MergeToCure: a New Strategy to Allocate Cure in an Epidemic over a Grid-like network Using a Scale-Free Abstraction

Nicolas Martin (1) , Paolo Frasca (1) , Carlos Canudas de Wit (1)

1 NECS - Networked Controlled Systems

In the context of epidemic spreading over a network the problem of allocating a limited number of cure to curb the spreading is often discussed. While strategies exist for heterogeneous networks as scale-free networks (networks with a power-law degree distribution), we introduce here 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. Moreover we present a theoretical result linking the scale-free coefficient and the efficiency of the strategy of allocation in scale-free networks.

Mots clés: Grid network; Network reliability; Epidemic spreading; Vaccination strategy; Scale-free network

Domaines: Réseaux sociaux et d'information [cs.SI]; Algorithme et structure de données [cs.DS]; Santé publique et épidémiologie

Nicolas Martin, Paolo Frasca, Carlos Canudas de Wit. MergeToCure: a New Strategy to Allocate Cure in an Epidemic over a Grid-like network Using a Scale-Free Abstraction. NecSys 2018 - 7th IFAC Workshop on Distributed Estimation and Control in Networked Systems, Aug 2018, Groningen, Netherlands. pp.34-39, ⟨10.1016/j.ifacol.2018.12.007⟩. ⟨hal-01820672⟩