Nonuniform random graphs on the plane: A scaling study
Abstract
We consider random geometric graphs on the plane characterized by a nonuniform density of vertices. In particular, we introduce a graph model where n vertices are independently distributed in the unit disk with positions, in polar coordinates (l ,θ ) , obeying the probability density functions ρ (l ) and ρ (θ ) . Here we choose ρ (l ) as a normal distribution with zero mean and variance σ ∈(0 ,∞ ) and ρ (θ ) as a uniform distribution in the interval θ ∈[0 ,2 π ) . Then, two vertices are connected by an edge if their Euclidean distance is less than or equal to the connection radius ℓ . We characterize the topological properties of this random graph model, which depends on the parameter set (n ,σ ,ℓ ) , by the use of the average degree «k » and the number of nonisolated vertices V×, 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 «k (n ,σ ,ℓ )» . Then, we look for the scaling properties of the normalized average measure «X ¯» (where X stands for V×, r , and S ) over graph ensembles. We demonstrate that the scaling parameter of «Vׯ» =«V×» /n is indeed «k » , with «Vׯ» ≈1 −exp(−«k » ) . Meanwhile, the scaling parameter of both «r ¯» and «S ¯» is proportional to n−γ«k » with γ ≈0.16 .
- Publication:
-
Physical Review E
- Pub Date:
- March 2022
- DOI:
- 10.1103/PhysRevE.105.034304
- arXiv:
- arXiv:2109.03369
- Bibcode:
- 2022PhRvE.105c4304M
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 15 pages, 14 figures