-
Computational lexical analysis of Flamenco genres
Authors:
Pablo Rosillo-Rodes,
Maxi San Miguel,
David Sanchez
Abstract:
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 an…
▽ More
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.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Ordering dynamics of nonlinear voter models
Authors:
Lucía Soledad Ramirez,
Federico Vazquez,
Maxi San Miguel,
Tobias Galla
Abstract:
We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the individual's neighbours in that state. For $q>1$ the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and…
▽ More
We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the individual's neighbours in that state. For $q>1$ the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and noise only plays a minor role. For $q<1$ the dynamics favors minority opinions, and for multistate models the ordering proceeds through a noise-driven succession of metastable states. Unlike linear multi-state systems, the nonlinear model cannot be reduced to an effective two-state model. We find that the average density of active interfaces in the model with multiple opinion states does not show a single exponential decay in time for $q<1$, again at variance with the linear model. This highlights the special character of the conventional (linear) voter model, in which deterministic drift is absent. As part of our analysis, we develop a pair approximation for the multi-state model on graphs, valid for any positive real value of $q$, improving on previous approximations for nonlinear two-state voter models.
△ Less
Submitted 31 October, 2023;
originally announced October 2023.
-
Ordering dynamics and aging in the Symmetrical Threshold model
Authors:
David Abella,
Juan Carlos González-Avella,
Maxi San Miguel,
José J. Ramasco
Abstract:
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 co…
▽ More
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.
△ Less
Submitted 25 July, 2023; v1 submitted 6 July, 2023;
originally announced July 2023.
-
Modeling language ideologies for the dynamics of languages in contact
Authors:
Pablo Rosillo-Rodes,
Maxi San Miguel,
David Sanchez
Abstract:
In multilingual societies, it is common to encounter different language varieties. Various approaches have been proposed to discuss different mechanisms of language shift. However, current models exploring language shift in languages in contact often overlook the influence of language ideologies. Language ideologies play a crucial role in understanding language usage within a cultural community, e…
▽ More
In multilingual societies, it is common to encounter different language varieties. Various approaches have been proposed to discuss different mechanisms of language shift. However, current models exploring language shift in languages in contact often overlook the influence of language ideologies. Language ideologies play a crucial role in understanding language usage within a cultural community, encompassing shared beliefs, assumptions, and feelings towards specific language forms. These ideologies shed light on the social perceptions of different language varieties expressed as language attitudes. In this study, we introduce an approach that incorporates language ideologies into a model for contact varieties by considering speaker preferences as a parameter. Our findings highlight the significance of preference in language shift, which can even outweigh the influence of language prestige associated, for example, with a standard variety. Furthermore, we investigate the impact of the degree of interaction between individuals holding opposing preferences on the language shift process. Quite expectedly, our results indicate that when communities with different preferences mix, the coexistence of language varieties becomes less likely. However, variations in the degree of interaction between individuals with contrary preferences notably lead to non-trivial transitions from states of coexistence of varieties to the extinction of a given variety, followed by a return to coexistence, ultimately culminating in the dominance of the previously extinct variety. By studying finite-size effects, we observe that the duration of coexistence states increases exponentially with network size. Ultimately, our work constitutes a quantitative approach to the study of language ideologies in sociolinguistics.
△ Less
Submitted 15 November, 2023; v1 submitted 6 July, 2023;
originally announced July 2023.
-
Threshold cascade dynamics on coevolving networks
Authors:
Byungjoon Min,
Maxi San Miguel
Abstract:
We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states…
▽ More
We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states. Using numerical simulations and a mean-field theoretical analysis, we demonstrate that the coevolutionary dynamics can significantly affect the cascades dynamics. The domain of parameters, i.e., threshold and network mean degree, for which global cascades occur shrinks with increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopted nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes with plasticity.
△ Less
Submitted 15 June, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
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.
-
Evolutionary games on multilayer networks: coordination and equilibrium selection
Authors:
Tomasz Raducha,
Maxi San Miguel
Abstract:
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…
▽ More
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.
△ Less
Submitted 21 March, 2023; v1 submitted 17 December, 2022;
originally announced December 2022.
-
Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games
Authors:
Miguel A. González Casado,
Angel Sánchez,
Maxi San Miguel
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2023; v1 submitted 22 November, 2022;
originally announced November 2022.
-
Aging in binary-state models: The Threshold model for Complex Contagion
Authors:
David Abella,
Maxi San Miguel,
José J. Ramasco
Abstract:
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-stat…
▽ More
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.
△ Less
Submitted 24 November, 2022; v1 submitted 13 September, 2022;
originally announced September 2022.
-
Local and global ordering dynamics in multi-state voter models
Authors:
Lucia S. Ramirez,
Maxi San Miguel,
Tobias Galla
Abstract:
We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of a…
▽ More
We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of active links and the entropy in these states varies from realisation to realisation. Making some simple assumptions we are able to analytically calculate the average density of active links and the average entropy in each of these states. We also show that, averaged over realisations, the density of active links decays exponentially, with a time scale set by the size and geometry of the graph, but independent of the initial number of opinion states. The decay of the average entropy is exponential only at long times when there are at most two opinions left in the population. Finally, we show how meta-stable states comprised of only a subset of opinions can be artificially engineered by introducing precisely one zealot in each of the prevailing opinions.
△ Less
Submitted 12 July, 2022;
originally announced July 2022.
-
Aging effects in Schelling Segregation model
Authors:
David Abella,
Maxi San Miguel,
José J. Ramasco
Abstract:
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 m…
▽ More
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.
△ Less
Submitted 4 April, 2022;
originally announced April 2022.
-
Echo chambers and information transmission biases in homophilic and heterophilic networks
Authors:
Fernando Diaz-Diaz,
Maxi San Miguel,
Sandro Meloni
Abstract:
We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free homophilic/heterophilic networks. We provide simple mathematical tools to quantify these biases. Both Simple and Complex Contagion models are insufficient to predict significant biases. In contrast, a Hybrid Contagion model…
▽ More
We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free homophilic/heterophilic networks. We provide simple mathematical tools to quantify these biases. Both Simple and Complex Contagion models are insufficient to predict significant biases. In contrast, a Hybrid Contagion model -- in which both Simple and Complex Contagion occur -- gives rise to three different homophily-dependent biases: emissivity and receptivity biases,and echo chambers. Simulations in an empirical network with high homophily confirm the existence of these biases. Our results shed light into the mechanisms that cause inequalities in the visibility of information sources, reduced access to information, and lack of communication among distinct groups.
△ Less
Submitted 17 March, 2022;
originally announced March 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. Kee** 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.
-
Coordination and equilibrium selection in games: the role of local effects
Authors:
Tomasz Raducha,
Maxi San Miguel
Abstract:
We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in different types of two-player coordination games. We investigate three update rules -- the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI) -- for coordination games on random graphs. Local effects turn out to me significantly more important for…
▽ More
We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in different types of two-player coordination games. We investigate three update rules -- the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI) -- for coordination games on random graphs. Local effects turn out to me significantly more important for the UI update rule. For the pure coordination game with two equivalent strategies we find a transition from a disordered state to a state of full coordination for a critical value of the network connectivity. The transition is system-size-independent for the BR and RD update rules. For the IU update rule it is system size dependent, but coordination can always be reached below the connectivity of a complete graph. We also consider the general coordination game which covers a range of games, such as the stag hunt. For these games there is a payoff-dominant strategy and a risk-dominant strategy with associated states of equilibrium coordination. We analyse equilibrium selection analytically and numerically. For the RD and BR update rules mean-field predictions agree with simulations and the risk-dominant strategy is evolutionary favoured independently of local effects. When players use the unconditional imitation, however, we observe coordination in the payoff-dominant strategy. Surprisingly, the selection of pay-off dominant equilibrium only occurs below a critical value of the network connectivity and it disappears in complete graphs. As we show, it is a combination of local effects and update rule that allows for coordination on the payoff-dominant strategy.
△ Less
Submitted 19 October, 2021;
originally announced October 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.
-
Emergence of complex structures from nonlinear interactions and noise in coevolving networks
Authors:
Tomasz Raducha,
Maxi San Miguel
Abstract:
We study the joint effect of the non-linearity of interactions and noise on coevolutionary dynamics. We choose the coevolving voter model as a prototype framework for this problem. By numerical simulations and analytical approximations we find three main phases that differ in the absolute magnetization and the size of the largest component: a consensus phase, a coexistence phase, and a dynamical f…
▽ More
We study the joint effect of the non-linearity of interactions and noise on coevolutionary dynamics. We choose the coevolving voter model as a prototype framework for this problem. By numerical simulations and analytical approximations we find three main phases that differ in the absolute magnetization and the size of the largest component: a consensus phase, a coexistence phase, and a dynamical fragmentation phase. More detailed analysis reveals inner differences in these phases, allowing us to divide two of them further. In the consensus phase we can distinguish between a weak or alternating consensus (switching between two opposite consensus states), and a strong consensus, in which the system remains in the same state for the whole realization of the stochastic dynamics. Additionally, weak and strong consensus phases scale differently with the system size. The strong consensus phase exists for superlinear interactions and it is the only consensus phase that survives in the thermodynamic limit. In the coexistence phase we distinguish a fully-mixing phase (both states well mixed in the network) and a structured coexistence phase, where the number of links connecting nodes in different states (active links) drops significantly due to the formation of two homogeneous communities of opposite states connected by a few links. The structured coexistence phase is an example of emergence of community structure from not exclusively topological dynamics, but coevolution. Our numerical observations are supported by an analytical description using a pair approximation approach and an ad-hoc calculation for the transition between the coexistence and dynamical fragmentation phases. Our work shows how simple interaction rules including the joint effect of non-linearity, noise, and coevolution lead to complex structures relevant in the description of social systems.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
On the importance of trip destination for modeling individual human mobility patterns
Authors:
Maxime Lenormand,
Juan Murillo Arias,
Maxi San Miguel,
José J. Ramasco
Abstract:
Getting insights on human mobility patterns and being able to reproduce them accurately is of the utmost importance in a wide range of applications from public health, to transport and urban planning. Still the relationship between the effort individuals will invest in a trip and its purpose importance is not taken into account in the individual mobility models that can be found in the recent lite…
▽ More
Getting insights on human mobility patterns and being able to reproduce them accurately is of the utmost importance in a wide range of applications from public health, to transport and urban planning. Still the relationship between the effort individuals will invest in a trip and its purpose importance is not taken into account in the individual mobility models that can be found in the recent literature. Here, we address this issue by introducing a model hypothesizing a relation between the importance of a trip and the distance traveled. In most practical cases, quantifying such importance is undoable. We overcome this difficulty by focusing on shop** trips (for which we have empirical data) and by taking the price of items as a proxy. Our model is able to reproduce the long-tailed distribution in travel distances empirically observed and to explain the scaling relationship between distance traveled and item value found in the data.
△ Less
Submitted 14 October, 2020; v1 submitted 3 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.
-
Chimera and anticoordination states in learning dynamics
Authors:
Haydee Lugo,
Juan Carlos Gonzalez-Avella,
Maxi San Miguel
Abstract:
In many real-life situations, individuals are dared to simultaneously achieve social objectives of acceptance or approval and strategic objectives of coordination. Since these two objectives may take place in dfferent environments, a two-layer network is the simple and natural framework for the study of such kind of dynamical situations. In this paper we present a model in which the state of the a…
▽ More
In many real-life situations, individuals are dared to simultaneously achieve social objectives of acceptance or approval and strategic objectives of coordination. Since these two objectives may take place in dfferent environments, a two-layer network is the simple and natural framework for the study of such kind of dynamical situations. In this paper we present a model in which the state of the agents corresponds to one of two possible strategies. They change their states by interaction with their neighbors in the network. Inside each layer the agents interact by a social pressure mechanism, while between the layers the agents interact via a coordination game. From an evolutionary approach, we focus on the asymptotic solutions for all-to-all interactions across and inside the layers and for any initial distribution of strategies. We find new asymptotic configurations which do not exist in a single isolated social network analysis. We report the emergence and existence of chimera states in which two different collective states coexist in the network. Namely, one layer reaches a state of full coordination while the other remains in a dynamical state of coexistence of strategies. In addition, the system may also reach a state of global anticoordination where a full coordination is reached inside each layer but with opposite strategies in each of the two network layers. We trace back the emergence of chimera states and global anticoordination states to the agents inertia against social pressure, referred here to as the level of skepticism, along with the degree of risk taken into account in a general coordination game.
△ Less
Submitted 13 December, 2018;
originally announced December 2018.
-
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.
-
Multilayer coevolution dynamics of the nonlinear voter model
Authors:
Byungjoon Min,
Maxi San Miguel
Abstract:
We study a coevolving nonlinear voter model on a two-layer network. Coevolution stands for coupled dynamics of the state of the nodes and of the topology of the network in each layer. The plasticity parameter p measures the relative time scale of the evolution of the states of the nodes and the evolution of the network by link rewiring. Nonlinearity of the interactions is taken into account throug…
▽ More
We study a coevolving nonlinear voter model on a two-layer network. Coevolution stands for coupled dynamics of the state of the nodes and of the topology of the network in each layer. The plasticity parameter p measures the relative time scale of the evolution of the states of the nodes and the evolution of the network by link rewiring. Nonlinearity of the interactions is taken into account through a parameter q that describes the nonlinear effect of local majorities, being q = 1 the marginal situation of the ordinary voter model. Finally the connection between the two layers is measured by a degree of multiplexing `. In terms of these three parameters, p, q and ` we find a rich phase diagram with different phases and transitions. When the two layers have the same plasticity p, the fragmentation transition observed in a single layer is shifted to larger values of p plasticity, so that multiplexing avoids fragmentation. Different plasticities for the two layers lead to new phases that do not exist in a coevolving nonlinear voter model in a single layer, namely an asymmetric fragmented phase for q > 1 and an active shattered phase for q < 1. Coupling layers with dfferent types of nonlinearity, q1 < 1 and q2 > 1, we can find two different transitions by increasing the plasticity parameter, a first absorbing transition with no fragmentation and a subsequent fragmentation transition.
△ Less
Submitted 29 November, 2018;
originally announced November 2018.
-
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.
-
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.
-
Coevolving nonlinear voter model with triadic closure
Authors:
Tomasz Raducha,
Byungjoon Min,
Maxi San Miguel
Abstract:
We study a nonlinear coevolving voter model with triadic closure local rewiring. We find three phases with different topological properties and configuration in the steady state: absorbing consensus phase with a single component, absorbing fragmented phase with two components in opposite consensus states, and a dynamically active shattered phase with many isolated nodes. This shattered phase, whic…
▽ More
We study a nonlinear coevolving voter model with triadic closure local rewiring. We find three phases with different topological properties and configuration in the steady state: absorbing consensus phase with a single component, absorbing fragmented phase with two components in opposite consensus states, and a dynamically active shattered phase with many isolated nodes. This shattered phase, which does not exist for a coevolving model with global rewiring, has a lifetime that scale exponentially with system size. We characterize the transitions between these phases in terms of the size of the largest cluster, the number of clusters, and the magnetization. Our analysis provides a possible solution to reproduce isolated parts in adaptive networks and high clustering widely observed in social systems.
△ Less
Submitted 3 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.
-
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.
-
Competition and dual users in complex contagion processes
Authors:
Byungjoon Min,
Maxi San Miguel
Abstract:
We study the competition of two spreading entities, for example innovations, in complex contagion processes in complex networks. We develop an analytical framework and examine the role of dual users, i.e. agents using both technologies. Searching for the spreading transition of the new innovation and the extinction transition of a preexisting one, we identify different phases depending on network…
▽ More
We study the competition of two spreading entities, for example innovations, in complex contagion processes in complex networks. We develop an analytical framework and examine the role of dual users, i.e. agents using both technologies. Searching for the spreading transition of the new innovation and the extinction transition of a preexisting one, we identify different phases depending on network mean degree, prevalence of preexisting technology, and thresholds of the contagion process. Competition with the preexisting technology effectively suppresses the spread of the new innovation, but it also allows for phases of coexistence. The existence of dual users largely modifies the transient dynamics creating new phases that promote the spread of a new innovation and extinction of a preexisting one. It enables the global spread of the new innovation even if the old one has the first-mover advantage.
△ Less
Submitted 29 November, 2018; v1 submitted 29 January, 2018;
originally announced January 2018.
-
Competing contagion processes: Complex contagion triggered by simple contagion
Authors:
Byungjoon Min,
Maxi San Miguel
Abstract:
Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading processes induced by a single exposure to a contagious entity while complex contagion demands multiple exposures for transmission. Inspired by this observation,…
▽ More
Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading processes induced by a single exposure to a contagious entity while complex contagion demands multiple exposures for transmission. Inspired by this observation, we propose a model of contagion dynamics with a transmission probability that initiates a process of complex contagion. With this probability nodes subject to simple contagion get adopted and trigger a process of complex contagion. We obtain a phase diagram in the parameter space of the transmission probability and the fraction of nodes subject to complex contagion. Our contagion model exhibits a rich variety of phase transitions such as continuous, discontinuous, and hybrid phase transitions, criticality, tricriticality, and double transitions. In particular, we find a double phase transition showing a continuous transition and a following discontinuous transition in the density of adopted nodes with respect to the transmission probability. We show that the double transition occurs with an intermediate phase in which nodes following simple contagion become adopted but nodes with complex contagion remain susceptible.
△ Less
Submitted 10 July, 2018; v1 submitted 13 December, 2017;
originally announced December 2017.
-
Fragmentation transitions in a coevolving nonlinear voter model
Authors:
Byungjoon Min,
Maxi San Miguel
Abstract:
We study a coevolving nonlinear voter model describing the coupled evolution of the states of the nodes and the network topology. Nonlinearity of the interaction is measured by a parameter q. The network topology changes by rewiring links at a rate p. By analytical and numerical analysis we obtain a phase diagram in p, q parameter space with three different phases: Dynamically active coexistence p…
▽ More
We study a coevolving nonlinear voter model describing the coupled evolution of the states of the nodes and the network topology. Nonlinearity of the interaction is measured by a parameter q. The network topology changes by rewiring links at a rate p. By analytical and numerical analysis we obtain a phase diagram in p, q parameter space with three different phases: Dynamically active coexistence phase in a single component network, absorbing consensus phase in a single component network, and absorbing phase in a fragmented network. For finite systems the active phase has a lifetime that grows exponentially with system size, at variance with the similar phase for the linear voter model that has a lifetime proportional to system size. We find three transition lines that meet at the point of the fragmentation transition of the linear voter model. A first transition line corresponds to a continuous absorbing transition between the active and fragmented phases. The other two transition lines are discontinuous transitions fundamentally different from the transition of the linear voter model. One is a fragmentation transition between the consensus and fragmented phases, and the other is an absorbing transition in a single component network between the active and consensus phases.
△ Less
Submitted 9 October, 2017; v1 submitted 24 July, 2017;
originally announced July 2017.
-
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.
-
The history effect on bubble growth and dissolution. Part 2. Experiments and simulations of a spherical bubble attached to a horizontal flat plate
Authors:
Pablo Peñas-López,
Álvaro Moreno Soto Miguel,
A. Parrales,
Devaraj van der Meer,
Detlef Lohse,
Javier Rodríguez-Rodríguez
Abstract:
The accurate description of the growth or dissolution dynamics of a soluble gas bubble in a super- or undersaturated solution requires taking into account a number of physical effects that contribute to the instantaneous mass transfer rate. One of these effects is the so-called history effect. It refers to the contribution of the local concentration boundary layer around the bubble that has develo…
▽ More
The accurate description of the growth or dissolution dynamics of a soluble gas bubble in a super- or undersaturated solution requires taking into account a number of physical effects that contribute to the instantaneous mass transfer rate. One of these effects is the so-called history effect. It refers to the contribution of the local concentration boundary layer around the bubble that has developed from past mass transfer events between the bubble and liquid surroundings. In Part 1 of this work \citep{penas2016}, a theoretical treatment of this effect was given for a spherical, isolated bubble. Here, Part 2 provides an experimental and numerical study of the history effect regarding a spherical bubble attached to a horizontal flat plate and in the presence of gravity. The simulation technique developed in this paper is based on a streamfunction--vorticity formulation that may be applied to other flows where bubbles or drops exchange mass in the presence of a gravity field. Using this numerical tool, simulations are performed for the same conditions used in the experiments, in which the bubble is exposed to subsequent growth and dissolution stages, using step-wise variations in the ambient pressure. Besides proving the relevance of the history effect, the simulations highlight the importance that boundary-induced advection has to accurately describe bubble growth and shrinkage, i.e. the bubble radius evolution. In addition, natural convection has a significant influence that shows up in the velocity field even at short times, though, given the supersaturation conditions studied here, the bubble evolution is expected to be mainly diffusive.
△ Less
Submitted 3 June, 2017;
originally announced June 2017.
-
Joint effect of ageing and multilayer structure prevents ordering in the voter model
Authors:
Oriol Artime,
Juan Fernandez-Gracia,
Jose J. Ramasco,
Maxi San Miguel
Abstract:
The voter model rules are simple, with agents copying the state of a random neighbor, but they lead to non-trivial dynamics. Besides opinion processes, the model has also applications for catalysis and species competition. Inspired by the temporal inhomogeneities found in human interactions, one can introduce ageing in the agents: the probability to update decreases with the time elapsed since the…
▽ More
The voter model rules are simple, with agents copying the state of a random neighbor, but they lead to non-trivial dynamics. Besides opinion processes, the model has also applications for catalysis and species competition. Inspired by the temporal inhomogeneities found in human interactions, one can introduce ageing in the agents: the probability to update decreases with the time elapsed since the last change. This modified dynamics induces an approach to consensus via coarsening in complex networks. Additionally, multilayer networks produce profound changes in the dynamics of models. In this work, we investigate how a multilayer structure affects the dynamics of an ageing voter model. The system is studied as a function of the fraction of nodes sharing states across layers (multiplexity parameter q ). We find that the dynamics of the system suffers a notable change at an intermediate value q*. Above it, the voter model always orders to an absorbing configuration. While, below, a fraction of the realizations falls into dynamical traps associated to a spontaneous symmetry breaking in which the majority opinion in the different layers takes opposite signs and that due to the ageing indefinitely delay the arrival at the absorbing state.
△ Less
Submitted 11 April, 2017; v1 submitted 17 March, 2017;
originally announced March 2017.
-
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.
-
Layered social influence promotes multiculturality in the Axelrod model
Authors:
Federico Battiston,
Vincenzo Nicosia,
Vito Latora,
Maxi San Miguel
Abstract:
Why is our society multicultural? Based on the two mechanisms of homophily and social influence, the classical model for the dissemination of cultures proposed by Axelrod predicts the existence of a fragmented regime where different cultures can coexist in a social network. However, in such model the multicultural regime is achievable only when a high number of cultural traits is present, and is n…
▽ More
Why is our society multicultural? Based on the two mechanisms of homophily and social influence, the classical model for the dissemination of cultures proposed by Axelrod predicts the existence of a fragmented regime where different cultures can coexist in a social network. However, in such model the multicultural regime is achievable only when a high number of cultural traits is present, and is not robust against cultural drift, i.e. the spontaneous mutations of agents' traits. In real systems, social influence is inherently organised in layers, meaning that individuals tend to diversify their connections according to the topic on which they interact. In this work we show that the observed persistence of multiculturality in real-world social systems is a natural consequence of the layered organisation of social influence. We find that the critical number of cultural traits that separates the monocultural and the multicultural regimes depends on the redundancy of pairwise connections across layers. Surprisingly, for low values of structural redundancy the system is always in a multicultural state, independently on the number of traits, and is robust to the presence of cultural drift. Moreover, we show that layered social influence allows the coexistence of different levels of consensus on different topics. The insight obtained from simulations on synthetic graphs are confirmed by the analysis of two real-world social networks, where the multicultural regime persists even for a very small number of cultural traits, suggesting that the layered organisation of social interactions might indeed be at the heart of multicultural societies.
△ Less
Submitted 14 April, 2017; v1 submitted 17 June, 2016;
originally announced June 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.
-
Dynamics on networks: competition of temporal and topological correlations
Authors:
Oriol Artime,
Jose J. Ramasco,
Maxi San Miguel
Abstract:
Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of processes taking place in the network. Information or disease spreading in networks are paradigmatic examples of this situation. Besides burstiness, several corre…
▽ More
Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of processes taking place in the network. Information or disease spreading in networks are paradigmatic examples of this situation. Besides burstiness, several correlations may appear in the process of link activation: memory effects imply temporal correlations, but also the existence of communities in the network may mediate the activation patterns of internal an external links. Here we study the competition of topological and temporal correlations in link activation and how they affect the dynamics of systems running on the network. Interestingly, both types of correlations by separate have opposite effects: one (topological) delays the dynamics of processes on the network, while the other (temporal) accelerates it. When they occur together, our results show that the direction and intensity of the final outcome depends on the competition in a non trivial way.
△ Less
Submitted 1 February, 2017; v1 submitted 14 April, 2016;
originally announced April 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.
-
Dynamical origins of the community structure of multi-layer societies
Authors:
Peter Klimek,
Marina Diakonova,
Victor Eguiluz,
Maxi San Miguel,
Stefan Thurner
Abstract:
Social structures emerge as a result of individuals managing a variety of different of social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There w…
▽ More
Social structures emerge as a result of individuals managing a variety of different of social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There we find substantial differences in the community structures of different social actions, represented by the various network layers in the multiplex. Community size distributions are either similar to a power-law or appear to be centered around a size of 50 individuals. To understand these observations we propose a voter model that is built around the principle of triadic closure. It explicitly models the co-evolution of node- and link-dynamics across different layers of the multiplex. Depending on link- and node fluctuation rates, the model exhibits an anomalous shattered fragmentation transition, where one layer fragments from one large component into many small components. The observed community size distributions are in good agreement with the predicted fragmentation in the model. We show that the empirical pairwise similarities of network layers, in terms of link overlap and degree correlations, practically coincide with the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes.
△ Less
Submitted 29 February, 2016; v1 submitted 7 January, 2016;
originally announced January 2016.
-
Rescue of endemic states in interconnected networks with adaptive coupling
Authors:
F. Vazquez,
M. A. Serrano,
M. San Miguel
Abstract:
We study the Susceptible-Infected-Susceptible model of epidemic spreading on two layers of networks interconnected by adaptive links, which are rewired at random to avoid contacts between infected and susceptible nodes at the interlayer. We find that the rewiring reduces the effective connectivity for the transmission of the disease between layers, and may even totally decouple the networks. Weak…
▽ More
We study the Susceptible-Infected-Susceptible model of epidemic spreading on two layers of networks interconnected by adaptive links, which are rewired at random to avoid contacts between infected and susceptible nodes at the interlayer. We find that the rewiring reduces the effective connectivity for the transmission of the disease between layers, and may even totally decouple the networks. Weak endemic states, in which the epidemics spreads only if the two layers are interconnected, show a transition from the endemic to the healthy phase when the rewiring overcomes a threshold value that depends on the infection rate, the strength of the coupling and the mean connectivity of the networks. In the strong endemic scenario, in which the epidemics is able to spread on each separate network, the prevalence in each layer decreases when increasing the rewiring, arriving to single network values only in the limit of infinitely fast rewiring. We also find that finite-size effects are amplified by the rewiring, as there is a finite probability that the epidemics stays confined in only one network during its lifetime.
△ Less
Submitted 17 November, 2015;
originally announced November 2015.
-
Irreducibility of multilayer network dynamics: the case of the voter model
Authors:
Marina Diakonova,
Vincenzo Nicosia,
Vito Latora,
Maxi San Miguel
Abstract:
We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing…
▽ More
We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing in both layers of the network (edge overlap), and the fraction of nodes participating in both layers (interlayer connectivity or degree of multiplexity). We compute the asymptotic value of the number of active links (interface density) in the thermodynamic limit, and the time to reach an absorbing state for finite systems, and we compare the numerical results with the analytical predictions on equivalent single-layer networks obtained through various possible aggregation procedures. We find a large region of parameters where the interface density of large multiplexes gives systematic deviations from that of the aggregates. We show that neither of the standard aggregation procedures is able to capture the highly nonlinear increase in the lifetime of a finite size multiplex at small interlayer connectivity. These results indicate that multiplexity should be appropriately taken into account when studying voter model dynamics, and that, in general, single-layer approximations might be not accurate enough to properly understand processes occurring on multiplex networks, since they might flatten out relevant dynamical details.
△ Less
Submitted 31 July, 2015;
originally announced July 2015.
-
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.
-
Comparing and modeling land use organization in cities
Authors:
Maxime Lenormand,
Miguel Picornell,
Oliva G. Cantú-Ros,
Thomas Louail,
Ricardo Herranz,
Marc Barthelemy,
Enrique Frías-Martínez,
Maxi San Miguel,
José J. Ramasco
Abstract:
The advent of geolocated ICT technologies opens the possibility of exploring how people use space in cities, bringing an important new tool for urban scientists and planners, especially for regions where data is scarce or not available. Here we apply a functional network approach to determine land use patterns from mobile phone records. The versatility of the method allows us to run a systematic c…
▽ More
The advent of geolocated ICT technologies opens the possibility of exploring how people use space in cities, bringing an important new tool for urban scientists and planners, especially for regions where data is scarce or not available. Here we apply a functional network approach to determine land use patterns from mobile phone records. The versatility of the method allows us to run a systematic comparison between Spanish cities of various sizes. The method detects four major land use types that correspond to different temporal patterns. The proportion of these types, their spatial organization and scaling show a strong similarity between all cities that breaks down at a very local scale, where land use mixing is specific to each urban area. Finally, we introduce a model inspired by Schelling's segregation, able to explain and reproduce these results with simple interaction rules between different land uses.
△ Less
Submitted 3 December, 2015; v1 submitted 20 March, 2015;
originally announced March 2015.
-
Influence of sociodemographic characteristics on human mobility
Authors:
Maxime Lenormand,
Thomas Louail,
Oliva G. Cantu-Ros,
Miguel Picornell,
Ricardo Herranz,
Juan Murillo Arias,
Marc Barthelemy,
Maxi San Miguel,
Jose J. Ramasco
Abstract:
Human mobility has been traditionally studied using surveys that deliver snapshots of population displacement patterns. The growing accessibility to ICT information from portable digital media has recently opened the possibility of exploring human behavior at high spatio-temporal resolutions. Mobile phone records, geolocated tweets, check-ins from Foursquare or geotagged photos, have contributed t…
▽ More
Human mobility has been traditionally studied using surveys that deliver snapshots of population displacement patterns. The growing accessibility to ICT information from portable digital media has recently opened the possibility of exploring human behavior at high spatio-temporal resolutions. Mobile phone records, geolocated tweets, check-ins from Foursquare or geotagged photos, have contributed to this purpose at different scales, from cities to countries, in different world areas. Many previous works lacked, however, details on the individuals' attributes such as age or gender. In this work, we analyze credit-card records from Barcelona and Madrid and by examining the geolocated credit-card transactions of individuals living in the two provinces, we find that the mobility patterns vary according to gender, age and occupation. Differences in distance traveled and travel purpose are observed between younger and older people, but, curiously, either between males and females of similar age. While mobility displays some generic features, here we show that sociodemographic characteristics play a relevant role and must be taken into account for mobility and epidemiological modelization.
△ Less
Submitted 25 May, 2015; v1 submitted 28 November, 2014;
originally announced November 2014.
-
Noise in Coevolving Networks
Authors:
Marina Diakonova,
Victor M. Eguiluz,
Maxi San Miguel
Abstract:
Coupling dynamics of the states of the nodes of a network to the dynamics of the network topology leads to generic absorbing and fragmentation transitions. The coevolving voter model is a typical system that exhibits such transitions at some critical rewiring. We study the robustness of these transitions under two distinct ways of introducing noise. Noise affecting all the nodes destroys the absor…
▽ More
Coupling dynamics of the states of the nodes of a network to the dynamics of the network topology leads to generic absorbing and fragmentation transitions. The coevolving voter model is a typical system that exhibits such transitions at some critical rewiring. We study the robustness of these transitions under two distinct ways of introducing noise. Noise affecting all the nodes destroys the absorbing-fragmentation transition, giving rise in finite-size systems to two regimes: bimodal magnetisation and dynamic fragmentation. Noise Targeting a fraction of nodes preserves the transitions but introduces shattered fragmentation with its characteristic fraction of isolated nodes and one or two giant components. Both the lack of absorbing state for homogenous noise and the shift in the absorbing transition to higher rewiring for targeted noise are supported by analytical approximations.
△ Less
Submitted 15 March, 2015; v1 submitted 19 November, 2014;
originally announced November 2014.
-
Learning and coordinating in a multilayer network
Authors:
Haydee Lugo,
Maxi San Miguel
Abstract:
We introduce a two layer network model for social coordination incorporating two relevant ingredients: a) different networks of interaction to learn and to obtain a payoff , and b) decision making processes based both on social and strategic motivations. Two populations of agents are distributed in two layers with intralayer learning processes and playing interlayer a coordination game. We find th…
▽ More
We introduce a two layer network model for social coordination incorporating two relevant ingredients: a) different networks of interaction to learn and to obtain a payoff , and b) decision making processes based both on social and strategic motivations. Two populations of agents are distributed in two layers with intralayer learning processes and playing interlayer a coordination game. We find that the skepticism about the wisdom of crowd and the local connectivity are the driving forces to accomplish full coordination of the two populations, while polarized coordinated layers are only possible for all-to-all interactions. Local interactions also allow for full coordination in the socially efficient Pareto-dominant strategy in spite of being the riskier one.
△ Less
Submitted 16 October, 2014;
originally announced October 2014.
-
Social imitation vs strategic choice, or consensus vs cooperation in the networked Prisoner's Dilemma
Authors:
Daniele Vilone,
Jose J. Ramasco,
Angel Sánchez,
Maxi San Miguel
Abstract:
The interplay of social and strategic motivations in human interactions is a largely unexplored question in collective social phenomena. Whether individuals' decisions are taken in a pure strategic basis or due to social pressure without a rational background crucially influences the model outcome. Here we study a networked Prisoner's Dilemma in which decisions are made either based on the replica…
▽ More
The interplay of social and strategic motivations in human interactions is a largely unexplored question in collective social phenomena. Whether individuals' decisions are taken in a pure strategic basis or due to social pressure without a rational background crucially influences the model outcome. Here we study a networked Prisoner's Dilemma in which decisions are made either based on the replication of the most successful neighbor's strategy (unconditional imitation) or by pure social imitation following an update rule inspired by the voter model. The main effects of the voter dynamics are an enhancement of the final consensus, i.e., asymptotic states are generally uniform, and a promotion of cooperation in certain regions of the parameter space as compared to the outcome of purely strategic updates. Thus, voter dynamics acts as an interface noise and has a similar effect to a pure random noise; furthermore, its influence is mostly independent of the network heterogeneity. When strategic decisions are made following other update rules such as the replicator or Moran processes, the dynamic mixed state found under unconditional imitation for some parameters disappears, but an increase of cooperation in certain parameter regions is still observed. Comparing our results with recent experiments on the Prisoner's Dilemma, we conclude that such a mixed dynamics may explain moody conditional cooperation among the agents.
△ Less
Submitted 10 August, 2014; v1 submitted 20 May, 2014;
originally announced May 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.
-
Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
Authors:
Marina Diakonova,
Maxi San Miguel,
Victor M. Eguiluz
Abstract:
We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer conne…
▽ More
We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer connectivity. The time evolution equations obtained by pair approximation can be mapped to a coevolution voter model in a single layer with an effective average degree. When the two layers have different topological time scales we find an anomalous transition, named shattered fragmentation, in which the network in one layer splits into two large components in opposite states and a multiplicity of isolated nodes. We identify the growth of the number of components as a signature of this anomalous transition. We also find a critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.
△ Less
Submitted 18 March, 2014;
originally announced March 2014.
-
Localized coherence in two interacting populations of social agents
Authors:
J. C. González-Avella,
M. G. Cosenza,
M. San Miguel
Abstract:
We investigate the emergence of localized coherent behavior in a system consisting of two populations of social agents possessing a condition for non-interacting states, mutually coupled through global interaction fields. As an example of such dynamics, we employ Axelrod's model for social influence. The global interaction fields correspond to the statistical mode of the states of the agents in ea…
▽ More
We investigate the emergence of localized coherent behavior in a system consisting of two populations of social agents possessing a condition for non-interacting states, mutually coupled through global interaction fields. As an example of such dynamics, we employ Axelrod's model for social influence. The global interaction fields correspond to the statistical mode of the states of the agents in each population. We find localized coherent states for some values of parameters, consisting of one population in a homogeneous state and the other in a disordered state. This situation can be considered as a social analogue to a chimera state arising in two interacting populations of oscillators. In addition, other asymptotic collective behaviors appear depending on parameter values: a common homogeneous state, where both populations reach the same state; different homogeneous states, where both population reach homogeneous states different from each other; and a disordered state, where both populations reach inhomogeneous states.
△ Less
Submitted 30 December, 2013; v1 submitted 23 September, 2013;
originally announced September 2013.