Link prediction via layer relevance of multiplex networks

In complex networks, the existing link prediction methods primarily focus on the internal structural information derived from single-layer networks. However, the role of interlayer information is hardly recognized in multiplex networks, which provide more diverse structural features than single-layer networks. Actually, the structural properties and functions of one layer can affect that of other layers in multiplex networks. In this paper, the effect of interlayer structural properties on the link prediction performance is investigated in multiplex networks. By utilizing the intralayer and interlayer information, we propose a novel “Node Similarity Index” based on “Layer Relevance” (NSILR) of multiplex network for link prediction. The performance of NSILR index is validated on each layer of seven multiplex networks in real-world systems. Experimental results show that the NSILR index can significantly improve the prediction performance compared with the traditional methods, which only consider the intralayer information. Furthermore, the more relevant the layers are, the higher the performance is enhanced.

[1]  Shan Zeng.  Link prediction based on local information considering preferential attachment , 2016 .

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Jung Yeol Kim,et al.  Correlated multiplexity and connectivity of multiplex random networks , 2011, 1111.0107.

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

[5]  Jianping Li,et al.  A Method of Link Prediction Based on Betweenness , 2015, CSoNet.

[6]  Anurag Singh,et al.  An efficient method for link prediction in weighted multiplex networks , 2016, Computational Social Networks.

[7]  Jun Li,et al.  A link prediction approach for item recommendation with complex number , 2015, Knowl. Based Syst..

[8]  Kwang-Il Goh,et al.  Towards real-world complexity: an introduction to multiplex networks , 2015, ArXiv.

[9]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[11]  Marc Barthelemy,et al.  Growing multiplex networks , 2013, Physical review letters.

[12]  Fang Liu,et al.  Prediction of missing links based on community relevance and ruler inference , 2016, Knowl. Based Syst..

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

[14]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[15]  Yanchun Zhang,et al.  Node-coupling clustering approaches for link prediction , 2015, Knowl. Based Syst..

[16]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  J. Coleman,et al.  The Diffusion of an Innovation Among Physicians , 1957 .

[18]  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.

[19]  Yongxiang Xia,et al.  An information-theoretic model for link prediction in complex networks , 2015, Scientific Reports.

[20]  Timothy Ravasi,et al.  From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks , 2013, Scientific Reports.

[21]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[23]  Diego Garlaschelli,et al.  Multiplexity versus correlation: the role of local constraints in real multiplexes , 2014, Scientific Reports.

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

[25]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[26]  D. Chklovskii,et al.  Wiring optimization can relate neuronal structure and function. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Hao Liao,et al.  Predicting missing links via correlation between nodes , 2014, ArXiv.

[28]  A. Arenas,et al.  Synchronization processes in complex networks , 2006, nlin/0610057.

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

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

[31]  Steve Gregory,et al.  Finding missing edges in networks based on their community structure , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[33]  G. Bianconi.  Statistical mechanics of multiplex networks: entropy and overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  E. Lazega.  The Collegial Phenomenon , 2001 .

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

[36]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[37]  Gary D Bader,et al.  The Genetic Landscape of a Cell , 2010, Science.

[38]  Rushed Kanawati,et al.  Link prediction in multiplex networks , 2015, Networks Heterog. Media.

[39]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[40]  Shimin Cai,et al.  Whether Information Network Supplements Friendship Network , 2014, ArXiv.

[41]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .