.png){kind=icon}
返回
NTFormer: A Composite Node Tokenized Graph Transformer for Node Classification
.png){kind=icon}
PRE
AI
DOI：10.1109/TBDATA.2025.3624955.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Tokenized graph Transformers have advanced node classification by transforming graphs into token sequences, but existing methods suffer from limited flexibility due to single-type token generation, which captures partial graph information and requires tailored modifications. To address this, we propose NTFormer, a novel graph Transformer with a dedicated token generator called Node2Par. Node2Par constructs diverse token sequences for each node using multiple token elements (i.e., neighborhood tokens and node tokens) from both topology view and attribute view, enabling comprehensive expression of graph features from multi-perspectives. Leveraging the outputs of Node2Pars, NTFormer adopts a standard Transformer backbone without additional graph-aware modules and a learnable information fusion strategy to adaptively learn expressive node representations from generated different token sequences, eliminating the need for tailored encoding strategies. Extensive experiments on benchmark datasets including homophily and heterophily graphs showcase that NTFormer outperforms representative graph Transformers and GNNs in node classification.
Keyword:
Graph transformer
token generator
node classification
Node2Par
期刊
I
IF:
5.7
论文数:
892
被引数:
3.0K
机构
引用论文
分享收藏AM-GCN: Adaptive Multi-channel Graph Convolutional Networks.png)
Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
OAAI
Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data MiningIF0
OAAI分享收藏
分享收藏NLGT: Neighborhood-based and Label-enhanced Graph Transformer Framework for Node Classification
PREAI
分享收藏Ma, J., He, M., & Wei, Z. (2024). Polyformer: Scalable node-wise filters via polynomial graph transformer. In Proceedings of the 30th ACM SIGKDD conference on knowledge discovery and data mining (pp. 2118–2129).Ma, J., He, M., & Wei, Z. (2024). Polyformer: 通过多项式图Transformer实现的可扩展节点级滤波器。在ACM SIGKDD知识发现与数据挖掘会议第30届会议论文集（第2118-2129页）。
IF0
PREAI
分享收藏
查看更多内容