Efficient $(\hat{I}\pm ,{\hat{I}}^2)$-core Computation and On-the-fly Query at Billion Scale with GPUs

Qingshuai Feng, Shunyang Li, Kai Wang +3

In bipartite graphs, $(\hat{I}\pm ,{\hat{I}}^2)$-core is a widely used model for cohesive subgraph mining. Specifically, an $(\hat{I}\pm ,{\hat{I}}^2)$-core is a maximal subgraph in which each vertex in the upper lay…