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

Second Read 物理学报 Acta Phys. Sin. Vol. 68, No. 1 (2019) 018901 基于-阶结构熵的网络异构性研究 黄丽亚 霍宥良 王青 成谢锋 (南京邮电大学, 电子与光学工程学院, 微电子学院, 南京 210023) ( 2018 年7 月19 日收到; 2018 年11 月8 日收到修改稿) 结构熵可以考察复杂网络的异构性. 为了弥补传统结构熵在综合刻画网络全局以及局部特性能力上的不 足, 本文依据网络节点在 步内可达的节点总数定义了-阶结构熵, 可从结构熵随 值的变化规律、最大 值下的结构熵以及网络能够达到的最小结构熵三个方面来评价网络的异构性. 利用-阶结构熵对规则网络、 随机网络、Watts-Strogatz 小世界网络、Barabási-Albert 无标度网络以及星型网络进行了理论研究与仿真实 验, 结果表明上述网络的异构性依次增强. 其中-阶结构熵能够较好地依据小世界属性来刻画小世界网络的 异构性, 且对