融合聚集系数的链接预测方法

• 作者: 刘昱阳 单娜 李龙杰 陈晓云
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 链接预测 复杂网络 Dempster-Shafer理论 聚集系数 相似性指标
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 28-35
• 页数: 8页
• 分类号: TP391
• 字数: 6965字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019061008

摘要

许多基于网络结构信息的链接预测算法利用节点的聚集程度评估节点间的相似性,进而执行链接预测;然而,该类算法只注重网络中节点的聚集系数,没有考虑预测节点与共同邻居节点之间的链接聚集系数对节点间相似性的影响.针对上述问题,提出了一种融合节点聚集系数和非对称链接聚集系数的链接预测算法.首先,计算共同邻居节点的聚集系数,并利用共同邻居节点对应的两个非对称链接聚集系数计算该预测节点的平均链接聚集系数;然后,基于Dempster-Shafer证据理论将两种聚集系数进行融合生成一个综合性度量指标,并将该指标应用于中间概率模型(IMP),得到一个新的节点相似性指标(IMP_DS).在9个网络数据上的实验结果表明,该算法的受试者工作特征(ROC)的曲线下方面积(AUC)与精度值(Precision)优于共同邻居(CN)、Adamic-Adar(AA)、资源分配(RA)指标和基于共同邻居的中间概率模型(IMP_CN).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓云	兰州大学信息科学与工程学院	33	219	8.0	13.0
2	李龙杰	兰州大学信息科学与工程学院	5	26	2.0	5.0
3	刘昱阳	兰州大学信息科学与工程学院	2	0	0.0	0.0
4	单娜	兰州大学信息科学与工程学院	2	0	0.0	0.0