Premium
Topologic model for drainage networks with lakes
Author(s) -
Mark David M.,
Goodchild Michael F.
Publication year - 1982
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr018i002p00275
Subject(s) - string (physics) , integer (computer science) , position (finance) , drainage , probabilistic logic , binary number , topology (electrical circuits) , mathematics , network topology , drainage network , network model , computer science , combinatorics , statistics , artificial intelligence , ecology , computer network , biology , arithmetic , finance , economics , mathematical physics , programming language
Shreve's probabilistic‐topologic model for drainage network topology is herein extended and generalized to allow for the presence of lakes. Drainage network topology is represented by an integer string directly analogous to the binary strings used for channel networks without lakes. Validity constraints on integer strings are presented, along with combinatorial results and methods for generating ‘topologically random’ networks. The hypothesis that network element degree and type is independent of position within the integer string leads to good predictions of the relative frequencies of various classes of small subnetworks within a 596‐link network in northern Ontario. For the special case of networks without lakes the model is equivalent to Shreve's.