English
Related papers

Related papers: Asynchronous Rumour Spreading in Social and Signed…

200 papers

Distributed consensus protocols provide a mechanism for spreading information within clustered networks, allowing agents and clusters to make decisions without requiring direct access to the state of the ensemble. In this work, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Federico M. Zegers , Sean Phillips

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

The paper considers gossip distributed estimation of a (static) distributed random field (a.k.a., large scale unknown parameter vector) observed by sparsely interconnected sensors, each of which only observes a small fraction of the field.…

Information Theory · Computer Science 2015-05-20 Soummya Kar , Jose' M. F. Moura

The spread of rumors in online networks threatens public safety and results in economic losses. To overcome this problem, a lot of work studies the problem of rumor control which aims at limiting the spread of rumors. However, all previous…

Social and Information Networks · Computer Science 2023-03-20 Pengfei Xu , Zhiyong Peng , Liwei Wang

Traditional methods for detecting rumors on social media primarily focus on analyzing textual content, often struggling to capture the complexity of online interactions. Recent research has shifted towards leveraging graph neural networks…

Social and Information Networks · Computer Science 2024-12-13 Xingyu Peng , Junran Wu , Ruomei Liu , Ke Xu

As decentralized AI and edge intelligence become increasingly prevalent, ensuring robustness and trustworthiness in such distributed settings has become a critical issue-especially in the presence of corrupted or adversarial data.…

Machine Learning · Statistics 2025-09-12 Anna Van Elst , Igor Colin , Stephan Clémençon

Wireless sensor networks require communication protocols for efficiently propagating data in a distributed fashion. The Trickle algorithm is a popular protocol serving as the basis for many of the current standard communication protocols.…

Networking and Internet Architecture · Computer Science 2015-09-30 Thomas M. M. Meyfroyt , Sem C. Borst , Onno J. Boxma , Dee Denteneer

Many ad hoc routing protocols are based on some variant of flooding. Despite various optimizations, many routing messages are propagated unnecessarily. We propose a gossiping-based approach, where each node forwards a message with some…

Networking and Internet Architecture · Computer Science 2007-05-23 Zygmunt Haas , Joseph Y. Halpern , Erran L. Li

In this paper we show that gossip algorithms may be effectively used to disseminate game events in Peer-to-Peer (P2P) Multiplayer Online Games (MOGs). Game events are disseminated through an overlay network. The proposed scheme exploits the…

Networking and Internet Architecture · Computer Science 2015-03-18 Gabriele D'Angelo , Stefano Ferretti , Moreno Marzolla

Junior, Machado and Zuluaga (2011) studied a model to understand the spread of a rumour. Their model consists of individuals situated at the integer points of the line $\N$. An individual at the origin $0$ starts a rumour and passes it to…

Statistics Theory · Mathematics 2018-12-05 Farkhondeh Alsadat Sajadi , Rahul Roy

We study the problem of information gathering in ad-hoc radio networks without collision detection, focussing on the case when the network forms a tree, with edges directed towards the root. Initially, each node has a piece of information…

Data Structures and Algorithms · Computer Science 2014-07-08 Marek Chrobak , Kevin Costello , Leszek Gasieniec , Dariusz R. Kowalski

This paper focuses on studying and understanding of stochastic dynamics in population composition when the population is subject to rumor spreading. We undertake the study by first developing an individual…

Physics and Society · Physics 2020-03-03 Lan Di , Yudi Gu , Guoqi Qian , George Xianzhi Yuan

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

Motivated by the large expansion in the study of social networks, this paper deals with the problem of multiple messages spreading over the same network using gossip algorithms. Given two messages distributed over some nodes of the graph,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-04 Amine Semma , Ismail Elouafiq

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

A common assumption in the literature on information diffusion is that populations are homogeneous regarding individuals' information acquisition and propagation process: Individuals update their informed and actively communicating state…

Multiagent Systems · Computer Science 2025-01-16 Flávio L. Pinheiro , Vítor V. Vasconcelos

Social network is a main tunnel of rumor spreading. Previous studies are concentrated on a static rumor spreading. The content of the rumor is invariable during the whole spreading process. Indeed, the rumor evolves constantly in its…

Physics and Society · Physics 2013-03-01 Yichao Zhang , Shi Zhou , Jihong Guan , Shuigeng Zhou

In this paper, we study a distributed parameter estimation problem with an asynchronous communication protocol over multi-agent systems. Different from traditional time-driven communication schemes, in this work, data can be transmitted…

Systems and Control · Computer Science 2019-03-04 Xingkang He , Qian Liu , Junfeng Wu , Karl Henrik Johansson

Information dissemination is a fundamental problem in parallel and distributed computing. In its simplest variant, the broadcasting problem, a message has to be spread among all nodes of a graph. A prominent communication protocol for this…

Data Structures and Algorithms · Computer Science 2014-12-10 Robert Elsässer , Dominik Kaaser

We consider \emph{plurality consensus} in a network of $n$ nodes. Initially, each node has one of $k$ opinions. The nodes execute a (randomized) distributed protocol to agree on the plurality opinion (the opinion initially supported by the…

Data Structures and Algorithms · Computer Science 2016-02-04 Petra Berenbrink , Tom Friedetzky , Peter Kling , Frederik Mallmann-Trenn , Chris Wastell
‹ Prev 1 3 4 5 6 7 10 Next ›