PL EN


Preferences help
enabled [disable] Abstract
Number of results
2010 | 117 | 4 | 703-705
Article title

Genetic Algorithms Approach to Community Detection

Content
Title variants
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
Contributors
author
  • Katedra Informatyki SGGW, Nowoursynowska 166, 02-787 Warszawa, Poland
  • Katedra Informatyki SGGW, Nowoursynowska 166, 02-787 Warszawa, Poland
author
  • 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)
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.bwnjournal-article-appv117n467kz
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.