NetworkX - поиск естественных кластеров точек на графике

Все еще в новинку для NetworkX здесь, но я хотел иметь возможность запрашивать граф NetworkX, чтобы найти все узлы в кластере узлов. Вот пример графика, который я создал: Сеть узлов

Как видите, есть кластеры узлов. В каждом кластере каждый узел связан со всеми остальными узлами. Вы можете увидеть это в увеличенном масштабе пяти таких кластеров ниже: Увеличить 5 кластеров

Я хотел бы узнать, как я могу извлечь каждый отдельный кластер узлов. Каждый узел имеет длинное имя (например, «A / Vietnam / 2009/8/431»), и я знаю, как выудить отдельный узел с помощью функций NetworkX, но я не знаю, как подключить все узлы в этом кластере. Предпочитаемый язык - Python (2.7), и я использовал вместе с ним пакет NetworkX.

Спасибо всем!


person ericmjl    schedule 03.07.2013    source источник


Ответы (1)


person    schedule
comment
Начиная с версии 2.5 правильное имя функции - nx.connected_components(). - person greatvovan; 09.02.2021