一种在线社会网络消息扩散模型

关键词 在线社会 网络 消 息扩 散 主题影响力 合作 与竞争
中图分类号 ＴＰ３
文献标识码 Ａ
ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００－３８６ｘ．２０１６．０２．０２６
ＡＮ ＩＮＦｏＲＭ Ａ ＴＩｏＮ ＤＩＦＦＵＳＩｏＮ Ｍ ｏＤＥＬ Ｆｏ Ｒ ｏＮＬＩＮＥ ＳＯＣＩＡＬ ＮＥＴＷ ＯＲＫ Ｓ
Ｙｕ Ｊｉｎｇ Ｗ ａｎｇ Ｊｉｎｇ Ｚｈａｎｇ Ｘｉａｏｈｕｉ （ＰＬＡ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ ４５０００２，Ｈｅｎａｎ，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ Ｒｅｓｅａｒｃｈ ｏｎ ｉｎｆｏｒｍ￣ｉｏｎ ｄｉｆｆｕｓｉｏｎ ｏｆ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ ｈａｓ ａ ｅａｔｅｒ ｒｅｌｅｖａｎｃｅ ｉｎ ｂｏｔｈ ｓｏｃｉａ ｌ ｅｃｏｎｏｍｙ ａｎｄ ｐｏｌｉｔｉｃｓ．Ｉｎ ｏｒｄｅｒ ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍｓ ｏｆ ｂｅｉｎｇ ｉｎｄｅｐｅｎｄｅｎｔ ａｎｄ ｃｌｏｓｅｄ ｅｘｉｓｔｅｄ ｉｎ ｃｕｒｒｅｎｔ ｏｎ ｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋ ｉｎｆｏｒｍａｔ ｉｏｎ ｄｉｆｕｓｉｏｎ，ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｓ ａ ｎ ｉｎｆｏｒｍａｔｉｏｎ ｄｉｆｆｕｓｉｏｎ ｐｒｏｂａｂｉｌｉｔｙ ｃａｌｃｄａｔｉｏｎ ａｐｐｒｏａｃｈ ａｎｄ ｉｎｆｏｒｍａｔｉｏｎ ｄｉｆｕｓｉｏｎ ｍｏｄｄ ｂｙ ｉｎｔｒｏｄｕｃｉｎｇ ｔｈｅ ｐｒａｃｔ ｉｃａｌ ｆａｃｔｏｒｓ ｓｕｃｈ ａｓ ｔ ｉｍｅ，ｔｏｐｉｃ， ｃｏｏｐｅｒａｔｉｏｎ ａｎ ｄ ｃｏｍｐｅｔｉｔｉｏｎ ｒｅｌａｔｉｏｎｓｈｉｐ，ａｎｄ ｎｏｎ—ｃｌｏｓｅｄ ｗｏｒｌｄ ｅｎｖｉｒｏｎｍｅｎｔ，ｅｔｃ．Ａｐｐｌｙｉｎｇ ｔｈｅ ｍｏｄｅｌ ｔｏ ａｃｔｕａ ｌ ｏｎｌｉｎｅ ｓｏｃｉａ ｌ ｎｅｔ ｗｏ￣ ｔｏｐｏｌｏｇｙ ｔｏ ｃｏｎｄｕｃｔ ｎｅｔｗｏｒｋ ｓｉｍｕｌａｔｉｏｎ，ｂｙ ｃｏｍｐａｒｉｎｇ ｗｉｔｈ ｔｈｅ ｉｎｆｏｒｍ ａｔｉｏｎ ｄｉｆｆｕｓｉｏｎ ｐｒｏｃｅｓｓ ｉｎ ｒｅａ ｌｉｔｙ，ｒｅｓｕｌｔ ｓｈｏｗｓ ｔｈａｔ ｔｈｅ ｍｏｄｅｌ ｃａｌｌ ｃｏｍｍｅｎｄａ ｂ ｌｙ ｆ ｉｔ ｔｌｌｅ ｉｎｆｏｒｍ ａｔｉｏｎ ｄｉｆｕｓｉｏｎ ｐｒｏｃｅｓｓ ｉｎ ｒｅａｌ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ．
Ｋｅｙｗｏｒｄｓ Ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍ ａｔｉｏｎ ｄｉｆｆｕｓｉｏｎ Ｔｏｐｉｃ ｉｎｆ ｌｕｅｎｃｅ Ｃｏｏｐｅｒａｔｉｏｎ ａｎｄ ｃｏｍｐｅｔｉｔｉｏｎ
０ 引 言
１ 研究现状及 问题 引 出
当前 互联 网最 热 的应 用 无 疑 当属 在线 社 会 网 络 ＯＳＮ （Ｏｎ ｌｉｎｅ Ｓｏｃｉａ ｌ Ｎｅｔｗｏｒｋ）。在线社会 网络 的 主体是 用户 ，用 户可 以创建主 页及 发布信息 ，可 以与其 他用户 建立社 会关 系。可 以 说在线社会 网络是一个用户创建 的 自由通 信及共享信息 的内容 分发系统 。在线社会 网络的 出现为互联 网用户 提供 了一种新 的 交互手段 ，这不仅使得互联 网 的信 息 总量 以一 种前所 未有 的速 度巨大 的膨胀 ，而且极大 地提 高了消息 传播 的速度 及影 响覆盖 范围 。在线社会 网络已经在世界 的方方面 面发挥 了不可忽视 的 作用 ，如 ２０１０年 的 Ａｒａ ｂ Ｓｐｒｉｎｇ等具有影响世界 格局的政治活动 等都有在线社会 网络应用的身影 。
本文 首先 简要 介绍 当前在线社会 网络 消息扩散的研究现状 及 目前存在 的问题 ，针对 问题提 出 了一 种在线 社会 网络 的消息 扩散概率 的计算方 法以及消 息扩散模 型 ，并对 此模 型进行 了仿 真分析 ，最后给 出了全文 总结 。
在线社会 网络是 由消息传播 路径组 成 的复杂 网络 ，消息 传 播反 过来 又促进在线社会 网络结构 的变化 。消息传播是用户 行 为活动的表现 ，在线社会 网络 中消息 的扩散本 质上是用 户对 消 息的扩散 。用户作为信息接受 、消化和传播的主体 ，由于其特有 的社 会属性和个人特质 ，形成 了对不 同信息 内容的不 ຫໍສະໝຸດ Baidu关注 度 及信 息传 播行为模 式 Ｊ。通 过对 用 户 的属 性信 息 以及信 息浏 览历史 进行 归纳 、统 计和抽象 ，建立 消息扩散 模型 ，对于研究 消 息 的传播 及在线社会 网络演化机制具有重要 的研究 意义 。
第 ３３卷 第 ２期 ２０１６年 ２月
计算 机应 用与软 件
Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ ａｎｄ Ｓｏｆｔｗａｒｅ
Ｖ０１．３３ Ｎｏ．２ Ｆｅｂ．２０１６
一 种 在 线 社 会 网络 消 息 扩 散 模 型
于 婧 王 晶 张校辉
（解放军信息工程大学 河南 郑州 ４５０００２）
摘 要 在 线社会 网络 的消 息扩散研 究对社会经济 、政 治等方面都具有 较大 的现 实意义 。针 对 当前在 线社会 网络消息扩 散模 型 存在 的独立、封 闭等问题 ，引入 时间、主题 以及合作 与竞争关系、非封闭世界环境 等实 际因素 ，提 出一种 消息扩散概 率计算方 法 以及 消息扩散模 型。将此模型应用于实 际在 线社 会 网络拓扑进行 网络仿 真，通过 与网络 真实消息扩散过程对 比，结果表 明该模 型能够很 好地拟合现 实在 线社会 网络 的消息扩散过程 。
近年对在线社会 网络 的研 究 日益深入 ，研究 内容 包括 网络 拓扑发现 、用 户行为分析 、用 户隐私与安全 、系统架构 、社 团发现 以及 消息扩散等方 面。本文 主要研究在线社会 网络 的消息扩散 机制 。在线社会 网络 中的消 息扩散 研究对 于消息 的推 广 、商 业 营销 、网络舆 情引导及控制等具有重要 的实际意义 。