# Large Degrees in Scale-Free Inhomogeneous Random Graphs

@article{Bhattacharjee2019LargeDI, title={Large Degrees in Scale-Free Inhomogeneous Random Graphs}, author={C. Bhattacharjee and Matthias Schulte}, journal={arXiv: Probability}, year={2019} }

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

#### References

SHOWING 1-10 OF 31 REFERENCES

Scale-Free Percolation in Continuum Space

- Physics, Mathematics
- 2013

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 it… Expand

Scale-free percolation

- Mathematics
- 2011

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

- Mathematics
- Advances in Applied Probability
- 2006

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

- 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 degree… Expand

Consistency of the PLFit estimator for power-law data

- Mathematics, Physics
- 2020

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

- Mathematics, Computer Science
- SIAM J. Math. Data Sci.
- 2020

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

- Mathematics
- 2018

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 the… Expand

Scale-free Networks Well Done

- Physics, Computer Science
- ArXiv
- 2018

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

- Mathematics
- 2018

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 exact… Expand

Are extreme value estimation methods useful for network data?

- Mathematics, Computer Science
- 2017

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