Cluster-Based Epidemic Control through Smartphone-Based Body Area Networks

Increasing population density, closer social contact and interactions make epidemic control difficult. Traditional offline epidemic control methods (e.g., using medical survey or medical records) or model-based approach are not effective due to its inability to gather health data and social contact information simultaneously or impractical statistical assumption about the dynamics of social contact networks, respectively. In addition, it is challenging to find optimal sets of people to be quarantined to contain the spread of epidemics for large populations due to high computational complexity. Unlike these approaches, in this paper, a novel cluster-based epidemic control scheme is proposed based on Smartphone-based body area networks. The proposed scheme divides the populations into multiple clusters based on their physical location and social contact information. The proposed control schemes are applied within the cluster or between clusters. Further, we develop a computational efficient approach called UGP to enable an effective clusterbased quarantine strategy using graph theory for large scale networks (i.e., populations). The effectiveness of the proposed methods is demonstrated through both simulations and experiments on real social contact networks.

[1]  Xiaodong Lin,et al.  Effective epidemic control and source tracing through mobile social sensing over WBANs , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[4]  Zhou Tao,et al.  Epidemic dynamics on complex networks , 2006 .

[5]  Robert E. Tarjan,et al.  Clustering Social Networks , 2007, WAW.

[6]  Pang-Ning Tan,et al.  Clustering Social Networks Using Distance-Preserving Subgraphs , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[7]  Pavel N Krivitsky,et al.  Fitting Position Latent Cluster Models for Social Networks with latentnet. , 2008, Journal of statistical software.

[8]  Thomas S. Heydt-Benjamin,et al.  s ecurity and p rivacy for Implantable medical Devices Protecting implantable medical devices against attack without compromising patient health requires balancing security and privacy goals with traditional goals such as safety and utility. , 2008 .

[9]  Fuzhong Nian,et al.  Efficient immunization strategies on complex networks. , 2010, Journal of theoretical biology.

[10]  Ming Li,et al.  Data security and privacy in wireless body area networks , 2010, IEEE Wireless Communications.

[11]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[12]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[13]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Madhav V. Marathe,et al.  Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks , 2010, ECML/PKDD.

[15]  James B. Orlin,et al.  A Faster Algorithm for Finding the Minimum Cut in a Directed Graph , 1994, J. Algorithms.

[16]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[17]  E. Lyons,et al.  Pandemic Potential of a Strain of Influenza A (H1N1): Early Findings , 2009, Science.

[18]  Bruce Hendrickson,et al.  A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[19]  Bruce Hendrickson,et al.  Partitioning for complex objectives , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[20]  Tom Britton,et al.  Stochastic epidemic models: a survey. , 2009, Mathematical biosciences.

[21]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[22]  Yong Wang,et al.  The Impact of Community Structure of Social Contact Network on Epidemic Outbreak and Effectiveness of Non-pharmaceutical Interventions , 2011, PAISI.

[23]  Honggang Wang,et al.  Epidemic Control Based on Fused Body Sensed and Social Network Information , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[24]  John C. S. Lui,et al.  Mathematical Modeling of Advertisement and Influence Spread in Social Networks , 2009 .

[25]  Marc Lelarge,et al.  Network externalities and the deployment of security features and protocols in the internet , 2008, SIGMETRICS '08.

[26]  Donald F. Towsley,et al.  Email worm modeling and defense , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).