Analysis of Resolution Limit in Community Detection

摘要：

　　In this paper,we discussed the resolution limit problem for an information approach that identifies communities in a network by finding an optimal compression of topological structure for the network.We tested the resolution scale of the approach on the examples mentioned by Fortunato and Barthélemy.We found that the approach can correctly uncover the build-in communities in the networks.We also compared the approach with some state of the art methods on LFR benchmark as well as on real-world networks.The results in this paper may provide us a deep understanding for the approach.

关键词： community detection resolution limits

作者: Peng Gang Sun

作者单位: School of Computer Science and Technology Xidian University Xian, China

会议类型: 国际会议

会议名称: The 2014 10th International Conference on Natural Computation (ICNC 2014) and the 2014 11th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2014)(第十届自然计算和第十一届模糊系统与知识发现国际会议)

会议地点: 厦门

会议语种:英文

页码: 771-775

在线出版日期: 2014-08-19（万方平台首次上网日期，不代表论文的发表时间）