Persistent brain network homology from the perspective of dendrogram

IEEE Transactions on Medical Imaging

Volumn 31, Issue 12, 2012, Pages 2267-2277

  Lee, Hyekyoung ^a   Kang, Hyejin ^a   Chung, Moo K ^b   Kim, Bung Nyun ^a   Lee, Dong Soo ^a  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

Author keywords

Barcode; functional brain network; Gromov Hausdorff distance; persistent homology; rips complex; rips filtration; single linkage dendrogram

Indexed keywords

BRAIN NETWORKS; DENDROGRAMS; GROMOV-HAUSDORFF DISTANCE; PERSISTENT HOMOLOGY; RIPS COMPLEX;

BAR CODES; GEOMETRY; TOPOLOGY;

BRAIN MODELS;

DIAGNOSTIC AGENT; FLUORODEOXYGLUCOSE F 18; RADIOPHARMACEUTICAL AGENT;

ARTICLE; ATTENTION DEFICIT DISORDER; AUTISM; BRAIN MAPPING; CASE CONTROL STUDY; CHILD; CLUSTER ANALYSIS; FEMALE; HUMAN; IMAGE PROCESSING; MALE; METHODOLOGY; NERVE TRACT; PATHOPHYSIOLOGY; PHYSIOLOGY; POSITRON EMISSION TOMOGRAPHY; PRESCHOOL CHILD; SCINTISCANNING;

ATTENTION DEFICIT DISORDER WITH HYPERACTIVITY; BRAIN MAPPING; CASE-CONTROL STUDIES; CHILD; CHILD DEVELOPMENT DISORDERS, PERVASIVE; CHILD, PRESCHOOL; CLUSTER ANALYSIS; FEMALE; FLUORODEOXYGLUCOSE F18; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MALE; NEURAL PATHWAYS; POSITRON-EMISSION TOMOGRAPHY; RADIOPHARMACEUTICALS;

EID: 84870481558     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2012.2219590     Document Type: Article

References (66)

1. S. Achard, R. Salvador, B. Whitcher, J. Suckling, and E. Bullmore, "A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs, " J. Neurosci., vol. 26, pp. 63-72, 2006. (Pubitemid 43090914)
2. D. S. Bassett, "Small-world brain networks, " Neuroscientist, vol. 12, pp. 512-523, 2006. (Pubitemid 44657966)
3. Z. J. Chen, Y. He, P. Rosa-Neto, J. Germann, and A. C. Evans, "Revealing modular architecture of human brain structural networks by using cortical thickness from MRI, " Cereb. Cortex, vol. 18, pp. 2374-2381, 2008.
4. V. M. Eguiluz, D. R. Chialvo, G. A. Cecchi, M. Baliki, and A. V. Ap-karian, "Scale-free brain functional networks, " Phys. Rev. Lett., vol. 94, p. 018102, 2005.
5. Y. He, Z. Chen, and A. Evans, "Small-world anatomical networks in the human brain revealed by cortical thickness from MRI, " Cereb. Cortex, vol. 170, pp. 2407-2419, 2007. (Pubitemid 47517476)
6. D. Meunier, S. Achard, A. Morcom, and E. Bullmore, "Age-related changes in modular organization of human brain functional networks, " NeuroImage, vol. 44, pp. 715-723, 2009.
7. O. Sporns and J. D. Zwi, "The small world of the cerebral cortex, " Neuroinformatics, vol. 2, pp. 145-162, 2004. (Pubitemid 41214095)
8. C. J. Stam, "Functional connectivity patterns of human magnetoen-cephalographic recordings: A small-world network?, " Neurosci. Lett., vol. 355, pp. 25-28, 2004. (Pubitemid 38077176)
9. M. P. Van den Heuvel, C. J. Stam, M. Boersma, and H. E. Hulshoff Pol, "Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain, " NeuroImage, vol. 43, pp. 528-539, 2008.
10. C. Zhou, L. Zemanová, G. Zamora, C. C. Hilgetag, and J. Kurths, "Hierarchical organization unveiled by functional connectivity in complex brain networks, " Phys. Rev. Lett., vol. 97, p. 238103, 2006.
11. O. Sporns, G. Tononi, and R. Kotter, "The human connectome: A struc tural description of the human brain, " PLoS Comput. Biol., vol. 1, p. e42, 2005.
12. E. Bullmore and O. Sporns, "Complex brain networks: Graph theoretical analysis of structural and functional systems, " Nature Rev. Neu-rosci., vol. 10, pp. 186-198, 2009.
13. K. J. Friston, L. Harrison, and W. Penny, "Dynamic causal modelling, " NeuroImage, vol. 19, pp. 1273-1302, 2003. (Pubitemid 37025831)
14. G. Marrelec, A. Krainik, H. Duffau, M. Pélégrini-Issac, S. Lehéricy, J. Doyon, and H. Benalia, "Partial correlation for functional brain interactivity investigation in functional MRI, " NeuroImage, vol. 32, pp. 228-237, 2006.
15. A. R. McIntosh and F. Gonzalez-Lima, "Structural equation modeling and its application to network analysis in functional brain imaging, " Hum. Brain Mapp., vol. 2, pp. 2-22, 1994. (Pubitemid 124000439)
16. W. D. Penny, K. E. Stephan, A. Mechelli, and K. J. Friston, "Comparing dynamic causal models, " NeuroImage, vol. 22, pp. 1157-1172, 2004. (Pubitemid 38829205)
17. O. Sporns, Networks of the Brain.: The MIT Press, 2010.
18. M. E. Newman, Networks: An Introduction. Oxford, U.K.: Oxford Univ. Press, 2010.
19. Y. He, Z. Chen, and A. Evans, "Structural insights into aberrant topo-logical patterns of large-scale cortical networks in alzheimers disease, " J. Neurosci., vol. 28, pp. 4756-4766, 2008.
20. B. C. M. Wijk, C. J. Stam, and A. Daffertshofer, "Comparing brain networks of different size and connectivity density using graph theory, " PLoS ONE, vol. 5, p. e13701, 2010.
21. J. W. Bohland, H. Bokil, C. B. Allen, and P. P. Mitra, "The brain atlas concordance problem: Quantitative comparison of anatomical parcel-lations, " PLoS ONE, vol. 4, p. e7200, 2009.
22. L. Ferrarini, I. M. Veer, E. Baerends, M.-J. van Tol, R. J. Renken, N. J. van der Wee, D. J. Veltman, A. Aleman, F. G. Zitman, B. W. Penninx, M. A. van Buchem, J. H. Reiber, S. A. Rombouts, and J. Milles, "Hierarchical functional modularity in the resting-state human brain, " Hum. Brain Mapp., vol. 30, pp. 2220-2231, 2009.
23. M. Rubinov, S. A. Knock, C. J. Stam, S. Micheloyannis, A. W. Harris, L. M. Williams, and M. Breakspear, "Small-world properties of nonlinear brain activity in schizophrenia, " Hum. Brain Mapp., vol. 30, pp. 403-416, 2009.
24. R. Salvador, J. Suckling, M. R. Coleman, J. D. Pickard, D. Menon, and E. Bullmore, "Neurophysiological architecture of functional magnetic resonance images of human brain, " Cereb. Cortex, vol. 15, pp. 1332-1342, 2005.
25. S. Achard and E. Bullmore, "Efficiency and cost of economical brain functional networks, " PLoS Comput. Biol., vol. 3, p. e17, 2007.
26. M. A. Kramer, E. D. Kolaczyk, and H. E. Kirsch, "Emergent network topology at seizure onset in humans, " Epilepsy Res., vol. 79, pp. 173-186, 2008.
27. M. P. Van den Heuvel, C. J. Stam, R. S. Kahn, and H. E. Hulshoff Pol, "Efficiency of functional brain networks and intellectual performance, " J. Neurosci., vol. 29, pp. 7619-7624, 2009.
28. D. S. Bassett, A. Meyer-Lindenberg, S. Achard, T. Duke, and E. Bullmore, "Adaptive reconfiguration of fractal small-world human brain functional networks, " Proc. Nat. Acad. Sci. USA, vol. 103, pp. 19 518-19 523, 2006.
29. H. Edelsbrunner and J. Harer, Computational Topology: An Introduction. Brooklyn, NY: AMS Press, 2009.
30. D. Horak, S. Maletic, and M. Rajkovic, "Persistent homology of complex networks, " J. Stat. Mech-Theory E, vol. 2009, p. P03034, 2009.
31. A. Zomorodian and G. Carlsson, "Computing persistent homology, " Discrete Comput. Geom., vol. 33, pp. 249-274, 2005. (Pubitemid 40176437)
32. R. J. Adler, O. Bobrowski, M. S. Borman, E. Subag, and S. Weinberger, "Persistent homology for random fields and complexes, " in Borrowing Strength: Theory Powering Applications\A Festschrift for Lawrence D. Brown. Beachwood, OH: Inst. Math. Stat., 2010, vol. 6, pp. 124-143.
33. M. K. Chung, P. Bubenik, and P. T. Kim, "Persistence diagrams of cortical surface data, " in Proc. 21st Int. Conf. Inf. Process. Med. Imag., 2009, pp. 386-397.
34. G. Singh, F. Memoli, T. Ishkhanov, G. Sapiro, G. Carlsson, and D. L. Ringach, "Topological analysis of population activity in visual cortex, " J. Vis., vol. 8, pp. 1-18, 2008.
35. D. Pachauri, C. Hinrichs, M. Chung, S. Johnson, and V. Singh, "Topology based kernels with application to inference problems in alzheimer's disease, " IEEE Trans. Med. Imag., vol. 30, no. 10, pp. 1760-1770, Oct. 2011.
36. H. Lee, M. K. Chung, H. Kang, B. N. Kim, and D. S. Lee, "Discriminative persistent homology of brain networks, " in IEEE Int. Symp. Biomed. Imag. (ISBI), Chicago, IL, 2011, pp. 841-844.
37. G. Carlsson, A. Collins, and L. J. Guibas, "Persistence barcodes for shapes, " Int. J. Shape Model., vol. 11, pp. 149-187, 2005. (Pubitemid 43269360)
38. R. Ghrist, "Barcodes: The persistent topology of data, " B. Am. Math. Soc., vol. 45, pp. 61-75, 2008.
39. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. New York: Springer, 2009.
40. G. Carlsson and F. Mémoli, "Persistent clustering and a theorem of J. Kleinberg, ", 2008, ArXiv:0808.2241.
41. G. Carlsson and F. Mémoli, "Characterization, stability and convergence of hierarchical clustering methods, " J. Mach. Learn. Res., vol. 11, pp. 1425-1470, 2010.
42. J. C. Hart, "Computational topology for shape modeling, " in Proc. Int. Conf. Shape Model. Appl., Washington, DC, 1999, pp. 36-43.
43. J. Erickson, Computational topology notes 2009 [Online]. Available: http://compgeom.cs.uiuc.edu/~jeffe/teaching/comptop/
44. H. Lee, M. K. Chung, H. Kang, B. N. Kim, and D. S. Lee, "Computing the shape of brain network using graph filtration and Gromov-Haudorff metric, " in 14th Int. Conf. Med. Image Computing Computer Assist. Intervent. (MICCAI), Toronto, Canada, 2011, vol. 6891, pp. 289-296.
45. R. B. Zadeh and S. Ben-David, "A uniqueness theorem for clustering, " in Proc. Int. Conf. Uncertainty Artif. Intell.e (UAI), Corvallis, OR, 2009, pp. 639-646.
46. M. Rubinov and O. Sporns, "Complex network measures of brain connectivity: Uses and interpretations, " NeuroImage vol. 52, pp. 1059-1069, 2010 [Online]. Available: http://www.brain-connec-tivity-toolbox.net
47. L. Q. Uddin, A. M. Kelly, B. B. Biswal, D. S. Margulies, Z. Shehzad, D. Shaw, M. Ghaffari, J. Rotrosen, L. A. Adler, F. X. Castellanos, and M. P. Milham, "Network homogeneity reveals decreased integrity of default-mode network in ADHD, " J. Neurosci., vol. 169, pp. 249-254, 2008.
48. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer, "Stability of persistence diagrams, " Discrete Comput. Geom., vol. 37, pp. 103-120, 2007.
49. M. E. Newman, "Assortative mixing in networks, " Phys. Rev. Lett., vol. 89, p. 208701, 2002.
50. L. Freeman, "Centrality in social networks: Conceptual clarification, " Soc. Netw., vol. 1, pp. 215-239, 1978.
51. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks, " Nature, vol. 393, pp. 440-442, 1998.
52. M. E. Newman, "Fast algorithm for detecting community structure in networks, " Phys. Rev. E, vol. 69, p. 066133, 2004.
53. E. A. Leicht, P. Holme, and M. E. J. Newman, "Vertex similarity in networks, " Phys. Rev. E, vol. 73, p. 026120, 2006.
54. N. Przulj, "Biological network comparison using graphlet degree distribution, " Bioinformatics, vol. 23, pp. 177-183, 2007.
55. P. Zhao, J. Han, Y. Sun, and Y., "P-rank: A comprehensive structural similarity measure over information networks, " in Proc. 18th ACM Conf. Inf. Knowl. Manag., 2009, pp. 553-562.
56. L. Li, D. Alderson, J. C. Doyle, and W. Willinger, "Towards a theory of scale-free graphs: Definition, properties, and implications, " Internet Math., vol. 2, pp. 431-523, 2005.
57. F. Mémoli and G. Sapiro, "A theoretical and computational framework for isometry invariant recognition of point cloud data, " Found. Comput. Math., vol. 5, pp. 313-347, 2005. (Pubitemid 43183919)
58. L. Hertz and H. Zielke, "Astrocytic control of glutamatergic activity: Astrocytes as stars of the show, " Trends Neurosci., vol. 27, pp. 735-743, 2004. (Pubitemid 39488077)
59. E. Kang, D. S. Lee, J. S. Lee, H. Kang, C. H. Hwang, S. H. Oh, C. S. Kim, J. K. Chung, M. C. Lee, M. J. Jang, Y. J. Lee, P. Morosan, and K. Zilles, "Developmental hemispheric asymmetry of interregional metabolic correlation of the auditory cortex in deaf subjects, " Neu-roImage, vol. 19, pp. 777-783, 2003. (Pubitemid 36918220)
60. D. S. Lee, H. Kang, H. Kim, H. Park, J. S. Oh, J. S. Lee, and M. C. Lee, "Metabolic connectivity by interregional correlation analysis using statistical parametric mapping (SPM) and FDG brain PET; methodological development and patterns of metabolic connectivity in adults, " Eur. J. Nucl. Med. Mol. Imag., vol. 35, pp. 1681-1691, 2008.
61. B. Vogt, L. Vogt, and S. Laureys, "Cytology and functionally correlated circuits of human posterior cingulate areas, " NeuroImage, vol. 15, pp. 452-466, 2006. (Pubitemid 43063302)
62. J. S. Lee, D. S. Lee, Y. K. Kim, J. S. Kim, J. M. Lee, B. B. Koo, J. J. Kim, J. S. Kwon, T. W. Yoo, K. H. Chang, S. I. Kim, H. Kang, E. Kang, J. K. Chung, and M. C. Lee, "Quantification of brain images using korean standard templates and structural and cytoarchitectonic probabilistic maps, " Korean J. Nucl. Med., vol. 38, pp. 241-252, 2004.
63. E. Courchesne, K. Pierce, C. M. Schumann, E. Redcay, J. A. Buck-walter, D. P. Kennedy, and J. Morgan, "Mapping early brain development in autism, " Neuron, vol. 56, pp. 399-413, 2007.
64. M. Dapretto, M. S. Davies, J. H. Pfeifer, A. A. Scott, M. Sigman, S. M. Bookheimer, and M. Iacoboni, "Understanding emotions in others: Mirror neuron dysfunction in children with autism spectrum disorders, " Nat. Neurosci., vol. 9, pp. 28-30, 2005.
65. C. J. Vaidya and M. Stollstorff, "Cognitive neuroscience of attention deficit hyperactivity disorder: Current status and working hypotheses, " Dev. Disabil. Res. Rev., vol. 14, pp. 261-267, 2008.
66. J. P. Piek and M. J. Dyck, "Sensory-motor deficits in children with developmental coordination disorder, attention deficit hyperactivity disorder and autistic disorder, " Hum. Movement Sci., vol. 23, pp. 475-488, 2004. (Pubitemid 39497173)