Search papers, labs, and topics across Lattice.
This paper introduces PreGress, a novel ranking-native pre-training and prompting framework designed to enhance node ranking tasks in graph information retrieval. By employing multi-task pre-training with objectives like degree centrality prediction and attribute reconstruction, PreGress effectively captures both structural and attribute information, addressing the limitations of existing GNN-based methods that struggle with transferability and efficiency. Experimental results across multiple public graphs and real-world benchmarks show that PreGress achieves superior ranking quality while minimizing task-specific overhead, marking a significant advancement in scalable graph ranking solutions.
PreGress achieves high-ranking accuracy with minimal retraining, revolutionizing node ranking in graph information retrieval.
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.
