Dieser Graphentyp ist aufgebaut aus einem Datenset, das Entitäten und ihre jeweilige Distanz enthält. Für einen gegebenen Parameter k ist das Ziel, einen Graphen anzulegen, der jeden Knoten mit seinen k nächsten Nachbarn verknüpft:
| Knoten 1 | Knoten 2 | Distanz | Datum |
|---|---|---|---|
| 53123 | 63152 | 10 | 12/03/2007 |
| 68129 | 15487 | 12 | 13/03/2007 |
| 43261 | 32536 | 6 | 14/03/2007 |
| 12993 | 22866 | 2 | 15/03/2007 |
| 60765 | 63152 | 75 | 16/03/2007 |
| 18934 | 48765 | 23 | 17/03/2007 |
Sie können dieselbe Filterbedingung wie für die Option "Nur Verknüpfungen", plus dem Parameter k verwenden .
Beachten Sie, dass dieser Graphentyp immer gerichtet ist. Das folgende Beispiel, in dem ein Graph erstellt und jeder Knoten eine Verbindung mit dem einzelnen nächsten Nachbarn hat, illustriert dies:

A ist die nächste Nachbar von B, und auch der nächste Nachbar von C. In einem nicht gerichteten Graphen wäre A mit zwei verschiedenen Nachbarn verknüpft. Dies würde bedeuten, dass A zwei nächste Nachbarn hat, worin ein Widerspruch liegt. Dies liegt an der Tatsache, dass "ist der nächste Nachbar von" keine symmetrischen Beziehung ist.