Community Detection by Consensus Genetic-based Algorithm for Directed Networks

• Published in: Procedia computer science Vol. 96; pp. 90 - 99
• Main Authors: Mathias, Stefano B.B.R.P., Rosset, Valério, Nascimento, Mariá C.V.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 2016
• Subjects: consensus clustering; directed networks; genetic algorithms; modularity; consensus clustering; modularity; genetic algorithms; directed networks
• ISSN: 1877-0509; 1877-0509
• DOI: 10.1016/j.procs.2016.08.103

Finding communities in networks is a commonly used form of network analysis. There is a myriad of community detection algorithms in the literature to perform this task. In spite of that, the number of community detection algorithms in directed networks is much lower than in undirected networks. However, evaluation measures to estimate the quality of communities in undirected networks nowadays have its adaptation to directed networks as, for example, the well-known modularity measure. This paper introduces a genetic-based consensus clustering to detect communities in directed networks with the directed modularity as the fitness function. Consensus strategies involve combining computational models to improve the quality of solutions generated by a single model. The reason behind the development of a consensus strategy relies on the fact that recent studies indicate that the modularity may fail in detecting expected clusterings. Computational experiments with artificial LFR networks show that the proposed method was very competitive in comparison to existing strategies in the literature.