python - 在 python 中 Katz 索引的正确实现是什么？

Question

我正在尝试使用以下公式实现 Katz 指数

alpha=0.01

G = nx.karate_club_graph()
A=nx.adjacency_matrix(G).todense()
n=A.shape[0]
I=np.eye(n,n)
result=np.linalg.inv(iden - (alpha * A))-I
print(np.round(result,6))

但是我不确定这个实现是否正确，因为没有迭代（涉及路径长度）。我只是直接编码这个公式inv((I − alpha*A)-I

任何帮助将不胜感激

标签： pythonnetworkxdata-mining

Answer 1

Python 中的 NetworkX 库使用幂方法来实现 Katz 索引。您可以将算法的结果与该结果进行比较