See
wiki/Fractal_dimension_on_networks
fun with fractal