English
Related papers

Related papers: The Role of Gossiping for Information Disseminatio…

200 papers

An informed planner wishes to spread information among a group of agents in order to induce efficient coordination -- say the adoption of a new technology with positive externalities. The agents are connected via a social network. The…

Theoretical Economics · Economics 2024-02-09 Yu Awaya , Vijay Krishna

Efficient and robust algorithms for decentralized estimation in networks are essential to many distributed systems. Whereas distributed estimation of sample mean statistics has been the subject of a good deal of attention, computation of…

Machine Learning · Statistics 2019-01-25 Igor Colin , Aurélien Bellet , Joseph Salmon , Stéphan Clémençon

As people rely on social media as their primary sources of news, the spread of misinformation has become a significant concern. In this large-scale study of news in social media we analyze eleven million posts and investigate propagation…

Social and Information Networks · Computer Science 2018-12-11 Maria Glenski , Tim Weninger , Svitlana Volkova

In recent years, malicious information had an explosive growth in social media, with serious social and political backlashes. Recent important studies, featuring large-scale analyses, have produced deeper knowledge about this phenomenon,…

Social and Information Networks · Computer Science 2020-01-29 Francesco Pierri , Carlo Piccardi , Stefano Ceri

We develop original models to study interacting agents in financial markets and in social networks. Within these models randomness is vital as a form of shock or news that decays with time. Agents learn from their observations and learning…

Mathematical Finance · Quantitative Finance 2023-07-14 Ionel Popescu , Tushar Vaidya

Gossip protocols form the basis of many smart collective adaptive systems. They are a class of fully decentralised, simple but robust protocols for the distribution of information throughout large scale networks with hundreds or thousands…

Performance · Computer Science 2020-04-17 Nicolas Gast , Diego Latella , Mieke Massink

With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spreading of deadly infectious diseases and for improving delay…

Multiagent Systems · Computer Science 2018-09-21 Aria Rezaei , Jie Gao , Jeff M. Phillips , Csaba D. Tóth

Distributed dynamic gossip is a generalization of the classic telephone problem in which agents communicate to share secrets, with the additional twist that also telephone numbers are exchanged to determine who can call whom. Recent work…

Logic in Computer Science · Computer Science 2019-07-30 Hans van Ditmarsch , Malvin Gattinger , Louwe B. Kuijer , Pere Pardo

We consider a communication system where a group of users, interconnected in a bidirectional gossip network, wishes to follow a time-varying source, e.g., updates on an event, in real-time. The users wish to maintain their expected version…

Information Theory · Computer Science 2024-05-02 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , Tamer Başar

Understanding how information can efficiently spread in distributed systems under noisy communications is a fundamental question in both biological research and artificial system design. When agents are able to control whom they interact…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-11 Niccolò D'Archivio , Amos Korman , Emanuele Natale , Robin Vacus

We study a rumor spreading model where individuals are connected via a network structure. Initially, only a small subset of the individuals are spreading a rumor. Each individual who is connected to a spreader, starts spreading the rumor…

Social and Information Networks · Computer Science 2023-05-16 Ahad N. Zehmakan , Charlotte Out , Sajjad Hesamipour Khelejan

Social media has brought a revolution on how people are consuming news. Beyond the undoubtedly large number of advantages brought by social-media platforms, a point of criticism has been the creation of echo chambers and filter bubbles,…

Social and Information Networks · Computer Science 2018-01-08 Kiran Garimella , Aristides Gionis , Nikos Parotsidis , Nikolaj Tatti

Gossip protocols aim at arriving, by means of point-to-point or group communications, at a situation in which all the agents know each other's secrets. We consider distributed gossip protocols which are expressed by means of epistemic…

Artificial Intelligence · Computer Science 2016-06-27 Krzysztof R. Apt , Davide Grossi , Wiebe van der Hoek

We consider model social networks in which information propagates directionally across layers of rational agents. Each agent makes a locally optimal estimate of the state of the world, and communicates this estimate to agents downstream.…

Methodology · Statistics 2017-09-22 Simon Stolarczyk , Manisha Bhardwaj , Kevin E. Bassler , Wei Ji Ma , Kresimir Josic

This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to minimise the energy consumption, which is measured in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Petra Berenbrink , Colin Cooper , Zengjian Hu

One major function of social networks (e.g., massive online social networks) is the dissemination of information, such as scientific knowledge, news, and rumors. Information can be propagated by the users of the network via natural…

Social and Information Networks · Computer Science 2011-06-28 Dmitry Zinoviev , Vy Duong

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 expansion and information diffusion in dynamic networks, that is in networks in which nodes and edges are continuously created and destroyed. We consider information diffusion by {\em flooding}, the process by which, once a node is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Isabella Ziccardi

When spreading information over social networks, seeding algorithms selecting users to start the dissemination play a crucial role. The majority of existing seeding algorithms focus solely on maximizing the total number of reached nodes,…

Social and Information Networks · Computer Science 2022-08-29 Maciej Styczen , Bing-Jyue Chen , Ya-Wen Teng , Yvonne-Anne Pignolet , Lydia Chen , De-Nian Yang

The use of social media platforms has been gradually increasing and fake news spreading is becoming an alarming issue nowadays. The spreading of fake news means disseminating false, confusing, and spurious information which hurts families,…

Social and Information Networks · Computer Science 2024-10-30 Umme Faria Moon , MD Ahsan Habib Rasel , Md. Musfique Anwar