Quantifying Transient Dynamics in Heterogeneous Networks under Various Inputs
Xiaoge Bao, Wei P. Dai, Jan Nagler, Wei Lin

TL;DR
This paper introduces a comprehensive theoretical framework to quantify how heterogeneity in network structures and diverse inputs influence transient dynamics, improving predictions and control in complex systems like neural networks and power grids.
Contribution
It develops a novel analytical approach using Neumann series to relate transient responses to network heterogeneity and input characteristics, extending existing spectral theory.
Findings
Node-to-node propagation as cumulative effect of directed walks
Heterogeneity amplifies response strength and duration
Framework applicable to various network motifs and input types
Abstract
Understanding how transient dynamics unfold in response to localized inputs is central to predicting and controlling signal propagation in network systems, including neural processing, epidemic intervention, and power-grid resilience. Existing theoretical frameworks typically assume homogeneous network structures and constant or pulse-like inputs, overlooking how heterogeneity in structure and variety of input shape transient responses, often leading to discrepancies between theory and observation. Here, we develop a general theoretical framework that establishes quantitative relationships between the strength and timing of transient dynamics to various inputs in heterogeneous networks. Using a Neumann series expansion, we disentangle the distinct roles of self-dynamics and network structures beyond the scope of standard spectral theory, yielding intuitive and interpretable…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Power System Optimization and Stability · Advanced Graph Neural Networks
