I/O Efficient Core Graph Decomposition at Web Scale

Dong Wen, Lu Qin, Ying Zhang +2

Core decomposition is a fundamental graph problem with a large number of applications. Most existing approaches for core decomposition assume that the graph is kept in memory of a…