Typical Distances in Ultrasmall Random Networks
2012 ◽
Vol 44
(02)
◽
pp. 583-601
◽
Keyword(s):
We show that in preferential attachment models with power-law exponent τ ∈ (2, 3) the distance between randomly chosen vertices in the giant component is asymptotically equal to (4 +o(1))log logN/ (-log(τ − 2)), whereNdenotes the number of nodes. This is twice the value obtained for the configuration model with the same power-law exponent. The extra factor reveals the different structure of typical shortest paths in preferential attachment graphs.
2012 ◽
Vol 44
(2)
◽
pp. 583-601
◽
Keyword(s):
2016 ◽
Vol 48
(3)
◽
pp. 865-902
◽
Keyword(s):
Keyword(s):
2009 ◽
Vol 23
(17)
◽
pp. 2073-2088
◽
2020 ◽
Keyword(s):