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

摘要：

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

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

所属期刊栏目：56

分类号：TP399(计算技术、计算机技术)

资助基金：国家重点研发计划项目No.2017YFC0820100

在线出版日期：2020-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：42-48