[發明專利]在SNS社區中獲得好友動態的方法和系統

無效

• 申請號: 201110401133.6
• 申請日: 2011-11-24
• 公開（公告）號: CN103139280A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 黃耀華
• 申請（專利權）人: 北京千橡網景科技發展有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/58
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 吳立明

技術領域

本發明總體上涉及網絡信息技術領域，更具體地，涉及在社交網絡社區中獲得好友動態的方法和系統。

背景技術

隨著網絡信息技術的不斷發展，社交網絡(也稱為社交網站)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。