Inherent directionality explains the lack of feedback loops in empirical networks

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.

References in corpus (15)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Assortative mixing in networks
• Synchronization in complex networks
• Hierarchical Organization in Complex Networks
• Self-similarity of complex networks and hidden metric spaces
• On the Origins of Hierarchy in Complex Networks
• Oscillation patterns in negative feedback loops
• Local structure of directed networks
• Factors determining nestedness in complex networks
• Oscillations and temporal signalling in cells
• Hierarchy and Feedback in the Evolution of the E. coli Transcription Network
• On the basic computational structure of gene regulatory networks
• Algorithm for counting large directed loops

Cited by in corpus (8)

• Understanding Nanopore Window Distortions in the Reversible Molecular Valve Zeolite RHO
• Looplessness in networks is linked to trophic coherence
• From neurons to epidemics: How trophic coherence affects spreading processes
• Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks
• Intervality and coherence in complex networks
• Optimal segmentation of directed graph and the minimum number of feedback arcs
• Feedback arcs and node hierarchy in directed networks
• Hierarchical route to the emergence of leader nodes in real-world networks