Bipartite Link Prediction by Intra-Class Connection Based Triadic Closure
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Jungwoon | - |
dc.contributor.author | Kim, Keonwoo | - |
dc.contributor.author | Park, Donghyeon | - |
dc.contributor.author | Kim, Sunkyu | - |
dc.contributor.author | Kang, Jaewoo | - |
dc.date.accessioned | 2021-08-31T16:09:15Z | - |
dc.date.available | 2021-08-31T16:09:15Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/59021 | - |
dc.description.abstract | A variety of real-world systems can be formulated as bipartite link prediction problems where two different types of nodes exist and no links connect nodes of the same type. In link prediction, triadic closure is an important property that describes how new links are formed. However, triadic closure is difficult to apply to bipartite link prediction tasks because the triadic closure property, which states that new edges tend to form triangles, does not hold true in bipartite settings. In this paper, we introduce Intra-class Connection based Triadic Closure (ICTC) which is a method that can use triadic closure even when the nodes in the same set are unconnected. ICTC aggregates the link probabilities of many local triads, which are edges between triples of nodes, to predict the probability of a link existing between nodes. Specifically, the probability of an edge in a triangle is calculated by multiplying the probabilities of two other edges. The experimental results on eight real-world datasets show that our method outperforms state-of-the-art methods in most cases. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | NETWORKS | - |
dc.title | Bipartite Link Prediction by Intra-Class Connection Based Triadic Closure | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kang, Jaewoo | - |
dc.identifier.doi | 10.1109/ACCESS.2020.3010223 | - |
dc.identifier.scopusid | 2-s2.0-85089485422 | - |
dc.identifier.wosid | 000556696100001 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.8, pp.140194 - 140204 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 8 | - |
dc.citation.startPage | 140194 | - |
dc.citation.endPage | 140204 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordAuthor | Perturbation methods | - |
dc.subject.keywordAuthor | Task analysis | - |
dc.subject.keywordAuthor | Drugs | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Symmetric matrices | - |
dc.subject.keywordAuthor | Indexes | - |
dc.subject.keywordAuthor | Prediction methods | - |
dc.subject.keywordAuthor | Link prediction | - |
dc.subject.keywordAuthor | bipartite networks | - |
dc.subject.keywordAuthor | intra-class connection | - |
dc.subject.keywordAuthor | triadic closure | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea 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.