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

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