Random rectangular graphs
Estrada, Ernesto and Sheerin, Matthew James (2015) Random rectangular graphs. [Report] (Unpublished)

Text (EstradaSheerin2015Randomrectangulargraphs)
Estrada_Sheerin_2015_Random_rectangular_graphs.pdf Accepted Author Manuscript Download (665kB) Preview 
Abstract
A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0; 1]2 : The topological properties, such as connectivity, average degree, average path length and clustering, of the random rectangular graphs (RRGs) generated by this model are then studied as a function of the rectangle sides lengths a and b = 1=a, and the radius r used to connect the nodes. When a = 1 we recover the RGG, and when a ! 1 the very elongated rectangle generated resembles a onedimensional RGG. We provided computational and analytical evidence that the topological properties of the RRG differ significantly from those of the RGG. The connectivity of the RRG depends not only on the number of nodes as in the case of the RGG, but also on the side length of the rectangle. As the rectangle is more elongated the critical radius for connectivity increases following first a powerlaw and then a linear trend. Also, as the rectangle becomes more elongated the average distance between the nodes of the graphs increases, but the local cliquishness of the graphs also increases thus producing graphs which are relatively long and highly locally connected. Finally, we found the analytic expression for the average degree in the RRG as a function of the rectangle side lengths and the radius. For different values of the side length, the expected and the observed values of the average degree display excellent correlation, with correlation coefficients larger than 0.9999.
Author(s):  Estrada, Ernesto ORCID: https://orcid.org/0000000230667418 and Sheerin, Matthew James ORCID: https://orcid.org/0000000157087555 

Item type:  Report 
ID code:  55005 
Keywords:  random rectangular graphs, random geometric graph, clustering, rectangle unit area, Mathematics, Mathematics(all) 
Subjects:  Science > Mathematics 
Department:  Faculty of Science > Mathematics and Statistics 
Depositing user:  Pure Administrator 
Date deposited:  11 Dec 2015 05:05 
Last modified:  26 Sep 2019 02:29 
URI:  https://strathprints.strath.ac.uk/id/eprint/55005 
Export data: 