Consistent community identification in complex networks

• Main Authors: KWAK, Haewoon, EOM, Young-Ho, CHOI, Yoonchan, JEONG, Hawoong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Complex networks; Community structure; Modularity; Databases and Information Systems; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/5325; https://ink.library.smu.edu.sg/context/sis_research/article/6329/viewcontent/consistent_comm___PV.pdf
• Institution: Singapore Management University

We have found that known community identification algorithms produce inconsistent communities when the node ordering changes at input. We use the pairwise membership probability and consistency to quantify the level of consistency across multiple runs of an algorithm. Based on these two metrics, we...