Abstract
In the dynamic processes on networks collective effects emerge due to the couplings between nodes, where the network structure may play an important role. Interaction along many network links in the nonlinear dynamics may lead to a kind of chaotic collective behavior. Here we study two types of well-defined diffusive dynamics on scale-free trees: traffic of packets as navigated random walks, and chaotic standard maps coupled along the network links. We show that in both cases robust collective dynamic effects appear, which can be measured statistically and related to non-ergodicity of the dynamics on the network. Specifically, we find universal features in the fluctuations of time series and appropriately defined return-time statistics.
Similar content being viewed by others
References
S Boccaletti, V Latora, Y Moreno, M Chavez and D U Hwang, Phys. Rep. 424, 175 (2006)
B Tadić, G J Rodgers and S Thurner, Int. J. Bifurcation Chaos 17(7), 2363 (2007)
D Stokic, R Hanel and S Thurner, The window at the edge of chaos in a simple model of gene interaction networks, Phys. Rev. E (2008) in press
B Tadić and S Thurner, Physica A332, 566 (2004)
Z Levnajić and B Tadić, Self-organization in trees and motifs of two-dimensional chaotic maps with time delay, arXiv:0711.0822v1, J. Stat. Mech. (2008) P03003, doi:10.1088/1742-5468/2008/03/P03003
A N Samukhin, S N Dorogovtsev and J F F Mendes, Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?, arXiv:cond-mat/07061176 (2007)
B Tadić and G Rodgers, Adv. Complex Systems 5, 445 (2002)
B Tadić, Modeling traffic of information packets on graphs with complex topology, in ICCS 2003 edited by P Stoot et al, in Lecture Notes in Computer Science, Vol. 2657, pp. 136–143 (2003)
B Tadić, S Thurner and G J Rodgers, Phys. Rev. E69, 036102 (2004)
B Kujawski, B Tadić and G J Rodgers, New J. Phys. 9, 154 (2007)
G Bel and E Barkai, Europhys. Lett. 74(1), 15 (2006)
Z Levnajić and B Tadić, Lecture Notes in Computer Science 4488, 633 (2007)
S Jalan, R E Amritkar and C Hu, Phys. Rev. E72, 016211 (2005)
Z Jabeen and N Gupte, Phys. Rev. E74, 016210 (2006)
S Sinha and S Sinha, Phys. Rev. E74, 066117 (2006)
A Arenas, A Díaz-Guilera and C J Pérez-Vicente, Phys. Rev. Lett. 96, 114102 (2006)
E G Altmann and H Kantz, Europhys. Lett. 78, 10008 (2007)
Z Levnajić, Dynamical regularization in scalefree-trees of coupled 2D chaotic maps, Lecture Notes in Computer Science Part 2, Vol. 5102, pp. 584–592 (2008)
S S Negi and R Ramaswamy, Pramana — J. Phys. 56(1), 47 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tadić, B., Levnajić, Z. Robust dynamical effects in traffic and chaotic maps on trees. Pramana - J Phys 70, 1099–1108 (2008). https://doi.org/10.1007/s12043-008-0114-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12043-008-0114-0