A heuristic optimization method for mitigating the impact of a virus attack

Taking precautions before or during the start of a virus outbreak can heavily reduce the number of infected. The question which individuals should be immunized in order to mitigate the impact of the virus on the rest of population has received quite some attention in the literature. The dynamics of the of a virus spread through a population is often represented as information spread over a complex network. The strategies commonly proposed to determine which nodes are to be selected for immunization often involve only one centrality measure at a time, while often the topology of the network seems to suggest that a single metric is insufficient to capture the influence of a node entirely. In this work we present a generic method based on a genetic algorithm (GA) which does not rely explicitly on any centrality measures during its search but only exploits this type of information to narrow the search space. The fitness of an individual is defined as the estimated expected number of infections of a virus following SIR dynamics. The proposed method is evaluated on two contact networks: the Goodreau's Faux Mesa high school and the US air transportation network. The GA method manages to outperform the most common strategies based on a single metric for the air transportation network and its performance is comparable with the best performing strategy for the high school network.Comment: To appear in the proceedings of the International Conference on Computational Science (ICCS) in Barcelona. 11 pages, 5 figure

A stochastic multi-scale model of HIV-1 transmission for decision-making: application to a MSM population.

BackgroundIn the absence of an effective vaccine against HIV-1, the scientific community is presented with the challenge of developing alternative methods to curb its spread. Due to the complexity of the disease, however, our ability to predict the impact of various prevention and treatment strategies is limited. While ART has been widely accepted as the gold standard of modern care, its timing is debated.ObjectivesTo evaluate the impact of medical interventions at the level of individuals on the spread of infection across the whole population. Specifically, we investigate the impact of ART initiation timing on HIV-1 spread in an MSM (Men who have Sex with Men) population.Design and methodsA stochastic multi-scale model of HIV-1 transmission that integrates within a single framework the in-host cellular dynamics and their outcomes, patient health states, and sexual contact networks. The model captures disease state and progression within individuals, and allows for simulation of therapeutic strategies.ResultsEarly ART initiation may substantially affect disease spread through a population.ConclusionsOur model provides a multi-scale, systems-based approach to evaluate the broader implications of therapeutic strategies