复杂网络动力学的研究中几个问题.pdf

摘 要 复杂网络是研究复杂系统的一门新兴学科，近年来受到国内外 不同领域学者们的广泛关注。复杂网络是对复杂系统的一种抽象， Internet、人际关系网、交通网、电力网等都是复杂网络的例子。复 杂网络在自然界和社会系统中的普遍存在，促使人们对这些网络的 拓扑结构以及网络上发生的动力学行为展开了广泛的研究。本论文 利用统计理论分析方法、结合数值模拟对复杂网络中的若干动力学 行为进行了研究，探讨了网络的拓扑结构和网络的若干功能之间的 关系。其中包括Erd6s-R6nyi网络的同步能力和拓扑结构的关系，地 理约束与网络的鲁棒性的关系等问题。 本论文包含如下工作： E-R网络的拉普拉斯矩阵的本征谱，解析给出了其同步的临界耦合 强度，并在此基础上，讨论了E-R网络同步的一系列性质。我们证明 了，当E-R网络的连接概率给定，而节点数趋向无穷大时，网络的 同步能力趋向与全连接网络相同。我们还论证了当该网络的平均连 接度大于某个临界值，且网络的耦合强度足够大时，网络不管有多 大，总可以达到同步。其中这个平均连接度的临界值只取决于网络 单个节点的的最大李指数。我们的解析结果与数值模拟的值很好的 吻合。 摘 要 scale- 研究了基于间隔(range)的针对随机无标度网络(random free networks)的的攻击。首先利用生成函数方法，在树图近似下， 在此基础上解析给出了不同间隔的边受攻击对网络效率(efficiency) 的影响，论证了对相当一大类随机无标度网络来说，攻击小间隔的 边更具破坏性。 在前一个工作的基础上，研究了基于间隔的针对受地理约束的 无标度网络的攻击，探讨了不同强度的地理约束对网络攻击行为的 影响。我们论证了当网络受到的地理约束很弱时，攻击小间隔的边 对网络的效率更具破坏性；当地理约束逐渐增强，大间隔的边对网 络效率的影响越来越重要；而当地理约束强到某一值时，攻击大间 隔的边对网络的效率更具破坏性。我们的结果为设计更为健壮的网 络提供了一种指导性的思路。 关键词：复杂网络，同步，攻击，鲁棒性，地理约束 Abstract isclearthat networks de- a Recently,it complex givegood ofdiverse sucha．sthe scription systems Internet，neuralnetworks， metabolic ofthestudiesfocused systems，andpowergrid．Many as onthe such propertiesdegree topological ingstructure，andgeographical on networksarealso thisthe- dynamicscomplex investigated．In ● -● -● 1 ·1 1 ● 1 ●·1 ● 1 ● 1 useStatlStlCalC0mDlnedW1tn SlS．we tneory numerica^工S1mulatlOnI 1 1 ● ■ 1 ● 1 ● 一 metnOdStO S0me behaviorsot net-