AIBearisharXiv – CS AI · Jun 107/10
🧠Researchers demonstrate that Large Language Models used for graph reasoning lack robustness to common graph representation variations like node reindexing and edge reordering, producing inconsistent outputs. Fine-tuning worsens sensitivity to structural and formatting changes while failing to improve generalization on unseen tasks, raising concerns about LLM-based graph reasoners' reliability in production environments.
AIBullisharXiv – CS AI · Jun 57/10
🧠Researchers introduce ContextEA, an advanced foundation model for entity alignment across knowledge graphs that significantly improves upon existing approaches by better leveraging structural context. The model demonstrates superior transfer capabilities to unseen knowledge graph pairs, outperforming finetuned baselines without requiring task-specific adaptation.
AIBullisharXiv – CS AI · May 277/10
🧠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
🧠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 · Jun 96/10
🧠Researchers present Graph Traversal Agent, an LLM-based root cause analysis system for Kubernetes incidents that combines graph-guided reasoning with deterministic validation tools. The system demonstrates significant performance improvements on benchmarks but acknowledges limitations in production environments and benchmark-specific coupling.
AINeutralarXiv – CS AI · Jun 16/10
🧠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
🧠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
🧠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 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.
