SlideShare a Scribd company logo
1 of 27
Download to read offline
Disease spread in small-size
        directed networks




Marco Pautasso, Mathieu
Moslonka-Lefebvre,
& Mike Jeger - Imperial College
London, Silwood Park

Bath University, 2nd July 2009
Outline of the talk
    1. why small-size networks?

2. case study: Phytophthora ramorum

  3. simulations of disease spread
   in small-size directed networks

          4. conclusions
Disease spread in
                                                                  a globalized world




                             number of passengers per day
Hufnagel et al. (2004) Forecast and control of epidemics in a globalized world. PNAS
Understanding human mobility patterns




Matisoo-Smith et al. (1998) Patterns of prehistoric human mobility
in Polynesia indicated by mtDNA from the Pacific rat. PNAS
Understanding plant mobility patterns




Vendramin et al. (2008) Genetically depauperate but widespread:
the case of an emblematic Mediterranean pine. Evolution
Food webs: an example of small-size networks




Dunne et al. (2002) Food-web structure and network theory:
the role of connectance and size. PNAS
Outline of the talk
    1. why small size-networks?

2. case study: Phytophthora ramorum

  3. simulations of disease spread
   in small-size directed networks

          4. conclusions
P. ramorum in Monterey County, California




from: Rizzo et al. (2005) Annual Reviews of Phytopathology, Photo: Susan Frankel
P. ramorum
Map from www.suddenoakdeath.org    confirmations on
        Kelly, UC-Berkeley
                                  the US West Coast
                                    vs. national risk




                                        Hazard map:
                                       Koch & Smith,
                                      3rd SOD Science
                                     Symposium (2007)
from: McKelvey et al. (2007) SOD Science Symposium III
Phytophthora ramorum in England & Wales (2003-2008)




                                gardens/                 nurseries
                               woodlands                 & garden
                                                          centres




Climatic match courtesy of               Outbreak maps courtesy of
Richard Baker, CSL, UK           David Slawson, PHSI, DEFRA, UK
Outline of the talk
    1. why small-size networks?

2. case study: Phytophthora ramorum

  3. simulations of disease spread
   in small-size directed networks

          4. conclusions
Simple model of infection spread (e.g. P. ramorum) in a network
                   pt probability of infection transmission
                   pp probability of infection persistence

          node 1       2       3      4       5     6        7   8   … 100

 step 1




 step 2




 step 3
  …

 step n
Features of the P. ramorum pathosystem → model

   1. spread in the                 asymmetry in the
ornamental plant trade             adjacency matrices
    (asymmetric)                   (directed networks)


   2. garden centres/plant
                                         0 < pi < 1
 nurseries are not just either
                                    (continuum model)
   susceptible or infected


        3. nurseries at risk             absence of
     even after eradication         removal/immunization
if still trading susceptible spp        (SIS model)
The four basic types of network structure used
 SIS Model, 100 Nodes, directed networks,
 P [i (x, t)] = Σ {p [s] * P [i (y, t-1)] + p [p] * P [i (x, t-1)]}




 local                                     small-
                                           world




random                                    scale-free
Examples of epidemic development in four kinds of
                                directed networks of small size (at threshold conditions)
sum probability of infection across all nodes


                                                1.2                                              40   1.2                          25


                                                                                     local       35                  small-world




                                                                                                                                        % nodes with probability of infection > 0.01
                                                1.0                                                   1.0
                                                                                                                                   20
                                                                                                 30

                                                0.8                                                   0.8
                                                                                                 25
                                                                                                                                   15

                                                0.6                                              20   0.6

                                                                                                                                   10
                                                                                                 15
                                                0.4                                                   0.4

                                                                                                 10
                                                                                                                                   5
                                                0.2                                                   0.2
                                                                                                 5


                                                0.0                                              0    0.0                          0
                                                      1   51        101        151         201              1   26   51     76
                                                                                                      1.2                          80
                                                1.6                                              60


                                                                                                                     scale-free    70

                                                                               random
                                                1.4
                                                                                                      1.0
                                                                                                 50

                                                1.2                                                                                60

                                                                                                 40   0.8
                                                1.0                                                                                50


                                                0.8                                              30   0.6                          40


                                                0.6                                                                                30
                                                                                                 20   0.4

                                                0.4                                                                                20

                                                                                                 10   0.2
                                                0.2                                                                                10


                                                0.0                                              0    0.0                          0
                                                      1        26         51          76                    1   26   51     76

                             from: Pautasso & Jeger (2008) Ecological Complexity
Lower epidemic threshold for scale-free networks
                      with positive correlation between in- and out-degree
                             1.00
                                                                        local
probability of persistence



                                                                        random
                             0.75                                       small-world
                                                                        scale-free (two-way)
                                                                        scale-free (uncorrelated)
                             0.50                                       scale-free (one way)



                             0.25



                             0.00
                                0.00              0.25           0.50            0.75               1.00
                                       Epidemic      probability of transmission
                                       does not
                                       develop                                     Epidemic develops
         modified from: Pautasso & Jeger (2008) Ecological Complexity
Lower epidemic threshold for two-way scale-free networks
        (unless networks are sparsely connected)
                                                      N replicates = 100;
                                                    error bars are St. Dev.;
                                                    different letters show
                                                     sign. different means
                                                           at p < 0.05




from: Moslonka-Lefebvre et al. (in press) Journal of Theoretical Biology
1.0                                                              1.0

                                                                                        (100)                                               (200 links)
threshold probability of transmission
                                        0.8                                                              0.8


                                        0.6                                                              0.6


                                        0.4                 local                random                  0.4

                                                            small-world          scale-free 2            0.2
                                        0.2
                                                            scale-free 0         scale-free 1
                                        0.0
                                                                                                         0.0
                                              -0.6   -0.4     -0.2   0.0   0.2   0.4   0.6   0.8   1.0         -0.4    -0.2    0.0   0.2     0.4   0.6   0.8   1.0
                                        1.0                                                              1.0


                                        0.8                                             (400)            0.8
                                                                                                                                           (1000 links)
                                        0.6                                                              0.6


                                        0.4                                                              0.4


                                        0.2                                                              0.2


                                        0.0                                                              0.0
                                              -0.6   -0.4     -0.2   0.0   0.2   0.4   0.6   0.8   1.0          -0.4    -0.2   0.0   0.2     0.4   0.6   0.8   1.0

                                                        correlation coefficient between in- and out-degree
                   from: Moslonka-Lefebvre et al. (in press) Journal of Theoretical Biology
100                                      100



                                             75
                                                      (local)                         75
                                                                                               (sw)
(N of nodes with infection status > 0.01)    50                                       50



                                             25                                       25



                                              0                                        0
                                                  0           25   50    75    100         0          25   50   75   100
          epidemic final size




                                            100                                      100

                                                      (rand)
                                             75                                       75
                                                                                               (sf2)
                                             50                                       50


                                             25                                       25


                                              0                                        0
                                                  0       25       50    75    100         0          25   50   75   100

                                            100                                      100


                                             75
                                                      (sf0)                           75       (sf1)
                                             50                                       50


                                             25                                       25


                                              0                                        0
                                                  0       25       50    75    100         0          25   50   75   100

                                                                   starting node of the epidemic
2.0                                                          3.0
                                                      local                                             2.5           sw
                                           1.5
across all nodes (+0.01 for sf networks)                                                                2.0
sum at equilibrium of infection status

                                           1.0                                                          1.5
                                                                                                        1.0
                                           0.5
                                                                                                        0.5
                                           0.0                                                          0.0
                                                  0       1         2    3     4         5          6           0               2          4         6          8
                                           3.0                                                           1 .0

                                           2.5          rand                                                         sf2 (log-log)
                                           2.0
                                           1.5                                                           0 .0

                                           1.0
                                           0.5
                                           0.0                                                          -1 .0
                                                                                                                -1              0          1         2          3
                                                  0       2         4    6    8          10    12
                                                                                                            2.0
                                            2.0

                                            1.5       sf0 (log-log)                                         1.5           sf1 (log-log)
                                            1.0                                                             1.0

                                            0.5                                                             0.5

                                            0.0                                                             0.0

                                           -0.5                                                            -0.5

                                           -1.0                                                            -1.0
                                                  0.0         0.5       1.0        1.5        2.0                   0.0       0.2    0.4       0.6       0.8   1.0

                                                        n of links from starting node                                     n of links from starting node
Correlation of epidemic final size with out-degree of
 starting node increases with network connectivity




                         N replicates = 100; error bars are St. Dev.;
           different letters show sign. different means at p < 0.05
Conclusions

     1. lower epidemic threshold
   for two-way scale-free networks

2. importance of the in-out correlation

      3. out-degree as a predictor
         of epidemic final size

4. implications for biological invasions
Contemporary
 ornamental
    trade
   patterns


 From International
Statistics Flower and
Plants 2004, Institut
  fuer Gartenbau-
   oekonomie der
     Universitaet
      Hannover,
      Germany
Epidemiology is just one of the
                       many applications of network theory

Network pictures from:            NATURAL
Newman (2003)
SIAM Review                                     food webs

                                             cell
                                          metabolism
                                                  neural                    Food web of Little Rock
                                                 networks                     Lake, Wisconsin, US
                                                 ant nests      sexual
                                                             partnerships
                                               DISEASE
                                               SPREAD
                                                              family
                                     innovation              networks
Internet                                flows co-authorship                                  HIV
structure                     railway urban road nets                                      spread
                 electrical  networks networks                                            network
               power grids                                telephone calls
                                                WWW
          computing          airport Internet              E-mail
                                                                     committees
            grids           networks     software maps    patterns
TECHNOLOGICAL                                                                     SOCIAL
modified from: Jeger et al. (2007) New Phytologist
Acknowledgements

Jennifer                Richard
Parke,               Baker, CSL
Univ. of                                     Alan
Oregon                                     Inman,   Mike Shaw,
                                           DEFRA    University of
                                                      Reading


                                 Ottmar
                           Holdenrieder,
                              ETHZ, CH
Xiangming Xu,
 East Malling                                       Tom
   Research      Joan Webber,                    Harwood,
                Forest Research,                CEP, Imperial
                   Farnham                        College
References
Dehnen-Schmutz K, Holdenrieder O, Jeger MJ & Pautasso M (2010) Structural change in the international horticultural
industry: some implications for plant health. Scientia Horticulturae 125: 1-15
Harwood TD, Xu XM, Pautasso M, Jeger MJ & Shaw M (2009) Epidemiological risk assessment using linked network
and grid based modelling: Phytophthora ramorum and P. kernoviae in the UK. Ecological Modelling 220: 3353-3361
MacLeod A, Pautasso M, Jeger MJ & Haines-Young R (2010) Evolution of the international regulation of plant pests and
challenges for future plant health. Food Security 2: 49-70
Moslonka-Lefebvre M, Pautasso M & Jeger MJ (2009) Disease spread in small-size directed networks: epidemic
threshold, correlation between links to and from nodes, and clustering. Journal of Theoretical Biology 260: 402-411
Moslonka-Lefebvre M, Finley A, Dorigatti I, Dehnen-Schmutz K, Harwood T, Jeger MJ, Xu XM, Holdenrieder O &
Pautasso M (2011) Networks in plant epidemiology: from genes to landscapes, countries and continents.
Phytopathology 101: 392-403
Pautasso M (2009) Geographical genetics and the conservation of forest trees. Perspectives in Plant Ecology,
Systematics and Evolution 11: 157-189
Pautasso M & McKinney ML (2007) The botanist effect revisited: plant species richness, county area and human
population size in the US. Conservation Biology 21, 5: 1333-1340
Pautasso M, Dehnen-Schmutz K, Holdenrieder O, Pietravalle S, Salama N, Jeger MJ, Lange E & Hehl-Lange S (2010)
Plant health and global change – some implications for landscape management. Biological Reviews 85: 729-755
Pautasso M, Moslonka-Lefebvre M & Jeger MJ (2010) The number of links to and from the starting node as a predictor
of epidemic size in small-size directed networks. Ecological Complexity 7: 424-432
Pautasso M, Xu XM, Jeger MJ, Harwood T, Moslonka-Lefebvre M & Pellis L (2010) Disease spread in small-size
directed trade networks: the role of hierarchical categories. Journal of Applied Ecology 47: 1300-1309
Xu XM, Harwood TD, Pautasso M & Jeger MJ (2009) Spatio-temporal analysis of an invasive plant pathogen
(Phytophthora ramorum) in England and Wales. Ecography 32: 504-516

More Related Content

Similar to Disease spread in small-size directed networks

Modelling the spread of Phytophthora ramorum in complex networks
Modelling the spread of Phytophthora ramorum in complex networksModelling the spread of Phytophthora ramorum in complex networks
Modelling the spread of Phytophthora ramorum in complex networksMarco Pautasso
 
Models of disease spread and establishment in small-size directed networks
Models of disease spread and establishment in small-size directed networksModels of disease spread and establishment in small-size directed networks
Models of disease spread and establishment in small-size directed networksMarco Pautasso
 
Examples and synthesis of academic licenses to start ups - lebret
Examples and synthesis of academic licenses to start ups - lebretExamples and synthesis of academic licenses to start ups - lebret
Examples and synthesis of academic licenses to start ups - lebretHervé Lebret
 
Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...
Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...
Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...TERN Australia
 
Network epidemiology, landscape pathology and macroecology: three new tools f...
Network epidemiology, landscape pathology and macroecology: three new tools f...Network epidemiology, landscape pathology and macroecology: three new tools f...
Network epidemiology, landscape pathology and macroecology: three new tools f...Marco Pautasso
 
Citizen cyberscience for gov30 final
Citizen cyberscience for gov30 finalCitizen cyberscience for gov30 final
Citizen cyberscience for gov30 finalLaura Manley
 
Brief survey on Three-Dimensional Displays
Brief survey on Three-Dimensional DisplaysBrief survey on Three-Dimensional Displays
Brief survey on Three-Dimensional DisplaysTaufiq Widjanarko
 
Presenting objective and subjective uncertainty information for spatial syste...
Presenting objective and subjective uncertainty information for spatial syste...Presenting objective and subjective uncertainty information for spatial syste...
Presenting objective and subjective uncertainty information for spatial syste...University of Adelaide
 
An Aggressive Strain of Pucciniastriiformis:Discovery and Documentation
An Aggressive Strain of Pucciniastriiformis:Discovery and DocumentationAn Aggressive Strain of Pucciniastriiformis:Discovery and Documentation
An Aggressive Strain of Pucciniastriiformis:Discovery and DocumentationBorlaug Global Rust Initiative
 
Why we don’t know how many colors there are
Why we don’t know how many colors there areWhy we don’t know how many colors there are
Why we don’t know how many colors there areJan Morovic
 
Fluke 810-vibration-tester
Fluke 810-vibration-testerFluke 810-vibration-tester
Fluke 810-vibration-testerMithila6190
 

Similar to Disease spread in small-size directed networks (14)

Modelling the spread of Phytophthora ramorum in complex networks
Modelling the spread of Phytophthora ramorum in complex networksModelling the spread of Phytophthora ramorum in complex networks
Modelling the spread of Phytophthora ramorum in complex networks
 
Socialbots www2012
Socialbots www2012Socialbots www2012
Socialbots www2012
 
Models of disease spread and establishment in small-size directed networks
Models of disease spread and establishment in small-size directed networksModels of disease spread and establishment in small-size directed networks
Models of disease spread and establishment in small-size directed networks
 
Examples and synthesis of academic licenses to start ups - lebret
Examples and synthesis of academic licenses to start ups - lebretExamples and synthesis of academic licenses to start ups - lebret
Examples and synthesis of academic licenses to start ups - lebret
 
Mikenia final
Mikenia finalMikenia final
Mikenia final
 
Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...
Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...
Corey Bradshaw_Assessing bias in extinction predictions from species-area rel...
 
Network epidemiology, landscape pathology and macroecology: three new tools f...
Network epidemiology, landscape pathology and macroecology: three new tools f...Network epidemiology, landscape pathology and macroecology: three new tools f...
Network epidemiology, landscape pathology and macroecology: three new tools f...
 
Citizen cyberscience for gov30 final
Citizen cyberscience for gov30 finalCitizen cyberscience for gov30 final
Citizen cyberscience for gov30 final
 
Brief survey on Three-Dimensional Displays
Brief survey on Three-Dimensional DisplaysBrief survey on Three-Dimensional Displays
Brief survey on Three-Dimensional Displays
 
Presenting objective and subjective uncertainty information for spatial syste...
Presenting objective and subjective uncertainty information for spatial syste...Presenting objective and subjective uncertainty information for spatial syste...
Presenting objective and subjective uncertainty information for spatial syste...
 
An Aggressive Strain of Pucciniastriiformis:Discovery and Documentation
An Aggressive Strain of Pucciniastriiformis:Discovery and DocumentationAn Aggressive Strain of Pucciniastriiformis:Discovery and Documentation
An Aggressive Strain of Pucciniastriiformis:Discovery and Documentation
 
ParticleVM
ParticleVMParticleVM
ParticleVM
 
Why we don’t know how many colors there are
Why we don’t know how many colors there areWhy we don’t know how many colors there are
Why we don’t know how many colors there are
 
Fluke 810-vibration-tester
Fluke 810-vibration-testerFluke 810-vibration-tester
Fluke 810-vibration-tester
 

More from Marco Pautasso

Seed circulation networks in agrobiodiversity conservation: concepts, methods...
Seed circulation networks in agrobiodiversity conservation: concepts, methods...Seed circulation networks in agrobiodiversity conservation: concepts, methods...
Seed circulation networks in agrobiodiversity conservation: concepts, methods...Marco Pautasso
 
Outstanding challenges in the study of seed exchange networks in agrobiodiv...
Outstanding challenges in the study of seed exchange networks in agrobiodiv...Outstanding challenges in the study of seed exchange networks in agrobiodiv...
Outstanding challenges in the study of seed exchange networks in agrobiodiv...Marco Pautasso
 
Biodiversity, networks and people
Biodiversity, networks and peopleBiodiversity, networks and people
Biodiversity, networks and peopleMarco Pautasso
 
Networks, plant health and biodiversity
Networks, plant health and biodiversityNetworks, plant health and biodiversity
Networks, plant health and biodiversityMarco Pautasso
 
Biodiversity, people and networks
Biodiversity, people and networksBiodiversity, people and networks
Biodiversity, people and networksMarco Pautasso
 
The use of networks in the study of climate-related vulnerabilities
The use of networks in the study of climate-related vulnerabilitiesThe use of networks in the study of climate-related vulnerabilities
The use of networks in the study of climate-related vulnerabilitiesMarco Pautasso
 
Biodiversity conservation and global change
Biodiversity conservation and global changeBiodiversity conservation and global change
Biodiversity conservation and global changeMarco Pautasso
 
The roles of botanic gardens in biodiversity conservation
The roles of botanic gardens in biodiversity conservationThe roles of botanic gardens in biodiversity conservation
The roles of botanic gardens in biodiversity conservationMarco Pautasso
 
Sustainable tourism and biodiversity conservation
Sustainable tourism and biodiversity conservationSustainable tourism and biodiversity conservation
Sustainable tourism and biodiversity conservationMarco Pautasso
 
Biodiversity conservation in fragmented landscapes
Biodiversity conservation in fragmented landscapesBiodiversity conservation in fragmented landscapes
Biodiversity conservation in fragmented landscapesMarco Pautasso
 
Conservation biology of freshwater and marine ecosystems
Conservation biology of freshwater and marine ecosystemsConservation biology of freshwater and marine ecosystems
Conservation biology of freshwater and marine ecosystemsMarco Pautasso
 
Agriculture, forestry and biodiversity conservation
Agriculture, forestry and biodiversity conservationAgriculture, forestry and biodiversity conservation
Agriculture, forestry and biodiversity conservationMarco Pautasso
 
Species, people and networks
Species, people and networksSpecies, people and networks
Species, people and networksMarco Pautasso
 
Biodiversity conservation: genetic diversity and deadwood
Biodiversity conservation: genetic diversity and deadwoodBiodiversity conservation: genetic diversity and deadwood
Biodiversity conservation: genetic diversity and deadwoodMarco Pautasso
 
Biodiversity conservation and protected areas
Biodiversity conservation and protected areasBiodiversity conservation and protected areas
Biodiversity conservation and protected areasMarco Pautasso
 
An introduction to biodiversity conservation
An introduction to biodiversity conservationAn introduction to biodiversity conservation
An introduction to biodiversity conservationMarco Pautasso
 
An overview of plant epidemiology
An overview of plant epidemiologyAn overview of plant epidemiology
An overview of plant epidemiologyMarco Pautasso
 
Applied ecology: forest pathogens
Applied ecology: forest pathogensApplied ecology: forest pathogens
Applied ecology: forest pathogensMarco Pautasso
 
Models of disease spread in small-size directed networks
Models of disease spread in small-size directed networksModels of disease spread in small-size directed networks
Models of disease spread in small-size directed networksMarco Pautasso
 
An introduction to the species-people correlation
An introduction to the species-people correlationAn introduction to the species-people correlation
An introduction to the species-people correlationMarco Pautasso
 

More from Marco Pautasso (20)

Seed circulation networks in agrobiodiversity conservation: concepts, methods...
Seed circulation networks in agrobiodiversity conservation: concepts, methods...Seed circulation networks in agrobiodiversity conservation: concepts, methods...
Seed circulation networks in agrobiodiversity conservation: concepts, methods...
 
Outstanding challenges in the study of seed exchange networks in agrobiodiv...
Outstanding challenges in the study of seed exchange networks in agrobiodiv...Outstanding challenges in the study of seed exchange networks in agrobiodiv...
Outstanding challenges in the study of seed exchange networks in agrobiodiv...
 
Biodiversity, networks and people
Biodiversity, networks and peopleBiodiversity, networks and people
Biodiversity, networks and people
 
Networks, plant health and biodiversity
Networks, plant health and biodiversityNetworks, plant health and biodiversity
Networks, plant health and biodiversity
 
Biodiversity, people and networks
Biodiversity, people and networksBiodiversity, people and networks
Biodiversity, people and networks
 
The use of networks in the study of climate-related vulnerabilities
The use of networks in the study of climate-related vulnerabilitiesThe use of networks in the study of climate-related vulnerabilities
The use of networks in the study of climate-related vulnerabilities
 
Biodiversity conservation and global change
Biodiversity conservation and global changeBiodiversity conservation and global change
Biodiversity conservation and global change
 
The roles of botanic gardens in biodiversity conservation
The roles of botanic gardens in biodiversity conservationThe roles of botanic gardens in biodiversity conservation
The roles of botanic gardens in biodiversity conservation
 
Sustainable tourism and biodiversity conservation
Sustainable tourism and biodiversity conservationSustainable tourism and biodiversity conservation
Sustainable tourism and biodiversity conservation
 
Biodiversity conservation in fragmented landscapes
Biodiversity conservation in fragmented landscapesBiodiversity conservation in fragmented landscapes
Biodiversity conservation in fragmented landscapes
 
Conservation biology of freshwater and marine ecosystems
Conservation biology of freshwater and marine ecosystemsConservation biology of freshwater and marine ecosystems
Conservation biology of freshwater and marine ecosystems
 
Agriculture, forestry and biodiversity conservation
Agriculture, forestry and biodiversity conservationAgriculture, forestry and biodiversity conservation
Agriculture, forestry and biodiversity conservation
 
Species, people and networks
Species, people and networksSpecies, people and networks
Species, people and networks
 
Biodiversity conservation: genetic diversity and deadwood
Biodiversity conservation: genetic diversity and deadwoodBiodiversity conservation: genetic diversity and deadwood
Biodiversity conservation: genetic diversity and deadwood
 
Biodiversity conservation and protected areas
Biodiversity conservation and protected areasBiodiversity conservation and protected areas
Biodiversity conservation and protected areas
 
An introduction to biodiversity conservation
An introduction to biodiversity conservationAn introduction to biodiversity conservation
An introduction to biodiversity conservation
 
An overview of plant epidemiology
An overview of plant epidemiologyAn overview of plant epidemiology
An overview of plant epidemiology
 
Applied ecology: forest pathogens
Applied ecology: forest pathogensApplied ecology: forest pathogens
Applied ecology: forest pathogens
 
Models of disease spread in small-size directed networks
Models of disease spread in small-size directed networksModels of disease spread in small-size directed networks
Models of disease spread in small-size directed networks
 
An introduction to the species-people correlation
An introduction to the species-people correlationAn introduction to the species-people correlation
An introduction to the species-people correlation
 

Recently uploaded

Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 

Recently uploaded (20)

Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 

Disease spread in small-size directed networks

  • 1. Disease spread in small-size directed networks Marco Pautasso, Mathieu Moslonka-Lefebvre, & Mike Jeger - Imperial College London, Silwood Park Bath University, 2nd July 2009
  • 2. Outline of the talk 1. why small-size networks? 2. case study: Phytophthora ramorum 3. simulations of disease spread in small-size directed networks 4. conclusions
  • 3. Disease spread in a globalized world number of passengers per day Hufnagel et al. (2004) Forecast and control of epidemics in a globalized world. PNAS
  • 4. Understanding human mobility patterns Matisoo-Smith et al. (1998) Patterns of prehistoric human mobility in Polynesia indicated by mtDNA from the Pacific rat. PNAS
  • 5. Understanding plant mobility patterns Vendramin et al. (2008) Genetically depauperate but widespread: the case of an emblematic Mediterranean pine. Evolution
  • 6. Food webs: an example of small-size networks Dunne et al. (2002) Food-web structure and network theory: the role of connectance and size. PNAS
  • 7. Outline of the talk 1. why small size-networks? 2. case study: Phytophthora ramorum 3. simulations of disease spread in small-size directed networks 4. conclusions
  • 8. P. ramorum in Monterey County, California from: Rizzo et al. (2005) Annual Reviews of Phytopathology, Photo: Susan Frankel
  • 9. P. ramorum Map from www.suddenoakdeath.org confirmations on Kelly, UC-Berkeley the US West Coast vs. national risk Hazard map: Koch & Smith, 3rd SOD Science Symposium (2007)
  • 10. from: McKelvey et al. (2007) SOD Science Symposium III
  • 11. Phytophthora ramorum in England & Wales (2003-2008) gardens/ nurseries woodlands & garden centres Climatic match courtesy of Outbreak maps courtesy of Richard Baker, CSL, UK David Slawson, PHSI, DEFRA, UK
  • 12. Outline of the talk 1. why small-size networks? 2. case study: Phytophthora ramorum 3. simulations of disease spread in small-size directed networks 4. conclusions
  • 13. Simple model of infection spread (e.g. P. ramorum) in a network pt probability of infection transmission pp probability of infection persistence node 1 2 3 4 5 6 7 8 … 100 step 1 step 2 step 3 … step n
  • 14. Features of the P. ramorum pathosystem → model 1. spread in the asymmetry in the ornamental plant trade adjacency matrices (asymmetric) (directed networks) 2. garden centres/plant 0 < pi < 1 nurseries are not just either (continuum model) susceptible or infected 3. nurseries at risk absence of even after eradication removal/immunization if still trading susceptible spp (SIS model)
  • 15. The four basic types of network structure used SIS Model, 100 Nodes, directed networks, P [i (x, t)] = Σ {p [s] * P [i (y, t-1)] + p [p] * P [i (x, t-1)]} local small- world random scale-free
  • 16. Examples of epidemic development in four kinds of directed networks of small size (at threshold conditions) sum probability of infection across all nodes 1.2 40 1.2 25 local 35 small-world % nodes with probability of infection > 0.01 1.0 1.0 20 30 0.8 0.8 25 15 0.6 20 0.6 10 15 0.4 0.4 10 5 0.2 0.2 5 0.0 0 0.0 0 1 51 101 151 201 1 26 51 76 1.2 80 1.6 60 scale-free 70 random 1.4 1.0 50 1.2 60 40 0.8 1.0 50 0.8 30 0.6 40 0.6 30 20 0.4 0.4 20 10 0.2 0.2 10 0.0 0 0.0 0 1 26 51 76 1 26 51 76 from: Pautasso & Jeger (2008) Ecological Complexity
  • 17. Lower epidemic threshold for scale-free networks with positive correlation between in- and out-degree 1.00 local probability of persistence random 0.75 small-world scale-free (two-way) scale-free (uncorrelated) 0.50 scale-free (one way) 0.25 0.00 0.00 0.25 0.50 0.75 1.00 Epidemic probability of transmission does not develop Epidemic develops modified from: Pautasso & Jeger (2008) Ecological Complexity
  • 18. Lower epidemic threshold for two-way scale-free networks (unless networks are sparsely connected) N replicates = 100; error bars are St. Dev.; different letters show sign. different means at p < 0.05 from: Moslonka-Lefebvre et al. (in press) Journal of Theoretical Biology
  • 19. 1.0 1.0 (100) (200 links) threshold probability of transmission 0.8 0.8 0.6 0.6 0.4 local random 0.4 small-world scale-free 2 0.2 0.2 scale-free 0 scale-free 1 0.0 0.0 -0.6 -0.4 -0.2 0.0 0.2 0.4 0.6 0.8 1.0 -0.4 -0.2 0.0 0.2 0.4 0.6 0.8 1.0 1.0 1.0 0.8 (400) 0.8 (1000 links) 0.6 0.6 0.4 0.4 0.2 0.2 0.0 0.0 -0.6 -0.4 -0.2 0.0 0.2 0.4 0.6 0.8 1.0 -0.4 -0.2 0.0 0.2 0.4 0.6 0.8 1.0 correlation coefficient between in- and out-degree from: Moslonka-Lefebvre et al. (in press) Journal of Theoretical Biology
  • 20. 100 100 75 (local) 75 (sw) (N of nodes with infection status > 0.01) 50 50 25 25 0 0 0 25 50 75 100 0 25 50 75 100 epidemic final size 100 100 (rand) 75 75 (sf2) 50 50 25 25 0 0 0 25 50 75 100 0 25 50 75 100 100 100 75 (sf0) 75 (sf1) 50 50 25 25 0 0 0 25 50 75 100 0 25 50 75 100 starting node of the epidemic
  • 21. 2.0 3.0 local 2.5 sw 1.5 across all nodes (+0.01 for sf networks) 2.0 sum at equilibrium of infection status 1.0 1.5 1.0 0.5 0.5 0.0 0.0 0 1 2 3 4 5 6 0 2 4 6 8 3.0 1 .0 2.5 rand sf2 (log-log) 2.0 1.5 0 .0 1.0 0.5 0.0 -1 .0 -1 0 1 2 3 0 2 4 6 8 10 12 2.0 2.0 1.5 sf0 (log-log) 1.5 sf1 (log-log) 1.0 1.0 0.5 0.5 0.0 0.0 -0.5 -0.5 -1.0 -1.0 0.0 0.5 1.0 1.5 2.0 0.0 0.2 0.4 0.6 0.8 1.0 n of links from starting node n of links from starting node
  • 22. Correlation of epidemic final size with out-degree of starting node increases with network connectivity N replicates = 100; error bars are St. Dev.; different letters show sign. different means at p < 0.05
  • 23. Conclusions 1. lower epidemic threshold for two-way scale-free networks 2. importance of the in-out correlation 3. out-degree as a predictor of epidemic final size 4. implications for biological invasions
  • 24. Contemporary ornamental trade patterns From International Statistics Flower and Plants 2004, Institut fuer Gartenbau- oekonomie der Universitaet Hannover, Germany
  • 25. Epidemiology is just one of the many applications of network theory Network pictures from: NATURAL Newman (2003) SIAM Review food webs cell metabolism neural Food web of Little Rock networks Lake, Wisconsin, US ant nests sexual partnerships DISEASE SPREAD family innovation networks Internet flows co-authorship HIV structure railway urban road nets spread electrical networks networks network power grids telephone calls WWW computing airport Internet E-mail committees grids networks software maps patterns TECHNOLOGICAL SOCIAL modified from: Jeger et al. (2007) New Phytologist
  • 26. Acknowledgements Jennifer Richard Parke, Baker, CSL Univ. of Alan Oregon Inman, Mike Shaw, DEFRA University of Reading Ottmar Holdenrieder, ETHZ, CH Xiangming Xu, East Malling Tom Research Joan Webber, Harwood, Forest Research, CEP, Imperial Farnham College
  • 27. References Dehnen-Schmutz K, Holdenrieder O, Jeger MJ & Pautasso M (2010) Structural change in the international horticultural industry: some implications for plant health. Scientia Horticulturae 125: 1-15 Harwood TD, Xu XM, Pautasso M, Jeger MJ & Shaw M (2009) Epidemiological risk assessment using linked network and grid based modelling: Phytophthora ramorum and P. kernoviae in the UK. Ecological Modelling 220: 3353-3361 MacLeod A, Pautasso M, Jeger MJ & Haines-Young R (2010) Evolution of the international regulation of plant pests and challenges for future plant health. Food Security 2: 49-70 Moslonka-Lefebvre M, Pautasso M & Jeger MJ (2009) Disease spread in small-size directed networks: epidemic threshold, correlation between links to and from nodes, and clustering. Journal of Theoretical Biology 260: 402-411 Moslonka-Lefebvre M, Finley A, Dorigatti I, Dehnen-Schmutz K, Harwood T, Jeger MJ, Xu XM, Holdenrieder O & Pautasso M (2011) Networks in plant epidemiology: from genes to landscapes, countries and continents. Phytopathology 101: 392-403 Pautasso M (2009) Geographical genetics and the conservation of forest trees. Perspectives in Plant Ecology, Systematics and Evolution 11: 157-189 Pautasso M & McKinney ML (2007) The botanist effect revisited: plant species richness, county area and human population size in the US. Conservation Biology 21, 5: 1333-1340 Pautasso M, Dehnen-Schmutz K, Holdenrieder O, Pietravalle S, Salama N, Jeger MJ, Lange E & Hehl-Lange S (2010) Plant health and global change – some implications for landscape management. Biological Reviews 85: 729-755 Pautasso M, Moslonka-Lefebvre M & Jeger MJ (2010) The number of links to and from the starting node as a predictor of epidemic size in small-size directed networks. Ecological Complexity 7: 424-432 Pautasso M, Xu XM, Jeger MJ, Harwood T, Moslonka-Lefebvre M & Pellis L (2010) Disease spread in small-size directed trade networks: the role of hierarchical categories. Journal of Applied Ecology 47: 1300-1309 Xu XM, Harwood TD, Pautasso M & Jeger MJ (2009) Spatio-temporal analysis of an invasive plant pathogen (Phytophthora ramorum) in England and Wales. Ecography 32: 504-516