Methods for community detection in social networks

Arkadiusz J. Orłowski 1,2Piotr Mazur 2

1. Polska Akademia Nauk (PAN), Al. Lotników 32/46, Warszawa 02-668, Poland
2. Szkoła Główna Gospodarstwa Wiejskiego (SGGW), Nowoursynowska 166, Warszawa 02-787, Poland


Deeper studies of often subtle and complex properties of various social networks require novel tools and approaches. It is especially true with respect to the so-called community detection problem. It is discussed within a framework of graph theory. We focus our attention on development and applications of genetic algorithms. Results obtained for different fitness functions are given.


Related papers
  1. Models of families’ incomes based on the convolutions of personal incomes distributions
  2. Measuring and explaining income inequalities in Poland: an estimation of Lorenz curves using hazard function approach
  3. Methods of machine learning and pattern recognition with applications to econophysics
  4. Numerical analysis of a mathematical model of a tumor growth and possible economic analogies
  5. Visualizing income determinants of Polish households
  6. The quantile decomposition of income distributions of males and females in the USA
  7. Numerical analysis of modified Kaldor-Kalecki models with couplings and delays
  8. Applications of artificial intelligence methods to econophysics problems
  9. Mining correlations on the GPW.
  10. Personal incomes vs households incomes in Poland
  11. Models of rating dynamics
  12. Time-dependent statistical analysis of the Polish stock market index WIG20
  13. Prices and Volumes on the Stock Market
  14. Dynamics of some Polish internet-based networks
  15. Stock Indices for emerging markets.
  16. Patterns of food consumption in European countries
  17. Some applications of rank clocks method
  18. New results on gain-loss asymmetry for stock markets time series
  19. Selekcja i klasyfikacja spółek notowanych na Warszawskiej Giełdzie Papierów Wartościowych przy pomocy pakietu SAS
  20. Klasyfikacja rozkładów dochodów gospodarstw domowych
  21. Classification of Polish provinces according to their competitiveness using the cluster and neuron network methods.
  22. Gain-loss asymmetry for emerging stock markets.
  23. Analysis of fluctuations in financial time series

Presentation: Oral at 4 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych", by Arkadiusz J. Orłowski
See On-line Journal of 4 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych"

Submitted: 2009-03-11 00:49
Revised:   2009-06-07 00:48