Abstract
Turing patterns arising from reaction–diffusion systems such as epidemic, ecology or chemical reaction models are an important dynamic property. Parameter identification of Turing patterns in spatial continuous and networked reaction–diffusion systems is an interesting and challenging inverse problem. The existing algorithms require huge account operations and resources. These drawbacks are amplified when apply them to reaction–diffusion systems on large-scale complex networks. To overcome these shortcomings, we present a new least squares algorithm which is rooted in the fact that Turing patterns are the stationary solutions of reaction–diffusion systems. The new algorithm is time independent, it translates the parameter identification problem into a low dimensional optimization problem even a low order linear algebra equations. The numerical simulations demonstrate that our algorithm has good effectiveness, robustness as well as performance.
Similar content being viewed by others
Data availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Asllani M, Challenger JD, Pavone FS, Sacconi L, Fanelli D (2014a) The theory of pattern formation on directed networks. Nat Commun 5:4517. https://doi.org/10.1038/ncomms5517
Asllani M, Busiello DM, Carletti T, Fanelli D, Planchon G (2014b) Turing patterns in multiplex networks. Phys Rev E 90:042814. https://doi.org/10.1103/PhysRevE.90.042814
Asllani M, Carletti T, Fanelli D (2016) Tune the topology to create or destroy patterns. Eur Phys J B 89:260. https://doi.org/10.1140/epjb/e2016-70248-6
Casas E, Ryll C, Tröltzsch F (2013) Sparse optimal control of the Schlögl and Fitzhugh–Nagumo systems. Comput Methods Appl Math 13:415–442. https://doi.org/10.1515/cmam-2013-0016
Castets V, Dulos E, Boissonade J, De Kepper P (1990) Experimental evidence of a sustained standing Turing-type nonequilibrium chemical pattern. Phys Rev Lett 64:2953–2956. https://doi.org/10.1103/PhysRevLett.64.2953
Chang LL, Liu C, Sun GQ, Wang Z, Jin Z (2019) Delay-induced patterns in a predator–prey model on complex networks with diffusion. New J Phys 21:073035. https://doi.org/10.1088/1367-2630/ab3078
Chang LL, Duan MR, Sun GQ, Jin Z (2020) Cross-diffusion-induced patterns in an sir epidemic model on complex networks. Chaos 30:013147. https://doi.org/10.1063/1.5135069
Chang LL, Gao SP, Wang Z (2022a) Optimal control of pattern formations for an sir reaction-diffusion epidemic model. J Theor Biol 536:111003. https://doi.org/10.1016/j.jtbi.2022.111003
Chang LL, Gong W, Jin Z, Sun GQ (2022b) Sparse optimal control of pattern formations for an sir reaction–diffusion epidemic model. SIAM J Appl Math 82:1764–1790. https://doi.org/10.1137/22M1472127
Chang LL, Guo LY, Liu C, Wang Z, Sun GQ (2022c) The qualitative and quantitative relationships between pattern formation and average degree in networked reaction–diffusion systems. Chaos 32:093129. https://doi.org/10.1063/5.0107504
Contemori S, Di Patti F, Fanelli D, Miele F (2016) Multiple-scale theory of topology-driven patterns on directed networks. Phys Rev E 93:032317. https://doi.org/10.1103/PhysRevE.93.032317
Gaffney EA, Monk NAM (2006) Gene expression time delays and Turing pattern formation systems. Bull Math Biol 68:99–130. https://doi.org/10.1007/s11538-006-9066-z
Gao SP, Chang LL, Romić I, Wang Z, Jusup M, Holme P (2022) Optimal control of networked reaction–diffusion systems. J R Soc Interface 19:20210739. https://doi.org/10.1098/rsif.2021.0739
Garvie MR, Trenchea C (2007) Optimal control of a nutrient-phytoplankton-zooplankton-fish system. SIAM J Control Optim 46:775–791. https://doi.org/10.1137/050645415
Garvie MR, Trenchea C (2014) Identification of space–time distributed parameters in the Gierer–Meinhardt reaction–diffusion system. SIAM J Appl Math 74:147–166. https://doi.org/10.1137/120885784
Garvie MR, Maini PK, Trenchea C (2010) An efficient and robust numerical algorithm for estimating parameters in Turing systems. J Comput Phys 229:7058–7071. https://doi.org/10.1016/j.jcp.2010.05.040
Härting S, Marciniak-Czochra A, Takagi I (2017) Stable patterns with jump discontinuity in systems with Turing instability and hysteresis. Discrete Contin Dyn Syst 37:757–800. https://doi.org/10.3934/dcds.2017032
Kazarnikov A, Haario H (2020) Statistical approach for parameter identification by Turing patterns. J Theor Biol 501:110319. https://doi.org/10.1016/j.jtbi.2020.110319
Kern M (2016) Numerical methods for inverse problems. Wiley, Hoboken. https://doi.org/10.1002/9781119136941
Klausmeier CA (1999) Regular and irregular patterns in semiarid vegetation. Science 284:1826–1828. https://doi.org/10.1126/science.284.5421.1826
Lengyel I, Epstein IR (1991) Modeling of Turing structures in the chlorite–iodide–malonic acid–starch reaction system. Science 251:650–652. https://doi.org/10.1126/science.251.4994.650
Liu C, Chang LL, Huang Y, Wang Z (2020) Turing patterns in a predator–prey model on complex networks. Nonlinear Dyn 99:3313–3322. https://doi.org/10.1007/s11071-019-05460-1
Liu C, Gao SP, Song MR, Bai Y, Chang LL, Wang Z (2022) Optimal control of the reaction–diffusion process on directed networks. Chaos 32:063115. https://doi.org/10.1063/5.0087855
Mimar S, Juane MM, Park J, Muñuzuri AP, Ghoshal G (2019) Turing patterns mediated by network topology in homogeneous active systems. Phys Rev E 99:062303. https://doi.org/10.1103/PhysRevE.99.062303
Murray JD (2003) Mathematical biology II: spatial models and biomedical applications, 3rd edn. Springer, Berlin. https://doi.org/10.1007/b98869
Nakao H, Mikhailov AS (2010) Turing patterns in network-organized activator–inhibitor systems. Nat Phys 6:544–550. https://doi.org/10.1038/NPHYS1651
Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York. https://doi.org/10.1007/978-0-387-40065-5
Othmer HG, Scriven LE (1971) Instability and dynamic pattern in cellular networks. J Theor Biol 32:507–537. https://doi.org/10.1016/0022-5193(71)90154-8
Ouyang Q, Swinney HL (1991) Transition from a uniform state to hexagonal and striped Turing patterns. Nature 352:610–612. https://doi.org/10.1038/352610a0
Petit J, Lauwens B, Fanelli D, Carletti T (2017) Theory of Turing patterns on time varying networks. Phys Rev Lett 119:148301. https://doi.org/10.1103/PhysRevLett.119.148301
Rietkerk M, Dekker SC, De Ruiter PC, van de Koppel J (2004) Self-organized patchiness and catastrophic shifts in ecosystems. Science 47:1926–1929. https://doi.org/10.1126/science.1101867
Rudovics B, Dulos E, Kepper PD (1996) Standard and nonstandard Turing patterns and waves in the CIMA reaction. Phys Scr 67:43–50. https://doi.org/10.1088/0031-8949/1996/T67/009
Siebert BA, Hall CL, Gleeson JP, Asllani M (2020) Role of modularity in self-organization dynamics in biological networks. Phys Rev E 102:052306. https://doi.org/10.1103/PhysRevE.102.052306
Song YL, Jiang HP, Liu QX, Yuan Y (2017) Spatiotemporal dynamics of the diffusive mussel-algae model near Turing–Hopf bifurcation. SIAM J Appl Dyn Syst 16:2030–2062. https://doi.org/10.1137/16M1097560
Stancevic O, Angstmann CN, Murray JM, Henry BI (2013) Turing patterns from dynamics of early HIV infection. Bull Math Biol 75:774–795. https://doi.org/10.1007/s11538-013-9834-5
Sun GQ (2012) Pattern formation of an epidemic model with diffusion. Nonlinear Dyn 69:1097–1104. https://doi.org/10.1007/s11071-012-0330-5
Sun GQ, Jusup M, Jin Z, Wang Y, Wang Z (2016) Pattern transitions in spatial epidemics-mechanisms and emergent properties. Phys Life Rev 19:43–73. https://doi.org/10.1016/j.plrev.2016.08.002
Sun GQ, Wang CH, Chang LL, Wu YP, Li L, Jin Z (2018) Effects of feedback regulation on vegetation patterns in semi-arid environments. Appl Math Model 61:200–215. https://doi.org/10.1016/j.apm.2018.04.010
Tarantola A (2005) Inverse problem theory and methods for model parameter estimation. Soc Ind Appl Math. https://doi.org/10.1137/1.9780898717921
Turing AM (1952) The chemical basis of morphogenesis. Philos Trans R Soc Lond B 237:37–72. https://doi.org/10.1098/rstb.1952.0012
Zheng QQ, Shen JW, Xu Y (2020) Turing instability in the reaction–diffusion network. Phys Rev E 102:062215. https://doi.org/10.1103/PhysRevE.102.062215
Acknowledgements
This research was supported by the National Natural Science Foundation of China (Grant Nos. 12022113, 62025602, 12231012), the Basic Applied Study Program of Shanxi Province (Grant No. 20210302123453), the Key Research and Development Preject of Lvliang (Grant No. 2022GXYF18), and the Health Commission of Shanxi Province (Grant No. 2020XM18).
Author information
Authors and Affiliations
Contributions
LC and XW designed the study, performed the numerical simulations, all authors wrote and edited the manuscript.
Corresponding authors
Ethics declarations
Conflict of interest
The authors have no relevant financial or non-financial interests to disclose.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chang, L., Wang, X., Sun, G. et al. A time independent least squares algorithm for parameter identification of Turing patterns in reaction–diffusion systems. J. Math. Biol. 88, 5 (2024). https://doi.org/10.1007/s00285-023-02026-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00285-023-02026-z