Re-examining the cascade problem: “... most of the time the system is completely stable, even in the face of external shocks. But once in a while, for.

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Observational Learning in Random Networks Julian Lorenz, Martin Marciniszyn, Angelika Steger Institute of Theoretical Computer Science, ETH.
Peer-to-Peer and Social Networks Power law graphs Small world graphs.
Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) Columbia University Joint CS/EE Networking Seminar June 2, 2011.
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
1 Some Comments on Sebastiani et al Nature Genetics 37(4)2005.
Spread of Influence through a Social Network Adapted from :
Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) WIDS MIT, May 31, 2011.
Online Social Networks and Media Cascading Behavior in Networks Epidemic Spread Influence Maximization.
Stephen McCray and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman,
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Efficient Control of Epidemics over Random Networks Marc Lelarge (INRIA-ENS) SIGMETRICS 09.
Based on “Cascading Behavior in Networks: Algorithmic and Economic Issues” in Algorithmic Game Theory (Jon Kleinberg, 2007) and Ch.16 and 19 of Networks,
GIS and Spatial Statistics: Methods and Applications in Public Health
An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Elizabeth M. Royer, P. Michael Melliar-Smith and Louise E. Moser Presented by Aki Happonen.
Dynamic Network Security Deployment under Partial Information George Theodorakopoulos (EPFL) John S. Baras (UMD) Jean-Yves Le Boudec (EPFL) September 24,
Complex Systems, Agent Cognition and Network Structure : Modeling with Low Cognition Agents Rich Colbaugh, Kristin Glass, Paul Ormerod and Bridget Rosewell.
How to Analyse Social Network? : Part 2 Power Laws and Rich-Get-Richer Phenomena Thank you for all referred contexts and figures.
Population Proportion The fraction of values in a population which have a specific attribute p = Population proportion X = Number of items having the attribute.
Economics of Malware: Epidemic Risk Model, Network Externalities and Incentives. Marc Lelarge (INRIA-ENS) WEIS, University College London, June 2009.
Peer-to-Peer and Social Networks Random Graphs. Random graphs E RDÖS -R ENYI MODEL One of several models … Presents a theory of how social webs are formed.
Models of Influence in Online Social Networks
Online Social Networks and Media Epidemics and Influence.
Online Social Relationships [Isbell et al.]. Internet Connections (CAIDA)
Developing Analytical Framework to Measure Robustness of Peer-to-Peer Networks Niloy Ganguly.
Midterm Review Rao Vemuri 16 Oct Posing a Machine Learning Problem Experience Table – Each row is an instance – Each column is an attribute/feature.
Internet Economics כלכלת האינטרנט
Contagion in Networks Networked Life NETS 112 Fall 2013 Prof. Michael Kearns.
Network Economics: two examples Marc Lelarge (INRIA-ENS) SIGMETRICS, London June 14, 2012.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Cascading Behavior in Networks Chapter 19, from D. Easley and J. Kleinberg.
COLOR TEST COLOR TEST. Social Networks: Structure and Impact N ICOLE I MMORLICA, N ORTHWESTERN U.
Emily Wilkins and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman, M.
Centrality in Social Networks Background: At the individual level, one dimension of position in the network can be captured through centrality. Conceptually,
Analyzing the Vulnerability of Superpeer Networks Against Attack Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Experimental Research Methods in Language Learning Chapter 5 Validity in Experimental Research.
 Probability in Propagation. Transmission Rates  Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter.
NETE4631 Network Information Systems (NISs): Social Network
Consumer BehaviorConsumer Behavior Professor Chip Besio Cox School of Business Southern Methodist University.
1 Epidemic Potential in Human Sexual Networks: Connectivity and The Development of STD Cores.
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Algorithms For Solving History Sensitive Cascade in Diffusion Networks Research Proposal Georgi Smilyanov, Maksim Tsikhanovich Advisor Dr Yu Zhang Trinity.
1 Finding Spread Blockers in Dynamic Networks (SNAKDD08)Habiba, Yintao Yu, Tanya Y., Berger-Wolf, Jared Saia Speaker: Hsu, Yu-wen Advisor: Dr. Koh, Jia-Ling.
Steffen Staab 1WeST Web Science & Technologies University of Koblenz ▪ Landau, Germany Network Theory and Dynamic Systems Cascading.
An Improved Acquaintance Immunization Strategy for Complex Network.
Math 8 Unit 7: Data Analysis and Probability. What you’ll learn: Critique ways in which data are presented Solve problems that involve the probability.
Contagion in Networks Networked Life NETS 112 Fall 2015 Prof. Michael Kearns.
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
New models for power law:
What Stops Social Epidemics?
Online Social Relationships
Bayesian Biosurveillance of Disease Outbreaks
Peer-to-Peer and Social Networks
How do I influence people on Facebook and Twitter?
Networked Life NETS 112 Fall 2018 Prof. Michael Kearns
Chi Zhang, Yang Song and Yuguang Fang
Networked Life NETS 112 Fall 2017 Prof. Michael Kearns
Department of Computer Science University of York
Networked Life NETS 112 Fall 2016 Prof. Michael Kearns
Data and Computer Communications
Peer-to-Peer and Social Networks
Diffusion in Networks Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale 1/17/2019.
Population Proportion
CHAPTER 15 SUMMARY Chapter Specifics
Bharathi-Kempe-Salek Conjecture
NETWORKS.
Malik Magdon-Ismail, Konstantin Mertsalov, Mark Goldberg
Viral Marketing over Social Networks
Diffusion in Networks
Light dark mandala.
Networked Life NETS 112 Fall 2019 Prof. Michael Kearns
Presentation transcript:

Re-examining the cascade problem: “... most of the time the system is completely stable, even in the face of external shocks. But once in a while, for reasons that are never obvious beforehand, one such shock gets blown out of all proportion in the form of a cascade.” contagion in a network is central to an outbreak of a cooperation or bursting bubble. need to examine the psychology of decision making People pay attention to one another when making up their minds, BUT it is the relative number (fraction) of people in a group choosing an alternative that is important.

Actual disease contagion events are independent of each other (vector -- increasing quickly and leveling off) but Decision infection follows a different probability law (a sigmoid). Thresholds can be due to: coercive externalities, market externalities, coordination externalities. Threshold values are distributed over the population (normal type distribution) You seek the opinion of others

Model – Diffusion of innovation. innovator node early innovator degree dependent threshold percolation cluster

“... in social contagion a system will only experience global cascades if it strikes a trade off between local stability and global connectivity.” Sensetivity of the upper boundary – too many neighbors reduces the ability to percolate (so many possible paths that they cannot connect) History as an information cascade – we should look at the surrounding network rather than the singular event. Trees send out very large number of seeds – few find the environment they can thrive in The seeds are not different the environment is. What is the network environment in 9/11, Enron,