Work

Tracking the Evolution of Communities in Dynamic Social Networks

Year: 2010

Type: conference-paper

Abstract: Real-world social networks from a variety of domains can naturally be modelled as dynamic graphs. However, approaches to detecting communities have largely focused on identifying communities in static graphs. Recently, researchers have begun to consider the problem of tracking the evolution of groups of users in dynamic scenarios. Here we describe a model for tracking the progress of communities over time in a dynamic network, where each community is characterised by a series of significant evolutionary events. This model is used to motivate a community-matching strategy for efficiently identifying and tracking dynamic communities. Evaluations on synthetic graphs containing embedded events demonstrate that this strategy can successfully track communities over time in volatile networks. In addition, we describe experiments exploring the dynamic communities detected in a real mobile operator network containing millions of users.

Source: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)

DOI: 10.1109/asonam.2010.17

Authors: Derek Greene, Dónal Doyle, Pádraig Cunningham

Institution: University College Dublin

Language: English

Topic: Complex Network Analysis Techniques

Subfield: Statistical and Nonlinear Physics

Field: Physics and Astronomy

Domain: Physical Sciences

Open Access status: green

Funder: Science Foundation Ireland

Award: SRC Clique: Graph & Network Analysis Cluster