中文
相关论文

相关论文: Majority-vote model on directed Erdos-Renyi random…

200 篇论文

We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…

无序系统与神经网络 · 物理学 2009-11-07 Robert Juhasz , Heiko Rieger , Ferenc Igloi

We study the prisoner's dilemma model with a noisy imitation evolutionary dynamics on directed out-homogeneous and uncorrelated directed random networks. An heterogeneous pair mean-field approximation is presented showing good agreement…

物理与社会 · 物理学 2017-01-04 A. L. Ferreira , A. Lipowski , T. B. Pedro , M. Santos , W. Figueiredo

In this work we study a 3-state ($+1$, $-1$, $0$) opinion model in the presence of noise and disorder. We consider pairwise competitive interactions, with a fraction $p$ of those interactions being negative (disorder). Moreover, there is a…

统计力学 · 物理学 2016-07-05 Allan R. Vieira , Nuno Crokidakis

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

Machine learning models are commonly applied to human brain imaging datasets in an effort to associate function or structure with behaviour, health, or other individual phenotypes. Such models often rely on low-dimensional maps generated by…

定量方法 · 定量生物学 2021-09-21 Gregory Kiar , Yohan Chatelain , Ali Salari , Alan C. Evans , Tristan Glatard

We consider random graphs on the set of $N^2$ vertices placed on the discrete $2$-dimensional torus. The edges between pairs of vertices are independent, and their probabilities decay with the distance $\rho$ between these vertices as…

概率论 · 数学 2023-08-16 Vasilii Goriachkin , Tatyana Turova

One of the most active areas of physics in the last decades has been that of critical phenomena, and Monte Carlo simulations have played an important role as a guide for the validation and prediction of system properties close to the…

生物物理 · 物理学 2007-05-23 Maria del Pilar Monsivais-Alonso

In this paper, we develop new statistical theory for probabilistic principal component analysis models in high dimensions. The focus is the estimation of the noise variance, which is an important and unresolved issue when the number of…

统计理论 · 数学 2014-06-23 Damien Passemier , Zhaoyuan Li , Jian-Feng Yao

We study a family of directed random graphs whose arcs are sampled independently of each other, and are present in the graph with a probability that depends on the attributes of the vertices involved. In particular, this family of models…

概率论 · 数学 2017-12-12 Junyu Cao , Mariana Olvera-Cravioto

Thermal noise in a cellular automaton refers to a random perturbation to its function which eventually leads this automaton to an equilibrium state controlled by a temperature parameter. We study the 1-dimensional majority-3 cellular…

统计力学 · 物理学 2015-06-17 Rémi Lemoy , Alexander Mozeika , Shinnosuke Seki

In the bond percolation model on a lattice, we colour vertices with $n_c$ colours independently at random according to Bernoulli distributions. A vertex can receive multiple colours and each of these colours is individually observable. The…

统计理论 · 数学 2019-06-14 Felix Beck , Bence Mélykúti

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 update their color to the most frequent color in their…

数据结构与算法 · 计算机科学 2023-02-15 Ahad N. Zehmakan

We prove a moderate deviations principles for the size of the largest connected component in a random $d$-uniform hypergraph. The key tool is a version of the exploration process, that is also used to investigate the giant component of an…

概率论 · 数学 2019-07-19 Jingjia Liu , Matthias Löwe

We study the number of chords and the number of crossings in the largest component of a random chord diagram when the chords are sparsely crossing. This is equivalent to studying the number of vertices and the number of edges in the largest…

组合数学 · 数学 2014-09-09 Huseyin Acan , Boris Pittel

The majority-voter model is studied by Monte Carlo simulations on hypercubic lattices of dimension $d=2$ to 7 with periodic boundary conditions. The critical exponents associated to the Finite-Size Scaling of the magnetic susceptibility are…

统计力学 · 物理学 2023-07-26 Christophe Chatelain

In majority dynamics, agents located at the vertices of an undirected simple graph update their binary opinions synchronously by adopting those of the majority of their neighbors. On infinite unimodular transitive graphs (e.g., Cayley…

概率论 · 数学 2018-04-24 Itai Benjamini , Siu-On Chan , Ryan O'Donnell , Omer Tamuz , Li-Yang Tan

We develop an error mitigation method for the control-free phase estimation. We prove a theorem that under the first-order correction, the noise channels with only Hermitian Kraus operators do not change the phases of a unitary operator,…

量子物理 · 物理学 2023-06-23 Yanwu Gu , Yunheng Ma , Nicolo Forcellini , Dong E. Liu

Consider a graph $G=(V,E)$ and a random initial vertex-coloring, where each vertex is blue independently with probability $p_{b}$, and red with probability $p_r=1-p_b$. In each step, all vertices change their current color synchronously to…

形式语言与自动机理论 · 计算机科学 2017-11-30 Bernd Gärtner , Ahad N. Zehmakan

We propose a hybrid method combining partial differential equation (PDE) and Monte Carlo (MC) techniques to obtain efficient estimates of statistics for plastic deformation related to kinematic hardening models driven by transient coloured…

统计力学 · 物理学 2025-11-12 Harry L. F. Ip , Charlie Mathey , Laurent Mertz , Jonathan J. Wylie

Principal component analysis (PCA) aims at estimating the direction of maximal variability of a high-dimensional dataset. A natural question is: does this task become easier, and estimation more accurate, when we exploit additional…

信息论 · 计算机科学 2014-06-19 Andrea Montanari , Emile Richard