Time-varying graphs and dynamic networks

A Casteigts, P Flocchini, W Quattrociocchi… - International Journal of …, 2012 - Taylor & Francis
The past few years have seen intensive research efforts carried out in some apparently
unrelated areas of dynamic systems–delay-tolerant networks, opportunistic-mobility …

An introduction to temporal graphs: An algorithmic perspective

O Michail - Internet Mathematics, 2016 - Taylor & Francis
A temporal graph is, informally speaking, a graph that changes with time. When time is
discrete and only the relationships between the participating entities may change and not …

Competitive targeted marketing in social networks with switching topology: Seed selection and consensus shaping

N Lang, Q Zha, L Wang - Information Fusion, 2023 - Elsevier
The boom of social network platforms has greatly enriched people's platform choices for
social interactions, which may cause people to switch frequently in different social networks …

Dynamics of public opinions in an online and offline social network

Y Dong, Z Ding, F Chiclana… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
With the development of the information and Internet technology, the public opinions with big
data will rapidly emerge in an online-offline social network, and an inefficient management …

An overview of recent results for consensus in directed dynamic networks

K Winkler, U Schmid - Bulletin of EATCS, 2019 - smtp.eatcs.org
In this issue of the distributed computing column, Kyrill Winkler and Ulrich Schmid present
an interesting survey of recent research trends on consensus proto-cols in dynamic …

The time complexity of consensus under oblivious message adversaries

K Winkler, A Paz, H Rincon Galeana… - 14th innovations in …, 2023 - drops.dagstuhl.de
We study the problem of solving consensus in synchronous directed dynamic networks, in
which communication is controlled by an oblivious message adversary that picks the …

Approximate consensus in highly dynamic networks: The role of averaging algorithms

B Charron-Bost, M Függer, T Nowak - International Colloquium on …, 2015 - Springer
We investigate the approximate consensus problem in highly dynamic networks in which
topology may change continually and unpredictably. We prove that in both synchronous and …

Gathering in dynamic rings

GA Di Luna, P Flocchini, L Pagli, G Prencipe… - Theoretical Computer …, 2020 - Elsevier
The gathering (or multi-agent rendezvous) problem requires a set of mobile agents,
arbitrarily positioned at different nodes of a network to group within finite time at the same …

Towards robust and efficient computation in dynamic peer-to-peer networks

J Augustine, G Pandurangan, P Robinson… - Proceedings of the Twenty …, 2012 - SIAM
Motivated by the need for robust and fast distributed computation in highly dynamic Peer-to-
Peer (P2P) networks, we study algorithms for the fundamental distributed agreement …

Fast byzantine agreement in dynamic networks

J Augustine, G Pandurangan, P Robinson - Proceedings of the 2013 …, 2013 - dl.acm.org
We study Byzantine agreement in dynamic networks where topology can change from round
to round and nodes can also experience heavy churn (ie, nodes can join and leave the …