Efficient Top-k s-Biplexes Search over Large Bipartite Graphs

Zhenxiang Xu, Yiping Liu, Yi Zhou +2

In a bipartite graph, a subgraph is an $s$-biplex if each vertex of the subgraph is adjacent to all but at most $s$ vertices on the opposite set. The enumeration of $s$-biplexes fr…