In B. and Chen PNAS(2009), we introduced a “nonparametric”model for unlabeled graphs with L=average degrees ranging from >>log(n) to O(n) and studied it in relation to “block models”. We will give an overview of our work in this regime including new results on maximum and variational likelihood for block models as well as methods generally appropriate for L->oo including methods presented in...