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
Subgraph Robustness of Complex Networks Under Attacks
TL;DR: By introducing the subgraph robustness problem, this work develops analytically a framework to investigate robustness properties of the two types of subgraphs under random attacks, localized attacks, and targeted attacks and finds that the benchmark models, such as Erdős-Rényi graphs, random regular networks, and scale-free networks possess distinct characteristic subgraph resilient features.
Journal ArticleDOI
Computational/in silico methods in drug target and lead prediction.
Francis E. Agamah,Gaston K. Mazandu,Gaston K. Mazandu,Radia Hassan,Christian Domilongo Bope,Christian Domilongo Bope,Nicholas Ekow Thomford,Nicholas Ekow Thomford,Anita Ghansah,Emile R. Chimusa +9 more
TL;DR: An overview of various computational methods and tools applied in predicting or validating drug targets and drug-like molecules is presented and might guide researchers on selecting the most efficient approach or technique during the computational drug discovery process.
Journal ArticleDOI
The Statistical Physics of Real-World Networks
Giulio Cimini,Giulio Cimini,Tiziano Squartini,Fabio Saracco,Diego Garlaschelli,Diego Garlaschelli,Andrea Gabrielli,Andrea Gabrielli,Guido Caldarelli +8 more
TL;DR: In this article, a survey of statistical physics models that reproduce more complex, semi-local network features using Markov chain Monte Carlo sampling, as well as the models of generalised network structures such as multiplex networks, interacting networks and simplicial complexes is presented.
Journal ArticleDOI
A Novel Method for LncRNA-Disease Association Prediction Based on an lncRNA-Disease Association Network
TL;DR: A bipartite network based on known lncRNA-disease associations is constructed and a novel model for inferring potential lncRNAs associations is proposed, which significantly outperformed previous state-of-the-art models.
Journal ArticleDOI
Protein–protein interactions: detection, reliability assessment and applications
TL;DR: This research will provide readers some guidance for choosing appropriate methods and features for obtaining reliable PPIs, and also enumerate several PPI network-based applications with taking a reliability assessment of the PPI data into consideration.
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.