Dynamic Centrality Measures for Water Distribution Network Hydraulics

arXiv:2609.10800 · eess.SY, cs.SY, math.OC · Submitted 2026-09-09 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.

Rosa: I'm Rosa.

Dev: And I'm Dev, here with Taro.

Rosa: We're looking at the paper: "Dynamic Centrality Measures for Water Distribution Network Hydraulics".

Dev: Here's the gist of the paper. 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 <ref:2609.10800#pg2>.

Rosa: 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 <ref:2609.10800#pg4>.

Dev: Pruning redundant reasoning tokens The main contribution is to introduce a control-theoretic centrality measure called vulnerability vector (VV) to rank network pipes based on their influence on both the dynamics and topology of the WDN in case of input changes <ref:2609.10800#pg5>.

Rosa: This approach enables water system engineers to understand the WDN’s vulnerability better and effectively prioritize maintenance efforts on the most influential pipes within a WDN <ref:2609.10800#pg6>.

Paper summary: Rosa: So wrapping up this paper, the authors, MirSaleh Bahavarnia, Salma M. Elsherif, and Ahmad F. Taha, have moved beyond just looking at the physical connections in a water network when assessing its risks.

Dev: They introduced this control-theoretic centrality measure called the vulnerability vector to rank pipes based on their influence across both the dynamics and topology of the network when inputs change.

Rosa: The main implication is that this approach allows engineers to prioritize maintenance efforts on the most and least influential pipes in a WDN by understanding their role in the system's behavior under stress.

Taro: It’s about moving away from just static measures like simple degree centrality, which only look at connections, toward something that captures how the water actually flows and reacts when something goes wrong.

Dev: And they showed this works by deriving mathematical expressions for these vectors without needing to do computationally expensive exact evaluations of all the possible input variations.

Rosa: The paper points out that they can identify insignificant components—pipes with a vulnerability vector of zero—using a graph-theoretic procedure, which gives them a lower bound on the total number of pipes that don't really matter dynamically.

Taro: What this means for me is that we now have a way to characterize the network’s dynamic sensitivity, not just its structure. It lets us see which parts of the system are most sensitive to disturbances before they cause a major failure.

Conclusion: Rosa: So we're wrapping up this look at the paper "Dynamic Centrality Measures for Water Distribution Network Hydraulics."

Dev: It’s about using a control theory approach, specifically a vulnerability vector, to figure out which pipes in a water network are most and least important when things change.

Rosa: Basically, they're not just looking at how many connections a pipe has; they're looking at how much that pipe actually affects the flow and the overall structure of the network.

Dev: That means if you want to fix something, you prioritize based on what matters most to the system's dynamics and topology together.

Rosa: It helps engineers understand where the real weak spots are, not just where things look structurally weak on a map.

Dev: They show how they calculate this vector using some math that avoids having to run super long simulations for every possible input change.

Rosa: And they found a way to point to pipes that don't really matter dynamically at all, which gives us a baseline for what we can ignore when planning maintenance.

Dev: It connects the flow dynamics and the physical layout in a way that’s useful for real-time control systems, not just static mapping.

Rosa: So this moves beyond just drawing a map to understanding how the water actually moves under pressure and stress.

Dev: It sets up some interesting questions about how this calculation would hold up when you have really messy, unpredictable input data in a real city network.

Vanderbilt University

eess.SY, cs.SY, math.OC

Submitted: 2026-09-09

Updated: 2026-11-06

License: http://creativecommons.org/licenses/by/4.0/

Importance score: 82/100

The gist: Water distribution networks (WDNs) are susceptible to various failures, including but not limited to human errors, cyber-attacks, and network modifications…

Key concepts

Vulnerability Vector (VV)
A control-theoretic measure that ranks network pipes based on their influence on both the dynamics (how flow changes over time) and the topology of the WDN when inputs are changed. It helps determine which pipes are most critical for system stability.
Nonlinear Differential-Algebraic Equations (NDAEs)
A mathematical model used to describe water distribution networks. It combines differential equations, which describe the flow dynamics over time, with algebraic equations, which represent the conservation of water mass at each junction.
Linear Ordinary Differential Equations (LODEs)
The NDAE model is simplified into a system of LODEs by linearizing it around an equilibrium flow rate. This linearization allows for easier computation when analyzing how small changes in inputs affect the network's behavior.

Terminology

Summary

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 <ref:2609. p. 0

Where the paper says it

Elsherif† , and Ahmad F. Taha†,⋆ 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.

10800#pg2>. 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 <ref:2609. p. 0
Where the paper says it

, 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.

10800#pg4>.

Pruning redundant reasoning tokens

The main contribution is to introduce a control-theoretic centrality measure called vulnerability vector (VV) to rank network pipes based on their influence on both the dynamics and topology of the WDN in case of input changes <ref:2609.10800#pg5>. This approach enables water system engineers to understand the WDN’s vulnerability better and effectively prioritize maintenance efforts on the most influential pipes within a WDN <ref:2609. p. 1

Where the paper says it

In particular, the network’s most and least influential pipes can be identified through such a centrality-based approach. This enables water system engineers to understand the WDN’s vulnerability better and effectively prioritize the maintenance and operational efforts on the most influential pipes within a WDN.

10800#pg6>.

How the training signal is built

The process begins by modeling a WDN using nonlinear differential-algebraic equations (NDAEs) consisting of transient flow dynamics as a differential equation (DE) and conservation of water mass as an algebraic equation (AE) <ref:2609.10800#pg2>. This NDAE model is then linearized around the equilibrium flow rate vector to obtain a linearized system modeled by linear ordinary differential equations (LODEs) <ref:2609. p. 1

Where the paper says it

To that end, considering the pipe flow rates as states of the SS representation, we extract a linearized system modeled by linear ordinary differential equations (LODEs) around the equilibrium (i. , steady) flow rate vector, from the NDAE-modeled WDN.

10800#pg4>. Pipe flow rates are treated as states in this state-space (SS) representation, and a node centrality-based measure, the vulnerability vector (VV), is introduced to rank pipes based on their influence on dynamics and topology <ref:2609. p. 0
Where the paper says it

Second, treating pipe flow rates as SS nodes (states), we introduce a node centralitybased measure, namely 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.

10800#pg5>.

Where the gains come from

The paper derives mathematical expressions for VVs in terms of the dynamics and topology of the network without requiring computationally expensive exact evaluation of variations associated with various inputs <ref:2609.10800#pg4>. The vulnerability vector (VV) is computed by defining its elements as vm:= S[·] ∂q˜(t; m, α) / ∂α, where q˜(t; m, α) is the state of the LODE dynamics with a shifted step or pulse input <ref:2609. p. 2

Where the paper says it

The response of the LODE model to shifted step, pulse, and impulse input changes yields the vulnerability vector, which ranks the pipes and nodes of the WDN. , the least upper bound) associated with elements of S, and the cardinality (i.

10800#pg7>. The most and least influential pipes are identified as mMost Influential:= arg maxm∈NM vm and mLeast Influential:= arg minm∈NM vm, respectively <ref:2609. p. 5
Where the paper says it

Since a pulse input is essentially a combination of a positive step input followed by a delayed negative step input, the pulse length parameter η can also be interpreted as a delay parameter. Considering vm defined by (8), the influence of the m-th pipe can be captured via vm and the network’s most and least influential pipes can be determined as mMost Influential := arg maxm∈NM vm and mLeast Influential := arg minm∈NM vm, respectively.

10800#pg8>.

Correlation between the Quasi-Exact Variations and VVs

The correlation between the quasi-exact variations (i.e., J) and VVs (i. p. 1

Where the paper says it

An earlier version of this work appeared in [23], where we studied a preliminary version of this problem by deriving the VV formulas for the shifted step and pulse inputs and identifying the most and least influential pipes of the benchmark WDNs. Compared to [23], the current paper includes the complete proofs of the propositions, validates the effectiveness of the VVs against the quasi-exact variations, extends the VV computation to abrupt input changes (impulse inputs), provides a graph-theoretic characterization of the insignificant components, introduces a VV-based node centrality measure, and studies the dependency of the VV-based influences on the input types, the timing parameters, and the linearization point, along with a comparison against the graph-theoretic edge betweenness centrality.

e., v) for various input types is shown to be high, effectively identifying the network’s most and least influential pipes by efficiently computing VVs while avoiding computationally expensive evaluation of the quasi-exact variations <ref:2609. p. 1
Where the paper says it

An earlier version of this work appeared in [23], where we studied a preliminary version of this problem by deriving the VV formulas for the shifted step and pulse inputs and identifying the most and least influential pipes of the benchmark WDNs. Compared to [23], the current paper includes the complete proofs of the propositions, validates the effectiveness of the VVs against the quasi-exact variations, extends the VV computation to abrupt input changes (impulse inputs), provides a graph-theoretic characterization of the insignificant components, introduces a VV-based node centrality measure, and studies the dependency of the VV-based influences on the input types, the timing parameters, and the linearization point, along with a comparison against the graph-theoretic edge betweenness centrality.

10800#pg9>. Specifically, shifted pulse input with S2[·] and shifted impulse input with S3[·] attain the best and worst performances in terms of VVs’ effectiveness. p. 1
Where the paper says it

An earlier version of this work appeared in [23], where we studied a preliminary version of this problem by deriving the VV formulas for the shifted step and pulse inputs and identifying the most and least influential pipes of the benchmark WDNs. Compared to [23], the current paper includes the complete proofs of the propositions, validates the effectiveness of the VVs against the quasi-exact variations, extends the VV computation to abrupt input changes (impulse inputs), provides a graph-theoretic characterization of the insignificant components, introduces a VV-based node centrality measure, and studies the dependency of the VV-based influences on the input types, the timing parameters, and the linearization point, along with a comparison against the graph-theoretic edge betweenness centrality.

VV-based Network’s Insignificant Components

A graph-theoretic interpretation for the VV-based network’s insignificant components (pipes and nodes) is proposed, where BeM m = 0 is a sufficient condition to ensure that vm = 0, i.e., the m-th pipe is insignificant in the sense of VV. p. 7

Where the paper says it

, disturbance input) at that pipe. It is noteworthy that the term “insignificant” is interpreted in the sense of the VV metric, not the quasi-exact variation Jm(α, T) or the exact variation associated with the NDAE model expressed by (1).

This characterization enables derivation of a lower bound nIC for the total number of insignificant components (pipes). p. 8
Where the paper says it

Moreover, the set of solutions to BeM m = 0 obtained by Procedure 1 is a subset of the main set of solutions to BeM m = 0 (and consequently the main set of solutions to vm = 0). Therefore, it provides a lower bound n IC := card(I IC) for the total number of insignificant components (pipes) n IC.

VV-based Network’s Most and Least Influential Nodes

A measure wi is defined as wi:= X j∈Ni vmj, ∀i ∈ NN, where Ni represents the neighboring nodes adjacent to the i-th node. Sorting the elements of vector w identifies the network’s most and least influential nodes in WDNs. p. 8

Where the paper says it

Procedure 2 summarizes VV computation for the shifted step and pulse inputs along with their corresponding computational operator S[·]. By sorting the elements of v obtained from Procedure 2, we can identify the network’s most and least influential pipes.

The centrality measure defined by (22) can be interpreted as the dynamic version of the static graph-theoretic centrality measure, i. p. 2
Where the paper says it

Specifically, we propose a graph-theoretic iterative procedure to characterize the subset of the VV-based network’s insignificant components. Furthermore, built upon the proposed VV edge centrality measure, we suggest an intuitive node centrality measure to identify the network’s most and least influential nodes that can be interpreted as the dynamic version of the static graph-theoretic centrality measure, i.

e., degree.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved AI system can perform vulnerability analysis on water distribution networks by simultaneously incorporating dynamics and topology, allowing it to rank pipes based on their influence through a control-theoretic centrality measure called vulnerability vector (VV).

  2. The improved system can derive mathematical expressions for the VV in terms of network dynamics and topology without requiring the computationally expensive exact evaluation of variations associated with various inputs.

  3. The system can determine if the VV-based influence of network pipes is dependent on input types and their timing parameters by conducting extensive numerical simulations that visualize this dependency across different benchmark WDNs.

  4. The improved system can provide a graph-theoretic interpretation for insignificant components (pipes and nodes) by proposing a graph-theoretic iterative procedure to characterize them, leading to a lower bound for the total number of insignificant components.

  5. The system can identify the network’s most and least influential nodes by defining a measure wi based on the proposed VV, which can be interpreted as the dynamic version of the static graph-theoretic centrality measure called degree.

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 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.

Related papers