mlsanityData to 7 Oct 2026

T2T-LA: A Topology-to-Topology LLM Agent for Graph Learning with Neither Feature Access nor Task Knowledge

arXiv 2512.08964 ↗First posted 30 Nov 2025cs.LGcited by 0

On the map: LLM agents and tool use → Web, search, and research agents

Abstract (arXiv)

Graph learning aims to convert data into graph representations, which are fundamental to many problems in machine learning for CAD, where circuits, layouts, designs, and optimization states are often modeled as graph-structured objects. Existing graph learning methods usually rely on carefully designed graph construction rules, extensive parameter tuning, and sophisticated mathematical theory; moreover, achieving good performance often requires task-specific graph construction tailored to the downstream objective. In this work, we study whether a large language model (LLM) can reason about graph structure and infer a useful topology without observing the feature matrix, without knowing the downstream task, and without relying on any carefully designed graph construction algorithm or parameter tuning process. To this end, we propose T2T-LA, a Topology-to-Topology LLM Agent that receives no input other than a set of previously failed topologies and the scores assigned to them by a private scorer. The agent is not told what task or algorithm produces the scores, how these topologies are generated, or what the scores mean. Since none of the observed topologies is satisfactory, T2T-LA cannot simply imitate a good example. Instead, it is forced to infer hidden relationships between graph connectivity patterns and the observed scores, a capability that is particularly relevant to CAD scenarios where useful design structures may be difficult to specify manually. Experimental results show that T2T-LA can generate, in one shot, a graph topology that enables the downstream algorithm to produce a sufficiently good solution, suggesting a new LLM-driven direction for topology reasoning and graph representation learning in ML-for-CAD workflows.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 17 of its 41 references that are in the map. First posted on arXiv 30 Nov 2025.

Builds on

17 of 41 references.

References · 17

  1. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  2. 2020Graph Contrastive Learning with Augmentationscited by 1,203
  3. 2017Graph Signal Processing: Overview, Challenges and Applicationscited by 409
  4. 2023Can Language Models Solve Graph Problems in Natural Language?cited by 249
  5. 2023GPT4Graph: Can Large Language Models Understand Graph Structured Data ? An Empirical Evaluation and Benchmarkingcited by 209
  6. 2021Large-Scale Representation Learning on Graphs via Bootstrappingcited by 184
  7. 2016How to learn a graph from smooth signalscited by 146
  8. 2018Learning graphs from data: A signal representation perspectivecited by 119
  9. 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 116
  10. 2021Graph Barlow Twins: A self-supervised representation learning framework for graphscited by 85
  11. 2024GraphEdit: Large Language Models for Graph Structure Learningcited by 33
  12. 2017Large Scale Graph Learning from Smooth Signalscited by 27
5 more
  1. 2024GAugLLM: Improving Graph Contrastive Learning for Text-Attributed Graphs with Large Language Modelscited by 16
  2. 2022HyperEF: Spectral Hypergraph Coarsening by Effective-Resistance Clusteringcited by 6
  3. 2021HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clusteringcited by 4
  4. 2017Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsificationcited by 2
  5. 2025HyperEF 2.0: Spectral Hypergraph Coarsening via Krylov Subspace Expansion and Resistance-based Local Clusteringcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs
  2. 2025Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation
  3. 2023A Versatile Graph Learning Approach through LLM-based Agent
  4. 2025GraphMaster: Automated Graph Synthesis via LLM Agents in Data-Limited Environments
  5. 2025Less is More: Learning Graph Tasks with Just LLMs
  6. 2026Teaching LLMs to See Graphs: Unifying Text and Structural Reasoning
  7. 2026Are Large Language Models Suitable for Graph Computation? Progress and Prospects
  8. 2024GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability