Back to Search
Start Over
A novel method for overlapping community detection using Multi-objective optimization.
- Source :
-
Physica A . Sep2018, Vol. 505, p825-835. 11p. - Publication Year :
- 2018
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03784371
- Volume :
- 505
- Database :
- Academic Search Index
- Journal :
- Physica A
- Publication Type :
- Academic Journal
- Accession number :
- 129870223
- Full Text :
- https://doi.org/10.1016/j.physa.2018.03.033