@inbook{f8ef2193feaf4a49839989071e669c20,

title = "Scaling Properties of Complex Networks and Spanning Trees",

abstract = "We present a relation between three properties of networks: the fractal properties of the percolation cluster at criticality, the optimal path between vertices in the network under strong disorder (i.e., a broad distribution of edge weights) and the minimum spanning tree. Based on properties of the percolation cluster we show that the distance between vertices under strong disorder and on the minimum spanning tree behaves as N 1/3 for the N vertex complete graph and for Erd{\"o}s- R{\'e}nyi random graphs, as well as for scale free networks with exponent γ > 4. For scale free networks with 3 < γ < 4 the distance behaves as N (γ-3)(γ-1). For 2 < γ < 3, our numerical results indicate that the distance scales as lnγ-1 N. We also discuss a fractal property of some real world networks. These networks present self similarity and a finite fractal dimension when measured using the box covering method.",

author = "R. Cohen and Shlomo Havlin",

year = "2008",

language = "American English",

volume = "18",

series = "Bolyai Society Mathematical Studies",

publisher = "Springer",

pages = "143--169",

editor = "B{\'e}la Bollob{\'a}s and Robert Kozma and Dezs{\H o} Mikl{\'o}s",

booktitle = "Handbook of Large-Scale Random Networks",

}