郭伟峰;张绍武;魏泽刚;曾涛;刘菲;张劲松;吴方祥;陈洛南 复杂网络的约束目标可控性。 （英语） Zbl 1456.93002号 《统计力学杂志》。理论实验。 2017年，第6期，文章ID 063402，20 p.（2017）. 小结：研究如何通过对少数驱动节点施加扰动来控制系统，具有重要的理论意义和实际意义。最近，现代网络研究的一个热门话题是如何确定允许控制整个网络的驱动节点。然而，在实际中，要控制复杂网络，尤其是生物网络，不仅需要知道需要控制的节点集（即目标节点），也包括只能应用控制信号的节点集（即受约束的控制节点）。与可控性的一般概念相比，我们引入了复杂网络的约束目标可控性（CTC）的概念，它涉及通过将控制信号从约束控制节点集中应用到驱动节点，从而驱动目标节点的任何状态达到其所需状态的能力。为了有效地研究复杂网络的CTC，我们进一步设计了一种新的图理论算法CTCA，通过从约束控制节点集中选择驱动节点来估计给定网络控制目标的能力。我们广泛评估了许多实际复杂网络的反恐委员会。结果表明，平均度较高的生物网络比平均度较低的生物网络更容易控制，而平均度较较低的电子网络比平均程度较高的网络更易于控制。我们还表明，与现有最先进的方法相比，我们的CTCA可以更有效地生成用于目标控制网络的驱动程序节点。此外，我们使用我们的CTCA分析了两个专家管理的生物分子网络，并与其他最先进的方法进行了比较。结果表明，根据这些生物网络的约束可控性，我们的CTCA可以有效地识别已证实的药物靶点和新的潜力。 引用于2文件 MSC公司： 93个B05 可控性 93甲14 分散的系统 92立方厘米 系统生物学、网络 软件：KEGG公司;生物网格 PDF格式BibTeX公司 XML格式引用 \textit{W.-F.Guo}等人，J.Stat.Mech。理论实验2017，第6期，文章ID 063402，20页（2017；Zbl 1456.93002） 全文： 内政部 参考文献： [1] Barabási A-L、Gulbahce N和Loscalzo J 2011网络医学：基于网络的人类疾病治疗方法Nat.Rev.基因。12 56-68 ·doi:10.1038/nrg2918 [2] Newman M、Barabasi A-L和Watts D J 2006网络的结构和动力学（新泽西州普林斯顿：普林斯顿大学出版社）·Zbl 1362.00042号 [3] Barabási A-L 2011网络收购自然物理学。8 14 ·doi:10.1038/nphys2188 [4] Watts D J和Strogatz S H 1998“小世界”网络的集体动态自然393 440-2 ·Zbl 1368.05139号 ·doi:10.1038/30918 [5] Barabási A-L和Albert R 1999随机网络中缩放的出现科学类286 509-12 ·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509 [6] Guo W-F和Zhang S-W 2016通过亲和繁殖识别社区中心进行社区检测的通用方法物理甲447 508-19·doi:10.1016/j.physa-2015.12.037 [7] 卡尔曼R E 1963线性动力系统的数学描述J.Soc.Ind.申请。数学。甲1 152-92·Zbl 0145.34301号 ·数字对象标识代码：10.1137/0301010 [8] Lin C T 1974结构可控性IEEE传输。自动。控制19 201-8 ·Zbl 0282.93011号 ·doi:10.1109/TAC.1974.1100557 [9] Liu Y-Y，Slotine J-J和Barabási A-L 2011复杂网络的可控性自然473 167-73 ·doi:10.1038/nature10011 [10] Lombardi A和Hörnquist M 2007网络可控性分析物理学。版次。电子75 056110·doi:10.1103/PhysRevE.75.056110 [11] Wu F X，Wu L，Wang J，Liu J和Chen L 2014复杂网络的可传递性及其在调控生物分子网络中的应用科学。代表。4 4819 ·doi:10.1038/srep04819 [12] Gao J，Liu Y-Y，D'Souza R M和Barabási A-L 2014复杂网络的目标控制国家公社。5 5415 ·doi:10.1038/ncomms6415 [13] Cornelius S P、Kath W L和Motter A E 2013网络动态的现实控制国家公社。4 1942 ·doi:10.1038/ncomms2939 [14] Jia T，Liu Y-Y，Csóka E，Pósfai M，Slotine J-J和Barabási A-L 2013控制复杂网络中双峰的出现国家公社。4 2002 ·doi:10.1038/ncomms3002 [15] Ruth J和Ruth D 2014复杂网络的控制概况科学类343 1373-6 ·Zbl 1355.90012号 ·doi:10.1126/science.1242063 [16] Hermann R和Krener A J 1977非线性可控性和可观测性IEEE传输。自动。控制22 728-40 ·Zbl 0396.93015号 ·doi:10.1109/TAC.1977.1101601 [17] Slotine J-J E和Li W 1991年应用非线性控制（新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔）·Zbl 0753.93036号 [18] Nacher J C和Akutsu T 2013单向二部网络的结构可控性科学。代表。3 1647 ·doi:10.1038/srep01647 [19] Nacher J C和Akutsu T 2012用可变标度指数主导无标度网络：异构网络不难控制新J.Phys。14 073005 ·doi:10.1088/1367-2630/14/7/073005 [20] Wuchty S 2014蛋白质相互作用网络的可控性程序。美国国家科学院。科学。111 7156-60 ·doi:10.1073/pnas.1311231111 [21] Cowan N J、Chastain E J、Vilhena D A、Freudenberg J S和Bergstrom C T 2012节点动力学（而非度分布）决定了复杂网络的结构可控性公共科学图书馆综合版7电子38398·doi:10.1371/journal.pone.0038398 [22] Liu X和Pan L 2014使用结构可控性分析检测人类肝脏代谢网络中的驾驶员代谢物BMC系统。生物。8 51 ·doi:10.1186/1752-0509-8-51 [23] Asgari Y、Salehzadeh-Yazdi A、Schreiber F和Masoudi-Nejad A，2013年，根据药物目标作为驱动节点，癌症代谢网络的可控性公共科学图书馆综合版8电子79397·doi:10.1371/journal.pone.0079397 [24] Marucci L、Barton D、Cantone I、Ricci M A、Cosma M P、Santini S、di Bernardo D和di Bernato M 2009如何将基因电路转换为合成可调谐振荡器或双稳态开关公共科学图书馆综合版4电子8083·doi:10.1371/journal.pone.0008083 [25] Liu Y-Y、Slotine J-J和Barabási A-L 2013复杂系统的可观测性程序。美国国家科学院。科学。110 2460-5 ·Zbl 1292.93033号 ·doi:10.1073/pnas.1215508110 [26] Wu L、Shen Y、Li M和Wu F-X 2015基于网络输出可控性的药物靶点识别方法IEEE传输。纳米生物技术。14 184-91 ·doi:10.1109/TNB.2015.2391175 [27] Kim J B、Sebastiano V、Wu G、Araúzo-Bravo M J、Sasse P、Gentile L、Ko K、Ruau D、Ehrich M和van den Boom D，2009年10月，成人神经干细胞中诱导的多潜能性单元格136 411-9 ·doi:10.1016/j.cell.2009.01.023 [28] Takahashi K和Yamanaka S 2006通过特定因子从小鼠胚胎和成年成纤维细胞培养物中诱导多能干细胞单元格126 663-76 ·doi:10.1016/j.cell.2006.07.024 [29] Vierbuchen T、Ostermeier A、Pang Z P、Kokubu Y、Südhof T C和Wernig M 2010通过定义的因子将成纤维细胞直接转化为功能神经元自然463 1035-41 ·doi:10.1038/nature08797 [30] Ieda M、Fu J-D、Delgado-Olguin P、Vedantham V、Hayashi Y、Bruneau B G和Srivastava D 2010通过特定因子将成纤维细胞直接重编程为功能性心肌细胞单元格142 375-86 ·doi:10.1016/j.cell.2010.07.002 [31] Szabo E、Rampalli S、Risueno R M、Schnerch A、Mitchell R、Fiebig-Comyn A、Levadox-Martin M和Bhatia M 2010人类成纤维细胞直接转化为多系造血祖细胞自然468 521-6 ·doi:10.1038/nature09591 [32] Huang P，He Z，Ji S，Sun H，Xiang D，Liu C，Hu Y，Wang X和Hui L 2011通过特定因子从小鼠成纤维细胞诱导功能性肝细胞样细胞自然475 386-9 ·doi:10.1038/nature10116 [33] Kuhn H W 1955分配问题的匈牙利方法海军后勤研究。问：。2 83-97 ·Zbl 0143.41905号 ·doi:10.1002/nav.3800020109 [34] Hopcroft J E和Karp R M 1973二部图最大匹配的n5/2算法SIAM J.计算。2 225-31 ·Zbl 0266.05114号 ·doi:10.1137/02019年2月20日 [35] Nemhauser G L和Wolsey L A 1988年整数与组合优化（纽约：威利）·Zbl 0652.90067号 ·doi:10.1002/9781118627372 [36] Wolsey L A 1998年整数编程（纽约：威利）·Zbl 0930.90072号 [37] Lund C和Yannakakis M 1994关于逼近极小化问题的困难美国临床医学杂志41 960-81 ·Zbl 0814.68064号 ·数字对象标识代码：10.1145/185675.306789 [38] De Domenico M、Nicosia V、Arenas A和Latora V 2015多层网络的结构可还原性国家公社。6 6864 ·doi:10.1038/ncomms7864 [39] Stark C、Breitkreutz B J、Reguly T、Boucher L、Breitcreutz A和Tyers M 2006 BioGRID：交互数据集的通用存储库编号。酸类研究。34 535-9 ·doi:10.1093/nar/gkj109 [40] Daneman D 2006 1型糖尿病柳叶刀367 847-58 ·doi:10.1016/S0140-6736（06）68341-4 [41] Kanehisa M和Goto S 2008 KEGG：京都基因和基因组百科全书编号。酸类研究。28 27-30 ·doi:10.1093/nar/28.1.27 [42] Law V、Knox C、Djoumbou Y、Jewison T、Guo A C、Liu Y、Maciejewski A、Arndt D、Wilson M和Neveu V 2014年DrugBank 4.0：药物代谢新亮点编号。酸类研究。42 D1091-7·doi:10.1093/nar/gkt1068 [43] Mandruppoulsen T、Pickersgill L和Donath M Y 2010年1型糖尿病患者白细胞介素1的阻断Nat.Rev.内分泌。6 158-66 ·doi:10.1038/nrendo.2009.271 [44] Lenk G M、Tromp G、Weinsheimer S、Gatalica Z、Berguer R和Kuivaniemi H 2007全基因组表达谱揭示了免疫功能在人类腹主动脉瘤中的重要作用BMC基因组学8 1728-31 ·doi:10.1186/1471-2164-8-237 [45] Brouard S、Puig-Pey I、Lozano J J、Pallier A、Braud C、Giral M、Guillet M、Londoño M C、Oppenheimer F和Campistol J M 2010肾移植受者在环孢素A或西罗莫司单药治疗下的比较转录和表型外周血分析美国运输杂志。10 2604-14 ·文件编号：10.1111/j.1600-6143.2010.03302.x [46] Jia T和Barabási A-L 2013复杂网络可控性研究中的控制容量和随机抽样方法科学。代表。3 2354 ·doi:10.1038/srep02354 [47] Li Z，Wang R-S，Zhang X-S和Chen L-N 2009检测代谢网络中副作用最小的药物靶点IET系统。生物。3 523-33 ·doi:10.1049/iet-syb2008.0166 [48] Sridhar P、Song B、Kahveci T和Ranka S 2008挖掘代谢网络以获得最佳药物靶点太平洋交响乐团。生物计算第291-302页·doi:10.1142/9789812776136_0029 [49] Prell G、Khandelwal J、Burns R、Blandina P、Morrishow A和Green J 1991年前甲基咪唑乙酸水平：与患者脑脊液中帕金森病严重程度的相关性以及与MPTP治疗小鼠纹状体多巴胺及其代谢物耗竭的相关性神经传输杂志。帕金森氏病。痴呆派。3 109-25 ·doi:10.1007/BF02260886 [50] Chen L，Rui L，Liu Z P，Li M和Aihara K 2012利用动态网络生物标记物检测复杂疾病突然恶化的预警信号科学。代表。2 342 ·doi:10.1038/srep00342 [51] Liu R，Wang X，Aihara K和Chen L 2014通过分子生物标记物、网络生物标记物和动态网络生物标记对复杂疾病进行早期诊断医学研究版次。34 455-78 ·doi:10.1002/med.21293 [52] Li M，Zeng T，Liu R和Chen L 2013基于动态网络生物标记物检测复杂疾病的组织特异性预警信号：通过跨组织分析研究2型糖尿病生物信息简报。15 229·doi:10.1093/bib/bbt027 [53] Liu R，Chen P，Aihara K和Chen L 2015使用动态网络标记识别强噪声临界过渡的预警信号科学。代表。5 17501 ·doi:10.1038/srep17501 [54] Wang B，Gao L，Gao Y，Deng Y和Wang Y 2014有向网络中顶点支配中心性的可控制性和可观察性分析科学。代表。4 5399 ·doi:10.1038/srep05399 [55] Liu X，Wang Y，Ji H，Aihara K和Chen L 2016使用样本特定网络对疾病进行个性化表征编号。酸类研究。44 e164·doi:10.1093/nar/gkw772 [56] Zhao J，Zhou Y，Zhang X，Chen L 2016网络中直接关联量化的部分互信息程序。美国国家科学院。科学。美国113 5130-5 ·doi:10.1073/pnas.1522586113 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。