-
Evolutionary game selection creates cooperative environments
Authors:
Onkar Sadekar,
Andrea Civilini,
Jesús Gómez-Gardeñes,
Vito Latora,
Federico Battiston
Abstract:
The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how strategic decisions co-evolve with the environment has so far mostly been overlooked. Here, we consider a game selection model where not only the strategies but also th…
▽ More
The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how strategic decisions co-evolve with the environment has so far mostly been overlooked. Here, we consider a game selection model where not only the strategies but also the game can change over time following evolutionary principles. Our results show that co-evolutionary dynamics of games and strategies can induce novel collective phenomena, fostering the emergence of cooperative environments. When the model is taken on structured populations the architecture of the interaction network can significantly amplify pro-social behaviour, with a critical role played by network heterogeneity and the presence of clustered groups, distinctive features observed in real-world populations. By unveiling the link between the evolution of strategies and games for different structured populations, our model sheds new light on the origin of social dilemmas ubiquitously observed in real-world social systems.
△ Less
Submitted 18 November, 2023;
originally announced November 2023.
-
Explosive cooperation in social dilemmas on higher-order networks
Authors:
Andrea Civilini,
Onkar Sadekar,
Federico Battiston,
Jesús Gómez-Gardeñes,
Vito Latora
Abstract:
Understanding how cooperative behaviours can emerge from competitive interactions is an open problem in biology and social sciences. While interactions are usually modelled as pairwise networks, the units of many real-world systems can also interact in groups of three or more. Here, we introduce a general framework to extend pairwise games to higher-order networks. By studying social dilemmas on h…
▽ More
Understanding how cooperative behaviours can emerge from competitive interactions is an open problem in biology and social sciences. While interactions are usually modelled as pairwise networks, the units of many real-world systems can also interact in groups of three or more. Here, we introduce a general framework to extend pairwise games to higher-order networks. By studying social dilemmas on hypergraphs with a tunable structure, we find an explosive transition to cooperation triggered by a critical number of higher-order games. The associated bistable regime implies that an initial critical mass of cooperators is also required for the emergence of prosocial behavior. Our results show that higher-order interactions provide a novel explanation for the survival of cooperation.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Network bypasses sustain complexity
Authors:
Ernesto Estrada,
Jesús Gómez-Gardeñes,
Lucas Lacasa
Abstract:
Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the n…
▽ More
Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the networks fragile -- and provide suboptimal routes for diffusive-like navigation. Why, then, networks with complex topologies are ubiquitous? Here we unveil that these models also entropically generate network bypasses: alternative routes to shortest paths which are topologically longer but easier to navigate. We develop a mathematical theory that elucidates the emergence and consolidation of network bypasses and measure their navigability gain. We apply our theory to a wide range of real-world networks and find that they sustain complexity by different amounts of network bypasses. At the top of this complexity ranking we found the human brain, which points out the importance of these results to understand the plasticity of complex systems.
△ Less
Submitted 30 June, 2023; v1 submitted 14 July, 2022;
originally announced July 2022.
-
Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility
Authors:
Wesley Cota,
David Soriano-Paños,
Alex Arenas,
Silvio C. Ferreira,
Jesús Gómez-Gardeñes
Abstract:
Human mobility, contact patterns, and their interplay are key aspects of our social behavior that shape the spread of infectious diseases across different regions. In the light of new evidence and data sets about these two elements, epidemic models should be refined to incorporate both the heterogeneity of human contacts and the complexity of mobility patterns. Here, we propose a theoretical frame…
▽ More
Human mobility, contact patterns, and their interplay are key aspects of our social behavior that shape the spread of infectious diseases across different regions. In the light of new evidence and data sets about these two elements, epidemic models should be refined to incorporate both the heterogeneity of human contacts and the complexity of mobility patterns. Here, we propose a theoretical framework that allows accommodating these two aspects in the form of a set of Markovian equations. We validate these equations with extensive mechanistic simulations and derive analytically the epidemic threshold. The expression of this critical value allows us to evaluate its dependence on the specific demographic distribution, the structure of mobility flows, and the heterogeneity of contact patterns, thus shedding light on the microscopic mechanisms responsible for the epidemic detriment driven by recurrent mobility patterns reported in the literature.
△ Less
Submitted 23 July, 2021; v1 submitted 21 February, 2021;
originally announced February 2021.
-
Structured interactions as a stabilizing mechanism for competitive ecosystems
Authors:
Violeta Calleja-Solanas,
Nagi Khalil,
Jesús Gómez-Gardeñes,
Emilio Hernández-García,
Sandro Meloni
Abstract:
How large ecosystems can create and maintain the remarkable biodiversity we see in nature is probably one of the biggest open questions in science, attracting attention from different fields, from Theoretical Ecology to Mathematics and Physics. In this context, modeling the stable coexistence of species competing for limited resources is a particularly challenging task. From a mathematical point o…
▽ More
How large ecosystems can create and maintain the remarkable biodiversity we see in nature is probably one of the biggest open questions in science, attracting attention from different fields, from Theoretical Ecology to Mathematics and Physics. In this context, modeling the stable coexistence of species competing for limited resources is a particularly challenging task. From a mathematical point of view, coexistence in competitive dynamics can be achieved when dominance among species forms intransitive loops. However, these relationships usually lead to species' relative abundances neutrally cycling without converging to a stable equilibrium. Although in recent years several mechanisms have been proposed, models able to explain species coexistence in competitive communities are still limited. Here we identify locality in the interactions as one of the simplest mechanisms leading to stable species coexistence. We consider a simplified ecosystem where individuals of each species lay on a spatial network and interactions are possible only between nodes within a certain distance. Varying such distance allows to interpolate between local and global competition. Our results demonstrate, within the scope of our model, that species coexist reaching a stable equilibrium when two conditions are met: individuals are embedded in space and can only interact with other individuals within a short distance. On the contrary, when one of these ingredients is missing, large oscillations and neutral cycles emerge.
△ Less
Submitted 30 September, 2022; v1 submitted 29 December, 2020;
originally announced December 2020.
-
Virus spread versus contact tracing: two competing contagion processes
Authors:
Adriana Reyna-Lara,
David Soriano-Paños,
Sergio Gómez,
Clara Granell,
Joan T. Matamalas,
Benjamin Steinegger,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
After the blockade that many nations suffered to stop the growth of the incidence curve of COVID-19 during the first half of 2020, they face the challenge of resuming their social and economic activity. The rapid airborne transmissibility of SARS-CoV-2, and the absence of a vaccine, calls for active containment measures to avoid the propagation of transmission chains. The best strategy up to date,…
▽ More
After the blockade that many nations suffered to stop the growth of the incidence curve of COVID-19 during the first half of 2020, they face the challenge of resuming their social and economic activity. The rapid airborne transmissibility of SARS-CoV-2, and the absence of a vaccine, calls for active containment measures to avoid the propagation of transmission chains. The best strategy up to date, popularly known as Test-Track-Treat (TTT), consist in testing the population for diagnosis, track the contacts of those infected, and treat by quarantine all these cases. The dynamical process that better describes the combined action of the former mechanisms is that of a contagion process that competes with the spread of the pathogen, cutting off potential contagion pathways. Here we propose a compartmental model that couples the dynamics of the infection with the contact tracing and isolation of cases. We develop an analytical expression for the effective case reproduction number $R_c(t)$ that reveals the role of contact tracing in the mitigation and suppression of the epidemics. We show that there is a trade off between the infection propagation and the isolation of cases. If the isolation is limited to symptomatic individuals only, the incidence curve can be flattened but not bended. However, if contact tracing is applied to asymptomatic individuals too, the strategy can bend the curve and suppress the epidemics. Quantitative results are dependent on the network topology. We quantify, the most important indicator of the effectiveness of contact tracing, namely its capacity to reverse the increasing tendency of the epidemic curve, causing its bending.
△ Less
Submitted 1 February, 2021; v1 submitted 5 October, 2020;
originally announced October 2020.
-
Vector-borne epidemics driven by human mobility
Authors:
David Soriano-Paños,
Judy Heliana Arias-Castro,
Hector J. Martínez,
Sandro Meloni,
Jesús Gómez-Gardeñes
Abstract:
Vector-borne epidemics are the result of the combination of different factors such as the crossed contagions between humans and vectors, their demographic distribution and human mobility among others. The current availability of information about the former ingredients demands their incorporation to current mathematical models for vector-borne disease transmission. Here, relying on metapopulation…
▽ More
Vector-borne epidemics are the result of the combination of different factors such as the crossed contagions between humans and vectors, their demographic distribution and human mobility among others. The current availability of information about the former ingredients demands their incorporation to current mathematical models for vector-borne disease transmission. Here, relying on metapopulation dynamics, we propose a framework whose results are in fair agreement with those obtained from mechanistic simulations. This framework allows us to derive an expression of the epidemic threshold capturing with high accuracy the conditions leading to the onset of epidemics. Driven by these insights, we obtain a prevalence indicator to rank the patches according to the risk of being affected by a vector-borne disease. We illustrate the utility of this epidemic risk indicator by reproducing the spatial distribution Dengue cases reported in the city of Santiago de Cali (Colombia) from 2015 to 2016.
△ Less
Submitted 11 October, 2019;
originally announced October 2019.
-
Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
Authors:
David Soriano-Paños,
Gourab Ghoshal,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
Human mobility plays a key role on the transformation of local disease outbreaks into global pandemics. Thus, the inclusion of human movements into epidemic models has become mandatory for understanding current epidemic episodes and to design efficient prevention policies. Following this challenge, here we develop a Markovian framework which enables to address the impact of recurrent mobility patt…
▽ More
Human mobility plays a key role on the transformation of local disease outbreaks into global pandemics. Thus, the inclusion of human movements into epidemic models has become mandatory for understanding current epidemic episodes and to design efficient prevention policies. Following this challenge, here we develop a Markovian framework which enables to address the impact of recurrent mobility patterns on the epidemic onset at different temporal scales. This formalism is validated by comparing their predictions with results from mechanistic simulations. The fair agreement between both theory and simulations enables to get an analytical expression for the epidemic threshold which captures the critical conditions triggering epidemic outbreaks. Finally, by performing an exhaustive analysis of this epidemic threshold, we reveal that the impact of tuning human mobility on the emergence of diseases is strongly affected by the temporal scales associated to both epidemiological and mobility processes.
△ Less
Submitted 27 September, 2019;
originally announced September 2019.
-
Markovian approach to tackle the interaction of simultaneous diseases
Authors:
David Soriano-Paños,
Fakhteh Ghanbarnejad,
Sandro Meloni,
Jesús Gómez-Gardeñes
Abstract:
The simultaneous emergence of several abrupt disease outbreaks or the extinction of some serotypes of multi-strain diseases are fingerprints of the interaction between pathogens spreading within the same population. Here, we propose a general and versatile benchmark to address the unfolding of both cooperative and competitive interacting diseases. We characterize the explosive transitions between…
▽ More
The simultaneous emergence of several abrupt disease outbreaks or the extinction of some serotypes of multi-strain diseases are fingerprints of the interaction between pathogens spreading within the same population. Here, we propose a general and versatile benchmark to address the unfolding of both cooperative and competitive interacting diseases. We characterize the explosive transitions between the disease-free and the epidemic regimes arising from the cooperation between pathogens, and show the critical degree of cooperation needed for the onset of such abrupt transitions. For the competing diseases, we characterize the mutually exclusive case and derive analytically the transition point between the full-dominance phase, in which only one pathogen propagates, and the coexistence regime. Finally, we use this framework to analyze the behavior of the former transition point as the competition between pathogens is relaxed.
△ Less
Submitted 15 July, 2019;
originally announced July 2019.
-
Impact of human-human contagions in the spread of vector-borne diseases
Authors:
David Soriano-Paños,
Juddy Heliana Arias-Castro,
Fernando Naranjo-Mayorga,
Jesús Gómez-Gardeñes
Abstract:
This article is aimed at proposing a generalization of the Ross-Macdonald model for the transmission of Vector-borne diseases in which human-to-human contagions are also considered. We first present this generalized model by formulating a mean field theory, checking its validity by comparing to numerical simulations. To make the premises of our model more realistic, we adapt the mean field equatio…
▽ More
This article is aimed at proposing a generalization of the Ross-Macdonald model for the transmission of Vector-borne diseases in which human-to-human contagions are also considered. We first present this generalized model by formulating a mean field theory, checking its validity by comparing to numerical simulations. To make the premises of our model more realistic, we adapt the mean field equations to the case in which human contacts are described by a complex network. In this case we are also able to derive an analytical expression for the epidemic threshold. In both the mean-field and network-based models, we estimate the value of the epidemic threshold which corresponds to the boundary between the disease-free and epidemic regimes. The expression of this threshold allows us to discuss the impact that human-to-human contagions have on the spread of vector-borne diseases.
△ Less
Submitted 9 May, 2018;
originally announced May 2018.
-
A framework for epidemic spreading in multiplex networks of metapopulations
Authors:
David Soriano-Paños,
Laura Lotero,
Jesús Gómez-Gardeñes,
Alex Arenas
Abstract:
We propose a theoretical framework for the study of epidemics in structured metapopulations, with heterogeneous agents, subjected to recurrent mobility patterns. We propose to represent the heterogeneity in the composition of the metapopulations as layers in a multiplex network, where nodes would correspond to geographical areas and layers account for the mobility patterns of agents of the same cl…
▽ More
We propose a theoretical framework for the study of epidemics in structured metapopulations, with heterogeneous agents, subjected to recurrent mobility patterns. We propose to represent the heterogeneity in the composition of the metapopulations as layers in a multiplex network, where nodes would correspond to geographical areas and layers account for the mobility patterns of agents of the same class. We analyze both the classical Susceptible-Infected-Susceptible and the Susceptible-Infected-Removed epidemic models within this framework, and compare macroscopic and microscopic indicators of the spreading process with extensive Monte Carlo simulations. Our results are in excellent agreement with the simulations. We also derive an exact expression of the epidemic threshold on this general framework revealing a non-trivial dependence on the mobility parameter. Finally, we use this new formalism to address the spread of diseases in real cities, specifically in the city of Medellin, Colombia, whose population is divided into six socio-economic classes, each one identified with a layer in this multiplex formalism.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
An integrative approach for modeling and simulation of Heterocyst pattern formation in Cyanobacteria strands
Authors:
Alejandro Torres-Sanchez,
Jesus Gomez-Gardenes,
Fernando Falo
Abstract:
A comprehensive approach to cellular differentiation in cyanobacteria is developed. To this aim, the process of heterocyst cell formation is studied under a systems biology point of view. By relying on statistical physics techniques, we translate the essential ingredients and mechanisms of the genetic circuit into a set of differential equations that describes the continuous time evolution of comb…
▽ More
A comprehensive approach to cellular differentiation in cyanobacteria is developed. To this aim, the process of heterocyst cell formation is studied under a systems biology point of view. By relying on statistical physics techniques, we translate the essential ingredients and mechanisms of the genetic circuit into a set of differential equations that describes the continuous time evolution of combined nitrogen, PatS, HetR and NtcA concentrations. The detailed analysis of these equations gives insight into the single cell dynamics. On the other hand, the inclusion of diffusion and noisy conditions allows simulating the formation of heterocysts patterns in cyanobacteria strains. The time evolution of relevant component concentrations are calculated allowing for a comparison with experiments. Finally, we discuss the validity and the possible improvements of the model.
△ Less
Submitted 5 August, 2014;
originally announced August 2014.
-
The Evolutionary Vaccination Dilemma in Complex Networks
Authors:
Alessio Cardillo,
Catalina Reyes-Suárez,
Fernando Naranjo,
Jesús Gómez-Gardeñes
Abstract:
In this work we analyze the evolution of voluntary vaccination in networked populations by entangling the spreading dynamics of an influenza-like disease with an evolutionary framework taking place at the end of each influenza season so that individuals take or not the vaccine upon their previous experience. Our framework thus put in competition two well-known dynamical properties of scale-free ne…
▽ More
In this work we analyze the evolution of voluntary vaccination in networked populations by entangling the spreading dynamics of an influenza-like disease with an evolutionary framework taking place at the end of each influenza season so that individuals take or not the vaccine upon their previous experience. Our framework thus put in competition two well-known dynamical properties of scale-free networks: the fast propagation of diseases and the promotion of cooperative behaviors. Our results show that when vaccine is perfect scale-free networks enhance the vaccination behavior with respect to random graphs with homogeneous connectivity patterns. However, when imperfection appears we find a cross-over effect so that the number of infected (vaccinated) individuals increases (decreases) with respect to homogeneous networks, thus showing up the competition between the aforementioned properties of scale-free graphs.
△ Less
Submitted 10 September, 2013; v1 submitted 14 March, 2013;
originally announced March 2013.
-
Evolutionary dynamics of group interactions on structured populations: A review
Authors:
Matjaz Perc,
Jesús Gómez-Gardeñes,
Attila Szolnoki,
Luis M. Floría,
Yamir Moreno
Abstract:
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selecti…
▽ More
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selection, and self-organisation in evolutionary games. Here we review recent advances in the study of evolutionary dynamics of group interactions on structured populations, including lattices, complex networks and coevolutionary models. We also compare these results with those obtained on well-mixed populations. The review particularly highlights that the study of the dynamics of group interactions, like several other important equilibrium and non-equilibrium dynamical processes in biological, economical and social sciences, benefits from the synergy between statistical physics, network science and evolutionary game theory.
△ Less
Submitted 10 January, 2013;
originally announced January 2013.
-
Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
Authors:
A. Cardillo,
J. Gomez-Gardenes,
D. Vilone,
A. Sanchez
Abstract:
In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when se…
▽ More
In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when selecting agents to copy from. Our results indicate that the co-evolutionary process preserves heterogeneous networks as a suitable framework for the emergence of cooperation. Furthermore, on those networks, the update rule leading to a larger fraction, which we call replicator dynamics, is selected during co-evolution. On homogeneous networks we observe that even if replicator dynamics turns out again to be the selected update rule, the cooperation level is larger than on a fixed update rule framework. We conclude that for a variety of topologies, the fact that the dynamics coevolves with the strategies leads in general to more cooperation in the weak Prisoner's Dilemma game.
△ Less
Submitted 6 November, 2010; v1 submitted 21 July, 2010;
originally announced July 2010.
-
From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex
Authors:
Jesus Gomez-Gardenes,
Gorka Zamora-Lopez,
Yamir Moreno,
Alex Arenas
Abstract:
Recent studies have pointed out the importance of transient synchronization between widely distributed neural assemblies to understand conscious perception. These neural assemblies form intricate networks of neurons and synapses whose detailed map for mammals is still unknown and far from our experimental capabilities. Only in a few cases, for example the C. elegans, we know the complete map** o…
▽ More
Recent studies have pointed out the importance of transient synchronization between widely distributed neural assemblies to understand conscious perception. These neural assemblies form intricate networks of neurons and synapses whose detailed map for mammals is still unknown and far from our experimental capabilities. Only in a few cases, for example the C. elegans, we know the complete map** of the neuronal tissue or its mesoscopic level of description provided by cortical areas. Here we study the process of transient and global synchronization using a simple model of phase-coupled oscillators assigned to cortical areas in the cerebral cat cortex. Our results highlight the impact of the topological connectivity in the develo** of synchronization, revealing a transition in the synchronization organization that goes from a modular decentralized coherence to a centralized synchronized regime controlled by a few cortical areas forming a Rich-Club connectivity pattern.
△ Less
Submitted 6 November, 2010; v1 submitted 25 February, 2010;
originally announced February 2010.
-
Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
Authors:
Beniamino Guerra,
Jesus Gomez-Gardenes
Abstract:
We use the annealed formulation of complex networks to study the dynamical behavior of disease spreading on both static and adaptive networked systems. This unifying approach relies on the annealed adjacency matrix, representing one network ensemble, and allows to solve the dynamical evolution of the whole network ensemble all at once. Our results accurately reproduce those obtained by extensive n…
▽ More
We use the annealed formulation of complex networks to study the dynamical behavior of disease spreading on both static and adaptive networked systems. This unifying approach relies on the annealed adjacency matrix, representing one network ensemble, and allows to solve the dynamical evolution of the whole network ensemble all at once. Our results accurately reproduce those obtained by extensive numerical simulations showing a large improvement with respect to the usual heterogeneous mean-field formulation. Moreover, by means of the annealed formulation we derive a new heterogeneous mean-field formulation that correctly reproduces the epidemic dynamics.
△ Less
Submitted 6 November, 2010; v1 submitted 23 February, 2010;
originally announced February 2010.
-
Exploring the Free Energy Landscape: From Dynamics to Networks and Back
Authors:
Diego Prada-Gracia,
Jesus Gomez-Gardenes,
Pablo Echenique,
Fernando Falo
Abstract:
The knowledge of the Free Energy Landscape topology is the essential key to understand many biochemical processes. The determination of the conformers of a protein and their basins of attraction takes a central role for studying molecular isomerization reactions. In this work, we present a novel framework to unveil the features of a Free Energy Landscape answering questions such as how many meta…
▽ More
The knowledge of the Free Energy Landscape topology is the essential key to understand many biochemical processes. The determination of the conformers of a protein and their basins of attraction takes a central role for studying molecular isomerization reactions. In this work, we present a novel framework to unveil the features of a Free Energy Landscape answering questions such as how many meta-stable conformers are, how the hierarchical relationship among them is, or what the structure and kinetics of the transition paths are. Exploring the landscape by molecular dynamics simulations, the microscopic data of the trajectory are encoded into a Conformational Markov Network. The structure of this graph reveals the regions of the conformational space corresponding to the basins of attraction. In addition, handling the Conformational Markov Network, relevant kinetic magnitudes as dwell times or rate constants, and the hierarchical relationship among basins, complete the global picture of the landscape. We show the power of the analysis studying a toy model of a funnel-like potential and computing efficiently the conformers of a short peptide, the dialanine, paving the way to a systematic study of the Free Energy Landscape in large peptides.
△ Less
Submitted 13 May, 2009;
originally announced May 2009.
-
Spreading of sexually transmitted diseases in heterosexual populations
Authors:
J. Gomez-Gardenes,
V. Latora,
Y. Moreno,
E. V. Profumo
Abstract:
The spread of sexually transmitted diseases (e.g. Chlamydia, Syphilis, Gonorrhea, HIV) across populations is a major concern for scientists and health agencies. In this context, both data collection on sexual contact networks and the modeling of disease spreading, are intensively contributing to the search for effective immunization policies. Here, the spreading of sexually transmitted diseases…
▽ More
The spread of sexually transmitted diseases (e.g. Chlamydia, Syphilis, Gonorrhea, HIV) across populations is a major concern for scientists and health agencies. In this context, both data collection on sexual contact networks and the modeling of disease spreading, are intensively contributing to the search for effective immunization policies. Here, the spreading of sexually transmitted diseases on bipartite scale-free graphs, representing heterosexual contact networks, is considered. We analytically derive the expression for the epidemic threshold and its dependence with the system size in finite populations. We show that the epidemic outbreak in bipartite populations, with number of sexual partners distributed as in empirical observations from national sex surveys, takes place for larger spreading rates than for the case in which the bipartite nature of the network is not taken into account. Numerical simulations confirm the validity of the theoretical results. Our findings indicate that the restriction to crossed infections between the two classes of individuals (males and females) has to be taken into account in the design of efficient immunization strategies for sexually transmitted diseases.
△ Less
Submitted 7 February, 2008; v1 submitted 11 July, 2007;
originally announced July 2007.
-
Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
Authors:
J. Poncela,
J. Gomez-Gardenes,
L. M. Floria,
Y. Moreno
Abstract:
Recent studies on the evolutionary dynamics of the Prisoner's Dilemma game in scale-free networks have demonstrated that the heterogeneity of the network interconnections enhances the evolutionary success of cooperation. In this paper we address the issue of how the characterization of the asymptotic states of the evolutionary dynamics depends on the initial concentration of cooperators. We find…
▽ More
Recent studies on the evolutionary dynamics of the Prisoner's Dilemma game in scale-free networks have demonstrated that the heterogeneity of the network interconnections enhances the evolutionary success of cooperation. In this paper we address the issue of how the characterization of the asymptotic states of the evolutionary dynamics depends on the initial concentration of cooperators. We find that the measure and the connectedness properties of the set of nodes where cooperation reaches fixation is largely independent of initial conditions, in contrast with the behavior of both the set of nodes where defection is fixed, and the fluctuating nodes. We also check for the robustness of these results when varying the degree heterogeneity along a one-parametric family of networks interpolating between the class of Erdos-Renyi graphs and the Barabasi-Albert networks.
△ Less
Submitted 17 May, 2007; v1 submitted 7 March, 2007;
originally announced March 2007.
-
Michaelis-Menten Dynamics in Complex Heterogeneous Networks
Authors:
Jesus Gomez-Gardenes,
Yamir Moreno,
Luis M. Floria
Abstract:
Biological networks have been recently found to exhibit many topological properties of the so-called complex networks. It has been reported that they are, in general, both highly skewed and directed. In this paper, we report on the dynamics of a Michaelis-Menten like model when the topological features of the underlying network resemble those of real biological networks. Specifically, instead of…
▽ More
Biological networks have been recently found to exhibit many topological properties of the so-called complex networks. It has been reported that they are, in general, both highly skewed and directed. In this paper, we report on the dynamics of a Michaelis-Menten like model when the topological features of the underlying network resemble those of real biological networks. Specifically, instead of using a random graph topology, we deal with a complex heterogeneous network characterized by a power-law degree distribution coupled to a continuous dynamics for each network's component. The dynamics of the model is very rich and stationary, periodic and chaotic states are observed upon variation of the model's parameters. We characterize these states numerically and report on several quantities such as the system's phase diagram and size distributions of clusters of stationary, periodic and chaotic nodes. The results are discussed in view of recent debate about the ubiquity of complex networks in nature and on the basis of several biological processes that can be well described by the dynamics studied.
△ Less
Submitted 31 January, 2005; v1 submitted 18 June, 2004;
originally announced June 2004.
-
Scale-Free topologies and Activatory-Inhibitory interactions
Authors:
Jesus Gomez-Gardenes,
Yamir Moreno,
Luis Mario Floria
Abstract:
A simple model of activatory-inhibitory interactions controlling the activity of agents (substrates) through a "saturated response" dynamical rule in a scale-free network is thoroughly studied. After discussing the most remarkable dynamical features of the model, namely fragmentation and multistability, we present a characterization of the temporal (periodic and chaotic) fluctuations of the quas…
▽ More
A simple model of activatory-inhibitory interactions controlling the activity of agents (substrates) through a "saturated response" dynamical rule in a scale-free network is thoroughly studied. After discussing the most remarkable dynamical features of the model, namely fragmentation and multistability, we present a characterization of the temporal (periodic and chaotic) fluctuations of the quasi-stasis asymptotic states of network activity. The double (both structural and dynamical) source of entangled complexity of the system temporal fluctuations, as an important partial aspect of the Correlation Structure-Function problem, is further discussed to the light of the numerical results, with a view on potential applications of these general results.
△ Less
Submitted 19 January, 2006; v1 submitted 22 April, 2004;
originally announced April 2004.