首页 | 本学科首页   官方微博 | 高级检索  
     

BA模型的三种扩展
引用本文:陈禹,宗骁,郝杰,许彦. BA模型的三种扩展[J]. 系统工程学报, 2005, 20(2): 120-127
作者姓名:陈禹  宗骁  郝杰  许彦
作者单位:中国人民大学信息学院,北京,100872
基金项目:国家自然科学基金重大资助项目(79990582).
摘    要:无标度网络的发现,使人类对于复杂网络的认识进入了一个新的天地.BA模型是对于这种新认识的第1个抽象模型.由于考虑了系统的成长性和连接的择优性,BA模型给人们带来了很多启发.但是BA模型的两个基本假定,对于解释许多现实中的现象来说过于简单,与现实的网络还有较大的距离.所以,作者试图对BA模型进行扩展,即根据现实中的网络,增添某些假定,并通过计算机模拟进行观察,以便进一步探索复杂网络系统的规律.对BA模型的扩充考虑了3个因素:择优选择的成本;边的重新连接;网络的初始状态.实验结果表明,在考虑了这些因素之后,BA模型的基本结论并没有变化,它们的影响在于演化过程的某些方面,例如在某些极端条件下的演变趋势等.

关 键 词:无标度网络 BA模型 择优连接的成本 初始状态
文章编号:1000-5781(2005)02-0120-08

Three extensions for B-A model
CHEN Yu,ZONG Xiao,HAO Jie,XU Yan. Three extensions for B-A model[J]. Journal of Systems Engineering, 2005, 20(2): 120-127
Authors:CHEN Yu  ZONG Xiao  HAO Jie  XU Yan
Abstract:The discovery of scale free network has opened new horizon for our understanding on complex system. The BA model is the first formal explanation for this understanding. Considering the growing and optimal connection, BA model provided a lot of enlightenment for us. However, the two basic assumptions in BA model are still too simple for explaining many real phenomena, there are quite far distance to real networks. In this paper, we try to expand BA model. Based on some real networks, we add some assumptions, and use computer simulation for observation. We have considered three factors: Cost of optimal selection, Re_connection of edges, initial state of the networks. Our results indicate that the basic feature and rules in scale free network are the same, but these factors still have some influence on the growing process, for instance, the evolvement in some extreme situation.
Keywords:scale free network  BA model  cost for optimal connection  initial state  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号