一种基于局域世界的网络模型研究.pdf

38 10A Vol. 38 No. 10A 2011 10 Computer Science Oct 2011 ( 华东政法大学信息科学与技术系 上海201620) 自组织机制是可以解释许多系统形成的原因之一为了模拟现实世界中的网 形成, 在自组织网 模型的 基础上引入局域世界的概念, 提出了一种网 演化模型讨论了该模型的聚簇系数介数效率可达性最大簇规模 和簇直径等6 种拓扑属性实验结果表明, 该网 模型对随机故障和蓄意攻击表现出双重容忍特性 网 模型,局域世界, 拓扑属性, 故障容忍 TP393 A Network Model Based on Local World WANG Xue-guang ( Department of Computer Science, East China U niversity of Political Science and Law , Shanghai 201620, China) Abstract Self-organized mechanism is one of many reasons which can explain system building. For simulating the net- w ork format ion in the real world, this paper proposed a network evolution model based on local world and self-organized mechanism.It discussed the model. s topological properties, including clustering coefficient, betw eenness centrality, effi- ciency, reachability,biggest cluster size and cluster diameter. The results show that the model can tolerate random fa-i lures and intentional attacks very well. Keywords Network model, Local w orld,T opological property, Fault tolerance Local World, SON-LW) , 1 , , , [ 1] [ 2] [3] Internet [4] [ 5] , , / 0 , , P (k) ~ k- C