Scale-free property for degrees and weights in a preferential attachment random graph model (Q2260570)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Scale-free property for degrees and weights in a preferential attachment random graph model |
scientific article |
Statements
Scale-free property for degrees and weights in a preferential attachment random graph model (English)
0 references
11 March 2015
0 references
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,\infty)\) can be achieved. The proofs are based on martingale methods.
0 references
