SimBins: An information-theoretic approach to link prediction in real multiplex networks

Abstract

The entities of real-world networks are connected via different types of connections (i.e. layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer correlations. Our observations confirm that that in a wide range of real-world multiplex networks, from social to biological and technological, a positive correlation exists between connection probability in one layer and similarity in other layers. Accordingly, a similarity-based automatic general-purpose multiplex link prediction method -- SimBins -- is devised that quantifies the amount of connection uncertainty based on observed inter-layer correlations in a multiplex network. Moreover, SimBins enhances the prediction quality in the target layer by incorporating the effect of link overlap across layers. Applied to various datasets from different domains, SimBins proves to be robust and superior than compared methods in majority of experimented cases in terms of accuracy of link prediction. Furthermore, it is discussed that SimBins imposes minor computational overhead to the base similarity measures making it a potentially fast method, suitable for large-scale multiplex networks.

arXiv comment22 pages, 3 figures, 2 tables

References in corpus (16)

• Community structure in social and biological networks
• Link Prediction in Complex Networks: A Survey
• Hierarchical structure and the prediction of missing links in networks
• Predicting Missing Links via Local Information
• Missing and spurious interactions and the reconstruction of complex networks
• Structural measures for multiplex networks
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Link Prediction Based on Local Random Walk
• Random Walks on Multiplex Networks
• Hidden geometric correlations in real multiplex networks
• Link Prediction in Complex Networks: A Mutual Information Perspective
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Link Prediction in Multiplex Networks based on Interlayer Similarity
• Link prediction based on path entropy
• Link persistence and conditional distances in multiplex networks