@article{PhillipsSchwanghartHeckmann2015, author = {Phillips, Jonathan D. and Schwanghart, Wolfgang and Heckmann, Tobias}, title = {Graph theory in the geosciences}, series = {Earth science reviews : the international geological journal bridging the gap between research articles and textbooks}, volume = {143}, journal = {Earth science reviews : the international geological journal bridging the gap between research articles and textbooks}, publisher = {Elsevier}, address = {Amsterdam}, issn = {0012-8252}, doi = {10.1016/j.earscirev.2015.02.002}, pages = {147 -- 160}, year = {2015}, abstract = {Graph theory has long been used in quantitative geography and landscape ecology and has been applied in Earth and atmospheric sciences for several decades. Recently, however, there have been increased, and more sophisticated, applications of graph theory concepts and methods in geosciences, principally in three areas: spatially explicit modeling, small-world networks, and structural models of Earth surface systems. This paper reviews the contrasting goals and methods inherent in these approaches, but focuses on the common elements, to develop a synthetic view of graph theory in the geosciences. Techniques applied in geosciences are mainly of three types: connectivity measures of entire networks; metrics of various aspects of the importance or influence of particular nodes, links, or regions of the network; and indicators of system dynamics based on graph adjacency matrices. Geoscience applications of graph theory can be grouped in five general categories: (1) Quantification of complex network properties such as connectivity, centrality, and clustering; (2) Tests for evidence of particular types of structures that have implications for system behavior, such as small-world or scale-free networks; (3) Testing dynamical system properties, e.g., complexity, coherence, stability, synchronization, and vulnerability; (4) Identification of dynamics from historical records or time series; and (5) spatial analysis. Recent and future expansion of graph theory in geosciences is related to general growth of network-based approaches. However, several factors make graph theory especially well suited to the geosciences: Inherent complexity, exploration of very large data sets, focus on spatial fluxes and interactions, and increasing attention to state transitions are all amenable to analysis using graph theory approaches. (C) 2015 Elsevier B.V. All rights reserved.}, language = {en} } @misc{HeckmannSchwanghartPhillips2015, author = {Heckmann, Tobias and Schwanghart, Wolfgang and Phillips, Jonathan D.}, title = {Graph theory-recent developments of its application in geomorphology}, series = {Geomorphology : an international journal on pure and applied geomorphology}, volume = {243}, journal = {Geomorphology : an international journal on pure and applied geomorphology}, publisher = {Elsevier}, address = {Amsterdam}, issn = {0169-555X}, doi = {10.1016/j.geomorph.2014.12.024}, pages = {130 -- 146}, year = {2015}, abstract = {Applications of graph theory have proliferated across the academic spectrum in recent years. Whereas geosciences and landscape ecology have made rich use of graph theory, its use seems limited in physical geography, and particularly in geomorphology. Common applications of graph theory analyses of connectivity, path or transport efficiencies, subnetworks, network structure, system behaviour and dynamics, and network optimization or engineering all have uses or potential uses in geomorphology and closely related fields. In this paper, we give a short introduction to graph theory and review previous geomorphological applications or works in related fields that have been particularly influential. Network-like geomorphic systems can be classified into nonspatial or spatially implicit system components linked by statistical/causal relationships and spatial units linked by some spatial relationship, for example by fluxes of matter and/or energy. We argue that, if geomorphic system properties and behaviour (e.g., complexity, sensitivity, synchronisability, historical contingency, connectivity etc.) depend on system structure and if graph theory is able to quantitatively describe the configuration of system components, then graph theory should provide us with tools that help in quantifying system properties and in inferring system behaviour. (C) 2015 Elsevier B.V. All rights reserved.}, language = {en} } @article{HeckmannSchwanghart2013, author = {Heckmann, Tobias and Schwanghart, Wolfgang}, title = {Geomorphic coupling and sediment connectivity in an alpine catchment - Exploring sediment cascades using graph theory}, series = {Geomorphology : an international journal on pure and applied geomorphology}, volume = {182}, journal = {Geomorphology : an international journal on pure and applied geomorphology}, number = {2}, publisher = {Elsevier}, address = {Amsterdam}, issn = {0169-555X}, doi = {10.1016/j.geomorph.2012.10.033}, pages = {89 -- 103}, year = {2013}, abstract = {Through their relevance for sediment budgets and the sensitivity of geomorphic systems, geomorphic coupling and (sediment) connectivity represent important topics in geomorphology. Since the introduction of the systems perspective to physical geography by Chorley and Kennedy (1971), a catchment has been perceived as consisting of landscape elements (e.g. landforms, subcatchments) that are coupled by geomorphic processes through sediment transport. In this study, we present a novel application of mathematical graph theory to explore the network structure of coarse sediment pathways in a central alpine catchment. Numerical simulation models for rockfall, debris flows, and (hillslope and channel) fluvial processes are used to establish a spatially explicit graph model of sediment sources, pathways and sinks. The raster cells of a digital elevation model form the nodes of this graph, and simulated sediment trajectories represent the corresponding edges. Model results are validated by visual comparison with the field situation and aerial photos. The interaction of sediment pathways, i.e. where the deposits of a geomorphic process form the sources of another process, forms sediment cascades, represented by paths (a succession of edges) in the graph model. We show how this graph can be used to explore upslope (contributing area) and downslope (source to sink) functional connectivity by analysing its nodes, edges and paths. The analysis of the spatial distribution, composition and frequency of sediment cascades yields information on the relative importance of geomorphic processes and their interaction (however regardless of their transport capacity). In the study area, the analysis stresses the importance of mass movements and their interaction, e.g. the linkage of large rockfall source areas to debris flows that potentially enter the channel network. Moreover, it is shown that only a small percentage of the study area is coupled to the channel network which itself is longitudinally disconnected by natural and anthropogenic barriers. Besides the case study, we discuss the methodological framework and alternatives for node and edge representations of graph models in geomorphology. We conclude that graph theory provides an excellent methodological framework for the analysis of geomorphic systems, especially for the exploration of quantitative approaches towards sediment connectivity.}, language = {en} } @article{ButerHeckmannFilisettietal.2022, author = {Buter, Anuschka and Heckmann, Tobias and Filisetti, Lorenzo and Savi, Sara and Mao, Luca and Gems, Bernhard and Comiti, Francesco}, title = {Effects of catchment characteristics and hydro-meteorological scenarios on sediment connectivity in glacierised catchments}, series = {Geomorphology : an international journal on pure and applied geomorphology}, volume = {402}, journal = {Geomorphology : an international journal on pure and applied geomorphology}, publisher = {Elsevier}, address = {Amsterdam}, issn = {0169-555X}, doi = {10.1016/j.geomorph.2022.108128}, pages = {17}, year = {2022}, abstract = {In the past decade, sediment connectivity has become a widely recognized characteristic of a geomorphic system. However, the quantification of functional connectivity (i.e. connectivity which arises due to the actual occurrence of sediment transport processes) and its variation over space and time is still a challenge. In this context, this study assesses the effects of expected future phenomena in the context of climate change (i.e. glacier retreat, permafrost degradation or meteorological extreme events) on sediment transport dynamics in a glacierised Alpine basin. The study area is the Sulden river basin (drainage area 130 km(2)) in the Italian Alps, which is composed of two geomorphologically diverse sub-basins. Based on graph theory, we evaluated the spatio-temporal variations in functional connectivity in these two sub-basins. The graph-object, obtained by manually mapping sediment transport processes between landforms, was adapted to 6 different hydro-meteorological scenarios, which derive from combining base, heatwave and rainstorm conditions with snowmelt and glacier-melt periods. For each scenario and each sub-basin, the sediment transport network and related catchment characteristics were analysed. To compare the effects of the scenarios on functional connectivity, we introduced a connectivity degree, calculated based on the area of the landforms involved in sediment cascades. Results indicate that the area of the basin connected to its outlet in terms of sediment transport might feature a six-fold increase in case of rainstorm conditions compared to "average " meteorological conditions assumed for the base scenario. Furthermore, markedly different effects of climate change on sediment connectivity are expected between the two sub-catchments due to their contrasting morphological and lithological characteristics, in terms of relative importance of rainfall triggered colluvial processes vs temperature-driven proglacial fluvial dynamics.}, language = {en} }