Consensus under Network Interruption and Effective Resistance Interdiction

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


We study the problem of network robustness under consensus dynamics. We first show that maximizing the consensus time subject to removing limited network edges can be cast as an effective resistance interdiction problem. We then show that the effective resistance interdiction problem is strongly NP-hard, even for bipartite graphs of diameter three, hence correcting some claims in the existing literature.

Original languageEnglish (US)
Title of host publication2021 American Control Conference, ACC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781665441971
StatePublished - May 25 2021
Event2021 American Control Conference, ACC 2021 - Virtual, New Orleans, United States
Duration: May 25 2021May 28 2021

Publication series

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


Conference2021 American Control Conference, ACC 2021
Country/TerritoryUnited States
CityVirtual, New Orleans

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this