English
Related papers

Related papers: Limits for Rumor Spreading in stochastic populatio…

200 papers

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 paper proposes an intermittent communication mechanism for the tracking consensus of high-order nonlinear multi-agent systems (MASs) surrounded by random disturbances. Each collaborating agent is described by a class of high-order…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Azarbahram

Recent experiments have shown that the spontaneous activity of young dissociated neuronal cultures can be described as a process of highly inhomogeneous nucleation and front propagation due to the localization of noise activity, i.e., noise…

Neurons and Cognition · Quantitative Biology 2021-05-26 Javier G. Orlandi , Jaume Casademunt

In this paper, we study sufficient conditions for the emergence of asymptotic consensus and flocking in a certain class of non-linear generalised Cucker-Smale systems subject to multiplicative communication failures. Our approach is based…

Optimization and Control · Mathematics 2021-05-04 Benoît Bonnet , Émilien Flayac

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

Fluctuations in intracellular reactions (intrinsic noise) reduce the information transmitted from an extracellular input to a cellular response. However, recent studies have demonstrated that the decrease in the transmitted information with…

Molecular Networks · Quantitative Biology 2019-10-09 Takehiro Tottori , Masashi Fujii , Shinya Kuroda

Reputation is a central element of social communications, be it with human or artificial intelligence (AI), and as such can be the primary target of malicious communication strategies. There is already a vast amount of literature on trust…

Physics and Society · Physics 2022-05-18 Torsten Enßlin , Viktoria Kainz , Céline Bœhm

We study the dynamics of information (or virus) dissemination by $m$ mobile agents performing independent random walks on an $n$-node grid. We formulate our results in terms of two scenarios: broadcasting and gossiping. In the broadcasting…

Discrete Mathematics · Computer Science 2011-01-26 Alberto Pettarin , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

In a recent work, Doerr and Fouz [\emph{Asymptotically Optimal Randomized Rumor Spreading}, in ArXiv] present a new quasi-random PUSH algorithm for the rumor spreading problem (also known as gossip spreading or message propagation problem).…

Data Structures and Algorithms · Computer Science 2015-03-19 Carola Winzen

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

Stochastic models of diffusion with excluded-volume effects are used to model many biological and physical systems at a discrete level. The average properties of the population may be described by a continuum model based on partial…

Chemical Physics · Physics 2012-12-20 Maria Bruna , S. Jonathan Chapman

When ignorance due to the lack of knowledge, modeled as epistemic uncertainty using Dempster-Shafer structures on closed intervals, is present in the model parameters, a new uncertainty propagation method is necessary to propagate both…

Methodology · Statistics 2011-07-11 Gabriel Terejanu , Puneet Singla , Tarunraj Singh , Peter D. Scott

Why do human languages change at some times, and not others? We address this longstanding question from a computational perspective, focusing on the case of sound change. Sound change arises from the pronunciation variability ubiquitous in…

Computation and Language · Computer Science 2015-07-17 James Kirby , Morgan Sonderegger

We consider the influence of local noise on a generalized network of populations having positive and negative feedbacks. The population dynamics at the nodes is nonlinear, typically chaotic, and allows cessation of activity if the…

Chaotic Dynamics · Physics 2014-12-03 Anshul Choudhary , Vivek Kohar , Sudeshna sinha

Spreading truths is recognized as a feasible strategy for inhibiting rumors. This paper is devoted to assessing the effectiveness of the truth-spreading strategy. An individual-level rumor-truth spreading model (the generic URTU model) is…

Social and Information Networks · Computer Science 2017-05-19 Lu-Xing Yang , Pengdeng Li , Xiaofan Yang , Yingbo Wu , Yuan Yan Tang

Cells must continuously sense and respond to time-varying environmental stimuli. These signals are transmitted and processed by biochemical signalling networks. However, the biochemical reactions making up these networks are intrinsically…

Molecular Networks · Quantitative Biology 2015-05-18 Filipe Tostevin , Pieter Rein ten Wolde

This note further studies the previously proposed consensus protocol for linear multi-agent systems with communication noises in [15], [16]. Each agent is allowed to have its own time-varying gain to attenuate the effect of communication…

Systems and Control · Computer Science 2015-08-28 Long Cheng , Yunpeng Wang , Wei Ren , Zeng-Guang Hou , Min Tan

In this work we consider three well-studied broadcast protocols: Push, Pull and Push&Pull. A key property of all these models, which is also an important reason for their popularity, is that they are presumed to be very robust, since they…

Combinatorics · Mathematics 2021-10-20 Rami Daknama , Konstantinos Panagiotou , Simon Reisser

In this paper, we study the question of how efficiently a collection of interconnected nodes can perform a global computation in the widely studied GOSSIP model of communication. In this model, nodes do not know the global topology of the…

Discrete Mathematics · Computer Science 2011-04-18 Keren Censor-Hillel , Bernhard Haeupler , Jonathan A. Kelner , Petar Maymounkov

We propose a rumor propagation model in which individuals within a homogeneously mixed population can assume one of infinitely many possible states. To analyze this model, we extend the classical law of large numbers for density-dependent…

Probability · Mathematics 2025-08-12 Cristian F. Coletti , Denis A. Luiz , Alejandra Rada