Ближайшие соседи

Этот тип графа строится на основе набора данных, содержащего сущности и относительное расстояние между ними. Если установить параметр k, цель построения — получить граф, соединяющий каждый узел с k ближайших соседей:

Узел 1 Узел 2 Расстояние Дата
53123 63152 10 03.12.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

Возможно применение того же условия фильтрации, что для опции "Только связи", плюс параметр k.

Обратите внимание: этот тип графа всегда является направленным. Это понятно поясняется в следующем примере, где построен граф, в котором каждый узел соединен только с одним ближайшим соседним элементом.

A является ближайшим соседом B, а также ближайшим соседом C. В ненаправленном графе A был бы соединен с двумя соседями. То есть, узел A имел бы двух ближайших соседей, что привело бы к противоречию. Причина в том, что отношение "является ближайшим соседом" не является симметричным.

Пример графа:
  • граф, в котором каждый узел соединен с 3 ближайшими соседями.