Abstract:We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar coordinates $(l,\theta)$, obeying the probability density functions $\rho(l)$ and $\rho(\theta)$. Here we choose $\rho(l)$ as a normal distribution with zero mean and variance $\sigma\in(0,\infty)$ and $\rho(\theta)$ as an uniform distribution in the interval $\theta\in [0,2\pi)$. Then, two vertices are connected by an edge if their Euclidian distance is less or equal than the connection radius $\ell$. We characterize the topological properties of this random graph model, which depends on the parameter set $(n,\sigma,\ell)$, by the use of the average degree $\left\langle k \right\rangle$ and the number of non-isolated vertices $V_\times$; while we approach their spectral properties with two measures on the graph adjacency matrix: the ratio of consecutive eigenvalue spacings $r$ and the Shannon entropy $S$ of eigenvectors. First we propose a heuristic expression for $\left\langle k(n,\sigma,\ell) \right\rangle$. Then, we look for the scaling properties of the normalized average measure $\left\langle \overline{X} \right\rangle$ (where $X$ stands for $V_\times$, $r$ and $S$) over graph ensembles. We demonstrate that the scaling parameter of $\left\langle \overline{V_\times} \right\rangle=\left\langle V_\times \right\rangle/n$ is indeed $\left\langle k \right\rangle$; with $\left\langle \overline{V_\times} \right\rangle \approx 1-\exp(-\left\langle k \right\rangle)$. Meanwhile, the scaling parameter of both $\left\langle \overline{r} \right\rangle$ and $\left\langle \overline{S} \right\rangle$ is proportional to $n^{-\gamma} \left\langle k \right\rangle$ with $\gamma\approx 0.16$.

Degree distribution and scaling in the Connecting Nearest Neighbors model

A local-world network model based on inter-node correlation degree

Scaling of nearest neighbors' connectivity distribution for scale-free networks

Degree distributions in networks: beyond the power law

Random Pseudofractal Networks with Competition

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Degree corrected stochastic block model: excursion representation

Random Growth Networks with Exponential Degree Distribution

Influences of Degree Inhomogeneity on Average Path Length and Random Walks in Disassortative Scale-Free Networks

Weighted Distances in Scale-Free Configuration Models

Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution

New results for the random nearest neighbor tree

Revisiting Degree Distribution Models for Social Graph Analysis

Non-uniform random graphs on the plane: A scaling study

Quantitative CLTs in Deep Neural Networks

Correlations in random Apollonian network

Degree-degree distribution in a power law random intersection graph with clustering

Structural robustness of networks with degree-degree correlations between second-nearest neighbors

Scaling properties of scale-free evolving networks: Continuous approach

Multivariate nearest‐neighbors Gaussian processes with random covariance matrices

The scaling limit of random cubic planar graphs