Preferential attachment graphs with co-existing types of different fitnesses. (16th January 2019)

• Record Type: Journal Article
• Authors: Jordan, Jonathan
• Is Part Of: Journal of applied probability. Volume 55:Number 4(2018)
• Page Start: 1211
• Page End: 1227
• Publication Date: 2019-01-16
• Subjects: Preferential attachment, -- competing types, -- fitness; Primary 05C82, -- Secondary 60C05, -- 60G99; 519.2
• DOI: 10.1017/jpr.2018.80
• Languages: English
• ISSNs: 0021-9002

Abstract

Abstract: We extend the work of Antunović et al. (2016) on competing types in preferential attachment models to include cases where the types have different fitnesses, which may be either multiplicative or additive. We 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 show the existence of choices of the parameters where one type is favoured both by having higher fitness and by the type of attachment mechanism, but the other type has a positive probability of dominating the network in the limit.