English
Related papers

Related papers: Gossip-based Search in Multipeer Communication Net…

200 papers

Monitoring techniques have been deeply studied in wired networks using gossip and hierarchical approaches. However, when applied to a MANET, several problematics arise. We present a hybrid distributed monitoring architecture for MANETs. We…

Networking and Internet Architecture · Computer Science 2018-05-09 Jose Alvarez , Stephan Maag , Fatiha Zaidi

Future applications in environmental monitoring, delivery of services and transportation of goods motivate the study of deployment and partitioning tasks for groups of autonomous mobile agents. These tasks are achieved by recent coverage…

Optimization and Control · Mathematics 2009-12-28 Francesco Bullo , Ruggero Carli , Paolo Frasca

Distributed deep learning is an effective way to reduce the training time of deep learning for large datasets as well as complex models. However, the limited scalability caused by network overheads makes it difficult to synchronize the…

Machine Learning · Computer Science 2022-10-18 Sangho Yeo , Minho Bae , Minjoong Jeong , Oh-kyoung Kwon , Sangyoon Oh

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

This paper proposes and investigates a framework for clique gossip protocols. As complete subnetworks, the existence of cliques is ubiquitous in various social, computer, and engineering networks. By clique gossiping, nodes interact with…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-09 Yang Liu , Bo Li , Brian Anderson , Guodong Shi

We study time-dependent dynamics on a network of order lattices, where structure-preserving lattice maps are used to fuse lattice-valued data over vertices and edges. The principal contribution is a novel asynchronous Laplacian,…

Multiagent Systems · Computer Science 2022-09-20 Hans Riess , Robert Ghrist

A gossip process is an iterative process in a multi-agent system where only two neighboring agents communicate at each iteration and update their states. The neighboring condition is by convention described by an undirected graph. In this…

Optimization and Control · Mathematics 2021-10-19 Xudong Chen , Mohamed-Ali Belabbas , Ji Liu

Social reputations facilitate cooperation: those who help others gain a good reputation, making them more likely to receive help themselves. But when people hold private views of one another, this cycle of indirect reciprocity breaks down,…

Physics and Society · Physics 2023-12-19 Mari Kawakatsu , Taylor A. Kessinger , Joshua B. Plotkin

In this work we present a randomized gossip algorithm for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for…

Optimization and Control · Mathematics 2024-12-20 Filip Hanzely , Jakub Konečný , Nicolas Loizou , Peter Richtárik , Dmitry Grishchenko

In the classic gossip-based model of communication for disseminating information in a network, in each time unit, every node $u$ is allowed to contact a single random neighbor $v$. If $u$ knows the data (rumor) to be disseminated, it…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-24 Sebastian Daum , Fabian Kuhn , Yannic Maus

In this paper we investigate the limit performance of Floating Gossip, a new, fully distributed Gossip Learning scheme which relies on Floating Content to implement location-based probabilistic evolution of machine learning models in an…

Machine Learning · Statistics 2023-11-23 Gianluca Rizzo , Noelia Perez Palma , Marco Ajmone Marsan , Vincenzo Mancuso

As agentic platforms scale, agents are moving beyond fixed roles and predefined toolchains, creating an urgent need for flexible and decentralized coordination. Current structured communication protocols such as direct agent-to-agent…

Multiagent Systems · Computer Science 2025-12-04 Nafiul I. Khan , Mansura Habiba , Rafflesia Khan

Real life networks are generally modelled as scale free networks. Information diffusion in such networks in decentralised environment is a difficult and resource consuming affair. Gossip algorithms have come up as a good solution to this…

Networking and Internet Architecture · Computer Science 2013-10-23 Ruchir Gupta , Abhijeet C. Maali , Yatindra Nath Singh

Eigenvectors of data matrices play an important role in many computational problems, ranging from signal processing to machine learning and control. For instance, algorithms that compute positions of the nodes of a wireless network on the…

Data Structures and Algorithms · Computer Science 2011-03-23 Satish Babu Korada , Andrea Montanari , Sewoong Oh

The influence of node mobility on the convergence time of averaging gossip algorithms in networks is studied. It is shown that a small number of fully mobile nodes can yield a significant decrease in convergence time. A method is developed…

Networking and Internet Architecture · Computer Science 2011-06-22 Anand D. Sarwate , Alexandros G. Dimakis

GossipSub is a popular new peer-to-peer network protocol designed to disseminate messages quickly and efficiently by allowing peers to forward the full content of messages only to a dynamically selected subset of their neighboring peers…

Logic in Computer Science · Computer Science 2023-11-16 Ankit Kumar , Max von Hippel , Panagiotis Manolios , Cristina Nita-Rotaru

We consider the problem of searching for a node on a labelled random graph according to a greedy algorithm that selects a route to the desired node using metric information on the graph. Motivated by peer-to-peer networks two types of…

Statistical Mechanics · Physics 2013-05-29 David Lancaster

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

While distributed learning offers a new learning paradigm for distributed network with no central coordination, it is constrained by communication bottleneck between nodes. We develop a new event-triggered gossip framework for distributed…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Zhiyuan Zhai , Xiaojun Yuan , Wei Ni , Xin Wang , Rui Zhang , Geoffrey Ye Li

Cooperation can be supported by indirect reciprocity via reputation.Thanks to gossip, reputations are built and circulated and humans can identify defectors and ostracise them. However, the evolutionary stability of gossip is allegedly…

Physics and Society · Physics 2016-12-01 Francesca Giardini , Daniele Vilone
‹ Prev 1 3 4 5 6 7 10 Next ›