Results 11 to 20 of about 30,335 (265)
An uncertain SIR rumor spreading model
Advances in Difference Equations, 2021 In this paper, an uncertain SIR (spreader, ignorant, stifler) rumor spreading model driven by one Liu process is formulated to investigate the influence of perturbation in the transmission mechanism of rumor spreading.
Hang Sun, Yuhong Sheng, Qing Cui
doaj +1 more source
Rumor Spreading Model Considering the Roles of Online Social Networks and Information Overload
IEEE Access, 2023 Online social networks have become important channels for spreading rumors, and the spreading process in these networks is influenced by many factors. This study focuses on the problem of rumor spreading through indirect contact, such as non-following ...
Jinlong Fu, Yan Song, Yike Feng
doaj +1 more source
Randomized rumor spreading [PDF]
Proceedings 41st Annual Symposium on Foundations of Computer Science, 2002 Investigates the class of epidemic algorithms that are commonly used for the lazy transmission of updates to distributed copies of a database. These algorithms use a simple randomized communication mechanism to ensure robustness. Suppose n players communicate in parallel rounds in each of which every player calls a randomly selected communication ...
Richard M. Karp +3 more
openaire +3 more sources
Quasirandom Rumor Spreading [PDF]
ACM Transactions on Algorithms, 2014 We propose and analyze a quasirandom analogue of the classical push model for disseminating information in networks (“randomized rumor spreading”). In the classical model, in each round, each informed vertex chooses a neighbor at random and informs it, if it was not informed before.
Doerr, Benjamin +2 more
openaire +5 more sources
On ISRC Rumor Spreading Model for Scale-Free Networks with Self-Purification Mechanism
Complexity, 2021 At present, the feasibility of using self-purification mechanism to inhibit rumor spreading has been confirmed by studies from different perspectives. This paper improves the classical rumor spreading models with self-purification mechanism, analyzes the
Zijun Wang, An Chen
doaj +1 more source
Rumor Spreading and Conductance [PDF]
Journal of the ACM, 2018 In this article, we study the completion time of the PUSH-PULL variant of rumor spreading, also known as randomized broadcast. We show that if a network has n nodes and conductance ϕ then, with high probability, PUSH-PULL will deliver the message to all nodes in the graph within O (log
FLAVIO CHIERICHETTI +3 more
openaire +2 more sources
Rumor Spreading with Bounded In-Degree [PDF]
Theoretical Computer Science, 2016 In the classic gossip-based model of communication for disseminating information in a network, in each time unit, every node $u$ is allowed to contact a single random neighbor $v$. If $u$ knows the data (rumor) to be disseminated, it disperses it to $v$ (known as PUSH) and if it does not, it requests it from $v$ (known as PULL).
Daum, Sebastian +2 more
openaire +3 more sources
Rumor Spreading Model Based on Principle of Social Identity [PDF]
Jisuanji gongcheng, 2018 In order to research the law of rumor spreading and take effective measures to reduce the impact of rumor,according to the principle of social identity,this paper abstracts and quantifies two important behaviors:guiding behavior and imitating behavior.It
FU Wei,PAN Xiaozhong,LIU Yazhou
doaj +1 more source
DYNAMICS OF THE RUMOR SPREADING MODEL OF INDONESIA TWITTER CASE
Barekeng, 2022 The study of the spreading of a rumor is significantly important to obtain scientific information and better strategies in reducing its negative impact.
Arrival Rince Putri +2 more
doaj +1 more source
Probabilistic Analysis of Rumor-Spreading Time [PDF]
INFORMS Journal on Computing, 2020 The context of this work is the well-studied dissemination of information in large-scale distributed networks through pairwise interactions. This problem, originally called rumor mongering, and then rumor spreading, has mainly been investigated in the synchronous model.
Yves Mocquard +2 more
openaire +2 more sources