Réduction de dimensionnalité et science des graphes : exploiter le graphe kNN interne de UMAP

UMAP génère en interne un graphe k-nearest-neighbor (kNN) qui encode la variété des données dans leur espace haute dimension, avant toute distorsion liée à la projection 2D. Les auteurs montrent que des algorithmes de graphes standards appliqués à ce graphe — PageRank pour identifier des points représentatifs, k-core pour délimiter zones denses et périphérie, coefficient de clustering pour détecter des voisinages homogènes — offrent des analyses compétitives ou complémentaires aux méthodes spécialisées comme k-medoids ou HDBSCAN. Les évaluations sur MNIST et Fashion MNIST valident l'approche quantitativement et qualitativement.