Optimal resource allocation for competing epidemics over arbitrary networks
- 1 July 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 07431619,p. 1381-1386
Abstract
This paper studies an SI1SI2S spreading model of two competing behaviors over a bilayer network. In particular, we address the problem of determining resource allocation strategies that ensure the extinction of one behavior while not necessarily ensuring the extinction of the other, and pose a marketing problem in which such a model can be of use. Our discussion begins by extending the SI1SI2S model to node-dependent infection and recovery parameters and generalized graph topologies, contrasting prior work. We then find conditions under which a chosen epidemic becomes extinct. We show that a distribution of resources which realizes this goal always exists for some budget under mild assumptions. We address the case in which the available budget is not sufficient for extinction by establishing analytic means for mitigating the spreading rate of the unwanted behavior. We demonstrate a method for tractably computing solutions to each problem via geometric programming. Our results are validated through simulation.Keywords
This publication has 16 references indexed in Scilit:
- Competing spreading processes on multiplex networks: Awareness and epidemicsPhysical Review E, 2014
- Competitive epidemic spreading over arbitrary multilayer networksPhysical Review E, 2014
- Optimal Resource Allocation for Network Protection Against Spreading ProcessesIEEE Transactions on Control of Network Systems, 2014
- Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex NetworksPhysical Review Letters, 2013
- Competing Memes Propagation on Networks: A Network Science PerspectiveIEEE Journal on Selected Areas in Communications, 2013
- Competing epidemics on complex networksPhysical Review E, 2011
- Virus Spread in NetworksIEEE/ACM Transactions on Networking, 2008
- A tutorial on geometric programmingOptimization and Engineering, 2007
- Threshold Effects for Two Pathogens Spreading on a NetworkPhysical Review Letters, 2005
- Convex Optimization2004