A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free
|
|
- Gladys Singleton
- 6 years ago
- Views:
Transcription
1 Commun. Theor. Phys. (Beijing, China) 46 (2006) pp c International Academic Publishers Vol. 46, No. 6, December 15, 2006 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free Networks LIN Min, 1, WANG Gang, 2,3 and CHEN Tian-Lun 4 1 Department of Mathematics, Ocean University of China, Qingdao , China 2 Institute of Oceanology, the Chinese Academy of Sciences, Qingdao , China 3 Graduate School, the Chinese Academy of Sciences, Beijing , China 4 Department of Physics, Nankai University, Tianjin , China (Received January 17, 2006) Abstract A modified Olami Feder Christensen model of self-organized criticality on generalized Barabási Albert (GBA) scale-free networks is investigated. We find that our model displays power-law behavior and the avalanche dynamical behavior is sensitive to the topological structure of networks. Furthermore, the exponent τ of the model depends on b, which weights the distance in comparison with the degree in the GBA network evolution. PACS numbers: b, Ht Key words: self-organized criticality, avalanche, GBA scale-free networks 1 Introduction Many social, biological, and communication systems can be modelled as complex networks. In complex systems, the nodes represent individuals or organizations, and the links model the interaction among them. Recently, Barabási and Albert have studied a class of large growing networks whose degree distribution follows a power-law P k k γ. [1,2] Since power-law is free of a characteristic scale, these networks are called scale-free networks. Scientists have found that many real-world networks have scale-free topological structures such as the World-Wide-Web, social acquaintance networks, biological networks. Although the Barabási Albert (BA) scale-free network is a good representation for a huge variety of real networks, it cannot reproduce the characteristics of those systems in which edges are not costless (e.g. power grids or neural networks). To overcome this problem, Cosenza et al. introduced a new network that generalizes the BA scale-free network. Initial condition and growing process of generalized Barabási Albert (GBA for abbreviation) network are the same as of the BA network. The only difference is that 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. [3] For instance, it is more likely that a neuron connects to nearby neurons in a neural network. GBA scale-free network has a precise spatial arrangement. Such a network, because of its plausibility both in static characteristics and in the dynamical evolution, is a good representation for those real networks whose edges are not costless. [3] Another area of active research is related to systems that present self-organized criticality (SOC). The concept of self-organized criticality refers to certain dissipative systems, with many degrees of freedom, naturally evolve to a critical state characterized by power-law distribution in space and time. [4] One of the systems having been studied in connection with SOC is Olami Feder Christensen (OFC) model for earthquakes. Recently, some works have been done to investigate how the topological structure of network affects SOC based on OFC model. As is well known, OFC models of SOC on a regular lattice and on a random graph have been investigated. [5,6] A modified earthquake model of SOC based on small world networks has been discussed in our previous works. [7,8] Zhou et al. introduced an alternative model to mimic the catastrophes in the scale-free network. [9] Naturally, people will ask, whether SOC behaviors can be displayed in OFC model whose network topological architecture is GBA scale-free network. So, based on OFC earthquake model, which is a typical SOC model, we introduce a modified earthquake model in GBA scale-free network. In our model, the distribution of avalanche size shows power-law behavior and the exponent τ depends on b, which weights the distance in comparison with the degree in the GBA network evolution. 2 The Model 2.1 Static Properties of the Graph A generic network is a graph G, in which the N nodes The project supported by National Natural Science Foundation of China under Grant No and the Doctoral Foundation of the Ministry of Education of China linminmin@eyou.com
2 1012 LIN Min, WANG Gang, and CHEN Tian-Lun Vol. 46 represent the basic component of the network and the K edges represent an interaction between them. We represent a network through its adjacency matrix A = (a ij ), whose element a ij is 1 if there is an edge connecting nodes i and j, and 0 otherwise. The network is undirected and has an average degree equal to k = 2K/N. To characterize the structural properties of a graph, we use two parameters as defined in Ref. [10]. The first is the characteristic path length L: i j G L = d ij N(N 1), (1) where d ij is the length of the shortest path connecting nodes i and j. The second parameter is the clustering coefficient C: i G C = C i (2) N with number of edges in C i = G i, (3) k i (k i 1)/2 where k i (k i 1)/2 is the total number of possible edges in G i, which is subgraph of the first neighbors of a node i. The structural properties do not take into account the role that physical distance plays in the formation of new edges between nodes. To evaluate how much the building cost of a network is, we use a cost parameter. [3] The structural cost of the network defined as Cost = a ij l ij, (4) i,j G where a ij is the element ij of the adjacency matrix and l ij is the Euclidean distance between nodes i and j. 2.2 Generalized Barabási Albert (GBA) Scale- Free Networks We generate the network following the prescription of Cosenza et al. in Ref. [3]. We consider nodes placed on a two-dimensional regular lattice with free boundary conditions. But for further discussion, we also use open boundary conditions in subsection 3.3. The algorithm behind the GBA model is the following. (i) Start with a small number (m 0 ) of nodes. (ii) Then we add a new node with m ( m 0 ) edges (that 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, (5) where k h is the degree of node h, l ih is the Euclidean distance between nodes i and h, 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, i.e. L L. In this way, the construction of GBA model is finished. The situation b = 0 corresponds to the original BA scale-free network. An example of a GBA network with N = 100 nodes and m 0 = m = 2 under free boundary conditions is shown in Fig. 1. Fig. 1 Generalized Barabási Albert (GBA) scale-free network for N = 100 nodes, m 0 = m = 2 and the exponent b = 1 with free boundary conditions. Fig. 2 Generalized Barabási Albert scale-free network for N = 100 nodes, m 0 = m = 2. (a) Characteristic path length L; (b) Clustering coefficient C; (c) Structural cost, versus the exponent b. To characterize GBA model, we have calculated the characteristic path length L, the clustering coefficient C, and the structural cost, as functions of b for networks with N = 100 and m 0 = m = 2. In Fig. 2, characteristic path length L increases with the increment of the exponent b. Clustering coefficient C cause a significant increase from b = 0 to b = 4. Moreover, when we increase the exponent
3 No. 6 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free Networks 1013 b, long-range connections are hampered and, consequently, the cost decreases from b = 0 to b = Dynamics in the GBA Network Each site of the lattice is associated with a real variable F i, which is initialized with a random value between 0 and a threshold value F th = 1. Then we can describe the dynamical process of our model as follows. (i) Find out the maximal value of all F i, F max, and add F th F max to all sites. When one of them reaches the threshold F th = 1, it becomes unstable. At this point, an avalanche (earthquake) starts. (ii) If any F i F th then redistribute the energy F i on the i-th site to its neighbors: F j F j + α /k i F i, F i 0, (6) for all nodes j adjacent to i, where k i is the degree of node i. (iii) Repeat step (ii) until all sites are stable. Define this process as one avalanche. (iv) Begin step (i) again and another new avalanche begins. The parameter α controls the level of conversation of the dynamics. When α = 1, the model is conservative. Otherwise, the model is nonconservative for α < 1. Let us finally discuss the boundary conditions. The boundary being free means that the blocks in the boundary layer are connected only to blocks within the fault. [5] In our model, we use α bc = α /(k i + 1 α ), except at corner sites where α bc,c = α /(k i +2 2α ). The boundary being open means that the blocks in the boundary layer are coupled to an imaginary boundary block by springs. [5] In our model, we use α bc = α /k i. 3 Simulation Results 3.1 Power-Law Behavior and Influence of the Exponent b Here we use a GBA network of the size 20 20, where α = 0.98, m 0 = m = 2 are fixed. Then we change b, our aim is to investigate the distribution of the avalanche size for different b. To prove the SOC of our system, we measure the probability distribution of the avalanche sizes. The Euclidean lattice mentioned in Fig. 3 is a two-dimensional square lattice and BA network is GBA network with b = 0, m 0 = m = 2 under free boundary conditions. Thus the average degree of the networks is k 4. As shown in Fig. 3, the distribution of avalanche sizes has power-law behaviors, P (S) S τ, which is regarded as fingerprint for SOC. [11] Similar to the result in Ref. [9], the distribution of avalanche size in BA network follows a straight line for more than three decades. With the increment of b, the probability of large size avalanches occurring decreases and the cutoff in the avalanche size distribution decreases. We think that the behaviors are caused by the exponent b in the GBA network. The greater the exponent b is greater the importance of distance (in comparison with the degree) in the GBA network evolution. For b = 0, there are many long-range connections in the network. As shown in Fig. 2, for increasing values of the exponent b, the characteristic path length and the clustering coefficient increases, and the cost decreases. The network tends towards homogeneity and the number of long-range connections decreases. For lattice case, there is no presence of long-range connections. With the increment of b, the number of long-range connections in the network decreases. So the ranges of the particular sites local interaction are reduced. The large size avalanches have less probability to occur and the cutoff in the avalanche distribution decreases. The maximal avalanche size in GBA network is greater than that in Euclidean lattice. Fig. 3 The probability of the avalanche size P (S) as a function of S with system size L = 20, α = 0.98 for GBA network with b = 0, 4, and Euclidean lattice, respectively. At the same time, we present the dependence of the exponent τ on the exponent b. In Fig. 4(a), as can be seen, the value of τ decreases with the increment of b. We also investigate the relation between the average avalanche size S and the exponent b in Fig. 4(b). The average avalanche size S also decreases as b increases. The result is consistent with the conclusion mentioned above. In Fig. 5, we draw the mean size S of avalanches originated from nodes of the GBA network with the same degree for system size L = 20, α = 0.98 with b = 3 and 8, respectively. Overall, S b=3 > S b=8 for the same degree
4 1014 LIN Min, WANG Gang, and CHEN Tian-Lun Vol. 46 of nodes. It accords with the result that S for b = 3 is larger than S for b = 8 in Fig. 4(b). In Fig. 2, when b is equal to 3, the GBA network has low characteristic path length and high clustering. The power-law degree distribution of GBA network with b = 3 is better preserved. [3] Moreover, for b = 3, the GBA network also meets the requirements of low cost, which is fundamental for real-world networks. From Fig. 4(a), we can see the distribution of avalanche size in b = 3 GBA network follows power-law behavior. In the following, b = 3 will be used. the avalanche distribution does not scale with the system size, it is a localized behavior, otherwise it means SOC. [5] In Fig. 6, we show the results of simulations with b = 3, α = 0.98 for L = 20, 30 and 50, respectively. We can see that the large size cutoff in the avalanche size distribution scale with the system size, which is indicative of a critical state. [5] Fig. 4 (a) The power-law exponent τ of the avalanche size distribution; (b) The avalanche average size S as a function of b for L = 20, α = Fig. 6 The probability of the avalanche size P (S) as a function of size S for α = 0.98, b = 3 with different size L = 20, 30 and 50, respectively. Fig. 5 Mean size S of avalanches originated from node of the network with the same degree for L = 20, α = 0.98 with b = 3 and b = 8, respectively. 3.2 Influence of the Lattice Size In the original OFC model, the lattice size is important. We also investigate the effect of the lattice size on SOC behavior in the model. If the large size cutoff of Fig. 7 Finite-size-scaling with α = 0.98, b = 3, and L = 20, 30, and 50, respectively using P (S, L) L β g(s/l υ ). In order to characterize the critical behavior of the model, the scaling properties of the system are investigated by finite-size-scaling analysis. That is ( S ) P (S, L) L β g L υ, (7)
5 No. 6 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free Networks 1015 where g is the so-called universal scaling function and β, υ are critical exponents describing the scaling of the distribution function. The critical index υ expresses how the finite-size cutoff scales with system size, while the critical index β is related to the normalization of the distribution function. [5] If the distribution function is a power-law, it is easy to show the following relation between τ, β and υ, τ = β υ. (8) As can be seen, in Fig. 7, the finite-size-scaling of avalanches for b = 3, α = 0.98 with L = 20, 30, and 50 works well and β 1.45, υ 1.1. The critical exponent τ 1.34 for the system. Its exponents fulfill the relation (8). This phenomenon indicates that the system reaches the SOC state. 3.3 Influence of Boundary Conditions In the OFC model, the existence of criticality depends on the boundary conditions. In fact, criticality in the OFC model on a lattice has been ascribed to a mechanism of partial synchronization. [12] The boundaries act as inhomogeneities that frustrate the natural tendency of the model to synchronize and make the system partial synchronization. So we have investigated the boundary effects of the model. We also check the effects of the boundaries. The probability distribution of the boundary avalanches P (S) for L = 20, α = 0.98, and b = 3 with open boundary conditions and free boundary conditions are shown in Fig. 9. They obey different power-law distributions. We can see the probability of large size avalanches occurring under free boundary conditions is larger than that under open boundary conditions. It is because that the free boundary for system is relatively more conservative than the open boundary. Fig. 9 The probability of the boundary avalanche size P (S) as a function of S for system size L = 20, b = 3, and α = 0.98 with open and free boundary conditions, respectively. 4 Conclusion Fig. 8 Simulation results with all and boundary avalanches for L = 20, b = 3 and α = 0.98 with open boundary conditions. In Fig. 8, we show the silulation results of all and boundary avalanche (avalanches starting from borders) size distributions with open boundary conditions. As shown in Fig. 8, they obey power-law distributions. All avalanches are distributed as P (S) S τ, τ 1.34, and the boundary avalanches are distributed as P (S) S τ, τ It can be treated as evidence that open boundaries create inhomogeneities. In this paper, we provide a modified OFC model based on GBA scale-free network. Taking into account the physical distance between nodes, GBA network is the generalization of the Barabási Albert scale-free network. Our system is different from the previous OFC system, in that the GBA network is a more plausible representation of real-world networks. In our model, we find that the distribution of avalanches sizes display power-law behaviors. More importantly, the exponent τ depends on b, which weights the distance in comparison with the degree in the GBA network evolution. The effect of topological structure of networks to SOC behavior in the model is an interesting and active research area. GBA network is a good representation for the real networks (such as a network of neurons) whose edges are not costless. Our work just attempts to investigate the effects of GBA network to SOC behavior in the OFC model. So we can study the influence of GBA network topology on other dynamical systems in future works.
6 1016 LIN Min, WANG Gang, and CHEN Tian-Lun Vol. 46 References [1] A.L. Barabási and R. Albert, Science 286 (1999) 509. [2] A.L. Barabási, R. Albert, and H. Jeong, Physica A 272 (1999) 173. [3] S. Cosenza, et al., Mathematical Biosciences and Engineering 2 (2005) 53. [4] P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. A 38 (1988) 364. [5] Z. Olami, S. Feder, and K. Christensen, Phys. Rev. Lett. 68 (1992) 1244; K. Christensen and Z. Olami, Phys. Rev. A 46 (1992) [6] S. Lise and M. Paczuski, Phys. Rev. Lett. 88 (2002) [7] Lin Min, Zhao Xiao-Wei, and Chen Tian-Lun, Commun. Theor. Phys. (Beijing, China) 41 (2004) 557. [8] Lin Min and Chen Tian-Lun, Commun. Theor. Phys. (Beijing, China) 42 (2004) 373. [9] Zhou Tao and Wang Bing-Hong, Chin. Phys. Lett. 22 (2005) [10] D.J. Watts and S.H. Strogatz, Nature (London) 393 (1998) 440. [11] P. Bak, How Nature Works, Springer-Verlag, New York (1996). [12] A.A. Middleton and C. Tang, Phys. Rev. Lett. 74 (1995) 742.
Self-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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationNetwork synchronizability analysis: The theory of subgraphs and complementary graphs
Physica D 237 (2008) 1006 1012 www.elsevier.com/locate/physd Network synchronizability analysis: The theory of subgraphs and complementary graphs Zhisheng Duan a,, Chao Liu a, Guanrong Chen a,b a State
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 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 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 informationProjective synchronization of a complex network with different fractional order chaos nodes
Projective synchronization of a complex network with different fractional order chaos nodes Wang Ming-Jun( ) a)b), Wang Xing-Yuan( ) a), and Niu Yu-Jun( ) a) a) School of Electronic and Information Engineering,
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 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 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 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 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 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 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 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 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 informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
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 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 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 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.dis-nn] 18 Feb 2004 Diego Garlaschelli a,b and Maria I. Loffredo b,c
Wealth Dynamics on Complex Networks arxiv:cond-mat/0402466v1 [cond-mat.dis-nn] 18 Feb 2004 Diego Garlaschelli a,b and Maria I. Loffredo b,c a Dipartimento di Fisica, Università di Siena, Via Roma 56, 53100
More informationNetwork skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng highlights Published in
Published in which should be cited to refer to this work. Network skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng Institute of Information Economy, Alibaba Business
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 informationModel for cascading failures with adaptive defense in complex networks
Model for cascading failures with adaptive defense in complex networks Hu Ke( 胡柯 ), Hu Tao( 胡涛 ) and Tang Yi( 唐翌 ) Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105,
More informationNetworks as a tool for Complex systems
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
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 informationComplex networks and evolutionary games
Volume 2 Complex networks and evolutionary games Michael Kirley Department of Computer Science and Software Engineering The University of Melbourne, Victoria, Australia Email: mkirley@cs.mu.oz.au Abstract
More informationSocial Networks- Stanley Milgram (1967)
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
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 informationarxiv: v1 [cs.si] 1 Jul 2014
A betweenness structure entropy of complex networks Qi Zhang a, Meizhu Li a, Yong Deng a,c,b, arxiv:1407.0097v1 [cs.si] 1 Jul 2014 a School of Computer and Information Science, Southwest University, Chongqing,
More informationNetwork models: random graphs
Network models: random graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis
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 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: v3 [cond-mat.stat-mech] 18 Sep 2010
Simulation study of the inhomogeneous Olami-Feder-Christensen model of earthquakes Takumi Yamamoto, Hajime Yoshino and Hikaru Kawamura Department of Earth and Space Science, Faculty of Science, Osaka University,
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 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 informationarxiv: v1 [physics.soc-ph] 23 May 2010
Dynamics on Spatial Networks and the Effect of Distance Coarse graining An Zeng, Dong Zhou, Yanqing Hu, Ying Fan, Zengru Di Department of Systems Science, School of Management and Center for Complexity
More informationNetworks as vectors of their motif frequencies and 2-norm distance as a measure of similarity
Networks as vectors of their motif frequencies and 2-norm distance as a measure of similarity CS322 Project Writeup Semih Salihoglu Stanford University 353 Serra Street Stanford, CA semih@stanford.edu
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 informationCritical Sensitivity and Fluctuations in Catastrophic Rupture
Critical Sensitivity and Fluctuations in Catastrophic Rupture Mengfen. Xia (1,2), Yujie Wei (1), Fujie Ke (1,3) and Yilong Bai (1) (1) State Key Laboratory for Non-linear Mechanics, Institute of Mechanics,
More informationMóstoles, Spain. Keywords: complex networks, dual graph, line graph, line digraph.
Int. J. Complex Systems in Science vol. 1(2) (2011), pp. 100 106 Line graphs for directed and undirected networks: An structural and analytical comparison Regino Criado 1, Julio Flores 1, Alejandro García
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: 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 informationOscillations of complex networks
Oscillations of complex networks Xingang Wang, 1,2,3 Ying-Cheng Lai, 4 and Choy Heng Lai 1,2 1 Department of Physics, National University of Singapore, 117542, Singapore 2 Beijing-Hong Kong-Singapore Joint
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:nlin/ v1 [nlin.cd] 4 Oct 2005
Synchronization of Coupled Chaotic Dynamics on Networks R. E. Amritkar and Sarika Jalan Physical Research Laboratory, Navrangpura, Ahmedabad 380 009, India. arxiv:nlin/0510008v1 [nlin.cd] 4 Oct 2005 Abstract
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 informationGrowing scale-free small-world networks with tunable assortative coefficient
ARTICLE IN RESS hysica A 371 (2006) 814 822 www.elsevier.com/locate/physa Growing scale-free small-world networks with tunable assortative coefficient Qiang Guo a,, Tao Zhou b, Jian-Guo Liu c, Wen-Jie
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: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 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: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 informationUniversality of Competitive Networks in Complex Networks
J Syst Sci Complex (2015) 28: 546 558 Universality of Competitive Networks in Complex Networks GUO Jinli FAN Chao JI Yali DOI: 10.1007/s11424-015-3045-0 Received: 27 February 2013 / Revised: 18 December
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 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 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 informationComparative analysis of transport communication networks and q-type statistics
Comparative analysis of transport communication networs and -type statistics B. R. Gadjiev and T. B. Progulova International University for Nature, Society and Man, 9 Universitetsaya Street, 498 Dubna,
More informationNetwork models: dynamical growth and small world
Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationHow to fit the degree distribution of the air network?
How to fit the degree distribution of the air network? Wei Li, Qiuping A. Wang, Laurent Nivanen, Alain Le Méhauté To cite this version: Wei Li, Qiuping A. Wang, Laurent Nivanen, Alain Le Méhauté. How to
More informationReaction diffusion processes on random and scale-free networks
Reaction diffusion processes on random and scale-free networks arxiv:cond-mat/4464v1 [cond-mat.stat-mech] 27 Apr 24 Subhasis Banerjee, Shrestha Basu Mallik and Indrani Bose Department of Physics, Bose
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 informationAlgebraic Representation of Networks
Algebraic Representation of Networks 0 1 2 1 1 0 0 1 2 0 0 1 1 1 1 1 Hiroki Sayama sayama@binghamton.edu Describing networks with matrices (1) Adjacency matrix A matrix with rows and columns labeled by
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 informationPhase Synchronization of Coupled Rossler Oscillators: Amplitude Effect
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 265 269 c International Academic Publishers Vol. 47, No. 2, February 15, 2007 Phase Synchronization of Coupled Rossler Oscillators: Amplitude Effect
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 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 informationErzsébet Ravasz Advisor: Albert-László Barabási
Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The
More informationNew Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect
Commun. Theor. Phys. 70 (2018) 803 807 Vol. 70, No. 6, December 1, 2018 New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect Guang-Han
More informationQuasispecies distribution of Eigen model
Vol 16 No 9, September 2007 c 2007 Chin. Phys. Soc. 1009-1963/2007/16(09)/2600-08 Chinese Physics and IOP Publishing Ltd Quasispecies distribution of Eigen model Chen Jia( ), Li Sheng( ), and Ma Hong-Ru(
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 informationRANDOM GRAPH AND STOCHASTIC PROCESS CONTRIBUTIONS TO NETWORK DYNAMICS. Deena Schmidt. Janet Best. Mark S. Blumberg
DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS Supplement 2011 pp. 1279 1288 RANDOM GRAPH AND STOCHASTIC PROCESS CONTRIBUTIONS TO NETWORK DYNAMICS Deena Schmidt Mathematical Biosciences
More informationCascade of Random Rotation and Scaling in a Shell Model Intermittent Turbulence
Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 1074 1080 c International Academic Publishers Vol. 46, No. 6, December 15, 2006 Cascade of Random Rotation and Scaling in a Shell Model Intermittent
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 informationDynamical analysis and circuit simulation of a new three-dimensional chaotic system
Dynamical analysis and circuit simulation of a new three-dimensional chaotic system Wang Ai-Yuan( 王爱元 ) a)b) and Ling Zhi-Hao( 凌志浩 ) a) a) Department of Automation, East China University of Science and
More informationMonte Carlo Study of Planar Rotator Model with Weak Dzyaloshinsky Moriya Interaction
Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 663 667 c International Academic Publishers Vol. 46, No. 4, October 15, 2006 Monte Carlo Study of Planar Rotator Model with Weak Dzyaloshinsky Moriya
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 informationCONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS
International Journal of Bifurcation and Chaos, Vol. 12, No. 6 (22) 1417 1422 c World Scientific Publishing Company CONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS JINHU LÜ Institute of Systems
More informationEmpirical analysis of dependence between stations in Chinese railway network
Published in "Physica A 388(14): 2949-2955, 2009" which should be cited to refer to this work. Empirical analysis of dependence between stations in Chinese railway network Yong-Li Wang a, Tao Zhou b,c,
More informationApplication of Statistical Physics to Terrorism
Application of Statistical Physics to Terrorism Rodrigo Soto-Garrido May 13, 2010 Abstract This paper reviews two models used to study terrorism from a statistical physics point of view. The first model
More informationarxiv:physics/ v1 [physics.soc-ph] 11 Mar 2005
arxiv:physics/0503099v1 [physics.soc-ph] 11 Mar 2005 Public transport systems in Poland: from Bia lystok to Zielona Góra by bus and tram using universal statistics of complex networks Julian Sienkiewicz
More informationStatistical Properties of a Ring Laser with Injected Signal and Backscattering
Commun. Theor. Phys. (Beijing, China) 35 (2001) pp. 87 92 c International Academic Publishers Vol. 35, No. 1, January 15, 2001 Statistical Properties of a Ring Laser with Injected Signal and Backscattering
More informationEvolutionary games on complex network
Evolutionary games on complex network Wen-Xu Wang 1,2 and Bing-Hong Wang 1,3 1 Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China 2 Department of Electronic
More informationSynchronization in Quotient Network Based on Symmetry
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2014, 8, 455-461 455 Synchronization in Quotient Network Based on Symmetry Open Access Tao Shaohua,1, Feng
More information