← Home

Daily arXiv Papers

Graph Neural Networks · Graph Learning · LLM × Graph

Showing 21 papers for 2026-04-15

DBGL: Decay-aware Bipartite Graph Learning for Irregular Medical Time Series Classification
Graph Learning

DBGL introduces Decay-Aware Bipartite Graph Learning to model irregular medical time series. By incorporating decay dynamics in a bipartite graph, it addresses irregular sampling, asynchronous observations, and varying gaps to produce more robust representations for classification.

Exploring Concept Subspace for Self-explainable Text-Attributed Graph Learning
Graph Learning

Graph Concept Bottleneck (GCB) enables self-explainable text-attributed graph learning by mapping graphs into a concept bottleneck space where each concept is a meaningful phrase. Predictions are made from activations of these concepts, and the information bottleneck is used to prune irrelevant concepts.

XANE(3): An E(3)-Equivariant Graph Neural Network for Accurate Prediction of XANES Spectra from Atomic Structures
GNN Graph Learning

XANE(3) is an E(3)-equivariant graph neural network for predicting XANES spectra directly from atomic structures. It combines tensor-product message passing with spherical-harmonic edge features, absorber-query attention pooling, and specialized normalization and residuals, trained with a composite loss to improve line-shape fidelity.

Uncertainty Quantification on Graph Learning: A Survey
Graph Learning

This survey reviews uncertainty quantification (UQ) methods for graph learning. It categorizes approaches, discusses how to quantify and calibrate uncertainty in graph models, and outlines open challenges and future directions.

Scale-aware Message Passing For Graph Node Classification
GNN Graph Learning

ScaleNet introduces scale-aware message passing for node classification and formalizes scale invariance in graphs, providing theoretical guarantees and empirical results. Moving beyond fixed k-hop depths, it leverages multi-scale representations to improve performance.

Clustering with Uniformity- and Neighbor-Based Random Geometric Graphs
Graph Theory

We extend Cluster Catch Digraphs to moderate-dimensional data with Uniformity- and Neighbor-based CCDs. Our approach uses a nearest-neighbor-distance Monte Carlo spatial randomness test to adapt the covering radii, addressing limitations of Ripley’s K-based tests at higher dimensions.

HSG-12M: A Large-Scale Benchmark of Spatial Multigraphs from the Energy Spectra of Non-Hermitian Crystals
Graph Theory

HSG-12M presents a large-scale benchmark of spatial multigraphs derived from the energy spectra of non-Hermitian crystals. The dataset encodes Hamiltonian spectral graphs to enable AI-driven exploration of complex crystal physics.

Learning to accelerate distributed ADMM using graph neural networks
GNN Graph Learning

We show that distributed ADMM iterations can be cast as message passing on graphs. A graph neural network is trained to accelerate convergence and automate hyperparameter tuning, yielding faster and more robust distributed optimization.

GTCN-G: A Residual Graph-Temporal Fusion Network for Imbalanced Intrusion Detection
GNN Graph Learning

GTCN-G is a residual graph-temporal fusion network for imbalanced intrusion detection. It blends graph-based representations with temporal convolutions and uses gating to handle class imbalance, improving detection performance.

Poisoning the Inner Prediction Logic of Graph Neural Networks for Clean-Label Backdoor Attacks
GNN Graph Learning

This work studies clean-label backdoor attacks on graph neural networks, where triggers are embedded without altering training labels. It analyzes how to poison the model’s inner prediction logic under clean-label constraints and demonstrates threat effectiveness.

Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classification
GNN Graph Learning

We propose an efficient and scalable granular-ball graph coarsening method for large-scale node classifications. Granular-ball coarsening preserves multi-granularity information and reduces computation, enabling scalable GCN training on big graphs.

CoG: Controllable Graph Reasoning via Relational Blueprints and Failure-Aware Refinement over Knowledge Graphs
Knowledge Graph

CoG proposes controllable graph reasoning over knowledge graphs using relational blueprints and failure-aware refinement. It is a training-free framework intended to improve reliability of KG-augmented LLMs under neighborhood noise and misalignment.

GAM: Hierarchical Graph-based Agentic Memory for LLM Agents
Graph Learning LLM × Graph

GAM introduces Hierarchical Graph-based Agentic Memory for LLMs to balance continuous information gathering and long-term knowledge retention. It uses a hierarchical graph memory to decouple transient context updates from durable knowledge.

KG-Reasoner: A Reinforced Model for End-to-End Multi-Hop Knowledge Graph Reasoning
Knowledge Graph

KG-Reasoner proposes a reinforced model for end-to-end multi-hop knowledge graph reasoning in KBQA. By learning a reinforcement-guided reasoning policy, it avoids brittle pipeline decompositions.

Topology-Aware Reasoning over Incomplete Knowledge Graph with Graph-Based Soft Prompting
Knowledge Graph Graph Learning LLM × Graph

Topology-Aware Reasoning over Incomplete Knowledge Graphs with Graph-Based Soft Prompting shifts from explicit edge traversal to subgraph-level reasoning via soft prompts. This makes multi-hop KGQA more robust to incomplete or noisy graphs.

Learning Chain Of Thoughts Prompts for Predicting Entities, Relations, and even Literals on Knowledge Graphs
Knowledge Graph LLM × Graph

Learning Chain Of Thoughts Prompts for Predicting Entities, Relations, and Literals on Knowledge Graphs introduces RALP, which learns string-based CoT prompts as scoring functions for KG triples. Bayesian optimization identifies effective prompts to guide reasoning.

Think Parallax: Solving Multi-Hop Problems via Multi-View Knowledge-Graph-Based Retrieval-Augmented Generation
Knowledge Graph LLM × Graph

Think Parallax reveals that multi-hop KG reasoning is naturally multi-view, as transformer heads specialize in distinct relations. It proposes retrieval-augmented generation that leverages multiple KG representations instead of collapsing hops into a single embedding.

HiFiNet: Hierarchical Fault Identification in Wireless Sensor Networks via Edge-Based Classification and Graph Aggregation
Graph Learning

HiFiNet is a hierarchical fault identification framework for wireless sensor networks that combines edge-based classification with graph aggregation. It leverages spatio-temporal correlations to improve accuracy while balancing energy consumption.

KG-Hopper: Empowering Compact Open LLMs with Knowledge Graph Reasoning via Reinforcement Learning
Knowledge Graph LLM × Graph

KG-Hopper empowers compact open LLMs with knowledge-graph reasoning via reinforcement learning. It enables effective multi-hop KGQA without requiring very large language models.

Decoupling Distance and Networks: Hybrid Graph Attention-Geostatistical Methods for Spatio-temporal Risk Mapping
Graph Learning

Decoupling Distance and Networks presents a hybrid spatio-temporal modeling approach that combines Graph Attention Networks with a latent Gaussian process. It jointly captures relational structure and spatial dependence for risk mapping and uncertainty quantification.

Leveraging LLMs and Heterogeneous Knowledge Graphs for Persona-Driven Session-Based Recommendation
Knowledge Graph LLM × Graph

Session-based recommender systems often treat sessions as anonymous, which limits personalization in sparse or cold-start scenarios. This work proposes a persona-driven SBRS that explicitly models latent user personas inferred from interaction sequences. It leverages large language models to generate rich item representations and incorporates heterogeneous knowledge graphs to align recommendations with the inferred personas, aiming to improve personalization under data sparsity.