移动SNS社区平台业务建模-卓望

社区平台业务建模 文档版本号： 文档编号： 文档密级： 归属部门 /项目： 产品名： 子系统名： 编写人： 编写日期： 卓望 139 移动互联 有限公司 版权所有 内部资料 注意保密 修订记录： 版本号 修订人 修订日期 修订内容 社区平台业务建模 内部资料 第 2 页 注意保密 社区平台业务建模 内部资料 第 3 页 注意保密 目 录 1 概述 3 1.1 目的 3 1.2 范围 3 1.3 术语 3 2 社区关系实例 3 2.1 关系连接 4 2.2 关系发展 4 3 数学 模型 4 4 逻辑模型（ ER 图） 4 5 实体关键属性 7 6 应用 7 1 概述 1.1 目的 社区平台是卓望互联网未来发展的基础框架， 本文基于卓望互联网的战略定位，通过对未来需要满足的各种业务及其存在形式的抽象，建立基础业务模型 ， 并经过抽象后形成系列数学模型和实体关系模型， 作为社区平台架构设计时的重要指导。 1.2 范围 本文仅对基础性业务进行抽象和提取，不涉及具体应用 。 1.3 术语 SN： Social Network，社会化网络 SNS： Social Network Service，社会化网络服务 2 社区关系实例 用户之间的联系 图如下 ： 社区平台业务建模 内部资料 第 4 页 注意保密 图表 1 社区用户关系 用户之间 2.1 关系连接 2.2 关系发展 3 数学模型 3.1 社会网络 SN（ Social Network，社会网络）是人类社区中各种关系的一种表现形式。 本文中特指在 139社区建立的 SNS 中的社区网络。 SN 包括三个关键元素：个体、关系、行为活动。 SNS 应用建立在这三者基础之上。 3.1.1 个体刻画（ Profile） 在人类社会，可以从各个维度来描述一个人：出生、教育、工作、兴趣、社交圈等等。例如：张三出生于 1982 年 6 月，大学毕业于 U 学校，在 M 公司工作 3 年，喜欢打羽毛球、爬山，有李四、王五等朋友。 这些信息，同样在 SN 中具有同等的重要性。需要注意的是，任何 Profile 信息并不足以完整的描述一个人。所以，一方面， Profile 需要选择对 SNS 最重要的 几个方面，例如：年龄、所在地、教育、工作等等对个人活动影响较大的信息；另一方面， Profile 在实现上的可扩展 社区平台业务建模 内部资料 第 5 页 注意保密 性是非常重要的。 3.1.2 社会关系 SN 可以 用 图（ Graph） 来建模 ，其中用户以及群组（ Group）、网（ Network）等多用户关系（ 称之为“ 间接 关联 ” ） 表示 为图节点，用户与用户之间、用户与间接关联节点之间的关系以路径表示，如 图 1(a)所示。 GroupNetworkProfileMatchG r o u pN e t w o r kw 1w 2w 3w 4w 2 1P r o f i l eM a t c hw 2 3w 2 1 2w 2 2 1w 2 1 2 2w 2 1 2 2 2w 2 1 1w 2 3 1w 2 3 2w 2 2w 2 1 2 1w 2 1 2 2 3w 2 2 1 1w 2 3 2 1w 2 1 2 2 1n 层w 2 1 2 1 1w 2 1 2 2 2 1w 2 3 2 2XYGroup0.5Network0.30.90.90.90.9ProfileMatch0.70.90.90.90.90.90.90.90.90.9XY(a) (b) (c) 图 1 一般社会网络 然后给每条路径一个权值，如 图 1(b)所示。由于间接关联（ Network、 Group 等）一般都具有多边一致性（即对于间接关联中的任意两个节点，其间的权值是相同的），因此给间接关联节点赋予权值，通过该间接关联节点的权值由其权值决定。最终的结果如 图 1(c)所示。 如此，则 SNS（ Social Network Service，社会网络服务）中的很多问题可以用图论中的方法来解决。 3.1.3 行为活动 以上两节描述了社会网络的静态结构 ，动态特性可以概括为行为活动。在 SN 中，行为活动包括几个元素： 发起者、 参与者、类型 （或 应用 ） 、 痕迹 、对静态关系的影响 。 一项行为活动有发起者，如果是多人活动 还包括 参与者 。 活动的类型 包括但不限于：通知、 消息、邮件 、 UGC（ User Generated Content， 用户生产内容 ） 、游戏 。 活动在 SN 留下的痕迹 3.2 亲密度 在社会关系网中两个用户之间的 亲密度定义为 这两个用户的 关系的重要程度的量化数值。 以cij 代表用户 i 与 j 之间的亲密度。 亲密度 应 具有以下特性： 传递性 如果 A 是 B 的朋友， B 又认识 C，则 A 可能 与 C 关系亲密 。 社区平台业务建模 内部资料 第 6 页 注意保密 累加性 如果 A 同时是 B、 D 的朋友 ，同时 B、 D 都认识 C，则 A 可能与 C 关系亲密 ，且 亲密度 不低于 没有 D 的情况。 传递衰减性 经过传递的间接关系应该比组成该间接关系的直接关系的亲密度更弱。 无论两个用户之间具有多少条间接路径， 二者 的亲密度都 不会强 于 这些路径中最强的 直接路径。 符合上述特性的亲密度有：ji ijpath c,max，即对于用户 i、 j，其亲密度为 ： 二者之间 每条通路上经过的路径的亲密度的乘积的最大值。 3.3 算法考虑 3.3.1 寻找好友 出于计算复杂度的考虑 ，一般只考虑二层的间接关系。 如 图 1(a)所示为一 个二层关系 ， 忽略虚线表示的两条 通路（跨越了三条路径，超出二层关系），量化图为 (b)。用户 xi与 zj 之间的关系亲密度为： 51k kjikijvwc 。 对于指定用户 xi，按照亲密度排序，可列出潜在的关系 ，作为好友推荐类业务的基础 。 间 接关 联n 层 关 系 ( n = 2 )X Y Z12345间 接关 联w 2 1w 2 2w 2 3w 3 2w 4 4v 3 2w 3 3v 3 3n 层 关 系 ( n =