English

Easing Embedding Learning by Comprehensive Transcription of Heterogeneous Information Networks

Social and Information Networks 2018-07-11 v1 Artificial Intelligence Machine Learning

Abstract

Heterogeneous information networks (HINs) are ubiquitous in real-world applications. In the meantime, network embedding has emerged as a convenient tool to mine and learn from networked data. As a result, it is of interest to develop HIN embedding methods. However, the heterogeneity in HINs introduces not only rich information but also potentially incompatible semantics, which poses special challenges to embedding learning in HINs. With the intention to preserve the rich yet potentially incompatible information in HIN embedding, we propose to study the problem of comprehensive transcription of heterogeneous information networks. The comprehensive transcription of HINs also provides an easy-to-use approach to unleash the power of HINs, since it requires no additional supervision, expertise, or feature engineering. To cope with the challenges in the comprehensive transcription of HINs, we propose the HEER algorithm, which embeds HINs via edge representations that are further coupled with properly-learned heterogeneous metrics. To corroborate the efficacy of HEER, we conducted experiments on two large-scale real-words datasets with an edge reconstruction task and multiple case studies. Experiment results demonstrate the effectiveness of the proposed HEER model and the utility of edge representations and heterogeneous metrics. The code and data are available at https://github.com/GentleZhu/HEER.

Keywords

Cite

@article{arxiv.1807.03490,
  title  = {Easing Embedding Learning by Comprehensive Transcription of Heterogeneous Information Networks},
  author = {Yu Shi and Qi Zhu and Fang Guo and Chao Zhang and Jiawei Han},
  journal= {arXiv preprint arXiv:1807.03490},
  year   = {2018}
}

Comments

10 pages. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, London, United Kingdom, ACM, 2018