Results 21 to 30 of about 271,043 (253)
The String of Diamonds Is Tight for Rumor Spreading. [PDF]
CoRR, 2017 For a rumor spreading protocol, the spread time is defined as the first time that everyone learns the rumor. We compare the synchronous push&pull rumor spreading protocol with its asynchronous variant, and show that for any n-vertex graph and any starting vertex, the ratio between their expected spread times is bounded by O(n^{1/3} log^{2/3} n).
Omer Angel, Abbas Mehrabian, Yuval Peres
openaire +6 more sources
Faster Rumor Spreading with Multiple Calls [PDF]
The Electronic Journal of Combinatorics, 2013 We consider the random phone call model introduced by Demers et al., which is a well-studied model for information dissemination on networks. One basic protocol in this model is the so-called Push protocol which proceeds in synchronous rounds. Starting with a single node which knows of a rumor, every informed node calls in each round a random neighbor ...
Panagiotou, K, Pourmiri, A, Sauerwald, T
openaire +10 more sources
Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks
Complexity, 2018 The dynamic models are proposed to investigate the influence node activity has on rumor spreading process in both homogeneous and heterogeneous networks.
Liang’an Huo +3 more
doaj +2 more sources
Asymptotic Stability of a Rumor Spreading Model with Three Time Delays and Two Saturation Functions
MathematicsTime delays and saturation effects are critical elements describing complex rumor spreading behaviors. In this article, a rumor spreading model with three time delays and two saturation functions is proposed.
Teng Sheng +4 more
doaj +2 more sources
Rumor spreading in social networks
Theoretical Computer Science, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
CHIERICHETTI, FLAVIO +2 more
openaire +4 more sources
A Dual Rumor Spreading Model with Consideration of Fans versus Ordinary People
Mathematics, 2023 The spread of rumors in online social networks (OSNs) has caused a serious threat to the normal social order. In order to describe the rumor-spreading dynamics in OSNs during emergencies, a novel model with consideration of fans versus ordinary people is
Hongying Xiao +4 more
doaj +2 more sources
A Rumor Spreading Model considering the Cumulative Effects of Memory [PDF]
Discrete Dynamics in Nature and Society, 2015 This paper proposes a rumor spreading model which examines how the memory effects rate changes over time in artificial network and a real social network.
Yi Zhang, Jiuping Xu
doaj +2 more sources
Spreading Dynamics of a 2SIH2R, Rumor Spreading Model in the Homogeneous Network
Complexity, 2021 With the rapid development of social network in recent years, the threshold of information dissemination has become lower. Most of the time, rumors, as a special kind of information, are harmful to society.
Yan Wang +3 more
doaj +2 more sources
Randomized Rumor Spreading in Dynamic Graphs [PDF]
, 2014 We consider the well-studied rumor spreading model in which nodes contact a random neighbor in each round in order to push or pull the rumor. Unlike most previous works which focus on static topologies, we look at a dynamic graph model where an adversary is allowed to rewire the connections between vertices before each round, giving rise to a sequence ...
George Giakkoupis +2 more
openaire +8 more sources
Global stability of a SEIR rumor spreading model with demographics on scale-free networks
Advances in Difference Equations, 2017 In this paper, a new SEIR (susceptible-exposed-infected-removed) rumor spreading model with demographics on scale-free networks is proposed and investigated. Then the basic reproductive number R 0 $R_{0}$ and equilibria are obtained.
Chen Wan, Tao Li, Zhicheng Sun
doaj +2 more sources