Random Graphs and Complex Networks. Volume 1

Research output: Book/ReportBookAcademic

233 Citations (Scopus)

Abstract

This rigorous introduction to network science presents random graphs as models for real-world networks. Such networks have distinctive empirical properties and a wealth of new models have emerged to capture them. Classroom tested for over ten years, this text places recent advances in a unified framework to enable systematic study. Designed for a master's-level course, where students may only have a basic background in probability, the text covers such important preliminaries as convergence of random variables, probabilistic bounds, coupling, martingales, and branching processes. Building on this base - and motivated by many examples of real-world networks, including the Internet, collaboration networks, and the World Wide Web - it focuses on several important models for complex networks and investigates key properties, such as the connectivity of nodes. Numerous exercises allow students to develop intuition and experience in working with the models.

Original languageEnglish
Place of PublicationCambridge
PublisherCambridge University Press
Number of pages321
ISBN (Electronic)9781316779422
ISBN (Print)978-1-107-17287-6
DOIs
Publication statusPublished - 2017

Publication series

NameCambridge Series in Statistical and Probabilistic Mathematics
PublisherCambridge University Press
Volume43

Fingerprint

Dive into the research topics of 'Random Graphs and Complex Networks. Volume 1'. Together they form a unique fingerprint.

Cite this