基于传播免疫的复杂网络可控性研究
Controllability of complex networks based on propagation immunization作者机构:哈尔滨工程大学计算机科学与技术学院哈尔滨150001 清华大学计算机科学与技术系北京100084
出 版 物:《物理学报》 (Acta Physica Sinica)
年 卷 期:2012年第61卷第17期
页 面:135-143页
核心收录:
学科分类:0711[理学-系统科学] 07[理学] 08[工学] 070104[理学-应用数学] 0805[工学-材料科学与工程(可授工学、理学学位)] 070105[理学-运筹学与控制论] 0704[理学-天文学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 071101[理学-系统理论] 0811[工学-控制科学与工程]
基 金:国家自然科学基金(批准号:60903080 60093009) 国家科技支撑计划(批准号:2009BAH42B02 2012BAH08B02) 中央高校基本科研业务费专项资金(批准号:HEUCFl00603 HEUCFZ1212 HEUCFT1206) 黑龙江省教育厅科学技术研究(批准号:12513050)资助的课题~~
摘 要:复杂网络控制反映了人类对复杂系统的认识深度和改造能力.最新研究成果基于线性系统控制理论建立了复杂网络可控性的理论架构,能够发现任意拓扑结构的线性时不变复杂网络中控制全部节点状态的最小驱动节点集,但是该模型未考虑免疫节点或失效节点对控制信号传播的阻断.在继承该模型优点的前提下,重新构建了基于传播免疫的复杂网络控制模型.在采用分属于随机免疫和目标免疫两种策略的4个方法确定免疫节点的情况下,分析14个真实网络的可控性.结果表明:如果将网络中度数、介数和紧密度指标较高的节点作为免疫节点,将极大地提高控制复杂网络的难度.从而在一定程度上丰富了以往模型的结论.