• DocumentCode
    1699653
  • Title

    Community detection in social networks by cultural algorithm

  • Author

    Zadeh, Pooya Moradian ; Kobti, Ziad

  • Author_Institution
    Sch. of Comput. Sci., Univ. of Windsor, Windsor, ON, Canada
  • fYear
    2015
  • Firstpage
    319
  • Lastpage
    325
  • Abstract
    In recent years, researchers have employed various approaches and techniques to identify community structures in social networks. In this paper, we propose a cultural algorithm to cope with this problem by optimizing the search space. The core of this approach is belief space which is a knowledge repository. We introduce two different scenarios to shape this space and compare our approach with 4 well-known algorithms in this field. The result shows that, our method can dramatically reduce the time of reaching to the final answer and find the correct communities in fewer generations.
  • Keywords
    cultural aspects; evolutionary computation; knowledge management; search problems; social networking (online); community detection; community structure identification; cultural algorithm; knowledge repository; search space; social networks; Cultural differences; Decision support systems; Evolutionary computation; Global communication; Shape; Social network services; Community Detection; Cultural Algorithm; Evolutionary Algorithm; Social Networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Collaboration Technologies and Systems (CTS), 2015 International Conference on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    978-1-4673-7647-1
  • Type

    conf

  • DOI
    10.1109/CTS.2015.7210441
  • Filename
    7210441