Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
2013 ◽
Vol 2013
◽
pp. 1-12
◽
Keyword(s):
A random graph evolution mechanism is defined. The evolution studied is a combination of the preferential attachment model and the interaction of four vertices. The asymptotic behaviour of the graph is described. It is proved that the graph exhibits a power law degree distribution; in other words, it is scale-free. It turns out that any exponent in(2,∞)can be achieved. The proofs are based on martingale methods.
2005 ◽
Vol 42
(03)
◽
pp. 839-850
◽
Keyword(s):
2005 ◽
Vol 42
(3)
◽
pp. 839-850
◽
Keyword(s):
2007 ◽
Vol 17
(07)
◽
pp. 2447-2452
◽
Keyword(s):
Keyword(s):
2009 ◽
Vol 12
(01)
◽
pp. 45-71
◽
Keyword(s):
2015 ◽
Vol 27
(02)
◽
pp. 1650020
Keyword(s):