English
Related papers

Related papers: How to Discreetly Spread a Rumor in a Crowd

200 papers

Rapid information diffusion and large-scaled information cascades can enable the undesired spread of false information. A small-scaled false information outbreak may potentially lead to an infodemic. We propose a novel information diffusion…

Social and Information Networks · Computer Science 2021-07-13 Ke Wang , Waheeb Yaqub , Abdallah Lakhdari , Basem Suleiman

We study two rumor processes on $\N$, the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $0$ and ignorants at all the other sites of $\N$, but differ by the…

Probability · Mathematics 2015-06-18 Sandro Gallo , Nancy L. Garcia , Valdivino Vargas Junior , Pablo M. Rodríguez

Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given…

Physics and Society · Physics 2019-05-10 Guilherme Ferraz de Arruda , Francisco A. Rodrigues , Yamir Moreno

With social media becoming ubiquitous, information consumption from this media has also increased. However, one of the serious problems that have emerged with this increase, is the propagation of rumors. Therefore, rumor identification is a…

Social and Information Networks · Computer Science 2020-07-23 Mingxuan Chen , Ning Wang , K. P. Subbalakshmi

We study the dynamics and intervention strategies of a rumor using the modified Maki-Thompson model. A key challenge in social networks is distinguishing between natural increases in transmissibility and artificial injections of rumor…

Physics and Society · Physics 2026-03-11 Eva Rifà , Julian Vicens , Emanuele Cozzo

We consider the Maki-Thompson model for the stochastic propagation of a rumour within a population. We extend the original hypothesis of homogenously mixed population by allowing for a small-world network embedding the model. This structure…

Probability · Mathematics 2017-11-22 Elena Agliari , Angelica Pachon , Pablo M. Rodriguez , Flavia Tavani

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan

Distributed gossip algorithm has been studied in literature for practical implementation of the distributed consensus algorithm as a fundamental algorithm for the purpose of in-network collaborative processing. This paper focuses on…

Systems and Control · Computer Science 2015-12-14 Saber Jafarizadeh

A gossip protocol is a procedure for spreading secrets among a group of agents, using a connection graph. The goal is for all agents to get to know all secrets, in which case we call the execution of the protocol successful. We consider…

Discrete Mathematics · Computer Science 2018-09-28 Hans van Ditmarsch , Jan van Eijck , Pere Pardo , Rahim Ramezanian , François Schwarzentruber

How to efficiently and reliably spread information in a system is one of the most fundamental problems in distributed computing. Recently, inspired by biological scenarios, several works focused on identifying the minimal communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-23 Amos Korman , Robin Vacus

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

This paper presents a stochastic delayed differential model for rumor propagation during infodemic that incorporates human behavioral response, public skepticism and fact-checking mechanisms. A discrete time delay is introduced to model…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Lamia Alyami , Anis Hamadouche , Amir Hussain

In this paper we present various distributed algorithms for LP-type problems in the well-known gossip model. LP-type problems include many important classes of problems such as (integer) linear programming, geometric problems like smallest…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-25 Kristian Hinnenthal , Christian Scheideler , Martijn Struijs

We consider message and time efficient broadcasting and multi-broadcasting in wireless ad-hoc networks, where a subset of nodes, each with a unique rumor, wish to broadcast their rumors to all destinations while minimizing the total number…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Liron Levin , Dariusz R. Kowalski , Michael Segal

Social media has been developing rapidly in public due to its nature of spreading new information, which leads to rumors being circulated. Meanwhile, detecting rumors from such massive information in social media is becoming an arduous…

Social and Information Networks · Computer Science 2020-01-20 Tian Bian , Xi Xiao , Tingyang Xu , Peilin Zhao , Wenbing Huang , Yu Rong , Junzhou Huang

Gossip protocols are widely used to disseminate information in massive peer-to-peer networks. These protocols are often claimed to guarantee privacy because of the uncertainty they introduce on the node that started the dissemination. But…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-05 Aurélien Bellet , Rachid Guerraoui , Hadrien Hendrikx

In the following work, we compare the spread of information by word-of-mouth (WOM) to the spread of information through search engines. We assume that the initial acknowledgement of new information derives from social interactions but that…

Social and Information Networks · Computer Science 2014-07-01 Alon Sela , Hila Oved , Irad Ben-Gal

The *shuffle model* is a powerful tool to amplify the privacy guarantees of the *local model* of differential privacy. In contrast to the fully decentralized manner of guaranteeing privacy in the local model, the shuffle model requires a…

Cryptography and Security · Computer Science 2022-06-22 Hao Wu , Olga Ohrimenko , Anthony Wirth

This paper describes and analyzes a hierarchical gossip algorithm for solving the distributed average consensus problem in wireless sensor networks. The network is recursively partitioned into subnetworks. Initially, nodes at the finest…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-29 Konstantinos I. Tsianos , Michael G. Rabbat

A team of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node and declare that they have all met. Agents have different labels and move in synchronous rounds along…

Data Structures and Algorithms · Computer Science 2019-09-02 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc