Network observability transitions

Yang Yang*, Jianhui Wang, Adilson E. Motter

*Corresponding author for this work

Research output: Contribution to journalArticle

40 Scopus citations

Abstract

In the modeling, monitoring, and control of complex networks, a fundamental problem concerns the comprehensive determination of the state of the system from limited measurements. Using power grids as example networks, we show that this problem leads to a new type of percolation transition, here termed a network observability transition, which we solve analytically for the configuration model. We also demonstrate a dual role of the network's community structure, which both facilitates optimal measurement placement and renders the networks substantially more sensitive to "observability attacks." Aside from their immediate implications for the development of smart grids, these results provide insights into decentralized biological, social, and technological networks.

Original languageEnglish (US)
Article number258701
JournalPhysical review letters
Volume109
Issue number25
DOIs
StatePublished - Dec 18 2012

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Network observability transitions'. Together they form a unique fingerprint.

  • Cite this