Fetching the paper…
Reading the bibliography…
The stochastic block model is a natural model for studying community detection in random networks.
Some simplified np-complete graph problems
Michael R Garey, David S. Johnson, and Larry Stockmeyer · 1976
Earlier work this paper cites.
The asymptotic number of non-negative integer matrices with given row and column sums
E.A. Bender and E.R. Canfield · 1978
Earlier work this paper cites.
Bounds on the l 2 l^{2} spectrum for markov chains and markov processes: a generalization of cheeger’s inequality
Gregory F Lawler and Alan D Sokal · 1988
Earlier work this paper cites.
The solution of some random np-hard problems in polynomial expected time
Martin E. Dyer and Alan M. Frieze · 1989
Earlier work this paper cites.
Approximating the permanent
Mark Jerrum and Alistair Sinclair · 1989
Earlier work this paper cites.
Asymptotic enumeration by degree sequence of graphs with degrees o( n 1 / 2 n^{1/2} )
Brendan D McKay and Nicholas C Wormald · 1991
Earlier work this paper cites.
The metropolis algorithm for graph bisection
Mark Jerrum and Gregory B Sorkin · 1998
Earlier work this paper cites.
Random lifts of graphs
Alon Amit, Nathan Linial, Jiří Matoušek, and Eyal Rozenman · 2001
Earlier work this paper cites.
Random Graphs, volume 73 of Cambridge studies in advanced mathematics
Béla Bollobás · 2001
Earlier work this paper cites.
Algorithms for graph partitioning on the planted partition model
Anne Condon and Richard M Karp · 2001
Earlier work this paper cites.
Spectral partitioning of random graphs
Frank McSherry · 2001
Cited alongside, same era.
Permutation pseudographs and contiguity
Catherine Greenhill, Svante Janson, Jeong Han Kim, and Nicholas C Wormald · 2002
Cited alongside, same era.
Asymptotic enumeration of 0–1 matrices with equal row sums and equal column sums
Brendan D McKay and Xiaoji Wang · 2003
Cited alongside, same era.
Short cycles in random regular graphs
Brendan D McKay, Nicholas C Wormald, and Beata Wysocka · 2004
Cited alongside, same era.
A proof of Alon’s second eigenvalue conjecture and related problems
Joel Friedman · 2008
Cited alongside, same era.
Statistical properties of community structure in large social and information networks
Jure Leskovec, Kevin J Lang, Anirban Dasgupta, and Michael W Mahoney · 2008
Cited alongside, same era.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová · 2011
Later among the works it cites.
Matrix analysis
Roger A Horn and Charles R Johnson · 2012
Later among the works it cites.
Stochastic block models and reconstruction
Elchanan Mossel, Joe Neeman, and Allan Sly · 2012
Later among the works it cites.
Community detection thresholds and the weak ramanujan property
Laurent Massoulié · 2013
Later among the works it cites.
A proof of the block model threshold conjecture
Elchanan Mossel, Joe Neeman, and Allan Sly · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Markov chains and mixing times
David Asher Levin, Yuval Peres, and Elizabeth Lee Wilmer · 2009
Cited alongside, same era.
Graph partitioning via adaptive spectral techniques
Amin Coja-Oghlan · 2010
Cited alongside, same era.
Cutoff phenomena for random walks on random regular graphs
Eyal Lubetzky, Allan Sly, et al · 2010
Cited alongside, same era.
Emmanuel Abbe, Afonso S Bandeira, and Georgina Hall · 2014
Later among the works it cites.
The relativized second eigenvalue conjecture of alon
Joel Friedman and David-Emmanuel Kohler · 2014
Later among the works it cites.
Consistency thresholds for binary symmetric block models
Elchanan Mossel, Joe Neeman, and Allan Sly · 2014
Later among the works it cites.
A new proof of friedman’s second eigenvalue theorem and its extension to random lifts
Charles Bordenave · 2015
Closest in time.