|
|
复杂网络能控性的研究进展
|
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.
| [1] | Watts, D.J. and Strogatz, S.H. (1998) Collective Dynamics of ‘Small-World’ Networks. Nature, 393, 440-442.
https://doi.org/10.1038/30918 |
| [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. https://doi.org/10.1016/S0378-4371(99)00291-5 |
| [3] | Liu, Y.-Y., Slotine, J.-J. and Barabási, A.-L. (2011) Con-trollability of Complex Networks. Nature, 473, 167-173.
https://doi.org/10.1038/nature10011 |
| [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. https://doi.org/10.1103/PhysRevE.75.056110 |
| [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. https://doi.org/10.1137/0301010 |
| [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. https://doi.org/10.1038/ncomms3447 |
| [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. https://doi.org/10.1103/PhysRevLett.110.208701 |
| [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.
https://doi.org/10.1038/s41598-023-30810-w |
| [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. https://doi.org/10.1103/PhysRevE.85.026115 |
| [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. https://doi.org/10.1109/ISDEA.2012.168 |
| [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. https://doi.org/10.1088/0256-307X/29/10/108901 |
| [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.
https://doi.org/10.1103/PhysRevE.90.042804 |
| [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. https://doi.org/10.1016/j.physleta.2015.03.018 |
| [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. https://doi.org/10.1016/j.physa.2015.12.007 |
| [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.
https://doi.org/10.1016/j.physa.2020.125249 |
| [19] | Chen, G.R. (2022) Controllability Robustness of Complex Net-works. Journal of Automation and Intelligence, 1, Article ID: 100004. https://doi.org/10.1016/j.jai.2022.100004 |
| [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.
https://doi.org/10.1109/ICSRS48664.2019.8987628 |
| [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.
https://doi.org/10.1016/j.cnsns.2021.105780 |
| [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. https://doi.org/10.1016/j.eswa.2019.112853 |
| [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.
https://doi.org/10.1109/TNNLS.2021.3071367 |
| [25] | 杨永. 骨干结构对网络的同步能力和能控性的影响研究及识别[D]: [博士学位论文]. 武汉: 武汉科技大学, 2020. |
| [26] | 许云飞. 复杂网络可控性及可控鲁棒性研究[D]: [硕士学位论文]. 南昌: 华东交通大学, 2016. |
