Advertisement

Social Community Detection

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

Abstract

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.

References

  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.  https://doi.org/10.1016/j.ins.2016.06.025MathSciNetCrossRefGoogle 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.  https://doi.org/10.1088/1742-5468/2005/09/P09008CrossRefGoogle 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.  https://doi.org/10.1016/j.physrep.2009.11.002MathSciNetCrossRefGoogle Scholar
  7. Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1–44.  https://doi.org/10.1016/j.physrep.2016.09.002MathSciNetCrossRefGoogle Scholar
  8. Girvan M, Newman MEJ (2001) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826.  https://doi.org/10.1073/pnas.122653799MathSciNetCrossRefzbMATHGoogle 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.  https://doi.org/10.1016/j.physa.2012.03.021CrossRefGoogle 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.  https://doi.org/10.1016/j.physa.2013.04.001CrossRefGoogle 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.  https://doi.org/10.1142/S0217979216500429MathSciNetCrossRefGoogle 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.  https://doi.org/10.1117/12.725560CrossRefGoogle 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.  https://doi.org/10.1103/PhysRevE.78.046110CrossRefGoogle 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.  https://doi.org/10.1504/IJWBC.2013.054907CrossRefzbMATHGoogle 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.  https://doi.org/10.1007/s00265-003-0651-yCrossRefGoogle 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.  https://doi.org/10.1016/j.neucom.2016.06.030CrossRefGoogle Scholar
  19. Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103:8577–8582.  https://doi.org/10.1073/pnas.0601602103CrossRefGoogle Scholar
  20. Newman MEJ (2015) Newman dataset. http://www-personal.umich.edu/~mejn/netdata/
  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.  https://doi.org/10.1109/TEVC.2011.2161090CrossRefGoogle 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.  https://doi.org/10.1007/s13278-013-0132-xCrossRefGoogle 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.  https://doi.org/10.1016/j.comcom.2014.01.002CrossRefGoogle 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.  https://doi.org/10.1086/jar.33.4.3629752CrossRefGoogle 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.  https://doi.org/10.1016/j.neucom.2014.04.087CrossRefGoogle 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