Institut de Physique Théorique
Direction de la Recherche Fondamentale  -  Saclay
UMR 3681 - INP
encart droite
Encart de droite, peut être utilisé à des fins diverses. Actuellement caché via les CSS.
Mercredi 28 juin 2017

Caractérisation des graphes planaires. Application à la carte de Cassini

 

Supervisor / Responsable de stage: Marc Barthelemy, tel: +33 (0) 1 6908 7456

 

Résumé

De nombreux réseaux sont ancrés dans l’espace: c’est le cas des infrastructures (routes, lignes électriques) et aussi de réseaux biologiques tel que le cerveau. La structure de la plupart de ces réseaux est maintenant bien comprise, mais en revanche il n’en est pas de même de leur évolution dans le temps. Grâce à la numérisation récente de données historiques, on peut étudier l’évolution dans le temps du réseau des routes. Ainsi, à partir de la numérisation de la première carte nationale de France (Cassini, 18ème siècle) on a accès au graphe planaire des routes de cette époque. Il s’agira donc d’étudier la structure de ce réseau et de comparer certaines zones avec le réseau actuel obtenu après 200 ans d’évolution. En particulier, on s’intéressera à la formation de boucles, l’importance des points centraux, la corrélation centralité-population, etc.

Ce sujet est par nature très interdisciplinaire, fait appel aux outils de la théorie des graphes et des réseaux complexes, et est en grande partie numérique (python, C++, outils SIG, ...).

 

Retour en haut