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 (
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 (
FIGURE 3

Diagrammatic infinite generator series for the topological structure of iterative binary tree networks. Here, λ is the index of each generator [revised from
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 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

QU-IBTNs (A) and (E): initial cases (t = 0); (B–D): generator λi = 1 and λo = 2 after 1, 2, and 3 iteration steps; (F–H): generator λi = 2 and λo = 3 after 1, 2, and 3 iteration steps.
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

Generation of sources in the iterative process. The sources at the second step are generated by the exterior links at the first step. The red dotted lines in both (A) and (B) are the exterior links of QU-IBTNs at the first step in (A). The blue lines in (B) are the sources at the second step that are generated by the red dotted lines.
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

The QU-IBTN generated by λi = 1, λo = 2, t = 2 at the second step. The red lines are the streams with Tokunaga order (1,2) and the blue lines are the sources, which are the streams with Tokunaga order (1,1).
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:
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

Streams with Tokunaga order (1,3) in QU-IBTNs are generated using λi = 1, λo = 2 from the second step in (A) to third iterative step in (B).
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

Streams with Tokunaga order (1,4) in QU-IBTNs are generated using λi = 1, λo = 2 from the second step in (A) to third iterative step in (B).
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

The generation of each interior and exterior link from the th to the th iterative step.
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 21–25 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

River networks of the Yellow River and the Amazon River with streams of no less than an H-S order 7 are shown in the figure.
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

Branching ratios, , of the Yellow River and theAmazon River for every . The black circles are the branching ratios shown in the shaded sections of the matrices of Supplementary Table S2. The red circles are the remaining data in the matrices. The black points are the average values of the black circles. The dotted black line is the fit of the black points using the least squares regression method.
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 12shows the values of the generators
and
for each iterative step in
Supplementary Table S4for 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

Generators of the Yellow River and the Amazon River for each iterative step. The gray solid points are the exterior generators . The black circles are the interior generators . The dotted black line corresponds to the average value of the interior generators for each row, excluding those in the last column of Supplementary Table S4. Analysis and Conclusions for Supplementary Table S4 and 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.77 | 0.91 |
| Amazon River | (1.26, 2.10) | (1.26, 2.23) | 0.84 | 0.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 (
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 (
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 (
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 (
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 S1The Tokunaga matrices for the Yellow River and the Amazon River.
Supplementary Table S2The side-branching ratio matrices for the Yellow River and the Amazon River.
Supplementary Table S3The matrices for the Yellow River and the Amazon River.
Supplementary Table S4The 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, 1791–1796. 10.1029/wr020i012p01791
2
ClapsP.FiorentinoM.OlivetoG. (1996). Informational Entropy of Fractal River Networks. J. Hydrol.187, 145–156. 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, 20832–20836. 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, 4865–4877. 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, 1007–1025. 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), 275–370. 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), 57–71. 10.1142/S0218348X05002738
9
KovchegovY.ZaliapinI. (2020). Random Self-Similar Trees: A Mathematical Theory of Horton Laws. Probab. Surv.17, 1–213. 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, 1–12. 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, 379–386. 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), 227–233. 10.1142/S0218348X08003958
16
MenabdeM.VeitzerS.GuptaV.SivapalanM. (2001). Tests of Peak Flow Scaling in Simulated Self-Similar River Networks. Adv. Water Resour.24, 991–999. 10.1016/S0309-1708(01)00043-4
17
MontgomeryD. R.DietrichW. E. (1992). Channel Initiation and the Problem of Landscape Scale. Science255, 826–830. 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), 1023–1029. 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, 307–311. 10.1098/rstb.2000.0566
21
PerronJ. T.RichardsonP. W.FerrierK. L.LapôtreM. (2012). The Root of Branching River Networks. Nature492, 100–103. 10.1038/nature11672
22
SeyboldH.RothmanD. H.KirchnerJ. W. (2017). Climate's Watermark in the Geometry of Stream Networks. Geophys. Res. Lett.44 (5), 2272–2280. 10.1002/2016gl072089
23
ShreveR. L. (1966). Statistical Law of Stream Numbers. J. Geol.74 (1), 17–37. 10.1086/627137
24
StrahlerA. N. (1952). Hypsometric (Area-altitude) Analysis of Erosional Topography. Geol. Soc. Am. Bull.63, 1117–1142. 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, 1–27.
26
TokunagaE. (1984). Ordering of divide Segments and Law of divide Segment Numbers. Trans. Jpn. Geomorphol. Union5 (2), 71–77.
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, 1–19.
28
TroutmanB. M. (2005). Scaling of Flow Distance in Random Self-Similar Channel Networks. Fractals13, 265–282. 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), 1033–1048. 10.1029/1999WR900327
30
VeitzerS. A.GuptaV. K. (2001). Statistical Self-Similarity of Width Function Maxima with Implications to Floods. Adv. Water Resour.24, 955–965. 10.1016/S0309-1708(01)00030-6
31
WangG. Q.LiT. J.ZhangL.et al (2016). River basin Geometry. Beijing, China: Science Press, 133–138. (in Chinese).
32
WangP.-J.WangR.-Y. (2002). A Generalized Width Function of Fractal River Network for the Calculation of Hydrologic Responses. Fractals10 (2), 157–171. 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, 1–18. 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), 1724–1731. 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

Check for updates
Copyright
© 2022 Wang, Zhang, Li, Li, Guo, Chen, Huang and Wei.
This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Li Zhang, lizhangpig@gmail.com
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.