2 papers
cs.DB2022
Maximum -Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach
Kaiqiang Yu, Cheng Long
Enumerating maximal -biplexes (MBPs) of a bipartite graph has been used for applications such as fraud detection. Nevertheless, there usually exists an exponential number of MBP…
cs.DB2021
Efficient Algorithms for Maximal k-Biplex Enumeration
Kaiqiang Yu, Cheng Long, Shengxin Liu +1
Mining maximal subgraphs with cohesive structures from a bipartite graph has been widely studied. One important cohesive structure on bipartite graphs is k-biplex, where each verte…