Results 21 to 30 of about 1,337,924 (288)
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 ...
Karp, Richard M. +3 more
openaire +3 more sources
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
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
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
CSRT rumor spreading model based on complex network
International Journal of Intelligent Systems, 2021 Rumors mislead judgments of people, affect economic development, and the stability of social order. The research on the rule of spreading rumors is significant and meaningful.
Shan Ai +4 more
semanticscholar +1 more source
Dynamics of the Rumor-Spreading Model with Control Mechanism in Complex Network
Journal of mathematics, 2022 The spread of rumors has a great impact on social order, people’s psychology, and life. In recent years, the application of rumor-spreading models in complex networks has received extensive attention.
Wei Zhang +3 more
semanticscholar +1 more source
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 +4 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
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 +6 more sources