Transferable reconstruction of nonlinear network dynamics from sentinel nodes

Abstract

Reconstructing the state of a large networked system from measurements at only a few nodes is a challenge for monitoring, prediction, and intervention. Here we ask whether such reconstruction is possible and whether it can transfer across different nonlinear dynamics. We study this question across various networks and across $16$ nonlinear dynamics on networks from different domains. For each network, we observe only a vanishingly small fraction of sentinel nodes and train either a neural network or linear decoder. We find that accurate reconstruction is often possible, and that transferability is structured rather than universal. Eleven dynamics with adjacency-matrix-type coupling form a robust transferable class. By contrast, five diffusively coupled dynamics form isolated transfer components. Non-random sentinel selection is consistently important, and linear decoders often approach neural-network performance. These results show that sparse node observations can encode enough information to reconstruct full network equilibria across broad families of nonlinear dynamics, while also revealing sharp limits to universal transfer.

arXiv comment6 figures; the SI appended has 3 figures and 8 tables