Graph-Variate Signal Analysis

Incorporating graphs in the analysis of multivariate signals is becoming a standard way to understand the interdependency of activity recorded at different sites. The new research frontier in this direction includes the important problem of how to assess dynamic changes of signal activity. We address this problem in a novel way by defining the graph-variate signal alongside methods for its analysis. Essentially, graph-variate signal analysis leverages graphs of reliable connectivity information to filter instantaneous bivariate functions of the multivariate signal. This opens up a new and robust approach to analyze joint signal and network dynamics at sample resolution. When graph connectivity is estimated from the multivariate signal itself, the appropriate consideration of instantaneous graph signal functions allows for a novel dynamic connectivity measure—graph-variate dynamic(GVD)connectivity—which is robust to spurious short-term dependencies. For this, we present appropriate functions for correlation, coherence and the phase-lag index. We show that our approach can determine signals with a single correlated couple against wholly uncorrelated signals up to 128 nodes in size (1 out of 8128 weighted edges). GVD connectivity is also shown to be more robust than other GSP approaches at detecting a randomly traveling spheroid on a three-dimensional grid and standard dynamic connectivity in determining differences in EEG resting-state and task-related activity. We also demonstrate its use in revealing hidden depth correlations from geophysical gamma ray data. We expect that the methods and framework presented will provide new approaches to data analysis in a variety of applied settings.

[1]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[2]  M. Rider,et al.  The Geological Interpretation of Well Logs , 1986 .

[3]  Arie Segev,et al.  The node-weighted steiner tree problem , 1987, Networks.

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Peter Nolan,et al.  China and the Global Business Revolution , 2001 .

[7]  Juan P. Torres,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[8]  E. Todeva Networks , 2007 .

[9]  R. Barry,et al.  EEG differences between eyes-closed and eyes-open resting conditions , 2007, Clinical Neurophysiology.

[10]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[11]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[12]  Karl J. Friston,et al.  A Parametric Empirical Bayesian Framework for the EEG/MEG Inverse Problem: Generative Models for Multi-Subject and Multi-Modal Integration , 2011, Front. Hum. Neurosci..

[13]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[14]  B. Rossion,et al.  ERP evidence for the speed of face categorization in the human brain: Disentangling the contribution of low-level visual cues from face perception , 2011, Vision Research.

[15]  C. Stam,et al.  The organization of physiological brain networks , 2012, Clinical Neurophysiology.

[16]  Mikko Sams,et al.  Functional Magnetic Resonance Imaging Phase Synchronization as a Measure of Dynamic Functional Connectivity , 2012, Brain Connect..

[17]  Danielle S Bassett,et al.  Dynamic network structure of interhemispheric coordination , 2012, Proceedings of the National Academy of Sciences.

[18]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[19]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[20]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[21]  A. Barabasi,et al.  Network science , 2016, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[22]  José M. F. Moura,et al.  Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure , 2014, IEEE Signal Processing Magazine.

[23]  C. Stam Modern network science of neurological disorders , 2014, Nature Reviews Neuroscience.

[24]  Jonas Richiardi,et al.  Graph analysis of functional brain networks: practical issues in translational neuroscience , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[25]  Javier M. Buldú,et al.  Functional brain networks: great expectations, hard times and the big leap forward , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[26]  Dimitri Van De Ville,et al.  On spurious and real fluctuations of dynamic functional connectivity during rest , 2015, NeuroImage.

[27]  Pierre Vandergheynst,et al.  Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames , 2013, IEEE Transactions on Signal Processing.

[28]  D. Bassett,et al.  Dynamic reconfiguration of frontal brain networks during executive cognition in humans , 2015, Proceedings of the National Academy of Sciences.

[29]  Ruben Schmidt,et al.  Kuramoto model simulation of neural hubs and dynamic synchrony in the human cerebral connectome , 2015, BMC Neuroscience.

[30]  Pedro D. Maia,et al.  Inferring connectivity in networked dynamical systems: Challenges using Granger causality. , 2016, Physical review. E.

[31]  Niloy Ganguly,et al.  Time series analysis of temporal networks , 2015, ArXiv.

[32]  Lena S. Geiger,et al.  Dynamic brain network reconfiguration as a potential schizophrenia genetic risk mechanism modulated by NMDA receptor function , 2016, Proceedings of the National Academy of Sciences.

[33]  Damien Foucard,et al.  Frequency Analysis of Temporal Graph Signals , 2016, ArXiv.

[34]  Ngai-Man Cheung,et al.  Dimensionality reduction of brain imaging data using graph signal processing , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[35]  Andreas Loukas,et al.  A Time-Vertex Signal Processing Framework , 2017 .

[36]  Xavier Bresson,et al.  Transient networks of spatio-temporal connectivity map communication pathways in brain functional systems , 2017, NeuroImage.

[37]  Pierre Vandergheynst,et al.  Locating Temporal Functional Dynamics of Visual Short-Term Memory Binding using Graph Modular Dirichlet Energy , 2016, Scientific Reports.

[38]  Andreas Loukas,et al.  A Time-Vertex Signal Processing Framework: Scalable Processing and Meaningful Representations for Time-Series on Graphs , 2017, IEEE Transactions on Signal Processing.

[39]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[40]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.