First to Market is not Everything: an Analysis of Preferential Attachment with Fitness

2007/10/25 by Christian Borgs, Borgs, Christian, Jennifer Chayes +6 · 2 citations
Business, Management and Accounting · Computer Science · Decision Sciences · Mathematics · Psychology · Social Sciences · #Business Strategy and Innovation #Evolutionary Game Theory and Cooperation #Evolutionary Psychology and Human Behavior #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Probability (math.PR) #Social and Information Networks (cs.SI) #cs.SI #math.PR

paper · pdf · doi:10.48550/arxiv.0710.4982

openalex publication_date 2007/10/25 · arxiv created 2007/10/26 · arxiv updated 2011/09/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, we provide a rigorous analysis of preferential attachment with fitness, a random graph model introduced by Bianconi and Barabasi. Depending on the shape of the fitness distribution, we observe three distinct phases: a first-mover-advantage phase, a fit-get-richer phase and an innovation-pays-off phase.

Cited by

• Web Science: Understanding the Emergence of Macro-Level Features on the World Wide Web
• Bose–Einstein condensation in satisfiability problems

Related

• Dynamical fitness models: evidence of universality classes for preferential attachment graphs
• Preferential attachment graphs with co-existing types of different fitnesses
• Degree Distribution of Competition-Induced Preferential Attachment Graphs
• Competition-Induced Preferential Attachment
• A general solution to the preferential selection model