网络设计中最小度与孤立韧度的平衡

摘要

最小度和孤立韧度是衡量网络易受攻击性的指标.最近的研究发现，这些参数与分数因子的存在性之间存在内在的联系.利用极图理论的方法，对它们的关联进行了进一步的研究，发现在增加最小度下界的情况下，对应孤立韧度的紧界会随之减少，即两个参数之间存在相互平衡的关系.这对网络设计者的参数选择造成了决策困境.为了解决这一问题，将最小度与孤立韧度看成多目标优化问题的帕累托前沿，利用膝盖点计算策略来确定最优参数组合.由于最小度参数在理论上可以无限增加，使得帕累托前沿在该维度上呈现开放性趋势，无法形成封闭的极值点，从而导致传统的膝盖点计算方法无法直接适用于寻找最小度与孤立韧度组合的问题.因此需要引入新的变量ε来刻画孤立韧度的变化，并设计改进的膝盖点计算策略，以确保能够有效识别合理的最优参数组合.

关键词

网络设计 / 分数k-因子 / 孤立韧度 / 多目标优化 / 帕累托前沿