Etudiant : RAJAFILLAH CHAYMAE

Filière : Master Mathématiques Appliquées et Science des données (MASD)

Encadrant : Pr. TOUZANI ABDELFATTAH

Annèe : 2021

Résumé : Ce projet exploit la théorie des graphes et transport optimal afin de presenter l’algorithme de Gromov-Wasserstein capable de partitionner les graphes basés sur le clustering spectral de manière efficace. En général, ces graphes sont des représentations des données réelles, par suite les graphes seront denses et volumineux, et la puissance méthodologique de ce travail est qu’ils peuvent être traités. Mots cles : théorie des graphes, transport optimal, Gromov-Wasserstein, clustering spectral.