Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Unsupervised Graph Representation Learning with Cluster-aware Self-training and Refining
 
research article

Unsupervised Graph Representation Learning with Cluster-aware Self-training and Refining

Zhu, Yanqiao
•
Xu, Yichen  
•
Yu, Feng
Show more
October 1, 2023
Acm Transactions On Intelligent Systems And Technology

Unsupervised graph representation learning aims to learn low-dimensional node embeddings without supervision while preserving graph topological structures and node attributive features. Previous Graph Neural Networks (GNN) require a large number of labeled nodes, which may not be accessible in real-world applications. To this end, we present a novel unsupervised graph neural network model with Cluster-aware Self-training and Refining (CLEAR). Specifically, in the proposed CLEAR model, we perform clustering on the node embeddings and update the model parameters by predicting the cluster assignments. To avoid degenerate solutions of clustering, we formulate the graph clustering problem as an optimal transport problem and leverage a balanced clustering strategy. Moreover, we observe that graphs often contain inter-class edges, which mislead the GNN model to aggregate noisy information from neighborhood nodes. Therefore, we propose to refine the graph topology by strengthening intra-class edges and reducing node connections between different classes based on cluster labels, which better preserves cluster structures in the embedding space. We conduct comprehensive experiments on two benchmark tasks using real-world datasets. The results demonstrate the superior performance of the proposed model over baseline methods. Notably, our model gains over 7% improvements in terms of accuracy on node clustering over state-of-the-arts.

  • Details
  • Metrics
Type
research article
DOI
10.1145/3608480
Web of Science ID

WOS:001087277500006

Author(s)
Zhu, Yanqiao
Xu, Yichen  
Yu, Feng
Liu, Qiang
Wu, Shu
Date Issued

2023-10-01

Publisher

Assoc Computing Machinery

Published in
Acm Transactions On Intelligent Systems And Technology
Volume

14

Issue

5

Start page

82

Subjects

Technology

•

Cluster-Aware Self-Training And Refining

•

Unsupervised Learning

•

Graph Representation Learning

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAMP1  
FunderGrant Number

National Natural Science Foundation of China

62141608

Available on Infoscience
February 16, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/203909
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés