-
Beyond the aggregated paradigm: phenology and structure in mutualistic networks
Authors:
Clàudia Payrató-Borràs,
Carlos Gracia-Lázaro,
Laura Hernández,
Yamir Moreno
Abstract:
Mutualistic interactions, where species interact to obtain mutual benefits, constitute an essential component of natural ecosystems. The use of ecological networks to represent the species and their ecological interactions allows the study of structural and dynamic patterns common to different ecosystems. However, by neglecting the temporal dimension of mutualistic communities, relevant insights i…
▽ More
Mutualistic interactions, where species interact to obtain mutual benefits, constitute an essential component of natural ecosystems. The use of ecological networks to represent the species and their ecological interactions allows the study of structural and dynamic patterns common to different ecosystems. However, by neglecting the temporal dimension of mutualistic communities, relevant insights into the organization and functioning of natural ecosystems can be lost. Therefore, it is crucial to incorporate empirical phenology -- the cycles of species' activity within a season -- to fully understand the effects of temporal variability on network architecture. In this paper, by using two empirical datasets together with a set of synthetic models, we propose a framework to characterize phenology on ecological networks and assess the effect of temporal variability. Analyses reveal that non-trivial information is missed when portraying the network of interactions as static, which leads to overestimating the value of fundamental structural features. We discuss the implications of our findings for mutualistic relationships and intra-guild competition for common resources. We show that recorded interactions and species' activity duration are pivotal factors in accurately replicating observed patterns within mutualistic communities. Furthermore, our exploration of synthetic models underscores the system-specific character of the mechanisms driving phenology, increasing our understanding of the complexities of natural ecosystems.
△ Less
Submitted 25 November, 2023;
originally announced November 2023.
-
The physics of higher-order interactions in complex systems
Authors:
Federico Battiston,
Enrico Amico,
Alain Barrat,
Ginestra Bianconi,
Guilherme Ferraz de Arruda,
Benedetta Franceschiello,
Iacopo Iacopini,
Sonia Kéfi,
Vito Latora,
Yamir Moreno,
Micah M. Murray,
Tiago P. Peixoto,
Francesco Vaccarino,
Giovanni Petri
Abstract:
Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool t…
▽ More
Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Modeling the effects of social distancing on the large-scale spreading of diseases
Authors:
Paulo Cesar Ventura,
Alberto Aleta,
Francisco Aparecido Rodrigues,
Yamir Moreno
Abstract:
To contain the propagation of emerging diseases that are transmissible from human to human, non-pharmaceutical interventions (NPIs) aimed at reducing the interactions between humans are usually implemented. One example of the latter kind of measures is social distancing, which can be either policy-driven or can arise endogenously in the population as a consequence of the fear of infection. However…
▽ More
To contain the propagation of emerging diseases that are transmissible from human to human, non-pharmaceutical interventions (NPIs) aimed at reducing the interactions between humans are usually implemented. One example of the latter kind of measures is social distancing, which can be either policy-driven or can arise endogenously in the population as a consequence of the fear of infection. However, if NPIs are lifted before the population reaches herd immunity, further re-introductions of the pathogen would lead to secondary infections. Here we study the effects of different social distancing schemes on the large scale spreading of diseases. Specifically, we generalize metapopulation models to include social distancing mechanisms at the subpopulation level and model short- and long-term strategies that are fed with local or global information about the epidemics. We show that different model ingredients might lead to very diverse outcomes in different subpopulations. Our results suggest that there is not a unique answer to the question of whether contention measures are more efficient if implemented and managed locally or globally and that model outcomes depends on how the full complexity of human interactions is taken into account.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
Evolutionary games on simplicial complexes
Authors:
H. Guo,
D. Jia,
I. Sendiña-Nadal,
M. Zhang,
Z. Wang,
X. Li,
K. Alfaro-Bittner,
Y. Moreno,
S. Boccaletti
Abstract:
Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying…
▽ More
Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying situations in which indirect interactions via a neighbor other than the direct pairwise connection (or via a group of neighbors), impact the strategy of the focal player. To this end, we consider simplicial graphs that encode two- and three-body interactions, which enables to study competition between all possible pairs of social dilemmas and to scrutinize the role of three-body interactions in all the observed phenomenology. We simultaneously investigate how social dilemma with different Nash equilibria compete in simplicial structures and how such a competition is modulated by the unbalance of 2- and 1-simplices, which in its turn reflects the relative prevalence of pairwise or group interactions among the players. We report a number of results that: (i) support that higher-order games allow for non-dominant strategists to emerge and coexist with dominant ones, a scenario that can't be explained by any pairwise schemes, no matter the network of contacts; (ii) characterize a novel transition from dominant defection to dominant cooperation as a function of the simplicial structure of the population; and (iii) demonstrate that 2-simplex interactions are a source of strategy diversity, i.e. increasing the relative prevalence of group interactions always promotes diverse strategic identities of individuals. Our study constitutes a step forward in the quest for understanding the roots of cooperation and the mechanisms that sustain it in real-world and social environments.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Interspecific competition shapes the structural stability of mutualistic networks
Authors:
Xiangrong Wang,
Thomas Peron,
Johan L. A. Dubbeldam,
Sonia Kèfi,
Yamir Moreno
Abstract:
Mutualistic networks have attracted increasing attention in the ecological literature in the last decades as they play a key role in the maintenance of biodiversity. Here, we develop an analytical framework to study the structural stability of these networks including both mutualistic and competitive interactions. Analytical and numerical analyses show that the structure of the competitive network…
▽ More
Mutualistic networks have attracted increasing attention in the ecological literature in the last decades as they play a key role in the maintenance of biodiversity. Here, we develop an analytical framework to study the structural stability of these networks including both mutualistic and competitive interactions. Analytical and numerical analyses show that the structure of the competitive network fundamentally alters the necessary conditions for species coexistence in communities. Using 50 real mutualistic networks, we show that when the relative importance of shared partners is incorporated via weighted competition, the feasibility area in the parameter space is highly correlated with May's stability criteria and can be predicted by a functional relationship between the number of species, the network connectance and the average interaction strength in the community. Our work reopens a decade-long debate about the complexity-stability relationship in ecological communities, and highlights the role of the relative structures of different interaction types.
△ Less
Submitted 3 February, 2021;
originally announced February 2021.
-
Dynamics of heuristics selection for cooperative behaviour
Authors:
Felipe Maciel Cardoso,
Carlos Gracia-Lazaro,
Yamir Moreno
Abstract:
Situations involving cooperative behaviour are widespread among animals and humans alike. Game theory and evolutionary dynamics have provided the theoretical and computational grounds to understand what are the mechanisms that allow for such cooperation. Studies in this area usually take into consideration different behavioural strategies and investigate how they can be fixed in the population und…
▽ More
Situations involving cooperative behaviour are widespread among animals and humans alike. Game theory and evolutionary dynamics have provided the theoretical and computational grounds to understand what are the mechanisms that allow for such cooperation. Studies in this area usually take into consideration different behavioural strategies and investigate how they can be fixed in the population under evolving rules. However, how those strategies emerged from basic evolutionary mechanisms continues to be not fully understood. To address this issue, here we study the emergence of cooperative strategies through a model of heuristics selection based on evolutionary algorithms. In the proposed model, agents interact with other players according to a heuristic specified by their genetic code and reproduce -- at a longer time scale -- proportionally to their fitness. We show that the system can evolve to cooperative regimes for low mutation rates through heuristics selection while increasing the mutation decreases the level of cooperation. Our analysis of possible strategies shows that reciprocity and punishment are the main ingredients for cooperation to emerge, being conditional cooperation the more frequent strategy. Additionally, we show that if in addition to behavioural rules, genetic relatedness is included, then kinship plays a relevant role. Our results illustrate that our evolutionary heuristics model is a generic and powerful tool to study the evolution of cooperative behaviour.
△ Less
Submitted 16 September, 2020;
originally announced September 2020.
-
The role of time scale in the spreading of asymmetrically interacting diseases
Authors:
Paulo Cesar Ventura,
Yamir Moreno,
Francisco A. Rodrigues
Abstract:
Diseases and other contagion phenomena in nature and society can interact asymmetrically, such that one can benefit from the other, which in turn impairs the first, in analogy with predator-prey systems. Here, we consider two models for interacting disease-like dynamics with asymmetric interactions and different associated time scales. Using rate equations for homogeneously mixed populations, we s…
▽ More
Diseases and other contagion phenomena in nature and society can interact asymmetrically, such that one can benefit from the other, which in turn impairs the first, in analogy with predator-prey systems. Here, we consider two models for interacting disease-like dynamics with asymmetric interactions and different associated time scales. Using rate equations for homogeneously mixed populations, we show that the stationary prevalences and phase diagrams of each model behave differently with respect to variations of the relative time scales. We also characterize in detail the regime where transient oscillations are observed, a pattern that is inherent to asymmetrical interactions but often ignored in the literature. Our results contribute to a better understanding of disease dynamics in particular, and interacting processes in general, and could provide interesting insights for real-world applications, most notably, the interplay between the dynamics of fact-checked and fake news.
△ Less
Submitted 30 June, 2020;
originally announced July 2020.
-
Disease and information spreading at different speeds in multiplex networks
Authors:
Fátima Velásquez-Rojas,
Paulo Cesar Ventura,
Colm Connaughton,
Yamir Moreno,
Francisco A. Rodrigues,
Federico Vazquez
Abstract:
Nowadays, one of the challenges we face when carrying out modeling of epidemic spreading is to develop methods to control disease transmission. In this article we study how the spreading of knowledge of a disease affects the propagation of that disease in a population of interacting individuals. For that, we analyze the interaction between two different processes on multiplex networks: the propaga…
▽ More
Nowadays, one of the challenges we face when carrying out modeling of epidemic spreading is to develop methods to control disease transmission. In this article we study how the spreading of knowledge of a disease affects the propagation of that disease in a population of interacting individuals. For that, we analyze the interaction between two different processes on multiplex networks: the propagation of an epidemic using the susceptible-infected-susceptible dynamics and the dissemination of information about the disease --and its prevention methods-- using the unaware-aware-unaware dynamics, so that informed individuals are less likely to be infected. Unlike previous related models where disease and information spread at the same time scale, we introduce here a parameter that controls the relative speed between the propagation of the two processes. We study the behavior of this model using a mean-field approach that gives results in good agreement with Monte Carlo simulations on homogeneous complex networks. We find that increasing the rate of information dissemination reduces the disease prevalence, as one may expect. However, increasing the speed of the information process as compared to that of the epidemic process has the counter intuitive effect of increasing the disease prevalence. This result opens an interesting discussion about the effects of information spreading on disease propagation.
△ Less
Submitted 3 August, 2020; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Data-driven contact structures: from homogeneous mixing to multilayer networks
Authors:
Alberto Aleta,
Guilherme Ferraz de Arruda,
Yamir Moreno
Abstract:
The modeling of the spreading of communicable diseases has experienced significant advances in the last two decades or so. This has been possible due to the proliferation of data and the development of new methods to gather, mine and analyze it. A key role has also been played by the latest advances in new disciplines like network science. Nonetheless, current models still lack a faithful represen…
▽ More
The modeling of the spreading of communicable diseases has experienced significant advances in the last two decades or so. This has been possible due to the proliferation of data and the development of new methods to gather, mine and analyze it. A key role has also been played by the latest advances in new disciplines like network science. Nonetheless, current models still lack a faithful representation of all possible heterogeneities and features that can be extracted from data. Here, we bridge a current gap in the mathematical modeling of infectious diseases and develop a framework that allows to account simultaneously for both the connectivity of individuals and the age-structure of the population. We compare different scenarios, namely, i) the homogeneous mixing setting, ii) one in which only the social mixing is taken into account, iii) a setting that considers the connectivity of individuals alone, and finally, iv) a multilayer representation in which both the social mixing and the number of contacts are included in the model. We analytically show that the thresholds obtained for these four scenarios are different. In addition, we conduct extensive numerical simulations and conclude that heterogeneities in the contact network are important for a proper determination of the epidemic threshold, whereas the age-structure plays a bigger role beyond the onset of the outbreak. Altogether, when it comes to evaluate interventions such as vaccination, both sources of individual heterogeneity are important and should be concurrently considered. Our results also provide an indication of the errors incurred in situations in which one cannot access all needed information in terms of connectivity and age of the population.
△ Less
Submitted 15 March, 2020;
originally announced March 2020.
-
A novel route to cyclic dominance in voluntary social dilemmas
Authors:
Hao Guo,
Zhao Song,
Sunčana Geček,
Xuelong Li,
Marko Jusup,
Matjaz Perc,
Yamir Moreno,
Stefano Boccaletti,
Zhen Wang
Abstract:
Cooperation is the backbone of modern human societies, making it a priority to understand how successful cooperation-sustaining mechanisms operate. Cyclic dominance, a non-transitive setup comprising at least three strategies wherein the first strategy overrules the second which overrules the third which, in turn, overrules the first strategy, is known to maintain bio-diversity, drive competition…
▽ More
Cooperation is the backbone of modern human societies, making it a priority to understand how successful cooperation-sustaining mechanisms operate. Cyclic dominance, a non-transitive setup comprising at least three strategies wherein the first strategy overrules the second which overrules the third which, in turn, overrules the first strategy, is known to maintain bio-diversity, drive competition between bacterial strains, and preserve cooperation in social dilemmas. Here, we present a novel route to cyclic dominance in voluntary social dilemmas by adding to the traditional mix of cooperators, defectors, and loners, a fourth player type, risk-averse hedgers, who enact tit-for-tat upon paying a hedging cost to avoid being exploited. When this cost is sufficiently small, cooperators, defectors, and hedgers enter a loop of cyclic dominance that preserves cooperation even under the most adverse conditions. In contrast, when the hedging cost is large, hedgers disappear, consequently reverting to the traditional interplay of cooperators, defectors, and loners. In the interim region of hedging costs, complex evolutionary dynamics ensues, prompting transitions between states with two, three, or four competing strategies. Our results thus reveal that voluntary participation is but one pathway to sustained cooperation via cyclic dominance.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Measuring Nestedness: A comparative study of the performance of different metrics
Authors:
Claudia Payrato-Borras,
Laura Hernandez,
Yamir Moreno
Abstract:
Nestedness is a property of interaction networks widely observed in natural mutualistic communities. Despite a widespread interest on this pattern, no general consensus exists on how to measure it. Instead, several metrics aiming at quantifying nestedness, based on different but not necessarily independent properties of the networks, coexist in the literature blurring the comparison between ecosys…
▽ More
Nestedness is a property of interaction networks widely observed in natural mutualistic communities. Despite a widespread interest on this pattern, no general consensus exists on how to measure it. Instead, several metrics aiming at quantifying nestedness, based on different but not necessarily independent properties of the networks, coexist in the literature blurring the comparison between ecosystems. In this work, we present a detailed critical study of the behavior of six popular nestedness metrics and the variants of two of them. In order to evaluate their performance, we compare the obtained values of the nestedness of a large set of real networks among them and against a maximum entropy and maximum likelihood null model. Our results point out, first, that the metrics do not rank the degree of nestedness of networks universally. Furthermore, several metrics show significant undesired dependencies on the network properties considered. The study of these dependencies allows us to understand some of the systematic shifts between the real values of nestedness and the average over the null model. This paper intends to provide readers with a critical guide on how to measure nestedness patterns, by explaining the functioning of six standard metrics and two of its variants, and then disclosing its qualities and flaws. By doing so, we also aim to extend the application of the recently proposed null models based on maximum entropy to the still largely unexplored area of ecological networks. Finally, to complement the guide, we provide a fully-documented repository named nullnest which gathers the codes to produce the null model and calculate the nestedness index -- both the real value and the null expectation -- using the studied metrics. The repository contains, moreover, the main results of the null model applied to a large dataset of more than 200 bipartite networks.
△ Less
Submitted 2 February, 2020;
originally announced February 2020.
-
Evolutionary dynamics of higher-order interactions in social networks
Authors:
Unai Alvarez-Rodriguez,
Federico Battiston,
Guilherme Ferraz de Arruda,
Yamir Moreno,
Matjaz Perc,
Vito Latora
Abstract:
We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in groups of more than two players. Here, we study the evolutionary dynamics of a public goods game in social systems with higher-order interactions. First, we show that the game on uniform hypergraphs corresponds…
▽ More
We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in groups of more than two players. Here, we study the evolutionary dynamics of a public goods game in social systems with higher-order interactions. First, we show that the game on uniform hypergraphs corresponds to the replicator dynamics in the well-mixed limit, providing a formal theoretical foundation to study cooperation in networked groups. Secondly, we unveil how the presence of hubs and the coexistence of interactions in groups of different sizes affects the evolution of cooperation. Finally, we apply the proposed framework to extract the actual dependence of the synergy factor on the size of a group from real-world collaboration data in science and technology. Our work provides a way to implement informed actions to boost cooperation in social groups.
△ Less
Submitted 22 May, 2021; v1 submitted 28 January, 2020;
originally announced January 2020.
-
Replicator population dynamics of group ($n$-agent) interactions. Broken symmetry, thresholds for metastability and macroscopic behavior
Authors:
Emmanuel Artiges,
Carlos Gracia-Lazaro,
Luis Mario Floria,
Yamir Moreno
Abstract:
We analyze from basic physical considerations the Darwinian competition for reproduction (evolutionary dynamics) of strategists in a Public Goods Game, the archetype for $n$-agent (group) economical and biological interactions. In the proposed setup, the population is organized into groups, being the individual fitness linked to the group performance, while the evolutionary dynamics takes place gl…
▽ More
We analyze from basic physical considerations the Darwinian competition for reproduction (evolutionary dynamics) of strategists in a Public Goods Game, the archetype for $n$-agent (group) economical and biological interactions. In the proposed setup, the population is organized into groups, being the individual fitness linked to the group performance, while the evolutionary dynamics takes place globally. Taking advantage of (groups) permutation symmetry, the nonlinear analysis of the "mesoscale" Markov phase space for many competing groups is feasible to a large extent, regarding the expected typicality of evolutionary histories. These predictions are the basis for a sensible understanding of the numerical simulation results of the agent (microscopic) dynamics. Potential implications of these results on model-related issues as, e.g. group selection, the role of "social norms", or sustainability of common goods, are highlighted in concise terms, before the conclusion.
△ Less
Submitted 15 September, 2019;
originally announced September 2019.
-
Epidemic spreading with awareness and different timescales in multiplex networks
Authors:
Paulo Cesar Ventura da Silva,
Fatima Velasquez-Rojas,
Colm Connaughton,
Federico Vazquez,
Yamir Moreno,
Francisco A. Rodrigues
Abstract:
One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to stop a disease from spreading or to reduce its burden, as individuals aware of the presence of a disease can take measures to reduce their exposure to contagio…
▽ More
One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to stop a disease from spreading or to reduce its burden, as individuals aware of the presence of a disease can take measures to reduce their exposure to contagion. In this paper, we propose a mathematical model for the spread of diseases with awareness in complex networks. Unlike previous models, the information is propagated following a generalized Maki-Thompson rumor model. Flexibility on the timescale between information and disease spreading is also included. We verify that the velocity characterizing the diffusion of information awareness greatly influences the disease prevalence. We also show that a reduction in the fraction of unaware individuals does not always imply a decrease of the prevalence, as the relative timescale between disease and awareness spreading plays a crucial role in the systems' dynamics. This result is shown to be independent of the network topology. We finally calculate the epidemic threshold of our model, and show that it does not depend on the relative timescale. Our results provide a new view on how information influence disease spreading and can be used for the development of more efficient methods for disease control.
△ Less
Submitted 21 September, 2019; v1 submitted 4 December, 2018;
originally announced December 2018.
-
Fundamentals of spreading processes in single and multilayer complex networks
Authors:
Guilherme Ferraz de Arruda,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the…
▽ More
Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the main theoretical and numerical methods developed for the study of spreading processes on complex networked systems. Specifically, we formally define epidemic processes on single and multilayer networks and discuss in detail the main methods used to perform numerical simulations. Throughout the review, we classify spreading processes (disease and rumor models) into two classes according to the nature of time: (i) continuous-time and (ii) cellular automata approach, where the second one can be further divided into synchronous and asynchronous updating schemes. Our revision includes the heterogeneous mean-field, the quenched-mean field, and the pair quenched mean field approaches, as well as their respective simulation techniques, emphasizing similarities and differences among the different techniques. The content presented here offers a whole suite of methods to study epidemic-like processes in complex networks, both for researchers without previous experience in the subject and for experts.
△ Less
Submitted 9 May, 2019; v1 submitted 23 April, 2018;
originally announced April 2018.
-
Breaking the spell of nestedness
Authors:
Clàudia Payrató Borrás,
Laura Hernández,
Yamir Moreno
Abstract:
Mutualistic interactions, which are beneficial for both interacting species, are recurrently present in ecosystems. Observations of natural systems showed that, if we draw mutualistic relationships as binary links between species, the resulting bipartite network of interactions displays a widespread particular ordering called nestedness. On the other hand, theoretical works have shown that a neste…
▽ More
Mutualistic interactions, which are beneficial for both interacting species, are recurrently present in ecosystems. Observations of natural systems showed that, if we draw mutualistic relationships as binary links between species, the resulting bipartite network of interactions displays a widespread particular ordering called nestedness. On the other hand, theoretical works have shown that a nested structure has a positive impact on a number of relevant features ranging from species coexistence to a higher structural stability of communities and biodiversity. However, how nestedness emerges and what are its determinants, are still open challenges that have led to multiple debates to date. Here, we show, by applying a theoretical approach to the analysis of 167 real mutualistic networks, that nestedness is not an irreducible feature, but a consequence of the degree sequences of both guilds of the mutualistic network. Remarkably, we find that an outstanding majority of the analyzed networks does not show statistical significant nestedness. These findings point to the need of revising previous claims about the role of nestedness and might contribute to expand our understanding of how evolution shapes mutualistic interactions and communities by placing the focus on the local properties rather than on global quantities.
△ Less
Submitted 10 November, 2017; v1 submitted 8 November, 2017;
originally announced November 2017.
-
The joint influence of competition and mutualism on the biodiversity of mutualistic ecosystems
Authors:
Carlos Gracia-Lázaro,
Laura Hernández,
Javier Borge-Holthoefer,
Yamir Moreno
Abstract:
Relations among species in ecosystems can be represented by complex networks where both negative (competition) and positive (mutualism) interactions are concurrently present. Recently, it has been shown that many ecosystems can be cast into mutualistic networks, and that nestedness reduces effective inter-species competition, thus facilitating mutually beneficial interactions and increasing the nu…
▽ More
Relations among species in ecosystems can be represented by complex networks where both negative (competition) and positive (mutualism) interactions are concurrently present. Recently, it has been shown that many ecosystems can be cast into mutualistic networks, and that nestedness reduces effective inter-species competition, thus facilitating mutually beneficial interactions and increasing the number of coexisting species or the biodiversity. However, current approaches neglect the structure of inter-species competition by adopting a mean-field perspective that does not deal with competitive interactions properly. Here, we introduce a framework based on the concept of multilayer networks, which naturally accounts for both mutualism and competition. Hence, we abandon the mean field hypothesis and show, through a dynamical population model and numerical simulations, that there is an intricate relation between competition and mutualism. Specifically, we show that when all interactions are taken into account, mutualism does not have the same consequences on the evolution of specialist and generalist species. This leads to a non-trivial profile of biodiversity in the parameter space of competition and mutualism. Our findings emphasize how the simultaneous consideration of positive and negative interactions can contribute to our understanding of the delicate trade-offs between topology and biodiversity in ecosystems and call for a reconsideration of previous findings in theoretical ecology, as they may affect the structural and dynamical stability of mutualistic systems.
△ Less
Submitted 17 March, 2017;
originally announced March 2017.
-
Pulse-coupled model of excitable elements on heterogeneous sparse networks
Authors:
P. Piedrahita,
J. J. Mazo,
L. M. Floría,
Y. Moreno
Abstract:
We study a pulse-coupled dynamics of excitable elements in uncorrelated scale-free networks. Regimes of self-sustained activity are found for homogeneous and inhomogeneous couplings, in which the system displays a wide variety of behaviors, including periodic and irregular global spiking signals, as well as coherent oscillations, an unexpected form of synchronization. Our numerical results also sh…
▽ More
We study a pulse-coupled dynamics of excitable elements in uncorrelated scale-free networks. Regimes of self-sustained activity are found for homogeneous and inhomogeneous couplings, in which the system displays a wide variety of behaviors, including periodic and irregular global spiking signals, as well as coherent oscillations, an unexpected form of synchronization. Our numerical results also show that the properties of the population firing rate depend on the size of the system, particularly its structure and average value over time. However, a few straightforward dynamical and topological strategies can be introduced to enhance or hinder these global behaviors, rendering a scenario where signal control is attainable, which incorporates a basic mechanism to turn off the dynamics permanently. As our main result, here we present a framework to estimate, in the stationary state, the mean firing rate over a long time window and to decompose the global dynamics into average values of the inter-spike-interval of each connectivity group. Our approach provides accurate predictions of these average quantities when the network exhibits high heterogeneity, a remarkable finding that is not restricted exclusively to the scale-free topology.
△ Less
Submitted 9 March, 2017; v1 submitted 7 March, 2017;
originally announced March 2017.
-
Human mobility networks and persistence of rapidly mutating pathogens
Authors:
Alberto Aleta,
Andreia N. S. Hisi,
Sandro Meloni,
Chiara Poletto,
Vittoria Colizza,
Yamir Moreno
Abstract:
Rapidly mutating pathogens may be able to persist in the population and reach an endemic equilibrium by esca** hosts' acquired immunity. For such diseases, multiple biological, environmental and population-level mechanisms determine the dynamics of the outbreak, including pathogen's epidemiological traits (e.g. transmissibility, infectious period and duration of immunity), seasonality, interacti…
▽ More
Rapidly mutating pathogens may be able to persist in the population and reach an endemic equilibrium by esca** hosts' acquired immunity. For such diseases, multiple biological, environmental and population-level mechanisms determine the dynamics of the outbreak, including pathogen's epidemiological traits (e.g. transmissibility, infectious period and duration of immunity), seasonality, interaction with other circulating strains and hosts' mixing and spatial fragmentation. Here, we study a susceptible-infected-recovered-susceptible model on a metapopulation where individuals are distributed in subpopulations connected via a network of mobility flows. Through extensive numerical simulations, we explore the phase space of pathogen's persistence and map the dynamical regimes of the pathogen following emergence. Our results show that spatial fragmentation and mobility play a key role in the persistence of the disease whose maximum is reached at intermediate mobility values. We describe the occurrence of different phenomena including local extinction and emergence of epidemic waves, and assess the conditions for large scale spreading. Findings are highlighted in reference to previous works and to real scenarios. Our work uncovers the crucial role of hosts' mobility on the ecological dynamics of rapidly mutating pathogens, opening the path for further studies on disease ecology in the presence of a complex and heterogeneous environment.
△ Less
Submitted 8 November, 2016;
originally announced November 2016.
-
From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
Authors:
Alberto Aleta,
Sandro Meloni,
Matjaz Perc,
Yamir Moreno
Abstract:
An active participation of players in evolutionary games depends on several factors, ranging from personal stakes to the properties of the interaction network. Diverse activity patterns thus have to be taken into account when studying the evolution of cooperation in social dilemmas. Here we study the weak prisoner's dilemma game, where the activity of each player is determined in a probabilistic m…
▽ More
An active participation of players in evolutionary games depends on several factors, ranging from personal stakes to the properties of the interaction network. Diverse activity patterns thus have to be taken into account when studying the evolution of cooperation in social dilemmas. Here we study the weak prisoner's dilemma game, where the activity of each player is determined in a probabilistic manner either by its degree or by its payoff. While degree-correlated activity introduces cascading failures of cooperation that are particularly severe on scale-free networks with frequently inactive hubs, payoff-correlated activity provides a more nuanced activity profile, which ultimately hinders systemic breakdowns of cooperation. To determine optimal conditions for the evolution of cooperation, we introduce an exponential decay to payoff-correlated activity that determines how fast the activity of a player returns to its default state. We show that there exists an intermediate decay rate, at which the resolution of the social dilemma is optimal. This can be explained by the emerging activity patterns of players, where the inactivity of hubs is compensated effectively by the increased activity of average-degree players, who through their collective influence in the network sustain a higher level of cooperation. The sudden drops in the fraction of cooperators observed with degree-correlated activity therefore vanish, and so does the need for the lengthy spatiotemporal reorganization of compact cooperative clusters. The absence of such asymmetric dynamic instabilities thus leads to an optimal resolution of social dilemmas, especially when the conditions for the evolution of cooperation are strongly adverse.
△ Less
Submitted 9 December, 2016; v1 submitted 3 November, 2016;
originally announced November 2016.
-
Heterogeneous resource allocation can change social hierarchy in public goods games
Authors:
Sandro Meloni,
Cheng-Yi Xia,
Yamir Moreno
Abstract:
Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not able to reproduce some key features observed in social and economical interactions. The typical shape of wealth distribution - known as Pareto Law - and the micr…
▽ More
Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not able to reproduce some key features observed in social and economical interactions. The typical shape of wealth distribution - known as Pareto Law - and the microscopic organization of wealth production are two of them. Here, we introduce a modification to the classical formulation of Public Goods Games that allows for the emergence of both of these features from first principles. Unlike traditional Public Goods Games on networks, where players contribute equally to all the games in which they participate, we allow individuals to redistribute their contribution according to what they earned in previous rounds. Results from numerical simulations show that not only a Pareto distribution for the payoffs naturally emerges but also that if players don't invest enough in one round they can act as defectors even if they are formally cooperators. Finally, we also show that the players self-organize in a very productive backbone that covers almost perfectly the minimum spanning tree of the underlying interaction network. Our results not only give an explanation for the presence of the wealth heterogeneity observed in real data but also points to a conceptual change regarding how cooperation is defined in collective dilemmas.
△ Less
Submitted 3 May, 2016;
originally announced May 2016.
-
On the impact of Masking and Blocking Hypotheses for measuring efficacy of new tuberculosis vaccines
Authors:
Sergio Arregui,
Joaquín Sanz,
Dessislava Marinova,
Carlos Martín,
Yamir Moreno
Abstract:
Over the past 60 years, the Mycobacterium bovis bacille Calmette-Guérin (BCG) has been used worldwide to prevent tuberculosis (TB). However, BCG has shown a very variable efficacy in different trials, showing a wide range of protection in adults against pulmonary TB. Previous studies indicate that this failure is related to pre-existing immune response to antigens that are common to environmental…
▽ More
Over the past 60 years, the Mycobacterium bovis bacille Calmette-Guérin (BCG) has been used worldwide to prevent tuberculosis (TB). However, BCG has shown a very variable efficacy in different trials, showing a wide range of protection in adults against pulmonary TB. Previous studies indicate that this failure is related to pre-existing immune response to antigens that are common to environmental sources of mycobacterial antigens and Mycobacterium tuberculosis. Specifically, two different mechanisms have been hypothesized: the masking, (previous sensitization confers some level of protection against TB), and the blocking (previous immune response prevent vaccine taking of a new TB vaccine), effects. In this work we introduce a series of models to discriminate between masking and blocking mechanisms and address their relative likelihood. The application of our models to interpret the results coming from the BCG-REVAC clinical trials, specifically designed for the study of sources of efficacy variability yields estimates that are consistent with high levels of blocking (41% in Manaus -95% C.I. [14%-68%]- and 96% in Salvador -95% C.I. [52%-100%]-), and no support for masking to play any relevant role in modifying vaccine efficacy either alone or aside blocking. The quantification of these effects around a plausible model constitutes a relevant step towards impact evaluation of novel anti-tuberculosis vaccines, which are susceptible of being affected by similar effects if applied on individuals previously exposed to mycobacterial antigens.
△ Less
Submitted 22 September, 2015;
originally announced September 2015.
-
Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
Authors:
Cheng-Yi Xia,
Sandro Meloni,
Matjaz Perc,
Yamir Moreno
Abstract:
Individuals might abstain from participating in an instance of an evolutionary game for various reasons, ranging from lack of interest to risk aversion. In order to understand the consequences of such diverse activity patterns on the evolution of cooperation, we study a weak prisoner's dilemma where each player's participation is probabilistic rather than certain. Players that do not participate g…
▽ More
Individuals might abstain from participating in an instance of an evolutionary game for various reasons, ranging from lack of interest to risk aversion. In order to understand the consequences of such diverse activity patterns on the evolution of cooperation, we study a weak prisoner's dilemma where each player's participation is probabilistic rather than certain. Players that do not participate get a null payoff and are unable to replicate. We show that inactivity introduces cascading failures of cooperation, which are particularly severe on scale-free networks with frequently inactive hubs. The drops in the fraction of cooperators are sudden, while the spatiotemporal reorganization of compact cooperative clusters, and thus the recovery, takes time. Nevertheless, if the activity of players is directly proportional to their degree, or if the interaction network is not strongly heterogeneous, the overall evolution of cooperation is not impaired. This is because inactivity negatively affects the potency of low-degree defectors, who are hence unable to utilize on their inherent evolutionary advantage. Between cascading failures, the fraction of cooperators is therefore higher than usual, which lastly balances out the asymmetric dynamic instabilities that emerge due to intermittent blackouts of cooperative hubs.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Characterising two-pathogen competition in spatially structured environments
Authors:
Chiara Poletto,
Sandro Meloni,
Ashleigh Van Metre,
Vittoria Colizza,
Yamir Moreno,
Alessandro Vespignani
Abstract:
Different pathogens spreading in the same host population often generate complex co-circulation dynamics because of the many possible interactions between the pathogens and the host immune system, the host life cycle, and the space structure of the population. Here we focus on the competition between two acute infections and we address the role of host mobility and cross-immunity in sha** possib…
▽ More
Different pathogens spreading in the same host population often generate complex co-circulation dynamics because of the many possible interactions between the pathogens and the host immune system, the host life cycle, and the space structure of the population. Here we focus on the competition between two acute infections and we address the role of host mobility and cross-immunity in sha** possible dominance/co-dominance regimes. Host mobility is modelled as a network of traveling flows connecting nodes of a metapopulation, and the two-pathogen dynamics is simulated with a stochastic mechanistic approach. Results depict a complex scenario where, according to the relation among the epidemiological parameters of the two pathogens, mobility can either be non-influential for the competition dynamics or play a critical role in selecting the dominant pathogen. The characterisation of the parameter space can be explained in terms of the trade-off between pathogen's spreading velocity and its ability to diffuse in a sparse environment. Variations in the cross-immunity level induce a transition between presence and absence of competition. The present study disentangles the role of the relevant biological and ecological factors in the competition dynamics, and provides relevant insights into the spatial ecology of infectious diseases.
△ Less
Submitted 17 December, 2014;
originally announced December 2014.
-
Dynamics of interacting diseases
Authors:
Joaquín Sanz,
Cheng-Yi Xia,
Sandro Meloni,
Yamir Moreno
Abstract:
Current modeling of infectious diseases allows for the study of complex and realistic scenarios that go from the population to the individual level of description. However, most epidemic models assume that the spreading process takes place on a single level (be it a single population, a meta-population system or a network of contacts). In particular, interdependent contagion phenomena can only be…
▽ More
Current modeling of infectious diseases allows for the study of complex and realistic scenarios that go from the population to the individual level of description. However, most epidemic models assume that the spreading process takes place on a single level (be it a single population, a meta-population system or a network of contacts). In particular, interdependent contagion phenomena can only be addressed if we go beyond the scheme one pathogen-one network. In this paper, we propose a framework that allows describing the spreading dynamics of two concurrent diseases. Specifically, we characterize analytically the epidemic thresholds of the two diseases for different scenarios and also compute the temporal evolution characterizing the unfolding dynamics. Results show that there are regions of the parameter space in which the onset of a disease's outbreak is conditioned to the prevalence levels of the other disease. Moreover, we show, for the SIS scheme, that under certain circumstances, finite and not vanishing epidemic thresholds are found even at the thermodynamic limit for scale-free networks. For the SIR scenario, the phenomenology is richer and additional interdependencies show up. We also find that the secondary thresholds for the SIS and SIR models are different, which results directly from the interaction between both diseases. Our work thus solve an important problem and pave the way towards a more comprehensive description of the dynamics of interacting diseases.
△ Less
Submitted 30 July, 2014; v1 submitted 18 February, 2014;
originally announced February 2014.
-
Host mobility drives pathogen competition in spatially structured populations
Authors:
Chiara Poletto,
Sandro Meloni,
Vittoria Colizza,
Yamir Moreno,
Alessandro Vespignani
Abstract:
Interactions among multiple infectious agents are increasingly recognized as a fundamental issue in the understanding of key questions in public health, regarding pathogen emergence, maintenance, and evolution. The full description of host-multipathogen systems is however challenged by the multiplicity of factors affecting the interaction dynamics and the resulting competition that may occur at di…
▽ More
Interactions among multiple infectious agents are increasingly recognized as a fundamental issue in the understanding of key questions in public health, regarding pathogen emergence, maintenance, and evolution. The full description of host-multipathogen systems is however challenged by the multiplicity of factors affecting the interaction dynamics and the resulting competition that may occur at different scales, from the within-host scale to the spatial structure and mobility of the host population. Here we study the dynamics of two competing pathogens in a structured host population and assess the impact of the mobility pattern of hosts on the pathogen competition. We model the spatial structure of the host population in terms of a metapopulation network and focus on two strains imported locally in the system and having the same transmission potential but different infectious periods. We find different scenarios leading to competitive success of either one of the strain or to the codominance of both strains in the system. The dominance of the strain characterized by the shorter or longer infectious period depends exclusively on the structure of the population and on the the mobility of hosts across patches. The proposed modeling framework allows the integration of other relevant epidemiological, environmental and demographic factors opening the path to further mathematical and computational studies of the dynamics of multipathogen systems.
△ Less
Submitted 5 July, 2013;
originally announced July 2013.
-
Data reliability in complex directed networks
Authors:
Joaquín Sanz,
Emanuele Cozzo,
Yamir Moreno
Abstract:
The availability of data from many different sources and fields of science has made it possible to map out an increasing number of networks of contacts and interactions. However, quantifying how reliable these data are remains an open problem. From Biology to Sociology and Economy, the identification of false and missing positives has become a problem that calls for a solution. In this work we ext…
▽ More
The availability of data from many different sources and fields of science has made it possible to map out an increasing number of networks of contacts and interactions. However, quantifying how reliable these data are remains an open problem. From Biology to Sociology and Economy, the identification of false and missing positives has become a problem that calls for a solution. In this work we extend one of newest, best performing models -due to Guimera and Sales-Pardo in 2009- to directed networks. The new methodology is able to identify missing and spurious directed interactions, which renders it particularly useful to analyze data reliability in systems like trophic webs, gene regulatory networks, communication patterns and social systems. We also show, using real-world networks, how the method can be employed to help searching for new interactions in an efficient way.
△ Less
Submitted 26 June, 2013; v1 submitted 26 June, 2013;
originally announced June 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.
-
Stability of Boolean Multilevel Networks
Authors:
Emanuele Cozzo,
Alex Arenas,
Yamir Moreno
Abstract:
The study of the interplay between the structure and dynamics of complex multilevel systems is a pressing challenge nowadays. In this paper, we use a semi-annealed approximation to study the stability properties of Random Boolean Networks in multiplex (multi-layered) graphs. Our main finding is that the multilevel structure provides a mechanism for the stabilization of the dynamics of the whole sy…
▽ More
The study of the interplay between the structure and dynamics of complex multilevel systems is a pressing challenge nowadays. In this paper, we use a semi-annealed approximation to study the stability properties of Random Boolean Networks in multiplex (multi-layered) graphs. Our main finding is that the multilevel structure provides a mechanism for the stabilization of the dynamics of the whole system even when individual layers work on the chaotic regime, therefore identifying new ways of feedback between the structure and the dynamics of these systems. Our results point out the need for a conceptual transition from the physics of single layered networks to the physics of multiplex networks. Finally, the fact that the coupling modifies the phase diagram and the critical conditions of the isolated layers suggests that interdependency can be used as a control mechanism.
△ Less
Submitted 30 October, 2012; v1 submitted 14 May, 2012;
originally announced May 2012.
-
Topological effects of data incompleteness of gene regulatory networks
Authors:
J. Sanz,
E. Cozzo,
J. Borge-Holthoefer,
Y. Moreno
Abstract:
The topological analysis of biological networks has been a prolific topic in network science during the last decade. A persistent problem with this approach is the inherent uncertainty and noisy nature of the data. One of the cases in which this situation is more marked is that of transcriptional regulatory networks (TRNs) in bacteria. The datasets are incomplete because regulatory pathways associ…
▽ More
The topological analysis of biological networks has been a prolific topic in network science during the last decade. A persistent problem with this approach is the inherent uncertainty and noisy nature of the data. One of the cases in which this situation is more marked is that of transcriptional regulatory networks (TRNs) in bacteria. The datasets are incomplete because regulatory pathways associated to a relevant fraction of bacterial genes remain unknown. Furthermore, direction, strengths and signs of the links are sometimes unknown or simply overlooked. Finally, the experimental approaches to infer the regulations are highly heterogeneous, in a way that induces the appearance of systematic experimental-topological correlations. And yet, the quality of the available data increases constantly. In this work we capitalize on these advances to point out the influence of data (in)completeness and quality on some classical results on topological analysis of TRNs, specially regarding modularity at different levels. In doing so, we identify the most relevant factors affecting the validity of previous findings, highlighting important caveats to future prokaryotic TRNs topological analysis.
△ Less
Submitted 16 February, 2012;
originally announced February 2012.
-
Spreading of Persistent Infections in Heterogeneous Populations
Authors:
J. Sanz,
L. M. Floria,
Y. Moreno
Abstract:
Up to now, the effects of having heterogeneous networks of contacts have been studied mostly for diseases which are not persistent in time, i.e., for diseases where the infectious period can be considered very small compared to the lifetime of an individual. Moreover, all these previous results have been obtained for closed populations, where the number of individuals does not change during the wh…
▽ More
Up to now, the effects of having heterogeneous networks of contacts have been studied mostly for diseases which are not persistent in time, i.e., for diseases where the infectious period can be considered very small compared to the lifetime of an individual. Moreover, all these previous results have been obtained for closed populations, where the number of individuals does not change during the whole duration of the epidemics. Here, we go one step further and analyze, both analytically and numerically, a radically different kind of diseases: those that are persistent and can last for an individual's lifetime. To be more specific, we particularize to the case of Tuberculosis' (TB) infection dynamics, where the infection remains latent for a period of time before showing up and spreading to other individuals. We introduce an epidemiological model for TB-like persistent infections taking into account the heterogeneity inherent to the population structure. This sort of dynamics introduces new analytical and numerical challenges that we are able to sort out. Our results show that also for persistent diseases the epidemic threshold depends on the ratio of the first two moments of the degree distribution so that it goes to zero in a class of scale-free networks when the system approaches the thermodynamic limit.
△ Less
Submitted 19 March, 2010;
originally announced March 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.
-
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.
-
Awaking and Slee** a Complex Network
Authors:
R. Lopez-Ruiz,
Y. Moreno,
S. Boccaletti,
D. -U. Hwang,
A. F. Pacheco
Abstract:
A network with local dynamics of logistic type is considered. We implement a mean-field multiplicative coupling among first-neighbor nodes. When the coupling parameter is small the dynamics is dissipated and there is no activity: the network is {\it turned off}. For a critical value of the coupling a non-null stable synchronized state, which represents a {\it turned on} network, emerges. This gl…
▽ More
A network with local dynamics of logistic type is considered. We implement a mean-field multiplicative coupling among first-neighbor nodes. When the coupling parameter is small the dynamics is dissipated and there is no activity: the network is {\it turned off}. For a critical value of the coupling a non-null stable synchronized state, which represents a {\it turned on} network, emerges. This global bifurcation is independent of the network topology. We characterize the bistability of the system by studying how to perform the transition, which now is topology dependent, from the active state to that with no activity, for the particular case of a scale free network. This could be a naive model for the {\it wakening} and {\it slee**} of a brain-like system.
△ Less
Submitted 23 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.
-
Fitness for Synchronization of Network Motifs
Authors:
Yamir Moreno,
Miguel Vazquez-Prada,
Amalio F. Pacheco
Abstract:
We study the phase synchronization of Kuramoto's oscillators in small parts of networks known as motifs. We first report on the system dynamics for the case of a scale-free network and show the existence of a non-trivial critical point. We compute the probability that network motifs synchronize, and find that the fitness for synchronization correlates well with motif's interconnectedness and str…
▽ More
We study the phase synchronization of Kuramoto's oscillators in small parts of networks known as motifs. We first report on the system dynamics for the case of a scale-free network and show the existence of a non-trivial critical point. We compute the probability that network motifs synchronize, and find that the fitness for synchronization correlates well with motif's interconnectedness and structural complexity. Possible implications for present debates about network evolution in biological and other systems are discussed.
△ Less
Submitted 2 April, 2004;
originally announced April 2004.
-
Efficiency and reliability of epidemic data dissemination in complex networks
Authors:
Yamir Moreno,
Maziar Nekovee,
Alessandro Vespignani
Abstract:
We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes is studied by analyzing the behavior of several global parameters such as reliability, efficiency and load. Large scale numerical simulations of update spread…
▽ More
We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes is studied by analyzing the behavior of several global parameters such as reliability, efficiency and load. Large scale numerical simulations of update spreading processes show that while networks with homogeneous connectivity patterns permit a higher reliability, scale-free topologies allow for a better efficiency.
△ Less
Submitted 10 November, 2003;
originally announced November 2003.
-
Epidemic Incidence in Correlated Complex Networks
Authors:
Yamir Moreno,
Javier B. Gomez,
Amalio F. Pacheco
Abstract:
We introduce a numerical method to solve epidemic models on the underlying topology of complex networks. The approach exploits the mean-field like rate equations describing the system and allows to work with very large system sizes, where Monte Carlo simulations are useless due to memory needs. We then study the SIR epidemiological model on assortative networks, providing numerical evidence of t…
▽ More
We introduce a numerical method to solve epidemic models on the underlying topology of complex networks. The approach exploits the mean-field like rate equations describing the system and allows to work with very large system sizes, where Monte Carlo simulations are useless due to memory needs. We then study the SIR epidemiological model on assortative networks, providing numerical evidence of the absence of epidemic thresholds. Besides, the time profiles of the populations are analyzed. Finally, we stress that the present method would allow to solve arbitrary epidemic-like models provided that they can be described by mean-field rate equations.
△ Less
Submitted 19 September, 2003;
originally announced September 2003.
-
Disease Spreading in Structured Scale-Free Networks
Authors:
Yamir Moreno,
Alexei Vazquez
Abstract:
We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the network are unbounded whether the epidemic threshold exists strongly depends on the initial density of infected individuals and the type of epidemiological model c…
▽ More
We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the network are unbounded whether the epidemic threshold exists strongly depends on the initial density of infected individuals and the type of epidemiological model considered. Analytical arguments are provided in order to account for the observed behavior. We conclude that the peculiar topological features of this network and the absence of small-world properties determine the dynamics of epidemic spreading.
△ Less
Submitted 17 October, 2002;
originally announced October 2002.
-
The Bak-Sneppen Model on Scale-Free Networks
Authors:
Yamir Moreno,
Alexei Vazquez
Abstract:
We investigate by numerical simulations and analytical calculations the Bak-Sneppen model for biological evolution in scale-free networks. By using large scale numerical simulations, we study the avalanche size distribution and the activity time behavior at nodes with different connectivities. We argue the absence of a critical barrier and its associated critical behavior for infinite size syste…
▽ More
We investigate by numerical simulations and analytical calculations the Bak-Sneppen model for biological evolution in scale-free networks. By using large scale numerical simulations, we study the avalanche size distribution and the activity time behavior at nodes with different connectivities. We argue the absence of a critical barrier and its associated critical behavior for infinite size systems. These findings are supported by a single site mean-field analytic treatment of the model.
△ Less
Submitted 27 February, 2002; v1 submitted 29 August, 2001;
originally announced August 2001.
-
Epidemic outbreaks in complex heterogeneous networks
Authors:
Yamir Moreno,
Romualdo Pastor-Satorras,
Alessandro Vespignani
Abstract:
We present a detailed analytical and numerical study for the spreading of infections in complex population networks with acquired immunity. We show that the large connectivity fluctuations usually found in these networks strengthen considerably the incidence of epidemic outbreaks. Scale-free networks, which are characterized by diverging connectivity fluctuations, exhibit the lack of an epidemic…
▽ More
We present a detailed analytical and numerical study for the spreading of infections in complex population networks with acquired immunity. We show that the large connectivity fluctuations usually found in these networks strengthen considerably the incidence of epidemic outbreaks. Scale-free networks, which are characterized by diverging connectivity fluctuations, exhibit the lack of an epidemic threshold and always show a finite fraction of infected individuals. This particular weakness, observed also in models without immunity, defines a new epidemiological framework characterized by a highly heterogeneous response of the system to the introduction of infected individuals with different connectivity. The understanding of epidemics in complex networks might deliver new insights in the spread of information and diseases in biological and technological networks that often appear to be characterized by complex heterogeneous architectures.
△ Less
Submitted 30 July, 2001; v1 submitted 12 July, 2001;
originally announced July 2001.