English
Related papers

Related papers: Community Structure Recovery and Interaction Proba…

200 papers

We consider the community recovery problem on a one-dimensional random geometric graph where every node has two independent labels: an observed location label and a hidden community label. A geometric kernel maps the locations of pairs of…

Probability · Mathematics 2026-03-17 Konstantin Avrachenkov , B. R. Vinay Kumar , Lasse Leskelä

We study a simple continuous-time multi-agent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by every other value differing from it by less than 1, with an…

Optimization and Control · Mathematics 2009-07-28 Vincent D. Blondel , Julien M. Hendrickx , John N. Tsitsiklis

Examining the mechanisms underlying the formation and evolution of opinions within real-world social systems, which consist of numerous individuals, can provide valuable insights for effective social functioning and informed business…

Computer Science and Game Theory · Computer Science 2024-08-05 Shanfan Zhang , Xiaoting Shen , Zhan Bu

We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-18 Petra Berenbrink , Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Dominik Kaaser , Malin Rau

In this work, we are interested in finding the most efficient use of a budget to promote an opinion by paying agents within a group to supplant their true opinions. We model opinions as continuous scalars ranging from 0 to 1 with 1 (0)…

Computer Science and Game Theory · Computer Science 2016-08-31 Alonso Silva

We present the results of detailed numerical study of a model for the sharing and sorting of informations in a community consisting of a large number of agents. The information gathering takes place in a sequence of mutual bipartite…

Physics and Society · Physics 2015-06-16 Biplab Bhattacherjee , S. S. Manna , Animesh Mukherjee

We present numerical simulations of a model of social influence, where the opinion of each agent is represented by a binary vector. Agents adjust their opinions as a result of random encounters, whenever the difference between opinions is…

Statistical Mechanics · Physics 2009-11-10 M. F. Laguna , Guillermo Abramson , Damian H. Zanette

The question how social norms can emerge from microscopic interactions between individuals is a key problem in social sciences to explain collective behavior. In this paper we propose an agent-based model to show that randomly distributed…

Adaptation and Self-Organizing Systems · Physics 2008-09-07 Thomas Fent , Patrick Groeber , Frank Schweitzer

Axelrod model is an opinion dynamics model such that each agent on a square lattice has a finite number of possible nominal opinions on a finite number of issues that are usually called features in the field. Moreover, its dynamics between…

Physics and Society · Physics 2026-05-07 X. Zou , H. F. Chau

We model a social network by a random graph whose nodes represent agents and links between two of them stand for a reciprocal interaction; each agent is also associated to a binary variable which represents a dichotomic opinion or…

Physics and Society · Physics 2009-11-06 Elena Agliari , Adriano Barra , Raffaella Burioni , Pierluigi Contucci

Social reputations facilitate cooperation: those who help others gain a good reputation, making them more likely to receive help themselves. But when people hold private views of one another, this cycle of indirect reciprocity breaks down,…

Physics and Society · Physics 2023-12-19 Mari Kawakatsu , Taylor A. Kessinger , Joshua B. Plotkin

We present a novel software suite for social network modeling and opinion diffusion processes. Much research on social network science has assumed networks with static topologies. More recently, attention has been turned to networks that…

Social and Information Networks · Computer Science 2020-06-25 Patrick Shepherd , Mia Weaver , Judy Goldsmith

We study the joint evolution of worldviews by proposing a model of opinion dynamics, which is inspired in notions from evolutionary ecology. Agents update their opinion on a specific issue based on their propensity to change -- asserted by…

Physics and Society · Physics 2019-11-05 Hardik Rajpal , Fernando Rosas , Henrik Jeldtoft Jensen

Machine learning over fully distributed data poses an important problem in peer-to-peer (P2P) applications. In this model we have one data record at each network node, but without the possibility to move raw data due to privacy…

Machine Learning · Computer Science 2012-06-07 Róbert Ormándi , István Hegedüs , Márk Jelasity

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation…

Data Structures and Algorithms · Computer Science 2024-04-16 Petra Berenbrink , Martin Hoefer , Dominik Kaaser , Pascal Lenzner , Malin Rau , Daniel Schmand

Using agent-directed simulations, we investigate fluctuations in the collective emotional states on a chat network where agents interchange messages with a fixed number of moderators and emotional Bot. To design a realistic chat system, the…

Physics and Society · Physics 2014-11-21 M. Šuvakov , B. Tadić

This paper proposes a network model of opinion dynamics based on both the social network structure and network centralities. The conceptual novelty in this model is that the opinion of each individual is weighted by the associated network…

Social and Information Networks · Computer Science 2022-02-08 Shuang Gao

The voter model is an archetypal stochastic process that represents opinion dynamics. In each update, one agent is chosen uniformly at random. The selected agent then copies the current opinion of a randomly selected neighbour. We…

Physics and Society · Physics 2020-11-20 Michael T. Gastner , Kota Ishida

Assume two different communities each of which maintain their respective opinions mainly because of the weak interaction between the two communities. In such a case, it is an interesting problem to find the necessary strength of…

Physics and Society · Physics 2011-01-18 Jae Kyun Shin , Jan Lorenz

An important problem in the field of bioinformatics is to identify interactive effects among profiled variables for outcome prediction. In this paper, a logistic regression model with pairwise interactions among a set of binary covariates…

Artificial Intelligence · Computer Science 2016-12-30 Easton Li Xu , Xiaoning Qian , Tie Liu , Shuguang Cui