中文
相关论文

相关论文: Sample Complexity of Linear Regression Models for …

200 篇论文

This paper studies community detection for a nonlinear opinion dynamics model from its equilibria. It is assumed that the underlying network is generated from a stochastic block model with two communities, where agents are assigned with…

系统与控制 · 电气工程与系统科学 2024-09-16 Yu Xing , Anastasia Bizyaeva , Karl H. Johansson

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

物理与社会 · 物理学 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

The convergence rate is a crucial issue in opinion dynamics, which characterizes how quickly opinions reach a consensus and tells when the collective behavior can be formed. However, the key factors that determine the convergence rate of…

最优化与控制 · 数学 2024-09-17 Lingling Yao , Aming Li

We introduce a novel non-cooperative game to analyse opinion formation and resistance, incorporating principles from social psychology such as confirmation bias, resource constraints, and influence penalties. Our simulation features Large…

人工智能 · 计算机科学 2025-09-03 Amin Qasmi , Usman Naseem , Mehwish Nasim

Each year, deep learning demonstrates new and improved empirical results with deeper and wider neural networks. Meanwhile, with existing theoretical frameworks, it is difficult to analyze networks deeper than two layers without resorting to…

机器学习 · 计算机科学 2023-03-28 Hong Jun Jeon , Yifan Zhu , Benjamin Van Roy

Diffusion models have demonstrated state-of-the-art performance across vision, language, and scientific domains. Despite their empirical success, prior theoretical analyses of the sample complexity suffer from poor scaling with input data…

机器学习 · 计算机科学 2026-04-14 Mudit Gaur , Prashant Trivedi , Sasidhar Kunapuli , Amrit Singh Bedi , Vaneet Aggarwal

The widespread emergence of opinion polarization is often attributed to the rise of social media and the internet, which can promote selective exposure and the formation of echo chambers. However, experimental evidence shows that exposure…

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…

系统与控制 · 计算机科学 2019-09-20 Anton V. Proskurnikov , Roberto Tempo , Ming Cao , Noah E. Friedkin

We investigate a dynamical model of opinion formation in which an individual's opinion is influenced by interactions with a group of other agents. We introduce a bias towards one of the opinions in a manner not considered earlier to the…

物理与社会 · 物理学 2024-09-17 Pratik Mullick , Parongama Sen

We study a system of nonlocal aggregation cross-diffusion PDEs that describe the evolution of opinion densities on a network. The PDEs are coupled with a system of ODEs that describe the time evolution of the agents on the network. Firstly,…

偏微分方程分析 · 数学 2024-06-27 Simone Fagioli , Gianluca Favre

In an increasingly polarized world, demagogues who reduce complexity down to simple arguments based on emotion are gaining in popularity. Are opinions and online discussions falling into demagoguery? In this work, we aim to provide…

社会与信息网络 · 计算机科学 2018-12-21 Utkarsh Upadhyay , Abir De , Aasish Pappu , Manuel Gomez-Rodriguez

The Naming Game is a classic model for studying the emergence and evolution of language within a population. In this paper, we extend the traditional Naming Game model to encompass multiple committed opinions and investigate the system…

社会与信息网络 · 计算机科学 2024-07-22 Cheng Ma , Brendan Cross , Gyorgy Korniss , Boleslaw K. Szymanski

Perceptions of political bias in the media are formed directly, through the independent consumption of the published outputs of a media organization, and indirectly, through observing the collective responses of political allies and…

物理与社会 · 物理学 2022-06-28 Nicholas Kah Yean Low , Andrew Melatos

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…

概率论 · 数学 2022-03-04 Arpan Mukhopadhyay , Ravi R. Mazumdar , Rahul Roy

This paper studies social system inference from a single trajectory of public evolving opinions, wherein observation noise leads to the statistical dependence of samples on time and coordinates. We first propose a cyber-social system that…

社会与信息网络 · 计算机科学 2021-06-30 Yanbing Mao , Naira Hovakimyan , Tarek Abdelzaher , Evangelos Theodorou

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…

系统与控制 · 计算机科学 2019-03-27 Chiara Ravazzi , Sarah Hojjatinia , Constantino M. Lagoa , Fabrizio Dabbene

Social networks often exert social pressure, causing individuals to adapt their expressed opinions to conform to their peers. An agent in such systems can be modeled as having a (true and unchanging) inherent belief while broadcasting a…

系统与控制 · 电气工程与系统科学 2024-06-28 Jennifer Tang , Aviv Adler , Amir Ajorlou , Ali Jadbabaie

This paper proposes and analyzes a novel multi-agent opinion dynamics model in which agents have access to actions which are quantized version of the opinions of their neighbors. The model produces different behaviors observed in social…

动力系统 · 数学 2016-02-08 N. R. Chowdhury , I. -C. Morarescu , S. Martin , S. Srikant

One of the most common problems preventing the application of prediction models in the real world is lack of generalization: The accuracy of models, measured in the benchmark does repeat itself on future data, e.g. in the settings of real…

计算与语言 · 计算机科学 2022-10-19 Abdel Aziz Taha , Leonhard Hennig , Petr Knoth

In this paper, we introduce a new framework for modelling the exchange of multiple arguments across agents in a social network. To date, most modelling work concerned with opinion dynamics, testimony, or communication across social networks…

社会与信息网络 · 计算机科学 2025-04-15 Leon Assaad , Rafael Fuchs , Ammar Jalalimanesh , Kirsty Phillips , Klee Schöppl , Ulrike Hahn