networkx - 修剪 NetworkX 图的函数？

Question

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

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

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

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

Answer 1

您可以使用节点的 betweenness_centrality 分数。如果中心度得分较低的节点与中心度得分显着较高的节点相连，并且有 3 条边，则可以移除中心度较低的节点。（其余的 <3 个连接节点不再连接到主图。）。

您需要尝试使用“显着更高”这个短语。