Extending the Pareto-Dominance Based MOEAs Framework for Overlapping Community Detection
The detection of communities in Social Networks has been successfully applied in several contexts. Taking into account the high computational complexity of this problem as well as the drawbacks of single-objective approaches, community detection has been recently addressed as Multi-objective Optimization Evolutionary Algorithms (MOEAs); however, most of the algorithms following this approach only detect disjoint communities. In this paper, we extend the general Pareto-dominance based MOEAs framework for discovering overlapping communities. The experimental evaluation of our proposal over four real-life networks showed that it is effective for overlapping community detection.
KeywordsSocial networks analysis Overlapping community detection Multi-objective optimization
- 2.Liu, J., Zhong, W., Abbass, H., Green, D.G., et al.: Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms. In: IEEE Congress on Evolutionary Computation (CEC) (2010)Google Scholar
- 4.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
- 7.Wen, X., et al.: A maximal clique based multiobjective evolutionary algorithm for overlapping community detection. IEEE Trans. Evol. Comput. 21, 363–377 (2016)Google Scholar