Random Graph Dynamics

By: Rick Durrett

Write A Review

Paperback | 31 May 2010

At a Glance

Paperback
224 Pages

Edition Type
Revised

Dimensions(cm)
29.69 x 21.01 x 1.19

Paperback

RRP $75.95

$71.75

or 4 interest-free payments of $17.94 with

Ships in 5 to 7 business days

The theory of random graphs began in the late 1950s in several papers by Erdos and Renyi. In the late twentieth century, the notion of six degrees of separation, meaning that any two people on the planet can be connected by a short chain of people who know each other, inspired Strogatz and Watts to define the small world random graph in which each site is connected to k close neighbors, but also has long-range connections. At a similar time, it was observed in human social and sexual networks and on the Internet that the number of neighbors of an individual or computer has a power law distribution. This inspired Barabasi and Albert to define the preferential attachment model, which has these properties. These two papers have led to an explosion of research. The purpose of this book is to use a wide variety of mathematical argument to obtain insights into the properties of these graphs. A unique feature is the interest in the dynamics of process taking place on the graph in addition to their geometric properties, such as connectedness and diameter.

Industry Reviews

'A very valuable addition to the growing field of random graphs, providing a systematic coverage of these novel models.' Michael Krivelevich, Mathematical Reviews
'The book is written in a friendly, chatty style, making it easy to read; I very much like that. In summary, Random Graph Dynamics is a nice contribution to the area of random graphs and a source of valuable insights.' Malwina J. Luczak, Journal of the American Statistical Association

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Calculus & Mathematical Analysis Probability & Statistics Discrete Mathematics

Preface	p. vii
Overview	p. 1
Introduction to the Introduction	p. 1
Erdös, Rényi, Molloy, and Reed	p. 3
Six Degrees, Small Worlds	p. 7
Power Laws, Preferential Attachment	p. 11
Epidemics and Percolation	p. 15
Potts Models and the Contact Process	p. 18
Random Walks and Voter Models	p. 20
CHKNS Model	p. 21
Erdös-Rényi Random Graphs	p. 27
Branching Processes	p. 27
Cluster Growth as an Epidemic	p. 34
Cluster Growth as a Random Walk	p. 37
Diameter of the Giant Component	p. 43
CLT for the Giant Component	p. 46
Combinatorial Approach	p. 50
Critical Regime	p. 56
Threshold for Connectivity 62
Fixed Degree Distributions	p. 70
Definitions and Heuristics	p. 70
Proof of Phase Transition	p. 75
Subcritical Estimates	p. 82
Distances: Finite Variance	p. 84
Epidemics	p. 85
Power Laws	p. 90
Barabási-Albert Model	p. 90
Related Models	p. 93
Martingales and Urns	p. 99
Scale-Free Trees	p. 105
Distances: Power Laws 2 < ß < 3	p. 110
Diameter: Barabási-Albert Model	p. 116
Percolation, Resilience	p. 121
SIS Epidemic	p. 125
Small Worlds	p. 132
Watts and Strogatz Model	p. 132
Path Lengths	p. 134
Epidemics	p. 140
Ising and Potts Models	p. 144
Contact Process	p. 148
Random Walks	p. 153
Spectral Gap	p. 153
Conductance	p. 156
Fixed Degree Distribution	p. 159
Preferential Attachment Graph	p. 164
Connected Erdös-Rényi Graphs	p. 169
Small Worlds	p. 171
Only Degrees 2 and 3	p. 175
Hitting Times	p. 177
Voter Models	p. 181
CHKNS Model	p. 187
Heuristic Arguments	p. 187
Proof of the Phase Transition	p. 190
Subcritical Estimates	p. 193
Kosterlitz-Thouless Transition	p. 197
Results at the Critical Value	p. 200
References	p. 203
Index	p. 211
Table of Contents provided by Ingram. All Rights Reserved.

Random Graph Dynamics

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

Mathematics: A Complete Introduction

The Easy Way to Learn Maths

The Infinite Game

From the bestselling author of Start With Why

Humble Pi

A Comedy of Maths Errors

Collins Classics - The Republic

Collins Classics

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Times Ultimate Killer Su Doku Book 18

200 of the deadliest Su Doku puzzles

Maths Sequences for the Early Years F-2

Challenging Children to Reason Mathematically

Antifragile

Things That Gain from Disorder

Tomoko Fuse's Amazing Kusudama Origami

Geometric Paper Art from Japan's Leading Expert!

Oxford Maths for Australian Schools Year 3 Value Pack

3rd Edition

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

The Pricing Playbook

A Practical Guide to Revenue Growth Management in the Age of AI

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Action Origami

Paper Toys that Fly, Hop, Twirl, Shake and Surprise!

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Oxford Maths for Australian Schools Value Pack Year 5

Oxford Maths

Oxford Maths for Australian Schools Year 6 Value Pack

3rd Edition

Pre-Algebra Workbook Grades 6-8

Algebra

Woo's Wonderful World of Maths

Why Does E=MC2?

(And Why Should We Care?)

Calculus

12th Edition- Early Transcendentals, International Adaptation

Maths in Focus 11 Mathematics Advanced Student Book with Nelson MindTap

This product is categorised by