Modular structure of brain functional networks: breaking the resolution limit by Surprise

The modular organization of brain networks has been widely investigated using graph theoretical approaches. Recently, it has been demonstrated that graph partitioning methods based on the maximization of global fitness functions, like Newman’s Modularity, suffer from a resolution limit, as they fail to detect modules that are smaller than a scale determined by the size of the entire network. Here we explore the effects of this limitation on the study of brain connectivity networks. We demonstrate that the resolution limit prevents detection of important details of the brain modular structure, thus hampering the ability to appreciate differences between networks and to assess the topological roles of nodes. We show that Surprise, a recently proposed fitness function based on probability theory, does not suffer from these limitations. Surprise maximization in brain co-activation and functional connectivity resting state networks reveals the presence of a rich structure of heterogeneously distributed modules, and differences in networks’ partitions that are undetectable by resolution-limited methods. Moreover, Surprise leads to a more accurate identification of the network’s connector hubs, the elements that integrate the brain modules into a cohesive structure.

[1]  Ignacio Marín,et al.  Iterative Cluster Analysis of Protein Interaction Data , 2005, Bioinform..

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

[3]  B. Biswal,et al.  Functional connectivity in the motor cortex of resting human brain using echo‐planar mri , 1995, Magnetic resonance in medicine.

[4]  Anthony Randal McIntosh,et al.  Towards a network theory of cognition , 2000, Neural Networks.

[5]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[6]  Vincent A. Traag,et al.  Detecting communities using asymptotical Surprise , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Amit Etkin,et al.  Hippocampal Network Connectivity and Activation Differentiates Post-Traumatic Stress Disorder From Generalized Anxiety Disorder , 2013, Neuropsychopharmacology.

[8]  Alan C. Evans,et al.  Uncovering Intrinsic Modular Organization of Spontaneous Brain Activity in Humans , 2009, PloS one.

[9]  Dorothea Wagner,et al.  Graph Clustering with Surprise: Complexity and Exact Solutions , 2013, SOFSEM.

[10]  A. Cavanna,et al.  The precuneus: a review of its functional anatomy and behavioural correlates. , 2006, Brain : a journal of neurology.

[11]  M P Young,et al.  Hierarchical organization of macaque and cat cortical sensory systems explored with a novel network processor. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[12]  Angela R. Laird,et al.  BrainMap , 2007, Neuroinformatics.

[13]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[14]  V A Traag,et al.  Narrow scope for resolution-limit-free community detection. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  S. Rombouts,et al.  Consistent resting-state networks across healthy subjects , 2006, Proceedings of the National Academy of Sciences.

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

[17]  Hong-wei Dong,et al.  Are the Dorsal and Ventral Hippocampus Functionally Distinct Structures? , 2010, Neuron.

[18]  Diego Garlaschelli,et al.  Unbiased sampling of network ensembles , 2014, ArXiv.

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

[20]  Stephen M. Smith,et al.  Investigations into resting-state connectivity using independent component analysis , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

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

[22]  Yong He,et al.  Graph-based network analysis of resting-state functional MRI. , 2010 .

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

[24]  Daniel S. Margulies,et al.  Functional connectivity of the human amygdala using resting state fMRI , 2009, NeuroImage.

[25]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[26]  Santo Fortunato,et al.  Limits of modularity maximization in community detection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Michael J. Martinez,et al.  Bias between MNI and Talairach coordinates analyzed using the ICBM‐152 brain template , 2007, Human brain mapping.

[29]  G L Shulman,et al.  INAUGURAL ARTICLE by a Recently Elected Academy Member:A default mode of brain function , 2001 .

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

[31]  Martin Rosvall,et al.  Estimating the resolution limit of the map equation in community detection. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  M. Moser,et al.  Functional differentiation in the hippocampus , 1998, Hippocampus.

[33]  S Zeki,et al.  The autonomy of the visual systems and the modularity of conscious vision. , 1998, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[34]  P. Fransson How default is the default mode of brain function? Further evidence from intrinsic BOLD signal fluctuations , 2006, Neuropsychologia.

[35]  O. Sporns,et al.  Mapping the Structural Core of Human Cerebral Cortex , 2008, PLoS biology.

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

[37]  Ignacio Marín,et al.  Surprise maximization reveals the community structure of complex networks , 2013, Scientific Reports.

[38]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[39]  Jian Yu,et al.  An efficient community detection algorithm using greedy surprise maximization , 2014 .

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

[41]  Angela R. Laird,et al.  Comparison of the disparity between Talairach and MNI coordinates in functional neuroimaging data: Validation of the Lancaster transform , 2010, NeuroImage.

[42]  Olaf Sporns,et al.  Weight-conserving characterization of complex functional brain networks , 2011, NeuroImage.

[43]  Alex Arenas,et al.  Analysis of the structure of complex networks at different resolution levels , 2007, physics/0703218.

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

[45]  Ignacio Marín,et al.  Deciphering Network Community Structure by Surprise , 2011, PloS one.

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

[47]  Joaquín Goñi,et al.  A Network Convergence Zone in the Hippocampus , 2014, PLoS Comput. Biol..

[48]  Cedric E. Ginestet,et al.  Cognitive relevance of the community structure of the human brain functional coactivation network , 2013, Proceedings of the National Academy of Sciences.

[49]  Stephen M. Smith,et al.  fMRI resting state networks define distinct modes of long-distance interactions in the human brain , 2006, NeuroImage.

[50]  M P Young,et al.  Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[51]  C. Montag,et al.  Assessing the function of the fronto‐parietal attention network: Insights from resting‐state fMRI and the attentional network test , 2014, Human brain mapping.

[52]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[53]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[54]  W. Cowan,et al.  An autoradiographic study of the organization of the efferet connections of the hippocampal formation in the rat , 1977, The Journal of comparative neurology.

[55]  C. Durniak,et al.  Soliton interaction in a complex plasma. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  O. Sporns,et al.  Identification and Classification of Hubs in Brain Networks , 2007, PloS one.

[57]  M. V. D. Heuvel,et al.  Exploring the brain network: A review on resting-state fMRI functional connectivity , 2010, European Neuropsychopharmacology.

[58]  Angelo Bifone,et al.  Community structure and modularity in networks of correlated brain activity. , 2007, Magnetic resonance imaging.

[59]  P. Ronhovde,et al.  Multiresolution community detection for megascale networks by information-based replica correlations. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  P. Ronhovde,et al.  Local resolution-limit-free Potts model for community detection. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  G. R. Luckhurst,et al.  Director alignment by crossed electric and magnetic fields: a deuterium NMR study. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  A. Baddeley Working memory: looking back and looking forward , 2003, Nature Reviews Neuroscience.

[63]  E. Bullmore,et al.  Undirected graphs of frequency-dependent functional connectivity in whole brain networks , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[64]  P. Fox,et al.  Mapping context and content: the BrainMap model , 2002, Nature Reviews Neuroscience.