Key node selection for containing infectious disease spread using particle swarm optimization

In recent years, some emerging and reemerging infectious diseases have grown into global health threats due to high human mobility. It is important to have intervention plans for containing the spread of such infectious diseases. Among various intervention strategies, screening infected people is an efficient way for evaluating the infection scale and controlling the spread of infectious diseases. Considering the cost in manpower and limited screening machines available, we face to challenges for selecting the optimal nodes (sites) in order to obtain better screening and control effects. In this paper, particle swarm optimization technique is used to determine key nodes for controlling infectious disease spread, through evaluating the number of people captured at each key node. The research example is shown on evaluating the screening control over train stations in Singapore. The optimization algorithm and control concept can be easily extended to large-scale infectious disease control in other kinds of key nodes and in other geographical regions. The selection for optimal control set of the multi objective optimization problem is done using particle swarm optimization. Numerical simulation shows the effectiveness of the proposed algorithm.

[1]  J. Hyman,et al.  Model Parameters and Outbreak Control for SARS , 2004, Emerging infectious diseases.

[2]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[3]  N. Ferguson,et al.  Frequent Travelers and Rate of Spread of Epidemics , 2007, Emerging infectious diseases.

[4]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  I. Ortega-Sánchez,et al.  The Cost of Containing One Case of Measles: The Economic Impact on the Public Health Infrastructure—Iowa, 2004 , 2005, Pediatrics.

[8]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[9]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Qiu-Yu Zhang,et al.  A Hybrid Self-Adaptive Pso Algorithm and its Applications for Partner Selection in Holonic Manufacturing System (HMS) , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[11]  Alessandro Vespignani,et al.  Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions , 2007, PLoS medicine.

[12]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[13]  R. Mikolajczyk,et al.  Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases , 2008, PLoS medicine.

[14]  D.S. Weile,et al.  Application of a parallel particle swarm optimization scheme to the design of electromagnetic absorbers , 2005, IEEE Transactions on Antennas and Propagation.

[15]  D.S. Weile,et al.  Application of a novel parallel particle swarm optimization to the design of electromagnetic absorbers , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.