×
李阿明;刘阳玉

控制网络动态。 （英语） Zbl 07825335号

高级复杂系统。 22，第7-8号，文章ID 1950021，19 p.（2019）.
摘要：网络科学在过去二十年中经历了前所未有的快速发展。网络视角也被广泛应用于深入探索各种复杂系统。在第一个十年里，通过分析大量的经验数据，获得了复杂网络结构的基本特征，例如各种复杂网络系统的小世界性、无尺度性和模块性。对复杂网络上的相关动力学过程也进行了深入研究。在第二个十年里，人们更加关注复杂网络系统的控制研究，从基本理论到实际应用。在这里，我们简要回顾了网络动力学和控制方面的最新进展，主要集中于我们为这一主题收集的六篇论文中提出的研究问题。这篇综述以沿着这条路线可能的研究方向以及需要解决的几个重要问题为结尾。我们预计，在不久的将来，网络控制将在更多领域发挥更大的作用，帮助我们理解和控制许多复杂的自然和工程系统。

MSC公司：

91至XX 博弈论、经济学、金融和其他社会和行为科学

关键词：

复杂网络系统;网络动力学;网络控制
PDF格式BibTeX公司 XML格式引用
\textit｛A.Li｝和\textit｛Y.-Y Liu｝，高级复杂系统。22，编号7-8，文章ID 1950021，第19页（2019；Zbl 07825335）
全文： 内政部 arXiv公司

参考文献：

[1] Albert，R.、Jeong，H.和Barabási，A.-L.，《万维网的直径》，Nature401[1999]130-131。
[2] Albert，R.、Jeong，H.和Barabási，A.-L.，复杂网络的错误和攻击容忍，Nature406[2000]378-382。
[3] Albert，R.和Othmer，H.G.，调节相互作用的拓扑预测了果蝇中片段极性基因的表达模式，J.Theor。生物.223[2003]1-18·Zbl 1464.92108号
[4] Allesina，S.和Tang，S.，复杂生态系统的稳定性标准，Nature483[2012]205-208。
[5] Baldea，M.和Daoutidis，P.，反应器-热交换器网络的模型简化和控制，J.过程控制16[2006]265-274。
[6] Barabási，A.-L.和Albert，R.，《随机网络中尺度的出现》，科学286[1999]509-512·Zbl 1226.05223号
[7] Blonder，B.和Dornhaus，A.，《时序网络揭示了蚁群信息流的局限性》，《公共科学图书馆·ONE6》[2011]e20298。
[8] Brummitt，C.D.，D’Souza，R.M.和Leicht，E.A.，抑制相互依赖网络中的级联负载，Proc。国家。阿卡德。科学。USA109[2012]E680-E689。
[9] Buffie，C.G.，Jarchum，I.，Equinda，M.，Lipuma，L.，Gobourne，A.，Viale，A.，Ubeda，C.，Xavier，J.，Pamer，E.G.和McCormick，B.A.，单剂量克林霉素后肠道微生物群的深刻变化导致对艰难梭菌诱导的结肠炎持续敏感，感染。免疫.80[2012]62-73。
[10] Buldyrev，S.V.、Parshani，R.、Paul，G.、Stanley，H.E.和Havlin，S.，《相互依赖网络中的灾难性故障级联》，Nature464[2010]1025-1028。
[11] Cao，Q.，Ramos，G.，Bogdan，P.和Pequito，S.，关于幂律时间依赖时空网络的驱动谱，高级复杂系统22（7&8）[2019]1950023。
[12] Cattuto，C.、van den Broeck，W.、Barrat，A.、Colizza，V.、Pinton，J.F.和Vespignani，A.，《分布式RFID传感器网络的人对人交互动力学》，公共科学图书馆ONE5[2010]e11596。
[13] Cavagna，A.、Giardi，I.、Ginelli，F.、Mora，T.、Piovani，D.、Tavarone，R.和Walczak，A.M.，《植绒的动态最大熵方法》，Phys。版本E89[2014]042707。
[14] 陈春涛，《线性系统理论与设计》（牛津大学出版社，1999）。
[15] Chen，G.，复杂动态网络上的固定控制和同步，国际控制自动化杂志。系统.12[2014]221-230。
[16] Chen，G.，复杂动态网络的Pinning控制和可控性，国际汽车杂志。计算14[2017]1-9。
[17] Chen，Y.-Z.，Wang，L.-Z.、Wang，W.-X.和Lai，Y.-C.，控制复杂网络中的能量标度和约简，R.Soc.Open Sci.3[2016]160064。
[18] Cheng，D.和Qi，H.，布尔控制网络的可控性和可观测性，Automatica45[2009]1659-1667·Zbl 1184.93014号
[19] Cohen，R.和Havlin，S.，《复杂网络：结构、鲁棒性和功能》（剑桥大学出版社，2010年）·Zbl 1196.05092号
[20] Cohen，R.、Havlin，S.和ben-Avraham，D.，《计算机网络和人群的有效免疫策略》，Phys。修订稿91[2003]247901。
[21] Cohen，R.、Reez，K.、ben-Avraham，D.和Havlin，S.，《互联网对随机故障的恢复能力》，Phys。修订稿85[2000]4626-4628。
[22] 人类微生物组项目联盟（Huttenhower，C.等人），健康人体微生物组的结构、功能和多样性，Nature486[2012]207-214。
[23] Cornelius，S.P.、Kath，W.L.和Motter，A.E.，《网络动力学的现实控制》，《国家通讯》第4期[2013]1942页。
[24] Coyte，K.Z.，Schluter，J.和Foster，K.R.，微生物组生态学：网络、竞争和稳定性，科学350[2015]663-666。
[25] Duan，G.，Li，A.，Meng，T.和Wang，L.，复杂网络目标控制的能源成本，高级复杂系统22（7和8）[2019]1950022。
[26] Duan，G.，Li，A.，Meng，T.，Zhang，G.和Wang，L.，控制复杂网络的能源成本，物理。版本E99[2019]052305。
[27] Egerstedt，M.，Ogren，P.，Shakernia，O.和Lygeros，J.，《关于切换线性系统的最优控制》，摘自Proc。第39届IEEE Conf.Decision and Control（IEEE，悉尼，2000），第587-592页。
[28] Erdős，P.和Rényi，A.，关于随机图的演化，Publ。数学。仪表悬挂。阿卡德。科学5[1960]17-61·Zbl 0103.16301号
[29] Feare，C.，《椋鸟》（牛津大学出版社，1984年）。
[30] Foster，K.R.、Schluter，J.、Coyte，K.Z.和Rakoff-Nahoum，S.，《宿主微生物群作为一个捆绑生态系统的进化》，《自然》548[2017]43-51。
[31] Fournet，J.和Barrat，A.，《高中生的接触模式》，公共科学图书馆ONE9[2014]e107878。
[32] Friedman，J.、Higgins，L.M.和Gore，J.，《微生物微宇宙中的群落结构遵循简单的组装规则》，美国自然科学院。进化1[2017]0109。
[33] Gan，X.和Albert，R.，寻找生物系统离散动态模型吸引子的通用方法，Phys。版本E97[2018]042308。
[34] Gao，J.，Liu，Y.-Y.，D'Souza，R.M.和Barabási，A.-L.，《复杂网络的目标控制》，国家通讯社[2014]第5期，第5415页。
[35] Girvan，M.和Newman，M.E.J.，《社会和生物网络中的社区结构》，Proc。国家。阿卡德。科学。美国99[2002]7821-7826·Zbl 1032.91716号
[36] Gu，S.，Betzel，R.F.，Mattar，M.G.，Cieslak，M.，Delio，P.R.，Grafton，S.T.，Pasqualetti，F.和Bassett，D.S.，大脑状态转换的最佳轨迹，神经影像148[2017]305-317。
[37] Guan，Y.，Ji，Z.，Zhang，L.和Wang，L.，固定和交换拓扑下多智能体系统的分散稳定性，系统。控制函62[2013]438-446·Zbl 1276.93065号
[38] Guo，L.，基于最小二乘的自适应最小方差控制的进一步结果，SIAM J.control Optim.32[1994]187-212·Zbl 0796.93113号
[39] Guo，L.，《关于切换线性系统的稳定性》，载于《复杂系统的控制和建模》，Hashimoto，K.、Oishi，Y.和Yamamoto，Y.编辑（Birkhäuser Basel，纽约，2003），第199-211页·Zbl 1073.93046号
[40] Gupta，G.、Pequito，S.和Bogdan，P.，《处理未知未知：识别和选择未知输入分数动态的最小传感》，收录于Proc。2018美国控制会议[2018]
[41] 贺兵（D.Helbing，D.）和于伟（Yu，W.），成功驱动个体在噪音条件下合作的爆发，Proc。国家。阿卡德。科学。美国106[2009]3680-3685。
[42] Hiraoka，T.、Masuda，N.、Li，A.和Jo，H.-H.，用突发节点和链路活动建模时间网络，arXiv:1912.11212[物理学.社会学-哲学]。
[43] 霍尔姆，P.，《现代时间网络理论：学术讨论会》，《欧洲物理学》。京B88[2015]234。
[44] Holme，P.，控制疾病传播的时间网络结构，Phys。版本E94[2016]022305。
[45] Holme，P.和Saramäki，J.，时间网络，物理。代表519[2012]97-125。
[46] Hou，B.，Li，X.和Chen，G.，时间交换网络的结构可控性，IEEE Trans。电路系统。一、 雷古尔。第63页（2016）1771-1778·Zbl 1469.94194号
[47] Isella，L.，Stehlé，J.，Barrat，A.，Cattuto，C.，Pinton，J.-F.和den Broeckm，W.V.，人群中有什么？《面对面行为网络分析》，J.Theor。生物.271[2011]166-180·Zbl 1405.92255号
[48] Jeong，H.、Tombor，B.、Albert，R.、Oltvai，Z.N.和Barabási，A.-L.，《代谢网络的大规模组织》，Nature407[2000]651-654。
[49] Jia，T.和Barabási，A.-L.，探索复杂网络可控性的控制能力和随机抽样方法，科学。代表3[2013]2354。
[50] Jia，T.，Liu，Y.-Y，Csoka，E.，Posfai，M.，Slotine，J.-J和Barabasi，A.-L.，控制复杂网络中的双峰现象的出现，国家通讯社第4版[2013]2002。
[51] Johnston，R.D.、Baarton，G.W.和Brisk，M.L.，《结构矩阵一般秩的确定》，国际期刊Control40[1984]257-264·Zbl 0539.93030号
[52] Kalman，R.E.，线性动力系统的数学描述，J.Soc.Ind.Appl。数学。序列号。A1[1963]152-192号·Zbl 0145.34301号
[53] Kim，J.Z.，Soffer，J.M.，Kahn，A.E.，Vettel，J.M.，Pasqualetti，F.和Bassett，D.S.，《图结构在控制动态网络和神经系统应用中的作用》，《自然物理学》14[2018]91-98。
[54] Klickstein，I.、Shirin，A.和Sorrentino，F.，复杂网络目标最优控制的能量标度，《国家通讯》第8期[2017]第15145页·Zbl 1390.49020号
[55] Kuchtey，J.、Fulton，S.A.、Reba，S.M.、Harding，C.V.和Boom，W.H.，干扰素-（α-β）介导早期肺分枝杆菌Calmette-Guérin感染的部分控制，免疫学118[2006]39-49。
[56] Laslo，P.、Spooner，C.J.、Warmflash，A.、Lancki，D.W.、Lee，H.-J.、Sciammas，R.、Gantner，B.N.、Dinner，A.R.和Singh，H.，《多系转录启动和替代造血细胞命运的测定》，Cell126[2006]755-766。
[57] Lentz，H.H.K.、Selhorst，T.和Sokolov，I.M.，《展开可及性》为时间网络提供了一种宏观方法，Phys。修订稿110[2013]118701。
[58] 莱文，S.，《脆弱与自治：复杂性与共同性》（珀尔修斯出版社，1999年）。
[59] Lewis，F.L.和Syrmos，V.L.，《最优控制》，第2版。（威利，纽约，1995年）。
[60] Li，A.，Cornelius，S.P.，Liu，Y.-Y.，Wang，L.和Barabási，A.-L.，控制时间网络中的能量标度，arXiv:1712.06434v1[nlin.AO]。
[61] Li，A.，Cornelius，S.P.，Liu，Y.-Y.，Wang，L.和Barabási，A.-L.，《时间网络的基本优势》，科学358[2017]1042-1046。
[62] Li，A.，Wang，L.和Schweitzer，F.，控制复杂网络的最优轨迹，arXiv:1806.04229v1[Math.OC]。
[63] Li，A.，Wu，T.，Cong，R.和Wang，L.，团体声誉的一步记忆是促进公共物品游戏合作的最佳方式，Europhys。函103[2013]30007。
[64] Li，A.、Zhou，L.、Su，Q.、Cornelius，S.P.、Liu，Y.-Y.和Wang，L.，时间网络合作的演变，arXiv:1609.07569[物理学.社会学博士]。
[65] Lin，C.-T.，结构可控性，IEEE Trans。自动。Control19[1974]201-208号·Zbl 0282.93011号
[66] Liu，X.，Lin，H.和Chen，B.M.，切换线性系统的结构可控性，自动化49[2013]3531-3537·兹比尔1315.93018
[67] Liu，Y.-Y.和Barabási，A.-L.，《复杂网络的控制原理》，Rev.Mod。物理88[2016]035006。
[68] Liu，Y.-Y.，Slotine，J.-J.和Barabási，A.-L.，复杂网络的可控性，Nature473[2011]167-173。
[69] Liu，Y.-Y.，Slotine，J.-J.和Barabási，A.-L.，复杂网络中的控制中心性和层次结构，PLoS ONE7[2012]e44459。
[70] Liu，Y.-Y.，Slotine，J.-J.和Barabási，A.-L.，复杂系统的可观测性，Proc。国家。阿卡德。科学。USA110[2013]2460-2465号·Zbl 1292.93033号
[71] Lu，M.，Jolly，M.K.，Levine，H.，Onuchic，J.N.和Ben-Jacob，E.，基于微RNA的上皮-杂交-间充质命运决定调控，Proc。国家。阿卡德。科学。USA110[2013]18144-18149。
[72] Masuda，N.和Holme，P.，检测时间网络中的系统状态序列，科学。Rep.9[2019]795.报告9。
[73] Masuda，N.，Klemm，K.和Eguíluz，V.M.，《时间网络：通过长期相互作用减缓扩散》，Phys。Rev.Lett.111[2013]188701号。
[74] Masuda，N.和Lambiotte，R.，《时间网络指南》（世界科学，新加坡，2016年）·Zbl 1376.60001号
[75] Mochizuki，A.、Fiedler，B.、Kurosawa，G.和Saito，D.，《反馈顶点集的动力学和控制：ii：确定调控网络中分子活动多样性的忠实监控器》，J.Theor。生物.335[2013]130-146·Zbl 1397.92256号
[76] Momeni，B.、Xie，L.、Shou，W.和Levin，B.，Lotka-Volterra成对建模未能捕捉到不同的成对微生物相互作用，eLife6[2017]e25051。
[77] Mora，T.、Walczak，A.M.、Del Castello，L.、Ginelli，F.、Mellillo，S.、Parisi，L.，Viale，M.、Cavagna，A.和Giardin，I.，《鸟类群中的局部平衡》，《自然物理学》第12期[2016]第1153-1157页。
[78] Nadell，C.D.、Drescher，K.和Foster，K.R.，《生物膜的空间结构、合作与竞争》，《国家微生物学评论》.14[2016]589-600。
[79] Nepusz，T.和Vicsek，T.，《复杂网络中的控制边缘动力学》，《自然物理学》第8期[2012]第568-573页。
[80] Pasqualetti，F.、Zampieri，S.和Bullo，F.，复杂网络的可控性度量、限制和算法，IEEE Trans。控制网络。系统一[2014]40-52·Zbl 1370.93164号
[81] Pastor-Satorras，R.和Vespignani，A.，《无标度网络中的流行病传播》，Phys。修订稿86[2001]3200-3203。
[82] Pequito，S.、Preciado，V.M.、Barabási，A.-L.和Pappas，G.J.，复杂网络中驱动节点和时间到控制之间的权衡，科学。Rep.7[2017]39978.报告7。
[83] Perc，M.，《进化囚徒困境中由噪音和网络变异引起的合作中的双重共振》，新J.Phys.8[2006]183。
[84] Pósfai，M.和Hövel，P.，《时态网络的结构可控性》，新J.Phys.16[2014]123055。
[85] 拉文迪，B.，安萨里，F.和米莉，F.，使用统计随机抽样的复杂网络可控性分析，高级复杂系统。[2019] https://doi.org/10.1142/S0219525919500127
[86] Reinschke，K.J.，《多变量控制：图论方法》（Springer-Verlag，柏林，1988）·兹比尔0682.93006
[87] Ren，J.，Sun，W.，Manocha，D.，Li，A.和Jin，X.，稳定的信息传递网络促进了鸟类群体集体行为的出现，Phys。版本E98[2018]052309。
[88] Ribeiro，B.、Perra，N.和Baronchelli，A.，量化时间分辨率对时变网络的影响，科学。代表三[2013]3006。
[89] Rozum，J.C.和Albert，R.，《识别复杂网络中（非）可控动力学行为》，《公共科学图书馆·计算》。生物.14[2018]e1006630·Zbl 1406.92253号
[90] Rozum，J.C.和Albert，R.，控制信息中的细胞周期限制开关，高级复杂系统22（7&8）[2019]1950020。
[91] Ruth，J.和Ruth，D.，《复杂网络的控制轮廓》，科学343[2014]1373-1376·Zbl 1355.90012号
[92] Santos，F.C.和Pacheco，J.M.，无标度网络为合作的出现提供了一个统一的框架，Phys。修订稿95[2005]098104。
[93] Scholtes，I.，Wider，N.，Pfizner，R.，Garas，A.，Tessone，C.J.和Schweitzer，F.，非马尔可夫时间网络中因果关系驱动的扩散减缓和加速，国家通讯社，5[2014]5024。
[94] Schweitzer，F.，《社会物理学》。今日71[2018]40-46。
[95] Schweitzer，F.，《活性物质在生物和社会系统中应用的基于代理的框架》，《欧洲物理杂志》（Eur.J.Phys.40）[2019]014003·Zbl 1420.91361号
[96] Starnini，M.、Baronchelli，A.、Barrat，A.和Pastor-Satorras，R.，《时间网络上的随机漫步》，Phys。版本E85[2012]056115。
[97] Stein，R.R.、Bucci，V.、Toussaint，N.C.、Buffie，C.G.、Rätsch，G.、Pamer，E.G.、Sander，C.和Xavier，J.B.，《时间序列推断的生态建模：肠道微生物群的动力学和稳定性洞察》，《公共科学图书馆·计算》。生物9[2013]e1003388。
[98] Steinway，S.N.、Biggs，M.B.、Loughran，J.、Thomas，P.、Papin，J.A.和Albert，R.，《肠道微生物组中网络动力学和代谢相互作用的推断》，《公共科学图书馆·计算》。生物11[2015]e1004338。
[99] Sun，J.和Motter，A.E.，《网络控制中的可控性转变和非局部性》，《物理学》。修订稿第110号[2013]第208701页。
[100] Vicsek，T.和Zafȩiris，A.，集体运动，物理学。Rep.517[2012]71-140。
[101] Tang，E.和Bassett，D.S.，座谈会：大脑网络中的动力学控制，Rev.Mod。Phys.90[2018]031003。
[102] Trentelman，H.L.、Anton，A.S.和Malo，H.，《线性系统的控制理论》（Springer Science&Business Media，2012）·Zbl 0963.93004号
[103] Uhlendorf，J.、Miermont，A.、Delaveau，T.、Charvin，G.、Fages，F.、Bottani，S.、Batt，G.和Hersen，P.，《种群和单细胞水平基因表达的长期模型预测控制》，Proc。国家。阿卡德。科学。美国109号[2012]14271-14276。
[104] Vaccario，G.，Verginer，L.和Schweitzer，F.，《科学家的流动网络：分析科学职业中的时间相关性》，arXiv:1905.06142[CS.S1]。
[105] Venturelli，O.S.，Carr，A.V.，Fisher，G.，Hsu，R.H.，Lau，R.，Bowen，B.P.，Hromada，S.，Northen，T.和Arkin，A.P.，《合成人体肠道微生物群落中微生物相互作用的解读》，分子系统。生物.14[2018]e8157。
[106] Wang，B.，Gao，L.和Gao，Y.，《控制范围：基于可控性的有向网络节点重要性指数》，J.Stat.Mech.2012[2012]P04011。
[107] Wang，L.，Shi，H.，Chu，T.，Zhang，W.和Zhang，L.，觅食群的聚集，《人工智能2004：人工智能进展》，第3339卷（施普林格，2004年），第766-777页。
[108] Wang，L.，Wang，X.和Chen，G.，具有一维通信的网络化高维系统的可控性，Philos。事务处理。R.Soc.A375[2017]20160215·Zbl 1404.93007号
[109] Wang，L.和Xiao，F.，动态代理网络的有限时间一致性问题，IEEE Trans。自动。控55[2010]950-955号·Zbl 1368.93391号
[110] Wang，L.-Z.，Su，R.-Q.，Huang，Z.-G.，Wang，X.，Wag，W.-X.，Grebogi，C.和Lai，Y.-C.，《非线性动力网络控制和可控性的几何方法》，国家通讯社7[2016]11323。
[111] Wang，W.-X.，Ni，X.，Lai，Y.-C.和Grebogi，C.，通过最小结构扰动优化复杂网络的可控性，物理学。版本E85[2012]026115。
[112] Watts，D.J.和Strogatz，S.H.，“小世界”网络的集体动力学，Nature393[1998]440-442·Zbl 1368.05139号
[113] Wells，D.K.，Kath，W.L.和Motter，A.E.，《生物物理网络中随机和诱导切换的控制》，Phys。版本X5[2015]031036。
[114] Xiang，L.和Chen，G.，有向网络的最小边可控性，高级复杂系统。[2019] https://doi.org/10.1142/S02195919500176
[115] Xiao，Y.、Angulo，M.T.、Friedman，J.、Waldor，M.K.、Weiss，S.T.和Liu，Y.-Y.，《绘制微生物群落的生态网络》，《国家公社》[2017]第8期，第2042页。
[116] Xie，G.，Zheng，D.和Wang，L.，切换线性系统的可控性，IEEE Trans。自动。Control47[2002]1401-1405号·Zbl 1364.93075号
[117] Xu，J.，Wickramarathne，T.L.和Chawla，N.V.，《代表网络中的高阶依赖性》，科学。Adv.2[2016]e1600028。
[118] Xue，Y.，Pequito，S.，Coelho，J.R.，Bogdan，P.和Pappas，G.J.，《确保生理系统可观测性的最小传感器数量：案例研究》，Proc。第54年。Allerton Conf.通信、控制和计算（Allerton）（IEEE，2016），第1181-1188页。
[119] Yan，G.、Ren，J.、Lai，Y.C.、Lai、C.-H.和Li，B.，《控制复杂网络：需要多少能量？物理学。修订稿108[2012]218703。
[120] Yan，G.，Tsekenis，G.、Barzel，B.、Slotine，J.-J.、Liu，Y.-Y.和Barabasi，A.-L.，《控制和观测复杂网络的光谱》，《自然物理学》第11期[2015]第779-786页。
[121] Yosef，N.和Regev，A.，《脉冲控制：基因转录的时间动力学》，Cell144[2011]886-896。
[122] 袁Z.，赵C.，迪Z.，王W.-X.，赖Y.C.，复杂网络的精确可控性，国家通信[2013]第4号，第2447页。
[123] Zañudo，J.G.T.和Albert，R.，《通过控制细胞内网络动力学进行细胞命运重编程》，《公共科学图书馆·计算》。生物11[2015]e1004193。
[124] Zañudo，J.G.T.，Yang，G.和Albert，R.，《非线性动力学复杂网络的基于结构的控制》，Proc。国家。阿卡德。科学。美国114（2017）7234-7239。
[125] Zhang，Y.和Schweitzer，F.，Control贡献确定了复杂网络中的顶级驱动节点，高级复杂系统。[2019] https://doi.org/10.1142/S0219525919500140
[126] Zhang，Y.和Zhou，T.，网络系统可控性的最小结构扰动：复杂性和近似，Int.J.鲁棒非线性控制29[2019]4191-4208·兹比尔1426.93028
[127] Zingg，C.，Casiraghi，G.，Vaccario，G.和Schweitzer，F.，社会组织的熵是什么？Entropy21[2019]901。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。