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

DOI10.1017/JPR.2015.15zbMATH Open1343.60138arXiv1405.4882OpenAlexW1528687210MaRDI QIDQ2804420FDOQ2804420

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)

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.

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

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

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)

Cites Work

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

Cited In (25)

• PageRank on inhomogeneous random digraphs
• Asymptotic normality of in- and out-degree counts in a preferential attachment model
• Growth of common friends in a preferential attachment model
• Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity
• Random networks with heterogeneous reciprocity
• Growing directed networks: stationary in-degree probability for arbitrary out-degree one
• Are extreme value estimation methods useful for network data?
• Multivariate regular variation of discrete mass functions with applications to preferential attachment networks
• Degree growth rates and index estimation in a directed preferential attachment model
• Consistency of Hill estimators in a linear preferential attachment model
• Universality for the directed configuration model: metric space convergence of the strongly connected components at criticality
• Poisson edge growth and preferential attachment networks
• Risk in a Large Claims Insurance Market with Bipartite Graph Structure
• Models with hidden regular variation: Generation and detection
• Extremal properties of evolving networks: local dependence and heavy tails
• Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
• Directed hybrid random networks mixing preferential attachment with uniform attachment mechanisms
• On the distribution of multiple power series regularly varying at the boundary point
• Measuring reciprocity in a directed preferential attachment network
• Tauberian theory for multivariate regularly varying distributions with application to preferential attachment networks
• On a Minimum Distance Procedure for Threshold Selection in Tail Analysis
• The PageRank vector of a scale-free web network growing by preferential attachment
• Testing the Multivariate Regular Variation Model
• Hidden regular variation under full and strong asymptotic dependence
• Directed preferential attachment models: Limiting degree distributions and their tails

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)