Social and Behavioral Sciences Commons^™

Graph Matching Based Decision Support Tools For Mitigating Spread Of Infectious Diseases Like H1n1, Jomon Aliyas Paul, Kedar Sambhoos

Faculty and Research Publications

Diseases like H1N1 can be prevented from becoming a wide spread epidemic through timely detection and containment measures. Similarity of H1N1 symptoms to any common flu and its alarming rate of spread through animals and humans complicate the deployment of such strategies. We use dynamic implementation of graph matching methods to overcome these challenges. Specifically, we formulate a mixed integer programming model (MIP) that analyzes patient symptom data available at hospitals to generate patient graph match scores. Successful matches are then used to update counters that generate alerts to the Public Health Department when the counters surpass the threshold values. …