Этот тип графа строится на основе набора данных, содержащего сущности и относительное расстояние между ними. Если установить параметр 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 имел бы двух ближайших соседей, что привело бы к противоречию. Причина в том, что отношение "является ближайшим соседом" не является симметричным.