提出了一种评估网络整体连通概率的新方法。该方法提出了如何化简网络状态空间,并将状态空间进行多级分解,以缩减状态向量的规模。对分解所得的每一个网络状态向量,提出一种构造子网的方法来判断此向量的是否能保持原网络的连通性,通过迭代运算用网络整体连通概率的上下界来估计其真实值。与传统算法相比,该方法具有计算速度快、收敛性好、通用性较强,适合大规模网络近似计算的特点。
科研之友
微信
新浪微博
Facebook
分享链接
