
TL;DR
This paper introduces random spherical graphs (RSGs), analyzing their topological properties and comparing them to traditional random geometric and rectangular graphs, supported by analytical models and simulations.
Contribution
It provides the first analytical expressions for RSG properties and highlights their similarities to RGGs, especially in clustering, with validation through simulations.
Findings
Analytical expressions for RSG degree, connectivity, and clustering.
RSGs exhibit higher clustering coefficients similar to RGGs.
Simulations confirm the accuracy of the theoretical models.
Abstract
This work addresses a modification of the random geometric graph (RGG) model by considering a set of points uniformly and independently distributed on the surface of a -sphere with radius in a dimensional Euclidean space, instead of on an unit hypercube . Then, two vertices are connected by a link if their great circle distance is at most . In the case of , the topological properties of the random spherical graphs (RSGs) generated by this model are studied as a function of . We obtain analytical expressions for the average degree, degree distribution, connectivity, average path length, diameter and clustering coefficient for RSGs. By setting , we also show the differences between the topological properties of RSGs and those of two-dimensional RGGs and random rectangular graphs (RRGs). Surprisingly, in terms of the average…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
