stimare la dimensione frattale di una rete complessa, purché i nodi dei bordi

Question

Sto provando a stimare la dimensione frattale di una rete complessa (reale). Ho i nodi dei bordi che formano la rete complessa in un file di testo. Ho provato ad implementare l'algoritmo di conteggio delle caselle (ma non ho trovato un'efficiente implementazione dell'algoritmo, che funziona meglio per le reti di grandi dimensioni), ma dopo aver visto @ la pagina wiki sulla dimensione Fractal sulle reti, ho scoperto che esiste un altro approccio per questo, vale a dire il Cluster Growing Method. Questo algoritmo è stato implementato in precedenza in qualsiasi libro/documento?

Se no, puoi aiutarmi a implementare questo algoritmo (poiché non viene fornita molta descrizione sulla pagina wiki? , Sono confuso come iniziare).

Answer 1

Hai menzionato che non hai trovato alcuna implementazione efficiente dell'algoritmo di conteggio delle caselle, quindi potresti definire le implementazioni che hai esaminato. In questo modo, le persone non proporranno soluzioni di cui sei già a conoscenza. Inoltre, quali sono esattamente i tuoi criteri per definire l'efficienza (spazio, tempo, affidabilità ...)?

Dal documento "How to calculate the fractal dimension of a complex network: the box covering algorithm" di Song et al., ho trovato un'implementazione Python del metodo di conteggio delle caselle, disponibile here.

Answer 2

Non implementare l'algoritmo Conteggio caselle, poiché qualsiasi implementazione proposta non sarà più veloce di questa (http://repository.cmu.edu/compsci/580/). Chiedi agli autori il codice e goditi la tua approssimazione sul tempo polinomiale.

Cordiali saluti.