We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham e-Theses
You are in:

Random Directional Nearest-Neighbour Graphs

TAWHARI, QASEM (2024) Random Directional Nearest-Neighbour Graphs. Doctoral thesis, Durham University.

PDF (Thesis) - Accepted Version


We look at a class of random spatial graphs constructed on random points (points of a Poisson process) in Euclidean space with edges defined by a geometrical rule based on proximity. Specifically, each point is joined by an edge to its nearest neighbour in a given direction specified by a cone. The unrestricted case is the ordinary nearest-neighbour graph; the restricted case is a version of the minimal directed spanning forest (MDSF) introduced by Bhatt & Roy. These graphs have been widely used for modelling networks with spatial content, such as in the communications sector, social networks, and transportation networks. The large-sample asymptotic behaviour of the total edge length of these graphs is our main interest. For the ordinary nearest-neighbour graph, the appropriate central limit theorem is due to Avram & Bertsimas. For the MDSF, the limit theory is known (Penrose & Wade) in two special cases, namely the 'south' and 'south-west' versions: here the limit is not normal, due to the presence of long edges near to the boundary. In this thesis, we will extend the limit theory to the case of general cones; depending on the parameters, the limit distribution may be normal, or the convolution of a normal distribution with a non-normal element due to boundary effects whose distribution can be characterized by a fixed-point equation.

Item Type:Thesis (Doctoral)
Award:Doctor of Philosophy
Keywords:Random spatial graph, central limit theorem, convergence in distribution, local dependence, non-Gaussian limit
Faculty and Department:Faculty of Science > Mathematical Sciences, Department of
Thesis Date:2024
Copyright:Copyright of this thesis is held by the author
Deposited On:24 Jan 2024 10:54

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitter