Adversarial Learning of Balanced Triangles for Accurate Community Detection on Signed Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Yoonsuk | - |
dc.contributor.author | Lee, Woncheol | - |
dc.contributor.author | Lee, Yeon-Chang | - |
dc.contributor.author | Han, Kyungsik | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-07-06T10:53:14Z | - |
dc.date.available | 2022-07-06T10:53:14Z | - |
dc.date.created | 2022-05-04 | - |
dc.date.issued | 2021-12 | - |
dc.identifier.issn | 1550-4786 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140045 | - |
dc.description.abstract | In this paper, we propose a framework for embedding-based community detection on signed networks. It first represents all the nodes of a signed network as vectors in low-dimensional embedding space and conducts a clustering algorithm (e.g., k-means) on vectors, thereby detecting a community structure in the network. When performing the embedding process, our framework learns only the edges belonging to balanced triangles whose edge signs follow the balance theory, significantly excluding noise edges in learning. To address the sparsity of balanced triangles in a signed network, our framework learns not only the edges in balanced real-triangles but those in balanced virtual-triangles that are produced by our generator. Finally, our framework employs adversarial learning to generate more-realistic balanced virtual-triangles with less noise edges. Through extensive experiments using seven real-world networks, we validate the effectiveness of (1) learning edges belonging to balanced real/virtual-triangles and (2) employing adversarial learning for signed network embedding. We show that our framework consistently and significantly outperforms the stateof-the-art community detection methods in all datasets. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Adversarial Learning of Balanced Triangles for Accurate Community Detection on Signed Networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Han, Kyungsik | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1109/ICDM51629.2021.00137 | - |
dc.identifier.scopusid | 2-s2.0-85125189414 | - |
dc.identifier.wosid | 000780454100128 | - |
dc.identifier.bibliographicCitation | 2021 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2021)), v.2021-Decem, pp.1150 - 1155 | - |
dc.relation.isPartOf | 2021 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2021)) | - |
dc.citation.title | 2021 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2021)) | - |
dc.citation.volume | 2021-Decem | - |
dc.citation.startPage | 1150 | - |
dc.citation.endPage | 1155 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | K-means clustering | - |
dc.subject.keywordPlus | Network embeddings | - |
dc.subject.keywordPlus | Population dynamics | - |
dc.subject.keywordPlus | Virtual addresses | - |
dc.subject.keywordPlus | Vector spaces | - |
dc.subject.keywordPlus | Adversarial learning | - |
dc.subject.keywordPlus | Balanced triangle | - |
dc.subject.keywordPlus | Community detection | - |
dc.subject.keywordPlus | Community structures | - |
dc.subject.keywordPlus | Embedding process | - |
dc.subject.keywordPlus | Embeddings | - |
dc.subject.keywordPlus | K-means | - |
dc.subject.keywordPlus | Learn+ | - |
dc.subject.keywordPlus | Low dimensional embedding | - |
dc.subject.keywordPlus | Signed networks | - |
dc.subject.keywordAuthor | adversarial learning | - |
dc.subject.keywordAuthor | balanced triangle | - |
dc.subject.keywordAuthor | community detection | - |
dc.subject.keywordAuthor | signed network | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9679159 | - |
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.