King's College London

Research portal

DyCoNet: A Gephi Plugin for Community Detection in Dynamic Complex Networks

Research output: Contribution to journalArticle

Julie Kauffman, Aristotelis Kittas, Laura Bennett, Sophia Tsoka

Original languageEnglish
Article numbere101357
Number of pages8
JournalPL o S One
Volume9
Issue number7
Early online date7 Jul 2014
DOIs
Accepted/In press6 Jun 2014
E-pub ahead of print7 Jul 2014
Published2014

Documents

King's Authors

Abstract

Community structure detection has proven to be important in revealing the underlying organisation of complex networks. While most current analyses focus on static networks, the detection of communities in dynamic data is both challenging and timely. An analysis and visualisation procedure for dynamic networks is presented here, which identifies communities and sub-communities that persist across multiple network snapshots. An existing method for community detection in dynamic networks is adapted, extended, and implemented. We demonstrate the applicability of this method to detect communities in networks where individuals tend not to change their community affiliation very frequently. When stability of communities cannot be assumed, we show that the sub-community model may be a better alternative. This is illustrated through test cases of social and biological networks. A plugin for Gephi, an open-source software program used for graph visualisation and manipulation, named "DyCoNet'', was created to execute the algorithm and is freely available from https://github.com/juliemkauffman/DyCoNet.

Download statistics

No data available

View graph of relations

© 2020 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454