Robust Analysis of Preferential Attachment Models with Fitness
From MaRDI portal
Publication:5418808
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
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