Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs
Summary: Introduces unilateral coreness, order, convergence (zeta) to exploit sparsity for MBE in large bipartite graphs. Yields O*(2^zeta)-time MBE with batch-pivots and space-efficient subgraphs, delivering faster, scalable performance on sparse graphs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Lu Chen
- 2. Chengfei Liu
- 3. Rui Zhou
- 4. Jiajie Xu
- 5. Jianxin Li
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,075 | Efficient Biclique Counting in Large Bipartite Graphs | 2023 | SIGMOD | 6.9825002e-05 |
| 6,226 | Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches | 2023 | SIGMOD | 6.0101131e-05 |
| 8,695 | Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks | 2024 | VLDB | 5.4478131e-05 |
| 8,922 | BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs | 2025 | SIGMOD | 5.4076395e-05 |
| 10,078 | Estimating Biclique Counts with Accuracy Guarantees | 2026 | SIGMOD | 5.1725247e-05 |
| 10,119 | Theoretically and Practically Efficient Maximum Biclique Search | 2026 | SIGMOD | 5.1725247e-05 |
| 10,539 | Most Similar Biclique Search at Scale | 2025 | VLDB | 5.1725247e-05 |
| 10,962 | Efficient Maximal Biplex Enumerations with Improved Worst-Case Time Guarantee | 2024 | SIGMOD | 5.1725247e-05 |
| 11,063 | Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs | 2024 | VLDB | 5.1725247e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 202 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD | 0.00025608916 |
| 844 | Maximum Biclique Search at Billion Scale | 2020 | VLDB | 0.00013704523 |
| 1,352 | Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks | 2019 | VLDB | 0.0001116702 |
| 2,060 | Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs | 2021 | SIGMOD | 9.3094161e-05 |
| 2,092 | Maximum Co-located Community Search in Large Scale Social Networks | 2018 | VLDB | 9.2522732e-05 |
| 2,306 | Efficient Algorithms for Densest Subgraph Discovery | 2019 | VLDB | 8.8599547e-05 |
| 3,389 | Efficient Size-Bounded Community Search over Large Networks | 2021 | VLDB | 7.5253331e-05 |
| 4,018 | Efficient Bi-triangle Counting for Large Bipartite Networks | 2021 | VLDB | 7.0241264e-05 |
Previous
Page 1 / 1
Next