Le secret des nœuds courbes : comment comparer les toiles d'araignée express

Original: "Finding Graph Isomorphisms in Heated Spaces in Almost No Time"
· Sara Najem, Amer E. Mouawad
arXiv:2601.03787 · 2026-01-07 · CC BY 4.0 · 1 min
Une nouvelle méthode, inspirée du relief du terrain, trouve instantanément les correspondances dans les réseaux les plus complexes.

Deux graphes sont considérés comme identiques si leur « relief » correspond. Comme deux cartes avec des montagnes et des vallées : même si le dessin diffère, les hauteurs et les pentes peuvent être les mêmes. Les scientifiques transforment un graphe en un paysage miniature où chaque sommet a sa propre courbure — un degré d'incurvation, semblable à une mesure du désordre en ce point.

L'algorithme, tel un topographe sensible, sonde le relief. Il cherche les sommets ayant la même courbure, en utilisant une analyse des vibrations de toute la surface — comme si le paysage vibrait à ses propres fréquences. La méthode ne produit pas de faux positifs : une correspondance signifie une égalité structurelle exacte.

Même les graphes parfaitement symétriques, rappelant des plateaux miroirs, ne le déroutent pas — les plus infimes irrégularités révèlent la différence.

À la base, on trouve les idées des mathématiciens John von Neumann et Emmy Noether. De la même manière que les astronomes cherchent la matière noire via la courbure de la lumière, ici les courbures du paysage révèlent la structure cachée. À l'avenir, cela accélérera la recherche de médicaments (les molécules sont des graphes d'atomes) et la comparaison des réseaux de neurones.

Deux graphes de même structure mais de dessin différent sont appelés isomorphes — du grec « égal » et « forme ».

Dans le roman de Neal Stephenson « Anathem », des scientifiques explorent d'étranges formes multidimensionnelles pour comprendre la structure de l'univers — un jeu avec la géométrie, en écho à ce problème.

Scientifiques
Wilhelm WienWilliam HerschelChristian DopplerD. B. McLaughlinDidier QuelozMichel Mayor
Notions
graphes carte graphique réseau neuronal de graphe algorithme génétique analyse spectrale par IA topologie classification d'images motif spectral graphène spectrogramme traitement parallèle génomique réseaux de neurones en cartographie spatiale verre réseau phylogénétique graphite spectroscopie topologique spectroscopie d'imagerie non destructive fractale courbe elliptique