Elements of the theory of dynamic networks Page 1 72 COMMUNICATIONS OF THE ACM |
FEBRUARY 2018 | VOL. 61 | NO. 2 review articles IMA GE B Y ANITHA DEVI MUR THI A …

A network is a collection of nodes and edges, where an edge connects two nodes. Many
social, natural and engineered systems can be represented as networks. Examples include …

The past few years have seen intensive research efforts carried out in some apparently
unrelated areas of dynamic systems–delay-tolerant networks, opportunistic-mobility …

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 …

In this paper we investigate distributed computation in dynamic networks in which the
network topology changes from round to round. We consider a worst-case model in which …

The study of dynamic networks has come into popularity recently, and many models and
algorithms for such networks have been suggested. In this column we survey some recent …

The past decade has seen intensive research efforts on highly dynamic wireless and mobile
networks (variously called delay-tolerant, disruptive-tolerant, challenged, opportunistic, etc) …

With the advancement of smartphones, mobile social networks (MSNs) have emerged
where information can be shared among mobile users via opportunistic peer-to-peer links …

In this work, we introduce the notion of time to some well-known combinatorial optimization
problems. In particular, we study problems defined on temporal graphs. A temporal graph …

We study several variants of coordinated consensus in dynamic networks. We assume a
synchronous model, where the communication graph for each round is chosen by a worst …