Optimal resource allocation for competing epidemics over arbitrary networks
Nicholas J. Watkins, Cameron Nowzari, Victor Preciado, George Pappas

Citation
Nicholas J. Watkins, Cameron Nowzari, Victor Preciado, George Pappas. "Optimal resource allocation for competing epidemics over arbitrary networks". American Control Conference (ACC), IEEE, 1381-1386, 1, July, 2015.

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.

Electronic downloads

Internal. This publication has been marked by the author for TerraSwarm-only distribution, so electronic downloads are not available without logging in.

Citation formats

• HTML

  Nicholas J. Watkins, Cameron Nowzari, Victor Preciado,
  George Pappas. <a
  href="http://www.terraswarm.org/pubs/516.html"
  >Optimal resource allocation for competing epidemics over
  arbitrary networks</a>, American Control Conference
  (ACC), IEEE, 1381-1386, 1, July, 2015.

• Plain text

  Nicholas J. Watkins, Cameron Nowzari, Victor Preciado,
  George Pappas. "Optimal resource allocation for
  competing epidemics over arbitrary networks". American
  Control Conference (ACC), IEEE, 1381-1386, 1, July, 2015.

• BibTeX

  @inproceedings{WatkinsNowzariPreciadoPappas15_OptimalResourceAllocationForCompetingEpidemicsOverArbitrary,
      author = {Nicholas J. Watkins and Cameron Nowzari and Victor
                Preciado and George Pappas},
      title = {Optimal resource allocation for competing
                epidemics over arbitrary networks},
      booktitle = {American Control Conference (ACC)},
      organization = {IEEE},
      pages = {1381-1386},
      day = {1},
      month = {July},
      year = {2015},
      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.},
      URL = {http://terraswarm.org/pubs/516.html}
  }
  

Posted by Barb Hoversten on 17 Mar 2015.
Groups: services