Abstract
Using sophisticated graph-theoretical analyses, modern magnetic resonance imaging techniques have allowed us to model the human brain as a brain connectivity network or a graph. In a brain network, the nodes of the network correspond to a set of brain regions and the link or edges correspond to the functional or structural connectivity between these regions. The linkage structure in brain networks can encode valuable information about the organizational properties of the human brain as a whole. However, the complexity of such linkage information raises major challenges in the era of big data in brain informatics. Conventional approaches on brain networks primarily focus on local patterns within select brain regions or pairwise connectivity between regions. By contrast, in this study, we proposed a graph mining framework based on state-of-the-art data mining techniques. Using a statistical test based on the G-test, we validated this framework in a sample of euthymic bipolar I subjects, and identified abnormal subgraph patterns in the rsfMRI networks of these subjects relative to healthy controls.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Ajilore, O., Zhan, L., GadElkarim, J., Zhang, A., Feusner, J.D., Yang, S., Thompson, P.M., Kumar, A., Leow, A.: Constructing the resting state structural connectome. Frontiers in Neuroinformatics 7 (2013)
Benjamini, Y., Hochberg, Y.: Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society. Series B (Methodological), 289–300 (1995)
Biswal, B., Yetkin, F.Z., Haughton, V.M., Hyde, J.S.: Functional connectivity in the motor cortex of resting human brain using echo-planar MRI. Magnetic Resonance in Medicine 34(4), 537–541 (1995)
Cheng, H., Lo, D., Zhou, Y., Wang, X., Yan, X.: Identifying bug signatures using discriminative graph mining. In: ISSTA, pp. 141–152. ACM (2009)
Craddock, R.C., James, G.A., Holtzheimer, P.E., Hu, X.P., Mayberg, H.S.: A whole brain fMRI atlas generated via spatially constrained spectral clustering. Human Brain Mapping 33(8), 1914–1928 (2012)
GadElkarim, J.J., Ajilore, O., Schonfeld, D., Zhan, L., Thompson, P.M., Feusner, J.D., Kumar, A., Altshuler, L.L., Leow, A.D.: Investigating brain community structure abnormalities in bipolar disorder using path length associated community estimation. Human Brain Mapping 35(5), 2253–2264 (2014)
Genovese, C.R., Lazar, N.A., Nichols, T.: Thresholding of statistical maps in functional neuroimaging using the false discovery rate. Neuroimage 15(4), 870–878 (2002)
Greicius, M.D., Krasnow, B., Reiss, A.L., Menon, V.: Functional connectivity in the resting brain: a network analysis of the default mode hypothesis. Proceedings of the National Academy of Sciences 100(1), 253–258 (2003)
Huang, S., Li, J., Ye, J., Wu, T., Chen, K., Fleisher, A., Reiman, E.: Identifying Alzheimer’s disease-related brain regions from multi-modality neuroimaging data using sparse composite linear discrimination analysis. In: NIPS, pp. 1431–1439 (2011)
Jie, B., Zhang, D., Gao, W., Wang, Q., Wee, C., Shen, D.: Integration of network topological and connectivity properties for neuroimaging classification. Biomedical Engineering 61(2), 576 (2014)
Jin, N., Young, C., Wang, W.: GAIA: graph classification using evolutionary computation. In: SIGMOD, pp. 879–890. ACM (2010)
Kong, X., Ragin, A.B., Wang, X., Yu, P.S.: Discriminative feature selection for uncertain graph classification. In: SDM, pp. 82–93. SIAM (2013)
Kong, X., Yu, P.S.: Brain network analysis: a data mining perspective. ACM SIGKDD Explorations Newsletter 15(2), 30–38 (2014)
Ogawa, S., Lee, T., Kay, A., Tank, D.: Brain magnetic resonance imaging with contrast dependent on blood oxygenation. Proceedings of the National Academy of Sciences 87(24), 9868–9872 (1990)
Ogawa, S., Lee, T.-M., Nayak, A.S., Glynn, P.: Oxygenation-sensitive contrast in magnetic resonance image of rodent brain at high magnetic fields. Magnetic Resonance in Medicine 14(1), 68–78 (1990)
Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010)
Sporns, O., Tononi, G., Kötter, R.: The human connectome: a structural description of the human brain. PLoS Computational Biology 1(4), e42 (2005)
Thoma, M., Cheng, H., Gretton, A., Han, J., Kriegel, H.-P., Smola, A.J., Song, L., Philip, S.Y., Yan, X., Borgwardt, K.M.: Near-optimal supervised feature selection among frequent subgraphs. In: SDM, pp. 1076–1087. SIAM (2009)
Wang, X., Foryt, P., Ochs, R., Chung, J.-H., Wu, Y., Parrish, T., Ragin, A.B.: Abnormalities in resting-state functional connectivity in early human immunodeficiency virus infection. Brain Connectivity 1(3), 207–217 (2011)
Wee, C.-Y., Yap, P.-T., Zhang, D., Denny, K., Browndyke, J.N., Potter, G.G., Welsh-Bohmer, K.A., Wang, L., Shen, D.: Identification of mci individuals using structural and functional connectivity networks. Neuroimage 59(3), 2045–2056 (2012)
Whitfield-Gabrieli, S., Nieto-Castanon, A.: Conn: a functional connectivity toolbox for correlated and anticorrelated brain networks. Brain Connectivity 2(3), 125–141 (2012)
Xia, M., Wang, J., He, Y.: Brainnet viewer: a network visualization tool for human brain connectomics. PloS One 8(7), e68910 (2013)
Yan, X., Cheng, H., Han, J., Yu, P.S.: Mining significant graph patterns by leap search. In: SIGMOD, pp. 433–444. ACM (2008)
Ye, J., Chen, K., Wu, T., Li, J., Zhao, Z., Patel, R., Bae, M., Janardan, R., Liu, H., Alexander, G., et al.: Heterogeneous data fusion for alzheimer’s disease study. In: KDD, pp. 1025–1033. ACM (2008)
Zalesky, A., Fornito, A., Bullmore, E.T.: Network-based statistic: identifying differences in brain networks. Neuroimage 53(4), 1197–1207 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cao, B. et al. (2015). Identification of Discriminative Subgraph Patterns in fMRI Brain Networks in Bipolar Affective Disorder. In: Guo, Y., Friston, K., Aldo, F., Hill, S., Peng, H. (eds) Brain Informatics and Health. BIH 2015. Lecture Notes in Computer Science(), vol 9250. Springer, Cham. https://doi.org/10.1007/978-3-319-23344-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-23344-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23343-7
Online ISBN: 978-3-319-23344-4
eBook Packages: Computer ScienceComputer Science (R0)