English
Related papers

Related papers: The maximum proportion of spreaders in stochastic …

200 papers

We consider the problem of recovering the community structure in the stochastic block model with two communities. We aim to describe the mutual information between the observed network and the actual community structure in the sparse…

Probability · Mathematics 2023-08-30 Tomas Dominguez , Jean-Christophe Mourrat

For a rumour spreading protocol, the spread time is defined as the first time that everyone learns the rumour. We compare the synchronous push&pull rumour spreading protocol with its asynchronous variant, and show that for any $n$-vertex…

Probability · Mathematics 2020-04-01 Omer Angel , Abbas Mehrabian , Yuval Peres

A number of discrete time, finite population size models in genetics describing the dynamics of allele frequencies are known to converge (subject to suitable scaling) to a diffusion process in the infinite population limit, termed the…

Probability · Mathematics 2021-09-14 Jaromir Sant , Paul A. Jenkins , Jere Koskela , Dario Spano

We consider a Bradley-Terry model in random environment where each player faces each other once. More precisely the strengths of the players are assumed to be random and we study the influence of their distributions on the asymptotic number…

Probability · Mathematics 2015-10-09 Raphael Chetrite , Roland Diel , Matthieu Lerasle

The effect of stochasticity, in the form of Gaussian white noise, in a predator-prey model with two distinct time-scales is presented. A supercritical singular Hopf bifurcation yields a Type II excitability in the deterministic model. We…

Dynamical Systems · Mathematics 2017-07-20 Susmita Sadhu

We give a thorough description of the asymptotic property of the maximum likelihood estimator (MLE) of the skewness parameter of a Skew Brownian Motion (SBM). Thanks to recent results on the Central Limit Theorem of the rate of convergence…

Statistics Theory · Mathematics 2023-02-07 Antoine Lejay , Sara Mazzonetto

Maximum entropy models are the least structured probability distributions that exactly reproduce a chosen set of statistics measured in an interacting network. Here we use this principle to construct probabilistic models which describe the…

Neurons and Cognition · Quantitative Biology 2014-01-28 Gašper Tkačik , Olivier Marre , Dario Amodei , Elad Schneidman , William Bialek , Michael J Berry

We consider a class of models of opinion formation where the dissemination of individual opinions occurs through the spreading of local consensus and disagreement. We study the emergence of full collective consensus or maximal disagreement…

Physics and Society · Physics 2014-12-23 Andrés Chacoma , Damián H. Zanette

We study the interpersonal trust of a population of agents, asking whether chance may decide if a population ends up in a high trust or low trust state. We model this by a discrete time, random matching stochastic coordination game. Agents…

Physics and Society · Physics 2024-05-20 Benedikt V. Meylahn , Arnoud V. den Boer , Michel Mandjes

Online information is increasingly linked to real-world instability, especially as automated accounts and LLM-based agents help spread and amplify news. In this work, we study how information spreads on networks of Large Language Models…

Social and Information Networks · Computer Science 2026-03-02 Moyi Tian , George Mohler , P. Jeffrey Brantingham , Nancy Rodríguez

For the study of information propagation, one fundamental problem is uncovering universal laws governing the dynamics of information propagation. This problem, from the microscopic perspective, is formulated as estimating the propagation…

Social and Information Networks · Computer Science 2014-06-19 Junming Huang , Chao Li , Wen-Qiang Wang , Hua-Wei Shen , Guojie Li , Xue-Qi Cheng

For irrational $\alpha$, $\{n\alpha\}$ is uniformly distributed mod 1 in the Weyl sense, and the asymptotic behavior of its discrepancy is completely known. In contrast, very few precise results exist for the discrepancy of subsequences…

Number Theory · Mathematics 2023-03-15 Istvan Berkes , Bence Borda

In this short note we study what happens in a symmetric opinion model when we send the total interacting population $N(t)$ to infinity as $t \to \infty$. We assume that new population enters the system with opinions that are i.i.d random…

Probability · Mathematics 2025-10-03 Ioannis Markou

We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour spreads out trough an infinite number of individuals. We present sharp lower…

Probability · Mathematics 2010-11-29 Valdivino V. Junior , Fábio P. Machado , Mauricio Zuluaga

The Luria-Delbr\"uck distribution is a classical model of mutations in cell kinetics. It is obtained as a limit when the probability of mutation tends to zero and the number of divisions to infinity. It can be interpreted as a compound…

Applications · Statistics 2013-09-11 Agnès Hamon , Bernard Ycart

In this paper we study the asymptotic behavior of the Random-Walk Metropolis algorithm on probability densities with two different `scales', where most of the probability mass is distributed along certain key directions with the…

Computation · Statistics 2015-10-12 Alexandros Beskos , Gareth Roberts , Alexandre Thiery , Natesh Pillai

This paper considers a stochastic SIR (susceptible$\to$infective$\to$removed) epidemic model in which individuals may make infectious contacts in two ways, both within `households' (which for ease of exposition are assumed to have equal…

Probability · Mathematics 2015-03-13 Frank Ball , David Sirl , Pieter Trapman

We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-18 Petra Berenbrink , Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Dominik Kaaser , Malin Rau

Random graph mixture models are now very popular for modeling real data networks. In these setups, parameter estimation procedures usually rely on variational approximations, either combined with the expectation-maximisation (\textsc{em})…

Statistics Theory · Mathematics 2010-12-09 Christophe Ambroise , Catherine Matias

The paper is devoted to the spreading of a message within the random graph evolving by the Norros-Reittu preferential attachment model. The latter model forms random Poissonian numbers of edges between newly added nodes and existing ones.…

Statistics Theory · Mathematics 2025-05-16 N. M. Markovich , D. V. Osipov