Maximum $k$-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach

Kaiqiang Yu, Cheng Long

Enumerating maximal $k$-biplexes (MBPs) of a bipartite graph has been used for applications such as fraud detection. Nevertheless, there usually exists an exponential number of MBP…