Showing 1–50 of 53 results for author: Miguel, M S

Breaking co-existence: zealotry vs. nonlinear social impact

Authors: Christopher R. Kitching, Lucía S. Ramirez, Maxi San Miguel, Tobias Galla

Abstract: We study how zealotry and nonlinear social impact affect consensus formation in the nonlinear voter model, evolutionary games, and the partisan voter model. In all three models, consensus is an absorbing state in finite populations, while co-existence is a possible outcome of the deterministic dynamics. We show that sufficiently strong zealotry -- i.e., the presence of agents who never change stat… ▽ More We study how zealotry and nonlinear social impact affect consensus formation in the nonlinear voter model, evolutionary games, and the partisan voter model. In all three models, consensus is an absorbing state in finite populations, while co-existence is a possible outcome of the deterministic dynamics. We show that sufficiently strong zealotry -- i.e., the presence of agents who never change state -- can drive infinite populations to consensus in all three models. However, while evolutionary games and the partisan voter model permit zealotry-induced consensus for all values of their model parameters, the nonlinear voter model does not. Central to this difference is the shape of the social impact function, which quantifies how the influence of a group scales with size, and is therefore a measure of majority and minority effects. We derive general conditions relating the slope of this function at small group sizes to the local stability of consensus. Sublinear impact favours minorities and can override zealotry to prevent consensus, whereas superlinear impact promotes majorities and therefore facilitates consensus. We extend the analysis to finite populations, exploring the time-to-consensus, and the shape of quasi-stationary distributions. △ Less

Submitted 27 May, 2025; originally announced May 2025.

Comments: 23 pages, 16 figures

Universality of noise-induced transitions in nonlinear voter models

Authors: Jaume Llabrés, Maxi San Miguel, Raúl Toral

Abstract: We analyze the universality classes of phase transitions in a variety of nonlinear voter models. By mapping several models with symmetric absorbing states onto a canonical model introduced in previous studies, we confirm that they exhibit a Generalized Voter (GV) transition. We then propose a canonical mean-field model that extends the original formulation by incorporating a noise term that elimin… ▽ More We analyze the universality classes of phase transitions in a variety of nonlinear voter models. By mapping several models with symmetric absorbing states onto a canonical model introduced in previous studies, we confirm that they exhibit a Generalized Voter (GV) transition. We then propose a canonical mean-field model that extends the original formulation by incorporating a noise term that eliminates the absorbing states. This generalization gives rise to a phase diagram featuring two distinct types of phase transitions: a continuous Ising transition and a discontinuous transition we call Modified Generalized Voter (MGV). These two transition lines converge at a tricritical point. We map diverse noisy nonlinear voter models onto this extended canonical form. Using finite-size scaling techniques above and below the upper critical dimension, we show that the continuous transition of these models belongs to the Ising universality class in their respective dimensionality. We also find universal behavior at the tricitical point. Our results provide a unifying framework for classifying phase transitions in stochastic models of opinion dynamics with both nonlinearity and noise. △ Less

Submitted 16 May, 2025; originally announced May 2025.

Aging in coevolving voter models

Authors: Byungjoon Min, Maxi San Miguel

Abstract: Aging, understood as the tendency to remain in a given state the longer the persistence time in that state, plays a crucial role in the dynamics of complex systems. In this paper, we explore the influence of aging on coevolution models, that is, models in which the dynamics of the states of the nodes in a complex network is coupled to the dynamics of the structure of the network. In particular we… ▽ More Aging, understood as the tendency to remain in a given state the longer the persistence time in that state, plays a crucial role in the dynamics of complex systems. In this paper, we explore the influence of aging on coevolution models, that is, models in which the dynamics of the states of the nodes in a complex network is coupled to the dynamics of the structure of the network. In particular we consider the coevolving voter model, and we introduce two versions of this model that include aging effects: the Link Aging Model (LAM) and the Node Aging Model (NAM). In the LAM, aging is associated with the persistence time of a link in the evolving network, while in the NAM, aging is associated with the persistence time of a node in a given state. We show that aging significantly affects the absorbing phase transition of the coevolution voter model, shifting the transition point in opposite directions for the LAM and NAM. We also show that the generic absorbing phase transition can disappear due to aging effects. △ Less

Submitted 18 March, 2025; v1 submitted 5 February, 2025; originally announced February 2025.

Comments: 9 pages, 7 figures

Journal ref: Chaos, Solitons and Fractals, 196, 116344 (2025)

Ordering dynamics of nonlinear voter models

Authors: Lucía Soledad Ramirez, Federico Vazquez, Maxi San Miguel, Tobias Galla

Abstract: We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the individual's neighbours in that state. For $q>1$ the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and… ▽ More We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the individual's neighbours in that state. For $q>1$ the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and noise only plays a minor role. For $q<1$ the dynamics favors minority opinions, and for multistate models the ordering proceeds through a noise-driven succession of metastable states. Unlike linear multi-state systems, the nonlinear model cannot be reduced to an effective two-state model. We find that the average density of active interfaces in the model with multiple opinion states does not show a single exponential decay in time for $q<1$, again at variance with the linear model. This highlights the special character of the conventional (linear) voter model, in which deterministic drift is absent. As part of our analysis, we develop a pair approximation for the multi-state model on graphs, valid for any positive real value of $q$, improving on previous approximations for nonlinear two-state voter models. △ Less

Submitted 31 October, 2023; originally announced October 2023.

Modeling language ideologies for the dynamics of languages in contact

Authors: Pablo Rosillo-Rodes, Maxi San Miguel, David Sanchez

Abstract: In multilingual societies, it is common to encounter different language varieties. Various approaches have been proposed to discuss different mechanisms of language shift. However, current models exploring language shift in languages in contact often overlook the influence of language ideologies. Language ideologies play a crucial role in understanding language usage within a cultural community, e… ▽ More In multilingual societies, it is common to encounter different language varieties. Various approaches have been proposed to discuss different mechanisms of language shift. However, current models exploring language shift in languages in contact often overlook the influence of language ideologies. Language ideologies play a crucial role in understanding language usage within a cultural community, encompassing shared beliefs, assumptions, and feelings towards specific language forms. These ideologies shed light on the social perceptions of different language varieties expressed as language attitudes. In this study, we introduce an approach that incorporates language ideologies into a model for contact varieties by considering speaker preferences as a parameter. Our findings highlight the significance of preference in language shift, which can even outweigh the influence of language prestige associated, for example, with a standard variety. Furthermore, we investigate the impact of the degree of interaction between individuals holding opposing preferences on the language shift process. Quite expectedly, our results indicate that when communities with different preferences mix, the coexistence of language varieties becomes less likely. However, variations in the degree of interaction between individuals with contrary preferences notably lead to non-trivial transitions from states of coexistence of varieties to the extinction of a given variety, followed by a return to coexistence, ultimately culminating in the dominance of the previously extinct variety. By studying finite-size effects, we observe that the duration of coexistence states increases exponentially with network size. Ultimately, our work constitutes a quantitative approach to the study of language ideologies in sociolinguistics. △ Less

Submitted 15 November, 2023; v1 submitted 6 July, 2023; originally announced July 2023.

Comments: 18 pages, 15 figures

Journal ref: Chaos 33, 113117 (2023)

Threshold cascade dynamics on coevolving networks

Authors: Byungjoon Min, Maxi San Miguel

Abstract: We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states… ▽ More We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states. Using numerical simulations and a mean-field theoretical analysis, we demonstrate that the coevolutionary dynamics can significantly affect the cascades dynamics. The domain of parameters, i.e., threshold and network mean degree, for which global cascades occur shrinks with increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopted nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes with plasticity. △ Less

Submitted 15 June, 2023; v1 submitted 23 May, 2023; originally announced May 2023.

Comments: 8 pages, 6 figures

Journal ref: Entropy 25(6), 929 (2023)

Partisan Voter Model: Stochastic description and noise-induced transitions

Authors: Jaume Llabres, Maxi San Miguel, Raul Toral

Abstract: We give a comprehensive mean-field analysis of the Partisan Voter Model (PVM) and report analytical results for exit probabilities, fixation times, and the quasi-stationary distribution. In addition, and similarly to the noisy voter model, we introduce a noisy version of the PVM, named as the Noisy Partisan Voter Model (NPVM) which accounts for the preferences of each agent for the two possible st… ▽ More We give a comprehensive mean-field analysis of the Partisan Voter Model (PVM) and report analytical results for exit probabilities, fixation times, and the quasi-stationary distribution. In addition, and similarly to the noisy voter model, we introduce a noisy version of the PVM, named as the Noisy Partisan Voter Model (NPVM) which accounts for the preferences of each agent for the two possible states, as well as for idiosyncratic spontaneous changes of state. We find that the finite-size noise-induced transition of the noisy voter model is modified in the NPVM leading to the emergence of new intermediate phases and both continuous and discontinuous transitions. △ Less

Submitted 7 November, 2023; v1 submitted 23 January, 2023; originally announced January 2023.

Journal ref: Phys. Rev. E 108, 054106 (2023)

Local and global ordering dynamics in multi-state voter models

Authors: Lucia S. Ramirez, Maxi San Miguel, Tobias Galla

Abstract: We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of a… ▽ More We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of active links and the entropy in these states varies from realisation to realisation. Making some simple assumptions we are able to analytically calculate the average density of active links and the average entropy in each of these states. We also show that, averaged over realisations, the density of active links decays exponentially, with a time scale set by the size and geometry of the graph, but independent of the initial number of opinion states. The decay of the average entropy is exponential only at long times when there are at most two opinions left in the population. Finally, we show how meta-stable states comprised of only a subset of opinions can be artificially engineered by introducing precisely one zealot in each of the prevailing opinions. △ Less

Submitted 12 July, 2022; originally announced July 2022.

Comments: 18 pages, 18 figures

Biased-voter model: how persuasive a small group can be?

Authors: Agnieszka Czaplicka, Christos Charalambous, Raul Toral, Maxi San Miguel

Abstract: We study the voter model dynamics in the presence of confidence and bias. We assume two types of voters. Unbiased voters whose confidence is indifferent to the state of the voter and biased voters whose confidence is biased towards a common fixed preferred state. We study the problem analytically on the complete graph using mean field theory and on an Erdős-Rényi random network topology using the… ▽ More We study the voter model dynamics in the presence of confidence and bias. We assume two types of voters. Unbiased voters whose confidence is indifferent to the state of the voter and biased voters whose confidence is biased towards a common fixed preferred state. We study the problem analytically on the complete graph using mean field theory and on an Erdős-Rényi random network topology using the pair approximation, where we assume that the network of interactions topology is independent of the type of voters. We find that for the case of a random initial setup, and for sufficiently large number of voters $N$, the time to consensus increases proportionally to $\log(N)/γv$, with $γ$ the fraction of biased voters and $v$ the parameter quantifying the bias of the voters ($v=0$ no bias). We verify our analytical results through numerical simulations. We study this model on a biased-dependent topology of the network of interactions and examine two distinct, global average-degree preserving strategies (model I and model II) to obtain such biased-dependent random topologies starting from the biased-independent random topology case as the initial setup. Keeping all other parameters constant, in model I, $μ_{BU}$, the average number of links among biased (B) and unbiased (U) voters is varied at the expense of $μ_{UU}$ and $μ_{BB}$, i.e. the average number of links among only unbiased and biased voters respectively. In model II, $μ_{BU}$ is kept constant, while $μ_{BB}$ is varied at the expense of $μ_{UU}$. We find that if the agents follow the strategy described by model II, they can achieve a significant reduction in the time to reach consensus as well as an increment in the probability to reach consensus to the preferred state. △ Less

Submitted 10 March, 2022; originally announced March 2022.

Pair approximation for the noisy threshold $q$-voter model

Authors: A. R. Vieira, Antonio F. Peralta, Raul Toral, Maxi San Miguel, C. Anteneodo

Abstract: In the standard $q$-voter model, a given agent can change its opinion only if there is a full consensus of the opposite opinion within a group of influence of size $q$. A more realistic extension is the threshold $q$-voter, where a minimal agreement (at least $0<q_0\le q$ opposite opinions) is sufficient to flip the central agent's opinion, including also the possibility of independent (non confor… ▽ More In the standard $q$-voter model, a given agent can change its opinion only if there is a full consensus of the opposite opinion within a group of influence of size $q$. A more realistic extension is the threshold $q$-voter, where a minimal agreement (at least $0<q_0\le q$ opposite opinions) is sufficient to flip the central agent's opinion, including also the possibility of independent (non conformist) choices. Variants of this model including non-conformist behavior have been previously studied in fully connected networks (mean-field limit). Here we investigate its dynamics in random networks. Particularly, while in the mean-field case it is irrelevant whether repetitions in the influence group are allowed, we show that this is not the case in networks, and we study the impact of both cases, with or without repetition. Furthermore, the results of computer simulations are compared with the predictions of the pair approximation derived for uncorrelated networks of arbitrary degree distributions. △ Less

Submitted 11 February, 2020; originally announced February 2020.

Comments: 13 pages, 12 figures

Journal ref: Phys. Rev. E 101, 052131 (2020)

Multilayer coevolution dynamics of the nonlinear voter model

Authors: Byungjoon Min, Maxi San Miguel

Abstract: We study a coevolving nonlinear voter model on a two-layer network. Coevolution stands for coupled dynamics of the state of the nodes and of the topology of the network in each layer. The plasticity parameter p measures the relative time scale of the evolution of the states of the nodes and the evolution of the network by link rewiring. Nonlinearity of the interactions is taken into account throug… ▽ More We study a coevolving nonlinear voter model on a two-layer network. Coevolution stands for coupled dynamics of the state of the nodes and of the topology of the network in each layer. The plasticity parameter p measures the relative time scale of the evolution of the states of the nodes and the evolution of the network by link rewiring. Nonlinearity of the interactions is taken into account through a parameter q that describes the nonlinear effect of local majorities, being q = 1 the marginal situation of the ordinary voter model. Finally the connection between the two layers is measured by a degree of multiplexing `. In terms of these three parameters, p, q and ` we find a rich phase diagram with different phases and transitions. When the two layers have the same plasticity p, the fragmentation transition observed in a single layer is shifted to larger values of p plasticity, so that multiplexing avoids fragmentation. Different plasticities for the two layers lead to new phases that do not exist in a coevolving nonlinear voter model in a single layer, namely an asymmetric fragmented phase for q > 1 and an active shattered phase for q < 1. Coupling layers with dfferent types of nonlinearity, q1 < 1 and q2 > 1, we can find two different transitions by increasing the plasticity parameter, a first absorbing transition with no fragmentation and a subsequent fragmentation transition. △ Less

Submitted 29 November, 2018; originally announced November 2018.

Journal ref: New J. Phys. 21, 035004 (2019)

Aging-induced continuous phase transition

Authors: Oriol Artime, Antonio F. Peralta, Raúl Toral, José J. Ramasco, Maxi San Miguel

Abstract: Aging is considered as the property of the elements of a system to be less prone to change states as they get older. We incorporate aging into the noisy voter model, a stochastic model in which the agents modify their binary state by means of noise and pair-wise interactions. Interestingly, due to aging the system passes from a finite-size discontinuous transition between ordered (ferromagnetic) a… ▽ More Aging is considered as the property of the elements of a system to be less prone to change states as they get older. We incorporate aging into the noisy voter model, a stochastic model in which the agents modify their binary state by means of noise and pair-wise interactions. Interestingly, due to aging the system passes from a finite-size discontinuous transition between ordered (ferromagnetic) and disordered (paramagnetic) phases to a second order phase transition, well defined in the thermodynamic limit, belonging to the Ising universality class. We characterize it analytically by finding the stationary solution of an infinite set of mean field equations. The theoretical predictions are tested with extensive numerical simulations in low dimensional lattices and complex networks. We finally employ the aging properties to understand the symmetries broken in the phase transition. △ Less

Submitted 5 September, 2018; v1 submitted 12 July, 2018; originally announced July 2018.

Comments: 7 pages, 4 figures

Journal ref: Phys. Rev. E 98, 032104 (2018)

First-passage distributions for the one-dimensional Fokker-Planck equation

Authors: Oriol Artime, Nagi Khalil, Raul Toral, Maxi San Miguel

Abstract: We present an analytical framework to study the first-passage (FP) and first-return (FR) distributions for the broad family of models described by the one-dimensional Fokker-Planck equation in finite domains, identifying general properties of these distributions for different classes of models. When in the Fokker-Planck equation the diffusion coefficient is positive (nonzero) and the drift term is… ▽ More We present an analytical framework to study the first-passage (FP) and first-return (FR) distributions for the broad family of models described by the one-dimensional Fokker-Planck equation in finite domains, identifying general properties of these distributions for different classes of models. When in the Fokker-Planck equation the diffusion coefficient is positive (nonzero) and the drift term is bounded, as in the case of a Brownian walker, both distributions may exhibit a power-law decay with exponent -3/2 for intermediate times. We discuss how the influence of an absorbing state changes this exponent. The absorbing state is characterized by a vanishing diffusion coefficient and/or a diverging drift term. Remarkably, the exponent of the Brownian walker class of models is still found, as long as the departure and arrival regions are far enough from the absorbing state, but the range of times where the power law is observed narrows. Close enough to the absorbing point, though, a new exponent may appear. The particular value of the exponent depends on the behavior of the diffusion and the drift terms of the Fokker-Planck equation. We focus on the case of a diffusion term vanishing linearly at the absorbing point. In this case, the FP and FR distributions are similar to those of the voter model, characterized by a power law with exponent -2. As an illustration of the general theory, we compare it with exact analytical solutions and extensive numerical simulations of a two-parameter voter-like family models. We study the behavior of the FP and FR distributions by tuning the importance of the absorbing points throughout changes of the parameters. Finally, the possibility of inferring relevant information about the steady-sate probability distribution of a model from the FP and FR distributions is addressed. △ Less

Submitted 26 October, 2018; v1 submitted 30 April, 2018; originally announced May 2018.

Comments: 17 pages, 8 figures

Journal ref: Phys. Rev. E 98, 042143 (2018)

Analytical and numerical study of the non-linear noisy voter model on complex networks

Authors: A. F. Peralta, A. Carro, M. San Miguel, R. Toral

Abstract: We study the noisy voter model using a specific non-linear dependence of the rates that takes into account collective interaction between individuals. The resulting model is solved exactly under the all-to-all coupling configuration and approximately in some random networks environments. In the all-to-all setup we find that the non-linear interactions induce "bona fide" phase transitions that, con… ▽ More We study the noisy voter model using a specific non-linear dependence of the rates that takes into account collective interaction between individuals. The resulting model is solved exactly under the all-to-all coupling configuration and approximately in some random networks environments. In the all-to-all setup we find that the non-linear interactions induce "bona fide" phase transitions that, contrary to the linear version of the model, survive in the thermodynamic limit. The main effect of the complex network is to shift the transition lines and modify the finite-size dependence, a modification that can be captured with the introduction of an effective system size that decreases with the degree heterogeneity of the network. While a non-trivial finite-size dependence of the moments of the probability distribution is derived from our treatment, mean-field exponents are nevertheless obtained in the thermodynamic limit. These theoretical predictions are well confirmed by numerical simulations of the stochastic process. △ Less

Submitted 4 October, 2018; v1 submitted 19 March, 2018; originally announced March 2018.

Journal ref: Chaos 28, 075516 (2018)

Competition and dual users in complex contagion processes

Authors: Byungjoon Min, Maxi San Miguel

Abstract: We study the competition of two spreading entities, for example innovations, in complex contagion processes in complex networks. We develop an analytical framework and examine the role of dual users, i.e. agents using both technologies. Searching for the spreading transition of the new innovation and the extinction transition of a preexisting one, we identify different phases depending on network… ▽ More We study the competition of two spreading entities, for example innovations, in complex contagion processes in complex networks. We develop an analytical framework and examine the role of dual users, i.e. agents using both technologies. Searching for the spreading transition of the new innovation and the extinction transition of a preexisting one, we identify different phases depending on network mean degree, prevalence of preexisting technology, and thresholds of the contagion process. Competition with the preexisting technology effectively suppresses the spread of the new innovation, but it also allows for phases of coexistence. The existence of dual users largely modifies the transient dynamics creating new phases that promote the spread of a new innovation and extinction of a preexisting one. It enables the global spread of the new innovation even if the old one has the first-mover advantage. △ Less

Submitted 29 November, 2018; v1 submitted 29 January, 2018; originally announced January 2018.

Comments: 9 pages, 4 figures

Journal ref: Sci. Rep. 8, 14580 (2018)

Competing contagion processes: Complex contagion triggered by simple contagion

Authors: Byungjoon Min, Maxi San Miguel

Abstract: Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading processes induced by a single exposure to a contagious entity while complex contagion demands multiple exposures for transmission. Inspired by this observation,… ▽ More Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading processes induced by a single exposure to a contagious entity while complex contagion demands multiple exposures for transmission. Inspired by this observation, we propose a model of contagion dynamics with a transmission probability that initiates a process of complex contagion. With this probability nodes subject to simple contagion get adopted and trigger a process of complex contagion. We obtain a phase diagram in the parameter space of the transmission probability and the fraction of nodes subject to complex contagion. Our contagion model exhibits a rich variety of phase transitions such as continuous, discontinuous, and hybrid phase transitions, criticality, tricriticality, and double transitions. In particular, we find a double phase transition showing a continuous transition and a following discontinuous transition in the density of adopted nodes with respect to the transmission probability. We show that the double transition occurs with an intermediate phase in which nodes following simple contagion become adopted but nodes with complex contagion remain susceptible. △ Less

Submitted 10 July, 2018; v1 submitted 13 December, 2017; originally announced December 2017.

Comments: 9 pages, 4 figures

Journal ref: Sci. Rep. 8, 10422 (2018)

Fragmentation transitions in a coevolving nonlinear voter model

Authors: Byungjoon Min, Maxi San Miguel

Abstract: We study a coevolving nonlinear voter model describing the coupled evolution of the states of the nodes and the network topology. Nonlinearity of the interaction is measured by a parameter q. The network topology changes by rewiring links at a rate p. By analytical and numerical analysis we obtain a phase diagram in p, q parameter space with three different phases: Dynamically active coexistence p… ▽ More We study a coevolving nonlinear voter model describing the coupled evolution of the states of the nodes and the network topology. Nonlinearity of the interaction is measured by a parameter q. The network topology changes by rewiring links at a rate p. By analytical and numerical analysis we obtain a phase diagram in p, q parameter space with three different phases: Dynamically active coexistence phase in a single component network, absorbing consensus phase in a single component network, and absorbing phase in a fragmented network. For finite systems the active phase has a lifetime that grows exponentially with system size, at variance with the similar phase for the linear voter model that has a lifetime proportional to system size. We find three transition lines that meet at the point of the fragmentation transition of the linear voter model. A first transition line corresponds to a continuous absorbing transition between the active and fragmented phases. The other two transition lines are discontinuous transitions fundamentally different from the transition of the linear voter model. One is a fragmentation transition between the consensus and fragmented phases, and the other is an absorbing transition in a single component network between the active and consensus phases. △ Less

Submitted 9 October, 2017; v1 submitted 24 July, 2017; originally announced July 2017.

Comments: 5 figures

Journal ref: Sci. Rep. 7, 12864 (2017)

Zealots in the mean-field noisy voter model

Authors: Nagi Khalil, Maxi San Miguel, Raul Toral

Abstract: The influence of zealots on the noisy voter model is studied theoretically and numerically at the mean-field level. The noisy voter model is a modification of the voter model that includes a second mechanism for transitions between states: apart from the original herding processes, voters may change their states because of an intrinsic, noisy in origin source. By increasing the importance of the n… ▽ More The influence of zealots on the noisy voter model is studied theoretically and numerically at the mean-field level. The noisy voter model is a modification of the voter model that includes a second mechanism for transitions between states: apart from the original herding processes, voters may change their states because of an intrinsic, noisy in origin source. By increasing the importance of the noise with respect to the herding, the system exhibits a finite-size phase transition from a quasi-consensus state, where most of the voters share the same opinion, to a one with coexistence. Upon introducing some zealots, or voters with fixed opinion, the latter scenario may change significantly. We unveil the new situations by carrying out a systematic numerical and analytical study of a fully connected network for voters, but allowing different voters to be directly influenced by different zealots. We show that this general system is equivalent to a system of voters without zealots, but with heterogeneous values of their parameters characterizing herding and noisy dynamics. We find excellent agreement between our analytical and numerical results. Noise and herding/zealotry acting together in the voter model yields not a trivial mixture of the scenarios with the two mechanisms acting alone: it represents a situation where the global-local (noise-herding) competitions is coupled to a symmetry breaking (zealots). In general, the zealotry enhances the effective noise of the system, which may destroy the original quasi--consensus state, and can introduce a bias towards the opinion of the majority of zealots, hence breaking the symmetry of the system and giving rise to new phases ... △ Less

Submitted 12 January, 2018; v1 submitted 13 July, 2017; originally announced July 2017.

Comments: 13 pages, 15 figures

Journal ref: Phys. Rev. E 97, 012310 (2018)

Coupled dynamics of node and link states in complex networks: A model for language competition

Authors: Adrián Carro, Raúl Toral, Maxi San Miguel

Abstract: Inspired by language competition processes, we present a model of coupled evolution of node and link states. In particular, we focus on the interplay between the use of a language and the preference or attitude of the speakers towards it, which we model, respectively, as a property of the interactions between speakers (a link state) and as a property of the speakers themselves (a node state). Furt… ▽ More Inspired by language competition processes, we present a model of coupled evolution of node and link states. In particular, we focus on the interplay between the use of a language and the preference or attitude of the speakers towards it, which we model, respectively, as a property of the interactions between speakers (a link state) and as a property of the speakers themselves (a node state). Furthermore, we restrict our attention to the case of two socially equivalent languages and to socially inspired network topologies based on a mechanism of triadic closure. As opposed to most of the previous literature, where language extinction is an inevitable outcome of the dynamics, we find a broad range of possible asymptotic configurations, which we classify as: frozen extinction states, frozen coexistence states, and dynamically trapped coexistence states. Moreover, metastable coexistence states with very long survival times and displaying a non-trivial dynamics are found to be abundant. Interestingly, a system size scaling analysis shows, on the one hand, that the probability of language extinction vanishes exponentially for increasing system sizes and, on the other hand, that the time scale of survival of the non-trivial dynamical metastable states increases linearly with the size of the system. Thus, non-trivial dynamical coexistence is the only possible outcome for large enough systems. Finally, we show how this coexistence is characterized by one of the languages becoming clearly predominant while the other one becomes increasingly confined to "ghetto-like" structures: small groups of bilingual speakers arranged in triangles, with a strong preference for the minority language, and using it for their intra-group interactions while they switch to the predominant language for communications with the rest of the population. △ Less

Submitted 2 December, 2016; v1 submitted 31 August, 2016; originally announced September 2016.

Comments: 21 pages, 15 figures

Journal ref: New J. Phys. 18 113056 (2016)

Competition of simple and complex adoption on interdependent networks

Authors: Agnieszka Czaplicka, Raul Toral, Maxi San Miguel

Abstract: We consider the competition of two mechanisms for adoption processes: a so-called complex threshold dynamics and a simple Susceptible-Infected-Susceptible (SIS) model. Separately, these mechanisms lead, respectively, to first order and continuous transitions between non-adoption and adoption phases. We consider two interconnected layers. While all nodes on the first layer follow the complex adopti… ▽ More We consider the competition of two mechanisms for adoption processes: a so-called complex threshold dynamics and a simple Susceptible-Infected-Susceptible (SIS) model. Separately, these mechanisms lead, respectively, to first order and continuous transitions between non-adoption and adoption phases. We consider two interconnected layers. While all nodes on the first layer follow the complex adoption process, all nodes on the second layer follow the simple adoption process. Coupling between the two adoption processes occurs as a result of the inclusion of some additional interconnections between layers. We find that the transition points and also the nature of the transitions are modified in the coupled dynamics. In the complex adoption layer, the critical threshold required for extension of adoption increases with interlayer connectivity whereas in the case of an isolated single network it would decrease with average connectivity. In addition, the transition can become continuous depending on the detailed inter and intralayer connectivities. In the SIS layer, any interlayer connectivity leads to the extension of the adopter phase. Besides, a new transition appears as as sudden drop of the fraction of adopters in the SIS layer. The main numerical findings are described by a mean-field type analytical approach appropriately developed for the threshold-SIS coupled system. △ Less

Submitted 18 November, 2016; v1 submitted 11 May, 2016; originally announced May 2016.

Journal ref: Phys. Rev. E 94, 062301 (2016)

The noisy voter model on complex networks

Authors: Adrián Carro, Raúl Toral, Maxi San Miguel

Abstract: We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of the… ▽ More We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of the original voter model including random changes of state. The proposed method is able to unfold the dependence of the model not only on the mean degree (the mean-field prediction) but also on more complex averages over the degree distribution. In particular, we find that the degree heterogeneity ---variance of the underlying degree distribution--- has a strong influence on the location of the critical point of a noise-induced, finite-size transition occurring in the model, on the local ordering of the system, and on the functional form of its temporal correlations. Finally, we show how this latter point opens the possibility of inferring the degree heterogeneity of the underlying network by observing only the aggregate behavior of the system as a whole, an issue of interest for systems where only macroscopic, population level variables can be measured. △ Less

Submitted 20 April, 2016; v1 submitted 22 February, 2016; originally announced February 2016.

Comments: 28 pages, 9 figures

Journal ref: Scientific Reports 6, 24775 (2016)

Dynamical origins of the community structure of multi-layer societies

Authors: Peter Klimek, Marina Diakonova, Victor Eguiluz, Maxi San Miguel, Stefan Thurner

Abstract: Social structures emerge as a result of individuals managing a variety of different of social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There w… ▽ More Social structures emerge as a result of individuals managing a variety of different of social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There we find substantial differences in the community structures of different social actions, represented by the various network layers in the multiplex. Community size distributions are either similar to a power-law or appear to be centered around a size of 50 individuals. To understand these observations we propose a voter model that is built around the principle of triadic closure. It explicitly models the co-evolution of node- and link-dynamics across different layers of the multiplex. Depending on link- and node fluctuation rates, the model exhibits an anomalous shattered fragmentation transition, where one layer fragments from one large component into many small components. The observed community size distributions are in good agreement with the predicted fragmentation in the model. We show that the empirical pairwise similarities of network layers, in terms of link overlap and degree correlations, practically coincide with the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes. △ Less

Submitted 29 February, 2016; v1 submitted 7 January, 2016; originally announced January 2016.

Comments: 8 pages, 6 figures

Irreducibility of multilayer network dynamics: the case of the voter model

Authors: Marina Diakonova, Vincenzo Nicosia, Vito Latora, Maxi San Miguel

Abstract: We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing… ▽ More We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing in both layers of the network (edge overlap), and the fraction of nodes participating in both layers (interlayer connectivity or degree of multiplexity). We compute the asymptotic value of the number of active links (interface density) in the thermodynamic limit, and the time to reach an absorbing state for finite systems, and we compare the numerical results with the analytical predictions on equivalent single-layer networks obtained through various possible aggregation procedures. We find a large region of parameters where the interface density of large multiplexes gives systematic deviations from that of the aggregates. We show that neither of the standard aggregation procedures is able to capture the highly nonlinear increase in the lifetime of a finite size multiplex at small interlayer connectivity. These results indicate that multiplexity should be appropriately taken into account when studying voter model dynamics, and that, in general, single-layer approximations might be not accurate enough to properly understand processes occurring on multiplex networks, since they might flatten out relevant dynamical details. △ Less

Submitted 31 July, 2015; originally announced July 2015.

Comments: 10 pages, 6 figures

Journal ref: New J. Phys. 18, 023010 (2016)

A model for cross-cultural reciprocal interactions through mass media

Authors: J. C. González-Avella, M. G. Cosenza, M. San Miguel

Abstract: We investigate the problem of cross-cultural interactions through mass media in a model where two populations of social agents, each with its own internal dynamics, get information about each other through reciprocal global interactions. As the agent dynamics, we employ Axelrod's model for social influence. The global interaction fields correspond to the statistical mode of the states of the agent… ▽ More We investigate the problem of cross-cultural interactions through mass media in a model where two populations of social agents, each with its own internal dynamics, get information about each other through reciprocal global interactions. As the agent dynamics, we employ Axelrod's model for social influence. The global interaction fields correspond to the statistical mode of the states of the agents and represent mass media messages on the cultural trend originating in each population. Several phases are found in the collective behavior of either population depending on parameter values: two homogeneous phases, one having the state of the global field acting on that population, and the other consisting of a state different from that reached by the applied global field; and a disordered phase. In addition, the system displays nontrivial effects: (i) the emergence of a largest minority group of appreciable size sharing a state different from that of the applied global field; (ii) the appearance of localized ordered states for some values of parameters when the entire system is observed, consisting of one population in a homogeneous state and the other in a disordered state. This last situation can be considered as a social analogue to a chimera state arising in globally coupled populations of oscillators. △ Less

Submitted 17 December, 2012; v1 submitted 6 September, 2012; originally announced September 2012.

Comments: 8 pages and 7 figures

Journal ref: PLOS One 7(12):e51035 2012

The role of noise and initial conditions in the asymptotic solution of a bounded confidence, continuous-opinion model

Authors: Adrian Carro, Raul Toral, Maxi San Miguel

Abstract: We study a model for continuous-opinion dynamics under bounded confidence. In particular, we analyze the importance of the initial distribution of opinions in determining the asymptotic configuration. Thus, we sketch the structure of attractors of the dynamical system, by means of the numerical computation of the time evolution of the agents density. We show that, for a given bound of confidence,… ▽ More We study a model for continuous-opinion dynamics under bounded confidence. In particular, we analyze the importance of the initial distribution of opinions in determining the asymptotic configuration. Thus, we sketch the structure of attractors of the dynamical system, by means of the numerical computation of the time evolution of the agents density. We show that, for a given bound of confidence, a consensus can be encouraged or prevented by certain initial conditions. Furthermore, a noisy perturbation is added to the system with the purpose of modeling the free will of the agents. As a consequence, the importance of the initial condition is partially replaced by that of the statistical distribution of the noise. Nevertheless, we still find evidence of the influence of the initial state upon the final configuration for a short range of the bound of confidence parameter. △ Less

Submitted 7 August, 2012; originally announced August 2012.

Journal ref: J. Stat. Phys. 151 (2013) pp 131-149

Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model

Authors: Juan Fernández-Gracia, V. M. Eguíluz, M. San Miguel

Abstract: We introduce a general methodology of update rules accounting for arbitrary interevent time distributions in simulations of interacting agents. In particular we consider update rules that depend on the state of the agent, so that the update becomes part of the dynamical model. As an illustration we consider the voter model in fully-connected, random and scale free networks with an update probabili… ▽ More We introduce a general methodology of update rules accounting for arbitrary interevent time distributions in simulations of interacting agents. In particular we consider update rules that depend on the state of the agent, so that the update becomes part of the dynamical model. As an illustration we consider the voter model in fully-connected, random and scale free networks with an update probability inversely proportional to the persistence, that is, the time since the last event. We find that in the thermodynamic limit, at variance with standard updates, the system orders slowly. The approach to the absorbing state is characterized by a power law decay of the density of interfaces, observing that the mean time to reach the absorbing state might be not well defined. △ Less

Submitted 15 February, 2011; originally announced February 2011.

Comments: 5pages, 4 figures

Journal ref: Phys. Rev. E 84, 015103(R) (2011)

Threshold learning dynamics in social networks

Authors: J. C. González-Avella, V. M. Eguíluz, M. Marsili, F. Vega-Redondo, M. San Miguel

Abstract: Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to take respect to an important issues, typically confront external signals to the information gathered from their contacts. Received economic models typically pred… ▽ More Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to take respect to an important issues, typically confront external signals to the information gathered from their contacts. Received economic models typically predict that correct social learning occurs in large populations unless some individuals display unbounded influence. We challenge this conclusion by showing that an intuitive threshold process of individual adjustment does not always lead to such social learning. We find, specifically, that three generic regimes exist. And only in one of them, where the threshold is within a suitable intermediate range, the population learns the correct information. In the other two, where the threshold is either too high or too low, the system either freezes or enters into persistent flux, respectively. These regimes are generally observed in different social networks (both complex or regular), but limited interaction is found to promote correct learning by enlarging the parameter region where it occurs. △ Less

Submitted 18 August, 2010; originally announced August 2010.

Comments: 8 pages, 7 figures

Journal ref: PLoS ONE 6(5): e20207 (2011)

Agent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions

Authors: F. Vazquez, X. Castello, M. San Miguel

Abstract: We investigate the dynamics of two agent based models of language competition. In the first model, each individual can be in one of two possible states, either using language $X$ or language $Y$, while the second model incorporates a third state XY, representing individuals that use both languages (bilinguals). We analyze the models on complex networks and two-dimensional square lattices by anal… ▽ More We investigate the dynamics of two agent based models of language competition. In the first model, each individual can be in one of two possible states, either using language $X$ or language $Y$, while the second model incorporates a third state XY, representing individuals that use both languages (bilinguals). We analyze the models on complex networks and two-dimensional square lattices by analytical and numerical methods, and show that they exhibit a transition from one-language dominance to language coexistence. We find that the coexistence of languages is more difficult to maintain in the Bilinguals model, where the presence of bilinguals in use facilitates the ultimate dominance of one of the two languages. A stability analysis reveals that the coexistence is more unlikely to happen in poorly-connected than in fully connected networks, and that the dominance of only one language is enhanced as the connectivity decreases. This dominance effect is even stronger in a two-dimensional space, where domain coarsening tends to drive the system towards language consensus. △ Less

Submitted 5 February, 2010; originally announced February 2010.

Comments: 30 pages, 11 figures

Conservation laws for voter-like models on directed networks

Authors: M. Angeles Serrano, Konstantin Klemm, Federico Vazquez, Victor M. Eguiluz, Maxi San Miguel

Abstract: We study the voter model, under node and link update, and the related invasion process on a single strongly connected component of a directed network. We implement an analytical treatment in the thermodynamic limit using the heterogeneous mean field assumption. From the dynamical rules at the microscopic level, we find the equations for the evolution of the relative densities of nodes in a given… ▽ More We study the voter model, under node and link update, and the related invasion process on a single strongly connected component of a directed network. We implement an analytical treatment in the thermodynamic limit using the heterogeneous mean field assumption. From the dynamical rules at the microscopic level, we find the equations for the evolution of the relative densities of nodes in a given state on heterogeneous networks with arbitrary degree distribution and degree-degree correlations. We prove that conserved quantities as weighted linear superpositions of spin states exist for all three processes and, for uncorrelated directed networks, we derive their specific expressions. We also discuss the time evolution of the relative densities that decay exponentially to a homogeneous stationary value given by the conserved quantity. The conservation laws obtained in the thermodynamic limit for a system that does not order in that limit determine the probabilities of reaching the absorbing state for a finite system. The contribution of each degree class to the conserved quantity is determined by a local property. Depending on the dynamics, the highest contribution is associated to influential nodes reaching a large number of outgoing neighbors, not too influenceable ones with a low number of incoming connections, or both at the same time. △ Less

Submitted 10 February, 2009; originally announced February 2009.

Comments: 9 pages, 2 figures

Journal ref: J. Stat. Mech. (2009) P10024

Spontaneous ordering against an external field in nonequilibrium systems

Authors: J. C. Gonzalez-Avella, M. G. Cosenza, V. M. Eguiluz, M. San Miguel

Abstract: We study the collective behavior of nonequilibrium systems subject to an external field with a dynamics characterized by the existence of non-interacting states. Aiming at exploring the generality of the results, we consider two types of models according to the nature of their state variables: (i) a vector model, where interactions are proportional to the overlap between the states, and (ii) a s… ▽ More We study the collective behavior of nonequilibrium systems subject to an external field with a dynamics characterized by the existence of non-interacting states. Aiming at exploring the generality of the results, we consider two types of models according to the nature of their state variables: (i) a vector model, where interactions are proportional to the overlap between the states, and (ii) a scalar model, where interaction depends on the distance between states. In both cases the system displays three phases: two ordered phases, one parallel to the field, and another orthogonal to the field; and a disordered phase. The phase space is numerically characterized for each model in a fully connected network. By placing the particles on a small-world network, we show that, while a regular lattice favors the alignment with the field, the presence of long-range interactions promotes the formation of the ordered phase orthogonal to the field. △ Less

Submitted 17 November, 2008; originally announced November 2008.

Comments: 5 pages, 5 figures

Journal ref: New J. Phys.12, 013010 (2010)

Generic Absorbing Transition in Coevolution Dynamics

Authors: F. Vazquez, V. M. Eguiluz, M. San Miguel

Abstract: We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability $p$, while with probability $1-p$ one of the nodes takes its neighbor's state. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value $p_c=\frac{μ-2}{μ-1}$ tha… ▽ More We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability $p$, while with probability $1-p$ one of the nodes takes its neighbor's state. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value $p_c=\frac{μ-2}{μ-1}$ that only depends on the average degree $μ$ of the network. The approach to the final state is characterized by a time scale that diverges at the critical point as $τ\sim |p_c-p|^{-1}$. We find that the active and frozen phases correspond to a connected and a fragmented network respectively. We show that the transition in finite-size systems can be seen as the sudden change in the trajectory of an equivalent random walk at the critical rewiring rate $p_c$, highlighting the fact that the mechanism behind the transition is a competition between the rates at which the network and the state of the nodes evolve. △ Less

Submitted 19 March, 2008; v1 submitted 25 October, 2007; originally announced October 2007.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 100, 108702 (2008)

Local versus global interactions in nonequilibrium transitions: A model of social dynamics

Authors: J. C. Gonzalez-Avella, V. M. Eguiluz, M. G. Cosenza, K. Klemm, J. L. Herrera, M. San Miguel

Abstract: A nonequilibrium system of locally interacting elements in a lattice with an absorbing order-disorder phase transition is studied under the effect of additional interacting fields. These fields are shown to produce interesting effects in the collective behavior of this system. Both for autonomous and external fields, disorder grows in the system when the probability of the elements to interact w… ▽ More A nonequilibrium system of locally interacting elements in a lattice with an absorbing order-disorder phase transition is studied under the effect of additional interacting fields. These fields are shown to produce interesting effects in the collective behavior of this system. Both for autonomous and external fields, disorder grows in the system when the probability of the elements to interact with the field is increased. There exists a threshold value of this probability beyond which the system is always disordered. The domain of parameters of the ordered regime is larger for nonuniform local fields than for spatially uniform fields. However, the zero field limit is discontinous. In the limit of vanishingly small probability of interaction with the field, autonomous or external fields are able to order a system that would fall in a disordered phase under local interactions of the elements alone. We consider different types of fields which are interpreted as forms of mass media acting on a social system in the context of Axelrod's model for cultural dissemination. △ Less

Submitted 16 January, 2006; originally announced January 2006.

Comments: (7 pages, 8 figures, related material at http://www.imedea.uib.es/physdept)

Journal ref: Physical Review E 73, 046119 (2006)

Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution

Authors: Krzysztof Suchecki, Víctor M. Eguíluz, Maxi San Miguel

Abstract: We analyze the ordering dynamics of the voter model in different classes of complex networks. We observe that whether the voter dynamics orders the system depends on the effective dimensionality of the interaction networks. We also find that when there is no ordering in the system, the average survival time of metastable states in finite networks decreases with network disorder and degree hetero… ▽ More We analyze the ordering dynamics of the voter model in different classes of complex networks. We observe that whether the voter dynamics orders the system depends on the effective dimensionality of the interaction networks. We also find that when there is no ordering in the system, the average survival time of metastable states in finite networks decreases with network disorder and degree heterogeneity. The existence of hubs in the network modifies the linear system size scaling law of the survival time. The size of an ordered domain is sensitive to the network disorder and the average connectivity, decreasing with both; however it seems not to depend on network size and degree heterogeneity. △ Less

Submitted 19 April, 2005; originally announced April 2005.

Comments: (8 pages, 12 figures, for simililar work visit http://www.imedea.uib.es/physdept/)

Journal ref: Physical Review E 71, 036132 (2005)

Conservation laws for the voter model in complex networks

Authors: Krzysztof Suchecki, Victor M. Eguiluz, Maxi San Miguel

Abstract: We consider the voter model dynamics in random networks with an arbitrary distribution of the degree of the nodes. We find that for the usual node-update dynamics the average magnetization is not conserved, while an average magnetization weighted by the degree of the node is conserved. However, for a link-update dynamics the average magnetization is still conserved. For the particular case of a… ▽ More We consider the voter model dynamics in random networks with an arbitrary distribution of the degree of the nodes. We find that for the usual node-update dynamics the average magnetization is not conserved, while an average magnetization weighted by the degree of the node is conserved. However, for a link-update dynamics the average magnetization is still conserved. For the particular case of a Barabasi-Albert scale-free network the voter model dynamics leads to a partially ordered metastable state with a finite size survival time. This characteristic time scales linearly with system size only when the updating rule respects the conservation law of the average magnetization. This scaling identifies a universal or generic property of the voter model dynamics associated with the conservation law of the magnetization. △ Less

Submitted 4 August, 2004; originally announced August 2004.

Comments: 5 pages, 4 figures; for related material please visit http://www.imedea.uib.es

Journal ref: Europhysics Letters 69, 228-234 (2005)

Coevolution of dynamical states and interactions in dynamic networks

Authors: Martin G. Zimmermann, Victor M. Eguiluz, Maxi San Miguel

Abstract: We explore the coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them. Interactions are modeled by a spatial game and the network of interaction links evolves adapting to the outcome of the game. As an example we consider a model of cooperation, where the adaptation is shown to facilitate the formation of a hierarchical interaction net… ▽ More We explore the coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them. Interactions are modeled by a spatial game and the network of interaction links evolves adapting to the outcome of the game. As an example we consider a model of cooperation, where the adaptation is shown to facilitate the formation of a hierarchical interaction network that sustains a highly cooperative stationary state. The resulting network has the characteristics of a small world network when a mechanism of local neighbor selection is introduced in the adaptive network dynamics. The highly connected nodes in the hierarchical structure of the network play a leading role in the stability of the network. Perturbations acting on the state of these special nodes trigger global avalanches leading to complete network reorganization. △ Less

Submitted 17 May, 2004; originally announced May 2004.

Comments: 4 pages, 5 figures, for related material visit http:www.imedea.uib.es/physdept/

Journal ref: Physical Review E 69, 065102(R) (2004)

Neighborhood models of minority opinion spreading

Authors: C. J. Tessone, R. Toral, P. Amengual, H. S. Wio, M. San Miguel

Abstract: We study the effect of finite size population in Galam's model [Eur. Phys. J. B 25 (2002) 403] of minority opinion spreading and introduce neighborhood models that account for local spatial effects. For systems of different sizes N, the time to reach consensus is shown to scale as ln N in the original version, while the evolution is much slower in the new neighborhood models. The threshold value… ▽ More We study the effect of finite size population in Galam's model [Eur. Phys. J. B 25 (2002) 403] of minority opinion spreading and introduce neighborhood models that account for local spatial effects. For systems of different sizes N, the time to reach consensus is shown to scale as ln N in the original version, while the evolution is much slower in the new neighborhood models. The threshold value of the initial concentration of minority supporters for the defeat of the initial majority, which is independent of N in Galam's model, goes to zero with growing system size in the neighborhood models. This is a consequence of the existence of a critical size for the growth of a local domain of minority supporters. △ Less

Submitted 16 March, 2004; v1 submitted 13 March, 2004; originally announced March 2004.

Journal ref: European Physical Journal B, Volume 39, Pages 535-544 (2004)

Scaling in the structure of directory trees in a computer cluster

Authors: Konstantin Klemm, Victor M. Eguiluz, Maxi San Miguel

Abstract: We describe the topological structure and the underlying organization principles of the directories created by users of a computer cluster when storing his/her own files. We analyze degree distributions, average distance between files, distribution of communities and allometric scaling exponents of the directory trees. We find that users create trees with a broad, scale-free degree distribution.… ▽ More We describe the topological structure and the underlying organization principles of the directories created by users of a computer cluster when storing his/her own files. We analyze degree distributions, average distance between files, distribution of communities and allometric scaling exponents of the directory trees. We find that users create trees with a broad, scale-free degree distribution. The structure of the directories is well captured by a growth model with a single parameter. The degree distribution of the different trees has a non-universal exponent associated with different values of the parameter of the model. However, the distribution of community sizes has a universal exponent analytically obtained from our model. △ Less

Submitted 10 December, 2004; v1 submitted 9 March, 2004; originally announced March 2004.

Comments: refined data analysis and modeling, completely reorganized version, 4 pages, 2 figures

Journal ref: Physical Review Letters 95, 128701 (2005)

Nonequilibrium transitions in complex networks: a model of social interaction

Authors: Konstantin Klemm, Victor M. Eguiluz, Raul Toral, Maxi San Miguel

Abstract: We analyze the non-equilibrium order-disorder transition of Axelrod's model of social interaction in several complex networks. In a small world network, we find a transition between an ordered homogeneous state and a disordered state. The transition point is shifted by the degree of spatial disorder of the underlying network, the network disorder favoring ordered configurations. In random scale-… ▽ More We analyze the non-equilibrium order-disorder transition of Axelrod's model of social interaction in several complex networks. In a small world network, we find a transition between an ordered homogeneous state and a disordered state. The transition point is shifted by the degree of spatial disorder of the underlying network, the network disorder favoring ordered configurations. In random scale-free networks the transition is only observed for finite size systems, showing system size scaling, while in the thermodynamic limit only ordered configurations are always obtained. Thus in the thermodynamic limit the transition disappears. However, in structured scale-free networks, the phase transition between an ordered and a disordered phase is restored. △ Less

Submitted 24 October, 2002; originally announced October 2002.

Comments: 7 pages revtex4, 10 figures, related material at http://www.imedea.uib.es/PhysDept/Nonlinear/research_topics/Social/

Journal ref: Phys. Rev. E 67, 026120 (2003)

Cultural transmission and optimization dynamics

Authors: Konstantin Klemm, Victor M. Eguiluz, Raul Toral, Maxi San Miguel

Abstract: We study the one-dimensional version of Axelrod's model of cultural transmission from the point of view of optimization dynamics. We show the existence of a Lyapunov potential for the dynamics. The global minimum of the potential, or optimum state, is the monocultural uniform state, which is reached for an initial diversity of the population below a critical value. Above this value, the dynamics… ▽ More We study the one-dimensional version of Axelrod's model of cultural transmission from the point of view of optimization dynamics. We show the existence of a Lyapunov potential for the dynamics. The global minimum of the potential, or optimum state, is the monocultural uniform state, which is reached for an initial diversity of the population below a critical value. Above this value, the dynamics settles in a multicultural or polarized state. These multicultural attractors are not local minima of the potential, so that any small perturbation initiates the search for the optimum state. Cultural drift is modelled by such perturbations acting at a finite rate. If the noise rate is small, the system reaches the optimum monocultural state. However, if the noise rate is above a critical value, that depends on the system size, noise sustains a polarized dynamical state. △ Less

Submitted 8 October, 2002; originally announced October 2002.

Comments: 11 pages, 10 figures included

Journal ref: Journal of Economic Dynamics and Control 29, 321-334 (2005)

Global culture: A noise induced transition in finite systems

Authors: Konstantin Klemm, Victor M. Eguiluz, Raul Toral, Maxi San Miguel

Abstract: We analyze the effect of cultural drift, modeled as noise, in Axelrod's model for the dissemination of culture. The disordered multicultural configurations are found to be metastable. This general result is proven rigorously in d=1, where the dynamics is described in terms of a Lyapunov potential. In d=2, the dynamics is governed by the average relaxation time T of perturbations. Noise at a rate… ▽ More We analyze the effect of cultural drift, modeled as noise, in Axelrod's model for the dissemination of culture. The disordered multicultural configurations are found to be metastable. This general result is proven rigorously in d=1, where the dynamics is described in terms of a Lyapunov potential. In d=2, the dynamics is governed by the average relaxation time T of perturbations. Noise at a rate r < 1/T induces monocultural configurations, whereas r > 1/T sustains disorder. In the thermodynamic limit, the relaxation time diverges and global polarization persists in spite of a dynamics of local convergence. △ Less

Submitted 9 May, 2002; originally announced May 2002.

Comments: 4 pages, 5 figures. For related material visit http://www.imedea.uib.es/physdept/

Journal ref: Physical Review E 67, 045101(R) (2003)

Cooperation, adaptation and the emergence of leadership

Authors: Martin G. Zimmermann, Victor M. Eguiluz, Maxi San Miguel

Abstract: A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner's Dilemma game, where each agent plays with its local neighbors, collects an aggregate payoff and imitates the strategy of its best neighbor. We allow the agents… ▽ More A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner's Dilemma game, where each agent plays with its local neighbors, collects an aggregate payoff and imitates the strategy of its best neighbor. We allow the agents to adapt their local neighborhood according to their satisfaction level and the strategy played. We show that a steady state is reached, where the strategy and network configurations remain stationary. While the fraction of cooperative agents is high in these states, their average payoff is lower than the one attained by the defectors. The system self-organizes in such a way that the structure of links in the network is quite inhomogeneous, revealing the occurrence of cooperator ``leaders'' with a very high connectivity, which guarantee that global cooperation can be sustained in the whole network. Perturbing the leaders produces drastic changes of the network, leading to global dynamical cascades. These cascades induce a transient oscillation in the population of agents between the nearly all-defectors state and the all-cooperators outcome, before setting again in a state of high global cooperation. △ Less

Submitted 2 May, 2001; originally announced May 2001.

Comments: 14 pages; to appear in ``Economics with Heterogeneous Interacting Agents'', Alan Kirman and Jean-Benoit Zimmermann (Eds.), forthcoming, Springer (2001)

Noise induced transition from an absorbing phase to a regime of stochastic spatiotemporal intermittency

Authors: M. G. Zimmermann, R. Toral, O. Piro, M. San Miguel

Abstract: We introduce a stochastic partial differential equation capable of reproducing the main features of spatiotemporal intermittency (STI). Additionally the model displays a noise induced transition from laminarity to the STI regime. We show by numerical simulations and a mean-field analysis that for high noise intensities the system globally evolves to a uniform absorbing phase, while for noise int… ▽ More We introduce a stochastic partial differential equation capable of reproducing the main features of spatiotemporal intermittency (STI). Additionally the model displays a noise induced transition from laminarity to the STI regime. We show by numerical simulations and a mean-field analysis that for high noise intensities the system globally evolves to a uniform absorbing phase, while for noise intensities below a critical value spatiotemporal intermittence dominates. A quantitative computation of the loci of this transition in the relevant parameter space is presented. △ Less

Submitted 26 May, 1999; originally announced May 1999.

Comments: 4 pages, 6 eps figures. Submitted to Phys. Rev. Lett. See for additional information http://imedea.uib.es/

Report number: IMEDEA-NL-99-14

Journal ref: Phys. Rev. Lett. 85, 3612, (2000)

Patterns arising from the interaction between scalar and vectorial instabilities in two-photon resonant Kerr cavities

Authors: Miguel Hoyuelos, Daniel Walgraef, Pere Colet, Maxi San Miguel

Abstract: We study pattern formation associated with the polarization degree of freedom of the electric field amplitude in a mean field model describing a nonlinear Kerr medium close to a two-photon resonance, placed inside a ring cavity with flat mirrors and driven by a coherent $\hat x$-polarized plane-wave field. In the self-focusing case, for negative detunings the pattern arises naturally from a codi… ▽ More We study pattern formation associated with the polarization degree of freedom of the electric field amplitude in a mean field model describing a nonlinear Kerr medium close to a two-photon resonance, placed inside a ring cavity with flat mirrors and driven by a coherent $\hat x$-polarized plane-wave field. In the self-focusing case, for negative detunings the pattern arises naturally from a codimension two bifurcation. For a critical value of the field intensity there are two wave numbers that become unstable simultaneously, corresponding to two Turing-like instabilities. Considered alone, one of the instabilities would originate a linearly polarized hexagonal pattern whereas the other instability is of pure vectorial origin and would give rise to an elliptically polarized stripe pattern. We show that the competition between the two wavenumbers can originate different structures, being the detuning a natural selection parameter. △ Less

Submitted 27 January, 1999; originally announced January 1999.

Comments: 21 pages, 6 figures. http://www.imedea.uib.es/PhysDept

Convective and Absolute Instabilities in the Subcritical Ginzburg-Landau Equation

Authors: Pere Colet, Daniel Walgraef, Maxi San Miguel

Abstract: We study the nature of the instability of the homogeneous steady states of the subcritical Ginzburg-Landau equation in the presence of group velocity. The shift of the absolute instability threshold of the trivial steady state, induced by the destabilizing cubic nonlinearities, is confirmed by the numerical analysis of the evolution of its perturbations. It is also shown that the dynamics of the… ▽ More We study the nature of the instability of the homogeneous steady states of the subcritical Ginzburg-Landau equation in the presence of group velocity. The shift of the absolute instability threshold of the trivial steady state, induced by the destabilizing cubic nonlinearities, is confirmed by the numerical analysis of the evolution of its perturbations. It is also shown that the dynamics of these perturbations is such that finite size effects may suppress the transition from convective to absolute instability. Finally, we analyze the instability of the subcritical middle branch of steady states, and show, analytically and numerically, that this branch may be convectively unstable for sufficiently high values of the group velocity. △ Less

Submitted 26 January, 1999; originally announced January 1999.

Comments: 13 pages, 10 figures (fig1.ps, fig2.eps, fig3.ps, fog4a.ps, fig 4b.ps, fig5.ps, fig6.eps, fig7a.ps, fig7b.ps, fig8.ps

Fronts, Domain Growth and Dynamical Scaling in a d=1 non-Potential System

Authors: R. Gallego, M. San Miguel, R. Toral

Abstract: We present a study of dynamical scaling and front motion in a one dimensional system that describes Rayleigh-Benard convection in a rotating cell. We use a model of three competing modes proposed by Busse and Heikes to which spatial dependent terms have been added. As long as the angular velocity is different from zero, there is no known Lyapunov potential for the dynamics of the system. As a co… ▽ More We present a study of dynamical scaling and front motion in a one dimensional system that describes Rayleigh-Benard convection in a rotating cell. We use a model of three competing modes proposed by Busse and Heikes to which spatial dependent terms have been added. As long as the angular velocity is different from zero, there is no known Lyapunov potential for the dynamics of the system. As a consequence the system follows a non-relaxational dynamics and the asymptotic state can not be associated with a final equilibrium state. When the rotation angular velocity is greater than some critical value, the system undergoes the Kuppers-Lortz instability leading to a time dependent chaotic dynamics and there is no coarsening beyond this instability. We have focused on the transient dynamics below this instability, where the dynamics is still non-relaxational. In this regime the dynamics is governed by a non-relaxational motion of fronts separating dynamically equivalent homogeneous states. We classify the families of fronts that occur in the dynamics, and calculate their shape and velocity. We have found that a scaling description of the coarsening process is still valid as in the potential case. The growth law is nearly logarithmic with time for short times and becomes linear after a crossover, whose width is determined by the strength of the non-potential terms. △ Less

Submitted 21 November, 1997; originally announced November 1997.

Comments: 15 pages, 10 figures

Domain Growth in a Multivariable non Potential System

Authors: R. Gallego, M. San Miguel, Raul Toral

Abstract: We present a study of dynamical scaling and domain growth in a non potential system that models Rayleigh-Benard convection in a rotating cell. In d=1, dynamical scaling holds, but the non potential terms modify the characteristic growth law with a crossover from logarithmic to linear in time. In d=2 the non potential terms prevent coarsening for any value of the angular rotation speed. We present a study of dynamical scaling and domain growth in a non potential system that models Rayleigh-Benard convection in a rotating cell. In d=1, dynamical scaling holds, but the non potential terms modify the characteristic growth law with a crossover from logarithmic to linear in time. In d=2 the non potential terms prevent coarsening for any value of the angular rotation speed. △ Less

Submitted 8 October, 1997; originally announced October 1997.

Comments: 8 pages, 2 figures

Stochastic Effects in Physical Systems

Authors: Maxi San Miguel, Raul Toral

Abstract: A tutorial review is given of some developments and applications of stochastic processes from the point of view of the practicioner physicist. The index is the following: 1.- Introduction 2.- Stochastic Processes 3.- Transient Stochastic Dynamics 4.- Noise in Dynamical Systems 5.- Noise Effects in Spatially Extended Systems 6.- Fluctuations, Phase Transitions and Noise-Induced Transitions. A tutorial review is given of some developments and applications of stochastic processes from the point of view of the practicioner physicist. The index is the following: 1.- Introduction 2.- Stochastic Processes 3.- Transient Stochastic Dynamics 4.- Noise in Dynamical Systems 5.- Noise Effects in Spatially Extended Systems 6.- Fluctuations, Phase Transitions and Noise-Induced Transitions. △ Less

Submitted 14 July, 1997; originally announced July 1997.

Comments: 93 pages, 36 figures, LaTeX. To appear in Instabilities and Nonequilibrium Structures VI, E. Tirapegui and W. Zeller,eds. Kluwer Academic

Wave-unlocking transition in resonantly coupled complex Ginzburg-Landau equations

Authors: A. Amengual, D. Walgraef, M. San Miguel, E. Hernandez-Garcia

Abstract: We study the effect of spatial frequency-forcing on standing-wave solutions of coupled complex Ginzburg-Landau equations. The model considered describes several situations of nonlinear counterpropagating waves and also of the dynamics of polarized light waves. We show that forcing introduces spatial modulations on standing waves which remain frequency locked with a forcing-independent frequency.… ▽ More We study the effect of spatial frequency-forcing on standing-wave solutions of coupled complex Ginzburg-Landau equations. The model considered describes several situations of nonlinear counterpropagating waves and also of the dynamics of polarized light waves. We show that forcing introduces spatial modulations on standing waves which remain frequency locked with a forcing-independent frequency. For forcing above a threshold the modulated standing waves unlock, bifurcating into a temporally periodic state. Below the threshold the system presents a kind of excitability. △ Less

Submitted 6 February, 1996; originally announced February 1996.

Comments: 4 pages, including 4 postscript figures. To appear in Physical Review Letters (1996). This paper and related material can be found at http://formentor.uib.es/Nonlinear/

Report number: UIB-0995A

Journal ref: Phys. Rev. Lett. 76, 1956 (1996).

Numerical Study of a Lyapunov Functional for the Complex Ginzburg-Landau Equation

Authors: R. Montagne, E. Hernandez-Garcia, M. San Miguel

Abstract: We numerically study in the one-dimensional case the validity of the functional calculated by Graham and coworkers as a Lyapunov potential for the Complex Ginzburg-Landau equation. In non-chaotic regions of parameter space the functional decreases monotonically in time towards the plane wave attractors, as expected for a Lyapunov functional, provided that no phase singularities are encountered.… ▽ More We numerically study in the one-dimensional case the validity of the functional calculated by Graham and coworkers as a Lyapunov potential for the Complex Ginzburg-Landau equation. In non-chaotic regions of parameter space the functional decreases monotonically in time towards the plane wave attractors, as expected for a Lyapunov functional, provided that no phase singularities are encountered. In the phase turbulence region the potential relaxes towards a value characteristic of the phase turbulent attractor, and the dynamics there approximately preserves a constant value. There are however very small but systematic deviations from the theoretical predictions, that increase when going deeper in the phase turbulence region. In more disordered chaotic regimes characterized by the presence of phase singularities the functional is ill-defined and then not a correct Lyapunov potential. △ Less

Submitted 26 August, 1995; v1 submitted 25 August, 1995; originally announced August 1995.

Comments: 20 pages,LaTeX, Postcript version with figures included available at http://formentor.uib.es/~montagne/textos/nepg

Report number: UIB-25895

Journal ref: Physica D 96 47-65 (1996).

MULTIPLE FRONT PROPAGATION IN A POTENTIAL NON-GRADIENT SYSTEM

Authors: M. San Miguel, R. Montagne, A. Amengual, E. Hernandez-Garcia

Abstract: A classification of dynamical systems in terms of their variational properties is reviewed. Within this classification, front propagation is discussed in a non-gradient relaxational potential flow. The model is motivated by transient pattern phenomena in nematics. A front propagating into an unstable homogenous state leaves behind an unstable periodic pattern, which decays via a second front and a… ▽ More A classification of dynamical systems in terms of their variational properties is reviewed. Within this classification, front propagation is discussed in a non-gradient relaxational potential flow. The model is motivated by transient pattern phenomena in nematics. A front propagating into an unstable homogenous state leaves behind an unstable periodic pattern, which decays via a second front and a second periodic state. An interface between unstable periodic states is shown to be a source of propagating fronts in opposite directions. △ Less

Submitted 15 February, 1995; v1 submitted 14 February, 1995; originally announced February 1995.

Comments: 13 pages of text including 6 Figures in a tar-compressed and uuencoded file (using uufiles package). To appear in "Instabilities and Nonequilibrium Structures V", Eds. E. Tirapegui and W. Zeller, Kluwer, Dordrecht, 1995. Latex version with figures available at http://formentor.uib.es/~montagne/textos/chile93

Journal ref: in 'Instabilities and Nonequilibrium Structures V', Eds. E. Tirapegui and W. Zeller, Kluwer Publisher, 1996