Design of advanced network algorithms and data structures for time-dependent, stochastic and dynamic graphs

I intend to study the fundamental properties of time-dependent, stochastic and dynamic graphs and how these can be used to develop new and efficient algorithms. In these graphs, conditions change constantly, resulting in a continuously changing problem setting. Stochastic and time-dependent graphs, like telecommunication networks, social networks and (public) transportation networks, require specialized care to limit complexity and time requirements.