Corpus ID: 203642213

Large Degrees in Scale-Free Inhomogeneous Random Graphs

  title={Large Degrees in Scale-Free Inhomogeneous Random Graphs},
  author={C. Bhattacharjee and Matthias Schulte},
  journal={arXiv: Probability},
We consider a class of scale-free inhomogeneous random graphs, which includes some long-range percolation models. We study the maximum degree in such graphs in a growing observation window and show that its limiting distribution is Frechet. We achieve this by proving convergence of the underlying point process of the degrees to a certain Poisson process. Estimating the index of the power-law tail for the typical degree distribution has been an important question in statistics. We prove… Expand


Scale-Free Percolation in Continuum Space
The study of real-life network modeling has become very popular in recent years. An attractive model is the scale-free percolation model on the lattice $${\mathbb Z}^d$$Zd, $$d\ge 1$$d≥1, because itExpand
Scale-free percolation
Abstract We formulate and study a model for inhomogeneous long-range percolation on Zd. Each vertex x?Zd is assigned a non-negative weight Wx, where (Wx)x?Zd are i.i.d. random variables.Expand
On a conditionally Poissonian graph process
Random (pseudo)graphs G N with the following structure are studied: first, independent and identically distributed capacities Λ i are drawn for vertices i = 1, …, N; then, each pair of vertices (i,Expand
Ultra-small scale-free geometric networks
  • J. Yukich
  • Mathematics
  • Journal of Applied Probability
  • 2006
We consider a family of long-range percolation models (G p ) p>0 on ℤ d that allow dependence between edges and have the following connectivity properties for p ∈ (1/d, ∞): (i) the degreeExpand
Consistency of the PLFit estimator for power-law data
We prove the consistency of the Power-Law Fit PLFit method proposed by Clauset et al.(2009) to estimate the power-law exponent in data coming from a distribution function with regularly-varying tail.Expand
On a Minimum Distance Procedure for Threshold Selection in Tail Analysis
This paper presents a new approach to estimating the power-law distributions of discrete-time distributions using a modified version of the LaSalle-Seiden inequality. Expand
Degree growth rates and index estimation in a directed preferential attachment model
Preferential attachment is widely used to model power-law behavior of degree distributions in both directed and undirected networks. In a directed preferential attachment model, despite theExpand
Scale-free Networks Well Done
A rigorous definition of power-law distributions is provided, equivalent to the definition of regularly varying distributions that are widely used in statistics and other fields, and three estimators of these exponents are identified that are proven to be statistically consistent. Expand
The maximal degree in a Poisson–Delaunay graph
We investigate the maximal degree in a Poisson-Delaunay graph in $\mathbf{R}^d$, $d\geq 2$, over all nodes in the window $\mathbf{W}_\rho:= \rho^{1/d}[0,1]^d$ as $\rho$ goes to infinity. The exactExpand
Are extreme value estimation methods useful for network data?
This paper considers semi-parametric estimation based on an extreme value approach that begins by estimating tail indices of the power laws of in-and-out-degree for the nodes of the network using nodes with large in- and out-degree. Expand