English
Related papers

Related papers: Efficient Algorithms for Relevant Quantities of Fr…

200 papers

Online social networks provide a medium for citizens to form opinions on different societal issues, and a forum for public discussion. They also expose users to viral content, such as breaking news articles. In this paper, we study the…

Social and Information Networks · Computer Science 2022-04-11 Sijing Tu , Stefan Neumann

In recent years, online social networks have been the target of adversaries who seek to introduce discord into societies, to undermine democracies and to destabilize communities. Often the goal is not to favor a certain side of a conflict…

Social and Information Networks · Computer Science 2023-09-14 Sijing Tu , Stefan Neumann , Aristides Gionis

We study the evolution of opinions on a directed network with community structure. Individuals update their opinions synchronously based on a weighted average of their neighbors' opinions, their own previous opinions, and external media…

Probability · Mathematics 2024-01-17 Panagiotis Andreou , Mariana Olvera-Cravioto

This paper investigates the problem of leadership development for an external influencer using the Friedkin-Johnsen (FJ) opinion dynamics model, where the influencer is modeled as a fully stubborn agent and leadership is quantified by…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Lingfei Wang , Yu Xing , Yuhao Yi , Ming Cao , Karl H. Johansson

To obtain a foundational understanding of timeline algorithms and viral content in shaping public opinions, computer scientists started to study augmented versions of opinion formation models from sociology. In this paper, we generalize the…

Social and Information Networks · Computer Science 2025-04-14 Charlotte Out , Sijing Tu , Stefan Neumann , Ahad N. Zehmakan

Online social networks (OSNs) have transformed the way individuals fulfill their social needs and consume information. As OSNs become increasingly prominent sources for news dissemination, individuals often encounter content that influences…

Social and Information Networks · Computer Science 2026-03-17 Elisabetta Biondi , Chiara Boldrini , Andrea Passarella , Marco Conti

In this paper, we address two practical challenges of distributed learning in multi-agent network systems, namely personalization and resilience. Personalization is the need of heterogeneous agents to learn local models tailored to their…

Multiagent Systems · Computer Science 2026-01-01 Luca Ballotta , Nicola Bastianello , Riccardo M. G. Ferrari , Karl H. Johansson

The issue of opinion sharing and formation has received considerable attention in the academic literature, and a few models have been proposed to study this problem. However, existing models are limited to the interactions among nearest…

Social and Information Networks · Computer Science 2024-08-15 Zuobai Zhang , Wanyue Xu , Zhongzhi Zhang , Guanrong Chen

Public discourse and opinions stem from multiple social groups. Each group has beliefs about a topic (such as vaccination, abortion, gay marriage, etc.), and opinions are exchanged and blended to produce consensus. A particular measure of…

Social and Information Networks · Computer Science 2025-04-11 Marios Papachristou , Jon Kleinberg

Networked multi-agent dynamical systems have been used to model how individual opinions evolve over time due to the opinions of other agents in the network. Particularly, such a model has been used to study how a planning agent can be used…

Social and Information Networks · Computer Science 2026-03-19 Sheryl Paul , Leslie Cruz Juarez , Jyotirmoy V. Deshmukh , Ketan Savla

We investigate opinion dynamics and information spreading on networks under the influence of content filtering technologies. The filtering mechanism, present in many online social platforms, reduces individuals' exposure to disagreeing…

Physics and Society · Physics 2024-01-26 Antonio F. Peralta , János Kertész , Gerardo Iñiguez

This paper focuses on describing the impact of policy actions on individuals' opinions in the presence of social and external influences toward proposing preliminary nudging strategies to achieve a cost-effectiveness trade-off. To this end,…

Systems and Control · Electrical Eng. & Systems 2025-02-04 Valentina Breschi , Chiara Ravazzi , Paolo Frasca , Fabrizio Dabbene , Mara Tanelli

The Friedkin-Johnsen (FJ) model has been extensively explored and validated, spanning applications in social science, systems and control, game theory, and algorithmic research. In this paper, we introduce an advanced generalization of the…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Roberta Raineri , Lorenzo Zino , Anton Proskurnikov

One of the main subjects in the field of social networks is to quantify conflict, disagreement, controversy, and polarization, and some quantitative indicators have been developed to quantify these concepts. However, direct computation of…

Social and Information Networks · Computer Science 2021-06-15 Wanyue Xu , Qi Bao , Zhongzhi Zhang

We study how targeted content injection can strategically disrupt social networks. Using the Friedkin-Johnsen (FJ) model, we utilize a measure of social dissensus and show that (i) simple FJ variants cannot significantly perturb the…

Social and Information Networks · Computer Science 2025-11-03 Erica Coppolillo , Giuseppe Manco

Personalized content on social platforms can exacerbate negative phenomena such as polarization, partly due to the feedback interactions between recommendations and the users. In this paper, we present a control-theoretic recommender system…

Systems and Control · Electrical Eng. & Systems 2024-09-27 Sanjay Chandrasekaran , Giulia De Pasquale , Giuseppe Belgioioso , Florian Dörfler

In this paper, we present a novel model to characterize individual tendencies in repeated decision-making scenarios, with the goal of designing model-based control strategies that promote virtuous choices amidst social and external…

Systems and Control · Electrical Eng. & Systems 2025-03-06 Chiara Ravazzi , Valentina Breschi , Paolo Frasca , Fabrizio Dabbene , Mara Tanelli

We propose and analyze a mathematical model for the evolution of opinions on directed complex networks. Our model generalizes the popular DeGroot and Friedkin-Johnsen models by allowing vertices to have attributes that may influence the…

Probability · Mathematics 2024-01-11 Nicolas Fraiman , Tzu-Chi Lin , Mariana Olvera-Cravioto

Investigation of social influence dynamics requires mathematical models that are "simple" enough to admit rigorous analysis, and yet sufficiently "rich" to capture salient features of social groups. Thus, the mechanism of iterative opinion…

Systems and Control · Computer Science 2019-09-20 Anton V. Proskurnikov , Roberto Tempo , Ming Cao , Noah E. Friedkin

This paper studies the evolution of opinions governed by a Friedkin Johnsen (FJ) based model in arbitrary network structures with signed interactions. The agents contributing to the opinion formation are characterised as being influential.…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Aashi Shrinate , Twinkle Tripathy