A new strategy is introduced for estimating population size and networked population characteristics. Sample selection is based on a multi-wave snowball sampling design. A generalized stochastic block model is posited for the population’s network graph. Inference is based on a Bayesian data augmentation procedure. Applications are provided to simulated populations and an empirical population. The results demonstrate that statistically efficient estimates of the size and distribution of the population can be achieved.