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

被引:25
作者
崔爱香 [1 ]
傅彦 [1 ]
尚明生 [1 ]
陈端兵 [1 ]
周涛 [1 ,2 ,3 ]
机构
[1] 电子科技大学计算机科学与工程学院互联网科学中心
[2] 弗里堡大学物理系
[3] 中国科学技术大学近代物理系
基金
国家自然科学基金重大研究计划;
关键词
复杂网络; 演化模型; 集团度分布; 共同邻居;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
在对真实网络的小世界和无标度特性进行了大量深入考量之后,最近的研究热点开始转移到更加细致的局部结构.实证数据显示,大量真实网络具有幂律的低阶集团度分布.这一普适的规律,无法由富者愈富以及熟人推荐的网络生长机理再现.本文提出一种由共同邻居驱动的网络演化模型,该模型能够重现实证研究所观察到的幂律集团度分布,暗示共同邻居驱动是复杂网络局部结构涌现形成的内在机理.
引用
收藏
页码: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