Condensation phenomena in preferential attachment trees with neighbourhood influence

DOI10.1214/22-EJP787zbMath1492.90029arXiv2101.02734OpenAlexW3119910851MaRDI QIDQ2149940

Nikolaos Fountoulakis, Tejas Iyer

Publication date: 27 June 2022

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

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

zbMATH Keywords

Pólya processesrandom recursive treesscale-freepreferential attachment trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (1)

Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Preferential attachment with fitness: unfolding the condensate
• Fringe trees, Crump-Mode-Jagers branching processes and \(m\)-ary search trees
• Extensive condensation in a model of preferential attachment with fitness
• Growth of preferential attachment random graphs via continuous-time branching processes
• Random networks with sublinear preferential attachment: degree evolutions
• Distances in random plane-oriented recursive trees
• The first birth problem for an age-dependent branching process
• Internal path length of the binary representation of heap-ordered trees
• Geometry of minimum spanning trees on scale-free networks
• Nonextensive condensation in reinforced branching processes
• The dynamics of power laws: fitness and aging in preferential attachment trees
• On monotone functions of tree structures
• A phase transition for preferential attachment models with additive fitness
• Geometry of weighted recursive and affine preferential attachment trees
• Dynamical models for random simplicial complexes
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes
• The degree sequence of a scale-free random graph process
• Emergence of Scaling in Random Networks
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• On the Distribution of the Number of Successes in Independent Trials
• On the asymptotic behaviour of random recursive trees in random environments
• On the convergence of supercritical general (C-M-J) branching processes
• A simple model for the balance between selection and mutation
• Note on the heights of random recursive trees and random m‐ary search trees
• On random trees
• Preferential attachment graphs with co-existing types of different fitnesses
• Coupling Scale-Free and Classical Random Graphs
• On the structure of random plane‐oriented recursive trees and their branches
• Condensation in preferential attachment models with location‐based choice
• Phase Transitions for Random Geometric Preferential Attachment Graphs
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Robust Analysis of Preferential Attachment Models with Fitness
• Random trees and general branching processes
• Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
• Growing random networks with fitness

This page was built for publication: Condensation phenomena in preferential attachment trees with neighbourhood influence