Synonyms

Glossary

In this context, a community corresponds to a subgraph of a network, composed of nodes densely connected together and more sparsely connected to the rest of the network

Evolving network

A network that changes along time. Nodes and edges can be added to or removed from the network. In weighted networks, weights can also evolve

Snapshot of a network

A static network corresponding to all nodes and edges alive at a given time in an evolving network

Definition

Dynamic community detection is the process of finding relevant communities in a network that changes along time.

Introduction

Community detection is one of the most popular topics in the field of network analysis. Since the seminal paper of Girvan and Newman (2002), hundreds of papers have been published on the topic. From the initial problem of graph partitioning, in which each...

Zakrzewska Anita and Bader David A (2015) A dynamic algorithm for local community detection in graphs. In Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015. ACM, Paris, pp 559–564Google Scholar