Graph Clustering by Means of Evolutionary Algorithms
| Thesis title in Czech: | Graph Clustering by Means of Evolutionary Algorithms |
|---|---|
| Thesis title in English: | Graph Clustering by Means of Evolutionary Algorithms |
| Key words: | evoluční algoritmy, grafové algoritmy, shlukování |
| English key words: | evolutionary algorithms, graph algorithms, clustering |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Mgr. Roman Neruda, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 25.05.2011 |
| Date of assignment: | 25.05.2011 |
| Confirmed by Study dept. on: | 12.12.2011 |
| Date and time of defence: | 03.09.2012 11:00 |
| Date of electronic submission: | 31.07.2012 |
| Date of submission of printed version: | 02.08.2012 |
| Date of proceeded defence: | 03.09.2012 |
| Opponents: | doc. RNDr. Iveta Mrázová, CSc. |
| Guidelines |
| The goal of the work is to propose a new evolutionary based algorithm
for the graph clustering domain. The student should review relevant approaches, both evolutionary and non-evolutionary, and design and test an original graph clustering algorithm. The emphasis should be on a suitable representation and evolutionary operators. The algorithm should be tested on a real-world problem (either from www or social networks area) and compared to other approaches. |
| References |
| [1] Eduardo R. Hruschka, Ricardo José Gabrielli Barreto Campello, Alex
Alves Freitas, André Carlos Ponce Leon Ferreira de Carvalho: A Survey of Evolutionary Algorithms for Clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C (TSMC) 39(2):133-155 (2009) [2] C. R. Dias, L. S. Ochi, "Efficient evolutionary algorithms for the clustering problems in directed graphs," in Proc. of the IEEE Congress on Evolutionary Computation (IEEE-CEC 2003), IEEE Computer Press, pp. 983-988. [3] Marek Lipczak , Evangelos Milios, Agglomerative genetic algorithm for clustering in social networks, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, GECCO 2009, ACM Press, pp. 1243-1250 |