The Sandpile Model on Random Apollonian Networks
|
|
- Bernadette Manning
- 5 years ago
- Views:
Transcription
1 1 The Sandpile Model on Random Apollonian Networks Massimo Stella Bak, Teng and Wiesenfel originally proposed a simple model of a system whose dynamics spontaneously drives, and then maintains it, at the edge of stability: a sandpile. The sandpile model was inspired to natural systems, exhibiting robust non-local correlations, in order to capture the main features of their self-organizing criticality (SOC). In this work we briefly review the BTW model, also by numerically implementing it, and then generalize it on scale-free topologies such as Random Apollonian Networks. Our numerical results suggest that the scale-free topology actually preserves the presence of long-range correlations but lowers their robustness. Introduction and Background Bak, Tang and Wiesenfeld developed their seminal ideas behind Self- Organized Criticality in their paper, [Bak et al., 1988], mainly by the means of extensive numerical experiments. In addition, their work has been successfully applied in a variety of fields [Bak, 1996], such as earthquakes, brain activity and solar flames among many others. Self-Organized Criticality is exhibited by dynamical systems, with both spatial and temporal degrees of freedom, that spontaneously evolve towards an unstable steady state, a good example being the sand trickling down in a hourglass. In the lower part of the latter, individual grains fall, remain close to where they land and an initially flat pile starts forming up. As the trickling continues, the pile becomes steeper and steeper. Eventually, its slope reaches a certain threshold (i.e. the angle of repose) and sand slides start happening. As more sand trickles down, slides become bigger and bigger and some of them may even span all or most of the pile, testifying the instability (i.e. criticality ) of the whole system. This example encapsulates the quintessence of Complexity: even though each sand grain moves according to simple laws, the avalanche dynamics of the whole system cannot be trivially understood by analysing the moves of the single grains separately, as in a reductionistic 1 approach. Numerical Implementation We implemented the BTW model in Mathematica. We simulated a 2D cellular automaton (CA), in which each cell (x, y) is in a discrete state s x,y,t at time t, equal to the number of sand grains on (x, y). Sand is added to one random cell at each time step. If a cell contains more than a critical number c = 4 of grains, then a toppling happens and As in an hourglass, dry sand grains trickling down on a sandy beach pile up. Initially they tend to be static because of friction forces. However, if sand keeps falling down, eventually the pile collapses, spontaneusly. Picture from [Bak, 1996]. 1 Remarkably, in [Bak et al., 1988], the authors always use critical to address the complexity of these systems, while in Bak s book [Bak, 1996], published 8 years later, SOC is clearly linked to the abundance of complex systems in nature. This small detail testifies the rapid development of Complexity Science in the Nineties.
2 2 s x,y,t+1 = s x,y,t toppled grain. 4 while each first-neighbor of (x, y) receives one Figure 1: The BTW sandpile model is not a properly realistic model of sand but it can be visualized as a sand dune system (left) where however dunes are discrete piles on a grid (right). The height of each pile in time is the cell state of the cellular automaton. Additionally, the slidings could bring one or more of the cell neighbors above the stability threshold c, so that they undergo through the same toppling procedure. This nonlinear diffusion of unstability constitutes an avalanche, its size s being the number of slidings originated by the initial single perturbation. Constantly adding sand grains to the system drives it towards a critical state, where even a small noise can grow over all length scales, i.e. a local perturbation can lead to anything, from a single sliding to an avalanche spanning through the whole lattice. This peculiar feature expresses the lack of a characteristic length scale, that also implies a lack of a time scale, because of the nonlinearity of the avalanche dynamics, so that we expect for the statistics concerning the avalanches to be scale-free. For instance, if f (s) is the frequency of an avalanche of size s, then in the critical state f (s) has to be invariant under scale trasformations s! as, with a 2 R. A compatible functional form for f (s) is, therefore, a power-law 2, f (s) µ s t. This surmise was confirmed by the numerical experiments in [Bak et al., 1988]. We reproduced the results shown in Figure 3 of [Bak et al., 1988], with the same 2D CA with N = = 2500 cells, with fixed 3 boundary conditions. As in the original simulation, within our Mathematica code we added sand to one randomly chosen cell (x, y) until it had c + 1 grains, then we measured the size of the subsequent avalanche. We registered avalanches, without including in our statistics the initial transient phase and averaging on 10 initial random configurations, contrary to the 200 of the original paper. For each avalanche, our code executed one check on each of the N cells of the CA, until the slidings stopped, the mean avalanche size being estimated as N 0.9, [Garber and Kantz, 2009]. These two factors give rise to a lower t! t A 2D cellular automaton with 5 5 cells. The toppling process affects only the red cell, with more than 4 grains on it. A sliding happens and 4 grains topple down on the (Von Neumann) neighbors, in blue, of the red cell. This avalanche has size 1, i.e. it includes one sliding. 2 Power-laws are, in fact, a solution to the functional equation g(ax) =bg(x), with a, b 2 R. Scale invariance just asks that a scale in the variable x preserves the functional form of g. For an exaustive review of the scalefree property in nature we refer to [Caldarelli, 2007]. 3 As in the original simulations, we fixed the boundaries outside of the CA to always have 0 height in time, i.e. the grains crossing the borders of the 2D grid fall away.
3 3 bounded estimate of O(N 1.9 ) for the time complexity of our code, for each avalanche, in terms of the CA-size N. Figure 2: Log-log plot of avalanche size s vs avalanche frequency f (s) =D(s) in the original model (left) and in our simulated one (right) for the same CA with N = = 2500 cells. As displayed in Figure 2, our numerical results agree with [Bak et al., 1988]. The frequence f (s) of avalanches of size s is a power-law, exhibiting some fluctuations 4 in the central region (s 2 [20, 120]) and a finite size effect on its tail (s > 500). A fitting procedure retrieves a scaling exponent t 2D = (0.92 ± 0.01) statistically significant (t- Statistics ' 139.5, p-value ' ), in reasonable agreement with the original measurement t BTW ' 1 of [Bak et al., 1988]. Extension of the Original Model The sandpile model exhibits strongly interdependent spatial and temporal degrees of freedom, so that its own topological properties actually affect its own dynamics. In this section we want to investigate an extension of the original BTW model on non-regular graphs different to a 2D lattice. In particular, we use Random Apollonian Networks (RANs), planar graphs related to the Apollonian Gasket problem, see [Andrade Jr et al., 2005] as reference. RANs are growing networks. Their starting configuration is a triangle with 3 connected nodes. At each discrete time step t, a triangle face T is chosen uniformly at random, a new vertex is inserted inside and connected to the three vertices delimiting T. In the last few years, RANs became increasingly popular as spatial network null models for real world networks, mainly because they are scale-free, small-worlds and planar, [Andrade Jr et al., 2005, Caldarelli, 2007]. In our extension, each network node plays the role of a cell in the state s x,y,t. Given that in the original model the threshold c is also the degree of the bulk nodes, the natural extension in our case is to define the toppling threshold c i for node i as its degree k i (i.e. the number of other nodes it is connected to). At each time step, as in the original model, we chose at random a node i, dropped sand on it 4 A point, addressed not in the original paper but in [Bak, 1996], is that the noise on f (s) is to be attributed not only to statistical fluctuations but also and mainly to the avalanches reaching the boundaries. In fact, the latters do not have the same simmetry properties of bulk avalanches and their contribution to the statistics vanishes as slowly as N 1/2 [Dhar, 2006]. We ruled those avalanches out of our statistics, to compensate our average on a smaller number of initial configurations. A point only sketched in the original paper are the finite-size cut-offs on f (s). A recent approach, when fitting power-laws, is using a logarithmic data binning [Dhar, 2006, Garber and Kantz, 2009], for a better visualizaton of such finite-size biases. Here we report such plot for a 2d lattice with N equal to 900 (dot-dashed red), 2500 (dashed blue) and 4900 (dotted orange) nodes, for 5000 avalanches, obtained by also using code from [Clauset et al., 2009]. F(s) here is the probability of an avalanche of size equal to or greater than s to happen. A scaling in the cut-off depending on N, i.e. a finite-size effect, is evident.
4 4 until it had k i + 1 sand grains, let it topple and registered the size of the subsequent avalanche. Given the difficulties arising in defining fixed border conditions for a non-regular network, we modified the dynamics of the BTW model, in order to avoid unending avalanches, by randomly depleting a node j of all but one sand grains on it, i.e. by forcing s j,t = 1. Our results for 10 4 avalanches are reported in Figure 3 and they are averaged on 10 different RANs (each with 2500 nodes). Figure 3: An example of RAN after 4 time steps (left). The color and size of nodes express their state s, with bigger and darker nodes having more grains. Results for the frequency f (s) of avalanches of size s. A fitting procedure retrieves a scaling exponent t RAN = (1.41 ± 0.09) statistically significant (t-statistics ' 158.3, p-value ' ), despite the presence of finite-size fluctuations for lower frequencies. Discussion and Conclusions Our implementation of the original BTW sandpile model allows for predictions on the frequency f (s) µ s 0.92 of avalanches of size s that are in rather good agreement with [Bak et al., 1988]. Furthermore, our extended model of sandpiles on RANs still retrieves a power-law behavior for f (s) but with a lower scaling exponent t RAN ' 1.4. Our numerical findings indicate that the scale-free structure sensibly alters the avalanche dynamics. Compared to the ordinated structure of the 2D lattice, the scale-free topology still allows for the system to reach the critical state but it also decreases the average avalanche size, determining a lowering of the scaling exponent t. This phenomenon is to be attributed to the presence of many hubs inside the network, acting as reservoirs and obstacolating the formation of further slidings. To the best of our knowledge, there has not yet been an attempt to theoretically address the role of hierarchical non-regular structures, evidently present in RANs, inside the avalanche dynamics context and this would be an exciting perspective for future works. A logarithmically binned plot for a RAN with N equal to 1000 (dashed red) and 2500 (dot-dashed blue), for 5000 avalanches, obtained by also using code from [Clauset et al., 2009]. F(s) is the probability of an avalanche of size equal to or greater than s to happen. A scaling in the cut-off depending on N, i.e. a finite-size effect, is found also in the case of RANs, without fixed borders.
5 5 References José S Andrade Jr, Hans J Herrmann, Roberto FS Andrade, and Luciano R da Silva. Apollonian networks: Simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. Physical Review Letters, 94(1):018702, Per Bak. How nature works: the science of self-organized criticality. Copernicus, Per Bak, Chao Tang, Kurt Wiesenfeld, et al. Self-organized criticality. Physical review A, 38(1): , G. Caldarelli. Scale-Free Networks: Complex Webs in Nature and Technology. Oxford Finance Series. OUP Oxford, ISBN URL Aaron Clauset, Cosma Rohilla Shalizi, and M. E. J. Newman. Powerlaw distributions in empirical data. SIAM Rev., 51(4): , November ISSN Deepak Dhar. Theoretical studies of self-organized criticality. Physica A: Statistical Mechanics and its Applications, 369(1):29 70, A. Garber and H. Kantz. Finite-size effects on the statistics of extreme events in the btw model. The European Physical Journal B - Condensed Matter and Complex Systems, 67(3): , 2009.
Complex Systems Methods 10. Self-Organized Criticality (SOC)
Complex Systems Methods 10. Self-Organized Criticality (SOC) Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig) 18.01.2007
More informationAvalanches in Fractional Cascading
Avalanches in Fractional Cascading Angela Dai Advisor: Prof. Bernard Chazelle May 8, 2012 Abstract This paper studies the distribution of avalanches in fractional cascading, linking the behavior to studies
More informationarxiv: v1 [cond-mat.stat-mech] 6 Mar 2008
CD2dBS-v2 Convergence dynamics of 2-dimensional isotropic and anisotropic Bak-Sneppen models Burhan Bakar and Ugur Tirnakli Department of Physics, Faculty of Science, Ege University, 35100 Izmir, Turkey
More informationSelf-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 512 516 c International Academic Publishers Vol. 47, No. 3, March 15, 2007 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási
More informationSelf-Organized Criticality (SOC) Tino Duong Biological Computation
Self-Organized Criticality (SOC) Tino Duong Biological Computation Agenda Introduction Background material Self-Organized Criticality Defined Examples in Nature Experiments Conclusion SOC in a Nutshell
More informationAnastasios Anastasiadis Institute for Space Applications & Remote Sensing National Observatory of Athens GR Penteli, Greece
CELLULAR AUTOMATA MODELS: A SANDPILE MODEL APPLIED IN FUSION Anastasios Anastasiadis Institute for Space Applications & Remote Sensing National Observatory of Athens GR-15236 Penteli, Greece SUMMARY We
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Jan 2004
arxiv:cond-mat/0401302v1 [cond-mat.stat-mech] 16 Jan 2004 Abstract Playing with sandpiles Michael Creutz Brookhaven National Laboratory, Upton, NY 11973, USA The Bak-Tang-Wiesenfeld sandpile model provdes
More informationarxiv: v2 [cond-mat.stat-mech] 6 Jun 2010
Chaos in Sandpile Models Saman Moghimi-Araghi and Ali Mollabashi Physics department, Sharif University of Technology, P.O. Box 55-96, Tehran, Iran We have investigated the weak chaos exponent to see if
More informationThe Bak-Tang-Wiesenfeld sandpile model around the upper critical dimension
Phys. Rev. E 56, 518 (1997. 518 The Bak-Tang-Wiesenfeld sandpile model around the upper critical dimension S. Lübeck and K. D. Usadel Theoretische Tieftemperaturphysik, Gerhard-Mercator-Universität Duisburg,
More informationSelf-organized Criticality and its implication to brain dynamics. Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST
Self-organized Criticality and its implication to brain dynamics Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST Criticality or critical points Criticality indicates the behavior of
More informationEffects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks
Commun. Theor. Phys. (Beijing, China) 40 (2003) pp. 607 613 c International Academic Publishers Vol. 40, No. 5, November 15, 2003 Effects of Interactive Function Forms in a Self-Organized Critical Model
More informationOn the avalanche size distribution in the BTW model. Abstract
On the avalanche size distribution in the BTW model Peter L. Dorn, David S. Hughes, and Kim Christensen Blackett Laboratory, Imperial College, Prince Consort Road, London SW7 2BW, United Kingdom (July
More informationTime correlations in self-organized criticality (SOC)
SMR.1676-8 8th Workshop on Non-Linear Dynamics and Earthquake Prediction 3-15 October, 2005 ------------------------------------------------------------------------------------------------------------------------
More informationRicepiles: Experiment and Models
Progress of Theoretical Physics Supplement No. 139, 2000 489 Ricepiles: Experiment and Models Mária Markošová ) Department of Computer Science and Engineering Faculty of Electrical Engineering and Information
More informationWHAT IS a sandpile? Lionel Levine and James Propp
WHAT IS a sandpile? Lionel Levine and James Propp An abelian sandpile is a collection of indistinguishable chips distributed among the vertices of a graph. More precisely, it is a function from the vertices
More informationBranching Process Approach to Avalanche Dynamics on Complex Networks
Journal of the Korean Physical Society, Vol. 44, No. 3, March 2004, pp. 633 637 Branching Process Approach to Avalanche Dynamics on Complex Networks D.-S. Lee, K.-I. Goh, B. Kahng and D. Kim School of
More informationOn self-organised criticality in one dimension
On self-organised criticality in one dimension Kim Christensen Imperial College ondon Department of Physics Prince Consort Road SW7 2BW ondon United Kingdom Abstract In critical phenomena, many of the
More informationA Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free
Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 1011 1016 c International Academic Publishers Vol. 46, No. 6, December 15, 2006 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free
More informationAbelian Sandpile Model: Symmetric Sandpiles
Harvey Mudd College November 16, 2008 Self Organized Criticality In an equilibrium system the critical point is reached by tuning a control parameter precisely. Example: Melting water. Definition Self-Organized
More informationCriticality in Earthquakes. Good or bad for prediction?
http://www.pmmh.espci.fr/~oramos/ Osvanny Ramos. Main projects & collaborators Slow crack propagation Cracks patterns L. Vanel, S. Ciliberto, S. Santucci, J-C. Géminard, J. Mathiesen IPG Strasbourg, Nov.
More informationSelf-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire Neuron Model Based on Small World Networks
Commun. Theor. Phys. (Beijing, China) 43 (2005) pp. 466 470 c International Academic Publishers Vol. 43, No. 3, March 15, 2005 Self-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire
More information1/ f noise and self-organized criticality
1/ f noise and self-organized criticality Lecture by: P. H. Diamond, Notes by: Y. Zhang June 11, 2016 1 Introduction Until now we have explored the intermittent problem, from which the multiplicative process
More informationImplementing Per Bak s Sand Pile Model as a Two-Dimensional Cellular Automaton Leigh Tesfatsion 21 January 2009 Econ 308. Presentation Outline
Implementing Per Bak s Sand Pile Model as a Two-Dimensional Cellular Automaton Leigh Tesfatsion 21 January 2009 Econ 308 Presentation Outline Brief review: What is a Cellular Automaton? Sand piles and
More informationSelf-organized criticality and the self-organizing map
PHYSICAL REVIEW E, VOLUME 63, 036130 Self-organized criticality and the self-organizing map John A. Flanagan Neural Networks Research Center, Helsinki University of Technology, P.O. Box 5400, FIN-02015
More informationSpatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 242 246 c International Academic Publishers Vol. 42, No. 2, August 15, 2004 Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small
More informationAvalanches, transport, and local equilibrium in self-organized criticality
PHYSICAL REVIEW E VOLUME 58, NUMBER 5 NOVEMBER 998 Avalanches, transport, and local equilibrium in self-organized criticality Afshin Montakhab and J. M. Carlson Department of Physics, University of California,
More informationEffects of Interactive Function Forms and Refractoryperiod in a Self-Organized Critical Model Based on Neural Networks
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 121 125 c International Academic Publishers Vol. 42, No. 1, July 15, 2004 Effects of Interactive Function Forms and Refractoryperiod in a Self-Organized
More informationNonconservative Abelian sandpile model with the Bak-Tang-Wiesenfeld toppling rule
PHYSICAL REVIEW E VOLUME 62, NUMBER 6 DECEMBER 2000 Nonconservative Abelian sandpile model with the Bak-Tang-Wiesenfeld toppling rule Alexei Vázquez 1,2 1 Abdus Salam International Center for Theoretical
More informationBlackouts in electric power transmission systems
University of Sunderland From the SelectedWorks of John P. Karamitsos 27 Blackouts in electric power transmission systems Ioannis Karamitsos Konstadinos Orfanidis Available at: https://works.bepress.com/john_karamitsos/9/
More informationAVALANCHES IN A NUMERICALLY SIMULATED SAND DUNE DYNAMICS
Fractals, Vol. 11, No. 2 (2003) 183 193 c World Scientific Publishing Company AVALANCHES IN A NUMERICALLY SIMULATED SAND DUNE DYNAMICS B. S. DAYA SAGAR,,, M. B. R. MURTHY and P. RADHAKRISHNAN Faculty of
More informationCriticality, self-organized
Criticality, self-organized Bai-Lian Li Volume 1, pp 447 450 in Encyclopedia of Environmetrics (ISBN 0471 899976) Edited by Abdel H. El-Shaarawi and Walter W. Piegorsch John Wiley & Sons, Ltd, Chichester,
More informationComputational Mechanics of the Two Dimensional BTW Model
Computational Mechanics of the Two Dimensional BTW Model Rajesh Kommu kommu@physics.ucdavis.edu June 8, 2010 Abstract Some aspects of computational mechanics in two dimensions are investigated in this
More informationMinimal Model Study for ELM Control by Supersonic Molecular Beam Injection and Pellet Injection
25 th Fusion Energy Conference, Saint Petersburg, Russia, 2014 TH/P2-9 Minimal Model Study for ELM Control by Supersonic Molecular Beam Injection and Pellet Injection Tongnyeol Rhee 1,2, J.M. Kwon 1, P.H.
More informationThe Effects of Coarse-Graining on One- Dimensional Cellular Automata Alec Boyd UC Davis Physics Deparment
The Effects of Coarse-Graining on One- Dimensional Cellular Automata Alec Boyd UC Davis Physics Deparment alecboy@gmail.com Abstract: Measurement devices that we use to examine systems often do not communicate
More informationAvalanche Polynomials of some Families of Graphs
Avalanche Polynomials of some Families of Graphs Dominique Rossin, Arnaud Dartois, Robert Cori To cite this version: Dominique Rossin, Arnaud Dartois, Robert Cori. Avalanche Polynomials of some Families
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Dec 1997
arxiv:cond-mat/9712183v1 [cond-mat.stat-mech] 16 Dec 1997 Sandpiles on a Sierpinski gasket Frank Daerden, Carlo Vanderzande Departement Wiskunde Natuurkunde Informatica Limburgs Universitair Centrum 3590
More informationSimulated and Observed Scaling in Earthquakes Kasey Schultz Physics 219B Final Project December 6, 2013
Simulated and Observed Scaling in Earthquakes Kasey Schultz Physics 219B Final Project December 6, 2013 Abstract Earthquakes do not fit into the class of models we discussed in Physics 219B. Earthquakes
More informationGeneralized Manna Sandpile Model with Height Restrictions
75 Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 Generalized Manna Sandpile Model with Height Restrictions Wellington Gomes Dantas and Jürgen F. Stilck Instituto de Física, Universidade
More informationA case study for self-organized criticality and complexity in forest landscape ecology
Chapter 1 A case study for self-organized criticality and complexity in forest landscape ecology Janine Bolliger Swiss Federal Research Institute (WSL) Zürcherstrasse 111; CH-8903 Birmendsdorf, Switzerland
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More informationEVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION
EVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION Kenichi Nakazato Nagoya University Graduate School of Human Informatics nakazato@create.human.nagoya-u.ac.jp Takaya Arita Nagoya University
More informationBuilding blocks of self-organized criticality, part II: transition from very low drive to high drive
Building blocks of self-organized criticality, part II: transition from very low to high Ryan Woodard and David E. Newman University of Alaska Fairbanks Fairbanks, Alaska 99775-5920, USA Raúl Sánchez Universidad
More informationCriticality on Rainfall: Statistical Observational Constraints for the Onset of Strong Convection Modelling
Criticality on Rainfall: Statistical Observational Constraints for the Onset of Strong Convection Modelling Anna Deluca, Álvaro Corral, and Nicholas R. Moloney 1 Introduction A better understanding of
More informationIntroduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata
Introduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata Stephanie Forrest ME 214 http://cs.unm.edu/~forrest/cs365/ forrest@cs.unm.edu 505-277-7104 Reading Assignment! Mitchell Ch. 10" Wolfram
More informationarxiv:cond-mat/ v1 [cond-mat.soft] 12 Sep 1999
Intermittent Granular Flow and Clogging with Internal Avalanches S. S. Manna 1,2 and H. J. Herrmann 1,3 1 P. M. M. H., École Supérieure de Physique et Chimie Industrielles, 10, rue Vauquelin, 75231 Paris
More informationOn the Sandpile Group of Circulant Graphs
On the Sandpile Group of Circulant Graphs Anna Comito, Jennifer Garcia, Justin Rivera, Natalie Hobson, and Luis David Garcia Puente (Dated: October 9, 2016) Circulant graphs are of interest in many areas
More informationSelf-Organization in Models of Sandpiles, Earthquakes, and Flashing Fireflies.
Self-Organization in Models of Sandpiles, Earthquakes, and Flashing Fireflies. Kim Christensen Institute of Physics and Astronomy University of Aarhus DK - 8000 Aarhus C Denmark Present address: Department
More informationNETWORK REPRESENTATION OF THE GAME OF LIFE
JAISCR, 2011, Vol.1, No.3, pp. 233 240 NETWORK REPRESENTATION OF THE GAME OF LIFE Yoshihiko Kayama and Yasumasa Imamura Department of Media and Information, BAIKA Women s University, 2-19-5, Shukuno-sho,
More informationA Simple Model of Evolution with Variable System Size
A Simple Model of Evolution with Variable System Size Claus Wilke and Thomas Martinetz Institut für Neuroinformatik Ruhr-Universität Bochum (Submitted: ; Printed: September 28, 2001) A simple model of
More informationarxiv:cond-mat/ v1 17 Aug 1994
Universality in the One-Dimensional Self-Organized Critical Forest-Fire Model Barbara Drossel, Siegfried Clar, and Franz Schwabl Institut für Theoretische Physik, arxiv:cond-mat/9408046v1 17 Aug 1994 Physik-Department
More informationSelf-organized scale-free networks
Self-organized scale-free networks Kwangho Park and Ying-Cheng Lai Departments of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA Nong Ye Department of Industrial Engineering,
More informationON SELF-ORGANIZED CRITICALITY AND SYNCHRONIZATION IN LATTICE MODELS OF COUPLED DYNAMICAL SYSTEMS
International Journal of Modern Physics B, c World Scientific Publishing Company ON SELF-ORGANIZED CRITICALITY AND SYNCHRONIZATION IN LATTICE MODELS OF COUPLED DYNAMICAL SYSTEMS CONRAD J. PÉREZ, ÁLVARO
More informationAbelian Sandpile Model: Symmetric Sandpiles
Harvey Mudd College March 20, 2009 Self Organized Criticality In an equilibrium system the critical point is reached by tuning a control parameter precisely. Example: Melting water. Definition Self-Organized
More informationarxiv:chao-dyn/ v1 5 Mar 1996
Turbulence in Globally Coupled Maps M. G. Cosenza and A. Parravano Centro de Astrofísica Teórica, Facultad de Ciencias, Universidad de Los Andes, A. Postal 26 La Hechicera, Mérida 5251, Venezuela (To appear,
More informationAbelian Networks. Lionel Levine. Berkeley combinatorics seminar. November 7, 2011
Berkeley combinatorics seminar November 7, 2011 An overview of abelian networks Dhar s model of abelian distributed processors Example: abelian sandpile (a.k.a. chip-firing) Themes: 1. Local-to-global
More informationA self-organized criticality model for the magnetic field in toroidal confinement devices
A self-organied criticality model for the magnetic field in toroidal confinement devices Hein Isliker Dept. of Physics University of Thessaloniki In collaboration with Loukas Vlahos Sani Beach, Chalkidiki,
More informationSandpile models and random walkers on finite lattices. Abstract
Sandpile models and random walkers on finite lattices Yehiel Shilo and Ofer Biham Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel Abstract Abelian sandpile models, both deterministic,
More informationINCT2012 Complex Networks, Long-Range Interactions and Nonextensive Statistics
Complex Networks, Long-Range Interactions and Nonextensive Statistics L. R. da Silva UFRN DFTE Natal Brazil 04/05/12 1 OUR GOALS Growth of an asymptotically scale-free network including metrics. Growth
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 3 May 2000
Different hierarchy of avalanches observed in Bak-Sneppen evolution model arxiv:cond-mat/0005067v1 [cond-mat.stat-mech] 3 May 2000 W. Li 1, and X. Cai 1,2,3, 1 Institute of Particle Physics, Hua-zhong
More informationCounting Arithmetical Structures
Counting Arithmetical Structures Luis David García Puente Department of Mathematics and Statistics Sam Houston State University Blackwell-Tapia Conference 2018 The Institute for Computational and Experimental
More informationControlling chaos in random Boolean networks
EUROPHYSICS LETTERS 20 March 1997 Europhys. Lett., 37 (9), pp. 597-602 (1997) Controlling chaos in random Boolean networks B. Luque and R. V. Solé Complex Systems Research Group, Departament de Fisica
More informationThe Role of Asperities in Aftershocks
The Role of Asperities in Aftershocks James B. Silva Boston University April 7, 2016 Collaborators: William Klein, Harvey Gould Kang Liu, Nick Lubbers, Rashi Verma, Tyler Xuan Gu OUTLINE Introduction The
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 15 Jul 2004
Avalanche Behavior in an Absorbing State Oslo Model Kim Christensen, Nicholas R. Moloney, and Ole Peters Physics of Geological Processes, University of Oslo, PO Box 148, Blindern, N-316 Oslo, Norway Permanent:
More informationSimulations of Epitaxial Growth With Shadowing in Three Dimensions. Andy Hill California Polytechnic Institute, San Luis Obispo
Simulations of Epitaxial Growth With Shadowing in Three Dimensions Andy Hill California Polytechnic Institute, San Luis Obispo Advisor: Dr. Jacques Amar University of Toledo REU Program Summer 2002 ABSTRACT
More informationA Sandpile to Model the Brain
A Sandpile to Model the Brain Kristina Rydbeck Kandidatuppsats i matematisk statistik Bachelor Thesis in Mathematical Statistics Kandidatuppsats 2017:17 Matematisk statistik Juni 2017 www.math.su.se Matematisk
More informationRenormalization approach to the self-organized critical behavior of sandpile models
PHYSICAL REVIEW E VOLUME 51, NUMBER 3 MARCH 1995 Renormalization approach to the self-organized critical behavior of sandpile models Alessandro Vespignani,I,2 Stefano Zapperi,I,3 and Luciano Pietronero
More informationResearch Article Snowdrift Game on Topologically Alterable Complex Networks
Mathematical Problems in Engineering Volume 25, Article ID 3627, 5 pages http://dx.doi.org/.55/25/3627 Research Article Snowdrift Game on Topologically Alterable Complex Networks Zhe Wang, Hong Yao, 2
More informationModeling and Visualization of Emergent Behavior in Complex Geophysical Systems for Research and Education
Modeling and Visualization of Emergent Behavior in Complex Geophysical Systems for Research and Education NATALIA A. SMIRNOVA, VADIM M. URITSKY Earth Physics Department St.Petersburg State University Ulyanovskaya
More informationThe Friendship Paradox in Scale-Free Networks
Applied Mathematical Sciences, Vol. 8, 2014, no. 37, 1837-1845 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4288 The Friendship Paradox in Scale-Free Networks Marcos Amaku, Rafael I.
More informationCoupled Random Boolean Network Forming an Artificial Tissue
Coupled Random Boolean Network Forming an Artificial Tissue M. Villani, R. Serra, P.Ingrami, and S.A. Kauffman 2 DSSC, University of Modena and Reggio Emilia, via Allegri 9, I-4200 Reggio Emilia villani.marco@unimore.it,
More informationTHIELE CENTRE. Disordered chaotic strings. Mirko Schäfer and Martin Greiner. for applied mathematics in natural science
THIELE CENTRE for applied mathematics in natural science Disordered chaotic strings Mirko Schäfer and Martin Greiner Research Report No. 06 March 2011 Disordered chaotic strings Mirko Schäfer 1 and Martin
More informationNonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 137 142 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network
More informationDouble Transient Chaotic Behaviour of a Rolling Ball
Open Access Journal of Physics Volume 2, Issue 2, 2018, PP 11-16 Double Transient Chaotic Behaviour of a Rolling Ball Péter Nagy 1 and Péter Tasnádi 2 1 GAMF Faculty of Engineering and Computer Science,
More informationPeriod Doubling Cascade in Diffusion Flames
Period Doubling Cascade in Diffusion Flames Milan Miklavčič Department of Mathematics, Michigan State University, East Lansing, MI 48824, USA Combustion Theory and Modelling 11 No 1 (2007), 103-112 Abstract
More informationadap-org/ Jan 1994
Self-organized criticality in living systems C. Adami W. K. Kellogg Radiation Laboratory, 106{38, California Institute of Technology Pasadena, California 91125 USA (December 20,1993) adap-org/9401001 27
More informationEnumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou
epl draft Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang 1,2 (a), Hongxiao Liu 1,2, Bin Wu 1,2 1,2 (b) and Shuigeng Zhou 1 School of Computer Science, Fudan University,
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 17 Jul 2003
Anisotropy and universality: the Oslo model, the rice pile experiment and the quenched Edwards-Wilkinson equation. arxiv:cond-mat/0307443v1 [cond-mat.stat-mech] 17 Jul 2003 Gunnar Pruessner and Henrik
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 27 May 1999
Bubbling and Large-Scale Structures in Avalanche Dynamics arxiv:cond-mat/9905404v1 [cond-mat.stat-mech] 27 May 1999 Supriya Krishnamurthy a, Vittorio Loreto a and Stéphane Roux b a) Laboratoire Physique
More informationarxiv: v1 [stat.me] 2 Mar 2015
Statistics Surveys Vol. 0 (2006) 1 8 ISSN: 1935-7516 Two samples test for discrete power-law distributions arxiv:1503.00643v1 [stat.me] 2 Mar 2015 Contents Alessandro Bessi IUSS Institute for Advanced
More informationCriticality in Biocomputation
ESANN 7 proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges (Belgium), - April 7, idoc.com publ., ISBN 97-7739-. Criticality in Biocomputation
More informationSandpiles. Chapter Model definition
Chapter 5 Sandpiles {chap:sandpile The sky is blue, the sun is high, and you are sitting idle on a beach, a cold beer in one hand and a handful of dry sand in the other. Sand is slowly trickling through
More informationGranular Micro-Structure and Avalanche Precursors
Granular Micro-Structure and Avalanche Precursors L. Staron, F. Radjai & J.-P. Vilotte Department of Applied Mathematics and Theoretical Physics, Cambridge CB3 0WA, UK. Laboratoire de Mécanique et Génie
More informationAvalanching Systems with Longer Range Connectivity: Occurrence of a Crossover Phenomenon and Multifractal Finite Size Scaling
entropy Article Avalanching Systems with Longer Range Connectivity: Occurrence of a Crossover Phenomenon and Multifractal Finite Size Scaling Simone Benella 1, Giuseppe Consolini 2, * ID, Fabio Giannattasio
More informationExtra! Extra! Critical Update on Life. by Rik Blok. for PWIAS Crisis Points
Extra! Extra! Critical Update on Life by Rik Blok for PWIAS Crisis Points March 18, 1998 40 min. Self-organized Criticality (SOC) critical point: under variation of a control parameter, an order parameter
More informationSimple models for complex systems toys or tools? Katarzyna Sznajd-Weron Institute of Theoretical Physics University of Wrocław
Simple models for complex systems toys or tools? Katarzyna Sznajd-Weron Institute of Theoretical Physics University of Wrocław Agenda: Population dynamics Lessons from simple models Mass Extinction and
More informationEvolving a New Feature for a Working Program
Evolving a New Feature for a Working Program Mike Stimpson arxiv:1104.0283v1 [cs.ne] 2 Apr 2011 January 18, 2013 Abstract A genetic programming system is created. A first fitness function f 1 is used to
More informationInvestigating Factors that Affect Erosion
Investigating Factors that Affect Erosion On your erosion walk and while you were reading the cases, you may have noticed that the type of soil or other Earth materials can make a difference in how and
More informationAnisotropic scaling in braided rivers: An integrated theoretical framework and results from application to an experimental river
WATER RESOURCES RESEARCH, VOL. 34, NO. 4, PAGES 863 867, APRIL 1998 Anisotropic scaling in braided rivers: An integrated theoretical framework and results from application to an experimental river Efi
More information6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search
6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search Daron Acemoglu and Asu Ozdaglar MIT September 30, 2009 1 Networks: Lecture 7 Outline Navigation (or decentralized search)
More information7. The Evolution of Stars a schematic picture (Heavily inspired on Chapter 7 of Prialnik)
7. The Evolution of Stars a schematic picture (Heavily inspired on Chapter 7 of Prialnik) In the previous chapters we have seen that the timescale of stellar evolution is set by the (slow) rate of consumption
More informationThe Power Law: Hallmark Of A Complex System
The Power Law: Hallmark Of A Complex System Or Playing With Data Can Be Dangerous For Your Mental Health Tom Love, Department of General Practice Wellington School of Medicine and Health Sciences University
More informationHow Do Things Evolve? How do things change, become more complex, through time?
How Do Things Evolve? How do things change, become more complex, through time? Earth about 4.0 Ga. Ok, we have created the Earth Modeling an Evolutionary System Bifurcation Diagram And we have observed
More informationarxiv:hep-ph/ v2 29 Jan 2001
SELF-ORGANIZED CRITICALITY IN GLUON SYSTEMS AND ITS CONSEQUENCES K. TABELOW Institut für Theoretische Physik, FU Berlin, Arnimallee 14, 14195 Berlin,Germany E-mail: karsten.tabelow@physik.fu-berlin.de
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
More informationSmall-world structure of earthquake network
Small-world structure of earthquake network Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University,
More informationChaos in the Hénon-Heiles system
Chaos in the Hénon-Heiles system University of Karlstad Christian Emanuelsson Analytical Mechanics FYGC04 Abstract This paper briefly describes how the Hénon-Helies system exhibits chaos. First some subjects
More informationA Search for the Simplest Chaotic Partial Differential Equation
A Search for the Simplest Chaotic Partial Differential Equation C. Brummitt University of Wisconsin-Madison, Department of Physics cbrummitt@wisc.edu J. C. Sprott University of Wisconsin-Madison, Department
More informationBranislav K. Nikolić
Interdisciplinary Topics in Complex Systems: Cellular Automata, Self-Organized Criticality, Neural Networks and Spin Glasses Branislav K. Nikolić Department of Physics and Astronomy, University of Delaware,
More informationTheoretical studies of self-organized criticality
Physica A 369 (2006) 29 70 www.elsevier.com/locate/physa Theoretical studies of self-organized criticality Deepak Dhar Department of Theoretical Physics, Tata Institute of Fundamental Research, Homi Bhabha
More information