Advertisement

Extending the Pareto-Dominance Based MOEAs Framework for Overlapping Community Detection

  • Darian Horacio Grass-BoadaEmail author
  • Airel Pérez-Suárez
  • Rafael Bello
  • Alejandro Rosete
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10632)

Abstract

The detection of communities in Social Networks has been successfully applied in several contexts. Taking into account the high computational complexity of this problem as well as the drawbacks of single-objective approaches, community detection has been recently addressed as Multi-objective Optimization Evolutionary Algorithms (MOEAs); however, most of the algorithms following this approach only detect disjoint communities. In this paper, we extend the general Pareto-dominance based MOEAs framework for discovering overlapping communities. The experimental evaluation of our proposal over four real-life networks showed that it is effective for overlapping community detection.

Keywords

Social networks analysis Overlapping community detection Multi-objective optimization 

References

  1. 1.
    Shi, C., Yan, Z., Cai, Y., Wu, B.: Multi-objective community detection in complex networks. Appl. Soft Comput. 12(2), 850–859 (2012)CrossRefGoogle Scholar
  2. 2.
    Liu, J., Zhong, W., Abbass, H., Green, D.G., et al.: Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms. In: IEEE Congress on Evolutionary Computation (CEC) (2010)Google Scholar
  3. 3.
    Palla, G., Dernyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)CrossRefGoogle Scholar
  4. 4.
    Liu, B., Wang, C., Wang, C., Yuan, Y.: A new algorithm for overlapping community. In: Proceeding of the 2015 IEEE International Conference on Information and Automation Detection, pp. 813–816 (2015)Google Scholar
  5. 5.
    Liu, C., Liu, J., Jiang, Z.: An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities. Nat. Comput.: Int. J. 15(4), 635–651 (2016)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Li, Y., Wang, Y., Chen, J., Jiao, L., Shang, R.: Overlapping community detection through an improved multi-objective quantum-behaved particle swarm optimization. J. Heuristics 21(4), 549–575 (2015)CrossRefGoogle Scholar
  7. 7.
    Wen, X., et al.: A maximal clique based multiobjective evolutionary algorithm for overlapping community detection. IEEE Trans. Evol. Comput. 21, 363–377 (2016)Google Scholar
  8. 8.
    Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 11(3), 033015 (2009)CrossRefGoogle Scholar
  9. 9.
    Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1–44 (2016)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Mukhopadhyay, A., Maulik, U., Bandyopadhyay, S.: A survey of multiobjective evolutionary clustering. ACM Comput. Surv. 47(4), 1–46 (2015)CrossRefGoogle Scholar
  11. 11.
    Shen, H., Cheng, X., Cai, K., Hu, M.B.: Detect overlapping and hierarchical community structure in networks. Phys. A: Stat. Mech. Its Appl. 388(8), 1706–1712 (2009)CrossRefGoogle Scholar
  12. 12.
    Pizzuti, C.: A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans. Evol. Comput. 16(3), 418–430 (2012)CrossRefGoogle Scholar
  13. 13.
    Gregory, M.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103018 (2010)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Darian Horacio Grass-Boada
    • 1
    Email author
  • Airel Pérez-Suárez
    • 1
  • Rafael Bello
    • 2
  • Alejandro Rosete
    • 3
  1. 1.Advanced Technologies Application Center (CENATAV)HavanaCuba
  2. 2.Department of Computer ScienceUniversidad Central “Marta Abreu” de Las VillasSanta ClaraCuba
  3. 3.Facultad de Ingeniería InformáticaUniversidad Tecnológica de la Habana “José Antonio Echeverría” (Cujae)HavanaCuba

Personalised recommendations