科研之友
微信
新浪微博
Facebook
分享链接
摘要
复杂网络中对节点重要性排序算法的研究具有重要的现实意义。传统的K-shell算法排序结果分辨率不高，根据节点信息熵的排序算法时间复杂度又过高。针对这一问题，提出基于迭代K-shell和改进信息熵的节点重要性排序算法。首先，通过分析K-shell分解过程中的迭代信息得到节点在网络中的全局信息；其次，提出改进的节点信息熵来得到节点的局部信息；最后，综合节点的全局和局部信息对节点重要性进行排序。通过将该算法在4个真实数据集上与其他6个算法进行实验，该算法与现有方法相比排序结果的分辨率更高、节点信息传播能力更强且时间复杂较低，更适用于大规模网络。
-
单位信息工程大学; 郑州大学
