Living Reference Work Entry

Encyclopedia of Social Network Analysis and Mining

pp 1-14

Date: Latest Version

Community Evolution

  • Stanisław SaganowskiAffiliated withDepartment of Computational Intelligence, Wrocław University of Science and Technology Email author 
  • , Piotr BródkaAffiliated withDepartment of Computational Intelligence, Wrocław University of Science and Technology
  • , Przemysław KazienkoAffiliated withDepartment of Computational Intelligence, Wrocław University of Science and Technology

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 et al. 2012a).

    ...
This is an excerpt from the content