Nonstandard regular variation of in-degree and out-degree in the preferential attachment model

DOI10.1017/JPR.2015.15MaRDI QIDQ2804420zbMATHOpenAlexFDO

Authors Gennady Samorodnitsky, Don Towsley, Richard A. Davis, Amy Willis, Phyllis Wan, Sidney I. Resnick

Publication date 29 April 2016

Published in Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

scale-free networkspreferential attachment modelmultivariate heavy tails

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: For the directed edge preferential attachment network growth model studied by Bollobas et al. (2003) and Krapivsky and Redner (2001), we prove that the joint distribution of in-degree and out-degree has jointly regularly varying tails. Typically the marginal tails of the in-degree distribution and the out-degree distribution have different regular variation indices and so the joint regular variation is non-standard. Only marginal regular variation has been previously established for this distribution in the cases where the marginal tail indices are different.

Recommendations

• Directed preferential attachment models: limiting degree distributions and their tails
• Degree growth rates and index estimation in a directed preferential attachment model
• Joint degree distributions of preferential attachment random graphs
• Tauberian theory for multivariate regularly varying distributions with application to preferential attachment networks
• The degree distribution and the number of edges between nodes of given degrees in directed scale-free graphs

Cites work

• Asymptotic independence and a network traffic model
• Directed scale-free graphs
• Heavy-Tail Phenomena
• Power laws in preferential attachment graphs and Stein's method for the negative binomial distribution
• Rate equation appraoch for growing networks
• Regularly varying measures on metric spaces: hidden regular variation and hidden jumps
• Tauberian theory for multivariate regularly varying distributions with application to preferential attachment networks

Cited in

(27)

• The degree distribution and the number of edges between nodes of given degrees in directed scale-free graphs
• Poisson edge growth and preferential attachment networks
• The PageRank vector of a scale-free web network growing by preferential attachment
• Random networks with heterogeneous reciprocity
• Are extreme value estimation methods useful for network data?
• Joint degree distributions of preferential attachment random graphs
• Hidden regular variation under full and strong asymptotic dependence
• Directed preferential attachment models: limiting degree distributions and their tails
• Testing the Multivariate Regular Variation Model
• Models with hidden regular variation: generation and detection
• Asymptotic normality of in- and out-degree counts in a preferential attachment model
• Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
• PageRank on inhomogeneous random digraphs
• Extremal properties of evolving networks: local dependence and heavy tails
• Multivariate regular variation of discrete mass functions with applications to preferential attachment networks
• Growing directed networks: stationary in-degree probability for arbitrary out-degree one
• Risk in a large claims insurance market with bipartite graph structure
• Measuring reciprocity in a directed preferential attachment network
• Growth of common friends in a preferential attachment model
• Universality for the directed configuration model: metric space convergence of the strongly connected components at criticality
• Degree growth rates and index estimation in a directed preferential attachment model
• Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity
• Tauberian theory for multivariate regularly varying distributions with application to preferential attachment networks
• On a minimum distance procedure for threshold selection in tail analysis
• Consistency of Hill estimators in a linear preferential attachment model
• Directed hybrid random networks mixing preferential attachment with uniform attachment mechanisms
• On the distribution of multiple power series regularly varying at the boundary point

This page was built for publication: Nonstandard regular variation of in-degree and out-degree in the preferential attachment model

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