在给定边节点的情况下，估计复杂网络的分形维数

Question

我正在尝试估计一个复杂(真实世界)网络的分形维数。我在一个文本文件中有形成复杂网络的边的节点。我试图实现盒子计数算法(但没有找到该算法的有效实现，该算法在大型网络中工作得更好)，但后来在网络上查看@分形维度上的维基页面后，我发现还有另一种方法，即Cluster Growing Method。这个算法以前在任何书籍/论文中实现过吗？(在谷歌上快速搜索一下都没有找到)

如果没有，你能帮我实现这个算法吗(由于维基页面上没有提供太多的描述，我对如何开始感到困惑)。

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/)。向作者索要代码，享受您在多项式时间上的近似值。

真心的。