arXiv:2608.09016cs.IRcs.LG2026-08

提出首个面向图节点排序的预训练框架,支持多任务高效适配。

PreGress: Ranking-Native Pre-training and Prompting for Graph Node Ranking

论文配图:PreGress: Ranking-Native Pre-training and Prompting for Graph Node Ranking
图 1 · 摘自论文原文
  • 设计结构与属性双目标预训练,捕捉节点重要性特征。
  • 在6个公开数据集和2个真实场景中实现高精度排序,仅需轻量级提示模块。
  • 适合需要快速适配多种排序任务的研究者与应用开发者。

节点排序是图信息检索中的基础问题,用于衡量节点相对重要性,广泛应用于影响力分析、推荐系统及基于图的检索增强生成。然而,图排序指标的精确计算在大规模场景下通常计算成本过高。现有基于图神经网络的排序方法虽可提供可扩展近似,但通常针对特定排序标准定制,每个下游任务均需重新训练,限制了迁移能力与效率。近期图预训练方法虽旨在实现跨任务知识迁移,但其学习目标与节点排序需求严重不匹配,导致在排序任务上表现不佳。为此,我们提出 PreGress,首个面向节点排序的原生预训练与提示框架,支持多种排序任务。PreGress 通过精心设计的多任务预训练目标(包括度中心性预测与属性重建)联合建模结构与属性信息。为应对异构排序标准,设计轻量级、任务特异的提示模块,在不微调主干网络的前提下,将冻结的排序模型适配至下游任务。在六个公开图数据集及两个真实世界查询-物品基准(Yelp2018 与 MovieLens-100K)上的实验,以及一项受控的五准则图访问研究,均表明该方法在保持低任务特异性状态开销的同时,实现了出色的排序质量。

原文摘要 · Abstract (English)

Node ranking is a fundamental problem in graph information retrieval, measuring the relative importance of nodes and supporting a wide range of applications such as influence analysis, recommendation, and graph-based retrieval augmented generation. However, exact computation of graph-based ranking measures is often computationally prohibitive at scale. Existing GNN-based ranking methods provide scalable approximations, but they are typically tailored to individual ranking criteria and require retraining for each downstream task, which limits their transferability and efficiency. Recent graph pre-training approaches aim to enable knowledge transfer across tasks, yet their learning objectives are largely misaligned with node ranking, resulting in suboptimal adaptability to ranking-oriented applications. To address these limitations, we propose PreGress, the first ranking-native pre-training and prompting framework for supporting a wide range of node ranking tasks. PreGress performs multi-task pre-training using our carefully designed objectives, including degree centrality prediction and attribute reconstruction, to jointly capture structural and attribute information. To support heterogeneous ranking criteria, we design lightweight, task-specific prompt modules that adapt a frozen ranking backbone to downstream tasks without full retraining. Experiments on six public graphs and two real-world query-to-item benchmarks---Yelp2018 and MovieLens-100K---together with a controlled five-criterion graph-access study demonstrate strong ranking quality with low task-specific state overhead.

图神经网络节点排序预训练

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。