Improving modularity score of community detection using memetic algorithms
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Dongwon | - |
dc.contributor.author | Kim, Jingeun | - |
dc.contributor.author | Yoon, Yourim | - |
dc.date.accessioned | 2024-07-09T01:00:27Z | - |
dc.date.available | 2024-07-09T01:00:27Z | - |
dc.date.issued | 2024-06 | - |
dc.identifier.issn | 2473-6988 | - |
dc.identifier.issn | 2473-6988 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/91967 | - |
dc.description.abstract | With the growth of online networks, understanding the intricate structure of communities has become vital. Traditional community detection algorithms, while effective to an extent, often fall short in complex systems. This study introduced a meta -heuristic approach for community detection that leveraged a memetic algorithm, combining genetic algorithms (GA) with the stochastic hill climbing (SHC) algorithm as a local optimization method to enhance modularity scores, which was a measure of the strength of community structure within a network. We conducted comprehensive experiments on five social network datasets (Zachary's Karate Club, Dolphin Social Network, Books About U.S. Politics, American College Football, and the Jazz Club Dataset). Also, we executed an ablation study based on modularity and convergence speed to determine the efficiency of local search. Our method outperformed other GA -based community detection methods, delivering higher maximum and average modularity scores, indicative of a superior detection of community structures. The effectiveness of local search was notable in its ability to accelerate convergence toward the global optimum. Our results not only demonstrated the algorithm's robustness across different network complexities but also underscored the significance of local search in achieving consistent and reliable modularity scores in community detection. | - |
dc.format.extent | 23 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | AMER INST MATHEMATICAL SCIENCES-AIMS | - |
dc.title | Improving modularity score of community detection using memetic algorithms | - |
dc.type | Article | - |
dc.identifier.wosid | 001253608700008 | - |
dc.identifier.doi | 10.3934/math.2024997 | - |
dc.identifier.bibliographicCitation | AIMS MATHEMATICS, v.9, no.8, pp 20516 - 20538 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85196759961 | - |
dc.citation.endPage | 20538 | - |
dc.citation.startPage | 20516 | - |
dc.citation.title | AIMS MATHEMATICS | - |
dc.citation.volume | 9 | - |
dc.citation.number | 8 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | genetic algorithm | - |
dc.subject.keywordAuthor | local search | - |
dc.subject.keywordAuthor | community detection | - |
dc.subject.keywordAuthor | modularity | - |
dc.subject.keywordAuthor | memetic algorithm | - |
dc.subject.keywordPlus | GENETIC ALGORITHM | - |
dc.subject.keywordPlus | EVOLUTIONARY | - |
dc.subject.keywordPlus | CONVERGENCE | - |
dc.subject.keywordPlus | MODEL | - |
dc.subject.keywordPlus | GA | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.