复杂网络局部结构的涌现:共同邻居驱动网络演化

被引:25
作者
崔爱香 [1 ]
傅彦 [1 ]
尚明生 [1 ]
陈端兵 [1 ]
周涛 [1 ,2 ,3 ]
机构
[1] 电子科技大学计算机科学与工程学院互联网科学中心
[2] 弗里堡大学物理系
[3] 中国科学技术大学近代物理系
基金
国家自然科学基金重大研究计划;
关键词
复杂网络; 演化模型; 集团度分布; 共同邻居;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
在对真实网络的小世界和无标度特性进行了大量深入考量之后,最近的研究热点开始转移到更加细致的局部结构.实证数据显示,大量真实网络具有幂律的低阶集团度分布.这一普适的规律,无法由富者愈富以及熟人推荐的网络生长机理再现.本文提出一种由共同邻居驱动的网络演化模型,该模型能够重现实证研究所观察到的幂律集团度分布,暗示共同邻居驱动是复杂网络局部结构涌现形成的内在机理.
引用
收藏
页码:809 / 814
页数:6
相关论文
共 16 条
[1]   基于无标度网络拓扑结构变化的舆论演化模型 [J].
何敏华 ;
张端明 ;
王海艳 ;
李小刚 ;
方频捷 .
物理学报, 2010, 59 (08) :5175-5181
[2]   基于Sierpinski分形垫的确定性复杂网络演化模型研究 [J].
邢长明 ;
刘方爱 .
物理学报, 2010, 59 (03) :1608-1614
[3]   一种新型电力网络局域世界演化模型 [J].
王光增 ;
曹一家 ;
包哲静 ;
韩祯祥 .
物理学报, 2009, 58 (06) :3597-3602
[4]   基于复杂网络的灾害蔓延模型评价及改进 [J].
欧阳敏 ;
费奇 ;
余明晖 .
物理学报, 2008, (11) :6763-6770
[5]   一类权重网络的加速演化模型 [J].
覃森 ;
戴冠中 ;
王林 ;
范明 .
物理学报, 2007, (11) :6326-6333
[6]   网络集团度的幂律分布 [J].
周涛 ;
肖伟科 ;
任捷 ;
汪秉宏 .
复杂系统与复杂性科学, 2007, (02) :10-17
[7]   复杂网络上灾害蔓延动力学研究 [J].
翁文国 ;
倪顺江 ;
申世飞 ;
袁宏永 .
物理学报, 2007, (04) :1938-1943
[8]   复杂网络病毒传播的局域控制研究 [J].
许丹 ;
李翔 ;
汪小帆 .
物理学报, 2007, (03) :1313-1317
[9]   中国城市航空网络的实证研究与分析 [J].
刘宏鲲 ;
周涛 .
物理学报, 2007, (01) :106-112
[10]   网络科学的理论模型探索及其进展 [J].
方锦清 .
科技导报, 2006, (12) :67-72