Journal of the Korean Physical Society · 2011 · 15 citations · 9 references
EngineeringSystems EngineeringComplex SystemsDistributed SystemsCommunity StructureNetwork CentralityNetwork DynamicsNetwork TheoryNetwork TopologySocial Network AnalysisComplex Network AnalysisComplex Network TheoryComplex NetworksNetwork Community Structure
We have found that known community identification algorithms produce inconsistent communities when the node ordering changes at input. We propose two metrics to quantify the level of consistency across multiple runs of an algorithm: pairwise membership probability and consistency. Based on these two metrics, we address the consistency problem without compromising the modularity. Our solution uses pairwise membership probabilities as link weights and generates consistent communities within six or fewer cycles. It offers a new tool in the study of community structures and their evolutions.
9
Finding community structure in very large networks
Aaron Clauset, M. E. J. Newman, Cristopher Moore · Physical Review E · 2004 · 7.5K citations · Full text
Uncovering the overlapping community structure of complex networks in nature and society
Gergely Palla, Imre Derényi, Illés J. Farkas et al. · Nature · 2005 · 5.4K citations · Full text