Dynamics of epicenters in the Olami-Feder-Christensen Model Carmen P. C. Prado Universidade de São Paulo Workshop on Transport and Self Organization in.

Slides:



Advertisements
Similar presentations
Albert-László Barabási
Advertisements

Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
School of Information University of Michigan Network resilience Lecture 20.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Information Networks Generative processes for Power Laws and Scale-Free networks Lecture 4.
Farnoush Banaei-Kashani and Cyrus Shahabi Criticality-based Analysis and Design of Unstructured P2P Networks as “ Complex Systems ” Mohammad Al-Rifai.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
The influence of search engines on preferential attachment Dan Li CS3150 Spring 2006.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
1 Evolution of Networks Notes from Lectures of J.Mendes CNR, Pisa, Italy, December 2007 Eva Jaho Advanced Networking Research Group National and Kapodistrian.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Network growth under the constraint of synchronization stability Xingang Wang Department of Physics, ZJU Oct. 17, 2010, Suzhou.
Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.
Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.
The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.
Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.
Dynamics of epicenters in the Olami-Feder-Christensen Model Carmen P. C. Prado Universidade de São Paulo
Observing Self-Organized Criticality - an approach to evolution dynamics By Won-Min Song.
Alon Arad Alon Arad Hurst Exponent of Complex Networks.
Examining the crossover between the hadronic and partonic phases in QCD and the structure of sQGP Xu Mingmei( 许明梅 ), Yu Meiling( 喻梅凌 ), Liu Lianshou( 刘连寿.
Physical Mechanism Underlying Opinion Spreading Jia Shao Advisor: H. Eugene Stanley J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103,
Independence of H and L  problem of L distributions treated in 2 dimensions  specific 2-d simulation  physical mechanisms responsible for avalanche.
Physical Mechanism Underlying Opinion Spreading
Scale Invariance in Complex Systems Geoff Rodgers School of Information Systems, Computing and Mathematics.
Criticality in the Olami-Feder-Christensen model: Transients and Epicenters VIII Latin American Workshop on Nonlinear Phenomena LAWNP ’03 - Salvador,
Error and Attack Tolerance of Complex Networks Albert, Jeong, Barabási (presented by Walfredo)
A semiclassical, quantitative approach to the Anderson transition Antonio M. García-García Princeton University We study analytically.
Chaos, Fractals and Solitons in A Model for Earthquake Ruptures Elbanna, Ahmed and Thomas Heaton
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.
Random Graph Models of Social Networks Paper Authors: M.E. Newman, D.J. Watts, S.H. Strogatz Presentation presented by Jessie Riposo.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
The Erdös-Rényi models
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
Absorbing Phase Transitions
An Analysis of Jenga Using Complex Systems Theory
Numerical Experiments in Spin Network Dynamics Seth Major and Sean McGovern ‘07 Hamilton College Dept. of Physics Spin networks In one approach to quantum.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Self-Similarity of Complex Networks Maksim Kitsak Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin Gerald Paul Zhenhua Wu Yiping Chen Guanliang.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Random stress and Omori's law Yan Y. Kagan Department of Earth and Space Sciences, University of California Los Angeles Abstract We consider two statistical.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Self-organization of the critical state in one-dimensional systems with intrinsic spatial randomness S.L.Ginzburg, N.E.Savitskaya Petersburg Nuclear Physics.
Robustness of complex networks with the local protection strategy against cascading failures Jianwei Wang Adviser: Frank,Yeong-Sung Lin Present by Wayne.
Physics of Flow in Random Media Publications/Collaborators: 1) “Postbreakthrough behavior in flow through porous media” E. López, S. V. Buldyrev, N. V.
Janine Bolliger 1, Julien C. Sprott 2, David J. Mladenoff 1 1 Department of Forest Ecology & Management, University of Wisconsin-Madison 2 Department of.
Class 9: Barabasi-Albert Model-Part I
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
2. MOTIVATION The distribution of interevent times of aftershocks suggests that they obey a Self Organized process (Bak et al, 2002). Numerical models.
LECTURE 2 1.Complex Network Models 2.Properties of Protein-Protein Interaction Networks.
Most of contents are provided by the website Network Models TJTSD66: Advanced Topics in Social Media (Social.
Janine Bolliger Swiss Federal Research Institute WSL/FNP,
March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.
1 Satellite Meeting of STATPHYS 22(KIAS) Bak-Sneppen Evolution models on Random and Scale-free Networks I. Introduction II. Random Neighbor Model III.
Yan Y. Kagan Dept. Earth and Space Sciences, UCLA, Los Angeles, CA , SHORT-TERM PROPERTIES.
Hierarchical Organization in Complex Networks by Ravasz and Barabasi İlhan Kaya Boğaziçi University.
Random stress and Omori's law Yan Y. Kagan Department of Earth and Space Sciences, University of California Los Angeles Abstract We consider two statistical.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
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.
Structures of Networks
Ryan Woodard (Univ. of Alaska - Fairbanks)
Condensation phenomena in stochastic systems Bath 2016 Quantum Statistics and Condensation Transitions in Networks and Simplicial Complexes Ginestra.
Self-organized criticality of landscape patterning
Peer-to-Peer and Social Networks Fall 2017
Department of Computer Science University of York
Peer-to-Peer and Social Networks
Introducing complex networks into quantum regime
Network Science: A Short Introduction i3 Workshop
Presentation transcript:

Dynamics of epicenters in the Olami-Feder-Christensen Model Carmen P. C. Prado Universidade de São Paulo Workshop on Transport and Self Organization in Complex Systems TSOCS’ Porto Alegre, Brazil, 2004

Tiago P. Peixoto (USP, PhD st) Osame Kinouchi (Rib. Preto, USP) Suani T. R. Pinho (UFBa ) Josué X. de Carvalho (USP, pos-doc)

Brief Introduction: Earthquakes, SOC and the Olami-Feder- Christensen model (OFC)Earthquakes, SOC and the Olami-Feder- Christensen model (OFC) Recent results on earthquake dynamics: Recent results on earthquake dynamics: connection between SOC and free scale networks Epicenter distribution (real earthquakes) Epicenter distribution (real earthquakes) Epicenters in the OFC model (our results) Epicenters in the OFC model (our results) Recent data Recent data

Self-organized criticality “Punctuated equilibrium” extended systems that, under slow external drive (instead of evolving in a slow and continuous way) Remain static (equilibrium) for long periods; That are “punctuated” by very fast events that leads the systems to another “equilibrium” state; Statistics of those fast events shows power-laws indicating criticality Bak, Tang, Wisenfeld, PRL 59,1987/ PRA 38, 1988 Sand pile model

Earthquake dynamics is probably the best “experimental ” realization of SOC ideas... Exhibits universal power - laws Gutemberg-Richter ’s law Gutemberg-Richter ’s law ( energy) P(E)  E -b Omori ’s law Omori ’s law (aftershocks and foreshocks) n(t) ~ t -t Fractal distribution of epicenters N(r) ~ r d Two distinct time scales& punctuated equilibrium Two distinct time scales & punctuated equilibrium Slow: Slow: movement of tectonic plates (years) Fast: Fast: earthquakes (seconds) The relationship between SOC concepts and the dynamics of earthquakes was pointed out from the beginning (Bak and Tang, J. Geophys. Res. B (1989); Sornette and Sornette, Europhys. Lett. (1989); Ito and Matsuzaki, J. Geophys. Res. B (1990) )

By the 20 ies scientists already knew that most of the earthquakes occurred in definite and narrow regions, where different tectonic plates meet each other...

Burridge-Knopoff model (1967) Burridge-Knopoff model (1967) Fixed plate Moving plate V  k i - 1 i i + 1 friction Olami et al, PRL68 (92); Christensen et al, PRA 46 (92)

If some site becomes “active”, that is, if F > F th, the system relaxes:Relaxation: Perturbation: If any of the 4 neighbors exceeds F th, the relaxation rule is repeated. This process goes on until F < F th again for all sites of the lattice

The size distribution of avalanches obeys a power-law, reproducing the Gutemberg-Richter law and Omori’s Law Simulation for lattices of sizes L = 50,100 e 200. Conservative case:  = 1/4 SOC even in the non conservative regime N( t ) ~ t -  Hergarten, H. J. Neugebauer, PRL 88, 2002 Showed that the OFC model exhibits sequences of foreshocks and aftershocks, consistent with Omori’ s law. but only in the non-conservative regime

How well the model describes real earthquakes? Predictions, lot of recent new results (networks) How well the model describes real earthquakes? Predictions, lot of recent new results (networks) The precise behavior of the model in the non conservative regime has raised a lot of controversy, both from a numerical or a theoretical approach. The precise behavior of the model in the non conservative regime has raised a lot of controversy, both from a numerical or a theoretical approach. The nature of its critical behavior is still not clear. The model shows many interesting features, and has been one of the most studied SOC models The nature of its critical behavior is still not clear. The model shows many interesting features, and has been one of the most studied SOC models

First simulations where performed in very small lattices ( L ~ 15 to 50 ) No clear universality class P(s) ~ s - ,  =  (  ) No simple FSS, scaling of the cutoff High sensibility to small changes in the rules (boundaries, randomness) Theoretical arguments, connections with branching process, absence of criticality in the non conservative random neighbor version of the model has suggested conservation as an essential ingredient. Where is the cross-over ?  = 0 model is non-critical  = 0.25 model is critical at which value of  =  c the system changes its behavior ???

Branching rate approach Most of the analytical progress on the RN -OFC used a formalism which uses the branching rate  (  ). cc Almost critical O. Kinouchi, C.P.C. Prado, PRE 59 (1999) J. X. de Carvalho, C. P. C. Prado, Phys. Rev. Lett. 84, 006, (2000). Almost critical Remains controversial

Dynamics of the epicenters & Complex networks S. Abe, N. Suzuki, Europhys. Lett. 65, 581 (2004) Instead of the spatial distribution (that is fractal), the looked at the time evolution of epicenters Instead of the spatial distribution (that is fractal), the looked at the time evolution of epicenters Found a new scaling law for earthquakes (Japan and South California) Found a new scaling law for earthquakes (Japan and South California) Fractal distribution

Time sequence of epicenters from earthquake data of a district of southern California and Japan small cubic cells area was divided into small cubic cells, each of which is regarded as vertex of a graph if an epicenter occurs in it; the seismic data was mapped into na evolving random graph; Free-scale behavior of Barabási-Albert type

S. Abe, N. Suzuki’ s result connectivity K Degree distribution

Free-scale network connectivity of the node P(k) ~ k -  Complex networks describe a wide range of systems in nature and society R. Albert, A-L. Barabási, Rev. Mod. Phys. 74 (2002) Small world network: Despite their large size, in many networks there is a short path between any two nodes. High clustering coefficient Random graph P(k) distribution is Poisson Low clustering

We studied the OFC model in this context, to see if it was able to predict also this behavior Clear scaling (Curves were shifted upwards for the sake of clarity ) Tiago P. Peixoto, C. P. C. Prado, 2004 PRE 69, (R) (2004) L = 200, transients of 10 7, statistics of

The exponent  that characterizes the power-law behavior of P(k), for different values of 

L = 200, 1 X 1 L = 400, 2 X 2 The size of the cell does not affect the connectivity distribution P(k)...

L = 300 L = 200 We still need a growing network, as in Barabasi-Albert model... But there is no preferential attachment rule. The preferential attachment is a signature of the dynamics Finite size effect

But surprisingly, There is a qualitative difference between conservative and non-conservative regimes ! 0..25

Spatial distribution of connectivity, ( non-conservative) (b) is a blow up of (a); The 20 sites closer to the boundaries have not been plotted and the scale has been changed in order to show the details. It is not a boundary effect

Spatial distribution of connectivity, ( conservative) In (a) we use the same scale of the previous case In (b) The scale has been changed to show the details of the structure Much more homogeneous

Network structure Non - conservative: clustering c ~ 0.15 Cell size = 5; L=200,  = 0.14 Conservative: no clustering, c ~ 0.0 Cell size = 5; L=200,  = 0.25

200 sites/links, no bordes (b=2 cells = 10 sites) c ~ sites/links, no bordes ( b=2 cells = 10 sites) c ~ 0.23 Non - conservative Conservative 200 sites/links, no bordes (b=2 cells = 10 sites) c ~ 0.0

Distribution of distances Distribution of distances between two consecutive epicenters 200 X 200 lattice,  = 0.25 and  = 0.14 Distribution of distances between two consecutive epicenters 50 X 50 X 50 lattice,  = 1/6 = ,  = and  = P. Peixoto, C. P. C. Prado, T. P. Peixoto, C. P. C. Prado, to appear in Physica A (2004), corrected proof available on line

Conclusions Robustness of OFC model to describe real earthquakes, since its able to reproduce the scale free network observed in real data Robustness of OFC model to describe real earthquakes, since its able to reproduce the scale free network observed in real data New dynamical mechanism to generate a free-scale network, in which the preferential attachment, present in all free scale networks is not a pre-defined rule but a signature of the dynamics New dynamical mechanism to generate a free-scale network, in which the preferential attachment, present in all free scale networks is not a pre-defined rule but a signature of the dynamics Indicates (in agreement with many previous works) qualitatively different behavior between conservative and non-conservative models Indicates (in agreement with many previous works) qualitatively different behavior between conservative and non-conservative models Many open questions... Many open questions... The theory of networks: way of studying de particular entanglement of spatio-temporal distribution of earthquakes, new promising approach to the problem of prediction... The theory of networks: way of studying de particular entanglement of spatio-temporal distribution of earthquakes, new promising approach to the problem of prediction...