arXiv Machine Learning

$\alpha$-Graph: Attention-Infused Normalizing Flow Approach to Tractable Graph Modeling

arXiv AI
Jul 28

A Survey of Graph Transformers: Architectures, Theories and Applications

arXiv:2502. 16533v3 Announce Type: replace-cross Abstract: Graph Transformers (GTs) have demonstrated a strong capability in modeling graph structures by addressing the intrinsic limitations of graph neural networks (GNNs), such as over-smoothing and over-squashing.

By Chaohao Yuan, Kangfei Zhao, Ercan Engin Kuruoglu, Liang Wang, Tingyang Xu, Wenbing Huang, Deli Zhao, Hong Cheng, Yu Rong
arXiv AI
Jun 17

Handling Feature Heterogeneity with Learnable Graph Patches

arXiv:2606. 17667v1 Announce Type: cross Abstract: In recent years, the rapid development of foundation models and graph pre-training technologies has spurred increasing interest in constructing a universal pre-trained graph model or Graph Foundation Model (GFM).

By Yifei Sun, Yang Yang, Xiao Feng, Zijun Wang, Haoyang Zhong, Chunping Wang, Lei Chen
arXiv Machine Learning
Sep 4

LLM as GNN: Graph Vocabulary Learning for Text-Attributed Graph Foundation Models

The paper introduces PromptGFM, a Graph Foundation Model designed for text‑attributed graphs (TAGs). It integrates Large Language Models (LLMs) and Graph Neural Networks (GNNs) through a Graph Understanding Module that prompts LLMs to emulate GNN workflows, and a Graph Inference Module that creates a language‑based graph vocabulary for better alignment and scalability. Experiments show PromptGFM outperforms existing methods and transfers effectively across various graphs and tasks.

By Xi Zhu, Haochen Xue, Ziwei Zhao, Wujiang Xu, Jingyuan Huang, Minghao Guo, Qifan Wang, Kaixiong Zhou, Imran Razzak, Yongfeng Zhang
arXiv Machine Learning
1d ago

Hierarchical Graph Representation Learning with Pooling-Induced Substructures

The paper introduces Pooled-Substructure-Aware GNNs, a graph pooling method that explicitly preserves substructures identified by structure-based pooling, thereby improving the expressive power of pooling-based GNNs as measured by the Weisfeiler–Lehman test. The authors also present two synthetic datasets with controllable hierarchical structure and a metric for assessing hierarchical patterns in real-world graph-level benchmarks. Experiments show that the proposed approach outperforms matched pooling baselines on tasks with hierarchical structure while remaining competitive on simpler benchmarks.

By Luca Sbicego, Xiaowen Dong, Dorina Thanou