Berlin 2015 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
SOE: Fachverband Physik sozio-ökonomischer Systeme
SOE 25: Networks: From Topology to Dynamics III (joint session DY / SOE / BP)
SOE 25.1: Talk
Friday, March 20, 2015, 09:30–09:45, BH-N 128
Networks: From Dynamics to Topology — •Jose Casadiego1,3 and Marc Timme1,2,3 — 1Network Dynamics, Max Planck Institute for Dynamics and Self-Organization, 37077 Göttingen, Germany — 2Institute for Nonlinear Dynamics, Faculty of Physics, University of Göttingen, 37077 Göttingen, Germany — 3IMPRS Physics of Biological and Complex Systems, Göttingen Graduate School for Neurosciences, Biophysics and Molecular Biosciences, 37077 Göttingen, Germany
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 pre-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 unfeasible. Thus, our approach may serve as a key stepping stone for the expanding field of model-independent network reconstruction.