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 -