Network theory 101 Temporal effects What we are interested in What kind of relevant temporal /topological structures are there? Why? How does.

Slides:



Advertisements
Similar presentations
Probability in Propagation
Advertisements

Pertussis Disease Pertussis (‘whooping cough’) is a bacterial infection affecting the respiratory system, caused by the organism Bordetella pertussis.
Stopping computer viruses through dynamic immunization E. Shir, J.Goldenberg, Y. Shavitt, S. Solomon.
School of Information University of Michigan Network resilience Lecture 20.
University of Buffalo The State University of New York Spatiotemporal Data Mining on Networks Taehyong Kim Computer Science and Engineering State University.
HIV dynamics in sequence space Shiwu Zhang Based on [Kamp2002from, Kamp2002co-evolution]
1 Epidemic Spreading in Real Networks: an Eigenvalue Viewpoint Yang Wang Deepayan Chakrabarti Chenxi Wang Christos Faloutsos.
Evolvable by Design Panos Oikonomou James Franck Institute Institute of Biophysical Dynamics The University of Chicago Philippe Cluzel How topology affects.
Simulation Science Laboratory Modeling Disease Transmission Across Social Networks DIMACS seminar February 7, 2005 Stephen Eubank Virginia Bioinformatics.
U. Michigan participation in EDIN Lada Adamic, PI E 2.1 fractional immunization of networks E 2.1 time series analysis approach to correlating structure.
Modeling the SARS epidemic in Hong Kong Dr. Liu Hongjie, Prof. Wong Tze Wai Department of Community & Family Medicine The Chinese University of Hong Kong.
Internet Quarantine: Requirements for Containing Self-Propagating Code David Moore et. al. University of California, San Diego.
1) Need for multiple model types – beyond simulations. 2) Approximation models – successes & failures. 3) Looking to the future.
Comparison of Private vs. Public Interventions for Controlling Influenza Epidemics Joint work with Chris Barrett, Jiangzhuo Chen, Stephen Eubank, Bryan.
INNOVATION SPREADING: A PROCESS ON MULTIPLE SCALES János Kertész Central European University Center for Network Science Lorentz Centre, Leiden, 2013.
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
Spreading of Epidemic Based on Human and Animal Mobility Pattern
Are global epidemics predictable ? V. Colizza School of Informatics, Indiana University, USA M. Barthélemy School of Informatics, Indiana University, USA.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
EE360 PRESENTATION On “Mobility Increases the Capacity of Ad-hoc Wireless Networks” By Matthias Grossglauser, David Tse IEEE INFOCOM 2001 Chris Lee 02/07/2014.
Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random Walks Bo Han, Aravind Srinivasan University of Maryland.
Sexual Networks: Implications for the Transmission of Sexually Transmitted Infections İlker BEKMEZCİ CMPE 588 Presentation.
Trustworthiness Management in the Social Internet of Things
Topographic analysis of an empirical human sexual network Geoffrey Canright and Kenth Engø-Monsen, Telenor R&I, Norway Valencia Remple, U of British Columbia,
V5 Epidemics on networks
Group 3 Sandeep Chinni Arif Khan Venkat Rajiv. Delay Tolerant Networks Path from source to destination is not present at any single point in time. Combining.
1 Worm Propagation Modeling and Analysis under Dynamic Quarantine Defense Cliff C. Zou, Weibo Gong, Don Towsley Univ. Massachusetts, Amherst.
Showcase /06/2005 Towards Computational Epidemiology Using Stochastic Cellular Automata in Modeling Spread of Diseases Sangeeta Venkatachalam, Armin.
© Neeraj Suri EU-NSF ICT March 2006 Dependable Embedded Systems & SW Group Gossiping: Adaptive and Reliable Broadcasting.
Influenza epidemic spread simulation for Poland – A large scale, individual based model study.

S imulating SARS … Small-World Epidemiological Modeling and Public Health Policy Assessments Ji-Lung Hsieh ( 謝吉隆 ) Department of Computer Science, National.
 Probability in Propagation. Transmission Rates  Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter.
CMS Computing Model Simulation Stephen Gowdy/FNAL 30th April 2015CMS Computing Model Simulation1.
1 Epidemic Spreading Parameters: External Model based on population density and travel statistics.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
Advisor: Professor Sabounchi
Siddhartha Gunda Sorabh Hamirwasia.  Generating small world network model.  Optimal network property for decentralized search.  Variation in epidemic.
Comparison of Individual Behavioral Interventions and Public Mitigation Strategies for Containing Influenza Epidemic Joint work with Chris Barrett, Stephen.
Yellow Fever in Senegal: Strategies for Control Nicholas Eriksson, Heather Lynch,
An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, & Kawuu W. Lin Institute.
1 Lecture 16 Epidemics University of Nevada – Reno Computer Science & Engineering Department Fall 2015 CS 791 Special Topics: Network Architectures and.
An Improved Acquaintance Immunization Strategy for Complex Network.
Colorado Springs “Project 90”, John Potterat, PI Visual by Jim Moody, Network Modeling Project Partnership networks and HIV: Global consequences of local.
Efficient Implementation of Complex Interventions in Large Scale Epidemic Simulations Network Dynamics & Simulation Science Laboratory Jiangzhuo Chen Joint.
Biao Wang 1, Ge Chen 1, Luoyi Fu 1, Li Song 1, Xinbing Wang 1, Xue Liu 2 1 Shanghai Jiao Tong University 2 McGill University
Fractal Networks: Structures, Modeling, and Dynamics 章 忠 志 复旦大学计算机科学技术学院 Homepage:
networks and the spread of computer viruses Authors:M. E. J. Newman, S. Forrest, and J. Balthrop. Published:September 10, Physical Review.
Scale-free and Hierarchical Structures in Complex Networks L. Barabasi, Z. Dezso, E. Ravasz, S.H. Yook and Z. Oltvai Presented by Arzucan Özgür.
Epidemics Pedro Ribeiro de Andrade Münster, 2013.
Internet Quarantine: Requirements for Containing Self-Propagating Code
Sangeeta Venkatachalam, Armin R. Mikler
WASH and Cholera Preparedness to Response-
Through University Faculty
A tale of many cities: universal patterns in human urban mobility
What Stops Social Epidemics?
From: Cholera Epidemic in Haiti, 2010: Using a Transmission Model to Explain Spatial Spread of Disease and Identify Optimal Control Interventions Ann Intern.
Multi-Hop Broadcast from Theory to Reality:
Epidemiological Modeling to Guide Efficacy Study Design Evaluating Vaccines to Prevent Emerging Diseases An Vandebosch, PhD Joint Statistical meetings,
تقویت سورویلانس و بیماریابی
Science in School  Issue 40: Summer 2017 
Rabies in the Russian Federation in Prediction for 2016
Low risk of a sexually-transmitted Zika virus outbreak
CSE551: Introduction to Information Security
Susceptible, Infected, Recovered: the SIR Model of an Epidemic
Maintaining Elimination in an Environment of Persistent Importation
Viral Marketing over Social Networks
Outbreaks of Disease.

Information Sciences and Systems Lab
Presentation transcript:

Network theory 101

Temporal effects

What we are interested in What kind of relevant temporal /topological structures are there? Why? How does temporal structures in empirical networks affect disease spreading? Can we exploit these structures to slow down disease spreading?

Our datasets 3,188 nodes, 309,125 contacts over 83 days Internet dating: 29,341 nodes, 536,276 contacts over 512 d Hospital: 295,107 nodes, 64,625,283 contacts over 8,521 d Prostitution: 16,730 nodes, 50,632 contacts over 2,232 d

Worst case scenario vs. null- model

Threshold in transmission probability

Threshold in disease dynamics

Two stage HIV model

A society-wide context

Temporal correlations speed up the outbreaks on a short time scale & slows it down on a longer time scale Temporal effects create distinct and comparatively high epidemic thresholds HIV can not spread in the prostitution data alone and probably does not serve as a reservoir of HIV in a society-wide perspective Half time summary

Temporal vaccination strategies Simulation setup

Temporal vaccination strategies Simulation setup

Temporal vaccination strategies Strategy “Recent”

Temporal vaccination strategies Strategy “Weight”

Relative efficiency, worst case

Relative efficiency, SIR model

Explanatory model

Temporal correlations do affect disease spreading and can be exploited in targeted vaccination The best vaccination strategy depends on the type of temporal structure Until more structural information is available, we recommend the strategy Recent Summary

deadline March 10 March 28 – April 20 nordita.org/network2011 March 28 – April 20 nordita.org/network2011

SI model, vs ρ = 1

Parameter dependence, relative efficiency

Outbreak diversity

Contact sequence vs other types of models