We explore the dynamical behavior and energetic properties of a model of two species that interact nonlocally on finite graphs. The authors recently introduced the model in the context of nonquadratic Finslerian gradient flows on generalized graphs featuring nonlinear mobilities. In a continuous and local setting, this class of systems exhibits a wide variety of patterns, including mixing of the two species, partial engulfment, or phase separation. This work showcases how this rich behavior carries over to the graph structure. We present analytical and numerical evidence thereof.
Citation: |
Figure 1. Fixing $ \beta^{(1)} = \beta^{(2)} $, $ p = 2 $ and $ \mathfrak{m}^{(i)}_{\iota\kappa} = \rho^{(i)}_\iota $, we illustrate the energy landscapes (heat map), stationary states (light blue circles), their corresponding energy level sets (light blue lines), and dynamics (quivers) for different cross-interaction, while staying in the regime $ D^{(11)}, D^{(22)}<0 $, $ D^{(11)}D^{(22)}>\left(D^{(12)}\right)^2 $
Figure 2. Fixing $ \beta^{(1)} = \beta^{(2)} $, $ p = 2 $ and $ \mathfrak{m}^{(i)}_{\iota\kappa} = \rho^{(i)}_\iota $, we display the energy landscapes (heat map), stationary states (light blue circles), their corresponding energy level sets (light blue lines), and dynamics (quivers) in the different regimes $ D^{(11)}D^{(22)} \lesseqqgtr \left(D^{(12)}\right)^2 $ for repulsive (top row) and attractive (bottom row) self-interactions
Figure 3. Fixing $ \beta^{(1)} = \beta^{(2)} $, $ p = 2 $ and $ \mathfrak{m}^{(i)}_{\iota\kappa} = \rho^{(i)}_\iota $, we illustrate the energy landscapes (heat map), stationary states (light blue circles), their corresponding energy level sets (light blue lines), and dynamics (quivers), for self-interactions of opposite signs and varying strength, while the cross-interactions are fixed and repulsive
Figure 6. We display the dynamics of the non-symmetric ($ \varepsilon \in (0, 1) $) four-point space with the initial mass of $ \rho^{(2)} $ concentrated on $ x_4 $ (green, bottom row) and the initial mass of $ \rho^{(1)} $ concentrated on $ x_1 $ (red, top row). Only if the cross-repulsion strength is strong enough, $ \alpha>1 $, can the second species drive the first one out of the node it is inhabiting. Against any intuition based on the associated particle system, this is not the case if the repelling cross-interaction is weak
Figure 7. In the symmetric setting, two species that are initially concentrated on neighbouring vertices of the four-point space will drive out one another in the case of sufficiently strong cross-repulsion, $ \alpha>1 $. Only if the cross-repulsion strength is strong enough, $ \alpha>1 $, can the second species drive the first one out of the node it is inhabiting and vice versa. This phenomenon is quite counter-intuitive as both species are self-attractive. Nonetheless, the mass of both species is evenly split. Against any intuition based on the associated particle system, this is not the case if the repelling cross-interaction is weak
Figure 8. In the situation with symmetric nodes and non-symmetric cross-repulsion (i.e., $ \beta \ne 1 $), one of the two species which are initially concentrated on neighboring edges of the four-point space will drive out the other in the case of sufficiently strong cross-repulsion, $ \alpha>1 $. Again, against particle system intuition, this is not the case if the repelling cross-interaction is weak
Figure 9. Short-range repulsive, long-range attractive self-interactions and repulsive interactions with a sensing radius lead to segregation (right panels) of the initially randomly distributed species (left panels). The two species are color-coded in red and green, respectively. In the top row, only nearest neighbors are connected, while the graph is fully connected in the bottom row. A higher connectivity leads to a faster convergence to the steady state
Figure 10. We display the evolution of both species (red and green, respectively) for attractive self- and cross-interactions, the mobility $ m(r, s) = r $ and $ p\in\{1.65, 2, 5\} $. In all cases, the simulation starts from the same random initial data (left panel). For all $ p $ we observe aggregation of both species to a single vertex as time progresses. Comparing different $ p $, we see that an increase of $ p $ slows down aggregation speed
Figure 11. Starting from random initial data (left panel), we display the evolution of both species (red and green, respectively) for attractive self- and cross-interactions, the mobility $ m(r, s) = r(1-s) $, $ \mu_\iota = 1/20 $ for all $ \iota\in\{1, \ldots, 100\} $ and $ p = 2 $. We observe that the aggregation is confined by the upper bound $ \rho^{(i)}_\iota \le \mu_\iota $ for $ i = 1, 2 $, which results in the formation of a patch of populated vertices
Figure 12. We display the evolution of both species (red and green, respectively) for attractive self- and cross-interactions, the mobility $ m(r, s) = r(1-s) $, $ \mu_\iota = 1/8 $ for all $ \iota\in\{1, \ldots, 100\} $ and $ p = 2 $ on a random graph. In the bottom row, the graph is fully connected while, in the top row, vertices are connected if and only if their distance from each other is at most $ 25\% $ of the side length of the populated area. Starting from the same random initial data (left panels), in both case we observe the convergence of the dynamics to a stationary state with $ 8 $ populated vertices, which are close to each other. However, on the fully connected graph, this stationary state is reached much quicker than on the partially connected graph. Furthermore, the stationary states differ from each other
[1] |
M. Agueh, Finsler structure in the p-wasserstein space and gradient flows, C. R. Math., 350 (2012), 35-40.
doi: 10.1016/j.crma.2011.11.014.![]() ![]() ![]() |
[2] |
N. J. Armstrong, K. J. Painter and J. A. Sherratt, A continuum approach to modelling cell–cell adhesion, J. Theoret. Biol., 243 (2006), 98-113.
doi: 10.1016/j.jtbi.2006.05.030.![]() ![]() ![]() |
[3] |
R. Bailo, J. A. Carrillo and J. Hu, Bound-preserving finite-volume schemes for systems of continuity equations with saturation, preprint, 2021 arXiv: 2110.08186.
![]() |
[4] |
J. Barré, P. Degond, D. Peurichard and E. Zatorska, Modelling pattern formation through differential repulsion, Netw. Heterog. Media, 15 (2020), 307-352.
doi: 10.3934/nhm.2020021.![]() ![]() ![]() |
[5] |
J.-D. Benamou and Y. Brenier, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numerische Mathematik, 84 (2000), 375-393.
doi: 10.1007/s002110050002.![]() ![]() |
[6] |
J. Berendsen, M. Burger and J.-F. Pietschmann, On a cross-diffusion model for multiple species with nonlocal interaction and size exclusion, Nonlinear Anal., 159 (2017), 10-39.
doi: 10.1016/j.na.2017.03.010.![]() ![]() ![]() |
[7] |
M. Bruna, M. Burger, H. Ranetbauer and M.-T. Wolfram, Cross-diffusion systems with excluded-volume effects and asymptotic gradient flow structures, J. Nonlinear Sci., 27 (2017), 687-719.
doi: 10.1007/s00332-016-9348-z.![]() ![]() ![]() |
[8] |
M. Burger, J. A. Carrillo, J.-F. Pietschmann and M. Schmidtchen, Segregation effects and gap formation in cross-diffusion models, Interfaces Free Bound., 22 (2020), 175-203.
doi: 10.4171/IFB/438.![]() ![]() ![]() |
[9] |
M. Burger, M. D. Francesco, S. Fagioli and A. Stevens, Sorting phenomena in a mathematical model for two mutually attracting/repelling species, SIAM J. Math. Anal., 50 (2018), 3210-3250.
![]() ![]() |
[10] |
M. Burger, M. Di Francesco, J.-F. Pietschmann and B. Schlake, Nonlinear cross-diffusion with size exclusion, SIAM J. Math. Anal., 42 (2010), 2842-2871.
doi: 10.1137/100783674.![]() ![]() ![]() |
[11] |
M. Burger and J.-F. Pietschmann, Flow characteristics in a crowded transport model, Nonlinearity, 29 (2016), 3528-3550.
doi: 10.1088/0951-7715/29/11/3528.![]() ![]() ![]() |
[12] |
J. A. Carrillo, A. Colombi and M. Scianna, Adhesion and volume constraints via nonlocal interactions determine cell organisation and migration profiles, J. Theoret. Biol., 445 (2018), 75-91.
![]() ![]() |
[13] |
J. A. Carrillo, M. Di Francesco, A. Esposito, S. Fagioli and M. Schmidtchen, Measure solutions to a system of continuity equations driven by newtonian nonlocal interactions, Discrete Contin. Dyn. Syst., 40 (2020), 1191-1231.
![]() ![]() |
[14] |
J. A. Carrillo, Y. Huang and M. Schmidtchen, Zoology of a nonlocal cross-diffusion model for two species, SIAM J. Appl. Math., 78 (2018), 1078-1104.
doi: 10.1137/17M1128782.![]() ![]() ![]() |
[15] |
J. A. Carrillo, F. James, F. Lagoutière and N. Vauchelet, The Filippov characteristic flow for the aggregation equation with mildly singular potentials, J. Differential Equations, 260 (2016), 304-338.
![]() ![]() |
[16] |
J. Carrillo, S. Lisini, G. Savaré and D. Slepčev, Nonlinear mobility continuity equations and generalized displacement convexity, J. Funct. Anal., 258 (2010), 1273-1309.
![]() ![]() |
[17] |
J. A. Carrillo, H. Murakawa, M. Sato, H. Togashi and O. Trush, A population dynamics model of cell-cell adhesion incorporating population pressure and density saturation, J. Theoret. Biol., 474 (2019), 14-24.
doi: 10.1016/j.jtbi.2019.04.023.![]() ![]() ![]() |
[18] |
L. Chen, K. Painter, C. Surulescu and A. Zhigun, Mathematical models for cell migration: A non-local perspective, Philosophical Transactions of the Royal Society B, 375 (2020), 20190379.
![]() |
[19] |
Y. Chen and T. Kolokolnikov, A minimal model of predator–swarm interactions, Journal of The Royal Society Interface, 11 (2014), 20131208.
doi: 10.1098/rsif.2013.1208.![]() ![]() |
[20] |
R. Choksi, R. C. Fetecau and I. Topaloglu, On minimizers of interaction functionals with competing attractive and repulsive potentials, Ann. Inst. H. Poincaré C Anal. Non Linéaire, 32 (2015), 1283-1305.
doi: 10.1016/j.anihpc.2014.09.004.![]() ![]() ![]() |
[21] |
S.-N. Chow, W. Huang, Y. Li and H. Zhou, Fokker–Planck equations for a free energy functional or Markov process on a graph, Archive for Rational Mechanics and Analysis, 203 (2012), 969-1008.
![]() |
[22] |
F. Delarue, F. Lagoutìère and N. Vauchelet, Convergence analysis of upwind type schemes for the aggregation equation with pointy potential, Ann. H. Lebesgue, 3 (2020), 217-260.
![]() ![]() |
[23] |
M. Di Francesco, A. Esposito and S. Fagioli, Nonlinear degenerate cross-diffusion systems with nonlocal interaction, Nonlinear Anal., 169 (2018), 94-117.
doi: 10.1016/j.na.2017.12.003.![]() ![]() ![]() |
[24] |
M. Di Francesco and S. Fagioli, A nonlocal swarm model for predators–prey interactions, Math. Models Methods Appl. Sci., 26 (2016), 319-355.
doi: 10.1142/S0218202516400042.![]() ![]() ![]() |
[25] |
J. Dolbeault, B. Nazaret and G. Savaré, A new class of transport distances between measures, Calc. Var. Partial Differential Equations, 34 (2008), 193-231.
doi: 10.1007/s00526-008-0182-5.![]() ![]() ![]() |
[26] |
M. Erbar and J. Maas, Gradient flow structures for discrete porous medium equations, Discrete Contin. Dyn. Syst., 34 (2014), 1355-1374.
doi: 10.3934/dcds.2014.34.1355.![]() ![]() ![]() |
[27] |
A. Esposito, F. S. Patacchini, A. Schlichting and D. Slepčev, Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit, Arch. Ration. Mech. Anal., 240 (2021), 699-760.
![]() ![]() |
[28] |
J. H. Evers, R. C. Fetecau and T. Kolokolnikov, Equilibria for an aggregation model with two species, SIAM J. Appl. Dyn. Syst., 16 (2017), 2287-2338.
doi: 10.1137/16M1109527.![]() ![]() ![]() |
[29] |
S. Fagioli and Y. Jaafra, Multiple patterns formation for an aggregation/diffusion predator-prey system, Netw. Heterog. Media, 16 (2021), 377-411.
![]() ![]() |
[30] |
R. C. Fetecau, Y. Huang and T. Kolokolnikov, Swarm dynamics and equilibria for a nonlocal aggregation model, Nonlinearity, 24 (2011), 2681-2716.
doi: 10.1088/0951-7715/24/10/002.![]() ![]() ![]() |
[31] |
M. D. Francesco and S. Fagioli, Measure solutions for non-local interaction PDEs with two species, Nonlinearity, 26 (2013), 2777-2808.
doi: 10.1088/0951-7715/26/10/2777.![]() ![]() |
[32] |
V. Giunta, T. Hillen, M. Lewis and J. R. Potts, Local and global existence for nonlocal multispecies advection-diffusion models, SIAM J. Appl. Dyn. Syst., 21 (2022), 1686-1708.
![]() ![]() |
[33] |
G. Heinze, J.-F. Pietschmann and M. Schmidtchen, Nonlocal cross-interaction systems on graphs: Nonquadratic finslerian structure and nonlinear mobilities, preprint, 2021, arXiv: 2107.11289.
![]() |
[34] |
S. Lisini and A. Marigonda, On a class of modified wasserstein distances induced by concave mobility functions defined on bounded intervals, Manuscripta Math., 133 (2010), 197-224.
![]() ![]() |
[35] |
J. Maas, Gradient flows of the entropy for finite Markov chains, J. Funct. Anal., 261 (2011), 2250-2292.
![]() |
[36] |
J. Maas, Entropic Ricci curvature for discrete spaces, Modern Approaches to Discrete Curvature, 2184 (2017), 159-174.
![]() |
[37] |
J. Mason, R. L. Jack and M. Bruna, Macroscopic behaviour in a two-species exclusion process via the method of matched asymptotics, J. Stat. Phys., 190 (2023), Paper No. 47.
![]() ![]() |
[38] |
A. Mielke, A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems, Nonlinearity, 24 (2011), 1329-1346.
doi: 10.1088/0951-7715/24/4/016.![]() ![]() |
[39] |
H. Murakawa and H. Togashi, Continuous models for cell–cell adhesion, J. Theoretical Biology, 374 (2015), 1-12.
doi: 10.1016/j.jtbi.2015.03.002.![]() ![]() |
[40] |
K. J. Painter, J. Bloomfield, J. Sherratt and A. Gerisch, A nonlocal model for contact attraction and repulsion in heterogeneous cell populations, Bull. Math. Biol., 77 (2015), 1132-1165.
![]() ![]() |
[41] |
M. J. Simpson and R. E. Baker, Corrected mean-field models for spatially dependent advection-diffusion-reaction phenomena, Physical Review E, 83 (2011), 051922.
![]() |
[42] |
A. Volkening, M. R. Abbott, N. Chandra, B. Dubois, F. Lim, D. Sexton and B. Sandstede, Modeling stripe formation on growing zebrafish tailfins, Bull. Math. Biol., 82 (2020), Paper No. 56, 33 pp.
![]() ![]() |
[43] |
A. Volkening and B. Sandstede, Modelling stripe formation in zebrafish: An agent-based approach, J. Royal Society Interface, 12 (2015), 20150812.
doi: 10.1098/rsif.2015.0812.![]() ![]() |
[44] |
A. Volkening and B. Sandstede, Iridophores as a source of robustness in zebrafish stripes and variability in danio patterns, Nature Communications, 9 (2018), 1-14.
doi: 10.1038/s41467-017-02088-w.![]() ![]() |
[45] |
J. H. Von Brecht, D. Uminsky, T. Kolokolnikov and A. L. Bertozzi, Predicting pattern formation in particle interactions, Math. Models Methods Appl. Sci., 22 (2012), 1140002, 31 pp.
![]() ![]() |
Fixing
Fixing
Fixing
Fixing
Fixing
We display the dynamics of the non-symmetric (
In the symmetric setting, two species that are initially concentrated on neighbouring vertices of the four-point space will drive out one another in the case of sufficiently strong cross-repulsion,
In the situation with symmetric nodes and non-symmetric cross-repulsion (i.e.,
Short-range repulsive, long-range attractive self-interactions and repulsive interactions with a sensing radius lead to segregation (right panels) of the initially randomly distributed species (left panels). The two species are color-coded in red and green, respectively. In the top row, only nearest neighbors are connected, while the graph is fully connected in the bottom row. A higher connectivity leads to a faster convergence to the steady state
We display the evolution of both species (red and green, respectively) for attractive self- and cross-interactions, the mobility
Starting from random initial data (left panel), we display the evolution of both species (red and green, respectively) for attractive self- and cross-interactions, the mobility
We display the evolution of both species (red and green, respectively) for attractive self- and cross-interactions, the mobility