Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
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, i...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Probability and Statistics |
| Online Access: | http://dx.doi.org/10.1155/2013/707960 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 1687-952X 1687-9538 |