如何计算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 。