如何获取图工具中所有顶点的特征向量中心度？

Question

我需要访问图中所有顶点的特征向量中心值。我正在使用图形工具来做这件事。

我试图像计算接近中心度一样计算它，但由于在图形工具中，接近度只返回顶点属性图，而特征向量同时返回(加权)邻接矩阵和顶点属性图的最大特征值，所以它的工作方式不同。

node_closeness = []
for vertex in G.vertices():
    a = closeness(G)[vertex]
    node_closeness.append(a)

这段代码适用于贴近度，但对于特征向量也是如此：

node_eigenvector = []
for vertex in G.vertices():
    a = eigenvector(G)[vertex]
    node_eigenvector.append(a)

不起作用。

因此，它给出了这个错误：

a = eigenvector(G)[vertex]

TypeError: tuple indices must be integers, not Vertex

但我认为这是因为特征向量返回特征值和顶点属性图。有人知道怎么解决这个问题吗？

Answer 1

您说得对，特征向量中心性返回两个值，因此为了访问VertexPropertyMap，您需要首先解包这些值：

import graph_tool.all as gt
g = gt.lattice([3,3], periodic=True)

max_eigenvalue, eigenvector_property_map = gt.eigenvector(g)
eigenvector_property_map[vertex]

documentation有一个更完整的例子。