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$.

A Random Geometric Graph Built on A Time-Varying Riemannian Manifold

Reconstructing the Geometry of Random Geometric Graphs

Self-assembly of geometric space from random graphs

Emergent Complex Network Geometry

A pinwheel-shaped deterministic small-world network

The model theory of geometric random graphs

Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit

Dissertation: Geodesics of Random Riemannian Metrics

Random graph models for dynamic networks

Emergent spacetime from purely random structures

Random graphs and real networks with weak geometric coupling

Random Growth Networks with Exponential Degree Distribution

A Simple Differential Geometry for Complex Networks

Scale-invariant random geometry from mating of trees: a numerical study

Optimal subgraphs in geometric scale-free random graphs

The geodesic dispersion phenomenon in random fields dynamics

Modeling Spatial Networks by Contact Graphs of Disk Packings.

Randomizing growing networks with a time-respecting null model

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

Scaling of Components in Critical Geometric Random Graphs on 2-dim Torus

Diameter of a new model of random hyperbolic surfaces