Logo eprints

Consistent community identification in complex networks

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)

Full text not available from this repository.


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.

Item Type: Article
Identification Number: 10.3938/jkps.59.3128
Uncontrolled Keywords: Keywords: Complex networks, Community structure, Modularity - PACS numbers: 89.75.-k, 89.75.Hc
Subjects: Q Science > QA Mathematics
Q Science > QC Physics
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 03 Dec 2014 11:12
Last Modified: 18 Dec 2014 13:55
URI: http://eprints.imtlucca.it/id/eprint/2387

Actions (login required)

Edit Item Edit Item