Temporal social network
Evolution of a particular social community can be represented as a sequence of events (changes) following each other in the successive timeframes within the temporal social network. In other words, the evolution is described by identified group transformations from time Ti to Ti+1 (i is the period index).
Asur et al. distinguish five possible events that may happen to groups, i.e., they may dissolve, form, continue, merge, and split (Asur et al. 2007).
Pala et al. identify six distinct transformations: growth, contraction, merging, splitting, birth, and death (Palla et al. 2007).
Bródka et al. in turn describe seven noticeable event types: continuing, shrinking, growing, splitting, merging, dissolving, and forming (Bródka et...
KeywordsSocial Network Community Evolution Community Detection Group Evolution Inclusion Measure
This work was partially supported by Wrocław University of Science and Technology statutory funds and the Polish National Science Centre, decisions no. 2013/09/B/ST6/02317.
- Asur S, Parthasarathy S, Ucar D (2007) An event-based framework for characterizing the evolutionary behavior of interaction graphs. KDD ’07 Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 913–921 San Jose, California, USA—August 12–15, 2007 ACM New York, NY, USA 2007Google Scholar
- Atzmueller M, Ernst A, Krebs F, Scholz C, Stumme G (2014) Formation and temporal evolution of social groups during coffee breaks. September 15th, 2014 - Nancy, France.Google Scholar
- Bródka P, Saganowski S, Kazienko P (2012a) GED: the method for group evolution discovery in social networks. Soc Netw Anal Min. doi:10.1007/s13278-012-0058-8Google Scholar
- Bródka P, Kazienko P, Kołoszczyk B (2012b) Predicting group evolution in the social network. In: Social informatics, Lecturer notes computer science. Springer, Berlin/HeidelbergGoogle Scholar
- Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. KDD '06 Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining Pages 554–560 Philadelphia, PA, USA — August 20–23, 2006 ACM New York, NY, USA ©2006Google Scholar
- Falkowski T, Bartelheimer J, Spiliopoulou M (2006) Mining and visualizing the evolution of subgroups in social networks. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence (WI ‘06)(Hong Kong, China 18–22 December 2006), pp 52–58Google Scholar
- Greene D, Doyle D, Cunningham P (2010) Tracking the evolution of communities in dynamic social networks. In: Proceedings of the international conferences on advances in social network analysis and mining (ASONOM) Odense, 9–11 August 2010), ACM, pp 176–183Google Scholar
- Kawadia V, Sreenivasan S (2012) Online detection of temporal communities in evolving networks by estrangement confinement, arXiv:1203.5126v1Google Scholar
- Kim MS, Han J (2009) A particle-and-density based evolutionary clustering method for dynamic networks. In: Proceedings of the VLDB‘09 Lyon, 24–28 Aug 2009. France endowment, ACM, pp 622–633Google Scholar
- Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. WWW '08 Proceedings of the 17th international conference on World Wide Web Pages 685–694 Beijing, China — April 21–25, 2008 ACM New York, NY, USA ©2008Google Scholar
- Oliveira MCM, Gama J (2010) Bipartite graphs for monitoring clusters transitions. In: Proceedings of the 9th international conference on intelligent data analysis. Springer, Berlin, pp 114–124Google Scholar
- Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814–818Google Scholar
- Saganowski S, Bródka P, Kazienko P (2012) Influence of the dynamic social network timeframe type and size on the group evolution discovery. In: Istanbul, Turkey 26–29 August 2012, IEEE Computer Society, pp 678–682Google Scholar
- Spiliopoulou M, Ntoutsi I, Theodoridis Y, Schult R (2006) Monic: modeling and monitoring cluster transitions. KDD '06 Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining Pages 706–711 Philadelphia, PA, USA — August 20–23, 2006 ACM New York, NY, USA ©2006Google Scholar
- Zygmunt A, Bródka P, Kazie nko P, Koźlak J (2012) Key person analysis in social communities within the blogosphere. J Univ Comput Sci 18(4):577–597Google Scholar