MergeToCure: a New Strategy to Allocate Cure in an Epidemic over a Grid-like network Using a Scale-Free Abstraction ⁎. Issue 23 (2018)

• Record Type: Journal Article
• Authors: Martin, N.; Frasca, P.; Canudas-De-Wit, C.
• Is Part Of: IFAC-PapersOnLine. Volume 51:Issue 23(2018)
• Page Start: 34
• Page End: 39
• Publication Date: 2018
• Subjects: Scale-free network -- Epidemic spreading -- Grid network -- Network reliability; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2018.12.007
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: In the context of epidemic spreading over a network the problem of curing some nodes to curb the spreading under budget constraint is often discussed. While strategies exist for heterogeneous networks as scale-free networks (networks with a power-law degree distribution), there is no established link between the scale-free coefficient and the efficiency of the method. Thus, we first present a theoretical result linking the scale-free coefficient and the efficiency of the strategy of allocation in scale-free networks. Then, based on this we derive a new strategy for homogeneous networks as grid-like networks. To do so we use a scale-free abstraction of the network allowing to identify the most interesting zones to cure. Finally, we show that the link between scale-free coefficient and efficiency can also be observed within this version.