English
Related papers

Related papers: On rumour propagation among sceptics

200 papers

We consider a two-dimensional time-inhomogeneous birth-death process to model the time-evolution of fake news in a population. The two components of the process represent, respectively, (i) the number of individuals (say spreaders) who know…

Probability · Mathematics 2024-05-13 Antonio Di Crescenzo , Paola Paraggio

Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most…

We develop a simple and generic method to analyze randomized rumor spreading processes in fully connected networks. In contrast to all previous works, which heavily exploit the precise definition of the process under investigation, we only…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Benjamin Doerr , Anatolii Kostrygin

The Aldous gossip process represents the dissemination of information in geographical space as a process of locally deterministic spread, augmented by random long range transmissions. Starting from a single initially informed individual,…

Probability · Mathematics 2018-11-26 A. D. Barbour , A. Röllin

Critical thinking and skepticism are fundamental mechanisms that one may use to prevent the spreading of rumors, fake-news and misinformation. We consider a simple model in which agents without previous contact with the rumor, being…

Physics and Society · Physics 2020-07-01 Marco Antonio Amaral , W. G. Dantas , Jeferson J. Arenzon

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

Push-Pull is a well-studied round-robin rumor spreading protocol defined as follows: initially a node knows a rumor and wants to spread it to all nodes in a network quickly. In each round, every informed node sends the rumor to a random…

Social and Information Networks · Computer Science 2014-10-31 Abbas Mehrabian , Ali Pourmiri

The dynamics of information dissemination in social networks is of paramount importance in processes such as rumors or fads propagation, spread of product innovations or "word-of-mouth" communications. Due to the difficulty in tracking a…

Physics and Society · Physics 2010-03-01 Jose Luis Iribarren , Esteban Moro

The study of rumor models from a percolation theory point of view has gained a few adepts in the last few years. The persistence of a rumor, which may consistently spread out throughout a population can be associated to the existence of a…

Probability · Mathematics 2016-12-13 Valdivino V. Junior , Fábio P. Machado , Krishnamurthi Ravishankar

In this paper, we present an experimental analysis of the asynchronous push & pull rumour spreading protocol. This protocol is, to date, the best-performing rumour spreading protocol for simple, scalable, and robust information…

Social and Information Networks · Computer Science 2015-01-16 Christos Patsonakis , Mema Roussopoulos

We consider the following interacting particle system: There is a ``gas'' of particles, each of which performs a continuous-time simple random walk on $\mathbb{Z}^d$, with jump rate $D_A$. These particles are called $A$-particles and move…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

As breaking news unfolds people increasingly rely on social media to stay abreast of the latest updates. The use of social media in such situations comes with the caveat that new information being released piecemeal may encourage rumours,…

Social and Information Networks · Computer Science 2016-04-27 Arkaitz Zubiaga , Maria Liakata , Rob Procter , Geraldine Wong Sak Hoi , Peter Tolmie

This research examines the propagation of rumors on social networks during public health emergencies and explores strategies to effectively manage false information in cyberspace. Using a simulation model, the study analyzes the impact of…

Social and Information Networks · Computer Science 2023-03-28 Yixuan Zhao , Rohitha Settipalli

We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour, which started from the root of a tree, spreads out through an infinite…

Probability · Mathematics 2016-11-11 Valdivino Vargas Junior , Fábio Prates Machado , Krishnamurthi Ravishankar

The dynamics of fake news and rumor spreading is investigated using a model with three kinds of agents who are respectively the Seeds, the Agnostics and the Others. While Seeds are the ones who start spreading the rumor being adamantly…

Discrete Mathematics · Computer Science 2020-08-26 Ahad N. Zehmakan , Serge Galam

We consider the average probability X of being informed on a gossip in a given social network. The network is modeled within the random graph theory of Erdos and Renyi. In this theory, a network is characterized by two parameters: the size…

Physics and Society · Physics 2007-05-23 K. Malarz , Z. Szvetelszky , B. Szekfu , K. Kulakowski

We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each…

Social and Information Networks · Computer Science 2022-05-25 Petra Berenbrink , Max Hahn-Klimroth , Dominik Kaaser , Lena Krieg , Malin Rau

We study rumor spreading in dynamic random graphs. Starting with a single informed vertex, the information flows until it reaches all the vertices of the graph (completion), according to the following process. At each step $k$, the…

Data Structures and Algorithms · Computer Science 2025-06-06 Vicenzo Bonasorte

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

Biological systems can share and collectively process information to yield emergent effects, despite inherent noise in communication. While man-made systems often employ intricate structural solutions to overcome noise, the structure of…

Multiagent Systems · Computer Science 2017-12-25 Lucas Boczkowski , Ofer Feinerman , Amos Korman , Emanuele Natale