BA模型的三种扩展.pdfVIP

第20 卷第2 期 系 统 工 程 学 报 Vo . 20 No. 2 2005 年4 月 JOURNAL OF SYSTEMS ENGINEERING Apr. 2005 ¹ BA 陈 禹, 宗 骁, 郝 杰, 许 彦 ( 中国人民大学信息学院, 北京 100872) : 无标度网络的发现, 使人类对于复杂网络的认识进入了一个新的天地. BA 模型是对于这种新认识的第 1 个 象模型. 由于考虑了系统的成长性和连接的择优性, BA 模型给人们带来了很多启发. 但是BA 模型的两 个基本假定, 对于解释许多现实中的现象来说过于简单, 与现实的网络还有较大的距离. 所以, 作者试图对BA 模型进行扩展, 即根据现实中的网络, 增添某些假定, 并通过计算机模拟进行观察, 以便进一步探索复杂网络 系统的规律. 对BA 模型的扩充考虑了3 个因素: 择优选择的成本; 边的重新连接; 网络的初始状态. 实验结果 表明, 在考虑了这些因素之后, BA 模型的基本结论并没有变化, 它们的影响在于演化过程的某些方面, 例如在 某些极端条件下的演变趋势等. : 无标度网络; BA 模型; 择优连接的成本; 初始状态 : N945. 12 : A : 1000- 5781( 2005) 02- 0120- 08 Three extensions for B_A model CHEN Yu, ZONG Xiao, HAO Jie, XU Yan ( Information Schoo , Renmin University of China, Beij ing 100872 , China) A str act: The discovery of sca e free network has opened new horizon for our understanding on comp ex system. The BA mode is the first forma exp anation for this understanding. Considering the growing and optima connection, BA mode provided a ot of en ightenment for us. However , the two basic assump2 t ions in BA mode are st i too simp e for exp aining many rea phenomena, there are quite far distance to rea networks. In th is paper , we try to expand BA mode . Based on some rea networks, we add some as2 sumptions, and use computer simu at ion for observation . We have considered three factors: Cost of opti2 ma se ection, Re_connection of edges, initia state of the networks. Our resu ts indicate that the