A new network-based community detection algorithm for disjoint communities
Turkish Journal of Electrical Engineering and Computer Sciences · 01.09.2022 · 30 (6) · 2190-2205
DOI: 10.55730/1300-0632.3933 ↗Kurz gefasst
Fachartikel in der Zeitschrift Turkish Journal of Electrical Engineering and Computer Sciences, online erschienen am 01.09.2022. Verfasst von PELİN ÇETİN und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref).
Abstract (Originalsprache)
A community is a group of people that shares something in common. The definition of the community can be generalized as things that have common properties. By using this definition, community detection can be used to solve different problems in various areas. In this study, we propose a new network-based community detection algorithm that can work on different types of datasets. The proposed algorithm works on unweighted graphs and determines the weight by using cosine similarity. We apply a bottom-up approach and find the disjoint communities. First, we accept each node as an independent community. Then, the merging process is applied by using the modularity value as a stopping criterion. We use real datasets and evaluate the algorithm with modularity, normalized mutual information, and performance metrics. In addition, we test our algorithm by using central nodes. We also take into consideration the number of communities in the case they are known. The proposed algorithm has high modularity and accuracy in different datasets.
Zitieren
APA
ÇETİN, P., & AMRAHOV, Ş. E. (2022). A new network-based community detection algorithm for disjoint communities. Turkish Journal of Electrical Engineering and Computer Sciences, 30(6), 2190-2205. https://doi.org/10.55730/1300-0632.3933
Vancouver
ÇETİN P, AMRAHOV ŞE. A new network-based community detection algorithm for disjoint communities. Turkish Journal of Electrical Engineering and Computer Sciences. 2022;30(6):2190-2205. doi:10.55730/1300-0632.3933
BibTeX
@article{ETN2022,
author = {ÇETİN, PELİN and AMRAHOV, ŞAHİN EMRAH},
title = {A new network-based community detection algorithm for disjoint communities},
journal = {Turkish Journal of Electrical Engineering and Computer Sciences},
year = {2022},
volume = {30},
number = {6},
pages = {2190--2205},
doi = {10.55730/1300-0632.3933}
}
EUVIMED