REVIEW 4 major objections 5 minor 35 references
The connection between non-normality and trophic coherence in directed graphs
T0 review · 4 major / 5 minor · reviewed 2026-08-12 · deepseek-v4-flash
Pith's one-line read This paper argues that trophic coherence and non-normality are two views of the same directedness in networks, and that a single scalar, the trophic incoherence F, predicts both spectral and dynamical behavior.
desk verdict A clear synthesis of the authors' own prior work on trophic coherence and non-normality, but the GPPM numerics do not separate the new scalar from spectral radius and SCC size, so the causal claim is overstated. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the trophic incoherence $F = \sum_{ij} A_{ij}(h_j - h_i - 1)^2 / \sum_{ij} A_{ij}$, defined from trophic levels $h$ that solve $\Lambda h = v$ with $\Lambda = \mathrm{diag}(u) - A - A^{T}$ and $v = k^{\mathrm{in}} - k^{\mathrm{out}}$; $F$ runs from $0$ for perfect layering to $1$ for a balanced graph, and $z = 1 - F$ is the directedness. The non-normality side is the normalized Henrici deviation $d_F = \sqrt{1 - \nu}$, with $\nu = \sum_j |\lambda_j|^2 / \|A\|_F^2$. The two are connected through the coherence ensemble, in which the expected spectral radius is $\rho = e^{\tau}$ with loop exponent $\tau = \ln \alpha + L_B / (2(L - L_B)) - (1 - F)/(2F)$, giving the non-normality bound $d_F \ge \sqrt{1 - e^{2\tau}/\langle k \rangle}$ and the approximate relation $d_F \simeq \sqrt{1 - \exp(1 - 1/F)}$. The Generalised Preferential Preying Model, a network generator whose parameter $T$ tunes the coherence, provides the graphs used to test the link in the spreading simulations.
What would settle it
Build two directed graph ensembles with the same degree sequence and the same spectral radius but different values of $F$ (for instance by reconnecting edges to preserve degrees while changing layer alignment), and run the SIS model on each; if the stationary infected proportion is the same in both ensembles, then $F$ is not the causal variable and the claimed coherence-driven dynamical difference collapses.
Extended reading notes
Core claim
On the paper's own terms, the central discovery is that trophically coherent directed graphs are strongly non-normal, and conversely that incoherent graphs are comparatively normal: as $F \to 0$ (equivalently $\tau \to -\infty$) one has $d_F \to 1$, so the two quantities are near-interchangeable descriptions of directionality. The link is made by collecting the bound $d_F \ge \sqrt{1 - e^{2\tau}/\langle k \rangle}$ and the approximation $d_F \simeq \sqrt{1 - \exp(1 - 1/F)}$, and by showing in the Generalised Preferential Preying Model that $F$, $d_F$, the spectral radius $\rho$, and the size of the strongly connected component all shift together as the generation parameter $T$ is tuned. Two spreading processes demonstrate the dynamical consequence: coherent networks show a transient bump of activity followed by extinction, while incoherent networks keep activity alive through feedback. The paper concludes that trophic coherence is not confined to graphs, and that the same layer-based measure can be used for non-negative matrices and linear operators more broadly.
Load-bearing premise
The numerical argument assumes that tuning the parameter $T$ in the Generalised Preferential Preying Model changes trophic coherence without independently changing other structural features, such as degree sequence, spectral radius, or strongly connected component size, that could themselves be driving the observed dynamics.
Editorial extensions
If this is right
- If the connection holds, computing $F$ on a directed network gives a cheap scalar estimate of its non-normality and of the transient amplification that non-normal operators are known to exhibit.
- Epidemic persistence in the SIS model should be predictable from $F$: coherent networks ($F$ near $0$) extinguish outbreaks, while incoherent networks sustain them, because $F$ controls the spectral radius and the size of the strongly connected component.
- The correspondence extends beyond graphs, so the layered-coherence formalism can be applied to any non-negative square matrix or linear operator, giving a notion of 'directedness' to matrices that have no network interpretation.
- The loopful/loopless dichotomy ($\tau > 0$ vs $\tau < 0$) becomes a dynamical dichotomy between networks that sustain feedback and networks that only allow transient activity.
Reading between the lines
- Our inference: if $F$ truly determines $d_F$ and the dynamics, then $F$ could serve as a practical stand-in for the pseudospectral abscissa in large directed networks, sidestepping the computational cost of full pseudospectra.
- Our inference: the same logic predicts that transient growth in $x(t+1) = cAx(t)$ should peak at intermediate coherence rather than simply at maximal non-normality, a pattern one could test directly on random matrix ensembles with controlled $F$.
- Our inference: the toy-network table suggests that different non-normality measures disagree about which edge perturbation is 'more non-normal'; systematically comparing $F$ with both measures under edge addition and deletion would clarify which one tracks the layer structure.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper argues that trophic coherence and non-normality are two complementary measures of the same underlying property of directedness in directed graphs. It reviews definitions of trophic levels, trophic incoherence F, and non-normality dF, presents toy examples that illustrate how these quantities respond to edge deletion and addition, and then reports numerical experiments using the Generalised Preferential Preying Model (GPPM). In the first experiment, an SIS model is simulated on generated networks with tunable coherence parameter T, and the stationary infected proportion is plotted against T. In the second, the same networks are used to iterate a linear operator x(t+1)=cAx(t), and the activity at t=100 is measured. The paper reports that F and dF, as well as the spectral radius rho and the strongly connected component size Phi, all vary with T, and connects the dynamical transitions to the coherence and non-normality measures. A discussion of possible generalizations of trophic coherence to arbitrary matrices closes the paper.
Significance. If the central claim is upheld, the paper would strengthen the case for using trophic incoherence F as a single scalar summary of directionality that predicts spectral and dynamical properties of directed networks, complementing non-normality. The paper is clearly written, the definitions are standard, and the toy examples are instructive. It also usefully points to a potential generalization of trophic coherence to linear operators and matrices beyond graphs. However, the supporting numerical evidence is currently under-controlled: the GPPM parameter T simultaneously changes F, dF, rho, and Phi, so the dynamical transitions shown in Fig. 1 cannot be attributed to F or dF alone. The imported ensemble formulas (Eq. (5) and the dF bounds from [19,21,27]) are not shown to apply to GPPM samples, leaving a gap between theory and simulation. The paper's significance therefore rests on a plausible but not yet demonstrated connection; the experiments as presented are illustrative rather than decisive.
major comments (4)
- [Spreading processes with graphs and operators, Fig. 1] This is a complete sentence.
- [Measuring trophic coherence and non-normality, Eq. (5) and following bounds] This is a complete sentence.
- [Spreading processes with graphs and operators, Fig. 1 caption] This is a complete sentence.
- [Spreading processes with graphs and operators, middle-panel discussion] This is a complete sentence.
minor comments (5)
- [Introduction] This is a complete sentence.
- [Spreading processes with graphs and operators] This is a complete sentence.
- [Spreading processes with graphs and operators] This is a complete sentence.
- [Figure 1 caption] This is a complete sentence.
- [General] This is a complete sentence.
Circularity Check
The titular F–dF connection is asserted via 'Hence' from formulas imported from the authors' own refs [21,27], un-derived and untested here; the SIS and linear-operator simulations are honest independent experiments, so the paper is partially self-citation-dependent but not definitionally circular.
-
self citation load bearing
[Section 'Measuring trophic coherence and non-normality', immediately after Eq. (5)]
"This approach has been used to show that the expected non-normality is bounded, dF ≥ p 1 − e^{2τ}/⟨k⟩ [21], and approximated by dF ≃ p 1 − exp(1 − 1/F ) [27]. Hence, trophically coherent graphs (F → 0 or τ → −∞) are non-normal (dF → 1)."
The paper's titular claim — that trophic coherence and non-normality describe the same underlying directedness — is discharged by the word 'Hence' from formulas imported wholesale from the authors' own prior papers [21] and [27] (both co-authored by S. Johnson), with the ensemble machinery of [19]. No derivation of dF(F), or of the bound, appears in this paper, and Fig. 1 only plots F and dF separately against the GPPM parameter T, never testing the imported relation. Within this paper's derivation chain, the central connection is therefore inherited from self-citations, not established. It is load-bearing: the SIS and linear-operator interpretations lean on it.
full rationale
The paper is best read as a perspective that imports its entire theoretical core — Eq. (5) for the expected spectral radius, the bound dF ≥ sqrt(1 − e^{2τ}/⟨k⟩), the approximation dF ≃ sqrt(1 − exp(1 − 1/F)), and the GPPM generator — from the authors' own earlier work (refs [19], [21], [24], [27], all authored or co-authored by S. Johnson). The headline assertion that trophically coherent graphs are non-normal is stated as a 'Hence' consequence of those imported formulas rather than derived or independently verified here; Fig. 1 plots F and dF separately against the same GPPM parameter T and never checks the imported dF(F) relationship. This is load-bearing self-citation, which raises the score above 2. It is not a wholly circular derivation, for three reasons: [19], [21], and [27] are published results with their own derivations; the SIS and linear-operator outcomes in Fig. 1 are genuine numerical experiments computed by direct simulation rather than by evaluating Eq. (5) or the dF bounds; and no equation in this paper reduces to another by construction, nor is any fitted parameter renamed as a prediction. The skeptic's objection that GPPM moves F, dF, ρ, and Φ collinearly (bottom panels) is a confound about causal attribution — the paper never claims to isolate F — and belongs to correctness risk, not circularity. Accordingly, one self-citation-load-bearing step is flagged and the paper scores 3.
Assumptions & free parameters
free parameters (2)
- T (GPPM coherence parameter) =
0 to 2 (varied)
- c (linear operator gain) =
0.5, 1.0, 2.0
assumptions (5)
- standard math Equation (1), Lambda h = v, always has a solution, unique up to additive constant.
- standard math F is bounded between 0 and 1, with F=0 for perfectly layered graphs and F=1 for balanced graphs.
- domain assumption The coherence-ensemble formula for the expected spectral radius (Eq. 5) and the non-normality bounds hold for the GPPM-generated graphs.
- domain assumption The Generalised Preferential Preying Model generates networks with tunable trophic coherence approximating the coherence ensemble.
- domain assumption Epidemic survival is governed by the spectral radius and by the presence of a strongly-connected component.
Cite this review
Pith. "Pith review of The connection between non-normality and trophic coherence in directed graphs." pith.science (2026). https://pith.science/paper/IAOY2W4I
@misc{pith2026241201847,
author = {Pith},
title = {Pith review of: The connection between non-normality and trophic coherence in directed graphs},
year = {2026},
howpublished = {\url{https://pith.science/paper/IAOY2W4I}},
note = {Machine review of arXiv:2412.01847}
}
read the original abstract
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 the 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.
Figures
Reference graph
Works this paper leans on
-
[1]
Global measures of local convective insta- bilities,
C. Cossu and J.-M. Chomaz, “Global measures of local convective insta- bilities,” Physical review letters , vol. 78, no. 23, p. 4387, 1997
work page 1997
-
[2]
Global instabilities in spatially developing flows: non- normality and nonlinearity,
J.-M. Chomaz, “Global instabilities in spatially developing flows: non- normality and nonlinearity,” Annu. Rev. Fluid Mech. , vol. 37, no. 1, pp. 357–392, 2005
work page 2005
-
[3]
Non-normality and nonlinearity in thermoacoustic instabilities,
R. Sujith, M. Juniper, and P. Schmid, “Non-normality and nonlinearity in thermoacoustic instabilities,” International Journal of Spray and Combus- tion Dynamics , vol. 8, no. 2, pp. 119–146, 2016
work page 2016
-
[4]
Stability and transition in shear flows. applied mathematical sciences, vol. 142,
P. J. Schmid, D. S. Henningson, and D. Jankowski, “Stability and transition in shear flows. applied mathematical sciences, vol. 142,” Appl. Mech. Rev., vol. 55, no. 3, pp. B57–B59, 2002
work page 2002
-
[5]
Complex extension of quan- tum mechanics,
C. M. Bender, D. C. Brody, and H. F. Jones, “Complex extension of quan- tum mechanics,” Phys. Rev. Lett. , vol. 89, no. 27, p. 270401, 2002
work page 2002
-
[6]
Making sense of non-Hermitian Hamiltonians,
C. M. Bender, “Making sense of non-Hermitian Hamiltonians,” Rep. Prog. Phys., vol. 70, no. 6, pp. 947–1018, 2007
work page 2007
-
[7]
Real spectra in non-Hermitian Hamiltoni- ans having PT symmetry,
C. M. Bender and S. Boettcher, “Real spectra in non-Hermitian Hamiltoni- ans having PT symmetry,” Phys. Rev. Lett., vol. 80, no. 24, pp. 5243–5246, 1998
work page 1998
-
[8]
Must a Hamiltonian be Hermitian?,
C. M. Bender, D. C. Brody, and H. F. Jones, “Must a Hamiltonian be Hermitian?,” Am. J. Phys. , vol. 71, no. 11, pp. 1095–1102, 2003
work page 2003
Show all 35 references
-
[9]
Calculation of the hid- den symmetry operator in PT-symmetric quantum mechanics,
C. M. Bender, P. N. Meisinger, and Q. Wang, “Calculation of the hid- den symmetry operator in PT-symmetric quantum mechanics,” J. Phys. A Math. Gen. , vol. 36, no. 7, pp. 1973–1983, 2003
1973
-
[10]
Metric operator in pseudo-Hermitian quantum mechan- ics and the imaginary cubic potential,
A. Mostafazadeh, “Metric operator in pseudo-Hermitian quantum mechan- ics and the imaginary cubic potential,” J. Phys. A Math. Gen. , vol. 39, no. 32, pp. 10171–10188, 2006
2006
-
[11]
On the metric operator for the imaginary cubic oscillator,
P. Siegl and D. Krejˇ ciˇ r ´ ık, “On the metric operator for the imaginary cubic oscillator,” Phys. Rev. D , vol. 86, no. 12, p. 121702, 2012
2012
-
[12]
Wild spectral behaviour of anharmonic oscillators,
E. B. Davies, “Wild spectral behaviour of anharmonic oscillators,” Bull. Lond. Math. Soc. , vol. 32, no. 4, pp. 432–438, 2000
2000
-
[13]
A novel use of pseudospectra in math- ematical biology: Understanding hpa axis sensitivity,
C. Drysdale and M. J. Colbrook, “A novel use of pseudospectra in math- ematical biology: Understanding hpa axis sensitivity,” arXiv preprint arXiv:2408.00845, 2024
2024 arXiv
-
[14]
Non-normality improves information transmis- sion performance of network systems,
G. Baggio and S. Zampieri, “Non-normality improves information transmis- sion performance of network systems,” IEEE Trans. Control. Netw. Syst. , vol. 8, no. 4, pp. 1846–1858, 2021. 11
2021
-
[15]
Efficient com- munication over complex dynamical networks: The role of matrix non- normality,
G. Baggio, V. Rutten, G. Hennequin, and S. Zampieri, “Efficient com- munication over complex dynamical networks: The role of matrix non- normality,” Sci. Adv., vol. 6, no. 22, p. eaba2282, 2020
2020
-
[16]
L. N. Trefethen and M. Embree, Spectra and pseudospectra: The behavior of nonnormal matrices and operators . Princeton University Press, Jan. 2005
2005
-
[17]
Several measures of trophic structure applicable to complex food webs,
S. Levine, “Several measures of trophic structure applicable to complex food webs,” J. Theor. Biol. , vol. 83, pp. 195–207, 1980
1980
-
[18]
Trophic coherence determines food-web stability,
S. Johnson, V. Dom ´ ınguez-Garc ´ ıa, L. Donetti, and M. A. Mu˜ noz, “Trophic coherence determines food-web stability,” Proceedings of the National Academy of Sciences, vol. 111, no. 50, pp. 17923–17928, 2014
2014
-
[19]
Looplessness in networks is linked to trophic coherence,
S. Johnson and N. S. Jones, “Looplessness in networks is linked to trophic coherence,” Proc. Natl. Acad. Sci. USA , vol. 114, no. 22, pp. 5618–5623, 2017
2017
-
[20]
The origin of motif families in food webs,
J. Klaise and S. Johnson, “The origin of motif families in food webs,” Sci. Rep., vol. 7, p. 16197, 2017
2017
-
[21]
Digraphs are different: Why directionality matters in complex systems,
S. Johnson, “Digraphs are different: Why directionality matters in complex systems,” Journal of Physics: Complexity , vol. 1, no. 1, p. 015003, 2020
2020
-
[22]
Strong connectivity in real directed networks,
N. Rodgers, P. Tiˇ no, and S. Johnson, “Strong connectivity in real directed networks,” Proceedings of the National Academy of Sciences , vol. 120, no. 12, p. e2215752120, 2023
2023
-
[23]
Influence and influenceability: global directionality in directed complex networks,
N. Rodgers, P. Tiˇ no, and S. Johnson, “Influence and influenceability: global directionality in directed complex networks,” Royal Society Open Science , vol. 10, no. 8, p. 221380, 2023
2023
-
[24]
From neurons to epidemics: How trophic coher- ence affects spreading processes,
J. Klaise and S. Johnson, “From neurons to epidemics: How trophic coher- ence affects spreading processes,” Chaos, vol. 26, no. 065310, 2016
2016
-
[25]
Organisational social influence on directed hierarchical graphs, from tyranny to anarchy,
C. Pilgrim, W. Guo, and S. Johnson, “Organisational social influence on directed hierarchical graphs, from tyranny to anarchy,” Scientific Reports, vol. 10, no. 1, pp. 1–13, 2020
2020
-
[26]
Network hierarchy and pattern recovery in directed sparse hopfield networks,
N. Rodgers, P. Tiˇ no, and S. Johnson, “Network hierarchy and pattern recovery in directed sparse hopfield networks,” Physical Review E, vol. 105, no. 6, p. 064304, 2022
2022
-
[27]
How directed is a directed network?,
R. S. MacKay, S. Johnson, and B. Sansom, “How directed is a directed network?,” Royal Society Open Science , vol. 7, no. 9, p. 201138, 2020
2020
-
[28]
A physical model for ef- ficient ranking in networks,
C. De Bacco, D. B. Larremore, and C. Moore, “A physical model for ef- ficient ranking in networks,” Science advances, vol. 4, no. 7, p. eaar8260, 2018. 12
2018
-
[29]
Community structure based on circular flow in a large-scale transaction network,
Y. Kichikawa, H. Iyetomi, T. Iino, and H. Inoue, “Community structure based on circular flow in a large-scale transaction network,” Applied Net- work Science, vol. 4, no. 1, pp. 1–23, 2019
2019
-
[30]
Structure and dynamical behavior of non-normal networks,
M. Asllani, R. Lambiotte, and T. Carletti, “Structure and dynamical behavior of non-normal networks,” Science Advances , vol. 4, no. 12, p. eaau9403, 2018
2018
-
[31]
Fitness-based growth of directed networks with hierarchy,
N. Rodgers, P. Tiˇ no, and S. Johnson, “Fitness-based growth of directed networks with hierarchy,” Journal of Physics: Complexity , vol. 5, no. 3, p. 035013, 2024
2024
-
[32]
Three basic epidemiological models,
H. W. Hethcote, “Three basic epidemiological models,” in Applied mathe- matical ecology, pp. 119–144, Springer, 1989
1989
-
[33]
Non-markovian infection spread dramatically alters the susceptible-infected-susceptible epidemic threshold in networks,
P. Van Mieghem and R. Van de Bovenkamp, “Non-markovian infection spread dramatically alters the susceptible-infected-susceptible epidemic threshold in networks,” Physical review letters, vol. 110, no. 10, p. 108701, 2013
2013
-
[34]
A primer on laplacian dynamics in directed graphs,
J. Veerman and R. Lyons, “A primer on laplacian dynamics in directed graphs,” Nonlinear Phenomena in Complex Systems, vol. 23, no. 2, pp. 196– 206, 2020
2020
-
[35]
Epidemic modelling requires knowledge of the social network,
S. Johnson, “Epidemic modelling requires knowledge of the social network,” Journal of Physics: Complexity , vol. 5, no. 1, p. 01LT01, 2024. 13
2024
Reviewed August 12, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.