Community reinforcement: An effective and efficient preprocessing method for accurate community detection
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Yoonsuk | - |
dc.contributor.author | Lee, Jun-Seok | - |
dc.contributor.author | Shin, Won-Yong | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-07-06T10:29:00Z | - |
dc.date.available | 2022-07-06T10:29:00Z | - |
dc.date.created | 2022-01-05 | - |
dc.date.issued | 2022-02 | - |
dc.identifier.issn | 0950-7051 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/139653 | - |
dc.description.abstract | Existing community detection algorithms may be often unsatisfactory due to low detection accuracy in real-world graphs since the number of edges between the nodes in the same community (i.e., intra-community edges) does not tend to be sufficiently large while the number of edges between the nodes belonging to different communities (i.e., inter-community edges) does not tend to be negligible. In this paper, we present a novel preprocessing method for strengthening the community structure of a given graph by adding non-existent predicted intra-community edges and deleting existing predicted inter-community edges for more accurate community detection. Our preprocessing method does not require any extra information for community reinforcement nor any changes of existing algorithms for community detection. To realize our method, we propose the following three strategies: (1) predicting intra-community and inter-community edges, (2) determining the amount of edges to be added/deleted, and (3) reducing the amount of computations in predicting the type of edges. To validate the effectiveness of our method, we conduct extensive experiments with various existing community detection algorithms on 11 synthetic and 6 real-world graphs. The results demonstrate that (1) our method significantly improves the accuracy up to 91%, regardless of community detection algorithms and graphs and (2) it outperforms two state-of-the-art edge weighting-based preprocessing methods in improving the accuracy up to 105%. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.title | Community reinforcement: An effective and efficient preprocessing method for accurate community detection | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1016/j.knosys.2021.107741 | - |
dc.identifier.scopusid | 2-s2.0-85120906808 | - |
dc.identifier.wosid | 000788743300011 | - |
dc.identifier.bibliographicCitation | KNOWLEDGE-BASED SYSTEMS, v.237, pp.1 - 12 | - |
dc.relation.isPartOf | KNOWLEDGE-BASED SYSTEMS | - |
dc.citation.title | KNOWLEDGE-BASED SYSTEMS | - |
dc.citation.volume | 237 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 12 | - |
dc.type.rims | ART | - |
dc.type.docType | Article in Press | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.subject.keywordPlus | Population dynamics | - |
dc.subject.keywordPlus | Signal detection | - |
dc.subject.keywordPlus | Community detection | - |
dc.subject.keywordPlus | Community detection algorithms | - |
dc.subject.keywordPlus | Community reinforcement | - |
dc.subject.keywordPlus | Community structures | - |
dc.subject.keywordPlus | Detection accuracy | - |
dc.subject.keywordPlus | Inter-community edge | - |
dc.subject.keywordPlus | Intra-community edge | - |
dc.subject.keywordPlus | Pre-processing method | - |
dc.subject.keywordPlus | Preprocessing | - |
dc.subject.keywordPlus | Real-world graphs | - |
dc.subject.keywordPlus | Reinforcement | - |
dc.subject.keywordAuthor | Community detection | - |
dc.subject.keywordAuthor | Community reinforcement | - |
dc.subject.keywordAuthor | Inter-community edges | - |
dc.subject.keywordAuthor | Intra-community edges | - |
dc.subject.keywordAuthor | Preprocessing | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0950705121009758?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.