English
Related papers

Related papers: An adaptive voter model on simplicial complexes

200 papers

We consider an extension of a binary decision model in which nodes make decisions based on influence-biased averages of their neighbors' states, similar to Ising spin glasses with on-site random fields. In the limit where these influences…

Physics and Society · Physics 2013-10-01 Andrew Lucas

We focus on the election manipulation problem through social influence, where a manipulator exploits a social network to make her most preferred candidate win an election. Influence is due to information in favor of and/or against one or…

Artificial Intelligence · Computer Science 2020-03-02 Matteo Castiglioni , Nicola Gatti , Giulia Landriani , Diodato Ferraioli

Peer assessment systems are emerging in many social and multi-agent settings, such as peer grading in large (online) classes, peer review in conferences, peer art evaluation, etc. However, peer assessments might not be as accurate as expert…

Computers and Society · Computer Science 2021-11-09 Alireza A. Namanloo , Julie Thorpe , Amirali Salehi-Abari

We introduce a simple model of opinion dynamics in which binary-state agents evolve due to the influence of agents in a local neighborhood. In a single update step, a fixed-size group is defined and all agents in the group adopt the state…

Statistical Mechanics · Physics 2009-11-10 M. Mobilia , S. Redner

We introduce the confident voter model, in which each voter can be in one of two opinions and can additionally have two levels of commitment to an opinion --- confident and unsure. Upon interacting with an agent of a different opinion, a…

Physics and Society · Physics 2015-03-19 D. Volovik , S. Redner

We consider an idealized model in which individuals' changing opinions and their social network coevolve, with disagreements between neighbors in the network resolved either through one imitating the opinion of the other or by reassignment…

Physics and Society · Physics 2015-06-15 Feng Shi , Peter J. Mucha , Rick Durrett

In societal-scale decision-making systems the collective is faced with the problem of ensuring that the derived group decision is in accord with the collective's intention. In modern systems, political institutions have instatiated…

Computers and Society · Computer Science 2007-05-23 Marko Rodriguez , Daniel Steinbock

We introduce time variation in the flip-rates of the Voter Model. This type of generalisation is relevant to models of ageing in language change, allowing the representation of changes in speakers' learning rates over their lifetime and may…

Statistical Mechanics · Physics 2015-05-27 G. J. Baxter

It is important to study how strategic agents can affect the outcome of an election. There has been a long line of research in the computational study of elections on the complexity of manipulative actions such as manipulation and bribery.…

Computer Science and Game Theory · Computer Science 2023-07-24 Zack Fitzsimmons , Edith Hemaspaandra

Explanations of polarization often rely on one of the three mechanisms: homophily, bounded confidence, and community-based interactions. Models based on these mechanisms consider the lack of interactions as the main cause of polarization.…

Physics and Society · Physics 2025-09-30 Tuan Pham , Sidney Redner , Lourens Waldorp , Jay Armas , Han L. J. van der Maas

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social…

Social and Information Networks · Computer Science 2019-07-03 Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo , Stefano Ponziani

The Shapley-Shubik power index is a measure of each voters power in the passage or failure of a vote. We extend this measure to graphs and consider a discrete-time process in which voters may change their vote based on the outcome of the…

Discrete Mathematics · Computer Science 2020-07-13 Jordan Barrett , Christopher Duffy , Richard Nowakowski

In this paper, the effect on collective opinions of filtering algorithms managed by social network platforms is modeled and investigated. A stochastic multi-agent model for opinion dynamics is proposed, that accounts for a centralized…

Social and Information Networks · Computer Science 2018-07-10 P. Bolzern , P. Colaneri , G. De Nicolao

When can a majority of voters find common ground, that is, a position they all agree upon? How does the shape of the political spectrum influence the outcome? When mathematical objects have a social interpretation, the associated theorems…

Combinatorics · Mathematics 2012-12-21 Deborah E. Berg , Serguei Norine , Francis Edward Su , Robin Thomas , Paul Wollan

We explore the role of intrinsic structural properties of hypergraphs in governing group-driven social dynamics with social reinforcement. First, we analyze simplicial contagion dynamics on random hypergraphs in which the level of hyperedge…

Physics and Society · Physics 2026-04-21 Jihye Kim , Deok-Sun Lee , K. -I. Goh

Most work on manipulation assumes that all preferences are known to the manipulators. However, in many settings elections are open and sequential, and manipulators may know the already cast votes but may not know the future votes. We…

Computer Science and Game Theory · Computer Science 2015-03-20 Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

We propose a generalized framework for the study of voter models in complex networks at the the heterogeneous mean-field (HMF) level that (i) yields a unified picture for existing copy/invasion processes and (ii) allows for the introduction…

Physics and Society · Physics 2012-03-20 Paolo Moretti , Suyu Liu , Andrea Baronchelli , Romualdo Pastor-Satorras

In this study, we propose a generalization of the classic model of liquid democracy that allows fractional delegation of voting weight, while simultaneously allowing for the existence of equilibrium states. Our approach empowers agents to…

Multiagent Systems · Computer Science 2025-10-09 Francisco M. Bersetche

This study investigates adversarial attacks conducted to distort voter model dynamics in complex networks. Specifically, a simple adversarial attack method is proposed to hold the state of opinions of an individual closer to the target…

Physics and Society · Physics 2022-07-07 Katsumi Chiyomaru , Kazuhiro Takemoto

Most news recommender systems try to identify users' interests and news' attributes and use them to obtain recommendations. Here we propose an adaptive model which combines similarities in users' rating patterns with epidemic-like spreading…

Information Retrieval · Computer Science 2009-11-13 Matus Medo , Yi-Cheng Zhang , Tao Zhou