Social Community Detection

  • Alireza RezvanianEmail author
  • Behnaz Moradabadi
  • Mina Ghavipour
  • Mohammad Mehdi Daliri Khomami
  • Mohammad Reza Meybodi
Part of the Studies in Computational Intelligence book series (SCI, volume 820)


Community structure is one of the universal and significant properties of social networks and these structures can reveal the some functional and dynamical features of online social networks by detecting the community structures of such complex networks. In this chapter, we give a brief review on recent studies for social community detection; introduce several recent community detection algorithms based on learning automata (LA) and cellular learning automata (CLA) in complex social networks. Furthermore, the performances of these learning automata-based community detection algorithms are reported with respect to accuracy and cost of the algorithms.


  1. Brandes U (2006) Finding community structure in very large networks. Phys Rev E 70:066111Google Scholar
  2. Chen D, Zou F, Lu R et al (2016) Multi-objective optimization of community detection using discrete teaching–learning-based optimization with decomposition. Inf Sci (Ny) 369:402–418. Scholar
  3. Danon L, Díaz-Guilera A, Duch J et al (2005) Comparing community structure identification. J Stat Mech: Theory Exp 2005:219–228. Scholar
  4. Dhillon IS, Guan Y, Kulis B (2004) Kernel k-means, spectral clustering and normalized cuts. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 551–556Google Scholar
  5. Elyasi M, Meybodi M, Rezvanian A, Haeri MA (2016) A fast algorithm for overlapping community detection. In: 2016 Eighth international conference on information and knowledge technology (IKT). IEEE, 2016, pp 221–226Google Scholar
  6. Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174. Scholar
  7. Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1–44. Scholar
  8. Girvan M, Newman MEJ (2001) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826. Scholar
  9. Gong M, Ma L, Zhang Q, Jiao L (2012) Community detection in networks by using multiobjective evolutionary algorithm with decomposition. Phys A Stat Mech Appl 391:4050–4060. Scholar
  10. Hosseini R, Azmi R (2015) Memory-based label propagation algorithm for community detection in social networks. In: Proceedings of the international symposium on artificial intelligence and signal processing, AISP 2015. IEEE, pp 256–260Google Scholar
  11. Ji J, Song X, Liu C, Zhang X (2013) Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks. Phys A Stat Mech Appl 392:3260–3272. Scholar
  12. Khomami MMD, Rezvanian A, Meybodi MR (2016) Distributed learning automata-based algorithm for community detection in complex networks. Int J Mod Phys B 30:1650042. Scholar
  13. Kumpula JM, Saramaki J, Kaski K, Kertesz J (2007) Limited resolution and multiresolution methods in complex network community detection. Fluct Noise Lett 7:L209–L214. Scholar
  14. Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev—Stat Nonlinear, Soft Matter Phys 78:1–6. Scholar
  15. Le Martelot E, Hankin C, Le Martelot E, Hankin C (2012) Multi-scale community detection using stability optimisation within greedy algorithms. Int J Web Based Communities 9:323–348. Scholar
  16. Lusseau D, Schneider K, Boisseau OJ et al (2003) The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54:396–405. Scholar
  17. Maity S, Rath SK (2014) Extended Clique percolation method to detect overlapping community structure. In: Proceedings of the 2014 international conference on advances in computing, communications and informatics, ICACCI 2014. IEEE, pp 31–37Google Scholar
  18. Mirsaleh MR, Meybodi MR (2016) A Michigan memetic algorithm for solving the community detection problem in complex network. Neurocomputing 214:535–545. Scholar
  19. Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103:8577–8582. Scholar
  20. Newman MEJ (2015) Newman dataset.
  21. Pizzuti C (2008) GA-Net: a genetic algorithm for community detection in social networks. In: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and Lecture notes in bioinformatics). Springer, pp 1081–1090Google Scholar
  22. Pizzuti C (2012) A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans Evol Comput 16:418–430. Scholar
  23. Rabbany R, Takaffoli M, Fagnan J et al (2013) Communities validity: methodical evaluation of community mining algorithms. Soc Netw Anal Min 3:1039–1062. Scholar
  24. Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:036106CrossRefGoogle Scholar
  25. Ranjbar A, Maheswaran M (2014) Using community structure to control information sharing in online social networks. Comput Commun 41:11–21. Scholar
  26. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence 22(8):888–905CrossRefGoogle Scholar
  27. Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452–473. Scholar
  28. Zhao Y, Jiang W, Li S et al (2015) A cellular learning automata based algorithm for detecting community structure in complex networks. Neurocomputing 151:1216–1226. Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Alireza Rezvanian
    • 1
    • 2
    Email author
  • Behnaz Moradabadi
    • 2
  • Mina Ghavipour
    • 2
  • Mohammad Mehdi Daliri Khomami
    • 2
  • Mohammad Reza Meybodi
    • 2
  1. 1.School of Computer ScienceInstitute for Research in Fundamental Sciences (IPM)TehranIran
  2. 2.Computer Engineering and Information Technology DepartmentAmirkabir University of Technology (Tehran Polytechnic)TehranIran

Personalised recommendations