DyCoNet: a Gephi plugin for community detection in dynamic complex networks

PLoS One. 2014 Jul 7;9(7):e101357. doi: 10.1371/journal.pone.0101357. eCollection 2014.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Graphics*
  • Models, Theoretical*
  • Protein Interaction Maps
  • Software*

Grants and funding

This work was funded by the United Kingdom Leverhulme Trust (RPG-2012-6860). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.