Probability in Propagation

Slides:



Advertisements
Similar presentations
Propagation in Networks
Advertisements

Calculating the Reproductive Ratio. Reproductive Ratio, R 0 The average number of new infections we expect to see for each infected person in the epidemic.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 18 Sampling Distribution Models.
School of Information University of Michigan Network resilience Lecture 20.
Ch. 17 The Expected Value & Standard Error Review of box models 1.Pigs – suppose there is a 40% chance of getting a “trotter”. Toss a pig 20 times. –What.
Population dynamics of infectious diseases Arjan Stegeman.
Joe Dinius ECE Oct  Introduction  Review of the Literature  Hypotheses  Model Description  Parameters  Results  Sensitivity Analysis.
The Biology and Math Interface Group Presents…. Our Teachable Tidbit Topic: Exponential growth and decay with applications to biology Learning Outcomes.
1 Epidemic Spreading in Real Networks: an Eigenvalue Viewpoint Yang Wang Deepayan Chakrabarti Chenxi Wang Christos Faloutsos.
Who Do You Know? A Simulation Study of Infectious Disease Control Through Contact Tracing Benjamin Armbruster and Margaret L. Brandeau Stanford University.
 Fundamental terms  Diseases vs. Diseases transmitted by a network  Branching Process  The SIR epidemic model  The SIS epidemic Model  5 Worst Computer.
Warm-up Problems N(2,4) is a normal random variable. What is E[3+N(2,4)]? Random variable X equals 0 with probability 0.4, 3 with probability 0.5, and.
Ch. 17 The Expected Value & Standard Error Review box models –Examples 1.Pigs – assume 40% chance of getting a “trotter” -20 tosses 2.Coin toss – 20 times.
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Probabilistic Prediction Algorithms Jon Radoff Biophysics 101 Fall 2002.
Bottom-Up Coordination in the El Farol Game: an agent-based model Shu-Heng Chen, Umberto Gostoli.
Online Social Networks and Media Epidemics and Influence.
Let’s flip a coin. Making Data-Based Decisions We’re going to flip a coin 10 times. What results do you think we will get?
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.
V5 Epidemics on networks
Epidemic dynamics on networks Kieran Sharkey University of Liverpool NeST workshop, June 2014.
1 So far, when selecting from alternative solutions, we have neglected uncertainty about costs. Yet: revenues may be different from estimates(economic.
Truthful and Non-Monetary Mechanism for Direct Data Exchange I-Hong Hou, Yu-Pin Hsu, and Alex Sprintson.
Course outline HWE: What happens when Hardy- Weinberg assumptions are met Inheritance: Multiple alleles in a population; Transmission of alleles in a family.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
 Propagation in Networks. Network Structure and Propagation  Diseases, fads, rumors, viral social media content all spread the same way in networks.
Unit 1 Limits. Slide Limits Limit – Assume that a function f(x) is defined for all x near c (in some open interval containing c) but not necessarily.
Sampling Distributions Adapted from Exploring Statistics with the TI-83 by Gail Burrill, Patrick Hopfensperger, Mike Koehler.
Statecharts MRSA. Going From SIS to MRSA (SCIS) Introduce these concepts: Colonized State Time in Disease State Location/Activity Types.
ADVANCED PERCEPTRON LEARNING David Kauchak CS 451 – Fall 2013.
جلسه یازدهم شبکه های کامپیوتری به نــــــــــــام خدا.
STAR Sti, main features V. Perevoztchikov Brookhaven National Laboratory,USA.
Modeling frameworks Today, compare:Deterministic Compartmental Models (DCM) Stochastic Pairwise Models (SPM) for (I, SI, SIR, SIS) Rest of the week: Focus.
Mathematical Modeling of Bird Flu Propagation Urmi Ghosh-Dastidar New York City College of Technology City University of New York December 1, 2007.
A Distributed Relay-Assignment Algorithm for Cooperative Communications in Wireless Networks ICC 2006 Ahmed K. Sadek, Zhu Han, and K. J. Ray Liu Department.
1 Computing Trust in Social Networks Huy Nguyen Lab seminar April 15, 2011.
Network theory 101 Temporal effects What we are interested in What kind of relevant temporal /topological structures are there? Why? How does.
Doc.: IEEE r0 Amin Jafarian, Newracom 1 CCA Revisit May 2015 NameAffiliationsAddressPhone Amin
Online Social Networks and Media
Doc.: IEEE /1110r0 Amin Jafarian, Newracom 1 September 2015 BSS-TXOP NameAffiliationsAddressPhone Amin
I NFORMATION C ASCADE Priyanka Garg. OUTLINE Information Propagation Virus Propagation Model How to model infection? Inferring Latent Social Networks.
 Probability in Propagation. Transmission Rates  Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter.
Local Search. Systematic versus local search u Systematic search  Breadth-first, depth-first, IDDFS, A*, IDA*, etc  Keep one or more paths in memory.
Siddhartha Gunda Sorabh Hamirwasia.  Generating small world network model.  Optimal network property for decentralized search.  Variation in epidemic.
2.4 Rates of Change and Tangent Lines Devil’s Tower, Wyoming.
Ben Miller.   A distributed algorithm is a type of parallel algorithm  They are designed to run on multiple interconnected processors  Separate parts.
Error-Correcting Code
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.
The Birthday Problem. The Problem In a group of 50 students, what is the probability that at least two students share the same birthday?
1 Distributed Vertex Coloring. 2 Vertex Coloring: each vertex is assigned a color.
Rates of Change and Tangent Lines Devil’s Tower, Wyoming.
The expected value The value of a variable one would “expect” to get. It is also called the (mathematical) expectation, or the mean.
In games of chance the expectations can be thought of as the average outcome if the game was repeated multiple times. Expectation These calculated expectations.
Epidemics Pedro Ribeiro de Andrade Münster, 2013.
Figure 2 Power of likelihood ratio, log-rank, and Fisher’s exact tests as a function of the relative risk (RR) for different proportions of susceptible.
Double and Multiple Sampling Plan
Independent Cascade Model and Linear Threshold Model
Through University Faculty
What Stops Social Epidemics?
Brian Lafferty Virus on a Network.
Independent Cascade Model and Linear Threshold Model
Inheriting a Genetic Disorder
Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
Predicting the Future To Predict the Future, “all we have to have is a knowledge of how things are and an understanding of the rules that govern the changes.
Diffusion in Networks Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale 1/17/2019.
Bharathi-Kempe-Salek Conjecture
Malik Magdon-Ismail, Konstantin Mertsalov, Mark Goldberg
Viral Marketing over Social Networks
Independent Cascade Model and Linear Threshold Model
Presentation transcript:

Probability in Propagation

Transmission Rates Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter problem) Almost no diseases are this contagious Whooping cough: 90% transmission rate HIV: 2% transmission rate Note to faculty and students: I had whooping cough as I started to write this book. I was sick for 3 full months during which I didn’t once sleep through the night because of the coughing fits. Often, I didn’t sleep for more than 20 minutes at a time. I broke 2 ribs because it was so violent. Remember that your vaccine for that wears off in about 5 years, so go get a booster!

Example Assume node A is infected. Let the transmission rate be p. In this example, p=0.8. What is the chance that B is infected? The chance that B is infected is 0.8, or 80%.

Example If B was infected by A, what is the chance that C is infected by B? What is the overall chance that C is infected? IF B was infected, then there is still a 0.8 chance it is passed to C. Emphasize this – students need to recognize the precondition matters. Overall, there is a 0.64 chance that C is infected – an 80% chance that B was infected, and in turn an 80% chance in that scenario that C is infected. 0.8 *0.8 = 0.64.

Multiple Neighbors Both A and B are infected. What is the chance that C is infected in a 1- threshold model? What about a 2-threshold model? Talk about the 4 cases: C can catch it 1) just from A, 2) just from B, 3) from both, 4) from neither. In a 1-threshold, the first 3 cases result in infection. In a 2-threshold, only case 3 does. Compute all 4 probabilities and add them up for the 1-threshold case. Here are the probabilities: 0.8 * 0.2 (yes from A, no from B) = 0.16 2) 0.2 * 0.8 (no from A, yes from B) = 0.16 3) 0.8*0.8 (yes from both) = 0.64 4) 0.2*0.2 (no from both) = 0.04 Note that the sum of these 4 options is 1 – that means there is a 100% chance that one of these things happens Also explain how 1-p is the probability that a node does NOT pass on the infection.

A closer look at the possibilities Now let p=0.6. Let’s work out the possible scenarios from the previous slide.

A more extensive example A and B start out infected. Let p=0.6 as in the previous slide. What is the chance that C is infected in a 1-threshold model? Let the probability that D is infected be 0.7. What is the probability that E gets infected? Repeat for a 2-threshold model.

All the possibilities!

When we need simulation A and B start infected. They can infect C and/or D If one node, say C, is uninfected, in the next time step it could be infected by A or B again, but it could also be infected by D. If we change to an SIS or SIR or SIRS model, all these calculations change. The way the disease propagates at each time step changes Too much to calculate by hand, especially in big nets!

Simulations Take a network. Set some nodes as I and others as S. When there is a probability, make a decision (infect or not). Repeat for as long as the simulation runs. Get results. Repeat the simulation, making decisions that may go the other way (e.g. a 60% transmission rate may lead to infection in one simulation and no infection in another) Do the simulation a lot of times, and look at the average result. Some interesting simulations will be listed on the website.