Ultra-fast rumor spreading in social networks

N Fountoulakis, K Panagiotou, T Sauerwald - … of the twenty-third annual ACM …, 2012 - SIAM
… if 2 < β < 3, then the rumor spreads to almost all nodes in Θ(… , if 2 <β< 3, the rumor spreads
even in constant time, which is … E-mail, the World Wide Web, and social networks. Especially …

Ultra-fast asynchronous randomized rumor spreading (brief announcement)

A Pourmiri, F Ramezani - The 31st ACM Symposium on Parallelism in …, 2019 - dl.acm.org
… in order to exchange the rumor. We study the effect of R on the spreading time of the algorithms,
… that the push algorithm spreads the rumor in a complete network with n nodes in 2 log n …

Experimental analysis of rumor spreading in social networks

B Doerr, M Fouz, T Friedrich - Mediterranean Conference on Algorithms, 2012 - Springer
… For the asynchronous version of the rumor spreading protocol, we observe that the …
network models by the corresponding experiments on crawls of popular online social networks, …

Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models

M Kaufmann, K Lakis, J Lengler, RR Ravi… - arXiv preprint arXiv …, 2024 - arxiv.org
… Our results (summarised in Table 1) show that in Euclidean GIRGs, whether rumour
spreading is slow or fast or even ultra-fast depends on the decay rate of the power law and the …

Rumor spreading and detection in online social networks

W Xu, W Wu - Big Data in Complex and Social Networks, 2016 - taylorfrancis.com
… limit the viral effect of rumors and misinformation. In … rumor spreading in online social
networks: First, understand annotations of rumor and why rumor propagates so fast in online social

Revisiting asynchronous rumor spreading in the blockchain era

C Patsonakis, M Roussopoulos - 2019 IEEE 25th International …, 2019 - ieeexplore.ieee.org
rumor spreading in this work. … rumors may “spread fast in social networks” (quoting [14]),
which is our focus of interest here. However, they do not provide information regarding network

How asynchrony affects rumor spreading time

G Giakkoupis, Y Nazari, P Woelfel - … of the 2016 ACM Symposium on …, 2016 - dl.acm.org
… in communication networks, and information dissemination in social networks. In this paper
rumor spreading time, that is, the time before a rumor originated at a single node spreads to …

Faster rumor spreading with multiple calls

K Panagiotou, A Pourmiri, T Sauerwald - International Symposium on …, 2013 - Springer
… can speed up the spread of the rumor by enabling nodes to … and upper bounds on the rumor
spreading time depending on … Ultra-fast rumor spreading in social networks. In: Proc. 23rd …

Rumor spreading and conductance

F Chierichetti, G Giakkoupis, S Lattanzi… - Journal of the ACM …, 2018 - dl.acm.org
… One of the motivations for our work comes from social networks. … “Rumor spreading is fast
in social networks.” There is, however, no universally accepted definition of social networks. …

Rumor spreading in random evolving graphs

A Clementi, P Crescenzi, C Doerr, P Fraigniaud… - European symposium …, 2013 - Springer
… speed of rumor spreading in the case of dynamic networks, where … time (several emerging
networking technologies such as ad … Ultra-fast rumor spreading in social networks. In: Proc. of …