Connected Spatial Networks over Random Points and a Route-Length Statistic

Aldous, David J.; Shun, Julian

Statist. Sci., Tome 25 (2010) no. 1, p. 275-288 / Harvested from Project Euclid

Résumé

We review mathematically tractable models for connected networks on random points in the plane, emphasizing the class of proximity graphs which deserves to be better known to applied probabilists and statisticians. We introduce and motivate a particular statistic R measuring shortness of routes in a network. We illustrate, via Monte Carlo in part, the trade-off between normalized network length and R in a one-parameter family of proximity graphs. How close this family comes to the optimal trade-off over all possible networks remains an intriguing open question. ¶ The paper is a write-up of a talk developed by the first author during 2007–2009.

Publié le : 2010-08-15
Classification: Proximity graph, random graph, spatial network, geometric graph

@article{1294167960,
     author = {Aldous, David J. and Shun, Julian},
     title = {Connected Spatial Networks over Random Points and a Route-Length Statistic},
     journal = {Statist. Sci.},
     volume = {25},
     number = {1},
     year = {2010},
     pages = { 275-288},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1294167960}
}

Aldous, David J.; Shun, Julian. Connected Spatial Networks over Random Points and a Route-Length Statistic. Statist. Sci., Tome 25 (2010) no. 1, pp.  275-288. http://gdmltest.u-ga.fr/item/1294167960/