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

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

作　　者：齐灿[1] 邓雪莲[2] 

机构地区：[1]桂林航天工业学院信息工程系,广西桂林541004 [2]广西中医药大学图书馆信息部,南宁530001

出　　处：《计算机工程与应用》2012年第26期88-92,共5页Computer Engineering and Applications

摘　　要：针对大型无标度复杂网络的幂律分布特性,提出了一种基于分层抽样技术的算法SSBA,通过分析样本网络推导出大型无标度复杂网络的可靠性度量参数,并给出这些参数的Bootstrap置信区间。大量的实验表明,SSBA算法能有效估算出大型无标度复杂网络的可靠性度量参数。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 com- plex 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 reli- ability measures of large scale-free complex networks.

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

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