SlideShare ist ein Scribd-Unternehmen logo
1 von 16
AN AGENT-BASED
 MODEL OF EPIDEMIC
SPREAD USING HUMAN
MOBILITY AND SOCIAL
    NETWORKS
        E. Frias-Martinez, G. Williamson, V. Frias-Martinez
        Telefonica Research, Madrid, Spain
        efm@tid.es
Epidemic Disease Models
      Compartmental Models (SEIR)


Susceptible               Exposed            Infectious              Recovered
                Contact             Transition            Recovery
                 Rate                 Rate                  Rate



      Agent Based Models
          Capure complexity of social interaction
          Limitation with the information available to generate the
           agents
Digital Footprints
For the first time in human history, we have
 access to large-scale human behavioral data
   at varying levels of spatial and temporal
                  granularities
Ce ll Phone N e t w ork

Cell Phone networks are built using Base Transceiver Stations (BTS)

Each BTS will be characterized by a feature vector that describes t
 calling behavior area.
2233445566|3E884DB|15/02/2011|23:02:35|...
               2233445567|3E884DC|16/02/2011|23:02:35|...
               2233445568|3E884DD|17/02/2011|23:02:35|...
               2233445569|3E884E5|18/02/2011|23:02:35|...




URBAN 1-4km²
ABM for Virus Spreading using CDR



Mobility Model




Social Network
    Model




Disease Model
M3                       S3                      D3
                M2                       S2                      D2
               M1                      S1                      D1
                        Social Network
 Mobility Model                                   Disease Model
                            Model




t₀     t₁      t₂      t₃                  …          t₉   (1 hour)



 Identify geographical location (BTS)
 Identify peers in same BTS
   If peer in SN then evolve disease model with p_i
   Else evolve disease model with p_j
Closed                  Reopen
    Preflu                27th April              6th May




              Alert                    Shutdown
             17th April                 1st May




Measure the impact that government alerts had on the population

       Flu is very good candidate to be modelled by SEIR
   Call Detail Records from 1st Jan. till 31st.May 2009

   Compute mobility and social models
     Baseline scenario
     Intervention scenario
     Simulation April 17th to May 16th


   “Evolve” disease and evaluate impact in
       Agent’s mobility
       Disease transmission
       Spatio-temporal evolution
Agent Generation

   Call Detail Records from 1st Jan. till 31st.May 2009

   Granularity of 1 hour
   20% of slots filled /0.25 calls per hour
   Agents active during the different time periods
   Final number of agents: 25,000
   Reproduction number / Latent period / infectious
    period obtained from the literature.
April 27th   May 1st   May 6th

                                                   Mobility reduced between
                                                        10% and 30%




               Alert          Closed Shutdown           Reopen

Intervention
Baseline (“preflu” behavior all weeks)
Intervention (alert,closed,shutdown)



     Epidemic peak postponed 40
               hours

      Reduced number of infected
        in peak agents by 10%
March 8thMay 14th
   April 29th
       May 3rd
Future
Enriched Agents (Gender, Age, Vaccinations)
Methodology for studying spatio-temporal
evolution.

Weitere ähnliche Inhalte

Ähnlich wie An Agent-Based Model of Epidemic Spread using Human Mobility and Social Network Information

Modeling and qualitative analysis of malaria epidemiology
Modeling and qualitative analysis of malaria epidemiologyModeling and qualitative analysis of malaria epidemiology
Modeling and qualitative analysis of malaria epidemiologyIOSR Journals
 
Machine Learning of Epidemic Processes in Networks
Machine Learning of Epidemic Processes in NetworksMachine Learning of Epidemic Processes in Networks
Machine Learning of Epidemic Processes in NetworksFrancisco Rodrigues, Ph.D.
 
Measuring the impact of epidemic alerts on human mobility using cell-phone ne...
Measuring the impact of epidemic alerts on human mobility using cell-phone ne...Measuring the impact of epidemic alerts on human mobility using cell-phone ne...
Measuring the impact of epidemic alerts on human mobility using cell-phone ne...Enrique Frias-Martinez
 
Modelling tick dynamics using volunteer data (2017)
Modelling tick dynamics using volunteer data (2017)Modelling tick dynamics using volunteer data (2017)
Modelling tick dynamics using volunteer data (2017)Irene Garcia-Marti
 
Niall_McCarra_FYP_Final_Draft
Niall_McCarra_FYP_Final_DraftNiall_McCarra_FYP_Final_Draft
Niall_McCarra_FYP_Final_DraftNiall McCarra
 
RPG iEvoBio 2010 Keynote
RPG iEvoBio 2010 KeynoteRPG iEvoBio 2010 Keynote
RPG iEvoBio 2010 KeynoteRob Guralnick
 
iEvoBio Keynote Talk 2010
iEvoBio Keynote Talk 2010iEvoBio Keynote Talk 2010
iEvoBio Keynote Talk 2010Rob Guralnick
 
Modelisation of Ebola Hemoragic Fever propagation in a modern city
Modelisation of Ebola Hemoragic Fever propagation in a modern cityModelisation of Ebola Hemoragic Fever propagation in a modern city
Modelisation of Ebola Hemoragic Fever propagation in a modern cityJean-Luc Caut
 
Simulation of an Intracellular Differential Equation Model of the Dynamics of...
Simulation of an Intracellular Differential Equation Model of the Dynamics of...Simulation of an Intracellular Differential Equation Model of the Dynamics of...
Simulation of an Intracellular Differential Equation Model of the Dynamics of...ijtsrd
 
Computational Epidemiology as a scientific computing area: cellular automata ...
Computational Epidemiology as a scientific computing area: cellular automata ...Computational Epidemiology as a scientific computing area: cellular automata ...
Computational Epidemiology as a scientific computing area: cellular automata ...Jones Albuquerque
 
ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...
ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...
ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...Daniel Katz
 
An epidemiological model of virus spread and cleanup
An epidemiological model of virus spread and cleanupAn epidemiological model of virus spread and cleanup
An epidemiological model of virus spread and cleanupUltraUploader
 
AgentbasedModelsinmalariaeliminationstrategydesign.pdf
AgentbasedModelsinmalariaeliminationstrategydesign.pdfAgentbasedModelsinmalariaeliminationstrategydesign.pdf
AgentbasedModelsinmalariaeliminationstrategydesign.pdfowonihojohnopeyemi
 
DevFest19 - Early Diagnosis of Chronic Diseases by Smartphone AI
DevFest19 -  Early Diagnosis of Chronic Diseases by Smartphone AIDevFest19 -  Early Diagnosis of Chronic Diseases by Smartphone AI
DevFest19 - Early Diagnosis of Chronic Diseases by Smartphone AIGaurav Kheterpal
 
G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...
G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...
G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...CASI, Arizona State University
 
Information Contagion through Social Media: Towards a Realistic Model of the ...
Information Contagion through Social Media: Towards a Realistic Model of the ...Information Contagion through Social Media: Towards a Realistic Model of the ...
Information Contagion through Social Media: Towards a Realistic Model of the ...Axel Bruns
 
Animal Breed Classification And Prediction Using Convolutional Neural Network...
Animal Breed Classification And Prediction Using Convolutional Neural Network...Animal Breed Classification And Prediction Using Convolutional Neural Network...
Animal Breed Classification And Prediction Using Convolutional Neural Network...Allison Thompson
 

Ähnlich wie An Agent-Based Model of Epidemic Spread using Human Mobility and Social Network Information (20)

Modeling and qualitative analysis of malaria epidemiology
Modeling and qualitative analysis of malaria epidemiologyModeling and qualitative analysis of malaria epidemiology
Modeling and qualitative analysis of malaria epidemiology
 
Machine Learning of Epidemic Processes in Networks
Machine Learning of Epidemic Processes in NetworksMachine Learning of Epidemic Processes in Networks
Machine Learning of Epidemic Processes in Networks
 
Measuring the impact of epidemic alerts on human mobility using cell-phone ne...
Measuring the impact of epidemic alerts on human mobility using cell-phone ne...Measuring the impact of epidemic alerts on human mobility using cell-phone ne...
Measuring the impact of epidemic alerts on human mobility using cell-phone ne...
 
Modelling tick dynamics using volunteer data (2017)
Modelling tick dynamics using volunteer data (2017)Modelling tick dynamics using volunteer data (2017)
Modelling tick dynamics using volunteer data (2017)
 
Chapter 31
Chapter 31Chapter 31
Chapter 31
 
Niall_McCarra_FYP_Final_Draft
Niall_McCarra_FYP_Final_DraftNiall_McCarra_FYP_Final_Draft
Niall_McCarra_FYP_Final_Draft
 
RPG iEvoBio 2010 Keynote
RPG iEvoBio 2010 KeynoteRPG iEvoBio 2010 Keynote
RPG iEvoBio 2010 Keynote
 
iEvoBio Keynote Talk 2010
iEvoBio Keynote Talk 2010iEvoBio Keynote Talk 2010
iEvoBio Keynote Talk 2010
 
Modelisation of Ebola Hemoragic Fever propagation in a modern city
Modelisation of Ebola Hemoragic Fever propagation in a modern cityModelisation of Ebola Hemoragic Fever propagation in a modern city
Modelisation of Ebola Hemoragic Fever propagation in a modern city
 
Simulation of an Intracellular Differential Equation Model of the Dynamics of...
Simulation of an Intracellular Differential Equation Model of the Dynamics of...Simulation of an Intracellular Differential Equation Model of the Dynamics of...
Simulation of an Intracellular Differential Equation Model of the Dynamics of...
 
Computational Epidemiology as a scientific computing area: cellular automata ...
Computational Epidemiology as a scientific computing area: cellular automata ...Computational Epidemiology as a scientific computing area: cellular automata ...
Computational Epidemiology as a scientific computing area: cellular automata ...
 
Health Models
Health ModelsHealth Models
Health Models
 
ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...
ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...
ICPSR - Complex Systems Models in the Social Sciences - Bonus Content - Profe...
 
An epidemiological model of virus spread and cleanup
An epidemiological model of virus spread and cleanupAn epidemiological model of virus spread and cleanup
An epidemiological model of virus spread and cleanup
 
AgentbasedModelsinmalariaeliminationstrategydesign.pdf
AgentbasedModelsinmalariaeliminationstrategydesign.pdfAgentbasedModelsinmalariaeliminationstrategydesign.pdf
AgentbasedModelsinmalariaeliminationstrategydesign.pdf
 
Sub1568
Sub1568Sub1568
Sub1568
 
DevFest19 - Early Diagnosis of Chronic Diseases by Smartphone AI
DevFest19 -  Early Diagnosis of Chronic Diseases by Smartphone AIDevFest19 -  Early Diagnosis of Chronic Diseases by Smartphone AI
DevFest19 - Early Diagnosis of Chronic Diseases by Smartphone AI
 
G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...
G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...
G. Poste. Managing the Data Deluge: Critical Issues in the Integration and An...
 
Information Contagion through Social Media: Towards a Realistic Model of the ...
Information Contagion through Social Media: Towards a Realistic Model of the ...Information Contagion through Social Media: Towards a Realistic Model of the ...
Information Contagion through Social Media: Towards a Realistic Model of the ...
 
Animal Breed Classification And Prediction Using Convolutional Neural Network...
Animal Breed Classification And Prediction Using Convolutional Neural Network...Animal Breed Classification And Prediction Using Convolutional Neural Network...
Animal Breed Classification And Prediction Using Convolutional Neural Network...
 

An Agent-Based Model of Epidemic Spread using Human Mobility and Social Network Information

  • 1. AN AGENT-BASED MODEL OF EPIDEMIC SPREAD USING HUMAN MOBILITY AND SOCIAL NETWORKS E. Frias-Martinez, G. Williamson, V. Frias-Martinez Telefonica Research, Madrid, Spain efm@tid.es
  • 2. Epidemic Disease Models  Compartmental Models (SEIR) Susceptible Exposed Infectious Recovered Contact Transition Recovery Rate Rate Rate  Agent Based Models  Capure complexity of social interaction  Limitation with the information available to generate the agents
  • 3. Digital Footprints For the first time in human history, we have access to large-scale human behavioral data at varying levels of spatial and temporal granularities
  • 4. Ce ll Phone N e t w ork Cell Phone networks are built using Base Transceiver Stations (BTS) Each BTS will be characterized by a feature vector that describes t calling behavior area.
  • 5. 2233445566|3E884DB|15/02/2011|23:02:35|... 2233445567|3E884DC|16/02/2011|23:02:35|... 2233445568|3E884DD|17/02/2011|23:02:35|... 2233445569|3E884E5|18/02/2011|23:02:35|... URBAN 1-4km²
  • 6.
  • 7. ABM for Virus Spreading using CDR Mobility Model Social Network Model Disease Model
  • 8. M3 S3 D3 M2 S2 D2 M1 S1 D1 Social Network Mobility Model Disease Model Model t₀ t₁ t₂ t₃ … t₉ (1 hour) Identify geographical location (BTS) Identify peers in same BTS If peer in SN then evolve disease model with p_i Else evolve disease model with p_j
  • 9. Closed Reopen Preflu 27th April 6th May Alert Shutdown 17th April 1st May Measure the impact that government alerts had on the population Flu is very good candidate to be modelled by SEIR
  • 10. Call Detail Records from 1st Jan. till 31st.May 2009  Compute mobility and social models  Baseline scenario  Intervention scenario  Simulation April 17th to May 16th  “Evolve” disease and evaluate impact in  Agent’s mobility  Disease transmission  Spatio-temporal evolution
  • 11. Agent Generation  Call Detail Records from 1st Jan. till 31st.May 2009  Granularity of 1 hour  20% of slots filled /0.25 calls per hour  Agents active during the different time periods  Final number of agents: 25,000  Reproduction number / Latent period / infectious period obtained from the literature.
  • 12. April 27th May 1st May 6th Mobility reduced between 10% and 30% Alert Closed Shutdown Reopen Intervention
  • 13. Baseline (“preflu” behavior all weeks) Intervention (alert,closed,shutdown) Epidemic peak postponed 40 hours Reduced number of infected in peak agents by 10%
  • 14. March 8thMay 14th April 29th May 3rd
  • 16. Enriched Agents (Gender, Age, Vaccinations) Methodology for studying spatio-temporal evolution.

Hinweis der Redaktion

  1. As opposed to economic costs
  2. Percentage of subscribers that move from one bts to anotherOne in the 1hour time slot