Skip to main content

Heterogeneous Graph Convolutional Neural Network via Hodge-Laplacian for Brain Functional Data

  • Conference paper
  • First Online:
Information Processing in Medical Imaging (IPMI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13939))

Included in the following conference series:

  • 3348 Accesses

Abstract

This study proposes a novel heterogeneous graph convolutional neural network (HGCNN) to handle complex brain fMRI data at regional and across-region levels. We introduce a generic formulation of spectral filters on heterogeneous graphs by introducing the \(k-th\) Hodge-Laplacian (HL) operator. In particular, we propose Laguerre polynomial approximations of HL spectral filters and prove that their spatial localization on graphs is related to the polynomial order. Furthermore, based on the bijection property of boundary operators on simplex graphs, we introduce a generic topological graph pooling (TGPool) method that can be used at any dimensional simplices. This study designs HL-node, HL-edge, and HL-HGCNN neural networks to learn signal representation at a graph node, edge levels, and both, respectively. Our experiments employ fMRI from the Adolescent Brain Cognitive Development (ABCD; n = 7693) to predict general intelligence. Our results demonstrate the advantage of the HL-edge network over the HL-node network when functional brain connectivity is considered as features. The HL-HGCNN outperforms the state-of-the-art graph neural networks (GNNs) approaches, such as GAT, BrainGNN, dGCN, BrainNetCNN, and Hypergraph NN. The functional connectivity features learned from the HL-HGCNN are meaningful in interpreting neural circuits related to general intelligence.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Akshoomoff, N., et al.: VIII. NIH Toolbox Cognition Battery (CB): composite scores of crystallized, fluid, and overall cognition. Monogr. Soc. Res. Child Dev. 78(4), 119–132 (2013)

    Article  Google Scholar 

  2. Bruna, J., Zaremba, W., Szlam, A., LeCun, Y.: Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203 (2013)

  3. Cui, H., Dai, W., Zhu, Y., Li, X., He, L., Yang, C.: Interpretable graph neural networks for connectome-based brain disorder analysis. In: Wang, L., Dou, Q., Fletcher, P.T., Speidel, S., Li, S. (eds.) Medical Image Computing and Computer Assisted Intervention (MICCAI 2022). LNCS, vol. 13438, pp. 375–385. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-16452-1_36

  4. Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. In: Advances in Neural Information Processing Systems, pp. 3844–3852 (2016)

    Google Scholar 

  5. Dhillon, I.S., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors a multilevel approach. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 1944–1957 (2007)

    Article  Google Scholar 

  6. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 454–463. IEEE (2000)

    Google Scholar 

  7. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511–533 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  8. Glover, G.H.: Overview of functional magnetic resonance imaging. Neurosurg. Clin. 22(2), 133–139 (2011)

    Article  Google Scholar 

  9. Hu, J., Cao, L., Li, T., Dong, S., Li, P.: GAT-LI: a graph attention network based learning and interpreting method for functional brain network classification. BMC Bioinform. 22(1), 1–20 (2021)

    Article  Google Scholar 

  10. Huang, S.G., Chung, M.K., Qiu, A.: Revisiting convolutional neural network on graphs with polynomial approximations of Laplace–Beltrami spectral filtering. Neural Comput. Appl. 33(20), 13693–13704 (2021)

    Article  Google Scholar 

  11. Huang, S.G., Xia, J., Xu, L., Qiu, A.: Spatio-temporal directed acyclic graph learning with attention mechanisms on brain functional time series and connectivity. Med. Image Anal. 77, 102370 (2022)

    Article  Google Scholar 

  12. Jiang, X., Ji, P., Li, S.: CensNet: convolution with edge-node switching in graph neural networks. In: IJCAI, pp. 2656–2662 (2019)

    Google Scholar 

  13. Jo, J., Baek, J., Lee, S., Kim, D., Kang, M., Hwang, S.J.: Edge representation learning with hypergraphs. Adv. Neural. Inf. Process. Syst. 34, 7534–7546 (2021)

    Google Scholar 

  14. Jung, R.E., Haier, R.J.: The parieto-frontal integration theory (P-FIT) of intelligence: converging neuroimaging evidence. Behav. Brain Sci. 30, 135–154 (2007)

    Article  Google Scholar 

  15. Kawahara, J., et al.: BrainNetCNN: convolutional neural networks for brain networks; towards predicting neurodevelopment. Neuroimage 146, 1038–1049 (2017)

    Article  Google Scholar 

  16. Lee, H., Chung, M.K., Kang, H., Lee, D.S.: Hole detection in metabolic connectivity of Alzheimer’s disease using k–laplacian. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds.) MICCAI 2014. LNCS, vol. 8675, pp. 297–304. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10443-0_38

    Chapter  Google Scholar 

  17. Li, X., Duncan, J.: BrainGNN: interpretable brain graph neural network for fMRI analysis. bioRxiv (2020)

    Google Scholar 

  18. Shen, X., et al.: Using connectome-based predictive modeling to predict individual behavior from brain connectivity. Nat. Protoc. 12(3), 506–518 (2017)

    Article  Google Scholar 

  19. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)

    Article  Google Scholar 

  20. Song, M., et al.: Brain spontaneous functional connectivity and intelligence. Neuroimage 41, 1168–1176 (2008)

    Article  Google Scholar 

  21. Wee, C.Y., et al.: Cortical graph neural network for AD and MCI diagnosis and transfer learning across populations. NeuroImage Clin. 23, 101929 (2019)

    Article  Google Scholar 

  22. Yu, F., Koltun, V.: Multi-scale context aggregation by dilated convolutions. arXiv preprint arXiv:1511.07122 (2015)

  23. Zhao, K., Duka, B., Xie, H., Oathes, D.J., Calhoun, V., Zhang, Y.: A dynamic graph convolutional neural network framework reveals new insights into connectome dysfunctions in ADHD. Neuroimage 246, 118774 (2022)

    Article  Google Scholar 

Download references

Acknowledgements

This research/project is supported by the Singapore Ministry of Education (Academic research fund Tier 1) and A*STAR (H22P0M0007). Additional funding is provided by the National Science Foundation MDS-2010778, National Institute of Health R01 EB022856, EB02875. This research was also supported by the A*STAR Computational Resource Centre through the use of its high-performance computing facilities.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anqi Qiu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Huang, J., Chung, M.K., Qiu, A. (2023). Heterogeneous Graph Convolutional Neural Network via Hodge-Laplacian for Brain Functional Data. In: Frangi, A., de Bruijne, M., Wassermann, D., Navab, N. (eds) Information Processing in Medical Imaging. IPMI 2023. Lecture Notes in Computer Science, vol 13939. Springer, Cham. https://doi.org/10.1007/978-3-031-34048-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-34048-2_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-34047-5

  • Online ISBN: 978-3-031-34048-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics