estimar la dimensión fractal de una red compleja, siempre que los nodos de los bordes

Question

Estoy tratando de estimar la dimensión fractal de una red compleja (del mundo real). Tengo los nodos de los bordes que forman la red compleja en un archivo de texto. Traté de implementar el algoritmo de conteo de cajas (pero no encontré una implementación eficiente del algoritmo, que funciona mejor para redes grandes), pero más tarde después de mirar @ la página wiki en dimensión Fractal en redes, encontré que hay otro enfoque para esto, es decir, el Cluster Growing Method. ¿Este algoritmo se implementó anteriormente en cualquier libro/documento? (Una búsqueda rápida en Google no produjo uno)

Si no, ¿me puede ayudar a implementar este algoritmo? (No se proporciona mucha descripción en la página wiki) , Estoy confundido sobre cómo comenzar).

Answer 1

Mencione que no encontró ninguna implementación eficiente del algoritmo de conteo de cajas, por lo que tal vez podría precisar qué implementaciones revisó. De esta manera, las personas no propondrán soluciones que ya conozca. Además, ¿cuáles son exactamente sus criterios para definir la eficiencia (espacio, tiempo, fiabilidad ...)?

Del documento "How to calculate the fractal dimension of a complex network: the box covering algorithm" por la canción y otros, encontré una implementación de Python del método de conteo de cajas, disponible here.

Answer 2

No implemente el algoritmo de Conteo de cajas, porque cualquier implementación que usted proponga no será más rápida que esto (http://repository.cmu.edu/compsci/580/). Pídales a los autores el código y disfrute de su aproximación en tiempo polinomial.

Atentamente.