×

复杂网络的最低成本控制。 (英语) Zbl 1457.90029号

摘要:找到用给定数量的控制器以最低能耗驱动复杂网络的解决方案,即所谓的最低成本控制问题,至关重要,但在很大程度上仍然是开放的。我们提出了一种投影梯度法来解决这个问题,该方法在合成网络和实际网络中都有效。然后,将研究扩展到每个控制器只能连接到单个网络节点以具有最低连接复杂性的情况。我们获得了一个有趣的见解,即这种连接基本上避免了网络中的高阶节点,这与最近对复杂网络可控性的观察一致。我们的研究结果为实现复杂网络的最低成本控制提供了第一条技术途径,并从最低成本控制的角度对关键节点的定位提供了新的见解。

MSC公司:

90B10型 运筹学中的确定性网络模型
91天30分 社交网络;意见动态
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Newman M、Watts D和Strogatz S,2002年程序。美国国家科学院。科学。99(补充1)2566-72·兹比尔1114.91362 ·doi:10.1073/pnas.012582999
[2] Kramer A D I、Guillory J E和Hancock J T,2014年程序。美国国家科学院。科学。111 8788-90 ·doi:10.1073/pnas.1320040111
[3] 南丁格尔A J和科特M 2012掠夺。嗯,地理。36 470-89
[4] Daron J D、Sutherland K和Jack C,2015年区域环境。更改15 1-2 ·doi:10.1007/s10113-014-0631-y
[5] Roy S、Xue M和Das S K 2012IEEE传输。帕拉尔。地区系统。23 1694-707 ·doi:10.1109/TPDS.2012.59
[6] Fawzi H、Tabuada P和Diggavi S 2014年IEEE传输。自动。控制59 1454-67 ·Zbl 1360.93201号 ·doi:10.1109/TAC.2014.2303233
[7] Chen Y、Lu J、Yu X和Hill D J,2013年IEEE电路设备Mag。13 21-34 ·doi:10.1109/mcas.2013.2271443
[8] Dibaji S M和Ishii H 2015系统控制通知。79 23-9 ·Zbl 1326.93081号 ·doi:10.1016/j.sysconle.2015.02.005
[9] Yang P公司2010Automatica公司46 390-6·Zbl 1205.93106号 ·doi:10.1016/j.automatica.2009.11.012
[10] Liu B、Dousse O、Nain P和Towsley D,2012年IEEE传输。帕拉尔。地区系统。24 301-11 ·doi:10.1109/TPDS.2012.141
[11] 扎夫拉诺斯M M2011程序。电气与电子工程师协会99 1525-40 ·doi:10.1109/JPROC.2011.2157884
[12] Gouveia B D、Portugal D、Silva D C和Marques L 2014年IEEE传输。自动。科学。工程师。12 410-22 ·doi:10.1109/TASE.2014.2357216
[13] Lo C和Ansari N 2012IEEE通信。Surv公司。导师14 799-821
[14] 高杰、肖毅、刘杰、梁伟、陈丽萍2012未来一代。计算。系统。28 391-404 ·doi:10.1016/j.未来2011.04.014
[15] Ruth J和Ruth D 2014科学类343 1373 ·Zbl 1355.90012号 ·doi:10.1126/science.1242063
[16] 林C 1974IEEE传输。自动。控制19 201 ·兹比尔0282.93011 ·doi:10.1109/TAC.1974.1100557
[17] Liu Y、Slotine J和Barabasi A,2011年自然473 167 ·doi:10.1038/nature10011
[18] 袁Z2013国家公社。4 2447 ·doi:10.1038/ncomms3447
[19] 高J2014国家公社。5 5415 ·doi:10.1038/ncomms6415
[20] Menichetti G、DallAsta L和Bianconi G,2014年物理学。修订稿。113 078701 ·doi:10.1103/PhysRevLett.113.078701
[21] Yan G、Tsekenis G、Barzel B、Slotine J J、Liu Y Y和Barabasi A L 2015自然物理学。11 779 ·doi:10.1038/nphys3422
[22] Chen Y Z,Wang L,Wang W和Lai Y C 2015 arXiv:1509.03196[cs.SY]
[23] Yan G、Ren J、Lai Y、Lai C和Li B,2012年物理学。修订稿。108 218703 ·doi:10.1103/PhysRevLett.108.218703
[24] Rugh W J 1996年线性系统理论(新泽西州上鞍河:普伦蒂斯·霍尔)·兹比尔0892.93002
[25] Klipp E、Liebermeister W、Wierling C、Kowald A、Lehrach H和Herwig R,2009年系统生物学:一本教科书(威尼姆:威利)
[26] Sun J和Motter A E 2013物理学。修订稿。110 208701 ·doi:10.1103/PhysRevLett.110.208701
[27] Milo R、Itzkovitz S、Kashtan N、Levitt R和Shen-Orr S 2004进化和设计网络的超家族科学类303 1538-42 ·doi:10.1126/science.1089167
[28] Petersen J和Pedersen J,2012年矩阵食谱版本:2012年2月16日
[29] 李刚、文C、郑伟、陈勇2011IEEE传输。信号处理。59 2146 ·Zbl 1391.93272号 ·doi:10.1010/TSP.2011.2112355
[30] 詹姆斯M 1978数学。公报62 109 ·Zbl 0403.15004号 ·doi:10.2307/3617665
[31] 鄂尔多斯P和仁义A 1960马扎尔·图德。阿卡德。马特·库塔托国际公司。5 17
[32] Buldyrev S V、Parshani R、Paul G、Stanley H E和Havlin S 2010自然464 1025-88 ·doi:10.1038/nature08932
[33] Albert R和Barabsi A 2002修订版Mod。物理学。74 47 ·兹比尔1205.82086 ·doi:10.103/修订版物理版74.47
[34] Barabasi A和Bonabeau E,2003年科学。是。288 50-9 ·doi:10.1038/科学美国人0503-60
[35] 百万卢比2004科学类303 1538 ·doi:10.1126/science.1089167
[36] Christian R和Luczkovich J 1999经济。建模117 99·doi:10.1016/S0304-3800(99)00022-8
[37] 摩纳哥M E和乌兰诺维奇R E 19973月经济。掠夺。序列号。161 239 ·doi:10.3354/meps161239
[38] Baird D、Luczkovich J和Christian R 1998年埃斯特瓦尔。海岸。货架科学。47 329 ·doi:10.1006/ecss.1998.0360
[39] Leskovec J、Kleinberg J和Faloutsos C,2007年ACM事务处理。知识。发现。数据1 2 ·doi:10.1145/1217299.1217301
[40] 伯特·R·S 1987美国社会学杂志。92 1287 ·doi:10.1086/228667
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。