Effect of correlations on network controllability

Márton Pósfai; Yang Yu Liu; Jean Jacques Slotine; Albert László Barabási

doi:10.1038/srep01067

Effect of correlations on network controllability

Márton Pósfai, Yang Yu Liu, Jean Jacques Slotine, Albert László Barabási

Department of Network and Data Science

Research output: Contribution to journal › Article › peer-review

Abstract (may include machine translation)

A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation coefficients, depending on the nature of the underlying correlations. The results are supported by numerical simulations and help narrow the observed gap between the predicted and the observed number of driver nodes in real networks.

Original language	English
Article number	1067
Journal	Scientific Reports
Volume	3
DOIs	https://doi.org/10.1038/srep01067
State	Published - 2013

Access to Document

10.1038/srep01067License: CC BY-NC-ND

Cite this

@article{4bfd3b1bfda34d389dbab3c67c23caac,

title = "Effect of correlations on network controllability",

abstract = "A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation coefficients, depending on the nature of the underlying correlations. The results are supported by numerical simulations and help narrow the observed gap between the predicted and the observed number of driver nodes in real networks.",

author = "M{\'a}rton P{\'o}sfai and Liu, {Yang Yu} and Slotine, {Jean Jacques} and Barab{\'a}si, {Albert L{\'a}szl{\'o}}",

year = "2013",

doi = "10.1038/srep01067",

language = "English",

volume = "3",

journal = "Scientific Reports",

issn = "2045-2322",

}

TY - JOUR

T1 - Effect of correlations on network controllability

AU - Pósfai, Márton

AU - Liu, Yang Yu

AU - Slotine, Jean Jacques

AU - Barabási, Albert László

PY - 2013

Y1 - 2013

N2 - A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation coefficients, depending on the nature of the underlying correlations. The results are supported by numerical simulations and help narrow the observed gap between the predicted and the observed number of driver nodes in real networks.

AB - A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation coefficients, depending on the nature of the underlying correlations. The results are supported by numerical simulations and help narrow the observed gap between the predicted and the observed number of driver nodes in real networks.

UR - http://www.scopus.com/inward/record.url?scp=84872727945&partnerID=8YFLogxK

U2 - 10.1038/srep01067

DO - 10.1038/srep01067

M3 - Article

AN - SCOPUS:84872727945

SN - 2045-2322

VL - 3

JO - Scientific Reports

JF - Scientific Reports

M1 - 1067

ER -

Effect of correlations on network controllability

Abstract (may include machine translation)

Access to Document

Other files and links

Fingerprint

Cite this