CurvPrompt Enhances Dynamic Graph Learning with Adaptive Geometry Prompting

Quanxin Wang, Xuanting Xie, Bingheng Li, Xingtong Yu, Shuo Wang, Ruiyi Fang, Zhao Kang· August 7, 2026 View original

Key takeaways

  • Dynamic graphs require adaptive geometric representations due to evolving topologies.
  • CurvPrompt uses multiple "curvature-diverse" experts to address geometry under-adaptation.
  • A topology-aware gate dynamically routes data to relevant experts for personalized representations.
  • The method significantly improves performance on few-shot link prediction and node classification.

Who benefits

Social MediaCybersecurityBioinformaticsFinancial ServicesTelecommunications

Summary

This research introduces CurvPrompt, a novel framework for dynamic graph prompting that addresses geometry under-adaptation by using a bank of curvature-diverse Riemannian experts. It dynamically routes node-time instances to specific experts based on local topology, significantly improving few-shot link prediction and node classification on evolving graphs.

Dynamic graph prompting aims to adapt pre-trained temporal models to new, label-scarce tasks by using lightweight prompts. However, existing methods often fall short because they operate within a single, fixed embedding space. This limitation, termed "geometry under-adaptation," arises because the optimal geometric representation for graph data dynamically changes with shifts in local topology, such as clustering and degree heterogeneity. To overcome this, researchers propose CurvPrompt, a topology-routed geometry prompting framework. Instead of a single embedding space, CurvPrompt maintains a collection of Riemannian experts, each designed for different curvatures and paired with a learnable prompt. A topology-aware gate intelligently directs each node-time instance to a select subset of these experts, creating a personalized mixed-curvature representation. CurvPrompt employs a two-stage routing strategy for efficiency and stability: soft routing during pre-training to establish a continuous topology-geometry mapping, and hard Top-K routing with uniform weights for downstream adaptation, especially under limited labels. Extensive evaluations across four benchmark datasets confirm that CurvPrompt substantially improves few-shot link prediction and maintains strong performance on node classification, validating the necessity of geometry-adaptive prompting for dynamic graphs.

Why it matters

Professionals working with evolving graph data, such as social networks, knowledge graphs, or biological networks, can leverage this approach to build more accurate and adaptable AI models, especially in scenarios with limited labeled data.

How to implement this in your domain

  1. 1Assess existing graph-based machine learning models for their performance on dynamic, evolving datasets and identify potential "geometry under-adaptation."
  2. 2Explore the CurvPrompt framework for adapting pre-trained graph neural networks to new tasks with minimal labeled data.
  3. 3Consider implementing a multi-expert system where each expert specializes in different geometric representations of graph data.
  4. 4Develop or integrate topology-aware routing mechanisms to dynamically select the most appropriate experts for specific graph substructures or temporal instances.

Original post by Quanxin Wang, Xuanting Xie, Bingheng Li, Xingtong Yu, Shuo Wang, Ruiyi Fang, Zhao Kang

"arXiv:2608.06031v1 Announce Type: new Abstract: Dynamic graph prompting freezes a pre-trained temporal backbone and adapts it to label-scarce downstream tasks using lightweight prompts. However, existing methods operate within a single, fixed embedding space. In this work, we rev…"

View on X

Originally posted by Quanxin Wang, Xuanting Xie, Bingheng Li, Xingtong Yu, Shuo Wang, Ruiyi Fang, Zhao Kang on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses

More in AI Research

AI Engineering & DevToolsAI Research

Early Stopping Reduces Operations in Binary Neural Networks

This paper introduces a post-training early-stopping mechanism for binary neural networks that significantly reduces the number of accumulation operations. By predicting the final sign of a neuron's output early, the method removes up to 86.6% of accumulation terms in deep convolutions with minimal accuracy drop, making binary networks more efficient for constrained deployments.

Quentin Luquet de Saint-Germain, Massil Ait Abdeslam, Jean Pierre DavidAug 7, 2026
AI Engineering & DevToolsAI Research

SkillTFM Enables Training-Free Adaptation for Tabular Foundation Models

SkillTFM is a novel training-free system that adapts Tabular Foundation Models (TFMs) to new tasks by evolving agentic skills rather than parameter updates. It uses a verifiable skill bank with boundary evidence identification and gated skill evolution, significantly improving AUC and addressing distribution shifts and heterogeneous feature semantics.

Yi He, Zhengkang Guan, Anpeng Wu, Peng Cui, Fei Wu, Kun KuangAug 7, 2026
AI Engineering & DevToolsAI Research

New WAIT Algorithm Extension Optimizes LLM Inference for Bursty Workloads

Researchers propose a lightweight extension to the WAIT algorithm that dynamically adapts to bursty LLM request arrivals without prior traffic knowledge. Simulations show this modified algorithm achieves higher throughput than state-of-the-art methods like Sarathi-Serve, ORCA, and vLLM in low arrival-rate shift scenarios while maintaining comparable latency.

Anjali Gangadhar Katageria, Shobha Rani, Raghu Nandan SenguptaAug 7, 2026