TY  - JOUR
Y1  - 2011///
KW  - Keywords: Complex networks
KW  -  Community structure
KW  -  Modularity   -   PACS numbers: 89.75.-k
KW  -  89.75.Hc
UR  - http://dx.doi.org/10.3938/jkps.59.3128
PB  - Korean Physical Society
SN  - 0374-4884
JF  - Journal of the Korean Physical Society
ID  - eprints2387
N2  - We have found that known community identification algorithmsproduce inconsistent communities when the node ordering changes atinput. We propose two metrics to quantify the level of consistencyacross multiple runs of an algorithm: pairwise membershipprobability and consistency. Based on these two metrics, weaddress the consistency problem without compromising themodularity. Our solution uses pairwise membership probabilitiesas link weights and generates consistent communities within six orfewer cycles. It offers a new tool in the study of communitystructures and their evolutions.
IS  - 5
TI  - Consistent community identification in complex networks
VL  - 59
A1  - Kwak, Haewoon
A1  - Moon, Sue
A1  - Eom, Young-Ho
A1  - Choi, Yoonchan
A1  - Jeong, Hawoong
EP  - 3132
AV  - none
SP  - 3128
ER  -