Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks

Type: Article

Publication Date: 2011-08-05

Citations: 61

DOI: https://doi.org/10.1371/journal.pone.0022826

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\H{o}s-R\'{e}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.

Locations

  • PLoS ONE - View - PDF
  • PubMed Central - View
  • arXiv (Cornell University) - View - PDF
  • Europe PMC (PubMed Central) - View - PDF
  • DOAJ (DOAJ: Directory of Open Access Journals) - View
  • PubMed - View
  • Figshare - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Small-world topology of functional connectivity in randomly connected dynamical systems 2012 Jaroslav Hlinka
David Hartman
Milan Paluš
+ Inferring complex networks from time series of dynamical systems: Pitfalls, misinterpretations, and possible solutions 2012 Stephan Bialonski
+ A Framework for the Time- and Frequency-Domain Assessment of High-Order Interactions in Brain and Physiological Networks 2022 Luca Faes
Gorana Mijatović
Yuri Antonacci
Riccardo Pernice
Chiara Barà
Laura Sparacino
M. Sammartino
Alberto Porta
Daniele Marinazzo
Sebastiano Stramaglia
+ PDF Chat Evolving functional network properties and synchronizability during human epileptic seizures 2008 Kaspar Schindler
Stephan Bialonski
Marie‐Therese Horstmann
Christian E. Elger
Klaus Lehnertz
+ PDF Chat Network inference with confidence from multivariate time series 2009 Mark Kramer
Uri T. Eden
Sydney S. Cash
Eric D. Kolaczyk
+ PDF Chat Successful network inference from time-series data using mutual information rate 2016 Ezequiel Bianco-Martínez
Nicolás Rubido
Chris G. Antonopoulos
Murilo S. Baptista
+ Network inference combining mutual information rate and statistical tests 2022 Chris G. Antonopoulos
+ Unveiling the higher-order organization of multivariate time series 2022 Andrea Santoro
Federico Battiston
Giovanni Petri
Enrico Amico
+ Network inference combining mutual information rate and statistical tests 2022 Chris G. Antonopoulos
+ PDF Chat Inferring Network Connectivity from Event Timing Patterns 2018 Jose Casadiego
Dimitra Maoutsa
Marc Timme
+ PDF Chat Assortative mixing in functional brain networks during epileptic seizures 2013 Stephan Bialonski
Klaus Lehnertz
+ Causal coupling inference from multivariate time series based on ordinal partition transition networks 2020 Narayan Puthanmadam Subramaniyam
Reik V. Donner
Davide Caron
Gabriella Panuccio
Jari Hyttinen
+ Unifying Pairwise Interactions in Complex Dynamics 2022 Oliver M. Cliff
Joseph T. Lizier
Naotsugu Tsuchiya
Ben Fulcher
+ PDF Chat Normalized Multivariate Time Series Causality Analysis and Causal Graph Reconstruction 2021 X. San Liang
+ Normalized multivariate time series causality analysis and causal graph reconstruction 2021 Xiangdong Liang
+ Normalized multivariate time series causality analysis and causal graph reconstruction 2021 X. San Liang
+ PDF Chat Evaluation of Granger Causality Measures for Constructing Networks from Multivariate Time Series 2019 Elsa Siggiridou
Christos Koutlis
Alkiviadis Tsimpiris
Dimitris Kugiumtzis
+ PDF Chat Network Representation of Higher-Order Interactions Based on Information Dynamics 2024 Gorana Mijatović
Yuri Antonacci
Michal Javorka
Daniele Marinazzo
Sebastiano Stramaglia
Luca Faes
+ Complete Inference of Causal Relations between Dynamical Systems 2018 Zsigmond Benkő
Ádám Zlatniczki
Marcell Stippinger
Dániel Fabó
András Sólyom
Lóránd Erőss
András Telcs
Zoltán Somogyvári
+ PDF Chat Unified functional network and nonlinear time series analysis for complex systems science: The<tt>pyunicorn</tt>package 2015 Jonathan F. Donges
Jobst Heitzig
Boyan Beronov
Marc Wiedermann
Jakob Runge
Qing Feng
Liubov Tupikina
Veronika Stolbova
Reik V. Donner
Norbert Marwan

Works That Cite This (20)

Action Title Year Authors
+ PDF Chat Centrality-based identification of important edges in complex networks 2019 Timo Bröhl
Klaus Lehnertz
+ PDF Chat Spatiotemporal data analysis with chronological networks 2020 Leonardo N. Ferreira
Didier A. Vega‐Oliveros
Moshé Cotacallapa
Manoel Cardoso
Marcos G. Quiles
Liang Zhao
Elbert E. N. Macau
+ PDF Chat How important is the seizure onset zone for seizure dynamics? 2014 Christian Geier
Stephan Bialonski
Christian E. Elger
Klaus Lehnertz
+ PDF Chat Surrogate-assisted analysis of weighted functional brain networks 2012 Gerrit Ansmann
Klaus Lehnertz
+ PDF Chat Improving network inference: The impact of false positive and false negative conclusions about the presence or absence of links 2018 Gloria Cecchini
Marco Thiel
Björn Schelter
Linda Sommerlade
+ PDF Chat Transition to reconstructibility in weakly coupled networks 2017 Benedict Lünsmann
Christoph Kirst
Marc Timme
+ PDF Chat Evolving networks in the human epileptic brain 2013 Klaus Lehnertz
Gerrit Ansmann
Stephan Bialonski
Henning Dickten
Christian Geier
Stephan Porz
+ PDF Chat Disentangling different types of El Niño episodes by evolving climate network analysis 2013 Alexander Radebach
Reik V. Donner
Jakob Runge
Jonathan F. Donges
Jürgen Kurths
+ A perturbation-based approach to identifying potentially superfluous network constituents 2023 Timo Bröhl
Klaus Lehnertz
+ PDF Chat Robust detection of dynamic community structure in networks 2013 Danielle S. Bassett
Mason A. Porter
Nicholas F. Wymbs
Scott T. Grafton
Jean M. Carlson
Peter J. Mucha