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

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.