Enhancing link prediction via network reconstruction

Abstract To improve accuracy and robustness of link prediction algorithms, this paper proposes a serial ensemble strategy via network reconstruction. First, nine local indices are aggregated by a variant of OWA (Ordered Weighted Averaging) operator.Then, network reconstruction is performed by two different methods, a matrix completion method named ”Low Rank” and OWA operator based ensemble approach. Finally, various kinds of link prediction algorithms are applied in the reconstructed networks. Experimental results on eight real datasets validatethe potential of the serial ensemble strategy. Additionally, matrix completion with network reconstruction is an effective and efficient approach, which is insightful for real-world applications.

[1]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[2]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[3]  Yu-lin He,et al.  OWA operator based link prediction ensemble for social network , 2015, Expert Syst. Appl..

[4]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[7]  Jianhua Ruan,et al.  A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity , 2013, Bioinform..

[8]  Bao-qun Yin,et al.  Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Wei Tang,et al.  Ensembling neural networks: Many could be better than all , 2002, Artif. Intell..

[10]  Tao Zhou,et al.  Improving personalized link prediction by hybrid diffusion , 2015, ArXiv.

[11]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[12]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[14]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[16]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[17]  Hong Cheng,et al.  Link prediction via matrix completion , 2016, ArXiv.

[18]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.