Description |
1 online resource (vi, 123 pages :) : illustrations. |
Physical Medium |
polychrome |
Description |
text file |
Series |
London Mathematical Society lecture note series ; 369
|
|
London Mathematical Society lecture note series ; 369.
|
Bibliography |
Includes bibliographical references and index. |
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 -- 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. |
Local Note |
eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America |
Subject |
Computer security -- Mathematics.
|
|
Computer security. |
|
Mathematics. |
|
Epidemics -- Computer simulation.
|
|
Epidemics. |
|
Computer simulation. |
|
Natural computation.
|
|
Natural computation. |
|
Graph theory.
|
|
Graph theory. |
|
Probabilities.
|
|
Probabilities. |
Genre/Form |
Electronic books.
|
Added Author |
Massoulié, Laurent.
|
Added Title |
Epidemics and rumors in complex networks |
Other Form: |
9780521517034 9780521734431 |
ISBN |
9781107362253 (electronic book) |
|
1107362253 (electronic book) |
|
0511806019 (electronic book) |
|
9780511806018 (electronic book) |
|
0521734436 |
|
9780511806018 |
|
9780521517034 |
|
9780521734431 |
|