Principal Networks

Graph representations of brain connectivity have attracted a lot of recent interest, but existing methods for dividing such graphs into connected subnetworks have a number of limitations in the context of neuroimaging. This is an important problem because most cognitive functions would be expected to involve some but not all brain regions. In this paper we outline a simple approach for decomposing graphs, which may be based on any measure of interregional association, into coherent “principal networks”. The technique is based on an eigendecomposition of the association matrix, and is closely related to principal components analysis. We demonstrate the technique using cortical thickness and diffusion tractography data, showing that the subnetworks which emerge are stable, meaningful and reproducible. Graph-theoretic measures of network cost and efficiency may be calculated separately for each principal network. Unlike some other approaches, all available connectivity information is taken into account, and vertices may appear in none or several of the subnetworks. Subject-by-subject “scores” for each principal network may also be obtained, under certain circumstances, and related to demographic or cognitive variables of interest.

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

[2]  M. Weiner,et al.  A Network Diffusion Model of Disease Progression in Dementia , 2012, Neuron.

[3]  Gabor Grothendieck,et al.  Lattice: Multivariate Data Visualization with R , 2008 .

[4]  Lester Melie-García,et al.  Studying the human brain anatomical network via diffusion-weighted MRI and Graph Theory , 2008, NeuroImage.

[5]  Donald A. Jackson,et al.  GIVING MEANINGFUL INTERPRETATION TO ORDINATION AXES: ASSESSING LOADING SIGNIFICANCE IN PRINCIPAL COMPONENT ANALYSIS , 2003 .

[6]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[7]  François Fouss,et al.  The Principal Components Analysis of a Graph, and Its Relationships to Spectral Clustering , 2004, ECML.

[8]  Yong He,et al.  Discrete Neuroanatomical Networks Are Associated with Specific Cognitive Abilities in Old Age , 2011, The Journal of Neuroscience.

[9]  Karsten Tabelow,et al.  Image analysis and statistical inference in neuroimaging with R , 2011, NeuroImage.

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

[11]  Sébastien Ourselin,et al.  Fast free-form deformation using graphics processing units , 2010, Comput. Methods Programs Biomed..

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

[13]  Mark W. Woolrich,et al.  Probabilistic diffusion tractography with multiple fibre orientations: What can we gain? , 2007, NeuroImage.

[14]  Alan C. Evans,et al.  Convergence and divergence of thickness correlations with diffusion connections across the human cerebral cortex , 2012, NeuroImage.

[15]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[16]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

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

[18]  N. Higham.  Computing the nearest correlation matrix—a problem from finance , 2002 .

[19]  Amos Storkey,et al.  TractoR: Magnetic Resonance Imaging and Tractography with R , 2011 .

[20]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[21]  Hadley Wickham,et al.  ggplot2 - Elegant Graphics for Data Analysis (2nd Edition) , 2017 .

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

[23]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[25]  Alan C. Evans,et al.  Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. , 2007, Cerebral cortex.

[26]  A M Dale,et al.  Measuring the thickness of the human cerebral cortex from magnetic resonance images. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Maoguo Gong,et al.  Overlapping community detection via network dynamics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Anders M. Dale,et al.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest , 2006, NeuroImage.

[30]  Edward T. Bullmore,et al.  Whole-brain anatomical networks: Does the choice of nodes matter? , 2010, NeuroImage.

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

[32]  Lutz Jäncke,et al.  Globally Altered Structural Brain Network Topology in Grapheme-Color Synesthesia , 2011, The Journal of Neuroscience.

[33]  Mark E. J. Newman,et al.  An efficient and principled method for detecting communities in networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Hiroshi Fukuda,et al.  The Overlapping Community Structure of Structural Brain Network in Young Healthy Individuals , 2011, PloS one.

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

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

[37]  Marcus Kaiser,et al.  Evolution and development of Brain Networks: From Caenorhabditis elegans to Homo sapiens , 2011, Network.

[38]  O Sporns,et al.  Predicting human resting-state functional connectivity from structural connectivity , 2009, Proceedings of the National Academy of Sciences.

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