Efficient detection of contagious outbreaks in massive metropolitan encounter networks

Abstract

Physical contact remains difficult to trace in large metropolitan networks, though it is a key vehicle for the transmission of contagious outbreaks. Co-presence encounters during daily transit use provide us with a city-scale time-resolved physical contact network, consisting of 1 billion contacts among 3 million transit users. Here, we study the advantage that knowledge of such co-presence structures may provide for early detection of contagious outbreaks. We first examine the "friend sensor" scheme --- a simple, but universal strategy requiring only local information --- and demonstrate that it provides significant early detection of simulated outbreaks. Taking advantage of the full network structure, we then identify advanced "global sensor sets", obtaining substantial early warning times savings over the friends sensor scheme. Individuals with highest number of encounters are the most efficient sensors, with performance comparable to individuals with the highest travel frequency, exploratory behavior and structural centrality. An efficiency balance emerges when testing the dependency on sensor size and evaluating sensor reliability; we find that substantial and reliable lead-time could be attained by monitoring only 0.01% of the population with the highest degree.

4 figures

References in corpus (9)

• Understanding individual human mobility patterns
• The scaling laws of human travel
• Leaders in Social Networks, the Delicious Case
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• Activity driven modeling of time varying networks
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Understanding the spreading patterns of mobile phone viruses
• Effects of time window size and placement on the structure of aggregated networks
• Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach

Cited by in corpus (7)

• Tracking Human Mobility using WiFi signals
• Performance of Social Network Sensors During Hurricane Sandy
• Quantifying long-term evolution of intra-urban spatial interactions
• Discovering the hidden community structure of public transportation networks
• Review and Critical Analysis of Privacy-preserving Infection Tracking and Contact Tracing
• How mobility patterns drive disease spread: A case study using public transit passenger card travel data
• Evidence of Fraud in Brazil's Electoral Campaigns Via the Benford's Law