Skip to main content
SpringerLink
Log in

Fuzzy Cognitive Map-Based Genetic Algorithm for Community Detection

  • Conference paper
  • First Online:
Progress in Advanced Computing and Intelligent Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1198))

Abstract

One of the most elemental operations concerning the analysis of properties of a network is community detection. It is the process of decomposition of a given network into groups of densely connected nodes that tend to share some similar properties. A wide variety of algorithms to identify the communities in complex networks exists. In this paper, an intelligent genetic algorithm (GA)-based approach to identify communities has been proposed. The efficiency of the solution that resulted from the genetic algorithm depends on the setting appropriate values for the various parameters involved. As a means to reduce the convergence time of the genetic algorithm, a fuzzy cognitive map (FCM) is used. The knowledge derived from the FCM is used to populate the initial population reducing the randomness of the algorithm. The potency of the algorithm is evaluated on various weighted and unweighted benchmark networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826

    Article  MathSciNet  Google Scholar 

  2. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI

    Google Scholar 

  3. Kosko B (1986) Cognitive fuzzy maps

    Google Scholar 

  4. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry

    Google Scholar 

  5. Newman MEJ, Girvan M (2003) Finding and evaluating community structure in networks, pp 1–16

    Google Scholar 

  6. Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E - Stat Nonlinear Soft Matter Phys 69(6):5

    Google Scholar 

  7. Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):6

    Article  Google Scholar 

  8. Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72(2)

    Google Scholar 

  9. Arenas A, Duch J, Fernández A, Gómez S (2007) Size reduction of complex networks preserving modularity. New J Phys 9

    Google Scholar 

  10. Tasgin M, Herdagdelen A, Bingol H (2007) Community detection in complex networks using genetic algorithms, pp 1–6

    Google Scholar 

  11. Mazur P, ZmarzŁowski K, OrŁowski AJ (2010) Genetic algorithms approach to community detection. Acta Phys Pol A 117(4):703–705

    Article  Google Scholar 

  12. Pizzuti C (2008) GA-Net: a genetic algorithm for community detection in social networks. Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics 5199 LNCS:1081–1090

    Google Scholar 

  13. Guerrero Manuel, Montoya Francisco G, Baños Raúl, Alcayde Alfredo, Gil Consolación (2017) Adaptive community detection in complex networks using genetic algorithms. Neurocomputing 266:101–113

    Article  Google Scholar 

  14. Pizzuti C (2018) Evolutionary computation for community detection in networks: a review. IEEE Trans Evol Comput 22(3):464–483

    Article  Google Scholar 

  15. Tasgin M, Bingol H (2006) Community detection in complex networks using genetic algorithm. arXiv preprint, p 6

    Google Scholar 

  16. Gog A, umitrescu D, Hirsbrunner B (2007) Community detection in complex networks using collaborative evolutionary algorithms. In: Advances in artificial life SE - 89

    Google Scholar 

  17. He D, Wang Z, Yang B, Zhou C (2009) Genetic algorithm with ensemble learning for detecting community structure in complex networks. In: ICCIT 2009 - 4th international conference on computer sciences and convergence information technology, pp 702–707

    Google Scholar 

  18. Gong M, Fu B, Jiao L, Du H (2011) Memetic algorithm for community detection in networks. Phys Rev E - Stat Nonlinear Soft Matter Phys

    Google Scholar 

  19. Gong M, Cai Q, Li Y, Ma J, An improved memetic algorithm for community detection in complex networks. In: IEEE Congress on Evolutionary Computation (CEC)

    Google Scholar 

  20. Jia G, A multimodal optimization and surprise based consensus community detection algorithm, pp 1407–1408

    Google Scholar 

  21. Shang R, Bai J, Jiao L, Jin C (2013) Community detection based on modularity and an improved genetic algorithm. Phys A Stat Mech its Appl

    Google Scholar 

  22. Pizzuti C (2009) Overlapped community detection in complex networks. In: Proceedings of the 11th annual conference on genetic and evolutionary

    Google Scholar 

  23. Shi C, Wang Y, Wu B, Zhong C (2009) A new genetic algorithm for community detection. Part II LNICST

    Google Scholar 

  24. Shi C, Cai Y, Fu D, Dong Y, Wu B (2013) A link clustering based overlapping community detection algorithm. In: Data and knowledge engineering

    Google Scholar 

  25. Jin D, He D, Liu D, Baquero C (2010) Genetic algorithm with local search for community mining in complex networks. In: 2010 22nd IEEE international conference on tools with artificial intelligence

    Google Scholar 

  26. Liu D, Jin D, Baquero C, He D, Yang B, Yu Q (2013) Genetic algorithm with a local search strategy for discovering communities in complex networks. Int J Comput Intell Syst

    Google Scholar 

  27. Axelrod R (1976) Structure of decisions: the cognitive maps of political elites

    Google Scholar 

  28. Giles BG, Scott Findlay C, Haas G, LaFrance B, Laughing W, Pembleton S (2007) Integrating conventional science and aboriginal perspectives on diabetes using fuzzy cognitive maps. Soc Sci Med

    Google Scholar 

  29. Giabbanelli PJ, Torsney-Weir T, Mago VK (2012) A fuzzy cognitive map of the psychosocial determinants of obesity. Appl Soft Comput J

    Google Scholar 

  30. Andreou AS, Mateou NH, Zombanakis GA (2005) Soft computing for crisis management and political decision making: the use of genetically evolved fuzzy cognitive maps. Soft Comput

    Google Scholar 

  31. Zhai DS, Chang YN, Zhang J (2009) An application of fuzzy cognitive map based on active Hebbian learning algorithm in credit risk evaluation of listed companies. In: 2009 international conference on artificial intelligence and computational intelligence, AICI 2009

    Google Scholar 

  32. Papageorgiou EI, Subramanian J, Karmegam A, Papandrianos N (2015) A risk management model for familial breast cancer: a new application using fuzzy cognitive map method. Comput Methods Programs Biomed

    Google Scholar 

  33. Carvalho JP, Tome JAB (2001) Rule based fuzzy cognitive maps expressing time in qualitative system dynamics. In: 10th IEEE international conference on fuzzy systems (Cat. No.01CH37297)

    Google Scholar 

  34. Salmeron JL (2010) Modelling grey uncertainty with fuzzy grey cognitive maps. Expert Syst Appl

    Google Scholar 

  35. Iakovidis DK, Papageorgiou E (2011) Intuitionistic fuzzy cognitive maps for medical decision making. IEEE Trans Inf Technol Biomed

    Google Scholar 

  36. Miao Y, Liu ZQ, Slew CK, Miao CY (2001) Dynamical cognitive network-an extension of fuzzy cognitive map. IEEE Trans Fuzzy Syst

    Google Scholar 

  37. Aguilar J (2004) Dynamic random fuzzy cognitive maps. Comput y sist

    Google Scholar 

  38. Kottas Theodoros L, Boutalis Yiannis S, Christodoulou Manolis A (2007) Fuzzy cognitive network: a general framework. Intell Decis Technol 1(4):183–196

    Article  Google Scholar 

  39. Cai Y, Miao C, Tan AH, Shen Z, Li B (2010) Creating an immersive game world with evolutionary fuzzy cognitive maps. IEEE Comput Graph Appl

    Google Scholar 

  40. Park KS, Kim SH (1995) Fuzzy cognitive maps considering time relationships. Int J Hum - Comput Stud

    Google Scholar 

  41. Song HJ, Miao CY, Wuyts R, Shen ZQ, D’Hondt M, Catthoor F (2011) An extension to fuzzy cognitive maps for classification and prediction. IEEE Trans Fuzzy Syst 19(1):116–135

    Article  Google Scholar 

  42. Ruan D, Mkrtchyan L (2011) Using belief degree-distributed fuzzy cognitive maps for safety culture assessment. In: Advances in intelligent and soft computing

    Google Scholar 

  43. Chunying Z, Lu L, Dong O, Ruitao L (2011) Research of rough cognitive map model. In: Communications in computer and information science

    Google Scholar 

  44. Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res

    Google Scholar 

  45. Weber N, Carter SP, Dall SRX, Delahay RJ, McDonald JL, Bearhop S, McDonald RA (2013) Badger social networks correlate with tuberculosis infection

    Google Scholar 

  46. Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait? Behav Ecol Sociobiol

    Google Scholar 

  47. Gleiser P, Danon L (2003) Community Structure in Jazz 6(4):565–573

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, Cochin University of Science and Technology, Cochin, Kerala, 682023, India

    K. Haritha & M. V. Judy

Authors
  1. K. Haritha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. V. Judy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Haritha .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Rama Devi Women’s University, Bhubaneswar, Odisha, India

    Chhabi Rani Panigrahi

  2. Department of Computer Science, Rama Devi Women’s University, Bhubaneswar, Odisha, India

    Bibudhendu Pati

  3. Department of Computer Science, University of California, Davis, CA, USA

    Prasant Mohapatra

  4. Cloud Computing and Distributed Systems (CLOUDS) Laboratory, School of Computing and Information Systems, University of Melbourne, Melbourne, VIC, Australia

    Rajkumar Buyya

  5. Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan

    Kuan-Ching Li

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Haritha, K., Judy, M.V. (2021). Fuzzy Cognitive Map-Based Genetic Algorithm for Community Detection. In: Panigrahi, C.R., Pati, B., Mohapatra, P., Buyya, R., Li, KC. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 1198. Springer, Singapore. https://doi.org/10.1007/978-981-15-6584-7_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-6584-7_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-6583-0

  • Online ISBN: 978-981-15-6584-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation