Group-Wise Functional Community Detection through Joint Laplacian Diagonalization

  • Luca Dodero
  • Alessandro Gozzi
  • Adam Liska
  • Vittorio Murino
  • Diego Sona
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8674)


There is a growing conviction that the understanding of the brain function can come through a deeper knowledge of the network connectivity between different brain areas. Resting state Functional Magnetic Resonance Imaging (rs-fMRI) is becoming one of the most important imaging modality widely used to understand network functionality. However, due to the variability at subject scale, mapping common networks across individuals is by now a real challenge.

In this work we present a novel approach to group-wise community detection, i.e. identification of functional coherent sub-graphs across multiple subjects. This approach is based on a joint diagonalization of two or more graph Laplacians, aiming at finding a common eigenspace across individuals, over which clustering in fewer dimension can then be applied. This allows to identify common sub-networks across different graphs.

We applied our method to rs-fMRI dataset of mouse brain finding most important sub-networks recently described in literature.


Joint Diagonalization fMRI Laplacian Spectral Clustering Community Detection 


  1. 1.
    Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience 10(3), 186–198 (2009)CrossRefGoogle Scholar
  2. 2.
    Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010)CrossRefGoogle Scholar
  3. 3.
    Iturria-Medina, Y., Sotero, R.C., Canales-Rodríguez, E.J., Alemán-Gómez, Y., Melie-García, L.: Studying the human brain anatomical network via diffusion-weighted mri and graph theory. Neuroimage 40(3), 1064–1076 (2008)CrossRefGoogle Scholar
  4. 4.
    Sporns, O., Tononi, G., Kötter, R.: The human connectome: A structural description of the human brain. PLoS Comput. Biol. 1(4), e42 (2005)Google Scholar
  5. 5.
    Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Physical Review 69(2), 026113 (2004)Google Scholar
  6. 6.
    Rudie, J., Brown, J., Beck-Pancer, D., Hernandez, L., Dennis, E., Thompson, P., Bookheimer, S., Dapretto, M.: Altered functional and structural brain network organization in autism. NeuroImage: Clinical (2012)Google Scholar
  7. 7.
    Fornito, A., Zalesky, A., Breakspear, M.: Graph analysis of the human connectome: Promise, progress, and pitfalls. Neuroimage 80C, 426–444 (2013)CrossRefGoogle Scholar
  8. 8.
    Varoquaux, G., Craddock, R.C.: Learning and comparing functional connectomes across subjects. NeuroImage 80, 405–415 (2013)CrossRefGoogle Scholar
  9. 9.
    Liu, W., Awate, S.P., Fletcher, P.T.: Group analysis of resting-state fMRI by hierarchical markov random fields. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 189–196. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  10. 10.
    van den Heuvel, M., Mandl, R., Pol, H.H.: Normalized cut group clustering of resting-state fmri data. PloS One 3(4), e2001 (2008)Google Scholar
  11. 11.
    Chen, H., Li, K., Zhu, D., Jiang, X., Yuan, Y., Lv, P., Zhang, T., Guo, L., Shen, D., Liu, T.: Inferring group-wise consistent multimodal brain networks via multi-view spectral clustering. IEEE Trans. Med. Imaging 32(9), 1576–1586 (2013)CrossRefGoogle Scholar
  12. 12.
    Eynard, D., Glashoff, K., Bronstein, M.M., Bronstein, A.M.: Multimodal diffusion geometry by joint diagonalization of laplacians. arXiv preprint arXiv:1209.2295 (2012)Google Scholar
  13. 13.
    Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing 17(4), 395–416 (2007)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Cardoso, J.F., Souloumiac, A.: Jacobi angles for simultaneous diagonalization. SIAM J. Mat. Anal. Appl. 17(1), 161–164 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Sforazzini, F., Schwarz, A.J., Galbusera, A., Bifone, A., Gozzi, A.: Distributed bold and cbv-weighted resting-state networks in the mouse brain. NeuroImage 87, 403–415 (2014)CrossRefGoogle Scholar
  16. 16.
    Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering analysis and an algorithm. In: Proceedings of Advances in Neural Information Processing Systems, vol. 14, pp. 849–856. MIT Press, Cambridge (2001)Google Scholar
  17. 17.
    Moussa, M.N., Steen, M.R., Laurienti, P.J., Hayasaka, S.: Consistency of network modules in resting-state fmri connectome data. PloS One 7(8), e44428 (2012)Google Scholar
  18. 18.
    Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008(10), P10008 (2008)CrossRefGoogle Scholar
  19. 19.
    Nicolini, C., Liska, A., Sforazzini, F., Galbusera, A., Bifone, A., Gozzi, A.: Modular organization of mouse brain functional connectivity. In: ISMRM 2014 (2014)Google Scholar
  20. 20.
    Bronstein, M.M., Glashoff, K., Loring, T.A.: Making laplacians commute. arXiv preprint arXiv:1307.6549 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Luca Dodero
    • 1
  • Alessandro Gozzi
    • 2
  • Adam Liska
    • 2
  • Vittorio Murino
    • 1
  • Diego Sona
    • 1
  1. 1.Pattern Analysis and Computer Vision (PAVIS)Istituto Italiano di TecnologiaGenovaItaly
  2. 2.Center for Neuroscience and Cognitive Systems @UniTnIstituto Italiano di TecnologiaRoveretoItaly

Personalised recommendations