Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Self-organized transport in noisy dynamic networks

Frederic Folz1, Kurt Mehlhorn2, and Giovanna Morigi1

Phys. Rev. E 110, 044310 – Published 21 October, 2024

DOI: https://doi.org/10.1103/PhysRevE.110.044310

Abstract

We present a numerical study of multicommodity transport in a noisy, nonlinear network. The nonlinearity determines the dynamics of the edge capacities, which can be amplified or suppressed depending on the local current flowing across an edge. We consider network self-organization for three different nonlinear functions: For all three we identify parameter regimes where noise leads to self-organization into more robust topologies, that are not found by the sole noiseless dynamics. Moreover, the interplay between noise and specific functional behavior of the nonlinearity gives rise to different features, such as (i) continuous or discontinuous responses to the demand strength and (ii) either single or multistable solutions. Our study shows the crucial role of the activation function on noise-assisted phenomena.

Physics Subject Headings (PhySH)

Article Text

References (37)

  1. H. Yang and M. G. H. Bell, Transport Rev. 18, 257 (1998).
  2. C. Feremans, M. Labbé, and G. Laporte, Eur. J. Oper. Res. 148, 1 (2003).
  3. R. Z. Farahani, E. Miandoabchi, W. Szeto, and H. Rashidi, Eur. J. Oper. Res. 229, 281 (2013).
  4. C. H. Yeung and K. Y. M. Wong, Phys. Rev. E 80, 021102 (2009).
  5. J. R. Banavar, F. Colaiori, A. Flammini, A. Maritan, and A. Rinaldo, Phys. Rev. Lett. 84, 4745 (2000).
  6. A. Lonardi, E. Facca, M. Putti, and C. De Bacco, Phys. Rev. Res. 3, 043010 (2021).
  7. A. Lonardi, M. Putti, and C. De Bacco, Sci. Rep. 12, 7474 (2022).
  8. M. Dorigo, M. Birattari, and T. Stutzle, IEEE Comput. Intell. Mag. 1, 28 (2006).
  9. C. Oettmeier, T. Nakagaki, and H.-G. Döbereiner, J. Phys. D 53, 310201 (2020).
  10. T. Nakagaki, H. Yamada, and Á. Tóth, Nature (London) 407, 470 (2000).
  11. T. Nakagaki, H. Yamada, and M. Hara, Biophys. Chem. 107, 1 (2004).
  12. A. Tero, S. Takagi, T. Saigusa, K. Ito, D. P. Bebber, M. D. Fricker, K. Yumiki, R. Kobayashi, and T. Nakagaki, Science 327, 439 (2010).
  13. L. Zhu, S.-J. Kim, M. Hara, and M. Aono, R. Soc. Open Sci. 5, 180396 (2018).
  14. C. Gao, C. Liu, D. Schenz, X. Li, Z. Zhang, M. Jusup, Z. Wang, M. Beekman, and T. Nakagaki, Phys. Life Rev. 29, 1 (2019).
  15. S. Li, H. Chen, M. Wang, A. A. Heidari, and S. Mirjalili, Future Gener. Comput. Syst. 111, 300 (2020).
  16. B. N. Örnek, S. B. Aydemir, T. Düzenli, and B. Özak, Math. Comput. Simul. 198, 253 (2022).
  17. V. Bonifaci, E. Facca, F. Folz, A. Karrenbauer, P. Kolev, K. Mehlhorn, G. Morigi, G. Shahkarami, and Q. Vermande, Theor. Comput. Sci. 920, 1 (2022).
  18. F. Folz, K. Mehlhorn, and G. Morigi, Phys. Rev. Lett. 130, 267401 (2023).
  19. A. Tero, R. Kobayashi, and T. Nakagaki, J. Theor. Biol. 244, 553 (2007).
  20. B. Meyer, C. Ansorge, and T. Nakagaki, PLoS One 12, 1 (2017).
  21. F. Folz, K. Mehlhorn, and G. Morigi, Phys. Rev. E 104, 054215 (2021).
  22. E. Meron, Phys. Rep. 218, 1 (1992).
  23. B. Lindner, J. García-Ojalvo, A. Neiman, and L. Schimansky-Geier, Phys. Rep. 392, 321 (2004).
  24. L. Gammaitoni, P. Hänggi, P. Jung, and F. Marchesoni, Rev. Mod. Phys. 70, 223 (1998).
  25. M. c. v. Perc, Phys. Rev. E 72, 016207 (2005).
  26. H. Nakao, K. Arai, and Y. Kawamura, Phys. Rev. Lett. 98, 184101 (2007).
  27. S. Boccaletti, J. Kurths, G. Osipov, D. Valladares, and C. Zhou, Phys. Rep. 366, 1 (2002).
  28. C. Van den Broeck, J. M. R. Parrondo, and R. Toral, Phys. Rev. Lett. 73, 3395 (1994).
  29. F. Sagués, J. M. Sancho, and J. García-Ojalvo, Rev. Mod. Phys. 79, 829 (2007).
  30. Y. Bahri, J. Kadmon, J. Pennington, S. S. Schoenholz, J. Sohl-Dickstein, and S. Ganguli, Annu. Rev. Condens. Matter Phys. 11, 501 (2020).
  31. I. Gühring, M. Raslan, and G. Kutyniok, Expressivity of deep neural networks, arXiv:2007.04759.
  32. W. Ellens and R. Kooij, arXiv:1311.5064.
  33. W. Ellens, F. Spieksma, P. Van Mieghem, A. Jamakovic, and R. Kooij, Linear Algebra Appl. 435, 2491 (2011).
  34. N. VAN KAMPEN (ed.), Stochastic Processes in Physics and Chemistry, 3rd ed., North-Holland Personal Library (Elsevier, Amsterdam, 2007).
  35. P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations (Springer-Verlag Berlin, Heidelberg, 1992).
  36. T. D. Frank, Nonlinear Fokker-Planck Equations (Springer-Verlag, Berlin, Heidelberg, New York, 2005).
  37. M. A. Serrano, M. Boguna, and A. Vespignani, Proc. Natl. Acad. Sci. USA 106, 6483 (2009).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation