复杂网络中的链路预测研究综述

A Survey of Link prediction for complex network

链路预测作为复杂网络研究过程中的关键技术,其核心任务在于预测各类复杂网络中未知链路存在的可能性。目前学界针对复杂网络链路预测已提出多种算法。文章首先阐述了复杂网络中的基础定义,并对链路预测的概念、应用场景和评价指标作出了具体的描述,此外,针对多篇文献所提出的链路预测研究方法及优缺点进行了总结和分析,最后总结了复杂网络链路预测未来的发展前景和研究方向。

As a key technology in the research of complex networks,the main task of link prediction is to find the missing links and predict the possibility of future links in various types of complex networks.Multiple algorithms have been proposed for link prediction in complex network.In this paper,the basic definitions of complex network are firstly described,and the concepts,application scenarios and evaluation metrics of link prediction are specifically illustrated.In addition,the advantages and disadvantages of the research methods of link prediction proposed in several papers are summarized and analyzed.Finally,the future development prospects and research directions of link prediction in complex network are summarized and forecasted.