基于节点相似性的链接预测

• 作者: 东昱晓 吴斌 柯庆
• 来源期刊: 计算机科学
• 学科: 地球科学
• 关键词: 复杂网络 数据挖掘 链接预测 节点相似度 节点引力指数
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 162-164,199
• 分类号: N94
• 字数: 3791字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.07.036

摘要

链接预测是图数据挖掘中的一个重要问题.它是通过已知的网络结构等信息预测和估计尚未链接的两个节点存在链接的可能性.目前大部分基于节点相似性的链接预测算法只考虑共同邻居节点的个体特征,针对目前预测算法对共同邻居节点间相互关系的考虑不足,提出了一种新算法:节点引力指数算法.该算法在保持低时间复杂度的同时,提高了预测的准确率.通过多个现实网络实验证实了算法的预测效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	北京邮电大学计算机学院	80	1409	15.0	36.0
2	东昱晓	北京邮电大学计算机学院	3	85	3.0	3.0
3	柯庆	北京邮电大学计算机学院	1	43	1.0	1.0