Tracking the Evolution of Communities in Dynamic Social Networks

Files in This Item:
 File SizeFormat
Downloaducd-csi-2011-06.pdf1.05 MBAdobe PDF
Title: Tracking the Evolution of Communities in Dynamic Social Networks
Authors: Greene, DerekDoyle, DónalCunningham, Pádraig
Permanent link: http://hdl.handle.net/10197/12399
Date: May-2011
Online since: 2021-08-09T15:40:40Z
Abstract: Real-world social networks from many domains can naturally be modelled as dynamic graphs. However, approaches for detecting communities have largely focused on identifying communities in static graphs. Therefore, 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 communities which persist over time in dynamic networks, where each community is characterised by a series of evolutionary events. Based on this model, we propose a scalable community-tracking strategy for efficiently identifying dynamic communities. Evaluations on a large number of synthetic graphs containing embedded evolutionary events demonstrate that this strategy can successfully track communities over time in dynamic networks with different levels of volatility. We then describe experiments to explore the evolving community structures present in real mobile operator networks, represented by monthly call graphs for millions of subscribers.
Funding Details: Science Foundation Ireland
Type of material: Technical Report
Publisher: University College Dublin. School of Computer Science and Informatics
Series/Report no.: UCD CSI Technical Reports; ucd-csi-2011-06
Copyright (published version): 2011 the Authors
Keywords: Social network analysisDynamic community analysisNetwork generationMobile call data
Other versions: https://web.archive.org/web/20080226040105/http:/csiweb.ucd.ie/Research/TechnicalReports.html
Language: en
Status of Item: Not peer reviewed
This item is made available under a Creative Commons License: https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Appears in Collections:CASL Research Collection
Computer Science and Informatics Technical Reports

Show full item record

Page view(s)

69
Last Week
9
Last month
checked on Sep 20, 2021

Download(s)

25
checked on Sep 20, 2021

Google ScholarTM

Check


If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.