如何计算图的幂律指数

Question

如果我有一个有向图，每个顶点都有入度和出度。

通过绘制具有此in/out度的节点数的入度和出度，从曲线上清楚地看到它遵循幂律。

但是我如何找到幂律指数？

谢谢。

- userInThisWorld

Answer 1

使用RStudio中的igraph包，您可以使用fit_power_law函数：

my_fit <- fit_power_law(degree(my_graph, mode = "all"), implementation = "plfit")

而my_fit$alpha将是您的幂律指数。

下次发布问题时，请指出您用于分析数据的软件/语言，并提供一些可重现的数据示例。=)

- ec1013

Answer 2

通常情况下，您可以拟合一个OLS线性回归模型，形式为：

log(count_of_nodes) = a + b * log(degree) 

估计系数b将成为您的指数。

- David Dale