RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs

Summary: RECEIPT: parallel tip-decomposition for bipartite graphs via independent-task partitioning to peel vertex subsets concurrently. Hybrid peeling yields large speedups: up to 1100x fewer synchronizations, 64x fewer wedges; 17.1x speedup on 36 threads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12563
Venue: VLDB
Year: 2021
Pagerank: 4.6421951e-05
Overall Rank: 7,806 | 45.75%
DOI: 10.14778/3430915.3430929

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,882	Theoretically and Practically Efficient Parallel Nucleus Decomposition	2022	VLDB	4.8923998e-05
10,702	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1905499e-05
10,950	Parallel Algorithms for Hierarchical Nucleus Decomposition	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
57	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00065421423
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
110	On Triangulation-based Dense Neighborhood Graph Discovery	2011	VLDB	0.00047955011
387	Graph Summarization with Bounded Error	2008	SIGMOD	0.00024682268
1,029	Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification	2012	VLDB	0.00014568714
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013647447
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011705344
1,670	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010944596
1,715	CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching	2019	SIGMOD	0.00010776518
1,837	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010355705
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8834701e-05
2,043	Local Algorithms for Hierarchical Dense Subgraph Discovery	2019	VLDB	9.6970812e-05
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05
2,516	Fast Hierarchy Construction for Dense Subgraphs	2017	VLDB	8.6114467e-05
2,643	Scaling Distance Labeling on Small-World Networks	2019	SIGMOD	8.3894193e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05
5,733	Ego-net Community Mining Applied to Friend Suggestion	2016	VLDB	5.347324e-05
8,973	Planting Trees for scalable and efficient Canonical Hub Labeling	2020	VLDB	4.4148296e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,185	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	5.1618114e-05
6,145	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1853422e-05
6,882	Theoretically and Practically Efficient Parallel Nucleus Decomposition	2022	VLDB	4.8923998e-05
9,070	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	4.3982218e-05
5,483	Efficient Load-Balanced Butterfly Counting on GPU	2022	VLDB	5.4829054e-05
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011705344
10,385	Density Decomposition of Bipartite Graphs	2025	SIGMOD	4.1905499e-05
10,505	Parallel k-Core Decomposition: Theory and Practice	2025	SIGMOD	4.1905499e-05
6,509	Efficient Parallel D-core Decomposition at Scale	2024	VLDB	5.0273291e-05
7,789	Towards Distributed Bitruss Decomposition on Bipartite Graphs	2022	VLDB	4.6465475e-05