基于K-阶结构熵的网络异构性研究

• 作者: 成谢锋 王青 霍宥良 黄丽亚
• 来源期刊: 物理学报
• 关键词: 复杂网络 异构性 熵
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 347-359
• 页数: 13页
• 语种: 中文
• DOI: 10.7498/aps.68.20181388

摘要

结构熵可以考察复杂网络的异构性.为了弥补传统结构熵在综合刻画网络全局以及局部特性能力上的不足,本文依据网络节点在K步内可达的节点总数定义了K-阶结构熵,可从结构熵随K值的变化规律、最大K值下的结构熵以及网络能够达到的最小结构熵三个方面来评价网络的异构性.利用K-阶结构熵对规则网络、随机网络、Watts-Strogatz小世界网络、Barabási-Albert无标度网络以及星型网络进行了理论研究与仿真实验,结果表明上述网络的异构性依次增强.其中K-阶结构熵能够较好地依据小世界属性来刻画小世界网络的异构性,且对星型网络异构性随其规模演化规律的解释也更为合理.此外,K-阶结构熵认为在规则结构外新增孤立节点的网络的异构性弱于未添加孤立节点的规则结构,但强于同节点数的规则网络.本文利用美国西部电网进一步论证了K-阶结构熵的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄丽亚		2	5	1.0	2.0
2	霍宥良		2	5	1.0	2.0
3	王青		1	4	1.0	1.0
4	成谢锋		1	4	1.0	1.0