Nächste Nachbarn

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.

Beispielgraph:
  • Graph, der jeden Knoten mit seinen 3 nächsten Nachbarn verknüpft