Coupling of link- and node-ordering in the coevolving voter model

Multidimensional attributes expose Heider balance dynamics to measurements

Most of studied social interactions arise from dyadic relations. An exception is Heider Balance Theory that postulates the existence of triad dynamics, which however has been elusive to observe. Here, we discover a sufficient condition for the Heider dynamics observability: assigning the edge signs according to multiple opinions of connected agents. Using longitudinal records of university student mutual contacts and opinions, we create a coevolving network on which we introduce models of student interactions. These models account for: multiple topics of individual student opinions, influence of such opinions on dyadic relations, and influence of triadic relations on opinions. We show that the triadic influence is empirically measurable for static and dynamic observables when signs of edges are defined by multidimensional differences between opinions on all topics. Yet, when these signs are defined by a difference between opinions on each topic separately, the triadic interactions' influence is indistinguishable from noise.

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.

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.

Absorbing phase transition in the coupled dynamics of node and link states in random networks

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 represent positive or negative relationships. 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 fluctuations take the system to a frozen configuration in a characteristic time that grows exponentially with system size. There is also a class of finite-size topological transition associated with group splitting in the network of these final frozen configurations.