基于改进K-Shell的社会网络关键节点挖掘算法

摘要： 传统的K-Shell分解法具有时间复杂度低的特点，但其划分结果普遍粗粒化，难以满足精细化节点重要性划分的实际需求。基于K-Shell分解法，提出一种改进的重要节点挖掘算法。在充分利用节点的网络位置信息的基础上，考虑节点的度数和节点被删除时所处的迭代层数，提出改进的K-Shell方法；在用改进的K-Shell对节点排名并提取核心网络后，结合节点的PageRank值，定量分析网络核...