Binary dynamics on star networks under external perturbations

Abstract

We study a binary dynamical process that is a representation of the voter model with opinion makers. The process models an election with two candidates but can also describe the frequencies of a biallelic gene in a population or atoms with two spin orientations in a magnetic material. The system is represented by a network whose nodes have internal states labeled 0 or 1, and nodes that are connected can influence each other. The network is perturbed by a set of external nodes whose states are fixed in 0 or 1 and that can influence all nodes of the network. The fixed nodes play the role of opinion makers in the voter model, mutation rates in population genetics or temperature in a magnetic material. The quantity of interest is the probability $ρ(m,t)$ that $m$ nodes are in state 1 at time $t$. Here we study this process on star networks and compare the results with those obtained for networks that are fully connected. In both cases a transition from disordered to ordered equilibrium states is observed as the number of external fixed nodes becomes small, but it differs significantly between the two network topologies. For fully connected networks the probability distribution becomes uniform at the critical point, which is independent of the network size. For star networks, on the other hand, the equilibrium distribution $ρ(m)$ splits in two peaks, reflecting the two possible states of the central node. We obtain approximate analytical solutions that hold near the transition and that clarify the role of the central node in the process. We show that the different character of the transition also manifest itself in the magnetization of system, obtained in the limit of large $N$. Finally, extending the analysis to two star networks we compare our results with simulations in scalefree networks, detecting the presence of hubs.