Trajectory-Aware Node Contributions and the Limits of Static Controllability
Not on the map. Why?
Abstract (arXiv)
A recurring data mining task in complex networks is to determine how individual nodes contribute to system behavior. Existing approaches rely on either static-graph centralities or control-theoretic quantities such as controllability Gramians, which assume linear, time-invariant dynamics. Estimated systems, however, are typically nonlinear and time-varying. We define "emergent contribution (EC)," a finite-horizon measure of a node's dynamical leverage: the metric-weighted energy of its impulse response accumulated along the system trajectory. Computed from the Jacobians of any differentiable model, EC is estimator-agnostic and reduces exactly to average controllability in the linear, time-invariant limit. Our contribution is a characterization of when the two measures agree and diverge. Using a controlled synthetic family with known ground-truth contribution, we construct a phase diagram spanning nonlinearity, regime structure, persistence, and perturbation amplitude. EC and average controllability agree under static or smoothly drifting dynamics and both track ground truth. Divergence emerges under persistent regime switching, is strongest under persistent sign reversal, and disappears when the sign reversal is removed. At extreme perturbation amplitudes, both measures degrade, identifying the limits of local linearization. We place five estimated real systems from several domains within this phase space. Their placement serves as a diagnostic of when EC provides information beyond static controllability and therefore justifies its additional computational cost. On one panel examined in depth, a twenty-seed retraining ensemble reveals a robust variance--leverage dissociation: nodes whose perturbations propagate widely despite low within-system variance, which is not recovered by static centralities nor variance-based summaries.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 6 of its 20 references that are in the map. First posted on arXiv 2 Jun 2026.
Builds on
6 of 20 references.
References · 6
- 2018Neural Ordinary Differential Equationscited by 3,733
- 2017Axiomatic Attribution for Deep Networkscited by 3,350
- 2020Neural Additive Vector Autoregression Models for Causal Discovery in Time Seriescited by 28
- 2014Controllability of Brain Networkscited by 12
- 2016Estimating Psychological Networks and their Accuracy: A Tutorial Papercited by 12
- 2013Controllability Metrics, Limitations and Algorithms for Complex Networkscited by 10
Built on by
Not cited yet.