algorithm - 假设边的节点，则估计复杂网络的分形维数

Question

我正在尝试估计复杂(现实世界)网络的分形维数。我在文本文件中有形成复杂网络的边缘节点。我尝试实现Box Counting算法(但未找到该算法的有效实现，该方法对大型网络更有效)，但是后来在查看@Fractal维在网络上的Wiki页面后，我发现还有另一种方法为此，即Cluster Growing Method。此算法以前在任何书籍/论文中都实现过吗？(快速Google搜索未得出该算法)

如果不是，请您帮我实现该算法(由于Wiki页上没有提供太多描述，所以我很困惑如何开始)。

Answer 1

您提到您没有找到盒计数算法的任何有效实现，所以也许您可以确定您查看了哪些实现。这样，人们就不会提出您已经知道的解决方案。此外，定义效率的确切标准(空间，时间，可靠性...)是什么？

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