Searcharxiv⌕ Search

arXiv subjects

Maxi San Miguel

Publications and source records attributed to Maxi San Miguel.

At least 19 recordsLinked to original sources

Partisan voter model on complex networks: Dynamics of local ordering

We investigate the processes of local ordering for the partisan voter model on complex networks. In this model, agents hold a binary opinion and a fixed preference that biases updates toward alignment with their preferred opinion. We first study the dynamics on uncorrelated random networks and derive a pair approximation that resolves the densities of links connecting different classes of agents. The analytical predictions are in excellent agreement with Monte Carlo simulations. In this setting, partisan bias leaves the total stationary density of links connecting nodes in different sates unchanged and at the same value as in the standard voter model, but redistributes it among different categories of links. We then consider preference-dependent networks with homophilic and heterophilic attachment to analyze the competition between the global bias mechanism and the local effect of preference-based connectivity. In this case, structural correlations qualitatively modify the stationary state. We identify different regimes of local ordering in the space of parameters measuring the strength of the preference and the strength of the homophilic attachment. Our work clarifies the distinct roles of dynamical partisan bias and structural assortativity, and provides an analytical framework to study partisan opinion dynamics beyond mean-field theory.

physics.soc-ph↗

Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs

We show that a general class of social impact models with higher-order interactions on hypergraphs can be exactly reduced to an equivalent model with pairwise interactions on a weighted projected network. This reduction is made by a mapping that preserves the microscopic probabilities of changing the state of the nodes. As a particular case, we introduce hypergraph-voter models, for which we compute the weights of the projected network both analytically and numerically across several hypergraph ensembles, and we characterize their ordering dynamics through simulations of both higher-order and reduced dynamics. For a linear social impact function (hypergraph-linear voter model) the weights of the projected network are static, allowing us to develop a pair approximation that describes with accuracy the time evolution of macroscopic observables, which turn out to be independent of those weights. The macroscopic dynamics is thus equivalent to that of the standard voter model on the unweighted projected network. For a power-law social impact function (hypergraph-nonlinear voter model) the weights of the projected network depend on the instantaneous system configuration. Nevertheless, the nonlinear voter model on the unweighted projected network still reproduces the main macroscopic trends for well connected hypergraphs.

physics.soc-ph↗

Computational lexical analysis of Flamenco genres

Flamenco, recognized by UNESCO as part of the Intangible Cultural Heritage of Humanity, is a profound expression of cultural identity rooted in Andalusia, Spain. However, there is a lack of quantitative studies that help identify characteristic patterns in this long-lived music tradition. In this work, we present a computational analysis of Flamenco lyrics, employing natural language processing and machine learning to categorize over 2000 lyrics into their respective Flamenco genres, termed as $\textit{palos}$. Using a Multinomial Naive Bayes classifier, we find that lexical variation across styles enables to accurately identify distinct $\textit{palos}$. More importantly, from an automatic method of word usage, we obtain the semantic fields that characterize each style. Further, applying a metric that quantifies the inter-genre distance we perform a network analysis that sheds light on the relationship between Flamenco styles. Remarkably, our results suggest historical connections and $\textit{palo}$ evolutions. Overall, our work illuminates the intricate relationships and cultural significance embedded within Flamenco lyrics, complementing previous qualitative discussions with quantitative analyses and sparking new discussions on the origin and development of traditional music genres.

cs.CL↗

Universality of noise-induced transitions in nonlinear voter models

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.

physics.soc-ph↗

Modeling language ideologies for the dynamics of languages in contact

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.

physics.soc-ph↗

Breaking coexistence: Zealotry vs. nonlinear social impact

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

physics.soc-ph↗

Entropy and type-token ratio in gigaword corpora

There are different ways of measuring diversity in complex systems. In particular, in language, lexical diversity is characterized in terms of the type-token ratio and the word entropy. We here investigate both diversity metrics in six massive linguistic datasets in English, Spanish, and Turkish, consisting of books, news articles, and tweets. These gigaword corpora correspond to languages with distinct morphological features and differ in registers and genres, thus constituting a varied testbed for a quantitative approach to lexical diversity. We unveil an empirical functional relation between entropy and type-token ratio of texts of a given corpus and language, which is a consequence of the statistical laws observed in natural language. Further, in the limit of large text lengths we find an analytical expression for this relation relying on both Zipf and Heaps laws that agrees with our empirical findings.

cs.CL↗

Aging in coevolving voter models

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.

physics.soc-ph↗

Competition between group interactions and nonlinearity in voter dynamics on hypergraphs

Social dynamics are often driven by both pairwise (i.e., dyadic) relationships and higher-order (i.e., polyadic) group relationships, which one can describe using hypergraphs. To gain insight into the impact of polyadic relationships on dynamical processes on networks, we formulate and study a polyadic voter process, which we call the group-driven voter model (GVM), that incorporates the effect of group interactions by nonlinear interactions that are subject to a group (i.e., hyperedge) constraint. By examining the competition between nonlinearity and group sizes, we show that the GVM achieves consensus faster than standard voter-model dynamics, with an optimal minimizing exit time. We substantiate this finding by using mean-field theory on annealed uniform hypergraphs with $N$ nodes, for which the exit time scales as ${\cal A}\ln N$, where the prefactor ${\cal A}$ depends both on the nonlinearity and on group-constraint factors. Our results reveal how competition between group interactions and nonlinearity shapes GVM dynamics. We thereby highlight the importance of such competing effects in complex systems with polyadic interactions.

physics.soc-ph↗

Partisan Voter Model: Stochastic description and noise-induced transitions

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.

cond-mat.stat-mech↗

Ordering dynamics of nonlinear voter models

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.

physics.soc-ph↗

Ordering dynamics and aging in the Symmetrical Threshold model

The so-called Granovetter-Watts model was introduced to capture a situation in which the adoption of new ideas or technologies requires a certain redundancy in the social environment of each agent to take effect. This model has become a paradigm for complex contagion. Here we investigate a symmetric version of the model: agents may be in two states that can spread equally through the system via complex contagion. We find three possible phases: a mixed one (dynamically active disordered state), an ordered one, and a heterogeneous frozen phase. These phases exist for several configurations of the contact network. Then we consider the effect of introducing aging as a non-Markovian mechanism in the model, where agents become increasingly resistant to change their state the longer they remain in it. We show that when aging is present, the mixed phase is replaced, for sparse networks, by a new phase with different dynamical properties. This new phase is characterized by an initial disordering stage followed by a slow ordering process towards a fully ordered absorbing state. In the ordered phase, aging modifies the dynamical properties. For random contact networks, we develop a theoretical description based on an Approximate Master Equation that describes with good accuracy the results of numerical simulations for the model with and without aging.

physics.soc-ph↗

Threshold cascade dynamics on coevolving networks

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.

physics.soc-ph↗

Evolutionary games on multilayer networks: coordination and equilibrium selection

We study mechanisms of synchronisation, coordination, and equilibrium selection in two-player coordination games on multilayer networks. We apply the approach from evolutionary game theory with three possible update rules: the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI). Players interact on a two-layer random regular network. The population on each layer plays a different game, with layer I preferring the opposite strategy to layer II. We measure the difference between the two games played on the layers by a difference in payoffs $ΔS$ while the inter-connectedness is measured by a node overlap parameter $q$. We discover a critical value $q_c(ΔS)$ below which layers do not synchronise. For $q>q_c$ in general both layers coordinate on the same strategy. Surprisingly, there is a symmetry breaking in the selection of equilibrium -- for RD and UI there is a phase where only the payoff-dominant equilibrium is selected. Our work is an example of previously observed differences between the update rules on a single network. However, we took a novel approach with the game being played on two inter-connected layers. As we show, the multilayer structure enhances the abundance of the Pareto-optimal equilibrium in coordination games with imitative update rules.

physics.soc-ph↗

Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games

In this work we assess the role played by the dynamical adaptation of the interactions network, among agents playing Coordination Games, in reaching global coordination and in the equilibrium selection. Specifically, we analyze a coevolution model that couples the changes in agents' actions with the network dynamics, so that while agents play the game, they are able to sever some of their current connections and connect with others. We focus on two update rules: Replicator Dynamics (RD) and Unconditional Imitation (UI). We investigate a Pure Coordination Game (PCG), in which choices are equivalent, and on a General Coordination Game (GCG), for which there is a risk-dominant action and a payoff-dominant one. The network plasticity is measured by the probability to rewire links. Changing this plasticity parameter, there is a transition from a regime in which the system fully coordinates in a single connected component to a regime in which the system fragments in two connected components, each one coordinated on a different action (either if both actions are equivalent or not). The nature of this fragmentation transition is different for different update rules. Second, we find that both for RD and UI in a GCG, there is a regime of intermediate values of plasticity, before the fragmentation transition, for which the system is able to fully coordinate in a single component network on the payoff-dominant action, i. e., coevolution enhances payoff-dominant equilibrium selection for both update rules.

physics.soc-ph↗

Aging in binary-state models: The Threshold model for Complex Contagion

Binary-state models are those in which the constituent elements can only appear in two possible configurations. These models are fundamental in the mathematical treatment of a number of phenomena such as spin interactions in magnetism, opinion dynamics, rumor and information spreading in social systems, etc. Here, we focus on the study of non-Markovian effects associated with aging for binary-state dynamics in complex networks. Aging is considered as the property of the agents to be less prone to change state the longer they have been in the current state, which gives rise to heterogeneous activity patterns. We analyze in this context the Threshold model of Complex Contagion, which has been proposed to explain, for instance, processes of adoption of new technologies and in which the agents need the reiterated confirmation of several contacts (until reaching over a given neighbor fraction threshold) to change state. Our analytical approximations give a good description of extensive numerical simulations in Erdös-Rényi, random-regular and Barabási-Albert networks. While aging does not modify the spreading condition, it slows down the cascade dynamics towards the full-adoption state: the exponential increase of adopters in time from the original model is replaced by a stretched exponential or power-law, depending on the aging mechanism. Under several approximations, we give analytical expressions for the cascade condition and for the exponents of the exponential, power-law and stretched exponential growth laws for the adopters density. Beyond networks, we also describe by numerical simulations the effects of aging for the Threshold model in a two-dimensional lattice.

physics.soc-ph↗

Local and global ordering dynamics in multi-state voter models

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.

physics.soc-ph↗

Aging effects in Schelling Segregation model

The Schelling model has become a paradigm in social sciences to explain the emerge of residential spatial segregation even in the presence of high tolerance to mixed neighborhoods by the side of citizens. In particular, we consider a noisy constrained version of the Schelling model, in which agents maximize its satisfaction, related to the composition of the local neighborhood, by infinite-range movements towards satisfying vacancies. We add to it an aging effect by making the probability of agents to move inversely proportional to the time they have been satisfied in their present location. This mechanism simulates the development of an emotional attachment to a location where an agent has been satisfied for a while. The introduction of aging has several major impacts on the model statics and dynamics: the phase transition between a segregated and a mixed phase of the original model disappears, and we observe segregated states with high level of agent satisfaction even for high values of the tolerance. In addition, the new segregated phase is dynamically characterized by a slow power-law coarsening process and by a glassy-like dynamics in which the asymptotic time translational invariance is broken.

physics.soc-ph↗