Entropy-based approach to missing-links prediction. Parisi, F., Caldarelli, G., & Squartini, T. Working Paper arxiv 1802.02064, feb, 2018.
Entropy-based approach to missing-links prediction [link]Paper  abstract   bibtex   
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 and financial networks, we find ours to perform best, as pointed out by a number of statistical indicators like the precision or the area under the ROC curve. The higher accuracy achievable by employing these methods together with their larger flexibility (being they applicable to all kinds of network structures, be they directed, weighted, bipartite) make them strong competitors of available link-prediction algorithms.
@article{parisi2018entropy,
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 and financial networks, we find ours to perform best, as pointed out by a number of statistical indicators like the precision or the area under the ROC curve. The higher accuracy achievable by employing these methods together with their larger flexibility (being they applicable to all kinds of network structures, be they directed, weighted, bipartite) make them strong competitors of available link-prediction algorithms.},
archivePrefix = {arXiv},
arxivId = {1802.02064},
author = {Parisi, Federica and Caldarelli, Guido and Squartini, Tiziano},
eprint = {1802.02064},
journal = {Working Paper arxiv 1802.02064},
keywords = {DOLFINS{\_}T2.1,DOLFINS{\_}WP2,DOLFINS{\_}working{\_}paper},
mendeley-tags = {DOLFINS{\_}T2.1,DOLFINS{\_}WP2,DOLFINS{\_}working{\_}paper},
month = {feb},
title = {{Entropy-based approach to missing-links prediction}},
url = {http://arxiv.org/abs/1802.02064},
year = {2018}
}

Downloads: 0