Orateur
Description
Le partitionnement d’un graphe attribué consiste à diviser les sommets en clusters distincts en tenant compte de la structure du graphe et des attributs des nœuds. L’objectif est d’adapter et de comparer deux méthodes de partitionnement de graphes attribués : $k$-Fréchet means et une méthode issue du transport optimal. Cette dernière exploite une contrainte de masse relaxée pour déterminer des partitions sans prédéfinir le nombre de clusters. Nous étendons ces approches en combinant les distances topologiques et celles basées sur les attributs, afin de les appliquer aux graphes attribués. Un cadre de simulation permettra d’évaluer ces méthodes dans divers scénarios, en variant l’alignement entre les attributs des nœuds et les structures communautaires du graphe, ainsi que l’influence du bruit. Nous illustrerons ces méthodes avec des données réelles de mobilité. Les réseaux routiers peuvent en effet être modélisés comme des graphes avec des attributs (flux moyen de trafic, profils de vitesse), et partitionner ces réseaux facilite leur compréhension et gestion. Le choix de distances adaptées aux formes spécifiques de ces attributs (données fonctionnelles pour le trafic, histogrammes pour les vitesses) sera également discuté.
| Thématiques | graphes attribués, partitionnement de graphes, transport optimal, Gromov-Wasserstein, partitionnement de réseaux routiers |
|---|
