Local degree distribution in scale free random graphs
From MaRDI portal
Publication:428529
DOI10.1214/EJP.V16-916zbMATH Open1243.05215arXiv1007.4314OpenAlexW2149440601MaRDI QIDQ428529FDOQ428529
Authors: Ágnes Backhausz, Tamás F. Móri 
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
Random graphs (graph-theoretic aspects) (05C80) Martingales with discrete parameter (60G42) Vertex degrees (05C07)
Cited In (6)
- Condition numbers and scale free graphs
- 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
- Graphs with asymptotically invariant degree sequences under restriction
- 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)
