论文部分内容阅读
具有多个个体之间相互作用的复杂系统往往都可以抽象成为复杂网络,将系统中的每一个个体作为网络中的节点,个体间的相互作用等关系对应于网络的连边。从而利用复杂网络理论描述复杂系统的结构特征,理解复杂系统的功能和性质。所以,复杂网络的研究是进行复杂系统研究的基础,其中网络中节点的属性研究更是基础的根本。本文主要在复杂网络背景下研究随机邻居节点的网络属性。提出了形成无标度网络的随机连接模型,分析了非成长的随机网络演化过程中网络拓扑变化规律,并且设计了基于随机邻居节点的网络攻击策略。本文的主要内容和取得的成果如下: 1.基于绝大多数的实际网络中获取全局信息的困难,以及在实际的网络演化过程中出现的无标度特点。提出了一个在随机连接机制下产生无标度网络的随机连接模型。该模型的设计思路是选择网络中随机节点的任意一个邻居节点进行与新节点连边,结果显示该模型产生的网络具有良好的无标度网络特性。与传统无标度网络模型相比,该模型只需要掌握网络中节点的局部信息,通过随机连接的机制就能产生无标度网络。这也就提升了模型的计算效率,增强了模型的在实际推广应用中的可行性。同时,基于平均场理论的推导结果显示随机邻居节点往往具有较大的度值。这也就进一步说明了随机连接机制产生无标度网络的可能。 2.为了更全面的研究随机邻居节点往往具有度值较大的网络属性,选择拥有固定节点数量和连边数量的非成长随机网络作为对象进行进一步的研究。对随机网络进行随机化的断边重连操作,随机选择网络中一条连边进行断开,再选取一个随机邻居节点进行断边的重连。根据基于主方程理论得到的相关结论,由于在重连过程中往往能连向度值较大的随机邻居节点,所以在不同网络演化迭代次数下的度分布结果中,发现了网络在演化中期出现暂态的无标度网络状态的现象。又因为该模型在网络连通性的保护机制,最终得到网络的度分布为两极化的分布情况。从而进行在非成长的随机网络中随机邻居节点属性的一系列研究。 3.针对以上研究中发现的随机邻居节点度值较大的网络属性,设计了一种任意邻居节点的攻击策略,以此来研究网络的鲁棒性和脆弱性。结合随机故障和蓄意攻击两种攻击策略,分别在非成长的随机网络和成长的无标度网络中,尝试在相同初始情况下进行三种不同攻击策略的网络攻击。结果表明任意邻居攻击策略虽然在效果上达不到蓄意攻击,但是却比随机故障下的效果要好很多,该策略下的网络鲁棒性也就呈现出介于随机故障和蓄意攻击之间的状态。最后,在理论上的分析也详细地说明了这种攻击方式往往能攻击网络中较重要的节点。 最后对全文的研究工作进行了总结,并对今后本课题的进一步研究提出一些希望和建议。