A Multivariate Granger Causality Concept towards Full Brain Functional Connectivity

Detecting changes of spatially high-resolution functional connectivity patterns in the brain is crucial for improving the fundamental understanding of brain function in both health and disease, yet still poses one of the biggest challenges in computational neuroscience. Currently, classical multivariate Granger Causality analyses of directed interactions between single process components in coupled systems are commonly restricted to spatially low- dimensional data, which requires a pre-selection or aggregation of time series as a preprocessing step. In this paper we propose a new fully multivariate Granger Causality approach with embedded dimension reduction that makes it possible to obtain a representation of functional connectivity for spatially high-dimensional data. The resulting functional connectivity networks may consist of several thousand vertices and thus contain more detailed information compared to connectivity networks obtained from approaches based on particular regions of interest. Our large scale Granger Causality approach is applied to synthetic and resting state fMRI data with a focus on how well network community structure, which represents a functional segmentation of the network, is preserved. It is demonstrated that a number of different community detection algorithms, which utilize a variety of algorithmic strategies and exploit topological features differently, reveal meaningful information on the underlying network module structure.

[1]  Matthijs J. Warrens,et al.  On the Equivalence of Cohen’s Kappa and the Hubert-Arabie Adjusted Rand Index , 2008, J. Classif..

[2]  A. Seth.  Causal connectivity of evolved neural networks during behavior. , 2005, Network.

[3]  Karl J. Friston,et al.  Comparing dynamic causal models , 2004, NeuroImage.

[4]  M. Cugmas,et al.  On comparing partitions , 2015 .

[5]  F Babiloni,et al.  Time-variant partial directed coherence for analysing connectivity: a methodological study , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[6]  Fabio Babiloni,et al.  Network Redundancy Analysis of Effective Brain Networks; a Comparison of Healthy Controls and Patients with Major Depression , 2013, PloS one.

[7]  Laura Astolfi,et al.  Time-Variant Modeling of Brain Processes , 2016, Proceedings of the IEEE.

[8]  Karl J. Friston,et al.  Ten simple rules for dynamic causal modeling , 2010, NeuroImage.

[9]  Rainer Goebel,et al.  Investigating directed cortical interactions in time-resolved fMRI data using vector autoregressive modeling and Granger causality mapping. , 2003, Magnetic resonance imaging.

[10]  Demis Basso,et al.  A new method for detecting causality in fMRI data of cognitive processing , 2006, Cognitive Processing.

[11]  Dean Kelley.  Joint review of algorithms by Richard Johnsonbaugh and Marcus Schaefer (Pearson/Prentice-Hall, 004) and algorithms by Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani (McGraw-Hill, 008) , 2009, SIGA.

[12]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Otto W. Witte,et al.  Modelling and analysis of time-variant directed interrelations between brain regions based on BOLD-signals , 2009, NeuroImage.

[14]  M. Meilă.  Comparing clusterings---an information based distance , 2007 .

[15]  A. Ravishankar Rao,et al.  Full-brain auto-regressive modeling (FARM) using fMRI , 2011, NeuroImage.

[16]  S. Rombouts,et al.  Hierarchical functional modularity in the resting‐state human brain , 2009, Human brain mapping.

[17]  Camille Roth,et al.  Natural Scales in Geographical Patterns , 2017, Scientific Reports.

[18]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[19]  I. Jolliffe.  Principal Component Analysis , 2002 .

[20]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[21]  Moo K. Chung,et al.  Tracing the evolution of multi-scale functional networks in a mouse model of depression using persistent brain network homology , 2014, NeuroImage.

[22]  J. Fleiss,et al.  The measurement of interrater agreement , 2004 .

[23]  Pedro A. Valdes-Sosa,et al.  Spatio-temporal autoregressive models defined over brain manifolds , 2007, Neuroinformatics.

[24]  Axel Wismüller,et al.  Impact of multivariate granger causality analyses with embedded dimension reduction on network modules , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Bung-Nyun Kim,et al.  Persistent Brain Network Homology From the Perspective of Dendrogram , 2012, IEEE Transactions on Medical Imaging.

[26]  Lester Melie-García,et al.  Estimating brain functional connectivity with sparse multivariate autoregression , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[27]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[28]  Mark W. Woolrich,et al.  Advances in functional and structural MR image analysis and implementation as FSL , 2004, NeuroImage.

[29]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[30]  Herbert Witte,et al.  Exploring Effective Connectivity by a Granger Causality Approach with Embedded Dimension Reduction , 2013, Biomedizinische Technik. Biomedical engineering.

[31]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[32]  S. vanDongen.  Performance criteria for graph clustering and Markov cluster experiments , 2000 .

[33]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[34]  Karl J. Friston,et al.  Nonlinear Dynamic Causal Models for Fmri Nonlinear Dynamic Causal Models for Fmri Nonlinear Dynamic Causal Models for Fmri , 2022 .

[35]  Michael Eichler,et al.  Abstract Journal of Neuroscience Methods xxx (2005) xxx–xxx Testing for directed influences among neural signals using partial directed coherence , 2005 .

[36]  Mingzhou Ding,et al.  Detecting directional influence in fMRI connectivity analysis using PCA based Granger causality , 2009, Brain Research.

[37]  O. Sporns,et al.  Organization, development and function of complex brain networks , 2004, Trends in Cognitive Sciences.

[38]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[39]  Qiang Xu,et al.  Small-world directed networks in the human brain: Multivariate Granger causality analysis of resting-state fMRI , 2011, NeuroImage.

[40]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[41]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[43]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[44]  O. Sporns.  Contributions and challenges for network models in cognitive neuroscience , 2014, Nature Neuroscience.

[45]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[46]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[47]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.