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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (2): 151-151.

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

陶少华,刘玉华,许凯华,谈德茂

华中师范大学计算机科学系

收稿日期:2006-05-11 修回日期:1900-01-01 出版日期:2007-01-11 发布日期:2007-01-11
通讯作者: 陶少华 taoshaohua

The Strategies Research to avoid Hubs Formed in Scale-free Networks

,,,

华中师范大学计算机科学系

Received:2006-05-11 Revised:1900-01-01 Online:2007-01-11 Published:2007-01-11

摘要/Abstract

摘要： 本文回顾了无尺度网络的发现历程，论述了复杂网络的无尺度特性，并在此基础上提出了集散节点的抗脆弱性策略。提出了对集散节点加以控制后形成的层次和由虚拟节点组成的超立方体。与原集散节点相比较，层次结构具有较高的灵活性和容错性，超立方体结构具有高度自治性与故障重构性。仿真实验表明两者都具有较强的鲁棒性、稳键性。

关键词: 超立方体结构, 无尺度网络, 集散节点, 层次结构

Abstract: In this paper, the scale-free network discovery is reviewed and the scale-free characteristic of complex networks is described, based on the strategies which are proposed against vulnerability of hubs in scale-free networks. The strategies show how hierarchy is formed by controlling hubs 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.

Key words: super-cube structure, scale-free networks, hubs, hierarchy structure

陶少华,刘玉华,许凯华,谈德茂. 无尺度网络中集散节点的抗脆弱性策略[J]. 计算机工程与应用, 2007, 43(2): 151-151.

,,,. The Strategies Research to avoid Hubs Formed in Scale-free Networks[J]. Computer Engineering and Applications, 2007, 43(2): 151-151.

[1]	高文超, 任圣博, 田驰, 赵珊珊. 多层次生成对抗网络的动画头像生成方法研究[J]. 计算机工程与应用, 2022, 58(9): 230-237.
[2]	孙成成，席景科，占文威，李懂. 基于最大团的层次化重叠社区发现算法[J]. 计算机工程与应用, 2018, 54(18): 105-109.
[3]	武丽1，海洁1，张海瑞2，邓小鸿3. 结合层次结构和直方图平移的无损数据隐藏[J]. 计算机工程与应用, 2016, 52(24): 126-130.
[4]	欧阳晨星1，谭良1，2. 无尺度网络下的僵尸网络传播模型研究[J]. 计算机工程与应用, 2013, 49(9): 110-114.
[5]	胡伟. 改进的层次K均值聚类算法[J]. 计算机工程与应用, 2013, 49(2): 157-159.
[6]	任俊亮1，申卯兴1，仝蕊1，高洪星2. 无尺度网络中降低相继故障规模的策略研究[J]. 计算机工程与应用, 2011, 47(33): 82-84.
[7]	王建勇1，李玉玲2，景秀1，刘峰1. P2P分域网络动态负载均衡调度的抗脆弱性策略[J]. 计算机工程与应用, 2011, 47(24): 84-87.
[8]	徐迪威1，2，蔡建新1，2. 物联网及其应用剖析[J]. 计算机工程与应用, 2011, 47(15): 229-231.
[9]	熊海国，何景峰，马建明，韩俊伟. 面向对象的商用飞行模拟机教员台设计与实现[J]. 计算机工程与应用, 2010, 46(34): 219-223.
[10]	陈圣兵¹，李龙澍^1，2，纪霞¹. 多层次用户兴趣模式的动态捕捉[J]. 计算机工程与应用, 2009, 45(36): 19-21.
[11]	高勇，赵振东，娄云永. 无尺度网络中集散节点控制策略的研究[J]. 计算机工程与应用, 2009, 45(34): 89-91.
[12]	马志斌,王刚,问晓先,任秉银. 基于过程知识的生产运营过程层次分析[J]. 计算机工程与应用, 2009, 45(11): 226-229.
[13]	赵成龙,张冉. 基于格贴近度的SVM决策树层次结构设计方法[J]. 计算机工程与应用, 2008, 44(27): 154-156.
[14]	左继伟,朱娜,朱士芬. 一种节点可控的扩展无尺度网络模型[J]. 计算机工程与应用, 2008, 44(15): 116-117.
[15]	李丹丹. 基于零知识的分布式群组密钥管理方案[J]. 计算机工程与应用, 2007, 43(15): 134-136.