Multi-objective Overlapping Community Detection by Global and Local Approaches
Overlapping community detection on social networks has received a lot of attention nowadays and it has been recently addressed as Multi-objective Optimization Evolutionary Algorithms. In this paper, we introduce a new algorithm, named MOGLAOC, which is based on the Pareto-dominance based MOEAs and combines global and local approaches for discovering overlapping communities. The experimental evaluation over four classical real-life networks showed that our proposal is promising and effective for overlapping community detection in social networks.
KeywordsSocial network analysis Overlapping community detection Multi-objective Optimization Evolutionary Algorithm
- 1.Liu, J., Zhong, W., Abbass, H., Green, D.G.: Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms. In: IEEE Congress on Evolutionary Computation (CEC) (2010)Google Scholar
- 5.Liu, B., Wang, C., Wang, C., Yuan, Y.: A new algorithm for overlapping community. In: Proceeding of the 2015 IEEE International Conference on Information and Automation Detection, pp. 813–816 (2015)Google Scholar
- 8.Wen, X., Chen, W.N., Lin, Y., Gu, T., Zhang, H., Li, Y., Yin, Y., Zhang, J.: A maximal clique based multiobjective evolutionary algorithm for overlapping community detection. IEEE Trans. Evol. Comput. 21(3), 363–377 (2016)Google Scholar
- 9.Corne, D., Jerram, N., Knowles, J., Oates, M.: PESA-II: region-based selection in evolutionary multi-objective optimization. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation (GECCO 2001), San Francisco, CA, pp. 283–290 (2001)Google Scholar