IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v5y2014i1d10.1038_ncomms5517.html
   My bibliography  Save this article

The theory of pattern formation on directed networks

Author

Listed:
  • Malbor Asllani

    (University of Insubria
    University of Florence, INFN and CSDC)

  • Joseph D. Challenger

    (University of Florence, INFN and CSDC)

  • Francesco Saverio Pavone

    (University of Florence, INFN and CSDC
    European Laboratory for Non-linear Spectroscopy
    National Institute of Optics, National Research Council)

  • Leonardo Sacconi

    (European Laboratory for Non-linear Spectroscopy
    National Institute of Optics, National Research Council)

  • Duccio Fanelli

    (University of Florence, INFN and CSDC)

Abstract

Dynamical processes on networks have generated widespread interest in recent years. The theory of pattern formation in reaction–diffusion systems defined on symmetric networks has often been investigated, due to its applications in a wide range of disciplines. Here we extend the theory to the case of directed networks, which are found in a number of different fields, such as neuroscience, computer networks and traffic systems. Owing to the structure of the network Laplacian, the dispersion relation has both real and imaginary parts, at variance with the case for a symmetric, undirected network. The homogeneous fixed point can become unstable due to the topology of the network, resulting in a new class of instabilities, which cannot be induced on undirected graphs. Results from a linear stability analysis allow the instability region to be analytically traced. Numerical simulations show travelling waves, or quasi-stationary patterns, depending on the characteristics of the underlying graph.

Suggested Citation

  • Malbor Asllani & Joseph D. Challenger & Francesco Saverio Pavone & Leonardo Sacconi & Duccio Fanelli, 2014. "The theory of pattern formation on directed networks," Nature Communications, Nature, vol. 5(1), pages 1-9, December.
  • Handle: RePEc:nat:natcom:v:5:y:2014:i:1:d:10.1038_ncomms5517
    DOI: 10.1038/ncomms5517
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/ncomms5517
    File Function: Abstract
    Download Restriction: no

    File URL: https://libkey.io/10.1038/ncomms5517?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zheng, Qianqian & Shen, Jianwei, 2020. "Turing instability induced by random network in FitzHugh-Nagumo model," Applied Mathematics and Computation, Elsevier, vol. 381(C).
    2. Rahimabadi, Arsalan & Benali, Habib, 2023. "Extended fractional-polynomial generalizations of diffusion and Fisher–KPP equations on directed networks," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    3. He, Le & Su, Haijun, 2024. "Spatiotemporal patterns of reaction–diffusion systems with advection mechanisms on large-scale regular networks," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    4. Chen, Mengxin & Zheng, Qianqian, 2023. "Diffusion-driven instability of a predator–prey model with interval biological coefficients," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    5. Cencetti, Giulia & Battiston, Federico & Carletti, Timoteo & Fanelli, Duccio, 2020. "Generalized patterns from local and non local reactions," Chaos, Solitons & Fractals, Elsevier, vol. 134(C).
    6. Ide, Yusuke & Izuhara, Hirofumi & Machida, Takuya, 2016. "Turing instability in reaction–diffusion models on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 331-347.
    7. Song, Mingrui & Gao, Shupeng & Liu, Chen & Bai, Yue & Zhang, Lei & Xie, Beilong & Chang, Lili, 2023. "Cross-diffusion induced Turing patterns on multiplex networks of a predator–prey model," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    8. Di Patti, Francesca & Fanelli, Duccio & Miele, Filippo & Carletti, Timoteo, 2017. "Benjamin–Feir instabilities on directed networks," Chaos, Solitons & Fractals, Elsevier, vol. 96(C), pages 8-16.
    9. Zheng, Qianqian & Shen, Jianwei & Pandey, Vikas & Guan, Linan & Guo, Yantao, 2023. "Turing instability in a network-organized epidemic model with delay," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    10. Muolo, Riccardo & Gallo, Luca & Latora, Vito & Frasca, Mattia & Carletti, Timoteo, 2023. "Turing patterns in systems with high-order interactions," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    11. Muolo, Riccardo & Carletti, Timoteo & Bianconi, Ginestra, 2024. "The three way Dirac operator and dynamical Turing and Dirac induced patterns on nodes and links," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    12. Riccardo Muolo & Joseph D. O’Brien & Timoteo Carletti & Malbor Asllani, 2024. "Persistence of chimera states and the challenge for synchronization in real-world networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(1), pages 1-16, January.
    13. Li, Xing & He, Runzi & Xi, Yuxia & Xue, Yakui & Wang, Yunfei & Luo, Xiaofeng, 2024. "The increasing strength of higher-order interactions may homogenize the distribution of infections in Turing patterns," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    14. Zheng, Qianqian & Shen, Jianwei & Xu, Yong & Pandey, Vikas & Guan, Linan, 2022. "Pattern mechanism in stochastic SIR networks with ER connectivity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:natcom:v:5:y:2014:i:1:d:10.1038_ncomms5517. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.