估计复杂网络的分形维数，提供边缘节点

Question

我正在尝试估算复杂（真实世界）网络的分形维数。我有边缘节点在文本文件中形成复杂网络。我试图实现Box Counting算法（但没有找到算法的有效实现，这对大型网络效果更好），但后来在网络上查看分形维数的维基页面后，我发现还有另一种方法为此，即Cluster Growing Method。这个算法以前是在任何书籍/论文中实现的吗？（快速谷歌搜索没有产生一个）

如果不是，请你帮我实现这个算法（因为在wiki页面上没有提供太多的描述，我很困惑如何开始）。

Answer 1

您提到您没有找到任何有效的盒子计数算法实现，所以也许您可以确定您审核的实施。这样，人们就不会提出您已经意识到的解决方案。此外，确定效率（空间，时间，可靠性......）的准确性是什么？

在Song 等人的论文“How to calculate the fractal dimension of a complex network: the box covering algorithm”中，我找到了一个盒子计数方法的Python实现，可用here。

Answer 2

不要实现Box Counting算法，因为您建议的任何实现都不会比这更快（http://repository.cmu.edu/compsci/580/）。 向作者询问代码，并享受多项式时间的近似值。

此致。