-
Entropic determination of the phase transition in a coevolving opinion-formation model
Authors:
Enrique Burgos,
Laura Hernandez,
Horacio Ceva,
Roberto P. J. Perazzo
Abstract:
We study an opinion formation model by the means of a co-evolving complex network where the vertices represent the individuals, characterised by their evolving opinions, and the edges represent the interactions among them. The network adapts to the spreading of opinions in two ways: not only connected agents interact and eventually change their thinking but an agent may also rewire one of its link…
▽ More
We study an opinion formation model by the means of a co-evolving complex network where the vertices represent the individuals, characterised by their evolving opinions, and the edges represent the interactions among them. The network adapts to the spreading of opinions in two ways: not only connected agents interact and eventually change their thinking but an agent may also rewire one of its links to a neighborhood holding the same opinion as his. The dynamics depends on an external parameter Φ, which controls the plasticity of the network. We show how the information entropy associated to the distribution of group sizes, allows to locate the phase transition between full consensus and a society where different opinions coexist. We also determine the minimum size of the most informative sampling. At the transition the distribution of the sizes of groups holding the same opinion is scale free.
△ Less
Submitted 30 May, 2014;
originally announced May 2014.
-
Does Phylogenetic Proximity Explain Nestedness in Mutualistic Ecosystems?
Authors:
R. P. J. Perazzo,
Laura Hernández,
Horacio Ceva,
Enrique Burgos,
José Ignacio Alvarez-Hamelin
Abstract:
We investigate how the pattern of contacts between species in mutualistic ecosystems is affected by the phylogenetic proximity between the species of each guild. We develop a dynamical model geared to establish the role of such proximity in the emergence of a nested pattern of contacts. We also define a parameter that provides a direct measure of the influence of phylogenetic proximity in a given…
▽ More
We investigate how the pattern of contacts between species in mutualistic ecosystems is affected by the phylogenetic proximity between the species of each guild. We develop a dynamical model geared to establish the role of such proximity in the emergence of a nested pattern of contacts. We also define a parameter that provides a direct measure of the influence of phylogenetic proximity in a given pattern of contacts. We conclude that although phylogenetic proximity is compatible with nestedness it can not be claimed to be a cause of it. We find that nestedness can instead be attributed to a general rule by which species tend to hold contacts with counterparts that already have a large number of contacts. If the phylogenetic structure of both guilds is brought into the analysis, this rule is equivalent to maximize the phylogenetic diversity of the mutualistic counterparts of species of either guild.
△ Less
Submitted 17 October, 2011; v1 submitted 14 September, 2011;
originally announced September 2011.
-
Phylogenetic Proximity and Nestedness in Mutualistic Ecosystems
Authors:
R. P. J. Perazzo,
Laura Hernández,
Horacio Ceva,
Enrique Burgos,
José Ignacio Alvarez-Hamelin
Abstract:
We investigate how the pattern of contacts between species in mutualistic ecosystems is affected by the phylogenetic proximity between the species of each guild. We develop several theoretical tools to measure that effect and we use them to examine some real mutualistic sytems. We aim at establishing the role of such proximity in the emergence of a nested pattern of contacts. We conclude that alth…
▽ More
We investigate how the pattern of contacts between species in mutualistic ecosystems is affected by the phylogenetic proximity between the species of each guild. We develop several theoretical tools to measure that effect and we use them to examine some real mutualistic sytems. We aim at establishing the role of such proximity in the emergence of a nested pattern of contacts. We conclude that although phylogenetic proximity is compatible with nestedness it can not be claimed to determine it. We find that nestedness can instead be attributed to a general rule by which species tend to behave as generalists holding contacts with counterparts that already have a large number of contacts. A nested ecosystem generated by this rule, shows high phylogenetic diversity. This is to say, the counterparts of species having similar degrees are not phylogenetic neighbours.
△ Less
Submitted 30 July, 2010;
originally announced July 2010.
-
Understanding and characterizing nestedness in mutualistic bipartite networks
Authors:
Enrique Burgos,
Horacio Ceva,
Laura Hernandez,
R. P. J. Perazzo
Abstract:
In this work we present a dynamical model that succesfully describes the organization of mutualistic ecological systems. The main characteristic of these systems is the nested structure of the bipartite adjacency matrix describing their interactions. We introduce a nestedness coefficient, as an alternative to the Atmar and Patterson temperature, commonly used to measure the nestedness degree of…
▽ More
In this work we present a dynamical model that succesfully describes the organization of mutualistic ecological systems. The main characteristic of these systems is the nested structure of the bipartite adjacency matrix describing their interactions. We introduce a nestedness coefficient, as an alternative to the Atmar and Patterson temperature, commonly used to measure the nestedness degree of the network. This coefficient has the advantage of being based on the robustness of the ecological system and it is not only describing the ordering of the bipartite matrix but it is also able to tell the difference, if any, between the degree of organization of each guild.
△ Less
Submitted 22 September, 2008;
originally announced September 2008.
-
Two classes of bipartite networks: nested biological and social systems
Authors:
Enrique Burgos,
Horacio Ceva,
Laura Hernandez,
R. P. J. Perazzo,
Mariano Devoto,
Diego Medan
Abstract:
Bipartite graphs have received some attention in the study of social networks and of biological mutualistic systems. A generalization of a previous model is presented, that evolves the topology of the graph in order to optimally account for a given Contact Preference Rule between the two guilds of the network. As a result, social and biological graphs are classified as belonging to two clearly d…
▽ More
Bipartite graphs have received some attention in the study of social networks and of biological mutualistic systems. A generalization of a previous model is presented, that evolves the topology of the graph in order to optimally account for a given Contact Preference Rule between the two guilds of the network. As a result, social and biological graphs are classified as belonging to two clearly different classes. Projected graphs, linking the agents of only one guild, are obtained from the original bipartite graph. The corresponding evolution of its statistical properties is also studied. An example of a biological mutualistic network is analyzed in great detail, and it is found that the model provides a very good quantitative fitting of its properties. The model also provides a proper qualitative description of the statistical features observed in social webs, suggesting the possible reasons underlying the difference in the organization of these two kinds of bipartite networks.
△ Less
Submitted 15 September, 2008; v1 submitted 9 May, 2008;
originally announced May 2008.
-
The underlying complex network of the Minority Game
Authors:
Ines Caridi,
Horacio Ceva
Abstract:
We study the structure of the underlying network of connections in the Minority Game. There is not an explicit interaction among the agents, but they interact via global magnitudes of the model and mainly through their strategies. We define a link between two agents by quantifying the similarity among their strategies, and analyze the structure of the resulting underlying complex networks as a f…
▽ More
We study the structure of the underlying network of connections in the Minority Game. There is not an explicit interaction among the agents, but they interact via global magnitudes of the model and mainly through their strategies. We define a link between two agents by quantifying the similarity among their strategies, and analyze the structure of the resulting underlying complex networks as a function of the number of agents in the game and the value of the agents' memory, in games with two strategies per player. We characterize the different phases of this system with networks with different properties, for this link definition. Thus, the Minority Game phase characterized by the presence of crowds can be identified with a small world network, while the phase with the same results as a random decision game as a random network. Finally, we use the Full Strategy Minority Game model, to explicitly calculate some properties of its networks, such as the degree distribution, for the same link definition, and to estimate, from them, the properties of the networks of the Minority Game, obtaining a very good agreement with its measured properties.
△ Less
Submitted 5 February, 2008;
originally announced February 2008.
-
On the application of the Critical Minimum Energy Subspace method to disordered systems
Authors:
Laura Hernandez,
Horacio Ceva
Abstract:
We discuss the recent application to strongly disordered systems of the Critical Minimum Energy Subspace (CMES) method, used to limit the energy subspace of the Wang-Landau sampling. We compare with our results on the 3D Random Field Ising Model obtained by a multi-range Wang-Landau simulation in the whole energy range. We point out at some problems that may arise when applying the CMES scheme t…
▽ More
We discuss the recent application to strongly disordered systems of the Critical Minimum Energy Subspace (CMES) method, used to limit the energy subspace of the Wang-Landau sampling. We compare with our results on the 3D Random Field Ising Model obtained by a multi-range Wang-Landau simulation in the whole energy range. We point out at some problems that may arise when applying the CMES scheme to models having a complex free energy landscape. PACS numbers: 02.70.Tt,02.70.Rr,05.50.+q, 64.60.Cn, 64.60.Fr, 75.10.Hk
△ Less
Submitted 9 September, 2008; v1 submitted 13 September, 2007;
originally announced September 2007.
-
Wang-Landau study of the critical behaviour of the bimodal 3D-Random Field Ising Model
Authors:
Laura Hernandez,
Horacio Ceva
Abstract:
We apply the Wang-Landau method to the study of the critical behaviour of the three dimensional Random Field Ising Model with a bimodal probability distribution. Our results show that for high values of the random field intensity the transition is first order, characterized by a double-peaked energy probability distribution at the transition temperature. On the other hand, the transition looks c…
▽ More
We apply the Wang-Landau method to the study of the critical behaviour of the three dimensional Random Field Ising Model with a bimodal probability distribution. Our results show that for high values of the random field intensity the transition is first order, characterized by a double-peaked energy probability distribution at the transition temperature. On the other hand, the transition looks continuous for low values of the field intensity. In spite of the large sample to sample fluctuations observed, the double peak in the probability distribution is always present for high fields
△ Less
Submitted 20 September, 2007; v1 submitted 16 February, 2007;
originally announced February 2007.
-
Analysis and Assembling of Network Structure in Mutualistic Systems
Authors:
Diego Medan,
Roberto P. J. Perazzo,
Mariano Devoto,
Enrique Burgos,
Martin G. Zimmermann,
Horacio Ceva,
Ana M. Delbue
Abstract:
It has been observed that mutualistic bipartite networks have a nested structure of interactions. In addition, the degree distributions associated with the two guilds involved in such networks (e.g. plants & pollinators or plants & seed dispersers) approximately follow a truncated power law. We show that nestedness and truncated power law distributions are intimately linked, and that any biologi…
▽ More
It has been observed that mutualistic bipartite networks have a nested structure of interactions. In addition, the degree distributions associated with the two guilds involved in such networks (e.g. plants & pollinators or plants & seed dispersers) approximately follow a truncated power law. We show that nestedness and truncated power law distributions are intimately linked, and that any biological reasons for such truncation are superimposed to finite size effects . We further explore the internal organization of bipartite networks by developing a self-organizing network model (SNM) that reproduces empirical observations of pollination systems of widely different sizes. Since the only inputs to the SNM are numbers of plant and animal species, and their interactions (i.e., no data on local abundance of the interacting species are needed), we suggest that the well-known association between species frequency of interaction and species degree is a consequence rather than a cause, of the observed network structure.
△ Less
Submitted 18 January, 2007;
originally announced January 2007.
-
Why Nestedness in Mutualistic Networks?
Authors:
E. Burgos,
H. Ceva,
R. Perazzo,
M. Devoto,
D. Medan,
M. Zimmermann,
A. M. Delbue
Abstract:
We investigate the relationship between the nested organization of mutualistic systems and their robustness against the extinction of species. We establish that a nested pattern of contacts is the best possible one as far as robustness is concerned, but only when the least linked species have the greater probability of becoming extinct. We introduce a coefficient that provides a quantitative mea…
▽ More
We investigate the relationship between the nested organization of mutualistic systems and their robustness against the extinction of species. We establish that a nested pattern of contacts is the best possible one as far as robustness is concerned, but only when the least linked species have the greater probability of becoming extinct. We introduce a coefficient that provides a quantitative measure of the robustness of a mutualistic system.
△ Less
Submitted 20 September, 2007; v1 submitted 5 September, 2006;
originally announced September 2006.
-
Nestedness and degree distributions are necessarily linked in mutualist systems
Authors:
Enrique Burgos,
Horacio Ceva,
Roberto P. J. Perazzo,
Mariano Devoto,
Diego Medan,
Martin Zimmermann,
Mariana Delbue
Abstract:
Replacement of papers q-bio/0605026 and q-bio/0607043 by a single manuscript (q-bio/0701029) follows suggestions from a magazine's referee
Replacement of papers q-bio/0605026 and q-bio/0607043 by a single manuscript (q-bio/0701029) follows suggestions from a magazine's referee
△ Less
Submitted 19 January, 2007; v1 submitted 24 July, 2006;
originally announced July 2006.
-
Nestedness in mutualistic networks emerges from a modified rule of preferential attachment
Authors:
Diego Medan,
Roberto P. J. Perazzo,
Mariano Devoto,
Martin Zimmermann,
Horacio Ceva,
Enrique Burgos,
Ana M. Delbue
Abstract:
Replacement of papers q-bio/0605026 and q-bio/0607043 by a single manuscript (q-bio/0701029) follows suggestions from a magazine's referee
Replacement of papers q-bio/0605026 and q-bio/0607043 by a single manuscript (q-bio/0701029) follows suggestions from a magazine's referee
△ Less
Submitted 19 January, 2007; v1 submitted 17 May, 2006;
originally announced May 2006.
-
The Minority Game with interactions
Authors:
Ines Caridi,
Horacio Ceva
Abstract:
We partially modify the rules of the Minority Game (MG) by introducing some degree of local information in the game, which is only available for some agents, called the interacting agents. Our work shows that, for small values of the new parameter of the model (the fraction of interacting agents), there is an improvement of the use of the resources with respect to the MG, while as this number gr…
▽ More
We partially modify the rules of the Minority Game (MG) by introducing some degree of local information in the game, which is only available for some agents, called the interacting agents. Our work shows that, for small values of the new parameter of the model (the fraction of interacting agents), there is an improvement of the use of the resources with respect to the MG, while as this number grows the response of the system changes, and ends up behaving worst than the usual MG.
△ Less
Submitted 3 February, 2004; v1 submitted 20 January, 2004;
originally announced January 2004.
-
Order and disorder in the Local Evolutionary Minority Game
Authors:
E. Burgos,
Horacio Ceva,
R. P. J. Perazzo
Abstract:
We study a modification of the Evolutionary Minority Game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision scheme depending upon the options made in her immediate neighborhood. We name this model the Local Evolutio…
▽ More
We study a modification of the Evolutionary Minority Game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision scheme depending upon the options made in her immediate neighborhood. We name this model the Local Evolutionary Minority Game (LEMG). We report numerical results for the topologies of a ring, a torus and a random graph changing the size of the neighborhood. We focus our discussion in a one dimensional system and perform a detailed comparison of the results obtained from the random relaxation dynamics of the LEMG and from a linear chain of interacting spin-like variables at a finite temperature. We provide a physical interpretation of the surprising result that in the LEMG a better coordination (a lower frustration) is achieved if agents base their actions on local information. We show how the LEMG can be regarded as a model that gradually interpolates between a fully ordered, antiferromagnetic system and a fully disordered system that can be assimilated to a spin glass.
△ Less
Submitted 5 February, 2004; v1 submitted 20 January, 2004;
originally announced January 2004.
-
Comment on "Self segregation versus clustering in the Evolutionary Minority Game"
Authors:
E. Burgos,
Horacio Ceva,
R. P. J. Perazzo
Abstract:
This is a comment on a paper by S. Hod and E. Nakar, published in Phys. Rev. Lett. 88, 238702 (2002)
This is a comment on a paper by S. Hod and E. Nakar, published in Phys. Rev. Lett. 88, 238702 (2002)
△ Less
Submitted 29 August, 2003; v1 submitted 27 January, 2003;
originally announced January 2003.
-
The evolutionary minority game with local coordination
Authors:
E. Burgos,
Horacio Ceva,
R. P. J. Perazzo
Abstract:
We discuss a modification of the Evolutionary Minority Game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision scheme depending upon the options made in her neighborhood. We report numerical results for the topologie…
▽ More
We discuss a modification of the Evolutionary Minority Game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision scheme depending upon the options made in her neighborhood. We report numerical results for the topologies of a ring, a torus and a random graph changing the size of the neighborhood. We find the surprising result that in the EMG a better coordination (a lower frustration) can be achieved if all agents base their actions on local information disregarding the global trend in the self-segregation process.
△ Less
Submitted 27 November, 2003; v1 submitted 30 December, 2002;
originally announced December 2002.
-
Minority Game: a mean-field-like approach
Authors:
Ines Caridi,
Horacio Ceva
Abstract:
We calculate the standard deviation of (N1-N0), the difference of the number of agents choosing between the two alternatives of the minority game. Our approach is based on two approximations: we use the whole set of possible strategies, rather than only those distributed between the agents involved in a game; moreover, we assume that a period-two dynamics discussed by previous authors is appropi…
▽ More
We calculate the standard deviation of (N1-N0), the difference of the number of agents choosing between the two alternatives of the minority game. Our approach is based on two approximations: we use the whole set of possible strategies, rather than only those distributed between the agents involved in a game; moreover, we assume that a period-two dynamics discussed by previous authors is appropiate within the range of validity of our work. With these approximations we introduce a set of states of the system, and are able to replace time averages by ensamble averages over these states. Our results show very good agreement with simulations results for most part of the informationally efficient phase.
△ Less
Submitted 26 June, 2002;
originally announced June 2002.
-
Thermal treatment of the minority game
Authors:
E. Burgos,
Horacio Ceva,
R. P. J. Perazzo
Abstract:
We study a cost function for the aggregate behavior of all the agents involved in the Minority Game (MG) or the Bar Attendance Model (BAM). The cost function allows to define a deterministic, synchronous dynamics that yields results that have the main relevant features than those of the probabilistic, sequential dynamics used for the MG or the BAM. We define a temperature through a Langevin appr…
▽ More
We study a cost function for the aggregate behavior of all the agents involved in the Minority Game (MG) or the Bar Attendance Model (BAM). The cost function allows to define a deterministic, synchronous dynamics that yields results that have the main relevant features than those of the probabilistic, sequential dynamics used for the MG or the BAM. We define a temperature through a Langevin approach in terms of the fluctuations of the average attendance. We prove that the cost function is an extensive quantity that can play the role of an internal energy of the many agent system while the temperature so defined is an intensive parameter. We compare the results of the thermal perturbation to the deterministic dynamics and prove that they agree with those obtained with the MG or BAM in the limit of very low temperature.
△ Less
Submitted 4 July, 2001;
originally announced July 2001.
-
Dynamical quenching and annealing in self-organization multiagent models
Authors:
E. Burgos,
H. Ceva,
R. P. J. Perazzo
Abstract:
We study the dynamics of a generalized Minority Game (GMG) and of the Bar Attendance Model (BAM) in which a number of agents self-organize to match an attendance that is fixed externally as a control parameter. We compare the usual dynamics used for the Minority Game with one for the BAM that makes a better use of the available information. We study the asymptotic states reached in both framewor…
▽ More
We study the dynamics of a generalized Minority Game (GMG) and of the Bar Attendance Model (BAM) in which a number of agents self-organize to match an attendance that is fixed externally as a control parameter. We compare the usual dynamics used for the Minority Game with one for the BAM that makes a better use of the available information. We study the asymptotic states reached in both frameworks. We show that states that can be assimilated to either thermodynamic equilibrium or quenched configurations can appear in both models, but with different settings. We discuss the relevance of the parameter $G$ that measures the value of the prize for winning in units of the fine for losing. We also provide an annealing protocol by which the quenched configurations of the GMG can progressively be modified to reach an asymptotic equlibrium state that coincides with the one obtained with the BAM.
△ Less
Submitted 21 December, 2000;
originally announced December 2000.
-
Quenching and Annealing in the Minority Game
Authors:
E. Burgos,
Horacio Ceva,
R. P. J. Perazzo
Abstract:
We report the occurrence of quenching and annealing in a version of the Minority Game (MG) in which the winning option is to join a given fraction of the population that is a free, external parameter. We compare this to the different dynamics of the Bar Attendance Model (BAM) where the updating of the attendance strategy makes use of all available information about the system and quenching does…
▽ More
We report the occurrence of quenching and annealing in a version of the Minority Game (MG) in which the winning option is to join a given fraction of the population that is a free, external parameter. We compare this to the different dynamics of the Bar Attendance Model (BAM) where the updating of the attendance strategy makes use of all available information about the system and quenching does not occur. We provide an annealing schedule by which the quenched configuration of the MG reaches equilibrium and coincides with the one obtained with the BAM
△ Less
Submitted 1 July, 2000;
originally announced July 2000.
-
Self organization in a minority game: the role of memory and a probabilistic approach
Authors:
E. Burgos,
Horacio Ceva
Abstract:
A minority game whose strategies are given by probabilities p, is replaced by a 'simplified' version that makes no use of memories at all. Numerical results show that the corresponding distribution functions are indistinguishable. A related approach, using a random walk formulation, allows us to identify the origin of correlations and self organization in the model, and to understand their disap…
▽ More
A minority game whose strategies are given by probabilities p, is replaced by a 'simplified' version that makes no use of memories at all. Numerical results show that the corresponding distribution functions are indistinguishable. A related approach, using a random walk formulation, allows us to identify the origin of correlations and self organization in the model, and to understand their disappearence for a different strategy's update rule, as pointed out in a previous work
△ Less
Submitted 10 March, 2000;
originally announced March 2000.
-
Self-organization, resources and strategies in a minority game
Authors:
Horacio Ceva
Abstract:
We find that the existence of self-organization of the members of a recently proposed minority game, depends on the type of update rules used. The resulting resource distribution is studied in some detail, and a related strategy scheme is considered, as a tool to improve the understanding of the model
We find that the existence of self-organization of the members of a recently proposed minority game, depends on the type of update rules used. The resulting resource distribution is studied in some detail, and a related strategy scheme is considered, as a tool to improve the understanding of the model
△ Less
Submitted 29 September, 1999;
originally announced September 1999.
