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

Question

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

所以问题如下：给定图G和节点X，哪个节点最（直接）影响该特定节点X？据推测，我必须建立一个以X为中心的子图H;所以从节点X开始，我将“走”图形（比方说）三层深度并使用相应的边来构建一个以节点X为中心的子图。然后我将重新运行上面提到的所有标准中心度量指标。这是最好的方法吗？在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 了解更多详情。