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

TY - JOUR

T1 - DyCoNet

T2 - A Gephi Plugin for Community Detection in Dynamic Complex Networks

AU - Kauffman, Julie

AU - Kittas, Aristotelis

AU - Bennett, Laura

AU - Tsoka, Sophia

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - PROTEIN-INTERACTION NETWORKS

KW - FUNCTIONAL MODULES

KW - TIME-COURSE

U2 - 10.1371/journal.pone.0101357

DO - 10.1371/journal.pone.0101357

M3 - Article

SN - 1932-6203

VL - 9

JO - PL o S One

JF - PL o S One

IS - 7

M1 - e101357

ER -