Brain Network Analysis: Separating Cost from Topology Using Cost-Integration

A statistically principled way of conducting brain network analysis is still lacking. Comparison of different populations of brain networks is hard because topology is inherently dependent on wiring cost, where cost is defined as the number of edges in an unweighted graph. In this paper, we evaluate the benefits and limitations associated with using cost-integrated topological metrics. Our focus is on comparing populations of weighted undirected graphs that differ in mean association weight, using global efficiency. Our key result shows that integrating over cost is equivalent to controlling for any monotonic transformation of the weight set of a weighted graph. That is, when integrating over cost, we eliminate the differences in topology that may be due to a monotonic transformation of the weight set. Our result holds for any unweighted topological measure, and for any choice of distribution over cost levels. Cost-integration is therefore helpful in disentangling differences in cost from differences in topology. By contrast, we show that the use of the weighted version of a topological metric is generally not a valid approach to this problem. Indeed, we prove that, under weak conditions, the use of the weighted version of global efficiency is equivalent to simply comparing weighted costs. Thus, we recommend the reporting of (i) differences in weighted costs and (ii) differences in cost-integrated topological measures with respect to different distributions over the cost domain. We demonstrate the application of these techniques in a re-analysis of an fMRI working memory task. We also provide a Monte Carlo method for approximating cost-integrated topological measures. Finally, we discuss the limitations of integrating topology over cost, which may pose problems when some weights are zero, when multiplicities exist in the ranks of the weights, and when one expects subtle cost-dependent topological differences, which could be masked by cost-integration.

[1]  Charles E. Clark,et al.  Monte Carlo , 2006 .

[2]  J. Ware,et al.  Random-effects models for longitudinal data. , 1982, Biometrics.

[3]  David J. Spiegelhalter,et al.  Introducing Markov chain Monte Carlo , 1995 .

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

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

[6]  S C Williams,et al.  Quality control for functional magnetic resonance imaging using automated data analysis and Shewhart charting , 1999, Magnetic resonance in medicine.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[9]  G Tononi,et al.  Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. , 2000, Cerebral cortex.

[10]  D. Bates,et al.  Mixed-Effects Models in S and S-PLUS , 2001 .

[11]  Tom Minka,et al.  A family of algorithms for approximate Bayesian inference , 2001 .

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

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

[14]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[15]  Thomas E. Nichols,et al.  Controlling the familywise error rate in functional neuroimaging: a comparative review , 2003, Statistical methods in medical research.

[16]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

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

[18]  P. Rousseeuw,et al.  Wiley Series in Probability and Mathematical Statistics , 2005 .

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

[20]  Béla Bollobás,et al.  Mathematical results on scale‐free random graphs , 2005 .

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

[22]  Thomas A Louis,et al.  Loss Function Based Ranking in Two-Stage, Hierarchical Models. , 2006, Bayesian analysis.

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

[24]  Laura Astolfi,et al.  Cortical Network Dynamics during Foot Movements , 2008, Neuroinformatics.

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

[26]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[27]  Guillermo A Cecchi,et al.  BMC Cell Biology , 2022 .

[28]  Dante R Chialvo,et al.  Identifying directed links in large scale functional networks: application to brain fMRI , 2007, BMC Cell Biology.

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

[30]  Edward T. Bullmore,et al.  A simple view of the brain through a frequency-specific functional connectivity measure , 2008, NeuroImage.

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

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

[33]  Marcus Kaiser.  Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks , 2008, 0802.2512.

[34]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data , 2009 .

[35]  J. Götz,et al.  Experimental Diabetes Mellitus Exacerbates Tau Pathology in a Transgenic Mouse Model of Alzheimer's Disease , 2009, PloS one.

[36]  F. Babiloni,et al.  Study of the time-varying cortical connectivity changes during the attempt of foot movements by spinal cord injured and healthy subjects , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[37]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data: Methods and Models , 2009 .

[38]  K. Worsley,et al.  Impaired small-world efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load. , 2009, Brain : a journal of neurology.

[39]  R. Kahn,et al.  Efficiency of Functional Brain Networks and Intellectual Performance , 2009, The Journal of Neuroscience.

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

[41]  Christopher J. Tonkin,et al.  Sir2 Paralogues Cooperate to Regulate Virulence Genes and Antigenic Variation in Plasmodium falciparum , 2009, PLoS biology.

[42]  Kaustubh Supekar,et al.  Development of Large-Scale Functional Brain Networks in Children , 2009, NeuroImage.

[43]  Alan C. Evans,et al.  Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. , 2009, Cerebral cortex.

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

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

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

[47]  Cedric E. Ginestet,et al.  Statistical parametric network analysis of functional connectivity dynamics during a working memory task , 2011, NeuroImage.

[48]  Steve Horvath,et al.  Weighted Network Analysis , 2011 .

[49]  J. Norris.  Appendix: probability and measure , 1997 .