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...
Main Authors: | , , , |
---|---|
Other Authors: | |
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 |