Time-Dependent Graphs: Definitions, Applications, and Algorithms

Abstract A time-dependent graph is, informally speaking, a graph structure dynamically changes with time. In such graphs, the weights associated with edges dynamically change over time, that is, the edges in such graphs are activated by sequences of time-dependent elements. Many real-life scenarios...

Full description

Bibliographic Details
Main Authors: Yishu Wang, Ye Yuan, Yuliang Ma, Guoren Wang
Format: Article
Language:English
Published: SpringerOpen 2019-09-01
Series:Data Science and Engineering
Subjects:
Online Access:http://link.springer.com/article/10.1007/s41019-019-00105-0