Rozenfeld Alejandro F, Cohen Reuven, Ben-Avraham Daniel, Havlin Shlomo
Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel.
Phys Rev Lett. 2002 Nov 18;89(21):218701. doi: 10.1103/PhysRevLett.89.218701. Epub 2002 Nov 1.
We suggest a method for embedding scale-free networks, with degree distribution Pk approximately k(-lambda), in regular Euclidean lattices accounting for geographical properties. The embedding is driven by a natural constraint of minimization of the total length of the links in the system. We find that all networks with lambda>2 can be successfully embedded up to a (Euclidean) distance xi which can be made as large as desired upon the changing of an external parameter. Clusters of successive chemical shells are found to be compact (the fractal dimension is df=d), while the dimension of the shortest path between any two sites is smaller than 1: dmin=(lambda-2)/(lambda-1-1/d), contrary to all other known examples of fractals and disordered lattices.