×
孙鹏刚

复杂网络的可控性和模块性。 （英语） Zbl 1395.90050号

信息科学。 325, 20-32 (2015).
摘要：复杂网络的两个主要特性，可控性和模块性不仅密切相关，而且对理解网络的特性也起着重要作用。本文讨论了一种增强无向网络控制的弹性模型，并研究了具有内置渐变模块性的随机网络和真实网络的可控性，以阐述网络可控性和模块性之间的相关性。结果表明，模块性较强的网络比模块性较弱的网络更容易控制，在固定网络的节点数和链路数的情况下，具有较大规模社区的网络可能需要比较小规模社区更多的驱动节点来控制。此外，鲁棒性分析表明，该模型增强了网络对链路故障的抵抗能力。这项工作表明，复杂网络的可控性与网络的度分布以及网络的模块性密切相关，这为理解复杂网络的可控制性和模块性提供了新的视角。

引用于7文件

MSC公司：

90B10型 运筹学中的确定性网络模型
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

可控性；模块化；最小支配集

软件：

图形库
PDF格式BibTeX公司 XML格式引用
\textit{P.G.Sun}，信息科学。325，20-32（2015年；兹比尔1395.90050）
全文： 内政部

参考文献：

[1] 阿尔伯特·R。；Barabási，A.-L.，《复杂网络的统计力学》，修订版。物理。，74, 47-97 (2002) ·Zbl 1205.82086号
[2] Chen，L。；于清。；Chen，B.，复杂网络中的反模和反免疫检测，信息科学。，275293-313（2014年）·Zbl 1341.05234号
[3] 达农，L。；杜赫，J。；Diaz-Guilera，A.，《比较群落结构鉴定》，J.Stat.Mech.：理论实验，09，P09008（2005）
[4] Erdős，P。；Rényi，A.，关于随机图的演化，Publ。数学。仪表悬挂。阿卡德。科学。，5, 17-61 (1960) ·Zbl 0103.16301号
[5] Fortunato，S.，《图形中的社区检测》，Phys。众议员，48675-174（2010）
[6] 福图纳托，S。；拉托拉，V。；Marchiori，M.，《基于信息中心性的社区结构发现方法》，Phys。版本E，70，056104（2004）
[7] Girvan，M。；Newman，M.E.J.，《社会和生物网络中的社区结构》，Proc。国家。阿卡德。科学。，99, 7821-7826 (2002) ·Zbl 1032.91716号
[8] Knuth，D.E.，《斯坦福图形库：组合计算平台》（The Stanford GraphBase:A Platform for Combinatorial Computing）（1993年），艾迪森·韦斯利：艾迪生·韦斯利阅读，马萨诸塞州·Zbl 0806.68121号
[9] Lancichinetti，A。；福图纳托，S。；Radicchi，F.，测试社区检测算法的基准图，Phys。E版，78，046110（2008）
[10] 卢梭，D。；施耐德，K。；O.J.博伊索。；哈斯，P。；斯洛滕，E。；Dawson，S.M.，《可疑声音的宽吻海豚群落》（The bottlenose dolphin community of Doubtful Sound）中有很大一部分是长期存在的协会，Behav。经济。Sociobiol.公司。，54, 396-405 (2003)
[11] Liu，Y.Y。；斯隆廷，J.J。；Barabási，A.L.，《复杂网络的可控性》，《自然》，473，167-173（2011）
[12] Newman，M.E.J.，《探测网络中的社区结构》，《欧洲物理学》。J.B，38321-8330（2004）
[13] Newman，M.E.J.，《网络中的模块化和社区结构》，Proc。国家。阿卡德。科学。，103, 8577-8582 (2006)
[14] 纽曼，M.E.J。；Girvan，M.，《发现和评估网络中的社区结构》，Phys。E版，69，026113（2003）
[15] Nacher，J.C。；Akutsu，T.，主宰具有可变标度指数的无标度网络：异质网络不难控制，新物理学杂志。，14, 073005 (2012)
[16] Nacher，J.C。；Akutsu，T.，单向二部网络的结构可控性，科学。代表，31647（2013）
[17] Nacher，J.C。；Akutsu，T.，《使用支配集控制有向和无向复杂网络中关键和冗余节点的分析》，J.complex Netw。，2, 394-412 (2014) ·兹比尔1397.05179
[18] Nacher，J.C。；Akutsu，T.，《复杂网络的结构鲁棒控制》，Phys。修订版E，91012826（2015）
[19] Orman，G.K。；拉巴图，V。；Cherifi，H.，社区检测算法的比较评估：拓扑方法，J.Stat.Mech.：理论实验，08，P08001（2012）
[20] 帕拉，G。；德伦伊，I。；Farkas，I。；Vicsek，T.，《揭示自然界和社会中复杂网络的重叠社区结构》，《自然》，435814-818（2005）
[21] 罗斯瓦尔，M。；Bergstrom，C.T.，《解决复杂网络中社区结构的信息理论框架》，Proc。国家。阿卡德。科学。，104, 7327-7331 (2007)
[22] Radichi，F。；卡斯特拉诺，C。；塞科尼，F。；洛雷托，V。；Parisi，D.，《定义和识别网络中的社区》，Proc。国家。阿卡德。科学。，101, 2658-2663 (2004)
[23] Reichardt，J。；Bornholdt，S.，《社区检测的统计力学》，Phys。E版，74016110（2006）
[24] 鲁宾斯坦，M。；科尔内霍，A。；Nagpal，R.，《千机器人群中的可编程自组装》，《科学》，345795-799（2014）
[25] Strogatz，S.H.，《探索复杂网络》，《自然》，410，268-276（2001）·Zbl 1370.90052号
[26] Shang，Y。；Bouffanais，R.，拓扑相互作用邻居数量对群体动力学的影响，Sci。代表，44184（2014）
[27] Sun，P.G。；高，L。；杨勇，最大化社区划分和进化的模块化强度，信息科学。，236, 82-93 (2013)
[28] Sun，P.G。；高，L。；Han，S.，通过模糊聚类识别重叠和非重叠群落结构，信息科学。，181, 1060-1071 (2011) ·Zbl 1208.91120号
[29] Sun，P.G.，《基于边缘中心性的社区发现方法》，Physica A，977-1988（2013）
[30] Sun，P.G.，基于边缘中心度的加权链接用于社区检测，Physica A，394，346-357（2014）
[31] Tan，Y。；Zheng，群机器人研究进展，Def.Technol。，9, 18-39 (2013)
[32] Wuchty，S.，蛋白质相互作用网络的可控性，Proc。国家。阿卡德。科学。，11, 7156-7160 (2014)
[33] Wang，W.-X。；镍，X。；赖，Y.-C。；Grebogi，C.，通过小的结构扰动优化复杂网络的可控性，Phys。E版，85，026115（2012）
[34] Yang，Y。；Sun，P.G。；胡，X。；Li，Z.J.，社区检测的封闭步行，Physica A，397，129-143（2014）
[35] 袁，Z。；赵，C。；Di，Z。；Wang，W.-X。；Lai，Y.-C.，复杂网络的精确可控性，国家通讯社。，4, 1-9 (2013)
[36] Yan，G。；Ren，J。；赖，Y.-C。；赖，C.H。；Li，B.，《控制复杂网络——需要多少能量》，Phys。修订稿。，108, 218703 (2012)
[37] Zachary，W.W.，《小群体冲突和分裂的信息流模型》，《人类学研究杂志》，第33期，第452-473页（1977年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。