FIGURE 1. Structure and schematic dynamics of the two networks considered.
From the following article:
Quantifying social group evolution
Gergely Palla, Albert-László Barabási & Tamás Vicsek
Nature 446, 664-667(5 April 2007)
doi:10.1038/nature05670

a, The co-authorship network. The figure shows the local community structure at a given time step in the vicinity of a randomly selected node. b, As a but for the phone-call network. c, The filled black symbols correspond to the average size of the largest subset of members with the same zip-code,
nreal
, in the phone-call communities divided by the same quantity found in random sets,
nrand
, as a function of the community size, s. Similarly, the open symbols show the average size of the largest subset of community members with an age falling in a three-year time window, divided by the same quantity in random sets. The error bars in both cases correspond to
nreal
/(
nrand
+
rand) and
nreal
/(
nrand
-
rand), where
rand is the standard deviation in the case of the random sets. d, The
nreal
/s as a function of s, for both the zip-code (filled black symbols) and the age (open symbols). e, Possible events in community evolution. f, The identification of evolving communities. The links at t (blue) and the links at t + 1 (yellow) are merged into a joint graph (green). Any CPM community at t or t + 1 is part of a CPM community in the joined graph, so these can be used to match the two sets of communities.
