复杂网络稳定性究.pdfVIP

贵州大学博士学位论丈 DoCIDRALDISSERIA叮ON 摘 要 本文从复杂网络的拓扑统计特性和动力学机制出发，将非平衡统计理论、 非线性系统理论、随机微分方程方法以及Fokkcr-Plank方程的定态解应用到复 杂网络的研究中。主要研究了在非平衡涨落驱动下复杂网络的动力学稳定性， 以及在蓄意攻击情况下病毒在复杂网络上的传播机理，这两个方面的研究无论 在理论上还是在实践中都有着十分重要的意义。通过对复杂复杂网络的稳定性 的研究，一方面可以使我们更清晰的认识和理解实际网络所表现出的各种动力 学现象；另一方面，我们可以将复杂网络稳定性研究的成果应用到实际中去， 可设计出更好性质的网络或使网络处于更有利的状态。对在蓄意攻击情况下病 毒在复杂网络上的传播机理的研究，一方面可为研究和开发新的免疫机制与策 略提供理论基础，另一方面也有利于提高网络信息传输能力．另外，复杂网络 在许多领域都得到了较为广泛而深入的应用，作为本课题的一个主要内容，我 们综述了复杂网络理论在电子电路与微电子学方面的应用。 本文的主要内容和创新之处可作如下概述： 1．非平衡涨落与小世界网络稳定性的研究 针对小世界特性是复杂网络的普遍特性，我们首先研究了故障对小世界网 络稳定性的影响。在把实际网络元素的差错、失效等等“故障抽象为非平衡 随机涨落的前提下，利用非平衡统计理论、随机微分方程方法以及Fokkcr-Plank 方程的定态解，来研究小世界网络稳定性。研究从小世界网络模型的非线性相 互作用系数九和NW长度标度(两个具体参数展开。 (1)通过理论研究，我们首次发现了，小世界网络的特性参量NW长度标 度‘是网络突变发生的敏感因子。当非平衡涨落发生在特性参量NW长度标度 ：- (上时，NW长度标度的平均值；在涨落s2的驱动下迅速增长。在随机化连接 概率P不变时，网络的度值k将迅速减小。当k减d,N某一值时(比如k1)， 复杂网络系统的稳定性将发生突变。由NW长度标度(的定义可知，复杂网络 辅 要 的节点这时应仍然存在，但是节点之间的连接边基本被删除。这种情况，对应 于整个网络系统出现了崩溃。这一研究结论充分说明，作为小世界网络特性参 量的NW长度标度(是传播稳定性的主要决定因素。电力网络由于个别节点跳 闸而发生大停电事故，是这一发现的最好例证。 ‘ (2)相比之下，当非线性相互作用系数九发生非平衡涨落时，NW长度 标度(随涨落S2呈迅速下降趋势。在随机化连接概率P不变的情况下，小世界 网络系统的度值k会缓慢增加。这表示网络系统连通性会增强，网络会向更稳 定的方向发展。也就是说，系统的非线性相互作用系数发生的涨落，不是引起 复杂网络系统稳定性发生宏观突变的主要因素。 2．蓄意攻击与复杂网络稳定性的研究 或许蓄意攻击会有较多的方式，但病毒的攻击方式在网络上是如此的泛滥， 必然引起我们的高度重视。因此，本课题中我们主要研究了病毒的传播机理及其 稳定性。 (1)我们提出了一种描述病毒传播的新模型SIS．BD模型。利用这一模型以 及非平衡统计理论，随机过程的理论和方法，从病毒传播的前期、后期及传播的 全过程三个方面进行了研究。得到了病毒传播的三个时期病毒感染密度函数的分 布规律。比较实际数据可知，这个分布过程与实际数据符合得较好。 (2)研究过程中我们发现，病毒的有效传播速率并不是一个常数，而是一 个可以用类LD幽tic微分方程描述的函数。这与传统传染病研究中，病毒的传 播速率通常是一个常数明显不同。通过求解类Logistic微分方程和用实际数据 拟合出相关的常数，并结合前两部分的研究结果，得到了病毒传播全过程的感 染密度分布函数。这个分布函数曲线与实际病毒传播数据曲线十分吻合。 (3)进一步分析有效传播速率我们知道，它与网络的结构参量密切相关。 由此，我们用理论分析的方法讨论了有效传播速率与复杂网络结构参量的关系。 经过分析，推论了网络节点的平均度值与有效传播速率变化率成正比；网络的 聚类系数与有效传播速率成正比。从而得到病毒传播的有效速率与网络结构参 量之间的更为普适的函数关系式。 青州大学博士学位论文