[发明专利]在SNS社区中获得好友动态的方法和系统

说明书

技术领域

本发明总体上涉及网络信息技术领域，更具体地，涉及在社交网络社区中获得好友动态的方法和系统。

背景技术

随着网络信息技术的不断发展，社交网络(也称为社交网站)SNS(Social Network Site)已经成为了现代网络的重要组成部分之一。在此使用的术语“社交网络”是指向对特定对象感兴趣或只是一起“闲逛”的人们提供虚拟社区的Web站点。成员通过语音、聊天、即时消息、视频会议和博客等进行通信，并且该服务通常向成员提供了联系其他成员的好友的方法。这种站点还可以用作亲自会面的媒介。

特别地，很多社交网络都以现实世界的实际生活中的社交为基础。换言之，尽管社交网络成员的关系和数据是虚拟化的，但是这些关系和数据之间的联系往往基于和反映现实生活中确实存在的社交关系。例如，社交网络中的“好友”在很多情况下都是真实世界中的朋友、同事、同学这样的关系。已知的是，此类社交网络通常在注册成员时要求进行实名制认证。

社交网络为其用户或成员提供与该社交网络的其他用户进行通信和交互的能力(注意，在与社交网络有关的描述中，“成员”和“用户”可互换使用)。在使用中，社交网络的用户可以首先执行登录操作，继而与其好友或者其他用户进行互动。在此使用的术语“好友”是指用户通过社交网络与之形成连接、关联或者关系的任何其他用户。社交网络中的连接通常是双向的(但这不是必须的)，因此术语“好友”可能依赖于参照系。用户之间的连接可以是直接连接；然而，社交网络的某些实施方式允许经由一级或者多级连接的间接连接。另外，术语“好友”并非必须要求用户在现实生活中实际上是朋友，它仅仅表示社交网络中的关系。

基于用户与“好友”之间的上述关系，可以认为用户很可能会关注或者希望了解“好友”的各种动态，从而用户可以基于该获得的“好友”动态进行后续的活动。一个简单的好友的动态的例子是“好友”开辟了一个新的聊天群。另一个好友动态的例子是“好友”分享了新的照片。在前一个例子中，用户可能基于该动态的获得而加入“好友”的聊天群。在后一个例子中，用户可能在获知“好友”分享了新的照片后，立即查看该分享的照片。

在传统的好友动态的获得方式中，往往是通过“广播”方式进行的。然而，通常用户会存在多个好友，每个好友可能会有数个动态、甚至数十个动态。在这种情况下，广播的数据量是非常大的。更进一步需要考虑的情况是，从全局角度看，某一特定用户的每个好友同时也可能是多个其他用户的好友，从而该好友的动态除了向该特定用户广播外，还会向该其他用户广播。这样，在用户量较大，且用户活跃度较高的情况下，往往会造出性能问题。

发明内容

为了克服现有技术中的上述缺陷，本发明将经典的Map-reduce这个分布式处理框架引入到SNS社区的好友动态获取中，不仅极大地实现了并行自动化，还可以快捷便利地获得好友的动态。

具体而言，根据本发明的第一方面，提供一种在SNS社区中获得好友动态的方法，包括：第一映射步骤，对用户的好友进行映射Map；第二映射步骤，进一步对用户好友的动态进行映射Map；以及规约步骤，对上述两轮映射Map过程的结果进行规约Reduce。

在本发明的可选实施方式中，所述方法进一步包括，在所述第一映射步骤之前，还包括下列建模步骤：第一建模步骤，记录用户好友列表为User：List[Friend]；第二建模步骤，记录用户动态为User：List[Tuple<Activity，Time>]；以及第三建模步骤，记录动态的用户使用状态为Activity：List[User]。

在本发明的可选实施方式中，所述第一映射步骤的key/value对为user_id/friendList；所述第二映射步骤的key/value对为<user_id，act_id>/use_time；所述规约步骤通过reduce获得的value为<user，List<app，friend，use_time>>。

在本发明的可选实施方式中，在所述规约步骤中还根据使用时间对动态进行排序。

在本发明的可选实施方式中，所述动态包括发布/更新日志、进行新游戏以及向用户发送消息、建立新群以及共享照片。

根据本发明的第一方面，提供一种在SNS社区中获得好友动态的系统，包括：第一映射装置，配置用于对用户的好友进行映射Map；第二映射装置，配置用于进一步对用户好友的动态进行映射Map；以及规约装置，配置用于对上述两轮映射Map的结果进行规约Reduce。