Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs
Summary: The paper gives the first boundedness analysis of dynamic bi-core maintenance, showing deletions are bounded but insertions are inherently unbounded. It introduces BD-Order plus an order-based update algorithm (with an auxiliary deletion structure) that sharply localizes affected vertices and yields up to 100× speedups. (summarized by gpt-5-mini on Apr 11 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Qiaoyuan Yang
- 2. Wensheng Luo
- 3. Yixiang Fang
- 4. Yuanyuan Zeng
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 284 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD | 0.00029014359 |
| 888 | Maximum Biclique Search at Billion Scale | 2020 | VLDB | 0.00015549756 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014947141 |
| 1,806 | Incremental Graph Pattern Matching | 2011 | SIGMOD | 0.00010478244 |
| 2,852 | Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs | 2019 | SIGMOD | 8.0158741e-05 |
| 3,439 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.0916563e-05 |
| 6,185 | Efficient Core Maintenance in Large Bipartite Graphs | 2023 | SIGMOD | 5.1618114e-05 |
| 8,017 | Efficient Star-based Truss Maintenance on Dynamic Graphs | 2023 | SIGMOD | 4.6014683e-05 |
| 8,171 | Efficient Triangle-Connected Truss Community Search In Dynamic Graphs | 2023 | VLDB | 4.5655127e-05 |
| 9,409 | A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery | 2024 | SIGMOD | 4.3399748e-05 |
| 10,072 | Efficient and Scalable Directed Densest Subgraph Discovery | 2026 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,496 | Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs | 2022 | VLDB | 7.0376611e-05 |
| 10,962 | Efficient Maximal Biplex Enumerations with Improved Worst-Case Time Guarantee | 2024 | SIGMOD | 4.1905499e-05 |
| 888 | Maximum Biclique Search at Billion Scale | 2020 | VLDB | 0.00015549756 |
| 4,460 | Efficient Bi-triangle Counting for Large Bipartite Networks | 2021 | VLDB | 6.1592411e-05 |
| 3,323 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.2170169e-05 |
| 10,159 | Efficient Influential Community Search over Dynamic Graphs | 2026 | SIGMOD | 4.1905499e-05 |
| 11,045 | Efficient Index for Temporal Core Queries over Bipartite Graphs | 2024 | VLDB | 4.1905499e-05 |
| 10,385 | Density Decomposition of Bipartite Graphs | 2025 | SIGMOD | 4.1905499e-05 |
| 10,134 | A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs | 2026 | SIGMOD | 4.1905499e-05 |
| 6,185 | Efficient Core Maintenance in Large Bipartite Graphs | 2023 | SIGMOD | 5.1618114e-05 |