复杂网络可控性研究现状综述

侯绿林; 老松杨; 肖延东; 白亮

doi:10.7498/aps.64.188901

摘要

控制复杂系统是人们对复杂系统模型结构及相关动力学进行研究的最终目标, 反映人们对复杂系统的认识能力. 近年来, 通过控制理论和复杂性科学相结合,复杂网络可控性的研究引起了人们的广泛关注. 在过去的几年内, 来自国内外不同领域的研究人员从不同的角度对复杂网络可控性进行了深入的分析研究, 取得了丰硕的成果. 本文重点讨论了复杂网络的结构可控性研究进展, 详细介绍了基于最大匹配方法的复杂网络结构可控性分析框架, 综述了自2011年以来复杂网络可控性的相关研究成果, 具体论述了不同类型的可控性、可控性与网络拓扑结构统计特征的关联、基于可控性的网络及节点度量、控制的鲁棒性和可控性的相关优化方法. 最后, 对网络可控性未来的研究动态进行了展望, 有助于国内同行开展网络可控性的相关研究.

关键词:

Abstract

The model, structure and dynamics of complex systems and networks are studied to control complex systems, which reflects the ability to understanding complex systems. Recently, the research on controllability of complex networks by using control theory and complexity science has attracted much attention. It has been investigated extensively by many scientists from various fields, and many meaningful achievements have been obtained in the past few years. In this paper, the process of controllability of complex networks is discussed, the framework of structural controllability based on maximum matching is introduced in detail, and the relevant research status since 2011 is summarized. Controllabilities of complex networks are introduced in the following aspects: different types of controllabilities, relationship between controllability and network statistical characteristics, classification and measures based on controllability, robustness of controllability, and optimization methods of controllability. Finally, the questions urgent to solve in controllability are discussed, so as to give a help to the the study in this respect.#br#There are five sections in this paper, which involve with different aspects of controllability. In the introduction section, the research work of controllability since 2011 is briefly mentioned, and the difference between controllability and previous pinning controllability is clarified. In the second section, the concept of controllability and different types of controllabilities are discussed in detail, including structural controllability, exact controllability, controllability with edge dynamics and controllability with nodal dynamics. In the third section, the relationship between controllability and network structure is investigated, especially the effects of common statistical characteristics and low-degree nodes on controllability. In the fourth section, the measures based on controllability are introduced, which includes control profiles, control range, control centrality, control capacity and control modality. In the fifth section, the research work about control robustness is discussed from robustness measures to optimization methods. In the fifth section, the optimization methods of controllability are introduced, which are classified into two different strategies: topology and edge direction.

Keywords:

作者及机构信息

1.
国防科技大学, 信息系统工程国家重点实验室, 长沙 410073;

2.
School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia

通信作者: 侯绿林, houlvlin@gmail.com

Authors and contacts

1.
Science and Technology on Information Systems Enginering Laboratory, National University of Defense Technology, Changsha 410073, China;

2.
School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia

Corresponding author: Hou Lü-Lin, houlvlin@gmail.com

参考文献

[1]	Watts D J, Strogatz S H 1998 Nature 393 440
[2]	Barabási A L, Albert R 1999 Science 286 509
[3]	Lombardi A, Hörnquist M 2007 Phys. Rev. E 75 056110
[4]	Liu Y Y, Slotine J J, Barabrási A L 2011 Nature 473 167
[5]	Wang X F, Chen G R 2002 Physica A 310 521
[6]	Li X, Wang X F, Chen G R 2004 IEEE Trans. Circ. I 51 2074
[7]	Chen G R 2013 Acta Autom. Sin. 39 4
[8]	Chen G R 2014 Int. J. Control Autom. 12 221
[9]	Wang X F, Su H S 2005 Adv. Mech. 38 6 (in Chinese) [汪小帆, 苏厚胜 2005 力学进展 38 6]
[10]	Chen T P, Liu X W, Lu W L 2007 IEEE Trans. Circ. I 54 1317
[11]	Zhou J, Lu J A, L J H 2008 Automatica 44 996
[12]	Chen G R, Duan Z S 2008 Chaos 18 037102
[13]	Guo W L, Austin F, Chen S H, Sun W 2009 Phys. Lett. A 373 1565
[14]	Lin C T 1974 IEEE Trans. Automat. Control 19 201
[15]	Shields R W, Pearson J B 1976 IEEE Trans. Automat. Control. 21 203
[16]	Reinschke K J, Wiedemann G 1997 Linear Algebra Appl. 266 199
[17]	Sontag E D 1998 Mathematical Control Theory: Deterministic Finite Dimensional Systems (New York: Springer) p12
[18]	Lovász L, Plummer M D 1986 Matching Theory (North Holland: Elsevier Science Publishing Company) p113
[19]	Mulmuley K, Vazirani U V, Vazirani V V 1987 Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing p345
[20]	Umeyama S 1988 IEEE Trans. Pattern Anal. 10 695
[21]	Hopcroft J E, Karp R M 1973 Siam J. Comput. 2 225
[22]	Kalman R E 1963 J. Soc. Indus. Appl. Math. Ser. A 1 152
[23]	Poljak S 1990 IEEE Trans. Automat. Control 35 367
[24]	Yuan Z Z, Zhao C, Di Z R, Wang W X, Lai Y C 2013 Nat. Comm. 4 3447
[25]	Nepusz T, Vicsek T 2012 Nat. Phys. 8 568
[26]	Cowan N J, Chastain E J, Vilhena D A, Freudenberg J S, Bergstrom C T 2012 PloS One 7 e38398
[27]	Pósfai M, Liu Y Y, Slotine J J, Barabási A L 2013 Sci. Rep. 3 1065
[28]	Barrat A, Weigt M 2000 Eur. Phys. J. B 13 547
[29]	Leicht E A, Newman M E J 2008 Phys. Rev. Lett. 100 118703
[30]	Foster J G, Foster D V, Grassberger P, Paczuski M 2010 Proc. Natl. Acad. Sci. USA 107 10815
[31]	Menichetti G, Dall’Asta L, Bianconi G 2014 Phys. Rev. Lett. 113 078701
[32]	Hou L L, Small M, Lao S Y 2014 Phys. Lett. A 378 3426
[33]	Ruths J, Ruths D 2014 Science 343 1373
[34]	Onnela J P 2014 Science 21 1325
[35]	Wang B B, Gao L, Gao Y 2012 J. Stat. Mech. 2012 P04011
[36]	Liu Y Y, Slotine J J, Barabási A L 2012 PloS One 7 e44459
[37]	Jia T, Barabási A L 2013 Sci. Rep. 3 2354
[38]	Jia T, Liu Y Y, Csoka E, Posfai M, Slotine J J, Barabási A L 2013 Nat. Comm. 4 2002
[39]	Liu Y Y, Csoka E, Zhou H J, Posfai M 2012 Phys. Rev. Lett. 109 205703
[40]	Jia T, Posfai M 2014 Sci. Rep. 4 5379
[41]	Albert R, Jeong H, Barabási A L 2000 Nature 406 378
[42]	Buldyrev S V, Parshani R, Paul G, Stanley H E 2010 Nature 464 1025
[43]	Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 056109
[44]	Callaway D S, Newman M E J, Strogatz S H, Watts D J 2000 Phys. Rev. Lett. 85 5468
[45]	Schwarte N, Cohen R, Ben-Avraham D, Barabási A L, Havlin S 2002 Phys. Rev. E 66 015104
[46]	Shargel B, Sayama H, Epstein I R, Bar-Yam Y 2003 Phys. Rev. Lett. 90 068701
[47]	Pu C L, Pei W J, Michaelson A 2012 Physica A 391 4420
[48]	Nie S, Wang X, Zhang H, Li Q, Wang B 2014 PLoS One 9 e89066
[49]	Wang B, Gao L, Gao Y, Deng Y 2013 EPL 101 58003
[50]	Xiao Y D, Lao S Y, Hou L L, Bai L 2014 Chin. Phys. B 23 118902
[51]	Xiao Y D, Lao S Y, Hou L L, Bai L 2013 Acta Phys. Sin. 62 180201(in Chinese) [肖延东, 老松杨, 侯绿林, 白亮 2013 物理学报 62 180201]
[52]	L T Y, Piao X F, Xie W Y, Huang S B 2012 Acta Phys. Sin. 61 170512(in Chinese) [吕天阳, 朴秀峰, 谢文艳, 黄少滨 2012 物理学报 61 170512]
[53]	Ruths J, Ruths D 2013 Complex Networks IV (New York: Springer) 476 185
[54]	Wang W X, Ni X, Lai Y C, Grebogi C 2012 Phys. Rev. E 85 026115
[55]	Hou L L, Lao S Y, Bu J, Bai L 2013 International Conference on Intelligent System Design and Engineering Applications 709
[56]	Hou L L, Lao S Y, Liu G, Bai L 2012 Chin. Phys. Lett. 29 108901
[57]	Xiao Y D, Lao SY, Hou L L, Bai L 2014 Phys. Rev. E 90 042804
[58]	Ding J, Lu Y Z, Chu J 2013 Physica A 392 6603
[59]	Yan G, Ren J, Lai Y C, Lai C H, Li B W 2012 Phys. Rev. Lett. 108 218703
[60]	Delpini D, Battiston S, Riccaboni M, Gabbi G, Pammolli F, Caldarelli G 2013 Sci. Rep. 3 1626
[61]	Wuchty S 2014 Proc. Natl. Acad. Sci. USA 111 7156

施引文献

[1]	Watts D J, Strogatz S H 1998 Nature 393 440
[2]	Barabási A L, Albert R 1999 Science 286 509
[3]	Lombardi A, Hörnquist M 2007 Phys. Rev. E 75 056110
[4]	Liu Y Y, Slotine J J, Barabrási A L 2011 Nature 473 167
[5]	Wang X F, Chen G R 2002 Physica A 310 521
[6]	Li X, Wang X F, Chen G R 2004 IEEE Trans. Circ. I 51 2074
[7]	Chen G R 2013 Acta Autom. Sin. 39 4
[8]	Chen G R 2014 Int. J. Control Autom. 12 221
[9]	Wang X F, Su H S 2005 Adv. Mech. 38 6 (in Chinese) [汪小帆, 苏厚胜 2005 力学进展 38 6]
[10]	Chen T P, Liu X W, Lu W L 2007 IEEE Trans. Circ. I 54 1317
[11]	Zhou J, Lu J A, L J H 2008 Automatica 44 996
[12]	Chen G R, Duan Z S 2008 Chaos 18 037102
[13]	Guo W L, Austin F, Chen S H, Sun W 2009 Phys. Lett. A 373 1565
[14]	Lin C T 1974 IEEE Trans. Automat. Control 19 201
[15]	Shields R W, Pearson J B 1976 IEEE Trans. Automat. Control. 21 203
[16]	Reinschke K J, Wiedemann G 1997 Linear Algebra Appl. 266 199
[17]	Sontag E D 1998 Mathematical Control Theory: Deterministic Finite Dimensional Systems (New York: Springer) p12
[18]	Lovász L, Plummer M D 1986 Matching Theory (North Holland: Elsevier Science Publishing Company) p113
[19]	Mulmuley K, Vazirani U V, Vazirani V V 1987 Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing p345
[20]	Umeyama S 1988 IEEE Trans. Pattern Anal. 10 695
[21]	Hopcroft J E, Karp R M 1973 Siam J. Comput. 2 225
[22]	Kalman R E 1963 J. Soc. Indus. Appl. Math. Ser. A 1 152
[23]	Poljak S 1990 IEEE Trans. Automat. Control 35 367
[24]	Yuan Z Z, Zhao C, Di Z R, Wang W X, Lai Y C 2013 Nat. Comm. 4 3447
[25]	Nepusz T, Vicsek T 2012 Nat. Phys. 8 568
[26]	Cowan N J, Chastain E J, Vilhena D A, Freudenberg J S, Bergstrom C T 2012 PloS One 7 e38398
[27]	Pósfai M, Liu Y Y, Slotine J J, Barabási A L 2013 Sci. Rep. 3 1065
[28]	Barrat A, Weigt M 2000 Eur. Phys. J. B 13 547
[29]	Leicht E A, Newman M E J 2008 Phys. Rev. Lett. 100 118703
[30]	Foster J G, Foster D V, Grassberger P, Paczuski M 2010 Proc. Natl. Acad. Sci. USA 107 10815
[31]	Menichetti G, Dall’Asta L, Bianconi G 2014 Phys. Rev. Lett. 113 078701
[32]	Hou L L, Small M, Lao S Y 2014 Phys. Lett. A 378 3426
[33]	Ruths J, Ruths D 2014 Science 343 1373
[34]	Onnela J P 2014 Science 21 1325
[35]	Wang B B, Gao L, Gao Y 2012 J. Stat. Mech. 2012 P04011
[36]	Liu Y Y, Slotine J J, Barabási A L 2012 PloS One 7 e44459
[37]	Jia T, Barabási A L 2013 Sci. Rep. 3 2354
[38]	Jia T, Liu Y Y, Csoka E, Posfai M, Slotine J J, Barabási A L 2013 Nat. Comm. 4 2002
[39]	Liu Y Y, Csoka E, Zhou H J, Posfai M 2012 Phys. Rev. Lett. 109 205703
[40]	Jia T, Posfai M 2014 Sci. Rep. 4 5379
[41]	Albert R, Jeong H, Barabási A L 2000 Nature 406 378
[42]	Buldyrev S V, Parshani R, Paul G, Stanley H E 2010 Nature 464 1025
[43]	Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 056109
[44]	Callaway D S, Newman M E J, Strogatz S H, Watts D J 2000 Phys. Rev. Lett. 85 5468
[45]	Schwarte N, Cohen R, Ben-Avraham D, Barabási A L, Havlin S 2002 Phys. Rev. E 66 015104
[46]	Shargel B, Sayama H, Epstein I R, Bar-Yam Y 2003 Phys. Rev. Lett. 90 068701
[47]	Pu C L, Pei W J, Michaelson A 2012 Physica A 391 4420
[48]	Nie S, Wang X, Zhang H, Li Q, Wang B 2014 PLoS One 9 e89066
[49]	Wang B, Gao L, Gao Y, Deng Y 2013 EPL 101 58003
[50]	Xiao Y D, Lao S Y, Hou L L, Bai L 2014 Chin. Phys. B 23 118902
[51]	Xiao Y D, Lao S Y, Hou L L, Bai L 2013 Acta Phys. Sin. 62 180201(in Chinese) [肖延东, 老松杨, 侯绿林, 白亮 2013 物理学报 62 180201]
[52]	L T Y, Piao X F, Xie W Y, Huang S B 2012 Acta Phys. Sin. 61 170512(in Chinese) [吕天阳, 朴秀峰, 谢文艳, 黄少滨 2012 物理学报 61 170512]
[53]	Ruths J, Ruths D 2013 Complex Networks IV (New York: Springer) 476 185
[54]	Wang W X, Ni X, Lai Y C, Grebogi C 2012 Phys. Rev. E 85 026115
[55]	Hou L L, Lao S Y, Bu J, Bai L 2013 International Conference on Intelligent System Design and Engineering Applications 709
[56]	Hou L L, Lao S Y, Liu G, Bai L 2012 Chin. Phys. Lett. 29 108901
[57]	Xiao Y D, Lao SY, Hou L L, Bai L 2014 Phys. Rev. E 90 042804
[58]	Ding J, Lu Y Z, Chu J 2013 Physica A 392 6603
[59]	Yan G, Ren J, Lai Y C, Lai C H, Li B W 2012 Phys. Rev. Lett. 108 218703
[60]	Delpini D, Battiston S, Riccaboni M, Gabbi G, Pammolli F, Caldarelli G 2013 Sci. Rep. 3 1626
[61]	Wuchty S 2014 Proc. Natl. Acad. Sci. USA 111 7156

[1]	汪亭亭, 梁宗文, 张若曦. 基于信息熵与迭代因子的复杂网络节点重要性评价方法. 物理学报, 2023, 72(4): 048901. doi: 10.7498/aps.72.20221878
[2]	杨武华, 王彩琳, 张如亮, 张超, 苏乐. 高压IGBT雪崩鲁棒性的研究. 物理学报, 2023, 72(7): 078501. doi: 10.7498/aps.72.20222248
[3]	赵豪, 冯晋霞, 孙婧可, 李渊骥, 张宽收. 连续变量Einstein-Podolsky-Rosen纠缠态光场在光纤信道中分发时纠缠的鲁棒性. 物理学报, 2022, 71(9): 094202. doi: 10.7498/aps.71.20212380
[4]	赵国涛, 王立夫, 关博飞. 一类影响网络能控性的边集研究. 物理学报, 2021, 70(14): 148902. doi: 10.7498/aps.70.20201831
[5]	谭索怡, 祁明泽, 吴俊, 吕欣. 复杂网络链路可预测性: 基于特征谱视角. 物理学报, 2020, 69(8): 088901. doi: 10.7498/aps.69.20191817
[6]	薛晓丹, 王美丽, 邵雨竹, 王俊松. 基于抑制性突触可塑性的神经元放电率自稳态机制. 物理学报, 2019, 68(7): 078701. doi: 10.7498/aps.68.20182234
[7]	孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
[8]	阮逸润, 老松杨, 王竣德, 白亮, 陈立栋. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报, 2017, 66(3): 038902. doi: 10.7498/aps.66.038902
[9]	徐明, 许传云, 曹克非. 度相关性对无向网络可控性的影响. 物理学报, 2017, 66(2): 028901. doi: 10.7498/aps.66.028901
[10]	陈世明, 吕辉, 徐青刚, 许云飞, 赖强. 基于度的正/负相关相依网络模型及其鲁棒性研究. 物理学报, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
[11]	段东立, 武小悦. 基于可调负载重分配的无标度网络连锁效应分析. 物理学报, 2014, 63(3): 030501. doi: 10.7498/aps.63.030501
[12]	陈世明, 邹小群, 吕辉, 徐青刚. 面向级联失效的相依网络鲁棒性研究. 物理学报, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
[13]	刘建国, 任卓明, 郭强, 汪秉宏. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
[14]	于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. 物理学报, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
[15]	任卓明, 邵凤, 刘建国, 郭强, 汪秉宏. 基于度与集聚系数的网络节点重要性度量方法研究. 物理学报, 2013, 62(12): 128901. doi: 10.7498/aps.62.128901
[16]	高湘昀, 安海忠, 方伟. 基于复杂网络的时间序列双变量相关性波动研究. 物理学报, 2012, 61(9): 098902. doi: 10.7498/aps.61.098902
[17]	周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
[18]	温淑焕, 袁俊英. 基于无源性的不确定机器人的力控制. 物理学报, 2010, 59(3): 1615-1619. doi: 10.7498/aps.59.1615
[19]	曾高荣, 裘正定. 数字水印的鲁棒性评测模型. 物理学报, 2010, 59(8): 5870-5879. doi: 10.7498/aps.59.5870
[20]	郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756

计量

文章访问数: 10705
PDF下载量: 1165
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板