Related papers: Majority-vote model on random graphs
We give a short proof that the largest component of the random graph $G(n, 1/n)$ is of size approximately $n^{2/3}$. The proof gives explicit bounds for the probability that the ratio is very large or very small.
We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a…
We study of the effect of weak noise on critical one dimensional maps; that is, maps with a renormalization theory. We establish a one dimensional central limit theorem for weak noises and obtain Berry--Esseen estimates for the rate of this…
We have tested the theoretical values of critical exponents, predicted for the three--dimensional Heisenberg model, based on the published Monte Carlo (MC) simulation data for the susceptibility. Two different sets of the critical exponents…
The dynamical triangulation model of three-dimensional quantum gravity is shown to have a line of transitions in an expanded phase diagram which includes a coupling mu to the order of the vertices. Monte Carlo renormalization group and…
We present a numerical determination of the scaling functions of the magnetization, the suscep- tibility, and the Binders cumulant, for two nonequilibrium model systems with varying range of interactions. We consider Monte Carlo simulations…
We study a distributed consensus problem on a complete communication network of $n$ vertices, each holding one of two opinions. The vertices communicate in rounds, possibly in the presence of adversarial noise, and exchange information…
Reliably labelling data typically requires annotations from multiple human workers. However, humans are far from being perfect. Hence, it is a common practice to aggregate labels gathered from multiple annotators to make a more confident…
We study the Deffuant et al. model for continuous--opinion dynamics under the influence of noise. In the original version of this model, individuals meet in random pairwise encounters after which they compromise or not depending of a…
The $q$-voter model with independence is generalized to signed random graphs and studied by means of Monte Carlo simulations and theoretically using the mean field approximation and different forms of the pair approximation. In the signed…
In this paper we study the component structure of random graphs with independence between the edges. Under mild assumptions, we determine whether there is a giant component, and find its asymptotic size when it exists. We assume that the…
We present exact results, as well as some illustrative Monte Carlo simulations, concerning a stochastic network with weighted connections in which the fraction of nodes that are dynamically synchronized is a parameter. This allows one to…
In the Monte Carlo (MC) method statistical noise is usually present. Statistical noise may become dominant in the calculation of a distribution, usually by iteration, but is less Important in calculating integrals. The subject of the…
We develop a maximum-likelihood based method for regression in a setting where the dependent variable is a random graph and covariates are available on a graph-level. The model generalizes the well-known $\beta$-model for random graphs by…
We investigate the statistical properties of the eigenvalues and eigenvectors in a random matrix ensemble with $H_{ij}\sim |i-j|^{-\mu}$. It is known that this model shows a localization-delocalization transition (LDT) as a function of the…
We numerically study the critical behavior of the one-dimensional XY model of the size N with variable interaction range L. As expected, the standard local order parameter of the magnetization is shown to well detect the mean-field type…
Monte Carlo studies of many quantum systems face exponentially severe signal-to-noise problems. We show that noise arising from complex phase fluctuations of observables can be reduced without introducing bias using path integral contour…
Majority bootstrap percolation is a model of infection spreading in networks. Starting with a set of initially infected vertices, new vertices become infected once half of their neighbours are infected. Balogh, Bollob\'{a}s and Morris…
Modeling and synthesizing image noise is an important aspect in many computer vision applications. The long-standing additive white Gaussian and heteroscedastic (signal-dependent) noise models widely used in the literature provide only a…
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…