Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 357–370Cite as

Community Evolution

  • Reference work entry
  • First Online:

  • 83 Accesses

Synonyms

Changes of social groups; Evolutionary communities; Social group evolution; Temporal communities

Glossary

SN:

Social network

TSN:

Temporal social network

Definition

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).

There are several approaches to definition of possible events in the social group evolution:

  • 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...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • 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 2007

    Google 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 

  • Barabasi AL, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Phys A 311:590–614

    Article  MathSciNet  MATH  Google Scholar 

  • Bródka P, Saganowski S, Kazienko P (2012a) GED: the method for group evolution discovery in social networks. Soc Netw Anal Min. https://doi.org/10.1007/s13278-012-0058-8

  • 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/Heidelberg

    Google 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 ©2006

    Google Scholar 

  • Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, Oxford

    Book  MATH  Google 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–58

    Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174

    Article  MathSciNet  Google Scholar 

  • Ganti V, Gehrke J, Ramakrishnan R, Loh W-Y (2002) A framework for measuring differences in data characteristics. J Comput Syst Sci 64:542–578

    Article  MathSciNet  MATH  Google Scholar 

  • Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci U S A 99(12):7821–7826

    Article  MathSciNet  MATH  Google Scholar 

  • Granell C, Darst RK, Arenas A, Fortunato S, Gómez S (2015) Benchmark model to assess community structure in evolving networks. Phys Rev E 92(1):012805

    Article  Google 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–183

    Google Scholar 

  • Kawadia V, Sreenivasan S (2012) Online detection of temporal communities in evolving networks by estrangement confinement, arXiv:1203.5126v1

    Google 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–633

    Article  MathSciNet  Google Scholar 

  • Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311:88–90

    Article  MathSciNet  MATH  Google Scholar 

  • Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22:49

    Article  MathSciNet  MATH  Google 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 ©2008

    Google Scholar 

  • Mucha PJ, Richardson T, Macon K, Porter MA, Onnela J-P (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980):876–878

    Article  MathSciNet  MATH  Google 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–124

    Google Scholar 

  • Palla G, Barabási AL, Vicsek T (2007) Quantifying social group evolution. Nature 446:664–667

    Article  Google 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–818

    Article  Google 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–682

    Google Scholar 

  • Saganowski S, Gliwa B, Bródka P, Zygmunt A, Kazienko P, Koźlak J (2015) Predicting community evolution in social networks. Entropy 17(5):3053–3096

    Article  Google Scholar 

  • Sarkar P, Moore AW (2005) Dynamic social network analysis using latent space models. SIGKDD Explor Newsl 7:31–40

    Article  Google 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 ©2006

    Google Scholar 

  • Sun J, Papadimitriou S, Yu PS, Faloutsos C (2007) GraphScope: parameter-free mining of large time-evolving graphs. In: Proceedings of the 13th ACM SIGKDD international conferences on knowledge discovery and data mining (KDD). ACM, New York, pp 687–696

    Chapter  Google Scholar 

  • Tajeuna EG, Bouguessa M, Wang S (2015) Tracking the evolution of community structures in time-evolving social networks. In: Proceedings of the 2015 I.E. international conference on data science and advanced analytics (IEEE DSAA). IEEE, Piscataway, pp 1–10

    Google Scholar 

  • Takaffoli M, Sangi F, Fagnan J, Zäıane OR (2011) Community evolution mining in dynamic social networks. Procedia Soc Behav Sci 22:49–58

    Article  Google Scholar 

  • Xiao G, Zheng Z, Wang H (2017) Evolution of Linux operating system network. Phys A Stat Mech Appl 466:249–258

    Article  Google Scholar 

  • Xu H, Hu Y, Wang Z, Ma J, Xiao W (2013) Core-based dynamic community detection in mobile social networks. Entropy 15:5419–5438

    Article  MATH  Google 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–597

    Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Department of Computational Intelligence, Wrocław University of Science and Technology, Wrocław, Poland

    Stanisław Saganowski

  2. Department of Computational Intelligence, ENGINE – The European Centre for Data Science, Faculty of Computer Science and Management, Wroclaw University of Science and Technology, Wrocław, Poland

    Piotr Bródka & Przemysław Kazienko

Authors
  1. Stanisław Saganowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Bródka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Przemysław Kazienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stanisław Saganowski .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. Arizona State University, Tempe, AZ, USA

    Huan Liu

  2. Chief Data Scientist, Clari Inc., 94086, Sunnyvale, CA, USA

    Lei Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Saganowski, S., Bródka, P., Kazienko, P. (2018). Community Evolution. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_223

Download citation

Publish with us

Policies and ethics

Search

Navigation