Cargando…

Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks

The main finding of this paper is a novel avalanche-size exponent τ ≈ 1.87 when the generalised sandpile dynamics evolves on the real-world Japanese inter-firm network. The topology of this network is non-layered and directed, displaying the typical bow tie structure found in real-world directed net...

Descripción completa

Detalles Bibliográficos
Autores principales: Zachariou, Nicky, Expert, Paul, Takayasu, Misako, Christensen, Kim
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4659656/
https://www.ncbi.nlm.nih.gov/pubmed/26606143
http://dx.doi.org/10.1371/journal.pone.0142685
_version_ 1782402660264050688
author Zachariou, Nicky
Expert, Paul
Takayasu, Misako
Christensen, Kim
author_facet Zachariou, Nicky
Expert, Paul
Takayasu, Misako
Christensen, Kim
author_sort Zachariou, Nicky
collection PubMed
description The main finding of this paper is a novel avalanche-size exponent τ ≈ 1.87 when the generalised sandpile dynamics evolves on the real-world Japanese inter-firm network. The topology of this network is non-layered and directed, displaying the typical bow tie structure found in real-world directed networks, with cycles and triangles. We show that one can move from a strictly layered regular lattice to a more fluid structure of the inter-firm network in a few simple steps. Relaxing the regular lattice structure by introducing an interlayer distribution for the interactions, forces the scaling exponent of the avalanche-size probability density function τ out of the two-dimensional directed sandpile universality class τ = 4/3, into the mean field universality class τ = 3/2. Numerical investigation shows that these two classes are the only that exist on the directed sandpile, regardless of the underlying topology, as long as it is strictly layered. Randomly adding a small proportion of links connecting non adjacent layers in an otherwise layered network takes the system out of the mean field regime to produce non-trivial avalanche-size probability density function. Although these do not display proper scaling, they closely reproduce the behaviour observed on the Japanese inter-firm network.
format Online
Article
Text
id pubmed-4659656
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-46596562015-12-02 Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks Zachariou, Nicky Expert, Paul Takayasu, Misako Christensen, Kim PLoS One Research Article The main finding of this paper is a novel avalanche-size exponent τ ≈ 1.87 when the generalised sandpile dynamics evolves on the real-world Japanese inter-firm network. The topology of this network is non-layered and directed, displaying the typical bow tie structure found in real-world directed networks, with cycles and triangles. We show that one can move from a strictly layered regular lattice to a more fluid structure of the inter-firm network in a few simple steps. Relaxing the regular lattice structure by introducing an interlayer distribution for the interactions, forces the scaling exponent of the avalanche-size probability density function τ out of the two-dimensional directed sandpile universality class τ = 4/3, into the mean field universality class τ = 3/2. Numerical investigation shows that these two classes are the only that exist on the directed sandpile, regardless of the underlying topology, as long as it is strictly layered. Randomly adding a small proportion of links connecting non adjacent layers in an otherwise layered network takes the system out of the mean field regime to produce non-trivial avalanche-size probability density function. Although these do not display proper scaling, they closely reproduce the behaviour observed on the Japanese inter-firm network. Public Library of Science 2015-11-25 /pmc/articles/PMC4659656/ /pubmed/26606143 http://dx.doi.org/10.1371/journal.pone.0142685 Text en © 2015 Zachariou et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Zachariou, Nicky
Expert, Paul
Takayasu, Misako
Christensen, Kim
Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks
title Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks
title_full Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks
title_fullStr Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks
title_full_unstemmed Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks
title_short Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks
title_sort generalised sandpile dynamics on artificial and real-world directed networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4659656/
https://www.ncbi.nlm.nih.gov/pubmed/26606143
http://dx.doi.org/10.1371/journal.pone.0142685
work_keys_str_mv AT zachariounicky generalisedsandpiledynamicsonartificialandrealworlddirectednetworks
AT expertpaul generalisedsandpiledynamicsonartificialandrealworlddirectednetworks
AT takayasumisako generalisedsandpiledynamicsonartificialandrealworlddirectednetworks
AT christensenkim generalisedsandpiledynamicsonartificialandrealworlddirectednetworks