复杂网络的SCALE-FREE性、SCALE-FREE现象及控制.pdf

西北工业大学博士学住论文 复杂网络的scale-f}ee性、scale．fke现象及其控制 摘要 复杂网络是复杂系统的高度抽象，在现实世界中存在大量的复杂网络。自从 1998年、1999年在“Nan鹏”和“sci∞∞”两个刊物上发表了关于小世界网络 和scale-丘ee网络的两篇文章以来【s’捌，在世界范围内掀起了一股复杂网络的研究 熟潮。究其原因是因为过去关于复杂网络的一些重要结论是不妥的，而今开始了 崭新的研究． 此后几年来，关于复杂网络的研究取得了一批重要成果，包括大多数实际网 络中的scaIe_丘优性质的发现、复杂网络的scale-丘∞性质对于传播动力学和同步 动力学的深刻影响、复杂网络上的社区发现、复杂网络的演化等等。更令人感兴 趣的是，研究发现，复杂网络的许多研究成果可以直接应用于实际复杂系统，如 S∞le-丘∞网络中病毒传播的特殊机制，以及据此而对传统病毒防治模式的改进。 总之，复杂网络的重要性已得到了世界范围内有关领域科学家的深切关注。 然而，毕竟是刚刚起步，关于复杂网络的研究还很不充分，远没有形成属于 本方向系统的、独特的研究方法。如复杂网络的拓扑结构的刻画、复杂网络的异 质性的刻画、异质性如何影响复杂网络上的动力学、复杂网络上的sIS模型的全 局稳定性、SIs模型中最终感染节点的比例、复杂网络上的s服模型中病毒爆发 的规模如何受到拓扑结构的影响、复杂网络中度分布指数的变化范围为什么一般 位于扣3之间以及复杂网络中的控制问题等等方面的研究，是非常不够和初步 的．我们正是针对上述诸问题进行了全面而深刻的研究，综合运用了严谨的数学 方法和计算机仿真手段，历经3年时间，取得了如下主要成果： (1)提出了复杂网络中的连接率和吸引率的新概念，并应用于Int咖ct网络。 利用我们所提出的静态概率模型，从理论和实证两个方面证实了：a)Illt咖et网 个推论，发现度分布指数存在一个临界点为2。 (2)将经济学中的洛仑兹曲线与基尼系数引进到复杂网络以刻画复杂网络 的异质性，通过与复杂网络的其它参数(度分布指数、网络结构熵、度分布熵等) 进行比较，发现基尼系数是刻画复杂网络异质性的一个合理指标． (3)从理论上对s∞le．丘∞网络的度分布指数进行了研究，揭示了现实世界 中大多数网络的度分布指数位于扣3之间的理论根由，从而回答了B蹦施i在文 献【9】中提出的疑问。研究了scale一丘∞网络中Hub点的若干独特性质，如Hub 点的数量、Hub点的最高度值等问题，发现了度分布指数与Hub点之间的关系， 并首次给出了Hub点的量化定义。 (4)针对BBs这样一个具体的复杂网络的scale．丘优性质进行了实证研究， 摘要 发现BBs用户网络的结构与针对某一个特定话题的BBs用户网络的结构存在本 质的区别：前者的度分布指数小于2，后者的度分布指数大于2。这说明特定话 题的BBS用户网络仅存在极少量的Hub节点，这一结论有利于对重点用户进行 跟踪。此外，还将复杂网络中的社区结构及其发现算法成功地应用于BBs的热 点发现，仿真结果表明，热点发现的效率大大提高。 (5)深入分析了ScaIe．矗∞网络上的SIS模型的全局稳定性问题，发现只要 传播强度大于阈值，不管初始感染比例多么地小，网络最终感染节点的比例是一 定的。 探讨了网络最终感染节点的比例以及阈值与网络度分布指数之间的关系，发 现度分布指数越小，则阈值越小，并且网络最终感染节点的比例越大。这一结论 给scale-丘优网络上的病毒防治提供了一个新的思路。 (6)深入分析了scale_矗优网络上的sIR模型的病毒爆发问题。由于SIR模 型下，最终感染节点均消失，故研究的问题是少数感染节点是否会引起大量节点 被感染，即病毒爆发问题。我们从理论上发现，存在病毒爆发的阈值。 探讨了网络中病毒爆发的规模(即曾经感染过病毒的节点的比例)与度分布 指数之间的关系，发现度分布指数越小，病毒爆发规模越大。 ：(7)研究了Scale-骶e网络中的控制问题，提出了scalc．丘∞网络中反馈控 制的一般性框架。在此基础上提出了互联网拓扑结构的一个新的演化控制模型， 通过调整某些参数，该模型能够演化出多种类型的网络，并且能够再现互联网的 某些动态特征，如互联网的Hub点的形成时间等。 “ 关键词：复杂网络； scale．丘∞性；Hub节点：社区发现；scale．丘∞现