一种基于最大流的网络结构熵

被引：16

作者：

蔡萌 ^{[1
,2
]}

杜海峰 ^{[2
]}

费尔德曼 ^{[2
,3
]}

机构：

[1] 西安交通大学管理学院

[2] 西安交通大学公共管理与复杂性科学研究中心

[3] 斯坦福大学莫里森人口与资源研究所

来源：

物理学报 | 2014年 / 63卷 / 06期

关键词：

复杂网络; 异构性; 熵;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

熵是可用来反映网络结构异质性的指标.针对传统熵指标不能很好反映网络全局异构性的不足,本文引入网络流的概念,综合考虑径向测度和中间测度,提出一种新的网络结构熵.特殊网络(如公用数据集Dolphins网络)的分析结果表明,本文提出的熵指标在一定程度上克服了其他网络熵指标的不足,更能够反映网络的真实拓扑结构;对随机网络、最近邻耦合网络、星型网络、无标度网络、Benchmark网络和小世界网络等典型网络的理论分析和仿真实验,进一步证明本文提出的熵指标在刻画一般复杂网络结构特征上的有效性和适用性.

引用

页码：102 / 112

页数：11

共 15 条

[1] 复杂网络的顶点着色及其在疾病免疫中的应用 [J].