ColdExpand: Semi-Supervised Graph Learning in Cold Start

Il-Jae Kwon, Kyoung-Woon On, Dong-Geon Lee, Byoung-Tak ZhangOpenReview 2020 · OpenReview

Abstract

Most real-world graphs are dynamic and eventually face the cold start problem. A fundamental question is how the new cold nodes acquire initial information in order to be adapted into the existing graph. Here we postulates the cold start problem as a fundamental issue in graph learning and propose a new learning setting, "``Expanded Semi-supervised Learning." In expanded semi-supervised learning we extend the original semi-supervised learning setting even to new cold nodes that are disconnected from the graph. To this end, we propose ColdExpand model that classifies the cold nodes based on link prediction with multiple goals to tackle. We experimentally prove that by adding additional goal to existing link prediction method, our method outperforms the baseline in both expanded semi-supervised link prediction (at most 24\%) and node classification tasks (at most 15%). To the best of our knowledge this is the first study to address expansion of semi-supervised learning to unseen nodes.
BibTeX
@misc{kwon2020coldexpand,
  author = {Il-Jae Kwon and Kyoung-Woon On and Dong-Geon Lee and Byoung-Tak Zhang},
  title = {{ColdExpand: Semi-Supervised Graph Learning in Cold Start}},
  year = {2020},
  url = {https://openreview.net/forum?id=3uiR9bkbDjL},
  howpublished = {OpenReview},
}

Loading related content...

Figure