Consistent Community Identification in Complex Networks

Haewoon Kwak, Sue Moon, Young Ho Eom, Yoonchan Choi, Hawoong Jeong

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


We have found that known community identification algorithms produce inconsistent communi-ties when the node ordering changes at input. We use the pairwise membership probability and consistency to quantify the level of consistency across multiple runs of an algorithm. Based on these two metrics, we address the consistency problem without compromising the modularity. The key insight of the algorithm is to use pairwise membership probabilities as link weights. It offers a new tool in the study of community structures and their evolutions.

Original languageEnglish
Pages (from-to)3128-3132
Number of pages5
JournalJournal of the Korean Physical Society
Issue number5
StatePublished - 1 Nov 2011


  • Community structure
  • Complex networks
  • Modularity


Dive into the research topics of 'Consistent Community Identification in Complex Networks'. Together they form a unique fingerprint.

Cite this