Topologic model for drainage networks with lakes

David M. Mark, Michael Goodchild

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)275-280
Number of pages6
JournalWater Resources Research
Volume18
Issue number2
DOIs
StatePublished - Jan 1 1982
Externally publishedYes

Fingerprint

drainage network
topology
lake
prediction

ASJC Scopus subject areas

  • Water Science and Technology

Cite this

Topologic model for drainage networks with lakes. / Mark, David M.; Goodchild, Michael.

In: Water Resources Research, Vol. 18, No. 2, 01.01.1982, p. 275-280.

Research output: Contribution to journalArticle

@article{baaf5c5ba13c40569d087cceb3cbeab6,
title = "Topologic model for drainage networks with lakes",
abstract = "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.",
author = "Mark, {David M.} and Michael Goodchild",
year = "1982",
month = "1",
day = "1",
doi = "10.1029/WR018i002p00275",
language = "English (US)",
volume = "18",
pages = "275--280",
journal = "Water Resources Research",
issn = "0043-1397",
publisher = "American Geophysical Union",
number = "2",

}

TY - JOUR

T1 - Topologic model for drainage networks with lakes

AU - Mark, David M.

AU - Goodchild, Michael

PY - 1982/1/1

Y1 - 1982/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0019903275&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019903275&partnerID=8YFLogxK

U2 - 10.1029/WR018i002p00275

DO - 10.1029/WR018i002p00275

M3 - Article

VL - 18

SP - 275

EP - 280

JO - Water Resources Research

JF - Water Resources Research

SN - 0043-1397

IS - 2

ER -