On the complexity of information spreading in dynamic networks

C Dutta, G Pandurangan, R Rajaraman, Z Sun… - Proceedings of the …, 2013 - SIAM
We study how to spread k tokens of information to every node on an n-node dynamic
network, the edges of which are changing at each round. This basic gossip problem can be …

Exploration of constantly connected dynamic graphs based on cactuses

D Ilcinkas, R Klasing, AM Wade - International Colloquium on Structural …, 2014 - Springer
We study the problem of exploration by a mobile entity (agent) of a class of dynamic
networks, namely constantly connected dynamic graphs. This problem has already been …

Lower bounds on information dissemination in dynamic networks

B Haeupler, F Kuhn - … 26th International Symposium, DISC 2012, Salvador …, 2012 - Springer
We study lower bounds on information dissemination in adversarial dynamic networks.
Initially, k pieces of information (henceforth called tokens) are distributed among n nodes …

Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring

D Ilcinkas, AM Wade - International Colloquium on Structural Information …, 2013 - Springer
In this paper, we study the T-interval-connected dynamic graphs from the point of view of the
time necessary and sufficient for their exploration by a mobile entity (agent). A dynamic …

Fast distributed computation in dynamic networks via random walks

A Das Sarma, AR Molla, G Pandurangan - International Symposium on …, 2012 - Springer
The paper investigates efficient distributed computation in dynamic networks in which the
network topology changes (arbitrarily) from round to round. Random walks are a …

Two-Stage Information Spreading Evolution on the Control Role of Announcements

J Ren, F Nian, X Yang - IEEE Transactions on Computational …, 2024 - ieeexplore.ieee.org
Modern social media networks have become an important platform for information
competition among countries, regions, companies, and other parties. This article utilizes the …

Distributed computation in wireless and dynamic networks

R Oshman - 2012 - dspace.mit.edu
Today's wireless networks tend to be centralized: they are organized around a fixed central
backbone such as a network of cellular towers or wireless access points. However, as …

[PDF][PDF] 基于任务队列的新闻报道模型

尤志强, 朱燕燕, 韩筱璞, 吕琳媛 - 电子科技大学学报, 2016 - linyuanlab.com
基于新浪新闻数据, 对热点新闻的连续发表事件时间间隔序列进行了统计分析,
以探究新闻内容的选择机制. 实证发现该时间间隔分布在个类与总体层面上都遵循带指数截断的 …

Global Information Sharing under Network Dynamics

C Dutta, G Pandurangan, R Rajaraman, Z Sun… - arXiv preprint arXiv …, 2014 - arxiv.org
We study how to spread $ k $ tokens of information to every node on an $ n $-node dynamic
network, the edges of which are changing at each round. This basic {\em gossip problem} …

Exploration des graphes dynamiques -intervalle-connexes : le cas de l'anneau

D Ilcinkas, AM Wade - 15emes Rencontres Francophones sur les …, 2013 - hal.science
Dans cet article, nous étudions les graphes dynamiques T-intervalle-connexes du point de
vue du temps nécessaire à leur exploration par une entité mobile (agent). Un graphe …