基于传播免疫的复杂网络可控性研究  

Controllability of complex networks based on propagation immunization

作　　者：吕天阳[1,2] 朴秀峰[1] 谢文艳[1] 黄少滨[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]清华大学计算机科学与技术系,北京100084

出　　处：《物理学报》2012年第17期135-143,共9页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:60903080;60093009);国家科技支撑计划(批准号:2009BAH42B02;2012BAH08B02);中央高校基本科研业务费专项资金(批准号:HEUCFl00603;HEUCFZ1212;HEUCFT1206);黑龙江省教育厅科学技术研究(批准号:12513050)资助的课题~~

摘　　要：复杂网络控制反映了人类对复杂系统的认识深度和改造能力.最新研究成果基于线性系统控制理论建立了复杂网络可控性的理论架构,能够发现任意拓扑结构的线性时不变复杂网络中控制全部节点状态的最小驱动节点集,但是该模型未考虑免疫节点或失效节点对控制信号传播的阻断.在继承该模型优点的前提下,重新构建了基于传播免疫的复杂网络控制模型.在采用分属于随机免疫和目标免疫两种策略的4个方法确定免疫节点的情况下,分析14个真实网络的可控性.结果表明:如果将网络中度数、介数和紧密度指标较高的节点作为免疫节点,将极大地提高控制复杂网络的难度.从而在一定程度上丰富了以往模型的结论.Control of complex network reflects humans＇ comprehension of complex system and the ability to reform it. Up-to-date research establishes the controllability theory of the complex networks based on linear system control theory. The theory could find a minimal set of driver nodes which controls all nodes＇ state in a linear time invafiant complex network with any topology. However, this theory does not take into account the immune node or failure node which blocks the control signal. While inheriting the advantages of the theory, in the paper we first refine the complex network control model based on propagation immunization. Second we adopt four methods which belong to random immunization strategy and targeted immunization strategy to determine the immune nodes, and analyze the controllability of 14 real networks. The experimental results show that when the nodes which have higher degrees, betweeness or closeness are treated as immune nodes, the control of complex networks will become more difficult.

关 键 词：复杂网络控制 传播免疫 免疫节点 

分 类 号：O157.5[理学—数学] O231[理学—基础数学]