Cliques and cavities in the human connectome

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:

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.
   Efficient Physical Embedding of Topologically Complex Information Processing Networks in Brains and Computer Circuits · 2010

   No notice
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.
    Optimally controlling the human connectome: the role of network topology · 2016

    No notice
11. 11.
    The modular organization of human anatomical brain networks: Accounting for the cost of wiring · 2017

    No notice
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

Cited by papers we hold 2

• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions · 2021
  Not checked
• Simplicial models of social contagion · 2019
  No notice

Reads

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.