确定性复杂网络的稳定性受随机打击影响的研究.pdfVIP

电信 科 学 2010 年第 7 期 研 究与开发 确定性复杂网络的稳定性受随机打击影响的研究 畅兴 平 ，夏 清 华 （裹 樊 学院物理 与 电子 工程 学院 裹 樊 441053 ） 摘 要 通 过 对 确 定 性 复 杂 网络 模 型 稳 定 性 的量 化 分 析 ， 利 用 随机 打 击 ， 计 算 出 了打 击 后 的平 均 路 径 长 度 ，度 分 布 及 打 击 后 群 系 数 ，结 果 显 示 确 定 性 复 杂 网络 在 随 机 打 击 下 ，其 平 均 路 径 长 度 和 群 系 数 都 能保 持 很 好 的稳 定 性 ，不 会 因恶 意 打 击 而 受 到很 大 的干 扰 。 关键 词 确 定 性 复 杂 网络 ；随机 打 击 ；无 标 度 网络 模 型 ；群 系数 （random graph ）模 型 、小 世 界 网 络 （small-world） 模 型 、无 标 1 引言 度 网络 （scale-free）模 型 和 确 定 性 复 杂 网络 模 型 。 无 标 度 网 复 杂 系 统 广 泛 存 在 于 自然 界 和 人 类 社 会 中 ，如 中 国城 络 模 型 ［3］ （BA 模 型 ）最 接 近 于 现 实 存 在 的 网络 ，因此 ，此 模 市 航 空 网络 、公 交 停 靠 站 点 网络 、 中 国百 强 电子 销 售 网络 、 型 能 够 很 好 地 模 拟 现 实 中 的度 取 值 范 围和 概 率 分 布 。 但 是 科 研 合 作 网等 ，对 这 些 复 杂 系 统 的研 究 已引 起 人 们 极 大 的 BA 模 型 也 有 不 足 的地 方 ［4］ ，其 缺 陷有 以下 几 方 面 ：网络 的 兴 趣 。 对 它 们 稳 定 性 的研 究 尤 为 重 要 ，因为 复 杂 网络 的稳 生 长 过 程 是 多 种 多 样 的 ，很 难 预 测 ，而 它 忽 略 了增 长 中 的 定 性 直 接 影 响 到 信 息 的拥 塞 、传 输 、抗 外 界 干 扰 。 如 路 由器 复 杂 性 ；优 先 连 接 中 的概 率 取 值 过 于 简 单 ；没 有 考 虑 网络 分 布 网络 ［1］，我 们 想 要 信 息 能 够 更 准 确 、更 迅 速 地 到 达 目的 中有 向性 问题 及 各 条 边 的权 重 ；BA 模 型 网络 生 长 过 程 采 地 ，就 必 须 使 它 的分 布 网络 更 优 化 ；如 果 想 要 它 受 外 界 影 用 不 间断 方 式 ，这 对 现 实 中 的 网络 很 难 做 到 。 为 了解 决 上 响更 少 ，则 可 以改 变 它 的 网络 分 布 模 式 ，寻 找 一 个 更 好 的 述 模 型 存 在 的 问题 ，2007 年 ，陈 牧 引 入 了一 种 同 时 拥 有 小 网络 模 型来 代 替 以前 的 网络 。 系 统 网络 的好 坏 通 常 是 利 用 世 界 效 应 和无 标 度 特 性 的确 定 性 网络 模 型 如 图 所 示 。 ， 1 这 个 系 统 网络 的稳 定 性 来 衡 量 的［2］ 。为 此 ，本 文 对 陈牧 先 生 确 定 性 复 杂 网络 的构 造 方 法 如 下