Time-Varying Graphs and Dynamic Networks
Source: University of Ottawa
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).