LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs

Summary: LEOPARD provides edge-oriented partitioning for dynamic graphs with on-the-fly rebalancing. Integrated replication reduces edge cuts and sustains near-METIS quality over time, with replication boosting edge-cut gains by an order of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11345
Venue: VLDB
Year: 2016
Pagerank: 8.4690558e-05
Overall Rank: 2,596 | 81.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jiewen Huang
2. Daniel J. Abadi

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,236	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3296839e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
5,223	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.617782e-05
6,195	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1583102e-05
8,900	CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics	2025	VLDB	4.4229886e-05
10,659	Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure	2025	VLDB	4.1905499e-05
10,769	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1905499e-05
11,031	FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition	2024	VLDB	4.1905499e-05
11,656	Helios: An Adaptive and Query Workload-driven Partitioning Framework for Distributed Graph Stores	2019	SIGMOD	4.1905499e-05
11,695	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB	4.1905499e-05
11,702	Dynamic Scaling for Parallel Graph Computations	2019	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
4,472	LogGP: A Log-based Dynamic Graph Partitioning Method	2014	VLDB	6.1486739e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,702	Dynamic Scaling for Parallel Graph Computations	2019	VLDB	4.1905499e-05
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05
4,499	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.132875e-05
6,195	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1583102e-05
11,031	FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition	2024	VLDB	4.1905499e-05
4,472	LogGP: A Log-based Dynamic Graph Partitioning Method	2014	VLDB	6.1486739e-05
4,236	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3296839e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
3,577	A Scalable Distributed Graph Partitioner	2015	VLDB	6.9485009e-05
5,951	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2547916e-05