Microsoft Word - 2--张磊_new_.doc

Transcription

1 研 究 论 文 语 义 社 会 网 络 的 超 网 络 模 型 构 建 及 关 键 * 节 点 自 动 化 识 别 方 法 研 究 张 磊 马 静 李 丹 丹 沈 洋 ( 南 京 航 空 航 天 大 学 经 济 与 管 理 学 院 南 京 ) 摘 要 : 目 的 通 过 对 语 义 社 会 网 络 的 建 模, 讨 论 如 何 识 别 对 舆 论 传 播 演 化 起 核 心 作 用 的 关 键 节 点 方 法 引 入 超 网 络 理 论 对 微 博 语 义 社 会 网 络 进 行 理 论 建 模, 使 用 情 感 本 体 以 及 LDA 话 题 模 型 对 数 据 实 现 节 点 量 化, 提 出 超 边 排 序 算 法 对 用 户 节 点 进 行 计 算 和 排 序 从 而 获 取 关 键 节 点 结 果 利 用 真 实 微 博 网 络 数 据 编 程 实 现 超 网 络 模 型 的 构 建 和 量 化, 通 过 结 果 分 析 证 明 本 文 的 关 键 节 点 识 别 方 法 在 实 际 应 用 场 景 中 的 有 效 性 和 准 确 性 局 限 关 键 节 点 识 别 方 法 的 实 时 应 用 效 果 和 对 识 别 关 键 节 点 后 如 何 有 效 引 导 和 干 预 机 制 未 能 全 面 涉 及 结 论 本 文 的 关 键 节 点 识 别 方 法 能 够 挖 掘 出 微 博 网 络 的 关 键 节 点, 为 政 府 对 网 络 舆 情 监 管 和 引 导 提 供 一 种 解 决 方 案, 减 少 负 面 内 容 和 消 极 舆 论 对 互 联 网 健 康 发 展 的 影 响 关 键 词 : 超 网 络 语 义 社 会 网 络 关 键 节 点 识 别 LDA 模 型 情 感 本 体 分 类 号 : C931 G35 1 引 言 随 着 信 息 技 术 的 发 展, 社 交 网 络 如 微 博 微 信 等 已 成 为 人 们 日 常 生 活 中 传 播 信 息 的 主 要 手 段 语 义 社 会 网 络 是 一 种 由 语 义 信 息 节 点 以 及 社 会 关 系 构 成 的 新 型 复 杂 网 络 [1], 已 成 为 互 联 网 时 代 网 络 舆 论 传 播 的 主 要 载 体 互 联 网 所 具 备 的 开 放 性 便 捷 性 特 点 使 得 网 络 舆 论 表 达 更 加 自 由 多 元 和 难 以 控 制, 负 面 内 容 和 消 极 舆 论 严 重 阻 碍 了 互 联 网 的 健 康 发 展 由 于 语 义 社 会 网 络 这 样 的 网 络 结 构 中 多 拥 有 一 个 或 者 多 个 处 于 核 心 地 位 的 节 点, 对 网 络 结 构 和 功 能 具 备 更 大 的 影 响 力, 即 关 键 节 点 [2] 根 据 信 息 传 播 的 二 八 定 律, 一 般 数 量 非 常 少 的 关 键 节 点 却 可 以 影 响 到 网 络 中 大 部 分 节 点 例 如 微 博 中 最 具 影 响 力 的 大 V 所 发 布 的 微 博 能 够 迅 速 地 传 遍 整 个 网 络 [3] 因 此 在 对 网 络 舆 论 传 播 研 究 中, 特 别 [4-6] 是 对 突 发 舆 情 事 件 的 研 究 多 侧 重 于 通 过 关 键 节 点 控 制 和 引 导 谣 言 和 负 面 舆 论 的 传 播, 因 此 本 研 究 具 有 重 大 现 实 意 义 关 键 节 点 的 识 别 研 究 起 源 于 社 会 网 络 分 析 国 内 外 关 于 网 络 舆 论 中 关 键 节 点 的 识 别 研 究 主 要 从 网 络 拓 扑 结 构 和 传 播 动 力 学 方 面 切 入 基 于 网 络 结 构 的 节 点 重 要 性 排 序 方 法 主 要 从 网 络 的 局 部 属 性 [7] 全 局 属 性 [8-9] 路 径 [10] [11] [12] 位 置 以 及 节 点 移 除 和 收 缩 等 方 面 进 行 衡 [13] 量 Klemm 等 提 出 集 群 动 力 学 中 节 点 的 重 要 性 由 网 [14] 络 结 构 和 集 群 动 力 学 机 制 共 同 决 定 的 观 点 ; Aral 等 对 Facebook 中 130 万 用 户 传 播 行 为 研 究 发 现 用 户 影 响 力 受 到 年 龄 性 别 婚 姻 等 因 素 的 影 响 综 上, 本 文 认 为 节 点 重 要 性 不 仅 受 到 网 络 拓 扑 结 构 特 性 的 影 响, 同 时 也 受 到 网 络 传 播 机 制 以 及 节 点 自 身 特 性 的 影 响 [4,11] 传 统 网 络 模 型 多 由 单 一 属 性 节 点 组 成 ( 多 为 用 户 节 点 ), 对 于 该 节 点 包 含 的 语 义 情 感 等 其 他 属 性 等 涉 猎 较 少 [15] 特 别 是 语 义 社 会 网 络 包 含 多 种 不 同 要 素 通 讯 作 者 : 马 静, ORCID: , E-mal: majng5525@126.com * 本 文 系 国 家 自 然 科 学 基 金 项 目 基 于 演 化 本 体 的 网 络 舆 情 自 适 应 跟 踪 方 法 研 究 ( 项 目 编 号 : ) 江 苏 高 校 哲 学 社 会 科 学 研 究 重 点 项 目 基 于 超 网 络 的 江 苏 教 育 微 博 舆 情 多 元 意 见 演 化 模 型 及 应 用 研 究 ( 项 目 编 号 :2015ZDIXM007) 和 校 基 本 科 研 业 务 费 重 大 项 目 培 育 基 金 基 于 模 型 数 据 双 驱 动 的 复 杂 社 会 网 络 行 为 大 数 据 分 析 方 法 研 究 ( 项 目 编 号 :P201630X) 的 研 究 成 果 之 一 8 现 代 图 书 情 报 技 术

2 总 第 268 期 2016 年 第 3 期 的 复 杂 关 联 关 系, 单 一 节 点 的 网 络 模 型 无 法 准 确 描 述 [16-17] 真 实 社 会 网 络 而 美 国 科 学 家 Nagurney 等 率 先 定 义 的 超 网 络 为 : 高 于 而 又 超 于 现 存 网 络 的 网 络, 适 用 于 刻 画 具 备 多 层 结 构 多 级 特 征 多 属 性 的 真 实 社 会 网 络 以 及 网 络 之 间 的 相 互 作 用 和 影 响 [18] 目 前 基 于 超 网 络 理 论 的 关 键 节 点 识 别 研 究 应 用 领 [19] 域 较 广, Ln 等 将 其 运 用 在 电 磁 兼 容 性 问 题 上, 评 估 电 子 系 统 中 的 关 键 节 点 ; Deng [20] 应 用 于 人 群 重 要 度 建 [21] 模, 评 估 不 同 人 群 在 领 域 中 的 重 要 作 用 ; 武 澎 等 利 用 特 征 向 量 中 心 性 对 社 交 超 网 络 节 点 信 息 交 互 综 合 能 [15] 力 进 行 评 判 ; 马 宁 等 率 先 提 出 在 论 坛 应 用 场 景 下 的 社 交 环 境 心 理 和 观 点 4 层 超 网 络 模 型 本 文 针 对 微 博 应 用 场 景 下 用 户 行 为 容 易 受 到 话 题 和 情 感 属 性 影 响 的 特 性 对 模 型 子 网 的 内 容 和 构 建 方 式 进 行 改 进 ; 同 时 采 用 人 工 总 结 论 坛 语 料 库 语 义 信 息 的 方 式 构 建 网 络 和 实 验 验 证, 还 处 于 起 步 阶 段, 同 时 人 工 判 断 的 方 法 耗 时 长, 因 此 本 文 创 新 性 引 入 情 感 本 体 和 LDA 主 题 模 型 对 改 进 的 话 题 和 情 感 子 网 进 行 自 动 化 识 别 和 计 算, 并 提 出 相 应 的 排 序 算 法 以 适 应 大 数 据 场 景 2 微 博 语 义 社 会 网 络 超 网 络 建 模 超 网 络 环 境 下 语 义 社 会 网 络 关 键 节 点 的 自 动 化 识 别 研 究 思 想 如 图 1 所 示, 首 先 在 总 结 微 博 传 播 和 用 户 特 性 基 础 上, 从 社 交 内 容 话 题 和 观 点 4 个 维 度 构 建 超 网 络 模 型, 刻 画 语 义 社 会 网 络 舆 论 的 形 成 和 演 化 [22] [23] 过 程 ; 借 鉴 情 感 分 析 和 话 题 分 析 方 法, 提 出 基 于 情 感 本 体 以 及 LDA 话 题 模 型 的 超 网 络 节 点 自 动 化 量 化 方 法, 同 时 提 出 HyperEdgeRank 算 法 对 超 边 进 行 排 序, 识 别 关 键 用 户 节 点, 最 后 通 过 实 际 数 据 分 析 可 行 性 本 文 以 微 博 社 交 网 络 为 应 用 场 景 进 行 阐 述 图 1 微 博 语 义 社 会 超 网 络 关 键 节 点 自 动 化 识 别 研 究 思 想 2.1 超 网 络 构 建 在 微 博 时 代, 每 个 人 都 是 事 件 的 传 播 者, 微 博 以 用 户 为 中 心, 内 容 作 为 主 体, 网 络 工 具 为 载 体, 向 社 会 传 播 观 点 和 信 息 [24] 因 此 在 构 建 模 型 时, 不 仅 要 包 括 外 在 特 征 社 交 主 体 用 户, 也 应 该 囊 括 用 户 发 布 的 内 容 以 及 其 中 所 包 含 的 话 题 和 观 点 信 息 本 文 的 语 义 [15] 社 会 网 络 与 传 统 研 究 的 社 交 网 络 的 不 同 在 于 实 时 语 义 信 息 的 引 入, 话 题 子 网 正 是 其 语 义 信 息 的 核 心 所 在, 而 话 题 信 息 则 是 微 博 语 义 特 征 和 内 容 信 息 的 高 度 抽 象 ; 观 点 信 息 作 为 用 户 行 为 背 后 心 理 动 机 的 抽 象 表 达, 对 舆 论 的 导 向 起 到 了 主 导 作 用, 观 点 一 般 以 情 感 表 达 因 此 本 文 从 网 络 属 性 和 传 播 特 征 出 发, 改 进 前 期 研 究 的 超 网 络 模 型 [15], 从 社 交 内 容 话 题 和 观 点 4 个 层 面 构 建 超 网 络 模 型, 提 出 了 各 子 网 内 节 点 之 间 的 关 联 关 系, 见 图 1 在 微 博 社 交 网 络 中, 社 交 主 体 ( 用 户 ) 利 用 内 容 ( 发 布 的 微 博 ) 就 某 一 话 题 表 达 观 点, 各 子 网 的 层 内 关 系 如 下 : XIANDAI TUSHU QINGBAO JISHU 9

3 研 究 论 文 (1) 社 交 子 网 (Socal Network): 以 社 交 网 络 中 参 与 讨 论 的 社 交 主 体 即 用 户 为 节 点, 用 户 之 间 的 关 注 关 系 为 边 (2) 内 容 子 网 (Content Network): 以 社 交 网 络 中 用 户 发 布 的 信 息 内 容 为 节 点, 微 博 之 间 存 在 的 转 发 关 系 构 建 连 边 (3) 话 题 子 网 (Topc Network): 以 从 社 交 网 络 发 布 内 容 抽 取 的 话 题 为 节 点, 包 含 相 同 关 键 词 的 微 博 话 题 的 相 似 性 关 系 构 建 连 边 (4) 观 点 子 网 (Emoton Network): 以 从 微 博 中 提 取 的 情 感 极 性 和 情 感 强 度 作 为 节 点, 具 备 相 同 的 情 感 极 性 表 明 存 在 相 关 性, 构 建 连 边 超 网 络 模 型 的 层 内 关 系 是 各 子 网 络 内 要 素 之 间 的 关 系, 层 间 关 系 为 各 子 网 之 间 的 关 系 社 交 子 网 与 内 容 子 网 的 映 射 关 系 为 用 户 节 点 对 应 多 个 微 博 内 容 节 点, 来 表 征 微 博 用 户 可 以 发 布 多 条 微 博 内 容 内 容 子 网 与 话 题 子 网 之 间 的 映 射 关 系 为 每 条 微 博 内 容 对 应 相 关 的 话 题 观 点 子 网 与 话 题 子 网 的 映 射 关 系 为 用 户 在 话 题 下 的 观 点 ( 本 文 设 定 为 正 面 负 面 和 中 立 ) 最 后 观 点 子 网 与 社 交 子 网 之 间 的 映 射 关 系 为 用 户 发 布 微 博 参 与 某 话 题 的 观 点 倾 向, 是 隐 性 的 映 射 关 系 超 网 络 模 型 构 建 完 成, 可 用 G (V,HE) 表 示, 其 中 V 表 示 节 点 的 集 合, 即 V {V s,v c,v e,v t V V } HE 表 示 超 边, 超 边 是 4 层 不 同 子 网 节 j 点 之 间 的 纵 向 连 边, 表 示 用 户 s 通 过 内 容 c 就 话 题 t k 发 表 观 点 e j, 用 来 表 征 不 同 类 别 节 点 之 间 的 联 系, 即 层 间 关 系, 如 图 1 中 HE 子 网 节 点 语 义 自 动 化 量 化 方 法 设 计 [15,19-21] 超 网 络 模 型 前 期 研 究 侧 重 于 超 网 络 模 型 的 理 论 构 建, 其 中 心 理 观 点 这 样 的 抽 象 属 性 难 以 利 用 定 量 的 方 式 进 行 衡 量, 多 采 用 人 工 总 结 语 料 的 识 别 方 式 由 于 本 文 改 进 了 微 博 语 义 社 会 网 络 的 超 网 络 模 型, 对 包 含 语 义 和 情 感 抽 象 信 息 的 话 题 子 网 和 观 点 子 网, 创 新 性 地 提 出 一 种 利 用 情 感 本 体 与 LDA 主 题 模 型 的 自 动 化 量 化 方 法 (1) 社 交 子 网 和 内 容 子 网 都 是 从 外 在 特 征 对 社 交 网 络 的 解 读, 是 微 博 传 播 模 式 的 外 在 特 征 [7], 不 具 备 明 显 的 语 义 内 涵, 因 此 直 接 通 过 数 据 集 进 行 构 建, 不 量 化 (2) 为 避 免 人 工 判 别 存 在 主 观 判 断 的 影 响, 引 入 [23] LDA(Latent Drchlet Allocaton) 话 题 模 型 对 内 容 子 网 节 点 进 行 话 题 建 模, 科 学 测 量 用 户 表 达 的 语 义 内 涵, 设 置 的 话 题 数 量 即 为 话 题 子 网 的 节 点 数 量, 同 时 根 据 LDA 的 前 提 假 设, 话 题 之 间 相 互 独 立 [23] LDA 概 率 话 题 模 型 是 最 常 用 的 话 题 挖 掘 模 型 [23] 它 的 基 本 思 想 是 假 设 每 个 文 档 为 话 题 集 的 多 项 分 布, 每 个 话 题 为 所 有 词 汇 的 多 项 分 布, 将 关 键 词 话 题 文 本 的 参 数 先 验 关 系 表 达 为 三 层 贝 叶 斯 模 型 因 此 LDA 话 题 抽 取 算 法 可 根 据 关 键 词 与 话 题 的 联 合 概 率 分 布 公 式 对 已 知 微 博 文 本 和 所 有 词 汇 进 行 重 复 抽 样 获 取 关 键 字 与 文 本 之 间 的 共 现 概 率, 推 导 获 取 文 本 与 话 题 之 间 的 联 合 概 率 分 布, 从 而 实 现 话 题 节 点 的 自 动 化 抽 取 [23] 本 文 通 过 LDA 话 题 抽 取 算 法 抽 取 K 个 话 题, 将 微 博 文 本 在 话 题 集 上 的 联 合 概 率 分 布 转 化 为 微 博 内 容 与 话 题 之 间 的 对 应 关 系, 实 现 内 容 子 网 与 话 题 子 网 之 间 的 关 联 (3) 借 鉴 情 感 分 析 的 方 法, 引 入 中 文 情 感 词 汇 本 [22] 体 库 抽 取 微 博 观 点 取 向, 避 免 评 判 者 的 主 观 判 断, 真 实 表 征 用 户 观 点 倾 向 本 文 将 微 博 经 过 中 文 分 词 之 [22] 后, 利 用 情 感 词 汇 本 体 进 行 极 性 标 注, 累 计 情 感 词 汇 的 情 感 强 度 和 情 感 极 性, 实 现 观 点 节 点 的 抽 取 3 关 键 节 点 识 别 算 法 设 计 3.1 超 边 排 序 算 法 (HyperEdgeRank) 本 文 采 用 超 网 络 模 型 描 述 用 户 传 播 行 为 受 到 信 息 话 题 以 及 情 感 等 因 素 的 影 响, 因 此 与 传 统 节 点 排 [11] 序 方 法 对 单 一 用 户 节 点 排 序 不 同, 对 超 边 进 行 排 序, 将 单 一 用 户 节 点 影 响 力 计 算 转 化 为 用 户 包 含 的 所 有 超 边 影 响 力, 从 而 实 现 多 维 信 息 的 综 合 考 虑 同 时 本 文 研 究 目 标 是 识 别 关 键 节 点, 即 该 节 点 发 布 的 内 容 对 网 络 中 其 他 节 点 产 生 巨 大 的 影 响 根 据 微 博 传 播 特 性, 用 户 倾 向 于 转 发 与 自 己 观 点 一 致 的 感 兴 趣 话 题 的 微 博, 即 容 易 受 到 这 类 用 户 节 点 的 影 响 因 此 本 文 认 为 某 超 边 包 含 的 微 博 节 点 的 信 息 传 播 影 响 度 越 高, 即 越 多 的 用 户 可 以 接 触 到 该 微 博 信 息, 那 么 该 超 边 被 其 他 超 边 链 接 的 概 率 越 大 ; 观 点 子 网 中 某 超 边 所 含 的 观 点 类 别 与 其 他 超 边 所 含 情 感 极 性 相 同 且 情 感 强 度 相 近, 话 题 子 网 中 某 超 边 的 话 题 与 其 他 超 边 的 话 题 分 布 相 似 性 越 大, 该 超 边 和 其 他 超 边 链 接 获 得 的 分 值 越 大 因 [15] 此 在 马 宁 等 研 究 的 基 础 上, 从 信 息 传 播 影 响 度 话 10 现 代 图 书 情 报 技 术

4 总 第 268 期 2016 年 第 3 期 题 相 似 度 和 观 点 一 致 性 三 个 维 度 对 超 边 排 序 算 法 迭 代 公 式 进 行 修 改, 得 到 : 1 Ic HyperEdgeRank(HE j) ej Smt tj HyperEdgeRank(HE ) Ic N HE L(HE j) j 响 度, 其 中, N 表 示 超 边 数, I c e j 表 示 观 点 e 和 e j 之 间 的 一 致 性, (1) 表 示 微 博 的 信 息 传 播 影 Sm tt j 表 示 话 题 t 和 t j 之 间 的 相 似 性 ; L(HE j) 表 示 超 边 HE j 的 超 边 连 接 度 根 据 超 网 络 的 定 义, 本 文 引 入 两 个 超 网 络 的 属 性 指 标 : (1) 节 点 超 度 (Node Hyperdegree): 表 示 包 含 该 节 点 的 超 边 数 量 [25] (2) 超 边 连 接 度 (HyperEdge Degree): 超 网 络 中, 如 果 两 条 超 边 包 含 相 同 节 点, 说 明 两 条 超 边 通 过 该 相 同 节 点 连 接 超 边 连 接 度 为 超 边 通 过 所 含 节 点 与 其 他 超 边 相 连 的 超 边 数 量 [26] 由 于 用 户 是 微 博 内 容 的 核 心 生 产 者 和 传 播 者, 因 此 本 文 认 为 在 利 用 超 边 排 序 算 法 对 包 含 多 维 信 息 的 超 边 进 行 排 序 后, 仍 然 以 用 户 节 点 为 核 心, 累 计 社 交 子 网 中 每 一 个 用 户 节 点 参 与 的 所 有 超 边 分 值, 通 过 与 该 节 点 的 超 度 的 比 值 获 得 用 户 节 点 的 平 均 分 值, 分 值 最 高 的 为 关 键 节 点, 公 式 为 : Score(s ) HyperEdge(HE ) (2) 3.2 超 边 子 网 属 性 计 算 (1) 内 容 子 网 的 微 博 信 息 传 播 影 响 度 内 容 子 网 中 所 有 用 户 发 布 的 一 条 微 博 代 表 一 个 微 博 信 息 节 点 c(1 n) 微 博 内 容 在 网 络 传 播 中 影 响 到 的 用 户 数 量 越 多, 传 播 影 响 度 则 越 高 ; 微 博 内 容 被 越 多 的 人 转 发, 传 播 影 响 度 越 高 由 此 可 得 信 息 传 播 影 响 度 主 要 取 决 于 传 播 的 广 度 和 深 度 因 此 微 博 信 息 内 容 的 传 播 影 响 度 I c 主 要 取 决 于 传 播 的 广 度 和 深 [15] 度, 引 用 马 宁 等 对 信 息 传 播 影 响 度 的 定 义, 在 微 博 语 义 社 会 网 络 中 修 正 定 义 如 下 : 1 信 息 传 播 广 度 R(c ) : 微 博 信 息 节 点 的 传 播 广 度 按 照 包 含 该 节 点 的 超 边 数 P(c ) 与 总 超 边 数 N 的 比 值 进 行 衡 量, P(c ) 即 R(c ) N 2 信 息 传 播 深 度 D(c ) : 微 博 信 息 传 播 的 深 度 可 理 解 为 HD s s 其 经 过 转 发 后 影 响 的 用 户 数 量, 本 文 简 化 为 微 博 信 息 节 点 c 影 响 的 社 交 子 网 中 的 用 户 数 P(c )/ A(c ) N/N s A(c ), 因 此, 其 中 N s 表 示 社 交 子 网 中 用 户 数 由 此 得 到 信 息 传 播 影 响 度 的 公 式 为 : 2 P(c ) c 2 I R(c ) D(c ) N s N A(c ) D(c ) (2) 话 题 子 网 的 话 题 相 似 度 在 计 算 话 题 节 点 之 间 相 似 度 时 引 入 统 计 自 然 语 言 常 用 的 Kullback-Lebler 距 离 度 量 [27] 由 于 KL 距 离 越 大 表 示 话 题 之 间 的 相 似 度 越 低, 因 此 本 文 定 义 语 义 相 似 度 Sm 表 示 话 题 节 点 t 和 t j 的 相 似 度, 与 KL 距 tt j 离 成 反 比, 公 式 如 下 : 1 1 Smtt j KL( P Q) n P() P() log 0 Q() P 和 Q 分 别 为 所 有 单 词 以 t 和 t j 话 题 分 布 出 现 的 事 件 P() 表 示 第 个 单 词 在 话 题 t 中 出 现 的 概 率, Q() 表 示 第 个 单 词 在 话 题 t j 中 出 现 的 概 率 由 于 LDA 模 型 中 每 个 话 题 向 量 是 关 于 微 博 数 据 集 包 含 的 所 有 关 键 字 的 多 项 式 分 布, 因 此 通 过 建 模 结 果 可 获 得 P() 和 Q() (3) 观 点 子 网 的 观 点 一 致 性 对 于 同 一 话 题 不 同 的 用 户 持 有 不 同 的 情 感 极 性, 所 发 布 的 信 息 也 具 备 不 同 的 情 感 强 度, 因 此 观 点 节 点 包 含 不 同 的 倾 向 和 强 度 本 文 创 新 性 地 利 用 情 感 本 体 获 得 信 息 节 点 的 两 个 维 度 的 情 感 信 息 : 情 感 强 度 ED 和 情 感 极 性 EP EP 1时 为 正 面 观 点, EP 1 时 为 负 面 观 点, EP 0 为 中 立 观 点 定 义 两 个 情 感 属 性 一 致 时, 即 情 感 极 性 一 致 且 情 感 强 度 相 近 时, 观 点 节 点 一 致 性 更 加 明 显 因 此 观 点 一 致 性 e j 由 情 感 极 性 和 情 感 强 度 共 同 决 定 且 与 情 感 强 度 的 差 值 成 反 比, 定 义 如 下 : sgn(ep EP j) ED ED j ED ED j e 1 j EP EP j,ed ED j ED ED j 1 EP EP j,ed ED 其 中, sgn(ep EP j) 为 符 号 函 数, 当 EP EPj>0, (3) (4) (5) XIANDAI TUSHU QINGBAO JISHU 11

5 研 究 论 文 sgn(ep EP ) 1 EP EP 0, j 表 示 情 感 极 性 相 同 ; 当 j sgn(ep EP ) 1表 示 情 感 极 性 相 异 4 验 证 与 分 析 j 4.1 数 据 处 理 本 文 挖 掘 的 节 点 为 微 博 热 门 话 题 传 播 中 对 舆 论 导 向 产 生 重 大 影 响 的 关 键 用 户, 因 此 在 数 据 验 证 环 节 必 须 要 基 于 热 门 话 题 数 据 但 是 新 浪 微 博 自 带 的 热 门 话 题 榜 数 据 不 开 放 API 接 口, 因 此 只 能 在 提 取 新 浪 热 门 话 题 榜 前 5 个 话 题 关 键 词 : 食 品 安 全 贪 腐 公 务 员 考 试 NBA 房 价 的 基 础 上, 利 用 自 行 编 写 的 爬 虫 程 序 通 过 微 博 移 动 客 户 端 的 搜 索 框 抓 取 微 博 在 去 除 停 用 词 后, 由 于 过 短 的 文 本 影 响 话 题 挖 掘 效 果, 因 此 筛 除 少 于 20 个 字 的 微 博 文 本, 总 计 获 得 2014 年 4 月 30 日 至 5 月 12 日 的 有 效 微 博 526 条, 参 与 用 户 共 人 采 用 开 源 的 NLPIR 分 词 和 新 词 识 别 工 具 包 对 所 含 微 博 文 本 在 新 词 发 现 的 基 础 上, 实 现 分 词, 去 除 无 语 义 内 涵 的 高 频 词 汇 同 时 利 用 大 连 理 工 大 学 信 息 检 索 实 验 室 的 中 文 情 感 词 汇 本 体 库 [22], 借 助 Java1.6 和 Matlab 编 程 工 具 实 现 超 网 络 节 点 语 义 信 息 量 化 各 子 网 相 似 度 计 算 和 超 边 排 序 算 法 4.2 超 网 络 模 型 的 自 动 构 建 (1) 话 题 子 网 节 点 量 化 结 果 LDA 建 模 实 验 设 置 参 数 =50/K, 0.01, 吉 布 斯 采 样 的 迭 代 次 数 为 次, 由 于 LDA 话 题 建 模 结 果 受 到 数 据 集 和 话 题 数 量 设 置 的 影 响, 而 本 文 的 数 据 集 较 小, 与 数 据 来 源 ( 微 博 话 题 榜 的 前 5 个 话 题 ) 保 持 一 致, 设 置 话 题 数 量 为 5 图 2 展 示 了 LDA 话 题 建 模 结 果, 由 于 LDA 话 题 抽 取 结 果 是 话 题 和 词 汇 之 间 的 联 合 分 布, 只 能 通 过 Topc 进 行 表 达 可 以 从 话 题 的 关 键 词 集 合 中 推 断 Topc1 表 征 公 务 员 考 试 话 题, Topc2 表 征 NBA 体 育 话 题, Topc3 表 征 房 价 话 题, Topc4 表 征 食 品 安 全 话 题, Topc5 表 征 贪 腐 话 题 由 于 爬 虫 程 序 是 通 过 微 博 搜 索 框 抓 取 的, LDA 模 型 结 果 显 示 抓 取 关 键 词 与 获 取 的 话 题 信 息 相 近, 可 见 采 用 LDA 模 型 的 方 式 能 够 减 轻 人 工 判 别 话 题 信 息 的 模 糊 性 图 2 LDA 模 型 对 话 题 子 网 节 点 量 化 结 果 (2) 观 点 子 网 节 点 自 动 化 量 化 结 果 将 内 容 子 网 中 的 信 息 节 点, 即 微 博 文 本, 经 过 删 除 停 用 词 预 处 理 后 获 得 候 选 信 息 文 本 中 文 情 感 词 汇 [22] 本 体 包 含 情 感 极 性 及 情 感 强 度, 将 情 感 分 为 7 大 类 20 小 类, 情 感 强 度 分 为 1, 3, 5, 7, 9 等 五 档, 9 表 示 强 度 最 大 表 1 列 出 了 内 容 子 网 微 博 节 点 与 其 抽 取 的 观 点 节 点 的 对 应 信 息, 本 文 的 自 动 化 识 别 方 法 通 过 情 感 强 度 和 极 性 两 个 维 度 的 测 量 保 证 了 观 点 自 动 识 别 的 准 确 性 (3) 微 博 语 义 社 会 网 络 的 超 网 络 模 型 结 果 在 自 动 化 量 化 观 点 和 话 题 子 网 节 点 的 基 础 上, 构 建 超 网 络 模 型 本 文 的 超 网 络 模 型 中, 社 交 子 网 中 包 含 429 个 用 户 节 点, 内 容 子 网 中 包 含 526 个 微 博 节 点, 观 点 子 网 中 包 含 64 个 观 点 属 性 节 点, 话 题 子 网 中 包 含 5 个 话 题 节 点 表 2 展 示 了 4 层 子 网 中 各 层 节 点 的 对 应 关 系, 即 部 分 超 边 的 组 成 情 况 1http: //ctclas.nlpr.org/docs. 12 现 代 图 书 情 报 技 术

6 总 第 268 期 2016 年 第 3 期 表 1 内 容 子 网 节 点 与 观 点 子 网 节 点 的 对 应 表 微 博 节 点 观 点 节 点 情 感 极 性 情 感 强 度 c 1 e c 2 e c 3 e c 4 e c 5 e c 278 e c 279 e c 280 e c 281 e c 282 e c 522 e c 523 e c 524 e c 525 e c 526 e 超 边 排 序 算 法 结 果 (1) 内 容 子 网 属 性 计 算 超 网 络 模 型 的 内 容 子 网 共 包 含 526 个 微 博 节 点, 按 照 公 式 (3) 获 得 各 信 息 节 点 的 信 息 传 播 影 响 度, 结 果 表 2 微 博 超 网 络 模 型 部 分 超 边 组 成 超 边 社 交 子 网 内 容 子 网 话 题 子 网 观 点 子 网 HE 1 s 365 c 1 t 5 e 24 HE 2 s 407 c 2 t 1 e 23 HE 3 s 48 c 3 t 5 e 24 HE 4 s 313 c 4 t 4 e 15 HE 5 s 73 c 5 t 4 e 1 HE 6 s 425 c 6 t 5 e 24 HE 7 s 272 c 7 t 2 e 1 HE 8 s 310 c 8 t 4 e 23 HE 9 s 110 c 9 t 1 e 58 HE 10 s 96 c 10 t 2 e 1 HE 517 s 13 c 517 t 3 e 25 HE 518 s 102 c 518 t 4 e 6 HE 519 s 68 c 519 t 2 e 4 HE 520 s 69 c 520 t 1 e 1 HE 521 s 73 c 521 t 4 e 60 HE 522 s 121 c 522 t 3 e 42 HE 523 s 241 c 523 t 4 e 59 HE 524 s 251 c 524 t 3 e 42 HE 525 s 287 c 525 t 3 e 17 HE 526 s 325 c 526 t 4 e 56 如 表 3 所 示 ( 截 取 15 个 微 博 节 点 ): c P(c ) 表 3 信 息 传 播 影 响 度 结 果 A(c ) N R(c ) N s D(c ) I c (2) 观 点 子 网 属 性 计 算 超 网 络 模 型 共 包 含 64 个 观 点 节 点, 根 据 公 式 (4) 获 得 64 个 观 点 节 点 之 间 的 相 似 度, 结 果 如 图 3 所 示 ( 截 取 前 10 个 观 点 节 点 ) XIANDAI TUSHU QINGBAO JISHU 13

7 研 究 论 文 图 3 观 点 一 致 性 计 算 结 果 截 选 (3) 话 题 子 网 属 性 计 算 超 网 络 模 型 共 包 含 5 个 话 题 节 点, 根 据 公 式 (4) 获 得 5 个 话 题 节 点 之 间 的 相 似 度, 结 果 如 表 4 所 示 : 表 5 超 边 排 序 部 分 结 果 超 边 排 名 HyperEdge- Rank 值 超 边 编 号 超 边 排 名 HyperEdge- Rank 值 超 边 编 号 表 4 话 题 相 似 度 计 算 结 果 t 1 t 2 t 3 t 4 t 5 t t t t t 关 键 节 点 识 别 借 助 Matlab 实 现 超 边 排 序 算 法, 从 而 对 所 有 超 边 进 行 计 算, 得 到 该 模 型 526 条 超 边 的 分 值, 截 取 排 名 前 19 条 超 边, 结 果 如 表 5 所 示 按 照 公 式 (2) 对 所 有 用 户 节 点 进 行 计 算, 获 得 10 个 关 键 用 户 节 点 和 该 节 点 超 边 平 均 值, 分 别 为 s 159 ( ) s 195 ( ) s 338 ( ) s 132 ( ) s 19 ( ) s 189 ( ) s 6 ( ) s 164 ( ) s 87 ( ) s 173 ( ) HE HE HE HE HE HE HE HE HE HE HE HE HE HE HE HE HE HE HE 500 根 据 表 6 截 取 的 每 个 话 题 下 分 值 较 高 的 超 边 信 息 可 以 看 出 用 户 对 于 不 同 话 题 节 点 包 含 不 同 的 情 感 倾 向, 对 于 公 务 员 考 试 更 多 地 持 有 中 立 的 观 点, 对 房 价 食 品 安 全 以 及 贪 腐 话 题 相 对 持 有 负 面 观 点 占 大 多 数, 对 于 NBA 体 育 话 题 正 面 观 点 是 主 流 实 验 结 果 与 实 际 情 况 较 为 相 符, 可 见 基 于 超 网 络 环 境 下 的 网 络 建 模 相 比 传 统 模 型 能 够 具 备 显 示 多 维 度 多 层 级 多 属 性 信 息 的 明 显 优 势 表 6 话 题 内 超 边 分 布 情 况 ( 截 取 ) 话 题 用 户 节 点 微 博 内 容 EP Topc1 s 69 公 务 员 考 试 考 的 是 情 商 啊, 逻 辑 思 维, 表 达 能 力, 应 变 能 力, 发 散 性 性 思 维 什 么 都 考 了 0 0 Topc2 s 68 不 是 每 个 人 都 能 成 为 詹 韦 杜 科, 但 林 书 豪 贝 弗 利 这 样 的 故 事 激 励 人 们 去 努 力, 普 通 人 的 精 神! 1 3 Topc3 s 13 Topc4 s 19 Topc5 s 55 唉, 那 些 买 了 北 京 房 子, 持 有 北 京 房 子 的 人 们, 到 底 在 等 什 么 呢? 继 续 对 政 府 抱 有 幻 想? 钱 是 一 回 事, 生 活 品 质 是 另 一 回 事 到 底 我 们 需 要 的 是 钱 还 是 品 质?[ 可 怜 ] 就 这 样 在 雾 霾 中, 被 奴 役 下 去 吗? 北 京 到 底 是 谁 的?[ 泪 ]//@ 张 大 伟 113: 平 均 跌 超 过 5%//@ 古 堡 剑 影 : 我 询 问 了 我 家 门 口 的 房 屋 中 介, 二 手 房 价 确 实 略 有 下 降 此 贴 充 分 暴 露 了 绅 士 明 显 在 误 导 公 众 舆 论, 混 淆 相 关 性 和 因 果 性 的 区 别 //@ 崔 永 元 : 请 中 国 科 学 家 研 究 //@anne 陈 薇 西 : 请 相 关 部 门 重 視 此 项 研 究 成 果 并 启 动 食 品 安 全 方 面 的 调 查![ 围 观 ] 台 湾 的 民 主 纵 有 万 般 谬 误, 能 够 生 存 至 今 已 经 打 破 了 某 些 人 所 谓 民 主 不 适 合 中 国 的 歪 理 邪 说 民 主 制 度 下, 有 几 个 人 胆 敢 像 今 日 中 国 的 贪 官 污 吏 那 样 前 腐 后 继? 中 国 的 腐 败 成 本 占 多 少? 三 峡 大 坝 土 方 工 程 中 标 价 60 元 一 方, 最 后 一 包 6 元 不 出 多 条 裂 缝 才 怪 呢 哪 天 三 峡 大 坝 垮 了, 五 毛 们 就 不 喊 了 ED 现 代 图 书 情 报 技 术

8 总 第 268 期 2016 年 第 3 期 由 于 早 期 的 网 络 科 学 研 究 关 注 的 网 络 节 点 数 目 较 少, 可 以 通 过 问 卷 调 查 等 方 式 以 实 际 调 查 结 果 作 为 标 准 与 其 他 算 法 结 果 进 行 比 较 和 评 价 但 是 大 数 据 时 代 的 来 临, 网 络 规 模 得 到 迅 速 增 长, 因 此 制 定 较 为 客 观 的 节 点 重 要 性 评 价 标 准 极 为 困 难 [2] 目 前 基 于 超 网 络 [6,15,19-21] 理 论 的 关 键 节 点 识 别 研 究 评 价 各 种 算 法 优 劣 的 主 要 思 路 是 : 以 算 法 得 出 的 重 要 节 点 作 为 研 究 对 象, 考 察 这 些 节 点 对 整 体 网 络 结 构 和 功 能 以 及 其 他 节 点 状 态 的 影 响 程 度 来 判 断 优 劣 表 7 中 展 示 了 本 文 数 据 集 中 前 三 位 关 键 用 户 节 点 的 超 边 组 成 情 况, 包 括 发 表 的 信 息 内 容 观 点 倾 向 以 及 话 题 内 容 可 见 微 博 数 据 集 中 用 户 讨 论 的 核 心 话 题 为 Topc4 食 品 安 全 问 题, 关 键 用 户 主 要 的 观 点 倾 向 为 负 面 根 据 图 2 可 知, 话 题 关 键 词 转 基 因 美 国 食 品 中 国 等 都 在 表 7 中 频 繁 出 现 从 前 三 位 关 键 用 户 微 博 内 容 中 也 可 以 看 出 公 众 对 于 食 品 安 全 的 负 面 情 绪 较 强, 特 别 是 关 键 节 点 s 159 观 点 的 情 感 强 度 为 6, 根 据 结 果 用 户 节 点 s 159 比 s 132 在 微 博 话 题 的 传 播 过 程 中 能 够 影 响 更 多 的 节 点, 更 为 关 键 单 独 考 察 这 两 个 节 点 数 据 发 现, 节 点 s 159 发 表 的 微 博 内 容 影 响 73 个 用 户 人 次 对 于 食 品 安 全 话 题 的 观 点, 而 节 点 s 132 发 表 的 微 博 内 容 仅 影 响 24 个 用 户 人 次 虽 然 两 者 同 为 负 面 观 点, 但 是 前 者 具 有 更 高 的 情 感 强 度, 对 话 题 的 引 导 性 更 强, 也 符 合 实 验 结 果 可 见 本 文 的 识 别 方 法 在 实 际 应 用 中 能 够 有 效 识 别 对 舆 论 观 点 导 向 具 有 领 导 作 用 的 关 键 节 点 表 7 关 键 节 点 用 户 超 边 组 成 情 况 用 户 节 点 微 博 内 容 EP s 159 中 国 大 量 进 口 转 基 因 大 豆 就 是 从 加 入 世 贸 后 不 久 开 始 的, 一 直 怀 疑 进 口 转 基 因 与 加 入 世 贸 有 关 为 加 入 世 贸, 中 国 接 受 了 很 多 不 公 平 的 条 件, 比 如 在 金 融 贸 易 投 资 方 面 的 不 对 等 开 放 是 谁 把 加 入 世 贸 的 协 定 搞 成 了 不 平 等 条 约, 应 该 追 究 其 责 任 买 办 是 逃 脱 不 了 历 史 的 惩 罚 的, 无 论 他 多 么 会 大 义 凛 然 的 表 演 ED 话 题 1 6 t 4 s 195 我 对 转 基 因 食 品 最 大 的 担 忧 就 是 不 知 道 有 什 么 样 的 潜 在 危 险 做 一 件 事 情, 不 知 道 后 果 是 什 么, 这 是 很 可 怕 的 因 为 无 法 预 知 1 5 t 4 s 338 现 在 已 经 没 有 安 全 食 品 可 食 用 了, 地 沟 油, 转 基 因, 三 聚 氰 胺, 这 让 百 姓 还 怎 么 活? 1 4 t 4 5 结 语 本 文 结 合 网 络 属 性 和 微 博 传 播 机 制, 创 新 性 地 构 建 微 博 应 用 场 景 下 的 语 义 社 会 网 络 超 网 络 模 型, 利 用 情 感 本 体 和 LDA 模 型 自 动 化 构 建 观 点 和 话 题 子 网 的 语 义 节 点, 提 出 基 于 信 息 传 播 影 响 度 观 点 一 致 性 和 话 题 相 似 度 计 算 方 法, 构 建 超 边 排 序 算 法 对 超 边 进 行 计 算 和 排 序, 计 算 社 交 子 网 中 用 户 节 点 参 与 超 边 的 平 均 累 计 分 值 实 现 关 键 节 点 的 识 别 使 用 了 能 够 表 征 用 户 内 容 话 题 和 情 感 属 性 的 超 边 对 节 点 重 要 性 进 行 衡 量, 转 变 传 统 使 用 单 一 用 户 节 点 计 算 的 局 限 性 最 后 通 过 实 际 数 据 验 证 了 在 语 义 社 会 网 络 关 键 节 点 识 别 中 超 网 络 理 论 的 实 用 性 以 及 超 边 排 序 算 法 的 有 效 性, 为 舆 情 的 监 管 和 引 导 提 供 了 一 定 的 理 论 指 导 和 解 决 方 法 下 一 步 工 作 是 提 高 超 网 络 节 点 自 动 化 量 化 方 法 在 大 数 据 环 境 下 的 效 率 问 题, 增 强 对 语 义 社 会 网 络 的 实 时 监 测 效 果 ; 抛 弃 传 统 的 删 帖 禁 言 策 略, 研 究 在 识 别 关 键 节 点 后 如 何 进 行 有 效 的 引 导 和 干 预 参 考 文 献 : [1] 辛 宇, 杨 静, 谢 志 强. 基 于 随 机 游 走 的 语 义 重 叠 社 区 发 现 算 法 [J]. 计 算 机 研 究 与 发 展, 2015, 52(2): (Xn Yu, Yang Jng, Xe Zhqang. A Semantc Overlappng Communty Detectng Algorthm n Socal Network Based on Random Walk [J]. Journal of Computer Research and Development, 2015, 52(2): ) [2] 任 晓 龙, 吕 琳 媛. 网 络 重 要 节 点 排 序 方 法 综 述 [J]. 科 学 通 报, 2014, 59(13): (Ren Xaolong, Lv Lnyuan. Revew of Rankng Nodes n Complex Networks [J]. Chnese Scence Bulletn, 2014, 59(13): ) [3] Weng J, Lm E P, Jang J, et al. Twtter Rank: Fndng Topc-senstve Influental Twtterers[C]. In: Proceedngs of the 3rd ACM Internatonal Conference on Web Search and Data Mnng. New York: ACM Press, 2010: [4] 康 伟. 基 于 SNA 的 突 发 事 件 网 络 舆 情 关 键 节 点 识 别 以 7 23 动 车 事 故 为 例 [J]. 公 共 管 理 学 报, 2012, 9(3): (Kang We. Analyss of the Key Nodes n Publc Opnon Spread Durng Emergences Based on Socal Network Theory A Case Study of the 7 23 Wenzhou Hgh-speed XIANDAI TUSHU QINGBAO JISHU 15

9 研 究 论 文 Tran Collson [J]. Journal of Publc Management, 2012, 9(3): ) [5] 曹 学 艳, 段 飞 飞, 方 宽, 等. 网 络 论 坛 视 角 下 突 发 事 件 舆 情 的 关 键 节 点 识 别 及 分 类 研 究 [J]. 图 书 情 报 工 作, 2014, 58(4): (Cao Xueyan, Duan Fefe, Fang Kuan, et al. Research of Identfcaton and Classfcaton of Emergences Key Nodes Based on BBS[J]. Lbrary and Informaton Servce, 2014, 58(4): ) [6] 武 澎, 王 恒 山, 李 煜. 突 发 事 件 信 息 传 播 超 网 络 中 枢 纽 节 点 的 判 定 研 究 [J]. 管 理 评 论, 2013, 25(6): (Wu Peng, Wang Hengshan, L Yu. Determnaton of the Hub Nodes n the Emergences Informaton Dssemnaton Supernetwork [J]. Management Revew, 2013, 25(6): ) [7] Bonacch P. Factorng and Weghtng Approaches to Status Scores and Clque Identfcaton [J]. The Journal of Mathematcal Socology, 1972, 2(1): [8] Zhang Z K, Zhou T, Zhang Y C. Tag-aware Recommender Systems: A State-of-the-art Survey[J]. Journal of Computer Scence and Technology, 2011, 26(5): [9] 赫 南, 李 德 毅, 淦 文 燕, 等. 复 杂 网 络 中 重 要 性 节 点 发 掘 综 述 [J]. 计 算 机 科 学, 2007, 34(12): 1-5, 17. (He Nan, L Dey, Gan Wenyan, et al. Mnng Vtal Nodes n Complex Networks [J]. Computer Scence, 2007, 34(12): 1-5, 17.) [10] Dolev S, Elovc Y, Puzs R. Routng Betweenness Centralty [J]. Journal of the ACM, 2010, 57(4): Artcle No.25. [11] Ktsak M, Gallos L K, Havln S, et al. Identfyng Influental Spreaders n Complex networks [J]. Nature Physcs, 2010, 6(11): [12] 许 进. 一 种 研 究 系 统 的 新 方 法 核 与 核 度 法 [J]. 系 统 工 程 与 电 子 技 术, 1994(6): (Xu Jn. A New Method of Studyng System System Core and Cortvty [J]. Systems Engneerng and Electroncs, 1994(6): 1-10.) [13] Klemm K, Serrano M A, Eguluz V M, et al. A Measure of Indvdual Role n Collectve Dynamcs [J]. Scentfc Reports, 2012, 2(2). Artcle No [14] Aral S, Walker D. Identfyng Influental and Susceptble Members of Socal Networks [J]. Scence, 2012, 337(6092): [15] 马 宁, 刘 怡 君. 基 于 超 网 络 中 超 边 排 序 算 法 的 网 络 舆 论 领 袖 识 别 [J]. 系 统 工 程, 2012, 31(9): (Ma Nng, Lu Yjun. Identfcaton of Publc Opnon Leader Based on the SuperEdgeRank Algorthm n Hypernetwork [J]. Systems Engneerng, 2012, 31(9): 1-10.) [16] Nagurney A, Dong J. Supernetworks: Decson-makng for the Informaton Age [M]. Edward, Elgar Publshng, Incorporated, [17] Nagurney A. Supernetworks: An Introducton to the Concept and Its Applcatons wth a Specfc Focus on Knowledge Supernetworks [J]. Internatonal Journal of Knowledge Culture and Change Management, 2005(4): [18] 王 志 平, 王 众 托. 超 网 络 理 论 及 其 应 用 [M]. 北 京 : 科 学 出 版 社, (Wang Zhpng, Wang Zhongtuo. Hypernetwork Theory and Applcaton [M]. Bejng: Scence Press, 2008.) [19] Ln J, Da F, L B C, et al. Electromagnetc Compatblty Supernetwork Modelng and Node Importance Evaluaton [C]. In: Proceedngs of the 5th Internatonal Conference on Intellgent Human-Machne Systems and Cybernetcs. IEEE Conference Publcatons, 2013: [20] Deng Z. Applcaton of Crowd Importance Modelng n Regonal Development Based on Super Network [J]. Value Engneerng, 2015, 13: [21] 武 澎, 王 恒 山. 基 于 特 征 向 量 中 心 性 的 社 交 信 息 超 网 络 中 重 要 节 点 的 评 判 [J]. 情 报 理 论 与 实 践, 2014, 37(5): (Wu Peng, Wang Hengshan. Key Nodes n Socal Informaton Hypernetwork Evaluaton Based on Egenvector Centralty [J]. Informaton Studes: Theory & Applcaton, 2014, 37(5): ) [22] 陈 建 美. 中 文 情 感 词 汇 本 体 的 构 建 及 其 应 用 [D]. 大 连 : 大 连 理 工 大 学, (Chen Janme. The Constructon and Applcaton of Chnese Emoton Word Ontology [D]. Dalan: Dalan Unversty of Technology, 2008.) [23] Ble D, Ng A, Jordan M, et al. Latent Drchlet Allocaton [J]. Journal of Machne Learnng Research, 2003, 3: [24] 袁 立 庠. 微 博 的 传 播 模 式 与 传 播 效 果 [J]. 安 徽 师 范 大 学 学 报 : 人 文 社 会 科 学 版, 2011, 39(6): (Yuan Lyang. Communcaton Modes and Effects of Twtter [J]. Journal of Anhu Normal Unversty: Humantes and Socal Scences, 2011, 39(6): ) [25] Gourab G, Vnko Z, Gudo C, et al. Random Hypergraphs and Ther Applcatons [J]. Physcal Revew E, 2009, 79(6): [26] Wang J W, Rong L L, Deng Q H, et al. Evolvng Hypernetwork Model [J]. The European Physcal Journal B, 2010, 77(4): [27] Kullback S, Lebler R A. On Informaton and Suffcency [J]. The Annals of Mathematcal Statstcs, 1951, 22(1): 现 代 图 书 情 报 技 术

10 总 第 268 期 2016 年 第 3 期 作 者 贡 献 声 明 : 张 磊 : 设 计 研 究 方 案, 设 计 并 进 行 实 验, 论 文 撰 写 ; 马 静 : 提 出 研 究 思 路 及 研 究 方 案, 全 文 修 改 定 稿 ; 李 丹 丹 : 数 据 的 抓 取 和 处 理 ; 沈 洋 : 提 出 部 分 修 改 建 议 利 益 冲 突 声 明 : 所 有 作 者 声 明 不 存 在 利 益 冲 突 关 系 支 撑 数 据 : 支 撑 数 据 见 期 刊 网 络 版 [1] 张 磊, 马 静, 李 丹 丹, 沈 洋. JAVAprogram.rar. LDA 建 模 Java 程 序. [2] 张 磊, 马 静, 李 丹 丹, 沈 洋. data.txt. 分 词 后 的 数 据 集. [3] 张 磊, 马 静, 李 丹 丹, 沈 洋. LDAresult.twords. LDA 结 果 数 据. [4] 张 磊, 马 静, 李 丹 丹, 沈 洋. emotonresult.xlsx. 情 感 属 性 识 别 结 果. [5] 张 磊, 马 静, 李 丹 丹, 沈 洋. modelresult.xlsx. 微 博 超 网 络 模 型 数 据. [6] 张 磊, 马 静, 李 丹 丹, 沈 洋. matlabprogram.mat. 超 边 排 序 算 法 Matlab 程 序. [7] 张 磊, 马 静, 李 丹 丹, 沈 洋. fnalresult.xlsx. 超 边 排 序 算 法 结 果. 收 稿 日 期 : 收 修 改 稿 日 期 : Hypernetwork Model for Semantc Socal Network and Automatc Identfcaton of Key Nodes Zhang Le Ma Jng L Dandan Shen Yang (College of Economc and Management, Nanjng Unversty of Aeronautcs and Astronautcs, Nanjng , Chna) Abstract: [Objectve] Ths study ams to dentfy the key nodes of publc opnon spread and evoluton based on the semantc socal network model. [Methods] We frst bult model for Webo semantc socal network wth the help of hypernetwork theory, and then used emoton Ontology and LDA model to quantfy nodes. Fnally, we establshed the hyper edge sortng algorthm to dentfy the key nodes. [Results] The proposed model could effectvely and acturately quantfy those nodes from real Webo data. [Lmtatons] We dd not explore the results of the proposed method s real-tme performance, and new ways of leadng the publc opnon after dentfyng those key nodes. [Conclusons] Ths study provdes a soluton for the government to dentfy the key nodes n the socal network systems, and then reduce the mpacts of negatve contents to the healthy development of the Internet. Keywords: Hypernetwork Semantc socal network Key node dentfcaton LDA model Emoton Ontology XIANDAI TUSHU QINGBAO JISHU 17