[發明專利]基于社交圖譜信息的結構化搜索查詢

有效

• 申請號: 201380049215.6
• 申請日: 2013-07-17
• 公開（公告）號: CN104903886B
• 公開（公告）日: 2016-10-12
• 發明（設計）人: 約費·卡里·李;邁克爾·本杰明·柯亨;馬克西姆·布謝;阿利松·古薩蒂·阿索利尼;李肖;拉斯·艾爾斯特魯普·拉斯馬森
• 申請（專利權）人: 臉譜公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;陳鵬

技術領域

本公開整體涉及社交圖譜及在社交網絡環境中執行對對象的搜索。

背景技術

諸如社交網絡網站等社交網絡系統能夠使其用戶與其交互并且通過該系統彼此交互。社交網絡系統可創建并且存儲通常被稱之為與用戶連接的用戶資料的記錄。用戶資料可包括用戶的聯系信息、背景信息、雇傭信息、人口統計信息、通信渠道信息、個人興趣、或者其他合適的信息。社交網絡系統還可創建并且存儲用戶與社交網絡系統(例如，社交圖譜)中的其他用戶的關系的記錄，以及提供服務(例如，壁紙、照片分享、活動組織、消息、游戲、或者廣告)以便于社交網絡系統中的用戶之間的社交交互。社交網絡系統可存儲社交圖譜，其中，個體、團體、實體、或者組織表示為圖譜中的節點，并且其中，由可代表一種或者多種特定類型的相互依賴性的矢線(edge，邊)連接節點。社交網絡系統通過網絡可將與其服務有關的內容和消息發送給用戶的客戶端設備。

就由節點和矢線構成的網絡理論方面而言，社交圖譜分析概括了社交關系。節點代表網絡中的各個角色，并且矢線代表角色之間的關系。所產生的基于圖譜的結構通常非常復雜。可能存在多種類型的節點和用于連接節點的多種類型的矢線。社交圖譜以其最簡單的形式成為正在研究的所有節點之間的所有相關矢線的布局圖。

附圖說明

圖1示出了用于實現社交網絡系統的網絡系統100的示例性網絡環境。

圖2A示出了示例性社交網絡系統的示例性部件。

圖2B示出了示例性社交網絡系統的示例性架構和示例性客戶端設備的示例性架構。

圖3示出了示例性社交圖譜。

圖4A至圖4D示出了示例性用戶資料頁面。

圖5A至圖5C示出了示例性概念資料頁面。

圖6A至圖6R示出了社交網絡的示例性查詢。

圖7示出了用于檢測結用于構化搜索查詢的社交圖譜元素的示例性方法。

圖8示出了用于生成個性化結構化搜索查詢的示例性方法。

圖9示出了用于基于社交圖譜信息生成結構化查詢的示例性方法。

圖10示出了示例性社交圖譜。

圖11A至圖11C示出了用于解析隱私設置的示例性子圖譜。

圖12示出了用于基于隱私設置過濾結構化搜索查詢的搜索結果的示例性方法。

圖13示出了示例性計算機系統。

圖14示出了示例性網絡環境。

具體實施方式

系統概述

圖1示出了用于實現社交網絡系統的示例性網絡環境100。此處所描述的各種示例性實施方式可在網絡環境100中操作。具體實施方式可在諸如因特網等廣域網環境中或者結合廣域網環境操作，其中包括多個網絡可尋址系統。網絡環境100可包括社交網絡系統20、客戶端設備30、網絡應用服務器40、以及通過網絡云60彼此連接的企業服務器50。盡管圖1示出了社交網絡系統20、客戶端設備30、網絡應用服務器40、企業服務器50、以及網絡云60的具體布置，然而，本公開設定了社交網絡系統20、客戶端設備30、網絡應用服務器40、企業服務器50、以及網絡云60的任意合適的布置。作為實施例但并不作為限制，社交網絡系統20、客戶端設備30、網絡應用服務器40、以及企業服務器50中的兩種或者多種可繞過網絡云60直接連接至彼此。作為另一實施例，社交網絡系統20、客戶端設備30、網絡應用服務器40、以及企業服務器50中的兩種或者多種可整體或者部分地實體或者邏輯地彼此共置。而且，盡管圖1示出了具體數目的社交網絡系統20、客戶端設備30、網絡應用服務器40、企業服務器50、以及網絡云60，然而，本公開設定了任意合適數目的社交網絡系統20、客戶端設備30、網絡應用服務器40、企業服務器50、以及網絡云60。作為實施例但并不作為限制，網絡環境100可包括多個社交網絡系統20、多個客戶端設備30、多個網絡應用服務器40、多個企業服務器50、以及多個網絡云60。