Degree Distribution of Competition-Induced Preferential Attachment Graphs

N. Berger, C. Borgs, J. T. Chayes +2

We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this fami…