期刊文献+

基于相似性指标的链路预测方法

Link Prediction Methods Based On Similarity Index
在线阅读 下载PDF
导出
摘要 预测网络缺失的链接或者未来可能出现的链接对于挖掘网络中重要信息及分析网络演化机制有着重要的意义。过去的几十年,许多来自不同领域的学者提出了许多方法解决链路预测问题。文章总结了近年来基于相似性指标的链路预测方法及链路预测方法在现实网络中的典型应用。文章根据相似性指标所考虑的信息的不同,分析了四类基于相似性指标的链路预测方法。 Predicting missing links in the network or possible future links is important for mining important information in the realnetworks and analyzing the evolution mechanismof the network evolution.In the past fewdecades,many scholars fromdifferent fields have proposed many methods to solve the link prediction problem.This paper summarizes the link prediction methods based on similarity indicators in recent years.Based on the information considered by the similarity index,this paper analyzes four types of link prediction methods based on similarity indicators.
作者 熊涛
机构地区 南昌航空大学
出处 《信息通信》 2019年第10期7-9,共3页 Information & Communications
关键词 缺失边 链路预测 相似性指标 网络演化 现实网络 Missinglinks linkprediction similarityindex networkevolution real networks
作者简介 熊涛(1994-),男,江西吉安人,研究方向为软件工程。
  • 相关文献

参考文献1

二级参考文献66

  • 1GETOOR L,DIEHL C P.Link mining:a survey[J].ACM SIGKDD Explorations Newsletter,2005,7(2):3-12.
  • 2SARUKKAI R R.Link prediction and path analysis using markov chains[J].Computer Networks,2000,33(1-6):377-386.
  • 3ZHU J,HONG J,HUGHES J G Using markov chains for link prediction in adaptive web sites[J].Lect Notes Comput Sci,2002,2311:60-73.
  • 4POPESCUL A,UNGAR L.Statistical relational learning for link prediction[C] //Proceedings of the Workshop on Learning Statistical Models from Relational Data.New York:ACM Press,2003:81-87.
  • 5O'MADADHAIN J,HUTCHINS J,SMYTH P.Prediction and ranking algorithms for event-based network data[C] //Proceedings of the ACM SIGKDD 2005.New York:ACM Press,2005:23-30.
  • 6LIN D.An information-theoretic definition of similarity[C] //Proceedings of the 15th Intl Conf Mach.Learn..San Francisco,Morgan Kaufman Publishers,1998:296-304.
  • 7LIBEN-NOWELL D,KLEINBERG J.The link-prediction problem for social networks[J].J Am Soc Inform Sci Technol,2007,58(7):1019-1031.
  • 8CLAUSET A,MOORE C,NEWMAN M E J.Hierarchical structure and the prediction of missing links in networks[J].Nature,2008,453:98-101.
  • 9HOLLAND P W,LASKEY K B,LEINHARD S.Stochastic blockmodels:First steps[J].Social Networks,1983,5:109-137.
  • 10GUIMERA R,SALES-PARDO M.Missing and spurious interactions and the reconstruction of complex networks[J].Proc Natl Sci Acad USA,2009,106(52):22073-22078.

共引文献247

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部