CS Paper Radar

Composable, Knowledge-Driven Disservice Propagation for Complex Interdependent Services with a Flow-Allocation Module Validated Against Hydraulic Simulation

Cristian Curaba, Stefano Grimaz

cs.CE ·submitted 2026-10-19 13:48 UTC · v1
publishedcode/data

Abstract

Modeling cascading failure across interdependent critical infrastructure requires either a composable physical simulator per domain or a topological abstraction that discards quantity awareness. Simulators are costly, data-hungry, and require detailed calibration per domain; topological abstractions stay data-parsimonious while missing quantity-based behaviors that govern real dynamics. We present, instead, a knowledge-driven propagation architecture in which heterogeneous service dependencies are identified by categories: a general logical propagation resolves multi-dependency and redundancy structures purely from how nodes are categorized, while quantity-aware categories plug in dedicated mechanisms - here, a max-min fair-share flow module for water distribution. Both share one discrete functionality scale and a monotonic update algorithm guaranteeing convergence in finitely many rounds. We assess the flow module by comparing its results with those we get from preexisting pressure-driven simulation with WNTR (Water Network Tool for Resilience) on eight realistic networks across four failure families (clustered damage, capacity-targeted attack, source failure, tank loss). Under capacity-targeted attack and source failure a topological-reachability baseline misses 46% of the truly critical junctions, where the flow module misses 10% and 8% at an average critical-class precision of 0.73. Supplementary materials, code and results are available at: https://github.com/cascade-platform-org/CASCADE

Comment
Accepted at Complex Networks and Their Applications 2026 (COMPLEX NETWORKS 2026); supplementary material in ancillary files

Closest papers

Nearest neighbours by meaning across the whole index.

Dynamic Centrality Measures for Water Distribution Network Hydraulics

eess.SY math.OC ·2026-09-09 ·MirSaleh Bahavarnia, Salma M. Elsherif, Ahmad F. Taha
similarity 0.59
Abstract

Water distribution networks (WDNs) are susceptible to various failures, including but not limited to human errors, cyber-attacks, and network modifications, necessitating the vulnerability analysis of WDNs. Graph-theoretic centrality measures---as a main class of centrality measures---aim to rank the network components solely based on their influence (i.e., criticality) on the WDN topology in the case of input changes, while overlooking the WDN dynamics. To overcome such a limitation, this paper uses a control-theoretic centrality measure to identify the network's most and least influential pipes in WDNs, by simultaneously incorporating the dynamics and topology of the WDN. First, given a WDN modeled by nonlinear differential-algebraic equations (NDAEs) consisting of transient flow dynamics as differential equation (DE) and conservation of water mass as algebraic equation (AE) and considering the pipe flow rates as states of the state-space (SS) representation, we extract a linearized system modeled by linear ordinary differential equations (LODEs) around the equilibrium (i.e., steady) flow rate vector. Second, treating pipe flow rates as SS nodes (states), we introduce a node centrality-based measure, namely \textit{vulnerability vector (VV)}, to rank the network pipes based on their influence on the dynamics and topology of the WDN in the case of input changes. In particular, the network's most and least influential pipes can be identified through such a centrality-based approach. This enables water engineers to understand the WDN's vulnerability better and effectively prioritize the maintenance and operational efforts on the most influential pipes within the WDN.

0.25

Compound Environmental Operating Stress and Cyber-Induced Pump Disruption in Water Distribution Networks: Matched Hydraulic Impacts, Service Continuity, and Sustained Recovery

cs.CR eess.SY ·2026-10-26 ·Halil Dursunoglu, Fatma Dursunoglu
benchmark similarity 0.58
Abstract

Digitally controlled water distribution systems must maintain service during disruptions, yet restoring water delivery does not necessarily ensure hydraulic recovery. This study evaluates cyber-induced pump outages under hypothetical environmental operating stress using two EPANET benchmark networks (Net1 and Net3) simulated with the Water Network Tool for Resilience. The experimental design comprises 288 simulation records (240 distinct configurations), including 192 verified attack scenarios, with four- and twelve-hour outages, six hydraulic configurations, and four mitigation strategies. All attack scenarios satisfied pump-shutdown verification and pre-attack hydraulic-equivalence criteria. Twelve-hour outages produced an average of 404.96 m$^3$ of unmet demand in Net1, while Net3 maintained full modeled demand delivery despite pressure deviations. Sustained pressure recovery occurred in 103 of 192 scenarios, with 65 exhibiting subsequent relapse, whereas all scenarios satisfied the post-outage water-service recovery criterion. Combined mitigation eliminated unmet demand in evaluated Net1 scenarios, while outage shortening achieved the highest sustained-pressure-recovery count. These findings highlight network-dependent resilience and the distinction between service restoration and hydraulic recovery. Environmental stress scenarios represent sensitivity assumptions rather than empirically calibrated climate impacts.

0.37

Sensor placement for real-life water distribution networks, ensuring observability under uncertainties

eess.SY ·2026-11-09 ·Jarne J. H. van Gemert, Valentina Breschi, Claudia Quintiliani, Doekle R. Yntema, Karel J. Keesman +1 more
published similarity 0.58
Abstract · Accepted for WDSA/CCWI 2026

Leakage detection in water distribution networks (WDNs) is crucial for limiting water losses. However, effective detection strongly depends on sensor availability and placement. Most existing sensor placement methods rely on extensive simulations or precise knowledge of hydraulic parameters, which are often uncertain in practice. In this paper, we propose using a scalable sensor placement framework based on structural observability that depends only on the network topology and the underlying pressure-flow interconnection structure. The approach guarantees structural observability independently of hydraulic parameters, and is therefore robust to parametric uncertainties, assuming that the network topology is correctly specified. The method is computationally efficient and its performance is demonstrated on several real-life WDNs provided by Brabant-Water. While the framework ensures full network observability, the required number of sensors can be high in large and cyclic networks, which may limit applicability in real-life and motivates future work on relaxed observability guarantees for sensor placement.

0.38

Capacity-Aware Redistribution Control for Mitigation of Cascading Failures in Networks

eess.SY math.OC ·2026-11-18 ·Ujjwal Pratap, Christian A. Hans
similarity 0.56
Abstract

This paper studies the control of irreversible cascading failures in networks with finite node capacities. Each node carries a nonnegative divisible quantity, referred to as load, and fails irreversibly when its load exceeds its capacity. The network dynamics are represented by topology-dependent row-stochastic matrices. When nodes fail, these matrices must be updated. However, directly deleting rows and columns corresponding to failed nodes can reduce the total load in the network. We therefore introduce a topology update that preserves unit row sums and quantifies any unserved load explicitly. We derive the resulting load-balance relation and a necessary and sufficient condition for lossless redistribution after simultaneous failures. Based on these results, we formulate a two-stage optimization problem: the first stage minimizes unserved load, and the second stage minimizes the highest capacity utilization among the surviving nodes. Simulations on grid and Barabasi-Albert networks show that, unlike the standard equal and residual-capacity redistribution approaches, the proposed method prevents secondary failures in all tested cases, with a tradeoff against served load on scale-free networks.

0.33

Distributed Hydrological Modeling in the Feature Space

cs.CV cs.LG ·2026-09-26 ·Mohamad Hakam Shams Eddin, Maria Luisa Taccari, Yikui Zhang, Shijie Jiang, Juergen Gall +1 more
similarity 0.53
Abstract

Accurate forecasting of river discharge and floods is very challenging. River dynamics are affected by storage, meteorological forcing, and flow propagation at different spatial and temporal scales. Forecasting thus requires a framework that considers the upstream-to-downstream flow through river networks across grid cells and catchments. This modeling is known in hydrology as distributed modeling and routing. Existing deep learning approaches either ignore this topology, operate on lumped catchments, or route predicted physical quantities through a separate graph or physical routing model. We instead introduce feature-space routing: a topology-aware state-space operator embedded directly in the forecasting dynamics. At every forecast step, the operator gathers latent states from upstream grid cells and causally updates the downstream state according to the known river network. This preserves the physical connectivity of the river system while allowing the propagated state itself to be learned end-to-end and allows the model to predict river discharge considering both local dynamics and neighboring upstream contributions. To address uncertainty and provide probabilistic forecasts, we minimize the fair continuous ranked probability score (fCRPS) as a training objective. Our experiments on the European Flood Awareness System (EFAS) and observational data for river discharge forecasting demonstrate that encoding the physical structure of river networks explicitly in the feature space substantially improves the forecasting skill, particularly in an ungauged setting. Our approach achieves state-of-the-art results on both reanalysis and observational data and is able to forecast maps of river discharge at 1 arcminute and 6-hourly resolution up to 10 days lead time.

0.25

Decompose Dynamics Before Learning Dependencies in Spatiotemporal Systems

cs.CE ·2026-09-29 ·Ziqi Wang, Daojiang Hu, Cheng Bao, Zhiwei Ling, Wenzhuo Qian +2 more
similarity 0.52
Abstract

Relations in networked spatiotemporal systems are often learned from observations that entangle dynamics governed by different mechanisms, obscuring what evolves locally and how it propagates across nodes. We introduce Component-Aware Network Dynamics with Ordered Relations (CANDOR), which decomposes local dynamics before learning their dependencies. CANDOR represents each trajectory through a persistent background, gradual accumulation and release, and sparse shocks. Conditioned on these components, a delay-aware physical branch models edge and sample-dependent propagation over directed topology, while a topology-unconstrained functional branch discovers latent dependencies from background dynamics. Context-adaptive fusion combines functional, forward-propagation, and reverse-support forecasts, with training objectives encouraging specialized and semantically consistent representations. Experiments on two traffic benchmarks and three long-horizon water-quality datasets span two distinct spatiotemporal systems: human-driven urban traffic and naturally evolving river water quality. CANDOR achieves the lowest aggregate normalized error across five datasets, outperforming the overall runner-up by 7.25%. These results establish decomposition before dependency learning as an effective principle for spatiotemporal representation learning.

0.21

Water-network decisions share one hydraulic gradient, and it can now be computed exactly

cs.DC ·2026-09-06 ·Tianwei Mu, Yue Wang, Mingzhe Yuan, Wenhong Wang, Qing Luo +4 more
benchmarkcode/data similarity 0.51
Abstract · 56 pages including Supplementary Information; 6 figures, 2 tables, 1 supplementary figure, 16 supplementary tables. Code and data: https://g…

Calibration, leak localisation and sensor placement on water distribution networks (WDNs) are decisions about continuous parameters, yet the hydraulic engine that defines the physics returns a solution and no derivatives, so practice falls back on derivative-free search or on surrogates whose error the answer inherits. We make the global gradient algorithm itself exactly differentiable: the forward pass reproduces the reference engine's discrete devices, status switching and low-flow linearisation included, and the backward pass solves the implicit adjoint by reusing the forward pass's terminal factorisation, so one extra sparse solve returns every parameter's gradient at once, batched over scenarios on one graphics processor. Across 52 public, synthetic and operational networks and 8,140 simulation frames, every network meets the acceptance criterion, the largest head deviation from EPANET 2.2 is 1.137e-13 ft and 25 agree exactly. One adjoint solve replaces the 906 simulations a finite-difference roughness Jacobian costs on the 905-pipe L-TOWN benchmark, and a leak-inversion training loop runs at 463-470 ms per optimiser step for 256 scenarios, 191 times the prior pipeline. Gradient calibration reaches its endpoint within a median 595 model calls, where the strongest of five tuned metaheuristics needs 8,060 to match it on the training loss and two never do within 20,000. On a 554-link operating network, one adjoint pass audits, pipe by pipe, which roughness parameters the installed sensors can constrain and which sensors to add, on the model the utility already operates.

0.38

The U.S. Interconnection Queue System: Cascading Vulnerability Analysis and a Resilience Engineering Framework

eess.SY ·2026-09-09 ·Zahra Heidari
positionunusual similarity 0.51
Abstract · 23 pages, 4 figures

As of 2025, the U.S. interconnection queues, the grid-access gateway for new generation and storage, contain roughly 8,200 projects totaling 2,061 GW of capacity. Only 13% of capacity queued in 2000-2020 (19% by project count) has reached operation. We argue that the queue architecture is vulnerable to self-reinforcing project withdrawal cascades arising from restudy and cost reallocation, independent of study delays. Adapting failure contagion models from financial and interdependent infrastructure networks, we model the queue as a complex adaptive system and test it with a statistical analysis of withdrawal temporal clustering and co-withdrawal across seven ISO/RTOs and a stylized network contagion simulation of cost-sharing interdependencies with circuit-breaker interventions. Using LBNL project-level data through 2025, we find temporal clustering (dispersion indices 5.0-102.4; p < 0.001) and identify 39 monthly withdrawal bursts with the largest cluster-dated, reaching 67.4x the regional mean. Withdrawal timing is concentrated within technology categories in all seven regions (1,000-permutation test; z = 2.58-4.78, p <= 0.005). Co-withdrawal within cohorts is significant only in four regions (0.5-1.8 percentage points). The model yields net cascade amplification of 1.0-1.5x at low-to-moderate connectivity (average network degree k = 3-10). At k = 20 a phase-transition-like shift to systemic instability occurs, exceeding 8.7x amplification at a 10% shock (97.7% cascade size); a boundary condition of the stylized network that disappears under pro-rata redistribution. Capping per-neighbor cost reallocation reduces cascade magnitude by up to 20% relative to no intervention, with a 44% lower mean per-neighbor transfer. These findings characterize the interconnection queue as critical infrastructure with cascading vulnerability whose severity is conditional on cost allocation design.

0.30