Genetic Algorithms Approach to Community Detection

• Authors: P. Mazur , K. Zmarzłowski , A. Orłowski
• Languages of publication: EN

Abstracts

EN

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.

Keywords

EN

89.65.Gh; 89.65.Ef; 02.50.-r; 89.75.Fb

Discipline

• 02.50.-r: Probability theory, stochastic processes, and statistics(see also section 05 Statistical physics, thermodynamics, and nonlinear dynamical systems)
• 89.65.Ef: Social organizations; anthropology
• 89.65.Gh: Economics; econophysics, financial markets, business and management(for economic issues regarding production and use of renewable energy, see 88.05.Lg)
• 89.75.Fb: Structures and organization in complex systems

• Publisher: Institute of Physics, Polish Academy of Sciences
• Journal: Acta Physica Polonica A
• Year: 2010
• Volume: 117
• Issue: 4
• Pages: 703-705

Dates

published

2010-04

Contributors

author

P. Mazur

• Katedra Informatyki SGGW, Nowoursynowska 166, 02-787 Warszawa, Poland

author

K. Zmarzłowski

• Katedra Informatyki SGGW, Nowoursynowska 166, 02-787 Warszawa, Poland

author

A. Orłowski

• Katedra Informatyki SGGW, Nowoursynowska 166, 02-787 Warszawa, Poland
• Instytut Fizyki PAN, al. Lotników 32/46, 02-668 Warszawa, Poland

References

• 1. Analysis of Complex Networks. From Biology to Linguistics, Eds. M. Dehmer, F. Emmert-Streib, Wiley-VCH, Weinheim 2009
• 2. Handbook of Graphs and Networks. From the Genome to the Internet, Eds. S. Bornholdt, H.G. Schuster, Wiley-VCH, Weinheim 2003
• 3. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks. From Biological Nets to the Internet and www, Oxford University Press, Oxford 2003
• 4. A.L. Barabasi, R. Albert, Rev. Mod. Phys. 74, 47 (2002)
• 5. A. Barrat, M. Barthelemy, A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press, Cambridge 2008
• 6. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
• 7. S. Fortunato, Phys. Rep. 486, 75 (2010)
• 8. M.E.J. Newman, Eur. Phys. J. B 38, 321 (2004)
• 9. M.E.J. Newman, Phys. Rev. E 69, 066133 (2004)
• 10. S. Fortunato, M. Barthelemy, Proc. Natl. Acad. Sci. USA 104, 36 (2007)
• 11. A. Lancichinetti, S. Fortunato, F. Radicchi, Phys. Rev. E 78, 046110 (2008)
• 12. D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley, New York 1989
• 13. C. Pizzuti, GA-Net: A Genetic Algorithm for Community Detection in Social Networks, in: Lecture Notes in Computer Sciences, LNCS 5189, Springer Verlag, Berlin 2008, p. 1081
• 14. M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)
• 15. W.W. Zachary, J. Anthropol. Res. 33, 452 (1977)

Identifiers

DOI

10.12693/APhysPolA.117.703