Random trees and general branching processes

From MaRDI portal
Publication:5433257


DOI10.1002/rsa.20137zbMath1144.60051arXivmath/0503728MaRDI QIDQ5433257

Bálint Tóth, Benedek Valkó, Anna Rudas

Publication date: 8 January 2008

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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


05C05: Trees

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)


Related Items

From trees to graphs: collapsing continuous-time branching processes, ENTROPY AND HAUSDORFF DIMENSION IN RANDOM GROWING TREES, Unnamed Item, Action convergence of operators and graphs, Fluctuations in a general preferential attachment model via Stein's method, Joint degree distributions of preferential attachment random graphs, THE ASYMPTOTIC DEGREE DISTRIBUTIONS OF RANDOM FAST GROWTH MODELS FOR TREELIKE NETWORKS, Robust Analysis of Preferential Attachment Models with Fitness, A scaling limit for the degree distribution in sublinear preferential attachment schemes, Preferential attachment with choice, MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023, A continuous-time network evolution model describing 3-interactions, Degree distributions in recursive trees with fitnesses, On several properties of a class of hybrid recursive trees, Degree centrality and root finding in growing random networks, Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point, Weights and degrees in a random graph model based on 3-interactions, Spectra of large random trees, Twitter event networks and the superstar model, Scaling limits of \(k\)-ary growing trees, Growth of preferential attachment random graphs via continuous-time branching processes, Diameters in preferential attachment models, Coagulation-fragmentation duality, Poisson-Dirichlet distributions and random recursive trees, Scale-free behavior of networks with the copresence of preferential and uniform attachment rules, The dynamics of power laws: fitness and aging in preferential attachment trees, Change point detection in network models: preferential attachment and long range dependence, Large deviations for the degree structure in preferential attachment schemes, On a preferential attachment and generalized Pólya's urn model, Persistence of hubs in growing random networks, Pagerank asymptotics on directed preferential attachment networks, Condensation phenomena in preferential attachment trees with neighbourhood influence, Root finding algorithms and persistence of Jordan centrality in growing random trees, On the continuous-time limit of the Barabási-Albert random graph, Local weak convergence for PageRank, Supercritical percolation on large scale-free random trees, Degree growth rates and index estimation in a directed preferential attachment model, Spatial preferential attachment networks: power laws and clustering coefficients, Consistency of Hill estimators in a linear preferential attachment model, Asymptotic behavior and distributional limits of preferential attachment graphs, Uniform preferential selection model for generating scale-free networks, Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution, Random Networks with Preferential Growth and Vertex Death, On the Asymptotic Behavior of a Dynamic Version of the Neyman Contagious Point Process, The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees, Birds of a feather or opposites attract - effects in network modelling, Universality for distances in power-law random graphs, Large deviations for the leaves in some random trees



Cites Work