Majority vote and monopolies in social networks

Chen Avin, Assaf Mizrachi, Zvi Lotker, David Peleg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

Occasionaly, every society needs to reach a decision among its members. For this, it may use a voting mechanism, i.e., collect the votes of the group members and output a decision that best expresses the group's will. To make up their minds, individuals often discuss the issue with friends before taking their votes, thus mutually affecting each other's votes. Individuals are also, to some extent, influenced by the opinions of key figures in their culture, such as politicians, publicists, etc., commonly considered as the “elite” of the society. This work studies the “power of the elite”: to what extent can the elite of a social network influence the rest of society to accept its opinion, and thus become a monopoly. We present an empirical study of local majority voting in social networks, where the elite forms a coalition against all other (common) nodes. The results, obtained on several social networks, indicate that an elite of size m (where m is the number of connections) has disproportionate power, relative to its size, with respect to the rest of society: it wins the majority voting and remains stable over time.

Original languageEnglish
Title of host publicationICDCN 2019 - Proceedings of the 2019 International Conference on Distributed Computing and Networking
PublisherAssociation for Computing Machinery
Pages342-351
Number of pages10
ISBN (Electronic)9781450360944
DOIs
StatePublished - 4 Jan 2019
Event20th International Conference on Distributed Computing and Networking, ICDCN 2019 - Bangalore, India
Duration: 4 Jan 20197 Jan 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference20th International Conference on Distributed Computing and Networking, ICDCN 2019
Country/TerritoryIndia
CityBangalore
Period4/01/197/01/19

Keywords

  • Elites
  • Majority Vote
  • Monopolies
  • Social Networks

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this