Advertisement

Mapping the community structure of the rat cerebral cortex with weighted stochastic block modeling

  • Joshua FaskowitzEmail author
  • Olaf Sporns
Original Article

Abstract

The anatomical architecture of the mammalian brain can be modeled as the connectivity between functionally distinct areas of cortex and sub-cortex, which we refer to as the connectome. The community structure of the connectome describes how the network can be parsed into meaningful groups of nodes. This process, called community detection, is commonly carried out to find internally densely connected communities—a modular topology. However, other community structure patterns are possible. Here we employ the weighted stochastic block model (WSBM), which can identify a wide range of topologies, to the rat cerebral cortex connectome, to probe the network for evidence of modular, core, periphery, and disassortative organization. Despite its algorithmic flexibility, the WSBM identifies substantial modular and assortative topology throughout the rat cerebral cortex connectome, significantly aligning to the modular approach in some parts of the network. Significant deviations from modular partitions include the identification of communities that are highly enriched in core (rich club) areas. A comparison of the WSBM and modular models demonstrates that the former, when applied as a generative model, more closely captures several nodal network attributes. An analysis of variation across an ensemble of partitions reveals that certain parts of the network participate in multiple topological regimes. Overall, our findings demonstrate the potential benefits of adopting the WSBM, which can be applied to a single weighted and directed matrix such as the rat cerebral cortex connectome, to identify community structure with a broad definition that transcends the common modular approach.

Keywords

Connectome Community structure Stochastic block model Rat cortex Modularity 

Notes

Acknowledgements

O.S. acknowledges funding support by the National Institutes of Health (R01 AT009036-01 and R01 MH122957-01). This material is based on the work supported by the National Science Foundation Graduate Research Fellowship under Grant No. 1342962 (J.F.). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. Supercomputing was supported in part by Lilly Endowment, Inc., through its support for the Indiana University Pervasive Technology Institute, and in part by the Indiana METACyt Initiative. The Indiana METACyt Initiative at IU was also supported in part by Lilly Endowment, Inc. We would like to thank Christopher Aicher and Aaron Clauset for implementing and hosting the WSBM code package.

Compliance with ethical standards

Conflict of interest

The authors declare no conflicts of interest.

Supplementary material

429_2019_1984_MOESM1_ESM.docx (19.1 mb)
Supplementary material 1 (DOCX 19546 kb)

References

  1. Aicher C, Jacobs AZ, Clauset A (2013) Adapting the stochastic block model to edge-weighted networks. arXiv:1305.5782
  2. Aicher C, Jacobs AZ, Clauset A (2014) Learning latent block structure in weighted networks. J Complex Netw 3(2):221–248CrossRefGoogle Scholar
  3. Airoldi EM, Blei DM, Fienberg SE, Xing EP (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981–2014PubMedPubMedCentralGoogle Scholar
  4. Akiki TJ, Abdallah CG (2019) Determining the hierarchical architecture of the human brain using subject-level clustering of functional networks.  https://doi.org/10.1101/350462
  5. Alexander-Bloch A, Lambiotte R, Roberts B, Giedd J, Gogtay N, Bullmore E (2012) The discovery of population differences in network community structure: new methods and applications to brain functional networks in schizophrenia. NeuroImage 59(4):3889–3900PubMedCrossRefGoogle Scholar
  6. Bassett DS, Sporns O (2017) Network neuroscience. Nat Neurosci 20(3):353–364PubMedPubMedCentralCrossRefGoogle Scholar
  7. Bassett DS, Greenfield DL, Meyer-Lindenberg A, Weinberger DR, Moore SW, Bullmore ET (2010) Efficient physical embedding of topologically complex information processing networks in brains and computer circuits. PLoS Comput Biol 6(4):e1000748PubMedPubMedCentralCrossRefGoogle Scholar
  8. Battiston F, Guillon J, Chavez M, Latora V, De Vico Fallani F (2018) Multiplex core–periphery organization of the human connectome. J R Soc Interface 15(146):20180514PubMedPubMedCentralCrossRefGoogle Scholar
  9. Baum GL, Ciric R, Roalf DR, Betzel RF, Moore TM, Shinohara RT et al (2017) Modular segregation of structural brain networks supports the development of executive function in youth. Curr Biol 27(11):1561–1572PubMedPubMedCentralCrossRefGoogle Scholar
  10. Betzel RF, Bassett DS (2017) Multi-scale brain networks. Neuroimage 160:73–83PubMedCrossRefPubMedCentralGoogle Scholar
  11. Betzel RF, Avena-Koenigsberger A, Goni J, He Y, de Reus MA, Griffa A, Sporns O (2016) Generative models of the human connectome. Neuroimage 124(Pt A):1054–1064PubMedPubMedCentralCrossRefGoogle Scholar
  12. Betzel RF, Medaglia JD, Papadopoulos L, Baum GL, Gur R, Gur R, Bassett DS (2017) The modular organization of human anatomical brain networks: accounting for the cost of wiring. Netw Neurosci 1(1):42–68PubMedPubMedCentralCrossRefGoogle Scholar
  13. Betzel RF, Medaglia JD, Bassett DS (2018) Diversity of meso-scale architecture in human and non-human connectomes. Nat Commun 9(1):346PubMedPubMedCentralCrossRefGoogle Scholar
  14. Betzel RF, Bertolero MA, Gordon EM, Gratton C, Dosenbach NUF, Bassett DS (2019) The community structure of functional brain networks exhibits scale-specific patterns of inter- and intra-subject variability. NeuroImage 202:115990PubMedCrossRefPubMedCentralGoogle Scholar
  15. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008CrossRefGoogle Scholar
  16. Bota M, Swanson LW (2007) Online workbenches for neural network connections. J Comp Neurol 500(5):807–814PubMedCrossRefPubMedCentralGoogle Scholar
  17. Bota M, Sporns O, Swanson LW (2015) Architecture of the cerebral cortical association connectome underlying cognition. Proc Natl Acad Sci 112(16):E2093–E2101PubMedCrossRefPubMedCentralGoogle Scholar
  18. Bullmore E, Sporns O (2012) The economy of brain network organization. Nat Rev Neurosci 13(5):336–349PubMedCrossRefPubMedCentralGoogle Scholar
  19. Chen M, Nguyen T, Szymanski BK (2013) On measuring the quality of a network community structure. In: 2013 international conference on social computing. IEEE, pp 122–127Google Scholar
  20. Contreras JA, Avena-Koenigsberger A, Risacher SL, West JD, Tallman E, McDonald BC et al (2019) Resting state network modularity along the prodromal late onset Alzheimer’s disease continuum. NeuroImage 22:101687PubMedCrossRefPubMedCentralGoogle Scholar
  21. Crossley NA, Mechelli A, Vértes PE, Winton-Brown TT, Patel AX, Ginestet CE, Bullmore ET (2013) Cognitive relevance of the community structure of the human brain functional coactivation network. Proc Natl Acad Sci 110(28):11583–11588PubMedCrossRefPubMedCentralGoogle Scholar
  22. Faskowitz J, Yan X, Zuo X-N, Sporns O (2018) Weighted stochastic block models of the human connectome across the life span. Sci Rep 8(1):12997PubMedPubMedCentralCrossRefGoogle Scholar
  23. Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36–41PubMedCrossRefPubMedCentralGoogle Scholar
  24. Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep-Rev Sect Phys Lett 659:1–44Google Scholar
  25. Good BH, de Montjoye Y-A, Clauset A (2010) Performance of modularity maximization in practical contexts. Phys Rev E 81(4):046106CrossRefGoogle Scholar
  26. Harriger L, van den Heuvel MP, Sporns O (2012) Rich club organization of macaque cerebral cortex and its role in network communication. PLoS One 7(9):e46497PubMedPubMedCentralCrossRefGoogle Scholar
  27. He Y, Lim S, Fortunato S, Sporns O, Zhang L, Qiu J, Zuo XN (2018) Reconfiguration of cortical networks in MDD uncovered by multiscale community detection with fMRI. Cereb Cortex 28(4):1383–1395PubMedCrossRefPubMedCentralGoogle Scholar
  28. Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: first steps. Soc Netw 5(2):109–137CrossRefGoogle Scholar
  29. Hric D, Peixoto TP, Fortunato S (2016) Network structure, metadata, and the prediction of missing nodes and annotations. Phys Rev X 6(3):031038Google Scholar
  30. Jeub LG, Sporns O, Fortunato S (2018) Multiresolution consensus clustering in networks. Sci Rep 8(1):3259PubMedPubMedCentralCrossRefGoogle Scholar
  31. Karrer B, Newman ME (2011) Stochastic blockmodels and community structure in networks. Phys Rev E 83(1 Pt 2):016107CrossRefGoogle Scholar
  32. Kurmukov A, Ananyeva M, Dodonova Y, Gutman B, Faskowitz J, Jahanshad N, Zhukov L (2017) Classifying phenotypes based on the community structure of human brain networks. In: Graphs in biomedical image analysis, computational anatomy and imaging genetics. Springer, Cham, pp 3–11CrossRefGoogle Scholar
  33. Kurmukov A, Musabaeva A, Denisova Y, Moyer D, Gutman B (2018) Connectivity-driven brain parcellation via consensus clustering. In: Connectomics in neuroimaging. Springer, Cham, pp 117–126CrossRefGoogle Scholar
  34. Kwak H, Choi Y, Eom Y-H, Jeong H, Moon S (2009) Mining communities in networks: a solution for consistency and its evaluation. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. ACM, pp 301–314Google Scholar
  35. Lancichinetti A, Fortunato S (2012) Consensus clustering in complex networks. Sci Rep 2:336PubMedPubMedCentralCrossRefGoogle Scholar
  36. Meilă M (2007) Comparing clusterings—an information based distance. J Multivar Anal 98(5):873–895CrossRefGoogle Scholar
  37. Meunier D, Achard S, Morcom A, Bullmore E (2009) Age-related changes in modular organization of human brain functional networks. Neuroimage 44(3):715–723PubMedCrossRefGoogle Scholar
  38. Moyer D, Gutman B, Prasad G, Faskowitz J, Ver Steeg G, Thompson P (2015a) Blockmodels for connectome analysis. 11th International Symposium on Medical Information Processing and Analysis (SIPAIM 2015): 96810A-96810A-96819Google Scholar
  39. Moyer D, Gutman B, Prasad G, Ver Steeg G, Thompson P (2015b) Mixed membership stochastic blockmodels for the human connectome. In: MICCAI–workshop on bayesian and graphical models for biomedical imagingGoogle Scholar
  40. Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32–38CrossRefGoogle Scholar
  41. Najafi M, McMenamin BW, Simon JZ, Pessoa L (2016) Overlapping communities reveal rich structure in large-scale brain networks during rest and task conditions. NeuroImage 135:92–106PubMedPubMedCentralCrossRefGoogle Scholar
  42. Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582PubMedCrossRefPubMedCentralGoogle Scholar
  43. Noori HR, Schöttler J, Ercsey-Ravasz M, Cosa-Linan A, Varga M, Toroczkai Z, Spanagel R (2017) A multiscale cerebral neurochemical connectome of the rat brain. PLoS Biol 15(7):e2002612PubMedPubMedCentralCrossRefGoogle Scholar
  44. Park H-J, Friston K (2013) Structural and functional brain networks: from connections to cognition. Science 342(6158):1238411PubMedCrossRefPubMedCentralGoogle Scholar
  45. Pavlovic DM, Vertes PE, Bullmore ET, Schafer WR, Nichols TE (2014) Stochastic blockmodeling of the modules and core of the Caenorhabditis elegans connectome. PLoS One 9(7):e97584PubMedPubMedCentralCrossRefGoogle Scholar
  46. Peel L, Larremore DB, Clauset A (2017) The ground truth about metadata and community detection in networks. Sci Adv 3(5):e1602548PubMedPubMedCentralCrossRefGoogle Scholar
  47. Peixoto TP (2018) Nonparametric weighted stochastic block models. Phys Rev E 97(1–1):012306PubMedCrossRefGoogle Scholar
  48. Rubinov M, Sporns O (2010) Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3):1059–1069CrossRefGoogle Scholar
  49. Rubinov M, Ypma RJ, Watson C, Bullmore ET (2015) Wiring cost and topological participation of the mouse brain connectome. Proc Natl Acad Sci 112(32):10032–10037PubMedCrossRefGoogle Scholar
  50. Schaub MT, Delvenne J-C, Rosvall M, Lambiotte R (2017) The many facets of community detection in complex networks. Appl Netw Sci 2(1):4PubMedPubMedCentralCrossRefGoogle Scholar
  51. Schmitt O, Eipert P (2012) neuroVIISAS: approaching multiscale simulation of the rat connectome. Neuroinformatics 10(3):243–267PubMedCrossRefPubMedCentralGoogle Scholar
  52. Shih C-T, Sporns O, Yuan S-L, Su T-S, Lin Y-J, Chuang C-C, Chiang A-S (2015) Connectomics-based analysis of information flow in the drosophila brain. Curr Biol 25(10):1249–1258PubMedCrossRefPubMedCentralGoogle Scholar
  53. Shinn M, Romero-Garcia R, Seidlitz J, Váša F, Vértes PE, Bullmore E (2017) Versatility of nodal affiliation to communities. Sci Rep 7(1):4273PubMedPubMedCentralCrossRefGoogle Scholar
  54. Sohn Y, Choi MK, Ahn YY, Lee J, Jeong J (2011) Topological cluster analysis reveals the systemic organization of the Caenorhabditis elegans connectome. PLoS Comput Biol 7(5):e1001139PubMedPubMedCentralCrossRefGoogle Scholar
  55. Sporns O (2011) The human connectome: a complex network. Ann NY Acad Sci 1224(1):109–125PubMedCrossRefPubMedCentralGoogle Scholar
  56. Sporns O (2013) Making sense of brain network data. Nat Methods 10(6):491–493PubMedCrossRefPubMedCentralGoogle Scholar
  57. Sporns O, Betzel RF (2016) Modular Brain Networks. Annu Rev Psychol 67:613–640PubMedCrossRefPubMedCentralGoogle Scholar
  58. Sporns O, Tononi G, Kötter R (2005) The human connectome: a structural description of the human brain. PLoS Comput Biol 1(4):e42PubMedPubMedCentralCrossRefGoogle Scholar
  59. Swanson LW, Sporns O, Hahn JD (2016) Network architecture of the cerebral nuclei (basal ganglia) association and commissural connectome. Proc Natl Acad Sci 113(40):E5972–E5981PubMedCrossRefPubMedCentralGoogle Scholar
  60. Swanson LW, Hahn JD, Sporns O (2017) Organizing principles for the cerebral cortex network of commissural and association connections. Proc Natl Acad Sci 114(45):E9692–E9701PubMedCrossRefPubMedCentralGoogle Scholar
  61. Swanson LW, Hahn JD, Jeub LGS, Fortunato S, Sporns O (2018) Subsystem organization of axonal connections within and between the right and left cerebral cortex and cerebral nuclei (endbrain). Proc Natl Acad Sci 115(29):E6910–E6919PubMedCrossRefPubMedCentralGoogle Scholar
  62. Swanson LW, Sporns O, Hahn JD (2019) The network organization of rat intrathalamic macroconnections and a comparison with other forebrain divisions. Proc Natl Acad Sci ​ 116(27):13661–13669PubMedCrossRefPubMedCentralGoogle Scholar
  63. Tunç B, Verma R (2015) Unifying inference of meso-scale structures in networks. PLoS One 10(11):e0143133PubMedPubMedCentralCrossRefGoogle Scholar
  64. van den Heuvel MP, Scholtens LH, de Reus MA (2016) Topological organization of connectivity strength in the rat connectome. Brain Struct Funct 221(3):1719–1736PubMedCrossRefPubMedCentralGoogle Scholar
  65. Xiaoran Y, Cosma S, Jacob EJ, Florent K, Cristopher M, Lenka Z, Yaojia Z (2014) Model selection for degree-corrected block models. J Stat Mech 2014(5):P05007CrossRefGoogle Scholar
  66. Yeh F-C, Panesar S, Fernandes D, Meola A, Yoshino M, Fernandez-Miranda JC, Verstynen T (2018) Population-averaged atlas of the macroscale human structural connectome and its network topology. NeuroImage 178:57–68PubMedCrossRefPubMedCentralGoogle Scholar
  67. Zhao T, Cao M, Niu H, Zuo X-N, Evans A, He Y, Shu N (2015) Age-related changes in the topological organization of the white matter structural connectome across the human lifespan. Hum Brain Mapp 36(10):3777–3792PubMedCrossRefPubMedCentralGoogle Scholar
  68. Zingg B, Hintiryan H, Gou L, Song MY, Bay M, Bienkowski MS, Toga AW (2014) Neural networks of the mouse neocortex. Cell 156(5):1096–1111PubMedPubMedCentralCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Program in NeuroscienceIndiana UniversityBloomingtonUSA
  2. 2.Department of Psychological and Brain SciencesIndiana UniversityBloomingtonUSA
  3. 3.Indiana University Network Science InstituteIndiana UniversityBloomingtonUSA

Personalised recommendations