Tracking Group Evolution in Social Networks

  • Piotr Bródka
  • Stanisław Saganowski
  • Przemysław Kazienko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6984)

Abstract

Easy access and vast amount of data, especially from long period of time, allows to divide social network into timeframes and create temporal social network. Such network enables to analyse its dynamics. One aspect of the dynamics is analysis of social communities evolution, i.e., how particular group changes over time. To do so, the complete group evolution history is needed. That is why in this paper the new method for group evolution extraction called GED is presented.

Keywords

social network community evolution GED 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bródka, P., Saganowski, S., Kazienko, P.: Group Evolution Discovery in Social Networks. In: ASONAM 2011, Taiwan, July 25-27. IEEE Computer Society, Los Alamitos (2011)Google Scholar
  2. 2.
    Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary Clustering. In: KDD 2006, Philadelphia, Pennsylvania, USA, August 20-23 (2006)Google Scholar
  3. 3.
    Kim, M.-S., Han, J.: A Particle and Density Based Evolutionary Clustering Method for Dynamic Networks. In: Proceedings of 2009 Int. Conf. on Very Large Data Bases (2009)Google Scholar
  4. 4.
    Musial, K., Kazienko, K., Bródka, P.: User position measures in social networks. In: SNA-KDD 2009, Article 6, 9 pages. ACM, New York (2009)Google Scholar
  5. 5.
    Palla, G., Barabási, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664–667 (2007)CrossRefGoogle Scholar
  6. 6.
    Sun, J., Papadimitriou, S., Yu, P., Faloutsos, C.: GraphScope: Parameter-free Mining of Large Time-evolving GraphsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Piotr Bródka
    • 1
    • 2
  • Stanisław Saganowski
    • 1
  • Przemysław Kazienko
    • 1
    • 2
  1. 1.Wrocław University of TechnologyWrocławPoland
  2. 2.Research Engineering Center Sp. z o.o.WrocławPoland

Personalised recommendations