基于复杂网络模型的计算机网络拓扑结构研究论文.pdfVIP

第36卷第4B期 计算机科学 V01．36No．4B Science 2009年4月 Computer Apr．2009 基于复杂网络模型的计算机网络拓扑结构研究 杜彩凤 (中国石油大学 东营257061) 摘要随着计算机网络的快速发展，网络结构日益复杂，传统的随机网络模型已很难对其拓扑特性作出客观的描 述，因此，复杂网络理论为计算机网络拓扑的研究提供了一个新的视野和思路。给出了一种新的复杂网络模型来描述 计算机网络、这个网络模型的平稳度分布。另外，证明了当网络规模趋于无限大时，这个新模型具有高聚团性。 关键词复杂网络，平稳度分布，聚系数 on Network Iksearch∞ComputerNetwo一‘Tbpolo留Based Model Complex DU cai_feng (China of UniversityPetrole啪，D0ngying257061，Chilla) Abs岍Kt【)uetothe structureof network a rapiddevelopment，thecomputer result，t11e isincreasinglycomplicated，as traditiomlrandomnetworkmDdelisdi“icultto current ne仰ork character汝objectivelycomputertop0109y’scharacter， network new啊ewand to hthisfieldhlthis anew ∞complex theoryproVides thinkingstudy paper，wegave c∞1plex networkmodeland distdbutiontodesc^bethe networkAndwefourldourmodelhasa stationarydegree computer high coefficiemwhenthenetworksizetendsto clustering infinjty． 碌，or凼‰lplexnetwork，Statjo瑚rydegree coe“icient dist抽ution，auster{119 其它众多的路由器相连。例如Sina，G0091e等这些门户网站 1 引言 有上百万甚至几十亿个链接，这说明当用随机网络模型来描 网络已成为各学科领域重要的分析工具和研究手段，事 述计算机网络的拓扑结构时，认为其点度服从Possion分布 实上，客观世界中复杂系统都可用网络进行直观刻画。网络 的观点是不符合事实的。这使人们相信，复杂系统如计算机 是由许多节点与连接两个节点的一些边组成的，其中节点代