Large deviation principle for the empirical degree measure of preferential attachment random graphs

K. Doku-Amponsah, F. O. Mettle, E. N. N. Nortey

We consider preferential attachment random graphs which may be obtained as follows: It starts with a single node. If a new node appears, it is linked by an edge to one or more exis…