English
Related papers

Related papers: Optimizing Opinions with Stubborn Agents

200 papers

In this paper we examine a variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions. We analyse, in the context of dense random graphs, two…

Probability · Mathematics 2015-01-14 Riddhipratim Basu , Allan Sly

In this era of fast and large-scale opinion formation, a mathematical understanding of opinion evolution, a.k.a. opinion dynamics, is especially important. Linear graph-based dynamics and bounded confidence dynamics are the two most popular…

Social and Information Networks · Computer Science 2021-12-09 Sushmitha Shree S , Kishore G , Avhishek Chatterjee , Krishna Jagannathan

We present the result of a dual modeling of opinion network. The model complements the agent-based opinion models by attaching to the social agent (voters) network a political opinion (party) network having its own intrinsic mechanisms of…

Physics and Society · Physics 2015-06-04 Ru Wang , Qiuping Alexandre Wang

Opinion dynamics is nowadays a very common field of research. In this article we formulate and then study a novel, namely strategic perspective on such dynamics: There are the usual normal agents that update their opinions, for instance…

Optimization and Control · Mathematics 2015-03-09 Rainer Hegselmann , Stefan König , Sascha Kurz , Christoph Niemann , Jörg Rambau

A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have…

Social and Information Networks · Computer Science 2017-01-31 Nan Du , Yingyu Liang , Maria-Florina Balcan , Manuel Gomez-Rodriguez , Hongyuan Zha , Le Song

We present a network influence game that models players strategically seeding the opinions of nodes embedded in a social network. A social learning dynamic, whereby nodes repeatedly update their opinions to resemble those of their…

Computer Science and Game Theory · Computer Science 2016-09-23 Samuel D. Johnson , Jemin George , Raissa M. D'Souza

In this study, we investigate the under-explored intervention planning aimed at disseminating accurate information within dynamic opinion networks by leveraging learning strategies. Intervention planning involves identifying key nodes…

Machine Learning · Computer Science 2024-11-05 Bharath Muppasani , Protik Nag , Vignesh Narayanan , Biplav Srivastava , Michael N. Huhns

Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of its complexity. Here, we are given a social network, a…

Data Structures and Algorithms · Computer Science 2025-06-23 Dušan Knop , Šimon Schierreich , Ondřej Suchý

In the era of social media, people frequently share their own opinions online on various issues and also in the way, get exposed to others' opinions. Be it for selective exposure of news feed recommendation algorithms or our own inclination…

Social and Information Networks · Computer Science 2023-04-24 Prithwish Jana , Romit Roy Choudhury , Niloy Ganguly

In this paper, we present an empirical study of the opinion dynamics of a large-scale sample of online social network users. We estimate opinions of users as continuous scalars based on their subscriptions to information sources and analyze…

Social and Information Networks · Computer Science 2022-01-26 Ivan V. Kozitsin

Opinion dynamics - the research field dealing with how people's opinions form and evolve in a social context - traditionally uses agent-based models to validate the implications of sociological theories. These models encode the causal…

Social and Information Networks · Computer Science 2020-06-03 Corrado Monti , Gianmarco De Francisci Morales , Francesco Bonchi

We explore a method to influence or even control the diversity of opinions within a polarised social group. We leverage the voter model in which users hold binary opinions and repeatedly update their beliefs based on others they connect…

Social and Information Networks · Computer Science 2022-01-07 Antoine Vendeville , Benjamin Guedj , Shi Zhou

Individuals modify their opinions towards a topic based on their social interactions. Opinion evolution models conceptualize the change of opinion as a uni-dimensional continuum, and the effect of influence is built by the group size, the…

Social and Information Networks · Computer Science 2022-07-29 Bailu Jin , Weisi Guo

This paper considers a social network modeled as an Erdos Renyi random graph. Each individual in the network updates her opinion using the weighted average of the opinions of her neighbors. We explore how an external manipulative agent can…

Social and Information Networks · Computer Science 2020-11-24 Geethu Joseph , Buddhika Nettasinghe , Vikram Krishnamurthy , Pramod Varshney

In human societies opinion formation is mediated by social interactions, consequently taking place on a network of relationships and at the same time influencing the structure of the network and its evolution. To investigate this…

Physics and Society · Physics 2012-05-22 Gerardo Iñiguez , János Kertész , Kimmo K. Kaski , R. A. Barrio

Opinion dynamics is crucial for unraveling the complexities of human interaction in the information age. How to speed up consensus without disturbing the fate of the system is key for opinion dynamics. We propose a voter model on adaptive…

Physics and Society · Physics 2023-12-12 Xunlong Wang , Bin Wu

Consider public health officials aiming to spread awareness about a new vaccine in a community interconnected by a social network. How can they distribute information with minimal resources, so as to avoid polarization and ensure…

Computer Science and Game Theory · Computer Science 2024-12-23 Haolin Liu , Rajmohan Rajaraman , Ravi Sundaram , Anil Vullikanti , Omer Wasim , Haifeng Xu

Dynamic social opinion models have been widely studied on undirected networks, and most of them are based on spin interaction models that produce a consensus. In reality, however, many networks such as Twitter and the World Wide Web are…

Physics and Society · Physics 2015-06-19 Bo Qu , Qian Li , Shlomo Havlin , H. Eugene Stanley , Huijuan Wang

We consider stochastic influence maximization problems arising in social networks. In contrast to existing studies that involve greedy approximation algorithms with a 63% performance guarantee, our work focuses on solving the problem…

Social and Information Networks · Computer Science 2020-06-02 Hao-Hsiang Wu , Simge Kucukyavuz

Public opinion is often affected by the presence of committed groups of individuals dedicated to competing points of view. Using a model of pairwise social influence, we study how the presence of such groups within social networks affects…

Physics and Society · Physics 2012-04-24 J. Xie , J. Emenheiser , M. Kirby , S. Sreenivasan , B. K. Szymanski , G. Korniss