-
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.
-
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.
