Advertisement

MCA-Based Community Detection

  • Carlo DragoEmail author
Conference paper
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)

Abstract

In this work, we propose a new approach for consensus community detection based on MCA. The advantage of this approach is synthetizing the information coming from different methods and secondarily to obtain for each node relevant evidence about their different classification on more communities. This result can be important because the position of the single node can be interpreted differently from the other nodes on the community. In this way, it is possible to identify also different roles of the communities inside the network. The approach is presented and is shown by considering simulated networks and, at the same, time by considering some real cases of networks. In particular, we consider the real network related to the Zachary Karate Club.

Keywords

Social network analysis Community detection Consensus community detection Communities Multiple correspondence analysis 

Notes

Acknowledgements

I would like to thank Professor Carlo Lauro for the valuable discussion and comments. Any remaining errors are mine.

References

  1. 1.
    Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 10, P10008 (2008)CrossRefGoogle Scholar
  3. 3.
    Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)CrossRefGoogle Scholar
  4. 4.
    Csardi, G., Nepusz, T.: The Igraph software package for complex network research. Int. J. Complex Syst. 1695. http://igraph.org (2006)
  5. 5.
    Drago, C., Balzanella, A.: Nonmetric MDS consensus community detection. In: Morlini I., Minerva T., Vichi M. (eds.) Advances in Statistical Models for Data Analysis, pp. 97–105. Springer, Berlin (2015)Google Scholar
  6. 6.
    Drago, C., Cucco, I.: Robust communities detection in joint-patent application networks. https://works.bepress.com/carlo_drago/95/ (2013)
  7. 7.
    Erdos, P., Renyi, A.: On random graphs. Publicationes Mathematicae 6, 290–297 (1959)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Freeman, L.C.: Centrality in social networks I: conceptual clarification. Soc. Netw. 1, 215–239 (1979)CrossRefGoogle Scholar
  10. 10.
    Good, B.H., de Montjoye, Y.A., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E 81(4), 046106 (2010)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. Phys. Rev. E 80(5), 056117 (2009)CrossRefGoogle Scholar
  12. 12.
    Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data (TKDD) 1(1), 2 (2007).  https://doi.org/10.1145/1217299.1217301CrossRefGoogle Scholar
  13. 13.
    Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international Conference on World Wide Web, ACM, pp. 632–640 (2010)Google Scholar
  14. 14.
    Newman, M.E.J.: Finding community structure using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Pons, P., Latapy, M.: Computing communities in large networks using random walks. J. Graph Algorithms Appl. 10(2), 191–218 (2006)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Treviño, S., Sun, Y., Cooper, T.F., Bassler, K.E.: Robust detection of hierarchical communities from \({{Escherichia coli}}\). Gene expression data. PLoS Comput. Biol. 8, e1002391 (2012)CrossRefGoogle Scholar
  17. 17.
    Yang, Z., Algesheimer, R., Tessone, C.J.: A Comparative analysis of community detection algorithms on artificial networks. Sci. Rep. 6, 30750, EP (2016)Google Scholar
  18. 18.
    Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.University of Rome ‘Niccolo Cusano’RomeItaly

Personalised recommendations