Robust Analysis of Preferential Attachment Models with Fitness

DOI10.1017/S0963548314000157zbMath1288.05248arXiv1302.3385MaRDI QIDQ5418808

Marcel Ortgiese, Steffen Dereich

Publication date: 28 May 2014

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15)

Related Items

Insertion depth in power-weight trees ⋮ Condensation phenomena in preferential attachment trees with neighbourhood influence ⋮ The dynamics of power laws: fitness and aging in preferential attachment trees ⋮ Emergence of condensation in Kingman's model of selection and mutation ⋮ Profile of random exponential recursive trees ⋮ On nodes of small degrees and degree profile in preferential dynamic attachment circuits ⋮ Degree distributions in recursive trees with fitnesses ⋮ Preferential attachment random graphs with edge-step functions ⋮ Preferential attachment with location-based choice: degree distribution in the noncondensation phase ⋮ Further properties of a random graph with duplications and deletions ⋮ A phase transition for preferential attachment models with additive fitness ⋮ Almost sure convergence of vertex degree densities in the vertex splitting model ⋮ Asymptotic Degree Distribution of a Duplication–Deletion Random Graph Model ⋮ Studies on generalized Yule models ⋮ Asymptotic degree distribution in preferential attachment graph models with multiple type edges ⋮ Extensive condensation in a model of preferential attachment with fitness ⋮ Dynamical models for random simplicial complexes ⋮ Distance evolutions in growing preferential attachment graphs ⋮ Dynamical fitness models: evidence of universality classes for preferential attachment graphs

Cites Work

• Convergence properties of the degree distribution of some growing network models
• Emergence of condensation in Kingman's model of selection and mutation
• A preferential attachment model with random initial degrees
• A survey of random processes with reinforcement
• Random networks with sublinear preferential attachment: degree evolutions
• The degree sequence of a scale-free random graph process
• Emergence of Scaling in Random Networks
• The degree sequences and spectra of scale-free random graphs
• Degree sequences of geometric preferential attachment graphs
• On the convergence of supercritical general (C-M-J) branching processes
• A general model of web graphs
• Random trees and general branching processes
• A Stochastic Approximation Method