paper-with-me

Papers

Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers

2024-06-27 · Jinsong Chen, Hanpeng Liu, John E. Hopcroft, Kun He

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.

📄 PDF Abstract BibTeX arXiv:2406.19258

Code (0)

등록된 구현이 없습니다.

Tasks

Contrastive LearningNode Classification

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
LapEigen 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
Position-Wise Feed-Forward Layer 설명 없음
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…

Similar Papers 제목 키워드 기반

Rethinking Tokenized Graph Transformers for Node Classification

2025-02-12 · Jinsong Chen, Chenyang Li, Gaichao Li, John E. Hopcroft 외

Node tokenized graph Transformers (GTs) have shown promising performance in node classification. The generation of token sequences is the key module in existing tokenized GTs which transforms the input graph into token s…

ClassificationNode ClassificationRepresentation Learning

Structure-enhanced Contrastive Learning for Graph Clustering

2024-08-19 · Xunlian Wu, Jingqi Hu, Anqi Zhang, Yining Quan 외

Graph clustering is a crucial task in network analysis with widespread applications, focusing on partitioning nodes into distinct groups with stronger intra-group connections than inter-group ones. Recently, contrastive …

ClusteringContrastive LearningData AugmentationGraph Clustering

Diffusion-augmented Graph Contrastive Learning for Collaborative Filter

2025-03-20 · Fan Huang, Wei Wang

Graph-based collaborative filtering has been established as a prominent approach in recommendation systems, leveraging the inherent graph topology of user-item interactions to model high-order connectivity patterns and e…

Collaborative FilteringContrastive LearningData AugmentationRecommendation Systems+1

GCL-GCN: Graphormer and Contrastive Learning Enhanced Attributed Graph Clustering Network

2025-07-25 · Binxiong Li, Xu Xiang, Xue Li, Quanzhou Lou 외 arxiv

Attributed graph clustering holds significant importance in modern data analysis. However, due to the complexity of graph data and the heterogeneity of node attributes, leveraging graph information for clustering remains…

Contrastive LearningGraph Clustering

LLM-Enhanced Energy Contrastive Learning for Out-of-Distribution Detection in Text-Attributed Graphs

2026-03-19 · Xiaoxu Ma, Dong Li, Minglai Shao, Xintao Wu 외 arxiv

Text-attributed graphs, where nodes are enriched with textual attributes, have become a powerful tool for modeling real-world networks such as citation, social, and transaction networks. However, existing methods for lea…

Out-of-Distribution DetectionContrastive LearningNode Classification