Link prediction in complex networks: A survey
Reads0
Chats0
TLDR
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.Abstract:
Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods. We also introduce three typical applications: reconstruction of networks, evaluation of network evolving mechanism and classification of partially labeled networks. Finally, we introduce some applications and outline future challenges of link prediction algorithms.read more
Citations
More filters
An essay towards solving a problem in the doctrine of chances. [Facsimil]
TL;DR: The probability of any event is the ratio between the value at which an expectation depending on the happening of the event ought to be computed, and the value of the thing expected upon it’s 2 happening.
Journal ArticleDOI
Simplicial closure and higher-order link prediction
Austin R. Benson,Rediet Abebe,Michael T. Schaub,Michael T. Schaub,Ali Jadbabaie,Jon Kleinberg +5 more
TL;DR: It is shown that there is a rich variety of structure in the authors' datasets but datasets from the same system types have consistent patterns of higher-order structure, and it is found that tie strength and edge density are competing positive indicators ofhigher-order organization.
Journal ArticleDOI
From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks
Carlo Vittorio Cannistraci,Gregorio Alanis-Lobato,Gregorio Alanis-Lobato,Timothy Ravasi,Timothy Ravasi +4 more
TL;DR: It is shown how a link/community-based strategy triggers substantial prediction improvements because it accounts for the singular topology of several real networks organised in multiple local communities - a tendency here named local-community-paradigm (LCP).
Journal ArticleDOI
Toward link predictability of complex networks
Linyuan Lü,Liming Pan,Tao Zhou,Yi-Cheng Zhang,Yi-Cheng Zhang,H. Eugene Stanley,H. Eugene Stanley +6 more
TL;DR: A quantitative index for measuring link predictability and an algorithm that outperforms state-of-the-art link prediction methods in both accuracy and universality are introduced and a universal structural consistency index is proposed that is free of prior knowledge of network organization.
Journal ArticleDOI
The science of science: from the perspective of complex systems
An Zeng,Zhesi Shen,Zhesi Shen,Jianlin Zhou,Jinshan Wu,Ying Fan,Yougui Wang,Yougui Wang,H. Eugene Stanley +8 more
TL;DR: In this paper, the authors review the recent advances in science of science (SOS) aiming to cover the topics from empirical study, network analysis, mechanistic models, ranking, prediction, and many important related issues.
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
Equation of state calculations by fast computing machines
TL;DR: In this article, a modified Monte Carlo integration over configuration space is used to investigate the properties of a two-dimensional rigid-sphere system with a set of interacting individual molecules, and the results are compared to free volume equations of state and a four-term virial coefficient expansion.
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.