A Caltech Library Service

The Cost of an Epidemic over a Complex Network: A Random Matrix Approach

Bose, Subhonmesh and Bodine-Baron, Elizabeth and Hassibi, Babak and Wierman, Adam (2013) The Cost of an Epidemic over a Complex Network: A Random Matrix Approach. . (Submitted)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper we quantify the total economic impact of an epidemic over a complex network using tools from random matrix theory. Incorporating the direct and indirect costs of infection, we calculate the disease cost in the large graph limit for an SIS (Susceptible - Infected - Susceptible) infection process. We also give an upper bound on this cost for arbitrary finite graphs and illustrate both calculated costs using extensive simulations on random and real-world networks. We extend these calculations by considering the total social cost of an epidemic, accounting for both the immunization and disease costs for various immunization strategies and determining the optimal immunization. Our work focuses on the transient behavior of the epidemic, in contrast to previous research, which typically focuses on determining the steady-state system equilibrium.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Bose, Subhonmesh0000-0002-3445-4479
Additional Information:A preliminary version of this work was presented at GameNets, 2011. The authors would like to thank Professor K. Mani Chandy and Prof. Leeat Yariv for useful comments and suggestions. This work was supported in part by the National Science Foundation under grants NSF CNS-0846025, CCF-0729203, CNS-0932428 and CCF-1018927, by the Office of Naval Research under the MURI grant N00014-08-1-0747, and by Caltech's Lee Center for Advanced Networking.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-08-1-0747
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Epidemics, Random matrix theory
Record Number:CaltechAUTHORS:20150121-074956983
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:53915
Deposited By: Shirley Slattery
Deposited On:21 Jan 2015 23:17
Last Modified:19 Mar 2021 00:03

Repository Staff Only: item control page