Cluster-Aware Heterogeneous Information Network Embedding

被引:2
作者
Khan, Rayyan Ahmad [1 ,2 ]
Kleinsteuber, Martin [1 ,2 ]
机构
[1] Tech Univ Munich, Munich, Germany
[2] Unite Network SE, Leipzig, Germany
来源
WSDM'22: PROCEEDINGS OF THE FIFTEENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING | 2022年
关键词
Heterogeneous Information Network; Variational methods; Network Clustering; Network Embedding;
D O I
10.1145/3488560.3498385
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Heterogeneous Information Network (HIN) embedding refers to the low-dimensional projections of the HIN nodes that preserve the HIN structure and semantics. HIN embedding has emerged as a promising research field for network analysis as it enables downstream tasks such as clustering and node classification. In this work, we propose VaCA-HINE for joint learning of cluster embeddings as well as cluster-aware HIN embedding. We assume that the connected nodes are highly likely to fall in the same cluster, and adopt a variational approach to preserve the information in the pairwise relations in a cluster-aware manner. In addition, we deploy contrastive modules to simultaneously utilize the information in multiple meta-paths, thereby alleviating the meta-path selection problem - a challenge faced by many of the famous HIN embedding approaches. The HIN embedding, thus learned, not only improves the clustering performance but also preserves pairwise proximity as well as the high-order HIN structure. We show the effectiveness of our approach by comparing it with many competitive baselines on three real-world datasets on clustering and downstream node classification.
引用
收藏
页码:476 / 486
页数:11
相关论文
共 50 条
[1]  
[Anonymous], IEEE T KNOWLEDGE DAT
[2]  
[Anonymous], 2016, PMLR
[3]   A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications [J].
Cai, HongYun ;
Zheng, Vincent W. ;
Chang, Kevin Chen-Chuan .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (09) :1616-1637
[4]   Learning Community Embedding with Community Detection and Node Embedding on Graphs [J].
Cavallari, Sandro ;
Zheng, Vincent W. ;
Cai, Hongyun ;
Chang, Kevin Chen-Chuan ;
Cambria, Erik .
CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, :377-386
[5]   Task-Guided and Path-Augmented Heterogeneous Network Embedding for Author Identification [J].
Chen, Ting ;
Sun, Yizhou .
WSDM'17: PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2017, :295-304
[6]   A Survey on Network Embedding [J].
Cui, Peng ;
Wang, Xiao ;
Pei, Jian ;
Zhu, Wenwu .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (05) :833-852
[7]  
Dilokthanakul N, 2016, P 5 INT C LEARNING R
[8]  
Doersch C., 2016, arXiv
[9]   metapath2vec: Scalable Representation Learning for Heterogeneous Networks [J].
Dong, Yuxiao ;
Chawla, Nitesh V. ;
Swami, Ananthram .
KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, :135-144
[10]  
Fey Matthias, 2019, ICLR WORKSHOP REPRES