基于自然连通度的复杂网络节点重要性度量方法

摘要

Node importance ranking of complex networks is a hot topic nowadays.This paper gives the definition of natural connectivity.And then the method of complex networks node importance ranking based on natural connectivity has been proposed.Finally,the applicability of proposed method is analyzed by an example of kite network.The contrast of proposed method and other common method prove that the reasonability of our method.%节点重要性度量是复杂网络研究中的热点问题.从复杂网络的抗毁性指标人手,给出了自然连通度的定义,并且以此为基础设计了基于自然连通度的复杂网络节点重要性度量方法.最后以著名的风筝网络为例,分析了该方法的适用性,并与其他经典的节点重要性度量方法进行对比,证明了该方法的合理性.