Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks

Abstract

We investigate interaction networks that we derive from multivariate time series with methods frequently employed in diverse scientific fields such as biology, quantitative finance, physics, earth and climate sciences, and the neurosciences. Mimicking experimental situations, we generate time series with finite length and varying frequency content but from independent stochastic processes. Using the correlation coefficient and the maximum cross-correlation, we estimate interdependencies between these time series. With clustering coefficient and average shortest path length, we observe unweighted interaction networks, derived via thresholding the values of interdependence, to possess non-trivial topologies as compared to Erdős-Rényi networks, which would indicate small-world characteristics. These topologies reflect the mostly unavoidable finiteness of the data, which limits the reliability of typically used estimators of signal interdependence. We propose random networks that are tailored to the way interaction networks are derived from empirical data. Through an exemplary investigation of multichannel electroencephalographic recordings of epileptic seizures - known for their complex spatial and temporal dynamics - we show that such random networks help to distinguish network properties of interdependence structures related to seizure dynamics from those spuriously induced by the applied methods of analysis.

References in corpus (7)

• Synchronization in complex networks
• Scale-free brain functional networks
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• The backbone of the climate network
• Evolving functional network properties and synchronizability during human epileptic seizures
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• From brain to earth and climate systems: Small-world interaction networks or not?

Cited by in corpus (18)

• Robust Detection of Dynamic Community Structure in Networks
• Evolving networks in the human epileptic brain
• Disentangling different types of El Niño episodes by evolving climate network analysis
• Assortative mixing in functional brain networks during epileptic seizures
• Centrality-based identification of important edges in complex networks
• How important is the seizure onset zone for seizure dynamics?
• Small-world topology of functional connectivity in randomly connected dynamical systems
• Data-driven prediction and prevention of extreme events in a spatially extended excitable system
• Can spurious indications for phase synchronization due to superimposed signals be avoided?
• Investigating complex networks with inverse models: analytical aspects of spatial leakage and connectivity estimation
• Spatiotemporal data analysis with chronological networks
• Surrogate-assisted analysis of weighted functional brain networks
• Network Structure Inference, A Survey: Motivations, Methods, and Applications
• Pairwise Network Information and Nonlinear Correlations
• From spatio-temporal data to chronological networks: An application to wildfire analysis
• Transition to Reconstructibility in Weakly Coupled Networks
• A perturbation-based approach to identifying potentially superfluous network constituents
• Improving Network Inference: The Impact of False Positive and False Negative Conclusions about the Presence or Absence of Links