Preferential attachment graphs with co-existing types of different fitnesses

DOI10.1017/JPR.2018.80zbMATH Open1403.05145arXiv1803.08728OpenAlexW2963684072WikidataQ128579460 ScholiaQ128579460MaRDI QIDQ4611282FDOQ4611282

Authors: Jonathan H. Jordan 

Publication date: 17 January 2019

Published in: Journal of Applied Probability (Search for Journal in Brave)

Abstract: We extend the work of Antunovi'{c}, Mossel and R'{a}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.

Full work available at URL: https://arxiv.org/abs/1803.08728

Recommendations

• Coexistence in preferential attachment networks
• Dynamical fitness models: evidence of universality classes for preferential attachment graphs
• Robust analysis of preferential attachment models with fitness
• A phase transition for preferential attachment models with additive fitness
• Preferential attachment with fitness: unfolding the condensate

zbMATH Keywords

fitnesspreferential attachmentcompeting types

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Combinatorial probability (60C05) Stochastic processes (60G99)

Cites Work

• Emergence of Scaling in Random Networks
• Asymptotic behavior and distributional limits of preferential attachment graphs
• The degree sequences and spectra of scale-free random graphs
• A survey of random processes with reinforcement
• Growing random networks with fitness
• Title not available (Why is that?)
• Popularity based random graph models leading to a scale-free degree sequence
• Title not available (Why is that?)
• Two-color balanced affine urn models with multiple drawings
• Multiple drawing multi-colour urns by stochastic approximation
• A self-equilibrium Friedman-like urn via stochastic approximation
• Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
• Coexistence in preferential attachment networks

Cited In (7)

• Dynamical fitness models: evidence of universality classes for preferential attachment graphs
• Coexistence in preferential attachment networks
• Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
• Fragility of nonconvergence in preferential attachment graphs with three types
• Degree distributions in recursive trees with fitnesses
• Birds of a feather or opposites attract -- effects in network modelling
• Condensation phenomena in preferential attachment trees with neighbourhood influence

This page was built for publication: Preferential attachment graphs with co-existing types of different fitnesses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611282)