English
Related papers

Related papers: Efficient Algorithms for Relevant Quantities of Fr…

200 papers

Online social networks are ubiquitous parts of modern societies and the discussions that take place in these networks impact people's opinions on diverse topics, such as politics or vaccination. One of the most popular models to formally…

Social and Information Networks · Computer Science 2024-04-26 Stefan Neumann , Yinhao Dong , Pan Peng

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

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

This article presents a rigorous mathematical analysis of the Friedkin--Johnsen model of social influence on networks. We frame the opinion dynamics as a discrete boundary-value problem on a network, emphasizing the role of stubborn…

Social and Information Networks · Computer Science 2026-02-10 Moses Boudourides

Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same…

Systems and Control · Computer Science 2017-10-16 Sergey E. Parsegov , Anton V. Proskurnikov , Roberto Tempo , Noah E. Friedkin

A signed graph offers richer information than an unsigned graph, since it describes both collaborative and competitive relationships in social networks. In this paper, we study opinion dynamics on a signed graph, based on the…

Social and Information Networks · Computer Science 2024-07-18 Xiaotian Zhou , Haoxin Sun , Wanyue Xu , Wei Li , Zhongzhi Zhang

Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches…

Social and Information Networks · Computer Science 2025-02-19 Marino Kühne , Panagiotis D. Grontas , Giulia De Pasquale , Giuseppe Belgioioso , Florian Dörfler , John Lygeros

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

In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which $n$ individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts…

Systems and Control · Computer Science 2019-03-27 Chiara Ravazzi , Sarah Hojjatinia , Constantino M. Lagoa , Fabrizio Dabbene

For decades, researchers have been trying to understand how people form their opinions. This quest has become even more pressing with the widespread usage of online social networks and social media, which seem to amplify the already…

Social and Information Networks · Computer Science 2023-05-23 E. Biondi , C. Boldrini , A. Passarella , M. Conti

Social influence profoundly impacts individual choices and collective behaviors in politics. In this work, driven by the goal of protecting elections from improper influence, we consider the following scenario: an individual, who has vested…

Social and Information Networks · Computer Science 2025-02-05 Dragos Ristache , Fabian Spaeh , Charalampos E. Tsourakakis

Social power quantifies the ability of individuals to influence others and plays a central role in social influence networks. Yet, computing social power typically requires global knowledge and significant computational or storage…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Ye Tian , Angela Fontan , Yu Kawano , Wei Zhang , Kenji Kashima , Karl H. Johansson

This paper employs the Friedkin-Johnsen (FJ) model to describe the dynamics of opinion evolution within a social network. Under the FJ framework, the society is divided into two subgroups that include stubborn agents and regular agents. The…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Hossein Rastgoftar

Opinion dynamics is a central subject of computational social science, and various models have been developed to understand the evolution and formulation of opinions. Existing models mainly focus on opinion dynamics on graphs that only…

Social and Information Networks · Computer Science 2023-10-10 Wanyue Xu , Zhongzhi Zhang

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

Leadership in social groups is often a dynamic characteristic that emerges from interactions and opinion exchange. Empirical evidence suggests that individuals with strong opinions tend to gain influence, at the same time maintaining…

Physics and Society · Physics 2026-03-26 Martina Alutto , Lorenzo Zino , Karl H. Johansson , Angela Fontan

We consider two optimization problems in which a planner aims to influence the average transient opinion in the Friedkin-Johnsen dynamics on a network by intervening on the agents' innate opinions. Solving these problems requires full…

Physics and Society · Physics 2025-09-04 Leonardo Cianfanelli , Giacomo Como , Fabio Fagnani , Asuman Ozdaglar , Francesca Parise

Public opinion governance in social networks is critical for public health campaigns, political elections, and commercial marketing. In this paper, we addresse the problem of maximizing overall opinion in social networks by strategically…

Social and Information Networks · Computer Science 2026-03-12 Gengyu Wang , Runze Zhang , Zhongzhi Zhang

This paper presents a comprehensive analytical formulation for deriving a closed-form optimal strategy for agents operating within a social network, modeled through a McKean-Vlasov stochastic differential equation (SDE). Each agent aims to…

Optimization and Control · Mathematics 2025-08-26 Paramahansa Pramanik

A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced. The core contribution is the development and formalization of model-free and model-based approaches to…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Ben Sprenger , Giulia De Pasquale , Raffaele Soloperto , John Lygeros , Florian Dörfler
‹ Prev 1 2 3 10 Next ›