一类影响网络能控性的边集研究

摘要

应用复杂网络描述大规模复杂系统间的相互作用已被广泛接受,网络中某些边遭受攻击或破坏会使网络不能控.然而哪些边失效后会对网络能控性造成影响?针对这一问题,本文首先提出了类关键边集的概念,并给出了类关键边集的判定定理.然后通过建立类关键边集失效模型,来研究类关键边集失效对网络能控性的影响.最后将类关键边集失效、随机失效、按度失效和按介数失效进行对比,验证了无论是在模型网络(ER随机网络、BA无标度网络、随机三角形网络和随机矩形网络),还是26种不同领域的实际网络中,类关键边集失效对网络能控性的破坏力最大,同时该结果为网络边攻击提供了一种新方法.