中文
相关论文

相关论文: Distributed Averaging in Opinion Dynamics

200 篇论文

We consider discrete-time distributed averaging algorithms over multi-agent networks with measurement noises and time-varying random graph flows. Each agent updates its state by relative states between neighbours with both additive and…

社会与信息网络 · 计算机科学 2017-02-14 Tao Li , Jiexiang Wang

In this paper, we propose a new model for continuous time opinion dynamics on an evolving network. As opposed to existing models, in which the network typically evolves by discretely adding or removing edges, we instead propose a model for…

物理与社会 · 物理学 2023-05-17 Andrew J. Nugent , Susana N. Gomes , Marie-Therese Wolfram

In this paper, we study the evolution of opinions over social networks with bounded confidence in social cliques. Node initial opinions are independently and identically distributed; at each time step, nodes review the average opinions of a…

社会与信息网络 · 计算机科学 2021-07-13 Jiangbo Zhang , Deming Yuan , Lei Wang , Claudio Altafini , Guodong Shi

We explore the voter model dynamics on a directed random graph model ensemble (digraphs), given by the Directed Configuration Model. The voter model captures the evolution of opinions over time on a graph where each vertex represents an…

概率论 · 数学 2024-07-10 Federico Capannoli

Opinion dynamics aims to understand how individuals' opinions evolve through local interactions. Recently, opinion dynamics have been modeled as network games, where individuals update their opinions in order to minimize the social pressure…

动力系统 · 数学 2025-04-07 Yuchen Xu , Yi Han , Chuanzhe Zhang , Miao Wang , Wenjun Mei

We consider the following distributed consensus problem: Each node in a complete communication network of size $n$ initially holds an \emph{opinion}, which is chosen arbitrarily from a finite set $\Sigma$. The system must converge toward a…

分布式、并行与集群计算 · 计算机科学 2015-08-28 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan

We consider the median dynamics process in general graphs. In this model, each vertex has an independent initial opinion uniformly distributed in the interval [0,1] and, with rate one, updates its opinion to coincide with the median of its…

概率论 · 数学 2023-01-03 Gideon Amir , Rangel Baldasso , Nissan Beilin

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…

概率论 · 数学 2015-01-14 Riddhipratim Basu , Allan Sly

We study opinion dynamics over multiplex networks where agents interact with bounded confidence. Namely, two neighbouring individuals exchange opinions and compromise if their opinions do not differ by more than a given threshold. In…

物理与社会 · 物理学 2018-01-30 Chris G. Antonopoulos , Yilun Shang

Social networks represent a common form of interconnected data frequently depicted as graphs within the domain of deep learning-based inference. These communities inherently form dynamic systems, achieving stability through continuous…

社会与信息网络 · 计算机科学 2023-10-04 Outongyi Lv , Bingxin Zhou , Jing Wang , Xiang Xiao , Weishu Zhao , Lirong Zheng

This paper proposes a distributed algorithm for average consensus in a multi-agent system under a fixed bidirectional communication topology, in the presence of malicious agents (nodes) that may try to influence the average consensus…

多智能体系统 · 计算机科学 2023-09-06 Christoforos N. Hadjicostis , Alejandro D. Dominguez-Garcia

A hybrid model for opinion dynamics in complex multi-agent networks is introduced, wherein some continuous-valued agents average neighbors' opinions to update their own, while other discrete-valued agents use stochastic copying and voting…

系统与控制 · 计算机科学 2019-04-01 Mengran Xue , Sandip Roy

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

数据结构与算法 · 计算机科学 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

We introduce and study a novel majority-based opinion diffusion model. Consider a graph $G$, which represents a social network. Assume that initially a subset of nodes, called seed nodes or early adopters, are colored either black or white,…

数据结构与算法 · 计算机科学 2020-12-08 Ahad N. Zehmakan

We introduce a model for innovation-, evolution- and opinion dynamics whose spreading is dictated by unanimity rules, i.e. a node will change its (binary) state only if all of its neighbours have the same corresponding state. It is shown…

物理与社会 · 物理学 2008-12-01 Renaud Lambiotte , Stefan Thurner , Rudolf Hanel

In this chapter, we derive and analyse models for consensus dynamics on hypergraphs. As we discuss, unless there are nonlinear node interaction functions, it is always possible to rewrite the system in terms of a new network of effective…

物理与社会 · 物理学 2022-01-12 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

We study noise sensitivity of the consensus opinion of the voter model on finite graphs, with respect to noise affecting the initial opinions and noise affecting the dynamics. We prove that the final opinion is stable with respect to small…

概率论 · 数学 2022-10-11 Gideon Amir , Omer Angel , Rangel Baldasso , Ron Peretz

We introduce a statistical physics model for opinion dynamics on random networks where agents adopt the opinion held by the majority of their direct neighbors only if the fraction of these neighbors exceeds a certain threshold, p_u. We find…

物理与社会 · 物理学 2009-11-13 Peter Klimek , Renaud Lambiotte , Stefan Thurner

This paper provides time-dependent expressions for the expected degree distribution of a given network that is subject to growth, as a function of time. We consider both uniform attachment, where incoming nodes form links to existing nodes…

统计力学 · 物理学 2013-12-16 Babak Fotouhi , Michael G. Rabbat

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…

社会与信息网络 · 计算机科学 2024-08-15 Zuobai Zhang , Wanyue Xu , Zhongzhi Zhang , Guanrong Chen