Sujun Shuai

dblp:414/5429 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Graph data management · 94% Data mining · 6%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph data management
dynamic graph processing
0.912025
Real-Time Single-Source Personalized PageRank Over Evolving Social Networks · ICDE 2025
Graph data management › graph query processing
dynamic graph query
0.912025
Real-Time Single-Source Personalized PageRank Over Evolving Social Networks · ICDE 2025
Graph data management
graph query processing
0.912025
Real-Time Single-Source Personalized PageRank Over Evolving Social Networks · ICDE 2025
Graph data management
personalized pagerank
0.912025
Real-Time Single-Source Personalized PageRank Over Evolving Social Networks · ICDE 2025
Graph data management › personalized pagerank
single-source personalized pagerank
0.912025
Real-Time Single-Source Personalized PageRank Over Evolving Social Networks · ICDE 2025

Methods — techniques the papers use, named apart from their topics

multithreaded framework · 0.9global walk synchronization · 0.9dynamic workload balancing · 0.9
YearPublicationVenuePosition
2025 Real-Time Single-Source Personalized PageRank Over Evolving Social Networks
abstract
Single-Source Personalized PageRank (SSPPR) is a fundamental problem in social network analytics, yet maintaining accurate SSPPR query results in evolving social networks poses significant challenges, especially for real-time applications. Existing approaches often overlook the role of subgraphs and struggle with frequent graph updates, resulting in inefficiency regarding dynamic scenarios. In this study, we define a novel personalized PageRank query, n-steps SSPPR, designed to address the challenges of dynamic environments. To support this query, we propose a baseline solution, Pn-FORA, as a foundational approach. While effective, Pn-FORA is inefficient due to its computationally expensive information update scheme. To overcome these limitations, we propose a multithreaded framework for processing massive-scale n-steps SSPPR queries in real-time over evolving graphs. Central to our framework is the Global Walk Synchronization (GWS) method, ensuring the accuracy of SSPPR scores by synchronizing walk information across nodes as the graph evolves. To further enhance GWS, we introduce an influence-aware graph representation to optimize update propagation. Furthermore, we develop a dynamic workload balancing strategy and precision-aware concurrency controls, which achieve an effective balance between efficiency and accuracy. Extensive experiments on real-world datasets demonstrate that our approach significantly outperforms existing methods, offering superior scalability and efficiency for real-time n-steps SSPPR query processing over large-scale social networks. The source code of our implementation is publicly available at https://github.com/SujunShuai/Work2023.
Sujun Shuai, Xuan Rao, Lisi Chen 0001, Shuo Shang, Shen Gao
ICDE1