Preferential attachment graphs with co-existing types of different fitnesses (2018)

Journal of Applied Probability, Vol. 55 No. 4, pp. 1211-1227.

Abstract: We extend the work of Antunović, Mossel and Rácz on competing types in preferential attachment models to include cases where the types have different fitnesses, which may be either multiplicative or additive. We will show that, depending on the values of the parameters of the models, there are different possible limiting behaviours depending on the zeros of a certain function. In particular we will show the existence of choices of the parameters where one type is favoured both by having higher fitness and by the type attachment mechanism, but the other type has a positive probability of dominating the network in the limit.

View paper on journal site

View paper on ArXiv