-
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.
-
Complete aging in the noisy voter model enhances consensus formation
Authors:
Jaume Llabrés,
Sara Oliver-Bonafoux,
Celia Anteneodo,
Raúl Toral
Abstract:
We investigate the effects of aging in the noisy voter model considering that the probability to change states decays algebraically with age $τ$, defined as the time elapsed since adopting the current state. We study the complete aging scenario, which incorporates aging to both mechanisms of interaction: herding and idiosyncratic behavior, and compare it with the partial aging case, where aging af…
▽ More
We investigate the effects of aging in the noisy voter model considering that the probability to change states decays algebraically with age $τ$, defined as the time elapsed since adopting the current state. We study the complete aging scenario, which incorporates aging to both mechanisms of interaction: herding and idiosyncratic behavior, and compare it with the partial aging case, where aging affects only the herding mechanism. Analytical mean-field equations are derived, finding excellent agreement with agent-based simulations on a complete graph. We observe that complete aging enhances consensus formation, shifting the critical point to higher values compared to the partial aging case. However, when the aging probability decays asymptotically to zero for large $τ$, a steady state is not always attained for complete aging.
△ Less
Submitted 23 December, 2024;
originally announced December 2024.
-
Stochastic field effects in a two-state system: symmetry breaking and symmetry restoring
Authors:
Sara Oliver-Bonafoux,
Raul Toral,
Amitabha Chakrabarti
Abstract:
We propose a theoretical model that incorporates both a time-varying stochastic field and thermal noise in a two-state system. In analyzing data from numerical simulations, we adopt a detailed microscopic approach that goes beyond the standard calculation of the order parameter. Specifically, we measure the probability distribution of the magnetization as a function of temperature and field streng…
▽ More
We propose a theoretical model that incorporates both a time-varying stochastic field and thermal noise in a two-state system. In analyzing data from numerical simulations, we adopt a detailed microscopic approach that goes beyond the standard calculation of the order parameter. Specifically, we measure the probability distribution of the magnetization as a function of temperature and field strength, and compute the time required for the system to jump from one ordered state to the other. These measurements enable us to probe various ordered states in the system and investigate the symmetry breaking and symmetry restoring phenomena underlying the observed phase behavior.
△ Less
Submitted 18 January, 2025; v1 submitted 20 December, 2024;
originally announced December 2024.
-
Exploring language relations through syntactic distances and geographic proximity
Authors:
Juan De Gregorio,
Raúl Toral,
David Sánchez
Abstract:
Languages are grouped into families that share common linguistic traits. While this approach has been successful in understanding genetic relations between diverse languages, more analyses are needed to accurately quantify their relatedness, especially in less studied linguistic levels such as syntax. Here, we explore linguistic distances using series of parts of speech (POS) extracted from the Un…
▽ More
Languages are grouped into families that share common linguistic traits. While this approach has been successful in understanding genetic relations between diverse languages, more analyses are needed to accurately quantify their relatedness, especially in less studied linguistic levels such as syntax. Here, we explore linguistic distances using series of parts of speech (POS) extracted from the Universal Dependencies dataset. Within an information-theoretic framework, we show that employing POS trigrams maximizes the possibility of capturing syntactic variations while being at the same time compatible with the amount of available data. Linguistic connections are then established by assessing pairwise distances based on the POS distributions. Intriguingly, our analysis reveals definite clusters that correspond to well known language families and groups, with exceptions explained by distinct morphological typologies. Furthermore, we obtain a significant correlation between language similarity and geographic distance, which underscores the influence of spatial proximity on language kinships.
△ Less
Submitted 3 October, 2024; v1 submitted 27 March, 2024;
originally announced March 2024.
-
Aging in some opinion formation models: a comparative study
Authors:
Jaume Llabres,
Sara Oliver-Bonafoux,
Celia Anteneodo,
Raul Toral
Abstract:
Changes of mind can become less likely the longer an agent has adopted a given opinion state. This resilience or inertia to change has been called ``aging''. We perform a comparative study of the effects of aging on the critical behavior of two standard opinion models with pairwise interactions. One of them is the voter model, which is a two-state model with a dynamic that proceeds by simple socia…
▽ More
Changes of mind can become less likely the longer an agent has adopted a given opinion state. This resilience or inertia to change has been called ``aging''. We perform a comparative study of the effects of aging on the critical behavior of two standard opinion models with pairwise interactions. One of them is the voter model, which is a two-state model with a dynamic that proceeds by simple social contagion, another is the so-called kinetic exchange model, which allows a third (neutral) state and the formed opinion depends on the previous opinions of both interacting agents. Furthermore, in the noisy version of both models, random opinion changes are also allowed, regardless of the interactions. Due to aging, the probability of change diminishes with the age, and to take this into account we consider algebraic and exponential kernels. We investigate the situation where aging acts only on pairwise interactions. Analytical predictions for the critical curves of the order parameters are obtained for the opinion dynamics on a complete graph, in good agreement with agent-based simulations. For both models considered, consensus is optimized by an intermediate value of the parameter that rules the rate of decrease of the aging factor.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
Noisy kinetic-exchange opinion model with aging
Authors:
Allan R. Vieira,
Jaume Llabrés,
Raúl Toral,
Celia Anteneodo
Abstract:
We study the critical behavior of a noisy kinetic opinion model subject to resilience to change depending on aging, defined as the time spent on the current opinion state. In this model, the opinion of each agent can take the three discrete values, the extreme ones $\pm 1$, and also the intermediate value 0, and it can evolve through kinetic exchange when interacting with another agent, or indepen…
▽ More
We study the critical behavior of a noisy kinetic opinion model subject to resilience to change depending on aging, defined as the time spent on the current opinion state. In this model, the opinion of each agent can take the three discrete values, the extreme ones $\pm 1$, and also the intermediate value 0, and it can evolve through kinetic exchange when interacting with another agent, or independently, by stochastic choice (noise). The probability of change by pairwise interactions depends on the age that the agent has remained in the same state, according to a given kernel. We particularly develop the cases where the probability decays either algebraically or exponentially with the age, and we also consider the anti-aging scenario where the probability increases with the age, meaning that it is more likely to change mind the longer the persistence in the current state. For the opinion dynamics in a complete graph, we obtain analytical predictions for the critical curves of the order parameters, in perfect agreement with agent-based simulations. We observe that sufficiently weak aging (slow change of the kernel with the age) favors partial consensus with respect to the aging-insensitive scenario, while for sufficiently strong aging, as well as for anti-aging, the opposite trend is observed.
△ Less
Submitted 22 November, 2023;
originally announced November 2023.
-
Entropy estimators for Markovian sequences: A comparative analysis
Authors:
Juan De Gregorio,
David Sanchez,
Raul Toral
Abstract:
Entropy estimation is a fundamental problem in information theory that has applications in various fields, including physics, biology, and computer science. Estimating the entropy of discrete sequences can be challenging due to limited data and the lack of unbiased estimators. Most existing entropy estimators are designed for sequences of independent events and their performance vary depending on…
▽ More
Entropy estimation is a fundamental problem in information theory that has applications in various fields, including physics, biology, and computer science. Estimating the entropy of discrete sequences can be challenging due to limited data and the lack of unbiased estimators. Most existing entropy estimators are designed for sequences of independent events and their performance vary depending on the system being studied and the available data size. In this work we compare different entropy estimators and their performance when applied to Markovian sequences. Specifically, we analyze both binary Markovian sequences and Markovian systems in the undersampled regime. We calculate the bias, standard deviation and mean squared error for some of the most widely employed estimators. We discuss the limitations of entropy estimation as a function of the transition probabilities of the Markov processes and the sample size. Overall, this paper provides a comprehensive comparison of entropy estimators and their performance in estimating entropy for systems with memory, which can be useful for researchers and practitioners in various fields.
△ Less
Submitted 17 January, 2024; v1 submitted 11 October, 2023;
originally announced October 2023.
-
Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
Authors:
Christos Charalambous,
David Sanchez,
Raul Toral
Abstract:
Motivated by the dramatic disappearance of endangered languages observed in recent years, a great deal of attention has been given to the modeling of language competition in order to understand the factors that promote the disappearance of a language and its unfolding dynamics. With this in mind, we build on existing network models of language competition in bilingual societies. These models deal…
▽ More
Motivated by the dramatic disappearance of endangered languages observed in recent years, a great deal of attention has been given to the modeling of language competition in order to understand the factors that promote the disappearance of a language and its unfolding dynamics. With this in mind, we build on existing network models of language competition in bilingual societies. These models deal with the interplay between the usage of a language (link state) and the preference or attitude of the speakers towards the language (node state). In this work, we allow for the case where agents have the freedom to adapt their local interactions in accordance with their language preference. This is modeled by introducing a local rewiring mechanism triggered by the dissatisfaction of an agent with its usage of a given language. Our numerical simulations show that permitting this freedom to agents likely results in linguistically segregated communities for small network sizes. However, for networks of sufficiently large size, the extinction of one of the languages is the most probable scenario. Furthermore, we analyze how the fraction of minority speakers changes with the system size and we find that this fraction grows as the total population increases, which is consistent with existing data. Overall, the results of this work help us understand the impact of speakers' preferences and choices in the complex language landscape of bilingual societies.
△ Less
Submitted 6 January, 2024; v1 submitted 29 September, 2023;
originally announced September 2023.
-
Biased versus unbiased numerical methods for stochastic simulations
Authors:
Javier Aguilar,
Jose J. Ramasco,
Raúl Toral
Abstract:
Approximate numerical methods are one of the most used strategies to extract information from many-interacting-agents systems. In particular, numerical approximations are of extended use to deal with epidemic, ecological and biological models, since unbiased methods like the Gillespie algorithm can become unpractical due to high CPU time usage required. However, the use of approximations has been…
▽ More
Approximate numerical methods are one of the most used strategies to extract information from many-interacting-agents systems. In particular, numerical approximations are of extended use to deal with epidemic, ecological and biological models, since unbiased methods like the Gillespie algorithm can become unpractical due to high CPU time usage required. However, the use of approximations has been debated and there is no clear consensus about whether unbiased methods or biased approach is the best option. In this work, we derive scaling relations for the errors in approximations based on binomial extractions. This finding allows us to build rules to compute the optimal values of both the discretization time and number of realizations needed to compute averages with the biased method with a target precision and minimum CPU-time usage. Furthermore, we also present another rule to discern whether the unbiased method or biased approach is more efficient. Ultimately, we will show that the choice of the method should depend on the desired precision for the estimation of averages.
△ Less
Submitted 14 May, 2024; v1 submitted 4 May, 2023;
originally announced May 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.
-
Ordinal analysis of lexical patterns
Authors:
David Sanchez,
Luciano Zunino,
Juan De Gregorio,
Raul Toral,
Claudio Mirasso
Abstract:
Words are fundamental linguistic units that connect thoughts and things through meaning. However, words do not appear independently in a text sequence. The existence of syntactic rules induces correlations among neighboring words. Using an ordinal pattern approach, we present an analysis of lexical statistical connections for 11 major languages. We find that the diverse manners that languages util…
▽ More
Words are fundamental linguistic units that connect thoughts and things through meaning. However, words do not appear independently in a text sequence. The existence of syntactic rules induces correlations among neighboring words. Using an ordinal pattern approach, we present an analysis of lexical statistical connections for 11 major languages. We find that the diverse manners that languages utilize to express word relations give rise to unique pattern structural distributions. Furthermore, fluctuations of these pattern distributions for a given language can allow us to determine both the historical period when the text was written and its author. Taken together, our results emphasize the relevance of ordinal time series analysis in linguistic typology, historical linguistics and stylometry.
△ Less
Submitted 14 March, 2023; v1 submitted 23 August, 2022;
originally announced August 2022.
-
Analytical and numerical treatment of continuous ageing in the voter model
Authors:
Joseph W. Baron,
Antonio F. Peralta,
Tobias Galla,
Raul Toral
Abstract:
The conventional voter model is modified so that an agent's switching rate depends on the `age' of the agent, that is, the time since the agent last switched opinion. In contrast to previous work, age is continuous in the present model. We show how the resulting individual-based system with non-Markovian dynamics and concentration-dependent rates can be handled both computationally and analyticall…
▽ More
The conventional voter model is modified so that an agent's switching rate depends on the `age' of the agent, that is, the time since the agent last switched opinion. In contrast to previous work, age is continuous in the present model. We show how the resulting individual-based system with non-Markovian dynamics and concentration-dependent rates can be handled both computationally and analytically. Lewis' thinning algorithm can be modified in order to provide an efficient simulation method. Analytically, we demonstrate how the asymptotic approach to an absorbing state (consensus) can be deduced. We discuss three special cases of the age dependent switching rate: one in which the concentration of voters can be approximated by a fractional differential equation, another for which the approach to consensus is exponential in time, and a third case in which the system reaches a frozen state instead of consensus. Finally, we include the effects of spontaneous change of opinion, i.e., we study a noisy voter model with continuous ageing. We demonstrate that this can give rise to a continuous transition between coexistence and consensus phases. We also show how the stationary probability distribution can be approximated, despite the fact that the system cannot be described by a conventional master equation.
△ Less
Submitted 8 August, 2022;
originally announced August 2022.
-
Endemic infectious states below the epidemic threshold and beyond herd immunity
Authors:
Javier Aguilar,
Beatriz Arregui García,
Raúl Toral,
Sandro Meloni,
Jose J. Ramasco
Abstract:
In the recent COVID-19 pandemic we assisted at a sequence of epidemic waves intertwined by anomalous fade-outs with periods of low but persistent epidemic prevalence. These long-living epidemic states complicate epidemic control and challenge current modeling approaches as classical epidemic models fail to explain their emergence. Inspired by this phenomenon, we propose a simple mechanism able to…
▽ More
In the recent COVID-19 pandemic we assisted at a sequence of epidemic waves intertwined by anomalous fade-outs with periods of low but persistent epidemic prevalence. These long-living epidemic states complicate epidemic control and challenge current modeling approaches as classical epidemic models fail to explain their emergence. Inspired by this phenomenon, we propose a simple mechanism able to reproduce several features observed in real data. Specifically, here we introduce a modification of the Susceptible-Infected-Recovered (SIR) model in a meta-population framework where a small inflow of infected individuals accounts for undetected internal or imported cases. Focusing on a regime where this external seeding is so small that cannot be detected from the analysis of epidemic curves, we find that outbreaks of finite duration percolate in time resulting in overall low but long-living epidemic states below and above the epidemic threshold. Using a two-state description of the local dynamics, we can extract analytical predictions for the phase space. The comparison with epidemic data demonstrates that our model is able to reproduce some critical signatures observed in COVID-19 spreading in England. Finally, our findings defy our understanding of the concept of epidemic threshold and its relationship with outbreaks survival for disease control.
△ Less
Submitted 13 March, 2023; v1 submitted 7 July, 2022;
originally announced July 2022.
-
An improved estimator of Shannon entropy with applications to systems with memory
Authors:
Juan De Gregorio,
David Sanchez,
Raul Toral
Abstract:
We investigate the memory properties of discrete sequences built upon a finite number of states. We find that the block entropy can reliably determine the memory for systems modeled as Markov chains of arbitrary finite order. Further, we provide an entropy estimator that remarkably gives accurate results when correlations are present. To illustrate our findings, we calculate the memory of daily pr…
▽ More
We investigate the memory properties of discrete sequences built upon a finite number of states. We find that the block entropy can reliably determine the memory for systems modeled as Markov chains of arbitrary finite order. Further, we provide an entropy estimator that remarkably gives accurate results when correlations are present. To illustrate our findings, we calculate the memory of daily precipitation series at different locations. Our results are in agreement with existing methods being at the same time valid in the undersampled regime and independent of model selection.
△ Less
Submitted 18 November, 2022; v1 submitted 24 May, 2022;
originally announced May 2022.
-
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.
-
Sampling rare trajectories using stochastic bridges
Authors:
Javier Aguilar,
Joseph W. Baron,
Tobias Galla,
Raul Toral
Abstract:
The numerical quantification of the statistics of rare events in stochastic processes is a challenging computational problem. We present a sampling method that constructs an ensemble of stochastic trajectories that are constrained to have fixed start and end points (so-called stochastic bridges). We then show that by carefully choosing a set of such bridges and assigning an appropriate statistical…
▽ More
The numerical quantification of the statistics of rare events in stochastic processes is a challenging computational problem. We present a sampling method that constructs an ensemble of stochastic trajectories that are constrained to have fixed start and end points (so-called stochastic bridges). We then show that by carefully choosing a set of such bridges and assigning an appropriate statistical weight to each bridge, one can focus more processing power on the rare events of a target stochastic process while faithfully preserving the statistics of these rate trajectories. Further, we also compare the stochastic bridges produced using our method to the Wentzel-Kramers-Brillouin (WKB) optimal paths of the target process, derived in the limit of low noise. We see that the paths produced using our method, encoding the full statistics of the process, collapse onto the WKB optimal path as the level of noise is reduced. We propose that our method can be used to judge the accuracy of the WKB approximation at finite levels of noise.
△ Less
Submitted 15 December, 2021;
originally announced December 2021.
-
Quantum Consensus Dynamics by Entangling Maxwell Demon
Authors:
Sungguen Ryu,
Rosa López,
Raúl Toral
Abstract:
We introduce a Maxwell demon which generates many-body entanglement robustly against bit-flip noises, which allows us to obtain quantum advantage. Adopting the protocol of the voter model used for opinion dynamics approaching consensus, the demon randomly selects a qubit pair and performs a quantum feedback control, in continuous repetitions. We derive upper bounds of the entropy reduction and the…
▽ More
We introduce a Maxwell demon which generates many-body entanglement robustly against bit-flip noises, which allows us to obtain quantum advantage. Adopting the protocol of the voter model used for opinion dynamics approaching consensus, the demon randomly selects a qubit pair and performs a quantum feedback control, in continuous repetitions. We derive upper bounds of the entropy reduction and the work extraction rates by demon's operation, which are determined by a competition between the quantum-classical mutual information acquired by the demon and the absolute irreversibility of the feedback control. Our finding of the upper bounds corresponds to a reformulation of the second law of thermodynamics under a class of Maxwell demon which generates many-body entanglement in a working substance.
△ Less
Submitted 4 October, 2021; v1 submitted 1 February, 2021;
originally announced February 2021.
-
Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
Authors:
Meghdad Saeedian,
Maxi San Miguel,
Raul Toral
Abstract:
We consider a general model in which there is a coupled dynamics of node states and links states in a network. This coupled dynamics coevolves with dynamical changes of the topology of the network caused by a link rewiring mechanism. Such coevolution model features the interaction of the local dynamics of node and link states with the nonlocal dynamics of link-rewiring in a random network. The cou…
▽ More
We consider a general model in which there is a coupled dynamics of node states and links states in a network. This coupled dynamics coevolves with dynamical changes of the topology of the network caused by a link rewiring mechanism. Such coevolution model features the interaction of the local dynamics of node and link states with the nonlocal dynamics of link-rewiring in a random network. The coupled dynamics of the states of the nodes and the links produces by itself an absorbing phase transition which is shown to be robust against the link rewiring mechanism. However, the dynamics of the network gives rise to significant physical changes, specially in the limit in which some links do not change state but are always rewired: First a network fragmentation occurs at the critical line of the absorbing transition, and only at this line, so that fragmentation is a manifestation of criticality. Secondly, in the active phase of the absorbing transition, finite-size fluctuations take the system to a single network component consensus phase, while other configurations are possible in the absence of rewiring. In addition, this phase is reached after a survival time that scales linearly with system size, while the survival time scales exponentially with system size when there is no rewiring. A social interpretation of our results contribute to the description of processes of emergence of social fragmentation and polarization.
△ Less
Submitted 2 June, 2020; v1 submitted 29 May, 2020;
originally announced June 2020.
-
Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
Authors:
Antonio F. Peralta,
Raul Toral
Abstract:
Theoretical approaches to binary-state models on complex networks are generally restricted to infinite size systems, where a set of non-linear deterministic equations is assumed to characterize its dynamics and stationary properties. We develop in this work the stochastic formalism of the different compartmental approaches, these are: approximate master equation (AME), pair approximation (PA) and…
▽ More
Theoretical approaches to binary-state models on complex networks are generally restricted to infinite size systems, where a set of non-linear deterministic equations is assumed to characterize its dynamics and stationary properties. We develop in this work the stochastic formalism of the different compartmental approaches, these are: approximate master equation (AME), pair approximation (PA) and heterogeneous mean field (HMF), in descending order of accuracy. Using different system-size expansions of a general master equation, we are able to obtain approximate solutions of the fluctuations and finite-size corrections of the global state. On the one hand, far from criticality, the deviations from the deterministic solution are well captured by a Gaussian distribution whose properties we derive, including its correlation matrix and corrections to the average values. On the other hand, close to a critical point there are non-Gaussian statistical features that can be described by the finite-size scaling functions of the models. We show how to obtain the scaling functions departing only from the theory of the different approximations. We apply the techniques for a wide variety of binary-state models in different contexts, such as epidemic, opinion and ferromagnetic models.
△ Less
Submitted 16 April, 2020; v1 submitted 6 April, 2020;
originally announced April 2020.
-
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.
-
Reduction from non-Markovian to Markovian dynamics: The case of aging in the noisy-voter model
Authors:
Antonio F. Peralta,
Nagi Khalil,
Raul Toral
Abstract:
We study memory dependent binary-state dynamics, focusing on the noisy-voter model. This is a non-Markovian process if we consider the set of binary states of the population as the description variables, or Markovian if we incorporate "age", related to the time one has spent holding the same state, as a part of the description. We show that, in some cases, the model can be reduced to an effective…
▽ More
We study memory dependent binary-state dynamics, focusing on the noisy-voter model. This is a non-Markovian process if we consider the set of binary states of the population as the description variables, or Markovian if we incorporate "age", related to the time one has spent holding the same state, as a part of the description. We show that, in some cases, the model can be reduced to an effective Markovian process, where the age distribution of the population rapidly equilibrates to a quasi-steady state, while the global state of the system is out of equilibrium. This effective Markovian process shares the same phenomenology of the non-linear noisy-voter model and we establish a clear parallelism between these two extensions of the noisy-voter model.
△ Less
Submitted 30 October, 2019;
originally announced October 2019.
-
Ordering dynamics in the voter model with aging
Authors:
Antonio F. Peralta,
Nagi Khalil,
Raul Toral
Abstract:
The voter model with memory-dependent dynamics is theoretically and numerically studied at the mean-field level. The `internal age', or time an individual spends holding the same state, is added to the set of binary states of the population, such that the probability of changing state (or activation probability $p_i$) depends on this age. A closed set of integro-differential equations describing t…
▽ More
The voter model with memory-dependent dynamics is theoretically and numerically studied at the mean-field level. The `internal age', or time an individual spends holding the same state, is added to the set of binary states of the population, such that the probability of changing state (or activation probability $p_i$) depends on this age. A closed set of integro-differential equations describing the time evolution of the fraction of individuals with a given state and age is derived, and from it analytical results are obtained characterizing the behavior of the system close to the absorbing states. In general, different age-dependent activation probabilities have different effects on the dynamics. When the activation probability $p_i$ is an increasing function of the age $i$, the system reaches a steady state with coexistence of opinions. In the case of aging, with $p_i$ being a decreasing function, either the system reaches consensus or it gets trapped in a frozen state, depending on the value of $p_\infty$ (zero or not) and the velocity of $p_i$ approaching $p_\infty$. Moreover, when the system reaches consensus, the time ordering of the system can be exponential ($p_\infty>0$) or power-law like ($p_\infty=0$). Exact conditions for having one or another behavior, together with the equations and explicit expressions for the exponents, are provided.
△ Less
Submitted 17 April, 2019; v1 submitted 15 April, 2019;
originally announced April 2019.
-
Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model
Authors:
Oriol Artime,
Adrián Carro,
Antonio F. Peralta,
José J. Ramasco,
Maxi San Miguel,
Raúl Toral
Abstract:
We consider the herding to non-herding transition caused by idiosyncratic choices or imperfect imitation in the context of the Kirman Model for financial markets, or equivalently the Noisy Voter Model for opinion formation. In these original models this is a finite size transition that disappears for a large number of agents. We show how the introduction of two different mechanisms make this trans…
▽ More
We consider the herding to non-herding transition caused by idiosyncratic choices or imperfect imitation in the context of the Kirman Model for financial markets, or equivalently the Noisy Voter Model for opinion formation. In these original models this is a finite size transition that disappears for a large number of agents. We show how the introduction of two different mechanisms make this transition robust and well defined. A first mechanism is nonlinear interactions among agents taking into account the nonlinear effect of local majorities. The second one is aging, so that the longer an agent has been in a given state the more reluctant she becomes to change state.
△ Less
Submitted 13 December, 2018;
originally announced December 2018.
-
Absorbing phase transition in the coupled dynamics of node and link states in random networks
Authors:
Meghdad Saeedian,
Maxi San Miguel,
Raul Toral
Abstract:
We present a stochastic dynamics model of coupled evolution for the binary states of nodes and links in a complex network. In the context of opinion formation node states represent two possible opinions and link states a positive or negative relation. Dynamics proceeds via node and link state update towards pairwise satisfactory relations in which nodes in the same state are connected by positive…
▽ More
We present a stochastic dynamics model of coupled evolution for the binary states of nodes and links in a complex network. In the context of opinion formation node states represent two possible opinions and link states a positive or negative relation. Dynamics proceeds via node and link state update towards pairwise satisfactory relations in which nodes in the same state are connected by positive links or nodes in different states are connected by negative links. By a mean-field rate equations analysis and Monte Carlo simulations in random networks we find an absorbing phase transition from a dynamically active phase to an absorbing phase. The transition occurs for a critical value of the relative time scale for node and link state updates. In the absorbing phase the order parameter, measuring global order, approaches exponentially the final frozen configuration. Finite size effects are such that in the absorbing phase the final configuration is reached in a characteristic time that scales logarithmically with system size, while in the active phase, finite-size fluctuation take the system to a frozen configuration in a characteristic time that grows exponentially with system size. There is also a finite-size topological transition associated with group splitting in the network of these final frozen configurations.
△ Less
Submitted 23 November, 2018;
originally announced November 2018.
-
Phase transitions in persistent and run-and-tumble walks
Authors:
Karel Proesmans,
Raul Toral,
Christian Van den Broeck
Abstract:
We calculate the large deviation function of the end-to-end distance and the corresponding extension-versus-force relation for (isotropic) random walks, on and off-lattice, with and without persistence, and in any spatial dimension. For off-lattice random walks with persistence, the large deviation function undergoes a first order phase transition in dimension $d> 5$. In the corresponding force-ve…
▽ More
We calculate the large deviation function of the end-to-end distance and the corresponding extension-versus-force relation for (isotropic) random walks, on and off-lattice, with and without persistence, and in any spatial dimension. For off-lattice random walks with persistence, the large deviation function undergoes a first order phase transition in dimension $d> 5$. In the corresponding force-versus-extension relation, the extension becomes independent of the force beyond a critical value. The transition is anticipated in dimensions $d=4$ and $d=5$, where full extension is reached at a finite value of the applied stretching force. Full analytic details are revealed in the run-and-tumble limit. Finally, on-lattice random walks with persistence display a softening phase in dimension $d=3$ and above, preceding the usual stiffening appearing beyond a critical value of the force.
△ Less
Submitted 20 March, 2019; v1 submitted 29 August, 2018;
originally announced August 2018.
-
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.
-
Stochastic pair approximation treatment of the noisy voter model
Authors:
A. F. Peralta,
A. Carro,
M. San Miguel,
R. Toral
Abstract:
We present a full stochastic description of the pair approximation scheme to study binary-state dynamics on heterogeneous networks. Within this general approach, we obtain a set of equations for the dynamical correlations, fluctuations and finite-size effects, as well as for the temporal evolution of all relevant variables. We test this scheme for a prototypical model of opinion dynamics known as…
▽ More
We present a full stochastic description of the pair approximation scheme to study binary-state dynamics on heterogeneous networks. Within this general approach, we obtain a set of equations for the dynamical correlations, fluctuations and finite-size effects, as well as for the temporal evolution of all relevant variables. We test this scheme for a prototypical model of opinion dynamics known as the noisy voter model that has a finite-size critical point. Using a closure approach based on a system size expansion around a stochastic dynamical attractor we obtain very accurate results, as compared with numerical simulations, for stationary and time dependent quantities whether below, within or above the critical region. We also show that finite-size effects in complex networks cannot be captured, as often suggested, by merely replacing the actual system size $N$ by an effective network dependent size $N_{\rm eff}$
△ Less
Submitted 24 September, 2018; v1 submitted 12 July, 2018;
originally announced July 2018.
-
The noisy voter model under the influence of contrarians
Authors:
Nagi Khalil,
Raul Toral
Abstract:
The influence of contrarians on the noisy voter model is studied at the mean-field level. The noisy voter model is a variant of the voter model where agents can adopt two opinions, optimistic or pessimistic, and can change them by means of an imitation (herding) and an intrinsic (noise) mechanisms. An ensemble of noisy voters undergoes a finite-size phase transition, upon increasing the relative i…
▽ More
The influence of contrarians on the noisy voter model is studied at the mean-field level. The noisy voter model is a variant of the voter model where agents can adopt two opinions, optimistic or pessimistic, and can change them by means of an imitation (herding) and an intrinsic (noise) mechanisms. An ensemble of noisy voters undergoes a finite-size phase transition, upon increasing the relative importance of the noise to the herding, form a bimodal phase where most of the agents shear the same opinion to a unimodal phase where almost the same fraction of agent are in opposite states. By the inclusion of contrarians we allow for some voters to adopt the opposite opinion of other agents (anti-herding). We first consider the case of only contrarians and show that the only possible steady state is the unimodal one. More generally, when voters and contrarians are present, we show that the bimodal-unimodal transition of the noisy voter model prevails only if the number of contrarians in the system is smaller than four, and their characteristic rates are small enough. For the number of contrarians bigger or equal to four, the voters and the contrarians can be seen only in the unimodal phase. Moreover, if the number of voters and contrarians, as well as the noise and herding rates, are of the same order, then the probability functions of the steady state are very well approximated by the Gaussian distribution.
△ Less
Submitted 9 July, 2018;
originally announced July 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.
-
Modulated class A laser: Stochastic resonance in a limit-cycle potential system
Authors:
C. Mayol,
R. Toral,
H. S. Wio
Abstract:
We exploit the knowledge of the nonequilibrium potential in a model for the modulated class A laser. We analyse both, the deterministic and the stochastic dynamics of such a system in terms of the Lyapunov potential. Furthermore, we analyse the stochastic response of such a system and explain it again using the potential in a wide range of parameters and for small values of the noise. Such a respo…
▽ More
We exploit the knowledge of the nonequilibrium potential in a model for the modulated class A laser. We analyse both, the deterministic and the stochastic dynamics of such a system in terms of the Lyapunov potential. Furthermore, we analyse the stochastic response of such a system and explain it again using the potential in a wide range of parameters and for small values of the noise. Such a response is quantified by means of the amplification factor, founding stochastic resonance within specific parameter's ranges.
△ Less
Submitted 21 March, 2018;
originally announced March 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.
-
A continuous-time persistent random walk model for flocking
Authors:
Daniel Escaff,
Raul Toral,
Christian Van den Broeck,
Katja Lindenberg
Abstract:
Random walkers characterized by random positions and random velocities lead to normal diffusion. A random walk was originally proposed by Einstein to model Brownian motion and to demonstrate the existence of atoms and molecules. Such a walker represents an inanimate particle driven by environmental fluctuations. On the other hand, there are many examples of so-called "persistent random walkers", i…
▽ More
Random walkers characterized by random positions and random velocities lead to normal diffusion. A random walk was originally proposed by Einstein to model Brownian motion and to demonstrate the existence of atoms and molecules. Such a walker represents an inanimate particle driven by environmental fluctuations. On the other hand, there are many examples of so-called "persistent random walkers", including self-propelled particles that are able to move with almost constant speed while randomly changing their direction of motion. Examples include living entities (ranging from flagellated unicellular organisms to complex animals such as birds and fish), as well as synthetic materials. Here we discuss such persistent non-interacting random walkers as a model for active particles. We also present a model that includes interactions among particles, leading to a transition to flocking, that is, to a net flux where the majority of the particles move in the same direction. Moreover, the model exhibits secondary transitions that lead to clustering and more complex spatially structured states of flocking. We analyze all these transitions in terms of bifurcations using a number of mean field strategies (all to all interaction and advection-reaction equations for the spatially structured states), and compare these results with direct numerical simulations of ensembles of these interacting active particles.
△ Less
Submitted 10 May, 2018; v1 submitted 6 March, 2018;
originally announced March 2018.
-
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.
-
Stochastic thermodynamics for Ising chain and symmetric exclusion process
Authors:
R. Toral,
C. Van den Broeck,
D. Escaff,
Katja Lindenberg
Abstract:
We verify the finite time fluctuation theorem for a linear Ising chain at its ends in contact with heat reservoirs. Analytic results are derived for a chain consisting of only two spins. The system can be mapped onto a model for particle transport, namely the symmetric exclusion process, in contact with thermal and particle reservoirs. We modify the symmetric exclusion process to represent a therm…
▽ More
We verify the finite time fluctuation theorem for a linear Ising chain at its ends in contact with heat reservoirs. Analytic results are derived for a chain consisting of only two spins. The system can be mapped onto a model for particle transport, namely the symmetric exclusion process, in contact with thermal and particle reservoirs. We modify the symmetric exclusion process to represent a thermal engine and reproduce universal features of the efficiency at maximum power.
△ Less
Submitted 14 February, 2017; v1 submitted 24 November, 2016;
originally announced November 2016.
-
Synchronization of coupled noisy oscillators: Coarse-graining from continuous to discrete phases
Authors:
Daniel Escaff,
Alexandre Rosas,
Raul Toral,
Katja Lindenberg
Abstract:
The theoretical description of synchronization phenomena often relies on coupled units of continuous time noisy Markov chains with a small number of states in each unit. It is frequently assumed, either explicitly or implicitly, that coupled discrete-state noisy Markov units can be used to model mathematically more complex coupled noisy continuous phase oscillators. In this work we explore conditi…
▽ More
The theoretical description of synchronization phenomena often relies on coupled units of continuous time noisy Markov chains with a small number of states in each unit. It is frequently assumed, either explicitly or implicitly, that coupled discrete-state noisy Markov units can be used to model mathematically more complex coupled noisy continuous phase oscillators. In this work we explore conditions that justify this assumption by coarse-graining continuous phase units. In particular, we determine the minimum number of states necessary to justify this correspondence for Kuramoto-like oscillators.
△ Less
Submitted 27 September, 2016;
originally announced September 2016.
-
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.
-
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.
-
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.
-
Ensemble equivalence for distinguishable particles
Authors:
A. Fernandez-Peralta,
Raul Toral
Abstract:
Statistics of distinguishable particles has become relevant in systems of colloidal particles and in the context of applications of statistical mechanics to complex networks. When studying these type of systems with the standard textbook formalism, non-physical results such as non-extensive entropies are obtained. In this paper, we will show that the commonly used expression for the partition func…
▽ More
Statistics of distinguishable particles has become relevant in systems of colloidal particles and in the context of applications of statistical mechanics to complex networks. When studying these type of systems with the standard textbook formalism, non-physical results such as non-extensive entropies are obtained. In this paper, we will show that the commonly used expression for the partition function of a system of distinguishable particles leads to huge fluctuations of the number of particles in the grand canonical ensemble and, consequently, to non-equivalence of statistical ensembles. We will see how a new proposed definition for the entropy of distinguishable particles by Swendsen [J. Stat. Phys. 107, 1143 (2002)] solves the problem and restores ensemble equivalence. We also show that the new proposal for the partition function does not produce any inconsistency for a system of distinguishable localized particles, where the monoparticular partition function is not extensive.
△ Less
Submitted 28 January, 2016;
originally announced January 2016.
-
Markets, herding and response to external information
Authors:
Adrián Carro,
Raúl Toral,
Maxi San Miguel
Abstract:
We focus on the influence of external sources of information upon financial markets. In particular, we develop a stochastic agent-based market model characterized by a certain herding behavior as well as allowing traders to be influenced by an external dynamic signal of information. This signal can be interpreted as a time-varying advertising, public perception or rumor, in favor or against one of…
▽ More
We focus on the influence of external sources of information upon financial markets. In particular, we develop a stochastic agent-based market model characterized by a certain herding behavior as well as allowing traders to be influenced by an external dynamic signal of information. This signal can be interpreted as a time-varying advertising, public perception or rumor, in favor or against one of two possible trading behaviors, thus breaking the symmetry of the system and acting as a continuously varying exogenous shock. As an illustration, we use a well-known German Indicator of Economic Sentiment as information input and compare our results with Germany's leading stock market index, the DAX, in order to calibrate some of the model parameters. We study the conditions for the ensemble of agents to more accurately follow the information input signal. The response of the system to the external information is maximal for an intermediate range of values of a market parameter, suggesting the existence of three different market regimes: amplification, precise assimilation and undervaluation of incoming information.
△ Less
Submitted 25 June, 2015; v1 submitted 11 June, 2015;
originally announced June 2015.
-
Stochastic thermodynamics for kinetic equations
Authors:
C. Van den Broeck,
R. Toral
Abstract:
Stochastic thermodynamics is formulated for variables that are odd under time reversal. The invariance under spatial rotation of the collision rates due to the isotropy of the heat bath is shown to be a crucial ingredient. An alternative detailed fluctuation theorem is derived, expressed solely in terms of forward statistics. It is illustrated for a linear kinetic equation with kangaroo rates.
Stochastic thermodynamics is formulated for variables that are odd under time reversal. The invariance under spatial rotation of the collision rates due to the isotropy of the heat bath is shown to be a crucial ingredient. An alternative detailed fluctuation theorem is derived, expressed solely in terms of forward statistics. It is illustrated for a linear kinetic equation with kangaroo rates.
△ Less
Submitted 31 March, 2015; v1 submitted 27 March, 2015;
originally announced March 2015.
-
Phase Transition in a Model of Y-Shaped Molecules
Authors:
D. P. Ruth,
R. Toral,
D. Holz,
J. M. Rickman,
J. D. Gunton
Abstract:
In recent years the statistical mechanics of non-spherical molecules, such as polypeptide chains and protein molecules, has garnered considerable attention as their phase behavior has important scientific and health implications. One example is provided by immunoglobulin, which has a "Y"-shape. In this work, we determine the phase diagram of Y-shaped molecules on a hexagonal lattice through Monte…
▽ More
In recent years the statistical mechanics of non-spherical molecules, such as polypeptide chains and protein molecules, has garnered considerable attention as their phase behavior has important scientific and health implications. One example is provided by immunoglobulin, which has a "Y"-shape. In this work, we determine the phase diagram of Y-shaped molecules on a hexagonal lattice through Monte Carlo Grand Canonical ensemble simulation, using histogram reweighting, multicanonical sampling, and finite-size scaling. We show that (as expected) this model is a member of the Ising universality class. For low temperatures, we implemented multicanonical sampling to induce faster phase transitions in the simulation. By studying several system sizes, we use finite-size scaling to determine the two phase coexistence curve, including the bulk critical temperature, critical chemical potential, and critical density.
△ Less
Submitted 10 December, 2014;
originally announced December 2014.
-
Descending from infinity: Convergence of tailed distributions
Authors:
Christian Van den Broeck,
Upendra Harbola,
Raul Toral,
Katja Lindenberg
Abstract:
We investigate the relaxation of long-tailed distributions under stochastic dynamics that do not support such tails. Linear relaxation is found to be a borderline case in which long tails are exponentially suppressed in time but not eliminated. Relaxation stronger than linear suppresses long tails immediately, but may lead to strong transient peaks in the probability distribution. A delta function…
▽ More
We investigate the relaxation of long-tailed distributions under stochastic dynamics that do not support such tails. Linear relaxation is found to be a borderline case in which long tails are exponentially suppressed in time but not eliminated. Relaxation stronger than linear suppresses long tails immediately, but may lead to strong transient peaks in the probability distribution. A delta function initial distribution under stronger than linear decay displays not one but two different regimes of diffusive spreading.
△ Less
Submitted 7 August, 2014;
originally announced August 2014.
-
Kinetic theory and numerical simulations of two-species coagulation
Authors:
Carlos Escudero,
Fabricio Macia,
Raul Toral,
Juan J. L. Velazquez
Abstract:
In this work we study the stochastic process of two-species coagulation. This process consists in the aggregation dynamics taking place in a ring. Particles and clusters of particles are set in this ring and they can move either clockwise or counterclockwise. They have a probability to aggregate forming larger clusters when they collide with another particle or cluster. We study the stochastic pro…
▽ More
In this work we study the stochastic process of two-species coagulation. This process consists in the aggregation dynamics taking place in a ring. Particles and clusters of particles are set in this ring and they can move either clockwise or counterclockwise. They have a probability to aggregate forming larger clusters when they collide with another particle or cluster. We study the stochastic process both analytically and numerically. Analytically, we derive a kinetic theory which approximately describes the process dynamics. One of our strongest assumptions in this respect is the so called well-stirred limit, that allows neglecting the appearance of spatial coordinates in the theory, so this becomes effectively reduced to a zeroth dimensional model. We determine the long time behavior of such a model, making emphasis in one special case in which it displays self-similar solutions. In particular these calculations answer the question of how the system gets ordered, with all particles and clusters moving in the same direction, in the long time. We compare our analytical results with direct numerical simulations of the stochastic process and both corroborate its predictions and check its limitations. In particular, we numerically confirm the ordering dynamics predicted by the kinetic theory and explore properties of the realizations of the stochastic process which are not accessible to our theoretical approach.
△ Less
Submitted 19 April, 2014;
originally announced April 2014.
-
Anticipated synchronization in coupled complex Ginzburg-Landau systems
Authors:
Marzena Ciszak,
Catalina Mayol,
Claudio R. Mirasso,
Raul Toral
Abstract:
We study anticipated synchronization in two complex Ginzburg-Landau systems coupled in a master-slave configuration. Master and slave systems are ruled by the same autonomous function, but the slave system receives the injection from the master and is subject to a negative delayed self-feedback loop. We give evidence that the magnitude of the largest anticipation time depends on the dynamical regi…
▽ More
We study anticipated synchronization in two complex Ginzburg-Landau systems coupled in a master-slave configuration. Master and slave systems are ruled by the same autonomous function, but the slave system receives the injection from the master and is subject to a negative delayed self-feedback loop. We give evidence that the magnitude of the largest anticipation time depends on the dynamical regime where the system operates (defect turbulence, phase turbulence or bichaos) and scales with the linear autocorrelation time of the system. Moreover, we find that the largest anticipation times are obtained for complex-valued coupling constants. We provide analytical conditions for the stability of the anticipated synchronization manifold that are in qualitative agreement with those obtained numerically. Finally, we report on the existence of anticipated synchronization in coupled two-dimensional complex Ginzburg-Landau systems.
△ Less
Submitted 11 April, 2014;
originally announced April 2014.
-
Fragmentation transition in a coevolving network with link-state dynamics
Authors:
Adrián Carro,
Federico Vazquez,
Raúl Toral,
Maxi San Miguel
Abstract:
We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen…
▽ More
We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite size networks there is a domain of bistability between fragmented and non-fragmented final states. Finite size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.
△ Less
Submitted 16 June, 2014; v1 submitted 24 March, 2014;
originally announced March 2014.
-
Stochastic functionals and fluctuation theorem for the multi-kangaroo process
Authors:
C. Van den Broeck,
R. Toral
Abstract:
We introduce multi-kangaroo Markov processes and provide a general procedure for evaluating a certain type of stochastic functionals. We calculate analytically the large deviation properties. Applications include zero-crossing statistics and stochastic thermodynamics.
We introduce multi-kangaroo Markov processes and provide a general procedure for evaluating a certain type of stochastic functionals. We calculate analytically the large deviation properties. Applications include zero-crossing statistics and stochastic thermodynamics.
△ Less
Submitted 15 April, 2014; v1 submitted 9 January, 2014;
originally announced January 2014.
-
Suppression of deterministic and stochastic extreme desynchronization events using anticipated synchronization
Authors:
Jordi Zamora-Munt,
Claudio R. Mirasso,
Raul Toral
Abstract:
We numerically show that extreme events induced by parameter mismatches or noise in coupled oscillatory systems can be anticipated and suppressed before they actually occur. We show this in a main system unidirectionally coupled to an auxiliary system subject to a negative delayed feedback. Each system consists of two electronic oscillators coupled in a master-slave configuration. Extreme events a…
▽ More
We numerically show that extreme events induced by parameter mismatches or noise in coupled oscillatory systems can be anticipated and suppressed before they actually occur. We show this in a main system unidirectionally coupled to an auxiliary system subject to a negative delayed feedback. Each system consists of two electronic oscillators coupled in a master-slave configuration. Extreme events are observed in this coupled system as large and sporadic desynchronization events. Under certain conditions, the auxiliary system can predict the dynamics of the main system. We use this to efficiently suppress the extreme events by applying a direct corrective reset to the main system.
△ Less
Submitted 18 November, 2013; v1 submitted 14 October, 2013;
originally announced October 2013.
-
Simulating non-Markovian stochastic processes
Authors:
Marian Boguna,
Luis F. Lafuerza,
Raul Toral,
M. Angeles Serrano
Abstract:
We present a simple and general framework to simulate statistically correct realizations of a system of non-Markovian discrete stochastic processes. We give the exact analytical solution and a practical an efficient algorithm alike the Gillespie algorithm for Markovian processes, with the difference that now the occurrence rates of the events depend on the time elapsed since the event last took pl…
▽ More
We present a simple and general framework to simulate statistically correct realizations of a system of non-Markovian discrete stochastic processes. We give the exact analytical solution and a practical an efficient algorithm alike the Gillespie algorithm for Markovian processes, with the difference that now the occurrence rates of the events depend on the time elapsed since the event last took place. We use our non-Markovian generalized Gillespie stochastic simulation methodology to investigate the effects of non-exponential inter-event time distributions in the susceptible-infected-susceptible model of epidemic spreading. Strikingly, our results unveil the drastic effects that very subtle differences in the modeling of non-Markovian processes have on the global behavior of complex systems, with important implications for their understanding and prediction. We also assess our generalized Gillespie algorithm on a system of biochemical reactions with time delays. As compared to other existing methods, we find that the generalized Gillespie algorithm is the most general as it can be implemented very easily in cases, like for delays coupled to the evolution of the system, where other algorithms do not work or need adapted versions, less efficient in computational terms.
△ Less
Submitted 30 July, 2014; v1 submitted 3 October, 2013;
originally announced October 2013.
-
The noisy Hegselmann-Krause model for opinion dynamics
Authors:
Miguel Pineda,
Raul Toral,
Emilio Hernandez-Garcia
Abstract:
In the model for continuous opinion dynamics introduced by Hegselmann and Krause, each individual moves to the average opinion of all individuals within an area of confidence. In this work we study the effects of noise in this system. With certain probability, individuals are given the opportunity to change spontaneously their opinion to another one selected randomly inside the opinion space with…
▽ More
In the model for continuous opinion dynamics introduced by Hegselmann and Krause, each individual moves to the average opinion of all individuals within an area of confidence. In this work we study the effects of noise in this system. With certain probability, individuals are given the opportunity to change spontaneously their opinion to another one selected randomly inside the opinion space with different rules. If the random jump does not occur, individuals interact through the Hegselmann-Krause's rule. We analyze two cases, one where individuals can carry out opinion random jumps inside the whole opinion space, and other where they are allowed to perform jumps just inside a small interval centered around the current opinion. We found that these opinion random jumps change the model behavior inducing interesting phenomena. Using pattern formation techniques, we obtain approximate analytical results for critical conditions of opinion cluster formation. Finally, we compare the results of this work with the noisy version of the Deffuant et al. model for continuous-opinion dynamics.
△ Less
Submitted 11 September, 2013;
originally announced September 2013.