Relationship Between Controllability Scoring and Optimal Experimental Design
Pith reviewed 2026-05-21 13:30 UTC · model grok-4.3
The pith
The finite-time controllability Gramian decomposes additively across nodes, linking controllability scores directly to D-optimality and A-optimality in experimental design.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The finite-time controllability Gramian decomposes additively across nodes, yielding an affine matrix model of the same form as the information-matrix model in OED. This yields a direct correspondence between the volumetric controllability score (VCS) and D-optimality, and between the average energy controllability score (AECS) and A-optimality, implying that the classical D/A invariance gap has a direct analogue in controllability scoring. By contrast, controllability scoring generically admits a unique optimizer, unlike approximate-OED formulations. Finally, source-like state nodes without a negative self-loop can be increasingly downweighted by AECS as the horizon grows.
What carries the argument
Additive decomposition of the finite-time controllability Gramian across state nodes, producing an affine matrix equivalent to the OED information matrix.
If this is right
- The D/A optimality gap from experimental design applies to controllability measures.
- Controllability scoring problems have unique optimizers in contrast to OED.
- Average energy scoring downweights source nodes over long horizons without an OED equivalent.
- OED methods can be repurposed for selecting important nodes in control systems.
Where Pith is reading between the lines
- This link may enable using OED optimization techniques to solve controllability problems more efficiently.
- It opens the possibility of joint design where experiments serve both estimation and control objectives.
- The long-horizon phenomenon could influence how control strategies are planned for extended time periods.
Load-bearing premise
The finite-time controllability Gramian decomposes additively across nodes in the linear networked dynamical system.
What would settle it
Finding a linear system where the controllability Gramian does not add up across nodes or where the scores fail to match the corresponding optimality criteria in computation.
Figures
read the original abstract
Controllability scores provide control-theoretic centrality measures that quantify the relative importance of state nodes in networked dynamical systems. We establish a structural connection between finite-time controllability scoring and approximate optimal experimental design (OED): the finite-time controllability Gramian decomposes additively across nodes, yielding an affine matrix model of the same form as the information-matrix model in OED. This yields a direct correspondence between the volumetric controllability score (VCS) and D-optimality, and between the average energy controllability score (AECS) and A-optimality, implying that the classical D/A invariance gap has a direct analogue in controllability scoring. By contrast, we point out that controllability scoring generically admits a unique optimizer, unlike approximate-OED formulations. Finally, we uncover a long-horizon phenomenon with no OED counterpart: source-like state nodes without a negative self-loop can be increasingly downweighted by AECS as the horizon grows. Two numerical examples corroborate this long-horizon downweighting behavior.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript claims a direct structural correspondence between finite-time controllability scoring and approximate optimal experimental design (OED) for linear networked dynamical systems. The finite-time controllability Gramian decomposes additively across nodes as W(T) = sum_i W_i(T), producing an affine matrix model identical in form to the OED information matrix. This implies that the volumetric controllability score (VCS) corresponds to D-optimality and the average energy controllability score (AECS) to A-optimality. The paper further notes that controllability scoring admits a unique optimizer (unlike approximate OED) and identifies a long-horizon downweighting effect for source-like nodes without negative self-loops, with two numerical examples provided as corroboration.
Significance. If the claimed equivalence holds, the work provides a clean bridge between control-theoretic centrality measures and classical OED criteria, potentially enabling transfer of optimality results and algorithms between the fields. The additive Gramian decomposition is a standard consequence of linearity and the structure of B, lending rigor to the central claim. The long-horizon phenomenon has no direct OED analogue and is a genuine contribution; the numerical examples supply initial empirical support for it.
minor comments (3)
- The long-horizon downweighting claim (abstract and final section) is supported only by two numerical examples; a brief analytic argument or explicit condition on the eigenvalues of A would strengthen the result without altering scope.
- Notation for the controllability Gramian W(T) and the OED information matrix should be aligned more explicitly when the affine equivalence is stated, to avoid any reader confusion between the two matrix families.
- The manuscript would benefit from a short remark on whether the unique-optimizer property survives when the controllability scores are replaced by their OED-optimal counterparts under the same affine model.
Simulated Author's Rebuttal
We thank the referee for their accurate summary of the manuscript, positive significance assessment, and recommendation for minor revision. No specific major comments were raised in the report.
Circularity Check
No significant circularity
full rationale
The paper's central derivation establishes a structural correspondence by showing that the finite-time controllability Gramian decomposes additively as W(T) = sum_i W_i(T) due to linearity of the integral and the form BB^T = sum e_i e_i^T under standard basis inputs. This produces an affine matrix in the node selection vector that matches the information-matrix form in OED, directly mapping VCS to D-optimality and AECS to A-optimality. The steps rely on standard linear-system identities and matrix algebra rather than fitted parameters, self-definitions, or load-bearing self-citations; the paper further contrasts the models by noting uniqueness properties and long-horizon effects absent in OED. The derivation is therefore self-contained against external mathematical benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption The networked system is linear and time-invariant, allowing definition of the finite-time controllability Gramian.
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
the finite-time controllability Gramian decomposes additively across nodes, yielding an affine matrix model of the same form as the information-matrix model in OED
-
IndisputableMonolith/Foundation/AlphaCoordinateFixation.leanJ_uniquely_calibrated_via_higher_derivative unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
VCS corresponds to D-optimality, whereas AECS corresponds to A-optimality
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
On the role of network centrality in the controllability of complex networks,
N. Bof, G. Baggio, and S. Zampieri, “On the role of network centrality in the controllability of complex networks,”IEEE Transactions on Control of Network Systems, vol. 4, no. 3, pp. 643–653, 2017
work page 2017
-
[2]
Controllability of complex networks,
Y .-Y . Liu, J.-J. Slotine, and A.-L. Barab´asi, “Controllability of complex networks,”Nature, vol. 473, no. 7346, pp. 167–173, 2011
work page 2011
-
[3]
Controllability metrics, limitations and algorithms for complex networks,
F. Pasqualetti, S. Zampieri, and F. Bullo, “Controllability metrics, limitations and algorithms for complex networks,”IEEE Transactions on Control of Network Systems, vol. 1, no. 1, pp. 40–52, 2014
work page 2014
-
[4]
On submodularity and controllability in complex dynamical networks,
T. H. Summers, F. L. Cortesi, and J. Lygeros, “On submodularity and controllability in complex dynamical networks,”IEEE Transactions on Control of Network Systems, vol. 3, no. 1, pp. 91–101, 2016
work page 2016
-
[5]
Controllability of large-scale networks: The control energy exponents,
G. Baggio and S. Zampieri, “Controllability of large-scale networks: The control energy exponents,”IEEE Transactions on Control of Network Systems, vol. 11, no. 2, pp. 808–820, 2024
work page 2024
-
[6]
Controllability scores for selecting control nodes of large-scale network systems,
K. Sato and S. Terasaki, “Controllability scores for selecting control nodes of large-scale network systems,”IEEE Transactions on Automatic Control, vol. 69, no. 7, pp. 4673–4680, 2024
work page 2024
-
[7]
Uniqueness Analysis of Controllability Scores and Their Application to Brain Networks,
K. Sato and R. Kawamura, “Uniqueness Analysis of Controllability Scores and Their Application to Brain Networks,”IEEE Transactions on Control of Network Systems, vol. 12, no. 4, pp. 2568–2580, 2025
work page 2025
-
[8]
Target Controllability Scores for Actuation-Constrained Network Intervention
K. Sato, “Target controllability score,” 2025. [Online]. Available: https://arxiv.org/abs/2510.13354
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[9]
The polytope of optimal ap- proximate designs: extending the selection of informative experiments,
R. Harman, L. Filov ´a, and S. Rosa, “The polytope of optimal ap- proximate designs: extending the selection of informative experiments,” Statistics and Computing, vol. 34, no. 6, p. 211, 2024
work page 2024
-
[10]
Optimal experimental design: Formulations and computations,
X. Huan, J. Jagalur, and Y . Marzouk, “Optimal experimental design: Formulations and computations,”Acta Numerica, vol. 33, pp. 715–840, 2024
work page 2024
-
[11]
Pukelsheim,Optimal design of experiments
F. Pukelsheim,Optimal design of experiments. SIAM, 2006
work page 2006
-
[12]
A-optimal versus d-optimal de- sign of screening experiments,
B. Jones, K. Allen-Moyer, and P. Goos, “A-optimal versus d-optimal de- sign of screening experiments,”Journal of Quality Technology, vol. 53, no. 4, pp. 369–382, 2021
work page 2021
-
[13]
Optimum allocation in linear regression theory,
G. Elfving, “Optimum allocation in linear regression theory,”The Annals of Mathematical Statistics, pp. 255–262, 1952
work page 1952
-
[14]
J. Kiefer, “Optimum experimental designs,”Journal of the Royal Sta- tistical Society: Series B (Methodological), vol. 21, no. 2, pp. 272–304, 1959
work page 1959
-
[15]
Infinite-horizon controllability scores for linear time-invariant systems,
K. Umezu and K. Sato, “Infinite-horizon controllability scores for linear time-invariant systems,”arXiv preprint arXiv:2601.10260, 2026
-
[16]
Zhang,The Schur complement and its applications
F. Zhang,The Schur complement and its applications. Springer Science & Business Media, 2006, vol. 4
work page 2006
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.