期刊名称:International Journal of Future Generation Communication and Networking
印刷版ISSN:2233-7857
出版年度:2016
卷号:9
期号:8
页码:317-326
DOI:10.14257/ijfgcn.2016.9.8
出版社:SERSC
摘要:According to the defects that community detection algorithm in unknown complex networks has a pre-parameter. We propose Adaptive Label Propagation Algorithm (ALPA) to detect community structures in complex networks. The ALPA algorithm find out all disjoint Maximal Clique (MC) and let each MC share the identical weight and unique label so as to reduce the redundant labels and uncontrollable factors. The stability of ALPA algorithm is enhanced by synchronous update during iterations. Meanwhile it will converge easily due to the termination condition that all of the vertexes have the label. During iterations we use the adaptive threshold method to overcome the pre-parameter limitation. Compared with other community detection algorithms in synthetic networks and real networks, our experiments show that ALPA algorithm not only improves the tolerance of mixing parameter, but also enhances its robustness.
关键词:Complex Networks; Community Detection; Overlapping Community; Label ;Propagation; Adaptive Threshold