剪枝 NetworkX 图的函数？

Question

剪枝 NetworkX 图的函数？

10

我正在使用NetworkX生成一些嘈杂数据的图表。我希望通过删除虚假分支来“清理”图表，并希望避免重新发明轮子。例如，链接的图片显示了一组样本图表，由灰线连接的彩色节点组成。我想修剪白色框中指示的节点/边：http://www.broadinstitute.org/~mbray/example_tree.png 实际上，要删除的节点/边通常只有几个节点（<3）的分支。通过删除它们，我希望得到一棵最小分支但保留的分支足够长的树。在我开始编写检查子树以进行删除的代码之前，是否有可以用于此目的的NetworkX函数？

- braymp

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Back2Basics · Answer 1

您可以使用节点的介数中心性得分。如果具有低中心度得分的节点连接到中心度得分明显更高的节点并具有3个边，则可以移除低中心度节点。（其余的& lt; 3个连接节点不再连接到主图形。）

您需要尝试研究“明显更高”的表达方式。