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: 7444
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,134 | 29.50%
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
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
738	Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis	2013	VLDB	0.00017435236
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
2,846	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0234377e-05
4,270	Efficient k-Clique Listing: An Edge-Oriented Branching Strategy	2024	SIGMOD	6.3067205e-05
4,626	Efficient Biclique Counting in Large Bipartite Graphs	2023	SIGMOD	6.0399035e-05
4,984	Efficient Maximum k-Defective Clique Computation with Improved Time Complexity	2023	SIGMOD	5.7867286e-05
5,298	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5799987e-05
6,183	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	5.1667703e-05
6,813	Theoretically and Practically Efficient Maximum Defective Clique Search	2024	SIGMOD	4.9187137e-05
8,014	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	4.6058845e-05
8,975	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.4179255e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,716	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	4.6696364e-05
8,014	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	4.6058845e-05
2,512	Fast Hierarchy Construction for Dense Subgraphs	2017	VLDB	8.6196023e-05
6,141	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1903263e-05
11,042	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1945683e-05
9,951	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.2405999e-05
10,373	Density Decomposition of Bipartite Graphs	2025	SIGMOD	4.1945683e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	4.1945683e-05
3,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
6,183	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	5.1667703e-05