基于抽样的复杂网络可靠性度量算法  

Algorithm of reliability measures of complex networks based on sampling

作　　者：邓雪莲[1] 王力虎[1] 

机构地区：[1]广西师范大学物理与电子工程学院,广西桂林541004

出　　处：《计算机工程与设计》2008年第1期72-75,共4页Computer Engineering and Design

基　　金：广西自然科学基金项目(桂科自0640068)

摘　　要：提出了一种基于抽样技术的算法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.

关 键 词：复杂网络 复杂网络可靠性 可靠性度量 抽样方法 置信区间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]