Analysis groups in social media

Anna Zygmunt, Jarosław Koźlak, Łukasz Krupczak


In the paper, methods of identification groups in the blogosphere using the social network analysis approach are presented. Dynamics of groups are measured by density, stability and cohesion. Additional measure, light stability is introduced.


social networks; weblog; internet; community

Full Text:

PDF (Polski)


Agarwal N., Liu H.: Modeling and Data Mining in Blogosphere. Morgan & Claypool, 2009.

Fortunato S.: Community detection in graphs. Physics Reports 486, 2010.

Geard N., Bullock S.: Group formation and social evolution: a computational model, Proc. of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, MIT Press, USA 2008.

Girvan M., Newman M. E. J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci., USA 2002.

Granovetter M. S.: The Strength of Weak Ties. American Journal of Sociology 78 (6), 1973.

Palla G., Abel Ź., Źerényi I., Farkas I., Pollner P., Vicsek T.: K-clique percolation and clustering in directed and weighted networks. Bolayai Society Mathematical Studies, 2005.

Palla G., Źerényi I., Farkas I., Vicsek T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 2005, s. 814÷818.

Palla G., Pollner P, Barabasi A.-L., Vicsek T.: Social group dynamics in networks. Gross T., Sayama H. (ed.): Adaptive networks. Springer Berlin/Heidelberg 2009.

Tang L., Liu H.: Community detection and mining in social media. Synthesis Lectures on Data Mining and Knowledge Discovery, Morgan&Claypool, 2010.

Tang L., Liu H.: Graph mining applications to social network analysis, [in:] Aggarwal C., Wang X. (ed.): Managing and Mining Graph Data, 2010.

Tang L.: Learning with large-scale social media network. PhD thesis, Arizona State University, 2010.

Wasserman S., Faust K.: Social Network Analysis: Methods and applications. Cambridge University Press, 1994.

White S., Smyth P.: Algorithms for estiamting relative importance in networks, Proc. Of ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.

Xu J., Marshall B., Kaza S., Chen H.: Analyzing and visualizing criminal network dynamics: a case study, ISI, 2004.

Zygmunt A., Koźlak J., Krupczak Ł., Małocha B.: Analiza blogów internetowych przy użyciu metod sieci społecznych. Automatyka półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie, 13(2), 2009.

Zygmunt A., Koźlak J., Krupczak Ł.: Identyfikacja wpływowych jednostek w blogosferze. Studia Informatica, Vol. 31, No. 2A (89), Wyd. Pol. Śląskiej, Gliwice 2010.