Growth of preferential attachment random graphs via continuous-time branching processes

DOI10.1007/s12044-008-0036-2zbMath1153.05020arXivmath/0701649MaRDI QIDQ949467

Sunder Sethuraman, Krishna B. Athreya, Arka Prasanna Ghosh

Publication date: 21 October 2008

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

scale-free graphs; preferential attachment; power-law degree distribution; Random graph process

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60J05: Discrete-time Markov processes on general state spaces

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

05C07: Vertex degrees

Related Items

From trees to graphs: collapsing continuous-time branching processes, A scaling limit for the degree distribution in sublinear preferential attachment schemes, A continuous-time network evolution model describing 3-interactions, Twitter event networks and the superstar model, The dynamics of power laws: fitness and aging in preferential attachment trees, Large deviations for the degree structure in preferential attachment schemes, A phase transition for preferential attachment models with additive fitness, Large degrees in scale-free inhomogeneous random graphs, Condensation phenomena in preferential attachment trees with neighbourhood influence, Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity, 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, Consistency of Hill estimators in a linear preferential attachment model, Random Networks with Preferential Growth and Vertex Death, Large deviations for the leaves in some random trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of random processes with reinforcement
• On the equivalence of conditions on a branching process in continuous time and on its offspring distribution
• The degree sequence of a scale-free random graph process
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• The Structure and Function of Complex Networks
• On random trees
• A Brief History of Generative Models for Power Law and Lognormal Distributions
• The Maximum Degree of the Barabási–Albert Random Tree
• A general model of web graphs
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Random trees and general branching processes
• Measure Theory and Probability Theory