English
Related papers

Related papers: Minority Becomes Majority in Social Networks

200 papers

An agent-based model is proposed for analyzing the dynamics that arise from interactions within social networks, analyzing the individual behavior of each profile. Said model considers a simplified construction of a social network while…

Social and Information Networks · Computer Science 2019-03-15 Juan Camilo Ramírez de los Rios , Paula Alejandra Escudero Marín , María Camila Vásquez-Correa

We introduce a new opinion dynamics model where a group of agents holds two kinds of opinions: inherent and declared. Each agent's inherent opinion is fixed and unobservable by the other agents. At each time step, agents broadcast their…

Systems and Control · Electrical Eng. & Systems 2022-05-04 Ali Jadbabaie , Anuran Makur , Elchanan Mossel , Rabih Salhab

We study the effects of social influences in opinion dynamics. In particular, we define a simple model, based on the majority rule voting, in order to consider the role of conformity. Conformity is a central issue in social psychology as it…

Physics and Society · Physics 2014-08-18 Marco Alberto Javarone

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

We study two agent based models of opinion formation - one stochastic in nature and one deterministic. Both models are defined in terms of an underlying graph; we study how the structure of the graph affects the long time behavior of the…

Dynamical Systems · Mathematics 2019-01-31 Dylan Weber , Ryan Theisen , Sebastien Motsch

Social networks profoundly influence how humans form opinions, exchange information, and organize collectively. As large language models (LLMs) are increasingly embedded into social and professional environments, it is critical to…

Social and Information Networks · Computer Science 2025-10-07 Marios Papachristou , Yuan Yuan

A hybrid model for opinion dynamics in complex multi-agent networks is introduced, wherein some continuous-valued agents average neighbors' opinions to update their own, while other discrete-valued agents use stochastic copying and voting…

Systems and Control · Computer Science 2019-04-01 Mengran Xue , Sandip Roy

Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function,…

Physics and Society · Physics 2010-07-16 Kimmo Kaski

In studies of social dynamics, cohesion refers to a group's tendency to stay in unity, which -- as argued in sociometry -- arises from the network topology of interpersonal ties between members of the group. We follow this idea and propose…

Social and Information Networks · Computer Science 2016-12-28 Jiamou Liu , Ziheng Wei

Agents in social networks with threshold-based dynamics change opinions when influenced by sufficiently many peers. Existing literature typically assumes that the network structure and dynamics are fully known, which is often unrealistic.…

Social and Information Networks · Computer Science 2026-05-15 Dmitry Chistikov , Luisa Estrada , Mike Paterson , Paolo Turrini

A model for network panel data is discussed, based on the assumption that the observed data are discrete observations of a continuous-time Markov process on the space of all directed graphs on a given node set, in which changes in tie…

Applications · Statistics 2020-03-13 Tom A. B. Snijders , Johan Koskinen , Michael Schweinberger

The structure and the properties of complex networks essentially depend on the way how nodes get connected to each other. We assume here that each node has a feature which attracts the others. We model the situation by assigning two numbers…

Statistical Mechanics · Physics 2009-11-10 Philippe Blanchard , Santo Fortunato , Tyll Krueger

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

Adaptation to dynamic conditions requires a certain degree of diversity. If all agents take the best current action, learning that the underlying state has changed and behavior should adapt will be slower. Diversity is harder to maintain…

Social and Information Networks · Computer Science 2023-05-02 Daron Acemoglu , Asuman Ozdaglar , Sarath Pattathil

We generalize the classic multi-agent DeGroot model for opinion dynamics to incorporate the Spiral of Silence theory from political science. This theory states that individuals may withhold their opinions when they perceive them to be in…

Multiagent Systems · Computer Science 2025-09-12 Jesús Aranda , Juan Francisco Díaz , David Gaona , Frank Valencia

This paper proposes a stochastic block model with dynamics where the population grows using preferential attachment. Nodes with higher weighted degree are more likely to recruit new nodes, and nodes always recruit nodes from their own…

Social and Information Networks · Computer Science 2024-01-15 Simina Brânzei , Nithish Kumar , Gireeja Ranade

We study popularity for matchings under preferences. This solution concept captures matchings that do not lose against any other matching in a majority vote by the agents. A popular matching is said to be robust if it is popular among…

Data Structures and Algorithms · Computer Science 2025-10-23 Martin Bullinger , Gergely Csáji , Rohith Reddy Gangam , Parnian Shahkar

We consider a class of opinion dynamics on networks where at each time-step, each node in the network disregards the opinions of a certain number of its most extreme neighbors and updates its own opinion as a weighted average of the…

Social and Information Networks · Computer Science 2016-09-29 Shreyas Sundaram

In a social group its members are caled here agents. Any two agents from the group may interact. The interaction consists of the exchange of information and it costs some energy. There exist subgroups of interacting agents which are…

Statistical Mechanics · Physics 2021-08-19 Ondrej Hudak , Jana Tothova

A group of $n$ agents with numerical preferences for each other are to be assigned to the $n$ seats of a dining table. We study two natural topologies:~circular (cycle) tables and panel (path) tables. For a given seating arrangement, an…

Computer Science and Game Theory · Computer Science 2023-10-10 Damien Berriaud , Andrei Constantinescu , Roger Wattenhofer