Looplessness in networks is linked to trophic coherence

Abstract

Many natural, complex systems are remarkably stable thanks to an absence of feedback acting on their elements. When described as networks, these exhibit few or no cycles, and associated matrices have small leading eigenvalues. It has been suggested that this architecture can confer advantages to the system as a whole, such as `qualitative stability', but this observation does not in itself explain how a loopless structure might arise. We show here that the number of feedback loops in a network, as well as the eigenvalues of associated matrices, are determined by a structural property called trophic coherence, a measure of how neatly nodes fall into distinct levels. Our theory correctly classifies a variety of networks -- including those derived from genes, metabolites, species, neurons, words, computers and trading nations -- into two distinct regimes of high and low feedback, and provides a null model to gauge the significance of related magnitudes. Since trophic coherence suppresses feedback, whereas an absence of feedback alone does not lead to coherence, our work suggests that the reasons for `looplessness' in nature should be sought in coherence-inducing mechanisms.

Manuscript plus SI

References in corpus (9)

• Modularity and community structure in networks
• Synchronization in complex networks
• Graph Evolution: Densification and Shrinking Diameters
• Trophic coherence determines food-web stability
• Spectra of random graphs with arbitrary expected degrees
• From neurons to epidemics: How trophic coherence affects spreading processes
• Inherent directionality explains the lack of feedback loops in empirical networks
• Role-based similarity in directed networks
• Intervality and coherence in complex networks

Cited by in corpus (10)

• Resilience or Robustness: Identifying Topological Vulnerabilities in Rail Networks
• Distribution of shortest cycle lengths in random networks
• Broken detailed balance and entropy production in directed networks
• Strong Connectivity in Real Directed Networks
• The Atlas for the Aspiring Network Scientist
• Quantifying Networked Resilience via Multi-Scale Feedback Loops in Water Distribution Networks
• Hierarchical route to the emergence of leader nodes in real-world networks
• Graph Hierarchy: A novel approach to understanding hierarchical structures in complex networks
• Network Hierarchy and Pattern Recovery in Directed Sparse Hopfield Networks
• Organisational Social Influence on Directed Hierarchical Graphs, from Tyranny to Anarchy