复杂网络能控性的研究进展
Recent Progress in Controllability of Complex Networks
DOI: 10.12677/AAM.2023.125244, PDF,    科研立项经费支持
作者: 尉锐芳, 纪 楠：华北理工大学理学院，河北 唐山
关键词: 复杂网络；能控性；优化；能控性鲁棒性；Complex Networks； Controllability； Optimization； Controllable Robustness
摘要: 复杂网络是近年来新兴的热门跨学科科学，复杂网络的控制是当前复杂网络研究的焦点，也是复杂网络分析和研究的目标之一。综述了复杂网络能控性的最新研究成果，详细讨论了能控性理论、能控性优化方法和能控性鲁棒性。最后，本文发现复杂网络子网间结构对能控性的影响，遭受攻击后能控性可恢复理论以及多重网络能控性鲁棒性等方面的问题值得深入探索和研究。
Abstract: Complex networks are an emerging and popular interdisciplinary science in recent years. The con-trol of complex networks is the focus of current research on complex networks and is one of the goals of complex network analysis and research. The latest research results of complex network controllability are reviewed, and the controllability theory, controllability optimization method and controllability robustness are discussed in detail. Finally, it is found that the influence of complex network subnet structure on controllability, the theory of controllability recovery after attacks and the robustness of multiple networks controllability are worthy of further exploration and research.
文章引用：尉锐芳, 纪楠. 复杂网络能控性的研究进展[J]. 应用数学进展, 2023, 12(5): 2420-2428. https://doi.org/10.12677/AAM.2023.125244

参考文献

[1] Watts, D.J. and Strogatz, S.H. (1998) Collective Dynamics of ‘Small-World’ Networks. Nature, 393, 440-442. [Google Scholar] [CrossRef] [PubMed]
[2] Barabási, A.L., Albert, R. and Jeong, H. (1999) Mean-Field Theory for Scale-Free Random Networks. Physica A: Statistical Mechanics and Its Applications, 272, 173-187. [Google Scholar] [CrossRef] 
[3] Liu, Y.-Y., Slotine, J.-J. and Barabási, A.-L. (2011) Con-trollability of Complex Networks. Nature, 473, 167-173. [Google Scholar] [CrossRef] [PubMed]
[4] Lombardi, A. and Hörnquist, M. (2007) Controllability Analysis of Net-works. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 75, Article ID: 056110. [Google Scholar] [CrossRef] 
[5] Kalman, R.E. (1963) Mathematical Description of Linear Dy-namical Systems. Journal of the Society for Industrial and Applied Mathematics, Series A: Control, 1, 152-192. [Google Scholar] [CrossRef] 
[6] Yuan, Z., Zhao, C., Di, Z., Wang, W.-X. and Lai, Y.-C. (2013) Exact Con-trollability of Complex Networks. Nature Communications, 4, Article No. 2447. [Google Scholar] [CrossRef] [PubMed]
[7] Hautus, M.L.J. (1969) Controllability and Observability Conditions of Linear Autonomous Systems. Nederlandse Akademie van Wetenschappen, 72, 443-448.
[8] 袁正中. 复杂网络系统的控制研究[D]: [博士学位论文]. 北京: 北京师范大学,2014.
[9] Sun, J. and Motter, A.E. (2013) Controllability Transition and Nonlocality in Network Control. Physical Review Letters, 110, Article ID: 208701. [Google Scholar] [CrossRef] 
[10] Alizadeh, S., Pósfai, M. and Ghasemi, A. (2023) Input Node Placement Restricting the Longest Control Chain in Controllability of Complex Networks. Scientific Reports, 13, Article No. 3752. [Google Scholar] [CrossRef] [PubMed]
[11] Wang, W.-X., Ni, X., Lai, Y.-C. and Grebogi, C. (2012) Opti-mizing Controllability of Complex Networks by Minimum Structural Perturbations. Physical Review E: Statistical, Non-linear, and Soft Matter Physics, 85, Article ID: 026115. [Google Scholar] [CrossRef] 
[12] Hou, L.L., Lao, S.Y., Bu, J. and Bai, L. (2013) Enhancing Complex Network Controllability by Rewiring Links. 2013 3rd In-ternational Conference on Intelligent System Design and Engineering Applications, Hong Kong, 16-18 January 2013, 709-711. [Google Scholar] [CrossRef] 
[13] Hou, L.L., Lao, S.Y., Liu, G. and Bai, L. (2012) Control-lability and Directionality in Complex Networks. Chinese Physics Letters, 29, Article ID: 108901. [Google Scholar] [CrossRef] 
[14] Xiao, Y.D., Lao, S.Y., Hou, L.L. and Bai, L. (2014) Edge Orientation for Optimizing Controllability of Complex Networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 90, Article ID: 042804. [Google Scholar] [CrossRef] 
[15] Hou, L.L., Lao, S.Y., Michael, S. and Xiao, Y.D. (2015) En-hancing Complex Network Controllability by Minimum Link Direction Reversal. Physics Letters A, 379, 1321-1325. [Google Scholar] [CrossRef] 
[16] Li, X.F. and Lu, Z.M. (2016) Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm. Physica A: Statistical Mechanics and Its Applications, 447, 422-433. [Google Scholar] [CrossRef] 
[17] 李曼丽. 复杂网络结构能控性优化及攻击鲁棒性研究[D]: [硕士学位论文]. 天津: 天津理工大学, 2019.
[18] Zhang, X.Z., Zhu, Y.Y. and Zhao, Y.K. (2021) Altering Control Modes of Complex Networks by Reversing Edges. Physica A: Statistical Mechanics and Its Applications, 561, Article ID: 125249. [Google Scholar] [CrossRef] 
[19] Chen, G.R. (2022) Controllability Robustness of Complex Net-works. Journal of Automation and Intelligence, 1, Article ID: 100004. [Google Scholar] [CrossRef] 
[20] Sun, P., Kooij, R.E., He, Z. andVan Mieghem, P. (2019) Quantify-ing the Robustness of Network Controllability. 2019 4th International Conference on System Reliability and Safety (ICSRS), Rome, 20-22 November 2019, 66-76. [Google Scholar] [CrossRef] 
[21] Lou, Y., Wang, L. and Chen, G. (2021) A Framework of Hierarchical Attacks to Network Controllability. Communications in Nonlinear Science and Numerical Simulation, 98, Article ID: 105780. [Google Scholar] [CrossRef] 
[22] Li, Q., Liu, S.Y. and Yang, X.S. (2020) Neighborhood Infor-mation-Based Probabilistic Algorithm for Network Disintegration. Expert Systems with Applications, 139, Article ID: 112853. [Google Scholar] [CrossRef] 
[23] 楼洋, 李均利, 李升, 邓浩. 复杂网络能控性鲁棒性研究进展[J]. 自动化学报, 2022, 48(10): 2374-2391.
[24] Lou, Y., He, Y., Wang, L., Tsang, K.F. and Chen, G. (2022) Knowledge-Based Prediction of Network Controllability Robustness. IEEE Transactions on Neural Networks and Learning Systems, 33, 5739-5750. [Google Scholar] [CrossRef] 
[25] 杨永. 骨干结构对网络的同步能力和能控性的影响研究及识别[D]: [博士学位论文]. 武汉: 武汉科技大学, 2020.
[26] 许云飞. 复杂网络可控性及可控鲁棒性研究[D]: [硕士学位论文]. 南昌: 华东交通大学, 2016.

为你推荐