On the complexity of information spreading in dynamic networks
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 …
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 …
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 …
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 …
time necessary and sufficient for their exploration by a mobile entity (agent). A dynamic …
Fast distributed computation in dynamic networks via random walks
The paper investigates efficient distributed computation in dynamic networks in which the
network topology changes (arbitrarily) from round to round. Random walks are a …
network topology changes (arbitrarily) from round to round. Random walks are a …
Two-Stage Information Spreading Evolution on the Control Role of Announcements
Modern social media networks have become an important platform for information
competition among countries, regions, companies, and other parties. This article utilizes the …
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 …
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
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} …
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 …
vue du temps nécessaire à leur exploration par une entité mobile (agent). Un graphe …