A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs

Summary: Unified maintenance framework for dense subgraphs on dynamic bipartite graphs via an (alpha,beta)-core (bi-core) abstraction. Key novelty: maintenance equivalence across k-core/k-truss/bi-truss/k-nucleus plus onion-layer and kappaBCO indexes, yielding bounded, batch-update maintenance with reduced space. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7445
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,134 | 29.57%
DOI: 10.1145/3786618

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 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
734	Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis	2013	VLDB	0.00017419528
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
2,852	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0158741e-05
4,266	Efficient k-Clique Listing: An Edge-Oriented Branching Strategy	2024	SIGMOD	6.3006582e-05
4,626	Efficient Biclique Counting in Large Bipartite Graphs	2023	SIGMOD	6.0340995e-05
4,984	Efficient Maximum k-Defective Clique Computation with Improved Time Complexity	2023	SIGMOD	5.7811667e-05
5,302	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5746393e-05
6,185	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	5.1618114e-05
6,811	Theoretically and Practically Efficient Maximum Defective Clique Search	2024	SIGMOD	4.9139947e-05
8,017	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	4.6014683e-05
8,982	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.413691e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,714	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	4.6651585e-05
8,017	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	4.6014683e-05
2,516	Fast Hierarchy Construction for Dense Subgraphs	2017	VLDB	8.6114467e-05
6,145	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1853422e-05
11,045	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1905499e-05
9,950	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.236537e-05
10,385	Density Decomposition of Bipartite Graphs	2025	SIGMOD	4.1905499e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	4.1905499e-05
3,323	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.2170169e-05
6,185	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	5.1618114e-05