The connection between non-normality and trophic coherence in directed graphs
Trophic coherence and non-normality are both ways of describing the overall directionality of directed graphs or networks. Trophic coherence can be regarded as a measure of how neatly a graph can be divided into distinct layers, whereas non-normality is a measure of how unlike a matrix is with its t...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Frontiers Media S.A.
2025-01-01
|
Series: | Frontiers in Applied Mathematics and Statistics |
Subjects: | |
Online Access: | https://www.frontiersin.org/articles/10.3389/fams.2024.1512865/full |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Trophic coherence and non-normality are both ways of describing the overall directionality of directed graphs or networks. Trophic coherence can be regarded as a measure of how neatly a graph can be divided into distinct layers, whereas non-normality is a measure of how unlike a matrix is with its transpose. We explore the relationship between trophic coherence and non-normality by first considering the connections that exist in literature and calculating the trophic coherence and non-normality for some toy networks. We then explore how persistence of an epidemic in an SIS model depends on coherence and how this relates to the non-normality. A similar effect on dynamics governed by a linear operator suggests that it may be useful to extend the concept of trophic coherence to matrices, which do not necessarily represent graphs. |
---|---|
ISSN: | 2297-4687 |