隱式社交圖譜連接的制作方法
【專利說明】
[0001] 相關(guān)申請的交叉引用
[0002] 本申請要求保護于2012年12月27日提交的美國專利申請第13/728, 848號的優(yōu) 先權(quán)，通過引用將其全部內(nèi)容結(jié)合在此。
技術(shù)領(lǐng)域
[0003] 本發(fā)明整體涉及社交網(wǎng)絡(luò)，具體地，涉及從社交網(wǎng)絡(luò)系統(tǒng)推斷社交圖譜連接。
【背景技術(shù)】
[0004] 社交網(wǎng)絡(luò)系統(tǒng)通常提供允許用戶通過其社交網(wǎng)絡(luò)交互的機制。社交網(wǎng)絡(luò)系統(tǒng)用戶 可以是個體或者任何其他實體，諸如，公司或者其他非人實體。在社交網(wǎng)絡(luò)系統(tǒng)中可以跟蹤 各種關(guān)系，其中包括社交網(wǎng)絡(luò)系統(tǒng)中的用戶與社交對象之間的連接，諸如，用戶與另一用戶 之間的連接、用戶與社交對象之間的連接、以及社交對象與另一社交對象的連接。例如，社 交對象可以是社交網(wǎng)絡(luò)系統(tǒng)用戶、非人實體、內(nèi)容項、團體、社交網(wǎng)絡(luò)系統(tǒng)頁面、事件、消息、 主體（諸如，人、地點、事物、抽象理念或者概念等）、多媒體、或者其任何組合中的一種或者 多種。
[0005] 通過社交網(wǎng)絡(luò)系統(tǒng)跟蹤和保存的社交網(wǎng)絡(luò)系統(tǒng)信息可被存儲為社交圖譜，社交圖 譜包括通過多條矢線互連的多個節(jié)點。社交圖譜節(jié)點可表示作用于另一節(jié)點和/或被另一 節(jié)點作用的社交網(wǎng)絡(luò)系統(tǒng)對象。這些交互中的每個均可被存儲為社交圖譜中的矢線。在一 些實施方式中，矢線可被表示為具有方向性。在其他實施方式中，矢線可被表示為具有方向 性。例如，可以用戶節(jié)點與社交網(wǎng)絡(luò)頁面之間的雙向矢線或者從用戶節(jié)點至社交網(wǎng)絡(luò)頁面 的方向性矢線表示登錄社交網(wǎng)絡(luò)頁面的針對地點的用戶節(jié)點。因此，可將社交圖譜存儲為 節(jié)點之間矢線的數(shù)據(jù)庫。在一些實施方式中，對于特殊種類的用戶交互，可單獨存儲社交圖 譜。在其他實施方式中，社交網(wǎng)絡(luò)系統(tǒng)在不區(qū)分用戶交互類型的情況下存儲社交圖譜。
[0006] 在社交圖譜中的節(jié)點之間的矢線表示節(jié)點之間的連接的具體種類，種類可由節(jié)點 中的一個對另一節(jié)點執(zhí)行的動作產(chǎn)生。社交網(wǎng)絡(luò)系統(tǒng)用戶的動作的實例包括將社交網(wǎng)絡(luò)系 統(tǒng)對象列入用戶配置文件（user profile)中、訂閱或者加入社交網(wǎng)絡(luò)系統(tǒng)團體或者粉絲頁 面、向另一社交網(wǎng)絡(luò)系統(tǒng)用戶發(fā)送消息、進行與社交網(wǎng)絡(luò)系統(tǒng)節(jié)點相關(guān)聯(lián)的購買、評論內(nèi)容 項、或者對事件預(yù)約（RSVP)。
[0007] 社交網(wǎng)絡(luò)中的矢線的一個類別是頁面連接。頁面連接是用戶賬戶與社交網(wǎng)絡(luò)系統(tǒng) 頁面之間的連接。社交網(wǎng)絡(luò)系統(tǒng)頁面是使實體與社交網(wǎng)絡(luò)系統(tǒng)用戶交互的門戶。社交網(wǎng)絡(luò) 系統(tǒng)頁面可代表實體、品牌、個體、公司、團體、組織、或者其任何組合。頁面連接可在廣告、 新聞饋送、數(shù)據(jù)采集、以及各種其他任務(wù)中使用。
[0008] 利用傳統(tǒng)系統(tǒng)建立的頁面連接通常表示明確認可社交網(wǎng)絡(luò)系統(tǒng)用戶至社交網(wǎng)絡(luò) 系統(tǒng)頁面的連接。例如，當(dāng)社交網(wǎng)絡(luò)系統(tǒng)用戶單擊社交網(wǎng)絡(luò)系統(tǒng)頁面上的"喜歡"(like)按 鈕時建立頁面連接。這種類型的連接建立可能限制與社交網(wǎng)絡(luò)系統(tǒng)的信息鏈接豐富度。

【發(fā)明內(nèi)容】

[0009] 本發(fā)明的實施方式生成并且利用社交網(wǎng)絡(luò)系統(tǒng)通信中的隱式社交圖譜連接。在一 種實施方式中，從社交網(wǎng)絡(luò)系統(tǒng)的社交圖譜確定隱式社交圖譜連接。可以根據(jù)一個或者多 個記錄用戶交互利用隱式社交圖譜連接。通過用戶賬戶可以從連接至社交網(wǎng)絡(luò)系統(tǒng)的客戶 端設(shè)備接收用戶交互。
[0010] 盡管已經(jīng)在圖和細節(jié)描述中示出了作為實例的用戶賬戶與社交網(wǎng)絡(luò)頁面之間的 隱式社交圖譜連接，然而，應(yīng)當(dāng)理解的是，此處所公開的技術(shù)適用于任何社交圖譜對象至任 何其他社交圖譜對象的隱式社交圖譜連接。
[0011] 例如，連接生成模塊可從用戶交互識別用戶賬戶和與用戶賬戶有關(guān)的社交網(wǎng)絡(luò)對 象（諸如，社交網(wǎng)絡(luò)頁面等）?；谟脩糍~戶和所識別的社交網(wǎng)絡(luò)對象可將隱式社交圖譜連 接添加到社交圖譜中。響應(yīng)對用戶交互的確定或者通過對社交圖譜進行調(diào)查可以并行批量 過程生成隱式社交圖譜連接。連接生成模塊還可計算隱式社交圖譜連接的矢線權(quán)重，其中， 矢線權(quán)重確定用戶后期選擇與社交網(wǎng)絡(luò)對象建立顯式連接的量化可能性。下面描述了如何 通過用戶交互識別顯式社交圖譜連接的多種實例。
[0012] 此外，在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)包括連接利用模塊。連接利用模塊可利用 隱式社交圖譜連接選擇顯示給客戶端的具體內(nèi)容項。連接利用模塊可基于隱式社交圖譜連 接以及隱式社交圖譜連接的矢線權(quán)重選擇廣告對象、新聞饋送動態(tài)、控件、個性化內(nèi)容、或 者其任何組合。
[0013] 社交網(wǎng)絡(luò)系統(tǒng)可基于公開的機制提高內(nèi)容的個性化準(zhǔn)確度。例如，基于與特定社 交網(wǎng)絡(luò)對象有關(guān)的交互可以更好地使顯示給用戶賬戶或者用戶賬戶的好友賬戶的廣告?zhèn)€ 性化。好友賬戶是與用戶賬戶相關(guān)聯(lián)的另一用戶賬戶，其中，通過相互顯式確認建立該關(guān)聯(lián) 性。因此，發(fā)現(xiàn)本發(fā)明的實施方式改進了社交網(wǎng)絡(luò)系統(tǒng)的個性化技術(shù)并且改進了具有社交 網(wǎng)絡(luò)對象的業(yè)務(wù)的研宄。
[0014] 除上述所述之外或者代替上述所述，一些實施方式還具有其他方面、元件、特征、 以及步驟。在本說明書的其余部分中描述了這些潛在的附加部分和替換部分。
【附圖說明】
[0015] 圖1是具有生成隱式社交圖譜連接的機制的社交網(wǎng)絡(luò)系統(tǒng)的示圖。
[0016] 圖2是根據(jù)一種實施方式的適用于社交網(wǎng)絡(luò)系統(tǒng)的系統(tǒng)環(huán)境的高級框圖。
[0017] 圖3是操作連接系統(tǒng)的社交網(wǎng)絡(luò)系統(tǒng)的控制流程。
[0018] 圖4A和圖4B是示出了通過直接交互過程導(dǎo)出隱式社交圖譜連接的社交圖譜的實 例。
[0019] 圖5A至圖5C是示出了通過主動研宄處理的隱式社交圖譜連接的社交圖譜的推導(dǎo) 的實例。
[0020] 圖6A至圖6C是示出了通過被動連接處理的隱式社交圖譜連接的社交圖譜的推導(dǎo) 的實例。
[0021] 圖7A至圖7C是示出了通過橋接互連處理的隱式社交圖譜連接的社交圖譜的推導(dǎo) 的實例。
[0022] 圖8A和圖8B是示出了通過賬戶屬性處理的隱式社交圖譜連接的社交圖譜的推導(dǎo) 的實例。
[0023] 圖9是操作社交網(wǎng)絡(luò)系統(tǒng)的方法的流程圖。
[0024] 圖10是可在其中執(zhí)行用于使機器執(zhí)行本文所討論的方法論或者模塊中的任意一 種或者多種的一組指令的計算機系統(tǒng)的實例形式的機器的圖形表示。
[0025] 圖僅出于示出性之目的描述了各種實施方式。本領(lǐng)域技術(shù)人員從下列討論中應(yīng)當(dāng) 容易認識到，在不背離本文所描述的原理的情況下，可以采用此處所示出的結(jié)構(gòu)和方法的 可替代實施方式。
【具體實施方式】
[0026] 社交網(wǎng)絡(luò)系統(tǒng)概述
[0027] 社交網(wǎng)絡(luò)系統(tǒng)通常提供允許用戶與社交網(wǎng)絡(luò)系統(tǒng)環(huán)境內(nèi)或者外的對象或者其他 用戶交互的機制。社交網(wǎng)絡(luò)系統(tǒng)可以是個體或者諸如公司或非人實體等任何其他實體。社 交網(wǎng)絡(luò)系統(tǒng)可利用基于網(wǎng)絡(luò)的界面，基于網(wǎng)絡(luò)的界面包括顯示并且允許用戶與社交網(wǎng)絡(luò)系 統(tǒng)對象及信息交互的一系列互連頁面。例如，社交網(wǎng)絡(luò)系統(tǒng)可顯示關(guān)于各個社交網(wǎng)絡(luò)系統(tǒng) 的包括由社交網(wǎng)絡(luò)系統(tǒng)用戶輸入或者與社交網(wǎng)絡(luò)系統(tǒng)用戶有關(guān)的對象和信息的頁面（例 如，用戶的"配置文件"。社交網(wǎng)絡(luò)系統(tǒng)還可包含包括專用于概念、專用于具有相似興趣的用 戶（"團體"）的圖片或者視頻的頁面、或者包含到到或者來自其他用戶的通信或者其他用 戶的社交網(wǎng)絡(luò)系統(tǒng)活動。社交網(wǎng)絡(luò)系統(tǒng)頁面還可包含與其他社交網(wǎng)絡(luò)系統(tǒng)頁面的鏈接，并 且可包括諸如搜索、實時通信、內(nèi)容項更新、購買、宣傳、以及任何其他基于網(wǎng)絡(luò)技術(shù)或者能 力等額外的功能。應(yīng)注意，從諸如專用社交網(wǎng)絡(luò)系統(tǒng)移動設(shè)備或者計算機應(yīng)用等網(wǎng)絡(luò)瀏覽 器或者非網(wǎng)絡(luò)瀏覽器應(yīng)用可訪問社交網(wǎng)絡(luò)系統(tǒng)界面。因此，此處所使用的"頁面"可以是網(wǎng) 頁、應(yīng)用界面或者顯示器、網(wǎng)絡(luò)頁面或者應(yīng)用上顯示的控件、框或者其他圖形界面、另一頁 面上的疊加窗口（無論是否在社交網(wǎng)絡(luò)系統(tǒng)環(huán)境內(nèi)還是外）、或者社交網(wǎng)絡(luò)系統(tǒng)外部中具 有社交網(wǎng)絡(luò)系統(tǒng)插件或者集成功能的網(wǎng)頁。
[0028] 如上所述，社交圖譜包括通過矢線（表示交互、活動性、或者關(guān)系）互連的一組節(jié) 點（表示社交網(wǎng)絡(luò)系統(tǒng)對象，也被稱為社交對象）。社交網(wǎng)絡(luò)系統(tǒng)對象可以是社交網(wǎng)絡(luò)系 統(tǒng)用戶、非人實體、內(nèi)容項、團體、社交網(wǎng)絡(luò)系統(tǒng)頁面、位置、應(yīng)用、主體、內(nèi)容或者其他社交 網(wǎng)絡(luò)系統(tǒng)對象，諸如，電影、品牌、或者書籍等。內(nèi)容項包括社交網(wǎng)絡(luò)系統(tǒng)用戶或者其他對象 可創(chuàng)建、上傳、編輯、或者與其交互的事物，諸如，消息、隊列消息（例如，電子郵件）、文本和 SMS (短消息服務(wù)）消息、評論消息、使用任何其他合適的消息技術(shù)發(fā)送的消息、HTTP鏈接、 HTML文件、圖像、視頻、音頻剪輯、文檔、文檔編輯、日歷條目或者事件、以及其他計算機可讀 文件等。在社交圖譜環(huán)境中，主體和概念包括表示任何個人、地點、事物、或者抽象理念的節(jié) 點。
[0029] 社交網(wǎng)絡(luò)系統(tǒng)可允許用戶輸入和顯示與用戶的興趣、教育背景和工作經(jīng)歷、聯(lián)系 人信息、以及用戶配置文件頁面上的其他人口統(tǒng)計信息有關(guān)的信息。社交圖譜中的節(jié)點可 表示各個學(xué)校、雇主、興趣（例如，音樂、書籍、電影、電視秀、游戲、政治觀點、哲學(xué)、信仰、團 體、或者粉絲頁面）、地理位置、網(wǎng)絡(luò)、或者配置文件頁面中包含的任何其他信息。社交網(wǎng)絡(luò) 系統(tǒng)可允許用戶更新或者創(chuàng)建圖片、視頻、文檔、歌曲、或者其他內(nèi)容項并且可允許用戶創(chuàng) 建和安排事件。社交圖譜中的節(jié)點可表示內(nèi)容項和事件。
[0030] 社交網(wǎng)絡(luò)系統(tǒng)可提供與社交網(wǎng)絡(luò)系統(tǒng)中的非人對象交互的各種方式。例如，用戶 可組成或者加入團體、或者成為社交網(wǎng)絡(luò)系統(tǒng)中的粉絲頁面的粉絲。此外，用戶可創(chuàng)建、下 載、查看、上傳、鏈接至、加標(biāo)簽于、編輯、或者播放社交網(wǎng)絡(luò)系統(tǒng)對象。用戶可與社交網(wǎng)絡(luò)系 統(tǒng)環(huán)境外部的社交網(wǎng)絡(luò)系統(tǒng)對象交互。例如，新聞網(wǎng)站上的文章可能具有用戶可單擊的"喜 歡"按鈕。在各種實例中，可以社交圖譜中將用戶節(jié)點連接至對象節(jié)點的矢線表示用戶與對 象之間的交互。用戶可使用位置檢測功能（諸如，移動設(shè)備上的GPS接收器等）"登錄"到 具體位置，并且矢線可連接社交圖譜中的用戶節(jié)點與位置節(jié)點。
[0031] 社交網(wǎng)絡(luò)系統(tǒng)允許用戶將其自身相關(guān)聯(lián)并且與社交網(wǎng)絡(luò)系統(tǒng)中的其他用戶建立 連接。當(dāng)兩個用戶在社交網(wǎng)絡(luò)系統(tǒng)中明確地建立連接時，則其在社交網(wǎng)絡(luò)系統(tǒng)環(huán)境內(nèi)成為 "好友"（或者"連接"）。在社交網(wǎng)絡(luò)系統(tǒng)中成為好友可允許用戶訪問關(guān)于彼此的比未連接 用戶另外可獲得的更多信息。例如，成為好友可允許用戶查看另一用戶的配置文件、看見另 一用戶的好友、或者查看另一用戶的圖片。同樣，在社交網(wǎng)絡(luò)系統(tǒng)中成為好友可允許用戶更 多地訪問，以通過諸如電子郵件（社交網(wǎng)絡(luò)系統(tǒng)內(nèi)部和外部）、即時消息、文本消息、電話、 或者任何其他通信界面與另一用戶通信。成為好友可允許用戶訪問，以查看、評論、下載、支 持、或者以其他方式與另一用戶上傳的內(nèi)容項交互?？梢源韮蓚€社交網(wǎng)絡(luò)系統(tǒng)用戶的節(jié) 點之間的矢線表示建立連接、訪問用戶信息、通信、以及與社交網(wǎng)絡(luò)系統(tǒng)環(huán)境交互。
[0032] 除在社交網(wǎng)絡(luò)系統(tǒng)中明確建立連接之外，出于確定在確定交流話題時所使用的社 交內(nèi)容之目的，具有共同特征的用戶可被視為連接的（諸如，軟連接或者隱式連接）。在一 種實施方式中，屬于共同網(wǎng)絡(luò)的用戶被視為連接的。例如，就讀共同學(xué)校、就職于共同公司、 或者屬于共同社交網(wǎng)絡(luò)系統(tǒng)群體的用戶可被視為連接的。在一種實施方式中，具有共同傳 記特征的用戶被視為連接的。例如，可以使用用戶出生或者生活的地理區(qū)域、用戶的年齡、 用戶的性別、以及用戶的關(guān)系狀況確定用戶是否是連接的。在一種實施方式中，具有共同興 趣的用戶被視為連接的。例如，可以使用用戶的電影喜好、音樂喜好、政治觀點、宗教觀點、 或者任何其他興趣確定用戶是否是連接的。在一種實施方式中，在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)采取共 同動作的用戶被視為連接的。例如，支持或者推薦共同對象、對共同內(nèi)容項做出評論、或者 RSVP到共同事件的用戶可被視為連接的。如下面更為詳細描述的，社交網(wǎng)絡(luò)系統(tǒng)可利用社 交圖譜確定與具體用戶連接的用戶，以確定或者評估具體用戶的通信的社交環(huán)境。
[0033] 社交網(wǎng)絡(luò)系統(tǒng)可為用戶提供各種通信渠道。例如，社交網(wǎng)絡(luò)系統(tǒng)可允許用戶向一 個或者多個其他用戶發(fā)送電子郵件、即時消息、或者文本/SMS消息；社交網(wǎng)絡(luò)系統(tǒng)可允許 用戶將消息發(fā)布到用戶的墻或者配置文件上或者另一用戶的墻或者配置文件上；社交網(wǎng)絡(luò) 系統(tǒng)可允許用戶將消息發(fā)布到團體或者粉絲頁面上；或者社交網(wǎng)絡(luò)系統(tǒng)可允許用戶對由用 戶或者另一用戶創(chuàng)建或者上傳的圖像、壁紙、或者其他內(nèi)容項做出評論。在一種實施方式 中，用戶將指示當(dāng)前事件、心理狀態(tài)、想法、感覺、活動、或者任何其他目前相關(guān)通信的狀態(tài) 消息發(fā)布到用戶的配置文件上。社交網(wǎng)絡(luò)系統(tǒng)可允許用戶在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)和外通信。例 如，第一用戶可在社交網(wǎng)絡(luò)系統(tǒng)中向第二用戶發(fā)送消息、通過社交網(wǎng)絡(luò)系統(tǒng)發(fā)送電子郵件、 從社交網(wǎng)絡(luò)系統(tǒng)外部（但源自于社交網(wǎng)絡(luò)系統(tǒng)）發(fā)送電子郵件、在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)發(fā)送即 時消息、從社交網(wǎng)絡(luò)系統(tǒng)外部（但源自于社交網(wǎng)絡(luò)系統(tǒng)）發(fā)送即時消息。此外，第一用戶可 對第二用戶的配置文件頁面做出評論、或者對與第二用戶相關(guān)聯(lián)的對象做出評論，諸如，由 第二用戶上傳的內(nèi)容項。
[0034] 顯式社交圖譜連接（"顯式連接"）被定義為出于公開社交網(wǎng)絡(luò)系統(tǒng)中的發(fā)起人與 目標(biāo)之間存在的關(guān)聯(lián)性而記錄的意向用戶交互，其中，發(fā)起人對關(guān)于目標(biāo)的進一步信息感 興趣。發(fā)起人和目標(biāo)是社交圖譜節(jié)點。例如，從"JohnDoe"至"JaneSmith"的好友請求 是顯式連接。
[0035] 顯式頁面連接被定義為出于通知社交網(wǎng)絡(luò)系統(tǒng)用戶賬戶與目標(biāo)頁面之間存在關(guān) 聯(lián)性以及用戶賬戶的用戶對關(guān)于目標(biāo)頁面的更多信息感興趣之目的而記錄的意向用戶交 互。對于顯式頁面連接，發(fā)起人是用戶賬戶。在顯式頁面連接的情況下，目標(biāo)是社交網(wǎng)絡(luò)系 統(tǒng)頁面。例如，用戶"JohnDoe"喜歡他最喜愛的品牌"MorningBand"的頁面是顯式頁面 連接。例如，用戶賬戶在目標(biāo)頁面上評論可以是直接和意向交互。因為用戶賬戶并未表明 用戶賬戶對關(guān)于目標(biāo)頁面的更多信息感興趣，所以交互并不建立顯式頁面連接。
[0036] 隱式社交圖譜連接（"隱式連接"）被定義為通過社交網(wǎng)絡(luò)系統(tǒng)為用戶和不是顯式 連接的目標(biāo)頁面以及在