Back to search
2008.12022

Nonlinear consensus on networks: equilibria, effective resistance and trees of motifs

Marc Homs-Dones, Karel Devriendt, Renaud Lambiotte

correcthigh confidence
Category
Not specified
Journal tier
Strong Field
Processed
Sep 28, 2025, 12:55 AM

Audit review

The paper proves an effective-resistance instability criterion: at an equilibrium x*, with Jacobian J = L+ − L−, if there exist nodes i,j with r−_{ij} > r+_{ij}, then J has a positive eigenvalue on 〈1〉⊥ and x* is unstable (Theorem 3.12). This builds on the decomposition J = L+ − L− (equation (3.7)) and a Rayleigh-quotient comparison via Lemma 3.11, together with the standard linear-instability implication (Proposition 3.2) . The candidate solution proves exactly the same instability condition but by a different route: it uses the Dirichlet/minimum-energy characterisation of effective resistance (equivalent to Lemma 3.7) to construct an explicit test vector v that achieves v^T L− v = 1/r−_{ij} and ensures v^T L+ v ≥ 1/r+_{ij}, hence v^T J v > 0, and then projects to 〈1〉⊥. This is a clean alternative to the paper’s Rayleigh-quotient-maximisation proof and is mathematically sound. Minor omissions (handling the r−_{ij} = ∞ edge case explicitly and noting the need to restrict to 〈1〉⊥) are easily patched and do not affect correctness. Overall: both are correct, with different proofs. Key definitions and steps align with the paper’s framework (Definition 3.6, Lemma 3.7, equation (3.7), Theorem 3.12) .

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

Both the paper and the model deliver a correct instability condition via effective resistances. The paper’s proof is rigorous and uses a refined Rayleigh-quotient identity; the model’s proof is an elegant minimum-energy argument. Clarifying edge cases (infinite resistances) and explicitly noting the restriction to the 1-orthogonal subspace would make the exposition fully self-contained.