针对复杂网络的因特网传播相关的分析研究.pdfVIP

顾爱华：基于复杂网络的冈特网传播相关研究 摘要 由于计算机科学的飞速发展，科学家们发现大量真实网络既不是规则网络也不是 随机网络，而是具有与前两者都具有不同的统计特征的网络。这样的一些网络称之为 以某个很小概率改变规则网络则具有大的集群系数和小的平均距离，即小世界模型。 实际的网络都精确或近似地显示遵循幂函数的度分布，即无标度网络。 研究复杂网络的终极目标之一是理解复杂网络的动力学行为，特别是理解网络拓 扑结构和功能的形成及其演化规律、临界相变和动力学的过程。比如计算机因特网的 拓扑结构对信息传输的影响，因特网上交通拥塞的控制等等。关于传播的研究，目前 已经有了很多传染病的传播模型，而计算机病毒在网络上的蔓延可以看成是服从某种 规律的网络传播行为。随着因特网的飞速发展，计算机病毒的传播方式和速度也在不 断升级。有些科学家断言，在不采取任何的应对措施下，计算机病毒最快可以在30 秒钟以内让整个因特网瘫痪。而本文的主要目标就是研究其规律，建立一系列模型研 究其传播过程的动力学行为。 本文以复杂网络知识为基础，通过网络中度与集群系数的联系研究因特网信息包 传播过程中的一般拥塞模型，并解析无标度网络中的拥塞量与时间的关系 旯+l 病毒传播模型并进行解析，得出在均匀网络中，如果潜伏转化感染的概率为口=0或 感染将衰亡。 在复杂性科学研究中，级联是因为事件的传播过程象一个链式的反应，即一代事 件引起下一代事件的发生。比如在计算机病毒引起的因特网络瘫痪，灾难的恐怖正是 因为级联事件的发生越来越快以至于人们完全没时间和能力做出反应。由此本文将级 联事件表示为两种类型：一种是具有内禀加速机制的级联事件，这些一般情况下是会 导致灾难的；另一种是不具有内禀加速机制的级联事件，这些通常并不会引起灾难。 坚 垫型奎堂堡主堂垡笙奎 本文建立了简化的沙堆模型和逻辑斯谛模型来研究两种类型的级联事件的特征规律。 A上发表。 该部分研究已经在Physica 建立基于广义斐波那契数列的因特网传播模型并运用MATLAB模拟，由此得出f时 慢增长并接近某值；通过因特网的计算机病毒传播中的实证研究证实感染主机数与时 间的幂律规律并具有内禀加速机制。该部分研究已经在CCCM2010上发表。 关键词：因特网；复杂网络； 传播模型； 沙堆模型； 相继事件 顾爱华：基于复杂网络的因特网传播相关研究 _-．III ·—_——-·—’_——-——————-·——·-__——-—--——_——-——————-——___-———————————————————————二—二二二——————二二—二一 ——一一 一 Ab stract 一一一 Withthefast of the development foundthatvast computerscience，scientists amount ofrealnetworksare neither networksnorthe regular randomnetworksbuta which kind is different fromthetwo mentionedaboveinstatistics