Graph coarse‐graining reveals differences in the module‐level structure of functional brain networks

Networks have become a standard tool for analyzing functional magnetic resonance imaging (fMRI) data. In this approach, brain areas and their functional connections are mapped to the nodes and links of a network. Even though this mapping reduces the complexity of the underlying data, it remains challenging to understand the structure of the resulting networks due to the large number of nodes and links. One solution is to partition networks into modules and then investigate the modules’ composition and relationship with brain functioning. While this approach works well for single networks, understanding differences between two networks by comparing their partitions is difficult and alternative approaches are thus necessary. To this end, we present a coarse‐graining framework that uses a single set of data‐driven modules as a frame of reference, enabling one to zoom out from the node‐ and link‐level details. As a result, differences in the module‐level connectivity can be understood in a transparent, statistically verifiable manner. We demonstrate the feasibility of the method by applying it to networks constructed from fMRI data recorded from 13 healthy subjects during rest and movie viewing. While independently partitioning the rest and movie networks is shown to yield little insight, the coarse‐graining framework enables one to pinpoint differences in the module‐level structure, such as the increased number of intra‐module links within the visual cortex during movie viewing. In addition to quantifying differences due to external stimuli, the approach could also be applied in clinical settings, such as comparing patients with healthy controls.

[1]  Jari Saramäki,et al.  Reorganization of functionally connected brain subnetworks in high‐functioning autism , 2015, Human brain mapping.

[2]  Essa Yacoub,et al.  High-field fMRI unveils orientation columns in humans , 2008, Proceedings of the National Academy of Sciences.

[3]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

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

[5]  Paul J. Laurienti,et al.  Assessing the consistency of community structure in complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Edward T. Bullmore,et al.  Connectivity differences in brain networks , 2012, NeuroImage.

[7]  E. Bullmore,et al.  Hubs of brain functional networks are radically reorganized in comatose patients , 2012, Proceedings of the National Academy of Sciences.

[8]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[9]  T. Uehara,et al.  Modular organization of intrinsic brain networks: A graph theoretical analysis of resting-state fMRI , 2012, 2012 ICME International Conference on Complex Medical Engineering (CME).

[10]  Paul J. Laurienti,et al.  Consistency of Network Modules in Resting-State fMRI Connectome Data , 2012, PloS one.

[11]  O. Sporns,et al.  Network hubs in the human brain , 2013, Trends in Cognitive Sciences.

[12]  Edward T. Bullmore,et al.  Network-based statistic: Identifying differences in brain networks , 2010, NeuroImage.

[13]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[14]  Stephen M Smith,et al.  Correspondence of the brain's functional architecture during activation and rest , 2009, Proceedings of the National Academy of Sciences.

[15]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[16]  Edward T. Bullmore,et al.  Frontiers in Systems Neuroscience Systems Neuroscience , 2022 .

[17]  Reto Meuli,et al.  Adaptive Strategy for the Statistical Analysis of Connectomes , 2011, PloS one.

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

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

[20]  E. Bullmore,et al.  Neurophysiological architecture of functional magnetic resonance images of human brain. , 2005, Cerebral cortex.

[21]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[22]  C. Kelly,et al.  The extrinsic and intrinsic functional architectures of the human brain are not equivalent. , 2013, Cerebral cortex.

[23]  Mikko Sams,et al.  Naturalistic fMRI Mapping Reveals Superior Temporal Sulcus as the Hub for the Distributed Brain Network for Social Perception , 2012, Front. Hum. Neurosci..

[24]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

[25]  Edward T. Bullmore,et al.  Modular and Hierarchically Modular Organization of Brain Networks , 2010, Front. Neurosci..

[26]  Jouko Lampinen,et al.  Stimulus-Related Independent Component and Voxel-Wise Analysis of Human Brain Activity during Free Viewing of a Feature Film , 2012, PloS one.

[27]  Edward T. Bullmore,et al.  Neuroinformatics Original Research Article , 2022 .

[28]  Timothy O. Laumann,et al.  Methods to detect, characterize, and remove motion artifact in resting state fMRI , 2014, NeuroImage.

[29]  Jonathan D. Power,et al.  Intrinsic and Task-Evoked Network Architectures of the Human Brain , 2014, Neuron.

[30]  M. Breakspear,et al.  Changes in Community Structure of Resting State Functional Connectivity in Unipolar Depression , 2012, PloS one.

[31]  Dustin Scheinost,et al.  The (in)stability of functional brain network measures across thresholds , 2015, NeuroImage.

[32]  R Cameron Craddock,et al.  A whole brain fMRI atlas generated via spatially constrained spectral clustering , 2012, Human brain mapping.

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

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

[35]  F. Radicchi,et al.  Statistical significance of communities in networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Edward T. Bullmore,et al.  Age-related changes in modular organization of human brain functional networks , 2009, NeuroImage.

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

[38]  J. Rapoport,et al.  The anatomical distance of functional connections predicts brain network topology in health and schizophrenia. , 2013, Cerebral cortex.

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

[40]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Paul J. Laurienti,et al.  Defining nodes in complex brain networks , 2013, Front. Comput. Neurosci..

[42]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[44]  Jouko Lampinen,et al.  Posterior parietal cortex activity reflects the significance of others' actions during natural viewing , 2014, Human brain mapping.

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

[46]  Daniel S. Margulies,et al.  NeuroVault.org: a web-based repository for collecting and sharing unthresholded statistical maps of the human brain , 2014, bioRxiv.

[47]  D. Heeger,et al.  Reliability of cortical activity during natural stimulation , 2010, Trends in Cognitive Sciences.

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

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

[50]  Santo Fortunato,et al.  Consensus clustering in complex networks , 2012, Scientific Reports.

[51]  Maurizio Corbetta,et al.  Functional connectivity in resting-state fMRI: Is linear correlation sufficient? , 2011, NeuroImage.

[52]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[53]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[54]  Abraham Z. Snyder,et al.  Spurious but systematic correlations in functional connectivity MRI networks arise from subject motion , 2012, NeuroImage.

[55]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[56]  Timothy O. Laumann,et al.  Functional Network Organization of the Human Brain , 2011, Neuron.

[57]  Edward T. Bullmore,et al.  The discovery of population differences in network community structure: New methods and applications to brain functional networks in schizophrenia , 2012, NeuroImage.

[58]  Carl T. Bergstrom,et al.  Mapping Change in Large Networks , 2008, PloS one.

[59]  Olaf Sporns,et al.  Dynamic fluctuations coincide with periods of high and low modularity in resting-state functional brain networks , 2015, NeuroImage.