我正在使用NetworkX生成一些嘈杂数据的图表。我想通过删除虚假的分支来“清理”图形，并希望避免重新发明轮子。
例如，链接的图片显示了一组示例图表，作为通过灰线连接的彩色节点。我想修剪白框所指示的节点/边缘：http://www.broadinstitute.org/~mbray/example_tree.png
基本上，要移除的节点/边缘通常仅是几个节点（<3）的分支。通过删除它们，我希望有一棵树具有最少的分支，但保留的树枝“适当”长。
在我开始编写代码以检查要删除的子树之前，是否有可用于此目的的NetworkX函数？
答案 0 :(得分：0)
您可以使用节点的betweenness_centrality得分。如果具有低中心性得分的节点连接到具有明显更高中心性得分的节点，并且具有3个边缘，则可以移除低中心性节点。 （＆lt; 3连接节点的其余部分不再连接到主图。）。
您需要尝试短语＆＃34;显着更高＆＃34;。
