On a 2-parameter class of scale free random graphs (Q879217)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a 2-parameter class of scale free random graphs |
scientific article; zbMATH DE number 5150250
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a 2-parameter class of scale free random graphs |
scientific article; zbMATH DE number 5150250 |
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
0.9383612
0 references
0.90451586
0 references
0 references
0.89133096
0 references
0 references
0.88977474
0 references
0.8878108
0 references
