Link Prediction of Complex Networks is Analyzed from the Perspective of Informatics
WANG Hui（1，2），LE Zi-chun3，GONG Xuan1，WU Yu-kun1，ZUO Hao1
1（College of Computer Science and Technology，Zhejiang University of Technology，Hangzhou 310023，China）2（College of Applied Science，Jiangxi University of Science and Technology，Ganzhou 341000，China）3（College of Science，Zhejiang University of Technology，Hangzhou 310023，China）
Abstract：As an important task of complex network analysis，link prediction aims to find missing（new）links between nodes and identify false interactions，which is of great significance for mining and analyzing the evolution of networks and reshaping network models.The traditional link prediction methods mostly adopt topology structure information，node attribute information and graph structure features.Using these features and other external information can obtain a good prediction effect.This article from the perspective of informatics comprehensive analysis，reviewed and discussed the current situation of the development of complex network link prediction，classification of link prediction technology and problems of the system was put forward.This paper analyzes，reviews and discusses the development status of complex network link prediction comprehensively from the perspective of informatics，and puts forward the systematic classification of link prediction technology and problems.For the first time，the hierarchical idea is introduced into the classification system of link prediction，the current link prediction methods are divided into supervised learning technology，semi-supervised learning technology，unsupervised learning technology and reinforcement learning technology.The advantages and disadvantages of each technology，complexity，specific features used，and open source implementation and application recommendations are analyzed in detain.Finally，the future development direction of current complex network link prediction technology is discussed.
王慧（,）,乐孜纯,龚轩,武玉坤,左浩. 从信息学的角度分析复杂网络链路预测[J]. 小型微型计算机系统, 2020, 41(2): 316-326.
WANG Hui（,）,LE Zi-chun,GONG Xuan,WU Yu-kun,ZUO Hao. Link Prediction of Complex Networks is Analyzed from the Perspective of Informatics. Journal of Chinese Computer Systems, 2020, 41(2): 316-326.
2020, Vol. 41 
