基于K-阶结构熵的网络异构性研究黄丽亚霍宥良王青成谢锋-物理学报.PDF

基于-阶结构熵的网络异构性研究 黄丽亚 霍宥良 王青 成谢锋 Networkheterogeneitybasedon -orderstructureentropy HuangLi-Ya HuoYou-Liang WangQing ChengXie-Feng 引用信息Citation: ActaPhysicaSinica, ,018901(2019) DOI: 10.7498/aps.68 在线阅读Viewonline: /10.7498/aps.68 当期内容Viewtableofcontents: /CN/Y2019/V68/I1 您可能感兴趣的其他文章 Articlesyoumaybeinterestedin 相依网络上基于相连边的择优恢复算法 Enhancing resilience of interdependent networks against cascading failures under preferential recovery strategies 物理学报.2018,67(8): 088901 /10.7498/aps.67 加权网络中基于冗余边过滤的k-核分解排序算法 A ranking approach based on k-shell decomposition method by filtering out redundant link in weighted networks 物理学报.2017,66(18): 188902 /10.7498/aps.66.188902 面向成本-收益好的无标度耦合网络构建方法 Atowardcost-effectivescale-freecouplingnetworkconstruction method 物理学报.2016,65(9): 098901 /10.7498/aps.65.098901 基于度的正/负相关相依网络模型及其鲁棒性研究 Themodelofinterdependentnetworkbasedonpositive/negativecorrelationofthedegreeanditsrobust- nessstudy 物理学报.2015,64(4): 048902 /10.7498/aps.64.048902 一种信息传播促进网络增长的网络演化模型 Acomplexnetworkevolutionmodelfornetworkgrowth promoted by information transmission 物理学报.2014,63(15): 158902 /10.7498/aps.63.158902 物理学报 Vol. 68, No. 1 (2019) 018901 基于-阶结构熵的网络异构性研究 黄丽亚 霍宥良 王青 成谢锋 (南京邮电大学, 电子与光学工程学院, 微电子学院, 南京 210023) ( 2018 年7 月19 日收到; 2018 年11 月8 日收到修改稿) 结构熵可以考察复杂网络的异构性. 为了弥补传统结构熵在综合刻画网络全局以及局部特性能力上的不 足, 本文依据网络节点在 步内可达的节点总数定义了-阶结构熵, 可从结构熵随 值的变化规律、最大 值下的结构熵以及网络能够达到的最小结构熵三个方面来评价网络的异构性. 利用-阶结构熵对规则网络、 随机网络、Watts-Strogatz 小世界网络、Barabási-Albert 无标度网络以及星型网络进行了理论研究与仿真实 验, 结果表明上述网络的异构性依次增强. 其中-阶结构熵能够较好地依据小世界属性来刻画小世界网络的 异构性, 且对星型网络异构性随其规模演化规律的解释也更为合理. 此外, -阶结构熵认为在规则结构外新 增孤立节点的网络的异构性弱于未添加孤立节点的规则结构, 但强于同节点数的规则网络. 本文利用美国西 部电网进一步论证了-阶结构熵的有效性. 关键词: 复杂网络, 异构性, 熵 PACS: 89.75.–k, 89.75.Fb DO