English
Related papers

Related papers: How fast do rumours spread?

200 papers

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

Despite the increasing use of social media platforms for information and news gathering, its unmoderated nature often leads to the emergence and spread of rumours, i.e. pieces of information that are unverified at the time of posting. At…

Computation and Language · Computer Science 2018-04-04 Arkaitz Zubiaga , Ahmet Aker , Kalina Bontcheva , Maria Liakata , Rob Procter

The rapid diffusion of information and the adoption of social behaviors are of critical importance in situations as diverse as collective actions, pandemic prevention, or advertising and marketing. Although the dynamics of large cascades…

Physics and Society · Physics 2020-12-30 Hao Peng , Azadeh Nematzadeh , Daniel M. Romero , Emilio Ferrara

This paper introduces a run-and-tumble model with self-reinforcing directionality and rests. We derive a single governing hyperbolic partial differential equation for the probability density of random walk position, from which we obtain the…

Quantitative Methods · Quantitative Biology 2022-02-09 Sergei Fedotov , Daniel Han , Alexey O Ivanov , Marco A A da Silva

A model-based description of the scaling and radial location of turbulent fluctuations in turbulent pipe flow is presented and used to illuminate the scaling behaviour of the very large scale motions. The model is derived by treating the…

Fluid Dynamics · Physics 2010-12-06 B. J. McKeon , A. S. Sharma

For the classical reaction diffusion equation, the priori speed of fronts is determined exactly in the pioneering paper (R.D. Benguria and M.C. Depassier, {\em Commun. Math. Phys.} 175:221--227, 1996) by variational characterization method.…

Analysis of PDEs · Mathematics 2020-06-24 Tianyuan Xu , Shanming Ji , Ming Mei , Jingxue Yin

This paper is concerned with the long-time dynamics of an epidemic model whose diffusion and reaction terms involve nonlocal effects described by suitable convolution operators, and the epidemic region is represented by an evolving interval…

Analysis of PDEs · Mathematics 2023-03-08 Yihong Du , Wenjie Ni , Rong Wang

We place constraints on the propagation velocity of bulk turbulence within the intracluster medium of three clusters and an elliptical galaxy. Using Reflection Grating Spectrometer measurements of turbulent line broadening, we show that for…

High Energy Astrophysical Phenomena · Physics 2018-05-02 C. J. Bambic , C. Pinto , A. C. Fabian , J. S. Sanders , C. S. Reynolds

Recent empirical studies have confirmed the key roles of complex contagion mechanisms such as memory, social reinforcement, and decay effects in information diffusion and behaviour spreading. Inspired by this fact, we here propose a new…

Physics and Society · Physics 2014-08-20 Pengbi Cui , Ming Tang , Zhi-Xi Wu

We reconsider the problem of diffusion of particles at constant speed and present a generalization of the Telegrapher process to higher dimensional stochastic media ($d>1$), where the particle can move along $2^d$ directions. We derive the…

Disordered Systems and Neural Networks · Physics 2009-10-31 S. Anantha Ramakrishna , N. Kumar

I find that several models for information sharing in social networks can be interpreted as age-dependent multi-type branching processes, and build them independently following Sewastjanow. This allows to characterize criticality in (real…

Physics and Society · Physics 2021-05-21 Eberhard Mayerhofer

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

We propose a brand-new formalism for the propagation of relativistic cosmic ray (CR) particles. The propagation of CRs has often been described using the diffusion approximation, which has the drawback that the propagation speed of CRs near…

High Energy Astrophysical Phenomena · Physics 2025-05-22 Norita Kawanaka , Rohta Takahashi

We consider biased random walks in a one-dimensional percolation model. This model goes back to Axelson-Fisk and H\"aggstr\"om and exhibits the same phase transition as biased random walk on the infinite cluster of supercritical Bernoulli…

Probability · Mathematics 2018-08-10 Jan-Erik Lübbers , Matthias Meiners

The massive diffusion of online social media allows for the rapid and uncontrolled spreading of conspiracy theories, hoaxes, unsubstantiated claims, and false news. Such an impressive amount of misinformation can influence policy…

Social and Information Networks · Computer Science 2017-02-01 Alessandro Bessi

Rumour spreading is a protocol for modelling the spread of information through a network via user-to-user interaction. The Spatial Preferred Attachment (SPA) model is a random graph model for complex networks: vertices are placed in a…

Social and Information Networks · Computer Science 2016-08-08 Jeannette Janssen , Abbas Mehrabian

The paper addresses a method for spreading messages in social networks through an initial acceleration by Spreading Groups. These groups start the spread which eventually reaches a larger portion of the network. The use of spreading groups…

Social and Information Networks · Computer Science 2017-04-10 Alon Sela , Orit Milo-Cohen , Irad Ben-Gal , Eugene Kagan

We consider percolation on the discrete torus $\mathbb{Z}_n^d$ at $p_c(\mathbb{Z}^d)$, the critical value for percolation on the corresponding infinite lattice $\mathbb{Z}^d$, and within the scaling window around it. We assume that $d$ is a…

Probability · Mathematics 2025-12-23 Arthur Blanc-Renaudie , Asaf Nachmias

We consider the following multi--level opinion spreading model on networks. Initially, each node gets a weight from the set [0..k-1], where such a weight stands for the individuals conviction of a new idea or product. Then, by proceeding to…

Social and Information Networks · Computer Science 2012-09-27 Sara Brunetti , Gennaro Cordasco , Luisa Gargano , Elena Lodi , Walter Quattrociocchi

Dynamical processes taking place on networks have received much attention in recent years, especially on various models of random graphs (including small world and scale free networks). They model a variety of phenomena, including the…

Probability · Mathematics 2007-05-23 Jonathan Rowe , Boris Mitavskiy