On the Interplay between Strong Regularity and Graph Densification

Marco Fiorucci, Alessandro Torcinovich, Manuel Curado +2

In this paper we analyze the practical implications of Szemerédi's regularity lemma in the preservation of metric information contained in large graphs. To this end, we present a h…