English
Related papers

Related papers: Controllability of Network Opinion in Erdos-Renyi …

200 papers

The influence of the social relationships of an individual on the individual's opinions (about a topic, a product, or whatever else) is a well known phenomenon and it has been widely studied. This paper considers a network of positive (i.e.…

Computational Complexity · Computer Science 2022-12-01 Miriam Di Ianni

We show how the prevailing majority opinion in a population can be rapidly reversed by a small fraction p of randomly distributed committed agents who consistently proselytize the opposing opinion and are immune to influence. Specifically,…

Physics and Society · Physics 2011-08-22 J. Xie , S. Sreenivasan , G. Korniss , W. Zhang , C. Lim , B. K. Szymanski

When opinion spread is studied, peer pressure is often modeled by interactions of more than two individuals (higher-order interactions). In our work, we introduce a two-layer random hypergraph model, in which hyperedges represent households…

Social and Information Networks · Computer Science 2025-12-30 Ágnes Backhausz , Villő Csiszár , Balázs Csegő Kolok , Damján Tárkányi , András Zempléni

We study a family online influence maximization problems where in a sequence of rounds $t=1,\ldots,T$, a decision maker selects one from a large number of agents with the goal of maximizing influence. Upon choosing an agent, the decision…

Machine Learning · Computer Science 2021-09-27 Gábor Lugosi , Gergely Neu , Julia Olkhovskaya

This paper focuses on the opinion dynamics under the influence of manipulative agents. This type of agents is characterized by the fact that their opinions follow a trajectory that does not respond to the dynamics of the model, although it…

Social and Information Networks · Computer Science 2025-01-28 A. Bautista

The emerging social network platforms enable users to share their own opinions, as well as to exchange opinions with others. However, adversarial network perturbation, where malicious users intentionally spread their extreme opinions,…

Computers and Society · Computer Science 2023-04-26 Yuejiang Li , Zhanjiang Chen , H. Vicky Zhao

We propose novel recommendation algorithms to improve fairness in networks. Fairness is measured by how close different nodes are to influencers in the network. To allow for easy comparison of fairness across graphs of different sizes, our…

Social and Information Networks · Computer Science 2022-01-11 Naisha Agarwal

The focus of this paper is modeling what we call a Social Radar, i.e. a method to estimate the relative influence between social agents, by sampling their opinions and as they evolve, after injecting in the network stubborn agents. The…

Social and Information Networks · Computer Science 2016-11-17 Hoi-To Wai , Anna Scaglione , Amir Leshem

The power of networks manifests itself in a highly non-linear amplification of a number of effects, and their weakness - in propagation of cascading failures. The potential systemic risk effects can be either exacerbated or mitigated,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-26 Dmitry Zinoviev , Hamid Benbrahim , Greta Meszoely , Dan Stefanescu

This paper studies targeted opinion formation in multi-agent systems evolving over signed, time-varying directed graphs. The dynamics of each agent's state follow a Laplacian-based update rule driven by both cooperative and antagonistic…

Systems and Control · Electrical Eng. & Systems 2025-11-13 Swati Priya , Twinkle Tripathy

Mechanistic and tractable mathematical models play a key role in understanding how social influence shapes public opinions. Recently, a weighted-median mechanism has been proposed as a new micro-foundation of opinion dynamics and validated…

Systems and Control · Electrical Eng. & Systems 2022-12-20 Wenjun Mei , Julien M. Hendrickx , Ge Chen , Francesco Bullo , Florian Dörfler

In (Deffuant et al., 2002), we proposed a simple model of opinion dynamics, which we used to simulate the influence of extremists in a population. Simulations were run without any specific interaction structure and varying the simulation…

Other Condensed Matter · Physics 2015-06-24 F. Amblard , G. Deffuant

In a social network, individuals express their opinions on several interdependent topics, and therefore the evolution of their opinions on these topics is also mutually dependent. In this work, we propose a differential game model for the…

Social and Information Networks · Computer Science 2024-02-23 Hossein B. Jond , Aykut Yıldız

Humans and other animals often follow the decisions made by others because these are indicative of the quality of possible choices, resulting in `social response rules': observed relationships between the probability that an agent will make…

Physics and Society · Physics 2025-10-28 Richard P. Mann

We study the strategic aspects of social influence in a society of agents linked by a trust network, introducing a new class of games called games of influence. A game of influence is an infinite repeated game with incomplete information in…

Computer Science and Game Theory · Computer Science 2016-02-09 Umberto Grandi , Emiliano Lorini , Laurent Perrussel

We study binary opinion dynamics in a fully connected network of interacting agents. The agents are assumed to interact according to one of the following rules: (1) Voter rule: An updating agent simply copies the opinion of another randomly…

Probability · Mathematics 2022-03-04 Arpan Mukhopadhyay , Ravi R. Mazumdar , Rahul Roy

Most of the conventional models for opinion dynamics mainly account for a fully local influence, where myopic agents decide their actions after they interact with other agents that are adjacent to them. For example, in the case of social…

Physics and Society · Physics 2013-05-10 Babak Fotouhi , Michael G. Rabbat

When opinions, behaviors or ideas diffuse within a population, some are invariably stickier than others. The stickier the opinion, behavior or idea, the greater is an individual's inertia to replace it with an alternative. Here we study the…

Physics and Society · Physics 2015-12-02 C. Doyle , S. Sreenivasan , B. K. Szymanski , G. Korniss

The "majority dynamics" process on a social network begins with an initial phase, where the individuals are split into two competing parties, Red and Blue. Every day, everyone updates their affiliation to match the majority among those of…

Combinatorics · Mathematics 2024-11-26 BaoLinh Tran , Van Vu

A community of $n$ individuals splits into two camps, Red and Blue. The individuals are connected by a social network, which influences their colors. Everyday, each person changes his/her color according to the majority among his/her…

Combinatorics · Mathematics 2020-05-20 Linh Tran , Van Vu