中文
相关论文

相关论文: Majority dynamics and the median process: connecti…

200 篇论文

We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective variables given by the shares of each…

In this manuscript a unified framework for conducting inference on complex aggregated data in high dimensional settings is proposed. The data are assumed to be a collection of multiple non-Gaussian realizations with underlying undirected…

应用统计 · 统计学 2013-10-14 Fang Han , Han Liu , Brian Caffo

We consider two simple asynchronous opinion dynamics on arbitrary graphs where every node $u$ has an initial value $\xi_u(0)$. In the first process, the NodeModel, at each time step $t\ge 0$, a random node $u$ and a random sample of $k$ of…

The basic interaction unit of many dynamical systems involves more than two nodes. In such situations where networks are not an appropriate modelling framework, it has recently become increasingly popular to turn to higher-order models,…

物理与社会 · 物理学 2022-01-12 Rohit Sahasrabuddhe , Leonie Neuhäuser , Renaud Lambiotte

The proliferation of public networks has enabled instantaneous and interactive communication that transcends temporal and spatial constraints. The vast amount of textual data on the Web has facilitated the study of quantitative analysis of…

物理与社会 · 物理学 2024-04-22 Yasuko Kawahata

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a…

概率论 · 数学 2014-09-19 Ágnes Backhausz , Tamás F. Móri

We introduce and study a novel semi-random multigraph process, described as follows. The process starts with an empty graph on $n$ vertices. In every round of the process, one vertex $v$ of the graph is picked uniformly at random and…

In an election in which each voter ranks all of the candidates, we consider the head-to-head results between each pair of candidates and form a labeled directed graph, called the margin graph, which contains the margin of victory of each…

理论经济学 · 经济学 2020-09-08 Matthew Harrison-Trainor

This paper studies opinion dynamics in multilayer (social) networks. Extending a single-layer model, we formulate opinion updates as a synchronous coordination game in which agents minimize a local cost to stay close to their neighbors'…

计算机科学与博弈论 · 计算机科学 2026-05-21 Ruey-An Shiu , Parinaz Naghizadeh

We study a random graph model in continuous time. Each vertex is partially copied with the same rate, i.e.\ an existing vertex is copied and every edge leading to the copied vertex is copied with independent probability $p$. In addition,…

概率论 · 数学 2024-07-02 Felix Hermann , Peter Pfaffelhuber

Human social behavior is organized in stratified, hierarchical networks, with a support group with about 5 members, expanding proportionally at each layer up to a maximum of approximately 150 frequent interactions per individual. This is…

物理与社会 · 物理学 2025-10-20 Airton Deppman

We study convex entire graphs evolving with normal velocity equal to a positive power of the mean curvature. Under mild assumptions we prove longtime existence.

微分几何 · 数学 2011-12-20 Martin Franzen

Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively…

物理与社会 · 物理学 2013-09-06 Alina Sîrbu , Vittorio Loreto , Vito D. P. Servedio , Francesca Tria

To identify the main mechanisms underlying complex opinion formation processes in social systems, researchers have long been exploring simple mechanistic mathematical models. Most existing opinion dynamics models are built on a common…

社会与信息网络 · 计算机科学 2022-12-20 Wenjun Mei , Francesco Bullo , Ge Chen , Julien Hendrickx , Florian Dörfler

This paper concerns discrete-time occupancy processes on a finite graph. Our results can be formulated in two theorems, which are stated for vertex processes, but also applied to edge process (e.g., dynamic random graphs). The first theorem…

概率论 · 数学 2024-10-10 Davide Sclosa , Michel Mandjes , Christian Bick

This paper investigates the asymptotic behavior of some common opinion dynamic models in a continuum of agents. We show that as long as the interactions among the agents are symmetric, the distribution of the agents' opinion converges. We…

动力系统 · 数学 2016-08-11 Julien M. Hendrickx , Alex Olshevsky

We propose consensus propagation, an asynchronous distributed protocol for averaging numbers across a network. We establish convergence, characterize the convergence rate for regular graphs, and demonstrate that the protocol exhibits better…

信息论 · 计算机科学 2007-07-13 Ciamac C. Moallemi , Benjamin Van Roy

Opinion dynamics have attracted the interest of researchers from different fields. Local interactions among individuals create interesting dynamics for the system as a whole. Such dynamics are important from a variety of perspectives. Group…

物理与社会 · 物理学 2020-07-10 Hossein Noorazar

We delve into the dynamics of opinions within a multiplex network using coordination games, where agents communicate either in a one-way or two-way interactions, and where a designated leader may be present. By employing graph theory and…

系统与控制 · 电气工程与系统科学 2024-02-16 Amirreza Talebi , Sayed Pedram Haeri Boroujeni , Abolfazl Razi

We introduce a general contagion-like model for competing opinions that includes dynamic resistance to alternative opinions. We show that this model can describe candidate vote distributions, spatial vote correlations, and a slow approach…

物理与社会 · 物理学 2016-03-08 Keith A. Burghardt , William Rand , Michelle Girvan