Epidemic spreading on preferred degree adaptive networks Shivakumar Jolad, Wenjia Liu, R. K. P. Zia and Beate Schmittmann Department of Physics, Virginia.

Slides:



Advertisements
Similar presentations
Propagation in Networks
Advertisements

Dynamics of Social Interactions at Short Timescales G. Bianconi Department of Physics, Northeastern University SAMSI Workshop: Dynamics of networks SAMSI,
Findings Department of Health and Human Services National Institutes of Health National Institute of General Medical Sciences Social Studies Physicist.
Complex Cooperative Networks from Evolutionary Preferential Attachment Complex Cooperative Networks from Evolutionary Preferential Attachment Jesús Gómez.
ETC Trento Workshop Spectral properties of complex networks
Complex Networks for Representation and Characterization of Images For CS790g Project Bingdong Li 9/23/2009.
Jennifer Tour Chayes Joint work with N. Berger, C. Borgs, A. Ganesh, A. Saberi, D. B. Wilson Controlling the Spread of Viruses on Power-Law Networks.
Algorithmic and Economic Aspects of Networks Nicole Immorlica.
NSPCS 2012 (KIAS, Seoul, 3 Jul ~ 6 July) Cooperative hierarchical structures emerging in multiadaptive games & Petter Holme (Umeå University, SungKyunKwan.
Disease Dynamics in a Dynamic Social Network Claire Christensen 1, István Albert 3, Bryan Grenfell 2, and Réka Albert 1,2 Bryan Grenfell 2, and Réka Albert.
An extraordinary transition in a minimal adaptive network of introverts and extroverts R.K.P. Zia Department of Physics, Virginia Tech, Blacksburg, Virginia.
School of Information University of Michigan Network resilience Lecture 20.
An RG theory of cultural evolution Gábor Fáth Hungarian Academy of Sciences Budapest, Hungary in collaboration with Miklos Sarvary - INSEAD, Fontainebleau,
RD processes on heterogeneous metapopulations: Continuous-time formulation and simulations wANPE08 – December 15-17, Udine Joan Saldaña Universitat de.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
On the Spread of Viruses on the Internet Noam Berger Joint work with C. Borgs, J.T. Chayes and A. Saberi.
Presentation Topic : Modeling Human Vaccinating Behaviors On a Disease Diffusion Network PhD Student : Shang XIA Supervisor : Prof. Jiming LIU Department.
1 Epidemic Spreading in Real Networks: an Eigenvalue Viewpoint Yang Wang Deepayan Chakrabarti Chenxi Wang Christos Faloutsos.
Spreading dynamics on small-world networks with a power law degree distribution Alexei Vazquez The Simons Center for Systems Biology Institute for Advanced.
Physical Mechanism Underlying Opinion Spreading
Presentation Topic : Vaccination Deployment in Protection against Influenza A (H1N1) Infection PhD Student : Shang XIA Supervisor : Prof. Jiming LIU Department.
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.
Models of Influence in Online Social Networks
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
1 Worm Modeling and Defense Cliff C. Zou, Don Towsley, Weibo Gong Univ. Massachusetts, Amherst.
Absorbing Phase Transitions
Online Social Networks and Media Epidemics and Influence.
Spreading of Epidemic Based on Human and Animal Mobility Pattern
Infectious disease, heterogeneous populations and public healthcare: the role of simple models SIAM CSE 2009 K.A. Jane White Centre for Mathematical Biology.
2 Introduction: phase transition phenomena Phase transition: qualitative change as a parameter crosses threshold Matter temperature magnetism demagnetism.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
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.
V5 Epidemics on networks
Comparing Effectiveness of Top- Down and Bottom-Up Strategies in Containing Influenza Achla Marathe, Bryan Lewis, Christopher Barrett, Jiangzhuo Chen,
Directed-Graph Epidemiological Models of Computer Viruses Presented by: (Kelvin) Weiguo Jin “… (we) adapt the techniques of mathematical epidemiology to.
EpiFast: A Fast Algorithm for Large Scale Realistic Epidemic Simulations on Distributed Memory Systems Keith R. Bisset, Jiangzhuo Chen, Xizhou Feng, V.S.
UNCLASSIFIED Worm Spread in Scale-Free Networks 1 A Model Using Random Graph Theory PRESENTED TO: CSIIR Workshop Oak Ridge National Lab PRESENTED BY*:
 Propagation in Networks. Network Structure and Propagation  Diseases, fads, rumors, viral social media content all spread the same way in networks.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
1 Worm Propagation Modeling and Analysis under Dynamic Quarantine Defense Cliff C. Zou, Weibo Gong, Don Towsley Univ. Massachusetts, Amherst.
Winner-takes-all: Competing Viruses or Ideas on fair-play Networks B. Aditya Prakash, Alex Beutel, Roni Rosenfeld, Christos Faloutsos Carnegie Mellon University,
E PIDEMIC SPREADING Speaker: Ao Weng Chon Advisor: Kwang-Cheng Chen 1.
Physics of Flow in Random Media Publications/Collaborators: 1) “Postbreakthrough behavior in flow through porous media” E. López, S. V. Buldyrev, N. V.
Complex Contagions Models in Opportunistic Mobile Social Networks Yunsheng Wang Dept. of Computer Science, Kettering University Jie Wu Dept. of Computer.
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
Coevolution of Epidemics, Social Networks, and Individual Behavior: A Case Study Joint work with Achla Marathe, and Madhav Marathe Jiangzhuo Chen Network.
 Probability in Propagation. Transmission Rates  Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter.
Percolation and diffusion in network models Shai Carmi, Department of Physics, Bar-Ilan University Networks Percolation Diffusion Background picture: The.
Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.
1 Epidemic Spreading Parameters: External Model based on population density and travel statistics.
Fundamental Limitations of Networked Decision Systems Munther A. Dahleh Laboratory for Information and Decision Systems MIT AFOSR-MURI Kick-off meeting,
Simulating the Social Processes of Science Leiden| 9 April 2014 INGENIO [CSIC-UPV] Ciudad Politécnica de la Innovación | Edif 8E 4º Camino de Vera s/n.
Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.
Networks are connections and interactions. Networks are present in every aspect of life. Examples include economics/social/political sciences. Networks.
Comparison of Individual Behavioral Interventions and Public Mitigation Strategies for Containing Influenza Epidemic Joint work with Chris Barrett, Stephen.
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.
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
Topics In Social Computing (67810) Module 2 (Dynamics) Cascades, Memes, and Epidemics (Networks Crowds & Markets Ch. 21)
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
What Stops Social Epidemics?
Supervised By: Prof. Bassem M.Mokhtar Mohamed Wagdy Nomeir
A simple model for studying interacting networks
Diffusion in Networks Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale 1/17/2019.
Science in School  Issue 40: Summer 2017 
Large Graph Mining: Power Tools and a Practitioner’s guide
Topics on Influence Processes
Presentation transcript:

Epidemic spreading on preferred degree adaptive networks Shivakumar Jolad, Wenjia Liu, R. K. P. Zia and Beate Schmittmann Department of Physics, Virginia Tech, Blacksburg-VA SESAPS-2011 NSF-DMR Materials Theory

Motivation Most epidemic models are based on regular lattices, Erdös-Renyi or scale free networks, with active nodes and static links.  Active nodes: Links influence the nodes (epidemics, opinions, Ising model)  Active links: network topology changes Preferred degree networks: Nodes (individuals) have a preferred number of links (social connection). Make more realistic networks. Static epidemic model: active nodes, static links Adaptive model: active nodes and active links.  Feedback between Dynamics on the network and Dynamics of the network. Two community Coupled networks: Epidemic propagation from one community to other. 2

Preferred degree networks 3

Degree distribution w Two tailed exponential (Laplace) distribution All have same preferred degree 4

SIS disease dynamics 5

SIS dynamics on static preferred degree network Absorbing state Active State 6 Heterogeneous mean field theory

Adaptive behavior 7

Reckless Typical Nosophobic (highly scared) Reckless Typical Nosophobic Minimum required for survival 8

Infection phase diagram : Adaptive SIS 9 Non-adaptive Reckless Typical Nosophobic Adaptive SIS model with varying preferred degree doesn't change the epidemic threshold, but changes the level of infection in the active state.

Mean field analysis Mean field predictions closely match simulations 10 Infection probability connected: mean field

11 Heterogeneous preferred degree Two community network (extroverts and introverts) different preferred degree and coupling  Simplest network with heterogeneous preference Questions:  How does disease spread across different communities?  Are extroverts more prone to contagious diseases?  How does disease depend on the interaction/coupling between the communities?

Two community network 12 external (cross) degree internal degree Decision to make internal (within) or external (across) link Introverts Extroverts

Results- uncoupled communities 13 Extroverts Introverts

Coupled communities 14 Extroverts Introverts

Summary Behavior SIS model with active nodes and active links. Feedback between dynamics on the network and dynamics of the network. Adaptive SIS model with varying preferred degree doesn't change the epidemic threshold, but changes the level of infection in the active state. Generalizations to more realistic problems:  Population with different preferred degrees:  Epidemic on a realistic model network with different degree distribution  Population with mixed behavior: 15

Collaborators 16

17

Classification of Adaptive behavior Belief based Prevalence Based Local Information taken from the social or spatial neighborhood only. Local information, prevalence based. People know who is infected in their network (Small pox, Cold). Global behavioral choice based on publicly available information like media, websites etc. Behaviors linked to global information directly linked to disease prevalence. ( Flu, SARS etc). Funk et al, “Modeling the inuence of human behavior on the spread of infectious diseases: a review”, J. R. Soc. Interface, 7 (50) 1247 (2010) 18

19 Inflexible and reckless 10 max ~ 25 small Effect on Network

Make new friends, break old ties (establish/cut contacts ) according to some preference Preferences can be dynamic. Preference can vary from person to person Preferred degree networks 20

Outline Recap of networks Dynamics on the networks: Epidemic spreading in population Dynamics of the network: Adaptive behavior of people Model and Simulation Summary 21

SIS phase diagram- basic picture cc disease spreads disease dies I Phase transition from ‘absorbing state’ to an ‘active state’ 22

Erdös-Rényi and Scale Free Networks From Linked: The New Science of Networks - Albert-Laszlo Barabasi 23

Realistic Social Contact Networks (a) T. Platini, S. Eubank, Private communication (b) C. L. Barrett et al, “Generation and analysis of large synthetic social contact networks”, Winter Simulation Conference: Austin, Texas Social contact network: (a) Hawaii (b) LA, NYC, Seattle 24

Identical preferred degree w Two tailed exponential (Laplace) distribution Small world network Let us follow KISS (Keep It Simple, Silly! ) first 25

Effect on Network Fearless Fearless Fearful Nosophobic 26

Contact process on networks 27

Monte-Carlo simulations 28

29 SIS phase diagram near transition point, comparison with mean field theories.

Noisy perception 30 Constant noise strength Variable noise strength