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
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;
Conference_Titel :
Collaboration Technologies and Systems (CTS), 2015 International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4673-7647-1
DOI :
10.1109/CTS.2015.7210441