期刊
APPLIED INTELLIGENCE
卷 48, 期 9, 页码 3081-3093出版社
SPRINGER
DOI: 10.1007/s10489-017-1135-5
关键词
Community detection; Multiobjective bat algorithm; Swarm intelligence
资金
- National Natural Science Foundation of China [61373123]
- Key Development Program for Science and Technology of Jilin Province, China [20150414004GH]
- China Postdoctoral Science Foundation [2017M621210]
Some evolutionary based clustering approaches for community detection in dynamic networks need an input parameter to control the preference degree of snapshot and temporal cost. To break the limitation of parameter selection and improve the quality of detecting communities in dynamic network further, a multiobjective discrete bat algorithm (MDBA) is proposed to detect community structure in dynamic networks in this paper. In the proposed algorithm, the bat location updating strategy is designed in discrete form. In addition, turbulence operation and mutation strategy are presented to guarantee the diversity of the population. The non-dominated sorting and crowding distance mechanism are used to keep good solutions during the generation. The experimental results both on synthetic and real networks show that MDBA algorithm is competitive and will get higher accuracy and lower error rate than the compared algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据