Subject: Mathematics - Statistics Theory | Mathematics - Combinatorics | Physical Sciences | Computer Science - Social and Information Networks | Statistics - Methodology | Community Detection, Graphons, Nonparametric Statistics, Graph Limits, Sparse Networks, Stochastic Blockmodels, Models
In this article we introduce the network histogram: a statistical summary of network interactions, to be used as a tool for exploratory data analysis. A network histogram is obtained by fitting a stochastic blockmodel to a single observation of a network dataset. Blocks... View more
 Rohe K, Chatterjee S, Yu B (2011) Spectral clustering and the highdimensional stochastic blockmodel. Ann Statist, 39:1878-1915.
 Choi DS, Wolfe PJ, Airoldi EM (2012) Stochastic blockmodels with a growing number of classes. Biometrika, 99:273-284.
 Chatterjee S (2012) Matrix estimation by universal singular value thresholding. Unpublished manuscript, arXiv:1212.1247.
 Fishkind DE, Sussman DL, Tang M, Vogelstein JT, Priebe CE (2013) Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown. SIAM J Matrix Anal Appl, 34:23-39.
 Bickel PJ, Sarkar P (2013) Hypothesis testing for automated community detection in networks. Unpublished manuscript, arXiv:1311.2694.
 Choi DS, Wolfe PJ (2012) Co-clustering separately exchangeable network data. Ann Statist, in press (arXiv:1212.4093).