结合二层节点度和聚类系数的链路预测算法

• 作者: 张月霞 陈紫扬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 链路预测 相似性 聚类系数 节点度
• 年，卷（期）: 2019,（23）
• 所属期刊栏目: 理论与研发
• 页码范围: 40-44
• 页数: 5页
• 分类号: TP393
• 字数: 3607字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1811-0185

摘要

研究复杂网络的链路预测算法对分析舆论传播方向、预测舆论演进趋势和控制舆论发展进程具有重要意义.针对现有的基于节点度的链路预测算法存在预测质量偏低的问题,提出了一种结合二层节点度和聚类系数的链路预测算法.算法全面考虑网络局部结构信息以及共同邻居节点之间的差异性,在相似性评价指标的选择上将节点度和聚类系数结合,深度挖掘节点相似性性质并将节点度扩展到二层.最后在三个真实数据集中分别进行仿真实验,结果表明提出的算法相比于Common Neighbors、Adamic-Adar和Resource Allocation等经典算法具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张月霞	北京信息科技大学信息与通信工程学院	65	82	5.0	6.0
2	陈紫扬	北京信息科技大学信息与通信工程学院	2	3	1.0	1.0