Fragmentation transitions in a coevolving nonlinear voter model

Ordering dynamics of nonlinear voter models

We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the qth power of the number of the individual's neighbors 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 plays only 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 multistate 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 multistate model on graphs, valid for any positive real value of q, improving on previous approximations for nonlinear two-state voter models.

Threshold Cascade Dynamics in Coevolving Networks

We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity, implemented as the 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 cascade dynamics. The domain of parameters, i.e., the threshold and mean degree, for which global cascades occur shrinks with an increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopting nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes on plasticity.

Coevolutionary Dynamics with Global Fields

We investigate the effects of external and autonomous global interaction fields on an adaptive network of social agents with an opinion formation dynamics based on a simple imitation rule. We study the competition between global fields and adaptive rewiring on the space of parameters of the system. The model represents an adaptive society subject to global mass media such as a directed opinion influence or feedback of endogenous cultural trends. We show that, in both situations, global mass media contribute to consensus and to prevent the fragmentation of the social network induced by the coevolutionary dynamics. We present a discussion of these results in the context of dynamical systems and opinion formation dynamics.

Pair approximation for the q-voter models with quenched disorder on networks

Using two models of opinion dynamics, the q-voter model with independence and the q-voter model with anticonformity, we discuss how the change of disorder from annealed to quenched affects phase transitions on networks. To derive phase diagrams on networks, we develop the pair approximation for the quenched versions of the models. This formalism can be also applied to other quenched dynamics of similar kind. The results indicate that such a change of disorder eliminates all discontinuous phase transitions and broadens ordered phases. We show that although the annealed and quenched types of disorder lead to the same result in the q-voter model with anticonformity at the mean-field level, they do lead to distinct phase diagrams on networks. These phase diagrams shift towards each other as the average node degree of a network increases, and eventually, they coincide in the mean-field limit. In contrast, for the q-voter model with independence, the phase diagrams move towards the same direction regardless of the disorder type, and they do not coincide even in the mean-field limit. To validate our results, we carry out Monte Carlo simulations on random regular graphs and Barabási-Albert networks. Although the pair approximation may incorrectly predict the type of phase transitions for the annealed models, we have not observed such errors for their quenched counterparts.

Deep Learning Exploration of Agent-Based Social Network Model Parameters

Interactions between humans give rise to complex social networks that are characterized by heterogeneous degree distribution, weight-topology relation, overlapping community structure, and dynamics of links. Understanding these characteristics of social networks is the primary goal of their research as they constitute scaffolds for various emergent social phenomena from disease spreading to political movements. An appropriate tool for studying them is agent-based modeling, in which nodes, representing individuals, make decisions about creating and deleting links, thus yielding various macroscopic behavioral patterns. Here we focus on studying a generalization of the weighted social network model, being one of the most fundamental agent-based models for describing the formation of social ties and social networks. This generalized weighted social network (GWSN) model incorporates triadic closure, homophilic interactions, and various link termination mechanisms, which have been studied separately in the previous works. Accordingly, the GWSN model has an increased number of input parameters and the model behavior gets excessively complex, making it challenging to clarify the model behavior. We have executed massive simulations with a supercomputer and used the results as the training data for deep neural networks to conduct regression analysis for predicting the properties of the generated networks from the input parameters. The obtained regression model was also used for global sensitivity analysis to identify which parameters are influential or insignificant. We believe that this methodology is applicable for a large class of complex network models, thus opening the way for more realistic quantitative agent-based modeling.

Intelligent Agents in Co-Evolving Knowledge Networks

We extend the agent-based models for knowledge diffusion in networks, restricted to random mindless interactions and to “frozen” (static) networks, in order to take into account intelligent agents and network co-evolution. Intelligent agents make decisions under bounded rationality. This is the key distinction of intelligent interacting agents compared to mindless colliding molecules, involved in the usual diffusion mechanism resulting from accidental collisions. The co-evolution of link weights and knowledge levels is modeled at the local microscopic level of “agent-to-agent” interaction. Our network co-evolution model is actually a “learning mechanism”, where weight updates depend on the previous values of both weights and knowledge levels. The goal of our work is to explore the impact of (a) the intelligence of the agents, modeled by the selection-decision rule for knowledge acquisition, (b) the innovation rate of the agents, (c) the number of “top innovators” and (d) the network size. We find that rational intelligent agents transform the network into a “centralized world”, reducing the entropy of their selections-decisions for knowledge acquisition. In addition, we find that the average knowledge, as well as the “knowledge inequality”, grow exponentially.

Promoters versus Adversaries of Change: Agent-Based Modeling of Organizational Conflict in Co-Evolving Networks

The social adoption of change is usually hard because in reality, forces opposing the social adoption of change manifest. This situation of organizational conflict corresponds to the case where two competing groups of influential agents (“promoters” versus “adversaries” of change) operate concurrently within the same organizational network. We model and explore the co-evolution of interpersonal ties and attitudes in the presence of conflict, taking into account explicitly the microscopic “agent-to-agent” interactions. In this perspective, we propose a new ties-attitudes co-evolution model where the diffusion of attitudes depends on the weights and the evolution of weights is formulated as a “learning mechanism” (weight updates depend on the previous values of both weights and attitudes). As a result, the co-evolution is intrinsic/endogenous. We simulate representative scenarios of conflict in 4 real organizational networks. In order to formulate structural balance in directed networks, we extended Heider’s definition of balance considering directed triangles. The evolution of balance involves two stages: first, negative links pop up disorderly and destroy balance, but after some time, as new negative links are formed, a “new” balance is re-established. This “new” balance is emerging concurrently with the polarization of attitudes or domination of one attitude. Moreover, same-minded agents are positively linked and different-minded agents are negatively-linked. This macroscopic self-organization of the system is due only to agent-to-agent interactions, involving feedbacks on weight updates at the local microscopic level.

Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model

We study an adaptive network model driven by a nonlinear voter dynamics. Each node in the network represents a voter and can be in one of two states that correspond to different opinions shared by the voters. A voter disagreeing with its neighbor's opinion may either adopt it or rewire its link to another randomly chosen voter with any opinion. The system is studied by means of the pair approximation in which a distinction between the average degrees of nodes in different states is made. This approach allows us to identify two dynamically active phases: a symmetric and an asymmetric one. The asymmetric active phase, in contrast to the symmetric one, is characterized by different numbers of nodes in the opposite states that coexist in the network. The pair approximation predicts the possibility of spontaneous symmetry breaking, which leads to a continuous phase transition between the symmetric and the asymmetric active phases. In this case, the absorbing transition occurs between the asymmetric active and the absorbing phases after the spontaneous symmetry breaking. Discontinuous phase transitions and hysteresis loops between both active phases are also possible. Interestingly, the asymmetric active phase is not displayed by the model where the rewiring occurs only to voters sharing the same opinion, studied by other authors. Our results are backed up by Monte Carlo simulations.

Emergence of complex structures from nonlinear interactions and noise in coevolving networks

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 magnetisation 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 and a strong consensus, in which the system remains in the same state for the whole realisation of the stochastic dynamics. In the coexistence phase we distinguish a fully-mixing phase and a structured coexistence phase, where the number of active links drops significantly due to the formation of two homogeneous communities. 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.

Fitting in and breaking up: A nonlinear version of coevolving voter models

We investigate a nonlinear version of coevolving voter models, in which node states and network structure update as a coupled stochastic process. Most prior work on coevolving voter models has focused on linear update rules with fixed and homogeneous rewiring and adopting probabilities. By contrast, in our nonlinear version, the probability that a node rewires or adopts is a function of how well it "fits in" with the nodes in its neighborhood. To explore this idea, we incorporate a local-survey parameter σ_{i} that encodes the fraction of neighbors of an updating node i that share its opinion state. In an update, with probability σ_{i}^{q} (for some nonlinearity parameter q), the updating node rewires; with complementary probability 1-σ_{i}^{q}, the updating node adopts a new opinion state. We study this mechanism using three rewiring schemes: after an updating node deletes one of its discordant edges, it then either (1) "rewires-to-random" by choosing a new neighbor in a random process; (2) "rewires-to-same" by choosing a new neighbor in a random process from nodes that share its state; or (3) "rewires-to-none" by not rewiring at all (akin to "unfriending" on social media). We compare our nonlinear coevolving voter model to several existing linear coevolving voter models on various network architectures. Relative to those models, we find in our model that initial network topology plays a larger role in the dynamics and that the choice of rewiring mechanism plays a smaller role. A particularly interesting feature of our model is that, under certain conditions, the opinion state that is held initially by a minority of the nodes can effectively spread to almost every node in a network if the minority nodes view themselves as the majority. In light of this observation, we relate our results to recent work on the majority illusion in social networks.

Network model of conviction-driven social segregation

To measure, predict, and prevent social segregation, it is necessary to understand the factors that cause it. While in most available descriptions space plays an essential role, one outstanding question is whether and how this phenomenon is possible in a well-mixed social network. We define and solve a simple model of segregation on networks based on discrete convictions. In our model, space does not play a role, and individuals never change their conviction, but they may choose to connect socially to other individuals based on two criteria: sharing the same conviction and individual popularity (regardless of conviction). The tradeoff between these two moves defines a parameter, analogous to the "tolerance" parameter in classical models of spatial segregation. We show numerically and analytically that this parameter determines a true phase transition (somewhat reminiscent of phase separation in a binary mixture) between a well-mixed and a segregated state. Additionally, minority convictions segregate faster and inter-specific aversion alone may lead to a segregation threshold with similar properties. Together, our results highlight the general principle that a segregation transition is possible in absence of spatial degrees of freedom, provided that conviction-based rewiring occurs on the same time scale of popularity rewirings.

Structural transition in social networks: The role of homophily

We introduce a model for the formation of social networks, which takes into account the homophily or the tendency of individuals to associate and bond with similar others, and the mechanisms of global and local attachment as well as tie reinforcement due to social interactions between people. We generalize the weighted social network model such that the nodes or individuals have F features and each feature can have q different values. Here the tendency for the tie formation between two individuals due to the overlap in their features represents homophily. We find a phase transition as a function of F or q, resulting in a phase diagram. For fixed q and as a function of F the system shows two phases separated at Fc. For F < Fc large, homogeneous, and well separated communities can be identified within which the features match almost perfectly (segregated phase). When F becomes larger than Fc, the nodes start to belong to several communities and within a community the features match only partially (overlapping phase). Several quantities reflect this transition, including the average degree, clustering coefficient, feature overlap, and the number of communities per node. We also make an attempt to interpret these results in terms of observations on social behavior of humans.

Competing contagion processes: Complex contagion triggered by simple contagion

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.

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

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

Threshold q-voter model

We introduce the threshold q-voter opinion dynamics where an agent, facing a binary choice, can change its mind when at least q_{0} among q neighbors share the opposite opinion. Otherwise, the agent can still change its mind with a certain probability ɛ. This threshold dynamics contemplates the possibility of persuasion by an influence group even when there is not full agreement among its members. In fact, individuals can follow their peers not only when there is unanimity (q_{0}=q) in the lobby group, as assumed in the q-voter model, but also, depending on the circumstances, when there is simple majority (q_{0}>q/2), Byzantine consensus (q_{0}>2q/3), or any minimal number q_{0} among q. This realistic threshold gives place to emerging collective states and phase transitions which are not observed in the standard q voter. The threshold q_{0}, together with the stochasticity introduced by ɛ, yields a phenomenology that mimics as particular cases the q voter with stochastic drivings such as nonconformity and independence. In particular, nonconsensus majority states are possible, as well as mixed phases. Continuous and discontinuous phase transitions can occur, but also transitions from fluctuating phases into absorbing states.