为提高网络鲁棒性优化策略的效率,分析了几类主要的优化策略对城市基础设施网络结构的影响,提出一种基于社团外围节点加边策略(Community Periphery nodes link Addition,CPA)来优化网络鲁棒性。所提策略采用GN算法确定复杂网络社团结构...为提高网络鲁棒性优化策略的效率,分析了几类主要的优化策略对城市基础设施网络结构的影响,提出一种基于社团外围节点加边策略(Community Periphery nodes link Addition,CPA)来优化网络鲁棒性。所提策略采用GN算法确定复杂网络社团结构,将社团看作一个网络,采用K壳算法确定每个社团内网络中心的位置,找出每个社团内受网络中心影响最小的节点作为社团外围节点,根据外围节点建立连边。基于真实的基础设施网络以及BA无标度网络模型的实验结果表明,通过与经典的随机加边,低度加边,低介数加边以及代数连通性加边策略相比,CPA策略在多数情况下对网络的鲁棒性提升效率更高。展开更多
文摘为提高网络鲁棒性优化策略的效率,分析了几类主要的优化策略对城市基础设施网络结构的影响,提出一种基于社团外围节点加边策略(Community Periphery nodes link Addition,CPA)来优化网络鲁棒性。所提策略采用GN算法确定复杂网络社团结构,将社团看作一个网络,采用K壳算法确定每个社团内网络中心的位置,找出每个社团内受网络中心影响最小的节点作为社团外围节点,根据外围节点建立连边。基于真实的基础设施网络以及BA无标度网络模型的实验结果表明,通过与经典的随机加边,低度加边,低介数加边以及代数连通性加边策略相比,CPA策略在多数情况下对网络的鲁棒性提升效率更高。
