@article{eprints2387, pages = {3128--3132}, publisher = {Korean Physical Society}, volume = {59}, number = {5}, year = {2011}, author = {Haewoon Kwak and Sue Moon and Young-Ho Eom and Yoonchan Choi and Hawoong Jeong}, journal = {Journal of the Korean Physical Society}, title = {Consistent community identification in complex networks}, url = {http://eprints.imtlucca.it/2387/}, abstract = {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.}, keywords = {Keywords: Complex networks, Community structure, Modularity - PACS numbers: 89.75.-k, 89.75.Hc} }