基于社区划分的节点重要性评估方法

来源：计算机工程与应用杂志2020年第8期北京时间：

作者：王安，顾益军

单位：中国人民公安大学 信息技术与网络安全学院，北京 102600

摘要：对于PageRank方法结果过于集中，未考虑复杂网络社区结构特性的问题，提出了一种改进的，基于复杂网络社区划分的节点重要性排序方法CD-PR。根据标签传播算法（LPA）对复杂网络进行社区划分的结果，将社区的内外连接关系转化为社区选择的概率表示；按照社区选择概率，分别从各个社区提取一定比例的候选关键节点；将这些候选节点重新排序，得到关键节点排序结果。以4个真实复杂网络作为实验数据，与现有算法进行对比，进行SIR传播性能实验。实验结果表明，CD-PR算法筛选出的节点在整体传播性能上具有更好的效果，CD-PR算法可以有效地对复杂网络的节点进行重要性排序。

关键词：复杂网络,节点重要性,社区划分,PageRank,SIR