English
Related papers

Related papers: Minimizing Polarization in Noisy Leader-Follower O…

200 papers

The operation of adding edges has been frequently used to the study of opinion dynamics in social networks for various purposes. In this paper, we consider the edge addition problem for the DeGroot model of opinion dynamics in a social…

Social and Information Networks · Computer Science 2021-06-14 Xiaotian Zhou , Zhongzhi Zhang

The rise of social media and online social networks has been a disruptive force in society. Opinions are increasingly shaped by interactions on online social media, and social phenomena including disagreement and polarization are now…

Social and Information Networks · Computer Science 2017-12-29 Cameron Musco , Christopher Musco , Charalampos E. Tsourakakis

We investigate disagreement and polarization in a social network with two polarizing sources of information. First, we define disagreement and polarization indices in two-party leader-follower models of opinion dynamics. We then give…

Social and Information Networks · Computer Science 2020-05-18 Yuhao Yi , Stacy Patterson

The phenomenon of opinion disagreement has been empirically observed and reported in the literature, which is affected by various factors, such as the structure of social networks. An important discovery in network science is that most…

Social and Information Networks · Computer Science 2026-04-03 Wanyue Xu , Yubo Sun , Mingzhe Zhu , Zuobai Zhang , Zhongzhi Zhang

We study the French-DeGroot opinion dynamics in a social network with two polarizing parties. We consider a network in which the leaders of one party are given, and we pose the problem of selecting the leader set of the opposing party so as…

Social and Information Networks · Computer Science 2020-05-19 Yuhao Yi , Timothy Castiglia , Stacy Patterson

It is widely believed that society is becoming increasingly polarized around important issues, a dynamic that does not align with common mathematical models of opinion formation in social networks. In particular, measures of polarization…

Social and Information Networks · Computer Science 2021-10-27 Christopher Musco , Indu Ramesh , Johan Ugander , R. Teal Witter

Polarization of opinions has been empirically noted in many online social network platforms. Traditional models of opinion dynamics, based on statistical physics principles, do not account for the emergence of polarization and echo chambers…

Physics and Society · Physics 2024-03-06 Ritam Pal , Aanjaneya Kumar , M. S. Santhanam

The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. We study how local edge dynamics can drive…

Social and Information Networks · Computer Science 2022-12-12 Nikita Bhalla , Adam Lechowicz , Cameron Musco

The understanding of how users in a network update their opinions based on their neighbours opinions has attracted a great deal of interest in the field of network science, and a growing body of literature recognises the significance of…

Social and Information Networks · Computer Science 2022-08-30 Zahra Ghorbani , Seyed Hossein Khasteh , Saeid Ghafouri

The bulk of the literature on opinion optimization in social networks adopts the Friedkin-Johnsen (FJ) opinion dynamics model, in which the innate opinions of all nodes are known: this is an unrealistic assumption. In this paper, we study…

Social and Information Networks · Computer Science 2025-01-29 Federico Cinus , Atsushi Miyauchi , Yuko Kuroki , Francesco Bonchi

We consider the problem of optimizing the placement of stubborn agents in a social network in order to maximally influence the population. We assume the network contains stubborn users whose opinions do not change, and non-stubborn users…

Social and Information Networks · Computer Science 2022-07-13 D. Scott Hunter , Tauhid Zaman

Finding the optimal subset of individuals to observe in order to obtain the best estimate of the average opinion of a society is a crucial problem in a wide range of applications, including policy-making, strategic business decisions, and…

Optimization and Control · Mathematics 2025-11-04 Roberta Raineri , Giacomo Como , Fabio Fagnani

Timeline algorithms are key parts of online social networks, but during recent years they have been blamed for increasing polarization and disagreement in our society. Opinion-dynamics models have been used to study a variety of phenomena…

Social and Information Networks · Computer Science 2024-02-16 Tianyi Zhou , Stefan Neumann , Kiran Garimella , Aristides Gionis

Nowadays, social media is the ground for political debate and exchange of opinions. There is a significant amount of research that suggests that social media are highly polarized. A phenomenon that is commonly observed is the echo chamber…

Social and Information Networks · Computer Science 2026-04-22 Konstantinos Mylonas , Thrasyvoulos Spyropoulos

We consider the leader selection problem in a network with consensus dynamics where both leader and follower agents are subject to stochastic external disturbances. The performance of the system is quantified by the total steady-state…

Optimization and Control · Mathematics 2017-12-25 Erika Mackin , Stacy Patterson

Shifting social opinions has far-reaching implications in various aspects, such as public health campaigns, product marketing, and political candidates. In this paper, we study a problem of opinion optimization based on the popular…

Social and Information Networks · Computer Science 2023-06-30 Haoxin Sun , Zhongzhi Zhang

We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for…

Social and Information Networks · Computer Science 2022-09-15 Arkaprava Saha , Xiangyu Ke , Arijit Khan , Laks V. S. Lakshmanan

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In contrast to the traditional consensus oriented group decision making (GDM) framework, this paper proposes a framework with the co-evolution of both opinions and…

Social and Information Networks · Computer Science 2017-05-18 Qingxing Dong , Xin Zhou

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

We study the performance of leader-follower noisy consensus networks, and in particular, the relationship between this performance and the locations of the leader nodes. Two types of dynamics are considered (1) noise-free leaders, in which…

Optimization and Control · Mathematics 2017-08-24 Stacy Patterson , Yuhao Yi , Zhongzhi Zhang
‹ Prev 1 2 3 10 Next ›