Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Dynamics on Graphs

Dynamics on Graphs

Dynamics on Graphs

2nd Edition
Rick Durrett, Duke University, North Carolina
August 2025
Paperback
9781009521451
AUD$61.77
exc GST
Paperback
exc GST
Hardback

    This extensive revision of the 2007 book 'Random Graph Dynamics,' covering the current state of mathematical research in the field, is ideal for researchers and graduate students. It considers a small number of types of graphs, primarily the configuration model and inhomogeneous random graphs. However, it investigates a wide variety of dynamics. The author describes results for the convergence to equilibrium for random walks on random graphs as well as topics that have emerged as mature research areas since the publication of the first edition, such as epidemics, the contact process, voter models, and coalescing random walk. Chapter 8 discusses a new challenging and largely uncharted direction: systems in which the graph and the states of their vertices coevolve.

    • Brings readers up to speed on recent developments
    • Concisely summarizes the state of the field in a succinct volume
    • Emphasizes probabilistic arguments

    Reviews & endorsements

    'This fully revised book showcases the enormous recent progress made in the field of random graphs and dynamics on them. The chosen topics, including small-world properties, random walks, and interacting particle systems, are carefully picked and well aligned. The author gives a high-level explanation of the proofs of their main results. Omitting the full proofs gives the reader insight in a wide range of topics and the tools of the trade for them, while keeping the book relatively short. Thus, it is an excellent starting point to this exciting field, with dozens of pointers to the literature for more details.' Remco van der Hofstad, Eindhoven University of Technology

    'Random graph theory (preferential attachment graphs, small-world networks, configuration model, etc.) and interacting particle systems (contact process, voter model, etc.) are currently two of the most important branches of probability theory in terms of mathematics and their applications in epidemiology and sociology. Durrett's book Dynamics on Graphs covers both topics in parallel before merging them in an elegant way along with a rigorous mathematical treatment. The book concludes with the very hot topic of adaptive networks that combine dynamics on the graph and dynamics of the graph, opening the door to future challenging research. Great job!' Nicolas Lanchier, Arizona State University

    See more reviews

    Product details

    August 2025
    Paperback
    9781009521451
    310 pages
    254 × 178 mm
    Not yet published - available from August 2025

    Table of Contents

    • Preface
    • Notation
    • 1. ErdÅ‘s–Renyi random graphs
    • 2. General degree distributions
    • 3. Inhomogeneous random graphs
    • 4. Epidemics
    • 5. Contact process
    • 6. Random walks, mixing times
    • 7. Voter models, coalescing RWs
    • 8. Coevolving systems
    • Appendix. Large deviations
    • Books and Long Surveys
    • Index.