| 分层抽样的无标度复杂网络可靠性度量算法 |
| |
| 引用本文： | 齐灿,邓雪莲. 分层抽样的无标度复杂网络可靠性度量算法[J]. 计算机工程与应用, 2012, 48(26): 88-92 |
| |
| 作者姓名： | 齐灿 邓雪莲 |
| |
| 作者单位： | 1.桂林航天工业学院 信息工程系，广西 桂林 5410042.广西中医药大学 图书馆 信息部，南宁 530001 |
| |
| 摘 要： | 针对大型无标度复杂网络的幂律分布特性，提出了一种基于分层抽样技术的算法SSBA，通过分析样本网络推导出大型无标度复杂网络的可靠性度量参数，并给出这些参数的Bootstrap置信区间。大量的实验表明，SSBA算法能有效估算出大型无标度复杂网络的可靠性度量参数。
|
| 关 键 词： | 无标度复杂网络 复杂网络可靠性 可靠性度量 分层抽样方法 置信区间 |
Algorithm of reliability measures of scale-free complex networks based on stratified sampling method |
| |
| QI Can , DENG Xuelian. Algorithm of reliability measures of scale-free complex networks based on stratified sampling method[J]. Computer Engineering and Applications, 2012, 48(26): 88-92 |
| |
| Authors: | QI Can DENG Xuelian |
| |
| Affiliation: | 1.Department of Information Engineering, Guilin Aerospace Technology College, Guilin, Guangxi 541004, China2.Department of Information, the Library, Guangxi Traditional Chinese Medical University, Nanning 530001, China |
| |
| 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. |
| |
| Keywords: | scale-free complex networks reliability of complex networks reliability measures stratified sampling method confidence intervals |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
