# Coexistence in preferential attachment networks

arXiv: https://arxiv.org/abs/1307.2893 · HTML: https://mlsanity.com/paper/1307.2893/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 10 Jul 2013.

## Built on by (most cited first, 2 of 2)

- [Broadcasting in random recursive dags](https://mlsanity.com/paper/2306.01727/) (2023)
- [Errors are Robustly Tamed in Cumulative Knowledge Processes](https://mlsanity.com/paper/2309.05638/) (2023)

## Abstract (arXiv)

We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses neighbours by preferential attachment, and selects its type based on the number of initial neighbours of each type. The model is analysed in detail, and in particular, we determine the possible proportions of the various types in the limit of large networks. An important qualitative feature we find is that, in contrast to many current theoretical models, often several competitors will coexist. This matches empirical observations in many real-world networks.