The Stochastic Block Model Has the Overlap Graph Property for Modularity.

Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Pawel Pralat, Fiona Skerman, Yasmin Tousinejad

Browse the full ICALP paper archive.