Exploration and Exploitation Operators for Genetic Graph Clustering Algorithm

0384813 - ÚI 2013 RIV DE eng C - Conference Paper (international conference)
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]
R&D Projects: GA ČR GAP202/11/1368
Institutional support: RVO:67985807
Keywords : genetic algorithms * graph clustering * social networks
Subject RIV: IN - Informatics, Computer Science

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.
Permanent Link: http://hdl.handle.net/11104/0007334