无标度

摘要： 图模型是一种分析网络结构的有效方法,其中有向无环图由于可表示因果关系而受到广泛关注。而大量真实网络中节点的度服从幂律分布,即具有无标度特征。因此,研究了在无标度先验下,节点序已知的有向无环图结构学习问题。通过引入网络中节点度的信息和边的稀疏先验,提出罚项为Log型与lq(0

摘要： 提出了面向车载自组网的BA1度优先连接方法。基于城市数据集的实际场景和节点随机均匀分布的仿真场景,分别采用全连接和BA1连接,进行了对比实验。实验结果表明:在全连接组网方式下,网络在实际场景和仿真场景中均不具有无标度特性和小世界特性;在BA1连接组网方式下,网络在实际场景中不具有无标度特性和小世界特性,而在仿真场景中,当通信半径增长到一定值时,网络具有无标度特性和小世界特性。

摘要： 小世界及无标度现象是复杂理论的足迹,为解释城市演变规律及机理提供了重要的研究基础及手段。本文基于空间句法理论提取路网轴线数据,结合头尾分割法、分级参数、小世界网络及幂律分布对欧洲多城市路网数据进行探究。结论表明除阿姆斯特丹p值为0具有进一步研究论证的情况外,其他所有城市均满足重尾分布、小世界网络及无标度现象。

摘要： 小世界及无标度现象是复杂理论的足迹,为解释城市演变规律及机理提供了重要的研究基础及手段.本文基于空间句法理论提取路网轴线数据,结合头尾分割法、分级参数、小世界网络及幂律分布对欧洲多城市路网数据进行探究.结论表明除阿姆斯特丹p值为0具有进一步研究论证的情况外,其他所有城市均满足重尾分布、小世界网络及无标度现象.

摘要： 目前,唐诗宋词在文学角度的研究成果较多,然而采用基于超图的超网络方法对唐诗宋词进行研究的成果较少,且仅有的这种研究局限于对字频和词频的研究.采用超网络数据分析方法对唐诗宋词进行分析研究有助于探索传统文学角度无法涉及的广度,也有助于发现唐诗宋词所折射出来的文学组词规律和时代背景.因此,首先基于全唐诗和全宋词这两个古文本语料库,分别建立了唐诗超网络和宋词超网络.在构建该超网络时,将一首诗或一首词作为超边,将唐诗中的字或宋词中的字作为超边内的节点.然后,对唐诗超网络和宋词超网络的拓扑指标和网络特性,如节点超度、节点超度分布、超边节点度、超边节点度分布,进行了实验分析,旨在发现唐代诗人和宋代词人的用字、用词和审美倾向.最后,基于李白诗词集、杜甫诗词集、苏轼诗词集、辛弃疾诗词集的诗词作品构建了作品集超网络,并计算了相关网络参数.分析结果表明,唐诗宋词超网络中的最大超度与最小超度相差较大,且其超度分布近似为幂律分布,该结果表明唐诗宋词超网络的无标度特性.另外,唐诗宋词超网络的超边节点度也存在明显的分布特性,具体来说,唐诗超网络的超边节点度较多分布在20～100,宋词超网络的超边节点度较多分布30～130.并且,通过分析发现作品集超网络具有较小的平均路径长度和较大的集聚系数,该结果反映作品集超网络具有小世界特性.

摘要： 在打击日益猖獗的电信诈骗犯罪中,从复杂网络演化理论出发,结合对具体案例的特征分析,可以构建起电信诈骗中有关通信活动的动态演化时变网络模型,从而为发现此类犯罪活动的规律并由此开展有针对性的预防工作提供重要的理论支持.该模型具有优先连接、三元闭合、权重加强和节点删除等特点.在实验中,该模型在度分布和结构异质性方面表现出与实际情况相同的特征.

摘要： 基于超网络理论,构造了一个新的演化超网络,该网络包含新节点和新超边的增长、旧节点和旧超边的消失,亦包括超边的重连.在该超网络演化过程中,除了通过增加新节点来增长超边之外,还可以在旧节点之间构建新的超边.这种同时有增有减的进化超网络模型比只有增加的演化超网络模型更具有现实意义.利用泊松过程理论和连续化方法,得到了超网络的稳态平均超度分布和度分布.数值模拟的结果表明,演化超网络服从广义幂律分布,具有"倾向性地依附"的现象.对稳态平均超度分布的理论预测与数值模拟结果吻合较好.

摘要： 深入分析了BA无标度网络节点度服从幂律分布的特点，探讨了无标度效应涌现的关键机制。在认知物理学研究的基础上，用分层重构的方法，设计了一种能够体现无标度特征的网络发生器。通过实验，根据不同初始参数产生了一系列的网络拓扑，最后对实验数据进行了统计并作了误差分析，为研究无标度网络拓扑演化提供一种新的思路。

摘要： 利用2003年11月25日到2006年11月19日这期间全球的病例数据,针对家禽与野生鸟类之间禽流感的传播我们构建了一个可行的传播网络。我们所得到的网络结构是复杂的,且表现出无标度(尽管不必为小世界)特性。这一网络内部的生物群落是由一个无限方差的连接分布所耦合的。因此,这种疾病传播模型找不到阈值,因而即使这种传染病的传染性极低,它也将持续传播。所以不可能找到适用于局部均匀分布人口的根除方法。显然,任何控制措施必须聚焦于这一网络的中心结点。

摘要： 根据网络科学的观点，每个创新的城市是一个节点，城市之间的联系交流和相互学习是一种链接，这样，所有的创新城市整体上就构成了一个复杂的城市创新网络。城市创新通过网络可实现快速扩散，本文借鉴疾病传播的SIRS 原理构建了城市创新扩散AIDA 模型，揭示了城市创新网络的创新扩散机理，并研究了城市创新的特性，分析城市创新扩散具有小世界性质、无标度特性和社区结构，对于探索增强城市创新网络的稳定性和创新效率，促进可持续发展具有重要启示。

摘要： 近年来，社会媒体得到了快速发展，已经成为网民进行意见交换的重要平台。本文通过搜集国内著名社会媒体平台——新浪微博中在线投票的用户及其关系信息，并基于此信息构建意见网络，利用社会网络分析的方法，对意见网络的度分布，最大弱连通图的平均集聚系数以及平均最短路径等拓扑结构特征进行了实证分析。我们发现：社会媒体中的意见网络具有小世界特性与无标度特性。该结论为进一步研究社会媒体中的意见网络演化模型奠定了基础。

摘要： 查询日志中的同现搜索词可以通过复杂网络进行刻画。本文基于Sougou 用户查询日志语料，建立了搜索词的同现网络。由于搜索词中包含了大量的人名，同样也存在着人物搜索词同现网络。本文对搜索词同现网、人物搜索词同现网和语言的同现网进行了复杂网络特性的比较分析，实验结果表明三种网络均呈现出小世界效应与无标度特性。

摘要： Barabasi和Albert等人提出了无标度模型(B-A模型)用于描述复杂网络,该模型很好的揭示了许多现实世界中复杂现象的本质,其生成的网络度分布满足幂律分布。本文通过对该模型的仔细研究找到其两点不足之处,并提出了改进的B-A模型。通过实验数据表明,改进的B-A模型具有无标度的特性,能较好地反映复杂网络的一些特性。

摘要： 光网络作为业务的承载平台,其业务主要来源于Internet。近年来Internet业务的迅猛发展以及Internet用户的爆炸式增长使得光网络业务无论在时间上还是在空间上都逐渐呈现出了其复杂性。本文对光网络业务在时间和空间上的复杂性进行了研究分析,提出了一种考虑业务疏导能力的复杂光网络业务模型,设计了复杂光网络业务发生器GTS。实验表明,GTS能够产生动态变化并符合无标度网络特征的虚拓扑,同时GTS能够对不同的业务提供业务疏导的能力,并可根据实时机制和定时机制对业务呼叫进行触发,产生不同的光路连接数。此业务模型为考虑业务复杂性的光网络仿真提供了方便。

摘要： 从复杂网络的视角研究语义网中本体的拓扑结构,通过分析不同领域本体中类与子类所形成的类图关系,及其表现出的网络特性,发现这种类图在无向网络的意义下具有无标度特性,为本体结构相似度等计算提供了新方法.

摘要： 本发明属于无线网络技术领域，公开了一种弱连通有向无环无标度网络生成方法，包括：创建m个节点的小型随机网络，随机决定m个节点之间是否存在无向连接；依次添加新的节点至网络中，对每次添加的新节点确定与k个旧节点之间的连接关系；将网络中的节点按照节点的度数从小到大排序，调整序列；将生成的序列作为最终的拓扑排序序列对无向图进行定向，所有无向边方向都已确定，则结束。本发明提供的弱连通的有向无环无标度网络生成方法，能快速生成符合幂律分布的有向无环的无标度网络，同时保证该网络弱连通(有向图的基图是连通的，但任意两点之间不一定有通路)、每个节点的出度和入度均匀。

摘要： 本发明公开了一种提高无标度网络传输容量的局部信息动态路由算法，该算法同时考虑邻居节点以及次近邻节点的度值与队列长度信息，引入两个可调参数α和β，分别调节度值与队列长度的路由偏好。本发明通过调节这两个参数来改变网络的传输能力。根据网络由平衡态到拥塞态的相变来定量地描述出在不同参数下的网络传输容量值，指出了最佳参数组合，并与传统的基于局部信息的路由算法做了比较。

摘要： 本发明公开了一种基于BA无标度网络理论的集装箱班轮航线优化方法，包括半以下步骤：S01:构建集装箱班轮船期数据库；S02构建集装箱班轮航线网络模型；S03构造该网络的特征集以判别网络的类型；S04集装箱班轮航运网络仿真优化。本发明公开了一种基于BA无标度网络理论的集装箱班轮航线优化方法，基于复杂网络理论，以集装箱班轮船期数据为基础构建海运航线网络，通过构造该网络特征集来判别网络的类型，论证网络属于BA无标度网络，并分析其拓扑特性；基于BA无标度网络性能提升理论，通过仿真实验实现对网络的节点处理能力、路由策略等核心参数的优化，以寻找提高该网络的通过能力的最优策略，实现对网络通过能力的优化与提升。

摘要： 本发明属于无线网络技术领域，公开了一种弱连通有向无环无标度网络生成方法，包括：创建m个节点的小型随机网络，随机决定m个节点之间是否存在无向连接；依次添加新的节点至网络中，对每次添加的新节点确定与k个旧节点之间的连接关系；将网络中的节点按照节点的度数从小到大排序，调整序列；将生成的序列作为最终的拓扑排序序列对无向图进行定向，所有无向边方向都已确定，则结束。本发明提供的弱连通的有向无环无标度网络生成方法，能快速生成符合幂律分布的有向无环的无标度网络，同时保证该网络弱连通(有向图的基图是连通的，但任意两点之间不一定有通路)、每个节点的出度和入度均匀。

摘要： 本发明公开了一种基于模体的无标度网络鲁棒性度量方法，具体为利用网络离散度从局部角度衡量网络鲁棒性，以及利用基于模体的节点度分布的熵从全局角度对网络的鲁棒性进行粗粒度的衡量。网络离散度能够灵敏的感知网络鲁棒性的细微变化，而模体作为一种由节点构成的高阶网络结构，将模体应用于网络鲁棒性度量，既考虑了节点本身对网络鲁棒性的影响，又考虑了节点间的依存关系对网络鲁棒性的决定作用。对网络鲁棒性的度量，能够发现网络对不同程度、不同类型故障的抵抗能力，然后进一步针对不同的网络及其应用背景提出优化网络鲁棒性的策略，提高系统的可靠性和稳定性。

摘要： 本发明公开了面向选择性转发攻击的无标度网络分布式自适应路由方法，属于抵御选择性转发攻击和级联失效的路由方案领域，包括以下步骤：建立选择性转发攻击模型；在选择性转发攻击模型下，基于多项式原理的自适应路由方法，给定一对源和目的节点及需路由的数据信息，使用数据可恢复的自适应路由方法将数据信息传输到目的节点；分析路由方法的级联失效的影响，建立级联失效模型，评估路由方法应对蓄意攻击时网络的级联失效抗毁性。本发明的路由方法不受不相交的最短路径数量的限制，能恢复原始数据信息，抵御选择性转发攻击，而且有助于实现负载合理分配，避免网络中因负载量分布不均而导致鲁棒性降低，从而防止触发网络的大规模级联失效现象。

摘要： 本发明公开了一种加权无标度网络修复方法，包括：获取被控制节点集合和可用节点集合；从无标度加权网络中筛选出仅有一端与被控制节点相连的所有连边，构成单节点被损连边集合；持续判断单节点被损连边集合中连边的个数是否等于0，若否，则从单节点被损连边集合中选取权重最大的连边作为待修复连边，从可用节点集合中选取负载最小的可用节点作为待用节点，并判断待修复连边与待用节点是否连接，若否，则以与待修复连边连接的可用节点为待修复节点，建立待修复节点与待用节点的连边，并对建立的连边进行权重赋值，将待修复连边从单节点被损连边集合中删除。本发明能够修复节点被控且节点无法修复的加权无标度网络，提高网络修复的效率。

摘要： 本发明公开了一种基于AI辅助博弈的无标度网络防御性能提升方法，属于人工智能技术领域。一种基于AI辅助博弈的无标度网络防御性能提升方法，首先，将海量异质设备构成的无标度网络抽象为一个博弈环境，并设计一套博弈规则；网络中存在攻击者和防御者两个智能体，对抗博弈在二者之间进行；然后，通过卷积神经网络来评估深度Q网络中的动作价值，并将博弈的状态整合成张量形式，以此作为CNN的输入；本发明结合了CNN网络中节点的权重和网络连接参数，来衡量防御者在博弈中特定动作的价值。仿真结果表明，使用CNN作为策略的防御者智能体可以在均衡状态下延迟攻击者的入侵，并在保护高权重节点和保持网络连通性之间取得平衡。

摘要： 本发明涉及一种基于无标度网络的电力网络安全方法及系统，其方法包括：实时获取本地网络的网络节点信息，并根据其构建本地网络的BA无标度网络模型；所述网络节点信息包括节点总数、每个节点的连接数以及节点之间的连接距离；根据所述BA无标度网络模型，调整每个节点的攻击检测类型中随机攻击和蓄意攻击的优先级；基于检测到的蓄意攻击的频率和持续时间，确定启动本地网络的入侵检测系统的主动诱骗安全防御体系。本发明通过BA无标度网络模型确定电力网络遭受蓄意攻击的概率，再通过入侵检测系统的网络安全策略提高了电力网络的安全性。

摘要： 本发明提供提高无标度网络弹性的优化方法，包括：构建拓扑优化目标函数；对烟花粒子群算法的参数进行初始化，计算粒子的适应度；判断烟花粒子群算法是否达到总的迭代次数；判断是否达到粒子群算法的迭代次数，选适应度最大的n个粒子；将选择的n个粒子进行烟花爆炸和高斯变异；先从爆炸变异后的粒子里将适应度最好的选出，再按照轮盘赌的选择策略选出剩下的popsize‑n‑1个个体；输出最优适应度值及对应粒子群的位置；依照优化结果修改无标度网络的拓扑结构，得到弹性获得提升的工业互联网拓扑。本发明提供的提高无标度网络弹性的优化方法，使得烟花粒子群算法的收敛速度和搜索能力增强，增强了网络针对各种网络攻击的弹性。