计算机工程与应用2012，Vol.48Issue(26)：88-92,5.DOI:10.3778/j.issn.1002-8331.2012.26.019
分层抽样的无标度复杂网络可靠性度量算法
Algorithm of reliability measures of scale-free complex networks based on stratified sampling method
齐灿 1邓雪莲2
作者信息
- 1. 桂林航天工业学院 信息工程系,广西桂林 541004
- 2. 广西中医药大学 图书馆 信息部,南宁530001
- 折叠
摘要
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分类
信息技术与安全科学引用本文复制引用
齐灿,邓雪莲..分层抽样的无标度复杂网络可靠性度量算法[J].计算机工程与应用,2012,48(26):88-92,5.
