复杂网络的同步12.10讲述.ppt

3)同步优先网络 虽然同步最优网络模型的同步化能力有了很大提高, 但是对于恶意攻击非常脆弱。一种改进的模型是对于 随机去节点和恶意攻击都很鲁棒的同步优先网络模型 ,基于增长和同步优先两种机制生成。 同步优先网络的生成规则如下: ①增长:初始时有 个节点,在每一时间步内加入一 个新的节点,并将其连接到 个已存在的节点上; ②同步优先连接:新节点与原有节点 相连的概率 和 新节点与第 个节点连接后构成的新网络同步化能力有 关. 即: 这样,经过 步后,产生一个具有 个节点, 条边的同步优先网络模型。对于特定的 值,当 趋于无穷时,网络的第二大特征值也趋于 一个负常数 。 例如:当 时,对应的 三种网络同步化能力的比较: ① 无标度网络与 同步优先网络的同步化能 力非常类似,后者稍逊色 于前者。 ② 同步最优网络的同步化 能力最强。 4)无标度网络的鲁棒性和脆弱性 当网络发生随机故障时,相当于从网络中随机去除 部分节点,由于无标度网络的极度不均匀性,此时去 除的节点大多数都是度很小的节点。因此, , 网络的同步化能力基本上保持不变。 当网络受到恶意攻击时,这时被特定去掉的那一部 分都是度很大的节点。因此,整个网络的连通性发生 了剧烈变化,甚至于网络被分成

文档评论(0)

1亿VIP精品文档

相关文档