Title :
Two-Phase Genetic Algorithm for Social Network Graphs Clustering
Author :
Kohout, J. ; Neruda, Roman
Author_Institution :
Dept. of Comput. Sci. & Eng., Czech Tech. Univ. in Prague Prague, Prague, Czech Republic
Abstract :
An important and useful task of a social network analysis is partitioning of its users into clusters. The structure of a social network can be naturally modeled by a directed graph. This approach transforms clustering of the users into searching for highly connected sub graphs in such a social network model. Many different approaches and algorithms for this problem exist, one of the possibilities is to utilize genetic algorithms for solving this type of task. In this paper, we analyze several different genetic operators and propose evolutionary based algorithm for clustering in the domain of directed weighted graphs.
Keywords :
directed graphs; genetic algorithms; pattern clustering; social networking (online); directed graph; evolutionary based algorithm; genetic operator; social network analysis; social network graph clustering; social network model; two-phase genetic algorithm; user partitioning; Algorithm design and analysis; Clustering algorithms; Encoding; Genetic algorithms; Genetics; Twitter; clustering; genetic algorithms; graph; social networks;
Conference_Titel :
Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4673-6239-9
Electronic_ISBN :
978-0-7695-4952-1
DOI :
10.1109/WAINA.2013.165