Looplessness in networks is linked to trophic coherence
File(s)1505.07332.pdf (1.77 MB)
Accepted version
OA Location
Author(s)
Johnson, S
Jones, NS
Type
Journal Article
Abstract
Many natural, complex systems are remarkably stable thanks to an
absence of feedback acting on their elements. When described as net-
works, these exhibit few or no cycles, and associated matrices have small
leading eigenvalues. It has been suggested that this architecture can con-
fer 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 net-
work, 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, neu-
rons, words, computers and trading nations – into two distinct regimes
of high and low feedback, and provides a null model to gauge the signifi-
cance 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.
absence of feedback acting on their elements. When described as net-
works, these exhibit few or no cycles, and associated matrices have small
leading eigenvalues. It has been suggested that this architecture can con-
fer 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 net-
work, 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, neu-
rons, words, computers and trading nations – into two distinct regimes
of high and low feedback, and provides a null model to gauge the signifi-
cance 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.
Date Issued
2017-05-30
Date Acceptance
2017-04-17
Citation
Proceedings of the National Academy of Sciences of USA, 2017, 114 (22), pp.5618-5623
ISSN
0027-8424
Publisher
National Academy of Sciences
Start Page
5618
End Page
5623
Journal / Book Title
Proceedings of the National Academy of Sciences of USA
Volume
114
Issue
22
Copyright Statement
© 2017 National Academy of Sciences
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Commission of the European Communities
Grant Number
EP/N014529/1
276454
Subjects
Science & Technology
Multidisciplinary Sciences
Science & Technology - Other Topics
networks
stability
feedback
trophic coherence
food webs
FOOD WEBS
COMPLEX NETWORKS
RANDOM GRAPHS
STABILITY
feedback
food webs
networks
stability
trophic coherence
physics.soc-ph
physics.soc-ph
Publication Status
Published
Date Publish Online
2017-05-16