Shortcutting Label Propagation for Distributed Connected Components
Stergios Stergiou, Dipen Rughwani, Kostas Tsioutsiouliklis · 2018
Connected Components is a fundamental graph mining problem that has been studied for the PRAM, MapReduce and BSP models. We present a simple CC algorithm for BSP that does not mutate the graph, converges in O(log n) supersteps and scales to graphs of trillions of edges.