Random graphs and complex networks

by Hofstad, Remco van der

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Random graphs and complex networks / Remco van der Hofstad, Technische Universiteit Eindhoven.

Summary

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.

Edition Statements

Publication Date:©2017

Publication Statements

Publisher(s):Cambridge University Press
Place of Publication:Cambridge
Language:eng
Publication Date:©2017

The Physical Object

Description:1 online resource (xvi, 321 pages)

Edition Identifiers

ISBN:9781316779422, 1316779424
oclc:ocn970815770
LC Classification:QA166.17
Dewey Decimal:511/.5

Introduction -- Probalistic methods -- Branching processes -- Phase transition for the Erdős-Rényi random graph -- Erdős-Rényi random graph revisited -- Generalized random graphs -- Configuration model -- Preferential attachment models.