Link Prediction in Complex Networks: A Mutual Information Perspective

Abstract

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further boost the discriminative resolution of candidate links. In this paper, we reexamine the role of network topology in predicting missing links from the perspective of information theory, and present a practical approach based on the mutual information of network structures. It not only can improve the prediction accuracy substantially, but also experiences reasonable computing complexity.

16 pages

References in corpus (17)

• Emergence of scaling in random networks
• Efficient Behavior of Small-World Networks
• Assortative mixing in networks
• The large-scale organization of metabolic networks
• Link Prediction in Complex Networks: A Survey
• Hierarchical structure and the prediction of missing links in networks
• Clustering and preferential attachment in growing networks
• Link communities reveal multiscale complexity in networks
• Predicting Missing Links via Local Information
• Community detection in complex networks using Extremal Optimization
• Topology of evolving networks: local events and universality
• Vertex similarity in networks
• Missing and spurious interactions and the reconstruction of complex networks
• Link prediction in complex networks: a local na\"ıve Bayes model
• Potential Theory for Directed Networks
• Evaluating Network Models: A Likelihood Analysis
• Removing spurious interactions in complex networks

Cited by in corpus (17)

• Progresses and Challenges in Link Prediction
• Link Prediction via Matrix Completion
• Link prediction based on path entropy
• Parallel Machine Learning for Forecasting the Dynamics of Complex Networks
• Review on Learning and Extracting Graph Features for Link Prediction
• Reconstructing networks
• Improving local clustering based top-L link prediction methods via asymmetrical link clustering information
• Entropy-based link prediction in weighted networks
• Entropy-based approach to missing-links prediction
• Local-ring network automata and the impact of hyperbolic geometry in complex network link-prediction
• The Atlas for the Aspiring Network Scientist
• SimBins: An information-theoretic approach to link prediction in real multiplex networks
• Investigating Negative Interactions in Multiplex Networks: A Mutual Information Approach
• A Blended Deep Learning Approach for Predicting User Intended Actions
• Node similarity distribution of complex networks and its application in link prediction
• Robustness of link prediction under network attacks
• Love tHy Neighbour: Remeasuring Local Structural Node Similarity in Hypergraph-Derived Networks