У меня есть несколько неориентированных графов, которые в основном состоят из длинных цепочек вершин.Таким образом, большинство вершин имеют только два ребра, но иногда эти строки вершин пересекаются / разделяются / объединяются или возвращаются назад.См. Пример графика:
Я пытаюсь идентифицировать эти длинные строки, используя R и igraph, но в igraph отсутствует алгоритм кластеризациивсе правильно.
Я хочу алгоритм кластеризации, который может идентифицировать самые длинные непрерывные пути.Например, если путь длиной 5 и длиной 7 пути объединяются и продолжаются как длина пути 9. Алгоритм идентифицирует два кластера, один из которых имеет длину 7 + 9 = 16, а другой - длину 5.