地理学的定量研究方法之一_图论分析.docVIP

有满足 R 2 、 , 二4 0 . 的最 可 能 相 异 拓扑结构 的 分 支 网 络 通 过 把 河 系 抽 象 为 随 机 模 型 的 方 法 。 , 人 。 们 可 以 更 清 楚 地 识 别 自然 发 生 的 随 机 河 网 结 构 与模 型 中 最 可能 发 生 的 河 网 结构 间 的 偏 差 在 经 济 地 理 学 中的 应 用 。 图 论 在 经 济 地 理 学 中 最 典 型 的 运 用 是 运输 网 络 的 拓 扑结构 C o l u d 的研究 ‘ 〔 2 ’ 表 明这 种 运 输 网络 的 拓 扑 结 构可 以 表 示 成 一 种 联 络 或者 最 短 路 径 矩 阵 特 征 向 量 通 常称 为 运输 网 络 的 特 征 值 和 特 征 向量 自然 解 释 度 土 ‘ 习 ’。 。 。 。 这 些 矩 阵 相 应 的特 征 值 和 地 理 学 工 作 者 的 着 眼 点 是 对这些 量进 行 通 过确 定最 大 特 征 值 的 上 ; 、 下限 , , 可 以 发现 m , 最 大 特 征 值 是运 输 网 络整 体 连 通 性 的 量 , 如果 入 是 邻接矩 阵 A 二 (氏 的 最 大 特 征 值 则 艺 专 1 , a i 」 《久( ! 一艺 一 I , J J 下 限 很 简单 同样 , , 为 每个 顶 点 的边 的 平 均 数 上 限 为最 大 顶 点 价 , 。 如 果 S 二 (S ij 是最短 路径 矩 阵 艺S 含 “ ! , 1 《m a X 艺5 J , 1 」 1 , J I 这里 , 下 限 是 通 过 每条 路 程 的 边 的 平 均 数 。 上 限 是 网 络 中的 最 大 路 程 ( 即最 长 路 程 的 最短 , ? 路径 然而 , 〔 第 立 个 及其 以 后 的特 征 值 和 特 征 向 量 的 自然 解 释 已 经 成 为 某 些 争 论 的 主 题 “ 「’ “ , 有 证 据 表 明 可 以 用 每 个 顶 点 的 过 价 在 母 图 中分 割 出 连 通 性 强 的 子 图 , 。 为 了 说 明这 些 问题 。 可 以 计 算图 8 所 示 , : 23 一7 一 37 户 3 1 一 网 络 的 邻 接 矩 阵 和 最短 路 径 矩阵 的 特 征 值和 为 0 次 23 3 7 42 ‘7 , 里 伦 23 望 40 特征 向量 图 中每 个 顶 点旁边 所标 的 数 字 是 。 S 的 最 大 特 征值 和 多 数情 况 下 的 次 大 特 征 值 的 相 应 特 征 向 量 分 量 的绝 对值 一 般 说 顶 点 的价越 大 相 应 的 第 一 特 征 向量 的 分 量 越小 , 。 褥 , 在 图 8 的 网络中 联系 相 对 较弱 , , 由于 区 间联 系 比 起 区 内 。 铭 协 一比 一 第 二 特 征 向量 ( 图 中 下 边 的 ” , 雏 数 的 分 量 似 乎 描 写 了 性 质 不 同 的区 域 K “n 关于 矩 阵特 征 值 和 特 征 向量 的 计 算 d a l给 出 了 一 种简 易 的 方 法 l ‘ 〔 “ 〕 ‘ 〔 。’ , 浪州六 拼 煲 8 这种 对于 。 r 方 法 由C liff和 O d 进 行 了 推广 , 。 图 某 些假 想 网 络 的 第 一 ( 上边 的 数 字 和 给 定 的 具 有 实特 征值 的 任 意 矩阵 的 , 这个 方 法 第二 ( 下边 的 数 字 特 征 向 量 分量 一 般 是 在 降低 绝 对值 的 过 程 中求 出这 些 特征 值 如 果 A 是一 个 所讨 论 的 矩 阵 (假 设 是 对 称 则 对 应 于 每个 特 征值 入j 的 是 一 个 单 位 长 度 的 特征 向 量 A , , 满足 j = 入V s j 。 可 以按下 述 两 步计 算 这 些 特 征 值 和 特 征 向量 第一 步 选 取 v , ‘。 ’ 为 一 个 特征 向量 的最 初 通 近 。 这里 , 选 取V ‘“ ’ 等于 ( 121 1 下 是 适当 的 , 。 在 选 代 过 程中 将 最 大 分 量 换 算 成 单 位 是 方 便 的 。 。 , 并 且 比 把 平 方 和 换 算成 , 单位 更 快 假 若 在 换 算前检 验 最 大 元 素 不 过 于 接 近 O 这时 一 j l , 如 果 最 大 元 素 接近 于 O 就 说 明初 , 值 已 经 接近 一 个 所 求 的 特征 值 通 过 改 变V ‘ 。 ? 的 单个 元 素 的符 号 进 行 计 算 j1 + 直 到 间题 解决 。 由于 向 量 p , 一 z 一妇一~ - - 尸、一一- -