← Home

Daily arXiv Papers

Graph Neural Networks · Graph Learning · LLM × Graph

Showing 15 papers for 2026-05-16

GraphBit: A Graph-based Agentic Framework for Non-Linear Agent Orchestration
Graph Learning

GraphBit proposes an engine-controlled DAG framework for non-linear agent orchestration. It uses typed function agents and a Rust engine to manage routing, state transitions, and tool invocations, avoiding hallucinated routing and loops, ensuring reproducibility and auditability.

Network-Aware Bilinear Tokenization for Brain Functional Connectivity Representation Learning
Graph Learning

We study tokenization of resting-state functional connectivity for MAE-based representation learning. Traditional region-centric or graph-based tokenizations fail to respect large-scale modular brain organization. We propose Network-Aware Representations (NERVE) that encode network structure into tokens to align tokenization with brain modules, improving learned representations.

Hypergraph Enterprise Agentic Reasoner over Heterogeneous Business Systems
Graph Theory

HEAR is an enterprise agentic reasoner built on a Stratified Hypergraph Ontology. The Graph Layer virtualizes provenance-aware data interfaces, while the Hyperedge Layer encodes n-ary business rules and procedural protocols, enabling evidence-driven, auditable multi-hop reasoning across heterogeneous systems.

Falkor-IRAC: Graph-Constrained Generation for Verified Legal Reasoning in Indian Judicial AI
Graph Learning

This work argues that legal reasoning relies on constrained symbolic processes rather than semantic similarity search, addressing hallucinated precedents and outdated statutes in LLM-based Indian judicial AI. Falkor-IRAC presents a graph-constrained generation framework that enforces graph-based constraints for precedent propagation, procedural state transitions, and statute-bound inference, improving reliability.

COREKG: Coreset-Guided Personalized Summarization of Knowledge Graphs
Knowledge Graph

COREKG introduces coreset-guided personalized summarization of knowledge graphs. Large KGs are unwieldy for QA and visualization, so the method uses coresets to select representative subgraphs that preserve query-relevant information. The result is compact, user-tailored KG summaries.

KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learning
Knowledge Graph

KGPFN unlocks KG foundation model potential via in-context learning. It studies how in-context learning can generalize KG foundation models to unseen entities and relations, leveraging structured and heterogeneous KG contexts. Effective prediction requires conditioning on both local context around query entities and global context that summarizes relations.

Why Neighborhoods Matter: Traversal Context and Provenance in Agentic GraphRAG
LLM × Graph

We frame citation faithfulness as a trajectory-level problem in agentic GraphRAG, where an agent traverses a knowledge graph before generating an answer and citations. Controlled ablation experiments show that incorporating neighborhood traversal and provenance improves citation faithfulness and accounts for visited-but-uncited entities.

Reinforcement Learning for Tool-Calling Agents in Fast Healthcare Interoperability Resources (FHIR)
Graph Theory

We apply reinforcement learning to train tool-calling agents operating on FHIR graphs to correctly select and traverse healthcare resources. Agents must perform multi-step reasoning across multiple resource types while respecting traversal constraints; RL improves resource selection and reasoning accuracy.

Why Retrieval-Augmented Generation Fails: A Graph Perspective
Graph Theory

We conduct an internal study of RAG, examining how retrieved evidence influences answer generation. Using circuit tracing, we construct attribution graphs that model information flow, shedding light on failure modes and guiding improvements.

Video2GUI: Synthesizing Large-Scale Interaction Trajectories for Generalized GUI Agent Pretraining
Graph Learning

Video2GUI proposes a fully automated framework that extracts grounded GUI interaction trajectories directly from unlabeled Internet videos. This enables scalable pretraining of GUI agents without costly manual annotation.

Graphs of Research: Citation Evolution Graphs as Supervision for Research Idea Generation
GNN

Graphs of Research (GoR) is a supervised fine-tuning method that extracts a 2-hop reference neighborhood for each seed paper. It leverages evolving citation structures to ground and scaffold idea generation, improving coherence and relevance.

From Ranking to Reasoning: Explainable Web API Recommendation via Semantic Reasoning
Graph Learning

WAR-R1 is an explainable Web API recommendation framework that integrates semantic reasoning with adaptive, variable-cardinality retrieval. It provides explanations for recommended APIs to improve transparency and user trust.

CUICurate: A GraphRAG-based Framework for Automated Clinical Concept Curation for NLP applications
GNN

CUICurate uses GraphRAG to automate the construction of concept sets—synonyms, subtypes, and related concepts—for NLP tasks. It reduces manual curation and improves downstream NLP performance.

Trapping Attacker in Dilemma: Examining Internal Correlations and External Influences of Trigger for Defending GNN Backdoors
GNN

PRAETORIAN defends GNN backdoors by targeting intrinsic requirements of effective backdoors rather than surface cues. By analyzing internal correlations and external influences of triggers, it disrupts the conditions needed for backdoors to function, offering robustness against adaptive attackers.

Predictive Maps of Multi-Agent Reasoning: A Successor-Representation Spectrum for LLM Communication Topologies
GNN

This paper provides a structural diagnostic for choosing multi-agent LLM communication topologies using the successor representation M = (I - γP)^{-1}. It predicts how topology choice affects drift, convergence, and robustness before inference.