A random spatial network model based on elementary postulates

Water Resources Research
By:  and 



A model for generating random spatial networks that is based on elementary postulates comparable to those of the random topology model is proposed. In contrast to the random topology model, this model ascribes a unique spatial specification to generated drainage networks, a distinguishing property of some network growth models. The simplicity of the postulates creates an opportunity for potential analytic investigations of the probabilistic structure of the drainage networks, while the spatial specification enables analyses of spatially dependent network properties. In the random topology model all drainage networks, conditioned on magnitude (number of first-order streams), are equally likely, whereas in this model all spanning trees of a grid, conditioned on area and drainage density, are equally likely. As a result, link lengths in the generated networks are not independent, as usually assumed in the random topology model. For a preliminary model evaluation, scale-dependent network characteristics, such as geometric diameter and link length properties, and topologic characteristics, such as bifurcation ratio, are computed for sets of drainage networks generated on square and rectangular grids. Statistics of the bifurcation and length ratios fall within the range of values reported for natural drainage networks, but geometric diameters tend to be relatively longer than those for natural networks.

Publication type Article
Publication Subtype Journal Article
Title A random spatial network model based on elementary postulates
Series title Water Resources Research
DOI 10.1029/WR025i005p00793
Volume 25
Issue 5
Year Published 1989
Language English
Publisher American Geophysical Union
Description 6 p.
First page 793
Last page 798
Google Analytic Metrics Metrics page
Additional publication details