1

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

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

谢谢！

4

1 回答 1

3

有一种相当简单的方法可以创建以节点为中心的子图。您可以使用 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 。

于 2012-10-24T22:27:28.843 回答