The Library
Majority rule based opinion dynamics with biased and stubborn agents
Tools
Tools
Tools
Mukhopadhyay, Arpan, Mazumdar, Ravi R and Roy, Rahul (2016) Majority rule based opinion dynamics with biased and stubborn agents. In: SIGMETRICS 2016, Antibes Juan-les-Pins, France, 14-18 Jun 2016 . Published in: Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science pp. 385-386. doi:10.1145/2896377.2901488
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: https://doi.org/10.1145/2896377.2901488
Abstract
In this paper, we investigate the impact of majority-rule based random interactions among agents in a large social network on the diffusion of opinions in the network. Opinion of each agent is assumed to be a binary variable taking values in the set {0, 1}. Interactions among agents are modeled using the majority rule, where each agent updates its opinion at random instants by adopting the 'majority' opinion among a group of randomly sampled agents. We investigate two scenarios that respectively incorporate `bias' of the agents towards a specific opinion and stubbornness of some of the agents in the majority rule dynamics. For the first scenario, where all the agents are assumed to be 'biased' towards one of the opinions, it is shown that the agents reach a consensus on the preferred opinion (with high probability) only if the initial fraction of agents having the preferred opinion is above a certain threshold. Furthermore, the mean time taken to reach the consensus is shown to be logarithmic in the network size. In the second scenario, where the presence of 'stubborn' agents, who never update their opinions, is assumed, we characterize the equilibrium distribution of opinions of the non-stubborn agents using mean field techniques. The mean field limit is shown to have multiple stable equilibrium points which leads to a phenomenon known as metastability.
| Item Type: | Conference Item (Paper) | ||||||
|---|---|---|---|---|---|---|---|
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
| Journal or Publication Title: | Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science | ||||||
| Publisher: | ACM | ||||||
| Official Date: | 14 June 2016 | ||||||
| Dates: |
|
||||||
| Page Range: | pp. 385-386 | ||||||
| DOI: | 10.1145/2896377.2901488 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | Published | ||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||
| Date of first compliant deposit: | 12 April 2019 | ||||||
| Conference Paper Type: | Paper | ||||||
| Title of Event: | SIGMETRICS 2016 | ||||||
| Type of Event: | Conference | ||||||
| Location of Event: | Antibes Juan-les-Pins, France | ||||||
| Date(s) of Event: | 14-18 Jun 2016 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
