利用网络结构熵研究复杂网络的演化规律

被引:17
作者
罗鹏
李永立
吴冲
机构
[1] 哈尔滨工业大学管理学院
关键词
网络演化; 网络结构熵; 比较研究; 复杂网络; 演化规律;
D O I
10.13306/j.1672-3813.2013.04.011
中图分类号
N941.4 [大系统理论];
学科分类号
071101 ;
摘要
利用网络结构熵作为网络演化的指标来研究不同网络的演化规律。选取了3种典型的网络包括无尺度网络、随机网络和规则网络,以及构建的与实际比较接近的网络模型,另外,为了避免由于网络结构熵的定义不准确,还选择3种不同定义的网络结构熵,从而研究网络结构熵在网络演化过程中的变化趋势,最后得出不同类型的网络在网络演化过程中,网络结构熵的差别较大,同时可以利用网络结构熵的增长率作为网络演化的指标,网络演化初期,网络结构熵增长率较大,随着网络规模逐渐增大,网络结构基本稳定,网络结构熵的增长率也逐渐降低。
引用
收藏
页码:62 / 68
页数:7
相关论文
共 8 条
[1]   一种基于点和边差异性的网络结构熵 [J].
蔡萌 ;
杜海峰 ;
任义科 ;
费尔德曼 .
物理学报, 2011, 60 (11) :165-173
[2]   系统演化都伴随着幂率分布吗? [J].
李永立 ;
王崑声 .
复杂系统与复杂性科学, 2011, 8 (03) :74-79
[3]   一种基于网络度量的网络演化的探索性方法 [J].
余展翅 ;
钟太勇 .
郧阳师范高等专科学校学报, 2010, 30 (03) :10-13
[4]   社会资本视角下的咨询网络演化研究 [J].
张华 ;
席酉民 .
运筹与管理, 2009, 18 (04) :138-143
[5]   网络结构熵及其在非标度网络中的应用 [J].
谭跃进 ;
吴俊 .
系统工程理论与实践, 2004, (06) :1-3
[6]  
A comparative study of social network models: Network evolution models and nodal attribute models[J] . Social Networks . 2009 (4)
[7]  
Characterization of complex networks: A survey of measurements[J] . L. da F. Costa,F. A. Rodrigues,G. Travieso,P. R. Villas Boas.Advances in Physics . 2007 (1)
[8]  
Social network growth with assortative mixing[J] . Michele Catanzaro,Guido Caldarelli,Luciano Pietronero.Physica A: Statistical Mechanics and its Applications . 2004 (1)