在线 社交网络是互 联网与传统社 交网络的结合 ，是一 种 在 信 息 网 络 上 由社 会 个 体 集 合 及 个 体 之 间 的 连 接 关 系 构 成 的社 会 性 结 构 ，它 的 产 生 与 计算 机 技 术 的 飞 速 发 展 息 息 相 关 。 这 种 社 会 性 结 构 也 可 以 抽 象 为 由节 点 和 链 路 构 成 的 图 。 节 点 可 以 是 个 人 或 者 组 织 ，也 可 以 是 网络 ＩＤ等 虚拟个体 ，链路则代表各 种社会关 系 ，或 者 收发消息 等多 种 动 作 行 为 。
因此每天 都会 有 大量的 用户数 据产 生 ，分析 、利 用这 些数 据 可 以帮助人 们 了解 自己并创造 更 多的价值 。
关键 词 ：在线 社 交网络 ；拓扑 特征 ；虚 拟社 区划 分算 法 ；采 样 ；重构 ；大数据
中 图 分 类 号 ：ＴＰ３０１．６
文 献 标 识 码 ：Ａ
ＤＯＩ：１０．１９３５８／ｊ．ｉｓｓｎ．１６７４－７７２０．２０１６．１４．００４
社交 网 络 是 一 种 常 见 的 复 杂 网 络 ，是 指 由许 多 节 点 构 成 的 一种 社 会 结 构 ，可 以 抽 象 为 由多个 节 点 及 节 点 之 间 的 链 路 构 成 的 图 ，它 是 伴 随 着 人 类 的 诞 生 而 产 生 的 ，这 里 的 节 点 可 以 是 个 人 也 可 以 是 组 织 ，节 点 之 间 的链 路 对 应 于 各 种社 会关 系 ，比如 朋友关 系。
０ 引 言 ＢＯＣＣＡＬＥＴＴＩ Ｓ等 人 … ２００６年 发 表 的 文 章 中 ，从 复 杂
网 络结 构 特 征 、动 力 学 两 个 角度 对 复 杂 网 络 进 行 了 理 论 研 究 及 具 体 应 用 分 析 。在 国 内 ，方 锦 清 等 人 将 复 杂 网 络 的相 关 研 究 定 义 为 一 门 新 的 交 叉 科 学— — 网 络 科 学 ，其 涉 及 图 论 、统计 物 理 学 、现 代 控 制 理 论 、非 线 性 科 学 等 诸 多 领 域 的 研究 理 论 。
Ｒｅｖｉｅｗ ａｎｄ Ｃｏｍ ｍｅｎｔ
在 线 社 交 网络研 究 概 述
刘 尹 平 ，王 笃会 ，任 朝 阳
（南 京 邮 电 大 学 通 信 与 信 息 工 程 学 院 ，江 苏 南 京 ２１０ 随着互联 网技 术发展 产 生的 ，它属 于众 多复 杂 网络 中的一 种 。近年 来 ，对 于在 线社 交 网络 的研 究 不
断 深入 ，研 究方 向可 以细分为 网络拓 扑特 征 的分析 、虚拟 社 区划 分算 法 的研 究 、传播 动力 学研 究、网络 采样 与重 构 、网络拓 扑 识
别等 。大数 据研 究 的兴起使 得在 线社 交 网络 的研 究更加 受到人 们 的关 注。 当前 ，人 们 的 日常生 活几乎 离不 开在线 社 交 网络 ，也
复 杂 网络 、社 交 网络 、在 线 社 交 网 络 三 者 的 关 系 可 以 理 解 为 ，社 交 网络 为 复 杂 网 络 的 一 种 ，因 此 具 有 许 多 复 杂 网络 的特 征 ，而 在 线 社 交 网 络 可 以 理 解 为 一 种 特 殊 的 社 交 网络 。 因此 ，在 线 社 交 网 络 也 具 有 复 杂 性 ，其 复 杂 性 主 要 表 现 在 以下 三 个 方 面 ：（１）节 点 的 复 杂 性 ，网 络 中 每 一 个 节 点 都 具 有 不 同 的属 性 、特 征 ，同 一 个 节 点 还 可 能 具 有 复 杂 的 时 间演 化 行 为 。 （２）结 构 复 杂 性 ，具 体 来 说 ，就 是 网 络 节 点 之 间关 系 混 乱 ，连 接 交 错 复 杂 ，且 随 时 可 能 发 生 动 态 变 化 。 比如 ，你 会 在 不 断 改 变 的 生 活 环 境 中不 断 地 结 交 一 些 新 朋 友 ，同时 也 可 能 失 去 一 些 朋 友 。 （３）结 构 与 节 点 之 间相 互 影 响 ，比如 ，朋 友 圈 的组 成 结 构 影 响 你 的 言 行 举 止 ，而 你 结 交 新 的 朋 友 就 会 改 变 你 朋 友 圈 的 结 构 。 图 １描 述 了社 交 网络 的生 长 过 程 。
引用 格式 ：刘 尹平 ，王 笃会 ，任 朝阳 ．在 线社交 网络 研究 概述 ［Ｊ］．微型 机与应用 ，２０１６，３５（１４）：１２—１５，１８．
Ａ ｂｒｉｅｆ ｒｅｖｉｅｗ ｏｆ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ
Ｌｉｕ Ｙｉｎｐｉｎｇ，Ｗ ａｎｇ Ｄｕｈｕｉ，Ｒｅｎ Ｃｈａｏｙａｎｇ （Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｏｓｔｓ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ ２１０００３，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ ａｒｅ ｇｅｎｅｒａｔｅｄ ａｌｏｎｇ ｗｉｔｈ ｔｈｅ ｄｅｖｅｌｏｐｍ ｅｎｔ ｏｆ Ｉｎｔｅｒｎｅｔ ｔｅｃｈｎｏｌｏｇｙ，ａｎｄ ｉｔ ｂｅｌｏｎｇｓ ｔｏ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ． Ｉｎ ｒｅ－ ｃｅｎｔ ｙｅａｒｓ，ｐｅｏｐｌｅ ｈａｖｅ ｄｏｎｅ ｍａｎｙ ｒｅｓｅａｒｃｈｅｓ ｏｎ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ． Ｔｈｅｓｅ ｒｅｓｅａｒｃｈｅｓ ａｒｅ ａｂｏｕｔ ｔｈｅ ａｎａｌｙｓｉｓ ｏｆ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｔｈｅ ｎｅｔｗｏｒｋ ｔｏｐｏｌｏｇｙ，ｔｈｅ ａｌｇｏｒｉｔｈｍｓ ｏｆ ｔｈｅ ｖｉｒｔｕａｌ ｃｏｍｍｕｎｉｔｉｅｓ ｆｉｎｄｉｎｇ ，ｔｒａｎｓｍ ｉｓｓｉｏｎ ｄｙｎａｍｉｃｓ，ｎｅｔｗｏｒｋ ｓａｍｐｌｉｎｇ ａｎｄ ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ，ａｎｄ ｒｅｃｏｇｎｉ— ｔｉｏｎ ｏｆ ｔｈｅ ｎｅｔｗｏｒｋ ｔｏｐｏｌｏｇｙ ． Ｔｈｅ ｅｍ ｅｒｇｅｎｃｅ ｏｆ ｂｉｇ ｄａｔａ ｍａｋｅｓ ｍｏｒｅ ｐｅｏｐｌｅ ｐａｙ ａｔｔｅｎｔｉｏｎ ｔｏ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｉｎｇ． Ｎｏｗａｄａｙｓ， ｐｅｏｐｌｅｇ ｌｉｆｅ ｉｓ ａｌｍｏｓｔ ｉｎｓｅｐａｒａｂｌｅ ｆｒｏｍ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ，ａｎｄ ｔｈｅｒｅｆｏｒｅ ｔｈｅｒｅ ａｒｅ ａ ｌａｒｇｅ ｎｕｍｂｅｒ ｏｆ ｕｓｅｒ’Ｓ ｄａｔａ ｇｅｎｅｒａｔｉｎｇ ． Ｔｈｅ ａｎａｌｙｓｉｓ ａｎｄ ｕｓｅ ｏｆ ｔｈｅｓｅ ｄａｔａ ｃａｎ ｈｅｌｐ ｐｅｏｐｌｅ ｕｎｄｅｒｓｔａｎｄ ｔｈｅｍ ｓｅｌｖｅｓ ａｎｄ ｃｒｅａｔｅ ｍｏｒｅ ｖａｌｕｅ． Ｋｅｙ ｗｏｒｄｓ：ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ；ｔｏｐｏｌｏｇｉｃａｌ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ；ｖｉｒｔｕａｌ ｃｏｍｍｕｎｉｔｙ ｆｉｎｄｉｎｇ ａｌｇｏｒｉｔｈｍ ｓ； ｓａｍｐｌｉｎｇ； ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ；ｂｉｇ ｄａｔａ