Portal de Periódicos da CAPES

Exploration and Exploitation Operators for Genetic Graph Clustering Algorithm

2012; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-34624-8_10

1611-3349

Jan Kohout, Roman Neruda,

Complex Network Analysis Techniques

In this paper, two evolutionary algorithms for clustering in the domain of directed weighted graphs are proposed. Several genetic operators are analyzed with respect to maintaining the balance between exploration and exploitation properties. The approach is extensively tested on medium-sized random graphs.