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