Minority Becomes Majority in Social Networks

DOI10.1007/978-3-662-48995-6_6zbMath1406.91317arXiv1402.4050OpenAlexW2294958580MaRDI QIDQ3460778

Ioannis Caragiannis, Clemente Galdi, Diodato Ferraioli, Giuseppe Persiano, Vincenzo Auletta

Publication date: 8 January 2016

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.4050

zbMATH Keywords

social networksNP-hardnessmajorityminority

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Optimal majority dynamics for the diffusion of an opinion when multiple alternatives are available ⋮ Decentralized dynamics for finite opinion games ⋮ Minority Becomes Majority in Social Networks ⋮ Opinion evolution among friends and foes: the deterministic majority rule ⋮ Multi-winner Election Control via Social Influence ⋮ The power of small coalitions under two-tier majority on regular graphs ⋮ Biased opinion dynamics: when the devil is in the details ⋮ Election Manipulation on Social Networks: Seeding, Edge Removal, Edge Addition ⋮ The effect of local majority on global majorityin connected graphs ⋮ Bounding the inefficiency of compromise in opinion formation ⋮ Social pressure in opinion dynamics ⋮ On the complexity of reasoning about opinion diffusion under majority dynamics ⋮ Exploiting social influence to control elections based on positional scoring rules

Cites Work

• Unnamed Item
• Local majorities, coalitions and monopolies in graphs: A review
• On discrete preferences and coordination
• Dynamic monopolies of constant size
• Majority dynamics and the retention of information
• Asymptotic learning on Bayesian social networks
• Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
• Social influence and opinions
• Minority Becomes Majority in Social Networks
• Reaching a Consensus
• Decentralized Dynamics for Finite Opinion Games
• How Bad is Forming Your Own Opinion?
• Term Rewriting and Applications

This page was built for publication: Minority Becomes Majority in Social Networks