Genetic Algorithms Approach to Community Detection |
| P. Mazura, K. Zmarzłowskia and A.J. Orłowskia, b
a Katedra Informatyki SGGW, Nowoursynowska 166, 02-787 Warszawa, Poland b Instytut Fizyki PAN, al. Lotników 32/46, 02-668 Warszawa, Poland |
| Full Text PDF |
| The so called community detection problem is investigated within a framework of graph theory. Genetic algorithms approach is applied to the task of identifying possible communities. Results obtained for two different fitness functions are presented and compared to each other. |
| DOI: 10.12693/APhysPolA.117.703 PACS numbers: 89.65.Gh, 89.65.Ef, 02.50.-r, 89.75.Fb |