《移动SNS社区平台业务建模-卓望》由会员分享,可在线阅读,更多相关《移动SNS社区平台业务建模-卓望(7页珍藏版)》请在金锄头文库上搜索。
1、社区平台业务建模文档版本号: 文档编号:文档密级: 归属部门/项目:产品名: 子系统名:编写人: 编写日期:卓望 139 移动互联有限公司 版权所有内部资料 注意保密修订记录:版本号 修订人 修订日期 修订内容社区平台业务建模内部资料 第 2 页 注意保密社区平台业务建模内部资料 第 3 页 注意保密目 录1 概述 41.1 目的 41.2 范围 41.3 术语 42 社区关系实例 42.1 关系连接 42.2 关系发展 43 数学模型 44 逻辑模型(ER 图) 45 实体关键属性 46 应用 41 概述1.1 目的社区平台是卓望互联网未来发展的基础框架,本文基于卓望互联网的战略定位,通过对
2、未来需要满足的各种业务及其存在形式的抽象,建立基础业务模型,并经过抽象后形成系列数学模型和实体关系模型,作为社区平台架构设计时的重要指导。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
3、 社区建立的 SNS 中的社区网络。SN 包括三个关键元素:个体、关系、行为活动。 SNS应用建立在这三者基础之上。3.1.1 个体刻画(Profile )在人类社会,可以从各个维度来描述一个人:出生、教育、工作、兴趣、社交圈等等。例如:张三出生于 1982 年 6 月,大学毕业于 U 学校,在 M 公司工作 3 年,喜欢打羽毛球、爬山,有李四、王五等朋友。这些信息,同样在 SN 中具有同等的重要性。需要注意的是,任何 Profile 信息并不足以完整的描述一个人。所以,一方面,Profile 需要选择对 SNS 最重要的几个方面,例如:年龄、所在地、教育、工作等等对个人活动影响较大的信息;另
4、一方面,Profile 在实现上的可扩社区平台业务建模内部资料 第 5 页 注意保密展性是非常重要的。3.1.2 社会关系SN 可以用图(Graph )来建模,其中用户以及群组(Group) 、网(Network)等多用户关系(称之为“间接关联” )表示为图节点,用户与用户之间、用户与间接关联节点之间的关系以路径表示,如 图 1(a)所示。G r o u pN e t w o r kP r o f i l eM a t c hG 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
5、 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 2XYG r o u p0 . 5N e t w o r k0 . 30 . 90 . 90 . 90 . 9P r o f i l eM a t c h0 . 70 . 90 . 90 . 90 . 90 . 90 . 90 . 90 . 90 . 9XY(a) (b) (c)图 1 一般社会网络然后给每条路径一个权值,如 图 1(b)所示。由于
6、间接关联(Network、Group 等)一般都具有多边一致性(即对于间接关联中的任意两个节点,其间的权值是相同的) ,因此给间接关联节点赋予权值,通过该间接关联节点的权值由其权值决定。最终的结果如 图 1(c)所示。如此,则 SNS(Social Network Service,社会网络服务)中的很多问题可以用图论中的方法来解决。3.1.3 行为活动以上两节描述了社会网络的静态结构,动态特性可以概括为行为活动。在 SN 中,行为活动包括几个元素:发起者、参与者、类型(或应用) 、痕迹、对静态关系的影响。一项行为活动有发起者,如果是多人活动还包括参与者。活动的类型包括但不限于:通知、消息、邮件
7、、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 的情况。传递衰减性经过传递的间接关系应该比组成该间接关系的直接关系的亲密度更弱。无论两个用
8、户之间具有多少条间接路径,二者的亲密度都不会强于这些路径中最强的直接路径。符合上述特性的亲密度有: jipathc,mx,即对于用户 i、j ,其亲密度为:二者之间每条通路上经过的路径的亲密度的乘积的最大值。3.3 算法考虑3.3.1 寻找好友出于计算复杂度的考虑,一般只考虑二层的间接关系。如 图 1(a)所示为一个二层关系,忽略虚线表示的两条通路(跨越了三条路径,超出二层关系) ,量化图为(b)。用户 xi 与 zj 之间的关系亲密度为: 51kkjiijvwc。对于指定用户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 = 2 )v 1 3v 4 3v 5 5w 1 1w 5 5w 5 4v 5 4v 2 3v 2 1v 4 5(a) (b)图 2 二层社会网络社区平台业务建模内部资料 第 7 页 注意保密3.3.2 数据分布4 逻辑模型(ER 图)5 实体关键属性6 应用