Cluster-Based Epidemic Control through Smartphone-Based Body Area Networks
- 24 March 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 26 (3), 681-690
- https://doi.org/10.1109/tpds.2014.2313331
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- Efficient immunization strategies on complex networksJournal of Theoretical Biology, 2010
- Dynamics and Control of Diseases in Networks with Community StructurePLoS Computational Biology, 2010
- Percolation and epidemics in random clustered networksPhysical Review E, 2009
- Pandemic Potential of a Strain of Influenza A (H1N1): Early FindingsScience, 2009
- Model-Based Clustering for Social NetworksJournal of the Royal Statistical Society Series A: Statistics in Society, 2007
- Efficient Immunization Strategies for Computer Networks and PopulationsPhysical Review Letters, 2003
- Spread of epidemic disease on networksPhysical Review E, 2002
- Multilevelk-way Partitioning Scheme for Irregular GraphsJournal of Parallel and Distributed Computing, 1998
- A Faster Algorithm for Finding the Minimum Cut in a Directed GraphJournal of Algorithms, 1994
- A contribution to the mathematical theory of epidemicsProceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1927