搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

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

侯绿林 老松杨 肖延东 白亮

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

侯绿林, 老松杨, 肖延东, 白亮
PDF
导出引用
导出核心图
  • 控制复杂系统是人们对复杂系统模型结构及相关动力学进行研究的最终目标, 反映人们对复杂系统的认识能力. 近年来, 通过控制理论和复杂性科学相结合,复杂网络可控性的研究引起了人们的广泛关注. 在过去的几年内, 来自国内外不同领域的研究人员从不同的角度对复杂网络可控性进行了深入的分析研究, 取得了丰硕的成果. 本文重点讨论了复杂网络的结构可控性研究进展, 详细介绍了基于最大匹配方法的复杂网络结构可控性分析框架, 综述了自2011年以来复杂网络可控性的相关研究成果, 具体论述了不同类型的可控性、可控性与网络拓扑结构统计特征的关联、基于可控性的网络及节点度量、控制的鲁棒性和可控性的相关优化方法. 最后, 对网络可控性未来的研究动态进行了展望, 有助于国内同行开展网络可控性的相关研究.
      通信作者: 侯绿林, 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] 徐明, 许传云, 曹克非. 度相关性对无向网络可控性的影响. 物理学报, 2017, 66(2): 028901. doi: 10.7498/aps.66.028901
    [2] 陈世明, 邹小群, 吕辉, 徐青刚. 面向级联失效的相依网络鲁棒性研究. 物理学报, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
    [3] 陈世明, 吕辉, 徐青刚, 许云飞, 赖强. 基于度的正/负相关相依网络模型及其鲁棒性研究. 物理学报, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
    [4] 曾高荣, 裘正定. 数字水印的鲁棒性评测模型. 物理学报, 2010, 59(8): 5870-5879. doi: 10.7498/aps.59.5870
    [5] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [6] 任卓明, 邵凤, 刘建国, 郭强, 汪秉宏. 基于度与集聚系数的网络节点重要性度量方法研究. 物理学报, 2013, 62(12): 128901. doi: 10.7498/aps.62.128901
    [7] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [8] 高湘昀, 安海忠, 方伟. 基于复杂网络的时间序列双变量相关性波动研究. 物理学报, 2012, 61(9): 098902. doi: 10.7498/aps.61.098902
    [9] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. 物理学报, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
    [10] 刘建国, 任卓明, 郭强, 汪秉宏. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
    [11] 谭索怡, 祁明泽, 吴俊, 吕欣. 复杂网络链路可预测性: 基于特征谱视角. 物理学报, 2020, 69(8): 088901. doi: 10.7498/aps.69.20191817
    [12] 温淑焕, 袁俊英. 基于无源性的不确定机器人的力控制. 物理学报, 2010, 59(3): 1615-1619. doi: 10.7498/aps.59.1615
    [13] 阮逸润, 老松杨, 王竣德, 白亮, 陈立栋. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报, 2017, 66(3): 038902. doi: 10.7498/aps.66.038902
    [14] 薛晓丹, 王美丽, 邵雨竹, 王俊松. 基于抑制性突触可塑性的神经元放电率自稳态机制. 物理学报, 2019, 68(7): 078701. doi: 10.7498/aps.68.20182234
    [15] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [16] 段东立, 武小悦. 基于可调负载重分配的无标度网络连锁效应分析. 物理学报, 2014, 63(3): 030501. doi: 10.7498/aps.63.030501
    [17] 缪志强, 王耀南. 基于径向小波神经网络的混沌系统鲁棒自适应反演控制. 物理学报, 2012, 61(3): 030503. doi: 10.7498/aps.61.030503
    [18] 黄丽亚, 霍宥良, 王青, 成谢锋. 基于K-阶结构熵的网络异构性研究. 物理学报, 2019, 68(1): 018901. doi: 10.7498/aps.68.20181388
    [19] 吕天阳, 朴秀峰, 谢文艳, 黄少滨. 基于传播免疫的复杂网络可控性研究. 物理学报, 2012, 61(17): 170512. doi: 10.7498/aps.61.170512
    [20] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
  • 引用本文:
    Citation:
计量
  • 文章访问数:  1487
  • PDF下载量:  935
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-01-18
  • 修回日期:  2015-05-08
  • 刊出日期:  2015-09-05

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

  • 1. 国防科技大学, 信息系统工程国家重点实验室, 长沙 410073;
  • 2. School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia
  • 通信作者: 侯绿林, houlvlin@gmail.com

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

English Abstract

参考文献 (61)

目录

    /

    返回文章
    返回