Ultra-small scale-free geometric networks
2006 ◽
Vol 43
(3)
◽
pp. 665-677
◽
Keyword(s):
We consider a family of long-range percolation models (Gp)p>0on ℤdthat allow dependence between edges and have the following connectivity properties forp∈ (1/d, ∞): (i) the degree distribution of vertices inGphas a power-law distribution; (ii) the graph distance between pointsxandyis bounded by a multiple of logpdlogpd|x-y| with probability 1 -o(1); and (iii) an adversary can delete a relatively small number of nodes fromGp(ℤd∩ [0,n]d), resulting in two large, disconnected subgraphs.
Keyword(s):
Keyword(s):
2013 ◽
Vol 753-755
◽
pp. 2959-2962
Keyword(s):
2020 ◽
Vol 499
(1)
◽
pp. 1385-1394
Keyword(s):
Keyword(s):
2012 ◽
Vol 229-231
◽
pp. 1854-1857
Keyword(s):
2007 ◽
Vol 17
(07)
◽
pp. 2419-2434
◽
2009 ◽
Vol 9
(14)
◽
pp. 4537-4544
◽
Keyword(s):
2007 ◽
Vol 17
(07)
◽
pp. 2447-2452
◽
Keyword(s):