如何计算 NetworkX 中“节点”的中心性统计

Question

我已经构建了一个 networkx DiGraph 并计算了标准的“图级”指标：度中心性、介数中心性、特征向量中心性和整个图的 pagerank。但是，我对隔离特定节点以及查看与该特定节点相关的指标更感兴趣。

所以问题如下：给定一个图 G 和一个节点 X，哪些节点最（直接）影响该特定节点 X？大概我必须建立一个以 X 为中心的子图 H；所以从节点 X 开始，我会“走”图（比如说）三层深度，并使用相应的边来构建一个以节点 X 为中心的子图。然后我会在这个子图 H 上重新运行上面提到的所有标准中心度度量. 这是最好的方法吗？在networkx中有没有一种有效的方法来做到这一点？我应该尝试别的吗？你有什么建议？

谢谢！

Answer 1

有一种相当简单的方法可以创建以节点为中心的子图。 您可以使用 networkx.ego_graph(G,n,radius) 在节点 n 的指定半径内返回 G 的子图。有向与无向、权重等还有其他选项。请参阅http://networkx.lanl.gov/reference/generated/networkx.generators.ego.ego_graph.html#networkx.generators.ego.ego_graph 了解更多详情。