Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure

Summary: TriParts: streaming k-way edge partitioner that maximizes local triangle counts to preserve community structure while maintaining balance and replication. Combines Bloom filters, triangle and high-degree maps; achieves 4–8× better triangle conservation vs DBH/HDRF on graphs up to 1.6B edges at 500k edges/s. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13937
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,651 | 25.91%
DOI: 10.14778/3746405.3746423

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 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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010967716
2,494	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6508229e-05
2,595	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.4735292e-05
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
6,193	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1632545e-05
7,308	Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments	2012	VLDB	4.7672834e-05
8,900	CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics	2025	VLDB	4.427232e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,586	GREAT: Generalized Reservoir Sampling based Triangle Counting Estimation over Streaming Graphs	2025	VLDB	4.1945683e-05
10,123	Triangle Counting in Hypergraph Streams: A Complete and Practical Approach	2026	SIGMOD	4.1945683e-05
2,494	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6508229e-05
8,975	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.4179255e-05
4,895	Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner	2017	VLDB	5.8476644e-05
4,234	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3355073e-05
10,623	Efficient and Adaptive Estimation of Local Triadic Coefficients	2025	VLDB	4.1945683e-05
392	Counting Triangles in Data Streams	2006	PODS	0.00024556183
4,879	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	5.8575676e-05
5,949	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2595857e-05