Experimental Evaluation of Distributed k-Core Decomposition

Bin Guo, Runze Zhao

Given an undirected graph, the $k$-core is a subgraph in which each node has at least $k$ connections. This is widely used in graph analytics to identify core subgraphs within a la…