用于在線社交網(wǎng)絡(luò)的客戶端搜索模板的制作方法
【專利摘要】在一個實施方式中，一種方法包括從在線社交網(wǎng)絡(luò)的第一用戶接收非結(jié)構(gòu)化文本查詢；并且從移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點。社交圖譜包括多個節(jié)點以及連接節(jié)點的邊線。節(jié)點包括對應(yīng)于第一用戶的第一節(jié)點，以及均對應(yīng)于與在線社交網(wǎng)絡(luò)相關(guān)的概念或第二用戶的多個第二節(jié)點。方法還包括從移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問一組語法模板。每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌。查詢令牌包括對于零個或多個第二節(jié)點以及一個或多個邊線的引用，并且每個語法模板基于自然語言串。
【專利說明】
用于在線社交網(wǎng)絡(luò)的客戶端搜索模板
技術(shù)領(lǐng)域
[0001 ]本公開總體上涉及社交網(wǎng)絡(luò)以及用于在社交網(wǎng)絡(luò)環(huán)境內(nèi)執(zhí)行對象的搜索。
【背景技術(shù)】
[0002]可以包括社交網(wǎng)絡(luò)網(wǎng)站的社交網(wǎng)絡(luò)系統(tǒng)能夠使其用戶(例如，個人或組織)與該系統(tǒng)并且通過該系統(tǒng)彼此互動。通過用戶的輸入，社交網(wǎng)絡(luò)可以在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)創(chuàng)建和儲存與用戶相關(guān)聯(lián)的用戶配置文件。用戶配置文件可包括人口統(tǒng)計信息、通信渠道信息以及關(guān)于用戶的個人興趣的信息。通過用戶的輸入，社交網(wǎng)絡(luò)系統(tǒng)還可以創(chuàng)建和儲存用戶與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶的關(guān)系的記錄，并且提供服務(wù)(例如，涂鴉墻、照片分享、活動組織、消息傳送、游戲或廣告)，以在用戶之間或之中促進(jìn)社交互動。
[0003]社交網(wǎng)絡(luò)系統(tǒng)可以通過一個或多個網(wǎng)絡(luò)將與其服務(wù)相關(guān)的內(nèi)容或消息傳輸給用戶的移動或其他計算裝置。用戶還可以在用戶的移動或其他計算裝置上安裝軟件應(yīng)用程序，用于訪問用戶的用戶配置文件以及在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)的其他數(shù)據(jù)。社交網(wǎng)絡(luò)系統(tǒng)可以生成一組個性化的內(nèi)容對象，以向用戶顯示，例如，與該用戶聯(lián)系的其他用戶的聚合故事的新鮮事。
[0004]社交圖譜分析在由節(jié)點和邊線構(gòu)成的網(wǎng)絡(luò)理論方面查看社會關(guān)系。節(jié)點表示在網(wǎng)絡(luò)內(nèi)的單獨行動者，邊線表示行動者之間的關(guān)系。所產(chǎn)生的基于圖譜的結(jié)構(gòu)通常非常復(fù)雜。可以具有多種類型的節(jié)點和用于連接節(jié)點的多種類型的邊線。通過其最簡單的形式，社交圖譜是在正在研究的所有節(jié)點之間的所有相關(guān)邊線的地圖。

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

[0005]在特定的實施方式中，方法可以使用語法模板以及實體儲存的客戶端解析非結(jié)構(gòu)化文本查詢。并非使用整個語法模型來生成建議的查詢客戶端，可以使用一組預(yù)先定義的模板以及儲存在客戶端上的社交圖譜實體，生成所建議的查詢。預(yù)定數(shù)量的語法模板和高系數(shù)實體可以儲存在客戶端上，使得可以響應(yīng)于從用戶輸入的文本，在客戶端快速生成所建議的查詢。這些儲存的模板和實體可以覆蓋用戶運行的90 %或更多的查詢。儲存的語法模板可以基于全球流行的查詢確定，和/或基于受用戶歡迎的查詢，使模板個性化，然后，將這些查詢轉(zhuǎn)換成模板。例如，流行的查詢/模板可以包括“[用戶]的朋友”、“[用戶]的照片”或“住在[位置]附近的朋友”。通過預(yù)先選擇特定的實體類型(例如，所有用戶的朋友、用戶管理的頁面、用戶所屬的組、用戶登記參加的活動、以及用戶裝載的應(yīng)用程序)和/或通過選擇具有最高親和力的閾值數(shù)量的實體，可以確定儲存的實體。
[0006]在特定的實施方式中，在用戶將文本串輸入查詢字段內(nèi)時，客戶端應(yīng)用程序?qū)⒃撐谋敬c儲存的模板對準(zhǔn)，并且計算每個模板的成本?；旧希ㄟ^為文本串與模板具有的每個偏差(漏字、字詞變化等)處罰每個模板，確定成本。然后，確定最低成本模板是最佳匹配。然后，可以向用戶顯示最高排名的模板，作為建議的查詢。同樣，可以解析文本串，以識別與文本串的部分匹配的實體。例如，如果用戶在文本查詢內(nèi)鍵入“f的朋友”，則客戶端應(yīng)用程序可以針對“[用戶]的朋友”訪問儲存的模板，并且與其匹配，直到針對用戶“Fred”的朋友儲存的實體，從而建議結(jié)構(gòu)化查詢“Fred的朋友”。可替換地，客戶端應(yīng)用程序可以使文本查詢與語法模板“[用戶]的朋友的朋友”匹配，并且建議部分結(jié)構(gòu)化查詢“…的朋友的朋友”，用戶可以選擇該查詢，然后，繼續(xù)輸入文本。
[0007]在涉及一種方法、一種儲存介質(zhì)以及一種系統(tǒng)的所附權(quán)利要求中，具體公開了根據(jù)本發(fā)明的實施方式，其中，還可以在另一個權(quán)利要求類別(例如，系統(tǒng))中要求在一個權(quán)利要求類別(例如，方法)內(nèi)提及的任何特征。
[0008]在根據(jù)本發(fā)明的實施方式中，一種方法包括:由與移動客戶端系統(tǒng)相關(guān)聯(lián)的一個或多個處理器:
[0009]在所述移動客戶端系統(tǒng)處，接收來自在線社交網(wǎng)絡(luò)的第一用戶的非結(jié)構(gòu)化文本查詢；
[0010]從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線，所述節(jié)點包括:
[0011 ]對應(yīng)于第一用戶的第一節(jié)點；以及
[0012]均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的概念或第二用戶的多個第二節(jié)點；
[0013]從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括參考零個或多個第二節(jié)點以及一個或多個邊線，并且其中，每個語法模板基于自然語言串；
[0014]通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于匹配的節(jié)點的非終端令牌的一個或多個訪問節(jié)點以及一個或多個語法模板匹配，由所述移動客戶端系統(tǒng)生成一個或多個結(jié)構(gòu)化查詢，每個結(jié)構(gòu)化查詢包括參考與所述一個或多個非終端令牌匹配的一個或多個訪問節(jié)點以及在對應(yīng)的語法模板中參考的所述零個或多個第二節(jié)點以及所述一個或多個邊線;并且
[0015]在所述移動客戶端系統(tǒng)處向第一用戶顯示一個或多個結(jié)構(gòu)化查詢。
[0016]在一個實施方式中，該方法進(jìn)一步包括:
[0017]由所述移動客戶端系統(tǒng)將所述非結(jié)構(gòu)化文本查詢解析成一個或多個η元文;并且
[0018]由所述移動客戶端系統(tǒng)至少部分基于不對應(yīng)于非終端或查詢令牌之一的一個或多個η元文，計算每個語法模板的成本。
[0019]每個非終端和查詢令牌能夠具有相關(guān)聯(lián)的插入成本;并且計算成本，包括為不對應(yīng)于一個或多個η元文的每個非終端或查詢令牌引起插入成本。
[0020]計算成本可以包括由所述移動客戶端系統(tǒng)至少部分基于每個非終端令牌的插入成本，從對應(yīng)于特定η元文的一個或多個非終端令牌中識別特定非終端令牌。
[0021]計算成本可以包括:
[0022]由所述移動客戶端系統(tǒng)使訪問的節(jié)點之一與非終端令牌之一相關(guān)聯(lián);并且
[0023]基于不對應(yīng)于一個η元文的相關(guān)聯(lián)的訪問節(jié)點，為所述非終端令牌和相關(guān)聯(lián)的訪問節(jié)點引起插入成本。
[0024]在一個實施方式中，該方法進(jìn)一步可以包括由所述移動客戶端系統(tǒng)至少部分基于相關(guān)聯(lián)的語法模板的計算成本，排序一個或多個結(jié)構(gòu)化查詢。
[0025]計算成本可以包括引起與每個語法模板相關(guān)聯(lián)的基礎(chǔ)成本，所述基礎(chǔ)成本與和作為每個語法模板的基礎(chǔ)的一個或多個搜索查詢相關(guān)聯(lián)的流行度測量具有反比關(guān)系。
[0026]所述流行度測量可以至少部分基于第一用戶的搜索查詢歷史。
[0027]所述流行度測量可以至少部分基于所述在線社交網(wǎng)絡(luò)的用戶的搜索查詢歷史。
[0028]每個顯示的結(jié)構(gòu)化查詢可以具有低于閾值成本值的計算成本。
[0029]由所述移動客戶端系統(tǒng)從第一用戶中接收輸入，可以包括在用戶將字符串輸入圖形用戶界面內(nèi)時，接收字符串的一個或多個字符。
[0030]在一個實施方式中，該方法進(jìn)一步可以包括通過將用戶將一個或多個后續(xù)字符輸入所述圖形用戶界面內(nèi)時修改的非結(jié)構(gòu)文本查詢進(jìn)行匹配，由所述移動客戶端系統(tǒng)更新一個或多個結(jié)構(gòu)化查詢。
[0031]這組節(jié)點的每個節(jié)點可以具有高于閾值的系數(shù)。
[0032]在一個實施方式中，該方法進(jìn)一步可以包括:由所述移動客戶端系統(tǒng)以預(yù)定的間距從所述在線社交網(wǎng)絡(luò)中接收一組更新的語法模板或一組更新的節(jié)點。
[0033]在一個實施方式中，該方法進(jìn)一步可以包括:響應(yīng)于來自第一用戶的選擇所顯示的結(jié)構(gòu)化查詢之一，由所述移動客戶端系統(tǒng)將所選的結(jié)構(gòu)化查詢發(fā)送給所述在線社交網(wǎng)絡(luò)。
[0034]在一個實施方式中，該方法進(jìn)一步可以包括由所述移動客戶端系統(tǒng)響應(yīng)于發(fā)送給所述在線社交網(wǎng)絡(luò)的所選的結(jié)構(gòu)化查詢，接收一個或多個搜索結(jié)果。
[0035]每個搜索結(jié)果可以對應(yīng)于所述多個第二節(jié)點的一個特定的第二節(jié)點。
[0036]這組節(jié)點可以包括預(yù)定數(shù)量的節(jié)點；并且這組語法模板可以包括預(yù)定數(shù)量的語法模板。
[0037]在本發(fā)明的進(jìn)一步實施方式中，一種或多種計算機可讀非易失性儲存介質(zhì)體現(xiàn)軟件，在執(zhí)行時，軟件可操作，以:
[0038]在所述移動客戶端系統(tǒng)處，接收來自在線社交網(wǎng)絡(luò)的第一用戶的非結(jié)構(gòu)化文本查詢；
[0039]從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線，所述節(jié)點包括:
[0040]對應(yīng)于第一用戶的第一節(jié)點；以及
[0041]均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的概念或第二用戶的多個第二節(jié)點；
[0042]從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括參考零個或多個第二節(jié)點以及一個或多個邊線，并且其中，每個語法模板基于自然語言串；
[0043]通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于匹配的節(jié)點的非終端令牌的一個或多個訪問節(jié)點以及一個或多個語法模板匹配，由所述移動客戶端系統(tǒng)生成一個或多個結(jié)構(gòu)化查詢，每個結(jié)構(gòu)化查詢包括參考與所述一個或多個非終端令牌匹配的一個或多個訪問節(jié)點以及在對應(yīng)的語法模板中參考的所述零個或多個第二節(jié)點以及所述一個或多個邊線;并且
[0044]在所述移動客戶端系統(tǒng)處，向第一用戶顯示一個或多個結(jié)構(gòu)化查詢。
[0045]在本發(fā)明的進(jìn)一步實施方式中，一種系統(tǒng)包括:一個或多個處理器；以及存儲器，耦接至所述處理器，包括由所述處理器可執(zhí)行的指令，在執(zhí)行所述指令時，所述處理器可操作，以:
[0046]在所述移動客戶端系統(tǒng)處，接收來自在線社交網(wǎng)絡(luò)的第一用戶的非結(jié)構(gòu)化文本查詢；
[0047]從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線，所述節(jié)點包括:
[0048]對應(yīng)于第一用戶的第一節(jié)點；以及
[0049]均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的概念或第二用戶的多個第二節(jié)點；
[0050]從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括參考零個或多個第二節(jié)點以及一個或多個邊線，并且其中，每個語法模板基于自然語言串；
[0051]通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于匹配的節(jié)點的非終端令牌的一個或多個訪問節(jié)點以及一個或多個語法模板匹配，由所述移動客戶端系統(tǒng)生成一個或多個結(jié)構(gòu)化查詢，每個結(jié)構(gòu)化查詢包括參考與所述一個或多個非終端令牌匹配的一個或多個訪問節(jié)點以及在對應(yīng)的語法模板中參考的所述零個或多個第二節(jié)點以及所述一個或多個邊線;并且
[0052]在所述移動客戶端系統(tǒng)處，向第一用戶顯示一個或多個結(jié)構(gòu)化查詢。
[0053]在還可以要求保護(hù)的本發(fā)明的進(jìn)一步實施方式中，一個或多個計算機可讀非易失性儲存介質(zhì)體現(xiàn)軟件，在軟件執(zhí)行時，其可操作，以執(zhí)行根據(jù)本發(fā)明或任何上述實施方式的方法。
[0054]在還可以要求保護(hù)的本發(fā)明的進(jìn)一步實施方式中，一種系統(tǒng)包括:一個或多個處理器；以及存儲器，耦接至所述處理器，包括由所述處理器可執(zhí)行的指令，在執(zhí)行所述指令時，所述處理器可操作，以執(zhí)行根據(jù)本發(fā)明或任何上述實施方式的方法。
【附圖說明】
[0055]圖1示出了與社交網(wǎng)絡(luò)系統(tǒng)相關(guān)聯(lián)的一個示例網(wǎng)絡(luò)環(huán)境。
[0056]圖2示出了一個示例社交圖譜。
[0057]圖3示出了在線社交網(wǎng)絡(luò)的示例網(wǎng)頁。
[0058]圖4示出了一個示例移動客戶端系統(tǒng)。
[0059]圖5示出了在一個示例移動客戶端系統(tǒng)上的示例用戶界面(UI)。
[0060]圖6示出了用于使文本輸入與語法模板和社交圖譜實體匹配的示例成本計算的圖形表示。
[0061]圖7示出了用于使文本輸入與語法模板和社交圖譜實體匹配的示例成本計算的圖形表示。
[0062]圖8示出了用于使文本輸入與語法模板和社交圖譜實體匹配的示例成本計算的圖形表示。
[0063]圖9示出了在一個示例移動客戶端系統(tǒng)上的具有示例結(jié)構(gòu)化搜索查詢的示例UI。
[0064]圖10示出了在一個示例移動客戶端系統(tǒng)上的具有示例結(jié)構(gòu)化搜索查詢的示例UI。
[0065]圖11示出了用于生成客戶端的結(jié)構(gòu)化搜索查詢的一個示例方法
[0066]圖12示出了一個示例計算機系統(tǒng)。
【具體實施方式】
[0067]系統(tǒng)概述
[0068]圖1示出了與社交網(wǎng)絡(luò)系統(tǒng)相關(guān)聯(lián)的一個示例網(wǎng)絡(luò)環(huán)境100。網(wǎng)絡(luò)環(huán)境100包括通過網(wǎng)絡(luò)110彼此連接的客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170。雖然圖1示出了客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的特定設(shè)置，但是本公開預(yù)計客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110具有任何合適的設(shè)置。作為一個示例，并非通過限制的方式，客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170中的兩個以上彼此直接連接，繞過網(wǎng)絡(luò)110。作為另一個示例，客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170中的兩個以上在物理上或邏輯上彼此完全或部分共置。而且，雖然圖1示出了特定數(shù)量的客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110，但是本公開預(yù)計客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110具有任何合適的數(shù)量。作為一個示例，并非通過限制的方式，網(wǎng)絡(luò)環(huán)境100可以包括多個客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110。
[0069]本公開預(yù)計任何合適的網(wǎng)絡(luò)110。作為一個示例，并非通過限制的方式，網(wǎng)絡(luò)110的一個或多個部分可以包括自組織網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、虛擬專用網(wǎng)絡(luò)(VPN)、局域網(wǎng)(LAN)、無線LAN(WLAN)、廣域網(wǎng)(WAN)、無線WAN(WffAN)、城域網(wǎng)(MAN)、一部分互聯(lián)網(wǎng)、一部分公共交換電話網(wǎng)(PSTN)、蜂窩電話網(wǎng)絡(luò)、或其中的兩個以上的組合。網(wǎng)絡(luò)110可以包括一個或多個網(wǎng)絡(luò)110。
[0070]鏈路150可以使客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170與通信網(wǎng)絡(luò)110或者彼此連接。本公開預(yù)計任何合適的鏈路150。在特定的實施方式中，一個或多個鏈路150包括一個或多個有線(例如，數(shù)字用戶線路(DSL)或電纜數(shù)據(jù)服務(wù)接口規(guī)范(DOCSIS))、無線(例如，W1-Fi或全球微波接入互操作性(WiMAX))、或光學(xué)(例如，同步光纖網(wǎng)絡(luò)(SONET)或同步數(shù)字系列(SDH))鏈路。在特定的實施方式中，一個或多個鏈路150均包括自組織網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、￥?11^^、￥1^^、胃41￥￥41麻1一部分互聯(lián)網(wǎng)、一部分?3了1基于蜂窩技術(shù)的網(wǎng)絡(luò)、基于衛(wèi)星通信技術(shù)的網(wǎng)絡(luò)、另一個鏈路150或兩個以上這種鏈路150的組合。在整個網(wǎng)絡(luò)設(shè)備100中，鏈路150不必相同。一個或多個第一鏈路150可以在一個或多個方面與一個或多個第二鏈路150不同。
[0071]在特定的實施方式中，客戶端系統(tǒng)130可以是電子裝置，其包括硬件、軟件或嵌入式邏輯元件或兩個以上這種元件的組合，并且能夠執(zhí)行由客戶端系統(tǒng)130實現(xiàn)或支持的合適功能。作為一個示例，并非通過限制的方式，客戶端系統(tǒng)130可以包括計算機系統(tǒng)，例如，臺式電腦、筆記本或膝上型電腦、筆記本、平板電腦、電子閱讀器、GPS裝置、照相機、個人數(shù)字助理(PDA)、手持式電子裝置、蜂窩電話、智能電話、其他合適的電子裝置、或其任何合適的組合。本公開預(yù)計任何合適的客戶端系統(tǒng)130。客戶端系統(tǒng)130可以使在客戶端系統(tǒng)130上的網(wǎng)絡(luò)用戶訪問網(wǎng)絡(luò)110?？蛻舳讼到y(tǒng)130可以使其用戶與在其他客戶端系統(tǒng)130上的其他用戶通信。
[0072]在特定的實施方式中，客戶端系統(tǒng)130可以包括網(wǎng)頁瀏覽器132，例如，MICROSOFTINTERNET EXPLORER、GOOGLE CHROME或MOZILLA FIREF0X，并且可以具有一個或多個附加組件、插件或其他延伸部分，例如，TOOLBAR或YAHOO TOOLBAR。在客戶端系統(tǒng)130上的用戶可以輸入統(tǒng)一資源定位符(URL)或其他地址，將網(wǎng)頁瀏覽器132引向特定用戶(例如，服務(wù)器162或與第三方系統(tǒng)170相關(guān)聯(lián)的服務(wù)器)，并且網(wǎng)頁瀏覽器132可以生成超文本傳輸協(xié)議(HTTP)請求，并且將HTTP請求傳送給服務(wù)器。服務(wù)器可以接受HTTP請求并且將響應(yīng)于HTTP請求的一個或多個超文本標(biāo)記語言(HTML)文件傳送給客戶端系統(tǒng)130。客戶端系統(tǒng)130可以基于來自服務(wù)器的HTML文件渲染網(wǎng)頁，用于呈現(xiàn)給用戶。本公開預(yù)計任何合適的網(wǎng)頁文件。作為一個示例，并非通過限制的方式，網(wǎng)頁可以根據(jù)特定的需要從HTML文件、可擴(kuò)展超文本標(biāo)記語言(XHTML)文件或可擴(kuò)展標(biāo)記語言(XML)文件中渲染。這種頁面還可以執(zhí)行腳本，例如，例如并且沒有限制地，通過JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT、標(biāo)記語言和腳本(例如，AJAX(異步JAVASCRIPT和XML)的組合等編寫的腳本。在本文中，在適當(dāng)?shù)那闆r下，網(wǎng)頁的引用包括一個或多個相應(yīng)的網(wǎng)頁文件(瀏覽器可以用于渲染網(wǎng)頁的文件)，反之亦然。
[0073]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以是能夠托管在線社交網(wǎng)絡(luò)的網(wǎng)絡(luò)可尋址計算系統(tǒng)。社交網(wǎng)絡(luò)系統(tǒng)160可以生成、儲存、接收并且發(fā)送社交網(wǎng)絡(luò)數(shù)據(jù)，例如，用戶配置文件數(shù)據(jù)、概念配置文件數(shù)據(jù)、社交圖譜信息、或與在線社交網(wǎng)絡(luò)相關(guān)的其他合適數(shù)據(jù)。社交網(wǎng)絡(luò)系統(tǒng)160可以由網(wǎng)絡(luò)環(huán)境100的其他元件直接或者通過網(wǎng)絡(luò)110訪問。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以包括一個或多個服務(wù)器162。每個服務(wù)器162可以是單一式服務(wù)器或分布式服務(wù)器，其跨過多個計算機或多個數(shù)據(jù)中心。服務(wù)器162可以是各種類型，例如，例如并且沒有限制地，網(wǎng)絡(luò)服務(wù)器、新聞服務(wù)器、郵件服務(wù)器、消息服務(wù)器、廣告服務(wù)器、文件服務(wù)器、應(yīng)用程序服務(wù)器、交換服務(wù)器、數(shù)據(jù)庫服務(wù)器、代理服務(wù)器、適合于執(zhí)行在本文中描述的功能或處理的另一個服務(wù)器、或其任何組合。在特定的實施方式中，每個服務(wù)器162可以包括硬件、軟件或嵌入式邏輯元件或兩個以上這種元件的組合，用于執(zhí)行由服務(wù)器162實現(xiàn)或支持的合適功能。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)164可以包括一個或多個數(shù)據(jù)存儲器164。數(shù)據(jù)存儲器164可以用于儲存各種類型的信息。在特定的實施方式中，可以根據(jù)特定的數(shù)據(jù)結(jié)構(gòu)，組織儲存在數(shù)據(jù)存儲器164內(nèi)的信息。在特定的實施方式中，每個數(shù)據(jù)存儲器164可以關(guān)系數(shù)據(jù)庫。特定的實施方式可以提供接口，所述接口使客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160或者第三方系統(tǒng)170能夠管理、檢索、增加或刪除儲存在數(shù)據(jù)存儲器164內(nèi)的信息。
[0074]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以在一個或多個數(shù)據(jù)存儲器164內(nèi)儲存一個或多個社交圖譜。在特定的實施方式中，社交圖譜可以包括多個節(jié)點-其可以包括多個用戶節(jié)點(每個節(jié)點與特定的用戶對應(yīng))或多個概念節(jié)點(每個節(jié)點與特定的概念對應(yīng))_以及連接所述節(jié)點的多個邊線。社交網(wǎng)絡(luò)系統(tǒng)160可以給在線社交網(wǎng)絡(luò)的用戶提供與其他用戶通信和互動的能力。在特定的實施方式中，用戶可以通過社交網(wǎng)絡(luò)系統(tǒng)160加入在線社交網(wǎng)絡(luò)，然后，增加與用戶希望聯(lián)系的社交網(wǎng)絡(luò)系統(tǒng)160的多個其他用戶的聯(lián)系(S卩，關(guān)系)。在本文中，術(shù)語“朋友”可以表示用戶通過社交網(wǎng)絡(luò)系統(tǒng)160與其形成聯(lián)系、關(guān)聯(lián)性或關(guān)系的社交網(wǎng)絡(luò)系統(tǒng)160的任何其他用戶。
[0075]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以給用戶提供對由社交網(wǎng)絡(luò)系統(tǒng)160支持的各種類型的物品或?qū)ο蟛扇⌒袆拥哪芰?。作為一個示例，并非通過限制的方式，物品和對象可以包括社交網(wǎng)絡(luò)系統(tǒng)160的用戶所屬的群組或社交網(wǎng)絡(luò)、用戶可能感興趣的活動或日歷項、用戶可以使用的基于計算機的應(yīng)用程序、允許用戶通過服務(wù)購買或銷售的物品的交易、與用戶可以執(zhí)行的廣告的互動、或其他合適的物品或?qū)ο蟆Ｓ脩艨梢耘c能夠在社交網(wǎng)絡(luò)系統(tǒng)160內(nèi)或者由第三方系統(tǒng)170的外部系統(tǒng)表不的任何物體互動，該外部系統(tǒng)與社交網(wǎng)絡(luò)系統(tǒng)160分開并且通過網(wǎng)絡(luò)110耦接至社交網(wǎng)絡(luò)系統(tǒng)160。
[0076]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160能夠鏈接各種實體。作為一個示例，并非通過限制的方式，社交網(wǎng)絡(luò)系統(tǒng)160可以使用戶能夠彼此互動并且接收來自第三方系統(tǒng)170或其他實體的內(nèi)容，或者允許用戶通過應(yīng)用程序編程接口(API)或其他通信渠道與這些實體互動。
[0077]在特定的實施方式中，第三方系統(tǒng)170可以包括一種或多種類型的服務(wù)器、一個或多個數(shù)據(jù)存儲器、一個或多個接口(包括但不限于API)、一個或多個網(wǎng)絡(luò)服務(wù)、一個或多個內(nèi)容源、一個或多個網(wǎng)絡(luò)、或任何其他合適的元件(例如可以與服務(wù)器通信的服務(wù)器)。第三方系統(tǒng)170可以由與操作社交網(wǎng)絡(luò)系統(tǒng)160的實體不同的實體操作。然而，在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160和第三方系統(tǒng)170可以彼此相結(jié)合地操作，以給社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170的用戶提供社交網(wǎng)絡(luò)服務(wù)。在這個意義上，社交網(wǎng)絡(luò)系統(tǒng)160可以提供平臺或骨干，其他系統(tǒng)(例如，第三方系統(tǒng)170)可以使用該平臺或骨干來通過互聯(lián)網(wǎng)給用戶提供社交網(wǎng)絡(luò)服務(wù)和功能。
[0078]在特定的實施方式中，第三方系統(tǒng)170可以包括第三方內(nèi)容對象提供商。第三方內(nèi)容對象提供商可以包括可傳送給客戶端系統(tǒng)130的內(nèi)容對象的一個或多個來源。作為一個示例，并非通過限制的方式，內(nèi)容對象可以包括關(guān)于用戶感興趣的東西或活動的信息，例如，電影放映時間、電影評論、餐廳評論、餐廳菜單、產(chǎn)品信息和評論、或其他合適的信息。作為一個示例，并非通過限制的方式，內(nèi)容對象可以包括激勵內(nèi)容對象，例如，優(yōu)惠券、折扣票、禮品券或其他合適的激勵對象。
[0079 ]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160還包括用戶生成的內(nèi)容對象，所述內(nèi)容對象可以增強用戶與社交網(wǎng)絡(luò)系統(tǒng)160的互動。用戶生成的內(nèi)容可以包括用戶可以增加、上傳、發(fā)送或“張貼”到社交網(wǎng)絡(luò)系統(tǒng)160中的任何物體。作為一個示例，并非通過限制的方式，用戶將帖子從客戶端系統(tǒng)130傳送給社交網(wǎng)絡(luò)系統(tǒng)160。帖子可以包括狀態(tài)更新或其他文本數(shù)據(jù)等數(shù)據(jù)、位置信息、照片、視頻、鏈接、音樂或其他相似的數(shù)據(jù)或媒體。還可以由第三方系統(tǒng)170通過“通信通道”(例如，新鮮事或流)增加到社交網(wǎng)絡(luò)系統(tǒng)160中。
[0080]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以包括各種服務(wù)器、子系統(tǒng)、程序、模塊、記錄以及數(shù)據(jù)存儲器。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以包括以下中的一個或多個:網(wǎng)絡(luò)服務(wù)器、活動記錄器、API請求服務(wù)器、相關(guān)性和排名引擎、內(nèi)容對象分類器、通知控制器、活動記錄、第三方內(nèi)容對象曝光記錄、推理模塊、授權(quán)/隱私服務(wù)器、搜索模塊、廣告目標(biāo)模塊、用戶接口模塊、用戶配置文件儲存、連接儲存、第三方內(nèi)容儲存或位置儲存。社交網(wǎng)絡(luò)系統(tǒng)160還可以包括合適的元件，例如，網(wǎng)絡(luò)接口、安全機構(gòu)、負(fù)載平衡器、故障轉(zhuǎn)移服務(wù)器、管理和網(wǎng)絡(luò)操作控制臺、其他合適的元件、或其任何合適的組合。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以包括一個或多個用戶配置文件儲存，用于儲存用戶配置文件。用戶配置文件可以包括(例如)傳記信息、人口統(tǒng)計信息、行為信息、社會信息、或其他類型的描述性信息，例如，工作經(jīng)驗、學(xué)歷、愛好或偏好、興趣、親和力或位置。興趣信息可以包括與一個或多個類別相關(guān)聯(lián)的興趣。類別可以是一般或特定類別。作為一個示例，并非通過限制的方式，如果用戶“喜歡”關(guān)于某個品牌的鞋的文章，那么類別可以是該品牌或者一般類別的“鞋子”或“衣服”。連接儲存可以用于儲存關(guān)于用戶的連接信息。連接信息可以表示具有相似或共同工作經(jīng)歷、群組關(guān)系、愛好、學(xué)歷的或者通過任何方式相關(guān)的或者分享共同屬性的用戶。連接信息還可以包括在不同用戶與內(nèi)容(內(nèi)部和外部)之間的用戶定義的連接。網(wǎng)絡(luò)服務(wù)器可以用于通過網(wǎng)絡(luò)110鏈接社交網(wǎng)絡(luò)系統(tǒng)160和一個或多個客戶端系統(tǒng)130或者一個或多個第三方系統(tǒng)170。網(wǎng)絡(luò)服務(wù)器可以包括郵件服務(wù)器或其他消息傳遞功能，用于在社交網(wǎng)絡(luò)系統(tǒng)160與一個或多個客戶端系統(tǒng)130之間接收和路由消息。API請求服務(wù)器可以允許第三方系統(tǒng)170通過調(diào)用一個或多個API來訪問來自社交網(wǎng)絡(luò)系統(tǒng)160的信息?；顒佑涗浧骺梢杂糜趶木W(wǎng)絡(luò)服務(wù)器中接收關(guān)于用戶在社交網(wǎng)絡(luò)系統(tǒng)160上或者在社交網(wǎng)絡(luò)系統(tǒng)160下的活動的通信。與活動記錄相結(jié)合，第三方內(nèi)容對象記錄可以保持用戶曝光到第三方內(nèi)容對象中。通知控制器可以給客戶端系統(tǒng)130提供關(guān)于內(nèi)容對象的信息。可以將信息作為通知推向客戶端系統(tǒng)130，或者可以響應(yīng)于從客戶端系統(tǒng)130中接收的請求，從客戶端系統(tǒng)130中拉信息。授權(quán)服務(wù)器可以用于實施社交網(wǎng)絡(luò)系統(tǒng)160的用戶的一個或多個隱私設(shè)置。用戶的隱私設(shè)置確定可以分享與用戶相關(guān)聯(lián)的特定信息的方式。授權(quán)服務(wù)器可以允許用戶決定加入或退出由社交網(wǎng)絡(luò)系統(tǒng)160記錄或者與其他系統(tǒng)(例如，第三方系統(tǒng)170)分享活動，例如，通過設(shè)置合適的隱私設(shè)置。第三方內(nèi)容對象儲存可以用于儲存從第三方接收的內(nèi)容對象，例如，第三方系統(tǒng)170。位置儲存可以用于儲存從與用戶相關(guān)聯(lián)的客戶端系統(tǒng)130中接收的位置信息。廣告定價模塊可以合并社交信息、當(dāng)前時間、位置信息或其他合適的信息，以通過通知的形式向用戶提供相關(guān)廣告。
[0081 ] 社交圖譜
[0082]圖2示出了示例社交圖譜200。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以在一個或多個數(shù)據(jù)存儲器中儲存一個或多個社交圖譜200。在特定的實施方式中，社交圖譜200可以包括多個節(jié)點-其可以包括多個用戶節(jié)點202或多個概念節(jié)點204-以及連接所述節(jié)點的多個邊線206。為了教育的目的，在二維視覺圖表示中顯示了在圖2中示出的示例社交圖譜200。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160、客戶端系統(tǒng)130或第三方系統(tǒng)170可以訪問社交圖譜200和相關(guān)的社交圖譜信息，用于合適的應(yīng)用程序。社交圖譜200的節(jié)點和邊線可以作為數(shù)據(jù)對象(例如)儲存在數(shù)據(jù)存儲器(例如，社交圖譜數(shù)據(jù)庫)內(nèi)。這種數(shù)據(jù)存儲器可以包括社交圖譜200的節(jié)點和邊線的一個或多個可搜索或可查詢的索引。
[0083]在特定的實施方式中，用戶節(jié)點202可以與社交網(wǎng)絡(luò)系統(tǒng)160的第一用戶對應(yīng)。作為一個示例，并非通過限制的方式，用戶可以是個人(個人用戶)、實體(例如，企業(yè)、商業(yè)或第三方應(yīng)用程序)、或與社交網(wǎng)絡(luò)系統(tǒng)160或者通過社交網(wǎng)絡(luò)系統(tǒng)160互動或通信的(例如，個人或?qū)嶓w的)群組。在特定的實施方式中，在第一用戶向社交網(wǎng)絡(luò)系統(tǒng)160注冊賬號時，社交網(wǎng)絡(luò)系統(tǒng)160可以創(chuàng)建與用戶對應(yīng)的第一用戶節(jié)點202，并且在一個或多個數(shù)據(jù)存儲器內(nèi)儲存用戶節(jié)點202。在適當(dāng)?shù)那闆r下，在本文中描述的用戶和用戶節(jié)點202表示注冊的用戶以及與注冊的用戶相關(guān)聯(lián)的用戶節(jié)點202。此外或者作為替換物，在適當(dāng)?shù)那闆r下，在本文中描述的用戶和用戶節(jié)點202表示沒有向社交網(wǎng)絡(luò)系統(tǒng)160注冊的用戶。在特定的實施方式中，用戶節(jié)點202可以與由用戶提供的信息或者由各種系統(tǒng)(包括社交網(wǎng)絡(luò)系統(tǒng)160)聚集的信息相關(guān)聯(lián)。作為一個示例，并非通過限制的方式，用戶可以提供其姓名、頭像、聯(lián)系信息、生日、性別、婚姻狀況、家庭狀況、職業(yè)、教育背景、愛好、興趣或其他人口統(tǒng)計信息。在特定的實施方式中，用戶節(jié)點202可以與一個或多個數(shù)據(jù)對象相關(guān)聯(lián)，所述數(shù)據(jù)對象與和用戶相關(guān)聯(lián)的信息對應(yīng)。在特定的實施方式中，用戶節(jié)點202可以與一個或多個網(wǎng)頁對應(yīng)。
[0084]在特定的實施方式中，概念節(jié)點204可以與概念對應(yīng)。作為一個示例，并非通過限制的方式，概念可以對應(yīng)于地點(例如，電影院、餐館、地標(biāo)或城市)；網(wǎng)站(例如，與社交網(wǎng)絡(luò)系統(tǒng)160相關(guān)聯(lián)的網(wǎng)站或者與網(wǎng)絡(luò)應(yīng)用程序服務(wù)器相關(guān)聯(lián)的第三方網(wǎng)站)；實體(例如，個人、企業(yè)、群組、體育隊或名流)；資源(例如，音頻文件、視頻文件、數(shù)字照片、文本文件、結(jié)構(gòu)化文檔或應(yīng)用程序)，其可以位于社交網(wǎng)絡(luò)系統(tǒng)160內(nèi)或外部服務(wù)器上，例如，網(wǎng)絡(luò)應(yīng)用程序服務(wù)器;不動產(chǎn)或知識產(chǎn)權(quán)(例如，雕塑、繪畫、電影、游戲、歌曲、理念、照片、或書面工作)；游戲;活動；理念或理論；另一種合適的概念;或兩個以上這種概念。概念節(jié)點204可以與由用戶提供的概念的信息或者由各種系統(tǒng)(包括社交網(wǎng)絡(luò)系統(tǒng)160)聚集的信息相關(guān)聯(lián)。作為一個示例，并非通過限制的方式，概念的信息可以包括名字或稱號;一個或多個圖像(例如，書的封面的圖像)；位置(例如，地址或地理位置)；網(wǎng)站(其可以與URL相關(guān)聯(lián))；聯(lián)系信息(例如，電話號碼或電子郵件地址)；其他合適的概念信息;或這種信息的任何合適的組合。在特定的實施方式中，概念節(jié)點204可以與一個或多個數(shù)據(jù)對象相關(guān)聯(lián)，所述數(shù)據(jù)對象與和概念節(jié)點204相關(guān)聯(lián)的信息對應(yīng)。在特定的實施方式中，概念節(jié)點204可以與一個或多個網(wǎng)頁對應(yīng)。
[0085]在特定的實施方式中，在社交圖譜200內(nèi)的節(jié)點可以表示網(wǎng)頁(可以稱為“配置文件頁面”)或者由該網(wǎng)頁表示。配置文件頁面可以由社交網(wǎng)絡(luò)系統(tǒng)160托管或者可存取。配置文件頁面還可以在與第三方服務(wù)器170相關(guān)聯(lián)的第三方網(wǎng)站上托管。作為一個示例，并非通過限制的方式，與特定的外部網(wǎng)頁對應(yīng)的配置文件頁面可以是特定的外部網(wǎng)頁，并且配置文件頁面可以與特定的概念節(jié)點204對應(yīng)。配置文件頁面可以由所有或者所選擇的子集的其他用戶可查看。作為一個示例，并非通過限制的方式，用戶節(jié)點202可以具有對應(yīng)的用戶配置文件頁面，在該配置文件頁面中，相應(yīng)的用戶可以添加內(nèi)容，做出聲明，或者另外表達(dá)自己。作為另一個示例，并非通過限制的方式，概念節(jié)點204可以具有相應(yīng)概念的配置文件頁面，在該配置文件頁面中，一個或多個用戶可以添加內(nèi)容，做出聲明，或者表達(dá)自己，尤其關(guān)于與概念節(jié)點204對應(yīng)的概念。
[0086]在特定的實施方式中，概念節(jié)點204可以表示由第三方系統(tǒng)170托管的第三方網(wǎng)頁或資源。在其他部件之中，第三方網(wǎng)頁或資源可以包括內(nèi)容、可選擇的或其他圖標(biāo)、或者表示活動或行動的其他可互動的對象(例如，可以在JavaScript、AJAX或PHP代碼內(nèi)實現(xiàn))。作為一個示例，并非通過限制的方式，第三方網(wǎng)頁可以包括可選擇的圖標(biāo)，例如，“喜歡”、“登記”、“吃”、“推薦”、或另一個合適的活動或行動。通過選擇一個圖標(biāo)(例如，“吃”)，查看第三方網(wǎng)頁的用戶可以執(zhí)行活動，促使客戶端系統(tǒng)130給社交網(wǎng)絡(luò)系統(tǒng)160傳輸表示用戶的活動的消息。響應(yīng)于該消息，社交網(wǎng)絡(luò)系統(tǒng)160可以在與用戶對應(yīng)的用戶節(jié)點202與和第三方網(wǎng)頁或資源對應(yīng)的概念節(jié)點204之間創(chuàng)建邊線(例如，“吃”邊線)，并且在一個或多個數(shù)據(jù)存儲器內(nèi)儲存邊線206。
[0087]在特定的實施方式中，在社交圖譜200內(nèi)的一對節(jié)點可以通過一個或多個邊線206彼此連接。連接一對節(jié)點的邊線206可以表示在這對節(jié)點之間的關(guān)系。在特定的實施方式中，邊線206可以包括或表示與在一對節(jié)點之間的關(guān)系對應(yīng)的一個或多個數(shù)據(jù)對象或?qū)傩?。作為一個示例，并非通過限制的方式，第一用戶可以指示第二用戶是第一用戶的“朋友”。響應(yīng)于這個指示，社交網(wǎng)絡(luò)系統(tǒng)160可以給第二用戶傳輸“朋友請求”。如果第二用戶確認(rèn)“朋友請求”，那么社交網(wǎng)絡(luò)系統(tǒng)160可以在社交圖譜200內(nèi)創(chuàng)建連接第一用戶的用戶節(jié)點202和第二用戶的用戶節(jié)點202的邊線206，并且在一個或多個數(shù)據(jù)存儲器24內(nèi)儲存邊線206，作為社交圖譜信息。在圖2的示例中，社交圖譜200包括表示在用戶“A”和用戶“B”的用戶節(jié)點202之間的朋友關(guān)系的邊線206，以及表示在用戶“C"和用戶“B”的用戶節(jié)點202之間的朋友關(guān)系的邊線。雖然本公開描述或顯示了連接特定的用戶節(jié)點202的具有特定屬性的特定邊線206，但是本公開預(yù)計連接用戶節(jié)點202的具有任何合適的屬性的任何合適的邊線206。作為一個示例，并非通過限制的方式，邊線206可以表示友誼、家庭關(guān)系、業(yè)務(wù)或雇傭關(guān)系、粉絲關(guān)系、追隨者關(guān)系、訪客關(guān)系、用戶關(guān)系、上級/下級關(guān)系、互惠關(guān)系、非互惠的關(guān)系、另一種合適類型的關(guān)系、或兩個或更多這種關(guān)系。而且，雖然本公開總體上描述處于連接的節(jié)點，但是本公開還描述了處于連接的用戶或概念。在本文中，在合適的地方，處于連接的用戶或概念的引用可以表示與由一個或多個邊線206在社交圖譜200內(nèi)連接的那些用戶或概念對應(yīng)的節(jié)點。
[0088]在特定的實施方式中，在用戶節(jié)點202與概念節(jié)點204之間的邊線206可以表示由與用戶節(jié)點202相關(guān)聯(lián)的用戶朝著與概念節(jié)點204相關(guān)聯(lián)的概念執(zhí)行的特定活動或行動。作為一個示例，并非通過限制的方式，如圖2中所示，用戶可以“喜歡”、“參加”、“播放”、“收聽”、“烹飪”、“工作”或“觀看”概念，其中的每個均與邊線類型或子類型對應(yīng)。與概念節(jié)點204對應(yīng)的概念配置文件頁面可以包括(例如)可選擇的“登記”圖標(biāo)(例如，可點擊的“登記”圖標(biāo))或可選擇的“添加到收藏夾”圖標(biāo)。同樣，在用戶點擊這些圖標(biāo)之后，社交網(wǎng)絡(luò)系統(tǒng)160可以響應(yīng)于與相應(yīng)的活動對應(yīng)的用戶活動，創(chuàng)建“收藏夾”邊線或“登記”邊線。作為一個示例，并非通過限制的方式，用戶(用戶“C”)可以使用特定的應(yīng)用程序(例如，SP0TIFY，這是在線音樂應(yīng)用程序)收聽特定的歌曲(“Imagine”)。在這種情況下，社交網(wǎng)絡(luò)系統(tǒng)160可以在與用戶對應(yīng)的用戶節(jié)點202與和歌曲和應(yīng)用程序?qū)?yīng)的概念節(jié)點204之間創(chuàng)建“收聽”的邊線206和“使用”的邊線(如圖2中所示)，以表示用戶收聽歌曲和使用應(yīng)用程序。而且，社交網(wǎng)絡(luò)系統(tǒng)160可以在與歌曲和應(yīng)用程序?qū)?yīng)的概念節(jié)點204之間創(chuàng)建“收聽”的邊線206(如圖2中所示)，以表示由特定的應(yīng)用程序播放特定的歌曲。在這種情況下，“播放”邊線206與由外部應(yīng)用程序(SP0TIFY)在外部音頻文件(歌曲“Imagine”)上執(zhí)行的活動對應(yīng)。雖然本公開描述了連接用戶節(jié)點202和概念節(jié)點204的具有特定屬性的特定邊線206，但是本公開預(yù)計連接用戶節(jié)點202和概念節(jié)點204的具有任何合適的屬性的任何合適的邊線206。而且，雖然本公開描述了表示單個關(guān)系的在用戶節(jié)點202和概念節(jié)點204之間的邊線，但是本公開預(yù)計表示一個或多個關(guān)系的在用戶節(jié)點202和概念節(jié)點204之間的邊線。作為一個示例，并非通過限制的方式，邊線206可以表示用戶喜歡并且使用的特定概念。交替地，另一個邊線206可以表示在用戶節(jié)點202和概念節(jié)點204之間(如圖2中所示，在用戶“E”的用戶節(jié)點202和“SPOTIFY”的概念節(jié)點204之間)的每種類型的關(guān)系(或單個關(guān)系的倍數(shù))。
[0089]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以在社交圖譜200中在用戶節(jié)點202和概念節(jié)點204之間創(chuàng)建邊線206。作為一個示例，并非通過限制的方式，(例如，通過使用由用戶的客戶端系統(tǒng)130托管的網(wǎng)絡(luò)瀏覽器或?qū)Ｓ脩?yīng)用程序)查看概念配置文件頁面的用戶可以通過點擊或選擇“喜歡”圖標(biāo)來指示該用戶喜歡由概念節(jié)點204表示的概念，這可以促使用戶的客戶端系統(tǒng)130給社交網(wǎng)絡(luò)系統(tǒng)160傳輸表示用戶喜歡與概念配置文件頁面相關(guān)聯(lián)的概念的消息。響應(yīng)于該消息，社交網(wǎng)絡(luò)系統(tǒng)160可以在與用戶相關(guān)聯(lián)的用戶節(jié)點202和概念節(jié)點204之間創(chuàng)建邊線206，如在用戶和概念節(jié)點204之間的“喜歡”邊線206所示。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以在一個或多個數(shù)據(jù)存儲器內(nèi)儲存邊線206。在特定的實施方式中，可以由社交網(wǎng)絡(luò)系統(tǒng)160響應(yīng)于特定的用戶活動自動形成邊線206。作為一個示例，并非通過限制的方式，如果第一用戶上傳圖片，看電影，或者收聽歌曲，那么可以在與第一用戶對應(yīng)的用戶節(jié)點202和與那些概念對應(yīng)的概念節(jié)點204之間形成邊線206。雖然本公開描述了通過特定的方式形成特定的邊線206，但是本公開預(yù)計通過任何合適的方式形成任何合適的邊線206。
[0090]預(yù)先輸入處理
[0091]在特定的實施方式中，一個或多個客戶端和/或后端(服務(wù)器端)處理可實現(xiàn)和使用“預(yù)先輸入”功能，該功能可自動嘗試使社交圖譜元素(例如，用戶節(jié)點202、概念節(jié)點204或邊線206)與用戶目前結(jié)合請求的網(wǎng)頁(例如，用戶配置文件頁面、概念配置文件頁面、搜索結(jié)果網(wǎng)頁、或在線社交網(wǎng)絡(luò)的另一個合適頁面)在輸入表格渲染所輸入的信息匹配，其中，該網(wǎng)頁可由社交網(wǎng)絡(luò)系統(tǒng)160托管或者在社交網(wǎng)絡(luò)系統(tǒng)160內(nèi)可進(jìn)入。在特定的實施方式中，隨著用戶輸入文本以做出聲明，預(yù)先輸入功能可嘗試使聲明內(nèi)輸入的文本字符串與對應(yīng)于社交圖譜200內(nèi)的用戶、概念或邊線及其相應(yīng)元素的字符串(例如，名稱、描述)匹配。在特定的實施方式中，在找出匹配時，預(yù)先輸入功能可利用對于現(xiàn)有社交圖譜元素的社交圖譜元素(例如，節(jié)點名稱/類型、節(jié)點ID、邊線名稱/類型、邊線ID、或另一個合適的參考或標(biāo)識符)自動填充該表格。
[0092]在特定的實施方式中，由于用戶將文本鍵入或者以其他方式輸入用于在用戶的配置文件頁面、主頁或其他頁面的不同部分內(nèi)增加內(nèi)容或者做出聲明的表格內(nèi)，所以預(yù)先輸入處理可以與在社交網(wǎng)絡(luò)系統(tǒng)160上(或內(nèi))(例如，在服務(wù)器162內(nèi))執(zhí)行的一個或多個前端(客戶端)和/或后端(服務(wù)器端)預(yù)先輸入處理(在后文中簡稱為“預(yù)先輸入處理”)共同運作，以交互地并且實際上(對于用戶，似乎是)立刻嘗試?yán)脤?yīng)于現(xiàn)有社交圖譜元素的名稱的一個或多個項、或者在用戶輸入文本字符時被確定與用戶輸入的文本字符最相關(guān)或者最佳匹配的與現(xiàn)有社交圖譜元素相關(guān)聯(lián)的項自動填充該表格。使用在社交圖譜數(shù)據(jù)庫內(nèi)的社交圖譜信息或者從社交圖譜數(shù)據(jù)庫中提取和索引的信息(包括與節(jié)點和邊線相關(guān)聯(lián)的信息)，預(yù)先輸入處理結(jié)合來自社交圖譜數(shù)據(jù)庫的信息并且還可能結(jié)合位于社交網(wǎng)絡(luò)系統(tǒng)160內(nèi)的或者在社交網(wǎng)絡(luò)系統(tǒng)160內(nèi)執(zhí)行的各種其他處理、應(yīng)用程序或者數(shù)據(jù)庫，能夠高度精確地預(yù)測用戶的預(yù)期聲明。然而，社交網(wǎng)絡(luò)系統(tǒng)160還可以給用戶提供輸入用戶希望的基本上任何聲明的自由，使用戶能夠自由地表達(dá)自己。
[0093]在特定的實施方式中，由于用戶將文本字符輸入表格方框或其他字段內(nèi)，所以預(yù)先輸入處理可嘗試識別與在用戶輸入字符時在用戶的聲明中輸入的字符串匹配的現(xiàn)有社交圖譜元素(例如，用戶節(jié)點202、概念節(jié)點204或邊線206)。在特定的實施方式中，在用戶將字符輸入表格方框內(nèi)時，預(yù)先輸入處理可讀取所輸入的文本串。隨著做出每次鍵擊，前端_預(yù)先輸入處理可將輸入的字符串作為請求(或呼叫)發(fā)送給在社交網(wǎng)絡(luò)系統(tǒng)160內(nèi)執(zhí)行的后端-預(yù)先輸入處理。在特定的實施方式中，預(yù)先輸入處理可通過AJAX(異步JavaScript和XML)或其他合適的技術(shù)通信，并且具體而言，通過異步技術(shù)。在特定的實施方式中，該請求可能是或者包括能夠?qū)崿F(xiàn)快速和動態(tài)發(fā)送和提取結(jié)果的XMLHTTPRequest(XHR)t3在特定的實施方式中，預(yù)先輸入處理還可在該請求之前、之后或者之時發(fā)送部分標(biāo)識符(部分ID)，該標(biāo)識符識別用戶在其中做出聲明的特定頁面的特定部分。在特定的實施方式中，也可發(fā)送用戶ID參數(shù)，但是由于基于用戶已登錄(或者由社交網(wǎng)絡(luò)系統(tǒng)160認(rèn)證)社交網(wǎng)絡(luò)系統(tǒng)160，用戶已經(jīng)“知曉”，所以在一些實施方式中，該參數(shù)可能是不必要的。
[0094]在特定的實施方式中，預(yù)先輸入處理可使用一個或多個匹配算法來嘗試識別匹配的社交圖譜元素。在特定的實施方式中，在發(fā)現(xiàn)一個或多個匹配時，預(yù)先輸入處理(可使用AJAX或其他合適的技術(shù))可給用戶的客戶端系統(tǒng)130發(fā)送響應(yīng)，這可包括(例如)匹配的社交圖譜元素的名稱(名稱串)或者描述以及(可能地)與匹配的社交圖譜元素相關(guān)聯(lián)的其他元數(shù)據(jù)。作為一個示例，并非通過限制的方式，如果用戶將字符“pok”輸入查詢字段內(nèi)，那么預(yù)先輸入處理可顯示下拉菜單，該菜單顯示匹配的現(xiàn)有配置文件頁面和相應(yīng)的用戶節(jié)點202或概念節(jié)點204的名稱，例如，命名為或者專用于“poker”或“pokemon”的配置文件頁面，然后，用戶可以點擊或者以其他方式選擇該名稱，從而確認(rèn)聲明對應(yīng)于所選節(jié)點的匹配用戶或者概念名稱的期望。作為一個示例，并非通過限制的方式，在點擊“poker”時，預(yù)先輸入處理可使用聲明“poker”自動填充或者促使網(wǎng)絡(luò)瀏覽器132自動填充查詢字段。在特定的實施方式中，預(yù)先輸入處理可僅僅使用排名最高的匹配的名稱或另一個標(biāo)識符自動填充字段，而非顯示下拉菜單。然后，用戶可僅僅通過在其鍵盤上鍵入“enter”或者通過點擊自動填充的聲明，來確認(rèn)自動填充的聲明。
[0095]在于2010年4月19日提交的美國專利申請?zhí)?2/763162以及于2012年7月23日提交的美國專利申請?zhí)?3/556072中，可以找出關(guān)于預(yù)先輸入處理的更多信息，這些申請通過引證結(jié)合于此。
[0096]結(jié)構(gòu)化搜索查詢
[0097]圖3示出了在線社交網(wǎng)絡(luò)的示例網(wǎng)頁。在特定的實施方式中，第一用戶(也稱為“用戶”或“查詢用戶”，對應(yīng)于特定的用戶節(jié)點202)可通過將文本輸入搜索查詢字段350內(nèi)，來將查詢提交給社交網(wǎng)絡(luò)系統(tǒng)160。通過給搜索引擎提供描述特定主題(例如，用戶、概念、夕卜部內(nèi)容或資源)的短語(通常稱為“搜索查詢”)，在線社交網(wǎng)絡(luò)的第一用戶可搜索與該特定主題相關(guān)的信息。查詢可能是非結(jié)構(gòu)化文本查詢，并且可包括一個或多個文本串(可包括一個或多個η元文)。通常，第一用戶可將任何文本串輸入搜索查詢字段350內(nèi)，從而在社交網(wǎng)絡(luò)系統(tǒng)160上搜索與文本查詢匹配的內(nèi)容。然后，社交網(wǎng)絡(luò)系統(tǒng)160可搜索數(shù)據(jù)存儲器164(或者具體而言，社交圖譜數(shù)據(jù)庫)，以識別與該查詢匹配的內(nèi)容。搜索引擎可使用各種搜索算法根據(jù)查詢短語進(jìn)行搜索，并且生成識別最可能與搜索查詢相關(guān)的資源或內(nèi)容(例如，用戶配置文件頁面、內(nèi)容配置文件頁面或外部資源)的搜索結(jié)果。為了進(jìn)行搜索，第一用戶可將搜索查詢輸入或者發(fā)送給搜索引擎。作為響應(yīng)，搜索引擎可識別可能與搜索查詢相關(guān)的一個或多個資源，每個資源可單獨稱為“搜索結(jié)果”或者統(tǒng)稱為對應(yīng)于該搜索查詢的“搜索結(jié)果”。例如，識別的內(nèi)容可包括社交圖譜元素(即，用戶節(jié)點202、概念節(jié)點204、邊線206)、配置文件頁面、外部網(wǎng)頁、或其任何組合。然后，社交網(wǎng)絡(luò)系統(tǒng)160可生成具有對應(yīng)于已識別內(nèi)容的搜索結(jié)果的搜索結(jié)果網(wǎng)頁，并且將搜索結(jié)果網(wǎng)頁發(fā)送給第一用戶?？梢韵蛴脩舫尸F(xiàn)搜索結(jié)果，通常以在搜索結(jié)果網(wǎng)頁上的鏈接列表的形式，每個鏈接與包含一些已識別資源或內(nèi)容的一不同網(wǎng)頁相關(guān)聯(lián)。在特定的實施方式中，在搜索結(jié)果內(nèi)的每個鏈接可具有統(tǒng)一資源定位符(URL)的形式，所述URL規(guī)定相應(yīng)網(wǎng)頁所在的位置以及用于檢索其的機制。然后，社交網(wǎng)絡(luò)系統(tǒng)160可將搜索結(jié)果網(wǎng)頁發(fā)送給第一用戶的客戶端系統(tǒng)130上的網(wǎng)絡(luò)瀏覽器132。然后，第一用戶可點擊URL鏈接或者以其他方式從搜索結(jié)果網(wǎng)頁中選擇內(nèi)容，以酌情從社交網(wǎng)絡(luò)系統(tǒng)160中或者從外部系統(tǒng)(例如，第三方系統(tǒng)170)中訪問內(nèi)容。可以根據(jù)資源與搜索查詢的相對關(guān)聯(lián)性程度，將資源排名并且呈現(xiàn)給用戶。還可以根據(jù)搜索結(jié)果與第一用戶的相對關(guān)聯(lián)性程度，將搜索結(jié)果排名并且呈現(xiàn)給用戶。換言之，例如，基于社交圖譜信息、用戶信息、用戶的搜索或瀏覽歷史、或與用戶相關(guān)的其他合適的信息，為查詢用戶來個性化搜索結(jié)果。在特定的實施方式中，資源的排名可以由搜索引擎實現(xiàn)的排名算法確定。作為一個示例，并非通過限制的方式，與搜索查詢或者與用戶更相關(guān)的資源可以具有比與搜索查詢或者與用戶更少相關(guān)的資源更高的排名。在特定的實施方式中，搜索引擎可將其搜索限制為在線社交網(wǎng)絡(luò)上的資源和內(nèi)容。然而，在特定的實施方式中，搜索引擎還可搜索在其他源(例如，第三方系統(tǒng)170、互聯(lián)網(wǎng)或萬維網(wǎng)、或其他合適的源)上的資源和內(nèi)容。雖然本公開描述了通過特定的方式查詢社交網(wǎng)絡(luò)系統(tǒng)160，但是本公開預(yù)計通過任何合適的方式查詢社交網(wǎng)絡(luò)系統(tǒng)160。
[0098]在特定的實施方式中，在本文中描述的預(yù)先輸入處理可應(yīng)用于用戶輸入的搜索查詢中。作為一個示例，并非通過限制的方式，在用戶將文本字符輸入搜索字段時，預(yù)先輸入處理可嘗試識別與在用戶輸入字符時輸入搜索字段內(nèi)的字符串匹配的一個或多個用戶節(jié)點202、概念節(jié)點204或邊線206。由于預(yù)先輸入處理從文本查詢中接收包括串或η元文的請求或呼叫，所以預(yù)先輸入處理可執(zhí)行或者促使執(zhí)行搜索，以識別具有相應(yīng)名稱、類型、類別、或與輸入的文本匹配的其他標(biāo)識符的現(xiàn)有社交圖譜元素(即，用戶節(jié)點202、概念節(jié)點204、邊線206)。預(yù)先輸入處理可使用一個或多個匹配算法，來嘗試識別匹配的節(jié)點或邊線。在發(fā)現(xiàn)一個或多個匹配時，預(yù)先輸入處理可給用戶的客戶端系統(tǒng)130發(fā)送響應(yīng)，這可包括(例如)匹配的節(jié)點的名稱(名稱串)以及(可能地)與匹配的節(jié)點相關(guān)聯(lián)的其他元數(shù)據(jù)。然后，預(yù)先輸入處理可顯示下拉菜單300，該菜單顯示匹配的現(xiàn)有配置文件頁面和相應(yīng)的用戶節(jié)點202或概念節(jié)點204的名稱，并且顯示可連接至匹配的用戶節(jié)點202或概念節(jié)點204的匹配邊線206的名稱，然后，用戶可點擊或者以其他方式選擇該名稱，從而確認(rèn)搜索對應(yīng)于所選節(jié)點的匹配用戶或者概念名稱，或者通過匹配邊線搜索連接至匹配用戶或者概念的用戶或者概念的期望?？商鎿Q地，預(yù)先輸入處理可僅僅使用排名最高的匹配的名稱或另一個標(biāo)識符自動填充該表格，而非顯示下拉菜單300。然后，用戶可僅僅通過在其鍵盤上鍵入“enter”或者通過點擊自動填充的聲明，來確認(rèn)自動填充的聲明。在用戶確認(rèn)匹配節(jié)點和邊線時，預(yù)先輸入處理可發(fā)送請求，該請求通知社交網(wǎng)絡(luò)系統(tǒng)160用戶確認(rèn)包含匹配的社交圖譜元素的查詢。響應(yīng)于所發(fā)送的請求，社交網(wǎng)絡(luò)系統(tǒng)160可以自動(或者可替換地，根據(jù)在請求內(nèi)的指令)調(diào)用或者以其他方式搜索社交圖譜數(shù)據(jù)庫中的匹配的社交圖譜元素或者酌情的連接至匹配的社交圖譜元素的社交圖譜元素。雖然本公開描述了通過特定的方式將預(yù)先輸入處理應(yīng)用于搜索查詢中，但是本公開預(yù)計通過任何合適的方式將預(yù)先輸入處理應(yīng)用于搜索查詢中。
[0099]與搜索查詢以及搜索結(jié)果相結(jié)合，特定實施方式可以使用在于2006年8月11日提交的美國專利申請?zhí)?1/503093、于2010年12月22日提交的美國專利申請?zhí)?2/977027以及于2010年12月23日提交的美國專利申請?zhí)?2/978265中公開的一個或多個系統(tǒng)、元件、部件、功能、方法、操作或步驟，每個申請通過引證結(jié)合于此。
[0100]在特定的實施方式中，響應(yīng)于從查詢用戶接收的結(jié)構(gòu)化查詢，社交網(wǎng)絡(luò)系統(tǒng)160可以生成一個或多個搜索結(jié)果，其中，每個搜索結(jié)果與結(jié)構(gòu)化查詢的項匹配(或基本上匹配)。社交網(wǎng)絡(luò)系統(tǒng)160可以從查詢用戶接收結(jié)構(gòu)化查詢。響應(yīng)于結(jié)構(gòu)化查詢，社交網(wǎng)絡(luò)系統(tǒng)160可以生成對應(yīng)于結(jié)構(gòu)化查詢的一個或多個搜索結(jié)果。每個搜索結(jié)果可以包括至配置文件網(wǎng)頁的鏈接以及配置文件頁面(或者對應(yīng)于該頁面的節(jié)點)的描述或概述。搜索結(jié)果可作為搜索結(jié)果頁面呈現(xiàn)和發(fā)送給查詢用戶。在查詢字段350中示出用于生成特定搜索結(jié)果頁面的結(jié)構(gòu)化查詢，并且在呈現(xiàn)的搜索結(jié)果的字段中，示出響應(yīng)于結(jié)構(gòu)化查詢生成的各種搜索結(jié)果。在特定的實施方式中，查詢字段350還可以用作頁面的標(biāo)題欄。換言之，標(biāo)題欄和查詢字段350可以有效地是在搜索結(jié)果頁面上的統(tǒng)一字段。搜索結(jié)果頁面還可以包括用于修改搜索結(jié)果的字段以及用于提供建議的搜索的字段。在生成搜索結(jié)果時，社交網(wǎng)絡(luò)系統(tǒng)160可生成針對每個搜索結(jié)果的一個或多個片段，其中，片段是關(guān)于搜索結(jié)果的目標(biāo)的上下文信息(即，關(guān)于社交圖譜實體、配置文件頁面、或者對應(yīng)于該特定搜索結(jié)果的其他內(nèi)容的上下文信息)。雖然本公開描述了和示出了特定的搜索結(jié)果頁面，但是本公開預(yù)計任何合適的搜索結(jié)果頁面。
[0101]在于2012年12月31日提交的美國專利申請?zhí)?3/731939中，可以找出關(guān)于生成搜索結(jié)果的更多信息，該申請通過引證結(jié)合于此。
[0102]客戶端搜索模板
[0103]圖4示出了一個示例移動客戶端系統(tǒng)130。本公開預(yù)計移動客戶端系統(tǒng)130采用任何合適的物理形式。在特定的實施方式中，移動客戶端系統(tǒng)130可以是計算系統(tǒng)，如下所述。作為示例，并非通過限制的方式，移動客戶端系統(tǒng)130可為單板計算機系統(tǒng)(SBC)(例如，計算機模塊(COM)或系統(tǒng)模塊(S0M))、膝上型或筆記本式電腦系統(tǒng)、移動電話、智能電話、個人數(shù)字助理(PDA)、平板電腦系統(tǒng)、或其中的兩個以上的組合。在特定的實施方式中，移動客戶端系統(tǒng)130可以具有觸摸傳感器132，作為輸入元件。在圖4的示例中，觸摸傳感器132結(jié)合在移動客戶端系統(tǒng)130的正面。在電容觸摸傳感器的情況下，可以具有兩種類型的電極:發(fā)送和接收。這些電極可以連接至控制器，該控制器被設(shè)計成通過電脈沖驅(qū)動傳輸電極并且從由接觸式或鄰近輸入造成的接收電極中測量電容的變化。在圖4的示例中，一個或多個天線134A至134B可以結(jié)合在移動客戶端系統(tǒng)130的一側(cè)或多側(cè)內(nèi)。天線134A至134B是將電流轉(zhuǎn)換成無線電波的元件，反之亦然。在信號的傳輸期間，發(fā)送器將振蕩射頻(RF)電流應(yīng)用于天線134A至134B的終端，并且天線134A至134B輻射所施加的電流的能量，作為電磁(EM)波。在信號的接收期間，天線134A至134B將進(jìn)入的EM波轉(zhuǎn)換成在天線134A至134B的終端處的電壓。電壓可以傳輸給接收器，用于放大。
[0104]在特定的實施方式中，移動客戶端系統(tǒng)130可以包括:通信元件，其耦接至天線134A至134B，用于與以太網(wǎng)或其他有線網(wǎng)絡(luò)或無線NIC(WNIC)進(jìn)行通信;無線適配器，用于與無線網(wǎng)絡(luò)通信，例如，W1-FI網(wǎng)絡(luò);或者調(diào)制解調(diào)器，用于與蜂窩網(wǎng)絡(luò)通信，例如，第三代移動通信(3G)或長期演進(jìn)(LTE)網(wǎng)絡(luò)。本公開預(yù)計具有任何合適的網(wǎng)絡(luò)以及用于該網(wǎng)絡(luò)的任何合適的通信元件20。作為示例，并非通過限制的方式，移動客戶端系統(tǒng)130可與自組織網(wǎng)絡(luò)、個人區(qū)域網(wǎng)絡(luò)(PAN)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、城域網(wǎng)(MAN)、或互聯(lián)網(wǎng)的一個或多個部分或其中的兩個以上的組合通信。這些網(wǎng)絡(luò)中的一個或多個的一個或多個部分可為有線或無線部分。作為一個示例，移動客戶端系統(tǒng)130可與無線PAN(WPAN)(例如，BLUETOOTHWPAN)、W1-FI網(wǎng)絡(luò)、W1-MAX網(wǎng)絡(luò)、蜂窩電話網(wǎng)絡(luò)(例如，全球移動通訊系統(tǒng)(GSM)網(wǎng)絡(luò)、3G或LTE網(wǎng)絡(luò))、或其他合適的無線網(wǎng)絡(luò)或其中的兩個以上的組合通信。在適當(dāng)?shù)那闆r下，移動客戶端系統(tǒng)130可以包括用于這些網(wǎng)絡(luò)中的任一個的任何合適的通信元件。
[0105]圖5示出了一個示例移動客戶端系統(tǒng)的示例UI。在特定的實施方式中，通過將文本輸入移動客戶端系統(tǒng)130的UI的搜索查詢字段350內(nèi)，用戶可以將查詢提交給社交網(wǎng)絡(luò)系統(tǒng)160。如上所述，通過將描述主題的短語(通常稱為“搜索查詢”)提供給搜索引擎，在線社交網(wǎng)絡(luò)的用戶可以搜索信息。而且，用戶可以將任何字符串輸入搜索查詢字段350內(nèi)，以在社交網(wǎng)絡(luò)系統(tǒng)160上搜索與文本查詢匹配的社交圖譜實體。然后，社交網(wǎng)絡(luò)系統(tǒng)160可以搜索數(shù)據(jù)存儲器164(或者具體而言，社交圖譜數(shù)據(jù)庫)，以識別與查詢匹配的社交圖譜實體。如下所述，移動客戶端系統(tǒng)130可以基于用戶輸入搜索查詢字段350內(nèi)的文本，識別一個或多個結(jié)構(gòu)化查詢。在特定的實施方式中，可以在下拉菜單300中顯示所識別的結(jié)構(gòu)化查詢。在特定的實施方式中，在文本查詢使用儲存在移動客戶端系統(tǒng)130上的語法模板與預(yù)定數(shù)量的結(jié)構(gòu)化查詢不匹配的情況下，可以將文本查詢發(fā)送給社交網(wǎng)絡(luò)系統(tǒng)160，其中，與上下文無關(guān)的語法模型可以用于基于語法模型生成的自然語言串生成所建議的查詢。
[0106]在特定的實施方式中，響應(yīng)于從第一用戶(S卩，查詢用戶)接收的文本查詢，移動客戶端系統(tǒng)130可以生成按照自然語言句法渲染的一個或多個結(jié)構(gòu)化查詢，其中，每個結(jié)構(gòu)化查詢包括對應(yīng)于一個或多個識別的社交圖譜元素的查詢令牌。結(jié)構(gòu)化查詢可允許查詢用戶搜索通過特定邊線類型連接至在社交圖譜200內(nèi)的特定用戶或概念的內(nèi)容。作為一個示例，并非通過限制的方式，移動客戶端系統(tǒng)130可以從第一用戶接收非結(jié)構(gòu)化文本查詢。作為響應(yīng)，移動客戶端系統(tǒng)130(例如，通過服務(wù)器端元素檢測處理)可以訪問社交圖譜200，然后，解析文本查詢，以識別對應(yīng)于文本查詢中的η元文的社交圖譜元素。然后，移動客戶端系統(tǒng)130可以訪問下面描述的語法模型，例如，與上下文無關(guān)的語法模型，其包括多個語法模板。識別的社交圖譜元素可以用作在語法模板中的終端令牌(“查詢令牌”)。然后，所選的語法模板可以用于生成一個或多個結(jié)構(gòu)化查詢，其包括引用所識別的社交圖譜元素的查詢令牌。這些結(jié)構(gòu)化查詢可以基于由語法模板生成的文本串，使得使用自然語言語法參考適當(dāng)?shù)纳缃粓D譜元素，渲染這些結(jié)構(gòu)化查詢?？梢栽谙吕藛?00中顯示(例如，通過客戶端預(yù)先輸入處理)，其中，然后，第一用戶可以選擇搜索期望的內(nèi)容的適當(dāng)查詢。使用在本文中描述的結(jié)構(gòu)化查詢的一些優(yōu)點包括:根據(jù)有限的信息找出在線社交網(wǎng)絡(luò)的用戶，根據(jù)該內(nèi)容與各種社交圖譜元素的關(guān)系，使來自在線社交網(wǎng)絡(luò)的內(nèi)容的虛擬索引聯(lián)合，或者找出與你和/或你的朋友相關(guān)的內(nèi)容。使用該處理，可以有效解析自然語言渲染處理的輸出，例如，以生成修改的或者可替換的結(jié)構(gòu)化查詢。而且，由于從語法模型中獲得該處理所使用的規(guī)則，所以可以在渲染過程中立即反應(yīng)對于語法模型的規(guī)則的任何修改。雖然本公開描述并且示出通過特定的方式生成特定的結(jié)構(gòu)化查詢，但是本公開預(yù)計通過任何合適的方式生成任何合適的結(jié)構(gòu)化查詢。
[0107]在特定的實施方式中，移動客戶端系統(tǒng)130可從查詢/第一用戶(對應(yīng)于第一用戶節(jié)點202)中接收非結(jié)構(gòu)化文本查詢。作為一個示例，并非通過限制的方式，第一用戶可希望搜索其他用戶，該其他用戶:(I)是第一用戶的第一程度朋友；以及(2)與斯坦福大學(xué)相關(guān)(即，由邊線206連接至對應(yīng)于學(xué)?！八固垢！钡母拍罟?jié)點204的用戶節(jié)點202)。然后，第一用戶可將文本查詢“朋友斯坦?！陛斎胨阉鞑樵冏侄?50內(nèi)。如在本文中所使用的，對于非結(jié)構(gòu)化文本查詢的指代可以表示用戶輸入的簡單文本串。當(dāng)然，文本查詢可相對于標(biāo)準(zhǔn)的語言/語法規(guī)則(例如，英語語言語法)結(jié)構(gòu)化。然而，文本查詢通常相對于社交圖譜元素非結(jié)構(gòu)化。換言之，簡單文本查詢通常不包括對于特定的社交圖譜元素的嵌入式引用。因此，如在本文中所使用的，結(jié)構(gòu)化查詢表示包含對于特定的社交圖譜元素的引用的查詢，允許搜索引擎根據(jù)識別的元素進(jìn)行搜索。而且，文本查詢可相對于正式的查詢語法是非結(jié)構(gòu)化的。換言之，簡單的文本查詢不必具有搜索引擎直接可執(zhí)行的查詢命令的格式。雖然本公開描述了通過特定的方式接收特定的查詢，但是本公開預(yù)計通過任何合適的方式接收任何合適的查詢。
[0108]在特定的實施方式中，移動客戶端系統(tǒng)130可解析從第一用戶(S卩，查詢用戶)中接收的非結(jié)構(gòu)化文本查詢(也簡稱為搜索查詢)，以識別一個或多個η元文。通常，η元文是來自給定序列的文本或語音的η個項的連續(xù)序列。項可能是來自文本或語音序列的字符、音位、音節(jié)、字母、單詞、基礎(chǔ)對、前綴、或其他可識別的項。η元文可包括由查詢用戶輸入的文本(字母、數(shù)字、標(biāo)點等)的一個或多個字符。大小為I的η元文可以稱為“一元語法”，大小為2的η元文可以稱為“二元語法”或“雙元語法”，大小為3的η元文可以稱為“三元語法”，以此類推。每個η元文可包括來自從查詢用戶中接收的文本查詢的一個或多個部分。在特定的實施方式中，每個η元文可包括由第一用戶輸入的字符串(例如，文本的一個或多個字符)。作為一個示例，并非通過限制的方式，移動客戶端系統(tǒng)130可解析文本查詢“朋友斯坦?！保宰R別以下η元文:朋友;斯坦福;朋友斯坦福。作為另一個示例，并非通過限制的方式，移動客戶端系統(tǒng)130可解析文本查詢“在帕洛阿爾托的朋友”，以識別以下η元文:朋友;在;帕洛;阿爾托;朋友在;在帕洛;帕洛阿爾托;在帕洛的朋友;也在帕洛;在帕洛阿爾托的朋友。在特定的實施方式中，每個η元文可包括來自文本查詢的η個項的連續(xù)序列。雖然本公開描述了通過特定的方式解析特定的查詢，但是本公開預(yù)計通過任何合適的方式解析任何合適的查詢。
[0109]在特定的實施方式中，移動客戶端系統(tǒng)130可以針對在文本查詢中識別的每個η元文確定或計算分?jǐn)?shù)，以確定η元文是否對應(yīng)于社交圖譜元素。例如，分?jǐn)?shù)可以是信心分?jǐn)?shù)、概率、質(zhì)量、排名、任何合適類型的分?jǐn)?shù)、或其任何組合。作為一個示例，并非通過限制的方式，移動客戶端系統(tǒng)130可以確定η元文對應(yīng)于社交圖譜元素(例如，社交圖譜200的用戶節(jié)點202、概念節(jié)點204或者邊線206)的概率分?jǐn)?shù)(也簡稱為“概率”)。概率分?jǐn)?shù)可以表示在η元文與特定的社交圖譜元素之間的相似性或相關(guān)性的等級。可以具有多種不同的方法來計算概率。本公開預(yù)期任何合適的方法來計算在搜索查詢中識別的η元文的概率分?jǐn)?shù)。在特定的實施方式中，移動客戶端系統(tǒng)130可以確定η元文對應(yīng)于特定的社交圖譜元素的概率ρ。可以計算概率P，作為特定的社交圖譜元素k對應(yīng)于給定的特定的搜索查詢X的概率。換言之，可以計算概率，作為p=(k|X)。作為一個示例，并非通過限制的方式，可以將η元文對應(yīng)于社交圖譜元素的概率計算作為表示為P^k的概率分?jǐn)?shù)。輸入可以是文本查詢X= (Χ1，χ2，…，ΧΝ)以及一組類別。對于每個(1: j)和類別k，移動客戶端系統(tǒng)130可以計算pi,j,k = p(classU1:j) =k |X)。作為一個示例，并非通過限制的方式，可以如下計算η元文“斯坦?！毕鄬τ谝韵律缃粓D譜元素的分?jǐn)?shù):學(xué)?！八固垢４髮W(xué)” =0.7;位置“加州，斯坦?！?=0.2;用戶“艾倫斯坦?！? 0.1。作為另一個示例，并非通過限制的方式，可以如下計算η元文“朋友”相對于以下社交圖譜元素的分?jǐn)?shù):用戶“朋友”=0.9;電視節(jié)目“朋友”=0.1。在特定的實施方式中，移動客戶端系統(tǒng)130可以使用前向后向算法確定特定η元文對應(yīng)于特定社交圖譜元素的概率。對于在文本查詢內(nèi)的給定的η元文，移動客戶端系統(tǒng)130可以使用前面和后面的η元文，來確定哪個特定的社交圖譜元素對應(yīng)于給定的η元文。在特定的實施方式中，識別的社交圖譜元素可以用于生成搜索引擎可執(zhí)行的查詢命令。查詢命令可以是結(jié)構(gòu)化語義查詢，具有接受特定參數(shù)的定義功能。作為一個示例，并非通過限制的方式，可以解析文本查詢“朋友我mark”，以形成查詢命令:相交(朋友(我)、朋友(mark))。換言之，查詢尋找在社交圖譜內(nèi)的與查詢用戶(“我”)和用戶“Mark”(S卩，由朋友型邊線206連接至查詢用戶的用戶節(jié)點202并且由朋友型邊線206連接至用戶“Mark”的用戶節(jié)點202的那些用戶節(jié)點202)相交的節(jié)點。雖然本公開描述了通過特定的方式確定η元文是否對應(yīng)于社交圖譜元素，但是本公開預(yù)計通過任何合適的方式確定η元文是否對應(yīng)于社交圖譜元素。而且，雖然本公開描述了使用特定類型的分?jǐn)?shù)確定η元文是否對應(yīng)于社交圖譜元素，但是本公開預(yù)計使用任何合適類型的分?jǐn)?shù)確定η元文是否對應(yīng)于社交圖譜元素。
[0110]在特定的實施方式中，移動客戶端系統(tǒng)130可以識別具有比邊線閾值概率更大的概率的一個或多個邊線206。每個識別的邊線206可以對應(yīng)于至少一個η元文。作為一個示例，并非通過限制的方式，如果Pi, j,k>Pedge-threshold，則η元文可以僅僅被識別為對應(yīng)于邊線k。而且，每個識別的邊線206可以連接至至少一個識別的節(jié)點。換言之，移動客戶端系統(tǒng)130可以僅僅識別連接至已經(jīng)預(yù)先確定為對應(yīng)于特定的η元文的用戶節(jié)點202或概念節(jié)點204的邊線206或邊線類型。未連接至任何預(yù)先識別的節(jié)點的邊線206或邊線類型通常不可能對應(yīng)于在搜索查詢中的特定的η元文。通過過濾掉或者忽略這些邊線206和邊線類型，移動客戶端系統(tǒng)130可以更有效地搜索社交圖譜200中的相關(guān)社交圖譜元素。作為一個示例，并非通過限制的方式，參考圖2，對于包含“去斯坦?！钡奈谋静樵?，其中，識別的概念節(jié)點204是學(xué)校“斯坦?！保瑒t移動客戶端系統(tǒng)130可以識別對應(yīng)于“工作于”的邊線206以及對應(yīng)于“參加”的邊線206，這兩種邊線都連接至用于“斯坦?！钡母拍罟?jié)點204。因此，η元文“去”可以識別為對應(yīng)于這些邊線206。然而，對于同一文本查詢，移動客戶端系統(tǒng)130可能不識別與社交圖譜200中的“喜歡”或“粉絲”對應(yīng)的邊線206，這是因為“斯坦福”節(jié)點沒有與其連接的任何這種邊線。雖然本公開描述了通過特定的方式識別與η元文對應(yīng)的邊線206，但是本公開預(yù)期通過任何合適的方式識別與η元文對應(yīng)的邊線206。
[0111]在特定的實施方式中，移動客戶端系統(tǒng)130可以識別具有比節(jié)點閾值概率更大的概率的一個或多個邊線206 ο每個識別的節(jié)點可以對應(yīng)于至少一個η元文。作為一個示例，并非通過限制的方式，如果Pi, j,k>pnc)de-threshold，則η元文可以僅僅識別為對應(yīng)于節(jié)點k。而且，每個識別的用戶節(jié)點202或概念節(jié)點204可以連接到至少一個識別的邊線206。換言之，移動客戶端系統(tǒng)130可以僅僅識別連接至已經(jīng)預(yù)先識別為對應(yīng)于特定的η元文的邊線206的節(jié)點或節(jié)點類型。未連接至任何預(yù)先識別的邊線206的節(jié)點或節(jié)點類型通常不可能對應(yīng)于在搜索查詢中的特定的η元文。通過過濾掉或者忽略這些節(jié)點和節(jié)點類型，移動客戶端系統(tǒng)130可以更有效地搜索社交圖譜200中的相關(guān)社交圖譜元素。作為一個示例，并非通過限制的方式，對于包含“在Apple工作”的文本查詢，其中，識別的邊線206是“在…工作”，則移動客戶端系統(tǒng)130可以識別對應(yīng)于公司APPLE，INC.的概念節(jié)點204，其可以具有與其連接的“在…工作”的多個邊線206。然而，對應(yīng)同一文本查詢，移動客戶端系統(tǒng)130可以不識別對應(yīng)于水果類型“蘋果”的概念節(jié)點204，其可具有與其連接的多個“喜歡”或“粉絲”邊線，但是沒有“在…工作”邊線連接。在特定的實施方式中，節(jié)點閾值概率可以對于用戶節(jié)點202和概念節(jié)點204不同，并且可以甚至在這些節(jié)點之中不同(例如，一些概念節(jié)點204可以具有與其他概念節(jié)點204不同的節(jié)點閾值概率)。作為一個示例，并非通過限制的方式，如果Pl,」,k>puser-node-threshold， 則n元文可以識別為對應(yīng)于用戶節(jié)點302，kuser，而如果pi, j, k>Pconcept-node-threshold，則Γ1元文可以確定為對應(yīng)于概念節(jié)點304，kconcept。在特定的實施方式中，移動客戶端系統(tǒng)130可以僅僅識別在對應(yīng)于第一用戶(S卩，查詢用戶)的用戶節(jié)點202的閾值分離程度內(nèi)的節(jié)點。例如，閾值分離程度可以是1、2、3或全部。雖然本公開描述了通過特定的方式識別與η元文對應(yīng)的節(jié)點，但是本公開預(yù)期通過任何合適的方式識別與η元文對應(yīng)的節(jié)點。
[0112]在特定的實施方式中，移動客戶端系統(tǒng)130可以訪問多個語法模板。每個語法模板可以包括一個或多個非終端令牌(或“非終端符號”)和一個或多個終端令牌(或“終端符號”/“查詢令牌”)，其中，特定的非終端令牌可以由終端令牌代替。語法模型是一組形成規(guī)貝1J，用于具有形式語言的文本串。雖然本公開描述了訪問特定的語法模板，但是本公開預(yù)期任何合適的語法。
[0113]在特定的實施方式中，移動客戶端系統(tǒng)130可以使用一個或多個語法模板生成一個或多個文本串。非終端符號可以由終端符號(即，終端令牌或查詢令牌)代替。一些查詢令牌可以對應(yīng)于識別的節(jié)點或識別的邊線，如前所述。然后，由語法模板生成的文本串可以用作包含對識別的節(jié)點或識別的邊線的引用的結(jié)構(gòu)化查詢的基礎(chǔ)?？梢园凑兆匀徽Z言語法渲染語法生成的文本串，使得也按照自然語言中渲染基于該串的結(jié)構(gòu)化查詢。與上下文無關(guān)的語法是每個生產(chǎn)規(guī)則的左手邊由僅僅單個非終端符號構(gòu)成的語法。概率上下文無關(guān)的語法是元組〈Σ，N，S，P>，其中，分離集Σ和N分別規(guī)定終端和非終端符號，其中SeN是開始符號。P是生產(chǎn)組，其采用形式Ε—ξ(ρ)，其中，Ε￡Ν、ξε ( Σ UN)+并且ρ = ΡΓ(Ε—ξ)，Ε擴(kuò)展成文本串ξ的概率。在給定的非終端E的所有擴(kuò)展之上的概率P的總和必須是I。雖然本公開描述了通過特定的方式生成文本串，但是本公開預(yù)期通過任何合適的方式生成文本串。
[0114]在特定的實施方式中，移動客戶端系統(tǒng)130可以識別對應(yīng)于先前識別的節(jié)點和邊線的一個或多個查詢令牌。換言之，如果識別的節(jié)點或識別的邊線可以用作在特定語法模板中的查詢令牌，則該查詢令牌可以由移動客戶端系統(tǒng)130識別。作為一個示例，并非通過限制的方式，示例語法模板可以是:[用戶][用戶-過濾][學(xué)校]。然后，可以基于在所接收的文本查詢內(nèi)的η元文，確定非終端令牌[用戶][用戶-過濾]以及[學(xué)校]。對于文本查詢“朋友斯坦?！保ㄟ^將語法模板用作例如“[朋友][誰去][斯坦福大學(xué)]”或“[朋友][誰工作于][斯坦福大學(xué)]”，可以解析該查詢。作為另一個示例，并非通過限制的方式，示例語法模板可以是[用戶][用戶-過濾][位置]。對于文本查詢“朋友斯坦?！?，使用語法模板，例如，“[朋友][誰住在][加州，斯坦福]”，可以解析該查詢。在以上示例情況下，如果所接收的文本查詢的η元文可以用作查詢令牌，則這些查詢令牌可以由移動客戶端系統(tǒng)130識別。雖然本公開描述了通過特定的方式識別特定的查詢令牌，但是本公開預(yù)期通過任何合適的方式識別任何合適的查詢令牌。
[0115]在特定的實施方式中，在用戶在搜索查詢字段350內(nèi)輸入一個或多個文本字符時，則在移動客戶端系統(tǒng)130上執(zhí)行的程序或應(yīng)用程序可以使文本字符與在移動客戶端系統(tǒng)130上預(yù)先加載的語法模板匹配。如下所述，然后，移動客戶端系統(tǒng)130可以搜索移動客戶端系統(tǒng)130的數(shù)據(jù)存儲器，以訪問語法模板，以確定一個或多個與查詢匹配。作為一個示例，并非通過限制的方式，在每次鍵擊之后，在移動客戶端系統(tǒng)130上執(zhí)行的應(yīng)用程序可以進(jìn)行輸入的文本字符與語法模板的匹配。作為另一個示例，可以將輸入的文本解析成上面描述的一個或多個η元文。在特定的實施方式中，匹配可以是客戶端預(yù)先輸入處理的一部分。在特定的實施方式中，移動客戶端系統(tǒng)130可以至少部分基于使輸入文本與一個或多個語法模板匹配或識別儲存在移動客戶端系統(tǒng)130上的社交圖譜實體的數(shù)據(jù)，識別一個或多個結(jié)構(gòu)化查詢。
[0116]在特定的實施方式中，移動客戶端系統(tǒng)130可以選擇具有對應(yīng)于每個預(yù)先識別的節(jié)點和邊線的至少一個查詢令牌的一個或多個語法模板?？梢愿鶕?jù)在文本查詢中識別的η元文，僅僅使用特定的語法模板。因此，應(yīng)檢查所有可用的語法模板的終端令牌，以找出與文本查詢中識別的η元文匹配的終端令牌。換言之，如果特定的語法模板可以將所有識別的節(jié)點和邊線用作查詢令牌，則語法模板可以被移動客戶端系統(tǒng)130選擇，作為用于生成結(jié)構(gòu)化查詢所使用的可能語法模板。這是有效地自底向上解析的類型，其中，可能的查詢令牌用于確定適用語法模板，以應(yīng)用于該查詢。作為一個示例，并非通過限制的方式，對于文本查詢“朋友斯坦?！?，移動客戶端系統(tǒng)130可以識別[朋友]和[斯坦福大學(xué)]的查詢令牌。如前所述，可以識別語法模板的終端令牌。然后，可以選擇能夠使用[朋友]和[斯坦福大學(xué)]令牌的任何語法模板。例如，由于語法模板[用戶][用戶-過濾][學(xué)校]可以將[朋友]和[斯坦福大學(xué)]令牌用作查詢令牌，例如，通過形成串“去斯坦福大學(xué)的朋友”或“在斯坦福大學(xué)工作的朋友”，所以可以選擇該語法模板。因此，如果所接收的文本查詢的η元文可以用作在語法模板中的查詢令牌，則這些語法模板可以由移動客戶端系統(tǒng)130選擇。同樣，如果所接收的文本查詢包括不可用作在語法中的查詢令牌的η元文，則可以不選擇該語法。雖然本公開描述了通過特定的方式選擇特定的語法模板，但是本公開預(yù)期通過任何合適的方式選擇任何合適的語法模板。
[0117]在特定的實施方式中，移動客戶端系統(tǒng)130可以確定每個所選語法模板的分?jǐn)?shù)。例如，分?jǐn)?shù)可以是信心分?jǐn)?shù)、概率、質(zhì)量、排名、任何合適類型的分?jǐn)?shù)、或其任何組合。該分?jǐn)?shù)可以基于與用于選擇語法中的查詢令牌相關(guān)聯(lián)的單獨分?jǐn)?shù)或概率。如果語法使用具有較高單獨分?jǐn)?shù)的查詢令牌，則該語法可以具有較高的相對分?jǐn)?shù)。作為一個示例，并非通過限制的方式，繼續(xù)先前的示例，η元文“斯坦福”相對于以下社交圖譜元素的分?jǐn)?shù)可以如下:學(xué)?！八固垢４髮W(xué)” =0.7;位置“加州，斯坦福” =0.2;用戶“艾倫斯坦?！?=0.1 d元文“朋友”相對于以下社交圖譜元素的分?jǐn)?shù)可以如下:用戶“朋友”=0.9;電視節(jié)目“朋友”=0.1。因此，如果語法模板使用兩者都具有較高的單獨分?jǐn)?shù)的用于用戶“朋友”和學(xué)?！八固垢４髮W(xué)”的查詢令牌(例如，生成串“去斯坦福大學(xué)的朋友”)，則語法模板[用戶][用戶-過濾][學(xué)校]可以具有較高分?jǐn)?shù)。相反，如果語法模板使用用于用戶“朋友”和學(xué)?！鞍瑐愃固垢！钡牟樵兞钆?例如，生成串“艾倫斯坦福的朋友”)，則語法[用戶][用戶-過濾][學(xué)校]可以具有較低分?jǐn)?shù)，這是因為后一個查詢令牌具有較低的單獨分?jǐn)?shù)。雖然本公開描述了通過特定的方式確定特定語法的特定分?jǐn)?shù)，但是本公開預(yù)期通過任何合適的方式確定任何合適的語法的任何合適的分?jǐn)?shù)。
[0118]在特定的實施方式中，移動客戶端系統(tǒng)130可以基于對應(yīng)于語法模板的查詢令牌的社交圖譜元素與查詢用戶(即，第一用戶，對應(yīng)于第一用戶節(jié)點202)的相關(guān)性，確定所選語法模板的分?jǐn)?shù)。用戶節(jié)點202和由邊線206直接連接至第一用戶節(jié)點202的概念節(jié)點204可以被視為與第一用戶相關(guān)。因此，包括對應(yīng)于這些相關(guān)節(jié)點和邊線的查詢令牌的語法模板可以被視為與查詢用戶更加相關(guān)。作為一個示例，并非通過限制的方式，由邊線206連接至第一用戶節(jié)點202的概念節(jié)點204可以被視為與第一用戶節(jié)點202相關(guān)。如在本文中所使用的，在參考社交圖譜200時，術(shù)語“連接”表示社交圖譜200內(nèi)在兩個節(jié)點之間的存在路徑，其中，該路徑可以包括一個或多個邊線206以及零個或多個中間節(jié)點。在特定的實施方式中，通過一個或多個中間節(jié)點(因此，兩個以上邊線206)連接至第一用戶節(jié)點202的節(jié)點也可以被視為與第一用戶相關(guān)。而且，在特定的實施方式中，第二節(jié)點越接近第一用戶節(jié)點，第二節(jié)點可以被視為與第一用戶節(jié)點越相關(guān)。即，分離第一用戶節(jié)點202和特定的用戶節(jié)點202或概念節(jié)點204的邊線206越少(S卩，分離程度越小)，則該用戶節(jié)點202或概念節(jié)點204可以被視為與第一用戶越相關(guān)。作為一個示例，并非通過限制的方式，如圖2所示，對應(yīng)于學(xué)校“斯坦?！钡母拍罟?jié)點204連接至對應(yīng)于用戶“(T’的用戶節(jié)點202，因此，概念“斯坦?！笨梢员灰暈榕c用戶“C”相關(guān)。作為另一個示例，并非通過限制的方式，對應(yīng)于用戶“A”的用戶節(jié)點202通過一個中間節(jié)點(S卩，對應(yīng)于用戶“B”的中間用戶節(jié)點202)和兩個邊線206連接至對應(yīng)于用戶“C”的用戶節(jié)點202，因此，用戶“A”可以被視為與用戶“C”相關(guān)，但是由于用戶“A”的用戶節(jié)點202是關(guān)于用戶“A”的第二程度連接，所以該特定的概念節(jié)點204可以被視為與由單個邊線206連接至用戶“C”的用戶節(jié)點的用戶節(jié)點202(例如，對應(yīng)于用戶“B”的用戶節(jié)點202)相比，不太相關(guān)。作為另一個示例，并非通過限制的方式，“在線撲克”的概念節(jié)點(可以對應(yīng)于在線多人游戲)的概念節(jié)點不由社交圖譜200中的任何路徑連接至用戶“C”的用戶節(jié)點，因此，概念“在線撲克”可以不被視為與用戶“C”相關(guān)。在特定的實施方式中，如果第二節(jié)點在第一用戶節(jié)點202的閾值分離程度內(nèi)，則第二節(jié)點可以僅僅被視為與第一用戶相關(guān)。作為一個示例，并非通過限制的方式，如果閾值分離程度是3，則對應(yīng)于用戶“D”的用戶節(jié)點202可以被視為與對應(yīng)于食譜“Chicken Parmesan”的概念節(jié)點204相關(guān)，這都在圖2示出的社交圖譜200上的彼此三度內(nèi)。然而，繼續(xù)該示例，對應(yīng)于應(yīng)用程序“食譜面面觀”的概念節(jié)點204不被視為與對應(yīng)于用戶“D”的用戶節(jié)點202相關(guān)，這是因為這些節(jié)點在社交圖譜200相隔四度。雖然本公開描述了通過特定的方式確定特定的社交圖譜元素(因此，其對應(yīng)的查詢令牌)是否彼此相關(guān)，但是本公開預(yù)計通過任何合適的方式確定任何合適的社交圖譜元素是否彼此相關(guān)。而且，雖然本公開描述了通過特定的方式確定對應(yīng)于用戶節(jié)點202和概念節(jié)點204的特定的查詢令牌是否與查詢用戶相關(guān)，但是本公開預(yù)計同樣確定任何合適的查詢令牌(因此，任何合適的節(jié)點)是否與任何其他合適的用戶相關(guān)。
[0119]在特定的實施方式中，移動客戶端系統(tǒng)130可以基于對應(yīng)于語法的查詢令牌的社交圖譜信息，確定所選語法模板的分?jǐn)?shù)。作為一個示例，并非通過限制的方式，在確定η元文對應(yīng)于特定的社交圖譜元素的概率P時，該概率的計算還可以考慮社交圖譜信息。因此，特定的社交圖譜元素k對應(yīng)于給定的搜索查詢X和社交圖譜信息G的概率可以計算為P= (k|X，G)。然后，將那些社交圖譜元素用作查詢令牌，針對識別的節(jié)點和邊線的單獨概率可以用于確定語法模板的分?jǐn)?shù)。在特定的實施方式中，所選語法的分?jǐn)?shù)可以基于在第一用戶節(jié)點202與在語法模板中用作查詢令牌的特定社交圖譜元素之間的分離程度。具有對應(yīng)于在社交圖譜200中更接近(S卩，在元素與第一用戶節(jié)點202之間的更少分離程度)查詢用戶的社交圖譜元素的查詢令牌的語法模板可以具有比使用對應(yīng)于離用戶更遠(yuǎn)(即，更多分離程度)的社交圖譜元素的查詢用戶的語法更高的分?jǐn)?shù)。作為一個示例，并非通過限制的方式，參考圖2，如果用戶“B”輸入文本查詢“chicken”，則在社交圖譜200中，與具有對應(yīng)于未連接至用戶“B”的與η元文雞相關(guān)聯(lián)的其他節(jié)點(對應(yīng)于“雞塊”或“時髦的小雞舞”的概念節(jié)點204)的查詢令牌的語法模板相比，具有對應(yīng)于連接至用戶“B”的食譜“Chicken Parmesan”的概念節(jié)點204的查詢令牌的語法可以具有較高的分?jǐn)?shù)。在特定的實施方式中，所選的語法模板的分?jǐn)?shù)可以基于對應(yīng)于語法模板的查詢令牌的識別的邊線206。如果移動客戶端系統(tǒng)130已經(jīng)識別了對應(yīng)于所接收的文本查詢中的η元文的一個或多個邊線，則然后，在由語法模板確定用于文本查詢的特定解析的分?jǐn)?shù)時，可以考慮那些識別的邊線。如果特定的語法模板包括對應(yīng)于識別的節(jié)點和識別的邊線的查詢令牌，如果識別的節(jié)點實際上不連接至任何識別的邊線，則可以給該特定的語法模板分配零或空分?jǐn)?shù)。在特定的實施方式中，所選的語法模板的分?jǐn)?shù)可以基于連接至對應(yīng)于語法模板的查詢令牌的節(jié)點的邊線206的數(shù)量。包括對應(yīng)于具有更多連接邊線206的節(jié)點的查詢令牌的語法模板可以更受歡迎，并且更可能為搜索查詢的目標(biāo)。作為一個示例，并非通過限制的方式，如果用于“加州，斯坦福”的概念節(jié)點204僅僅由5個邊線連接，而用于“斯坦福大學(xué)”的概念節(jié)點204由5000個邊線連接，則在確定包含對應(yīng)于那些節(jié)點中的任一個的查詢令牌的語法分?jǐn)?shù)時，移動客戶端系統(tǒng)130可以確定具有對應(yīng)于“斯坦福大學(xué)”的概念節(jié)點204的查詢令牌的語法模板具有比參考“加州斯坦?！钡母拍罟?jié)點204的語法模板相對更高的分?jǐn)?shù)，這是因為更大數(shù)量的邊線連接至前一個概念節(jié)點204。在特定的實施方式中，所選的語法的分?jǐn)?shù)可以基于與第一用戶(S卩，查詢用戶)相關(guān)聯(lián)的搜索歷史。具有對用于第一用戶預(yù)先訪問的或者與第一用戶預(yù)先訪問的節(jié)點相關(guān)的節(jié)點的查詢令牌的語法模板更可能是第一用戶的搜索查詢的目標(biāo)。因此，可以給這些語法模板更高的分?jǐn)?shù)。作為一個示例，并非通過限制的方式，如果第一用戶之前訪問了“斯坦福大學(xué)”配置文件頁面，但是尚未訪問“加州，斯坦福”配置文件頁面，則在確定具有對應(yīng)于這些概念的查詢令牌的語法模板的分?jǐn)?shù)時，移動客戶端系統(tǒng)130可以確定用于“斯坦福大學(xué)”的概念節(jié)點204具有較高的分?jǐn)?shù)，因此，語法模板使用對應(yīng)的查詢令牌，這是因為查詢用戶之前訪問了用于該學(xué)校的概念節(jié)點204。作為另一個示例，并非通過限制的方式，如果第一用戶之前訪問了電視節(jié)目“朋友”的概念配置文件頁面，則在確定具有對應(yīng)于該概念的查詢令牌的語法模板的分?jǐn)?shù)時，移動客戶端系統(tǒng)130可以確定對應(yīng)于電視節(jié)目“朋友”的概念節(jié)點204具有較高的分?jǐn)?shù)，因此，語法模板使用對應(yīng)的查詢令牌，這是因為查詢用戶之前訪問了用于該電視節(jié)目的概念節(jié)點204。雖然本公開描述了通過特定的方式基于特定的社交圖譜信息確定特定的語法模板的分?jǐn)?shù)，但是本公開預(yù)計通過任何合適的方式基于任何合適的社交圖譜信息確定任何合適的語法模板的分?jǐn)?shù)。
[0120]圖6至圖8示出了用于使文本輸入與語法模板和社交圖譜實體匹配的示例成本計算的圖形表示。在特定的實施方式中，移動客戶端系統(tǒng)130可以基于選擇一個或多個語法模板或儲存的社交圖譜實體，生成一個或多個結(jié)構(gòu)化查詢。在本文中，對于查詢或終端令牌的指代可以表示一個或多個識別的社交圖譜元素。在本文中，對于非終端令牌的指代可以表示可以與一個或多個社交圖譜實體匹配的結(jié)構(gòu)化查詢的令牌。在特定的實施方式中，一個或多個語法模板可以基于自然語言串，并且儲存在移動客戶端系統(tǒng)130的數(shù)據(jù)存儲器內(nèi)。一種類型的各儲存的社交圖譜實體可以用于確定儲存的社交圖譜實體與一個或多個語法模板的特定非終端令牌的相關(guān)性。在特定的實施方式中，移動客戶端系統(tǒng)130可以至少部分基于相對于在文本查詢中識別的η元文計算每個語法模板的成本，來選擇一個或多個語法模板。如上所述，語法模板可以包括一個或多個非終端令牌以及一個或多個終端令牌(也稱為查詢令牌)。例如，對于語法模板“Photos of [user] in[city],>，非終端令牌是[user ]和[city]，而查詢令牌是“Photos of”以及“in”。非終端令牌可以與社交圖譜實體匹配，并且對于那些匹配實體的引用可以插入語法模板內(nèi)，以便形成完整的結(jié)構(gòu)化查詢(例如，“在舊金山的Justin的照片”)。在特定的實施方式中，作為查詢令牌與非終端令牌匹配的η元文可以不引起在成本計算中的相關(guān)聯(lián)的插入成本。作為一個示例，并非通過限制的方式，η元文“m”可以至少部分基于在η元文“m”中的字符“m”和查詢令牌[my]的部分字符匹配，與查詢令牌[my]匹配。否則，在語法模板的特定非終端令牌與任何文本字符不匹配時，引起與在成本計算中的特定非終端令牌相關(guān)聯(lián)的插入成本。在特定的實施方式中，預(yù)定數(shù)量的社交圖譜實體可以儲存在移動客戶端系統(tǒng)130上，并且每個儲存的社交圖譜實體可以對應(yīng)于一個或多個語法模板的查詢令牌。而且，在移動客戶端系統(tǒng)130上儲存社交圖譜實體，可以包括識別社交圖譜的數(shù)據(jù)(例如，描述社交圖譜實體的文本串或標(biāo)題)、為特定系統(tǒng)唯一識別社交圖譜實體的數(shù)據(jù)(例如，識別號或文本串)、與社交圖譜實體相關(guān)聯(lián)的類型(例如，用戶或事件)、或其任何組合。例如，為特定系統(tǒng)識別社交圖譜實體的數(shù)據(jù)可以包括識別字符串或引用社交圖譜實體的鏈接。雖然本公開描述了通過特定的方式生成結(jié)構(gòu)化查詢，但是本公開預(yù)計通過任何合適的方式生成結(jié)構(gòu)化查詢。
[0121]在特定的實施方式中，通過預(yù)先選擇特定類型的社交圖譜實體(例如，流行實體)，可以確定儲存在移動客戶端系統(tǒng)130上的社交圖譜實體。作為一個示例，儲存在移動客戶端系統(tǒng)130上的每個用戶的社交圖譜實體可以對應(yīng)于用戶的朋友、用戶的頁面、用戶組、用戶的事件、用戶安裝在移動客戶端系統(tǒng)130上的應(yīng)用程序、或其任何組合。例如，用戶的頁面可以包括與用戶相關(guān)聯(lián)的實體，例如，用戶的家鄉(xiāng)、母校、雇主等。在特定的實施方式中，預(yù)定數(shù)量的社交圖譜實體可以是第一程度的社交圖譜實體(例如，由邊線206連接至用戶的用戶節(jié)點202的概念節(jié)點204或用戶節(jié)點202)或每個用戶的高系數(shù)實體。
[0122]在特定的實施方式中，語法模板可以基于自然語言串，例如，“[用戶]的朋友”或“住在[城市]附近的朋友”?？梢灾辽俨糠只谠谏缃痪W(wǎng)絡(luò)系統(tǒng)160上執(zhí)行的搜索查詢的分析(例如，通過解構(gòu)流行圖譜搜索查詢)，識別/構(gòu)造儲存在移動客戶端系統(tǒng)130的數(shù)據(jù)存儲器內(nèi)的一個或多個語法模板。作為一個示例，并非通過限制的方式，可以分析在社交網(wǎng)絡(luò)系統(tǒng)160上的搜索查詢的記錄，以識別預(yù)定數(shù)量的最流行的搜索查詢。作為另一個示例，可以至少部分基于每個用戶的搜索查詢歷史，為每個用戶個性化識別的搜索查詢的排名。在特定的實施方式中，識別的搜索查詢可以作為自然語言串轉(zhuǎn)換成語法模板，無需與搜索查詢相關(guān)聯(lián)的一個或多個社交圖譜實體，這可以由在語法模板中的非終端令牌代替。
[0123]在特定的實施方式中，每個儲存的社交圖譜實體的類型可以用于確定儲存的社交圖譜實體與一個或多個語法模板的特定非終端令牌的相關(guān)性。作為一個示例，并非通過限制的方式，與語法模板“[用戶]的照片”相關(guān)的所儲存的社交圖譜實體的類型可以是對應(yīng)于該用戶的朋友的類型。作為另一個示例，與非終端令牌[位置]相關(guān)的社交圖譜實體的類型可以是對應(yīng)于該用戶的頁面(例如，家鄉(xiāng))的類型。而且，在用戶在搜索查詢字段350內(nèi)輸入文本之前，與社交圖譜實體相關(guān)聯(lián)的數(shù)據(jù)以及語法模板可以發(fā)送給并且預(yù)先加載在移動客戶端系統(tǒng)130上。在特定的實施方式中，預(yù)先定義的語法模板和針對每個用戶的社交圖譜實體可以由社交網(wǎng)絡(luò)系統(tǒng)160按照預(yù)定的間隔(例如，一周一次)重新評估并且更新。作為一個示例，并非通過限制的方式，社交網(wǎng)絡(luò)系統(tǒng)160可以按照預(yù)定的間隔將識別社交圖譜實體的經(jīng)更新的數(shù)據(jù)或語法模板發(fā)送給移動客戶端系統(tǒng)130。
[0124]在特定的實施方式中，移動客戶端系統(tǒng)130的客戶端預(yù)先輸入處理可以至少部分基于計算與每個儲存的語法模板相關(guān)聯(lián)的成本，識別與文本輸入匹配的一個或多個結(jié)構(gòu)化查詢。作為一個示例，并非通過限制的方式，每個儲存的語法模板可以具有基礎(chǔ)成本。而且，每個儲存的語法模板的基礎(chǔ)成本可以與作為每個預(yù)先定義的語法模板的基礎(chǔ)的搜索查詢的流行度成反比。換言之，從更流行的搜索查詢中獲得的語法模板可以具有更低的相關(guān)聯(lián)的基礎(chǔ)成本。在特定的實施方式中，每個語法模板的每個非終端令牌可以具有相關(guān)聯(lián)的插入成本。作為一個示例，并非通過限制的方式，每個非終端令牌的插入成本可以與特定非終端令牌提供給相關(guān)聯(lián)的預(yù)先定義的語法模板的差異程度相關(guān)聯(lián)。例如，對于語法模板“photos of my friends”，對應(yīng)于“friends”的終端令牌可以具有更高的插入成本，而對應(yīng)于“of”或“my”的令牌可以被視為更通用的并且對識別特定語法模板具有更少貢獻(xiàn)。在特定的實施方式中，作為查詢令牌與非終端令牌匹配的η元文可以不引起在成本計算中的相關(guān)聯(lián)的插入成本。然而，在語法模板的特定非終端令牌與任何文本字符不匹配時，引起在成本計算中的與特定非終端令牌相關(guān)聯(lián)的插入成本。在特定的實施方式中，與特定非終端令牌相關(guān)聯(lián)的一個或多個社交圖譜實體均可以具有相關(guān)聯(lián)的插入成本。
[0125]作為一個示例，并非通過限制的方式，在搜索查詢字段350內(nèi)的文本輸入“photom”可以分成η元文“photo”和“m”，并且與語法模板“photos of my friends”和“photos ofmy friends who work at[employer]”匹配，其中，[employer]是可以與一個或多個儲存的社交圖譜實體相關(guān)聯(lián)的非終端令牌，如下所述。而且，基于社交圖譜實體的類型，可以識別一個或多個社交圖譜實體與非終端令牌相關(guān)。如上所述，客戶端預(yù)先輸入處理可以將文本輸入“photo m”解析成η元文“photo”和“m”。如在圖6的示例中所示，可以相對于η元文“photo”和“m”評估語法模板610“photos of my friends”。作為一個示例，并非通過限制的方式，在完全匹配時，預(yù)先定義的語法模板610“photos of my friends”可以具有查詢令牌[photos]、[of ]、[my]以及[friends]，或者以其他方式引起插入成本，如上所述。首先，n元文“photo”可以匹配，作為對應(yīng)于儲存的社交圖譜實體并且在成本計算中不引起成本的語法模板610的查詢令牌[photo]，如620所示。在移動客戶端系統(tǒng)130上的修改的預(yù)先輸入處理可以對于輸入的文本字符的剩余部分評估語法模板610的剩余的非終端令牌。如630所示，η元文“m”不與查詢令牌[of]匹配。結(jié)果，成本計算引起與查詢令牌[of]不匹配相關(guān)的插入成本。如640所示，η元文“m”可以作為查詢令牌[my]匹配，結(jié)果，不引入任何插入成本。作為一個示例，并非通過限制的方式，η元文“m”可以至少部分基于在η元文“m”中的字符“m”和查詢令牌[my]的部分字符匹配，與查詢令牌[my]匹配。雖然本公開描述了基于特定的標(biāo)準(zhǔn)確定在特定的η元文與特定的查詢令牌之間的匹配，但是本公開預(yù)計基于任何合適的標(biāo)準(zhǔn)(例如，信心分?jǐn)?shù)、概率、質(zhì)量、排名、或其任何組合)確定在任何合適的η元文與任何合適的查詢令牌之間的匹配。由于沒有剩余的文本字符，所以引起與不匹配的查詢令牌[friends]相關(guān)聯(lián)的插入成本，如650所示。假設(shè)語法模板610 “photos of my friends”的基礎(chǔ)成本是
1.1，并且不匹配的查詢令牌“photos”、“of”、“my”以及“friends”的插入成本分別是2.2、
0.5、0以及1.5，對于結(jié)構(gòu)化搜索查詢“photos of my friends”，計算的成本是3.1。
[0126]如在圖7的示例中所示，可以相對于輸入的文本“photom”評估語法模板710“photos of my friends who work at[employer]”。作為一個不例，并非通過限制的方式，在完全匹配時，語法模板710可以具有查詢令牌[photos]、[of ]、[my]、[friends]、[who]、[work]、[at]以及利用對應(yīng)于類型“employer”的最低成本儲存的社交圖譜實體的社交圖譜實體“Facebook”評估的非終端令牌[employer]。首先，η元文“photo”可以匹配，作為語法模板710的查詢令牌[photo ]，并且在成本計算中不引起成本，如720所示?？梢葬槍κＳ嗟摩窃脑u估預(yù)先定義的語法模板的剩余非終端令牌。如730所示，η元文“m”不與查詢令牌[of]匹配。結(jié)果，成本計算引起與查詢令牌[of]不匹配的η元文相關(guān)聯(lián)的插入成本。如740所示，η元文“m”作為查詢令牌[my]匹配，結(jié)果，不引入任何插入成本。如上所述，η元文“m”可以至少部分基于在η元文“m”中的字符“m”和查詢令牌[my ]的部分字符匹配，與查詢令牌[my ]匹配。由于沒有剩余的文本輸入，所以引起與不匹配的查詢令牌[friends]、[who]、[work]以及[at]相關(guān)聯(lián)的插入成本，如750至790所示。假設(shè)語法模板710“photos of my friends who workat [employer]”的基礎(chǔ)成本是2.1，并且在不作為查詢令牌[photos]、[of]、[my]、[friends]、[who]、[work]、[at]以及[employer]匹配時，非終端令牌的插入成本分別是2.2、0.5、0、1.5、0.1、0.3、0.5以及1.0。并且假設(shè)社交實體卞&。613001^的插入成本是0.03，對于結(jié)構(gòu)化搜索查詢“photos of my friends who work at Facebook”，產(chǎn)生的計算成本是6.03。
[0127]如在圖8的示例中所示，可以相對于輸入的文本“照片m”評估具有社交圖譜實體“Microsoft” 的語法模板810“photos of my friends who work at[employer]”。如上所述，n元文“照片”可以匹配，作為語法模板810的查詢令牌[photo]，并且在成本計算中不引起成本，如820所示。可以針對剩余的η元文評估預(yù)先定義的語法模板的剩余非終端令牌。如830所示，η元文“m”不作為查詢令牌[of]匹配。結(jié)果，成本計算引起與不匹配的查詢令牌[of]相關(guān)聯(lián)的插入成本。在特定的實施方式中，在客戶端預(yù)先輸入處理與不止一個查詢令牌匹配時，客戶端預(yù)先輸入處理可以使η元文與更高的插入成本查詢令牌匹配。作為一個示例，并非通過限制的方式，假設(shè)在不匹配時，非終端令牌[employer]、社交圖譜實體“Microsoft”、以及查詢令牌[my]分別具有插入成本1.0、0.04以及O，客戶端預(yù)先輸入處理可以使η元文“m”和非終端令牌[employer]以及社交圖譜實體“Microsoft”匹配，而不作為查詢令牌[my]匹配，如840和890所示。作為一個示例，并非通過限制的方式，η元文“m”可以至少部分基于在η元文“m”中的字符“m”和社交圖譜實體“Microsoft”的部分字符匹配，與利用社交圖譜實體“Microsoft”訪問的非終端令牌[employer]匹配。而且，利用社交圖譜實體“Microsoft”評估的[employer]是對應(yīng)于匹配的社交圖譜實體(例如，“Microsoft”)的非終端令牌。結(jié)果，成本計算不引起與非終端令牌[employer]或社交圖譜實體“Microsoft”相關(guān)聯(lián)的任何插入成本，并且引起與不匹配的查詢令牌[my]相關(guān)聯(lián)的插入成本。由于沒有剩余的η元文，所以引起與不匹配的[friends]、[who]、[work]以及[at]相關(guān)聯(lián)的插入成本，如850至880所不。假設(shè)語法模板810 “photos of my friends who work at [employer]” 的基礎(chǔ)成本是2.1，不匹配的查詢令牌[photos]、[of ]、[my]、[friends]、[who]、[work]、[at]以及[6111?1076幻的插入成本分別是2.2、0.5、0、1.5、0.1、0.3、0.5以及1.0。并且假設(shè)社交實體“Microsoft”的插入成本是0.04，對于結(jié)構(gòu)化搜索查詢“photos of my friends who workat Microsoft”，產(chǎn)生的計算成本是5.04。
[0128]在特定的實施方式中，移動客戶端系統(tǒng)130可以生成對應(yīng)于所選的語法模板(例如，具有比語法閾值分?jǐn)?shù)更大的分?jǐn)?shù)的那些語法模板)的一個或多個結(jié)構(gòu)化查詢。每個結(jié)構(gòu)化查詢可以基于對應(yīng)的所選語法模板生成的文本串。作為一個示例，并非通過限制的方式，響應(yīng)于文本查詢“photo m”，語法[objects] [user-f ilter] [user] [user]可以生成文本串“photos of my friends”，其中，語法的非終端令牌[objects]、[user-filter]、[user]分別由查詢令牌[photos]、[of ]、[my]以及[friends]代替，以生成串。在特定的實施方式中，由語法使用自然語言語法生成的串可以在自然語言中作為結(jié)構(gòu)化查詢來渲染。作為一個示例，并非通過限制的方式，前一個示例的結(jié)構(gòu)化查詢使用查詢令牌[of]，該查詢令牌使用自然語言語法，使得由語法渲染的串具有自然語言。然后，通過修改對應(yīng)于社交圖譜元素的查詢令牌，以包括對那些社交圖譜元素的引用，可以渲染由語法生成的自然語言串，以形成結(jié)構(gòu)化查詢。作為一個示例，并非通過限制的方式，可以清染文本串“photos of myfriends”，使得在結(jié)構(gòu)化查詢中出現(xiàn)針對“friends”的查詢令牌，作為對應(yīng)于用戶的朋友的一個或多個第二用戶節(jié)點202的引用，其中，引用可以包括突出性、在線鏈接、片段、另一個合適的引用或其任何組合。每個結(jié)構(gòu)化查詢可以包括對應(yīng)于相應(yīng)所選語法的查詢令牌，其中，這些查詢令牌對應(yīng)于一個或多個識別的邊線206以及一個或多個識別的節(jié)點。
[0129]如下所述，客戶端預(yù)先輸入處理可以識別與在搜索查詢字段350內(nèi)輸入的文本匹配的一個或多個結(jié)構(gòu)化查詢。在特定的實施方式中，識別的結(jié)構(gòu)化查詢可以至少部分基于計算的成本進(jìn)行排名，如上所述。作為一個示例，并非通過限制的方式，識別的結(jié)構(gòu)化查詢可以至少部分基于最低計算成本排名。例如，基于上述成本計算，為文本輸入“photo m”識別的結(jié)構(gòu)化查詢可以具有“photos of my friends”、“photos of my friends who workat Microsoft” 以及““photos of my friends who work at Facebook” 的從最高排序到最低的示例排名。雖然本公開描述了通過特定的方式使特定的文本輸入與特定的結(jié)構(gòu)化查詢匹配并且將特定的文本輸入排名，但是本公開預(yù)計通過任何合適的方式使任何合適的文本輸入與任何合適的結(jié)構(gòu)化查詢匹配并且將任何合適的文本輸入排名。在于2010年11月12日提交的美國專利申請?zhí)?3/674695中，可以找出關(guān)于使用語法模型的更多信息，該申請通過引證結(jié)合于此。
[0130]圖9至圖10示出了在示例移動客戶端系統(tǒng)上的具有示例結(jié)構(gòu)化搜索查詢的示例UI。在特定的實施方式中，在識別結(jié)構(gòu)化查詢之后，移動客戶端系統(tǒng)130可以基于識別的語法模板或者儲存的社交圖譜實體，顯示一個或多個結(jié)構(gòu)化查詢。例如，可以在用戶的移動客戶端系統(tǒng)130的UI或移動網(wǎng)絡(luò)瀏覽器上顯示結(jié)構(gòu)查詢，例如，可以包括引用的社交圖譜元素的名稱(名稱串)、其他查詢限制(例如，布爾操作符等)、以及可能與引用的社交圖譜實體相關(guān)聯(lián)的其他元數(shù)據(jù)。作為一個示例，并非通過限制的方式，在查詢用戶的移動客戶端系統(tǒng)130上的移動網(wǎng)絡(luò)瀏覽器或UI可在下拉菜單300內(nèi)顯示識別的結(jié)構(gòu)化查詢，如圖9至圖10所示。在每次鍵擊之后，客戶端預(yù)先輸入處理可以使在搜索查詢字段350內(nèi)輸入的文本與預(yù)先定義的語法模板匹配。在特定的實施方式中，由于用戶在搜索查詢字段350內(nèi)提供額外字符，所以客戶端預(yù)先輸入處理可以評估額外文本，以在下拉菜單300中更新向用戶呈現(xiàn)的結(jié)構(gòu)化查詢。而且，然后，用戶可點擊或者以其他方式選擇(例如，通過在移動客戶端系統(tǒng)130的顯示器上鍵入所選的結(jié)構(gòu)化查詢)，以指示用戶希望社交網(wǎng)絡(luò)系統(tǒng)160執(zhí)行的特定的結(jié)構(gòu)化查詢。在特定的實施方式中，可以按照排序順序(例如，基于之前確定的成本計算，如上所述)，將結(jié)構(gòu)化查詢呈現(xiàn)給查詢用戶?？梢栽诟@著的位置中呈現(xiàn)具有更高排名的結(jié)構(gòu)化查詢。而且，在特定的實施方式中，可以向查詢用戶僅僅顯示成本計算具有低于閾值成本值的結(jié)構(gòu)化查詢。作為一個示例，并非通過限制的方式，如圖9至圖10所示，結(jié)構(gòu)化查詢可以在下拉菜單300中呈現(xiàn)給查詢用戶，其中，可以在菜單的頂部呈現(xiàn)更高排名的結(jié)構(gòu)化查詢，在下拉菜單300中按照遞減順序呈現(xiàn)更低排名的結(jié)構(gòu)化查詢。在特定的實施方式中，在結(jié)構(gòu)化查詢內(nèi)的一個或多個引用可以突出(例如，輪廓、下劃線、圓圈、加粗、斜體、著色、提亮、偏移、覆蓋)，以便指示其與特定的社交圖譜元素的對應(yīng)性。而且，可以在下拉菜單300中通過結(jié)構(gòu)化查詢顯示對應(yīng)于搜索結(jié)果類型的圖譜指標(biāo)。雖然本公開描述了通過特定的方式顯示特定的結(jié)構(gòu)化查詢，但是本公開預(yù)計通過任何合適的方式顯示任何合適的結(jié)構(gòu)化查詢。
[0131]如上所述，在每次鍵擊之后，客戶端預(yù)先輸入處理可以使搜索查詢字段350內(nèi)輸入的文本與預(yù)先定義的語法模板匹配。結(jié)果，在每次鍵擊之后，可以更新在下拉菜單300中顯示的識別的結(jié)構(gòu)化查詢。在圖9示出的示例中，下拉菜單300可以顯示與文本輸入“photos”匹配的6個最高排名的結(jié)構(gòu)化查詢。由于用戶在搜索查詢字段350中提供額外字符，所以客戶端預(yù)先輸入處理可以評估額外文本，以更新在下拉菜單300中向用戶呈現(xiàn)的結(jié)構(gòu)化查詢。在圖10示出的示例中，下拉菜單300可以顯示與文本輸入“photos of my”匹配的6個最高排名的結(jié)構(gòu)化查詢。作為一個示例，并非通過限制的方式。
[0132]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可從查詢用戶接收從移動客戶端系統(tǒng)130中在下拉菜單300中選擇一個結(jié)構(gòu)化查詢。在接收的結(jié)構(gòu)化查詢中引用的節(jié)點和邊線可分別稱為所選節(jié)點和所選邊線。作為一個示例，并非通過限制的方式，在查詢用戶的移動客戶端系統(tǒng)130上的網(wǎng)絡(luò)瀏覽器或UI可在下拉菜單300內(nèi)顯示識別的結(jié)構(gòu)化查詢，如上所述，然后，用戶可點擊或者以其他方式選擇(例如，通過在移動客戶端系統(tǒng)130的顯示器上鍵入所選的結(jié)構(gòu)化查詢)所述結(jié)構(gòu)化查詢，以指示用戶希望社交網(wǎng)絡(luò)系統(tǒng)160執(zhí)行的特定的結(jié)構(gòu)化查詢。作為一個示例，并非通過限制的方式，參考圖10，查詢用戶可以將輸入的后續(xù)非結(jié)構(gòu)化文本查詢“photos of my”修改至搜索查詢字段350。移動客戶端系統(tǒng)130可以基于更新的η元文修改顯示的結(jié)構(gòu)化查詢，并且基于更新的η元文修改每個儲存的語法模板的重新計算的成本。在選擇特定的識別的結(jié)構(gòu)化查詢時，用戶的移動客戶端系統(tǒng)130可呼叫或者以其他方式指導(dǎo)社交網(wǎng)絡(luò)系統(tǒng)160執(zhí)行所選的結(jié)構(gòu)化查詢。雖然本公開描述了通過特定的方式接收特定的結(jié)構(gòu)化查詢的選擇，但是本公開預(yù)計通過任何合適的方式接收任何合適的結(jié)構(gòu)化查詢的選擇。
[0133]圖11示出了用于生成客戶端結(jié)構(gòu)化搜索結(jié)果的一個示例方法。該方法可在步驟1110中開始，其中，所述移動客戶端系統(tǒng)從在線社交網(wǎng)絡(luò)的第一用戶中接收非結(jié)構(gòu)化文本查詢。在步驟1120中，可以從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的多個第一節(jié)點中的一個或多個節(jié)點。在特定的實施方式中，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線。而且，在兩個節(jié)點之間的每個邊線可以表示在其間的單個分離程度。在特定的實施方式中，所述節(jié)點可以包括均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的概念或第二用戶的第一節(jié)點以及對應(yīng)于第一用戶的第二節(jié)點。在步驟1130中，可以從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器中訪問一組語法模板。在特定的實施方式中，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌。如上所述，查詢或終端令牌可以對應(yīng)于一個或多個識別的社交圖譜元素。而且，特定的非終端令牌可以在語法模板中由一個或多個識別的社交圖譜元素(例如，查詢令牌)代替。在特定的實施方式中，所述查詢令牌包括對于零個或多個第二節(jié)點以及一個或多個邊線的引用。作為一個示例，而非通過限制的方式，每個語法模板基于自然語言串。在步驟1140中，通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于匹配的節(jié)點的非終端令牌的一個或多個訪問節(jié)點以及一個或多個語法模板匹配，所述移動客戶端系統(tǒng)可以生成一個或多個結(jié)構(gòu)化查詢。作為一個示例，而非通過限制的方式，使非結(jié)構(gòu)化文本查詢與一個或多個語法模板匹配，可以至少部分基于一個或多個η元文與在語法模板的一個或多個查詢令牌之間的部分字符匹配。在特定的實施方式中，每個結(jié)構(gòu)化查詢可以包括對于與所述一個或多個非終端令牌匹配的一個或多個訪問節(jié)點以及在對應(yīng)的語法模板中引用的所述零個或多個第二節(jié)點以及所述一個或多個邊線的引用。在步驟1150中，所述移動客戶端系統(tǒng)可以向第一用戶顯示一個或多個完整的結(jié)構(gòu)化查詢。在適當(dāng)?shù)那闆r下，特定的實施方式可重復(fù)圖11的方法的一個或多個步驟。雖然本公開描述和顯示了按照特定的順序發(fā)生的圖11的方法的特定步驟，但是本公開預(yù)計按照任何合適的順序發(fā)生的圖11的方法的任何合適的步驟。而且，雖然本公開描述和顯示了執(zhí)行圖11的方法的特定步驟的特定元件、裝置或系統(tǒng)，但是本公開預(yù)計執(zhí)行圖11的方法的任何合適的步驟的任何合適的元件、裝置或系統(tǒng)的任何合適的組合。
[0134]社交圖譜親和力和系數(shù)
[0135]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以確定各種社交圖譜實體彼此的社交圖譜親和力(在本文中可以稱為“親和力”)。親和力可以表示在與在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的特定對象(例如，用戶、概念、內(nèi)容、活動、廣告、與在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的其他對象或其任何合適的組合)之間的興趣關(guān)系或水平的強度。還可以相對于與第三方系統(tǒng)170或其他合適的系統(tǒng)相關(guān)聯(lián)的對象確定親和力。可以確定每個用戶的社交圖譜的整體親和力、主題、或內(nèi)容的類型。整體親和力可以基于繼續(xù)監(jiān)控與社交圖譜實體相關(guān)聯(lián)的活動或關(guān)系改變。雖然本公開描述了通過特定的方式確定特定的親和力，但是本公開預(yù)計通過任何合適的方式確定任何合適的親和力。
[0136]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以使用親和力系數(shù)(在本文中可以稱為“系數(shù)”)測量或量化社交圖譜親和力。系數(shù)可以表示或量化與在線社交網(wǎng)絡(luò)相關(guān)聯(lián)的特定用戶之間的關(guān)系的強度。系數(shù)還可以表示概率或函數(shù)，其根據(jù)用戶對活動的興趣測量用戶將執(zhí)行特定的活動的預(yù)測概率。通過這種方式，可以根據(jù)用戶的先前活動，預(yù)測用戶的未來活動，其中，至少部分根據(jù)用戶的活動歷史，計算系數(shù)。系數(shù)可以用于預(yù)測在在線社交網(wǎng)絡(luò)內(nèi)或外面的任意數(shù)量的活動。作為一個示例，并非通過限制的方式，這些活動可以包括各種類型的通信，例如，發(fā)送消息、張貼內(nèi)容或者對內(nèi)容評論;各種類型的觀察活動，例如，訪問或查看配置文件頁面、媒體或其他合適的內(nèi)容;關(guān)于兩個以上社交圖譜實體的各種類型的重合信息，例如，在相同的群組內(nèi)，標(biāo)記在相同的照片內(nèi)，在相同的位置登記，或者參加相同的活動;或其他合適的活動。雖然本公開描述了通過特定的方式測量親和力，但是本公開預(yù)計通過任何合適的方式測量親和力。
[0137]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以使用各種因子，來計算系數(shù)。這些因子可以包括(例如)用戶活動、在對象之間的關(guān)系的類型、位置信息、其他合適的因子或其任何組合。在特定的實施方式中，在計算系數(shù)時，不同的因子可以不同地加權(quán)。每個因子的權(quán)重可以是靜態(tài)的，或者權(quán)重可以根據(jù)(例如)用戶、關(guān)系的類型、活動的類型、用戶的位置等改變。這些因子的評級可以根據(jù)其權(quán)重組合，以確定用戶的整體系數(shù)。作為一個示例，并非通過限制的方式，可以給特定的用戶活動分配評級和權(quán)重，同時給與特定的用戶活動相關(guān)聯(lián)的關(guān)系分配評級和相關(guān)聯(lián)的權(quán)重(例如，因此，總權(quán)重是100%)。為了朝著特定對象計算用戶的系數(shù)，給用戶活動分配的評級可以包括(例如)整體系數(shù)的60%，而在用戶與對象之間的關(guān)系可以包括整體系數(shù)的40%。在特定的實施方式中，在確定用于計算系數(shù)的各種因子的權(quán)重時，社交網(wǎng)絡(luò)系統(tǒng)160可以考慮各種變量，例如，自訪問信息的時間、衰減因子、訪問頻率、與信息的關(guān)系、關(guān)于訪問哪個信息的與對象的關(guān)系、與連接至對象的社交圖譜實體的關(guān)系、用戶活動的短期或長期平均數(shù)、用戶反饋、其他合適的變量或其任何組合。作為一個示例，并非通過限制的方式，系數(shù)可以包括衰減因子，其促使由特定的活動提供的信號的強度隨著時間衰減，以便在計算系數(shù)時，最近活動更相關(guān)?？梢曰诶^續(xù)跟蹤系數(shù)所基于的活動，來繼續(xù)更新評級和權(quán)重。任何類型的處理或算法可以用于對每個因子的評級以及分配給因子的權(quán)重進(jìn)行分配、合并、平均化等。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以使用在歷史活動和過去的用戶響應(yīng)上培訓(xùn)的機器學(xué)習(xí)算法確定系數(shù)或者通過對著各種選擇和測量響應(yīng)曝光這些系數(shù)來由用戶形成的數(shù)據(jù)。雖然本公開描述了通過特定的方式計算系數(shù)，但是本公開預(yù)計通過任何合適的方式計算系數(shù)。
[0138]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于用戶的活動計算系數(shù)。社交網(wǎng)絡(luò)系統(tǒng)160可以在在線社交網(wǎng)絡(luò)上、在第三方系統(tǒng)170上、在其他合適的系統(tǒng)上或其任何組合上，監(jiān)控這種活動?？梢愿櫥虮O(jiān)控任何合適類型的用戶活動。典型的用戶活動包括查看配置文件頁面、創(chuàng)建或張貼內(nèi)容、與內(nèi)容互動、加上標(biāo)記或者在圖像內(nèi)加上標(biāo)記、加入群組、列出和確認(rèn)出席活動，登記位置，喜歡特定的頁面、創(chuàng)建頁面，并且執(zhí)行促進(jìn)社會活動的其他任務(wù)。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于具有特定類型的內(nèi)容的用戶活動，計算系數(shù)。該內(nèi)容可以與在線社交網(wǎng)絡(luò)、第三方系統(tǒng)170或另一個合適的系統(tǒng)相關(guān)聯(lián)。該內(nèi)容可以包括用戶、配置文件頁面、帖子、新聞故事、頭條、聊天室談話、電子郵件、廣告、圖片、引用、其他合適的對象或其任何組合。社交網(wǎng)絡(luò)系統(tǒng)160可以分析用戶的活動，以確定一個或多個活動是否表示主題、內(nèi)容、其他用戶等的親和力。作為一個示例，并非通過限制的方式，如果用戶可以使頻繁張貼的內(nèi)容與“咖啡”或其他變體相關(guān)，那么社交網(wǎng)絡(luò)系統(tǒng)160可以確定用戶相對于概念“咖啡”具有高系數(shù)。可以給特定的活動或特定類型的活動分配比其他活動更高的權(quán)重和/或評級，這可以影響整體計算系數(shù)。作為一個示例，并非通過限制的方式，如果第一用戶給第二用戶發(fā)送電子郵件，那么與如果第一用戶僅僅查看第二用戶的用戶配置文件相比，該活動的加權(quán)或評級可以更高。
[0139]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于在特定對象之間的關(guān)系的類型計算系數(shù)。參照社交圖譜200，社交網(wǎng)絡(luò)系統(tǒng)160可以在計算系數(shù)時分析連接特定的用戶節(jié)點202和概念節(jié)點204的邊線206的數(shù)量和/或類型。作為一個示例，并非通過限制的方式，可以給由配偶型邊線(表示兩個用戶是夫妻)連接的用戶節(jié)點202分配比由朋友型邊線連接的用戶節(jié)點202更高的系數(shù)。換言之，根據(jù)分配給活動的權(quán)重以及特定用戶的關(guān)系，可以確定關(guān)于用戶的配偶的內(nèi)容的整體親和力比關(guān)于用戶的朋友的內(nèi)容更高。在特定的實施方式中，用戶與另一個對象具有的關(guān)系可以影響用戶相對于計算該對象的系數(shù)的活動的權(quán)重和/或評級。作為一個示例，并非通過限制的方式，如果用戶在第一張照片中標(biāo)記，但是僅僅喜歡第二張照片，那么社交網(wǎng)絡(luò)系統(tǒng)160可以確定用戶相對于第一張照片具有比第二張照片更高的系數(shù)，這是因為與具有與內(nèi)容的喜歡型關(guān)系相比，具有與內(nèi)容的標(biāo)記型關(guān)系，可以分配更高的權(quán)重和/或評級。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于一個或多個第二用戶與特定對象具有的關(guān)系，給第一用戶計算系數(shù)。換言之，其他用戶與對象具有的連接和系數(shù)可以影響第一用戶用于該對象的系數(shù)。作為一個示例，并非通過限制的方式，如果第一用戶連接至一個或多個第二用戶或者對一個或多個第二用戶具有高系數(shù)，并且那些第二用戶連接至特定的對象或者對特定的對象具有高系數(shù)，那么社交網(wǎng)絡(luò)系統(tǒng)160可以確定第一用戶也應(yīng)對該特定的對象具有較高的系數(shù)。在特定的實施方式中，系數(shù)可以基于在特定對象之間的分離程度。更低的系數(shù)可以表示第一用戶在社交圖譜200中分享對與第一用戶間接連接的用戶的內(nèi)容對象的興趣的可能性降低。作為一個示例，并非通過限制的方式，在社交圖譜200中更接近的社交圖譜實體(S卩，更小的分離程度)可以具有比在社交圖譜200中相隔更遠(yuǎn)的實體更高的系數(shù)。
[0140]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于位置信息計算系數(shù)。在地理上彼此更接近的對象可以被視為比更遠(yuǎn)的對象彼此更相關(guān)或更感興趣。在特定的實施方式中，用戶朝著特定對象的興趣可以基于對象的位置與和用戶相關(guān)聯(lián)的當(dāng)前位置(或用戶的客戶端系統(tǒng)130的位置)的接近度。第一用戶可以對更接近第一用戶的其他用戶或概念更感興趣。作為一個示例，并非通過限制的方式，如果用戶與機場相距I英里并且與加油站相距2英里，那么社交網(wǎng)絡(luò)系統(tǒng)160可以基于機場與用戶的接近度確定用戶對機場具有比加油站更尚的系數(shù)。
[0141]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于系數(shù)信息，相對于用戶執(zhí)行特定的活動。系數(shù)可以用于根據(jù)用戶對活動的興趣，預(yù)測用戶是否執(zhí)行特定的活動。在生成或向用戶顯示任何類型的對象時，可以使用系數(shù)，例如，廣告、搜索結(jié)果、新聞故事、介質(zhì)、消息、通知或其他合適的對象。系數(shù)還可以用于將這種對象酌情排名和排序。通過這種方式，社交網(wǎng)絡(luò)系統(tǒng)160可以提供與用戶的興趣和當(dāng)前環(huán)境相關(guān)的信息，提高了找出這種興趣信息的可能性。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于系數(shù)信息，生成內(nèi)容?？梢曰谟脩籼赜械南禂?shù)，提供或選擇內(nèi)容對象。作為一個示例，并非通過限制的方式，系數(shù)可以用于給用戶生成介質(zhì)，其中，可以給用戶顯示用戶相對于介質(zhì)對象具有高整體系數(shù)的介質(zhì)。作為另一個示例，并非通過限制的方式，系數(shù)可以用于給用戶生成廣告，其中，可以給用戶顯示用戶相對于廣告對象具有高整體系數(shù)的廣告。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以基于系數(shù)信息，生成搜索結(jié)果?？梢韵鄬τ诓樵冇脩?，基于與搜索結(jié)果相關(guān)聯(lián)的系數(shù)，給特定用戶的搜索結(jié)果評分或排名。作為一個示例，并非通過限制的方式，與和具有更低系數(shù)的對象對應(yīng)的結(jié)果相比，與具有更高系數(shù)的對象對應(yīng)的搜索結(jié)果可以在搜索結(jié)果頁面上排名更尚O
[0142]在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以響應(yīng)于特定系統(tǒng)或處理的系數(shù)的請求，計算系數(shù)。為了預(yù)測用戶可以在規(guī)定的情況下采取(或者可以作為其主體)的可能措施，任何處理可以請求用戶的計算系數(shù)。該請求還可以包括用于各種因子的一組權(quán)重，這些因子用于計算系數(shù)。這個請求可以來自在線社交網(wǎng)絡(luò)上運行的處理、來自第三方系統(tǒng)170(例如，通過API或其他通信渠道)或者來自另一個合適的系統(tǒng)。響應(yīng)于該請求，社交網(wǎng)絡(luò)系統(tǒng)160可以計算系數(shù)(或者如果預(yù)先計算和儲存了，那么訪問系數(shù)信息)。在特定的實施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以計算相對于特定處理的親和力。不同的處理(位于在線社交網(wǎng)絡(luò)的內(nèi)部和外部)可以請求一個特定對象或一組特定對象的系數(shù)。社交網(wǎng)絡(luò)系統(tǒng)160可以提供與請求親和力的測度的特定處理相關(guān)的親和力的測度。通過這種方式，每個處理接收專用于不同背景的親和力的測度，在該背景下，該處理使用親和力的測度。
[0143]與社交圖譜親和力和親和力系數(shù)相結(jié)合，特定實施方式可以使用在于2006年8月11日提交的美國專利申請?zhí)?1/503093、于2010年12月22日提交的美國專利申請?zhí)?2/977027、于2010年12月23日提交的美國專利申請?zhí)?2/978265以及于2012年10月I日提交的美國專利申請?zhí)?3/632869中公開的一個或多個系統(tǒng)、元件、部件、功能、方法、操作或步驟，每個申請通過引證結(jié)合于此。
[0144]系統(tǒng)和方法
[0145]圖12示出了一個示例計算機系統(tǒng)1200。在特定的實施方式中，一個或多個計算機系統(tǒng)1200執(zhí)行在本文中描述或顯示的一個或多個方法的一個或多個步驟。在特定的實施方式中，一個或多個計算機系統(tǒng)1200提供在本文中描述或顯示的功能。在特定的實施方式中，在一個或多個計算機系統(tǒng)1200上運行的軟件執(zhí)行在本文中描述或顯示的一個或多個方法的一個或多個步驟，或者提供在本文中描述或顯示的功能。特定的實施方式包括一個或多個計算機系統(tǒng)1200的一個或多個部分。在本文中，在適當(dāng)?shù)那闆r下，計算機系統(tǒng)的引用可以包括計算裝置，反之亦然。而且，在適當(dāng)?shù)那闆r下，計算機系統(tǒng)的引用可以包括一個或多個計算機系統(tǒng)。
[0146]本公開預(yù)計具有任何適當(dāng)數(shù)量的計算機系統(tǒng)1200。本公開預(yù)計具有采用任何合適的物理形式的計算機系統(tǒng)1200。作為示例，并非通過限制的方式，計算機系統(tǒng)1200可為嵌入式計算機系統(tǒng)、片上系統(tǒng)(S0C)、單板計算機系統(tǒng)(SBC)(例如，計算機模塊(COM)或系統(tǒng)模塊(S0M))、臺式電腦系統(tǒng)、膝上型或筆記本式電腦系統(tǒng)、交互式自助服務(wù)機、主機、計算機系統(tǒng)的網(wǎng)格、移動電話、個人數(shù)字助理(PDA)、服務(wù)器、平板電腦系統(tǒng)、或其中的兩個以上的組合。在適當(dāng)?shù)那闆r下，計算機系統(tǒng)1200可包括一個或多個計算機系統(tǒng)1200;可為單一式或分布式;跨過多個位置;跨過多臺機器;或者位于云中，其在一個或多個網(wǎng)絡(luò)中可包括一個或多個云元件。在適當(dāng)?shù)那闆r下，一個或多個計算機系統(tǒng)1200可執(zhí)行在本文中描述或顯示的一個或多個方法的一個或多個步驟，無需大量空間或時間限制。作為示例，并非通過限制的方式，一個或多個計算機系統(tǒng)1200可實時或以成批的方式執(zhí)行在本文中描述或顯示的一個或多個方法的一個或多個步驟。在適當(dāng)?shù)那闆r下，一個或多個計算機系統(tǒng)1200可在不同的時間或者在不同的位置執(zhí)行在本文中描述或顯示的一個或多個方法的一個或多個步驟。
[0147]在特定的實施方式中，計算機系統(tǒng)1200包括處理器1202、存儲器1204、儲存器1206、輸入/輸出(I/O)接口 1208、通信接口 1210以及總線1212。雖然本公開描述和顯示了在特定的設(shè)置中具有特定數(shù)量的特定元件的特定計算機系統(tǒng)，但是本公開預(yù)計在任何合適的設(shè)置中具有任何合適的數(shù)量的任何合適的元件的任何合適的計算機系統(tǒng)。
[0148]在特定的實施方式中，處理器1202包括用于執(zhí)行指令的硬件，例如，構(gòu)成計算機程序的那些指令。作為示例，并非通過限制的方式，為了執(zhí)行指令，處理器1202可從內(nèi)部寄存器、內(nèi)部高速緩存、存儲器1204或儲存器1206中檢索(或提取)指令;將這些指令解碼并且執(zhí)行這些指令;然后將一個或多個結(jié)果寫入內(nèi)部寄存器、內(nèi)部高速緩存、存儲器1204或儲存器1206中。在特定的實施方式中，處理器1202可以包括用于數(shù)據(jù)、指令或地址的一個或多個內(nèi)部高速緩存。本公開預(yù)計處理器1202在適當(dāng)?shù)那闆r下包括任何合適數(shù)量的任何合適的內(nèi)部高速緩存。作為示例，并非通過限制的方式，處理器1202可以包括一個或多個指令高速緩存、一個或多個數(shù)據(jù)高速緩存、以及一個或多個轉(zhuǎn)譯后備緩沖器(TLB)。在指令高速緩存內(nèi)的指令可以是在存儲器1204或儲存器1206內(nèi)的指令的副本，并且指令高速緩存可以加速由處理器1202檢索那些指令。在數(shù)據(jù)高速緩存內(nèi)的數(shù)據(jù)可以是在存儲器1204或儲存器1206內(nèi)的數(shù)據(jù)的副本，用于要起作用的在處理器1202上執(zhí)行的指令;在處理器1202上執(zhí)行的先前指令的結(jié)果由在處理器1202上執(zhí)行的后續(xù)指令訪問或者寫入存儲器1204或儲存器1206內(nèi)；或者其他合適的數(shù)據(jù)。數(shù)據(jù)高速緩存可以加速處理器1202的讀取或?qū)懭氩僮鳌LB可以加速處理器1202的虛擬地址轉(zhuǎn)譯。在特定的實施方式中，處理器1202可以包括用于數(shù)據(jù)、指令或地址的一個或多個內(nèi)部寄存器。在適當(dāng)?shù)那闆r下，本公開預(yù)計處理器1202包括任何合適數(shù)量的任何合適的內(nèi)部寄存器。在適當(dāng)?shù)那闆r下，處理器1202可以包括一個或多個算術(shù)邏輯單元(ALU);是多核處理器;或者包括一個或多個處理器1202。雖然本公開描述和顯示了特定的處理器，但是本公開預(yù)計任何合適的處理器。
[0149]在特定的實施方式中，存儲器1204包括主存儲器，用于儲存要執(zhí)行的處理器1202的指令或者要起作用的處理器1202的數(shù)據(jù)。作為示例，并非通過限制的方式，計算機系統(tǒng)1200可將指令從儲存器1206或另一個源(例如，另一個計算機系統(tǒng)1200)中裝載到存儲器1204中。然后，處理器1202可將指令從存儲器1204中裝載到內(nèi)部寄存器或內(nèi)部高速緩存中。為了執(zhí)行這些指令，處理器1202可從內(nèi)部寄存器或內(nèi)部高速緩存中檢索指令，并且將這些指令解碼。在執(zhí)行指令期間或之后，處理器1202可將一個或多個結(jié)果(這些結(jié)果可為中間或最終結(jié)果)寫入內(nèi)部寄存器或內(nèi)部高速緩存中。然后，處理器1202可將這些結(jié)果中的一個或多個寫入存儲器1204中。在特定的實施方式中，存儲器1204僅僅執(zhí)行在一個或多個內(nèi)部寄存器或內(nèi)部高速緩存內(nèi)或者在存儲器1204內(nèi)(與儲存器1206相反或者在別處)的指令，并且僅僅操作在一個或多個內(nèi)部寄存器或內(nèi)部高速緩存內(nèi)或者在存儲器1204內(nèi)(與儲存器1206相反或者在別處)的數(shù)據(jù)。一個或多個內(nèi)存總線(這些總線均可包括地址總線和數(shù)據(jù)總線)可使處理器1202與存儲器1204耦接。如下所述，總線1212可包括一個或多個內(nèi)存總線。在特定的實施方式中，一個或多個內(nèi)存管理單元(MMU)位于處理器1202與存儲器1204之間，并且有助于訪問由處理器1202請求的存儲器1204。在特定的實施方式中，存儲器1204包括隨機存取存儲器(RAM)。在適當(dāng)?shù)那闆r下，該RAM可為易失性存儲器。在適當(dāng)?shù)那闆r下，該RAM可為動態(tài)RAM(DRAM)或靜態(tài)RAM(SRAM)。而且，在適當(dāng)?shù)那闆r下，該RAM可為單端口或多端口 RAM。本公開預(yù)計任何合適的RAM。在適當(dāng)?shù)那闆r下，存儲器1204可以包括一個或多個存儲器1204。雖然本公開描述和顯示了特定的存儲器，但是本公開預(yù)計任何合適的存儲器。
[0150]在特定的實施方式中，儲存器1206包括用于數(shù)據(jù)或指令的大容量存儲器。作為示例，并非通過限制的方式，儲存器1206可包括硬盤驅(qū)動器(HDD)、軟盤驅(qū)動器、閃速存儲器、光盤、磁光盤、磁帶或通用串行總線(USB)驅(qū)動器或其中的兩個以上的組合。在適當(dāng)?shù)那闆r下，儲存器1206可包括可移動或固定的(或固定的)介質(zhì)。在適當(dāng)?shù)那闆r下，儲存器1206可位于計算機系統(tǒng)1200的內(nèi)部或外部。在特定的實施方式中，儲存器1206是非易失性固態(tài)存儲器。在特定的實施方式中，儲存器1206包括只讀存儲器(ROM)。在適當(dāng)?shù)那闆r下，該ROM可為掩膜編程的ROM、可編程的ROM(PROM)、可擦PROM(EPROM)、電可擦PROM(EEPROM)、電可改寫ROM(EAROM)、或閃速存儲器或其中的兩個以上的組合。本公開預(yù)計采用任何合適的物理形式的大容量儲存器1206。在適當(dāng)?shù)那闆r下，儲存器1206可以包括促進(jìn)在處理器1202與儲存器1206之間通信的一個或多個儲存控制單元。在適當(dāng)?shù)那闆r下，儲存器1206可以包括一個或多個儲存器1206。雖然本公開描述和顯示了特定的儲存器，但是本公開預(yù)計任何合適的儲存器。
[0151]在特定的實施方式中，I/O接口1208包括硬件和/或軟件，其提供一個或多個接口，用于在計算機系統(tǒng)1200與一個或多個I/O裝置之間進(jìn)行通信。在適當(dāng)?shù)那闆r下，計算機系統(tǒng)1200可包括這些I/O裝置中的一個或多個。這些I/O裝置中的一個或多個能夠在個人與計算機系統(tǒng)1200之間進(jìn)行通信。作為示例，并非通過限制的方式，I/O裝置可包括鍵盤、按鍵、麥克風(fēng)、顯示器、鼠標(biāo)、打印機、掃描儀、揚聲器、靜物照相機、唱針、平板電腦、觸摸式屏幕、軌跡球、攝影機、另一個合適的I/O裝置或其中的兩個以上的組合。I/O裝置可包括一個或多個傳感器。本公開預(yù)計具有任何合適的I/O裝置以及用于這些I/O裝置的任何合適的I/O接口1208。在適當(dāng)?shù)那闆r下，I/O接口 1208可包括一個或多個裝置或軟件驅(qū)動器，其能夠允許處理器1202驅(qū)動這些I/O裝置中的一個或多個。在適當(dāng)?shù)那闆r下，I/O接口 1208可包括一個或多個I/O接口 1208。雖然本公開描述和顯示了特定的I/O接口，但是本公開預(yù)計具有任何合適的I/O接口。
[0152]在特定的實施方式中，通信接口1210包括硬件和/或軟件，其提供一個或多個接口，用于在計算機系統(tǒng)1200與一個或多個其他計算機系統(tǒng)1200或一個或多個網(wǎng)絡(luò)之間進(jìn)行通信(例如，基于分組的通信)。作為示例，并非通過限制的方式，通信接口 1210可包括網(wǎng)絡(luò)接口控制器(NIC)、或用于與以太網(wǎng)或其他有線網(wǎng)絡(luò)或無線NIC(WNIC)進(jìn)行通信的網(wǎng)絡(luò)適配器、或用于與無線網(wǎng)絡(luò)(例如，W1-FI網(wǎng)絡(luò))進(jìn)行通信的網(wǎng)絡(luò)適配器。本公開預(yù)計具有任何合適的網(wǎng)絡(luò)以及用于該網(wǎng)絡(luò)的任何合適的通信接口 1210。作為示例，并非通過限制的方式，計算機系統(tǒng)1200可與自組織網(wǎng)絡(luò)、個人區(qū)域網(wǎng)絡(luò)(PAN)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、城域網(wǎng)(MAN)、或互聯(lián)網(wǎng)的一個或多個部分或其中的兩個以上的組合進(jìn)行通信。這些網(wǎng)絡(luò)中的一個或多個的一個或多個部分可為有線或無線部分。作為一個示例，計算機系統(tǒng)1200可與無線PAN(WPAN)(例如，BLUETOOTH WPAN)、W1-FI網(wǎng)絡(luò)、W1-MAX網(wǎng)絡(luò)、蜂窩電話網(wǎng)絡(luò)(例如，全球移動通訊系統(tǒng)(GSM)網(wǎng)絡(luò))、或其他合適的無線網(wǎng)絡(luò)或其中的兩個以上的組合進(jìn)行通信。在適當(dāng)?shù)那闆r下，計算機系統(tǒng)1200可以包括用于這些網(wǎng)絡(luò)中的任一個的任何合適的通信接口1210。在適當(dāng)?shù)那闆r下，通信接口 1210可以包括一個或多個通信接口 1210。雖然本公開描述和顯示了特定的通信接口，但是本公開預(yù)計具有任何合適的通信接口。
[0153]在特定的實施方式中，總線1212包括硬件和/或軟件，其使計算機系統(tǒng)1200的元件彼此耦接。作為示例，并非通過限制的方式，總線1212可包括加速圖譜端口(AGP)或其他圖譜總線、增強型工業(yè)標(biāo)準(zhǔn)架構(gòu)(EISA)總線、前端總線(FSB)、超傳輸(HT)互連、工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(ISA)總線、無限帶寬互連、低腳位(LPC)總線、內(nèi)存總線、微通道結(jié)構(gòu)(MCA)總線、外圍組件互連(PCI)總線、PCI高速(PCIe)總線、串行高級技術(shù)附件(SATA)總線、視頻電子標(biāo)準(zhǔn)協(xié)會本地(VLB)總線、或另一個合適的總線或其中的兩個以上的組合。在適當(dāng)?shù)那闆r下，總線1212可包括一個或多個總線1212。雖然本公開描述和顯示了特定的總線，但是本公開預(yù)計具有任何合適的總線或互連。
[0154]在本文中，在適當(dāng)?shù)那闆r下，計算機可讀非易失性儲存介質(zhì)的引用可包括基于半導(dǎo)體的或者其他集成電路(IC)(例如，現(xiàn)場可編程門陣列(FPGA)或?qū)Ｓ肐C(ASIC))、硬盤驅(qū)動器(HDD)、混合硬盤驅(qū)動器(HHD)、光盤、光盤驅(qū)動器(0DD)、磁光盤、磁光驅(qū)動器、軟盤、軟盤驅(qū)動器(FDD)、磁帶、固態(tài)驅(qū)動器(SSD)、RAM驅(qū)動器、安全數(shù)字卡、安全數(shù)字卡或驅(qū)動器、另一個合適的計算機可讀非易失性儲存介質(zhì)、或者其中的一個合適的組合。在適當(dāng)?shù)那闆r下，計算機可讀非易失性儲存介質(zhì)可為易失性、非易失性或者易失性和非易失性的組合。
[0155]雜項
[0156]在本文中，除非另有明確表示或通過上下文另有表示，否則“或”是包括性的而不是排除性的。因此，在本文中，除非另有明確表示或通過上下文的其他表示，否則“A或B”意味著“A、B、或這兩者”。而且，除非另有明確指示或者上下文另有指示，否則，“和”為聯(lián)合的以及數(shù)個的。因此，此處，除非另有明確指示或者上下文另有指示，否則，“A和B”指“A和B，聯(lián)合地或數(shù)個地”。
[0157]本公開內(nèi)容的范圍涵蓋本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的對本文中描述或示出的示例性實施方式的所有改變、替代、變化、變更以及變形。本公開內(nèi)容的范圍并不限于本文中描述或示出的示例性實施方式。此外，雖然本公開內(nèi)容描述并且示出了包括具體部件、元件、功能、操作、或者步驟的相應(yīng)實施方式，然而，這些實施方式中的任一種均可包括本領(lǐng)域普通技術(shù)人員理解的本公開內(nèi)容中任何地方所描述或者示出的部件、元件、功能、操作、或者步驟的任何組合或者任何置換。此外，在所附權(quán)利要求對裝置或系統(tǒng)或裝置或系統(tǒng)的部件適于、被布置成、能夠、被配置為、使得能夠、可操作為或被操作為執(zhí)行特定功能的引用涵蓋裝置、系統(tǒng)、部件，只要該裝置、系統(tǒng)或部件如此適于、被設(shè)置成、能夠、被配置為、使得能夠、可操作以或被操作，而不管它或特定功能是否是激活的、開啟的或解鎖的。
【主權(quán)項】
1.一種方法，包括由與移動客戶端系統(tǒng)相關(guān)聯(lián)的一個或多個處理器: 在所述移動客戶端系統(tǒng)處，接收來自在線社交網(wǎng)絡(luò)的第一用戶的非結(jié)構(gòu)化文本查詢； 從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線，所述節(jié)點包括: 對應(yīng)于所述第一用戶的第一節(jié)點；以及 均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)的概念或第二用戶的多個第二節(jié)點； 從所述移動客戶端系統(tǒng)的所述數(shù)據(jù)存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括對于零個或多個第二節(jié)點以及一個或多個邊線的引用，并且其中，每個語法模板基于自然語言串； 通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于所匹配的節(jié)點的非終端令牌的一個或多個語法模板以及一個或多個所訪問的節(jié)點匹配，由所述移動客戶端系統(tǒng)生成一個或多個結(jié)構(gòu)化查詢，每個結(jié)構(gòu)化查詢包括對于與所述一個或多個非終端令牌匹配的一個或多個所訪問的節(jié)點以及在對應(yīng)的語法模板中引用的所述零個或多個第二節(jié)點以及所述一個或多個邊線的引用;并且 在所述移動客戶端系統(tǒng)處，向所述第一用戶顯示一個或多個結(jié)構(gòu)化查詢。2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 由所述移動客戶端系統(tǒng)將所述非結(jié)構(gòu)化文本查詢解析成一個或多個η元文;并且由所述移動客戶端系統(tǒng)至少部分基于不對應(yīng)于所述非終端令牌或查詢令牌中的一者的一個或多個η元文，計算每個語法模板的成本。3.根據(jù)權(quán)利要求1或2所述的方法，其中， 每個非終端和查詢令牌具有相關(guān)的插入成本;并且 計算成本包括:針對不對應(yīng)于一個或多個η元文的各個非終端令牌或查詢令牌引起插入成本； 其中，優(yōu)選地，計算成本包括由所述移動客戶端系統(tǒng)至少部分基于每個非終端令牌的所述插入成本，從對應(yīng)于特定η元文的一個或多個非終端令牌中識別特定的非終端令牌；和/或 其中，計算成本包括: 由所述移動客戶端系統(tǒng)使所訪問的節(jié)點之一與所述非終端令牌之一相關(guān)聯(lián);并且基于不對應(yīng)于所述η元文之一的相關(guān)的所訪問的節(jié)點，為所述非終端令牌和相關(guān)的所訪問的節(jié)點引起所述插入成本。4.根據(jù)權(quán)利要求3所述的方法，進(jìn)一步包括:由所述移動客戶端系統(tǒng)至少部分基于相關(guān)的語法模板的經(jīng)計算的成本，排序一個或多個結(jié)構(gòu)化查詢。5.根據(jù)權(quán)利要求3或4所述的方法，其中，計算成本包括:引起與每個語法模板相關(guān)的基礎(chǔ)成本，所述基礎(chǔ)成本與流行度測量具有反比關(guān)系，所述流行度測量和作為每個語法模板的基礎(chǔ)的一個或多個搜索查詢相關(guān)聯(lián)； 其中，優(yōu)選地，所述流行度測量至少部分基于所述第一用戶的搜索查詢歷史;和/或 其中，所述流行度測量至少部分基于所述在線社交網(wǎng)絡(luò)的用戶的搜索查詢歷史。6.根據(jù)權(quán)利要求1到5中任一項所述的方法，其中，每個經(jīng)顯示的結(jié)構(gòu)化查詢具有低于閾值成本值的計算成本。7.根據(jù)權(quán)利要求1到6中任一項所述的方法，其中，由所述移動客戶端系統(tǒng)接收來自所述第一用戶的輸入，包括:在用戶將字符串輸入圖形用戶界面內(nèi)時，接收所述字符串的一個或多個字符； 優(yōu)選地，進(jìn)一步包括通過與在用戶將一個或多個后續(xù)字符輸入所述圖形用戶界面內(nèi)時所修改的非結(jié)構(gòu)文本查詢匹配，由所述移動客戶端系統(tǒng)更新一個或多個結(jié)構(gòu)化查詢。8.根據(jù)權(quán)利要求1到7中任一項所述的方法，其中，所述一組節(jié)點的每個節(jié)點具有高于閾值的系數(shù)。9.根據(jù)權(quán)利要求1到9中任一項所述的方法，進(jìn)一步包括:由所述移動客戶端系統(tǒng)以預(yù)定間隔從所述在線社交網(wǎng)絡(luò)接收一組更新的語法模板或一組更新的節(jié)點。10.根據(jù)權(quán)利要求1到9中任一項所述的方法，進(jìn)一步包括:響應(yīng)于所述第一用戶選擇經(jīng)顯示的結(jié)構(gòu)化查詢之一，由所述移動客戶端系統(tǒng)將所選的結(jié)構(gòu)化查詢發(fā)送至所述在線社交網(wǎng)絡(luò)。11.根據(jù)權(quán)利要求10所述的方法，進(jìn)一步包括:由所述移動客戶端系統(tǒng)響應(yīng)于發(fā)送至所述在線社交網(wǎng)絡(luò)的所選的結(jié)構(gòu)化查詢，接收一個或多個搜索結(jié)果。12.根據(jù)權(quán)利要求11所述的方法，其中，每個搜索結(jié)果對應(yīng)于所述多個第二節(jié)點中的特定的第二節(jié)點。13.根據(jù)權(quán)利要求1到12中任一項所述的方法，其中， 所述一組節(jié)點包括預(yù)定數(shù)量的節(jié)點;并且 所述一組語法模板包括預(yù)定數(shù)量的語法模板。14.根據(jù)權(quán)利要求2所述的方法，其中， 每個非終端和查詢令牌具有相關(guān)的插入成本;并且 計算成本包括:為不對應(yīng)于一個或多個η元文的每個非終端令牌或查詢令牌引起插入成本。15.根據(jù)權(quán)利要求14所述的方法，其中，計算成本包括:由所述移動客戶端系統(tǒng)至少部分基于每個非終端令牌的插入成本，從對應(yīng)于特定η元文的一個或多個非終端令牌中識別特定非終端令牌。16.根據(jù)權(quán)利要求14所述的方法，其中，計算成本包括: 由所述移動客戶端系統(tǒng)使所訪問的節(jié)點之一與所述非終端令牌之一相關(guān)聯(lián);并且 基于不對應(yīng)于所述η元文之一的相關(guān)的所訪問的節(jié)點，為所述非終端令牌和相關(guān)的所訪問的節(jié)點引起所述插入成本。17.根據(jù)權(quán)利要求14所述的方法，進(jìn)一步包括:由所述移動客戶端系統(tǒng)至少部分基于相關(guān)的語法模板的經(jīng)計算的成本，排序一個或多個結(jié)構(gòu)化查詢。18.根據(jù)權(quán)利要求14所述的方法，其中，計算成本包括:引起與每個語法模板相關(guān)的基礎(chǔ)成本，所述基礎(chǔ)成本與流行度測量具有反比關(guān)系，所述流行度測量和作為每個語法模板的基礎(chǔ)的一個或多個搜索查詢相關(guān)聯(lián)。19.根據(jù)權(quán)利要求18所述的方法，其中，所述流行度測量至少部分基于所述第一用戶的搜索查詢歷史。20.根據(jù)權(quán)利要求19所述的方法，其中，所述流行度測量至少部分基于所述在線社交網(wǎng)絡(luò)的用戶的搜索查詢歷史。21.根據(jù)權(quán)利要求1所述的方法，其中，每個經(jīng)顯示的結(jié)構(gòu)化查詢具有低于閾值成本值的計算成本。22.根據(jù)權(quán)利要求1所述的方法，其中，由所述移動客戶端系統(tǒng)接收來自所述第一用戶的輸入，包括:在用戶將字符串輸入圖形用戶界面內(nèi)時，接收所述字符串的一個或多個字符。23.根據(jù)權(quán)利要求22所述的方法，進(jìn)一步包括:通過與在用戶將一個或多個后續(xù)字符輸入所述圖形用戶界面內(nèi)時所修改的非結(jié)構(gòu)文本查詢匹配，由所述移動客戶端系統(tǒng)更新一個或多個結(jié)構(gòu)化查詢。24.根據(jù)權(quán)利要求1所述的方法，其中，所述一組節(jié)點的每個節(jié)點具有高于閾值的系數(shù)。25.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括:由移動計算裝置以預(yù)定間隔從所述在線社交網(wǎng)絡(luò)接收一組更新的語法模板或一組更新的節(jié)點。26.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括:響應(yīng)于所述第一用戶選擇經(jīng)顯示的結(jié)構(gòu)化查詢之一，由所述移動客戶端系統(tǒng)將所選的結(jié)構(gòu)化查詢發(fā)送至所述在線社交網(wǎng)絡(luò)。27.根據(jù)權(quán)利要求26所述的方法，進(jìn)一步包括:由所述移動客戶端系統(tǒng)響應(yīng)于發(fā)送至所述在線社交網(wǎng)絡(luò)的所選的結(jié)構(gòu)化查詢，接收一個或多個搜索結(jié)果。28.根據(jù)權(quán)利要求27所述的方法，其中，每個搜索結(jié)果對應(yīng)于所述多個第二節(jié)點中的特定的第二節(jié)點。29.根據(jù)權(quán)利要求1所述的方法，其中， 所述一組節(jié)點包括預(yù)定數(shù)量的節(jié)點;并且 所述一組語法模板包括預(yù)定數(shù)量的語法模板。30.—種或多種體現(xiàn)軟件的計算機可讀非易失性儲存介質(zhì)，所述軟件在被執(zhí)行時能夠操作為: 在移動客戶端系統(tǒng)處，接收來自在線社交網(wǎng)絡(luò)的第一用戶的非結(jié)構(gòu)化文本查詢； 從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線，所述節(jié)點包括: 對應(yīng)于所述第一用戶的第一節(jié)點；以及 均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)的概念或第二用戶的多個第二節(jié)點； 從所述移動客戶端系統(tǒng)的所述數(shù)據(jù)存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括對于零個或多個第二節(jié)點以及一個或多個邊線的引用，并且其中，每個語法模板基于自然語言串； 通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于所匹配的節(jié)點的非終端令牌的一個或多個語法模板以及一個或多個所訪問的節(jié)點匹配，由所述移動客戶端系統(tǒng)生成一個或多個結(jié)構(gòu)化查詢，每個結(jié)構(gòu)化查詢包括對于與所述一個或多個非終端令牌匹配的一個或多個所訪問的節(jié)點以及在對應(yīng)的語法模板中引用的所述零個或多個第二節(jié)點以及所述一個或多個邊線的引用;并且 在所述移動客戶端系統(tǒng)處，向所述第一用戶顯示一個或多個結(jié)構(gòu)化查詢。31.—種系統(tǒng)，包括:一個或多個處理器；以及存儲器，耦接至所述處理器，所述存儲器包括由所述處理器能夠執(zhí)行的指令，在執(zhí)行所述指令時，所述處理器能夠操作為: 在移動客戶端系統(tǒng)處，接收來自在線社交網(wǎng)絡(luò)的第一用戶的非結(jié)構(gòu)化文本查詢； 從所述移動客戶端系統(tǒng)的數(shù)據(jù)存儲器訪問所述在線社交網(wǎng)絡(luò)的社交圖譜的一組節(jié)點，所述社交圖譜包括多個節(jié)點以及連接所述節(jié)點的多個邊線，所述節(jié)點包括: 對應(yīng)于所述第一用戶的第一節(jié)點；以及 均對應(yīng)于與所述在線社交網(wǎng)絡(luò)相關(guān)的概念或第二用戶的多個第二節(jié)點； 從所述移動客戶端系統(tǒng)的所述數(shù)據(jù)存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括對于零個或多個第二節(jié)點以及一個或多個邊線的引用，并且其中，每個語法模板基于自然語言串； 通過使所述非結(jié)構(gòu)化文本查詢與具有對應(yīng)于所匹配的節(jié)點的非終端令牌的一個或多個語法模板以及一個或多個所訪問的節(jié)點匹配，由所述移動客戶端系統(tǒng)生成一個或多個結(jié)構(gòu)化查詢，每個結(jié)構(gòu)化查詢包括對于與所述一個或多個非終端令牌匹配的一個或多個所訪問的節(jié)點以及在對應(yīng)的語法模板中引用的所述零個或多個第二節(jié)點以及所述一個或多個邊線的引用;并且 在所述移動客戶端系統(tǒng)處，向所述第一用戶顯示一個或多個結(jié)構(gòu)化查詢。
【文檔編號】G06F17/30GK105917330SQ201480073252
【公開日】2016年8月31日
【申請日】2014年1月28日
【發(fā)明人】謝濤, 魯索·紐瓦茲·卡濟(jì), 馬克西姆·布謝, 吳云楠
【申請人】臉譜公司