“…Yet another related line of works contains the opinion formation in social networks: instead of spatially related nodes, we have persons with friends, and a person might change his opinion to conform to the majority opinion of his group. This has been studied both as social dynamics and as abstract process on graphs, see, e.g., [1,17,22,11,18,26]. Majority vote among neighbors has also been studied as model for some spin systems in physics, see e.g., [21,15,25,6].…”