Marc Lelarge, responsable de l'équipe-projet DYOGENE, présente les travaux de son équipe en 180 secondes. L'équipe étudie les réseaux, des entités de noeuds connectés entre eux par des liens. Il s'agit de trouver la structure optimale, grâce à des outils probabilistes. Les différences d'échelles sont aussi prises en compte : les contraintes sont plutôt au niveau micro (éviter les collisions à un carrefour), par contre les notions de performance seront plutôt à l'échelle macro (maximiser le flow sur tout le réseau routier). Il s'agit de trouver l'algorithme qui atteindra l'optimum, par exemple savoir quel type de rond-point construire pour maximiser le flux. En termes d'applications, ils s'intéressent aux réseaux routiers (voitures, Vélib) mais aussi à des réseaux de communications de type réseau téléphonique (où les noeuds sont les antennes relais et la communication se fait par radio) ou les réseaux d'énergie (complexe car certaines ne pouvant pas être stockées), ou encore des réseaux virtuels comme les réseaux sociaux ou ceux liés à internet (on peut considérer que chaque page de Wikipédia est un noeud). Ils arrivent au final à faire des algorithmes de recommandation.
|