Efficient $(\alpha ,\beta )$-core Computation and On-the-fly Query at Billion Scale with GPUs

Qingshuai Feng, Shunyang Li, Kai Wang +3

In bipartite graphs, $(\alpha ,\beta )$-core is a widely used model for cohesive subgraph mining. Specifically, an $(\alpha ,\beta )$-core is a maximal subgraph in which each vertex in the upper layer h…