ノイズのあるデータのグラフを生成するために NetworkX を使用しています。偽のブランチを削除してグラフを「クリーンアップ」し、車輪の再発明を回避したいと考えています。
たとえば、リンクされた画像は、グレーの線で結ばれた色付きのノードとして、グラフのサンプル セットを示しています。白いボックスで示されたノード/エッジを削除したいと思います: http://www.broadinstitute.org/~mbray/example_tree.png
基本的に、削除されるノード/エッジは、通常は数ノード (< 3) の長さのブランチです。それらを取り除くことで、枝が最小限に抑えられた木になりたいと思っていますが、残っている枝は「適切な」長さです。
サブツリーの削除を調べるコードの作成を開始する前に、この目的で使用できる NetworkX 関数はありますか?