基于GN-PR的重要节点挖掘算法研究

现实世界中存在各式各样的复杂网络,如电力网络、交通网络、社交网络,这些复杂网络和人们的生产生活息息相关.而快速、精准地识别网络中的重要节点,有助于运用有限的资源去管理、维护复杂网络.本文对网络的传播效率进行了定义,并提出了一种基于改进的重要节点挖掘方法GN-PR(Girvan Newman and PageRank),该方法首先通过GN算法对网络进行社区划分,在此基础上使用PageRank算法对每个社区内的节点重要性进行分析,最后结合社区的整体重要性完成重要节点的挖掘.实验结果表明,本文所提出的GN-PR算法相比较传统的重要节点挖掘方法不但性能得到了提高,而且可以有效地减少节点重叠影响力对算法性能的影响.