Fractal Dimension On Networks
Many real networks have two fundamental properties, scale-free property and small-world property. If the degree distribution of the network follows a power-law, the network is scale-free; if any two arbitrary nodes in a network can be connected in a very small number of steps, the network is said to be small-world.
The small-world properties can be mathematically expressed by the slow increase of the average diameter of the network, with the total number of nodes ,
where is the shortest distance between two nodes.
Equivalently, we obtain:
where is a characteristic length.
For a self-similar structure, a power-law relation is expected rather than the exponential relation above. From this fact, it would seem that the small-world networks are not self-similar under a length-scale transformation.
However, analysis of a variety of real complex networks shows they are self-similar on all length scales, a conclusion derived from measuring a power-law relation between the number of boxes needed to cover the network and the size of the box, so called fractal scaling.
Read more about Fractal Dimension On Networks: The Methods For Calculation of The Dimension, Real-world Fractal Networks, Other Definitions For Network Dimensions
Famous quotes containing the words dimension and/or networks:
“God cannot be seen: he is too bright for sight; nor grasped: he is too pure for touch; nor measured: for he is beyond all sense, infinite, measureless, his dimension known to himself alone.”
—Marcus Minucius Felix (2nd or 3rd cen. A.D.)
“The great networks are there to prove that ideas can be canned like spaghetti. If everything ends up by tasting like everything else, is that not the evidence that it has been properly cooked?”
—Frederic Raphael (b. 1931)