Local degree distribution in scale free random graphs

DOI10.1214/EJP.V16-916zbMATH Open1243.05215arXiv1007.4314OpenAlexW2149440601MaRDI QIDQ428529FDOQ428529

Tamás F. Móri, Ágnes Backhausz

Publication date: 22 June 2012

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

Abstract: In several scale free graph models the asymptotic degree distribution and the characteristic exponent change when only a smaller set of vertices is considered. Looking at the common properties of these models, we present sufficient conditions for the almost sure existence of asymptotic degree distribution constrained on the set of selected vertices, and identify the characteristic exponent belonging to it.

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

Recommendations

• Local degree distributions: examples and counterexamples
• Degree distribution nearby the origin of a preferential attachment graph
• The degree sequences and spectra of scale-free random graphs
• Degree distribution of a scale-free random graph model
• The degree sequence of a scale-free random graph process

zbMATH Keywords

martingalesregular variationrandom graphsscale freerecursive trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Martingales with discrete parameter (60G42) Vertex degrees (05C07)

Cited In (4)

• Locality of Global Stochastic Interaction in Directed Acyclic Networks
• Degree distribution of a scale-free random graph model
• An estimate of the probability of localisation of the diameter of a random scale-free graph
• Local degree distributions: examples and counterexamples

This page was built for publication: Local degree distribution in scale free random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428529)