Unanimity rule on networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Oct;76(4 Pt 2):046101. doi: 10.1103/PhysRevE.76.046101. Epub 2007 Oct 2.

Abstract

We present a model for innovation, evolution, and opinion dynamics whose spreading is dictated by a unanimity rule. The underlying structure is a directed network, the state of a node is either activated or inactivated. An inactivated node will change only if all of its incoming links come from nodes that are activated, while an activated node will remain activated forever. It is shown that a transition takes place depending on the initial condition of the problem. In particular, a critical number of initially activated nodes is necessary for the whole system to get activated in the long-time limit. The influence of the degree distribution of the nodes is naturally taken into account. For simple network topologies we solve the model analytically; the cases of random and small world are studied in detail. Applications for food-chain dynamics and viral marketing are discussed.