Learning Computation Bounds for Branch-and-Bound Algorithms to k-plex Extraction

Yun-Ya Huang, Chih-Ya Shen

k-plex is a representative definition of communities in networks. While the cliques is too stiff to applicate to real cases, the k-plex relaxes the notion of the clique, allowing e…