Separating Structure from Noise in Large Graphs Using the Regularity Lemma

Marco Fiorucci, Francesco Pelosin, Marcello Pelillo

How can we separate structural information from noise in large graphs? To address this fundamental question, we propose a graph summarization approach based on Szemerédi's Regulari…