Predicting missing links via local information
TLDR
In this paper, the authors empirically investigate a simple framework of link prediction on the basis of node similarity and propose a new similarity measure, motivated by the resource allocation process taking place on networks, which can remarkably enhance the prediction accuracy.Abstract:
Missing link prediction in networks is of both theoretical interest and practical significance in modern science. In this paper, we empirically investigate a simple framework of link prediction on the basis of node similarity. We compare nine well-known local similarity measures on six real networks. The results indicate that the simplest measure, namely Common Neighbours, has the best overall performance, and the Adamic-Adar index performs second best. A new similarity measure, motivated by the resource allocation process taking place on networks, is proposed and shown to have higher prediction accuracy than common neighbours. It is found that many links are assigned the same scores if only the information of the nearest neighbours is used. We therefore design another new measure exploiting information on the next nearest neighbours, which can remarkably enhance the prediction accuracy.read more
Citations
More filters
Journal ArticleDOI
Link prediction in complex networks: A survey
TL;DR: Recent progress about link prediction algorithms is summarized, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods.
Proceedings Article
Link prediction based on graph neural networks
Muhan Zhang,Yixin Chen +1 more
TL;DR: A novel $\gamma$-decaying heuristic theory is developed that unifies a wide range of heuristics in a single framework, and proves that all these heuristic can be well approximated from local subgraphs.
Journal ArticleDOI
Structure and dynamics of molecular networks: A novel paradigm of drug discovery: A comprehensive review
Peter Csermely,Tamas Korcsmaros,Tamas Korcsmaros,Huba Kiss,Gábor London,Ruth Nussinov,Ruth Nussinov +6 more
TL;DR: It is shown how network techniques can help in the identification of single-target, edgetic, multi-target and allo-network drug target candidates and an optimized protocol of network-aided drug development is suggested, and a list of systems-level hallmarks of drug quality is provided.
Journal ArticleDOI
Recommender Systems
TL;DR: In this article, a review of recent developments in recommender systems and discuss the major challenges and major challenges of recommender system and their potential impacts and future directions are discussed, and they compare and evaluate available algorithms and examine their roles in the future developments.
Journal ArticleDOI
Similarity index based on local paths for link prediction of complex networks.
TL;DR: A local path index to estimate the likelihood of the existence of a link between two nodes, and a network model with controllable density and noise strength in generating links, as well as collect data of six real networks.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
The meaning and use of the area under a receiver operating characteristic (ROC) curve.
TL;DR: A representation and interpretation of the area under a receiver operating characteristic (ROC) curve obtained by the "rating" method, or by mathematical predictions based on patient characteristics, is presented and it is shown that in such a setting the area represents the probability that a randomly chosen diseased subject is (correctly) rated or ranked with greater suspicion than a random chosen non-diseased subject.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.