arXiv AI By Jingcheng Yu, Mingliang Zeng, Qiwei Ye

FloydNet: A Learning Paradigm for Global Relational Reasoning

Read the original on arXiv AI →

FloydNet introduces a learning paradigm that maintains ordered pair states and updates target relations by attending over candidate pairs, inspired by the Floyd–Warshall algorithm. The Pivotal Attention mechanism learns relation composition and pivot weighting in parallel, extending to k-tuples in the ζNet framework. Experiments show ζNet achieves high accuracy on CLRS-30 and near-optimal performance on non-metric TSP instances, matching the discriminative power of k-FWL on BREC.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

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