Функции для обрезки графика NetworkX?

Question

Я использую NetworkX для генерации графов некоторых шумных данных. Я бы хотел «очистить» график, удалив ветки, которые являются ложными, и надеюсь избежать повторного создания колеса.

Например, связанное изображение показывает образец набора графиков, как цветные узлы, соединенные серыми линиями. Я хотел бы обрезать узлы/края, обозначенные белыми квадратами: http://www.broadinstitute.org/~mbray/example_tree.png

По существу, узлы/ребра, подлежащие удалению, являются ветвями, как правило, только несколькими узлами (< 3). Удалив их, я надеюсь иметь дерево с минимальным разветвлением, но ветви, которые остаются, «подходят» долго.

Прежде чем приступить к разработке кода для проверки поддеревьев для удаления, существуют ли функции NetworkX, которые могут использоваться для этой цели?

Answer 1

Вы можете использовать балл междузначности узлов. Если узел с низкой оценкой центральности связан с узлом значительно более высокой оценки центральности и имеет 3 ребра, то вы можете удалить узел низкой центральности. (остальная часть подключенных узлов < больше не подключена к основному графику.).

Вам нужно поэкспериментировать с фразой «значительно выше».