An Analytical Solution to the $k$-core Pruning Process

Gui-Yuan Shi, Rui-Jie Wu, Yi-Xiu Kong +2

$k$-core decomposition is widely used to identify the center of a large network, it is a pruning process in which the nodes with degrees less than $k$ are recursively removed. Alth…