234 citations · 526 across the 7 of their papers we have counts for
5 papers · 1 filter
A Semidefinite Program for Structured Blockmodels
David Choi
Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a se…
Co-clustering of Nonsmooth Graphons
David Choi
Performance bounds are given for exploratory co-clustering/ blockmodeling of bipartite graph data, where we assume the rows and columns of the data matrix are samples from an arbit…
Co-clustering separately exchangeable network data
David Choi, Patrick J. Wolfe
This article establishes the performance of stochastic blockmodels in addressing the co-clustering problem of partitioning a binary array into subsets, assuming only that the data…
Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
Peter Bickel, David Choi, Xiangyu Chang +1
Variational methods for parameter estimation are an active research area, potentially offering computationally tractable heuristics with theoretical performance bounds. We build on…
Stochastic blockmodels with growing number of classes
David S. Choi, Patrick J. Wolfe, Edoardo M. Airoldi
We present asymptotic and finite-sample results on the use of stochastic blockmodels for the analysis of network data. We show that the fraction of misclassified network nodes conv…