Resource type
Thesis type
(Thesis) M.Sc.
Date created
2018-10-22
Authors/Contributors
Author: Cherniavskyi, Anton
Abstract
Random power-law graphs on n vertices can be defined in different ways. One model we study describes graphs where the expected number of vertices of degree x is proportional to a power law 1/x^β, for constant β>0. In another model, the exact degree sequence follows the power-law distribution and each vertex i has degree pn/i^β, for 0
Document
Identifier
etd19953
Copyright statement
Copyright is held by the author.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Kabanets, Valentine
Member of collection
| Download file | Size |
|---|---|
| etd19953.pdf | 644 KB |