摘要
提出了一种基于抽样技术的算法ABS,通过分析从大型复杂网络中抽样所得到的样本网络,推导出大型复杂网络的可靠性度量参数,同时还给出这些参数的Bootstrap置信区间。大量的实验表明,ABS算法在估算大型复杂网络的可靠性度量参数方面是有效的、可行的。
An algorithm based on sampling （ABS） is proposed, which can compute the reliability measures of a large-scale complex networks 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 ABS is efficient in estimating the reliability measures of large-scale complex networks.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第1期72-75,共4页
Computer Engineering and Design
基金
广西自然科学基金项目(桂科自0640068)
关键词
复杂网络
复杂网络可靠性
可靠性度量
抽样方法
置信区间
complex networks
reliability of complex networks
reliability measures
sampling method
confidence intervals
