DocumentCode
183100
Title
Analysis of resolution limit in community detection
Author
Peng Gang Sun
Author_Institution
Sch. of Comput. Sci. & Technol., Xidian Univ., Xi´an, China
fYear
2014
fDate
19-21 Aug. 2014
Firstpage
761
Lastpage
765
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2014 11th International Conference on
Conference_Location
Xiamen
Print_ISBN
978-1-4799-5147-5
Type
conf
DOI
10.1109/FSKD.2014.6980932
Filename
6980932
Link To Document