graph

An analysis of the termination problem in recursive AI agent systems, highlighting how agents can lose verified position while still selecting valid actions, and questioning where termination logic should reside in the agent stack.

This paper presents an interpretable network-based framework for representing idiomatic expressions across eight languages using binary conceptual features. Community detection reveals that idioms cluster by conceptual schema rather than language, and the framework improves downstream idiom detection and cross-lingual transfer over embedding-based baselines.

Explains how to use the A* algorithm for pathfinding around circular obstacles by converting the environment into a graph using tangent visibility and bitangent lines.

This paper presents TRACE, a query processing framework that models conversational data as temporal evidence graphs to enable state-aware reasoning over evolving user states, improving temporal and multi-hop reasoning for long-conversation QA.

Yohei Nakajima shares a demo of a coding agent on activegraph that automatically produces a trace and graph.

MRAgent introduces a novel graph-based memory framework that dynamically reconstructs memory during reasoning, achieving up to 23% improvement on long-horizon benchmarks while reducing computational costs.

该论文提出 FluxMem，一种将智能体记忆视为不断演化的图结构，通过动态修复连接和提炼技能来提升记忆效果的系统。实验显示其在多个任务上优于现有方法，例如在 LoCoMo 上达到 95.06% 准确率，并在 GAIA 上相比 Kimi K2 提升 12.73 分。

ActiveGraph provides a persistent, replayable world for long-running agents using an append-only event log, enabling fork, diff, and lineage capabilities.

GraphARC is a new benchmark for abstract reasoning on graph-structured data, extending the ARC paradigm to graphs. Evaluations of state-of-the-art language models reveal a comprehension-execution gap and performance degradation on larger instances, highlighting scaling challenges.