Title :
Analysis of resolution limit in community detection
Author_Institution :
Sch. of Comput. Sci. & Technol., Xidian Univ., Xi´an, China
Abstract :
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.
Keywords :
network theory (graphs); topology; LFR benchmark; community detection; information approach; optimal topological structure compression; real-world networks; resolution limit analysis; resolution limit problem; Benchmark testing; Communities; Complex networks; Educational institutions; Image edge detection; Mutual information; Sun; community detection; resolution limits;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2014 11th International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4799-5147-5
DOI :
10.1109/FSKD.2014.6980932