Transition to Reconstructibility in Weakly Coupled Networks

Abstract

Across scientific disciplines, thresholded pairwise measures of statistical dependence between time series are taken as proxies for the interactions between the dynamical units of a network. Yet such correlation measures often fail to reflect the underlying physical interactions accurately. Here we systematically study the problem of reconstructing direct physical interaction networks from thresholding correlations. We explicate how local common cause and relay structures, heterogeneous in-degrees and non-local structural properties of the network generally hinder reconstructibility. However, in the limit of weak coupling strengths we prove that stationary systems with dynamics close to a given operating point transition to universal reconstructiblity across all network topologies.

arXiv comment15 pages, 4 figures, supplementary material included

References in corpus (18)

• Revealing Network Connectivity From Dynamics
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Inferring Network Topology from Complex Dynamics
• Dynamic information routing in complex networks
• Impact of network structure and cellular response on spike time correlations
• Revealing networks from dynamics: an introduction
• Information transmission in genetic regulatory networks: a review
• Natural human mobility patterns and spatial spread of infectious diseases
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Scalability of asynchronous networks is limited by one-to-one mapping between effective connectivity and correlations
• Revealing physical interaction networks from statistics of collective dynamics
• A unified view on weakly correlated recurrent networks
• Assortative mixing in functional brain networks during epileptic seizures
• Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks
• Influence of autocorrelation on the topology of the climate network
• Reconstructing Links in Directed Networks from Noisy Dynamics
• Measurement of the suppression and azimuthal anisotropy of muons from heavy-flavor decays in Pb+Pb collisions at $\sqrt{s_{\mathrm{NN}}}=2.76$ TeV with the ATLAS detector
• Correlated fluctuations in strongly-coupled binary networks beyond equilibrium

Cited by in corpus (4)

• Model-free inference of direct network interactions from nonlinear collective dynamics
• Detecting Hidden Units and Network Size from Perceptible Dynamics
• Revealing directed effective connectivity of cortical neuronal networks from measurements
• Missing links as a source of seemingly variable constants in complex reaction networks