Back to papers
Maximum k-Plex Search: An Alternated Reduction-and-Bound Method
Summary: AltRB alternately partitions branches and interleaves reduction and bounding with new rules to more aggressively prune BRB search for maximum k-plex. In kPEX with preprocessing, AltRB yields up to 100× speedups and solves more instances than prior BRB methods.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13988
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.3441378e-05
- Overall Rank
- 9,398 | 34.63%
- DOI
-
10.14778/3705829.3705851
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 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 |
| 1,650 |
Efficient Enumeration of Maximal k-Plexes |
2015 |
SIGMOD |
0.00011013428 |
| 2,225 |
Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs |
2021 |
SIGMOD |
9.2479064e-05 |
| 2,521 |
Efficient Algorithms for Maximal k-Biplex Enumeration |
2022 |
SIGMOD |
8.6065919e-05 |
| 4,081 |
Efficient Maximum k-Plex Computation over Large Sparse Graphs |
2023 |
VLDB |
6.4642761e-05 |
| 4,743 |
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions |
2021 |
SIGMOD |
5.9586508e-05 |
| 4,984 |
Efficient Maximum k-Defective Clique Computation with Improved Time Complexity |
2023 |
SIGMOD |
5.7867286e-05 |
| 5,022 |
Maximal Defective Clique Enumeration |
2023 |
SIGMOD |
5.7536318e-05 |
| 5,124 |
Maximum k-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach |
2023 |
SIGMOD |
5.6795646e-05 |
| 5,149 |
Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach |
2021 |
VLDB |
5.6627295e-05 |
| 5,696 |
Maximum k-Plex Computation: Theory and Practice |
2024 |
SIGMOD |
5.3673968e-05 |
| 5,908 |
Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach |
2022 |
SIGMOD |
5.2773278e-05 |
| 6,532 |
Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches |
2023 |
SIGMOD |
5.0245678e-05 |
| 7,111 |
Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach |
2023 |
SIGMOD |
4.8284522e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,521 |
Efficient Algorithms for Maximal k-Biplex Enumeration |
2022 |
SIGMOD |
8.6065919e-05 |
| 4,270 |
Efficient k-Clique Listing: An Edge-Oriented Branching Strategy |
2024 |
SIGMOD |
6.3067205e-05 |
| 10,074 |
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space |
2026 |
SIGMOD |
4.1945683e-05 |
| 4,984 |
Efficient Maximum k-Defective Clique Computation with Improved Time Complexity |
2023 |
SIGMOD |
5.7867286e-05 |
| 6,813 |
Theoretically and Practically Efficient Maximum Defective Clique Search |
2024 |
SIGMOD |
4.9187137e-05 |
| 5,124 |
Maximum k-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach |
2023 |
SIGMOD |
5.6795646e-05 |
| 10,646 |
Maximum k-Plex Finding: Choices of Pruning Techniques Matter! |
2025 |
VLDB |
4.1945683e-05 |
| 1,650 |
Efficient Enumeration of Maximal k-Plexes |
2015 |
SIGMOD |
0.00011013428 |
| 5,696 |
Maximum k-Plex Computation: Theory and Practice |
2024 |
SIGMOD |
5.3673968e-05 |
| 4,081 |
Efficient Maximum k-Plex Computation over Large Sparse Graphs |
2023 |
VLDB |
6.4642761e-05 |