Exploration and Exploitation Operators for Genetic Graph Clustering Algorithm

0384813 - ÚI 2013 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Kohout, J. - Neruda, Roman
Exploration and Exploitation Operators for Genetic Graph Clustering Algorithm.
Foundations of Intelligent Systems. Berlin: Springer, 2012 - (Chen, L.; Felfernig, A.; Liu, J.; Ras, Z.), s. 87-92. Lecture Notes in Computer Science, 7661. ISBN 978-3-642-34623-1. ISSN 0302-9743.
[ISMIS 2012. International Symposium on Methodologies for Intelligent System /20./. Macau (MO), 05.12.2012-07.12.2012]
Grant CEP: GA ČR GAP202/11/1368
Institucionální podpora: RVO:67985807
Klíčová slova: genetic algorithms * graph clustering * social networks
Kód oboru RIV: IN - Informatika

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.
Trvalý link: http://hdl.handle.net/11104/0007334