Finding Structure in Dynamic Networks

TL;DR

This paper introduces the domain of highly dynamic networks, focusing on temporal graph concepts and their relevance to distributed computing, aiming to serve as an accessible overview for researchers.

Contribution

It provides a broad introduction to temporal graph concepts and their interaction with distributed computing, emphasizing the author's contributions within this field.

Findings

Introduces foundational concepts of temporal graphs

Explores the interaction between dynamic networks and distributed computing

Serves as an accessible overview for researchers in the field

Abstract

This document is the first part of the author's habilitation thesis (HDR), defended on June 4, 2018 at the University of Bordeaux. Given the nature of this document, the contributions that involve the author have been emphasized; however, these four chapters were specifically written for distribution to a larger audience. We hope they can serve as a broad introduction to the domain of highly dynamic networks, with a focus on temporal graph concepts and their interaction with distributed computing.