Back to papers
Efficient Algorithms for Maximal k-Biplex Enumeration
Summary: iTraversal, a reverse-search on a solution graph, enumerates all maximal k-biplexes with polynomial delay. It uses an initial solution and pruning to yield a sparse graph (~0.1% of bTraversal) and up to 10^4x speedups on graphs with 1B edges.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6300
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 8.5982912e-05
- Overall Rank
- 2,527 | 82.44%
- DOI
-
10.1145/3514221.3517847
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,021 |
Maximal Defective Clique Enumeration |
2023 |
SIGMOD |
5.7481039e-05 |
| 5,125 |
Maximum k-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach |
2023 |
SIGMOD |
5.6741053e-05 |
| 6,185 |
Efficient Core Maintenance in Large Bipartite Graphs |
2023 |
SIGMOD |
5.1618114e-05 |
| 6,530 |
Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches |
2023 |
SIGMOD |
5.0197442e-05 |
| 7,109 |
Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach |
2023 |
SIGMOD |
4.8238188e-05 |
| 8,897 |
BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs |
2025 |
SIGMOD |
4.4229886e-05 |
| 9,251 |
Densest Multipartite Subgraph Search in Heterogeneous Information Networks |
2024 |
VLDB |
4.3648789e-05 |
| 9,396 |
Efficient Maximum s-Bundle Search via Local Vertex Connectivity |
2025 |
SIGMOD |
4.3399748e-05 |
| 9,404 |
Maximum k-Plex Search: An Alternated Reduction-and-Bound Method |
2025 |
VLDB |
4.3399748e-05 |
| 9,486 |
Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries |
2024 |
VLDB |
4.3300131e-05 |
| 10,119 |
Theoretically and Practically Efficient Maximum Biclique Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,385 |
Density Decomposition of Bipartite Graphs |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,544 |
In-depth Analysis of Densest Subgraph Discovery in a Unified Framework |
2025 |
VLDB |
4.1905499e-05 |
| 10,962 |
Efficient Maximal Biplex Enumerations with Improved Worst-Case Time Guarantee |
2024 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,908 |
(p,q)-biclique Counting and Enumeration for Large Sparse Bipartite Graphs |
2022 |
VLDB |
7.92992e-05 |
| 5,021 |
Maximal Defective Clique Enumeration |
2023 |
SIGMOD |
5.7481039e-05 |
| 4,626 |
Efficient Biclique Counting in Large Bipartite Graphs |
2023 |
SIGMOD |
6.0340995e-05 |
| 2,230 |
Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs |
2021 |
SIGMOD |
9.2389629e-05 |
| 10,119 |
Theoretically and Practically Efficient Maximum Biclique Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 1,650 |
Efficient Enumeration of Maximal k-Plexes |
2015 |
SIGMOD |
0.00011002771 |
| 5,125 |
Maximum k-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach |
2023 |
SIGMOD |
5.6741053e-05 |
| 6,530 |
Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches |
2023 |
SIGMOD |
5.0197442e-05 |
| 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 |