Variational co-embedding learning for attributed network clustering

被引:16
|
作者
Yang, Shuiqiao [1 ]
Verma, Sunny [2 ]
Cai, Borui [3 ]
Jiang, Jiaojiao [1 ]
Yu, Kun [4 ]
Chen, Fang [4 ]
Yu, Shui [5 ]
机构
[1] Univ New South Wales, Sch Comp Sci & Engn, Sydney, NSW 2052, Australia
[2] Deakin Univ, Sch Informat Technol, Burwood, Vic 3125, Australia
[3] Macquarie Univ, Sch Engn, Macquarie Pk, NSW 2109, Australia
[4] Univ Technol Sydney, Data Sci Inst, Ultimo, NSW 2007, Australia
[5] Univ Technol Sydney, Sch Comp Sci, Ultimo, NSW 2007, Australia
关键词
Attributed network clustering; Graph neural network; Variational autoencoder; COMMUNITY DETECTION; MODULARITY;
D O I
10.1016/j.knosys.2023.110530
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent developments in attributed network clustering combine graph neural networks and autoencoders for unsupervised learning. Although effective, these techniques suffer from either (a) clustering-unfriendly embedding spaces or (b) limited utilization of attribute information. To address these issues, we propose a novel model called Variational Co-embedding Learning Model for Attributed Network Clustering (VCLANC), which utilizes much deeper information from the network by reconstructing both the network structure and the node attributes to perform self-supervised learning. Technically, VCLANC consists of dual variational autoencoders that co-embed nodes and attributes into the same latent space, along with a trainable Gaussian mixture prior that simultaneously performs representation learning and node clustering. To optimize the variational autoencoders and infer the latent variables of embeddings and clustering assignments, we derive a new variational lower bound that maximizes the joint likelihood of the observed network structure and node attributes. Furthermore, we also adopt a mutual distance loss on the cluster centers and a clustering assignment hardening loss on the node embeddings to strengthen clustering quality. Our experimental results on four real-world datasets demonstrate the outstanding performance of VCLANC for attributed network clustering.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Hyperspherical Variational Co-embedding for Attributed Networks
    Fang, Jinyuan
    Liang, Shangsong
    Meng, Zaiqiao
    De Rijke, Maarten
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2022, 40 (03)
  • [2] Co-embedding Attributed Networks
    Meng, Zaiqiao
    Liang, Shangsong
    Bao, Hongyan
    Zhang, Xiangliang
    PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, : 393 - 401
  • [3] Dynamic Co-Embedding Model for Temporal Attributed Networks
    Tang, Shaowei
    Meng, Zaiqiao
    Liang, Shangsong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (03) : 3488 - 3502
  • [4] Semi-supervisedly Co-embedding Attributed Networks
    Meng, Zaiqiao
    Liang, Shangsong
    Fang, Jinyuan
    Xiao, Teng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [5] Scalable Metric Learning for Co-Embedding
    Mirzazadeh, Farzaneh
    White, Martha
    Gyoergy, Andras
    Schuurmans, Dale
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2015, PT I, 2015, 9284 : 625 - 642
  • [6] A Normalizing Flow-Based Co-Embedding Model for Attributed Networks
    Liang, Shangsong
    Ouyang, Zhuo
    Meng, Zaiqiao
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2022, 16 (03)
  • [7] Convex Co-Embedding
    Mirzazadeh, Farzaneh
    Guo, Yuhong
    Schuurmans, Dale
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1989 - 1996
  • [8] Spectral embedding network for attributed graph clustering
    Zhang, Xiaotong
    Liu, Han
    Wu, Xiao-Ming
    Zhang, Xianchao
    Liu, Xinyue
    NEURAL NETWORKS, 2021, 142 : 388 - 396
  • [9] A Co-Embedding Model with Variational Auto-Encoder for Knowledge Graphs
    Xie, Luodi
    Huang, Huimin
    Du, Qing
    APPLIED SCIENCES-BASEL, 2022, 12 (02):
  • [10] Interaction Content Aware Network Embedding via Co-embedding of Nodes and Edges
    Xu, Linchuan
    Wei, Xiaokai
    Cao, Jiannong
    Yu, Philip S.
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT II, 2018, 10938 : 183 - 195