非对称信息在链接预测中的应用

• 作者: 刘波 徐圣兵 谢锐 郝志峰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 链接预测 相似性 相似系数 非对称 节点相似
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 1698-1702,1708
• 页数: 6页
• 分类号: TP181|TP393
• 字数: 6407字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017102467

摘要

针对基于节点相似性的链接关系预测中因未考虑非对称信息导致预测准确度降低的问题,提出一种新的增加非对称信息的节点相似性度量方法.首先,分析了基于共同邻居(CN)的相似性度量算法的缺陷在于仅考虑CN的数量而未考虑各自节点的所有邻居的数量;然后,将节点之间的相似性度量定义为共同节点与所有邻居节点的比值,融合节点间对称相似信息和非对称相似信息,对节点间的相似程度进行深入细致的刻画;最后,将该方法应用到复杂网络中进行链接关系的预测.在真实数据集上的实验结果表明,与目前多种基于共邻的相似性度量方法——CN、AA、资源分配(RA)相比,所提方法提升了节点相似性度量的准确性,并且可以提高复杂网络中链接关系预测的准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐圣兵	广东工业大学计算机学院	18	29	2.0	5.0
2	谢锐	广东工业大学自动化学院	10	75	4.0	8.0
6	刘波	广东工业大学自动化学院	16	55	5.0	6.0
7	郝志峰	佛山科学技术学院数学与大数据学院	30	88	7.0	8.0