Space-Efficient Random Walks on Streaming Graphs

Summary: Wharf stores random walks on high-rate streaming graphs compactly using compressed purely-functional binary trees combined with pairing functions. It prunes the walk search space for low-latency, high-throughput updates, outperforming inverted-index and tree baselines. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13188
Venue: VLDB
Year: 2023
Pagerank: 4.7943898e-05
Overall Rank: 7,212 | 49.88%
DOI: 10.14778/3565816.3565835

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1905499e-05
11,020	FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
271	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029565193
478	Fast Incremental and Personalized PageRank	2011	VLDB	0.00022183187
1,332	AGL: A Scalable System for Industrial-purpose Graph Machine Learning	2020	VLDB	0.00012549751
1,392	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012224015
1,798	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010500792
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
4,888	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	5.8494448e-05
6,063	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.2259989e-05
6,493	Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs	2020	SIGMOD	5.0344095e-05
6,658	TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model	2017	SIGMOD	4.9684622e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,466	Space Efficient Mining of Multigraph Streams	2005	PODS	0.00011838607
4,888	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	5.8494448e-05
6,063	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.2259989e-05
589	Estimating PageRank on Graph Streams	2008	PODS	0.00019569121
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6109814e-05
4,487	On the Embeddability of Random Walk Distances	2013	VLDB	6.1412716e-05
4,760	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9342555e-05
11,020	FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework	2024	VLDB	4.1905499e-05
7,359	An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs	2022	VLDB	4.7477556e-05
6,493	Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs	2020	SIGMOD	5.0344095e-05