Distributed D-core Decomposition over Large Directed Graphs

Summary: Proposes anchored coreness and skyline coreness to model distributed D-core decomposition as skyline coreness computation. Presents H-index-based and D-index algorithms with vertex-centric and block-centric implementations, plus theory and large-scale experiments validating scalability and reduced communication. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12661
Venue: VLDB
Year: 2022
Pagerank: 5.5746393e-05
Overall Rank: 5,302 | 63.16%
DOI: 10.14778/3529337.3529340

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,509	Efficient Parallel D-core Decomposition at Scale	2024	VLDB	5.0273291e-05
8,982	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.413691e-05
9,484	MCR-Tree: An Efficient Index for Multi-dimensional Core Search	2024	SIGMOD	4.3300131e-05
9,950	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.236537e-05
10,134	A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs	2026	SIGMOD	4.1905499e-05
10,246	Anchored Maximum Communities over Large Directed Graphs	2026	VLDB	4.1905499e-05
10,484	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	4.1905499e-05
10,489	Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs	2025	SIGMOD	4.1905499e-05
10,500	Integral Densest Subgraph Search on Directed Graphs	2025	SIGMOD	4.1905499e-05
10,505	Parallel k-Core Decomposition: Theory and Practice	2025	SIGMOD	4.1905499e-05
10,544	In-depth Analysis of Densest Subgraph Discovery in a Unified Framework	2025	VLDB	4.1905499e-05
10,604	Truss Decomposition in Hypergraphs	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014947141
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013647447
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
1,837	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010355705
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
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
6,145	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1853422e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,341	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.268429e-05
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014947141
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.380727e-05
3,323	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.2170169e-05
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013647447
9,950	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.236537e-05
10,505	Parallel k-Core Decomposition: Theory and Practice	2025	SIGMOD	4.1905499e-05
1,837	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010355705
6,145	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1853422e-05
6,509	Efficient Parallel D-core Decomposition at Scale	2024	VLDB	5.0273291e-05