arXiv AI June 24, 2026 By Adrien Lagesse, Marc Lelarge

Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings

arXiv:2505. 13087v2 Announce Type: replace-cross Abstract: We propose a novel benchmarking methodology for graph neural networks (GNNs) based on the graph alignment problem, a combinatorial optimization task that generalizes graph isomorphism by aligning two unlabeled graphs to maximize overlapping edges.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv AI.

Hugging Face Trending Papers

Jul 13

Surprisingly Simple and Effective Multi-Domain Graph Foundation Model through Graph-to-Table Alignment

Graph Foundation Models (GFMs) have emerged as a promising paradigm for learning transferable representations across diverse graph domains. Recent advancements in GFMs have been largely dominated by two paradigms: Graph Neural Network and Large Language Model (LLM) based methods.

llms diffusion benchmarks safety

arXiv Machine Learning

Jul 14

Surprisingly Simple and Effective Multi-Domain Graph Foundation Model through Graph-to-Table Alignment

arXiv:2607. 11374v1 Announce Type: new Abstract: Graph Foundation Models (GFMs) have emerged as a promising paradigm for learning transferable representations across diverse graph domains.

By Chunyu Hu, Tianyin Liao, Ge Lan, Xingxuan Zhang, Jianxin Li, Peng Cui, Ziwei Zhang

llms diffusion benchmarks safety

arXiv Machine Learning

Jul 21

Node4All: Learning Node Representation Beyond Datasets

arXiv:2607. 17272v1 Announce Type: new Abstract: Node representation learning has advanced rapidly, yet most existing methods rely on per-dataset training and hyperparameter tuning.

By Dooho Lee, Jaemin Yoo

llms benchmarks

arXiv AI

Jun 10

ERAlign: Energy-based Representation Alignment of GNNs and LLMs on Text-attributed Graphs

arXiv:2606. 10461v1 Announce Type: cross Abstract: Text-attributed Graphs (TAGs) incorporate textual node attributes with graph structures to describe rich relational semantics.

By Xianlin Zeng, Fan Xia, Xiangyu Chen

llms rag diffusion benchmarks safety

arXiv Machine Learning

Jun 2

Chaining 2-FWL GNNs for Combinatorial Graph Alignment

arXiv:2510. 03086v2 Announce Type: replace Abstract: For the combinatorial graph alignment problem (GAP) -- finding the node correspondence that maximizes the number of common edges (nce) between two unlabeled graphs -- properly initialized FAQ remains a strong classical baseline, while existing GNN approaches struggle in the purely structural setting.

By Marc Lelarge

rag benchmarks safety

arXiv Machine Learning

Jul 28

Unsupervised Graph Representation Learning with Complementary View Alignment

arXiv:2607. 24338v1 Announce Type: new Abstract: Unsupervised graph representation learning aims to derive meaningful node embeddings by capturing both structural and attribute information without relying on labeled data.

By Zengyi Wo, Shiyu Zhang, Qiyao Peng, Tianpeng Li, Xuan Guo

rag benchmarks safety

Related stories

Surprisingly Simple and Effective Multi-Domain Graph Foundation Model through Graph-to-Table Alignment

Surprisingly Simple and Effective Multi-Domain Graph Foundation Model through Graph-to-Table Alignment

Node4All: Learning Node Representation Beyond Datasets

ERAlign: Energy-based Representation Alignment of GNNs and LLMs on Text-attributed Graphs

Chaining 2-FWL GNNs for Combinatorial Graph Alignment

Unsupervised Graph Representation Learning with Complementary View Alignment