Application of hyperbolic geometry in link prediction of multiplex networks

Recently multilayer networks are introduced to model real systems. In these models the individuals make connection in multiple layers. Transportation networks, biological systems and social networks are some examples of multilayer networks. There are various link prediction algorithms for single-layer networks and some of them have been recently extended to multilayer networks. In this manuscript, we propose a new link prediction algorithm for multiplex networks using two novel similarity metrics based on the hyperbolic distance of node pairs. We use the proposed methods to predict spurious and missing links in multiplex networks. Missing links are those links that may appear in the future evolution of the network, while spurious links are the existing connections that are unlikely to appear if the network is evolving normally. One may interpret spurious links as abnormal links in the network. We apply the proposed algorithm on real-world multiplex networks and the numerical simulations reveal its superiority than the state-of-the-art algorithms.

[1]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

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

[3]  Dmitri V. Krioukov,et al.  Network Mapping by Replaying Hyperbolic Growth , 2012, IEEE/ACM Transactions on Networking.

[4]  An Zeng,et al.  Identifying missing and spurious connections via the bi-directional diffusion on bipartite networks , 2014 .

[5]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[6]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

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

[8]  Cecilia Mascolo,et al.  A multilayer approach to multiplexity and link prediction in online geo-social networks , 2016, EPJ Data Science.

[9]  Giulio Cimini,et al.  Removing spurious interactions in complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Qingguang Li,et al.  Link prediction based on hyperbolic mapping with community structure for complex networks , 2016 .

[11]  Dmitri V. Krioukov,et al.  Network Geometry Inference using Common Neighbors , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Yabing Yao,et al.  Link prediction via layer relevance of multiplex networks , 2017 .

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

[14]  Muscoloni Alessandro,et al.  Leveraging the nonuniform PSO network model as a benchmark for performance evaluation in community detection and link prediction , 2018, New Journal of Physics.

[15]  Simone Daminelli,et al.  Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks , 2015, ArXiv.

[16]  Mahdi Jalili,et al.  Discovering spurious links in multiplex networks based on interlayer relevance , 2019, J. Complex Networks.

[17]  Alireza Hajibagheri,et al.  A Holistic Approach for Link Prediction in Multiplex Networks , 2016, SocInfo.

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

[19]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[20]  Carlo Vittorio Cannistraci,et al.  Minimum curvilinear automata with similarity attachment for network embedding and link prediction in the hyperbolic space , 2018, ArXiv.

[21]  Alain Celisse,et al.  Consistency of maximum-likelihood and variational estimators in the Stochastic Block Model , 2011, 1105.3288.

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

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

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

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

[26]  M. Serrano,et al.  Hidden geometric correlations in real multiplex networks , 2016, Nature Physics.

[27]  Carlo Vittorio Cannistraci,et al.  A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities , 2017, New Journal of Physics.

[28]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

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

[30]  C. Winick.  The Diffusion of an Innovation Among Physicians , 2016 .

[31]  Dane Taylor,et al.  Enhanced detectability of community structure in multilayer networks through layer aggregation , 2015, Physical review letters.

[32]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[34]  E. Lazega.  Introduction : Collegial Phenomenon : The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership , 2001 .

[35]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[36]  Mason A. Porter,et al.  Multilayer Analysis and Visualization of Networks , 2014, J. Complex Networks.

[37]  Shikhar Sharma,et al.  An Efficient Method for Link Prediction in Complex Multiplex Networks , 2015, 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).

[38]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[39]  Miguel A. Andrade-Navarro,et al.  Manifold learning and maximum likelihood estimation for hyperbolic network embedding , 2016, Applied Network Science.

[40]  Mahdi Jalili,et al.  Link prediction in multiplex online social networks , 2017, Royal Society Open Science.

[41]  Roger Guimerà,et al.  Missing and spurious interactions and the reconstruction of complex networks , 2009, Proceedings of the National Academy of Sciences.

[42]  G. Bianconi,et al.  Machine learning meets complex networks via coalescent embedding in the hyperbolic space , 2016, Nature Communications.

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

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

[45]  Tao Zhou,et al.  Predicting missing links and identifying spurious links via likelihood analysis , 2016, Scientific Reports.