作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 197-201. doi: 10.19678/j.issn.1000-3428.0049608

• 人工智能及识别技术 • 上一篇    下一篇

一种时序有向社会网络中的链路预测算法

杨瑞琪,张月霞   

  1. 北京信息科技大学 信息与通信工程学院,北京 100101
  • 收稿日期:2017-12-07 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:杨瑞琪(1993—),男,硕士研究生,主研方向为复杂网络;张月霞,副教授、博士。
  • 基金资助:

    国家自然科学基金(51334003,61473039);北京市属高等学校高层次人才引进与培养计划(CIT&TCD201504058)。

A Link Prediction Algorithm for Temporal Directed Social Network

YANG Ruiqi,ZHANG Yuexia   

  1. School of Information and Communication Engineering,Beijing Information Science and Technology University,Beijing 100101,China
  • Received:2017-12-07 Online:2019-03-15 Published:2019-03-15

摘要:

针对现有多数链路预测算法准确度较低的问题,在网络全局与局部特征相结合基础上,提出一种基于归一化共同邻居与局部聚类(NCNLC)相似性指标的链路预测算法。通过分析节点NCNLC属性的相似性指标,为节点间的连边分配累积影响因子。仿真结果表明,与LAS指标相似性算法相比,该算法具有较高的预测准确度,能够有效地进行时序有向社会网络中的链路预测。

关键词: 时序有向社会网络, 链路预测, 共同邻居, 局部聚类, 相似性指标

Abstract:

Aiming at the problem that the existing majority link prediction algorithm has low accuracy,a link prediction algorithm based on the Normalized Common Neighbor and Local Clustering (NCNLC) similarity index is proposed based on the combination of global and local features.The similarity index of NCNLC attribute of the node is analyzed,and the cumulative influence factor is assigned to the joint between the nodes.Simulation results show that compared with the LAS index similarity algorithm,the proposed algorithm has higher prediction accuracy and can effectively predict the link in the temporal directed social network.

Key words: temporal directed social network, link prediction, common neighbor, local clusteing, similarity index

中图分类号: