Probabilistic Foundations of Statistical Network Analysis presents a fresh and insightful perspective on the fundamental tenets and major challenges of modern network analysis. Its lucid exposition provides necessary background for understanding the essential ideas behind exchangeable and dynamic network models, network sampling, and network statistics such as sparsity and power law, all of which play a central role in contemporary data science and machine learning applications. The book rewards readers with a clear and intuitive understanding of the subtle interplay between basic principles of statistical inference, empirical properties of network data, and technical concepts from probability theory. Its mathematically rigorous, yet non-technical, exposition makes the book accessible to professional data scientists, statisticians, and computer scientists as well as practitioners and researchers in substantive fields. Newcomers and non-quantitative researchers will find its conceptual approach invaluable for developing intuition about technical ideas from statistics and probability, while experts and graduate students will find the book a handy reference for a wide range of new topics, including edge exchangeability, relative exchangeability, graphon and graphex models, and graph-valued Levy process and rewiring models for dynamic networks.

The author’s incisive commentary supplements these core concepts, challenging the reader to push beyond the current limitations of this emerging discipline. With an approachable exposition and more than 50 open research problems and exercises with solutions, this book is ideal for advanced undergraduate and graduate students interested in modern network analysis, data science, machine learning, and statistics.







chapter 1|14 pages


chapter 2|10 pages

Binary relational data

chapter 3|26 pages

Network sampling

chapter 4|8 pages

Generative models

chapter 5|17 pages

Statistical modeling paradigm

chapter 6|33 pages

Vertex exchangeable models

chapter 7|20 pages

Getting beyond graphons

chapter 8|24 pages

Relatively exchangeable models

chapter 9|30 pages

Edge exchangeable models

chapter 10|18 pages

Relationally exchangeable models

chapter 11|20 pages

Dynamic network models