| February 12, 12:00

Network Dynamics as an Inverse Problem: Reconstruction from Time Series


How single units interact in a complex network fundamentally underlies its collective dynamics. Yet, identifying the physical structure of interactions from recorded time series still poses a great challenge. Up-to-date methods either require (i) a detailed prior knowledge of the units' dynamical features, (ii) to externally drive the network or (iii) the network dynamics to be at stable states, such as fixed points or limit cycles. Here we develop a theory to reveal physical interactions of networks that relies on recorded time series only. By decomposing the dynamics of single units in terms of network interactions of different orders (pairs, triplets, quadruplets,...), we pose network reconstruction as an error minimization problem. We propose a greedy algorithm to solve such minimization problems. Our approach is principally model independent, ensuring its generality and applicability in different fields and making it particularly suitable when structural connections are desired, dynamical features are unknown and perturbing the network is infeasible. Thus, our approach may serve as a key stepping stone for the expanding field of model-independent network reconstruction.


José L. Casadiego Bastidas, Max Planck Institute, Goettingen
Seminarroom I Physik
Contact: David Gross