ICMLFeb, 2016

具有局部性的图中的社区恢复

TL;DR本文研究在带有局部性质的图中恢复社区的问题,提出了一种算法,它在测量数量上近线性,并且能够实现恢复的信息理论限制。