Coherent Pattern in Multi-Layer Brain Networks: Application to Epilepsy Identification

Currently, how to conjointly fuse structural connectivity (SC) and functional connectivity (FC) for identifying brain diseases is a hot topic in the area of brain network analysis. Most of the existing works combine two types of connectivity in decision level, thus ignoring the underlying relationship between SC and FC. To solve this problem, in this paper, we model the brain network as the multi-layer network formed by the SC and FC, and then propose a coherent pattern to represent structural information of the multi-layer network for the brain disease identification. The proposed coherent pattern consists of a paired-subgraph extracted from the FC and SC within the same node-set. Compared with the previous methods, this coherent pattern not only describes the connectivity information of both SC and FC by subgraphs at each layer, but also reflects their intrinsic relationship by the co-occurrence pattern of the paired-subgraph. Based on this coherent pattern, we further develop a framework for identifying brain diseases. Specifically, we first construct multi-layer networks by using SC and FC for each subject and then mine coherent patterns that frequently appear in each group. Next, we select the discriminative coherent pattern from these frequent coherent patterns according to their frequency of occurrence. Finally, we construct a feature matrix for each subject based on the binary indicator vector and then use the support vector machine (SVM) as its classifier. Experimental results on real epilepsy datasets demonstrate that our method outperforms several state-of-the-art approaches in the tasks of brain disease classification.

[1]  Piet Van Mieghem,et al.  A Mapping Between Structural and Functional Brain Networks , 2016, Brain Connect..

[2]  C. Stam,et al.  r Human Brain Mapping 32:413–425 (2011) r Network Analysis of Resting State EEG in the Developing Young Brain: Structure Comes With Maturation , 2022 .

[3]  Daoqiang Zhang,et al.  Functional Connectivity Network Analysis with Discriminative Hub Detection for Brain Disease Identification , 2019, AAAI.

[4]  Philip S. Yu,et al.  Mining Brain Networks Using Multiple Side Views for Neurological Disorder Identification , 2015, 2015 IEEE International Conference on Data Mining.

[5]  Daoqiang Zhang,et al.  Spatial-Temporal Dependency Modeling and Network Hub Detection for Functional MRI Analysis via Convolutional-Recurrent Network , 2019, IEEE Transactions on Biomedical Engineering.

[6]  Dinggang Shen,et al.  Sparse temporally dynamic resting-state functional connectivity networks for early MCI identification , 2016, Brain Imaging and Behavior.

[7]  Ginestra Bianconi,et al.  Multiplex PageRank , 2013, PloS one.

[8]  Daoqiang Zhang,et al.  Ordinal Pattern: A New Descriptor for Brain Connectivity Networks , 2018, IEEE Transactions on Medical Imaging.

[9]  Daoqiang Zhang,et al.  Multimodal classification of Alzheimer's disease and mild cognitive impairment , 2011, NeuroImage.

[10]  Raffaele Canger,et al.  Frontal cognitive dysfunction in juvenile myoclonic epilepsy , 2008, Epilepsia.

[11]  Vince D. Calhoun,et al.  Measuring brain connectivity: Diffusion tensor imaging validates resting state temporal correlations , 2008, NeuroImage.

[12]  Scott T. Grafton,et al.  Structural foundations of resting-state and task-based functional connectivity in the human brain , 2013, Proceedings of the National Academy of Sciences.

[13]  O Sporns,et al.  Predicting human resting-state functional connectivity from structural connectivity , 2009, Proceedings of the National Academy of Sciences.

[14]  Karla Batista-García-Ramó,et al.  What We Know About the Brain Structure–Function Relationship , 2018, Behavioral sciences.

[15]  Danielle S Bassett,et al.  Evaluation of confound regression strategies for the mitigation of micromovement artifact in studies of dynamic resting-state functional connectivity and multilayer network modularity , 2019, Network Neuroscience.

[16]  Karl J. Friston,et al.  Structural and Functional Brain Networks: From Connections to Cognition , 2013, Science.

[17]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[18]  Li Yao,et al.  A Triple Network Connectivity Study of Large-Scale Brain Systems in Cognitively Normal APOE4 Carriers , 2016, Front. Aging Neurosci..

[19]  B. Woolf,et al.  THE LOG LIKELIHOOD RATIO TEST (THE G‐TEST) , 1957, Annals of human genetics.

[20]  Petra Hermann,et al.  Resting State fMRI Functional Connectivity Analysis Using Dynamic Time Warping , 2017, Front. Neurosci..

[21]  Chaogan Yan,et al.  DPARSF: A MATLAB Toolbox for “Pipeline” Data Analysis of Resting-State fMRI , 2010, Front. Syst. Neurosci..

[22]  Qiongling Li,et al.  Dynamic reconfiguration of the functional brain network after musical training in young adults , 2019, Brain Structure and Function.

[23]  Dinggang Shen,et al.  Identifying Autism Spectrum Disorder With Multi-Site fMRI via Low-Rank Domain Adaptation , 2020, IEEE Transactions on Medical Imaging.

[24]  Carey E. Priebe,et al.  Graph Classification Using Signal-Subgraphs: Applications in Statistical Connectomics , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Yufeng Zang,et al.  DPARSF: A MATLAB Toolbox for “Pipeline” Data Analysis of Resting-State fMRI , 2010 .

[26]  P. Thiran,et al.  Mapping Human Whole-Brain Structural Networks with Diffusion MRI , 2007, PloS one.

[27]  Lin Shi,et al.  Using Large-Scale Statistical Chinese Brain Template (Chinese2020) in Popular Neuroimage Analysis Toolkits , 2017, Front. Hum. Neurosci..

[28]  Daoqiang Zhang,et al.  Identifying Resting-State Multifrequency Biomarkers via Tree-Guided Group Sparse Learning for Schizophrenia Classification , 2019, IEEE Journal of Biomedical and Health Informatics.

[29]  Jie Lu,et al.  Structural property-aware multilayer network embedding for latent factor analysis , 2018, Pattern Recognit..

[30]  Philip S. Yu,et al.  Multi-View Multi-Graph Embedding for Brain Network Clustering Analysis , 2018, AAAI.

[31]  Edward T. Bullmore,et al.  Frontiers in Systems Neuroscience Systems Neuroscience , 2022 .

[32]  Stiliyan Kalitzin,et al.  Expert system for pharmacological epilepsy treatment prognosis and optimal medication dose prescription: computational model and clinical application , 2019, APPIS '19.

[33]  Colin Humphries,et al.  Altered Frontal Lobe Network Function in Temporal Lobe Epilepsy Revealed by Graph Theory Analysis (P1.279) , 2018 .

[34]  Andrew Zalesky,et al.  Multilayer network switching rate predicts brain performance , 2018, Proceedings of the National Academy of Sciences.

[35]  Jure Leskovec,et al.  Higher-order organization of complex networks , 2016, Science.

[36]  Michael Breakspear,et al.  Whole-brain analytic measures of network communication reveal increased structure-function correlation in right temporal lobe epilepsy , 2016, NeuroImage: Clinical.

[37]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[38]  Risi Kondor,et al.  The Multiscale Laplacian Graph Kernel , 2016, NIPS.

[39]  Andreas Horn,et al.  The structural–functional connectome and the default mode network of the human brain , 2014, NeuroImage.

[40]  Naoki Masuda,et al.  Random walk centrality for temporal networks , 2014, ArXiv.

[41]  Vito Latora,et al.  Multilayer motif analysis of brain networks. , 2016, Chaos.

[42]  Daphna Shohamy,et al.  Dynamic shifts in brain network activation during supracapacity working memory task performance , 2015, Human brain mapping.

[43]  Li Yao,et al.  Aberrant Connectivity in Mild Cognitive Impairment and Alzheimer Disease Revealed by Multimodal Neuroimaging Data , 2018, Neurodegenerative Diseases.

[44]  Maria Thom,et al.  Histopathological Findings in Brain Tissue Obtained during Epilepsy Surgery , 2017, The New England journal of medicine.

[45]  Daoqiang Zhang,et al.  Combining Multiple Network Features for Mild Cognitive Impairment Classification , 2014, 2014 IEEE International Conference on Data Mining Workshop.

[46]  Wei Wang,et al.  Efficient mining of frequent subgraphs in the presence of isomorphism , 2003, Third IEEE International Conference on Data Mining.

[47]  Hang Joon Jo,et al.  Aberrant structural–functional coupling in adult cannabis users , 2018, Human brain mapping.

[48]  John C Gore,et al.  Assessing functional connectivity in the human brain by fMRI. , 2007, Magnetic resonance imaging.

[49]  Manlio De Domenico,et al.  Multilayer modeling and analysis of human brain networks , 2017, GigaScience.

[50]  Lauren L. Cloutman,et al.  The structural connectivity of higher order association cortices reflects human functional brain networks , 2017, Cortex.

[51]  Olaf Sporns,et al.  Discordant attributes of structural and functional connectivity in a two-layer multiplex network , 2018, bioRxiv.

[52]  Vladimir A. Maksimenko,et al.  Dynamics of functional connectivity in multilayer cortical brain network during sensory information processing , 2019, The European Physical Journal Special Topics.

[53]  Philippe Ryvlin,et al.  Epilepsy: new advances , 2015, The Lancet.