Asymptotic normality of in- and out-degree counts in a preferential attachment model
From MaRDI portal
(Redirected from Publication:4976517)
asymptotic normalityin-degreemultivariate heavy tailsout-degreepower lawspreferential attachmentrandom graphs
Directed graphs (digraphs), tournaments (05C20) Applications of graph theory (05C90) Spaces of measures, convergence of measures (28A33) Processes with independent increments; Lévy processes (60G51) Extreme value theory; extremal stochastic processes (60G70) Social networks; opinion dynamics (91D30)
Abstract: Preferential attachment in a directed scale-free graph is widely used to model the evolution of social networks. Statistical analyses of social networks often relies on node based data rather than conventional repeated sampling. For our directed edge model with preferential attachment, we prove asymptotic normality of node counts based on a martingale construction and a martingale central limit theorem. This helps justify estimation methods based on the statistics of node counts which have specified in-degree and out-degree.
Recommendations
- Asymptotic normality of degree counts in a preferential attachment model
- On the asymptotic normality of estimating the affine preferential attachment network models with random initial degrees
- Fitting the linear preferential attachment model
- Degree growth rates and index estimation in a directed preferential attachment model
- Consistent estimation in general sublinear preferential attachment trees
Cites work
- A note on limit theorems for multivariate martingales
- Asymptotic analysis and explicit estimation of a class of stochastic volatility models with jumps using the martingale estimating function approach
- Convergence results for multivariate martingales
- Emergence of Scaling in Random Networks
- Heavy-Tail Phenomena
- scientific article; zbMATH DE number 3723610 (Why is no real title available?)
- Nonstandard regular variation of in-degree and out-degree in the preferential attachment model
- Probability. Theory and examples.
- Tauberian theory for multivariate regularly varying distributions with application to preferential attachment networks
- Weighted sums of certain dependent random variables
Cited in
(16)- Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity
- Directed hybrid random networks mixing preferential attachment with uniform attachment mechanisms
- On nodes of small degrees and degree profile in preferential dynamic attachment circuits
- Degree growth rates and index estimation in a directed preferential attachment model
- Are extreme value estimation methods useful for network data?
- Inference for the degree distributions of preferential attachment networks with zero-degree nodes
- On the asymptotic normality of estimating the affine preferential attachment network models with random initial degrees
- Consistency of Hill estimators in a linear preferential attachment model
- Uniform preferential selection model for generating scale-free networks
- On a minimum distance procedure for threshold selection in tail analysis
- Growth of common friends in a preferential attachment model
- Asymptotic normality of degree counts in a preferential attachment model
- Asymptotic normality of degree counts in a general preferential attachment model
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- The method of moments and degree distributions for network models
- Degree counts in random simplicial complexes of the preferential attachment type
This page was built for publication: Asymptotic normality of in- and out-degree counts in a preferential attachment model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4976517)