中文
相关论文

相关论文: Diffusion of Information on Networked Lattices by …

200 篇论文

Responsibility in complex networks extends beyond direct actions: players should also bear responsibility for the indirect effects within their supply chains or network. We introduce a novel framework to allocate responsibility for indirect…

理论经济学 · 经济学 2025-09-26 Rosa van den Ende , Dylan Laplace Mermoud

Gossip learning (GL), as a decentralized alternative to federated learning (FL), is more suitable for resource-constrained wireless networks, such as Flying Ad-Hoc Networks (FANETs) that are formed by unmanned aerial vehicles (UAVs). GL can…

机器学习 · 计算机科学 2024-02-20 Tian Liu , Yue Cui , Xueyang Hu , Yecheng Xu , Bo Liu

Broadcasting and gossiping are fundamental communication tasks in networks. In broadcasting,one node of a network has a message that must be learned by all other nodes. In gossiping, every node has a (possibly different) message, and all…

分布式、并行与集群计算 · 计算机科学 2015-10-22 Kokouvi Hounkanli , Andrzej Pelc

This paper proposes a new differentially private distributed Nash equilibrium seeking algorithm for aggregative games under time-varying unbalanced directed communication graphs. Random independent Laplace noises are injected into the…

计算机科学与博弈论 · 计算机科学 2025-07-30 Ying Chen , Qian Ma

Interconnected networks of rigid struts are critical for application in lightweight, load-bearing structures. However, accurately modeling stress distribution in these strut lattices poses significant computational challenges due to its…

We study gossip algorithms for the rumor spreading problem which asks each node to deliver a rumor to all nodes in an unknown network. Gossip algorithms allow nodes only to call one neighbor per round and have recently attracted attention…

数据结构与算法 · 计算机科学 2014-04-08 Bernhard Haeupler

Modern social networks frequently encompass multiple distinct types of connectivity information; for instance, explicitly acknowledged friend relationships might complement behavioral measures that link users according to their actions or…

社会与信息网络 · 计算机科学 2015-06-17 Brandon Oselio , Alex Kulesza , Alfred O. Hero

We introduce a categorical framework for diffusion on network-structured data valued in weighted lattices, extending the Laplacian paradigm beyond the category of Hilbert spaces. Central to our approach is the Lawvere Laplacian, an…

范畴论 · 数学 2026-01-23 Robert Ghrist , Miguel Lopez , Paige Randall North , Hans Riess

We consider the classical TD(0) algorithm implemented on a network of agents wherein the agents also incorporate the updates received from neighboring agents using a gossip-like mechanism. The combined scheme is shown to converge for both…

分布式、并行与集群计算 · 计算机科学 2013-10-30 Adwaitvedant S. Mathkar , Vivek S. Borkar

Graph learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in…

机器学习 · 计算机科学 2020-03-23 Hermina Petric Maretic , Pascal Frossard

Fully distributed learning schemes such as Gossip Learning (GL) are gaining momentum due to their scalability and effectiveness even in dynamic settings. However, they often imply a high utilization of communication and computing resources,…

网络与互联网体系结构 · 计算机科学 2024-04-19 Mina Aghaei Dinani , Adrian Holzer , Hung Nguyen , Marco Ajmone Marsan , Gianluca Rizzo

We consider a network consisting of $n$ nodes connected in a ring formation and a source that generates updates according to a renewal process and disseminates them to the ring network according to a Poisson process. The nodes in the…

信息论 · 计算机科学 2026-05-07 Arunabh Srivastava , Sennur Ulukus

We consider a system consisting of a large network of $n$ users and a library of files, wherein inter-user communication is established based upon gossip mechanisms. Each file is initially present at exactly one node, which is designated as…

信息论 · 计算机科学 2022-02-02 Priyanka Kaswan , Sennur Ulukus

We study synchronization dynamics of a population of pulse-coupled oscillators. In particular, we focus our attention in the interplay between networks topological disorder and its synchronization features. Firstly, we analyze…

统计力学 · 物理学 2009-10-31 X. Guardiola , A. Diaz-Guilera , M. Llas , C. J. Perez

Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad class of such processes on regular graphs. Our analysis is…

离散数学 · 计算机科学 2023-11-29 Charlotte Out , Nicolás Rivera , Thomas Sauerwald , John Sylvester

In this work we propose Lasagne, a methodology to learn locality and structure aware graph node embeddings in an unsupervised way. In particular, we show that the performance of existing random-walk based approaches depends strongly on the…

社会与信息网络 · 计算机科学 2017-10-19 Evgeniy Faerman , Felix Borutta , Kimon Fountoulakis , Michael W. Mahoney

We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which…

We consider the average-consensus problem in a multi-node network of finite size. Communication between nodes is modeled by a sequence of directed signals with arbitrary communication delays. Four distributed algorithms that achieve…

分布式、并行与集群计算 · 计算机科学 2011-06-23 Kevin Topley , Vikram Krishnamurthy

We study the problem of resilient consensus of sampled-data multi-agent networks with double-integrator dynamics. The term resilient points to algorithms considering the presence of attacks by faulty/malicious agents in the network. Each…

系统与控制 · 计算机科学 2017-01-17 Seyed Mehran Dibaji , Hideaki Ishii

Dynamic models and statistical inference for the diffusion of information in social networks is an area which has witnessed remarkable progress in the last decade due to the proliferation of social networks. Modeling and inference of…

社会与信息网络 · 计算机科学 2018-12-18 Vikram Krishnamurthy , Buddhika Nettasinghe