估计复杂网络的分形维数，提供边的节点
我试图估计一个复杂（真实世界）网络的分形维数。 我有在文本文件中形成复杂网络的边缘节点。 我试图实现Box Counting算法（但没有找到算法的有效实现，这对于大型网络来说效果更好），但后来在查看网络上的分形维度上的维基页面后，我发现还有另一种方法为此，即群集增长方法。 此算法是否在以前的任何书籍/论文中实施？（快速谷歌搜索没有产生一个）
如果不是的话，你能帮我实施这个算法（因为wiki页面上没有提供很多描述，所以我很困惑如何开始）。
你提到你没有发现盒子计数算法的有效实现，所以也许你可以确定你检查过哪些实现。 这样，人们就不会提出你已经知道的解决方案。 此外，确定效率（空间，时间，可靠性......）的确切标准是什么？
从Song等人的论文“如何计算复杂网络的分形维数：盒子覆盖算法”中，我找到了盒子计数方法的Python实现，可以在这里找到。
不要实现Box Counting算法，因为你提出的任何实现都不会比这个更快（http://repository.cmu.edu/compsci/580/）。 询问作者的代码，并享受多项式时间的近似值。
真诚。
链接地址: http://www.djcxy.com/p/11197.html上一篇: estimate the fractal dimension of a complex network, provided the nodes of edges
下一篇: ui autocomplete: set source by callback function not working