Effect of correlations on network controllability

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...

Full description

Bibliographic Details
Main Authors: Liu, Yang-Yu, Posfai, Marton, Slotine, Jean-Jacques E., Barabasi, Albert-Laszlo
Other Authors: Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
Format: Article
Language:en_US
Published: Nature Publishing Group 2015
Online Access:http://hdl.handle.net/1721.1/97721
https://orcid.org/0000-0002-7161-7812
_version_ 1826192952212324352
author Liu, Yang-Yu
Posfai, Marton
Slotine, Jean-Jacques E.
Barabasi, Albert-Laszlo
author2 Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
author_facet Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
Liu, Yang-Yu
Posfai, Marton
Slotine, Jean-Jacques E.
Barabasi, Albert-Laszlo
author_sort Liu, Yang-Yu
collection MIT
description 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.
first_indexed 2024-09-23T09:31:22Z
format Article
id mit-1721.1/97721
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T09:31:22Z
publishDate 2015
publisher Nature Publishing Group
record_format dspace
spelling mit-1721.1/977212022-09-30T14:59:16Z Effect of correlations on network controllability Liu, Yang-Yu Posfai, Marton Slotine, Jean-Jacques E. Barabasi, Albert-Laszlo Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences Massachusetts Institute of Technology. Department of Mechanical Engineering Posfai, Marton Slotine, Jean-Jacques E. 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. Network Science Collaborative Technology Alliance (U.S. Army Research Laboratory Agreement W911NF-09-2-0053) United States. Defense Advanced Research Projects Agency (Agreement 11645021) United States. Defense Threat Reduction Agency (Award WMD BRBAA07-J-2-0035) Future & Emerging Technologies (Program) (Project MULTIPLEX 3A532) Lockheed Martin 2015-07-13T14:34:19Z 2015-07-13T14:34:19Z 2013-01 2012-08 Article http://purl.org/eprint/type/JournalArticle 2045-2322 http://hdl.handle.net/1721.1/97721 Posfai, Marton, Yang-Yu Liu, Jean-Jacques Slotine, and Albert-Laszlo Barabasi. “Effect of Correlations on Network Controllability.” Sci. Rep. 3 (January 15, 2013). https://orcid.org/0000-0002-7161-7812 en_US http://dx.doi.org/10.1038/srep01067 Scientific Reports Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License http://creativecommons.org/licenses/by-nc-nd/3.0/ application/pdf Nature Publishing Group Nature
spellingShingle Liu, Yang-Yu
Posfai, Marton
Slotine, Jean-Jacques E.
Barabasi, Albert-Laszlo
Effect of correlations on network controllability
title Effect of correlations on network controllability
title_full Effect of correlations on network controllability
title_fullStr Effect of correlations on network controllability
title_full_unstemmed Effect of correlations on network controllability
title_short Effect of correlations on network controllability
title_sort effect of correlations on network controllability
url http://hdl.handle.net/1721.1/97721
https://orcid.org/0000-0002-7161-7812
work_keys_str_mv AT liuyangyu effectofcorrelationsonnetworkcontrollability
AT posfaimarton effectofcorrelationsonnetworkcontrollability
AT slotinejeanjacquese effectofcorrelationsonnetworkcontrollability
AT barabasialbertlaszlo effectofcorrelationsonnetworkcontrollability