English
Related papers

Related papers: Limit theorems for a general stochastic rumour mod…

200 papers

We prove a central limit theorem for a sequence of random variables whose means are ambiguous and vary in an unstructured way. Their joint distribution is described by a set of measures. The limit is (not the normal distribution and is)…

Probability · Mathematics 2020-07-01 Zengjing Chen , Larry G. Epstein

The ability of a society to make the right decisions on relevant matters relies on its capability to properly aggregate the noisy information spread across the individuals it is made of. In this paper we study the information aggregation…

Physics and Society · Physics 2015-06-16 Giacomo Livan , Matteo Marsili

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

Data Analysis, Statistics and Probability · Physics 2024-04-08 Damián H. Zanette , Inés Samengo

We consider the following interacting particle system: There is a ``gas'' of particles, each of which performs a continuous-time simple random walk on $\mathbb{Z}^d$, with jump rate $D_A$. These particles are called $A$-particles and move…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

The Aldous gossip process represents the dissemination of information in geographical space as a process of locally deterministic spread, augmented by random long range transmissions. Starting from a single initially informed individual,…

Probability · Mathematics 2018-11-26 A. D. Barbour , A. Röllin

We study an endogenous opinion (or, belief) dynamics model where we endogenize the social network that models the link (`trust') weights between agents. Our network adjustment mechanism is simple: an agent increases her weight for another…

Social and Information Networks · Computer Science 2013-09-17 Steffen Eger

Biological systems can share and collectively process information to yield emergent effects, despite inherent noise in communication. While man-made systems often employ intricate structural solutions to overcome noise, the structure of…

Multiagent Systems · Computer Science 2017-12-25 Lucas Boczkowski , Ofer Feinerman , Amos Korman , Emanuele Natale

We empirically analyze two versions of the well-known "randomized rumor spreading" protocol to disseminate a piece of information in networks. In the classical model, in each round each informed node informs a random neighbor. In the…

Data Structures and Algorithms · Computer Science 2015-03-17 Benjamin Doerr , Tobias Friedrich , Marvin Künnemann , Thomas Sauerwald

Scaling limits are analyzed for stochastic continuous opinion dynamics systems, also known as gossip models. In such models, agents update their vector-valued opinion to a convex combination (possibly agent- and opinion-dependent) of their…

Probability · Mathematics 2011-09-23 Giacomo Como , Fabio Fagnani

We report numerical evidence that an epidemic-like model, which can be interpreted as the propagation of a rumor, exhibits critical behavior at a finite randomness of the underlying small-world network. The transition occurs between a…

Statistical Mechanics · Physics 2009-11-07 Damian H. Zanette

We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular those mediated by the Internet). We use analytical and…

Physics and Society · Physics 2009-11-13 Maziar Nekovee , Y. Moreno , G. Bianconi , M. Marsili

A crucial aspect of a rumor detection model is its ability to generalize, particularly its ability to detect emerging, previously unknown rumors. Past research has indicated that content-based (i.e., using solely source posts as input)…

Computation and Language · Computer Science 2024-03-26 Yida Mu , Xingyi Song , Kalina Bontcheva , Nikolaos Aletras

Social network is a main tunnel of rumor spreading. Previous studies are concentrated on a static rumor spreading. The content of the rumor is invariable during the whole spreading process. Indeed, the rumor evolves constantly in its…

Physics and Society · Physics 2013-03-01 Yichao Zhang , Shi Zhou , Jihong Guan , Shuigeng Zhou

The paper considers gossip distributed estimation of a (static) distributed random field (a.k.a., large scale unknown parameter vector) observed by sparsely interconnected sensors, each of which only observes a small fraction of the field.…

Information Theory · Computer Science 2015-05-20 Soummya Kar , Jose' M. F. Moura

We derive a strong law of large numbers, a central limit theorem, a law of the iterated logarithm and a large deviation theorem for so-called deviation means of independent and identically distributed random variables (for the strong law of…

Probability · Mathematics 2023-11-21 Matyas Barczy , Zsolt Páles

Large Language Models (LLMs) can generate content that is as persuasive as human-written text and appear capable of selectively producing deceptive outputs. These capabilities raise concerns about potential misuse and unintended…

Computation and Language · Computer Science 2024-12-24 Cameron R. Jones , Benjamin K. Bergen

We study a generalised model of population growth in which the state variable is population growth rate instead of population size. Stochastic parametric perturbations, modelling phenotypic variability, lead to a Langevin system with two…

Populations and Evolution · Quantitative Biology 2010-10-15 Harold P. de Vladar , Ido Pen

Randomized rumor spreading is a classical protocol to disseminate information across a network. At SODA 2008, a quasirandom version of this protocol was proposed and competitive bounds for its run-time were proven. This prompts the…

Discrete Mathematics · Computer Science 2013-05-21 Benjamin Doerr , Anna Huber , Ariel Levavi

Many of today's most pressing issues require a more robust understanding of how information spreads in populations. Current models of information spread can be thought of as falling into one of two varieties: epidemiologically-inspired…

Physics and Society · Physics 2025-03-03 Sagar Kumar , Moritz Laber , Maimuna S. Majumder , Brooke Foucault Welles

Considering a conversation thread, rumour stance classification aims to identify the opinion (e.g. agree or disagree) of replies towards a target (rumour story). Although the target is expected to be an essential component in traditional…

Computation and Language · Computer Science 2024-02-23 Yue Li , Carolina Scarton