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 :
بازگشت