Fetching the paper…
Reading the bibliography…
We study the problem of community detection in a random hypergraph model which we call the stochastic block model for $k$-uniform hypergraphs ($k$-SBM).
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Michel X Goemans and David P Williamson · 1995
Earlier work this paper cites.
Random graphs
Béla Bollobás · 1998
Earlier work this paper cites.
Detecting protein function and protein-protein interactions from genome sequences
Edward M Marcotte, Matteo Pellegrini, Ho-Leung Ng, Danny W Rice, Todd O Yeates, and David Eisenberg · 1999
Earlier work this paper cites.
Normalized cuts and image segmentation
Jianbo Shi and Jitendra Malik · 2000
Earlier work this paper cites.
Random graph models of social networks
Mark EJ Newman, Duncan J Watts, and Steven H Strogatz · 2002
Earlier work this paper cites.
Amazon. com recommendations: Item-to-item collaborative filtering
Greg Linden, Brent Smith, and Jeremy York · 2003
Earlier work this paper cites.
Beyond pairwise clustering
Sameer Agarwal, Jongwoo Lim, Lihi Zelnik-Manor, Pietro Perona, David Kriegman, and Serge Belongie · 2005
Earlier work this paper cites.
Spectral techniques applied to sparse random graphs
Uriel Feige and Eran Ofek · 2005
Earlier work this paper cites.
A tensor decomposition for geometric grouping and segmentation
Venu Madhav Govindu · 2005
Earlier work this paper cites.
Higher order learning with graphs
Sameer Agarwal, Kristin Branson, and Serge Belongie · 2006
Earlier work this paper cites.
Detecting functional modules in the yeast protein–protein interaction network
Jingchun Chen and Bo Yuan · 2006
Earlier work this paper cites.
Counting connected graphs and hypergraphs via the probabilistic method
Amin Coja-Oghlan, Cristopher Moore, and Vishal Sanwalani · 2007
Earlier work this paper cites.
Random hypergraphs and their applications
Gourab Ghoshal, Vinko Zlatić, Guido Caldarelli, and MEJ Newman · 2009
Earlier work this paper cites.
Hypergraph topological quantities for tagged social networks
Vinko Zlatić, Gourab Ghoshal, and Guido Caldarelli · 2009
Earlier work this paper cites.
The order of the giant component of random hypergraphs
Michael Behrisch, Amin Coja-Oghlan, and Mihyun Kang · 2010
Earlier work this paper cites.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová · 2011
Earlier work this paper cites.
Community-based recommendations: a solution to the cold start problem
Shaghayegh Sahebi and William W Cohen · 2011
Earlier work this paper cites.
Alignment and integration of complex networks by hypergraph-based spectral clustering
Tom Michoel and Bruno Nachtergaele · 2012
Cited alongside, same era.
Stochastic block models and reconstruction
Elchanan Mossel, Joe Neeman, and Allan Sly · 2012
Cited alongside, same era.
User-friendly tail bounds for sums of random matrices
Joel A Tropp · 2012
Cited alongside, same era.
A proof of the block model threshold conjecture
Elchanan Mossel, Joe Neeman, and Allan Sly · 2013
Cited alongside, same era.
Consistency of spectral partitioning of uniform hypergraphs under planted partition model
Debarghya Ghoshdastidar and Ambedkar Dukkipati · 2014
Cited alongside, same era.
Achieving the ks threshold in the general stochastic block model with linearized acyclic belief propagation
Emmanuel Abbe and Colin Sandon · 2016
Later among the works it cites.
Random Laplacian Matrices and Convex Relaxations, 2016
Afonso S Bandeira · 2016
Later among the works it cites.
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
Afonso S Bandeira and Ramon van Handel · 2016
Later among the works it cites.
Detecting community structures in hi-c genomic data
Irineo Cabreros, Emmanuel Abbe, and Aristotelis Tsirigos · 2016
Later among the works it cites.
Inference via message passing on partially labeled stochastic block models
T Tony Cai, Tengyuan Liang, and Alexander Rakhlin · 2016
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Laurent Massoulié · 2014
Cited alongside, same era.
Phase transitions in community detection: A solvable toy model
Greg Ver Steeg, Cristopher Moore, Aram Galstyan, and Armen Allahverdyan · 2014
Cited alongside, same era.
A simple SVD algorithm for finding hidden partitions
Van A N Vu · 2014
Cited alongside, same era.
Spectral detection on sparse hypergraphs
Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, and Lenka Zdeborová · 2015
Cited alongside, same era.
Community detection in general stochastic block models: Fundamental limits and efficient algorithms for recovery
Emmanuel Abbe and Colin Sandon · 2015
Cited alongside, same era.
Emmanuel Abbe and Colin Sandon · 2015
Cited alongside, same era.
Recovering communities in the general stochastic block model without knowing the parameters
Emmanuel Abbe and Colin Sandon · 2015
Cited alongside, same era.
Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices
Yudong Chen and Jiaming Xu · 2016
Later among the works it cites.
Asymptotic mutual information for the binary stochastic block model
Yash Deshpande, Emmanuel Abbe, and Andrea Montanari · 2016
Later among the works it cites.
Achieving exact cluster recovery threshold via semidefinite programming
Bruce Hajek, Yihong Wu, and Jiaming Xu · 2016
Later among the works it cites.
Phase transitions in semidefinite relaxations
Adel Javanmard, Andrea Montanari, and Federico Ricci-Tersenghi · 2016
Later among the works it cites.
Consistency of spectral hypergraph partitioning under planted partition model
Debarghya Ghoshdastidar, Ambedkar Dukkipati, et al · 2017
Later among the works it cites.
Community detection in hypergraphs, spiked tensor models, and sum-of-squares
Chiheon Kim, Afonso S Bandeira, and Michel X Goemans · 2017
Later among the works it cites.
On the fundamental statistical limit of community detection in random hypergraphs
Chung-Yi Lin, I Eli Chien, and I-Hsiang Wang · 2017
Later among the works it cites.
Constrained low-rank matrix estimation: Phase transitions, approximate message passing and applications
Thibault Lesieur, Florent Krzakala, and Lenka Zdeborová · 2017
Later among the works it cites.
Statistical and computational phase transitions in spiked tensor estimation
Thibault Lesieur, Léo Miolane, Marc Lelarge, Florent Krzakala, and Lenka Zdeborová · 2017
Later among the works it cites.
Community detection and stochastic block models: Recent developments
Emmanuel Abbe · 2018
Closest in time.
Hypergraph spectral clustering in the weighted stochastic block model
Kwangjun Ahn, Kangwook Lee, and Changho Suh · 2018
Closest in time.
On the minimax misclassification ratio of hypergraph community detection
I Chien, Chung-Yi Lin, I Wang, et al · 2018
Closest in time.