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

利用朋友机制生成一类无标度网络
引用本文:裴伟东,陈增强,袁著祉.利用朋友机制生成一类无标度网络[J].吉林大学学报(信息科学版),2007,25(4):371-378.
作者姓名:裴伟东  陈增强  袁著祉
作者单位:南开大学,自动化系,天津,300071;天津师范大学,计算机与信息工程学院,天津,300387;南开大学,自动化系,天津,300071
基金项目:国家自然科学基金资助项目(60574036),教育部博士点专项基金资助项目(20050050013),教育部优秀人才基金资助项目(NCET2005-290)
摘    要:针对网络模型的演化问题,提出了一种新的无标度网络演化模型。该模型可以帮助人们从"朋友机制"捕捉网络形成的动态特性、了解该机制对网络最终结构的影响,对研究网络功能及网络上的动力学行为有一定的参考价值。通过理论分析与数据仿真证明,该演化模型具有无标度特征和小世界特征,比BA模型更接近于真实网络。

关 键 词:朋友机制  无标度网络  幂律分布  聚集系数  平均距离
文章编号:1671-5896(2007)04-0371-08
收稿时间:2007-05-18
修稿时间:2007年5月18日

Friends-Help Mechanism for Generating a Class of Scale-Free Networks
PEI Wei-dong,CHEN Zeng-qiang,YUAN Zhu-zhi.Friends-Help Mechanism for Generating a Class of Scale-Free Networks[J].Journal of Jilin University:Information Sci Ed,2007,25(4):371-378.
Authors:PEI Wei-dong  CHEN Zeng-qiang  YUAN Zhu-zhi
Institution:1. Department of Automation, Nankai University, Tianjin 300071, China; 2. College of Computer and Information Engineering, Tianjin Normal University, Tianjin 300387, China
Abstract:A new scale-free network evolving model was proposed on network evolutions.This model may help to capture the dynamic processes of how the networks are formed by means of the "friends-help mechanism" and understand its influence on the final topology of the networks.The model may also have some practical significance for people to capture the performance of the network and the dynamics on the network.Theoretical analysis and numerical simulations results show that the network evolving model has the scale-free and small-world features.Therefore,it is more realistic than the BA network.
Keywords:friends-help mechanism  scale-free network  power-law distribution  clustering coefficient  average path length
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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