Projet de recherche du Prof. Bernard Ries

En collaboration avec des chercheurs de Durham University ainsi que du Conservatoire National des Arts et Métiers à Paris, les chercheurs du groupe Decision Support & Operations Research travaillent sur la problématique de détecter les éléments les plus importants dans des graphes. Ces graphes peuvent représenter par exemple des réseaux sociaux ou des réseaux de transport. Sont considérés comme les éléments (nœuds, arêtes ou arcs dans le réseau) les plus importants ceux dont la suppression a un impact conséquent sur le bon fonctionnement du réseau. Par exemple, si un arc d’un réseau de transport est supprimé, ce qui correspondrait à fermer un tronçon de route pour tout trafic, quelle sera l’augmentation de la durée de trajet entre deux points donnés dans ce réseau? Dans ce projet, le groupe de chercheurs se concentrent principalement sur des résultats théoriques permettant de mieux saisir la difficulté de savoir répondre, en utilisant des algorithmes, au genre de questions mentionnées ci-dessus.