專利名稱：用于個性化搜索結(jié)果的社交網(wǎng)絡(luò)推薦的內(nèi)容和推薦成員的制作方法
用于個性化搜索結(jié)果的社交網(wǎng)絡(luò)推薦的內(nèi)容和推薦成員
背景技術(shù)：
社交網(wǎng)絡(luò)為用戶提供若干機制用于向社交網(wǎng)絡(luò)的其它用戶推薦文檔(例如具有用于此目的的“推薦”、“共享”、“喜歡”、“打電話”動作按鈕的網(wǎng)頁)。隨著這些推薦頁面的數(shù)目增加，社交網(wǎng)絡(luò)的用戶依賴于搜索引擎來為他們提供這些文檔的個性化排序以用于查詢，搜索引擎在這些能力方面有所欠缺。

發(fā)明內(nèi)容
下面給出簡化的發(fā)明內(nèi)容以便提供對此處描述的一些新穎實施例的基本理解。該發(fā)明內(nèi)容不是廣泛的概述，并且不意圖確定關(guān)鍵/重要要素或者描繪其范圍。其唯一目的是以簡化形式給出一些概念作為對稍后給出的更詳細(xì)描述的序言。所公開的架構(gòu)提供一種高效數(shù)據(jù)結(jié)構(gòu)，其促進(jìn)對推薦的內(nèi)容(例如文檔)的個性化
排序，并且不隨著推薦內(nèi)容數(shù)目的增加而增加尺寸。該數(shù)據(jù)結(jié)構(gòu)近似在查詢時間搜索用戶與內(nèi)容的社交距離。該架構(gòu)創(chuàng)建由社交網(wǎng)絡(luò)的成員推薦的內(nèi)容的圖，其中所述圖的節(jié)點是內(nèi)容節(jié)點(用于內(nèi)容)和推薦成員(用于社交網(wǎng)絡(luò)的推薦該內(nèi)容的成員)的實體節(jié)點(例如成員屬性、成員興趣、成員身份等等)。如果成員推薦內(nèi)容，則在實體節(jié)點和內(nèi)容節(jié)點之間創(chuàng)建邊緣。如果成員是另一成員的“朋友”(以某一方式標(biāo)記為相關(guān)的)，則在所述兩個成員節(jié)點(例如在這里實體節(jié)點是成員節(jié)點)之間創(chuàng)建邊緣。該架構(gòu)將該圖的每個節(jié)點轉(zhuǎn)換成輔助信息的較低維度的特征集合(例如矢量)。在離線計算中，采樣節(jié)點的小數(shù)目的集合(被稱為種子節(jié)點集合)。用于節(jié)點的特征集合(在一些文獻(xiàn)中也被稱為概要)包括其最接近的種子和到這些種子的距離。生成用于該圖的所有節(jié)點的特征集合，使得節(jié)點之間的社交距離通過特征集合之間的距離來近似(approximate)。內(nèi)容的特征集合被索引并且搜索用戶的特征集合被用來在查詢時間高效地匹配搜索結(jié)果并且對搜索結(jié)果排序，由此提供對搜索結(jié)果的個性化排序。為了完成前述和相關(guān)目標(biāo)，在此處結(jié)合下面的描述和附圖來描述某些說明性方面。這些方面指示此處公開的原理可以被實踐的各種方式，并且所有方面及其等同物意圖處于要求保護的主題的范圍內(nèi)。當(dāng)結(jié)合附圖考慮時，其它優(yōu)點和新穎特征將通過下面的詳細(xì)描述而變得顯而易見。


圖I圖示根據(jù)所公開的架構(gòu)的采用社交網(wǎng)絡(luò)內(nèi)容和成員的系統(tǒng)。圖2圖示進(jìn)一步包括特征部件和索引部件的可替換系統(tǒng)。圖3圖示根據(jù)所公開的架構(gòu)的采用社交網(wǎng)絡(luò)內(nèi)容和成員關(guān)系的流程圖。圖4圖示根據(jù)所公開的架構(gòu)的方法。圖5圖示圖4的方法的其它方面。圖6圖示根據(jù)所公開的架構(gòu)的可替換方法。
圖7圖示圖6的方法的其它方面。圖8圖示根據(jù)所公開的架構(gòu)的執(zhí)行社交網(wǎng)絡(luò)搜索的計算系統(tǒng)的框圖。
具體實施例方式所公開的架構(gòu)創(chuàng)建由社交網(wǎng)絡(luò)的成員推薦的內(nèi)容的高效數(shù)據(jù)結(jié)果(例如圖)，其中所述圖的節(jié)點是內(nèi)容和成員。因此，社交網(wǎng)絡(luò)可以被用來產(chǎn)生搜索結(jié)果(例如網(wǎng)絡(luò)文檔)的個性化排序。該架構(gòu)提供創(chuàng)建包括社交網(wǎng)絡(luò)的用戶和由用戶推薦的內(nèi)容(每條唯一的內(nèi)容由唯一的ID來標(biāo)識)二者的圖的方法。用戶節(jié)點根據(jù)在社交網(wǎng)絡(luò)上存在的鏈接被鏈接到一起。內(nèi)容節(jié)點被鏈接到推薦該內(nèi)容的用戶。該圖被用于生成特征集合，該特征集合允許圖關(guān)系以下面這樣的方式被緊密地呈 現(xiàn)和索引，即基于關(guān)鍵字的搜索可以被用來僅僅檢索被鏈接到位于執(zhí)行該搜索的人的社交圈中的用戶的內(nèi)容節(jié)點。這種類型的搜索可以稱為“社交圈查詢”。該架構(gòu)將傳統(tǒng)查詢(例如針對“數(shù)碼相機”的搜索)和社交圈查詢相組合，從而定位與社交圈查詢結(jié)果相交的傳統(tǒng)查詢結(jié)果(例如包含用戶的社交網(wǎng)絡(luò)“朋友”集合喜歡的“數(shù)碼相機”的網(wǎng)絡(luò)文檔)。現(xiàn)在參考附圖，其中相似的附圖標(biāo)記在通篇中被用來指代相似的元件。在下面的描述中，為了解釋的目的，闡述許多特定細(xì)節(jié)以便提供對其完全理解。然而可以顯見，所述新穎實施例可以在沒有這些特定細(xì)節(jié)的情況下被實踐。在其它示例中，公知的結(jié)構(gòu)和設(shè)備以框圖形式示出以便促進(jìn)對其的描述。本發(fā)明將覆蓋落入要求保護的主題的精神和范圍內(nèi)的所有修改、等同物和可替換物。圖I圖示根據(jù)所公開的架構(gòu)的采用社交網(wǎng)絡(luò)內(nèi)容和成員的系統(tǒng)100。該系統(tǒng)100包括社交數(shù)據(jù)結(jié)構(gòu)102，其限定由社交網(wǎng)絡(luò)106的成員推薦的社交內(nèi)容(推薦的社交內(nèi)容104)和推薦成員108之間的關(guān)系。在索引時間檢索社交數(shù)據(jù)結(jié)構(gòu)102以供在處理搜索用戶的個人查詢110中使用。社交數(shù)據(jù)結(jié)構(gòu)102近似與搜索用戶相關(guān)聯(lián)的實體和推薦的社交內(nèi)容104之間的社交距離。例如，該社交距離可以基于諸如用戶的屬性(例如，人口統(tǒng)計學(xué)、位置、籍貫、教育、雇主、學(xué)校等)和/或用戶的興趣(例如，網(wǎng)站、活動、話題、所感知的媒體等)的實體。因此，就用戶的屬性而言，由相同位置處的另一成員推薦的內(nèi)容可以針對該用戶被較高地排序。類似地，就用戶的興趣而言，在興趣是樂團的情況下，由該樂團的其它愛好者推薦的內(nèi)容可以針對該用戶被較高地排序。系統(tǒng)100還可以包括搜索部件112，該搜索部件基于(against)社交數(shù)據(jù)結(jié)構(gòu)102和文檔匯集114 (例如萬維網(wǎng)、社團文檔儲藏庫等)處理個人查詢110，從而返回搜索結(jié)果116的個性化排序。社交數(shù)據(jù)結(jié)構(gòu)102可以是(檢索的)節(jié)點的圖，其中該節(jié)點包括實體節(jié)點(例如成員、屬性、興趣等)和內(nèi)容節(jié)點。內(nèi)容節(jié)點可以是推薦社交網(wǎng)絡(luò)成員的文檔，并且實體節(jié)點可以是該推薦成員的。每個內(nèi)容節(jié)點可以根據(jù)內(nèi)容標(biāo)識符而被標(biāo)識，并且每個實體節(jié)點可以根據(jù)實體標(biāo)識符而被標(biāo)識。搜索部件112將個人查詢110處理為基于社交網(wǎng)絡(luò)106的社交圈查詢。搜索結(jié)果116可以是來自社交網(wǎng)絡(luò)106和文檔匯集114的結(jié)果的聚集或子集(例如交集)。社交圈查詢包括該個人查詢以及附加到該個人查詢的基于關(guān)鍵的索引被處理的特征集合關(guān)鍵字。
圖2圖示還包括特征部件202和索引部件204的可替換系統(tǒng)200。特征部件202為每個節(jié)點創(chuàng)建特征集合，其中節(jié)點(例如兩個成員節(jié)點)之間的距離由所述節(jié)點的對應(yīng)特征集合之間的距離來近似。索引部件204在查詢時間對特征集合進(jìn)行索引。搜索用戶的特征集合被用來匹配社交數(shù)據(jù)結(jié)構(gòu)102的內(nèi)容并且在查詢時間對搜索結(jié)果排序。圖3圖示根據(jù)所公開的架構(gòu)的采用社交網(wǎng)絡(luò)內(nèi)容和成員關(guān)系的流程圖300。就內(nèi)容為文檔而言，最初，創(chuàng)建社交網(wǎng)絡(luò)用戶(U)和推薦的文檔(RD)的圖302。該圖302是由社交網(wǎng)絡(luò)的成員推薦的文檔，其中圖的節(jié)點是推薦的文檔以及社交網(wǎng)絡(luò)用戶。如果用戶推薦文檔，則在用戶節(jié)點和文檔節(jié)點之間(例如在用戶U1和推薦的文檔RD1之間)創(chuàng)建邊緣(鏈接或關(guān)系)。如果用戶被指定為另一用戶的“朋友”，則在兩個對應(yīng)的用戶節(jié)點之間(例如在用戶U1和用戶U2之間)創(chuàng)建邊緣(鏈接或關(guān)系)。在304處，系統(tǒng)為每個圖節(jié)點創(chuàng)建特征集合。在306處，在搜索索引310中對文檔和特征集合進(jìn)行索引。在308處，用戶特征集合被存儲在關(guān)鍵值存儲庫312中。在314處，用戶輸入查詢。在316處，從關(guān)鍵值存儲庫312找到輸入該查詢的用戶的特征集合。在318處，使用特征集合和查詢來對搜索索引進(jìn)行搜索。在320處，呈現(xiàn)搜索結(jié)果。更具體地，準(zhǔn)備索引310，并且然后搜索索引310。就準(zhǔn)備索引310而言，準(zhǔn)備用戶節(jié)點和內(nèi)容節(jié)點的組合圖302，每個內(nèi)容節(jié)點由唯一的內(nèi)容ID (CID)標(biāo)識并且每個用戶節(jié)點由唯一的用戶ID (WD)標(biāo)識。接下來，為圖302中的每個節(jié)點產(chǎn)生一個特征集合。然后每個CID被索引到索引310中，從而存儲被分解成可搜索的關(guān)鍵字的特征集合和內(nèi)容。另夕卜，對于每個WD，將相關(guān)聯(lián)的特征集合存儲在關(guān)鍵值存儲庫312中，以使得針對給定UID的特征集合可以被容易地搜索。就搜索該索引310而言，首先將搜索者標(biāo)識為社交網(wǎng)絡(luò)用戶，并且查找該用戶的UID0找到針對搜索者WD的特征集合。然后使用上文在準(zhǔn)備索引310時所使用的相同方法，將該特征集合轉(zhuǎn)換成可搜索的關(guān)鍵字。當(dāng)搜索者發(fā)出查詢時(在314處)，在查詢發(fā)送到索引310之前，概要關(guān)鍵字被附加到該查詢。以這種方式，由該查詢返回的結(jié)果與原始查詢匹配，并且包括由搜索者的社交圈·中的用戶產(chǎn)生的內(nèi)容。通過修改創(chuàng)建特征集合的方式，有可能擴大/縮小社交圈的大小(例如通過將其限制到搜索者的朋友對(vs.)通過將其擴大到包括朋友以及朋友的朋友)。此處包括表示用于執(zhí)行所公開的架構(gòu)的新穎方面的示例性方法的流程圖集合。雖然為了解釋簡單，此處(例如以流程圖或流程圖表形式)示出的一個或多個方法被示出和描述為一系列動作，但是要理解并認(rèn)識到該方法不受動作順序限制，因為一些動作可能根據(jù)情況從而與此處示出和描述的不同順序發(fā)生和/或與其它動作同時發(fā)生。例如，本領(lǐng)域技術(shù)人員將會理解并認(rèn)識到，方法可以可替換地被表示為諸如狀態(tài)圖形式的一系列互相關(guān)聯(lián)的狀態(tài)或事件。此外，該方法中示出的所有動作可能不都是新穎實施方式所必需的。圖4圖示根據(jù)所公開的架構(gòu)的方法。在400處，創(chuàng)建節(jié)點和節(jié)點關(guān)系的圖。該圖包括由社交網(wǎng)絡(luò)的成員推薦的內(nèi)容的內(nèi)容節(jié)點、推薦成員的實體節(jié)點以及根據(jù)社交網(wǎng)絡(luò)中關(guān)聯(lián)成員之間的社交鏈接的節(jié)點之間的鏈接。在402處，針對返回內(nèi)容節(jié)點的推薦的內(nèi)容的關(guān)鍵字搜索來對節(jié)點關(guān)系進(jìn)行索引。在404處，將搜索用戶標(biāo)識為與社交網(wǎng)絡(luò)相關(guān)聯(lián)。在406處，使用關(guān)鍵字針對該索引來處理查詢。在408處，返回包括來自社交網(wǎng)絡(luò)的推薦的內(nèi)容的搜索結(jié)果的個性化排序。圖5圖示圖4的方法的其它方面。注意，該流程指示每個框可以表示可以分離地或者與其它框組合地被包括的步驟，作為由圖4的流程圖表示的方法的附加方面。在500處，為圖的每個節(jié)點生成特征集合。在502處，為每個內(nèi)容節(jié)點創(chuàng)建內(nèi)容標(biāo)識符，并且為每個成員節(jié)點創(chuàng)建實體標(biāo)識符。在504處，對內(nèi)容標(biāo)識符進(jìn)行索引，并且將相關(guān)聯(lián)的內(nèi)容和相關(guān)聯(lián)的特征集合存儲為搜索的關(guān)鍵字。在506處，特征集合被轉(zhuǎn)換成可搜索的關(guān)鍵字。在508處，將實體標(biāo)識符存儲在關(guān)鍵值存儲庫中，并且對關(guān)鍵值存儲庫搜索基于該實體標(biāo)識符的特征集合。在510處，基于對應(yīng)的實體標(biāo)識符查找用于搜索用戶的特征集合。在512處，將查詢和社交圈查詢組合以找到包括來自社交網(wǎng)絡(luò)的結(jié)果的搜索結(jié)果。圖6圖示根據(jù)所公開的架構(gòu)的可替換方法。在600處，創(chuàng)建社交網(wǎng)絡(luò)的節(jié)點和節(jié)點關(guān)系的圖。該圖包括由社交網(wǎng)絡(luò)的成員推薦的內(nèi)容的內(nèi)容節(jié)點、推薦成員的成員節(jié)點以及節(jié)點之間的鏈接。在602處，為每個內(nèi)容節(jié)點創(chuàng)建內(nèi)容特征集合，并且為每個成員節(jié)點創(chuàng)建成員特征集合。在604處，內(nèi)容特征集合和相關(guān)聯(lián)的內(nèi)容被索引在搜索索引中。在606 處，將成員特征集合存儲在存儲庫中。在608處，將搜索用戶標(biāo)識為社交網(wǎng)絡(luò)的成員并且確定相關(guān)聯(lián)的成員標(biāo)識符。在610處，獲得搜索用戶的用戶成員特征集合。在612處，將用戶成員特征集合轉(zhuǎn)換成可搜索的關(guān)鍵字。在614處，將關(guān)鍵字附加到查詢以創(chuàng)建附加的查詢。在616處，基于附加的查詢搜索該索引。在618處，返回包括來自社交網(wǎng)絡(luò)的推薦的內(nèi)容的搜索結(jié)果的個性化排序。圖7圖示圖6的方法的其它方面。注意，該流程指示每個框可以表示可以分離地或者與其它框組合地被包括的步驟，作為由圖6的流程圖表示的方法的附加方面。在700處，將推薦的內(nèi)容和相關(guān)聯(lián)的內(nèi)容特征集合轉(zhuǎn)換并存儲到可搜索的關(guān)鍵字中。在702處，基于對應(yīng)特征集合之間的距離來近似節(jié)點之間的距離。在704處，根據(jù)社交網(wǎng)絡(luò)的相關(guān)聯(lián)成員之間的社交鏈接來生成鏈接。如在本申請中使用的那樣，術(shù)語“部件”和“系統(tǒng)”意圖指代計算機相關(guān)實體，其或者是硬件、軟件和有形硬件的組合、軟件，或者是執(zhí)行中的軟件。例如，部件可以是但不限于有形部件，諸如處理器、芯片存儲器、大型存儲設(shè)備(例如光學(xué)驅(qū)動器、固體驅(qū)動器和/或磁存儲介質(zhì)驅(qū)動器)和計算機，以及軟件部件，諸如在處理器上運行的進(jìn)程、對象、可執(zhí)行文件、數(shù)據(jù)結(jié)構(gòu)(存儲在易失性或非易失性存儲介質(zhì)中)、模塊、執(zhí)行的線程和/或程序。通過示意的方式，運行在服務(wù)器上的應(yīng)用和服務(wù)器可以是部件。一個或多個部件可以駐留在進(jìn)程和/或執(zhí)行的線程中，并且部件可以被局部化在一個計算機上和/或分布在兩個或更多個計算機之間。詞“示例性”在此處可以用來意指用作示例、實例或示意。此處被描述為“示例性”的任何方面或設(shè)計不必被解釋為比其它方面或設(shè)計優(yōu)選或有利?，F(xiàn)在參考圖8，圖示了根據(jù)所公開的架構(gòu)的執(zhí)行社交網(wǎng)絡(luò)搜索的計算系統(tǒng)800的框圖。然而應(yīng)該理解，公開的方法和/系統(tǒng)的一些或所有方面可以被實施為芯片上的系統(tǒng)，其中模擬、數(shù)字、混合信號和其它功能可以被制作在單個芯片基底上。為了提供用于其各個方面的附加背景，圖8以及下面的描述意圖提供對可以在其中實施各個方面的合適計算系統(tǒng)800的簡要的一般性描述。盡管上面的描述是在可以在一個或多個計算機上運行的計算機可執(zhí)行指令的一般性背景中，但是本領(lǐng)域技術(shù)人員將會認(rèn)識到也可以結(jié)合其它程序模塊和/或作為硬件和軟件的組合來實施新穎實施例。
用于實施各個方面的計算系統(tǒng)800包括計算機802，其具有(多個)處理單元804、諸如系統(tǒng)存儲器806的計算機可讀存儲裝置以及系統(tǒng)總線808。(多個)處理單元804可以是各種商業(yè)上可獲得的處理器(諸如單處理器、多處理器、單核單元和多核單元)中的任何一種。此外，本領(lǐng)域技術(shù)人員將會認(rèn)識到，可以利用其它計算機系統(tǒng)配置來實踐新穎方法，所述其它計算機系統(tǒng)配置包括迷你計算機、大型計算機、以及個人計算機(例如桌上型、膝上型計算機等)、手持計算設(shè)備、基于微處理器的或可編程的消費電子設(shè)備等，它們中的每個都可以可操作耦合到一個或多個相關(guān)聯(lián)的設(shè)備。系統(tǒng)存儲器806可以包括計算機可讀存儲裝置(物理存儲介質(zhì))，諸如易失性(VOL)存儲器801 (例如隨機存取存儲器(RAM))和非易失性存儲器(NON-VOL) 812 (例如ROM、EPROM、EEPROM等)?；据斎?輸出系統(tǒng)(BIOS)可以被存儲在非易失性存儲器812中，并且包括諸如在啟動期間促進(jìn)計算機802內(nèi)的部件之間的數(shù)據(jù)和信號的通信的基本例程。易失性存儲器810還可以包括高速RAM，諸如用于高速緩存數(shù)據(jù)的靜態(tài)RAM。系統(tǒng)總線808為包括但不限于系統(tǒng)存儲器806的系統(tǒng)部件提供到(多個)處理單 元804的接口。系統(tǒng)總線808可以是若干類型的總線結(jié)構(gòu)中的任何一種，其可以使用各種商業(yè)上可獲得的總線架構(gòu)中的任何一種進(jìn)一步互連到存儲器總線(具有或不具有存儲器控制器)和外圍設(shè)備總線(例如PCI、PCIe、AGP、LPC等)。計算機802進(jìn)一步包括(多個)機器可讀存儲子系統(tǒng)814和用于將(多個)存儲子系統(tǒng)814接合到系統(tǒng)總線808和其它期望計算機部件的(多個)存儲接口 816。例如，(多個)存儲子系統(tǒng)814 (物理存儲介質(zhì))可以包括硬盤驅(qū)動器(HDD)、磁性軟盤驅(qū)動器(FDD)和/或光盤存儲驅(qū)動器(例如CD-ROM驅(qū)動器、DVD驅(qū)動器)中的一種或多種。例如，(多個)存儲接口 816可以包括諸如EIDE、ATA、SATA和IEEE 1394的接口技術(shù)。一個或多個程序和數(shù)據(jù)可以被存儲在存儲器子系統(tǒng)806、機器可讀和可移動存儲器子系統(tǒng)818 (例如閃速驅(qū)動形式因素技術(shù))和/或(多個)存儲子系統(tǒng)814 (例如光、磁、固體)中，所述程序和數(shù)據(jù)包括操作系統(tǒng)820、一個或多個應(yīng)用程序822、其它程序模塊824和程序數(shù)據(jù)826。例如，操作系統(tǒng)820、一個或多個應(yīng)用程序822、其它程序模塊824和/或程序數(shù)據(jù)826可以包括圖I的系統(tǒng)100的部件和實體，圖2的系統(tǒng)200的部件和實體，圖3的流程圖300的流程和實體，以及由圖4-7的流程圖表示的方法。一般來說，程序包括例程、方法、數(shù)據(jù)結(jié)構(gòu)、其它軟件部件等等，它們執(zhí)行特定任務(wù)或?qū)嵤┨囟ǔ橄髷?shù)據(jù)類型。例如，操作系統(tǒng)820、應(yīng)用程序822、模塊824和/或數(shù)據(jù)826中的所有或部分也可以被高速緩存在諸如易失性存儲器810的存儲器中。要認(rèn)識到，所公開的架構(gòu)可以利用各種商業(yè)上可獲得的操作系統(tǒng)或操作系統(tǒng)的組合來實施(例如作為虛擬機)。(多個)存儲子系統(tǒng)814和存儲器子系統(tǒng)(806和818)用作數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計算機可執(zhí)行指令等的易失性和非易失性存儲的計算機可執(zhí)行介質(zhì)。當(dāng)由計算機或其它機器執(zhí)行時，這種指令可以使得計算機或其它機器執(zhí)行方法的一個或多個動作。執(zhí)行該動作的指令可以被存儲在一個介質(zhì)上，或者可以跨過多個介質(zhì)存儲，使得指令總體上看上去在一個或多個計算機可讀存儲介質(zhì)上，而不管所有指令是否在相同的介質(zhì)上。計算機可讀介質(zhì)可以是能夠由計算機802訪問的任何可用介質(zhì)，并且包括易失性或非易失性的內(nèi)部和/或外部介質(zhì)，所述內(nèi)部和/或外部介質(zhì)是可移動的或不可移動的。對于計算機802，介質(zhì)容納任何適當(dāng)數(shù)字形式的數(shù)據(jù)的存儲。本領(lǐng)域技術(shù)人員應(yīng)該認(rèn)識到，可以采用其它類型的計算機可讀介質(zhì)，諸如zip驅(qū)動器、磁帶、閃速存儲卡、閃速驅(qū)動器、盒式磁盤等，以用于存儲用于執(zhí)行所公開的架構(gòu)的新穎方法的計算機可執(zhí)行指令。用戶可以使用諸如鍵盤和鼠標(biāo)的外部用戶輸入設(shè)備828與計算機802、程序和數(shù)據(jù)交互。其它外部用戶輸入設(shè)備828可以包括麥克風(fēng)、IR (紅外)遙控器、操縱桿、游戲墊、照相機識別系統(tǒng)、記錄筆、觸摸屏、姿勢系統(tǒng)(例如眼睛活動、頭部活動等)和/或其它。例如，用戶可以使用諸如觸摸板、麥克風(fēng)、鍵盤等的機載用戶輸入設(shè)備830與計算機802、程序和數(shù)據(jù)交互，其中計算機802是便攜式 計算機。這些和其它輸入設(shè)備通過(多個)輸入/輸出(I/O)設(shè)備接口 832經(jīng)由系統(tǒng)總線808連接到(多個)處理單元804，但是可以由其它接口(諸如并行端口、IEEE 1394串行端口、游戲端口、USB端口、IR接口、短程無線(例如藍(lán)牙)和其它個人局域網(wǎng)(PAN)技術(shù)等)來連接。(多個)I/O設(shè)備接口 832還促進(jìn)輸出外圍設(shè)備834 (諸如打印機、音頻設(shè)備、照相機設(shè)備等(諸如聲卡和/或機載音頻處理能力))的使用。一個或多個圖形接口 836 (通常也稱為圖形處理單元(GPU))在計算機802和(多個)外部顯示器838 (例如IXD、等離子體)和/或機載顯示器840 (例如對于便攜式計算機)之間提供圖形和視頻信號。(多個)圖形接口 836還可以被制造為計算機系統(tǒng)板的部分。計算機802可以使用經(jīng)由有線/無線通信子系統(tǒng)842到一個或多個網(wǎng)絡(luò)和/或其它計算機的邏輯連接而在聯(lián)網(wǎng)環(huán)境(例如基于IP)中操作。其它計算機可以包括工作站、服務(wù)器、路由器、個人計算機、基于微處理器的娛樂裝置、對等設(shè)備或其它公用網(wǎng)絡(luò)節(jié)點，并且典型地包括關(guān)于計算機802描述的元件中的許多或全部。邏輯連接可以包括到局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、熱點等的有線/無線連接。LAN和WAN聯(lián)網(wǎng)環(huán)境是辦公室和公司中常見的并且促進(jìn)企業(yè)級的計算機網(wǎng)絡(luò)(諸如企業(yè)內(nèi)部互聯(lián)網(wǎng))，所有這些可以連接到諸如互聯(lián)網(wǎng)的全球通信網(wǎng)絡(luò)。當(dāng)在聯(lián)網(wǎng)環(huán)境中使用時，計算機802經(jīng)由有線/無線通信子系統(tǒng)842(例如網(wǎng)絡(luò)接口適配器、機載收發(fā)器子系統(tǒng)等)連接到網(wǎng)絡(luò)，從而與有線/無線網(wǎng)絡(luò)、有線/無線打印機、有線/無線輸入設(shè)備844等通信。計算機802可以包括調(diào)制解調(diào)器或用于在網(wǎng)絡(luò)上建立通信的其它裝置。在聯(lián)網(wǎng)環(huán)境中，與計算機802有關(guān)的程序和數(shù)據(jù)可以存儲在遠(yuǎn)程存儲器/存儲設(shè)備，如同與分布式系統(tǒng)相關(guān)聯(lián)。將要理解，示出的網(wǎng)絡(luò)連接是示例性的并且在計算機之間建立通信鏈接的其它裝置可以被使用。計算機802可操作以使用諸如IEEE 802. xx家族標(biāo)準(zhǔn)的無線電技術(shù)與有線/無線設(shè)備或?qū)嶓w進(jìn)行通信，諸如無線設(shè)備被操作設(shè)置成與例如打印機、掃描儀、桌上型和/或便攜式計算機、個人數(shù)字助理(PDA)、通信衛(wèi)星、與可無線檢測的標(biāo)簽相關(guān)聯(lián)的任何一件設(shè)備或位置(例如信息亭、報攤和公共廁所)以及電話進(jìn)行無線通信(例如IEEE 802. 11空中調(diào)制技術(shù))。這至少包括用于熱點的Wi-Fi (用于保證無線計算機聯(lián)網(wǎng)設(shè)備的互操作性)、WiMax和Bluetooth 無線技術(shù)。因此，該通信可以是與傳統(tǒng)網(wǎng)絡(luò)一樣的預(yù)先定義的結(jié)構(gòu)，或者僅僅是至少兩個設(shè)備之間的特定(ad hoc)通信。Wi-Fi網(wǎng)絡(luò)使用稱為IEEE 802. Ilx (a、b、g等)的無線電技術(shù)提供安全、可靠、快速的無線連接。Wi-Fi網(wǎng)絡(luò)可以用來將計算機彼此連接、連接到互聯(lián)網(wǎng)以及連接到有線網(wǎng)絡(luò)(其使用IEEE 802. 3相關(guān)介質(zhì)和功能)。上文描述內(nèi)容包括所公開的架構(gòu)的示例。當(dāng)然，不可能描述部件和/或方法的每個可想到的組合，但是本領(lǐng)域普通技術(shù)人員可以認(rèn)識到許多其它組合和置換是可能的。因此，該新穎架構(gòu)意圖涵蓋落入所附權(quán)利要求的精神和范圍內(nèi)的所有這種替換、修改和變化。此外，就在具體實施方式
或權(quán)利要求中使用術(shù)語“包括”的范圍來說，這樣的術(shù)語意圖是按照與術(shù)語“包含”相似的方式而是開放性的，因為當(dāng)被采用時“包含”在權(quán)利要求中被解釋為銜接詞。
權(quán)利要求
1.一種計算機實施的系統(tǒng)(100)，包括 社交數(shù)據(jù)結(jié)構(gòu)(102)，其限定由社交網(wǎng)絡(luò)的成員推薦的社交內(nèi)容和推薦成員之間的關(guān)系，以用于處理搜索用戶的個人查詢，所述社交數(shù)據(jù)結(jié)構(gòu)近似該搜索用戶到推薦的社交內(nèi)容的社交距離； 搜索部件(112)，其基于該社交數(shù)據(jù)結(jié)構(gòu)處理個人查詢以返回搜索結(jié)果的個性化排序；以及 處理器，其執(zhí)行與該社交數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的計算機可執(zhí)行指令。
2.權(quán)利要求I所述的系統(tǒng)，其中所述社交數(shù)據(jù)結(jié)構(gòu)是節(jié)點的圖，所述節(jié)點包括實體節(jié)點和內(nèi)容節(jié)點，所述內(nèi)容節(jié)點是推薦成員的文檔并且所述實體節(jié)點是與推薦成員相關(guān)聯(lián)的實體。
3.權(quán)利要求2所述的系統(tǒng)，其中每個內(nèi)容節(jié)點根據(jù)內(nèi)容標(biāo)識符被標(biāo)識，并且每個實體節(jié)點根據(jù)實體標(biāo)識符被標(biāo)識。
4.權(quán)利要求2所述的系統(tǒng)，還包括特征部件，該特征部件為每個節(jié)點創(chuàng)建特征集合，其中節(jié)點之間的距離由節(jié)點的對應(yīng)特征集合之間的距離近似；以及索引部件，該索引部件在查詢時間檢索特征集合，搜索用戶的特征集合被用來在查詢時間匹配社交數(shù)據(jù)結(jié)構(gòu)的內(nèi)容并且對搜索結(jié)果排序。
5.權(quán)利要求I所述的系統(tǒng)，其中所述搜索部件基于文檔匯集處理個人查詢，并且還將個人查詢處理為基于社交網(wǎng)絡(luò)的社交圈查詢，搜索結(jié)果是來自社交網(wǎng)絡(luò)和文檔匯集的結(jié)果的交集。
6.一種方法，包括以下動作 創(chuàng)建節(jié)點和節(jié)點關(guān)系的圖，所述圖包括由社交網(wǎng)絡(luò)的成員推薦的內(nèi)容節(jié)點、推薦成員的實體節(jié)點以及根據(jù)社交網(wǎng)絡(luò)中關(guān)聯(lián)成員之間的社交鏈接的所述節(jié)點之間的鏈接(400 ); 針對返回內(nèi)容節(jié)點的推薦的內(nèi)容的關(guān)鍵字搜索對節(jié)點關(guān)系進(jìn)行索引(402); 將搜索用戶標(biāo)識為與社交網(wǎng)絡(luò)相關(guān)聯(lián)(404)； 使用關(guān)鍵字針對索引處理查詢(406)； 返回包括來自社交網(wǎng)絡(luò)的推薦的內(nèi)容的搜索結(jié)果的個性化排序(408);以及 利用執(zhí)行存儲在存儲器中的指令的處理器來執(zhí)行創(chuàng)建、索引、標(biāo)識、處理或返回動作中的至少一個。
7.權(quán)利要求6所述的方法，還包括為所述圖的每個節(jié)點生成特征集合。
8.權(quán)利要求6所述的方法，還包括為每個內(nèi)容節(jié)點創(chuàng)建內(nèi)容標(biāo)識符以及為每個實體節(jié)點創(chuàng)建實體標(biāo)識符。
9.權(quán)利要求8所述的方法，還包括對內(nèi)容標(biāo)識符進(jìn)行索引，并且將相關(guān)聯(lián)的內(nèi)容和相關(guān)聯(lián)的特征集合存儲為搜索的關(guān)鍵字。
10.權(quán)利要求9所述的方法，還包括將特征集合轉(zhuǎn)換成可搜索的關(guān)鍵字。
全文摘要
一種架構(gòu)，其提供數(shù)據(jù)結(jié)構(gòu)以促進(jìn)對例如文檔的推薦的內(nèi)容的個性化排序。該數(shù)據(jù)結(jié)構(gòu)近似在查詢時間搜索用戶到內(nèi)容的社交距離。創(chuàng)建由社交網(wǎng)絡(luò)的成員推薦的內(nèi)容的圖，其中該圖的節(jié)點包括用于內(nèi)容的內(nèi)容節(jié)點和用于推薦該內(nèi)容的社交網(wǎng)絡(luò)成員的推薦成員節(jié)點。如果成員推薦內(nèi)容，則在成員節(jié)點和內(nèi)容節(jié)點之間創(chuàng)建邊緣。如果成員是另一成員的“朋友”，其以某種方式被標(biāo)記為相關(guān)，則在這兩個成員節(jié)點之間創(chuàng)建邊緣。每個節(jié)點被轉(zhuǎn)換成較低維度的特征集合。對內(nèi)容的特征集合進(jìn)行索引，并且利用搜索用戶的特征集合在查詢時間匹配搜索結(jié)果并對其進(jìn)行排序。
文檔編號G06F17/30GK102929950SQ20121037719
公開日2013年2月13日 申請日期2012年10月8日 優(yōu)先權(quán)日2011年10月4日
發(fā)明者T.哈林頓, R.謝諾伊, M.納約克, R.帕尼格雷希 申請人:微軟公司