eprintid: 2387
rev_number: 7
eprint_status: archive
userid: 6
dir: disk0/00/00/23/87
datestamp: 2014-12-03 11:12:58
lastmod: 2014-12-18 13:55:51
status_changed: 2014-12-03 11:12:57
type: article
metadata_visibility: show
creators_name: Kwak, Haewoon
creators_name: Moon, Sue
creators_name: Eom, Young-Ho
creators_name: Choi, Yoonchan
creators_name: Jeong, Hawoong
creators_id: 
creators_id: 
creators_id: youngho.eom@imtlucca.it
creators_id: 
creators_id: 
title: Consistent community identification in complex networks
ispublished: pub
subjects: QA
subjects: QC
divisions: CSA
full_text_status: none
keywords: Keywords: Complex networks, Community structure, Modularity   -   PACS numbers: 89.75.-k, 89.75.Hc
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.
date: 2011
publication: Journal of the Korean Physical Society
volume: 59
number: 5
publisher: Korean Physical Society
pagerange: 3128-3132
id_number: doi:10.3938/jkps.59.3128
refereed: TRUE
issn: 0374-4884
official_url: http://dx.doi.org/10.3938/jkps.59.3128
citation:   Kwak, Haewoon and Moon, Sue and Eom, Young-Ho and Choi, Yoonchan and Jeong, Hawoong  Consistent community identification in complex networks.  Journal of the Korean Physical Society, 59 (5).  pp. 3128-3132.  ISSN 0374-4884      (2011)