信息网络安全 ›› 2014, Vol. 15 ›› Issue (10): 81-85.doi: 10.3969/j.issn.1671-1122.2014.10.015

• • 上一篇    

小世界网络抗毁性及介-度相关性研究

郭征, 郭鑫泠, 宋传旺, 聂廷远   

  1. 青岛理工大学通信与电子工程学院,山东青岛 266033
  • 收稿日期:2014-06-16 出版日期:2014-10-01 发布日期:2015-08-17
  • 作者简介:

    郭征(1989-),女,河南,硕士研究生,主要研究方向:复杂网络安全;郭鑫泠(1994-),女,河南,本科,主要研究方向:通信工程;宋传旺(1973-),男,山东,讲师,博士,主要研究方向:通信与信息系统;聂廷远(1971-),男,山东,副教授,博士,主要研究方向:IC安全与复杂网络安全。

  • 基金资助:
    国家重点基础研究发展计划(973计划)[A110]、青岛市科技计划基础研究项目[13-1-4-164-jch]

A Study of Invulnerability of Small World Network and the Correlation of Betweenness-Degree

Zheng GUO, Xin-ling GUO, Chuan-wang SONG, Ting-yuan NIE   

  1. Institute of Communication & Electronics Engineering, Qingdao Technological University, Qingdao Shandong 266033, China
  • Received:2014-06-16 Online:2014-10-01 Published:2015-08-17

摘要:

日常生活中,复杂网络主要面临随机攻击和选择性攻击,网络模型的结构特性使复杂网络在不同攻击方式下的抗毁性有很大的差异。综合考虑复杂网络的抗毁性参数和网络模型的结构特性差异,文章以节点的最大度值、平均度值、最大介数和平均介数为度量参数,通过5种不同攻击方式对WS小世界网络的抗毁性进行了测试,得到了介-度关系曲线,随着节点的移除,动态分析了WS小世界网络的抗毁性和攻击下小世界网络的介-度相关性。实验结果表明,WS小世界网络在RD攻击下表现出一定的脆弱性,在其他攻击方式下有很强的鲁棒性,而其介-度关系在某些区域呈线性关系,但大部分区域呈现无规律性,其动态相关性需要进一步研究。小世界网络较强的抗毁性对组建网络有重要的影响,鉴于小世界网络的结构特性,组建网络时应尽量不要把网络的功能集中在少数Hub节点上。针对WS小世界网络较强的鲁棒性,结合小世界网络的结构特性,将做进一步研究,以便提出更高效的攻击策略。

关键词: 复杂网络, 小世界网络, 抗毁性, 介-度相关性, 攻击策略

Abstract:

In daily life, complex networks mainly undergo two types of damages: random failure and selective attack. The structural features of various network models make the capability of complex networks that resist attacks very different. Considering the invulnerability parameters and structural properties of complex networks, we have a comprehensive evaluation on of a small-world network by measuring node average degree, max degree, average betweenness centrality and max betweenness centrality under various attacks. With the removing of nodes, we estimate the invulnerability of the network by analyzing the relationship of node degree and betweenness centrality. The experimental results show that small-world network is more vulnerable under RD, while has strong robustness under other attack strategies. The experimental results show that the relationship between node degree and betweenness centrality of a small-world network is linear in some range, while it is irregular in most regions. The strong robustness of WS small-world networks has an important influence on building real networks. According to the structural features of small-world networks, we should not put the function of networks on a few Hub nodes. To improve more efficient strategies, we will make a further research.

Key words: complex network, small-world network, invulnerability, betweenness-degree correlation, attack strategy

中图分类号: