Epidemics and rumours in complex networks
By: Moez Draief, Laurent Massoulié.
Contributors: Massoulié, Laurent.
Series: London Mathematical Society lecture note series -- 369
Publisher: Cambridge University Press
Published: 2010
Place of publication: New York
Language: eng
Number of pages: 123
ISBN-13: 9780521734431
Subjects: Computer security -- Mathematics; Epidemics -- Computer simulation; Biologically-inspired computing; Graph theory; Probabilities
Description: 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. --from publisher description.
Notes: Includes bibliographical references and index.