Threshold model with multiple initiators

ORAL

Abstract

In social networks, adoption of a new behavior or opinion by an agent strongly depends on its neighborhood. We study the threshold model where every node is in one of two possible states (0 or 1) and a node in state '0' changes to '1' if at least a threshold fraction $\phi$ of its neighbors are already in state '1'[M. Granovetter, AJS, Vol. 83, No. 6]. Initially all nodes are in state '0' except initiators. Previous studies have shown that a small seed of such initiators can give rise to large cascades if $\phi$ is less than some critical $\phi_{c}$. The focus of our work is the effect of the size of the initiator fraction $p$ on the size of the cascade for different threshold values, on empirical networks as well as stylized models of social networks. We observe that global cascades are possible for arbitrary values of $\phi$, if $p$ is sufficiently large. We find that there exists a critical $p_{c}$ (unique for every $\phi$), such that $p\geq p_{c}$ results in global cascades whereas for $p

Authors

  • P. Singh

    RPI

  • S. Sreenivasan

    Rensselaer Polytechnic Institute, RPI

  • B. Szymanski

    Rensselaer Polytechnic Institute, RPI

  • G. Korniss

    Rensselaer Polytechnic Institute, RPI