Mobilité dans les graphes dynamiques - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes Accéder directement au contenu
Hdr Année : 2022

Mobility in Dynamic Graphs

Mobilité dans les graphes dynamiques

Résumé

This work presents and synthesizes the scientific activity and research conducted throughout my academic career. Spanning from the completion of my thesis in 2008 to the end of 2022, the central focus of this work is the concept of graphs, with a particular emphasis on dynamic graphs. This model of representation is pervasive throughout the presented research, including investigations into vehicle networks, computation of connected components, or maritime traffic. The document is organized around three primary themes: mobility, analysis, and algorithmic in the field of dynamic graphs. Each theme encompasses the corresponding research and also spans a specific time frame, with some overlap. The theme of mobility primarily covers the research conducted in the early period (approximately 2009 to 2015). The first chapter, "Vehicle Mobility," revisits the research conducted during my postdoctoral work in Luxembourg, which focused on network simulation and traffic modeling. The second chapter presents research on the representation of obstacles in mobile ad-hoc networks. The third chapter discusses results obtained in epidemiology. The theme of analysis pertains to the research conducted in the mid-period (approximately 2014 to 2018). The first chapter examines collaborative efforts with researchers in environmental science and focuses on life cycle analysis (LCA). The second chapter investigates maritime transportation networks. The theme of algorithmic pertains to the most recent research (approximately 2018 to 2022). The first chapter of this theme examines flows, and the second chapter addresses connectivity, both applied to dynamic graphs.
Ce travail a pour objet de présenter et de synthétiser l'activité scientifique et les travaux de recherche menés durant ma carrière académique. Il couvre une période allant de la fin de ma thèse en 2008 à fin 2022. La notion de graphe, et en particulier celle de graphe dynamique, est transversale à mon champ de recherche. Ce modèle de représentation est omniprésent dans tout ce qui est présenté ici, allant des réseaux de véhicules aux calculs de composantes connexes, en passant par le trafic maritime. Le document est organisé autour de trois axes principaux, à savoir la mobilité, l’analyse et l’algorithmique dans le domaine des graphes dynamiques. Chacun de ces axes regroupe les travaux correspondants et couvre également une fenêtre temporelle spécifique, avec des recouvrements possibles. L'axe mobilité couvre principalement les travaux menés au début de la période (environ 2009 à 2015). Le premier chapitre, intitulé "Mobilité des véhicules", revient sur les travaux menés lors de mon post-doctorat au Luxembourg, portant sur la simulation de réseau et la modélisation de trafic routier. Le deuxième chapitre présente un travail sur la représentation des obstacles dans les réseaux mobiles ad hoc. Le troisième chapitre discute des résultats obtenus en épidémiologie. L'axe analyse concerne les travaux réalisés au milieu de la période (environ 2014 à 2018). Le premier chapitre examine la collaboration avec des chercheurs en sciences de l'environnement et concerne l'analyse du cycle de vie. Le deuxième chapitre examine les réseaux de transport maritimes. L'axe algorithmique concerne les travaux les plus récents (environ 2018 à 2022). Dans cet axe, les deux chapitres, le premier portant sur les flux, le second sur la connectivité, s'intéressent à ces notions classiques, appliquées au cas dynamique.
Fichier principal
Vignette du fichier
manuscrit_HDR_PIGNE.pdf (7.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
licence : CC BY - Paternité

Dates et versions

tel-03941183 , version 1 (16-01-2023)

Licence

Paternité

Identifiants

  • HAL Id : tel-03941183 , version 1

Citer

Yoann Pigné. Mobilité dans les graphes dynamiques : Mémoire d'Habilitation à Diriger des Recherches. Informatique [cs]. Université le Havre Normandie, 2022. ⟨tel-03941183⟩
65 Consultations
36 Téléchargements

Partager

Gmail Facebook X LinkedIn More