English
Related papers

Related papers: How fast do rumours spread?

200 papers

Recent years have seen various rumor diffusion models being assumed in detection of rumor source research of the online social network. Diffusion model is arguably considered as a very important and challengeable factor for source detection…

Social and Information Networks · Computer Science 2026-02-24 Rong Jin , Weili Wu

We are concerned with a class of degenerate diffusion equations with time delay describing population dynamics with age structure. In our recent study [{\em Nonlinearity}, 33 (2020), 4013--4029], we established the existence and uniqueness…

Analysis of PDEs · Mathematics 2021-03-10 Tianyuan Xu , Shanming Ji , Ming Mei , Jingxue Yin

This paper gives conditions for the rightmost particle in the $n$th generation of a multitype branching random walk to have a speed, in the sense that its location divided by n converges to a constant as n goes to infinity. Furthermore, a…

Probability · Mathematics 2012-10-17 J. D. Biggins

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

Probability · Mathematics 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

In this paper, we study PUSH-PULL style rumor spreading algorithms in the mobile telephone model, a variant of the classical telephone model in which each node can participate in at most one connection per round; i.e., you can no longer…

Data Structures and Algorithms · Computer Science 2016-07-20 Mohsen Ghaffari , Calvin Newport

How does social network structure amplify or stifle behavior diffusion? Existing theory suggests that when social reinforcement makes the adoption of behavior more likely, it should spread more -- both farther and faster -- on clustered…

Social and Information Networks · Computer Science 2025-07-11 Allison Wan , Christoph Riedl , David Lazer

Front propagation in a random environment is studied close to the depinning threshold. At zero temperature we show that the depinning force distribution exhibits a universal behavior. This property is used to estimate the velocity of the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Rune Skoe , Damien Vandembroucq , Stephane Roux

A lattice-based model for continuum percolation is applied to the case of randomly located, partially aligned sticks with unequal lengths in 2D which are allowed to cross each other. Results are obtained for the critical number of sticks…

Statistical Mechanics · Physics 2024-10-17 Avik P. Chatterjee , Yuri Yu. Tarasevich

We consider here a model of accelerating fronts, introduced in [2], consisting of one equation with nonlocal diffusion on a line, coupled via the boundary condition with a reaction-diffusion equation of the Fisher-KPP type in the upper…

Analysis of PDEs · Mathematics 2019-11-11 Anne-Charline Chalmin , Jean-Michel Roquejoffre

Epidemic modeling has been extensively used in the last years in the field of telecommunications and computer networks. We consider the popular Susceptible-Infected-Susceptible spreading model as the metric for information spreading. In…

Social and Information Networks · Computer Science 2013-12-31 Antonia Maria Masucci , Alonso Silva

We study here the random diffusion model. This is a continuum model for a conserved scalar density field $\phi$ driven by diffusive dynamics. The interesting feature of the dynamics is that the {\it bare} diffusion coefficient $D$ is…

Soft Condensed Matter · Physics 2009-11-13 Gene F. Mazenko

Rumor spreading on online social media is presenting a significant threat to society of post-truth epoch. Extensive efforts have been devoted to rumor identification and debunking, assuming that a specific rumor propagation is a single…

Physics and Society · Physics 2018-04-17 Daqing Li , Jiali Gao , Jichang Zhao , Zilong Zhao , Levy Orr , Shlomo Havlin

Stance classification can be a powerful tool for understanding whether and which users believe in online rumours. The task aims to automatically predict the stance of replies towards a given rumour, namely support, deny, question, or…

Computation and Language · Computer Science 2020-10-12 Carolina Scarton , Diego F. Silva , Kalina Bontcheva

Rumor and information spreading are natural processes that emerge from human-to-human interaction. Mathematically, this was explored in the popular Maki-Thompson model, where a phase transition was thought to be absent. Here, we show that a…

We present a study of sound wave propagation in a time dependent random medium and an application to imaging. The medium is modeled by small temporal and spatial random fluctuations in the wave speed and density, and it moves due to an…

Analysis of PDEs · Mathematics 2018-06-19 Liliana Borcea , Josselin Garnier , Knut Solna

The asynchronous push&pull protocol, a randomized distributed algorithm for spreading a rumour in a graph $G$, works as follows. Independent Poisson clocks of rate 1 are associated with the vertices of $G$. Initially, one vertex of $G$…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-17 Huseyin Acan , Andrea Collevecchio , Abbas Mehrabian , Nick Wormald

We consider a supercritical catalytic branching random walk (CBRW) on a multidimensional lattice Z^d (d is positive integer). The main subject of study is the behavior of particles cloud in space and time. For CBRW on an integer line,…

Probability · Mathematics 2020-07-14 Ekaterina Vl. Bulinskaya

We prove that the probability the cluster of the origin in a subcritical Poisson random connection model (RCM) has size at least $n$ decays exponentially as $n$ increases, under minimal assumptions. We extend a recent method of Vanneuville…

Probability · Mathematics 2025-09-03 Frankie Higgs

We provide a systematic study of the problem of finding the source of a rumor in a network. We model rumor spreading in a network with a variant of the popular SIR model and then construct an estimator for the rumor source. This estimator…

Machine Learning · Statistics 2010-11-03 Devavrat Shah , Tauhid Zaman

The Lieb-Robinson bound sets a theoretical upper limit on the speed at which information can propagate in non-relativistic quantum spin networks. In its original version, it results in an exponentially exploding function of the evolution…

Quantum Physics · Physics 2019-11-13 Stefano Chessa , Vittorio Giovannetti
‹ Prev 1 8 9 10 Next ›