聚类系数指标对复杂网络鲁棒性的影响分析

被引：35

作者：

卢鹏丽 ^{[1
]}

董璊 ^{[1
]}

曹乐 ^{[2
]}

机构：

[1] 兰州理工大学计算机与通信学院

[2] 天水师范学院电子信息与电气工程学院

来源：

兰州理工大学学报 | 2019年 / 45卷 / 03期

关键词：

复杂网络; 鲁棒性; 聚类系数;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

分析了采用度分布相同且聚类系数不同的三种类型网络(中性网络、同配网络和异配网络)在遇到随机故障或者蓄意攻击时,网络的初始聚类系数变化对网络鲁棒性的影响.实验分析表明,网络的初始聚类系数越大,网络在受到随机故障或蓄意攻击时网络中最大连通子图的直径和网络中最大连通子图的平均路径长度的起伏也就越大.初始聚类系数的变化在异配网中对网络鲁棒性的作用最明显,中性网次之,对同配网的鲁棒性不明显.

引用

页码：101 / 107

页数：7

共 10 条

[1]

基于动态贝叶斯网络的复杂网络攻击方法研究 [J].

刘飞飞 ;

蔺婧娜 ;

刘潇潇 .

计算机工程与应用, 2017, 53 (11) :18-25+60

[2]

复杂网络的鲁棒性与中心性指标的研究 [J].

陆靖桥 ;

傅秀芬 ;

蒙在桥 .

计算机应用与软件, 2016, 33 (04) :302-305+309

[3]

复杂网络结构的稳定性与鲁棒性研究 [J].

毛凯 .

计算机科学, 2015, 42 (04) :85-88

[4]

一种高聚类系数的无标度网络演化模型 [J].

刘一奎 ;

刘天琪 ;

李茜 ;

胡晓通 .

网络安全技术与应用, 2015, (01) :55-56

[5]

中国城市航空网络的实证研究与分析 [J].

刘宏鲲 ;

周涛 .

物理学报, 2007, (01) :106-112

[6]

Shortest-Path Queries in Static Networks [J].

Sommer, Christian .

ACM COMPUTING SURVEYS, 2014, 46 (04)

[7]

Analysis on Refinery System as a Complex Task-resource Network [J].

Liu Suyu ;

Rong Gang .

CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2013, 21 (03) :253-262

[8]

Software watermarking via opaque predicates: Implementation, analysis, and attacks [J].

Myles G. ;

Collberg C. .

Electronic Commerce Research, 2006, 6 (2) :155-171

[9]

Error and attack tolerance of complex networks.[J].Paolo Crucitti;Vito Latora;Massimo Marchiori;Andrea Rapisarda.Physica A: Statistical Mechanics and its Applications.2004, 1

[10]

Complex networks:: two ways to be robust? [J].

Melián, CJ ;

Bascompte, J .

ECOLOGY LETTERS, 2002, 5 (06) :705-708

← 1 →