The Library
Brain network analysis : separating cost from topology using costintegration
Tools
Ginestet, Cedric E., Nichols, Thomas E., Bullmore, Edward T. and Simmons, Andrew. (2011) Brain network analysis : separating cost from topology using costintegration. PLoS ONE, Vol.6 (No.7). Article: e21570. ISSN 19326203

PDF
WRAP_Nichols_journal.pone.0021570.pdf  Published Version  Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (990Kb) 
Official URL: http://dx.doi.org/10.1371/journal.pone.0021570
Abstract
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 costintegrated 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. Costintegration 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 costintegrated topological measures with respect to different distributions over the cost domain. We demonstrate the application of these techniques in a reanalysis of an fMRI working memory task. We also provide a Monte Carlo method for approximating costintegrated 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 costdependent topological differences, which could be masked by costintegration.
[error in script] [error in script]Item Type:  Journal Article 

Subjects:  Q Science > QA Mathematics R Medicine > RC Internal medicine > RC0321 Neuroscience. Biological psychiatry. Neuropsychiatry T Technology > TK Electrical engineering. Electronics Nuclear engineering 
Divisions:  Faculty of Science > Statistics Faculty of Science > WMG (Formerly the Warwick Manufacturing Group) 
Library of Congress Subject Headings (LCSH):  Graph theory, System analysis, Brain  Mathematical models 
Journal or Publication Title:  PLoS ONE 
Publisher:  Public Library of Science 
ISSN:  19326203 
Date:  28 July 2011 
Volume:  Vol.6 
Number:  No.7 
Number of Pages:  17 
Page Range:  Article: e21570 
Identification Number:  10.1371/journal.pone.0021570 
Status:  Peer Reviewed 
Publication Status:  Published 
Access rights to Published version:  Open Access 
Funder:  National Institute for Health Research (Great Britain) (NIHR), Guy's & St. Thomas' Hospital Trust. Charitable Foundation, South London and Maudsley NHS Trust 
References:  1. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘smallworld’ networks. Nature 393: 440–442. 2. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509–512. 3. Sporns O, Tononi G, Edelman G (2000) Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb Cortex 10: 127–141. 4. Sporns O, Chialvo DR, Kaiser M, Hilgetag CC (2004) Organization, development and function of complex brain networks. Trends in Cognitive Sciences 8: 418–425. 5. Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV (2005) Scalefree brain functional networks. Phys Rev Lett 94: 18102–18106. 6. Achard S, Salvador R, Whitcher B, Suckling J, Bullmore E (2006) A resilient, lowfrequency, smallworld human brain functional network with highly connected association cortical hubs. J Neurosci 26: 63–72. 7. Achard S, Bullmore E (2007) Efficiency and cost of economical brain functional networks. PLOS Computational Biology 3: 174–182. 8. He Y, Chen ZJ, Evans AC (2007) Smallworld anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex 17: 2407–2419. 9. Bassett DS, Bullmore E, Verchinski BA, Mattay VS, Weinberger DR, et al. (2008) Hierarchical organization of human cortical networks in health and schizophrenia. J Neurosci 28: 9239–9248. 10. van den Heuvel MP, Stam CJ, Kahn RS, Hulshoff Pol HE (2009) Efficiency of functional brain networks and intellectual performance. J Neurosci 29: 7619–7624. 11. De Vico Fallani F, Astolfi L, Cincotti F, Mattia D, Marciani M, et al. (2008) Cortical network dynamics during foot movements. Neuroinformatics 6: 23–34. 12. Cecchi G, Rao A, Centeno M, Baliki M, Apkarian A, et al. (2007) Identifying directed links in large scale functional networks: application to brain fMRI. BMC Cell Biology 8: 1–10. 13. Astolfi L, Cincotti F, Mattia D, De Vico Fallani F, Salinari S, et al. (2009) Study of the timevarying cortical connectivity changes during the attempt of foot movements by spinal cord injured and healthy subjects. Conf Proc IEEE Eng Med Biol Soc. pp 2208–11. 14. Bassett DS, MeyerLindenberg A, Achard S, Duke T, Bullmore E (2006) Adaptive reconfiguration of fractal smallworld human brain functional networks. Proceedings of the National Academy of Sciences of the United States of America 103: 19518–19523. 15. Pachou E, Vourkas M, Simos P, Smit D, Stam C, et al. (2008) Working memory in schizophrenia: An EEG study using power spectrum and coherence analysis to estimate cortical activation and network behavior. Brain Topography 21: 128–137. 16. Salvador R, Martinez A, PomarolClotet E, Gomar J, Vila F, et al. (2008) A simple view of the brain through a frequencyspecific functional connectivity measure. Neuro Image 39: 279–289. 17. Hagmann P, Cammoun L, Gigandet X, Meuli R, Honey CJ, et al. (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6: 159–169. 18. Gong G, He Y, Concha L, Lebel C, Gross DW, et al. (2009) Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cereb Cortex 19: 524–536. 19. Latora V, Marchiori M (2001) Efficient behavior of smallworld networks. Phys Rev Lett 87: 198701–198705. 20. Rubinov M, Sporns O (2010) Complex network measures of brain connectivity: Uses and interpretations. Neuroimage 52: 1059–1069. 21. He Y, Wang J, Wang L, Chen ZJ, Yan C, et al. (2009) Uncovering intrinsic modular organization of spontaneous brain activity in humans. PLoS ONE 4: 1–18. 22. van Wijk BCM, Stam CJ, Daffertshofer A (2010) Comparing brain networks of different size and connectivity density using graph theory. PLoS ONE 5: 13701–13716. 23. Kolaczyk E (2009) Statistical Analysis of Network Data: Methods and Models. London: SpringerVerlag. 24. Newman M (2010) Networks: An Introduction. London: Oxford University Press. 25. Kaiser M (2008) Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for smallworld networks. New Journal of Physics 10: 083042. 26. Latora V, Marchiori M (2003) Economic smallworld behavior in weighted networks. The European Physical Journal B  Condensed Matter and Complex Systems 32: 249–263. 27. He Y, Dagher A, Chen Z, Charil A, Zijdenbos A, et al. (2009) Impaired smallworld efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load. Brain 132: 3366–3379. 28. Billingsley P (1995) Probability and Measure. Wiley Series in Probability and Mathematical Statistics. New York: Wiley. 29. Bernardo J, Smith A (1994) Bayesian theory. London: Wiley. 30. Supekar K, Musen M, Menon V (2009) Development of largescale functional brain networks in children. PLoS Biol 7: 1–15. 31. Ginestet CE, Simmons A (2011) Statistical parametric network analysis of functional connectivity dynamics during a working memory task. Neuro Image, doi:101016/jneuroimage201011030 5(2): 688–704. 32. Simmons A, Moore E, Williams SC (1999) Quality control for functional magnetic resonance imaging using automated data analysis and shewhart charting. Magn Reson Med 41: 1274–1278. 33. TzourioMazoyer N, Landeau B, Papathanassiou D, Crivello F, Etard O, et al. (2002) Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI singlesubject brain. Neuro Image 15: 273–289. 34. Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society Series B (Methodological) 57: 289–300. 35. Nichols T, Hayasaka S (2003) Controlling the familywise error rate in functional neuroimaging: a comparative review. Statistical Methods in Medical Research. pp 419–446. 36. Minka T (2001) A family of algorithms for approximate Bayesian inference. Ph.D. thesis, Massachusetts Institute of Technology. 37. Laird N, Ware J (1982) Randomeffects models for longitudinal data. Biometrics 38: 963–974. 38. Pinheiro J, Bates D (2000) Mixedeffects mode in S and SPlus. London: Springer. 39. Bollobas B, Riordan O (2003) Mathematical results on scalefree random graphs. In: Bornholdt S, Schuster H, eds. Handbook of Graphs and Networks: From the Genome to the Internet. London: Wiley. pp 1–32. 40. Gilks W, Richardson S, Spiegelhalter D (1996) Introducing Markov chain Monte Carlo. London: Chapman and Hall. 41. Robert C, Casella G (2004) Monte Carlo Statistical Methods (2nd Ed.) Springer. 42. Lin R, Louis T, Paddock S, Ridgeway G (2006) Loss function based ranking in twostage hierarchical models. Bayesian analysis 1(4): 915–946. 
URI:  http://wrap.warwick.ac.uk/id/eprint/36875 
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
View Item 