Combining Non-negative Matrix Factorization and Sparse Coding for Functional Brain Overlapping Community Detection
- 109 Downloads
The functional system of the human brain can be viewed as a complex network. Among various features of the brain functional network, community structure has raised significant interest in recent years. Increasing evidence has revealed that most realistic complex networks have an overlapping community structure. However, the overlapping community structure of the brain functional network has not been adequately studied. In this paper, we propose a novel method called sparse symmetric non-negative matrix factorization (ssNMF) to detect the overlapping community structure of the brain functional network. Specifically, it is formulated by combining the effective techniques of non-negative matrix factorization and sparse coding. Besides, the non-negative adaptive sparse representation is applied to construct the whole-brain functional network, based on which ssNMF is performed to detect the community structure. Both simulated and real functional magnetic resonance imaging data are used to evaluate ssNMF. The experimental results demonstrate that the proposed ssNMF method is capable of accurately and stably detecting the underlying overlapping community structure. Moreover, the physiological interpretation of the overlapping community structure detected by ssNMF is straightforward. This novel framework, we think, provides an effective tool to study overlapping community structure and facilitates the understanding of the network organization of the functional human brain.
KeywordsOverlapping community detection Non-negative matrix factorization Sparse coding Brain functional network Functional magnetic resonance imaging
The authors wish to thank the editors and reviewers for the comments and recommendations, which have helped improve the paper substantially.
This work was supported in part by the National Natural Science Foundation of China under grants 61773114 and 61472089, the Joint Fund of the National Natural Science Foundation of China and Guangdong Province under grant U1501254, the Science and Technology Planning Project of Guangdong Province under grants 2015B010131015 and 2015B010108006, Key Project of Internation as well as Hongkong, Macao & Taiwan Innovation Platform and International Cooperation by Universities in Guangdong Province under grant 2015KGJHZ023, and the China Scholarship Council Fund under Grant 201603780037.
Compliance with Ethical Standards
Ethical approval: All the procedures performed in the studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee as well as with the 1964 Helsinki declaration and its later amendments, or comparable ethical standards.
Conflict of interests
The authors declare that they have no conflict of interest.
Informed consent was obtained from all the individual participants included in the study.
- 6.Ziemke T, Lowe R. On the role of emotion in embodied cognitive architectures: From organisms to robots. Cogn Comput 2009;1(1):104–117.Google Scholar
- 7.Yan X. Dissociated emergent response system and fine-processing system in human neural network and a heuristic neural architecture for autonomous humanoid robots. Cogn Comput 2011;3(2):367–373.Google Scholar
- 8.Mohan V, Morasso P, Sandini G, Kasderidis S. Inference through embodied simulation in cognitive robots. Cogn Comput 2013;5(3):355–382.Google Scholar
- 12.van Den Heuvel M, Mandl R, Pol HH. Normalized cut group clustering of resting-state fMRI data. PloS ONE 2008;3(4):e2001.Google Scholar
- 14.Von Luxburg U. A tutorial on spectral clustering. Stat Comput 2007;17(4):395–416.Google Scholar
- 15.Fortunato S, Hric D. Community detection in networks: a user guide. Phys Rep 2016;659:1–44.Google Scholar
- 19.Liu W, Yang X, Tao D, Cheng J, Tang Y. Multiview dimension reduction via Hessian multiset canonical correlations. Inf Fusion 2018;41:119–128.Google Scholar
- 20.Ding C, He X, Simon HD. On the equivalence of non-negative matrix factorization and spectral clustering. In: Proceedings of the 2005 SIAM International Conference on Data Mining; 2005. p. 606–610.Google Scholar
- 21.Xie J, Kelley S, Szymanski BK. Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput Surv 2013;45(4):43.Google Scholar
- 22.Zarei M, Izadi D, Samani KA. Detecting overlapping community structure of networks based on vertex–vertex correlations. J Stat Mech-Theory Exp 2009;11:P11013.Google Scholar
- 23.Psorakis I, Roberts S, Ebden M, Sheldon B. Overlapping community detection using bayesian non-negative matrix factorization. Phys Rev E 2011;83(6):066114.Google Scholar
- 24.Yang J, Leskovec J. Overlapping community detection at scale: a non-negative matrix factorization approach. In: Proceedings of the sixth ACM International Conference on Web Search and Data Mining; 2013. p. 587–596.Google Scholar
- 25.Wang F, Li T, Wang X, Zhu S, Ding C. Community discovery using non-negative matrix factorization. Data Min Knowl Discov 2011;22(3):493–521.Google Scholar
- 26.Li X, Hu Z, Wang H. Overlapping community structure detection of brain functional network using non-negative matrix factorization. In: International Conference on Neural Information Processing (ICONIP); 2016. p. 140–147.Google Scholar
- 27.Chen S, Xin Y, Luo B. Action-based pedestrian identification via hierarchical matching pursuit and order preserving sparse coding. Cogn Comput 2016;8(5):797–805.Google Scholar
- 28.Lv L, Zhao D, Deng Q. A semi-supervised predictive sparse decomposition based on task-driven dictionary learning. Cogn Comput 2017;9(1):115–124.Google Scholar
- 29.Liu M, Xu C, Luo Y, Xu C, Wen Y, Tao D. Cost-sensitive feature selection by optimizing F-measures. IEEE Trans Image Process 2018;27(3):1323–1335.Google Scholar
- 30.Li Y, Yu Z, Bi N, Xu Y, Gu Z, Amari S. Sparse representation for brain signal processing: a tutorial on methods and applications. IEEE Signal Process Mag 2014;31(3):96–106.Google Scholar
- 31.Xie J, Douglas PK, Wu YN, Brody AL, Anderson AE. Decoding the encoding of functional brain networks: an fMRI classification comparison of non-negative matrix factorization (NMF), independent component analysis (ICA), and sparse coding algorithms. J Neurosci Method 2017;282:81–94.Google Scholar
- 33.Li X, Hu Z, Wang H. Sparse-network based framework for detecting the overlapping community structure of brain functional network. In: Advances in Brain Inspired Cognitive Systems; 2016. p. 355–365.Google Scholar
- 35.Guan N, Tao D, Luo Z, Shawe-Taylor J. 2012. MahNMF: Manhattan non-negative matrix factorization. arXiv:1207.3438.
- 37.Shan D, Xu X, Liang T, Ding S. Rank-adaptive non-negative matrix factorization. Cogn Comput. 2018;10(3):506–515.Google Scholar
- 39.Wang Y, Zhang Y. Non-negative matrix factorization: A comprehensive review. IEEE Trans Knowl Data Eng 2013;25(6):1336–1353.Google Scholar
- 40.Zhang Z, Wang Y, Ahn YY. Overlapping community detection in complex networks using symmetric binary matrix factorization. Phys Rev E 2013;87(6):062803.Google Scholar
- 41.Zhang Y, Yeung DY. Overlapping community detection via bounded non-negative matrix tri-factorization. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2012. p. 606–614.Google Scholar
- 42.Zhang Z, Xu Y, Yang J, Li X, Zhang D. A survey of sparse representation: algorithms and applications. IEEE Access 2015;3:490–530.Google Scholar
- 44.Guo S, Wang Z, Ruan Q. Enhancing sparsity via ℓ p(0 < p < 1) minimization for robust face recognition. Neurocomputing 2013;99:592–602.Google Scholar
- 45.Bengio S, Pereira F, Singer Y, Strelow D. Group sparse coding. In: Advances in Neural Information Processing Systems; 2009. p. 82–89.Google Scholar
- 46.Liu W, Zha Z, Wang Y, Lu K, Tao D. P-Laplacian regularized sparse coding for human activity recognition. IEEE Trans Ind Electron 2016;63(8):5120–5129.Google Scholar
- 47.Hoyer PO. Non-negative sparse coding. In: Proceedings of the 12th IEEE Workshop on Neural Networks for Signal Processing; 2002. p. 557–565.Google Scholar
- 48.Hoyer PO. Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 2004;5(Nov): 1457–1469.Google Scholar
- 50.Grave E, Obozinski GR. Bach FR. Trace lasso: a trace norm regularization for correlated designs. In: Advances in Neural Information Processing Systems; 2011. p. 2187–2195.Google Scholar
- 51.Lu C, Feng J, Lin Z, Yan S. Correlation adaptive subspace segmentation by trace lasso. In: IEEE International Conference on Computer Vision; 2013. p. 1345–1352.Google Scholar
- 53.Lin CJ. On the convergence of multiplicative update algorithms for non-negative matrix factorization. IEEE Trans Neural Netw 2007;18(6):1589–1596.Google Scholar
- 55.Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech 2008;2008(10):P10008.Google Scholar
- 56.Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 2000;22(8): 888–905.Google Scholar
- 60.Lovász L, Plummer MD. Matching theory. Ann Discret Math. 1986;29:1–543.Google Scholar
- 61.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; 2013. p. 587–596.Google Scholar
- 62.McDaid AF, Greene D, Hurley N. 2011. Normalized mutual information to evaluate overlapping community finding algorithms. arXiv:1110.2515.
- 63.Gregory S. Fuzzy overlapping communities in networks. J Stat Mech: Theory Exp 2011;2011(02):P02017.Google Scholar
- 67.Yan C, Zang Y. DPARSF: A matlab toolbox for “pipeline” data analysis of resting-state fMRI. Front Syst Neurosci 2010;4:13.Google Scholar
- 69.Campello RJGB, Hruschka ER. A fuzzy extension of the silhouette width criterion for cluster analysis. Fuzzy Set Syst 2006;157(21):2858–2875.Google Scholar
- 71.van den Heuvel MP, Pol HEH. Exploring the brain network: a review on resting-state fMRI functional connectivity. Eur Neuropsychopharmacol 2010;20(8):519–534.Google Scholar
- 72.Isaacson R. The limbic system. Berlin: Springer Science & Business Media; 2013.Google Scholar
- 76.van den Heuvel MP, Sporns O. Network hubs in the human brain. Trends Cogn Sci 2013;17:683–696.Google Scholar
- 78.Kong D, Fujimaki R, Liu J, Nie F, Ding C. Exclusive feature learning on arbitrary structures via ℓ 1,2-norm. In: Advances in Neural Information Processing Systems; 2014. p. 1655–1663.Google Scholar
- 80.Kuang D, Ding C, Park H. Symmetric nonnegative matrix factorization for graph clustering. In: Proceedings of the 2012 SIAM International Conference on Data Mining; 2012. p. 106–117.Google Scholar
- 81.Huang K, Sidiropoulos ND, Swami A. Non-negative matrix factorization revisited: Uniqueness and algorithm for symmetric decomposition. IEEE Trans Signal Process 2014; 62 (1): 211– 224.Google Scholar