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...
Autores principales: | , , , |
---|---|
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 |