Parallel and Streaming Algorithms for K-Core Decomposition

Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni

Abstract: The k-core decomposition is a fundamental primitive in many machine learning and data mining applications. We present the first distributed and the first streaming algorithms to compute and maintai...