如何计算图的幂律指数

Posted 2021-05-05

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

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

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

谢谢，

答案

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

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

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

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

另一答案

通常，您可以拟合表单的OLS线性回归

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

估计系数b将是你的指数。