Benchmark model to assess community structure in evolving networks

Granell, Clara; Darst, Richard K.; Arenas, Alex; Fortunato, Santo; Gómez, Sergio
Detecting the time evolution of the community structure of networks is crucial to identify major changes in the internal organization of many complex systems, which may undergo important endogenous or exogenous events. This analysis can be done in twoways: considering each snapshot as an independent community detection problem or taking into account the whole evolution of the network. In the first case, one can apply staticmethods on the temporal snapshots, which correspond to configurations of the system in short time windows, and match afterward the communities across layers. Alternatively, one can develop dedicated dynamic procedures so that multiple snapshots are simultaneously taken into account while detecting communities, which allows us to keep memory of the flow. To check howwell a method of any kind could capture the evolution of communities, suitable benchmarks are needed. Here we propose a model for generating simple dynamic benchmark graphs, based on stochastic block models. In them, the time evolution consists of a periodic oscillation of the system's structure between configurations with built-in community structure.We also propose the extension of quality comparison indices to the dynamic scenario.
Research areas:
Year:
2015
Type of Publication:
Article
Journal:
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume:
92
Number:
1
Pages:
1-8
ISSN:
1550-2376
DOI:
10.1103/PhysRevE.92.012805
Hits: 2977

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information