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

节点数加速增长的复杂网络生长模型
引用本文:李季,汪秉宏,蒋品群,周涛,王文旭. 节点数加速增长的复杂网络生长模型[J]. 物理学报, 2006, 55(8): 4051-4057
作者姓名:李季  汪秉宏  蒋品群  周涛  王文旭
作者单位:(1)中国科学技术大学近代物理系,非线性科学中心,合肥 230026; (2)中国科学技术大学近代物理系,非线性科学中心,合肥 230026;阜阳师范学院物理系,阜阳 236041; (3)中国科学技术大学近代物理系,非线性科学中心,合肥 230026;广西师范大学物理与信息工程学院,桂林 541004
基金项目:国家自然科学基金;教育部高等学校博士学科点专项科研基金
摘    要:受某些实际网络节点数按几何级数增长现象的启发,构造了每个时间步中按当前网络规模成比例地同时加入多个节点的节点数加速增长的网络模型.研究表明,在增长率不是很大的情况下网络度分布仍然是幂律的,但在不同的增长率r下幂律指数是不同的.得到了幂律指数介于2到3之间可调的无标度网络模型,并解析地给出了幂律指数随增长率变化的函数关系.数值模拟还显示,网络的平均最短距离随r减小而簇系数随r增大. 关键词:复杂网络无标度网络生长网络模型节点数加速增长网络模型

关 键 词:复杂网络  无标度网络  生长网络模型  节点数加速增长网络模型
文章编号:1000-3290/2006/55(08)/4051-07
收稿时间:2005-06-03
修稿时间:2005-06-032006-04-17

Growing complex network model with acceleratingly increasing number of nodes
Li Ji,Wang Bing-Hong,Jiang Pin-Qun,Zhou Tao,Wang Wen-Xu. Growing complex network model with acceleratingly increasing number of nodes[J]. Acta Physica Sinica, 2006, 55(8): 4051-4057
Authors:Li Ji  Wang Bing-Hong  Jiang Pin-Qun  Zhou Tao  Wang Wen-Xu
Affiliation:1 Nonlinear Science Center, Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China;2 Department of Physics, Fuyang Normal College, Fuyang 236041, China; 3 College of Physics and Information Engineering, Guangxi Normal University, Guilin 541004, China
Abstract:Inspired by the observation that some real-life networks' sizes grow as a geometric series, a growing complex network model with acceleratingly increasing number of nodes is proposed. At each time step, the number of newly added nodes is proportional to the size of the network. This network shows scale-free property when the growing rate r is not large, and its power-law exponent is tunable from 2 to 3 through r. The average path length decreases and clustering coefficient increases with r respectively. In addition, we also give an analytical solution about power-law exponent versus r that agrees well with the simulation result.
Keywords:complex networks   scale-free networks   growth network model   network model with accelerating increasing number of nodes
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《物理学报》浏览原始摘要信息
点击此处可从《物理学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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