中文
相关论文

相关论文: Stochastic rumors on random trees

200 篇论文

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…

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

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

亚细胞过程 · 定量生物学 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…

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

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

分布式、并行与集群计算 · 计算机科学 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…

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

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

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

经典分析与常微分方程 · 数学 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…

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

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

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

适应与自组织系统 · 物理学 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…

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

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

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

社会与信息网络 · 计算机科学 2014-10-23 Masoud Amoozgar , Rasoul Ramezanian