Network inference - with confidence - from multivariate time series

Abstract

Networks - collections of interacting elements or nodes - abound in the natural and manmade worlds. For many networks, complex spatiotemporal dynamics stem from patterns of physical interactions unknown to us. To infer these interactions, it is common to include edges between those nodes whose time series exhibit sufficient functional connectivity, typically defined as a measure of coupling exceeding a pre-determined threshold. However, when uncertainty exists in the original network measurements, uncertainty in the inferred network is likely, and hence a statistical propagation-of-error is needed. In this manuscript, we describe a principled and systematic procedure for the inference of functional connectivity networks from multivariate time series data. Our procedure yields as output both the inferred network and a quantification of uncertainty of the most fundamental interest: uncertainty in the number of edges. To illustrate this approach, we apply our procedure to simulated data and electrocorticogram data recorded from a human subject during an epileptic seizure. We demonstrate that the procedure is accurate and robust in both the determination of edges and the reporting of uncertainty associated with that determination.

12 pages, 7 figures (low resolution), submitted

References in corpus (1)

• Revealing Network Connectivity From Dynamics

Cited by in corpus (19)

• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Network reconstruction and community detection from dynamics
• Evolving networks in the human epileptic brain
• From brain to earth and climate systems: Small-world interaction networks or not?
• Assortative mixing in functional brain networks during epileptic seizures
• Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks
• Small-world topology of functional connectivity in randomly connected dynamical systems
• Data-driven brain network models predict individual variability in behavior
• Network community-based model reduction for vortical flows
• Data-driven prediction and prevention of extreme events in a spatially extended excitable system
• Network Structure Inference, A Survey: Motivations, Methods, and Applications
• Hypergraph reconstruction from noisy pairwise observations
• Duality between predictability and reconstructability in complex systems
• Percolation under Noise: Detecting Explosive Percolation Using the Second Largest Component
• A perturbation-based approach to identifying potentially superfluous network constituents
• A new method for the robust characterisation of pairwise statistical dependency between point processes
• Dynamic Evolution of Microscopic Wet Cracking Noises
• Solitonic State in Microscopic Dynamic Failures
• Small-worldness favours network inference