A novel method for overlapping community detection using Multi-objective optimization

作者：Ebrahimi Morteza^*; Shahmoradi Mohammad Reza; Heshmati Zainabolhoda; Salehi Mostafa

来源：Physica A: Statistical Mechanics and Its Applications , 2018, 505: 825-835.

DOI：10.1016/j.physa.2018.03.033

• Community detection
• Complex networks
• Multi objective optimization
• Overlapping communities
• Pareto fronts

The problem of community detection as one of the most important applications of network science can be addressed effectively by multi-objective optimization. In this paper, we aim to present a novel efficient method based on this approach. Also, in this study the idea of using all Pareto fronts to detect overlapping communities is introduced.
The proposed method has two main advantages compared to other multi-objective optimization based approaches. The first advantage is scalability, and the second is the ability to find overlapping communities. Despite most of the works, the proposed method is able to find overlapping communities effectively. The new algorithm works by extracting appropriate communities from all the Pareto optimal solutions, instead of choosing the one optimal solution. Empirical experiments on different features of separated and overlapping communities, on both synthetic and real networks show that the proposed method performs better in comparison with other methods.

• 出版日期2018-9-1