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: 6580
Venue: SIGMOD
Year: 2023
Pagerank: 4.1905499e-05
Overall Rank: 11,188 | 22.25%
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
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
1,528	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011489661
2,110	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.5280826e-05
2,189	BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs	2015	SIGMOD	9.3358152e-05
2,515	BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart	2017	SIGMOD	8.6115215e-05
2,522	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.6029608e-05
4,560	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.0788254e-05
4,670	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0027844e-05
8,289	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	4.5392079e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,713	Efficient Estimation of Heat Kernel PageRank for Local Clustering	2019	SIGMOD	5.3595796e-05
5,666	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.3824583e-05
4,487	On the Embeddability of Random Walk Distances	2013	VLDB	6.1412716e-05
9,333	Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time	2023	VLDB	4.351469e-05
3,853	Distributed Algorithms on Exact Personalized PageRank	2017	SIGMOD	6.6987268e-05
9,216	Efficient and Accurate PageRank Approximation on Large Graphs	2024	SIGMOD	4.3674946e-05
1,528	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011489661
7,081	Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach	2022	SIGMOD	4.833459e-05
2,745	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB	8.1831695e-05
5,237	Edge-based Local Push for Personalized PageRank	2022	VLDB	5.6071758e-05