skip to main content
10.1145/3340531.3411891acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

LRHNE: A Latent-Relation Enhanced Embedding Method for Heterogeneous Information Networks

Published: 19 October 2020 Publication History

Abstract

Heterogeneous information networks (HINs) have been successfully applied into several fields to accomplish complex data analytics, such as bibliography, bioinformatics, NLP, etc. In the meantime, network embedding at present 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. Despite recent breakthroughs in HIN embedding methods, little research attention has been paid to exploit the relation semantics in HINs and further integrate it to improve the embedding quality. Considering the sophisticated correlations in HINs, we in this paper propose a novel HIN embedding method LRHNE to yield latent-relation enhanced embeddings for nodes. Our work mainly involves three contributions: i) we verify that the latent relation can promote the embedding quality indeed through a real-world dataset, then a novel graph inception network is proposed to extract the latent relational features under the guidance of partial prior knowledge; ii) taking into account the existing structure information and inferred latent relation knowledge, we propose a cross-aligned variational graph autoencoder to extract and further fuse both the structure and latent relational features into the embeddings; and iii) we perform extensive experiments to validate our proposed LRHNE, and experimental results show that our LRHNE can significantly outperform state-of-the-art methods. The multi-facet inspections also exhibit our method is robust and hyper-parameter insensitive, therefore, our method can serve as a radical tool to tackle the relation-sophisticated HINs.

Supplementary Material

MP4 File (3340531.3411891.mp4)
Heterogeneous information networks (HINs) have been successfully applied into several fields to accomplish complex data analytics. In the meantime, network embedding at present 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. Despite recent breakthroughs in HIN embedding methods, little research attention has been paid to exploit the relation semantics in HINs and further integrate it to improve the embedding quality. Considering the sophisticated correlations in HINs, we in this paper propose a novel HIN embedding method LRHNE to yield latent-relation enhanced embeddings for nodes.

References

[1]
Bin Chen, Ying Ding, and David J. Wild. 2012. Assessing Drug Target Association Using Semantic Linked Data. PLoS Computational Biology, Vol. 8, 7 (2012).
[2]
Ting Chen and Yizhou Sun. 2017. Task-Guided and Path-Augmented Heterogeneous Network Embedding for Author Identification. In WSDM. 295--304.
[3]
Peng Cui, Xiao Wang, Jian Pei, and Wenwu Zhu. 2019. A Survey on Network Embedding. IEEE Trans. Knowl. Data Eng., Vol. 31, 5 (2019), 833--852.
[4]
Michaë l Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In NeurIPS. 3837--3845.
[5]
Yuxiao Dong, Nitesh V. Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable Representation Learning for Heterogeneous Networks. In SIGKDD. 135--144.
[6]
Tao-Yang Fu, Wang-Chien Lee, and Zhen Lei. 2017. HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning. In CIKM. 135--144.
[7]
Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In SIGKDD.
[8]
Huan Gui, Jialu Liu, Fangbo Tao, Meng Jiang, Brandon Norick, and Jiawei Han. 2016. Large-Scale Embedding Learning in Heterogeneous Event Data. In ICDM. 907--912.
[9]
William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In NeurIPS. 1024--1034.
[10]
Arman Hasanzadeh, Ehsan Hajiramezanali, Krishna R. Narayanan, Nick Duffield, Mingyuan Zhou, and Xiaoning Qian. 2019. Semi-Implicit Graph Variational Auto-Encoders. In NeurIPS. 10711--10722.
[11]
Binbin Hu, Yuan Fang, and Chuan Shi. 2019. Adversarial Learning on Heterogeneous Information Networks. In SIGKDD. 120--129.
[12]
Diederik P. Kingma and Max Welling. 2014. Auto-Encoding Variational Bayes. In ICLR. http://arxiv.org/abs/1312.6114
[13]
Thomas N. Kipf and Max Welling. 2016. Variational Graph Auto-Encoders. CoRR, Vol. abs/1611.07308 (2016).
[14]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
[15]
Xiangnan Kong, Bokai Cao, and Philip S. Yu. 2013. Multi-label classification by mining label and instance correlations from heterogeneous information networks. In SIGKDD. 614--622.
[16]
Xiangnan Kong, Philip S. Yu, Ying Ding, and David J. Wild. 2012. Meta path-based collective classification in heterogeneous information networks. In CIKM. 1567--1571.
[17]
Andrew McCallum, Kamal Nigam, Jason Rennie, and Kristie Seymore. 2000. Automating the Construction of Internet Portals with Machine Learning. Inf. Retr., Vol. 3, 2 (2000), 127--163.
[18]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: online learning of social representations. In SIGKDD. 701--710.
[19]
Paulo E. Rauber, Alexandre X. Falc a o, and Alexandru C. Telea. 2016. Visualizing Time-Dependent Data Using Dynamic t-SNE. In Eurographics Conference on Visualization. 73--77.
[20]
Jingbo Shang, Meng Qu, Jialu Liu, Lance M. Kaplan, Jiawei Han, and Jian Peng. 2016. Meta-Path Guided Embedding for Similarity Search in Large-Scale Heterogeneous Information Networks. CoRR, Vol. abs/1610.09769 (2016).
[21]
Chuan Shi, Yitong Li, Jiawei Zhang, Yizhou Sun, and Philip S. Yu. 2017. A Survey of Heterogeneous Information Network Analysis. IEEE Trans. Knowl. Data Eng., Vol. 29, 1 (2017), 17--37.
[22]
Yu Shi, Huan Gui, Qi Zhu, Lance M. Kaplan, and Jiawei Han. 2018a. AspEm: Embedding Learning by Aspects in Heterogeneous Information Networks. In SDM. 144--152.
[23]
Yu Shi, Qi Zhu, Fang Guo, Chao Zhang, and Jiawei Han. 2018b. Easing Embedding Learning by Comprehensive Transcription of Heterogeneous Information Networks. In SIGKDD. 2190--2199.
[24]
Yizhou Sun and Jiawei Han. 2012. Mining Heterogeneous Information Networks: Principles and Methodologies .Morgan & Claypool Publishers.
[25]
Christian Szegedy, Wei Liu, Yangqing Jia, Pierre Sermanet, Scott E. Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, and Andrew Rabinovich. 2015. Going deeper with convolutions. In CVPR. 1--9.
[26]
Jian Tang, Meng Qu, and Qiaozhu Mei. 2015a. PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks. In SIGKDD. 1165--1174.
[27]
Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015b. LINE: Large-scale Information Network Embedding. In WWW. 1067--1077.
[28]
Daixin Wang, Peng Cui, and Wenwu Zhu. 2016. Structural Deep Network Embedding. In SIGKDD. 855--864.
[29]
Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S. Yu. 2019. Heterogeneous Graph Attention Network. In WWW. 2022--2032.
[30]
Yizhou Zhang, Yun Xiong, Xiangnan Kong, Shanshan Li, Jinhong Mi, and Yangyong Zhu. 2018. Deep Collective Classification in Heterogeneous Information Networks. In WWW. 399--408.
[31]
Zhihua Zhu, Xinxin Fan, Xiaokai Chu, and Jingping Bi. 2020. HGCN: A Heterogeneous Graph Convolutional Network-Based Deep Learning Model Toward Collective Classification. In KDD. https://doi.org/10.1145/3394486.3403169

Cited By

View all
  • (2024)Interpretable answer retrieval based on heterogeneous network embeddingPattern Recognition Letters10.1016/j.patrec.2024.03.023182(9-16)Online publication date: Jun-2024
  • (2021)Variational Cross-Network Embedding for Anonymized User Identity LinkageProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482214(2955-2959)Online publication date: 26-Oct-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
October 2020
3619 pages
ISBN:9781450368599
DOI:10.1145/3340531
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph neural network
  2. heterogeneous information network
  3. latent relation
  4. network embedding

Qualifiers

  • Research-article

Funding Sources

  • Beijing Natural Science Foundation
  • National Key Research and Development Project
  • National Natural Science Foundation of China

Conference

CIKM '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Interpretable answer retrieval based on heterogeneous network embeddingPattern Recognition Letters10.1016/j.patrec.2024.03.023182(9-16)Online publication date: Jun-2024
  • (2021)Variational Cross-Network Embedding for Anonymized User Identity LinkageProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482214(2955-2959)Online publication date: 26-Oct-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media