The Library
Looplessness in networks is linked to trophic coherence
Tools
Johnson, Samuel and Jones, Nick S. (2017) Looplessness in networks is linked to trophic coherence. Proceedings of the National Academy of Sciences of the United States of America, 114 (2). pp. 5618-5623. doi:10.1073/pnas.1613786114 ISSN 0027-8424.
An open access version can be found in:
Official URL: https://doi.org/10.1073/pnas.1613786114
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, is 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. Because 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.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Research Centres > Centre for Complexity Science Faculty of Science, Engineering and Medicine > Science > Mathematics |
||||||||
SWORD Depositor: | Library Publications Router | ||||||||
Journal or Publication Title: | Proceedings of the National Academy of Sciences of the United States of America | ||||||||
Publisher: | National Academy of Sciences | ||||||||
ISSN: | 0027-8424 | ||||||||
Official Date: | 30 May 2017 | ||||||||
Dates: |
|
||||||||
Volume: | 114 | ||||||||
Number: | 2 | ||||||||
Page Range: | pp. 5618-5623 | ||||||||
DOI: | 10.1073/pnas.1613786114 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Related URLs: | |||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |