Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Chen, Jinsong, Liu, Hanpeng, Hopcroft, John E., He, Kun
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909495099129856
author Chen, Jinsong
Liu, Hanpeng
Hopcroft, John E.
He, Kun
author_facet Chen, Jinsong
Liu, Hanpeng
Hopcroft, John E.
He, Kun
contents While tokenized graph Transformers have demonstrated strong performance in node classification tasks, their reliance on a limited subset of nodes with high similarity scores for constructing token sequences overlooks valuable information from other nodes, hindering their ability to fully harness graph information for learning optimal node representations. To address this limitation, we propose a novel graph Transformer called GCFormer. Unlike previous approaches, GCFormer develops a hybrid token generator to create two types of token sequences, positive and negative, to capture diverse graph information. And a tailored Transformer-based backbone is adopted to learn meaningful node representations from these generated token sequences. Additionally, GCFormer introduces contrastive learning to extract valuable information from both positive and negative token sequences, enhancing the quality of learned node representations. Extensive experimental results across various datasets, including homophily and heterophily graphs, demonstrate the superiority of GCFormer in node classification, when compared to representative graph neural networks (GNNs) and graph Transformers.
format Preprint
id arxiv_https___arxiv_org_abs_2406_19258
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers
Chen, Jinsong
Liu, Hanpeng
Hopcroft, John E.
He, Kun
Machine Learning
While tokenized graph Transformers have demonstrated strong performance in node classification tasks, their reliance on a limited subset of nodes with high similarity scores for constructing token sequences overlooks valuable information from other nodes, hindering their ability to fully harness graph information for learning optimal node representations. To address this limitation, we propose a novel graph Transformer called GCFormer. Unlike previous approaches, GCFormer develops a hybrid token generator to create two types of token sequences, positive and negative, to capture diverse graph information. And a tailored Transformer-based backbone is adopted to learn meaningful node representations from these generated token sequences. Additionally, GCFormer introduces contrastive learning to extract valuable information from both positive and negative token sequences, enhancing the quality of learned node representations. Extensive experimental results across various datasets, including homophily and heterophily graphs, demonstrate the superiority of GCFormer in node classification, when compared to representative graph neural networks (GNNs) and graph Transformers.
title Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers
topic Machine Learning
url https://arxiv.org/abs/2406.19258