Inherent directionality explains the lack of feedback loops in empirical networks
Visualitza/Obre
Cita com:
hdl:2117/26256
Tipus de documentArticle
Data publicació2014-12-22
EditorMACMILLAN PUBLISHERS LIMITED
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We explore the hypothesis that the relative abundance of feedback loops in many empirical complex networks is severely reduced owing to the presence of an inherent global directionality. Aimed at quantifying this idea, we propose a simple probabilistic model in which a free parameter gamma controls the degree of inherent directionality. Upon strengthening such directionality, the model predicts a drastic reduction in the fraction of loops which are also feedback loops. To test this prediction, we extensively enumerated loops and feedback loops in many empirical biological, ecological and socio-technological directed networks. We show that, in almost all cases, empirical networks have a much smaller fraction of feedback loops than network randomizations. Quite remarkably, this empirical finding is quantitatively reproduced, for all loop lengths, by our model by fitting its only parameter gamma. Moreover, the fitted value of gamma correlates quite well with another direct measurement of network directionality, performed by means of a novel algorithm. We conclude that the existence of an inherent network directionality provides a parsimonious quantitative explanation for the observed lack of feedback loops in empirical networks.
CitacióDominguez, V.; Pigolotti, S.; Muñoz, M.A. Inherent directionality explains the lack of feedback loops in empirical networks. "Scientific reports", 22 Desembre 2014, vol. 4, núm. 7497, p. 1-8.
ISSN2045-2322
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Inherent directionality.pdf | 795,5Kb | Visualitza/Obre |