networkx - 用于修剪 NetworkX 图的函数？

Question

我正在使用 NetworkX 生成一些噪声数据的图表。我想通过删除虚假分支来“清理”图表，并希望避免重新发明轮子。

例如，链接的图片显示了一组示例图形，作为由灰线连接的彩色节点。我想修剪白框指示的节点/边缘:http://www.broadinstitute.org/~mbray/example_tree.png

本质上，要删除的节点/边是分支，长度通常只有几个节点 (< 3)。通过移除它们，我希望有一棵树的分支最少，但保留的分支是“适当”长的。

在我开始编写代码来检查要删除的子树之前，是否有可用于此目的的 NetworkX 函数？

Answer 1

您可以使用节点的 Betweenness_centrality 分数。如果中心性得分较低的节点与中心性得分明显较高的节点相连，并且有 3 条边，则可以删除中心性较低的节点。 (其余 <3 个连接的节点不再连接到主图。)。

您需要尝试使用“非常高”这个短语。