Majority Vote in Social Networks: Make Random Friends or Be Stubborn to Overpower Elites

Charlotte Out, Ahad N. Zehmakan

Consider a graph $G$, representing a social network. Assume that initially each node is colored either black or white, which corresponds to a positive or negative opinion regarding…