无尺度网络中集散节点的抗脆弱性策略  

Strategies against vulnerability of hubs in complex networks

作　　者：陶少华[1] 刘玉华[1] 许凯华[2] 谈德茂[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079 [2]华中师范大学教育信息化研究中心,武汉430079

出　　处：《计算机工程与应用》2007年第2期151-153,167,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(60473085);国家973重大基础研究发展规划资助项目(2003CB314804)。

摘　　要：回顾了无尺度网络的发现历程,论述了复杂网络的无尺度特性,并在此基础上提出了集散节点的抗脆弱性策略。提出了对集散节点加以控制后形成的层次和由虚拟节点组成的超立方体。与原集散节点相比较,层次结构具有较高的灵活性和容错性,超立方体结构具有高度自治性与故障重构性。仿真实验表明两者都具有较强的鲁棒性、稳健性。In this paper,the scale-free network discovery is reviewed and the scale-free characteristic of complex networks is described,based on the strategies that are proposed against vulnerability of hubs in scale-free networks.The strategies show how controlling hubs forms hierarchy and how nodes generate super-cube consisting of virtual nodes in detail.The hierarchy of nodes has better flexibility and fault tolerance,besides,the super-cube structure has fault reconfiguration compared with hubs.Both have higher robustness and steadiness shown by simulation.

关 键 词：无足度网络 集散节点 脆弱性 层次结构 超立方体结构 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]