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

Question

我已经构建了一个networkx DiGraph，并计算了标准的“图形级”度量:度中心度、中间度中心度、特征向量中心度和整个图的页面排名。但是，我更感兴趣的是隔离特定节点，并查看与该特定节点相关的指标。

因此，问题如下:给定一个图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。