基于信息熵与迭代因子的复杂网络节点重要性评价方法

摘要

在复杂网络的研究中,如何有效地衡量节点的重要性一直都是学者们关心的问题.在节点重要性研究领域,基于拓扑学信息来判断节点重要性的方法被大量提出,如K-shell方法.K-shell是一种寻找可能具有重要影响力节点的有效方法,在大量的研究工作中被广泛引用.但是,K-shell过多地强调了中心节点的影响力,却忽视了处于网络外围节点作用力的影响.为了更好地衡量网络中各个节点对传播的促进作用,本文提出了一种基于迭代因子和节点信息熵的改进方法来评估各个层次节点的传播能力.为评价本文方法的性能,本文采用SIR模型进行仿真实验来对各节点的传播效率进行评估,并在实验中将本文算法和其他算法进行了对比.实验结果表明,本文所提方法具有更好的性能,并且适合解决大规模复杂网络中的节点重要性评价问题.