Asymptotic Properties of a Random Graph with Duplications
2015 ◽
Vol 52
(02)
◽
pp. 375-390
◽
Keyword(s):
We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an almost surely asymptotic degree distribution, with stretched exponential decay; more precisely, the proportion of vertices of degreedtends to some positive numbercd> 0 almost surely as the number of steps goes to ∞, andcd~ (eπ)1/2d1/4e-2√dholds asd→ ∞.
2015 ◽
Vol 52
(2)
◽
pp. 375-390
◽
2013 ◽
Vol 2013
◽
pp. 1-12
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 11
(3)
◽
pp. 289-305
◽
2012 ◽
Vol 28
(3)
◽
pp. 587-598
◽
2019 ◽
Vol 29
(1)
◽
pp. 35-61
2018 ◽
Keyword(s):