Forecasting the Flu: Designing Social Network Sensors for Epidemics

dc.contributor.authorShao, Huijuanen
dc.contributor.authorHossain, K.S.M. Tozammelen
dc.contributor.authorWu, Haoen
dc.contributor.authorKhan, Maleqen
dc.contributor.authorVullikanti, Anil Kumar S.en
dc.contributor.authorPrakash, B. Adityaen
dc.contributor.authorMarathe, Madhav V.en
dc.contributor.authorRamakrishnan, Narenen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2018-03-02T14:05:18Zen
dc.date.available2018-03-02T14:05:18Zen
dc.date.issued2016-03-08en
dc.description.abstractEarly detection and modeling of a contagious epidemic can provide important guidance about quelling the contagion, controlling its spread, or the effective design of countermeasures. A topic of recent interest has been to design social network sensors, i.e., identifying a small set of people who can be monitored to provide insight into the emergence of an epidemic in a larger population. We formally pose the problem of designing social network sensors for flu epidemics and identify two different objectives that could be targeted in such sensor design problems. Using the graph theoretic notion of dominators we develop an efficient and effective heuristic for forecasting epidemics at lead time. Using six city-scale datasets generated by extensive microscopic epidemiological simulations involving millions of individuals, we illustrate the practical applicability of our methods and show significant benefits (up to twenty-two days more lead time) compared to other competitors. Most importantly, we demonstrate the use of surrogates or proxies for policy makers for designing social network sensors that require from nonintrusive knowledge of people to more information on the relationship among people. The results show that the more intrusive information we obtain, the longer lead time to predict the flu outbreak up to nine days.en
dc.description.notesUnpublished conference paperen
dc.description.sponsorshipSupported by the Intelligence Advanced Research Projects Activity (IARPA) via DoI/NBC contract number D12PC000337, the US Government is authorized to reproduce and distribute reprints of this work for Governmental purposes notwithstanding any copyright annotation thereon. Disclaimer: The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of IARPA, DoI/NBC, or the US Government.en
dc.identifier.urihttp://hdl.handle.net/10919/82434en
dc.identifier.urlhttps://arxiv.org/abs/1602.06866en
dc.language.isoen_USen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleForecasting the Flu: Designing Social Network Sensors for Epidemicsen
dc.typeConference proceedingen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PrakashForecastingFlu2016.pdf
Size:
2.63 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.5 KB
Format:
Item-specific license agreed upon to submission
Description: