分层抽样的无标度复杂网络可靠性度量算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (26): 88-92.

分层抽样的无标度复杂网络可靠性度量算法

齐灿1，邓雪莲2

1.桂林航天工业学院信息工程系，广西桂林 541004
2.广西中医药大学图书馆信息部，南宁 530001

出版日期:2012-09-11 发布日期:2012-09-21

Algorithm of reliability measures of scale-free complex networks based on stratified sampling method

QI Can1, DENG Xuelian2

1.Department of Information Engineering, Guilin Aerospace Technology College, Guilin, Guangxi 541004, China
2.Department of Information, the Library, Guangxi Traditional Chinese Medical University, Nanning 530001, China

Online:2012-09-11 Published:2012-09-21

摘要/Abstract

摘要： 针对大型无标度复杂网络的幂律分布特性，提出了一种基于分层抽样技术的算法SSBA，通过分析样本网络推导出大型无标度复杂网络的可靠性度量参数，并给出这些参数的Bootstrap置信区间。大量的实验表明，SSBA算法能有效估算出大型无标度复杂网络的可靠性度量参数。

关键词: 无标度复杂网络, 复杂网络可靠性, 可靠性度量, 分层抽样方法, 置信区间

Abstract: According to power-law distribution characteristic of scale-free complex networks, an algorithm based on stratified sampling（SSBA） is proposed, which can compute the reliability measures of a large scale-free complex network by the analysis of a sample networks drawn from it．The bootstrap based confidence intervals for these reliability measures are also given．Extensive experiments show that SSBA is efficient in estimating the reliability measures of large scale-free complex networks．

Key words: scale-free complex networks, reliability of complex networks, reliability measures, stratified sampling method, confidence intervals

齐灿1，邓雪莲2. 分层抽样的无标度复杂网络可靠性度量算法[J]. 计算机工程与应用, 2012, 48(26): 88-92.

QI Can1, DENG Xuelian2. Algorithm of reliability measures of scale-free complex networks based on stratified sampling method[J]. Computer Engineering and Applications, 2012, 48(26): 88-92.

[1]	乔勋双，毕文杰. 考虑时变奖励的多摇臂算法在动态定价中的应用[J]. 计算机工程与应用, 2021, 57(12): 237-242.
[2]	魏林1，张冲2，刘永超2，付华2，尹玉萍2. 基于动态聚类的瓦斯浓度高斯预测模型[J]. 计算机工程与应用, 2015, 51(24): 260-265.
[3]	潘云峰，李福翠，邵枫. 一种面向视点绘制的深度图像后处理方法[J]. 计算机工程与应用, 2015, 51(11): 158-161.
[4]	宋政辉1，税爱社2，宁波1. 一种改进的定性趋势识别方法[J]. 计算机工程与应用, 2013, 49(10): 216-218.
[5]	赵志刚1，屈剑锋2. 基于WSN和置信区间计算的转播机房温控系统[J]. 计算机工程与应用, 2011, 47(30): 219-223.
[6]	赵薇1，罗熹1，王楠2. 基于响应面的概率集群优化方法[J]. 计算机工程与应用, 2011, 47(22): 220-223.
[7]	刘毅1，薛红超2，夏云霓2，杨骏1. 服务组合排编规范性能分析研究[J]. 计算机工程与应用, 2011, 47(22): 227-232.
[8]	刘毅1，薛红超2，夏云霓2. 一种模型驱动的WS-CDL服务组合可靠性预测方法[J]. 计算机工程与应用, 2011, 47(11): 60-66.
[9]	陈彦达，鲍苏苏. 一种新的肝脏CT序列图像区域生长算法[J]. 计算机工程与应用, 2010, 46(13): 188-190.