Tracking the Evolution of Communities in Dynamic Social Networks
|Title:||Tracking the Evolution of Communities in Dynamic Social Networks||Authors:||Greene, Derek; Doyle, Dónal; Cunningham, 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 analysis; Dynamic community analysis; Network generation; Mobile 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
If you are a publisher or author and have copyright concerns for any item, please email firstname.lastname@example.org and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.