Link Prediction for Complex Networks via Random Forest

In this paper, based on four existing similarity indexes (CN, LHN-II, COS+ and MFI), we obtain eigenvectors by extracting the features of two arbitrary complex network nodes. The core idea of this paper is to use decision trees to handle these four different indexes which are not strongly related. After training and learning with the random forest algorithm, a new link prediction algorithm for complex networks is proposed. We prove by conducting some numerical simulations, using the US aviation network as an example, that the proposed link prediction algorithm is more accurate and stable than other similar algorithms.

[1]  Hadi Shakibian,et al.  Mutual information model for link prediction in heterogeneous complex networks , 2017, Scientific Reports.

[2]  Pavel Yu. Chebotarev,et al.  The Matrix-Forest Theorem and Measuring Relations in Small Social Groups , 2006, ArXiv.

[3]  Licheng Jiao,et al.  Link prediction in complex networks based on an information allocation index , 2017 .

[4]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[5]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[6]  Saeed Jalili,et al.  A multilayered approach for link prediction in heterogeneous complex networks , 2016, J. Comput. Sci..

[7]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Zhen Liu,et al.  Link prediction in complex networks: A local naïve Bayes model , 2011, ArXiv.

[9]  Jianshe Wu,et al.  Link prediction in complex networks via matrix perturbation and decomposition , 2017, Scientific Reports.

[10]  Chao Yan,et al.  Community Detection in Complex Networks using Link Prediction , 2016, 1611.00254.

[11]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[12]  Chuang Ma,et al.  Improving the performance of link prediction by adaptively exploiting multiple structural features of networks , 2016, ArXiv.

[13]  Linyuan Lü,et al.  Similarity index based on local paths for link prediction of complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.