One2Multi Graph Autoencoder for Multi-view Graph Clustering

被引:167
作者
Fan, Shaohua [1 ]
Wang, Xiao [1 ]
Shi, Chuan [1 ]
Lu, Emiao [2 ]
Lin, Ken [2 ]
Wang, Bai [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing, Peoples R China
[2] Tencent, Shenzhen, Peoples R China
来源
WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020) | 2020年
基金
中国国家自然科学基金;
关键词
Attributed Multi-view Graph Clustering; Graph Convolutional Network; Graph Autoencoder;
D O I
10.1145/3366423.3380079
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-view graph clustering, which seeks a partition of the graph with multiple views that often provide more comprehensive yet complex information, has received considerable attention in recent years. Although some efforts have been made for multi-view graph clustering and achieve decent performances, most of them employ shallow model to deal with the complex relation within multi-view graph, which may seriously restrict the capacity for modeling multi-view graph information. In this paper, we make the first attempt to employ deep learning technique for attributed multi-view graph clustering, and propose a novel task-guided One2Multi graph autoencoder clustering framework. The One2Multi graph autoencoder is able to learn node embeddings by employing one informative graph view and content data to reconstruct multiple graph views. Hence, the shared feature representation of multiple graphs can be well captured. Furthermore, a self-training clustering objective is proposed to iteratively improve the clustering results. By integrating the self-training and autoencoder's reconstruction into a unified framework, our model can jointly optimize the cluster label assignments and embeddings suitable for graph clustering. Experiments on real-world attributed multi-view graph datasets well validate the effectiveness of our model.
引用
收藏
页码:3070 / 3076
页数:7
相关论文
共 27 条
[1]  
[Anonymous], 2011, P 28 INT C MACH LEAR
[2]  
[Anonymous], 2016, ICLR
[3]  
[Anonymous], 2014, AAAI
[4]  
[Anonymous], 2018, IJCAI
[5]   Heterogeneous Image Features Integration via Multi-Modal Semi-Supervised Learning Model [J].
Cai, Xiao ;
Nie, Feiping ;
Cai, Weidong ;
Huang, Heng .
2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, :1737-1744
[6]   Multitask learning [J].
Caruana, R .
MACHINE LEARNING, 1997, 28 (01) :41-75
[7]   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
[8]  
Khan Muhammad Raza, 2019, ARXIV190111213
[9]   Customer segmentation and strategy development based on customer lifetime value: A case study [J].
Kim, SY ;
Jung, TS ;
Suh, EH ;
Hwang, HS .
EXPERT SYSTEMS WITH APPLICATIONS, 2006, 31 (01) :101-107
[10]  
Kipf Thomas N., 2016, NIPS WORKSHOP BAYESI, P1