Network robustness assessed within a dual connectivity perspective

Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. Typically, in these studies, robustness is assessed only in terms of the connectivity of the nodes unaffected by the attack. Here we put forward the idea that the connectivity of the affected nodes can play a crucial role in properly evaluating the overall network robustness and its future recovery from the attack. Specifically, we propose a dual perspective approach wherein at any instant in the network evolution under attack, two distinct networks are defined: (i) the Active Network (AN) composed of the unaffected nodes and (ii) the Idle Network (IN) composed of the affected nodes. The proposed robustness metric considers both the efficiency of destroying the AN and the efficiency of building-up the IN. We show, via analysis of both prototype networks and real world data, that trade-offs between the efficiency of Active and Idle network dynamics give rise to surprising crossovers and re-ranking of different attack strategies, pointing to significant implications for decision making

Delta channel networks: 1. A graph-theoretic approach for studying connectivity and steady state transport on deltaic surfaces

River deltas are intricate landscapes with complex channel networks that self-organize to deliver water, sediment, and nutrients from the apex to the delta top and eventually to the coastal zone. The natural balance of material and energy fluxes, which maintains a stable hydrologic, geomorphologic, and ecological state of a river delta, is often disrupted by external perturbations causing topological and dynamical changes in the delta structure and function. A formal quantitative framework for studying delta channel network connectivity and transport dynamics and their response to change is lacking. Here we present such a framework based on spectral graph theory and demonstrate its value in computing delta's steady state fluxes and identifying upstream (contributing) and downstream (nourishment) areas and fluxes from any point in the network. We use this framework to construct vulnerability maps that quantify the relative change of sediment and water delivery to the shoreline outlets in response to possible perturbations in hundreds of upstream links. The framework is applied to the Wax Lake delta in the Louisiana coast of the U.S. and the Niger delta in West Africa. In a companion paper, we present a comprehensive suite of metrics that quantify topologic and dynamic complexity of delta channel networks and, via application to seven deltas in diverse environments, demonstrate their potential to reveal delta morphodynamics and relate to notions of vulnerability and robustness

Delta channel networks: 2. Metrics of topologic and dynamic complexity for delta comparison, physical inference, and vulnerability assessment

Deltas are landforms that deliver water, sediment and nutrient fluxes from upstream rivers to the deltaic surface and eventually to oceans or inland water bodies via multiple pathways. Despite their importance, quantitative frameworks for their analysis lack behind those available for tributary networks. In a companion paper, delta channel networks were conceptualized as directed graphs and spectral graph theory was used to design a quantitative framework for exploring delta connectivity and flux dynamics. Here we use this framework to introduce a suite of graph-theoretic and entropy-based metrics, to quantify two components of a delta's complexity: (1) Topologic, imposed by the network connectivity and (2) Dynamic, dictated by the flux partitioning and distribution. The metrics are aimed to facilitate comparing, contrasting, and establishing connections between deltaic structure, process, and form. We illustrate the proposed analysis using seven deltas in diverse morphodynamic environments and of various degrees of channel complexity. By projecting deltas into a topo-dynamic space whose coordinates are given by topologic and dynamic delta complexity metrics, we show that this space provides a basis for delta comparison and physical insight into their dynamic behavior. The examined metrics are demonstrated to relate to the intuitive notion of vulnerability, measured by the impact of upstream flux changes to the shoreline flux, and reveal that complexity and vulnerability are inversely related. Finally, a spatially explicit metric, akin to a delta width function, is introduced to classify shapes of different delta types

Entropy and optimality in river deltas

The form and function of river deltas is intricately linked to the evolving structure of their channel networks, which controls how effectively deltas are nourished with sediments and nutrients.Understanding the coevolution of deltaic channels and their flux organization is crucial for guiding maintenance strategies of these highly stressed systems from a range of anthropogenic activities. To date, however, a unified theory explaining how deltas self-organize to distribute water and sediment up to the shoreline remains elusive. Here, we provide evidence for an optimality principle underlying the self-organized partition of fluxes in delta channel networks. By introducing a suitable nonlocal entropy rate (nER) and by analyzing field and simulated deltas, we suggest that delta networks achieve configurations that maximize the diversity of water and sediment flux delivery to the shoreline. We thus suggest that prograding deltas attain dynamically accessible optima of flux distributions on their channel network topologies, thus effectively decoupling evolutionary time scales of geomorphology and hydrology. When interpreted in terms of delta resilience, high nER configurations reflect an increased ability to withstand perturbations. However, the distributive mechanism responsible for both diversifying flux delivery to the shoreline and dampening possible perturbations might lead to catastrophic events when those perturbations exceed certain intensity thresholds