Résumé : L’énorme quantité et la variété des données à l’ère du Big Data nécessitent de développer des outils spécifiques qui pour donner un aperçu signifiant ne peuvent se réduire à de simples graphiques ou à des tableaux de synthèses classiques, particulièrement lorsqu’il s’agit de jeu de données textuels ou catégoriels; une navigation complète du jeu de données s’avère alors indispensable pour en apprécier la complexité. Dans ce séminaire, je présenterai comment en construisant des cooccurrences d’instances de données en se référant à un (ou des) types commun(s) servant de référence, permet de construire une navigation visuelle de l’espace d’information multi-facettes. Une représentation simplifiée consiste à développer ces relations de cooccurrences en cliques et de faire de la navigation par graphe. L’introduction des hypergraphes permet déjà de simplifier notablement la visualisation obtenue par 2-section de l’hypergraphe.
Afin de révéler les éléments importants des hypergraphes lorsque leur taille augmente, un tri de l’information est nécessaire de sorte à révéler au mieux les sommets et hyper-arêtes importantes du réseau. Une des méthodes consiste à recourir à un processus de diffusion. Se cantonner à l’utilisation de la matrice d’incidence, revient le plus souvent à utiliser de manière cachée la 2-section de l’hypergraphe. Une grande partie des recherches s’est donc concentré sur la construction d’un tenseur d’adjacence adapté pour les hypergraphes généraux, par des processus d’uniformisation de l’hypergraphe. Cela nous a amené à introduire les hyper-bag-graphes, comme extension des hypergraphes aux familles de multisets pour autoriser la duplication d’éléments dans les processus d’uniformisation et enfin de proposer un nouveau Laplacien tensoriel.
Bio : Xavier Ouvrard, actuellement Senior Fellow en charge du cluster de calcul du service de Radio-protection du CERN, a récemment obtenu son Doctorat à l’Université de Genève, sous la co-direction du Pr. Stéphane Marchand-Maillet (Université de Genève) et du Dr Jean-Marie Le Goff (CERN), après avoir passé trois ans d’études en licence et master d’informatique au CTU de l’UBFC. Antérieurement, ingénieur diplômé INPG, après deux ans dans les industries papetières il a rapidement bifurqué vers l’enseignement des mathématiques pendant une vingtaine d’années au Lycée International à Ferney-Voltaire (Ain), où il a également enseigné l’Informatique et les Sciences du Numérique et a été administrateur du réseau pendant de nombreuses années.