ORIGINAL RESEARCH article

Front. Environ. Sci., 03 January 2022

Sec. Freshwater Science

Volume 9 - 2021 | https://doi.org/10.3389/fenvs.2021.792289

Side Tributary Distribution of Quasi-Uniform Iterative Binary Tree Networks for River Networks

  • 1. College of Transportation and Environment, Shenzhen Institute of Information Technology, Shenzhen, China

  • 2. School of Civil and Hydraulic Engineering, Huazhonng University of Science and Technology, Wuhan, China

  • 3. State Key Laboratory of Plateau Ecology and Agriculture, Qinghai University, Xining, China

  • 4. State Key Laboratory of Hydroscience and Engineering, Tsinghua University, Beijing, China

  • 5. State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China Institute of Water Resources and Hydropower Research, Beijing, China

  • 6. Marine Science and Technology College, Zhejiang Ocean University, Zhoushan, China

Abstract

Self-similarity and plane-filling are intrinsic structure properties of natural river networks. Statistical data indicates that most natural river networks are Tokunaga trees. Researchers have explored to use iterative binary tree networks (IBTNs) to simulate natural river networks. However, the characteristics of natural rivers such as Tokunaga self-similarity and plane-filling cannot be easily guaranteed by the configuration of the IBTN. In this paper, the generator series and a quasi-uniform iteration rule are specified for the generation of nonstochastic quasi-uniform iterative binary tree networks (QU-IBTNs). First, we demonstrate that QU-IBTNs definitely satisfy self-similarity. Second, we show that the constraint for a QU-IBTN to be a Tokunaga tree is that the exterior links must be replaced in the generator series with a neighboring generator that is larger than the interior links during the iterative process. Moreover, two natural river networks are examined to reveal the inherent consistency with QU-IBTN at low Horton-Strahler orders.

Introduction

River networks are typically considered to be dendritic, self-similar, and plane-filling in plane shape (; ; ; ). With this in mind, their scalings have been comprehensively studied. The first method for quantifying the scale of streams in a river network was given by , and then modified by to create what is now known as the Horton-Strahler (H-S) ordering method. This method gives every stream an H-S order according to its position in the confluencing structure of a river network. It has become one of the most basic concepts in river network topology. Furthermore, the Horton ratios, which are the bifurcation ratio RB, the length ratio RL, and the area ratio RA, have been well established and verified (; ). These ratios reflect the self-similarity of a river network by approximately formed geometric sequences.

, introduced a bivariate stream ordering method based on the H-S method. The Tokunaga ordering method quantifies different confluences by using the H-S order in pairs to describe the flow of a tributary into its main stem. The mean ratio of the number of streams with H-S order ω to the number of streams with H-S order ω+k, which are the streams that H-S order ω streams flow into, is defined as the side-branching ratio Tk. Furthermore, , recognized that the side-branching ratio characterizes the self-similar structure of a binary tree river network. Therefore, a strict constraint for a binary tree network to be a Tokunaga tree is that Tk varies geometrically with k but independently with ω. By using this constraint of side-branching ratios, large natural river networks have been proved to be Tokunaga trees (; ; ; ; ).

Additionally, studies on similarity and fractals have made the synthetic generation of iterative networks an efficient tool for simulating real systems with self-similarity. Some of these synthetic iterative networks have been used for hydrological simulations of their analogous natural river networks (; ; ; ; ). Furthermore, recursive replacement networks have been introduced to show that the Horton laws are well predicted (; ; ). Synthetic trees generated by the Tokunaga model have been used to statistically evaluate the Tokunaga self-similarity, and have been compared with natural river networks (). Besides the iterative replacement networks, the diffusion-limited aggregation (DLA) model using random walk as synthetic mechanism can also be used for river network generation, and is similar to natural river networks (). However, none of these synthetic networks have been proved to be self-similar or Tokunaga trees, either mathematically or theoretically. Therefore, it is unreasonable to use them to capture the properties of natural river networks.

Using synthetic iterative networks to simulate natural river networks has limitations that need to be overcome, mainly in two aspects. First, a commonly accepted and rigorous mathematical definition of generators for river networks is needed. The lack of a rigorous definition of generators (; ) results in an inability to guarantee the basicness and completeness of the generator population. A basic and complete binary generator series has been specially and explicitly defined and graphed by , and has been proved to be effective and fundamental by means of comparison with data from China and the United States (). Second, the constraints of Tokunaga trees should be strictly added during the generation of synthetic iterative networks.

The main objectives of this paper involve specifying a common mathematical framework so as to 1) reemphasize the standard generator series for iterative networks; 2) generate an iterative binary tree network using the generator series and iteration rules; and 3) find the appropriate constraint that guarantees a synthetic iterative network to be a Tokunaga tree.

This paper is organized as follows. Materials and Method briefly reviews the rules and definitions of the H-S method, Tokunaga ordering method, Tokunaga tree, Generators and rules for the iterative binary tree networks (IBTNs). In Results, the mathematical derivations of side tributary distribution are shown recursively and graphically for quasi-uniform iterative binary tree networks (QU-IBTNs). The sufficient and necessary conditions for a QU-IBTN to be a Tokunaga tree are discussed in Discussion. Two natural river networks are given as examples to verify the feasibility of QU-IBTNs.

Materials and Method

Tokunaga Tree

and

defined the classification method for the hierarchical structure of a river network by means of stream order as follows:

  • 1) every source channel has an H-S order 1;

  • 2) two streams with the same order, , confluence to a stream ordered ; and

  • 3) two streams with different orders, , confluence to a stream with ordered .

The H-S order of the whole network, , is defined as the highest order of all streams. The H-S ordering method is shown in Figure 1.

FIGURE 1

proposed an extended ordering method based on the H-S order. The Tokunaga ordering method reflects the topological relation of a side-branching tributary flowing into another stream with a higher order. His work plays an important role in analyzing the topology of river networks because it represents the inherent self-similarity of a river network.

A stream with H-S order as a side-branching tributary flowing into a stream ordered is assigned a Tokunaga order , for which . A pair of streams as sources of a stream ordered is assigned a Tokunaga order . Figure 2 shows the Tokunaga ordering method applied to an example binary tree.

FIGURE 2

).

For a binary tree network, the Tokunaga stream number matrix N specifies the number of streams with Tokunaga order , , as:

For example, the Tokunaga stream number matrix of the binary tree in Figure 2 is:

Eq. 2 defines the ordering method in Figure 2, which shows 22 streams with Tokunaga order (1,1), 11 streams with Tokunaga order (1,2), and so on.

The Tokunaga side-branching ratio , which is determined in terms of the ratio of the number of streams with the H-S order flowing into streams with the H-S order to the number of streams with the H-S order , is defined as:

An upper triangular matrix T, which is calculated in terms of the Tokunaga stream number matrix N by Eq. 3, is defined as the side-branching ratio matrix with a dimension of . The side-branching ratio matrix of the binary tree in Figure 2 is:

The necessary condition for a network to be self-similar is that the side-branching ratio is independent of (), that is:

For a network to be a Tokunaga tree in a statistical sense, the side-branching ratio must satisfy the constraint ():

Here, is the average number of streams of H-S order flowing into streams of order + 1, and c is the average rate of increase of the side-branching ratios of side tributaries with different order.

In Figure 2, , and consequently , which means that the binary tree in Figure 2 is a Tokunaga tree with and .

Iterative Binary Tree Networks

The basic elements of a synthetic iterative network are 1) the generators, which are the smallest units of an iterative network, and 2) the iteration rules, which specify the growth pattern of the network using the generators. Different combinations of generators and iteration rules result in different networks. Iterative network models must be based on a series of generators. Each generator should be unique, and the generator series should be complete (; ).

Generator Series

Self-similarity has been considered to be an inherent characteristic of river networks since Mandelbrot first described their fractal nature (; ). Since then, various methods to create synthetic networks have been proposed based on generator iteration (; ; ; ; ). However, generators are not sequential and complete until they are cataloged by their topological structure (; ). Figure 3 shows the first four generators in a generator series. Each generator in the series can be denoted by an index λ, which is a positive integer in sequential order. The generator series in Figure 3 is the basis of the iterative networks discussed in this paper.

FIGURE 3

].

Iteration Rule

The generation of a synthetic iterative network, specifically an ITBN, is based on iteration definitions and rules. First, we give some basic definitions for an iterative network. An exterior link is an unbroken section of stream that extends from a source to the first junction, and corresponds to a stream with H-S order 1, whereas an interior link connects two successive junctions or the last junction with the outlet (). The generators for the replacement of interior and exterior links are chosen from the series in Figure 3 and are denoted by λi and λo, respectively. Both interior and exterior links are replaced by the interior generator λi and exterior generator λo, respectively, in each step of the iterative process. The length of each link is assumed to be 1 in this paper. We use one link as the initial case (t = 0), and then the exterior generator λo as the first iterative step (t = 1).

The iteration rule discussed in this paper is taking λi as the constant interior generator and λo as the constant exterior generator in each step of the iterative process. This iteration rule is quasi-uniform because of the consistent generators in every iterative step. Therefore, the iterative network generated by this rule is defined as a QU-IBTN. Figure 4 shows two examples of how to generate QU-IBTNs using λi = 1, λo = 2 (Figures 4A–D) and λi = 2, λo = 3 (Figures 4E–H), respectively.

FIGURE 4

The invariance of generators in each iterative step for QU-IBTNs is strictly consistent with the definition of self-similarity. However, although the relevant iterative processes must not only have the sequentially and mathematically expressible generator series, but must also agree with the explicit given iteration rule, whether the QU-IBTN is a Tokunaga tree has never been examined graphically and recursively using a mathematical method.

Side Tributary Distribution of QU-IBTNs

The generation of a QU-IBTN begins with one link, the interior generator λi, and the exterior generator λo (i.e. the QU-IBTN is λo itself when t = 1). According to the iteration rule and Tokunaga ordering method, there are five stream number generating laws that must be obeyed during the iterative process.

The components of the generating law equations are defined as follows:

  • is the number of streams with H-S order at the th iterative step;

  • is the number of streams at the th iterative step;

  • is the number of exterior links at the th iterative step; and

  • is the number of interior links at the th iterative step.

Law 1: H-S Order Law

The H-S order of the QU-IBTN is after the th iterative step, that is:

Law 1 serves to replace the upper bound of the H-S order with the iterative step number in the calculations.

Law 2: Iteration Unchanging Law

The H-S orders of every stream and the entire network increase by 1 from the th iterative step to the th iterative step. Therefore, the number of streams in the th iterative step (i.e., ) equals the number of streams in the th iterative step, that is:

By recursion from the th iterative step to the th iterative step, the relationship between the numbers of streams is found to be:

Law 2 ensures that the corresponding equality relationship between the number of streams in the different iterative steps is satisfied.

Law 3: The Source Stream Law

Every pair of source streams with order at the th iterative step comes from one exterior link at the th iterative step, which is shown as an example of QU-IBTNs by the choices λi = 1, and λo = 2 in Figure 5.

FIGURE 5

Figure 5 shows the generation of sources in Figure 5B from exterior links in Figure 5A. Consequently, the relationship between the sources at the th step and the exterior links in the th step is found to be:

According to Eq. 9 in Law 2 and Eq. 10, the number of streams with order in the th step can be determined by the number of exterior links at the ()th step:

Law 4: The Neighbor-Ordered Side-branch Law

In every iterative step, the relationship between the number of streams with Tokunaga order (1,1) and order (1,2) that depend on the exterior generator is:

Figure 6 shows a ratio of 3/6 for the number of streams with the order (1,2) and the number of streams with the order (1,1) in the QU-IBTN generated by the choices λi = 1, λo = 2 at the second iterative step.

FIGURE 6

According to Eq. 9 in Law 2 and Eq. 12, the number of side branches that flow into streams that are 1 order greater (i.e., ) is:

Law 5: The Greater-Ordered Side-branch Law

  • 1) The streams with Tokunaga order (1,3) at the th iterative step are generated by the interior links between the streams with Tokunaga order (1,2) at the th iterative step. Additionally, each interior link produces streams with Tokunaga order (1,3). Therefore, the number of streams with Tokunaga order (1,3) is:

According to Equation 9 and 14, the number of side branches that flow into streams that are 2 orders greater [i.e., ] is:

Figure 7

shows the generation of streams with Tokunaga order (1,3) in the QU-IBTN with

λi

= 1,

λo

= 2, from the second to third iterative step.

  • 2) The streams with Tokunaga order at the th iterative step are generated by the interior links between streams with Tokunaga order at the th iterative step. Each interior link produces streams with Tokunaga order . Therefore, the number of streams with Tokunaga order is:

FIGURE 7

Figure 8 shows the generation of streams with Tokunaga order (1,4) in the QU-IBTN with λi = 1, λo = 2 from the second to third iterative step.

FIGURE 8

According to Equation 9 and 16, the number of side branches that flow into streams that are orders greater (i.e. is:

Tokunaga Matrix of IBTNs

During the th iterative step, exterior links grow from the exterior links and exterior links grow from the interior links. Additionally, interior links grow from the exterior links and interior links grow from the interior links. Figure 9 shows the numerical relationship of the exterior and interior links between the th step and th step.

FIGURE 9

Eq. 18 describes the relationship for increase of exterior and interior links between the th and th iterative step, illustrated in Figure 9, as:

For the initial condition , we have , and .

From Eqs 10, Eqs 18, it is clear that the number of exterior links at the th step and the number of streams with order (1,1) at the th step are:

The Tokunaga matrix of the QU-IBTN, which is generated by the interior generator and the exterior generator at the th step, follows Law 1 through Law 5. Its diagonal elements, , are calculated using Eqs 11, 18 in Law 3. The elements next to the diagonal elements come from Eq. 13 in Law 4. The farther elements and , in which , are from Eqs 15, 17 in Law 5. The initial conditions are , , and . The dimension of the matrix is (i.e., .

Using the first row of as an example, we find that:

In the following equations, , , and . The matrix is in the form of the general terms as follows:

In the first column of :

In the second column of :

In the third column of :

In the column , the parameter appears in the terms shown below:

In the column, the exterior generator affects the elements as follows:

The recursion of elements in Eqs 2125 form the matrix as:

The sum of the row in the matrix is the number of streams with H-S order 1at the iterative step, which is also essentially the number of the exterior links. The number of exterior links at the iterative step is:

Furthermore, the number of streams (1,1) at the iterative step (i.e., ) is twice the number of the exterior links at the iterative step (i.e., ) for any according to Eq. 10 in Law 3. Therefore:

Side-Branching Ratio Matrix of IBTNs

The side-branching ratio matrix is composed of the side-branching ratio as its element . According to the definition of in Eq. 3, the expression for is:

We can get the expression for in as:

We modify the form of in Eq. 29 using Eq. 30; therefore, the final form for is:

By combining Eq. 3 and the condition in the column of the matrix , we get:

Using Eqs 31, 32, we get the matrix as follows:

The efficient and necessary condition to be a self-similar network is that must to be a Toeplitz matrix according to Eq. 5. The QU-IBTNs with the interior generator and exterior generator are definitely self-similar because the elements on the diagonal are equal in Eq. 33, which is a Toeplitz matrix. This is also shown in terms of the results for side-branching ratios:

For strict Tokunaga self-similarity, the elements in must satisfy Eq. 6. Therefore, the necessary condition for a QU-IBTN to be a Tokunaga tree is:

No matter which values of and are selected to generate a QU-IBTN, this QU-IBTN must be self-similar. However, a QU-IBTN is a Tokunaga tree only when . This means that when we use QU-IBTNs to simulate natural river networks, which are Tokunaga trees, we need to generate a QU-IBTN with the special condition that .

To demonstrate the constraints on self-similarity versus Tokunaga self-similarity, we provide the following two examples.

  • Example 1:

When the generators , the side-branching ratios given by Eq. 34 are:

The side-branching ratio contains different constants, but does not define a geometric series. Therefore, the QU-IBTN with is self-similar but not a Tokunaga tree, as pointed out by .

  • Example 2:

When the exterior link generator and the interior link generator satisfy the condition , the side-branching ratios given by Eq. 34 are:

According to Eq. 37, this QU-IBTN is a Tokunaga tree with and . Based on statistics, the necessary condition for a QU-IBTN to be a Tokunaga tree in Eq. 37 is consistent with the result presented by .

Results

Natural River Networks

In the following, we use the Yellow River in China (H-S order 11) and the Amazon River in South America (H-S order 12) as examples to verify whether or not they follow the rules of QU-IBTNs and the constraint of a Tokunaga tree. Figure 10 shows the river networks extracted from digital elevation model (DEM) data with a 30 m resolution (; ).

FIGURE 10

Supplementary Table S1 (shown in Supplementary Material) shows the Tokunaga matrices of the stream numbers for both the Yellow River and the Amazon River.

The similarities Between Natural River Networks and Tokunaga Trees

Supplementary Table S2 (shown in Supplementary Material) shows the side-branching ratio matrices for the side-branching ratios based on Eq. 3 for the two rivers.

Supplementary Table S2 also shows that the branching ratio values have large fluctuations for main stems with large H-S orders, as shown in Figure 11.

FIGURE 11

The statistical side-branching ratio matrices of the two rivers in Supplementary Table S2 and Figure 11 show that the statistical results of vary greatly compared with the theoretic self-similarity derivation, which is uniform for a fixed k. The black circles in Figure 11 denote the data in the shaded sections of Supplementary Table S2 that are less affected by local geomorphology and terrain, and therefore are more concentrated in their distribution. The red circles in Figure 11 are the data excluding the shaded sections of Supplementary Table S2; these are seen to scatter far away from each other. We now use streams with H-S orders 1 to 7 (i.e., the shaded sections of Supplementary Table S2 and the black circles in Figure 11) to analyze the Tokunaga self-similarity of the two natural river networks. The values of the black points in Figure 11, which are the statistical average values, , of for each k (1 ≤ k ≤ 6), are (1.11, 3.19, 7.76, 16.91, 33.53, 67.09) for the Yellow River and (1.11, 2.93, 6.90, 14.97, 30.86, 62.41) for the Amazon River.

The side-branching ratio series in Figure 11 were verified to satisfy as 1.34 × 2.25k−1 and 1.26 × 2.23k−1 using the least squares method, as shown in Figure 11 in terms of the dotted black lines with coefficients of determination R2 > 0.99.

Therefore, the Tokunaga parameters can be evaluated using and .

The Similarities Between Natural River Networks and QU-IBTNs

We construct matrices with the same dimension of in Supplementary Table S1 in terms of:and

The matrices for the Yellow River and the Amazon River using Eqs 38–40 are listed in Supplementary Table S3 (shown in Supplementary Material).

According to the standard form of the Tokunaga matrix in Eq. 26, values are expressed in Eq. 38 by the ratios of to (); values are expressed in Eq. 39 by the ratios of to (); and values are expressed in Eq. 40 by the ratios of to ().

We calculate and for each iterative step from every row of the matrix in Supplementary Table S3, as shown in the Methods section. The matrices of the and values are defined as in Supplementary Table S4 (shown in Supplementary Material).

In the

matrices in

Supplementary Table S4

, the first element in each row is the value of the exterior generator

for each iterative step, and the following elements in the row are the interior generators

for each corresponding iterative step.

Figure 12

shows the values of the generators

and

for each iterative step in

Supplementary Table S4

for both the Yellow River and the Amazon River.

  • 1) The exterior generators (i.e., the gray solid points) vary slightly for the higher iterative steps (greater than 6) in Supplementary Table S4 and Figure 12. At the higher iterative steps, the streams are closer to the source streams, which allows them to evolve freely according to the same formative mechanism because they have enough space to grow. Freedom and space allows streams between different iterative steps in a river network, and even for different river networks, to be uniform and similar, which can be seen in terms of the uniformity of the generators .

  • 2) The interior generators (i.e., the black circles) are concentrated and approaching uniform for the higher iterative steps in Supplementary Table S4 and Figure 12. The last column in the Yellow River matrix in Supplementary Table S4 shows the interior generators for the main stem of the Yellow River basin. The changes in this column are results from the geomorphology and terrain, which constrain the generators on the main stems. The Amazon River matrix also shows the same changes in this column. For the lower iterative steps, the generators shown in Supplementary Table S4 are generators for streams with high H-S orders, which are also influenced by the geomorphology and terrain. To satisfy the conditions of uniformity of generators and similarity of the river networks, we need to exclude the streams that are heavily constrained by the geomorphology and terrain.

  • 3) The interior generators (i.e., the black circles) vary slightly at iterative steps 7 to 11 for the Yellow River, and steps 8 to 12 for the Amazon River, as shown in Supplementary Table S4 and Figure 12. The average values for each iterative step (i.e., the dotted black line) are almost stable between iterative steps 7 and 11 for the Yellow River and steps 8 and 12 for the Amazon River. The exterior generators are consistent at these iterative steps. The stability and consistency of the generators and at high iterative steps confirms that the two natural river networks follow the rules of QU-IBTNs in a statistical sense. We use the average values of and in the shaded section in Supplementary Table S4 from iterative steps 7–11 and 8–12 separately to evaluate the generator of the Yellow River and the Amazon River. The calculations for the generators are provided in the Methods section. The statistical averages for the exterior generator and the interior generator are evaluated using for the Yellow River and 0, for the Amazon River.

FIGURE 12

Table 1 lists the generators and Tokunaga parameters for the Yellow River and the Amazon River.

TABLE 1

Rivers()()
Yellow River(1.34, 2.11)(1.33, 2.25)0.770.91
Amazon River(1.26, 2.10)(1.26, 2.23)0.840.97

The generators () and Tokunaga parameters (a,c) for the Yellow River and the Amazon River.

Analysis and conclusions for

Table 1

:

  • 1) In our analysis, we have removed the main stems with high H-S orders at the low iterative steps, as these are controlled by the local geomorphology and terrain. The QU-IBTN rules and Tokunaga self-similarity are well demonstrated using the Yellow River and the Amazon River in terms of the uniformity and equality of the generators and branching ratios for streams with low H-S orders at high iterative steps.

  • 2) According to the sufficient and necessary condition for a QU-IBTN to be a Tokunaga tree in Eq. 35, we should have and . However, from Table 1, there is a difference between and because of the different data and methods used for calculation.

Discussion

The QU-IBTNs proposed above illustrate how to generate iterative binary tree networks simulating natural river networks. The complete mathematic iterative steps with graphic deduction are demonstrated in iterative orders. The iterative process is sustained by the self-similarity theory. The synthetic QU-IBTNs are close to the natural river networks in similarity characteristics parameters by two examples.

When generated by exterior generator and interior generator , the QU-IBTN is equivalent to the Shreve model (), for which the bifurcation ratio is and the Tokunaga parameters are (). This is the only case of a plane-filling IBTN (). Therefore, only the Shreve model can generate a plane-filling Tokunaga tree, and only the IBTN plane-filling Tokunaga tree fits the Shreve model.

Although in theory the Shreve model should be the most ideal topology network that approaches natural river networks because it is a Tokunaga tree and plane-filling, there is an obvious contradiction that topological parameters such as , , and of the Shreve model are far from those of natural river networks [Average values of , and are around 4.4, 1.1 and 2.5 (; ; ; ; ; ; )]. Furthermore, the entire natural river network is determined not only by topological characteristics (such as stream number, and Tokunaga parameters), but also geometrical characteristics (such as stream length and confluence angle) that depend on the energy conservation and the relation between sediment and water discharge. Consequently, the Shreve model is an ideal model to simulate the topology of river networks, but it is an unsatisfactory model for simulating the geometrical properties of natural river networks. Furthermore, a layout for an ideal plane-filling Tokunaga tree is still needed.

We have supposed that the hypothesis of the uniformity of link length in the IBTN may lead to differences in the bifurcation ratio as compared with natural river networks under the condition of plane-filling. The link length and confluence angles of IBTNs should be redefined according to the values of the stream length ratios of natural river networks when considering plane-filling.

Some aspects of the linkages between the structure of river networks and the processes that shape them remain somewhat unclear and difficult to understand (; ; ; ). A considerable body of research is available on the topologic structure associated with stream numbers and self-similarity of river networks (; ; ; ; ; ; ). Recently, confluence angles (also referred to as junction angles) of a number of natural river networks, which represent a geometric component of river network structure, have been statistically evaluated and shown to depend on the climatic setting (; ). These treatments of confluence angles may provide important clues in further studies to explore the following two questions: 1) where does a stream emerge from an unchannelized region? and 2) how far downstream does this stream extend until it merges into another stream?

Conclusion

In this paper we provide a complete mathematical and graphical deduction of QU-IBTNs with specified generator series and iteration rule. Our conclusions are as follows:

  • 1) For the QU-IBTN generated by the generator series and iteration rule in this paper, five intrinsic stream number laws—which determine the distribution of source streams and side-branches following into streams of greater orders—are graphically and recursively analyzed and satisfied.

  • 2) As defined in this paper, the QU-IBTN are demonstrated to be self-similar.

  • 3) The sufficient and necessary constraint for a QU-IBTN to be a Tokunaga tree is that the exterior links must be replaced with a neighboring generator in the generator series that is larger than the interior links during the iterative process. This defines a generation method for a simulated network that is identical to a natural river network in topology.

  • 4) Two natural river networks, i.e. the Yellow River, China and the Amazon River, South America, are shown to be Tokunaga trees and QU-IBTNs within specified H-S order scales.

The self-similarity of river networks is a classical topic, and there are many researchers working on this topic using varied methods, including mathematicians who are good at fractal theory (). Other researchers might use random and mathematical foundations in their own research. Our manuscript here is an intuitive, accessible and understandable initial tool to measure the self-similarity of river networks. The advance of generator series, the integer iterative rules showing directly by graphs, and the corresponding mathematical derivations are new and different from others’ methods. The QU-IBTNs are built just in a few finite iterative steps as shown in the figures. QU-IBTNs in random scales will be generated by coding in the future. However, to some extent we are doing the same thing as other researchers-just find a way to demonstrate the self-similarity and Tokunaga property of river networks. This is what we think we can share with other researchers, and help make progress in river network simulations in the future.

Methods

The Method for Calculating and From the Matrix

For the row in matrix , is the corresponding iterative step. The matrix expresses the generators and . The exterior generator at the iterative step is:

The interior generators in the row (i.e., the iterative step) are:and

In the matrix , the elements () in Equation (M1) correspond to the exterior generator at the iterative step. The elements and () are the interior generators at the iterative step.

For the Yellow River and the Amazon River, the statistically averaged values for and are:and

For the Yellow River and the Amazon River, the statistically averaged values for and are:and

Statements

Data availability statement

The original contributions presented in the study are included in the article/Supplementary Material, further inquiries can be directed to the corresponding author.

Author contributions

LZ, the corresponding author, did all the mathematics derivations. KYW organized the manuscript. TJL did the derivations and provided the data. XL, BYG, and GXC collected the data and plot figures. JHW and YFH processed the data and revised the manuscript.

Funding

This paper is supported by the State Key laboratory of Plateau Ecology and Agriculture, Qinghai Univerisity (2021-KF-10), National Natural Science Foundation of China (52109092), and Huazhong University of Science and Technology (3004242101).

Acknowledgments

Data supporting Figure 10 and Supplementary Table S1 in this study were obtained from a digital elevation model (DEM) data with a 30 m resolution. I would like to thank Rina Schumer and Gary Parker for their useful comments and revisions of the manuscript.

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

Supplementary material

The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fenvs.2021.792289/full#supplementary-material

Supplementary Table S1

The Tokunaga matrices for the Yellow River and the Amazon River.

Supplementary Table S2

The side-branching ratio matrices for the Yellow River and the Amazon River.

Supplementary Table S3

The matrices for the Yellow River and the Amazon River.

Supplementary Table S4

The matrices of generators and for the Yellow River and the Amazon River.

Glossary

  • H-S order [-]

  • the number of streams with H-S order [-]

  • bifurcation ratio (i.e. the ratio of the number of streams [-])

  • a stream as a side-branching tributary with H-S order that flows into a stream ordered assigned by a Tokunaga order [-]

  • the number of streams with Tokunaga order [-]

  • N

    Tokunaga stream number matrix composed by [-]

  • the ratio of the number of streams with the H-S order that flow into streams with the order to the number of streams with the H-S order ) [-]

  • T

    Tokunaga side-branching ratio matrix composed by [-]

  • the side-branching ratio [-]

  • the average number of streams with the H-S order that flow into streams [-]

  • the average increasing rate of the side-branching ratio of side tributaries [-]

  • generator, exterior generator, interior generator [-]

  • iterative steps [-]

  • the number of exterior links and interior links at the th iteration step [-]

  • the number of streams with Tokunaga order and H-S order at the th [-]

  • , Tokunaga matrix and side-branching ratio matrix of the QU-IBTN, which is and the exterior generator at the th step [-]

  • ,

    a transformation of ; a transformation of and represents the values [-]

References

  • 1

    AbrahamsA. D. (1984). The Development of Tributaries of Different Sizes along Winding Streams and Valleys. Water Resour. Res.20, 17911796. 10.1029/wr020i012p01791

  • 2

    ClapsP.FiorentinoM.OlivetoG. (1996). Informational Entropy of Fractal River Networks. J. Hydrol.187, 145156. 10.1016/s0022-1694(96)03092-2

  • 3

    DevauchelleO.PetroffA. P.SeyboldH. F.RothmanD. H. (2012). Ramification of Stream Networks. Proc. Natl. Acad. Sci.109, 2083220836. 10.1073/pnas.1215218109

  • 4

    DoddsP. S. (2000). Geometry of River Networks. Ph.D. Thesis. Massachusetts Institute of Technology.

  • 5

    DoddsP. S.RothmanD. H. (1999). Unified View of Scaling Laws for River Networks. Phys. Rev. E59, 48654877. 10.1103/PhysRevE.59.4865

  • 6

    GuptaV. K.MesaO. J. (2014). Horton Laws for Hydraulic-Geometric Variables and Their Scaling Exponents in Self-Similar Tokunaga River Networks. Nonlin. Process. Geophys.21, 10071025. 10.5194/npg-21-1007-2014

  • 7

    HortonR. E. (1945). Erosional Development of Streams and Their Drainage Basins; Hydrophysical Approach to Quantitative Morphology. Geol. Soc. Am. Bull.56 (3), 275370. 10.1130/0016-7606(1945)56[275:edosat]2.0.co;2

  • 8

    HungC.-P.WangR.-Y. (2005). Coding and Distance Calculating of Separately Random Fractals and Application to Generating River Networks. Fractals13 (1), 5771. 10.1142/S0218348X05002738

  • 9

    KovchegovY.ZaliapinI. (2020). Random Self-Similar Trees: A Mathematical Theory of Horton Laws. Probab. Surv.17, 1213. 10.1214/19-PS331

  • 10

    LiJ.LiT.LiuS.ShiH.ShiH. Y. (2018). An Efficient Method for Mapping High-Resolution Global River Discharge Based on the Algorithms of Drainage Network Extraction. Water10 (4), 533. 10.3390/w10040533

  • 11

    LiJ. Y.LiT. J.ZhangL.BellieS.FuX. D.HuangY. F.et al (2020). A D8-Compatible High-Efficient Channel Head Recognition Method. Environ. Model. Softw.125, 104624. 10.1016/j.envsoft.2020.104624

  • 12

    MandelbrotB. B. (1982). The Fractal Geometry of Nature. New York: W. H. Freeman.

  • 13

    MantillaR.TroutmanB. M.GuptaV. K. (2010). Testing Statistical Self-Similarity in the Topology of River Networks. J. Geophys. Res.115, 112. 10.1029/2009JF001609

  • 14

    MasekJ. G.TurcotteD. L. (1993). A Diffusion-Limited Aggregation Model for the Evolution of Drainage Networks. Earth Planet. Sci. Lett.119, 379386. 10.1016/0012-821x(93)90145-y

  • 15

    McconnellM.GuptaV. K. (2008). A Proof of the Horton Law of Stream Numbers for the Tokunaga Model of River Networks. Fractals16 (3), 227233. 10.1142/S0218348X08003958

  • 16

    MenabdeM.VeitzerS.GuptaV.SivapalanM. (2001). Tests of Peak Flow Scaling in Simulated Self-Similar River Networks. Adv. Water Resour.24, 991999. 10.1016/S0309-1708(01)00043-4

  • 17

    MontgomeryD. R.DietrichW. E. (1992). Channel Initiation and the Problem of Landscape Scale. Science255, 826830. 10.1126/science.255.5046.826

  • 18

    PeckhamS. D. (1995b). Self-similarity in the Three-Dimensional Geometry and Dynamics of Large River Basins. Ph.D.Thesis. USA: University of Colorado.

  • 19

    PeckhamS. D. (1995a). New Results for Self-Similar Trees with Applications to River Networks. Water Resour. Res.31 (4), 10231029. 10.1029/94WR03155

  • 20

    PelletierJ. D.TurcotteD. L. (2000). Shapes of River Networks and Leaves: Are They Statistically Similar?Phil. Trans. R. Soc. Lond. B355, 307311. 10.1098/rstb.2000.0566

  • 21

    PerronJ. T.RichardsonP. W.FerrierK. L.LapôtreM. (2012). The Root of Branching River Networks. Nature492, 100103. 10.1038/nature11672

  • 22

    SeyboldH.RothmanD. H.KirchnerJ. W. (2017). Climate's Watermark in the Geometry of Stream Networks. Geophys. Res. Lett.44 (5), 22722280. 10.1002/2016gl072089

  • 23

    ShreveR. L. (1966). Statistical Law of Stream Numbers. J. Geol.74 (1), 1737. 10.1086/627137

  • 24

    StrahlerA. N. (1952). Hypsometric (Area-altitude) Analysis of Erosional Topography. Geol. Soc. Am. Bull.63, 11171142. 10.1130/0016-7606(1952)63[1117:haaoet]2.0.co;2

  • 25

    TokunagaE. (1978). Consideration on the Composition of Drainage Networks and Their Evolution, Geograph. Rep13, 127.

  • 26

    TokunagaE. (1984). Ordering of divide Segments and Law of divide Segment Numbers. Trans. Jpn. Geomorphol. Union5 (2), 7177.

  • 27

    TokunagaE. (1966). The Composition of Drainage Network in Toyohira River basin and Valuation of Horton’s First Law (In Japanese with English Summary). Geophys. Bull. Hokkaido Univ.15, 119.

  • 28

    TroutmanB. M. (2005). Scaling of Flow Distance in Random Self-Similar Channel Networks. Fractals13, 265282. 10.1142/S0218348X05002945

  • 29

    VeitzerS. A.GuptaV. K. (2000). Random Self-Similar River Networks and Derivations of Generalized Horton Laws in Terms of Statistical Simple Scaling. Water Resour. Res.36 (4), 10331048. 10.1029/1999WR900327

  • 30

    VeitzerS. A.GuptaV. K. (2001). Statistical Self-Similarity of Width Function Maxima with Implications to Floods. Adv. Water Resour.24, 955965. 10.1016/S0309-1708(01)00030-6

  • 31

    WangG. Q.LiT. J.ZhangL.et al (2016). River basin Geometry. Beijing, China: Science Press, 133138. (in Chinese).

  • 32

    WangP.-J.WangR.-Y. (2002). A Generalized Width Function of Fractal River Network for the Calculation of Hydrologic Responses. Fractals10 (2), 157171. 10.1142/S0218348X02001038

  • 33

    ZanardoS.ZaliapinI.Foufoula-GeorgiouE. (2013). Are American Rivers Tokunaga Self-Similar? New Results on Fluvial Network Topology and its Climatic Dependence. J. Geophys. Res. Earth Surf.118, 118. 10.1002/jgrf.2002910.1029/2012jf002392

  • 34

    ZhangL.DaiB.WangG.LiT.WangH. (2009). The Quantization of River Network Morphology Based on the Tokunaga Network. Sci. China Ser. D-Earth Sci.52 (11), 17241731. 10.1007/s11430-009-0176-y

Summary

Keywords

horton-strahler (H-S) order, tokunaga tree, generator series, side tributary distribution, self-similarity, iterative binary tree network

Citation

Wang K, Zhang L, Li T, Li X, Guo B, Chen G, Huang Y and Wei J (2022) Side Tributary Distribution of Quasi-Uniform Iterative Binary Tree Networks for River Networks. Front. Environ. Sci. 9:792289. doi: 10.3389/fenvs.2021.792289

Received

10 October 2021

Accepted

12 November 2021

Published

03 January 2022

Volume

9 - 2021

Edited by

Jaan H. Pu, University of Bradford, United Kingdom

Reviewed by

Haiyun Shi, Southern University of Science and Technology, China

Songdong Shao, Dongguan University of Technology, China

Updates

Copyright

*Correspondence: Li Zhang,

This article was submitted to Freshwater Science, a section of the journal Frontiers in Environmental Science

Disclaimer

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.

Outline

Figures

Cite article

Copy to clipboard


Export citation file


Share article

Article metrics