可變搜索查詢垂直訪問的制作方法
【技術領域】
[0001] 本公開內容總體上涉及社交圖譜以及執行對于社交網絡環境內的對象的搜索。
【背景技術】
[0002] 可包括社交網絡網站的社交網絡系統能夠使其用戶（諸如，個人或組織）與其交 互并且通過其彼此交互。社交網絡系統可利用來自用戶的輸入創建與該用戶相關聯的用戶 簡檔并且存儲在社交網絡系統中。用戶簡檔可包括用戶的人口統計信息、通信渠道信息、以 及個人興趣信息。社交網絡系統還可利用來自用戶的輸入創建并且存儲用戶與社交網絡系 統中的其他用戶的關系的記錄以及提供便于兩兩用戶或者多個用戶之間的社交交互的服 務（例如，留言板、照片分享、事件組織、消息、游戲或者廣告）。
[0003] 社交網絡系統可通過一個或多個網絡將與其服務有關的內容或者消息發送至用 戶的手機或者其他計算設備。用戶還可將軟件應用程序安裝在用戶的手機或者其他計算設 備上，以用于訪問該用戶的用戶簡檔和社交網絡系統內的其他數據。社交網絡系統可生成 一組個性化的內容對象以顯示給用戶，諸如，連接至該用戶的其他用戶的聚合的故事的新 鮮事。
[0004] 社交圖譜分析根據由節點和邊線組成的網絡理論查看社交關系。節點表示網絡內 的獨立的行動者，以及邊線表示行動者之間的關系。得到的基于圖譜的結構通常是非常復 雜的。存在很多類型的節點以及用于連接節點的很多類型的邊線。用其最簡單的形式，社 交圖譜是被研究的所有節點之間的所有相關聯邊線的地圖。
【發明內容】
[0005] 在【具體實施方式】中，社交網絡系統的用戶可以使用搜索查詢搜索與系統相關聯的 對象。
[0006] 在【具體實施方式】中，響應于接收自用戶的搜索查詢輸入，社交網絡系統可以訪問 一個或多個垂直（vertical)以搜索與搜索查詢輸入的字符串相匹配的對象。響應于搜索 查詢輸入訪問的垂直的數量可以基于字符串的長度而改變。對于較短的字符串，字符串可 能匹配大量對象。因此，處理相對短的字符串可能是低效率的。為了提高查詢處理的效率， 僅可以搜索有限數量的垂直用以匹配較短的字符串。然而，當用戶輸入額外字符時，可以搜 索額外垂直。由于搜索查詢長度增加，更少的對象會匹配改查詢，從而，搜索較大數量的垂 直用以匹配較長的字符串可能會變得更有效。基于識別的對象，社交網絡系統然后可以例 如在與查詢欄相關聯的下拉菜單中發送那些對象的引用以顯示給用戶。查詢用戶然后可以 在引用中選擇以表示社交網絡系統應當檢索與該引用對應的對象。如本文中描述的，通過 訪問可變數量的垂直，可以通過響應于可以匹配大量對象的相對短的搜索查詢限制搜索的 垂直的數量，并且當查詢變得更精練時通過擴展垂直搜索的數量和類型來提高查詢處理的 效率。
【附圖說明】
[0007] 圖1示出了與社交網絡系統相關聯的示例性網絡環境。
[0008] 圖2示出了示例性社交圖譜。
[0009] 圖3示出了用于存儲社交網絡系統的對象的示例性切分。
[0010] 圖4示出了在線社交網絡的示例性網頁。
[0011] 圖5A至圖5B示出了社交網絡的示例性查詢。
[0012] 圖6示出了用于響應于查詢來搜索垂直的示例性方法。
[0013] 圖7示出了示例性計算機系統。
【具體實施方式】
[0014] 系統概沐
[0015] 圖1示出了與社交網絡系統相關的示例性網絡環境100。網絡環境100包括通過 網絡110彼此連接的客戶端系統130、社交網絡系統160、及第三方系統170。盡管圖1示 出了客戶端系統130、社交網絡系統160、第三方系統170以及網絡110的具體布置，但是本 公開內容考慮客戶端系統130、社交網絡系統160、第三方系統170以及網絡110的任何合 適的布置。作為實例但并不作為限制，客戶端系統130、社交網絡系統160以及第三方系統 170中的兩個或多于兩個可繞開網絡110直接彼此連接。作為另一實例，客戶端系統130、 社交網絡系統160以及第三方系統170中的兩個或多于兩個可物理地或邏輯地整體或部分 彼此共置。此外，盡管圖1示出了客戶端系統130、社交網絡系統160、第三方系統170以及 網絡110的具體數量，但是本公開考慮客戶端系統130、社交網絡系統160、第三方系統170 以及網絡110的任何合適的數量。作為實例但并不作為限制，網絡環境100可包括多個客 戶端系統130、社交網絡系統160、第三方系統170以及網絡110。
[0016] 本公開內容考慮任何合適的網絡110。作為實例但并不作為限制，網絡110的一個 或多個部分可以包括自組織網絡、內聯網、外聯網、虛擬專用網絡（VPN)、局域網（LAN)、無 線LAN(WLAN)、廣域網（WAN)、無線WAN(ffffAN)、城域網（MAN)、互聯網的一部分、公共交換電 話網（PSTN)的一部分、蜂窩電話網絡、或這些中兩個或多于兩個的組合。網絡110可包括 一個或多個網絡110。
[0017] 鏈路150可將客戶端系統130、社交網絡系統160以及第三方系統170連接至通信 網絡110或者彼此連接。本公開內容考慮任何合適的鏈路150。在【具體實施方式】中，一個或 多個鏈路150包括一個或多個有線鏈路（諸如，數字用戶線路（DSL)或電纜數據服務接口 規范（DOCSIS))、無線鏈路（諸如，Wi-Fi或全球互通微波存取（WiMAX))、或者光鏈路（諸 如，同步光纖網（SONET)或同步數字體系（SDH))。在【具體實施方式】中，一個或多個鏈路150 都包括自組織網絡、內聯網、外聯網、VPN、LAN、WLAN、WAN、WWAN、MAN、互聯網的一部分、PSTN 的一部分、以蜂窩技術為基礎的網絡、以衛星通信技術為基礎的網絡、另一個鏈路150、或者 兩個或者多于兩個此類鏈路150的組合。鏈路150在整個網絡環境100中不必相同。一個 或多個第一鏈路150可以在一個或多個方面不同于一個或多個第二鏈路150。
[0018] 在【具體實施方式】中，客戶端系統130可以是包括硬件、軟件、或嵌入式邏輯部件或 者兩個或多于兩個這樣的部件的組合并且能夠執行由客戶端系統130實施或支持的適當 功能的電子設備。作為實例并不作為限制性方式，客戶端系統130可包括計算機系統，諸 如，臺式計算機、筆記本或便攜式計算機、網本、平板電腦、電子書閱讀器、GPS設備、照相機、 個人數字助理（PDA)、手提式電子設備、蜂窩電話、智能電話、其他合適的電子設備、或者其 任意合適的組合。本公開內容考慮任何合適的客戶端系統130。客戶端系統130可以使客 戶端系統130中的網絡用戶能夠訪問網絡110。客戶端系統130可以使其用戶能夠與在其 他客戶端系統130中的其他用戶通信。
[0019] 在【具體實施方式】中，客戶端系統130可以包括網絡瀏覽器132,諸如微軟互聯 網瀏覽器（MICROSOFT INTERNET EXPLORER)、谷歌瀏覽器（GOOGLE CHROME)或火狐瀏覽 器（M0ZILLA FIREF0X)，并且可以具有一個或多個添加、插件或其他擴展，諸如工具欄 (TOOLBAR)或雅虎工具欄（YAHOO TOOLBAR)。客戶端系統130中的用戶可以輸入將網絡瀏覽 器132引導至特定服務器（諸如，服務器162或者與第三方系統170相關的服務器）的統 一資源定位器（URL)或者其他地址，并且網絡瀏覽器132可以產生超文本傳輸協議（HTTP) 請求并且將HTTP請求傳送至服務器。服務器可以接受HTTP請求并且響應于HTTP請求將 一個或多個超文本標記語言（HTML)文件傳送至客戶端系統130。客戶端系統130可以基 于來自服務器的HTML文件渲染用于呈現給用戶的網頁。本公開內容考慮任何適合的網頁 文件。作為實例但并不作為限制，網頁可以根據特定需求從HMTL文件、可擴展超文本標記 語言（XHTML)文件或可擴展標記語言（XML)文件渲染。該頁面也可以執行，例如但不限于， 以 JAVASCRIPT、JAVA、MICROSOFT SILVERLIG、諸如 AJAX (異步 JAVASCRIPT 和 XML)的標記 語言和腳本的組合等寫出的那些腳本。此處，在適當的情況下，對網頁的引用包括一個或多 個對應的網頁文件（瀏覽器可以用其渲染網頁），反之亦然。
[0020] 在【具體實施方式】中，社交網絡系統160可以是能夠承載在線社交網絡的網絡可尋 址計算系統。社交網絡系統160可生成、存儲、接收、以及發送社交網絡數據，例如，用戶簡 檔數據、概念簡檔數據、社交圖譜信息、或者與在線社交網絡有關的其他合適數據。社交網 絡系統160可由網絡環境100的其他組件直接或者經由網絡110訪問。在【具體實施方式】 中，社交網絡系統160可以包括一個或多個服務器162。每個服務器162可以是單式服務器 或跨多個計算機或多個數據中心的分布式服務器。服務器162可以是各種類型的，例如但 不限于，網絡服務器、新聞服務器、郵件服務器、消息服務器、廣告服務器、文件服務器、應用 服務器、交換服務器、數據庫服務器、代理服務器、適合于執行在本文中描述的功能或處理 的另一服務器、或它們的任意組合。在【具體實施方式】中，每個服務器162可以包括硬件、軟 件或嵌入式邏輯部件或兩個或多于兩個的這些部件的組合以用于執行由服務器162實施 或支持的適當功能。在【具體實施方式】中，社交網絡系統164可包括一個或多個數據存儲器 164。數據存儲器164可以用于存儲各種類型的信息。在【具體實施方式】中，可以根據特定的 數據結構來組織存儲在數據存儲器164中的信息。在【具體實施方式】中，每個數據存儲器164 可以是相關的、圓柱形的、交互的或者其他適當的數據庫。盡管本公開內容描述或示出特定 類型的數據庫，但本公開內容考慮任何合適類型的數據庫。【具體實施方式】可以提供使客戶 端系統130、社交網絡系統160、或第三方系統170管理、檢索、修改、添加、或刪除存儲在數 據存儲器164中的信息的接口。
[0021] 在【具體實施方式】中，社交網絡系統160可在一個或多個數據存儲器164中儲存一 個或多個社交圖譜。在【具體實施方式】中，社交圖譜可以包括多個節點（其可以包括多個用 戶節點（每個均對應特定用戶）或多個概念節點（每個均對應特定概念））以及連接節點 的多個邊線。社交網絡系統160可向在線社交網絡的用戶提供與其他用戶通信和交互的 能力。在【具體實施方式】中，用戶可以經由社交網絡系統160加入在線社交網絡然后將連接 (即，關系）添加至社交網絡系統160中他們想要連接的許多其他用戶。本文中，術語"好 友"可能指的是用戶經由社交網絡系統160與其已形成連接、關聯或者關系的社交網絡系統 160的任何其他用戶。
[0022] 在【具體實施方式】中，社交網絡系統160可以為用戶提供對社交網絡系統160支持 的各種類型的項目或對象采取行動的能力。作為實例但并不作為限制，項目和對象可包括 社交網絡系統160的用戶可能屬于的群體或者社交網絡、用戶可能感興趣的事件或日歷條 目、用戶可以使用的以計算機為基礎的應用程序、允許用戶經由服務購買或出售項目的交 易、用戶可以執行的與廣告的交互、或者其他合適的項目或對象。用戶可以與在社交網絡系 統160中或通過第三方系統170的外部系統能夠表示的任何內容交互，第三方系統170的 外部系統獨立于社交網絡系統160并且經由網絡110耦接至社交網絡系統160。
[0023] 在【具體實施方式】中，社交網絡系統160能夠鏈接各種實體。作為實例但并不作為 限制，社交網絡系統160能夠使用戶彼此交互，以及從第三方系統170或者其他實體接收內 容，或者允許用戶通過應用編程接口（API)或者其他通信渠道與這些實體交互。
[0024] 在【具體實施方式】中，第三方系統170可以包括一個或多個類型的服務器、一個或 多個數據存儲器、一個或多個接口（包括但不限于API)、一個或多個網絡服務、一個或多個 內容源、一個或多個網絡、或任何其他合適的組件（例如，服務器可能與其通信的組件）。可 以由不同于操作社交網絡系統160的實體的實體來操作第三方系統170。然而，在具體實施 方式中，社交網絡系統160和第三方系統170可以彼此結合操作以向社交網絡系統160或 第三方系統170的用戶提供社交網絡服務。在這個意義上，社交網絡系統160可以提供平 臺或骨干，其他系統（例如，第三方系統170)可以使用該平臺或骨干來通過互聯網將社交 網絡服務和功能提供給用戶。
[0025] 在【具體實施方式】中，第三方系統170可以包括第三方內容對象提供商。第三方內 容對象提供商可以包括內容對象的一個或多個源，其可以傳送至客戶端系統130。作為實例 但并不作為限制，內容對象可包括關于用戶感興趣的事物或活動的信息，諸如，電影放映時 間、電影評論、餐館評論、餐館菜單、產品信息和評論、或其他合適的信息。作為另一個實例 但并不作為限制，內容對象可包括激勵性內容對象，諸如，優惠券、打折票、禮品券、或者其 他合適的激勵對象。
[0026] 在【具體實施方式】中，社交網絡系統160還包括用戶生成的內容對象，其可以增強 用戶與社交網絡系統160的交互。用戶生成的內容可以包括用戶可以增加、上傳、發送或 "張貼"到社交網絡系統160中的任何內容。作為實例但并不作為限制，用戶將帖子從客戶 端系統130傳送