[PDF][PDF] The coordicide

S Popov, H Moog, D Camargo, A Capossele… - Accessed Jan, 2020 - files.iota.org
IOTA's vision aims to establish a real-time economy for Internet-of-Things and the future
Internet through a secure zero fee payment and data transmission system. Realizing this …

Opinion exchange dynamics

E Mossel, O Tamuz - 2017 - projecteuclid.org
The exchange of opinions between individuals is a fundamental social interaction that plays
a role in nearly any social, political and economic process. While it is unlikely that a simple …

Random majority opinion diffusion: Stabilization Time, absorbing states, and influential nodes

AN Zehmakan - arxiv preprint arxiv:2302.06760, 2023 - arxiv.org
Consider a graph G with n nodes and m edges, which represents a social network, and
assume that initially each node is blue or white. In each round, all nodes simultaneously …

Dynamics of opinion formation under majority rules on complex social networks

VX Nguyen, G **ao, XJ Xu, Q Wu, CY **a - Scientific reports, 2020 - nature.com
We study opinion dynamics on complex social networks where each individual holding a
binary opinion on a certain subject may change her/his mind to match the opinion of the …

Phase transitions of the k-majority dynamics in a biased communication model

E Cruciani, HA Mimun, M Quattropani… - Proceedings of the 22nd …, 2021 - dl.acm.org
Consider a graph where each of the n nodes is in one of two possible states, say or. Herein,
we analyze the synchronous k-majoritydynamics, where nodes sample k neighbors …

[HTML][HTML] Majority vote in social networks

C Out, AN Zehmakan - Information Sciences, 2024 - Elsevier
Consider a graph G and suppose that initially each node is colored either black or white. In
the majority model, in each round all nodes simultaneously update their color to the most …

Learning in networks: An experiment on large networks with real-world features

S Choi, S Goyal, F Moisan, YYT To - Management Science, 2023 - pubsonline.informs.org
Subjects observe a private signal and make an initial guess; they then observe their
neighbors' guesses, update their own guess, and so forth. We study learning dynamics in …

Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs

N Fountoulakis, M Kang, T Makai - Random Structures & …, 2020 - Wiley Online Library
We study majority dynamics on the binomial random graph G (n, p) with p= d/n and, for some
large. In this process, each vertex has a state in {− 1,+ 1} and at each round every vertex …

Majority dynamics: The power of one

A Sah, M Sawhney - Israel Journal of Mathematics, 2024 - Springer
Consider n= ℓ+ m individuals, where ℓ≤ m, with ℓ individuals holding an opinion A and m
holding an opinion B. Suppose that the individuals communicate via an undirected network …

Partitioning problems via random processes

M Anastos, O Cooley, M Kang… - Journal of the London …, 2024 - Wiley Online Library
There are a number of well‐known problems and conjectures about partitioning graphs to
satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum …