Effective and Efficient PageRank-based Positioning for Graph Visualization

Summary: PDist, a PageRank-based node distance for graph visualization. Tau-Push estimates PDist with theoretical guarantees for single-/multi-level layouts and delivers sub-second interactive visualizations on billion-edge graphs, beating 13 baselines on 12 real graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6579
Venue: SIGMOD
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,186 | 22.19%
DOI: 10.1145/3588930

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
2,210	BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs	2015	SIGMOD	9.2856573e-05
2,242	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.218875e-05
2,537	BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart	2017	SIGMOD	8.5834428e-05
2,827	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.0551884e-05
4,562	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.0846728e-05
4,671	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0085645e-05
6,052	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	5.2331442e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,702	Efficient Estimation of Heat Kernel PageRank for Local Clustering	2019	SIGMOD	5.36473e-05
5,655	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.387631e-05
4,527	On the Embeddability of Random Walk Distances	2013	VLDB	6.1083926e-05
9,328	Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time	2023	VLDB	4.3556432e-05
3,872	Distributed Algorithms on Exact Personalized PageRank	2017	SIGMOD	6.6785582e-05
9,214	Efficient and Accurate PageRank Approximation on Large Graphs	2024	SIGMOD	4.3716847e-05
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
7,086	Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach	2022	SIGMOD	4.8381004e-05
2,780	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB	8.1317773e-05
6,381	Edge-based Local Push for Personalized PageRank	2022	VLDB	5.0890757e-05