Network Dependency Index Stratified Subnetwork Analysis of Functional Connectomes: An Application to Autism

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11848)


Autism spectrum disorder (ASD) is a neurodevelopmental condition impacting high-level cognitive processing and social behavior. Recognizing the distributed nature of brain function, neuroscientists are exploiting the connectome to aid with the characterization of this complex disease. The human connectome has demonstrated the brain to be a highly organized system with a centralized core vital for effective function. As such, many have used this topological principle to not only assess core regions, but have stratified the remaining graph into subnetworks depending on their relation to the core. Subnetworks are then utilized to further understand the supporting role of more peripheral nodes with respects to the overall function in the network. A recently proposed framework for subnetwork definition is based on the network dependency index (NDI), a measure of a node’s importance based on its contribution to overall efficiency in the network, and the derived subnetworks, or Tiers, have been shown to be largely stable across ages in structural networks. Here, we extend the NDI framework to test its efficacy against a number experimental conditions. We first not only demonstrated NDI’s feasibility on resting-state functional MRI data, but also its stability irrespective of the group connectome on which NDI was determined for various edge thresholds. Secondly, by comparing network theory measures of transitivity and efficiency, significant group differences were identified in NDI Tiers of greatest importance. This demonstrates the efficacy of utilizing NDI stratified subnetworks, which can help to improve our understanding of diseases and how they affect overall brain connectivity.


Network dependency index Subnetworks Autism Functional Connectome rsfMRI 



This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 753896 (MDS) and the American Heart Association and Children’s Heart Foundation Postdoctoral Fellowship, 19POST34380005 (AWC).


  1. 1.
    Baio, J., et al.: Prevalence of autism spectrum disorder among children aged 8 years-autism and developmental disabilities monitoring network, 11 sites, United States, 2014. MMWR Surveill. Summ. 67(6), 1 (2018)CrossRefGoogle Scholar
  2. 2.
    Ball, G., et al.: Rich-club organization of the newborn human brain. Proc. Nat. Acad. Sci. 111(20), 7456–7461 (2014)CrossRefGoogle Scholar
  3. 3.
    Bi, X., Liu, Y., Jiang, Q., Shu, Q., Sun, Q., Dai, J.: The diagnosis of autism spectrum disorder based on the random neural network cluster. Front. Hum. Neurosci. 12, 257 (2018)CrossRefGoogle Scholar
  4. 4.
    Chung, A.W., Mannix, R., Feldman, H.A., Grant, P.E., Im, K.: Longitudinal structural connectomic and rich-club analysis in adolescent mTBI reveals persistent, distributed brain alterations acutely through to one year post-injury. arXiv:1909.08071 [q-bio.NC], pp. 1–22, September 2019
  5. 5.
    Chung, A.W., Pesce, E., Monti, R.P., Montana, G.: Classifying HCP task-fMRI networks using heat kernels. In: 2016 International Workshop on Pattern Recognition in NeuroImaging (PRNI), pp. 1–4. IEEE (2016)Google Scholar
  6. 6.
    Chung, A.W., et al.: Characterising brain network topologies: a dynamic analysis approach using heat kernels. Neuroimage 141, 490–501 (2016)CrossRefGoogle Scholar
  7. 7.
    Collin, G., Kahn, R.S., de Reus, M.A., Cahn, W., van den Heuvel, M.P.: Impaired rich club connectivity in unaffected siblings of schizophrenia patients. Schizophr. Bull. 40(2), 438–448 (2013)CrossRefGoogle Scholar
  8. 8.
    Craddock, C., et al.: The neuro bureau preprocessing initiative: open sharing of preprocessed neuroimaging data and derivatives. Front. Neuroinform. 7 (2013).
  9. 9.
    Di Martino, A., et al.: The autism brain imaging data exchange: towards a large-scale evaluation of the intrinsic brain architecture in autism. Mol. Psychiatry 19(6), 659 (2014)CrossRefGoogle Scholar
  10. 10.
    Grayson, D.S., et al.: Structural and functional rich club organization of the brain in children and adults. PLoS ONE 9(2), e88297 (2014)CrossRefGoogle Scholar
  11. 11.
    Hong, S.J., et al.: Atypical functional connectome hierarchy in autism. Nat. Commun. 10(1), 1022 (2019)CrossRefGoogle Scholar
  12. 12.
    Ktena, S.I., et al.: Brain connectivity measures improve modeling of functional outcome after acute ischemic stroke. Stroke, published online ahead of print 12, September (2019). Scholar
  13. 13.
    Müller, R.A., Fishman, I.: Brain connectivity and neuroimaging of social networks in autism. Trends in Cogn. Sci. 22, 1103–1116 (2018)CrossRefGoogle Scholar
  14. 14.
    Nielsen, J.A., et al.: Multisite functional connectivity MRI classification of autism: ABIDE results. Front. Hum. Neurosci. 7, 599 (2013)CrossRefGoogle Scholar
  15. 15.
    Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010)CrossRefGoogle Scholar
  16. 16.
    Rudie, J.D., et al.: Altered functional and structural brain network organization in autism. NeuroImage Clin. 2, 79–94 (2013)CrossRefGoogle Scholar
  17. 17.
    Schirmer, M.D.: Developing brain connectivity: effects of parcellation scale on network analysis in neonates. Ph.D. thesis, King’s College London (2015)Google Scholar
  18. 18.
    Schirmer, M.D., Chung, A.W.: Structural subnetwork evolution across the life-span: rich-club, feeder, seeder. In: Wu, G., Rekik, I., Schirmer, M.D., Chung, A.W., Munsell, B. (eds.) CNI 2018. LNCS, vol. 11083, pp. 136–145. Springer, Cham (2018). Scholar
  19. 19.
    Schirmer, M.D., Chung, A.W., Grant, P.E., Rost, N.S.: Network structural dependency in the human connectome across the life span. Netw. Neurosci. 3, 792–806 (2018)CrossRefGoogle Scholar
  20. 20.
    Schirmer, M.D., et al.: Rich-Club organization: an important determinant of functional outcome after acute ischemic stroke. Front. Neurol. 10, 956 (2019).
  21. 21.
    Van Den Heuvel, M.P., Sporns, O.: Rich-club organization of the human connectome. J. Neurosci. 31(44), 15775–15786 (2011)CrossRefGoogle Scholar
  22. 22.
    Varoquaux, G., Craddock, R.C.: Learning and comparing functional connectomes across subjects. NeuroImage 80, 405–415 (2013)CrossRefGoogle Scholar
  23. 23.
    Webber, W., Moffat, A., Zobel, J.: A similarity measure for indefinite rankings. ACM Trans. Inf. Syst. (TOIS) 28(4), 20 (2010)CrossRefGoogle Scholar
  24. 24.
    Zhao, T., et al.: Age-related changes in the topological organization of the white matter structural connectome across the human lifespan. Hum. Brain Mapp. 36(10), 3777–3792 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Fetal-Neonatal Neuroimaging and Developmental Science Center, Boston Children’s HospitalHarvard Medical SchoolBostonUSA
  2. 2.Stroke Division & Massachusetts General Hospital, J. Philip Kistler Stroke Research CenterHarvard Medical SchoolBostonUSA
  3. 3.Department of Population Health SciencesGerman Centre for Neurodegenerative Diseases (DZNE)BonnGermany

Personalised recommendations