On a 2-parameter class of scale free random graphs (Q879217)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a 2-parameter class of scale free random graphs |
scientific article |
Statements
On a 2-parameter class of scale free random graphs (English)
0 references
8 May 2007
0 references
A process of evolving random graphs is considered where vertices are added one by one, and edges connecting the new vertex to the old ones are drawn independently, each with probability depending linearly on the degree of the endpoint. In the paper the asymptotic degree distribution and the order of the maximum degree is determined.
0 references
scale free graphs
0 references
degree distribution
0 references
maximum degree
0 references
martingales
0 references
