1
|
Rodgers N, Tiňo P, Johnson S. Influence and influenceability: global directionality in directed complex networks. ROYAL SOCIETY OPEN SCIENCE 2023; 10:221380. [PMID: 37650065 PMCID: PMC10465200 DOI: 10.1098/rsos.221380] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/23/2022] [Accepted: 08/03/2023] [Indexed: 09/01/2023]
Abstract
Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level information without considering the global network architecture. We use the method of trophic analysis to study directed networks and show that both 'influence' and 'influenceability' in directed networks depend on the hierarchical structure and the global directionality, as measured by the trophic levels and trophic coherence, respectively. We show that in directed networks trophic hierarchy can explain: the nodes that can reach the most others; where the eigenvector centrality localizes; which nodes shape the behaviour in opinion or oscillator dynamics; and which strategies will be successful in generalized rock-paper-scissors games. We show, moreover, that these phenomena are mediated by the global directionality. We also highlight other structural properties of real networks related to influenceability, such as the pseudospectra, which depend on trophic coherence. These results apply to any directed network and the principles highlighted-that node hierarchy is essential for understanding network influence, mediated by global directionality-are applicable to many real-world dynamics.
Collapse
Affiliation(s)
- Niall Rodgers
- School of Mathematics, University of Birmingham, Birmingham, UK
- Topological Design Centre for Doctoral Training, University of Birmingham, Birmingham, UK
| | - Peter Tiňo
- School of Computer Science, University of Birmingham, Birmingham, UK
| | - Samuel Johnson
- School of Mathematics, University of Birmingham, Birmingham, UK
- The Alan Turing Institute, The British Library, London, UK
| |
Collapse
|
2
|
Carvalho S, Mota H, Martins M. Landscapes of Biochemical Warfare: Spatial Self-Organization Woven from Allelopathic Interactions. Life (Basel) 2023; 13:512. [PMID: 36836869 PMCID: PMC9967760 DOI: 10.3390/life13020512] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/14/2022] [Revised: 02/06/2023] [Accepted: 02/09/2023] [Indexed: 02/15/2023] Open
Abstract
Evidence shows that diversity and spatial distributions of biological communities are largely driven by the race of living organisms in their adaptation to chemicals synthesized by their neighbors. In this report, the emergence of mathematical models on pure spatial self-organization induced by biochemical suppression (allelopathy) and competition between species were investigated through numerical analysis. For both random and patched initial spatial distributions of species, we demonstrate that warfare survivors are self-organized on the landscape in Turing-like patterns driven by diffusive instabilities of allelochemicals. These patterns are simple; either all species coexist at low diffusion rates or are massively extinct, except for a few at high diffusivities, but they are complex and biodiversity-sustained at intermediate diffusion rates. "Defensive alliances" and ecotones seem to be basic mechanisms that sustain great biodiversity in our hybrid cellular automata model. Moreover, species coexistence and extinction exhibit multi-stationarity.
Collapse
Affiliation(s)
- Sylvestre Carvalho
- Institute for Advanced Studies, University of São Paulo, São Paulo 05508-050, Brazil
- Department of Physics, CFisUC, Center of Physics, University of Coimbra, 3004-516 Coimbra, Portugal
| | - Henrique Mota
- Department of Physics, Federal University of Viçosa, Viçosa 36570-900, Brazil
| | - Marcelo Martins
- Department of Physics, Federal University of Viçosa, Viçosa 36570-900, Brazil
- National Institute of Science and Technology for Complex Systems, Centro Brasileiro de Pesquisas Físicas, Rio de Janeiro 22290-180, Brazil
- Ibitipoca Institute of Physics (IbitiPhys), Conceição do Ibitipoca 36140-000, Brazil
| |
Collapse
|
3
|
Mir H, Stidham J, Pleimling M. Emerging spatiotemporal patterns in cyclic predator-prey systems with habitats. Phys Rev E 2022; 105:054401. [PMID: 35706181 DOI: 10.1103/physreve.105.054401] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/20/2022] [Accepted: 04/15/2022] [Indexed: 06/15/2023]
Abstract
Three-species cyclic predator-prey systems are known to establish spiral waves that allow species to coexist. In this study, we analyze a structured heterogeneous system which gives one species an advantage to escape predation in an area that we refer to as a habitat and study the effect on species coexistence and emerging spatiotemporal patterns. Counterintuitively, the predator of the advantaged species emerges as dominant species with the highest average density inside the habitat. The species given the advantage in the form of an escape rate has the lowest average density until some threshold value for the escape rate is exceeded, after which the density of the species with the advantage overtakes that of its prey. Numerical analysis of the spatial density of each species as well as of the spatial two-point correlation function for both inside and outside the habitats allow a detailed quantitative discussion. Our analysis is extended to a six-species game that exhibits spontaneous spiral waves, which displays similar but more complicated results.
Collapse
Affiliation(s)
- Hana Mir
- Department of Physics and Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| | - James Stidham
- Department of Physics and Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| | - Michel Pleimling
- Department of Physics and Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| |
Collapse
|
4
|
Carvalho SA, Martins ML. Biochemical Warfare Between Living Organisms for Survival: Mathematical Modeling. ACTA ACUST UNITED AC 2020. [DOI: 10.1007/978-3-319-96397-6_52] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
|
5
|
Baker R, Pleimling M. The effect of habitats and fitness on species coexistence in systems with cyclic dominance. J Theor Biol 2020; 486:110084. [PMID: 31758965 DOI: 10.1016/j.jtbi.2019.110084] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2019] [Accepted: 11/15/2019] [Indexed: 11/25/2022]
Abstract
Cyclic dominance between species may yield spiral waves that are known to provide a mechanism enabling persistent species coexistence. This observation holds true even in presence of spatial heterogeneity in the form of quenched disorder. In this work we study the effects on spatio-temporal patterns and species coexistence of structured spatial heterogeneity in the form of habitats that locally provide one of the species with an advantage. Performing extensive numerical simulations of systems with three and six species we show that these structured habitats destabilize spiral waves. Analyzing extinction events, we find that species extinction probabilities display a succession of maxima as function of time, that indicate a periodically enhanced probability for species extinction. Analysis of the mean extinction time reveals that as a function of the parameter governing the advantage of one of the species a transition between stable coexistence and unstable coexistence takes place. We also investigate how efficiency as a predator or a prey affects species coexistence.
Collapse
Affiliation(s)
- Ryan Baker
- Academy of Integrated Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0563, USA
| | - Michel Pleimling
- Academy of Integrated Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0563, USA; Department of Physics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0435, USA; Center for Soft Matter and Biological Physics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0435, USA.
| |
Collapse
|
6
|
Brown BL, Meyer-Ortmanns H, Pleimling M. Dynamically generated hierarchies in games of competition. Phys Rev E 2019; 99:062116. [PMID: 31330747 DOI: 10.1103/physreve.99.062116] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/24/2018] [Indexed: 02/05/2023]
Abstract
Spatial many-species predator-prey systems have been shown to yield very rich space-time patterns. This observation begs the question whether there exist universal mechanisms for generating this type of emerging complex patterns in nonequilibrium systems. In this work we investigate the possibility of dynamically generated hierarchies in predator-prey systems. We analyze a nine-species model with competing interactions and show that the studied situation results in the spontaneous formation of spirals within spirals. The parameter dependence of these intriguing nested spirals is elucidated. This is achieved through the numerical investigation of various quantities (correlation lengths, densities of empty sites, Fourier analysis of species densities, interface fluctuations) that allows us to gain a rather complete understanding of the spatial arrangements and the temporal evolution of the system. A possible generalization of the interaction scheme yielding dynamically generated hierarchies is discussed. As cyclic interactions occur spontaneously in systems with competing strategies, the mechanism discussed in this work should contribute to our understanding of various social and biological systems.
Collapse
Affiliation(s)
- Barton L Brown
- Department of Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA.,Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| | | | - Michel Pleimling
- Department of Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA.,Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA.,Academy of Integrated Science, Virginia Tech, Blacksburg, Virginia 24061-0563, USA
| |
Collapse
|
7
|
García-Bayona L, Comstock LE. Bacterial antagonism in host-associated microbial communities. Science 2018; 361:361/6408/eaat2456. [PMID: 30237322 DOI: 10.1126/science.aat2456] [Citation(s) in RCA: 181] [Impact Index Per Article: 30.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/16/2018] [Accepted: 07/20/2018] [Indexed: 12/13/2022]
Abstract
Antagonistic interactions are abundant in microbial communities and contribute not only to the composition and relative proportions of their members but also to the longer-term stability of a community. This Review will largely focus on bacterial antagonism mediated by ribosomally synthesized peptides and proteins produced by members of host-associated microbial communities. We discuss recent findings on their diversity, functions, and ecological impacts. These systems play key roles in ecosystem defense, pathogen invasion, spatial segregation, and diversity but also confer indirect gains to the aggressor from products released by killed cells. Investigations into antagonistic bacterial interactions are important for our understanding of how the microbiota establish within hosts, influence health and disease, and offer insights into potential translational applications.
Collapse
Affiliation(s)
- Leonor García-Bayona
- Division of Infectious Diseases, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA
| | - Laurie E Comstock
- Division of Infectious Diseases, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA.
| |
Collapse
|
8
|
Carvalho SA, Martins ML. Invasion waves in the biochemical warfare between living organisms. Phys Rev E 2018; 97:042403. [PMID: 29758635 DOI: 10.1103/physreve.97.042403] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/18/2017] [Indexed: 06/08/2023]
Abstract
Microorganisms and plants very commonly release toxic secondary chemical compounds (allelochemicals) that inhibit or kill sensitive strains or individuals from their own or other species. In this work we study a model that describes two species interacting through allelopathic suppression and competing for resources. Employing linear stability analysis, the conditions for coexistence or extinction of species in spatially homogeneous systems were determined. We found that the borders between the regimes of bistability, coexistence, and the extinction of the weaker by the stronger competitor, are altered by allelopathic interactions. In addition, traveling wave solutions for one species invasion were obtained considering the spatially explicit nature of the model. Our findings indicate that the minimum speed of the invasion wavefronts depends primarily on the competition coefficients and the parameters characterizing the species' functional responses to their allelochemicals. As a general rule, the species provided with the most effective chemical weapons dominates the population dynamics. Finally, we found a tristability at the coexistence region due to the combination of allelopathy and patchy population distributions in space. So, our model provides a distinct mechanism, independent of social behaviors, that produces such unexpected tristability impossible in classical competition models involving one-to-one individual interactions.
Collapse
Affiliation(s)
- S A Carvalho
- Departamento de Física, Universidade Federal de Viçosa, 36570-900, Viçosa, Minas Gerais, Brazil
| | - M L Martins
- Departamento de Física, Universidade Federal de Viçosa, 36570-900, Viçosa, Minas Gerais, Brazil
- National Institute of Science and Technology for Complex Systems, Centro Brasileiro de Pesquisas Físicas, Rua Xavier Sigaud 150, 22290-180, Rio de Janeiro, Brazil
| |
Collapse
|
9
|
Brown BL, Pleimling M. Coarsening with nontrivial in-domain dynamics: Correlations and interface fluctuations. Phys Rev E 2017; 96:012147. [PMID: 29347265 DOI: 10.1103/physreve.96.012147] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/05/2017] [Indexed: 06/07/2023]
Abstract
Using numerical simulations we investigate the space-time properties of a system in which spirals emerge within coarsening domains, thus giving rise to nontrivial internal dynamics. Initially proposed in the context of population dynamics, the studied six-species model exhibits growing domains composed of three species in a rock-paper-scissors relationship. Through the investigation of different quantities, such as space-time correlations and the derived characteristic length, autocorrelation, density of empty sites, and interface width, we demonstrate that the nontrivial dynamics inside the domains affects the coarsening process as well as the properties of the interfaces separating different domains. Domain growth, aging, and interface fluctuations are shown to be governed by exponents whose values differ from those expected in systems with curvature driven coarsening.
Collapse
Affiliation(s)
- Barton L Brown
- Department of Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
- Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| | - Michel Pleimling
- Department of Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
- Center for Soft Matter and Biological Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
- Academy of Integrated Science, Virginia Tech, Blacksburg, Virginia 24061-0405, USA
| |
Collapse
|
10
|
Roman A, Dasgupta D, Pleimling M. A theoretical approach to understand spatial organization in complex ecologies. J Theor Biol 2016; 403:10-16. [DOI: 10.1016/j.jtbi.2016.05.009] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/28/2016] [Accepted: 05/05/2016] [Indexed: 02/02/2023]
|
11
|
Intoy B, Pleimling M. Synchronization and extinction in cyclic games with mixed strategies. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:052135. [PMID: 26066147 DOI: 10.1103/physreve.91.052135] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/22/2015] [Indexed: 06/04/2023]
Abstract
We consider cyclic Lotka-Volterra models with three and four strategies where at every interaction agents play a strategy using a time-dependent probability distribution. Agents learn from a loss by reducing the probability to play a losing strategy at the next interaction. For that, an agent is described as an urn containing β balls of three and four types, respectively, where after a loss one of the balls corresponding to the losing strategy is replaced by a ball representing the winning strategy. Using both mean-field rate equations and numerical simulations, we investigate a range of quantities that allows us to characterize the properties of these cyclic models with time-dependent probability distributions. For the three-strategy case in a spatial setting we observe a transition from neutrally stable to stable when changing the level of discretization of the probability distribution. For large values of β, yielding a good approximation to a continuous distribution, spatially synchronized temporal oscillations dominate the system. For the four-strategy game the system is always neutrally stable, but different regimes emerge, depending on the size of the system and the level of discretization.
Collapse
Affiliation(s)
- Ben Intoy
- Department of Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| | - Michel Pleimling
- Department of Physics, Virginia Tech, Blacksburg, Virginia 24061-0435, USA
| |
Collapse
|
12
|
Mesoscopic interactions and species coexistence in evolutionary game dynamics of cyclic competitions. Sci Rep 2014; 4:7486. [PMID: 25501627 PMCID: PMC4265771 DOI: 10.1038/srep07486] [Citation(s) in RCA: 54] [Impact Index Per Article: 5.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/01/2014] [Accepted: 11/27/2014] [Indexed: 11/18/2022] Open
Abstract
Evolutionary dynamical models for cyclic competitions of three species (e.g., rock, paper, and scissors, or RPS) provide a paradigm, at the microscopic level of individual interactions, to address many issues in coexistence and biodiversity. Real ecosystems often involve competitions among more than three species. By extending the RPS game model to five (rock-paper-scissors-lizard-Spock, or RPSLS) mobile species, we uncover a fundamental type of mesoscopic interactions among subgroups of species. In particular, competitions at the microscopic level lead to the emergence of various local groups in different regions of the space, each involving three species. It is the interactions among the groups that fundamentally determine how many species can coexist. In fact, as the mobility is increased from zero, two transitions can occur: one from a five- to a three-species coexistence state and another from the latter to a uniform, single-species state. We develop a mean-field theory to show that, in order to understand the first transition, group interactions at the mesoscopic scale must be taken into account. Our findings suggest, more broadly, the importance of mesoscopic interactions in coexistence of great many species.
Collapse
|
13
|
Szolnoki A, Mobilia M, Jiang LL, Szczesny B, Rucklidge AM, Perc M. Cyclic dominance in evolutionary games: a review. J R Soc Interface 2014; 11:20140735. [PMID: 25232048 PMCID: PMC4191105 DOI: 10.1098/rsif.2014.0735] [Citation(s) in RCA: 143] [Impact Index Per Article: 14.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/07/2014] [Accepted: 08/22/2014] [Indexed: 11/12/2022] Open
Abstract
Rock is wrapped by paper, paper is cut by scissors and scissors are crushed by rock. This simple game is popular among children and adults to decide on trivial disputes that have no obvious winner, but cyclic dominance is also at the heart of predator-prey interactions, the mating strategy of side-blotched lizards, the overgrowth of marine sessile organisms and competition in microbial populations. Cyclical interactions also emerge spontaneously in evolutionary games entailing volunteering, reward, punishment, and in fact are common when the competing strategies are three or more, regardless of the particularities of the game. Here, we review recent advances on the rock-paper-scissors (RPS) and related evolutionary games, focusing, in particular, on pattern formation, the impact of mobility and the spontaneous emergence of cyclic dominance. We also review mean-field and zero-dimensional RPS models and the application of the complex Ginzburg-Landau equation, and we highlight the importance and usefulness of statistical physics for the successful study of large-scale ecological systems. Directions for future research, related, for example, to dynamical effects of coevolutionary rules and invasion reversals owing to multi-point interactions, are also outlined.
Collapse
Affiliation(s)
- Attila Szolnoki
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, PO Box 49, 1525 Budapest, Hungary
| | - Mauro Mobilia
- Department of Applied Mathematics, School of Mathematics, University of Leeds, Leeds LS2 9JT, UK
| | - Luo-Luo Jiang
- College of Physics and Electronic Information Engineering, Wenzhou University, 325035 Wenzhou, People's Republic of China
| | - Bartosz Szczesny
- Department of Applied Mathematics, School of Mathematics, University of Leeds, Leeds LS2 9JT, UK
| | - Alastair M Rucklidge
- Department of Applied Mathematics, School of Mathematics, University of Leeds, Leeds LS2 9JT, UK
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia
| |
Collapse
|
14
|
Varga L, Vukov J, Szabó G. Self-organizing patterns in an evolutionary rock-paper-scissors game for stochastic synchronized strategy updates. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:042920. [PMID: 25375580 DOI: 10.1103/physreve.90.042920] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/15/2014] [Indexed: 06/04/2023]
Abstract
We study a spatial evolutionary rock-paper-scissors game with synchronized strategy updating. Players gain their payoff from games with their four neighbors on a square lattice and can update their strategies simultaneously according to the logit rule, which is the noisy version of the best-response dynamics. For the synchronized strategy update two types of global oscillations (with an ordered strategy arrangement and periods of three and six generations) can occur in this system in the zero noise limit. At low noise values, all nine oscillating phases are present in the system by forming a self-organizing spatial pattern due to the comprising invasion and speciation processes along the interfaces separating the different domains.
Collapse
Affiliation(s)
- Levente Varga
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P.O. Box 49, H-1525 Budapest, Hungary and Babeş-Bolyai University, RO-400084 Cluj-Napoca, Romania
| | - Jeromos Vukov
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P.O. Box 49, H-1525 Budapest, Hungary
| | - György Szabó
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P.O. Box 49, H-1525 Budapest, Hungary
| |
Collapse
|
15
|
Rulands S, Jahn D, Frey E. Specialization and bet hedging in heterogeneous populations. PHYSICAL REVIEW LETTERS 2014; 113:108102. [PMID: 25238387 DOI: 10.1103/physrevlett.113.108102] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/04/2014] [Indexed: 06/03/2023]
Abstract
Phenotypic heterogeneity is a strategy commonly used by bacteria to rapidly adapt to changing environmental conditions. Here, we study the interplay between phenotypic heterogeneity and genetic diversity in spatially extended populations. By analyzing the spatiotemporal dynamics, we show that the level of mobility and the type of competition qualitatively influence the persistence of phenotypic heterogeneity. While direct competition generally promotes persistence of phenotypic heterogeneity, specialization dominates in models with indirect competition irrespective of the degree of mobility.
Collapse
Affiliation(s)
- Steffen Rulands
- Department of Physics, Arnold-Sommerfeld-Center for Theoretical Physics and Center for NanoScience, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 Munich, Germany
| | - David Jahn
- Department of Physics, Arnold-Sommerfeld-Center for Theoretical Physics and Center for NanoScience, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 Munich, Germany
| | - Erwin Frey
- Department of Physics, Arnold-Sommerfeld-Center for Theoretical Physics and Center for NanoScience, Ludwig-Maximilians-Universität München, Theresienstrasse 37, D-80333 Munich, Germany
| |
Collapse
|
16
|
Szolnoki A, Vukov J, Perc M. From pairwise to group interactions in games of cyclic dominance. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:062125. [PMID: 25019743 DOI: 10.1103/physreve.89.062125] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/10/2014] [Indexed: 06/03/2023]
Abstract
We study the rock-paper-scissors game in structured populations, where the invasion rates determine individual payoffs that govern the process of strategy change. The traditional version of the game is recovered if the payoffs for each potential invasion stem from a single pairwise interaction. However, the transformation of invasion rates to payoffs also allows the usage of larger interaction ranges. In addition to the traditional pairwise interaction, we therefore consider simultaneous interactions with all nearest neighbors, as well as with all nearest and next-nearest neighbors, thus effectively going from single pair to group interactions in games of cyclic dominance. We show that differences in the interaction range affect not only the stationary fractions of strategies but also their relations of dominance. The transition from pairwise to group interactions can thus decelerate and even revert the direction of the invasion between the competing strategies. Like in evolutionary social dilemmas, in games of cyclic dominance, too, the indirect multipoint interactions that are due to group interactions hence play a pivotal role. Our results indicate that, in addition to the invasion rates, the interaction range is at least as important for the maintenance of biodiversity among cyclically competing strategies.
Collapse
Affiliation(s)
- Attila Szolnoki
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P. O. Box 49, H-1525 Budapest, Hungary
| | - Jeromos Vukov
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P. O. Box 49, H-1525 Budapest, Hungary
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia
| |
Collapse
|
17
|
Bewick S, Brosi BJ, Armsworth PR. Predicting the effect of competition on secondary plant extinctions in plant-pollinator networks. OIKOS 2013. [DOI: 10.1111/j.1600-0706.2013.00016.x] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
18
|
Biernaskie JM, Gardner A, West SA. Multicoloured greenbeards, bacteriocin diversity and the rock-paper-scissors game. J Evol Biol 2013; 26:2081-94. [DOI: 10.1111/jeb.12222] [Citation(s) in RCA: 33] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/08/2013] [Revised: 07/03/2013] [Accepted: 07/04/2013] [Indexed: 12/01/2022]
Affiliation(s)
| | - A. Gardner
- Department of Zoology; University of Oxford; Oxford UK
- Balliol College; University of Oxford; Oxford UK
| | - S. A. West
- Department of Zoology; University of Oxford; Oxford UK
| |
Collapse
|
19
|
Vukov J, Szolnoki A, Szabó G. Diverging fluctuations in a spatial five-species cyclic dominance game. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 88:022123. [PMID: 24032791 DOI: 10.1103/physreve.88.022123] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/06/2013] [Indexed: 06/02/2023]
Abstract
A five-species predator-prey model is studied on a square lattice where each species has two prey and two predators on the analogy to the rock-paper-scissors-lizard-Spock game. The evolution of the spatial distribution of species is governed by site exchange and invasion between the neighboring predator-prey pairs, where the cyclic symmetry can be characterized by two different invasion rates. The mean-field analysis has indicated periodic oscillations in the species densities with a frequency becoming zero for a specific ratio of invasion rates. When varying the ratio of invasion rates, the appearance of this zero-eigenvalue mode is accompanied by neutrality between the species associations. Monte Carlo simulations of the spatial system reveal diverging fluctuations at a specific invasion rate, which can be related to the vanishing dominance between all pairs of species associations.
Collapse
Affiliation(s)
- Jeromos Vukov
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, P.O. Box 49, H-1525 Budapest, Hungary
| | | | | |
Collapse
|
20
|
Abstract
Bacteriocins are usually viewed as the effective weapons of bacterial killers. However, killing competitors with bacteriocins may be not only a means of eliminating other strains, but also a crucial unappreciated mechanism promoting bacterial diversity. In the present short review, we summarize recent empirical and theoretical studies examining the role bacteriocins that may play in driving and maintaining diversity among microbes. We conclude by highlighting limitations of current models and suggest directions for future studies.
Collapse
|
21
|
Rulands S, Zielinski A, Frey E. Global attractors and extinction dynamics of cyclically competing species. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 87:052710. [PMID: 23767569 DOI: 10.1103/physreve.87.052710] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/14/2013] [Indexed: 06/02/2023]
Abstract
Transitions to absorbing states are of fundamental importance in nonequilibrium physics as well as ecology. In ecology, absorbing states correspond to the extinction of species. We here study the spatial population dynamics of three cyclically interacting species. The interaction scheme comprises both direct competition between species as in the cyclic Lotka-Volterra model, and separated selection and reproduction processes as in the May-Leonard model. We show that the dynamic processes leading to the transient maintenance of biodiversity are closely linked to attractors of the nonlinear dynamics for the overall species' concentrations. The characteristics of these global attractors change qualitatively at certain threshold values of the mobility and depend on the relative strength of the different types of competition between species. They give information about the scaling of extinction times with the system size and thereby the stability of biodiversity. We define an effective free energy as the negative logarithm of the probability to find the system in a specific global state before reaching one of the absorbing states. The global attractors then correspond to minima of this effective energy landscape and determine the most probable values for the species' global concentrations. As in equilibrium thermodynamics, qualitative changes in the effective free energy landscape indicate and characterize the underlying nonequilibrium phase transitions. We provide the complete phase diagrams for the population dynamics and give a comprehensive analysis of the spatio-temporal dynamics and routes to extinction in the respective phases.
Collapse
Affiliation(s)
- Steffen Rulands
- Arnold Sommerfeld Center for Theoretical Physics and Center for NanoScience, Physics Department, Ludwig-Maximilians-Universität München, Theresienstrasse 33, D-80333 München, Germany
| | | | | |
Collapse
|
22
|
Szolnoki A, Perc M, Szabó G. Defense mechanisms of empathetic players in the spatial ultimatum game. PHYSICAL REVIEW LETTERS 2012; 109:078701. [PMID: 23006406 DOI: 10.1103/physrevlett.109.078701] [Citation(s) in RCA: 52] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/23/2012] [Indexed: 05/25/2023]
Abstract
Experiments on the ultimatum game have revealed that humans are remarkably fond of fair play. When asked to share an amount of money, unfair offers are rare and their acceptance rate small. While empathy and spatiality may lead to the evolution of fairness, thus far considered continuous strategies have precluded the observation of solutions that would be driven by pattern formation. Here we introduce a spatial ultimatum game with discrete strategies, and we show that this simple alteration opens the gate to fascinatingly rich dynamical behavior. In addition to mixed stationary states, we report the occurrence of traveling waves and cyclic dominance, where one strategy in the cycle can be an alliance of two strategies. The highly webbed phase diagram, entailing continuous and discontinuous phase transitions, reveals hidden complexity in the pursuit of human fair play.
Collapse
Affiliation(s)
- Attila Szolnoki
- Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of Sciences, Budapest, Hungary
| | | | | |
Collapse
|
23
|
Szolnoki A, Perc M. Conditional strategies and the evolution of cooperation in spatial public goods games. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 85:026104. [PMID: 22463276 DOI: 10.1103/physreve.85.026104] [Citation(s) in RCA: 36] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/28/2011] [Revised: 01/12/2012] [Indexed: 05/31/2023]
Abstract
The fact that individuals will most likely behave differently in different situations begets the introduction of conditional strategies. Inspired by this, we study the evolution of cooperation in the spatial public goods game, where, besides unconditional cooperators and defectors, also different types of conditional cooperators compete for space. Conditional cooperators will contribute to the public good only if other players within the group are likely to cooperate as well but will withhold their contribution otherwise. Depending on the number of other cooperators that are required to elicit cooperation of a conditional cooperator, the latter can be classified in as many types as there are players within each group. We find that the most cautious cooperators, who require all other players within a group to be conditional cooperators, are the undisputed victors of the evolutionary process, even at very low synergy factors. We show that the remarkable promotion of cooperation is due primarily to the spontaneous emergence of quarantining of defectors, who become surrounded by conditional cooperators and are forced into isolated convex "bubbles" from which they are unable to exploit the public good. This phenomenon can be observed only in structured populations, thus adding to the relevance of pattern formation for the successful evolution of cooperation.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, PO Box 49, H-1525 Budapest, Hungary
| | | |
Collapse
|
24
|
Bucci V, Nadell CD, Xavier JB. The evolution of bacteriocin production in bacterial biofilms. Am Nat 2011; 178:E162-73. [PMID: 22089878 DOI: 10.1086/662668] [Citation(s) in RCA: 65] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/03/2022]
Abstract
Bacteriocin production is a spiteful behavior of bacteria that is central to the competitive dynamics of many human pathogens. Social evolution predicts that bacteriocin production is favored when bacteriocin-producing cells are mixed at intermediate frequency with their competitors and when competitive neighborhoods are localized. Both predictions are supported by biofilm experiments. However, the means by which physical and biological processes interact to produce conditions that favor the evolution of bacteriocin production remain to be investigated. Here we fill this gap using analytical and computational approaches. We identify and collapse key parameters into a single number, the critical bacteriocin range, that measures the threshold distance from a focal bacteriocin-producing cell within which its fitness is higher than that of a sensitive cell. We develop an agent-based model to test our predictions and confirm that bacteriocin production is most favored when relatedness is intermediate and competition is local. We then use invasion analysis to determine evolutionarily stable strategies for bacteriocin production. Finally, we perform long-term evolutionary simulations to analyze how the critical bacteriocin range and genetic lineage segregation affect biodiversity in multistrain biofilms. We find that biodiversity is maintained in highly segregated biofilms for a wide array of critical bacteriocin ranges. However, under conditions of high nutrient penetration leading to well-mixed biofilms, biodiversity rapidly decreases and becomes sensitive to the critical bacteriocin range.
Collapse
Affiliation(s)
- Vanni Bucci
- Program in Computational Biology, Memorial Sloan-Kettering Cancer Center, New York, New York 10065, USA
| | | | | |
Collapse
|
25
|
Rojas-Echenique J, Allesina S. Interaction rules affect species coexistence in intransitive networks. Ecology 2011; 92:1174-80. [PMID: 21661578 DOI: 10.1890/10-0953.1] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Intransitive communities, those in which species' abilities cannot be ranked in a hierarchy, have been the focus of theoretical and empirical research, as intransitivity could help explain the maintenance of biodiversity. Here we show that models for intransitive competition embedding slightly different interaction rules can produce opposite patterns. In particular, we find that interactions in which an individual can be outcompeted by its neighbors, but cannot outcompete its neighbors, produce negative frequency dependence that, in turn, promotes coexistence. Whenever the interaction rule is modified toward symmetry (the individual and the neighbors can outcompete each other) the negative frequency dependence vanishes, producing different coexistence levels. Macroscopically, we find that asymmetric interactions yield highest biodiversity if species compete globally, while symmetric interactions favor highest biodiversity if competition takes place locally.
Collapse
Affiliation(s)
- José Rojas-Echenique
- Department of Ecology and Evolution, University of Chicago, Chicago, Illinois 60637, USA
| | | |
Collapse
|
26
|
Szolnoki A, Szabó G, Perc M. Phase diagrams for the spatial public goods game with pool punishment. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 83:036101. [PMID: 21517552 DOI: 10.1103/physreve.83.036101] [Citation(s) in RCA: 101] [Impact Index Per Article: 7.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/20/2010] [Indexed: 05/30/2023]
Abstract
The efficiency of institutionalized punishment is studied by evaluating the stationary states in the spatial public goods game comprising unconditional defectors, cooperators, and cooperating pool punishers as the three competing strategies. Fines and costs of pool punishment are considered as the two main parameters determining the stationary distributions of strategies on the square lattice. Each player collects a payoff from five five-person public goods games, and the evolution of strategies is subsequently governed by imitation based on pairwise comparisons at a low level of noise. The impact of pool punishment on the evolution of cooperation in structured populations is significantly different from that reported previously for peer punishment. Representative phase diagrams reveal remarkably rich behavior, depending also on the value of the synergy factor that characterizes the efficiency of investments payed into the common pool. Besides traditional single- and two-strategy stationary states, a rock-paper-scissors type of cyclic dominance can emerge in strikingly different ways.
Collapse
Affiliation(s)
- Attila Szolnoki
- Research Institute for Technical Physics and Materials Science, Post Office Box 49, H-1525 Budapest, Hungary
| | | | | |
Collapse
|
27
|
Szabó G, Szolnoki A, Borsos I. Self-organizing patterns maintained by competing associations in a six-species predator-prey model. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:041919. [PMID: 18517668 DOI: 10.1103/physreve.77.041919] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/25/2008] [Indexed: 05/26/2023]
Abstract
Formation and competition of associations are studied in a six-species ecological model where each species has two predators and two prey. Each site of a square lattice is occupied by an individual belonging to one of the six species. The evolution of the spatial distribution of species is governed by iterated invasions between the neighboring predator-prey pairs with species specific rates and by site exchange between the neutral pairs with a probability X . This dynamical rule yields the formation of five associations composed of two or three species with proper spatiotemporal patterns. For large X a cyclic dominance can occur between the three two-species associations whereas one of the two three-species associations prevails in the whole system for low values of X in the final state. Within an intermediate range of X all the five associations coexist due to the fact that cyclic invasions between the two-species associations reduce their resistance temporarily against the invasion of three-species associations.
Collapse
Affiliation(s)
- György Szabó
- Research Institute for Technical Physics and Materials Science, Budapest, Hungary
| | | | | |
Collapse
|