Abrupt Epidemic Spreading

Slides:



Advertisements
Similar presentations
Introduction Landau Theory Many phase transitions exhibit similar behaviors: critical temperature, order parameter… Can one find a rather simple unifying.
Advertisements

Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) Columbia University Joint CS/EE Networking Seminar June 2, 2011.
Transport and Percolation in Complex Networks Guanliang Li Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin, Lidia A. Braunstein, Sergey V. Buldyrev.
Complex Networks Advanced Computer Networks: Part1.
ETC Trento Workshop Spectral properties of complex networks
Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) WIDS MIT, May 31, 2011.
Modeling Malware Spreading Dynamics Michele Garetto (Politecnico di Torino – Italy) Weibo Gong (University of Massachusetts – Amherst – MA) Don Towsley.
It’s a Small World by Jamie Luo. Introduction Small World Networks and their place in Network Theory An application of a 1D small world network to model.
报告人: 林 苑 指导老师:章忠志 副教授 复旦大学  Introduction about random walks  Concepts  Applications  Our works  Fixed-trap problem  Multi-trap problem.
Phase Separation of a Binary Mixture Brian Espino M.S. Defense Oct. 18, 2006.
School of Information University of Michigan Network resilience Lecture 20.
Efficient Control of Epidemics over Random Networks Marc Lelarge (INRIA-ENS) SIGMETRICS 09.
Critical Transitions in Nature and Society Marten Scheffer.
Spontaneous recovery in dynamic networks Advisor: H. E. Stanley Collaborators: B. Podobnik S. Havlin S. V. Buldyrev D. Kenett Antonio Majdandzic Boston.
Cascading failures in interdependent networks and financial systems -- Departmental Seminar Xuqing Huang Advisor: Prof. H. Eugene Stanley Collaborators:
Network theory and its applications in economic systems -- Final Oral Exam Xuqing Huang Advisor: Prof. H. Eugene Stanley Collaborators: Prof. Shlomo Havlin.
New Views on Extreme Events, Workshop at SwissRe, Adliswil, October 24-25, 2012 Hans J. Herrmann Computational Physics, IfB, ETH Zürich, Switzerland Theories.
University of Buffalo The State University of New York Spatiotemporal Data Mining on Networks Taehyong Kim Computer Science and Engineering State University.
1 Epidemic Spreading in Real Networks: an Eigenvalue Viewpoint Yang Wang Deepayan Chakrabarti Chenxi Wang Christos Faloutsos.
Conceptual issues in scaling sensor networks Massimo Franceschetti, UC Berkeley.
Phase Transitions: Liquid- Liquid Unmixing– Equilibrium Phase Diagram Soft-Condensed Matter Department of Physics,Tunghai-University.
Common Properties of Real Networks. Erdős-Rényi Random Graphs.
Physical Mechanism Underlying Opinion Spreading
Monte Carlo Simulation of Ising Model and Phase Transition Studies
Random Field Ising Model on Small-World Networks Seung Woo Son, Hawoong Jeong 1 and Jae Dong Noh 2 1 Dept. Physics, Korea Advanced Institute Science and.
Clustering and spreading of behavior and opinion in social networks Lazaros Gallos Levich Institute, City College of New York Hernan A. Makse - Shlomo.
The Erdös-Rényi models
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
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.
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Absorbing Phase Transitions
Cascading Failure and Self-Organized Criticality in Electric Power System Blackouts Ian Dobson ECE, Univ. of Wisconsin David Newman Physics, Univ. of Alaska.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
Network Economics: two examples Marc Lelarge (INRIA-ENS) SIGMETRICS, London June 14, 2012.
V5 Epidemics on networks
Random-Graph Theory The Erdos-Renyi model. G={P,E}, PNP 1,P 2,...,P N E In mathematical terms a network is represented by a graph. A graph is a pair of.
Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)
E PIDEMIC SPREADING Speaker: Ao Weng Chon Advisor: Kwang-Cheng Chen 1.
3. SMALL WORLDS The Watts-Strogatz model. Watts-Strogatz, Nature 1998 Small world: the average shortest path length in a real network is small Six degrees.
Physics of Flow in Random Media Publications/Collaborators: 1) “Postbreakthrough behavior in flow through porous media” E. López, S. V. Buldyrev, N. V.
Search and Congestion in Complex Communication Networks Albert Díaz-Guilera Departament de Física Fonamental, Universitat de Barcelona Alex Arenas, Dept.
International Workshop on Challenges and Visions in the Social Sciences, ETH Zürich, Aug , 2008 International Workshop International Workshop on.
Recent Progress in Many-Body Theories Barcelona, 20 July 2007 Antonio Acín 1,2 J. Ignacio Cirac 3 Maciej Lewenstein 1,2 1 ICFO-Institut de Ciències Fotòniques.
Class 9: Barabasi-Albert Model-Part I
Spontaneous recovery and metastability in single and interacting networks Collaborators: B. Podobnik L. Braunstein S. Havlin I. Vodenska S. V. Buldyrev.
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.
Phase Transitions of Complex Networks and related Xiaosong Chen Institute of Theoretical Physics Chinese Academy of Sciences CPOD-2011, Wuhan.
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.
Siddhartha Gunda Sorabh Hamirwasia.  Generating small world network model.  Optimal network property for decentralized search.  Variation in epidemic.
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
An Improved Acquaintance Immunization Strategy for Complex Network.
Ginzburg-Landau theory of second-order phase transitions Vitaly L. Ginzburg Lev Landau Second order= no latent heat (ferromagnetism, superfluidity, superconductivity).
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Effect of Electric Field on the Behaviors of Phase and Phase Transition of Water Confined in Carbon Nanotube Zhenyu Qian, Zhaoming Fu, and Guanghong Wei.
Self-organized criticality of landscape patterning
The Watts-Strogatz model
Shortest path and small world effect
Small World Networks Scotty Smith February 7, 2007.
A Computational Approach to Percolation Theory
Department of Computer Science University of York
CASE − Cognitive Agents for Social Environments
Topology and Dynamics of Complex Networks
Introducing complex networks into quantum regime
I. Introduction II. Motivation III. Model IV. Results V. Summary
Modelling and Searching Networks Lecture 5 – Random graphs
Discrete Mathematics and its Applications Lecture 5 – Random graphs
Planting trees in random graphs (and finding them back)
Presentation transcript:

Abrupt Epidemic Spreading Hans J. Herrmann Computational Physics IfB, ETH Zürich, Switzerland & Dept. de Física, Univ. Fed. do Ceará Fortaleza, Brazil 2016 Conference on Complex Systems Amsterdam, September 19-22, 2016

olive trees → square lattice Epidemics humans fish cows olive trees → square lattice

SIS model for epidemics = infection rate

SIS model for epidemics directed percolation infection rate λ Susceptible Infected Susceptible Δtinf = (MD time-steps)Dt

Power-law distribution of Infection Time Agent model soft-disks in 2d interaction potential collision time Marta González Phys.Rev.Lett. 96, 088702 (2006) Power-law distribution of Infection Time

Evolution of epidemics with healing

Spreading beyond percolation threshold

Epidemy with Global Budget Lucas Böttcher Dirk Helbing Olivia Wooley-Meza Nuno Araújo Endogenous resource constraints trigger explosive pandemics L. Böttcher, O. Wooley-Meza, N.A.M. Araújo, H.J.H., D. Helbing Scientific Reports 5, 16571 (2015)

Epidemy with Global Budget Budget-constrained Susceptible-Infected-Susceptible (bSIS) model

Epidemy with Global Budget Evolution of budget b(t): budget function ( f(b) := Θ(b)) susceptible infected i(t) = 1 – s(t) Mean-field: Effective infection rate: τ = kp/q

Data from schools Survey interviewing 90118 student from 84 schools in US (Add Health Program) visualization using „pajec“

Epidemy with Global Budget Time evolution in the epidemic regime: c = 2

Epidemy with Global Budget Mean-field: q = 0.8; p = 0.285

Epidemy with Global Budget discontinuous transition c = 0.833 q = 0.8

Epidemy with Global Budget

Epidemy with Global Budget Square lattice c = 0.833 q = 0.8

Imposing the connecting path to a supply center Lucas Böttcher Dirk Helbing Olivia Wooley-Meza Eric Goles The infection rate τ is the average number of secondary cases expected from a single infected individual. L. Böttcher, O. Wooley-Meza, E. Goles, D. Helbing, H.J.H., Phys. Rev. E 93, 042315 (2016)

Requiring a connecting path to the supply center L. Böttcher, O. Wooley-Meza, E. Goles, D. Helbing, H.J.H., Phys. Rev. E 93, 042315 (2016)

Imposing the connecting path to a supply center 128 × 128 square lattice; q = 0.4 τc = 1.6488(1) p = 0.165 p = 0.3

Jump size distribution finite size scaling not a clear power-law

Transition time to fully infected state square lattice; q = 0.4

Order Parameter square lattice; q = 0.4

Finite Size Scaling of Order Parameter square lattice; q = 0.4

Hysteresis square lattice for different waiting times tf with long range connections r =0.5; <k> = 4.99

School network 2539 nodes <k> = 8.24

Apollonian network 1096 nodes <k> = 5.99

Metastability in Recovery Lucas Böttcher Jan Nagler Mirko Luković Shlomo Havlin

Model definition (i) a node spontaneously fails in a time interval dt with probability pdt (internal failure) (ii) if fewer than or equal to m nearest neighbors of a certain node are active, this node fails due to external causes with probability rdt (external failure) (iii) spontaneous recovery with probability qdt (internal recovery) or probability q’dt (external recovery)

Mean Field Calculation i(t) = uint(t) + uext(t)     𝐸 𝑘 = 𝑗=0 𝑚 𝑘 𝑘−𝑗 𝑖(𝑡) 𝑘−𝑗 1−𝑖(𝑡) 𝑗

Order Parameter in Mean Field q = q’ = 1 k=1; m = 0

Time evolution to a steady state square lattice 1024 × 1024 p = 0.9 r = 0.95 q = 1.0 q’ = 0.1 m = 1

Order parameter square lattice: 1024 × 1024 p = 0; q’ = 1.0

square lattice: 1024 × 1024 with m = 3 Critical Exponents square lattice: 1024 × 1024 with m = 3 rc = 0.47(1) p = 0; q’ = 1.0 → classical exponents of contact process on square lattice

Phase Diagram m = 1 2048 × 2048 q = 1.0, q’ = 0.1

Phase switching square lattice 50 × 50 p = 0.1065 r = 0.95 q = 1.0 m = 1 ζ = 0.1

Phase switching up down

Absence of Spontaneous Infection

Nucleation square lattice 128 × 128 p = 0.05 r = 10 q = 1.0 q’ = 0.1 m = 1 no spontaneous infection

Going from a square lattice to a random one ζ = 0.1 ζ = 1 ζ = 10 q = 1.0 q’ = 0.1 m = 1

Phase Diagram regular random graph with k = 10 q = 1.0; q’ = 0.1; m = 4

512 × 512 square lattice ; q = 1.0; q’ = 0.1; m = 1 Hysteresis 512 × 512 square lattice ; q = 1.0; q’ = 0.1; m = 1 r = 0.7 r = 1.0

Oscillatory behavior q’ > q

Oscillatory behavior mean field calculation for p/q = 19/81; q = 0.01; r/q’ = 3125/1296; q’ = 1.0; m=1

Oscillatory State regular random graph with k = 10 N = 1000 p = 0.007 q = 0.01 q’ = 1.0 m = 4

Summary and Outlook Global budgets produce total infection (pandemics). Requiring contact to a supply center produces sudden infection jumps (first order transition) and subsequent pandemics. If also spontaneous infection occurs metastability is observed (m < k-1). If recovery from spontaneous infection is slower oscillations are found (q’ > q).

Thank you !