Driver edges analysis for network controllability

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Using fewer control inputs and links to drive the dynamics on complex networks toward some desired state is a basic issue in the field of network controllability. The links between control inputs and controlled objects are defined as driver edges, and the minimum links theorem is proposed to determine the minimum set of driver edges for full controllability of a complex directed network with arbitrary structures. Simulations with different influence factors of the driver edges number are performed. The results based on model and real networks show the following conclusions. The sparse and heterogeneous networks require more driver edges, while the dense and homogeneous networks can be controlled easily. The driver edges number equals almost to the number of the driver nodes. Moreover, the driver edges number is determined mainly by the networks degree distribution.

Original languageEnglish
Title of host publicationProceedings of the 34th Chinese Control Conference, CCC 2015
EditorsQianchuan Zhao, Shirong Liu
PublisherIEEE Computer Society
Pages7291-7296
Number of pages6
ISBN (Electronic)9789881563897
DOIs
StatePublished - 11 Sep 2015
Event34th Chinese Control Conference, CCC 2015 - Hangzhou, China
Duration: 28 Jul 201530 Jul 2015

Publication series

NameChinese Control Conference, CCC
Volume2015-September
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference34th Chinese Control Conference, CCC 2015
Country/TerritoryChina
CityHangzhou
Period28/07/1530/07/15

Keywords

  • Complex Networks
  • Controllability
  • Driver Edges
  • Structure Shrinkage Algorithm

Fingerprint

Dive into the research topics of 'Driver edges analysis for network controllability'. Together they form a unique fingerprint.

Cite this