Parallel $k$-Core Decomposition: Theory and Practice

Youzhe Liu, Xiaojun Dong, Yan Gu +1

This paper proposes efficient solutions for $k$-core decomposition with high parallelism. The problem of $k$-core decomposition is fundamental in graph analysis and has application…