Skip to main content

2016 | OriginalPaper | Buchkapitel

Overlapping Community Structure Detection of Brain Functional Network Using Non-negative Matrix Factorization

verfasst von : Xuan Li, Zilan Hu, Haixian Wang

Erschienen in: Neural Information Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(3), 186–198 (2009)CrossRef Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(3), 186–198 (2009)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef
4.
Zurück zum Zitat Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)CrossRef Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)CrossRef
5.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Yan, C., Zang, Y.: DPARSF: a MATLAB toolbox for pipeline data analysis of resting-state fMRI. Front. Syst. Neurosci. 4, 13 (2010) Yan, C., Zang, Y.: DPARSF: a MATLAB toolbox for pipeline data analysis of resting-state fMRI. Front. Syst. Neurosci. 4, 13 (2010)
13.
Zurück zum Zitat Van Den Heuvel, M., Mandl, R., Pol, H.H.: Normalized cut group clustering of resting-state fMRI data. PLoS ONE 3(4), e2001 (2008)CrossRef Van Den Heuvel, M., Mandl, R., Pol, H.H.: Normalized cut group clustering of resting-state fMRI data. PLoS ONE 3(4), e2001 (2008)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms (2011) McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms (2011)
18.
Zurück zum Zitat Gregory, S.: Fuzzy overlapping communities in networks. J. Stat. Mech. Theory and Exp. 2011, 02017 (2011)CrossRef Gregory, S.: Fuzzy overlapping communities in networks. J. Stat. Mech. Theory and Exp. 2011, 02017 (2011)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat Etkin, A., Egner, T., Kalisch, R.: Emotional processing in anterior cingulate and medial prefrontal cortex. Trends Cogn. Sci. 15(2), 85–93 (2011)CrossRef Etkin, A., Egner, T., Kalisch, R.: Emotional processing in anterior cingulate and medial prefrontal cortex. Trends Cogn. Sci. 15(2), 85–93 (2011)CrossRef
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Overlapping Community Structure Detection of Brain Functional Network Using Non-negative Matrix Factorization
verfasst von
Xuan Li
Zilan Hu
Haixian Wang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46675-0_16