Resolving Anatomical and Functional Structure in Human Brain Organization: Identifying Mesoscale Organization in Weighted Network Representations

Human brain anatomy and function display a combination of modular and hierarchical organization, suggesting the importance of both cohesive structures and variable resolutions in the facilitation of healthy cognitive processes. However, tools to simultaneously probe these features of brain architecture require further development. We propose and apply a set of methods to extract cohesive structures in network representations of brain connectivity using multi-resolution techniques. We employ a combination of soft thresholding, windowed thresholding, and resolution in community detection, that enable us to identify and isolate structures associated with different weights. One such mesoscale structure is bipartivity, which quantifies the extent to which the brain is divided into two partitions with high connectivity between partitions and low connectivity within partitions. A second, complementary mesoscale structure is modularity, which quantifies the extent to which the brain is divided into multiple communities with strong connectivity within each community and weak connectivity between communities. Our methods lead to multi-resolution curves of these network diagnostics over a range of spatial, geometric, and structural scales. For statistical comparison, we contrast our results with those obtained for several benchmark null models. Our work demonstrates that multi-resolution diagnostic curves capture complex organizational profiles in weighted graphs. We apply these methods to the identification of resolution-specific characteristics of healthy weighted graph architecture and altered connectivity profiles in psychiatric disease.

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

[2]  Richard Coppola,et al.  Intra- and Inter-Frequency Brain Network Structure in Health and Schizophrenia , 2012, PloS one.

[3]  Edward T. Bullmore,et al.  Schizophrenia, neuroimaging and connectomics , 2012, NeuroImage.

[4]  J. Reichardt,et al.  Partitioning and modularity of graphs with arbitrary degree distribution. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  V. Calhoun,et al.  Multimodal analyses identify linked functional and white matter abnormalities within the working memory network in schizophrenia , 2012, Schizophrenia Research.

[6]  Yong He,et al.  Graph theoretical modeling of brain connectivity. , 2010, Current opinion in neurology.

[7]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Olaf Sporns,et al.  Neurobiologically Realistic Determinants of Self-Organized Criticality in Networks of Spiking Neurons , 2011, PLoS Comput. Biol..

[9]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

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

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

[12]  Christopher J. Bell,et al.  Altered functional and anatomical connectivity in schizophrenia. , 2011, Schizophrenia bulletin.

[13]  Paola Mengotti,et al.  Altered white matter integrity and development in children with autism: A combined voxel-based morphometry and diffusion imaging study , 2011, Brain Research Bulletin.

[14]  C. Stam,et al.  Small‐world properties of nonlinear brain activity in schizophrenia , 2009, Human brain mapping.

[15]  E. Bullmore,et al.  Adaptive reconfiguration of fractal small-world human brain functional networks , 2006, Proceedings of the National Academy of Sciences.

[16]  Olaf Sporns,et al.  THE HUMAN CONNECTOME: A COMPLEX NETWORK , 2011, Schizophrenia Research.

[17]  Marcus Kaiser,et al.  A tutorial in connectome analysis: Topological and spatial features of brain networks , 2011, NeuroImage.

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

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

[20]  J. Rapoport,et al.  Simple models of human brain functional networks , 2012, Proceedings of the National Academy of Sciences.

[21]  P A Robinson,et al.  Geometric effects on complex network structure in the cortex. , 2011, Physical review letters.

[22]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Thomas E. Nichols,et al.  Brain Network Analysis: Separating Cost from Topology Using Cost-Integration , 2011, PloS one.

[24]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.

[25]  Karl J. Friston,et al.  Synaptic Plasticity and Dysconnection in Schizophrenia , 2006, Biological Psychiatry.

[26]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Edward T. Bullmore,et al.  Connectomic Intermediate Phenotypes for Psychiatric Disorders , 2012, Front. Psychiatry.

[29]  D. Bassett,et al.  Multiscale Network Organization in the Human Brain , 2013 .

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

[31]  Changsong Zhou,et al.  Hierarchical organization unveiled by functional connectivity in complex brain networks. , 2006, Physical review letters.

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

[33]  Marcus Kaiser,et al.  Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems , 2006, PLoS Comput. Biol..

[34]  Ashish Raj,et al.  The Wiring Economy Principle: Connectivity Determines Anatomy in the Human Brain , 2011, PloS one.

[35]  E. Bullmore,et al.  Behavioral / Systems / Cognitive Functional Connectivity and Brain Networks in Schizophrenia , 2010 .

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

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

[38]  E. Bullmore,et al.  Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia , 2008, The Journal of Neuroscience.

[39]  Danielle S. Bassett,et al.  Conserved and variable architecture of human white matter connectivity , 2011, NeuroImage.

[40]  Adam J. Schwarz,et al.  Negative edges and soft thresholding in complex network analysis of resting state functional connectivity data , 2011, NeuroImage.

[41]  Nora D. Volkow,et al.  Brain interactions in chronic schizophrenics under resting and activation conditions , 1988, Schizophrenia Research.

[42]  Alan C. Evans,et al.  Neuronal Networks in Alzheimer's Disease , 2009, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

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

[44]  Jukka-Pekka Onnela,et al.  Taxonomies of networks from community structure. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[46]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[47]  Mason A. Porter,et al.  Robust Detection of Dynamic Community Structure in Networks , 2012, Chaos.

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

[49]  Jean-Loup Guillaume,et al.  Fast unfolding of community hierarchies in large networks , 2008, ArXiv.

[50]  C. Stam,et al.  Working Memory in Schizophrenia: An EEG Study Using Power Spectrum and Coherence Analysis to Estimate Cortical Activation and Network Behavior , 2008, Brain Topography.

[51]  Changsong Zhou,et al.  Sustained Activity in Hierarchical Modular Neural Networks: Self-Organized Criticality and Oscillations , 2010, Front. Comput. Neurosci..

[52]  Bryon A. Mueller,et al.  Altered resting state complexity in schizophrenia , 2012, NeuroImage.

[53]  E. Bullmore,et al.  Human brain networks in health and disease , 2009, Current opinion in neurology.

[54]  Danielle S Bassett,et al.  Cognitive fitness of cost-efficient brain functional networks , 2009, Proceedings of the National Academy of Sciences.

[55]  Simon W. Moore,et al.  Efficient Physical Embedding of Topologically Complex Information Processing Networks in Brains and Computer Circuits , 2010, PLoS Comput. Biol..

[56]  D. Chklovskii,et al.  Wiring optimization can relate neuronal structure and function. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[57]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[58]  Conor J. Houghton,et al.  Multiscale analysis and nonlinear dynamics: from genes to the brain. , 2013 .

[59]  Mariano Sigman,et al.  The Conundrum of Functional Brain Networks: Small-World Efficiency or Fractal Modularity , 2012, Front. Physio..

[60]  Danielle S Bassett,et al.  Brain graphs: graphical models of the human brain connectome. , 2011, Annual review of clinical psychology.

[61]  D. Long Networks of the Brain , 2011 .

[62]  Michael Breakspear,et al.  Graph analysis of the human connectome: Promise, progress, and pitfalls , 2013, NeuroImage.

[63]  D. Weinberger,et al.  Evidence of dysfunction of a prefrontal-limbic network in schizophrenia: a magnetic resonance imaging and regional cerebral blood flow study of discordant monozygotic twins. , 1992, The American journal of psychiatry.

[64]  Danielle S. Bassett,et al.  Resolving Structural Variability in Network Models and the Brain , 2013, PLoS Comput. Biol..

[65]  J. A. Rodríguez-Velázquez,et al.  Spectral measures of bipartivity in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Vincent van de Ven,et al.  Interhemispheric hypoconnectivity in schizophrenia: Fiber integrity and volume differences of the corpus callosum in patients and unaffected relatives , 2012, NeuroImage.

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

[68]  O. Sporns Small-world connectivity, motif composition, and complexity of fractal neuronal connections. , 2006, Bio Systems.

[69]  Jonathan D. Power,et al.  Functional Brain Networks Develop from a “Local to Distributed” Organization , 2009, PLoS Comput. Biol..

[70]  Marcus Kaiser,et al.  Optimal Hierarchical Modular Topologies for Producing Limited Sustained Activation of Neural Networks , 2009, Front. Neuroinform..

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

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

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

[74]  Douglas L. Rosene,et al.  The Geometric Structure of the Brain Fiber Pathways , 2012, Science.

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

[76]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[77]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[78]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[79]  Hidenao Fukuyama,et al.  Abnormal asymmetry of white matter integrity in schizophrenia revealed by voxelwise diffusion tensor imaging , 2012, Human brain mapping.

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

[81]  Alan C. Evans,et al.  Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. , 2008, Cerebral cortex.

[82]  Mason A. Porter,et al.  A Taxonomy of Networks , 2010 .

[83]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

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