– ALADDIN

Ce projet a pour objet d'étude les aspects fondamentaux des réseaux d'interaction permettant des accès totalement distribué aux données, la recherche efficace d'information, des échanges inter-utilisateurs rapide, et de la dissémination performante. Le projet est principalement orienté vers le développement et l'analyse d'algorithmes pour ces réseaux, en tenant compte de propriétés inhérentes aux infrastructures sous-jacentes sur lesquelles les réseaux sont construits. Les infrastructure et/ou les réseaux logiques considérés dans ce projet sont issues de différents contextes incluant les réseaux de communication (d'Internet aux réseaux de capteurs) et les réseaux sociaux (de la toile WWW aux réseaux pair-à-pair). Les algorithmes conçus dans le cadre de ce projet seront basés sur des propriétés qualitatives des réseaux, en fonction de leur nature intrinsèque ou de leur fonctionnalité. Nous étudierons ainsi les réseaux à croissance bornée, à dimension doublante bornée, excluant des mineurs, ou basés sur des métrique spécifiques. Le projet s'attaquera également à des problèmes relatifs aux réseaux d'interaction pour lesquels le réseau est seulement connu implicitement ou partiellement. Ce projet a ainsi pour objectif de participer à l'établissement des fondements d'une théorie des réseaux d'interaction, en complément de ce qui est actuellement accompli par différentes communautés dans le champ de la physique statistique pour les systèmes complexes, ou de la métrologie pour les réseaux informatique. ...