Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks
|
|
- Chastity Edwards
- 5 years ago
- Views:
Transcription
1 Commun. Theor. Phys. (Beijing, China) 47 (2007) pp c International Academic Publishers Vol. 47, No. 3, March 15, 2007 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks LIN Min, 1, WANG Gang, 2 and CHEN Tian-Lun 3 1 Department of Mathematics, Ocean University of China, Qingdao , China 2 First Institute of Oceanography, State Oceanic Administration, Qingdao , China 3 Department of Physics, Nankai University, Tianjin , China (Received March 23, 2003) Abstract A modified evolution model of self-organized criticality on generalized Barabási Albert (GBA) scale-free networks is investigated. In our model, we find that spatial and temporal correlations exhibit critical behaviors. More importantly, these critical behaviors change with the parameter b, which weights the distance in comparison with the degree in the GBA network evolution. PACS numbers: b, Ht Key words: self-organized criticality, evolution model, GBA scale-free networks 1 Introduction In 1987, Bak, Tang, and Wiesenfeld introduced a concept of self-organized criticality (SOC). [1] It is shown that the extended nonequlibrium system can organize into a scale-invariant critical state spontaneously, without fine tuning of a control parameter. This critical state is characterized by a power-law distribution of avalanche size, which is regarded as fingerprint for SOC. The phenomenon of SOC has been observed in many extended dissipative dynamical systems, such as earthquakes, [2] biology evolution, [3] forest fires, [4] and so on. Recent studies have devoted particular attention to the large evolving complex networks. One of the most important components of complex networks is scale-free network, defined as the network whose degree distribution follows the power-law behavior, which has been an interesting and significant research area. [5] Many real networks, including citation network, the internet, WWW, and food webs, have a power-law degree distribution, which characterizes the scale-free structure of complex networks and can be explained by the Barabási Albert (BA) model. Barabási and Albert presented the scale-free model (BA model) with the mechanism called linear preferential attachment. The generalized Barabási Albert (GBA for abbreviation) scale-free network introduces the parameter b, which weights the distance in comparison with the degree in the GBA network evolution. [6] The only difference in comparison with the original BA model is in the preferential attachment, GBA model takes into account the physical distance between nodes, which in most real cases is an important parameter in the network evolution. In recent years, there has been extensive study on the effects of the topology of the network on the SOC behavior. The Bak Sneppen (BS) evolution model is one of the simplest models giving rise to SOC behavior. The BS model has been extensively investigated for regular networks. [3,7] Boer et al. have studied the BS model on annealed random network. [8] Moreno et al. have proposed the BS model on scale-free networks. [9] However, the topology of the real network is not so simple. The GBA network is a new generalization of the BA model for networks with a precise spatial arrangement. The GBA, being a dynamical model, is a more plausible representation of real-world networks. For b > 2, the GBA model also meets the requirements of low cost, which is fundamental for real-world networks. [6] It is then natural to ask whether SOC behaviors can be investigated in a model whose network topology is GBA scale-free network, and whether and to what extent the topology of GBA network would affect many of the results obtained in the original BS model. So in this paper, we investigate the dynamics of the BS model on GBA scale-free networks. We study the space and time correlations and find our model exhibits some particular spatial and temporal behaviors different from the original BS model. More importantly, the dynamical behaviors of the system change with the parameter b, which weights the distance in comparison with the degree in the GBA network evolution. 2 The Model We consider nodes placed on a one-dimensional lattice with period boundary conditions. We generate the under- The project supported by National Natural Science Foundation of China under Grant No and the Doctoral Foundation of Ministry of Education of China linminmin@eyou.com
2 No. 3 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks 513 lying networks following the prescription in Refs. [6] and [10]. Its construction can be seen as follows. (i) Start with a small number (m 0 ) of nodes. (ii) Then we add a new node with m(< m 0 ) edges, which will be connected to the nodes already present in the system. The probability for a new node i to be connected with an already present node j is (j) = k j l b ij 1 h G k h/lih b where k h is the degree of node h, l ih is the Euclidean distance between nodes i and h in a network G, and b is an exponent that weights the distance in comparison with the degree. (iii) Repeat step (ii) until the number of nodes is N. In this way, the construction of GBA scale-free network is finished. It is obvious that b = 0 corresponds to the BA scale-free network. In the graph, any node is connected with different numbers k of other nodes. Two connected nodes are indicated as the nearest neighbor. Now, let us define and simulate the dynamical mechanism of our model as follows. (i) The model consists of an N-site GBA network with period boundary conditions, where each site represents a species. Each species has associated a real variable f i, 0 f i 1, that measures the relative fitness barrier. (ii) At each update t, the least survivable species (the node with minimum barrier f min (t)) is identified and assigned a new random number between 0 and 1. In the original BS model, this change is thought of as the species undergoing a mutation. (iii) At the same update t, all the nodes k connected with the extremal node are assigned new random barriers uniformly distributed between 0 and 1 too. (iv) Repeat steps (ii) and (iii) definitely. 3 Simulation Results In the study of BS evolution model, there are two widely discussed topics: one is the dynamics of f 0 avalanche, the other is the spatial and temporal behaviors of the nodes with minimum barrier. To determine whether the system attains a self-organized critical state, we analyze the following quantities: the minimum barrier distribution and f 0 avalanche size distribution in the critical state, the spatial correlation C(x) and the first return time distribution P f (t). We will investigate how these quantities change with the parameter b, which weights the distance in comparison with the degree in the GBA network evolution. We hope the study will help us to understand the topological structure of networks affects self-organized criticality in our modified BS model., 3.1 Power-Law Behavior of f 0 (b) Avalanche Here we use a GBA network with N = 1000 nodes and the average degree is k = 2. Then we change b, our aim is to investigate avalanche dynamical behaviors for different b. Starting from a random initial condition, we let the system evolve. After a transient, the system reaches a highly correlated stationary state. All the minimum barriers f i (t) are lower than what is called the self-organized threshold f c in Ref. [11]. A self-organized threshold also exists in our model. From Fig. 1, for a certain b, we can see that the distribution of the lower barriers in the critical state vanishes at and above the corresponding f c (b). We call the self-organized threshold for a certain b in our model f c (b). Our simulations show that the distribution of the minimum fitness follows a different pattern. Indeed, figure 1 shows that self-organized threshold for b = 2.5 is bigger than the one found for the random neighbor (RN) model. [8] As can be seen, by increasing the value of b, the threshold f c (b) moves towards the threshold value f c obtained in the original BS model. It can be explained that with the increment of b, the importance of distance is greater than the degree in the GBA model evolution. The number of long-range connections decreases and the network tends toward homogeneity. In this case, the scopes of the particular sites decrease. So the speed of collective dynamics decreases and the system exhibits higher barriers. Fig. 1 Distribution of minimum barrier values for four different values of b: 0, 1, 2.5, and 10. All cases have N = In the BS model, an avalanche is defined as the sequence of time steps for which the minimal site has a barrier value smaller than a threshold f 0. Similar to those used in Refs. [7], [12], and [13], for a certain b, we present the definition of the f 0 (b) avalanche, where f 0 (b) [0 < f 0 (b) < f c (b)] is an auxiliary parameter used to define the avalanche. Suppose that at time s, the smallest
3 514 LIN Min, WANG Gang, and CHEN Tian-Lun Vol. 47 random number in the system is larger than f 0 (b). According to the rules of the model, if, at time step s + 1, the lowest of the new random numbers selected is less than f 0 (b), a f 0 (b) avalanche begins. The avalanche continues to run if the lowest random barrier is lower than f 0 (b). The avalanche stops, say at time s + S, when the lowest number is larger than f 0 (b) for the first time. The f 0 (b) avalanche size is defined as the duration of the avalanche S. Figure 2 shows the distribution of avalanche duration for b = 3. The avalanche follows a power-law distribution P (S) S τ, τ The power-law behavior is the essence of self-organized criticality. reaches a saturation value α = 3.2 for b > 4, in agreement with the results observed in the original BS model. [14] Fig. 3 The probability distribution C(x) of spatial distance x between successive mutating nodes of our modified BS model with different b. The system size is N = Fig. 2 Power-law distribution of f 0 avalanche in an N = 1000, b = 3 system. 3.2 Spatial Correlation Power-law distribution of avalanche is a first evidence of SOC dynamics. Additional information can be obtained from the study of spatial correlation. Following Bak and Sneppen, we investigate the spatial correlation between nodes with minimum barrier in our new model. In Fig. 3, we present the distribution C(x) of the distances x between subsequent mutations with system size N = 1000 and different b. The simulations show C(x) follows power-law distribution C(x) x α. C(x) is very different from that of the BS model for small values of the parameter b. When b 4, although C(x) still obey powerlaw behaviors, the slopes α of C(x) are smaller than that (α = 3.15 ± 0.05) of the original BS model. For b = 0, C(x) displays a non-trivial power-law decay with x, unlike the RN model for which C(x) is constant. The exponent α for the law C(x) x α, α 2.21 with b = 2.5 dose not coincide with the one they obtained (3.15 ± 0.05) in the original BS model, indicating that our model belongs to some other universality class. In Fig. 4, we present how α changes with b. From Figs. 3 and 4, we can see that the slope α of C(x) increases with the increment of b until it Fig. 4 Spatial correlation exponent α of the power-law in Fig. 3 as a function of b. 3.3 Temporal Correlation In the BS model, there are two temporal correlation functions between the minimum barriers investigated: the first and all return time probability distributions. The first return probability P f (t) is defined as the probability distribution that, if a given node undergoes a mutation (with the minimum barrier) at step t 0, it will again undergo mutation for the first time at step t 0 + t. The all return probability P a (t) is the probability that this node will also undergo a mutation at t 0 + t regardless of what happens at intermediate steps. Next we discuss the first return time distribution P f (t). In Fig. 5, we present the first return probability distribution for different b. The first return probability P f (t)
4 No. 3 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks 515 obeys power-law behaviors P f (t) t τ f. This power law means that there is no temporal scale that would control the dynamics, and in this sense our model is clearly SOC. [15] In Fig. 6, we show the dependence of the first return probability exponent τ f on the exponent b. For b = 0, the first return probability distribution obeys power-law behavior and τ f 0.8, displaying the different behavior found in the RN BS model with K = 3, where τ f = 1.5 exactly. [8] This result is also different from that in an evolution model with long-range interactions for α = 0. [14] We think that the difference is caused by different randomness. The randomness in the RN model is in fact a kind of annealed randomness, [8] but the randomness in our model is quenched, that is, the spatial structure of the network is fixed. From Figs. 5 and 6, we can see that the exponent τ f increases as b increases. For b > 4, the value of τ f attains a saturation value τ f 1.56 in agreement with the value observed in the original BS model where τ f For increasing values of the exponent b, the order of our model becomes more and more obvious, so the dynamics of our model becomes closer and closer to that of the original BS model. different scales. [1] Fig. 6 The first return probability exponent τ f as a function of b. Fig. 7 The first and all return probability distributions of our model with b = 4, for the system size N = Fig. 5 The first return probability distribution of our model with different b. The system size is N = In Fig. 7, we show the first and all return probability distributions for our model with b = 4. Both of the two temporal correlations follow the power-law behaviors: for the first return probability, P f (t) t τ f, τ f 1.52; for the all return probability, P a (t) t τa, τ a The relation is satisfied with τ f + τ a 2, which coincides with the result obtained in the original BS model. The spatial and temporal distributions of avalanches have been well described by power laws, indicating that system is in a critical state and that the dynamics can be seen at many 4 Conclusion In summary, we have extended the one-dimensional Bak Sneppen model to generalized Barabási Albert (GBA) scale-free networks. In our model, we find that spatial and temporal correlations exhibit critical behaviors. We find that the dynamical behaviors are strongly correlated with the topology of the network. More importantly, these behaviors change with the parameter b, which weights the distance in comparison with the degree in the GBA network evolution. For 0 b 4, the system exhibits non-universal SOC, i.e., the associated critical exponents depend strongly on b. For 0 b 1, C(x) displays a power-law decay with x, unlike the RN model for which C(x) is constant. The exponent for the first return time probability distribution is different from the one for
5 516 LIN Min, WANG Gang, and CHEN Tian-Lun Vol. 47 the RN model with τ f = 1.5 or the evolution model with long-range interaction for 0 < α < 1 (τ f = 1.5). [14] By increasing the value of b, the values of critical exponents increases. For b > 4, we have a short-range critical regime, where the system presents SOC. The associated critical exponents are independent of b, obtaining the values observed in the original BS model. Our work just investigates the influence of GBA scale-free network topology to SOC behavior in our modified evolution model. So we can study the effects of GBA network topology on other dynamical systems in future works. References [1] P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59 (1987) 381; Phys. Rev. A 38 (1988) 364. [2] Z. Olami, S. Feder, and K. Christensen, Phys. Rev. Lett. 68 (1992) 1244; K. Christensen and Z. Olami, Phys. Rev. A 46 (1992) [3] P. Bak and K. Sneppen, Phys. Rev. Lett. 71 (1993) [4] K. Christensen, H. Flyvbjerg, and Z. Olami, Phys. Rev. Lett. 71 (1993) [5] A.L. Barabási and R. Albert, Science 286 (1999) 509; A.L. Barabási, R. Albert, and H. Jeong, Physica A 272 (1999) 173. [6] S. Cosenza, et al., Mathematical Biosciences and Engineering 2 (2005) 53. [7] M. Paczuski, S. Maslov and P. Bak, Phys. Rev. E 53 (1996) 414. [8] J. de Boer, A.D. Jackson, and T. Wettig, Phys. Rev. E 51 (1995) [9] Y. Moreno and A. Vazquez, arxiv.cond-mat/ [10] M. Lin, G. Wang, and T.L. Chen, Commun. Theor. Phys. (Beijing, China) 46 (2006) [11] L. da Silva et al., Phys. Lett. A 242 (1998) 343. [12] M. Lin and T.L. Chen, Phys. Rev. E 71 (2005) [13] M. Lin, G. Wang, and T.L. Chen, Commun. Theor. Phys. (Beijing, China) 46 (2006) 362. [14] P.M. Gleiser, F.A. Tamarit, and S.A. Cannas, Physica A 275 (2000) 272. [15] R.V. Solé and S.C. Manrubia, Phys. Rev. E 54 (1996) R42.
Spatial 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 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 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 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 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 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 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 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 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 informationSupplementary Information: The origin of bursts and heavy tails in human dynamics
Supplementary Information: The origin of bursts and heavy tails in human dynamics Albert-László Barabási Department of Physics, University of Notre Dame, IN 46556, USA (Dated: February 7, 2005) 1 Contents
More informationComplex 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 informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 3 Oct 2005
Growing Directed Networks: Organization and Dynamics arxiv:cond-mat/0408391v2 [cond-mat.stat-mech] 3 Oct 2005 Baosheng Yuan, 1 Kan Chen, 1 and Bing-Hong Wang 1,2 1 Department of Computational cience, Faculty
More informationThe Sandpile Model on Random Apollonian Networks
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
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 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 informationScale-free network of earthquakes
Scale-free network of earthquakes 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, Chiba
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 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 informationarxiv: v1 [physics.soc-ph] 15 Dec 2009
Power laws of the in-degree and out-degree distributions of complex networks arxiv:0912.2793v1 [physics.soc-ph] 15 Dec 2009 Shinji Tanimoto Department of Mathematics, Kochi Joshi University, Kochi 780-8515,
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 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 informationA Simple Model of Self-organized Biological Evolution. Abstract
A Simple Model of Self-organized Biological Evolution Jan de Boer 1, Bernard Derrida 2,3,4, Henrik Flyvbjerg 2,5, Andrew D. Jackson 1, and Tilo Wettig 1 1 Department of Physics, State University of New
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 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 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 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 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 informationMultiobjective Optimization of an Extremal Evolution Model
Multiobjective Optimization of an Extremal Evolution Model Mohamed Fathey Elettreby Mathematics Department, Faculty of Science, Mansoura University, Mansoura 35516, Egypt Reprint requests to M. F. E.;
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 informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000
Topology of evolving networks: local events and universality arxiv:cond-mat/0005085v1 [cond-mat.dis-nn] 4 May 2000 Réka Albert and Albert-László Barabási Department of Physics, University of Notre-Dame,
More informationarxiv:cond-mat/ v1 [cond-mat.other] 4 Aug 2004
Conservation laws for the voter model in complex networks arxiv:cond-mat/0408101v1 [cond-mat.other] 4 Aug 2004 Krzysztof Suchecki, 1,2 Víctor M. Eguíluz, 1 and Maxi San Miguel 1 1 Instituto Mediterráneo
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 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 informationOn the Damage-Spreading in the Bak-Sneppen Model. Max-Planck-Institut fur Physik komplexer Systeme, Nothnitzer Str. 38, D Dresden.
On the Damage-Spreading in the Bak-Sneppen Model Angelo Valleriani a and Jose Luis Vega b Max-Planck-Institut fur Physik komplexer Systeme, Nothnitzer Str. 38, D-01187 Dresden. We explain the results recently
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 informationEffects of Scale-Free Topological Properties on Dynamical Synchronization and Control in Coupled Map Lattices
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 361 368 c International Academic Publishers Vol. 47, No. 2, February 15, 2007 Effects of Scale-Free Topological Properties on Dynamical Synchronization
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 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 informationSelf-Organized Criticality in Models of Complex System Dynamics
Self-Organized Criticality in Models of Complex System Dynamics Department of Theoretical Physics, State University Saint-Petersburg Dual Year Spain-Russia Particle Physics, Nuclear Physics and Astroparticle
More informationarxiv: v1 [physics.soc-ph] 2 May 2008
EPJ manuscript No. (will be inserted by the editor) arxiv:0805.0215v1 [physics.soc-ph] 2 May 2008 A Self organized model for network evolution Coupling network evolution and extremal dynamics Guido Caldarelli
More informationEvolution of a social network: The role of cultural diversity
PHYSICAL REVIEW E 73, 016135 2006 Evolution of a social network: The role of cultural diversity A. Grabowski 1, * and R. A. Kosiński 1,2, 1 Central Institute for Labour Protection National Research Institute,
More informationEvolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks
Evolutionary Games on Networks Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Email: wenxuw@gmail.com; wxwang@cityu.edu.hk Cooperative behavior among selfish individuals Evolutionary
More informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 12: Random Graphs: preferential-attachment models Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/
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 informationMutual selection model for weighted networks
Mutual selection model for weighted networks Wen-Xu Wang, Bo Hu, Tao Zhou, Bing-Hong Wang,* and Yan-Bo Xie Nonlinear Science Center and Department of Modern Physics, University of Science and Technology
More informationEvolving network with different edges
Evolving network with different edges Jie Sun, 1,2 Yizhi Ge, 1,3 and Sheng Li 1, * 1 Department of Physics, Shanghai Jiao Tong University, Shanghai, China 2 Department of Mathematics and Computer Science,
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 informationarxiv:cond-mat/ v2 6 Aug 2002
Percolation in Directed Scale-Free Networs N. Schwartz, R. Cohen, D. ben-avraham, A.-L. Barabási and S. Havlin Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, Israel Department
More informationarxiv:q-bio/ v1 [q-bio.pe] 23 Jan 2006
arxiv:q-bio/0601039v1 [q-bio.pe] 23 Jan 2006 Food-chain competition influences gene s size. Marta Dembska 1, Miros law R. Dudek 1 and Dietrich Stauffer 2 1 Instituteof Physics, Zielona Góra University,
More informationSynchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 871 876 c International Academic Publishers Vol. 48, No. 5, November 15, 2007 Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time
More informationGéza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro
Griffiths phases, localization and burstyness in network models Géza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro Partners: R. Juhász M. A. Munoz C. Castellano R. Pastor-Satorras Infocommunication
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 8 Jun 2004
Exploring complex networks by walking on them Shi-Jie Yang Department of Physics, Beijing Normal University, Beijing 100875, China (February 2, 2008) arxiv:cond-mat/0406177v1 [cond-mat.dis-nn] 8 Jun 2004
More informationarxiv: v1 [nlin.cg] 23 Sep 2010
Complex networks derived from cellular automata Yoshihiko Kayama Department of Media and Information, BAIKA Women s University, 2-9-5, Shukuno-sho, Ibaraki-city, Osaka-pref., Japan arxiv:009.4509v [nlin.cg]
More informationOpinion Dynamics on Triad Scale Free Network
Opinion Dynamics on Triad Scale Free Network Li Qianqian 1 Liu Yijun 1,* Tian Ruya 1,2 Ma Ning 1,2 1 Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China lqqcindy@gmail.com,
More informationScale-invariant behavior in a spatial game of prisoners dilemma
PHYSICAL REVIEW E, VOLUME 65, 026134 Scale-invariant behavior in a spatial game of prisoners dilemma Y. F. Lim and Kan Chen Department of Computational Science, National University of Singapore, Singapore
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 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 informationUniversal robustness characteristic of weighted networks against cascading failure
PHYSICAL REVIEW E 77, 06101 008 Universal robustness characteristic of weighted networks against cascading failure Wen-Xu Wang* and Guanrong Chen Department of Electronic Engineering, City University of
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 informationarxiv:cond-mat/ v1 10 Jul 1996
Self - organized - criticality and synchronization in pulse coupled relaxation oscillator systems; the Olami, Feder and Christensen and the Feder and Feder model arxiv:cond-mat/9607069v1 10 Jul 1996 Samuele
More informationStability and topology of scale-free networks under attack and defense strategies
Stability and topology of scale-free networks under attack and defense strategies Lazaros K. Gallos, Reuven Cohen 2, Panos Argyrakis, Armin Bunde 3, and Shlomo Havlin 2 Department of Physics, University
More informationarxiv:cond-mat/ v2 [cond-mat.dis-nn] 11 Apr 2004
Delays, connection topology, and synchronization of coupled chaotic maps Fatihcan M. Atay and Jürgen Jost Max Planck Institute for Mathematics in the Sciences, Leipzig 0403, Germany arxiv:cond-mat/03277v2
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 informationAverage Range and Network Synchronizability
Commun. Theor. Phys. (Beijing, China) 53 (2010) pp. 115 120 c Chinese Physical Society and IOP Publishing Ltd Vol. 53, No. 1, January 15, 2010 Average Range and Network Synchronizability LIU Chao ( ),
More informationGrowing a Network on a Given Substrate
Growing a Network on a Given Substrate 1 Babak Fotouhi and Michael G. Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: babak.fotouhi@mail.mcgill.ca,
More informationarxiv:physics/ v1 9 Jun 2006
Weighted Networ of Chinese Nature Science Basic Research Jian-Guo Liu, Zhao-Guo Xuan, Yan-Zhong Dang, Qiang Guo 2, and Zhong-Tuo Wang Institute of System Engineering, Dalian University of Technology, Dalian
More informationNumerical evaluation of the upper critical dimension of percolation in scale-free networks
umerical evaluation of the upper critical dimension of percolation in scale-free networks Zhenhua Wu, 1 Cecilia Lagorio, 2 Lidia A. Braunstein, 1,2 Reuven Cohen, 3 Shlomo Havlin, 3 and H. Eugene Stanley
More informationAttractor period distribution for critical Boolean networks
Attractor period distribution for critical Boolean networks Florian Greil Institut für Festkörperphysik, Technische Universität Darmstadt, D-64285 Darmstadt, Germany current address: Lehrstuhl für Bioinformatik,
More informationLecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT October 20, 2014
Lecture notes for 12.086/12.586, Modeling Environmental Complexity D. H. Rothman, MIT October 20, 2014 Contents 1 Random and scale-free networks 1 1.1 Food webs............................. 1 1.2 Random
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 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 informationAverage Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.17(2014) No.3,pp.215-220 Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks Lixin Tang
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 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 informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 24 Mar 2005
APS/123-QED Scale-Free Networks Emerging from Weighted Random Graphs Tomer Kalisky, 1, Sameet Sreenivasan, 2 Lidia A. Braunstein, 2,3 arxiv:cond-mat/0503598v1 [cond-mat.dis-nn] 24 Mar 2005 Sergey V. Buldyrev,
More informationAn evolving network model with community structure
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 (2005) 9741 9749 doi:10.1088/0305-4470/38/45/002 An evolving network model with community structure
More informationMAE 298, Lecture 4 April 9, Exploring network robustness
MAE 298, Lecture 4 April 9, 2006 Switzerland Germany Spain Italy Japan Netherlands Russian Federation Sweden UK USA Unknown Exploring network robustness What is a power law? (Also called a Pareto Distribution
More informationarxiv:physics/ v1 [physics.soc-ph] 14 Dec 2006
Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v1 [physics.soc-ph] 14 Dec 2006 R. Lambiotte 1 and M. Ausloos 1 1 SUPRATECS, Université de Liège, B5 Sart-Tilman, B-4000
More informationarxiv:physics/ v2 [physics.soc-ph] 9 Feb 2007
Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v2 [physics.soc-ph] 9 Feb 2007 R. Lambiotte 1 and M. Ausloos 1 1 GRAPES, Université de Liège, B5 Sart-Tilman, B-4000
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 9 Mar 1998
The Anisotropic Bak Sneppen Model D A Head Institute of Physical and Environmental Sciences, Brunel University, Uxbridge, Middlesex, UB8 3PH, United Kingdom arxiv:cond-mat/9802028v2 [cond-mat.stat-mech]
More information6.207/14.15: Networks Lecture 12: Generalized Random Graphs
6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model
More informationDeterministic scale-free networks
Physica A 299 (2001) 559 564 www.elsevier.com/locate/physa Deterministic scale-free networks Albert-Laszlo Barabasi a;, Erzsebet Ravasz a, Tamas Vicsek b a Department of Physics, College of Science, University
More informationEpidemics in Complex Networks and Phase Transitions
Master M2 Sciences de la Matière ENS de Lyon 2015-2016 Phase Transitions and Critical Phenomena Epidemics in Complex Networks and Phase Transitions Jordan Cambe January 13, 2016 Abstract Spreading phenomena
More informationarxiv:adap-org/ v2 27 Oct 1995
Avalanche Dynamics in Evolution, Growth, and Depinning Models Maya Paczuski, Sergei Maslov*, and Per Bak Department of Physics, Brookhaven National Laboratory Upton, NY 11973 * and Department of Physics,
More informationShlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi
Anomalous Transport in Complex Networs Reuven Cohen Tomer Kalisy Shay Carmi Edoardo Lopez Gene Stanley Shlomo Havlin } } Bar-Ilan University Boston University Anomalous Transport in Scale-free Networs,
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 informationSpontaneous recovery in dynamical networks
Spontaneous recovery in dynamical networks A) Model: Additional Technical Details and Discussion Here we provide a more extensive discussion of the technical details of the model. The model is based on
More informationON ELECTRON FIELD EMISSION FROM NANOCARBONS
ON ELECTRON FIELD EMISSION FROM NANOCARBONS Igor S. Altman, Peter V. Pikhitsa, Mansoo Choi National CRI Center for Nano Particle Control, Institute of Advanced Machinery and Design, School of Mechanical
More informationQuantum annealing for problems with ground-state degeneracy
Proceedings of the International Workshop on Statistical-Mechanical Informatics September 14 17, 2008, Sendai, Japan Quantum annealing for problems with ground-state degeneracy Yoshiki Matsuda 1, Hidetoshi
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 29 Apr 2008
Self-similarity in Fractal and Non-fractal Networks arxiv:cond-mat/0605587v2 [cond-mat.stat-mech] 29 Apr 2008 J. S. Kim, B. Kahng, and D. Kim Center for Theoretical Physics & Frontier Physics Research
More informationModeling Dynamic Evolution of Online Friendship Network
Commun. Theor. Phys. 58 (2012) 599 603 Vol. 58, No. 4, October 15, 2012 Modeling Dynamic Evolution of Online Friendship Network WU Lian-Ren ( ) 1,2, and YAN Qiang ( Ö) 1 1 School of Economics and Management,
More informationAttack Strategies on Complex Networks
Attack Strategies on Complex Networks Lazaros K. Gallos 1, Reuven Cohen 2, Fredrik Liljeros 3, Panos Argyrakis 1, Armin Bunde 4, and Shlomo Havlin 5 1 Department of Physics, University of Thessaloniki,
More informationThe Spreading of Epidemics in Complex Networks
The Spreading of Epidemics in Complex Networks Xiangyu Song PHY 563 Term Paper, Department of Physics, UIUC May 8, 2017 Abstract The spreading of epidemics in complex networks has been extensively studied
More informationHow Scale-free Type-based Networks Emerge from Instance-based Dynamics
How Scale-free Type-based Networks Emerge from Instance-based Dynamics Tom Lenaerts, Hugues Bersini and Francisco C. Santos IRIDIA, CP 194/6, Université Libre de Bruxelles, Avenue Franklin Roosevelt 50,
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 8 Sep 1999
BARI-TH 347/99 arxiv:cond-mat/9907149v2 [cond-mat.stat-mech] 8 Sep 1999 PHASE ORDERING IN CHAOTIC MAP LATTICES WITH CONSERVED DYNAMICS Leonardo Angelini, Mario Pellicoro, and Sebastiano Stramaglia Dipartimento
More informationCRITICAL BEHAVIOR IN AN EVOLUTIONARY ULTIMATUM GAME WITH SOCIAL STRUCTURE
Advances in Complex Systems, Vol. 12, No. 2 (2009) 221 232 c World Scientific Publishing Company CRITICAL BEHAVIOR IN AN EVOLUTIONARY ULTIMATUM GAME WITH SOCIAL STRUCTURE VÍCTOR M. EGUÍLUZ, and CLAUDIO
More informationDefining an Energy in the Olami-Feder-Christensen Model
Defining an Energy in the Olami-Feder-Christensen Model James B. Silva Boston University Collaborators : William Klein, Harvey Gould Kang Liu, Nick Lubbers, Rashi Verma, Tyler Xuan Gu WHY STUDY EARTHQUAKES?
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 informationFinite data-size scaling of clustering in earthquake networks
Finite data-size scaling of clustering in earthquake networks Sumiyoshi Abe a,b, Denisse Pastén c and Norikazu Suzuki d a Department of Physical Engineering, Mie University, Mie 514-8507, Japan b Institut
More informationCascading failure spreading on weighted heterogeneous networks
Cascading failure spreading on weighted heterogeneous networks Zhi-Xi Wu, Gang Peng, Wen-Xu Wang, Sammy Chan, and Eric Wing-Ming Wong Department of Electronic Engineering, City University of Hong Kong,
More information