Abstract
Community structure, as a main feature of a complex network, has been investigated recently under the assumption that the identified communities are non-overlapping. However, few studies have revealed the overlapping community structure of the brain functional network, despite the fact that communities of most real networks overlap. In this paper, we propose a novel framework to identify the overlapping community structure of the brain functional network by using the symmetric non-negative matrix factorization (SNMF), in which we develop a non-negative adaptive sparse representation (NASR) to produce an association matrix. Experimental results on fMRI data sets show that, compared with modularity optimization, normalized cuts and affinity propagation, SNMF identifies the community structure more accurately and can shed new light on the understanding of brain functional systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Since the relationship between different communities is not the concern of this paper, we take the cluster of the last five nodes as an independent community, thus changing the number of communities in the overall ground truth from 8 to 9.
References
Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(3), 186–198 (2009)
Chen, Z.J., He, Y., Rosa-Neto, P., Germann, J., Evans, A.C.: Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. Cereb. Cortex 18(10), 2374–2381 (2008)
Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)
Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)
Wang, F., Li, T., Wang, X., Zhu, S., Ding, C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Discov. 22(3), 493–521 (2011)
Li, X., Wang, H.: Identification of functional networks in resting state fMRI data using adaptive sparse representation and affinity propagation clustering. Front. Neurosci. 9, 383 (2015)
Lu, C., Feng, J., Lin, Z., Yan, S.: Correlation adaptive subspace segmentation by trace LASSO. In: 2013 IEEE International Conference on Computer Vision, pp. 1345–1352 (2013)
Grave, E., Obozinski, G.R., Bach, F.R.: Trace lasso: a trace norm regularization for correlated designs. In: Advances in Neural Information Processing Systems, pp. 2187–2195 (2011)
Eavani, H., Satterthwaite, T.D., Filipovych, R., Gur, R.E., Gur, R.C., Davatzikos, C.: Identifying sparse connectivity patterns in the brain using resting-state fMRI. Neuroimage 105, 286–299 (2015)
Smith, S.M., Miller, K.L., Salimi-Khorshidi, G., Webster, M., Beckmann, C.F., Nichols, T.E., Ramsey, J.D., Woolrich, M.W.: Network modelling methods for fMRI. Neuroimage 54(2), 875–891 (2011)
Biswal, B.B., Mennes, M., Zuo, X.N., et al.: Toward discovery science of human brain function. Proc. Natl. Acad. Sci. 107, 4734–4739 (2010)
Yan, C., Zang, Y.: DPARSF: a MATLAB toolbox for pipeline data analysis of resting-state fMRI. Front. Syst. Neurosci. 4, 13 (2010)
Van Den Heuvel, M., Mandl, R., Pol, H.H.: Normalized cut group clustering of resting-state fMRI data. PLoS ONE 3(4), e2001 (2008)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315, 972–976 (2007)
Van den Heuvel, M.P., Pol, H.E.H.: Exploring the brain network: a review on resting-state fMRI functional connectivity. Eur. Neuropsychopharmacol. 20, 519–534 (2010)
Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, pp. 587–596. ACM (2013)
McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms (2011)
Gregory, S.: Fuzzy overlapping communities in networks. J. Stat. Mech. Theory and Exp. 2011, 02017 (2011)
Mantini, D., Perrucci, M.G., Del Gratta, C., Romani, G.L., Corbetta, M.: Electrophysiological signatures of resting state networks in the human brain. Proc. Natl. Acad. Sci. 104(32), 13170–13175 (2007)
Etkin, A., Egner, T., Kalisch, R.: Emotional processing in anterior cingulate and medial prefrontal cortex. Trends Cogn. Sci. 15(2), 85–93 (2011)
Sridharan, D., Levitin, D.J., Menon, V.: A critical role for the right rronto-insular cortex in switching between central-executive and default-mode networks. Proc. Natl. Acad. Sci. 105(34), 12569–12574 (2008)
Mazoyer, B., Zago, L., Mellet, E., Bricogne, S., Etard, O., Houde, O., Crivello, F., Joliot, M., Petit, L., Tzourio-Mazoyer, N.: Cortical Networks for Working Memory and Executive Functions Sustain the Conscious Resting State in Man. Brain Res. Bull. 54(3), 287–298 (2001)
Acknowledgments
This work was supported in part by the National Basic Research Program of China under Grant 2015CB351704, the National Natural Science Foundation of China under Grant 61375118, and the Research Foundation for Young Teachers in Anhui University of Technology under Grant QZ201516.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Li, X., Hu, Z., Wang, H. (2016). Overlapping Community Structure Detection of Brain Functional Network Using Non-negative Matrix Factorization. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds) Neural Information Processing. ICONIP 2016. Lecture Notes in Computer Science(), vol 9949. Springer, Cham. https://doi.org/10.1007/978-3-319-46675-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-46675-0_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46674-3
Online ISBN: 978-3-319-46675-0
eBook Packages: Computer ScienceComputer Science (R0)