English
Related papers

Related papers: Stochastic rumors on random trees

200 papers

The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent…

Physics and Society · Physics 2013-04-02 Javier Borge-Holthoefer , Sandro Meloni , Bruno Gonçalves , Yamir Moreno

We derive mean-field equations that describe the dynamics of a general model of rumor spreading on complex networks, and use analytical and numerical solutions of these equations to examine the threshold behavior and dynamics of the model…

Physics and Society · Physics 2007-05-23 Maziar Nekovee , Yamir Moreno , Ginestra Bianconi , Matteo Marsili

A model of the dynamics of natural rotifer populations is described as a discrete nonlinear map depending on three parameters, which reflect characteristics of the population and environment. Model dynamics and their change by variation of…

Subcellular Processes · Quantitative Biology 2007-05-23 Faina S. Berezovskaya , Georgy P. Karev , Terry W. Snell

We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each…

Social and Information Networks · Computer Science 2022-05-25 Petra Berenbrink , Max Hahn-Klimroth , Dominik Kaaser , Lena Krieg , Malin Rau

Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most…

This paper studies a novel stochastic compartmental model that describes the dynamics of trust in society. The population is split into three compartments representing levels of trust in society: trusters, skeptics and doubters. The focus…

Physics and Society · Physics 2024-09-20 Benedikt Valentin Meylahn , Koen De Turck , Michel Mandjes

We develop a simple and generic method to analyze randomized rumor spreading processes in fully connected networks. In contrast to all previous works, which heavily exploit the precise definition of the process under investigation, we only…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Benjamin Doerr , Anatolii Kostrygin

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each…

Physics and Society · Physics 2011-03-22 Pedro G. Lind , Luciano R. da Silva , José S. Andrade , Hans J. Herrmann

Stochastic diffusion is the noisy and uncertain process through which dynamics like epidemics, or agents like animal species, disperse over a larger area. Understanding these processes is becoming increasingly important as we attempt to…

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

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

This short note contains a few comments and corrections about some recent models for the spread of rumors in a population. We consider a system of ordinary differential equations which describes the evolution of Ignorant-Spreaders-Stiflers…

Classical Analysis and ODEs · Mathematics 2016-11-29 Alberto Ragagnin

In this paper we propose a deterministic mathematical model that attempts to explain the propagation of a rumor using SIRS type epidemiological models with temporary immunity and nonlinear incidence rate. In particular, we speculate about…

Physics and Society · Physics 2017-09-07 René Escalante , Marco Odehnal

The spread of infectious disease in a human community or the proliferation of fake news on social media can be modeled as a randomly growing tree-shaped graph. The history of the random growth process is often unobserved but contains…

Probability · Mathematics 2021-01-15 Harry Crane , Min Xu

Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad class of such processes on regular graphs. Our analysis is…

Discrete Mathematics · Computer Science 2023-11-29 Charlotte Out , Nicolás Rivera , Thomas Sauerwald , John Sylvester

We study the spread of a persuasive new idea through a population of continuous-time random walkers in one dimension. The idea spreads via social gatherings involving groups of nearby walkers who act according to a biased "majority rule":…

Adaptation and Self-Organizing Systems · Physics 2017-01-09 James Burridge , Michal Gnacik

We study the dynamics of an epidemic-like model for the spread of a rumor on a small-world network. It has been shown that this model exhibits a transition between regimes of localization and propagation at a finite value of the network…

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

The motivation for this paper is the study of the phase transition for recurrence/transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, that…

Probability · Mathematics 2018-10-18 Andrea Collevecchio , Daniel Kious , Vladas Sidoravicius

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

The spread of rumors, which are known as unverified statements of uncertain origin, may cause tremendous number of social problems. If it would be possible to identify factors affecting spreading a rumor (such as agents' desires, trust…

Social and Information Networks · Computer Science 2014-10-23 Masoud Amoozgar , Rasoul Ramezanian