Rank-based attachment leads to power law graphs

Jeannette Janssen, Pawel Pralat

We investigate the degree distribution resulting from graph generation models based on rank-based attachment. In rank-based attachment, all vertices are ranked according to a ranki…