Gradients of connectivity as graph Fourier bases of brain activity

The application of graph theory to model the complex structure and function of the brain has shed new light on its organization, prompting the emergence of network neuroscience. Despite the tremendous progress that has been achieved in this field, still relatively few methods exploit the topology of brain networks to analyze brain activity. Recent attempts in this direction have leveraged on the one hand graph spectral analysis (to decompose brain connectivity into eigenmodes or gradients) and on the other on graph signal processing (to decompose brain activity “coupled to” an underlying network in graph Fourier modes). These studies have used a variety of imaging techniques (e.g. fMRI, electroencephalography, diffusion weighted and myelin-sensitive imaging) and connectivity estimators to model brain networks. If results are promising in terms of interpretability and functional relevance, methodologies and terminology are variable. The goals of this paper are twofold. First, we summarize recent contributions related to connectivity gradients and graph signal processing, and attempt a clarification of the terminology and methods used in the field, while pointing out current methodological limitations. Second, we discuss the perspective that the functional relevance of connectivity gradients could be fruitfully exploited by considering them as graph Fourier bases of brain activity.

[1]  Pascal Frossard,et al.  Learning Graphs From Data: A Signal Representation Perspective , 2018, IEEE Signal Processing Magazine.

[2]  Dimitri Van De Ville,et al.  A Graph Signal Processing View on Functional Brain Imaging , 2017, ArXiv.

[3]  Nicolas Farrugia,et al.  Spectral Graph Wavelet Transform as Feature Extractor for Machine Learning in Neuroimaging , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Julia P. Owen,et al.  Brain network eigenmodes provide a robust and compact representation of the structural connectome in health and disease , 2017, PLoS Comput. Biol..

[5]  Morten L. Kringelbach,et al.  Graph neural fields: A framework for spatiotemporal dynamical models on the human connectome , 2020, bioRxiv.

[6]  Jesper Andersson,et al.  A multi-modal parcellation of human cerebral cortex , 2016, Nature.

[7]  Daniel S. Margulies,et al.  A gradient from long-term memory to novel cognition: graded transitions through default mode and executive cortex , 2020, bioRxiv.

[8]  Santiago Segarra,et al.  Blind Identification of Graph Filters , 2016, IEEE Transactions on Signal Processing.

[9]  Xiufen Zou,et al.  Tensor-based mathematical framework and new centralities for temporal multilayer networks , 2020, Inf. Sci..

[10]  José M. F. Moura,et al.  Signal Localization, Decomposition and Dictionary Learning on Graphs , 2016, ArXiv.

[11]  P. Hagmann,et al.  Connectome spectral analysis to track EEG task dynamics on a subsecond scale , 2020, NeuroImage.

[12]  Christian F. Doeller,et al.  Functional topography of the human entorhinal cortex , 2015, eLife.

[13]  Olaf Sporns,et al.  The future of network neuroscience , 2017, Network Neuroscience.

[14]  Siheng Chen,et al.  Localization, Decomposition, and Dictionary Learning of Piecewise-Constant Signals on Graphs , 2016 .

[15]  Claude J. Bajada,et al.  A tutorial and tool for exploring feature similarity gradients with MRI data , 2020, NeuroImage.

[16]  Marisa O. Hollinshead,et al.  The organization of the human cerebral cortex estimated by intrinsic functional connectivity. , 2011, Journal of neurophysiology.

[17]  Koen V. Haak,et al.  Understanding brain organisation in the face of functional heterogeneity and functional multiplicity , 2020, NeuroImage.

[18]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[19]  Sebastien Naze,et al.  Multimodal Dynamic Brain Connectivity Analysis Based on Graph Signal Processing for Former Athletes With History of Multiple Concussions , 2020, IEEE Transactions on Signal and Information Processing over Networks.

[20]  Reinder Vos de Wael,et al.  Atypical functional connectome hierarchy in autism , 2018, Nature Communications.

[21]  Santiago Segarra,et al.  Connecting the Dots: Identifying Network Structure via Graph Signal Processing , 2018, IEEE Signal Processing Magazine.

[22]  H. Mhaskar A unified framework for harmonic analysis of functions on directed graphs and changing data , 2016, 1604.06835.

[23]  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.

[24]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[25]  Shahin Tavakol,et al.  Convergence of cortical types and functional motifs in the mesiotemporal lobe , 2020, bioRxiv.

[26]  Gustavo Deco,et al.  Harmonic Brain Modes: A Unifying Framework for Linking Space and Time in Brain Dynamics , 2017, bioRxiv.

[27]  Simon B Eickhoff,et al.  Imaging-based parcellations of the human brain , 2018, Nature Reviews Neuroscience.

[28]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Dimitri Van De Ville,et al.  The dynamic functional connectome: State-of-the-art and perspectives , 2017, NeuroImage.

[30]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[31]  C. Hilgetag,et al.  A blueprint of mammalian cortical connectomes , 2019, PLoS biology.

[32]  Louis Lemieux,et al.  Identification of EEG Events in the MR Scanner: The Problem of Pulse Artifact and a Method for Its Subtraction , 1998, NeuroImage.

[33]  Antonio Ortega,et al.  Lapped Transforms: A Graph-based Extension , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[34]  Dimitri Van De Ville,et al.  Guiding network analysis using graph slepians: an illustration for the C. Elegans connectome , 2017, Optical Engineering + Applications.

[35]  Georgios B. Giannakis,et al.  Nonlinear Structural Vector Autoregressive Models With Application to Directed Brain Networks , 2019, IEEE Transactions on Signal Processing.

[36]  Somwrita Sarkar,et al.  Eigenmodes of brain activity: Neural field theory predictions and comparison with experiment , 2016, NeuroImage.

[37]  H. Longuet-Higgins Understanding the Brain , 1968, Nature.

[38]  Anatole Lécuyer,et al.  A Multi-Target Motor Imagery Training Using Bimodal EEG-fMRI Neurofeedback: A Pilot Study in Chronic Stroke Patients , 2020, Frontiers in Human Neuroscience.

[39]  Edward T. Bullmore,et al.  Fundamentals of Brain Network Analysis , 2016 .

[40]  Alejandro Ribeiro,et al.  Graph Frequency Analysis of Brain Signals , 2015, IEEE Journal of Selected Topics in Signal Processing.

[41]  Danielle S. Bassett,et al.  Multi-scale brain networks , 2016, NeuroImage.

[42]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[43]  Daniel S. Margulies,et al.  A gradient from long-term memory to novel cognition: Transitions through default mode and executive cortex , 2020, NeuroImage.

[44]  Santiago Segarra,et al.  Sampling of Graph Signals With Successive Local Aggregations , 2015, IEEE Transactions on Signal Processing.

[45]  O. Sporns,et al.  Rich-Club Organization of the Human Connectome , 2011, The Journal of Neuroscience.

[46]  Maria Giulia Preti,et al.  Decoupling of brain function from structure reveals regional behavioral specialization in humans , 2019, Nature Communications.

[47]  Alan C. Evans,et al.  Microstructural and Functional Gradients are Increasingly Dissociated in Transmodal Cortices , 2018 .

[48]  Bertrand Thirion,et al.  Functional annotation of human cognitive states using deep graph convolution , 2020, NeuroImage.

[49]  Pierre Borgnat,et al.  Graph Wavelets for Multiscale Community Mining , 2014, IEEE Transactions on Signal Processing.

[50]  Koen V. Haak,et al.  Connectopic mapping with resting-state fMRI , 2016, NeuroImage.

[51]  Alejandro Ribeiro,et al.  Functional Alignment with Anatomical Networks is Associated with Cognitive Flexibility , 2016, Nature Human Behaviour.

[52]  Julia M. Huntenburg,et al.  Large-Scale Gradients in Human Cortical Organization , 2018, Trends in Cognitive Sciences.

[53]  Alan C. Evans,et al.  Microstructural and functional gradients are increasingly dissociated in transmodal cortices , 2019, PLoS biology.

[54]  Guorong Wu,et al.  Revealing Functional Connectivity by Learning Graph Laplacian , 2019, MICCAI.

[55]  Georgios B. Giannakis,et al.  Topology Identification and Learning over Graphs: Accounting for Nonlinearities and Dynamics , 2018, Proceedings of the IEEE.

[56]  Daniel A. Spielman,et al.  Spectral Graph Theory , 2012 .

[57]  Karl J. Friston,et al.  The Dynamic Brain: From Spiking Neurons to Neural Masses and Cortical Fields , 2008, PLoS Comput. Biol..

[58]  Michael G. Rabbat,et al.  Characterization and Inference of Graph Diffusion Processes From Observations of Stationary Signals , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[59]  Olivia Gosseries,et al.  A Graph Signal Processing Approach to Study High Density EEG Signals in Patients with Disorders of Consciousness , 2019, 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[60]  Richard F. Betzel,et al.  Modular Brain Networks. , 2016, Annual review of psychology.

[61]  Polina Golland,et al.  Identifying Shared Brain Networks in Individuals by Decoupling Functional and Anatomical Variability. , 2016, Cerebral cortex.

[62]  O. Sporns,et al.  Network neuroscience , 2017, Nature Neuroscience.

[63]  Jinyin Chen,et al.  GC-LSTM: graph convolution embedded LSTM for dynamic network link prediction , 2018, Applied Intelligence.

[64]  Reinder Vos de Wael,et al.  The relationship between individual variation in macroscale functional gradients and distinct aspects of ongoing thought , 2020, NeuroImage.

[65]  Daniel S. Margulies,et al.  BrainSpace: a toolbox for the analysis of macroscale gradients in neuroimaging and connectomics datasets , 2019, Communications Biology.

[66]  Michael W. Cole,et al.  A cortical hierarchy of localized and distributed processes revealed via dissociation of task activations, connectivity changes, and intrinsic timescales , 2020, NeuroImage.

[67]  Elizabeth Jefferies,et al.  Situating the default-mode network along a principal gradient of macroscale cortical organization , 2016, Proceedings of the National Academy of Sciences.

[68]  Oualid M. Benkarim,et al.  Signal diffusion along connectome gradients and inter-hub routing differentially contribute to dynamic human brain function , 2021, NeuroImage.

[69]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[70]  D. Heeger,et al.  Topographic maps of visual spatial attention in human parietal cortex. , 2005, Journal of neurophysiology.

[71]  Danielle S. Bassett,et al.  Dynamic representations in networked neural systems , 2020, Nature Neuroscience.

[72]  Jean-Francois Mangin,et al.  Larger is twistier: Spectral analysis of gyrification (SPANGY) applied to adult brain size polymorphism , 2012, NeuroImage.

[74]  Karl J. Friston Functional and Effective Connectivity: A Review , 2011, Brain Connect..

[75]  Qing Li,et al.  A Novel Graph Wavelet Model for Brain Multi-scale Activational-Connectional Feature Fusion , 2019, MICCAI.

[76]  Abdelbasset Brahim,et al.  Graph Fourier transform of fMRI temporal signals based on an averaged structural connectome for the classification of neuroimaging , 2020, Artif. Intell. Medicine.

[77]  Benjamin Girault Signal Processing on Graphs - Contributions to an Emerging Field. (Traitement du signal sur graphes - Contributions à un domaine émergent) , 2015 .

[78]  Dimitri Van De Ville,et al.  Maintenance of Voluntary Self-regulation Learned through Real-Time fMRI Neurofeedback , 2017, Front. Hum. Neurosci..

[79]  Quanzheng Li,et al.  A Spectral Graph Regression Model for Learning Brain Connectivity of Alzheimer’s Disease , 2015, PloS one.

[80]  Pierre Vandergheynst,et al.  Graph Signal Processing: Overview, Challenges, and Applications , 2017, Proceedings of the IEEE.

[81]  Gustavo Deco,et al.  Connectome-harmonic decomposition of human brain activity reveals dynamical repertoire re-organization under LSD , 2017, bioRxiv.

[82]  Pascal Frossard,et al.  Graph Signal Processing , 2018 .

[83]  Vincent Gripon,et al.  Evaluating graph signal processing for neuroimaging through classification and dimensionality reduction , 2017, 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

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

[85]  Boris C. Bernhardt,et al.  BrainSpace: a toolbox for the analysis of macroscale gradients in neuroimaging and connectomics datasets , 2020, Communications Biology.

[86]  Pierre Vandergheynst,et al.  Random sampling of bandlimited signals on graphs , 2015, NIPS 2015.

[87]  Selen Atasoy,et al.  Human brain networks function in connectome-specific harmonic waves , 2016, Nature Communications.

[88]  Alejandro Ribeiro,et al.  A Graph Signal Processing Perspective on Functional Brain Imaging , 2018, Proceedings of the IEEE.

[89]  J. Schoffelen,et al.  The frequency gradient of human resting-state brain oscillations follows cortical hierarchies , 2019, bioRxiv.

[90]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[91]  Michaël Defferrard,et al.  Connectome spectral analysis to track EEG task dynamics on a subsecond scale , 2020, NeuroImage.

[92]  Antonio Ortega,et al.  Time-varying Graph Learning Based on Sparseness of Temporal Variation , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).