Local controllability of complex networks
The control of complex networks has been studied extensively in the last decade, with different control models been introduced. In this paper, we propose a new network control framework, called local controllability. Local controllability extends the entire network control onto a local scale, and it...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2021-06-01
|
Series: | Mathematical Modelling and Control |
Subjects: | |
Online Access: | https://www.aimspress.com/article/doi/10.3934/mmc.2021010?viewType=HTML |
_version_ | 1828733046408347648 |
---|---|
author | Chang Luo |
author_facet | Chang Luo |
author_sort | Chang Luo |
collection | DOAJ |
description | The control of complex networks has been studied extensively in the last decade, with different control models been introduced. In this paper, we propose a new network control framework, called local controllability. Local controllability extends the entire network control onto a local scale, and it concerns about the minimum number of inputs required to control a subset of nodes in a directed network. We develop a mathematical formulation for local controllability as an optimization problem and show that it can be solved by a cubic-time algorithm. Moreover, applications to both real networks and model networks are presented and results of these numerical studies are then discussed. |
first_indexed | 2024-04-12T18:10:28Z |
format | Article |
id | doaj.art-cffcfde1570343a8a299d8aeada04b4d |
institution | Directory Open Access Journal |
issn | 2767-8946 |
language | English |
last_indexed | 2024-04-12T18:10:28Z |
publishDate | 2021-06-01 |
publisher | AIMS Press |
record_format | Article |
series | Mathematical Modelling and Control |
spelling | doaj.art-cffcfde1570343a8a299d8aeada04b4d2022-12-22T03:21:50ZengAIMS PressMathematical Modelling and Control2767-89462021-06-011212113310.3934/mmc.2021010Local controllability of complex networksChang Luo0College of Mathematics and Statistics, Huanggang Normal University, Hubei, 438000, ChinaThe control of complex networks has been studied extensively in the last decade, with different control models been introduced. In this paper, we propose a new network control framework, called local controllability. Local controllability extends the entire network control onto a local scale, and it concerns about the minimum number of inputs required to control a subset of nodes in a directed network. We develop a mathematical formulation for local controllability as an optimization problem and show that it can be solved by a cubic-time algorithm. Moreover, applications to both real networks and model networks are presented and results of these numerical studies are then discussed.https://www.aimspress.com/article/doi/10.3934/mmc.2021010?viewType=HTMLcomplex networksnetwork controllocal controllabilitymodel networks |
spellingShingle | Chang Luo Local controllability of complex networks Mathematical Modelling and Control complex networks network control local controllability model networks |
title | Local controllability of complex networks |
title_full | Local controllability of complex networks |
title_fullStr | Local controllability of complex networks |
title_full_unstemmed | Local controllability of complex networks |
title_short | Local controllability of complex networks |
title_sort | local controllability of complex networks |
topic | complex networks network control local controllability model networks |
url | https://www.aimspress.com/article/doi/10.3934/mmc.2021010?viewType=HTML |
work_keys_str_mv | AT changluo localcontrollabilityofcomplexnetworks |