Plus proches voisins

Ce type de graphe est créé à partir d'un jeu de données contenant des entités et leur distance respective. Étant donné le paramètre k, l'objectif est d'obtenir un graphe reliant chaque nœud à ses plus proches voisins k :

Nœud 1 Nœud 2 Distance Date
53123 63152 10 03/12/2007
68129 15487 12 03/13/2007
43261 32536 6 03/14/2007
12993 22866 2 03/15/2007
60765 63152 75 03/16/2007
18934 48765 23 03/17/2007

Il est possible d'utiliser la même condition de filtre que pour l'option Liens uniquement, à laquelle s'ajoute le paramètre k.

Remarque : ce type de graphe est toujours dirigé. L'explication réside dans l'exemple qui suit, où un graphe est créé et dans lequel chaque nœud est connecté à son propre voisin le plus proche :

A est le voisin le plus proche de B et est également le voisin le plus proche de C. Dans un graphe non dirigé, A serait lié à deux voisins différents. Cela revient à dire que A possède deux plus proches voisins, ce qui serait contradictoire. Cela est dû au fait que la relation "est le plus proche voisin de" n'est pas une relation symétrique.

Exemple de graphe :
  • Graphe reliant chaque nœud à ses 3 plus proches voisins.