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

Full description

Bibliographic Details
Main Author: Chang Luo
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