复杂网络能控性鲁棒性研究进展

Translated title of the contribution: Recent Progress in Controllability Robustness of Complex Networks

楼洋, Jun-Li LI, SHENG LI, Hao DENG

Research output: Journal PublicationsJournal Article (refereed)peer-review

Abstract

研究复杂网络能控性鲁棒性对包括社会网络、生物和技术网络等在内的复杂系统的控制和应用具有重要价值. 复杂网络的能控性是指: 可通过若干控制节点和适当的输入,在有限时间内将系统状态驱动至任意目标状态. 能控性鲁棒性则是指在受到攻击的情况下,复杂网络依然维持能控性的能力. 设计具有优异能控性鲁棒性的复杂网络模型和优化实际网络的能控性鲁棒性一直是复杂网络领域的重要研究内容. 本文首先比较了常用的能控性鲁棒性定义及度量,接着从攻击策略的角度分析了三类攻击的特点及效果,包括随机攻击、基于特征的蓄意攻击和启发式攻击. 然后比较了常见模型网络的能控性鲁棒性. 介绍了常用优化策略,包括模型设计和重新连边等. 目前的研究在攻击策略和拓扑结构优化方面都取得了进展,也为进一步理论分析提供条件. 最后总结全文并提出潜在研究方向.

The study of controllability robustness is valuable to the control and application of various complex systems, including social, biological, and technological networks. Many real-world systems can be modeled as complex networks. The concept of controllability of complex networks refers to the ability of a network being steered by external inputs from any of its initial state to any desired target state under an admissible control input within a finite duration of time. The controllability robustness reflects how well the system can maintain the controllability against malicious attacks by means of node removals or edge removals. This survey gives a systematic investigation in the recent progress of the controllability robustness of complex networks. Firstly, the definitions and measures of controllability robustness are introduced. Then, the controllability robustness is considered from the perspective of attacks. Three types of attack strategies are discussed, including random attacks, feature-based targeted attacks, and heuristic-based attacks. Optimization methods toward stronger controllability robustness are investigated, including network modeling, edge rewiring, etc. Recent progresses have been achieved in both effective attack strategies and efficient topological optimizations, which provide a basis for further theoretical analysis. Finally, some potential future works are suggested.
Translated title of the contributionRecent Progress in Controllability Robustness of Complex Networks
Original languageChinese (Simplified)
Number of pages18
JournalZidonghua Xuebao/Acta Automatica Sinica
DOIs
Publication statusE-pub ahead of print - 17 Mar 2021
Externally publishedYes

Fingerprint

Dive into the research topics of 'Recent Progress in Controllability Robustness of Complex Networks'. Together they form a unique fingerprint.

Cite this