Skip to Content

Joint Statistics/Complex Systems Seminar: Cosma Shalizi, Associate Professor, Dept of Statistics, Carnegie Mellon University

Friday, December 4, 2015
12:00 AM
411 West Hall

Nonparametric Estimation and Comparison for Networks

Nonparametric Estimation and Comparison for Networks

Scientific questions about networks are often comparative: we want to know whether the difference between two networks is just noise, and, if not, how their structures differ. I'll describe a general framework for network comparison, based on testing whether the distance between models estimated from separate networks exceeds what we'd expect based on a pooled estimate. This framework is especially powerful with nonparametric network models, such as densities of latent node locations, or continuous generalizations of block models ("graphons"); the estimation methods for those models also let us do generate surrogate data, predict links, and summarize structure. (Joint work with Dena Asta, Brian Karrer, and Lawrence Wang.)