Skip to content
naulon

No retraction, correction or concern found when last checked on Oct 21, 2026.

Cliques and cavities in the human connectome

Ann E. Sizemore, Chad Giusti, Ari Kahn and 3 more

Journal of Computational Neuroscience · 2017 · CC BY

doi:10.1007/s10827-017-0672-6

Abstract

Encoding brain regions and their connections as a network of nodes and edges captures many of the possible paths along which information can be transmitted as humans process and perform complex behaviors. Because cognitive processes involve large, distributed networks of brain areas, principled examinations of multi-node routes within larger connection patterns can offer fundamental insights into the complexities of brain function. Here, we investigate both densely connected groups of nodes that could perform local computations as well as larger patterns of interactions that would allow for parallel processing. Finding such structures necessitates that we move from considering exclusively pairwise interactions to capturing higher order relations, concepts naturally expressed in the language of algebraic topology. These tools can be used to study mesoscale network structures that arise from the arrangement of densely connected substructures called cliques in otherwise sparsely connected brain networks. We detect cliques (all-to-all connected sets of brain regions) in the average structural connectomes of 8 healthy adults scanned in triplicate and discover the presence of more large cliques than expected in null networks constructed via wiring minimization, providing architecture through which brain network can perform rapid, local processing. We then locate topological cavities of different dimensions, around which information may flow in either diverging or converging patterns. These cavities exist consistently across subjects, differ from those observed in null model networks, and - importantly - link regions of early and late evolutionary origin in long loops, underscoring their unique role in controlling brain function. These results offer a first demonstration that techniques from algebraic topology offer a novel perspective on structural connectomics, highlighting loop-like paths as crucial features in the human brain's structural architecture.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

Read at PubMed Central

References 108

  1. 1.

    Bassett DS, Bullmore E. Small-world brain networks. The Neuroscientist. 2006;12(6):512-523.

    Not in our library10.1177/1073858406293182

  2. 2.

    Bassett DS, Bullmore ET. Human brain networks in health and disease. Current Opinion in Neurology. 2009;22(4):340-347.

    Not in our library10.1097/wco.0b013e32832d93dd

  3. 3.

    Bassett, D.S., & Bullmore, E.T. (2016). Small-world brain networks revisited. Neuroscientist Epub ahead of print 1073858416667720.

    Not in our library10.1177/1073858416667720

  4. 4.
  5. 5.

    Bassett DS, Brown JA, Deshpande V, Carlson JM, Grafton ST. Conserved and variable architecture of human white matter connectivity. NeuroImage. 2011;54(2):1262-1279.

    Not in our library10.1016/j.neuroimage.2010.09.006

  6. 6.

    Bassett DS, Nelson BG, Mueller BA, Camchong J, Lim KO. Altered resting state complexity in schizophrenia. NeuroImage. 2012;59(3):2196-2207.

    Not in our library10.1016/j.neuroimage.2011.10.002

  7. 7.

    Benzekry S, Tuszynski JA, Rietman EA, Klement GL. Design principles for cancer therapy guided by changes in complexity of protein-protein interaction networks. Biology Direct. 2015;10(1):32.

    Not in our library10.1186/s13062-015-0058-5

  8. 8.

    Bergomi, M.G., Ferri, M., Zuffi, L. (2017). Graph persistence. arXiv:1707.09670.

    Not in our library

  9. 9.

    Betzel RF, Bassett DS. Multi-scale brain networks. NeuroImage. 2016;S1053-8119(16):30615-2.

    Not in our library10.1016/j.neuroimage.2016.11.006

  10. 10.
  11. 11.
  12. 12.

    Bobrowski, O., Kahle, M., Skraba, P. (2015). Maximally persistent cycles in random geometric complexes. arXiv:1509.04347.

    Not in our library

  13. 13.

    Braver TS, Barch DM, Gray JR, Molfese DL, Snyder A. Anterior cingulate cortex and response conflict: effects of frequency, inhibition and errors. Cerebral Cortex. 2001;11(9):825-836.

    Not in our library10.1093/cercor/11.9.825

  14. 14.

    Bullmore E, Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience. 2009;10(3):186-198.

    Not in our library10.1038/nrn2575

  15. 15.

    Bullmore E, Sporns O. The economy of brain network organization. Nature Reviews Neuroscience. 2012;13(5):336-349.

    Not in our library10.1038/nrn3214

  16. 16.

    Bullmore ET, Bassett DS. Brain graphs: graphical models of the human brain connectome. Annual Review of Clinical Psychology. 2011;7:113-140.

    Not in our library10.1146/annurev-clinpsy-040510-143934

  17. 17.

    Cammoun L, Gigandet X, Meskaldji D, Thiran JP, Sporns O, Do KQ, Maeder P, Meuli R, Hagmann P. Mapping the human connectome at multiple scales with diffusion spectrum MRI. Journal of Neuroscience Methods. 2012;203(2):386-397.

    Not in our library10.1016/j.jneumeth.2011.09.031

  18. 18.

    Carlsson G. Topology and data. Bulletin of the American Mathematical Society. 2009;46(2):255-308.

    Not in our library10.1090/s0273-0979-09-01249-x

  19. 19.

    Carlsson G, De Silva V. Zigzag persistence. Foundations of Computational Mathematics. 2010;10(4):367-405.

    Not in our library10.1007/s10208-010-9066-0

  20. 20.

    Carpenter PA, Just MA, Reichle ED. Working memory and executive function: evidence from neuroimaging. Current Opinion in Neurobiology. 2000;10(2):195-199.

    Not in our library10.1016/s0959-4388(00)00074-x

  21. 21.

    Chai, L.R., Mattar, M.G., Blank, I.A., Fedorenko, E., Bassett, D.S. (2016). Functional network dynamics of the language system. Cereb Cortex Epub ahead of print.

    Not in our library10.1093/cercor/bhw238

  22. 22.

    Chan JM, Carlsson G, Rabadan R. Topology of viral evolution. Proceedings of the National Academy of Sciences. 2013;110(46):18566-18571.

    Not in our library10.1073/pnas.1313480110

  23. 23.

    Chatterjee N, Sinha S. Understanding the mind of a worm: hierarchical network structure underlying nervous system function in C. Elegans. Progress in Brain Research. 2007;168:145-153.

    Not in our library10.1016/s0079-6123(07)68012-1

  24. 24.

    Chen C, Freedman D. Hardness results for homology localization. Discrete & Computational Geometry. 2011;45(3):425-448.

    Not in our library10.1007/s00454-010-9322-8

  25. 25.

    Chen ZJ, He Y, Rosa-Neto P, Germann J, Evans AC. Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. Cerebral Cortex. 2008;18(10):2374-2381.

    Not in our library10.1093/cercor/bhn003

  26. 26.

    Chowdhury, S., & Mémoli, F. (2016). Persistent homology of asymmetric networks: an approach based on dowker filtrations. arXiv:1608.05432.

    Not in our library

  27. 27.

    Cieslak M, Grafton S. Local termination pattern analysis: a tool for comparing white matter morphology. Brain Imaging and Behavior. 2014;8(2):292-299.

    Not in our library10.1007/s11682-013-9254-z

  28. 28.

    Cohen-Steiner D, Edelsbrunner H, Harer J. Stability of persistence diagrams. DCG. 2007;37(1):103-120.

    Not in our library

  29. 29.

    Cole MW, Yarkoni T, Repovš G, Anticevic A, Braver TS. Global connectivity of prefrontal cortex predicts cognitive control and intelligence. Journal of Neuroscience. 2012;32(26):8988-8999.

    Not in our library10.1523/jneurosci.0536-12.2012

  30. 30.

    Crofts, J.J., & Higham, D.J. (2009). A weighted communicability measure applied to complex brain networks. Journal of the Royal Society Interface, rsif–2008.

    Not in our library10.1098/rsif.2008.0484

  31. 31.

    Dabaghian Y, Mémoli F, Frank L, Carlsson G. A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS Computational Biology. 2012;8(8):1002581.

    Not in our library10.1371/journal.pcbi.1002581

  32. 32.

    Dale AM, Fischl B, Sereno MI. Cortical surface-based analysis: i. Segmentation and surface reconstruction. NeuroImage. 1999;9(2):179-194.

    Not in our library10.1006/nimg.1998.0395

  33. 33.

    Desmond JE, Sum J, Wagner A, Demb J, Shear P, Glover G, Gabrieli J, Morrell M. Functional mri measurement of language lateralization in wada-tested patients. Brain: A Journal of Neurology. 1995;118(6):1411-1419.

    Not in our library10.1093/brain/118.6.1411

  34. 34.

    Dey TK, Hirani AN, Krishnamoorthy B. Optimal homologous cycles, total unimodularity, and linear programming. SIAM Journal on Computing. 2011;40(4):1026-1044.

    Not in our library10.1137/100800245

  35. 35.

    Dey, T.K., Fan, F., Wang, Y. (2014). Computing topological persistence for simplicial maps. In Proceedings of the thirtieth annual symposium on computational geometry (p. 345): ACM.

    Not in our library

  36. 36.

    Doron KW, Bassett DS, Gazzaniga MS. Dynamic network structure of interhemispheric coordination. Proceedings of the National Academy of Sciences of the United States of America. 2012;109(46):18661-18668.

    Not in our library10.1073/pnas.1216402109

  37. 37.

    Emmett, K., Schweinhart, B., Rabadan, R. (2016). Multiscale topology of chromatin folding. In Proceedings of the 9th EAI international conference on bio-inspired information and communications technologies (formerly BIONETICS) (pp. 177–180): ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

    Not in our library

  38. 38.

    Estrada E, Hatano N. Communicability in complex networks. Physical Review E. 2008;77(3):036111.

    Not in our library10.1103/physreve.77.036111

  39. 39.

    Fiete IR, Senn W, Wang CZ, Hahnloser RHR. Spike-time-dependent plasticity and heterosynaptic competition organize networks to produce long scale-free sequences of neural activity. Neuron. 2010;65:563-576.

    Not in our library10.1016/j.neuron.2010.02.003

  40. 40.

    Galaburda AM, LeMay M, Kemper TL, Geschwind N. Right-left asymmetrics in the brain. Science. 1978;199(4331):852-856.

    Not in our library10.1126/science.341314

  41. 41.

    Ghrist R. Barcodes: the persistent topology of data. Bulletin of the American Mathematical Society. 2008;45(1):61-75.

    Not in our library10.1090/s0273-0979-07-01191-3

  42. 42.

    Ghrist, R. (2014). Elementary Applied Topology. CreateSpace Independent Publishing Platform. http://researchbooks.org/1502880857.

    Not in our library

  43. 43.

    Giusti C, Pastalkova E, Curto C, Itskov V. Clique topology reveals intrinsic geometric structure in neural correlations. Proceedings of the National Academy of Sciences. 2015;112(44):13455-13460.

    Not in our library10.1073/pnas.1506407112

  44. 44.
  45. 45.
  46. 46.

    Graham D, Rockmore D. The packet switching brain. Journal of Cognitive Neuroscience. 2011;23(2):267-276.

    Not in our library10.1162/jocn.2010.21477

  47. 47.
  48. 48.

    Gu S, Satterthwaite TD, Medaglia JD, Yang M, Gur RE, Gur RC, Bassett DS. Emergence of system roles in normative neurodevelopment. Proceedings of the National Academy of Sciences. 2015;112(44):13681-13686.

    Not in our library10.1073/pnas.1502829112

  49. 49.
  50. 50.

    Hartigan JA, Hartigan PM. The dip test of unimodality. The Annals of Statistics. 1985;13:70-84.

    Not in our library10.1214/aos/1176346577

  51. 51.

    Hatcher A. Algebraic topology. 2002.

    Not in our library

  52. 52.

    Hausmann J-C. On the vietoris-rips complexes and a cohomology theory for metric spaces. Annals of Mathematics Studies. 1995;138:175-188.

    Not in our library

  53. 53.

    Henselman, G., & Ghrist, R. (2016). Matroid filtrations and computational persistent homology. arXiv:1606.00199.

    Not in our library

  54. 54.

    Hermundstad AM, Brown KS, Bassett DS, Carlson JM. Learning, memory, and the role of neural network architecture. PLoS Computational Biology. 2011;7:1002063.

    Not in our library10.1371/journal.pcbi.1002063

  55. 55.

    Hermundstad AM, Bassett DS, Brown KS, Aminoff EM, Clewett D, Freeman S, Frithsen A, Johnson A, Tipper CM, Miller MB, Grafton ST, Carlson JM. Structural foundations of resting-state and task-based functional connectivity in the human brain. Proceedings of the National Academy of Sciences of the United States of America. 2013;110(15):6169-6174.

    Not in our library10.1073/pnas.1219562110

  56. 56.
  57. 57.

    Hilgetag CC, Goulas A. Is the brain really a small-world network? Brain Structure and Function. 2016;221(4):2361-2366.

    Not in our library10.1007/s00429-015-1035-6

  58. 58.

    Horak D, Maletić S, Rajković M. Persistent homology of complex networks. Journal of Statistical Mechanics: Theory and Experiment. 2009;2009(03):03034.

    Not in our library10.1088/1742-5468/2009/03/p03034

  59. 59.

    Johnson DB. Finding all the elementary circuits of a directed graph. SIAM Journal on Computing. 1975;4(1):77-84.

    Not in our library10.1137/0204007

  60. 60.

    Kim E, Kang H, Lee H, Lee H-J, Suh M-W, Song J-J, Oh S-H, Lee DS. Morphological brain network assessed using graph theory and network filtration in deaf adults. Hearing Research. 2014;315:88-98.

    Not in our library10.1016/j.heares.2014.06.007

  61. 61.

    Klimm F, Bassett DS, Carlson JM, Mucha PJ. Resolving structural variability in network models and the brain. PLOS Comput. Biol. 2014;10(3):1003491.

    Not in our library10.1371/journal.pcbi.1003491

  62. 62.

    Kringelbach ML, Rolls ET. The functional neuroanatomy of the human orbitofrontal cortex: evidence from neuroimaging and neuropsychology. Progress in Neurobiology. 2004;72(5):341-372.

    Not in our library10.1016/j.pneurobio.2004.03.006

  63. 63.

    Leen DA, Shea-Brown E. A simple mechanism for beyond-pairwise correlations in integrate-and-fire neurons. The Journal of Mathematical Neuroscience (JMN). 2015;5(1):1-13.

    Not in our library10.1186/s13408-015-0030-9

  64. 64.

    Levy N, Horn D, Meilijson I, Ruppin E. Distributed synchrony in a cell assembly of spiking neurons. Neural Networks. 2001;14:815-824.

    Not in our library10.1016/s0893-6080(01)00044-2

  65. 65.

    Lohse C, Bassett DS, Lim KO, Carlson JM. Resolving anatomical and functional structure in human brain organization: identifying mesoscale organization in weighted network representations. PLoS Computational Biology. 2014;10(10):1003712.

    Not in our library10.1371/journal.pcbi.1003712

  66. 66.
  67. 67.

    Mamuye, A. L., Rucco, M., Tesei, L., Merelli, E. (2016). Persistent homology analysis of RNA. Molecular Based Mathematical Biology 4(1).

    Not in our library

  68. 68.

    Medaglia, J.D., Lynall, M.-E., Bassett, D.S. (2015). Cognitive network neuroscience. Journal of Cognitive Neuroscience.

    Not in our library10.1162/jocn_a_00810

  69. 69.

    Meunier D, Achard S, Morcom A, Bullmore E. Age-related changes in modular organization of human brain functional networks. NeuroImage. 2009;44(3):715-723.

    Not in our library10.1016/j.neuroimage.2008.09.062

  70. 70.

    Middleton FA, Strick PL. Basal ganglia and cerebellar loops: motor and cognitive circuits. Brain Research Brain Research Reviews. 2000;31(2–3):236-250.

    Not in our library10.1016/s0165-0173(99)00040-5

  71. 71.
  72. 72.
  73. 73.

    Oades RD. Frontal, temporal and lateralized brain function in children with attention-deficit hyperactivity disorder: a psychophysiological and neuropsychological viewpoint on development. Behavioural Brain Research. 1998;94(1):83-95.

    Not in our library10.1016/s0166-4328(97)00172-1

  74. 74.

    Pessoa L. Understanding brain networks and brain organization. Physics of Life Reviews. 2014;11(3):400-435.

    Not in our library10.1016/j.plrev.2014.03.005

  75. 75.

    Pestilli F, Yeatman JD, Rokem A, Kay KN, Wandell BA. Evaluation and statistical inference for human connectomes. Nature Methods. 2014;11(10):1058-1063.

    Not in our library10.1038/nmeth.3098

  76. 76.
  77. 77.

    Petri, G., Scolamiero, M., Donato, I., Vaccarino, F. (2013b). Networks and cycles: a persistent homology approach to complex networks. In Proceedings of the european conference on complex systems 2012 (pp. 93–99): Springer.

    Not in our library

  78. 78.
  79. 79.

    Porter MA, Onnela J-P, Mucha PJ. Communities in networks. Notices of the American Mathematical Society. 2009;56(9):1082-109711641166.

    Not in our library

  80. 80.

    Power JD, Cohen AL, Nelson SM, Wig GS, Barnes KA, Church JA, Vogel AC, Laumann TO, Miezin FM, Schlaggar BL, et al. Functional network organization of the human brain. Neuron. 2011;72(4):665-678.

    Not in our library10.1016/j.neuron.2011.09.006

  81. 81.

    Rajan K, Harvey CD, Tank DW. Recurrent network models of sequence generation and memory. Neuron. 2016;90(1):128-142.

    Not in our library10.1016/j.neuron.2016.02.009

  82. 82.

    Rakic P. Evolution of the neocortex: a perspective from developmental biology. Nature Reviews Neuroscience. 2009;10(10):724-735.

    Not in our library10.1038/nrn2719

  83. 83.

    Rasmussen T, Milner B. The role of early left-brain injury in determining lateralization of cerebral speech functions. Annals of the New York Academy of Sciences. 1977;299(1):355-369.

    Not in our library10.1111/j.1749-6632.1977.tb41921.x

  84. 84.

    Reveley C, Seth AK, Pierpaoli C, Silva AC, Yu D, Saunders RC, Leopold DA, Ye FQ. Superficial white matter fiber systems impede detection of long-range cortical connections in diffusion mr tractography. Proceedings of the National Academy of Sciences of the United States of America. 2015;112(21):2820-2828.

    Not in our library10.1073/pnas.1418198112

  85. 85.

    Rubinov M, Sporns O. Complex network measures of brain connectivity: uses and interpretations. NeuroImage. 2010;52(3):1059-1069.

    Not in our library10.1016/j.neuroimage.2009.10.003

  86. 86.

    Sandi C, Patterson TA, Rose S. Visual input and lateralization of brain function in learning in the chick. Neuroscience. 1993;52(2):393-401.

    Not in our library10.1016/0306-4522(93)90166-d

  87. 87.

    Senden M, Deco G, de Reus MA, Goebel R, van den Heuvel MP. Rich club organization supports a diverse set of functional network configurations. NeuroImage. 2014;96:174-182.

    Not in our library10.1016/j.neuroimage.2014.03.066

  88. 88.

    Sizemore, A., Giusti, C., Bassett, D.S. (2016). Classification of weighted networks through mesoscale homological features. Journal of Complex Networks In Press.

    Not in our library

  89. 89.

    Sporns O. The human connectome: origins and challenges. NeuroImage. 2013;80:53-61.

    Not in our library10.1016/j.neuroimage.2013.03.023

  90. 90.

    Sporns O. Cerebral cartography and connectomics. Philosophical Transactions of the Royal Society of London Series B: Biological Sciences. 2015;370:1668.

    Not in our library10.1098/rstb.2014.0173

  91. 91.

    Sporns O, Betzel RF. Modular brain networks. Annual Review of Psychology. 2016;67:613-640.

    Not in our library10.1146/annurev-psych-122414-033634

  92. 92.
  93. 93.

    Stolz, B. (2014). Computational topology in neuroscience. Master’s Thesis, University of Oxford.

    Not in our library

  94. 94.

    Stolz BJ, Harrington HA, Porter MA. Persistent homology of time-dependent functional networks constructed from coupled time series. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2017;27(4):047410.

    Not in our library10.1063/1.4978997

  95. 95.

    Tang, E., Giusti, C., Baum, G., Gu, S., Kahn, A.E., Roalf, D., Moore, T.M., Ruparel, K., Gur, R.C., Gur, R.E., et al. (2016). Structural drivers of diverse neural dynamics and their evolution across development. arXiv:1607.01010.

    Not in our library

  96. 96.

    Thomas C, Ye FQ, Irfanoglu MO, Modi P, Saleem KS, Leopold DA, Pierpaoli C. Anatomical accuracy of brain connections derived from diffusion MRI tractography is inherently limited. Proceedings of the National Academy of Sciences of the United States of America. 2014;111(46):16574-16579.

    Not in our library10.1073/pnas.1405672111

  97. 97.

    Thulborn KR, Carpenter PA, Just MA. Plasticity of language-related brain function during recovery from stroke. Stroke. 1999;30(4):749-754.

    Not in our library10.1161/01.str.30.4.749

  98. 98.

    Tucker, A. (2006). Chapter 2: covering circuits and graph colorings. Applied Combinatorics, 49.

    Not in our library

  99. 99.

    van den Heuvel MP, Sporns O. Rich-club organization of the human connectome. The Journal of Neuroscience. 2011;31(44):15775-15786.

    Not in our library10.1523/jneurosci.3539-11.2011

  100. 100.

    van den Heuvel MP, Kahn RS, Goñi J, Sporns O. High-cost, high-capacity backbone for global brain communication. Proceedings of the National Academy of Sciences. 2012;109(28):11372-11377.

    Not in our library10.1073/pnas.1203593109

  101. 101.

    Vietoris L. ÜBer den höheren zusammenhang kompakter räume und eine klasse von zusammenhangstreuen abbildungen. Mathematische Annalen. 1927;97(1):454-472.

    Not in our library10.1007/bf01447877

  102. 102.

    Wager TD, Phan KL, Liberzon I, Taylor SF. Valence, gender, and lateralization of functional brain anatomy in emotion: a meta-analysis of findings from neuroimaging. NeuroImage. 2003;19(3):513-531.

    Not in our library10.1016/s1053-8119(03)00078-8

  103. 103.

    Wedeen VJ, Wang RP, Schmahmann JD, Benner T, Tseng WY, Dai G, Pandya DN, Hagmann P, D’Arceuil H, de Crespigny AJ. Diffusion spectrum magnetic resonance imaging (DSI) tractography of crossing fibers. NeuroImage. 2008;41(4):1267-1277.

    Not in our library10.1016/j.neuroimage.2008.03.036

  104. 104.
  105. 105.

    Yeh F-C, Tseng W-YI. Ntu-90: a high angular resolution brain atlas constructed by q-space diffeomorphic reconstruction. NeuroImage. 2011;58(1):91-99.

    Not in our library10.1016/j.neuroimage.2011.06.021

  106. 106.

    Zalesky A, Fornito A, Harding IH, Cocchi L, Yücel M, Pantelis C, Bullmore ET. Whole-brain anatomical networks: does the choice of nodes matter? NeuroImage. 2010;50(3):970-983.

    Not in our library10.1016/j.neuroimage.2009.12.027

  107. 107.

    Zalesky A, Fornito A, Cocchi L, Gollo LL, van den Heuvel MP, Breakspear M. Connectome sensitivity or specificity: which is more important? NeuroImage. 2016;142:407-420.

    Not in our library10.1016/j.neuroimage.2016.06.035

  108. 108.

    Zomorodian A, Carlsson G. Computing persistent homology. DCG. 2005;33(2):249-274.

    Not in our library

Cited by papers we hold 3

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.