TY - GEN

T1 - Minimizing the social cost of an epidemic

AU - Bodine-Baron, Elizabeth

AU - Bose, Subhonmesh

AU - Hassibi, Babak

AU - Wierman, Adam

PY - 2012

Y1 - 2012

N2 - In this paper we quantify the total cost of an epidemic spreading through a social network, accounting for both the immunization and disease costs. Previous research has typically focused on determining the optimal strategy to limit the lifetime of a disease, without considering the cost of such strategies. In the large graph limit, we calculate the exact expected disease cost for a general random graph, and we illustrate it for the specific example of an Erdös-Rényi network. We also give an upper bound on the expected disease cost for finite-size graphs, and show through simulation that the upper bound is tight for Erdös-Rényi networks and graphs with exponential degree distributions. Finally, we study how to optimally perform a one-shot immunization to minimize the social cost of a disease, including both the cost of the disease and the cost of immunization.

AB - In this paper we quantify the total cost of an epidemic spreading through a social network, accounting for both the immunization and disease costs. Previous research has typically focused on determining the optimal strategy to limit the lifetime of a disease, without considering the cost of such strategies. In the large graph limit, we calculate the exact expected disease cost for a general random graph, and we illustrate it for the specific example of an Erdös-Rényi network. We also give an upper bound on the expected disease cost for finite-size graphs, and show through simulation that the upper bound is tight for Erdös-Rényi networks and graphs with exponential degree distributions. Finally, we study how to optimally perform a one-shot immunization to minimize the social cost of a disease, including both the cost of the disease and the cost of immunization.

KW - Epidemic

KW - generalized random graphs

KW - immunization

KW - information cascade

KW - random matrix theory

UR - http://www.scopus.com/inward/record.url?scp=84869595678&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869595678&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-30373-9_41

DO - 10.1007/978-3-642-30373-9_41

M3 - Conference contribution

AN - SCOPUS:84869595678

SN - 9783642303722

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

SP - 594

EP - 607

BT - Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers

T2 - 2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011

Y2 - 16 April 2011 through 18 April 2011

ER -