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

• 作者: 王安 顾益军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 节点重要性 社区划分 PageRank SIR
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 理论与研发
• 页码范围: 42-48
• 页数: 7页
• 分类号: TP399
• 字数: 6620字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1904-0493

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾益军	中国人民公安大学信息技术与网络安全学院	30	79	5.0	7.0
2	王安	中国人民公安大学信息技术与网络安全学院	8	5	2.0	2.0