Showing posts with label Optimal Channel Networks. Show all posts
Showing posts with label Optimal Channel Networks. Show all posts

Tuesday, February 11, 2014

Evolution and selection of river networks: Statics, dynamics, and complexity

This is a review paper published on PNAS, that I co-authored. Actually a review with some new results that were the outcome of my recent efforts with Java.  OCN stands for Optimal Channel Networks, a theory I co-authored with Ignacio Rodriguez-Iturbe (also here), Andrea Rinaldo, Raphael Bras, Ede Ijjasz-Vasquez (also here), and that produced a thread of papers of mine that are mentioned in a previous post, here.
This is the reunion of a old group of guys that made some good thing together, and hopefully not the last paper together.  The list of co-author of this specific paper also includes Amos Maritan (also here) and Jayanth Banavar (also here).  OCNs revealed a very interesting metaphor for many other networks, including blood vessels, and could be a key to explain the ratio between form and structure of living being. Browsing Rinaldo's production you can find several applications of the concept.

Here below, the abstract of the paper that you can preview here (or clicking under the figure):


"Moving from the exact result that drainage network configurations minimizing total energy dissipation are stationary solutions of the general equation describing landscape evolution, we review the static properties and the dynamic origins of the scale-invariant structure of optimal river patterns. Optimal channel networks (OCNs) are feasible optimal configurations of a spanning network mimicking landscape evolution and network selection through imperfect searches for dynamically accessible states. OCNs are spanning loopless configurations, however, only under precise physical requirements that arise under the constraints imposed by river dynamics—every spanning tree is exactly a local minimum of total energy dissipation. It is re- markable that dynamically accessible configurations, the local optima, stabilize into diverse metastable forms that are nevertheless characterized by universal statistical features. Such universal features ex- plain very well the statistics of, and the linkages among, the scaling features measured for fluvial landforms across a broad range of scales regardless of geology, exposed lithology, vegetation, or climate, and differ significantly from those of the ground state, known exactly. Results are provided on the emergence of criticality through adaptative evolution and on the yet-unexplored range of applications of the OCN concept."

Some geomorphologist do not understand OCNs and tend to overlook them. However, I bet OCNs will resist for many and many years as a sound theory, and sooner or later, someone will close the open issues we left behind.

Monday, September 23, 2013

OCNs are back!

OCNs stands for optimal channel networks. They are topological configurations of channels that minimize energy expenditure and reproduce the statistical features of real river networks. They were the main topic of my Ph. Thesis, and go some influence in understanding why in nature, many structures are networks, and two of my most cited papers cover this topic.  Eventually my advisors and co-workers pursue further the studies and pushed forward the research.


In figures above (top) a small random network developed according to an Eden growth procedure which start from the outlets (seeds of the growth), and (bottom) a OCN developed from it.
Recently I was asked to  go back to the topic and do some simulation. For the task, I decided to abandon the old version of the program (first programmed in Mathematica, and secondly in C) and to build a new one in Java. The new version is part of the Java for Hydrologists (and geoscientists) 101 and can be found at github under the project Geoframe (package OCNs). News will follow.

Worth to say, other groups of people are working on OCNs. Notably Lily Briggs and her advisor, prof. Mukkai Krishnamoorthy, are also working on OCNs. She built three-dimensional OCNs. Her paper is  here and her code is here, in Github.

Monday, September 24, 2012

My Past Research on the Evolution of River Networks

Chronologically, one of my first interests was modeling the evolution of channel networks according to principles of minimal energy dissipation and self-organization by critical states. These two types of models proved to be capable of reproducing the two- and three-dimensional statistical characteristics of channel networks and natural basins, as well as the fractal and multifractal characteristics. This work, born with the intent of identifying a minimum set of characteristic dynamic elements in the evolution a hydrographic basin, has always been carried out in parallel to the refinement of measurement and analysis techniques of topographic data [J3]. 

The concept of optimality of a hydrographic basin was introduced in [J3, J4, J5]. In these works, the three postulates of optimal channel networks (OCNs) are stated and developed, proving how such principles can have quantitative effects on the morphology of river networks, particularly affecting the structure of slopes and of contributing areas, the geometry of the channels, and the characteristic velocity of the peak flow of a basin. All of these results explain numerous empirical laws and are still the basis of measurement campaigns.


In [J4], that which was postulated in [J3, J5] was verified by numeric simulation. It should be noted that the minimization of dissipated energy generates fractal forms that reproduce the quantitative characteristics of real basin. In [J6] the concept of optimality is further refined by introducing the hillslope contribution and presenting some case studies. In [J6], more tools are introduced for the qualitative comparison between the numeric models and the natural data. In [J8, J9, A6] a model of the evolution of river basins is presented that is based on the concepts of self-organization by critical states. This model proved to be equivalent to optimization model of [J3-J6]. In [J13] the impact of climatic variability on the morphology of the fluvial landscape is simulated, so offering an interpretative framework for some fluvial forms that can be found in nature.

Subsequently, the concept of optimality was refined observing that real basins do not have the configuration that would give an absolute minimum of dissipated energy, but rather that of states of local minimum that are dynamically accessible. From here the concept of feasible optimality was derived [A10, J18, J19]. It was also demonstrated that the states of absolute minimum, dynamically unreachable, have statistical properties that are not realistic, while accessible minimum states have the desired statistical characteristics. A relevant characteristic of the space-time dynamics of hydrographic networks is that they can be described by means of a parameter that can be linked to temperature [J16]. It is therefore possible to define the thermodynamics of the river networks. As with the thermodynamics of other physical systems, the relevant quantities are energy (dissipated in unit time), entropy, and the temperature.

It should be noted that the space-time evolution of river networks happens with an intermittent behavior similar to the concept of point equilibrium proposed for the evolu- tion of the biological species. It was also demonstrated that the temporal dynamics of river networks is coupled with the spatial activity at all scales and that natural networks, therefore, evolve according to conditions of minimum dissipation of energy but in the presence of a great variety of possible dynamic states.

In [J10] an accurate analysis of the fractal and multifractal properties of optimal river networks was carried out. The note [J18] is a review article, sent to the Annual Review of Earth and Planetary Sciences, that treats the aforementioned topics. In [J20] the results of a theorem on network topology that relates the sum of the contributing areas with the contributing areas themselves and hypothesizes that these quantities are analogous to the ratio of metabolic rhythm and mass of living beings. The two quantities are linked an exponential law with an exponent that was proved to be Hack’s exponent.

This work, born with the intent of identifying a minimum set of characteristic dynamic elements in the evolution of a hydrographic basin, has always been carried out in parallel to the refinement of measurement and analysis techniques of topographic data [s2,eb3]. Recently, this field of study has produced a work [J26] where the morphometric statistics of tributaries of natural rivers and OCNs are studied. These are related to the characteristics of peak flows and they have ecological implications such as, for example, the velocity of diffusion of waterborne diseases and the diffusion of species along the river network. In Rigon’s work, the morphological relations between the different parts of fluvial basins have been analyzed with ever more refined numeric instruments, to the point of creating a series of GIS methods known as the Horton Machine [eb3].

The paper [J41] is partially a review of old results, that were not collected before, and were overlooked by people because they did not appear in Rodriguez-Iturbe and Rinaldo 1997 book. It includes however some new set of simulation were injection of rainfall is assigned with certain distributions (with given correlation structure) producing differentiated power laws for discharge and contributing areas. Clearly a result to further explore.

References

In English:

[J3] - Rodriguez-Iturbe, I. , A. Rinaldo, R. Rigon, R. L. Bras, A. Marani and E.J. Ijjasz-Vasquez, Energy dissipation, runoff production, and the 3-dimensional structure of river basin, Water Resources Research, (28)4, 1095-1103, 1992.

[J4] - Rinaldo, A., I. Rodriguez-Iturbe, R. Rigon, R.L. Bras, E. J. Ijjasz-Vasquez e A. Marani, Minimum energy and fractal structures of drainage networks, Water Resources Research, (28), 2183, 1992.

[J5] - Rodriguez-Iturbe, I. , A. Rinaldo, R. Rigon, R. L. Bras, A. Marani and E.J. Ijjasz-Vasquez, Fractal structure as least energy patterns: The case of river networks, Geophysical Res. Letters, (19)9, 889-892, 1992.

[J6] - Rigon R., A. Rinaldo, I. Rodriguez-Iturbe, R. L. Bras and E. Ijjasz-Vasquez, Optimal channel networks: a framework for the study of river basin morphology, Water Resources Research, 29(6), 1635-1646, 1993.

[J7] - Ijjasz-Vasquez, E., R.L. Bras, I. Rodriguez-Iturbe, A. Rinaldo and R. Rigon, Are river networks OCN?, Advances in Water Resources, 16, 69-79, 1993.

[J8] - Rinaldo, A., I. Rodriguez-Iturbe, R. Rigon, E. Ijjasz-Vasquez, and R.L. Bras, Self organized fractal river networks, Physical Review Letters,70(6), 822-26, 1993.

[J9] - Rigon, R., A. Rinaldo and I. Rodriguez-Iturbe, On landscape self-organization, Journal of Geophysical Research, 99(B6), 11971-11993,1994.

[J10] - Rodriguez-Iturbe, I., M. Marani, R. Rigon and A. Rinaldo, Self-organized river basin landscapes: fractal and multifractal characteristics,Water Resources Research, 30(12), 3531-3539,1994.

[J16] - Rinaldo, A. Maritan, A. Flammini, F. Colaiori, R. Rigon, I. Rodriguez-Iturbe and J. R. Banavar, Thermodynamics of fractal networks, Physical Review Letters, 76(18), 3364-3367, 1996.

[J18] Rinaldo, A., I. Rodriguez-Iturbe and R. Rigon, Channel Networks, Annual Review of Earth and Planetary Sciences, 26, 289-327, 1998

[J27] - Convertino, M, Rigon, R; Maritan, A; I. Rodriguez-Iturbe and Rinaldo, A, Probabilistic structure of the distance between tributaries of given size in river networks, Water Resour. Res., Vol. 43, No. 11, W11418, doi:10.1029/2007WR006176, 2007

[J41] -Rinaldo,  A., Rigon R., Banavar, J., Maritan, A. and Rodriguez-Iturbe, I., Evolution and selection of river networks: Statics, dynamics, and complexity, PNAS 2014


In Italian:

[A04]- Rigon, R., Il clima è scritto nella forma del reticolo idrografico?, Rapporti e studi della commissione di studio dei provvedimenti per la conservazione e la difesa della cittá di Venezia, Tomo CLI, Classe di Scienze ff. mm. e nn., 1-21, 1992.

[A06] - Rigon, R. - Principi di auto-organizzazione nella dinamica evolutiva delle reti idrografiche, Tesi di Dottorato, Università degli Studi di Genova, Firenze, Padova, Trento, 1994

[A12] - Rigon, R., Che cosa guida i processi morfologici nei bacini fluviali? Reti ottime di canali e la legge di Hack, Atti XXVI Convegno di Idraulica e Costruzioni Idrauliche, Vol II, 121, 1998