Epidemics and Rumours in Complex Networks

Epidemics and Rumours in Complex Networks

5 (1 rating by Goodreads)
  • Electronic book text
By (author)  , By (author) 

List price: US$44.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Information propagation through peer-to-peer systems, online social systems, wireless mobile ad hoc networks and other modern structures can be modelled as an epidemic on a network of contacts. Understanding how epidemic processes interact with network topology allows us to predict ultimate course, understand phase transitions and develop strategies to control and optimise dissemination. This book is a concise introduction for applied mathematicians and computer scientists to basic models, analytical tools and mathematical and algorithmic results. Mathematical tools introduced include coupling methods, Poisson approximation (the Stein-Chen method), concentration inequalities (Chernoff bounds and Azuma-Hoeffding inequality) and branching processes. The authors examine the small-world phenomenon, preferential attachment, as well as classical epidemics. Each chapter ends with pointers to the wider literature. An ideal accompaniment for graduate courses, this book is also for researchers (statistical physicists, biologists, social scientists) who need an efficient guide to modern approaches to epidemic modelling on networks.show more

Product details

  • Electronic book text
  • CAMBRIDGE UNIVERSITY PRESS
  • Cambridge University Press (Virtual Publishing)
  • Cambridge, United Kingdom
  • 3 b/w illus.
  • 1139245619
  • 9781139245616

Table of contents

Introduction; Part I. Shapeless Networks: 1. Galton-Watson branching processes; 2. Reed-Frost epidemics and Erdos-Renyi random graphs; 3. Connectivity and Poisson approximation; 4. Diameter of Erdos-Renyi graphs; 5. From microscopic to macroscopic dynamics; Part II. Structured Networks: 6. The small-world phenomenon; 7. Power laws via preferential attachment; 8. Epidemics on general graphs; 9. Viral marketing and optimised epidemics; References; Index.show more

Review quote

'this is a nice introduction, at the level of a graduate course, to the propagation of biological epidemics and the spread of rumours in networks, aimed at students in computer science and applied probability.' Zentralblatt MATHshow more

About Moez Draief

Moez Draief is Assistant Professor in the Department of Electrical and Electronic Engineering at Imperial College, London. Laurent Massoulie is Senior Researcher at Thomson Corporate Research in Paris. He has been the recipient of several best paper awards including ACM CoNEXT 2007.show more

Rating details

1 ratings
5 out of 5 stars
5 100% (1)
4 0% (0)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X