Large-Scale Network Community Detection Using Similarity-Guided Merge and Refinement

Basit Öğe Kaydı
dc.authoridTUNALI, Volkan/0000-0002-2735-7996en_US
dc.contributor.authorTunalı, Volkan
dc.date.accessioned2024-07-12T21:37:57Z
dc.date.available2024-07-12T21:37:57Z
dc.date.issued2021en_US
dc.department[Belirlenecek]en_US
dc.description.abstractIt is possible to extract valuable insights about the functional properties of a system by identifying and inspecting the community structure in the network that models the system. Community detection aims to extract these community structures from networks. Many community detection methods have been proposed that consider the problem from different perspectives. However, with the emergence of very large and complex networks from variety of domains, there has been a growing need for community detection methods that can operate at scale effectively and efficiently. Considering this, we propose a novel algorithm for large-scale community detection, based on two novel similarity indices we propose as well. In the first stage of our proposed algorithm, we generate candidate communities using a mechanism similar to information propagation very rapidly. Then, we merge small candidates that have fewer nodes than a calculated threshold with the larger ones using similarity between nodes and communities. Next, we engage a refinement operation on the candidates by moving all nodes to the candidates to which they are most similar using the same similarity index again. After that, we merge small communities with larger ones by using the similarity between communities until no gain in the modularity is obtained. Finally, in the last stage, we employ the same refinement operation as in the third stage. With an extensive experimentation on real-world and artificially-generated benchmark networks, we demonstrate and verify the performance and effectiveness of the proposed algorithm comparing it with the state-of-the-art methods. Experimental results indicate that our algorithm scales very well with growing size and complexity of networks. Besides, our algorithm outperforms most state-of-the-art community detection methods both in detection performance and computation time.en_US
dc.identifier.doi10.1109/ACCESS.2021.3083971
dc.identifier.endpage78552en_US
dc.identifier.issn2169-3536
dc.identifier.scopus2-s2.0-85113255945en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage78538en_US
dc.identifier.urihttps://doi.org/10.1109/ACCESS.2021.3083971
dc.identifier.urihttps://hdl.handle.net/20.500.12415/6992
dc.identifier.volume9en_US
dc.identifier.wosWOS:000673798800001en_US
dc.identifier.wosqualityQ2en_US
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoenen_US
dc.publisherIeee-Inst Electrical Electronics Engineers Incen_US
dc.relation.ispartofIeee Accessen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.snmzKY04334
dc.subjectHeuristic Algorithmsen_US
dc.subjectBenchmark Testingen_US
dc.subjectClustering Algorithmsen_US
dc.subjectComplex Networksen_US
dc.subjectToolsen_US
dc.subjectSocial Networking (Online)en_US
dc.subjectPartitioning Algorithmsen_US
dc.subjectNetwork Community Detectionen_US
dc.subjectNetwork Clusteringen_US
dc.subjectNetwork Scienceen_US
dc.subjectNetwork Analysisen_US
dc.subjectComplex Networksen_US
dc.titleLarge-Scale Network Community Detection Using Similarity-Guided Merge and Refinementen_US
dc.typeArticle
dspace.entity.typePublication

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu