如何计算图的幂律指数

Question

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

通过绘制入度和出度与节点数有这个入/出度，从曲线中可以看出它遵循幂律。

但我怎么能找到低功率指数？

谢谢，

Answer 1

使用RStudio中的igraph包，您可以使用fit_power_law功能：

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

我认为my_fit$alpha将是你的幂律指数。

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

Answer 2

通常，您可以使用

形式的OLS线性回归

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

估算系数b将是您的指数。