English
Related papers

Related papers: Majority dynamics and the median process: connecti…

200 papers

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…

Probability · Mathematics 2026-03-19 Marvin Lücke , Jobst Heitzig , Péter Koltai , Nora Molkenthin , Stefanie Winkelmann

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…

Applications · Statistics 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,…

Physics and Society · Physics 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…

Physics and Society · Physics 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…

Probability · Mathematics 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…

Theoretical Economics · Economics 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'…

Computer Science and Game Theory · Computer Science 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,…

Probability · Mathematics 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…

Physics and Society · Physics 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.

Differential Geometry · Mathematics 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…

Physics and Society · Physics 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…

Social and Information Networks · Computer Science 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…

Probability · Mathematics 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…

Dynamical Systems · Mathematics 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…

Information Theory · Computer Science 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…

Physics and Society · Physics 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…

Systems and Control · Electrical Eng. & Systems 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…

Physics and Society · Physics 2016-03-08 Keith A. Burghardt , William Rand , Michelle Girvan
‹ Prev 1 3 4 5 6 7 10 Next ›