Ontology highlight
ABSTRACT:
SUBMITTER: Molnar F
PROVIDER: S-EPMC4321165 | biostudies-literature | 2015 Feb
REPOSITORIES: biostudies-literature
Molnár F F Derzsy N N Szymanski B K BK Korniss G G
Scientific reports 20150209
We study the vulnerability of dominating sets against random and targeted node removals in complex networks. While small, cost-efficient dominating sets play a significant role in controllability and observability of these networks, a fixed and intact network structure is always implicitly assumed. We find that cost-efficiency of dominating sets optimized for small size alone comes at a price of being vulnerable to damage; domination in the remaining network can be severely disrupted, even if a ...[more]