Optimal resource allocation for competing epidemics over arbitrary networks

作者: Nicholas J. Watkins , Cameron Nowzari , Victor M. Preciado , George J. Pappas

DOI: 10.1109/ACC.2015.7170926

关键词: Mathematical optimizationResource managementComputer scienceNetwork topologyResource allocationGraph (abstract data type)Graph

摘要: This paper studies an SI 1 2 S spreading model of two competing behaviors over a bilayer network. In particular, we address the problem determining resource allocation strategies that ensure extinction one behavior while not necessarily ensuring other, and pose marketing in which such can be use. Our discussion begins by extending to nodedependent infection recovery parameters generalized graph topologies, contrasting prior work. We then find conditions under chosen epidemic becomes extinct. show distribution resources realizes this goal always exists for some budget mild assumptions. case available is sufficient establishing analytic means mitigating rate unwanted behavior. demonstrate method tractably computing solutions each via geometric programming. results are validated through simulation.

参考文章(19)
Payam Siyari, Moreno Marzolla, Danilo Montesi, Rajesh Sharma, Matteo Magnani, Mostafa Salehi, Diffusion Processes on Multilayer Networks. ,(2014)
Brian Karrer, M. E. J. Newman, Competing epidemics on complex networks Physical Review E. ,vol. 84, pp. 036106- 036106 ,(2011) , 10.1103/PHYSREVE.84.036106
Clara Granell, Sergio Gómez, Alex Arenas, Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks Physical Review Letters. ,vol. 111, pp. 128701- ,(2013) , 10.1103/PHYSREVLETT.111.128701
M. E. J. Newman, Carrie R. Ferrario, Interacting Epidemics and Coinfection on Contact Networks PLoS ONE. ,vol. 8, pp. e71321- 8 ,(2013) , 10.1371/JOURNAL.PONE.0071321
Sebastian Funk, Vincent AA Jansen, None, Interacting epidemics on overlay networks. Physical Review E. ,vol. 81, pp. 036118- 036118 ,(2010) , 10.1103/PHYSREVE.81.036118
Sourya Shrestha, Aaron A. King, Pejman Rohani, Statistical Inference for Multi-Pathogen Systems PLoS Computational Biology. ,vol. 7, pp. e1002135- ,(2011) , 10.1371/JOURNAL.PCBI.1002135
Xuetao Wei, Nicholas C. Valler, B. Aditya Prakash, Iulian Neamtiu, Michalis Faloutsos, Christos Faloutsos, Competing Memes Propagation on Networks: A Network Science Perspective IEEE Journal on Selected Areas in Communications. ,vol. 31, pp. 1049- 1060 ,(2013) , 10.1109/JSAC.2013.130607
M. E. J. Newman, Threshold effects for two pathogens spreading on a network. Physical Review Letters. ,vol. 95, pp. 108701- 108701 ,(2005) , 10.1103/PHYSREVLETT.95.108701
Matt J Keeling, Ken T.D Eames, Networks and epidemic models. Journal of the Royal Society Interface. ,vol. 2, pp. 295- 307 ,(2005) , 10.1098/RSIF.2005.0051