Entropy-based approach to missing-links prediction
Authors:
Preprint
Abstract
Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to the stream of research concerning missing links prediction. Here, we propose an entropy-based method to predict a given percentage of missing links, by identifying them with the most probable non-observed ones. The probability coefficients are computed by solving opportunely defined null-models over the accessible network structure. Upon comparing our likelihood-based, local method with the most popular algorithms over a set of economic, financial and food networks, we find ours to perform best, as pointed out by a number of statistical indicators (e.g. the precision, the area under the ROC curve, etc.). Moreover, the entropy-based formalism adopted in the present paper allows us to straightforwardly extend the link-prediction exercise to directed networks as well, thus overcoming one of the main limitations of current algorithms. The higher accuracy achievable by employing these methods - together with their larger flexibility - makes them strong competitors of available link-prediction algorithms.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Improved prediction of missing protein interactome links via anomaly detectionApplied Network Science, 2017
- Predicting missing links via correlation between nodesPhysica A: Statistical Mechanics and its Applications, 2015
- Prediction of Links and Weights in Networks by Reliable RoutesScientific Reports, 2015
- Erratum: From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networksScientific Reports, 2015
- Finding the core: Network structure in interbank marketsJournal of Banking & Finance, 2014
- Link prediction in directed social networksSocial Network Analysis and Mining, 2014
- Network link prediction by global silencing of indirect correlationsNature Biotechnology, 2013
- Link prediction in complex networks: A surveyPhysica A: Statistical Mechanics and its Applications, 2011
- Friends and neighbors on the WebSocial Networks, 2003
- A New Status Index Derived from Sociometric AnalysisPsychometrika, 1953