一种基于点和边差异性的网络结构熵

被引:29
作者
蔡萌 [1 ,2 ]
杜海峰 [2 ]
任义科 [3 ]
费尔德曼 [2 ,4 ]
机构
[1] 西安交通大学管理学院
[2] 西安交通大学公共管理与复杂性科学研究中心
[3] 山西师范大学管理学院
[4] 斯坦福大学莫里森人口与资源研究所
关键词
均匀网络; 无标度网络; 熵;
D O I
暂无
中图分类号
N941.4 [大系统理论];
学科分类号
071101 ;
摘要
熵是反映网络异构性的重要指标.由于只是关注网络结构中"点"或"边"的单一作用,基于度分布和度相对值的两种传统熵在刻画网络结构特征时均存在缺陷.文章综合考虑"点"和"边"差异性,定义一种新的网络结构熵,并对规则网络、随机网络和无标度网络等结构熵进行理论分析和仿真实验.结果表明,这种新网络结构熵可以更有效地反映网络的结构特征,尤其是对于稀疏网络及星型网络的结构差异解释更为合理.
引用
收藏
页码:165 / 173
页数:9
相关论文
共 8 条
[1]   节点抗攻击存在差异的无尺度网络恶意软件传播研究 [J].
宋玉蓉 ;
蒋国平 .
物理学报, 2010, 59 (02) :705-711
[2]   基于一维元胞自动机的复杂网络恶意软件传播研究 [J].
宋玉蓉 ;
蒋国平 .
物理学报, 2009, 58 (09) :5911-5918
[3]   叶子节点对于网络同步能力影响的研究 [J].
马晓娟 ;
王延 ;
郑志刚 .
物理学报, 2009, 58 (07) :4426-4430
[4]   无标度网络拓扑结构非均匀性研究 [J].
吴俊 ;
谭跃进 ;
邓宏钟 ;
朱大智 .
系统工程理论与实践, 2007, (05) :101-105
[5]   节点数加速增长的复杂网络生长模型 [J].
李季 ;
汪秉宏 ;
蒋品群 ;
周涛 ;
王文旭 .
物理学报, 2006, (08) :4051-4057
[6]   一种可大范围调节聚类系数的加权无标度网络模型 [J].
潘灶烽 ;
汪小帆 .
物理学报, 2006, (08) :4058-4064
[7]   卫星观测系统整体调度的收发问题模型及求解 [J].
李菊芳 ;
谭跃进 .
系统工程理论与实践, 2004, (12) :65-71
[8]  
复杂网络的Scale-free性、Scale-free现象及其控制[M]. 科学出版社 , 王林, 2009