Coexistence in preferential attachment networks
arXiv:1307.2893 · doi:10.1017/S0963548315000383
Abstract
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.
arXiv comment18 pages, 4 figures; v2 incorporates referee comments and suggestions
References in corpus (8)
- Emergence of scaling in random networks
- Epidemic spreading in scale-free networks
- Temporal Networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Adaptive Coevolutionary Networks: A Review
- A survey of random processes with reinforcement
- Asymptotic behavior and distributional limits of preferential attachment graphs
- A generalized Polya's urn with graph based interactions