English

ActiveHNE: Active Heterogeneous Network Embedding

Machine Learning 2019-05-16 v2 Social and Information Networks Machine Learning

Abstract

Heterogeneous network embedding (HNE) is a challenging task due to the diverse node types and/or diverse relationships between nodes. Existing HNE methods are typically unsupervised. To maximize the profit of utilizing the rare and valuable supervised information in HNEs, we develop a novel Active Heterogeneous Network Embedding (ActiveHNE) framework, which includes two components: Discriminative Heterogeneous Network Embedding (DHNE) and Active Query in Heterogeneous Networks (AQHN). In DHNE, we introduce a novel semi-supervised heterogeneous network embedding method based on graph convolutional neural network. In AQHN, we first introduce three active selection strategies based on uncertainty and representativeness, and then derive a batch selection method that assembles these strategies using a multi-armed bandit mechanism. ActiveHNE aims at improving the performance of HNE by feeding the most valuable supervision obtained by AQHN into DHNE. Experiments on public datasets demonstrate the effectiveness of ActiveHNE and its advantage on reducing the query cost.

Keywords

Cite

@article{arxiv.1905.05659,
  title  = {ActiveHNE: Active Heterogeneous Network Embedding},
  author = {Xia Chen and Guoxian Yu and Jun Wang and Carlotta Domeniconi and Zhao Li and Xiangliang Zhang},
  journal= {arXiv preprint arXiv:1905.05659},
  year   = {2019}
}

Comments

Accepted to IJCAI2019

R2 v1 2026-06-23T09:06:11.654Z