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.