#graph-reasoning News & Analysis

6 articles tagged with #graph-reasoning. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

6 articles

AIBullisharXiv – CS AI · May 277/10

🧠

GraphDancer: Training LLMs to Explore and Reason over Graphs via Two-Stage Curriculum Post-Training

GraphDancer is a new post-training framework that enables large language models to reason over heterogeneous graph-structured data by combining natural-language reasoning with graph function execution. The two-stage curriculum approach uses structural complexity ordering to teach models to explore and reason over graphs, achieving strong cross-domain generalization with only a 3B parameter backbone.

AINeutralarXiv – CS AI · Mar 47/104

🧠

Beyond One-Size-Fits-All: Adaptive Subgraph Denoising for Zero-Shot Graph Learning with Large Language Models

Researchers introduce GraphSSR, a new framework that improves zero-shot graph learning by combining Large Language Models with adaptive subgraph denoising. The system addresses structural noise issues in existing methods through a dynamic 'Sample-Select-Reason' pipeline and reinforcement learning training.

AINeutralarXiv – CS AI · 4d ago6/10

🧠

GraphARC: A Comprehensive Benchmark for Graph-Based Abstract Reasoning

Researchers introduce GraphARC, a new benchmark for evaluating artificial intelligence systems on abstract reasoning tasks using graph-structured data. The framework extends the popular ARC benchmark to graph domains, revealing significant limitations in current language models—particularly a gap between understanding graph properties and executing complex transformations, with performance degrading substantially on larger instances.

AINeutralarXiv – CS AI · May 126/10

🧠

Belief or Circuitry? Causal Evidence for In-Context Graph Learning

Researchers present causal evidence that large language models learn in-context through dual mechanisms combining genuine structure inference with local pattern-matching, rather than relying on either approach alone. Using graph random-walk tasks and activation patching techniques, they demonstrate that LLMs simultaneously encode multiple competing graph topologies in orthogonal representational subspaces and show that late-layer circuits causally drive graph-preference predictions.

AINeutralarXiv – CS AI · May 126/10

🧠

EGL-SCA: Structural Credit Assignment for Co-Evolving Instructions and Tools in Graph Reasoning Agents

Researchers introduce EGL-SCA, a framework for graph reasoning agents that jointly optimizes both natural language instructions and computational tools through structural credit assignment. The system achieves 92.0% success rate on graph reasoning benchmarks by precisely routing failures to either prompt optimization or tool synthesis, outperforming isolated improvement approaches.

AIBullisharXiv – CS AI · Mar 37/106

🧠

GraphScout: Empowering Large Language Models with Intrinsic Exploration Ability for Agentic Graph Reasoning

GraphScout is a new AI framework that enables smaller language models to autonomously explore knowledge graphs for reasoning tasks. The system allows a 4B parameter model to outperform much larger models by 16.7% while using fewer computational resources.