Limit search to available items
Book Cover
E-book
Author Draief, Moez, 1978-

Title Epidemics and rumours in complex networks / Moez Draief, Laurent Massoulié
Published Cambridge ; New York : Cambridge University Press, 2010

Copies

Description 1 online resource (vi, 123 pages) : illustrations
Series London Mathematical Society lecture note series ; 369
London Mathematical Society lecture note series ; 369.
Contents Galton-Watson branching processes -- Reed-Frost epidemics and Erdős-Rényi random graphs -- Connectivity and Poisson approximation -- Diameter of Erdős-Rényi graphs -- From microscopic to macroscopic dynamics -- The small-world phenomenon -- Power laws via preferential attachment -- Epidemics on general graphs -- Viral marketing and optimised epidemics
Summary 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
Bibliography Includes bibliographical references and index
Notes English
Print version record
Subject Computer security -- Mathematics
Epidemics -- Computer simulation
Natural computation
Graph theory.
Probabilities.
probability.
COMPUTERS -- Data Transmission Systems -- General.
COMPUTERS -- Networking -- Vendor Specific.
Graph theory
Natural computation
Probabilities
Form Electronic book
Author Massoulié, Laurent
LC no. 2009032956
ISBN 9781107362253
1107362253
0511806019
9780511806018
1316087298
9781316087299
1107367166
9781107367166
1107368529
9781107368521
1299409105
9781299409101
1107364701
9781107364707
Other Titles Epidemics and rumors in complex networks