Pengpeng Wang: 基于树割映射的网络健壮性增强算法 

Speaker:

Pengpeng Wang(Henan University of Technology)

Time:

  • 16:20-17:20 (Time in Beijing)
  • September 15, 2023 (Friday)

Venue:

518, Research Building 4

Abstract:

在大型稀疏网络中,少数几条边的随机故障可能导致网络断开,为了提高网络健壮性,可以选择性的保护特定边从而使整个网络的连通性保持到一定水平,然而资源总是有限的,不可能保护所有的边。我们设计了一种快速的算法,即通过深度遍历树快速定位到较小的割,并对这些割的边进行有选择性的保护,从而提高网络健壮性,传统算法利用线性规划,时间较慢,并且不能适用于大型网络,实验表明我们的算法能够抵御 99.99%的随机故障,有较好的加速效果。

Speaker Bio:

汪鹏鹏现就读于河南工业大学信息科学与工程学院,研究方向为最小割,网络健壮性,稀疏割算法等。