The role of community structures in sparse feedback control

Wentao Tang, Prodromos Daoutidis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


The effect of network topological features, specifically the modularity or the existence of communities in the network, on the control performance, remains an unexplored problem. In this work, we investigate the role of communities in feedback control in the framework of sparsity-promoting control and structured optimal control of a Laplacian dynamics defined on a network. We find that for modular networks, the community structures in the network correspond to feedback channels necessary for maintaining control performance, and result in an advantage in total control cost over non-modular networks as the cost of feedback channels becomes significant. For decentralized control, the best control performance is approached with a decomposition according to the communities. Thus, the communities act as the 'core' of sparse feedback control. We then discuss the significance of this conclusion in understanding the behavior and evolution of networks as well as guiding the design of control strategies for large-scale and complex systems.

Original languageEnglish (US)
Title of host publication2018 Annual American Control Conference, ACC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781538654286
StatePublished - Aug 9 2018
Event2018 Annual American Control Conference, ACC 2018 - Milwauke, United States
Duration: Jun 27 2018Jun 29 2018

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2018 Annual American Control Conference, ACC 2018
Country/TerritoryUnited States

Bibliographical note

Funding Information:
* This work is supported by NSF-CBET 1 The authors are with Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, MN 55455, USA. P. Daoutidis is the corresponding author.

Publisher Copyright:
© 2018 AACC.


Dive into the research topics of 'The role of community structures in sparse feedback control'. Together they form a unique fingerprint.

Cite this