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
Journal ArticleDOI
Reconstructing propagation networks with temporal similarity.
TL;DR: This paper applies the node similarity metrics to reconstruct the underlying networks hosting the propagation of an epidemic and proposes a temporal similarity metric which takes into account the time information of the spreading.
Journal ArticleDOI
Towards self-learning based hypotheses generation in biomedical text domain.
TL;DR: This work forms Literature Based Discovery as a collaborative filtering task and leverage a relatively new concept of word‐vectors to learn and mimic the implicit edge‐formation process and prune the search‐space of redundant and irrelevant hypotheses to increase the efficiency of the system and at the same time maintaining and in some cases even boosting the overall accuracy.
Journal ArticleDOI
History-dependent percolation on multiplex networks.
Ming Li,Linyuan Lü,Linyuan Lü,Youjin Deng,Mao-Bin Hu,Hao Wang,Matúš Medo,H. Eugene Stanley,H. Eugene Stanley +8 more
TL;DR: A unified framework to study the origins of the discontinuous transitions of the percolation process on interacting networks is proposed and provides a general method to explore the network structure and can contribute to many practical applications, such as detecting the abnormal structures of human brain networks.
Journal ArticleDOI
Detecting link failures in complex network processes using remote monitoring
TL;DR: It is found that, in the case where the detector has knowledge of the network’s state, perfect detection is possible under general connectivity conditions regardless of the measurement location, and when the detector does not have state knowledge, a remote signature permits improved but not perfect detection, under the same connectivity conditions.
Journal ArticleDOI
NetSRE: Link predictability measuring and regulating
TL;DR: It is found that real-world networks have various structural regularities and link predictability can be estimated based on structure mining directly, and it is shown that network heterogeneity provides a way to intrinsically segregate network links into qualitatively distinct groups, which have different influences on the link Predictability of 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
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.