Effective Graph Kernels for Evolving Functional Brain Networks
Pages 150 - 158
Abstract
The graph kernel of the functional brain network is an effective method in the field of neuropsychiatric disease diagnosis like Alzheimer's Disease (AD). The traditional static brain networks cannot reflect dynamic changes of brain activities, but evolving brain networks, which are a series of brain networks over time, are able to seize such dynamic changes. As far as we know, the graph kernel method is effective for calculating the differences among networks. Therefore, it has a great potential to understand the dynamic changes of evolving brain networks, which are a series of chronological differences. However, if the conventional graph kernel methods which are built for static networks are applied directly to evolving networks, the evolving information will be lost and accurate diagnostic results will be far from reach. We propose an effective method, called Global Matching based Graph Kernels (GM-GK), which captures dynamic changes of evolving brain networks and significantly improves classification accuracy. At the same time, in order to reflect the natural properties of the brain activity of the evolving brain network neglected by the GM-GK method, we also propose a Local Matching based Graph Kernel (LM-GK), which allows the order of the evolving brain network to be locally fine-tuned. Finally, the experiments are conducted on real data sets and the results show that the proposed methods can significantly improve the neuropsychiatric disease diagnostic accuracy.
Supplementary Material
References
[1]
Priya Aggarwal and Anubha Gupta. 2019. Multivariate graph learning for detecting aberrant connectivity of dynamic brain networks in autism. Medical Image Analysis, Vol. 56 (2019), 11--25. https://doi.org/10.1016/j.media.2019.05.007
[2]
Shrivastava Anshumali and Li Ping. 2014. A new space for comparing graphs. In Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. 62--71. https://doi.org/10.1109/ASONAM.2014.6921561
[3]
Alzheimer's Association et al. 2018. 2018 Alzheimer's disease facts and figures. Alzheimer's & Dementia, Vol. 14, 3 (2018), 367--429.
[4]
Zilong Bai, Peter B. Walker, and Ian Davidson. 2018. Mixtures of Block Models for Brain Networks. In Proceedings of the 2018 SIAM International Conference on Data Mining, SDM 2018, May 3--5, 2018, San Diego Marriott Mission Valley, San Diego, CA, USA. 46--54. https://doi.org/10.1137/1.9781611975321.6
[5]
Sch?lkopf Bernhard. 2002. Learning with kernels. MIT Press.
[6]
Jie Biao, Liu Mingxia, and Zhang Daoqiang. 2018a. Sub-network kernels for measuring similarity of brain connectivity networks in disease diagnosis. IEEE Transactions on Image Processing, Vol. 27, 5 (2018), 2340--2353. https://doi.org/10.1109/TIP.2018.2799706
[7]
Jie Biao, Liu Mingxia, and Shen Dinggang. 2018b. Integration of temporal and spatial properties of dynamic connectivity networks for automatic diagnosis of brain disease. Medical Image Analysis, Vol. 47 (2018), 81--94. https://doi.org/10.1016/j.media.2018.03.013
[8]
Wee Chong-Yaw, Yap Pew-Thian, and Zhang Daoqiang. 2012. Identification of MCI individuals using structural and functional connectivity networks. Neuroimage, Vol. 59, 3 (2012), 2045--2056. https://doi.org/10.1016/j.neuroimage.2011.10.015
[9]
Phang Chun-Ren, Ting Chee-Ming, and Noman Fuad. 2019. Classification of EEG-Based Brain Connectivity Networks in Schizophrenia Using a Multi-Domain Connectome Convolutional Neural Network. arXiv preprint arXiv:1903.08858 (2019).
[10]
Damaraju Eswar, Allen Elena A, and Belger Aysenil. 2014. Dynamic functional connectivity analysis reveals transient states of dysconnectivity in schizophrenia. NeuroImage: Clinical, Vol. 5 (2014), 298--308. https://doi.org/10.1016/j.nicl.2014.07.003
[11]
Wang Hongfei, Shen Yanyan, and Wang Shuqiang. 2019. Ensemble of 3D densely connected convolutional network for diagnosis of mild cognitive impairment and Alzheimer's disease. Neurocomputing, Vol. 333 (2019), 145--156. https://doi.org/10.1016/j.neucom.2018.12.018
[12]
Shuai Huang, Jing Li, and Jieping Ye. 2011. Brain effective connectivity modeling for alzheimer's disease by sparse gaussian bayesian network. In SIGKDD. 931--939. https://doi.org/10.1145/2020408.2020562
[13]
Zhang Jei and Small Michael. 2006. Complex network from pseudoperiodic time series: Topology versus dynamics. Physical review letters, Vol. 96, 23 (2006), 238701. https://doi.org/10.1103/PhysRevLett.96.238701
[14]
Ronghui Ju, Chenhui Hu, and Pan Zhou. 2019. Early Diagnosis of Alzheimer's Disease Based on Resting-State Brain Networks and Deep Learning. IEEE/ACM Trans. Comput. Biology Bioinform., Vol. 16, 1 (2019), 244--257. https://doi.org/10.1109/TCBB.2017.2776910
[15]
Tae-Eui Kam, Han Zhang, and Zhicheng Jiao. 2020. Deep Learning of Static and Dynamic Brain Functional Networks for Early MCI Detection. IEEE Trans. Med. Imaging, Vol. 39, 2 (2020), 478--487. https://doi.org/10.1109/TMI.2019.2928790
[16]
Nils M. Kriege, Fredrik D. Johansson, and Christopher Morris. 2020. A survey on graph kernels. Applied Network Science, Vol. 5, 1 (2020), 6. https://doi.org/10.1007/s41109-019-0195--3
[17]
Tu Kun, Li Jian, and Towsley Don. 2018. Network classification in temporal networks using motifs. arXiv preprint arXiv:1807.03733 (2018). https://doi.org/abs/1807.03733
[18]
Borgwardt Karsten M and Kriegel Hans-Peter. 2005. Shortest-path kernels on graphs. In ICDM. 8--pp. https://doi.org/10.1109/ICDM.2005.132
[19]
Sharaev Maksim, Artemov Alexey, and Kondrateva Ekaterina. 2018. Learning Connectivity Patterns via Graph Kernels for fMRI-Based Depression Diagnostics. In ICDMW. 308--314. https://doi.org/10.1109/ICDMW.2018.00051
[20]
Kudela Maria, Harezlak Jaroslaw, and Lindquist Martin A. 2017. Assessing uncertainty in dynamic functional connectivity. NeuroImage, Vol. 149 (2017), 165--177. https://doi.org/10.1016/j.neuroimage.2017.01.056
[21]
Zanin Massimiliano, Sousa Pedro, and Papo David. 2012. Optimizing functional network representation of multivariate time series. Scientific reports, Vol. 2 (2012), 630. https://doi.org/10.1038/srep00630
[22]
Liu Mingxia, Zhang Jun, and Adeli Ehsan. 2018. Joint Classification and Regression via Deep Multi-Task Multi-Channel Learning for Alzheimer's Disease Diagnosis. IEEE Transactions on Biomedical Engineering (2018). https://doi.org/10.1109/TBME.2018.2869989
[23]
Shervashidze Nino, Schweitzer Pascal, and Leeuwen Erik Jan van. 2011. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research, Vol. 12, Sep (2011), 2539--2561.
[24]
Vemuri Prashanthiand Jones David T and Jack Clifford R. 2012. Resting state functional MRI in Alzheimer's Disease. Alzheimer's research & therapy, Vol. 4, 1 (2012), 2. https://doi.org/10.1186/alzrt100
[25]
Duc Nguyen Thanh and Qureshi Muhammad Naveed Iqbal Ryu Seungjun. 2020. 3D-deep learning based automatic diagnosis of alzheimer?? disease with joint MMSE prediction using resting-state fMRI. Neuroinformatics, Vol. 18, 1 (2020), 71--86. https://doi.org/10.1007/s12021-019-09419-w
[26]
Kiviniemi Vesa, Vire Tapani, and Remes Jukka. 2011. A sliding time-window ICA reveals spatial variability of the default mode network in time. Brain connectivity, Vol. 1, 4 (2011), 339--347. https://doi.org/10.1089/brain.2011.0036
[27]
Kuhn Harold W. 1955. The Hungarian method for the assignment problem. Naval research logistics quarterly, Vol. 2, 1--2 (1955), 83--97. https://doi.org/10.1007/978--3--540--68279-0_2
[28]
Yansheng Wang, Yongxin Tong, and Cheng Long. 2019. Adaptive Dynamic Bipartite Graph Matching: A Reinforcement Learning Approach. In ICDE. 1478--1489. https://doi.org/10.1109/ICDE.2019.00133
[29]
Jiang Xi, Li Xiang, and Lv Jinglei. 2018. Temporal dynamics assessment of spatial overlap pattern of functional brain networks reveals novel functional architecture of cerebral cortex. IEEE Transactions on Biomedical Engineering, Vol. 65, 6 (2018), 1183--1192. https://doi.org/10.1109/TBME.2016.2598728
[30]
Cui Xiaohong, Xiang Jie, and Guo Hao. 2018. Classification of Alzheimer's disease, mild cognitive impairment and normal controls with subnetwork selection and graph kernel principal component analysis based on minimum spanning tree brain functional network. Frontiers in computational neuroscience, Vol. 12 (2018), 31. https://doi.org/10.3389/fncom.2018.00031
[31]
Hao Xiaoke, Bao Yongjin, and Guo Yingchun. 2020. Multi-modal neuroimaging feature selection with consistent metric constraint for diagnosis of Alzheimer's disease. Medical Image Analysis, Vol. 60 (2020), 101625. https://doi.org/10.1016/j.media.2019.101625
[32]
Yujun Yan, Jiong Zhu, and Marlena Duda. 2019. GroupINN: Grouping-based Interpretable Neural Network for Classification of Limited, Noisy Brain Data. In SIGKDD. 772--782.
[33]
Li Yang, Huang Jie, and Li Zuoyong. 2018. Learning brain connectivity sub-networks by Group-constrained sparse inverse covariance estimation for Alzheimer's disease classification. Frontiers in neuroinformatics, Vol. 12 (2018), 58. https://doi.org/10.3389/fninf.2018.00058
Index Terms
- Effective Graph Kernels for Evolving Functional Brain Networks
Recommendations
An evolving graph convolutional network for dynamic functional brain network
AbstractBrain networks have received extensive attention because of its important significance in understanding human brain organization and analyzing neuropsychiatric diseases. Existing methods are mostly based on the static functional brain network. ...
Brain Decoding via Graph Kernels
PRNI '13: Proceedings of the 2013 International Workshop on Pattern Recognition in NeuroimagingAn emergent trend in data analysis of functional brain recordings is based on multivariate pattern recognition. Unlike univariate approaches, it is designed as a prediction task by decoding the brain state. fMRI brain decoding is a challenging ...
Gender Effect on Functional Networks in Resting Brain
Medical Imaging and InformaticsPrevious studies have witnessed that complex brain networks have the properties of high global and local efficiency. In this study, we investigated the gender effect on brain functional networks measured using functional magnetic resonance imaging (fMRI)...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2023
1345 pages
ISBN:9781450394079
DOI:10.1145/3539597
- General Chairs:
- Tat-Seng Chua,
- Hady Lauw,
- Program Chairs:
- Luo Si,
- Evimaria Terzi,
- Panayiotis Tsaparas
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 February 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
WSDM '23: The Sixteenth ACM International Conference on Web Search and Data Mining
February 27 - March 3, 2023
Singapore, Singapore
Acceptance Rates
Overall Acceptance Rate 498 of 2,863 submissions, 17%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 152Total Downloads
- Downloads (Last 12 months)67
- Downloads (Last 6 weeks)1
Reflects downloads up to 28 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in