Sandpile on Scale-Free Networks

Abstract

We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on scale-free (SF) networks, where threshold height of each node is distributed heterogeneously, given as its own degree. We find that the avalanche size distribution follows a power law with an exponent $\tau$. Applying the theory of multiplicative branching process, we obtain the exponent $\tau$ and the dynamic exponent $z$ as a function of the degree exponent $\gamma$ of SF networks as $\tau =\gamma /(\gamma -1)$ and $z=(\gamma -1)/(\gamma -2)$ in the range $2<\gamma <3$ and the mean field values $\tau =1.5$ and $z=2.0$ for $\gamma >3$, with a logarithmic correction at $\gamma =3$. The analytic solution supports our numerical simulation results. We also consider the case of uniform threshold, finding that the two exponents reduce to the mean field ones.

4 pages, 3 figures, 1 table, revtex4, final version appeared in PRL

References in corpus (13)

• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Evolution of networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Cascade-based attacks on complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Percolation Critical Exponents in Scale-Free Networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Mean field solution of the Ising model on a Barabasi-Albert network
• A Nonconservative Earthquake Model of Self-Organized Criticality on a Random Graph

Cited by in corpus (92)

• Critical phenomena in complex networks
• Cascade control and defense in complex networks
• Robustness and resilience of complex networks
• Suppressing cascades of load in interdependent networks
• Small vulnerable sets determine large network cascades in power grids
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Power laws and Self-Organized Criticality in Theory and Nature
• Skeleton and fractal scaling in complex networks
• Integrating static and dynamic information for routing traffic
• Systemic Risk in a Unifying Framework for Cascading Processes on Networks
• Competition-induced criticality in a model of meme popularity
• Fractality in complex networks: critical and supercritical skeletons
• Impact of the topology of global macroeconomic network on the spreading of economic crises
• Synchronization transition in scale-free networks: Clusters of synchrony
• Performance of networks of artificial neurons: The role of clustering
• A Simple Generative Model of Collective Online Behaviour
• Cascades on a class of clustered random networks
• Efficient routing on scale-free networks based on local information
• Simplicial SIS model in scale-free uniform hypergraph
• Enhance synchronizability by structural perturbations
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• A box-covering algorithm for fractal scaling in scale-free networks
• The effects of network structure, competition and memory time on social spreading phenomena
• Relations between Average Distance, Heterogeneity and Network Synchronizability
• Overspill avalanching in a dense reservoir network
• Sandpile avalanche dynamics on scale-free networks
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Power Law Distributions of Offspring and Generation Numbers in Branching Models of Earthquake Triggering
• Heterogeneous pair-approximation for the contact process on complex networks
• Vulnerability and co-susceptibility determine the size of network cascades
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Synchronization transition of heterogeneously coupled oscillators on scale-free networks
• Analytic solution of a static scale-free network model
• Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
• Temporal profiles of avalanches on networks
• Epidemic plateau in critical SIR dynamics with non-trivial initial conditions
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Cascading Failures in AC Electricity Grids
• Sandpiles on multiplex networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Cascading Failures as Continuous Phase-Space Transitions
• Geographical effects on cascading breakdowns of scale-free networks
• Cascading failures in scale-free interdependent networks
• Weighted Network of Chinese Nature Science Basic Research
• Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
• Interevent time distribution, burst, and hybrid percolation transition
• Interplay between network structure and self-organized criticality
• Olami-Feder-Christensen Model on different Networks
• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• The synchronizability of highly clustered scale-free networks
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Number theoretic example of scale-free topology inducing self-organized criticality
• Shock waves on complex networks
• The Unfolding and Control of Network Cascades
• Complex Network Properties of Chinese Natural Science Basic Research
• Information Cascades in Feed-based Networks of Users with Limited Attention
• Multistage Random Growing Small-World Networks with Power-law degree Distribution
• Controlling self-organized criticality in complex networks
• Optimal modularity for nucleation in network-organized Ising model
• Analytical approach to directed sandpile models on the Apollonian network
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Classes of critical avalanche dynamics in complex networks
• A scale-free network hidden in the collapsing polymer
• Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
• Extremal dynamics on complex networks: Analytic solutions
• Critical properties of a dissipative sandpile model on small world networks
• Mechanisms of evolution of avalanches in regular graphs
• A Bottom-Up Model of Self-Organized Criticality on Networks
• Bak-Tang-Wiesenfeld Model in the Finite Range Random Link Lattice
• Phase transitions with infinitely many absorbing states in complex networks
• Self-avoiding walks and connective constants in clustered scale-free networks
• Simple quasistationary method for simulations of epidemic processes with localized states
• Sandpile model on an optimized scale-free network on Euclidean space
• Nucleation in scale-free networks
• Self-Organization and Complex Networks
• Statistical Investigation of Avalanches of Three Dimensional Small-World Networks and their Boundary and Bulk Cross-Sections
• $1/x$ Probability Distribution in a Close Proximity of the Bak-Tang-Wiesenfeld Sandpile
• Forest Fire Model as a Supercritical Dynamic Model in Financial Systems
• Dissipative stochastic sandpile model on small world network : properties of non-dissipative and dissipative avalanches
• Branching process approach for Boolean bipartite networks of metabolic reactions
• Universality of the SIS prevalence in networks
• Scale-free random branching tree in supercritical phase
• A weighted planar stochastic lattice with scale-free, small-world and multifractal properties
• A novel configuration model for random graphs with given degree sequence
• Critical properties of deterministic and stochastic sandpile models on two-dimensional percolation backbone
• Sandpile cascades on interacting tree-like networks
• Emergence of oscillations in fixed energy sandpile models on complex networks
• Usage leading to an abrupt collapse of connectivity
• Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
• Sandpile cascades on oscillator networks: the BTW model meets Kuramoto
• Effect of rewiring for a sandpile model on a directed network
• From Spatial to Spectral: Network Renormalization via Dynamical Correlations