Time-Varying Graphs and Dynamic Networks

Download Now Free registration required

Executive Summary

The past few years have seen intensive research efforts carried out in some apparently unrelated areas of dynamic systems - delay-tolerant networks, opportunistic-mobility networks, social networks - obtaining closely related insights. Indeed, the concepts discovered in these investigations can be viewed as parts of the same conceptual universe; and the formal models proposed so far to express some specific concepts are components of a larger formal description of this universe. The main contribution of this paper is to integrate the vast collection of concepts, formalisms, and results found in the literature into a unified framework, which the authors call TVG (for Time-Varying Graphs).

  • Format: PDF
  • Size: 341.88 KB