The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
On Submodularity and Controllability in Complex Dynamical Networks
Open accessAbstract
Controllability and observability have long been recognized as fundamental structural properties of dynamical systems, but have recently seen renewed interest in the context of large, complex networks of dynamical systems. A basic problem is sensor and actuator placement: choose a subset from a finite set of possible placements to optimize some real-valued controllability and observability metrics of the network. Surprisingly little is known about the structure of such combinatorial optimization problems. In this paper, we show that several important classes of metrics based on the controllability and observability Gramians have a strong structural property that allows for either efficient global optimization or an approximation guarantee by using a simple greedy heuristic for their maximization. In particular, the mapping from possible placements to several scalar functions of the associated Gramian is either a modular or submodular set function. The results are illustrated on randomly generated systems and on a problem of power-electronic actuator placement in a model of the European power grid.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Cited by
Spectrum of controlling and observing complex networks
Yan, G., Tsekenis, G., Barzel, B., Slotine, J.-J., Liu, Y.-Y., & Barabási, A.-L. (2015) · Nature Physics · doi:10.1038/nphys3422 · Cited by 279
Dynamic causal brain circuits during working memory and their functional controllability
Cai, W., Ryali, S., Pasumarthy, R., Talasila, V., & Menon, V. (2021) · Nature Communications · doi:10.1038/s41467-021-23509-x · Cited by 105
A control theoretic approach to evaluate and inform ecological momentary interventions
Fechtelpeter, J., Rauschenberg, C., Jamalabadi, H., Boecking, B., van Amelsvoort, T., Reininghaus, U., Durstewitz, D., & Koppe, G. (2023) · doi:10.31234/osf.io/97teh · Cited by 16
Metadata
- Authors
- Summers, T. H., Cortesi, F. L., & Lygeros, J.
- Venue
- IEEE Transactions on Control of Network Systems
- Published
- 2016-03
- Volume
- 3
- Issue
- 1
- Pages
- 91-101
- ISSN
- 2325-5870 (ISSN-L)
- OpenAlex
- W1938602245
- Cited by
- 482
- References
- 1
- FWCI
- 34.64
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: On Submodularity and Controllability in Complex Dynamical Networks. https://app.cochat.ai/papers/10.1109/tcns.2015.2453711
- The paper
- Summers, T. H., Cortesi, F. L., & Lygeros, J. (2016). On Submodularity and Controllability in Complex Dynamical Networks. IEEE Transactions on Control of Network Systems. https://doi.org/10.1109/tcns.2015.2453711
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
