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

社区平台业务建模社区平台业务建模文档版本号：文档编号：文档密级：归属部门/项目：产品名：子系统名：编写人：编写日期：卓望139移动互联有限公司 版权所有内部资料 注意保密修订记录：版本号修订人修订日期修订内容目 录1 概述41.1 目的41.2 范围41.3 术语42 社区关系实例42.1 关系连接42.2 关系发展43 数学模型44 逻辑模型（er图）45 实体关键属性46 应用41 概述1.1 目的社区平台是卓望互联网未来发展的基础框架，本文基于卓望互联网的战略定位，通过对未来需要满足的各种业务及其存在形式的抽象，建立基础业务模型，并经过抽象后形成系列数学模型和实体关系模型，作为社区平台架构设计时的重要指导。1.2 范围本文仅对基础性业务进行抽象和提取，不涉及具体应用。1.3 术语sn：social network，社会化网络sns：social network service，社会化网络服务2 社区关系实例用户之间的联系图如下：图表 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在实现上的可扩展性是非常重要的。3.1.2 社会关系sn可以用图（graph）来建模，其中用户以及群组（group）、网（network）等多用户关系（称之为“间接关联”）表示为图节点，用户与用户之间、用户与间接关联节点之间的关系以路径表示，如图 1(a)所示。 (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关系亲密。累加性如果a同时是b、d的朋友，同时b、d都认识c，则a可能与c关系亲密，且亲密度不低于没有d的情况。传递衰减性经过传递的间接关系应该比组成该间接关系的直接关系的亲密度更弱。无论两个用户之间具有多少条间接路径，二者的亲密度都不会强于这些路径中最强的直接路径。符合上述特性的亲密度有：，即对于用户i、j，其亲密度为：二者之间每条通路上经过的路径的亲密度的乘积的最大值。3.3 算法考虑3.3.1 寻找好友出于计算复杂度的考虑，一般只考虑二层的间接关系。如图 1(a)所示为一个二层关系，忽略虚线表示的两条通路（跨越了三条路径，超出二层关系），量化图为(b)。用户xi与zj之间的关系亲密度为：。对于指定用户xi，按照亲