中文
相关论文

相关论文: Limit theorems for a general stochastic rumour mod…

200 篇论文

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)…

概率论 · 数学 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…

物理与社会 · 物理学 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…

数据分析、统计与概率 · 物理学 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…

概率论 · 数学 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,…

概率论 · 数学 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…

社会与信息网络 · 计算机科学 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…

多智能体系统 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

概率论 · 数学 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…

统计力学 · 物理学 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…

物理与社会 · 物理学 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)…

计算与语言 · 计算机科学 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…

物理与社会 · 物理学 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.…

信息论 · 计算机科学 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…

概率论 · 数学 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…

计算与语言 · 计算机科学 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…

种群与进化 · 定量生物学 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…

离散数学 · 计算机科学 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…

物理与社会 · 物理学 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…

计算与语言 · 计算机科学 2024-02-23 Yue Li , Carolina Scarton