TWI566109B - 用於提供社交網路推薦內容的方法 - Google Patents

用於提供社交網路推薦內容的方法 Download PDF

Info

Publication number
TWI566109B
TWI566109B TW101132519A TW101132519A TWI566109B TW I566109 B TWI566109 B TW I566109B TW 101132519 A TW101132519 A TW 101132519A TW 101132519 A TW101132519 A TW 101132519A TW I566109 B TWI566109 B TW I566109B
Authority
TW
Taiwan
Prior art keywords
content
nodes
node
entity
social
Prior art date
Application number
TW101132519A
Other languages
English (en)
Other versions
TW201327236A (zh
Inventor
海瑞靈頓堤瑪斯
雪若伊諾傑許
納杰克馬克
潘尼格瑞斯蕊娜
Original Assignee
微軟技術授權有限責任公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 微軟技術授權有限責任公司 filed Critical 微軟技術授權有限責任公司
Publication of TW201327236A publication Critical patent/TW201327236A/zh
Application granted granted Critical
Publication of TWI566109B publication Critical patent/TWI566109B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

用於提供社交網路推薦內容的方法
本發明係關於對個人化搜尋結果的社交網路推薦內容及推薦成員。
社交網路為使用者提供若干機制以向社交網路的其他使用者推薦文件(例如，為此目的具有「Recommend」、「Share」、「Like」、「Buzz」操作按鈕的網頁)。隨著該等推薦頁面數目的增加，社交網路使用者依靠搜尋引擎為自己提供針對查詢的該等文件之個人化排名，而搜尋引擎欠缺此類能力。
下文介紹簡要概述以提供對本文所述的一些新穎實施例的基本理解。此概述並非全面的綜述，且不欲識別此概述的關鍵/重要元件或描繪此概述的範圍。此概述的唯一目的係以簡化形式介紹一些概念作為稍後介紹的更詳細描述的前序。
所揭示的架構提供促進對推薦內容(例如，文件)的個人化排名之有效的資料結構，且所揭示的架構的大小不隨內容推薦數目的增加而增加。資料結構在查詢時近似搜尋使用者到內容之社交距離。
架構創建由社交網路成員推薦之內容的圖表，其中圖 表之節點係(針對內容之)內容節點及(針對推薦內容的社交網路成員之)推薦成員之實體節點(例如，成員屬性、成員興趣、成員身份等)。若成員推薦內容，則在實體節點與內容節點之間創建邊緣。若成員係另一成員的「朋友」(標記為某種方式的相關)，則在兩個成員節點(例如，其中實體節點係成員節點)之間創建邊緣。
架構將圖表之每一節點轉換為輔助資訊之低維特徵集合(例如，向量)。在離線計算中，對少量的節點集合(稱為種子節點集合)取樣。節點的特徵集合(在一些文獻中亦稱為綱要)包含該集合的最近種子和到彼等種子的距離。產生針對圖表之所有節點的特徵集合，以使節點之間的社交距離近似特徵集合之間的距離。為內容之特徵集合編索引，並在查詢時利用搜尋使用者之特徵集合以有效地匹配搜尋結果並對搜尋結果排名，從而提供搜尋結果之個人化排名。
為實現前述及有關目的，本文結合以下描述及隨附圖式描述某些說明性態樣。該等態樣表示可實行本文所揭示之原理的各種方式，且所有態樣及其等效物意欲落在所主張標的的範圍內。其他優點及新穎特徵結構將自以下詳細描述連同圖式變得顯而易見。
所揭示的架構創建由社交網路成員推薦的內容之有效資料結構(例如，圖表)，其中圖表之節點係內容與成員。 因此，可利用社交網路以產生搜尋結果(例如，網頁文件)之個人化排名。
架構提供創建包括社交網路之使用者與使用者推薦之內容兩者的圖表的方法(內容之每個獨特物件係由獨特ID識別)。根據社交網路上存在的鏈路將使用者節點鏈接在一起。內容節點鏈接至推薦內容的使用者。
圖表用於產生允許簡潔地指示與索引之圖表關係的特徵集合，以此方式可使用基於關鍵字的搜尋以僅擷取鏈接至執行搜尋的人員社交圈中之使用者的內容節點。此類搜尋可稱為「社交圈查詢」。架構結合傳統查詢(例如，「數位相機」搜尋)與社交圈查詢以找出與社交圈查詢結果(例如，含有使用者的社交網路「朋友」集合喜愛的「數位相機」的網頁文件)交叉的傳統查詢結果。
現參閱圖式，其中通篇採用相同元件符號表示相同元件。在以下描述中，為說明之目的，闡述大量細節以提供對本發明的透徹理解。然而，可在無需該等具體細節的情況下實踐該等新穎實施例可能係明顯的。在其他的情況下，以方塊圖的形式圖示眾所周知的結構與裝置，以促進對該等結構及裝置的描述。意欲涵蓋落在所主張標的之精神與範疇內的所有修改、等效物及替代物。
第1圖圖示根據所揭示的架構採用社交網路內容與成員的系統100。系統100包括界定社交網路106之成員推薦的社交內容(推薦社交內容104)與推薦成員108之間的關係的社交資料結構102。在索引時擷取社交資 料結構102以用於處理搜尋使用者之個人查詢110。社交資料結構102近似與搜尋使用者相關的實體與推薦社交內容104之間的社交距離。例如，社交距離可基於諸如使用者屬性(例如，人口統計、地址、籍貫、教育、工作單位、院校等)及/或使用者興趣(例如，關注的網站、活動、話題、媒體等)之實體。因此，關於使用者屬性，可為使用者賦予同一地址內的另一成員推薦的內容較高排名。類似地，關於使用者興趣，在對音樂群組感興趣的情況下，可為使用者賦予該音樂群組的其他粉絲(fans)推薦的內容較高排名。
系統100可進一步包含搜尋組件112，該搜尋組件112處理針對社交資料結構102與文件集114(例如，全球資訊網、公用文件儲存庫等)的個人查詢110以返回搜尋結果116之個人化排名。
社交資料結構102可為(擷取的)節點之圖表，其中節點包括實體節點(例如，成員、屬性、興趣等)及內容節點。內容節點可為推薦社交網路成員之文件且實體節點可具有推薦成員。可根據內容識別符各自識別內容節點，且可根據實體識別符各自識別實體節點。
搜尋組件112處理針對社交網路106的作為社交圈查詢之個人查詢110。搜尋結果116可為來自社交網路106與文件集114之結果的聚集或子集(例如，交集)。社交圈查詢包括個人查詢及附加至針對關鍵字之索引處理的個人查詢之特徵集合關鍵字。
第2圖圖示進一步包含特徵組件202與索引組件204的替代系統200。特徵組件202創建針對每一節點之特徵集合，其中節點(例如，兩個成員節點)之間的距離近似為節點之相應特徵集合之間的距離。索引組件204在查詢時為特徵集合編索引。搜尋使用者之特徵集合用於在查詢時匹配社交資料結構102之內容並對搜尋結果排名。
第3圖圖示根據所揭示的架構採用社交網路內容與成員關係的流程圖300。依據內容文件，首先創建社交網路使用者(U)與推薦文件(RDs)之圖表302。圖表302具有社交網路成員推薦的文件，其中圖表之節點係推薦文件與社交網路使用者。若使用者推薦文件，則在使用者節點與文件節點之間(例如，在使用者U1與推薦文件RD1)之間創建邊緣(鏈路或關係)。若指定使用者為另一使用者的「朋友」，則在兩個相應的使用者節點之間(例如，在使用者U1與使用者U2之間)創建邊緣(鏈路或關係)。
在304處，系統創建針對每一圖表節點之特徵集合。在306處，於搜尋索引310中將文件及特徵集合編索引。在308處，將使用者特徵集合儲存於關鍵字值儲存區312中。
在314處，使用者鍵入查詢。在316處，自關鍵字值儲存區312找到使用者鍵入查詢之特徵集合。在318處，使用特徵集合與查詢搜尋搜尋索引。在320處，呈現搜 尋結果。
更具體而言，準備索引310，並隨後搜尋該索引310。關於準備索引310之步驟，以由獨特的內容ID(CID)識別的每一內容節點及由獨特的使用者ID(UID)識別的每一使用者節點準備使用者節點與內容節點之組合圖表302。接下來，產生針對圖表302中每一節點的一個特徵集合。然後將每一CID編索引於索引310中，儲存細分為可搜尋的關鍵字之內容與特徵集合。另外，針對每一UID，將相關特徵集合儲存於關鍵字值儲存區312中，以使得可容易地搜尋針對給定UID的特徵集合。
關於搜尋索引310，首先將搜尋者識別為社交網路使用者並查找彼使用者的UID。找到搜尋者UID的特徵集合。然後使用與在上文準備索引310時應用的方法相同的方法將特徵集合轉換為可搜尋的關鍵字。在搜尋者發佈查詢(在314處)時，在將查詢發送至索引310前將綱要關鍵字附加至查詢。
以此方式，查詢返回的結果匹配原始查詢且包含由使用者在搜尋者之社交圈中產生的內容。藉由修改創建特徵集合之方式，擴大/縮小社交圈之大小(例如，藉由將社交圈局限於搜尋者之朋友對比將社交圈擴大為包括朋友與朋友的朋友)係可能的。
本文包括表示用於執行所揭示的架構之新穎態樣的示例性方法的流程圖集合。當為了簡化說明之目的，將本文(例如)以流程圖或流程框圖的形式圖示的一或更多 個方法圖示並描述為一系列動作，將瞭解並理解，該等方法不受限於該等動作之順序，因為一些動作可依此順序、以不同的順序及/或伴隨本文圖示及描述的其他動作發生。舉例而言，熟習此項技術者將瞭解並理解：方法可或者表示為諸如狀態圖中的一系列相互關聯的狀態或事件。此外，新穎的實施並非必需方法中說明的所有動作。
第4圖圖示根據所揭示的架構之方法。在400處，創建節點與節點關係之圖表。圖表包括社交網路成員推薦之內容的內容節點、推薦成員之實體節點及根據社交網路中相關成員之間社交鏈路的節點之間的鏈路。在402處，針對返回內容節點之推薦內容的關鍵字搜尋為節點關係編索引。在404處，將搜尋使用者識別為與社交網路關聯。在406處，使用關鍵字處理針對索引的查詢。在408處，返回包括來自社交網路之推薦內容的搜尋結果之個人化排名。
第5圖圖示第4圖之方法之進一步態樣。應注意，流程指示每一方塊可表示可各別地或與其他方塊組合所包括的步驟，作為第4圖之流程圖所表示的方法之附加態樣。在500處，針對圖表之每一節點產生特徵集合。在502處，針對每一內容節點創建內容識別符並針對每一成員節點創建實體識別符。在504處，為內容識別符編索引，並將相關的內容與相關的特徵集合儲存為搜尋關鍵字。在506處，將特徵集合轉換為可搜尋的關鍵字。 在508處，將實體識別符儲存於關鍵字值儲存區中，且基於實體識別符搜尋關鍵字值儲存區的特徵集合。在510處，基於相應的實體識別符查找搜尋使用者之特徵集合。在512處，將查詢與社交圈查詢組合以找到包括來自社交網路之結果的搜尋結果。
第6圖圖示根據所揭示的架構之替代方法。在600處，創建社交網路之節點與節點關係之圖表。圖表包括由社交網路成員推薦之內容的內容節點、推薦成員之成員節點及節點之間的鏈路。在602處，針對每一內容節點創建內容特徵集合並針對每一成員節點創建成員特徵集合。在604處，將內容特徵集合與相關的內容編索引於搜尋索引中。在606處，將成員特徵集合儲存於儲存區中。在608處，將搜尋使用者識別為社交網路之成員並決定相關成員的識別符。在610處，獲得搜尋使用者之使用者成員特徵集合。在612處，將使用者成員特徵集合轉換為可搜尋的關鍵字。在614處，將關鍵字附加至查詢以創建附加的查詢。在616處，基於附加的查詢搜尋索引。在618處，返回包括來自社交網路之推薦內容的搜尋結果之個人化排名。
第7圖圖示圖6之方法之進一步態樣。應注意，流程指出每個方塊可表示可各別地或與其他方塊組合所包括的步驟，作為第6圖之流程圖所表示的方法之附加態樣。在700處，將推薦內容與相關內容特徵集合係轉換並儲存為可搜尋的關鍵字。在702處，基於相應特徵集 合之間的距離，近似節點之間的距離。在704處，根據社交網路之相關成員之間的社交鏈路產生鏈路。
如在本申請案中所使用，術語「組件」與「系統」意欲指代電腦相關實體，該電腦相關實體為或硬體、軟體與有形硬體之組合、軟體或執行中的軟體。舉例而言，組件可為(但不局限於)諸如處理器、晶片記憶體、大容量儲存裝置(例如，光學驅動器、固態驅動器及/或磁性儲存媒體驅動器)及電腦之有形組件，以及諸如執行於處理器上之程序、物件、可執行文件、(儲存於揮發性及非揮發性儲存媒體中之)資料結構、模組、執行線程及/或程式之軟體組件。經由說明之方式，執行於伺服器的應用程式與伺服器兩者可為組件。一或更多個組件可駐留在程序及/或執行線程之內，且組件可被定位在一個電腦上及/或分配在兩個或更多個電腦之間。本文可使用詞語「示例性」以意謂作為示例、實例或圖例。沒必要將本文所描述的作為「示例性」之任何態樣或設計均看作比其他態樣或設計較佳或有利的。
現參閱第8圖，圖示根據所揭示的架構執行社交網路搜尋的計算系統800之方塊圖。儘管如此，應理解，可將所揭示之方法及/或系統的一些或所有態樣實施為晶片上系統，其中類比、數位、混合信號及其他功能係製造在單個晶片基板上。為了提供針對本文各種態樣的附加情境，第8圖及以下描述意欲提供對適當的計算系統800之簡要概述，各種態樣實施在該計算系統800中。 儘管以上描述係在可在一或更多個電腦上執行之電腦可執行指令的一般情境中，但熟習此項技術者將認識到亦可連同其他程式模組及/或作為硬體和軟體之組合實施新穎實施例。
用於實施各種態樣之計算系統800包括具有一或更多個處理單元804、諸如系統記憶體806之電腦可讀儲存器及系統匯流排808之電腦802。一或更多個處理單元804可為諸如單處理器、多處理器、單核心單元與多核心單元之各種商業上可得的處理器中之任一者。此外，熟習此項技術者將理解，可以其他電腦系統配置實踐新穎方法，該等電腦系統配置包括微型電腦、大型電腦，以及個人電腦(例如，桌上型電腦、膝上型電腦等)、手持式計算裝置、基於微處理器或可程式設計的消費者電子裝置等，該等電腦系統配置中之每一者皆可可操作地耦接至一或更多個相關裝置。
系統記憶體806可包括諸如揮發性(VOL)記憶體810(例如，隨機存取記憶體(RAM))及非揮發性(NON-VOL)記憶體812(例如，ROM、EPROM、EEPROM等)之電腦可讀取儲存器(實體儲存媒體)。基本輸入/輸出系統(BIOS)可儲存於非揮發性記憶體812中且包括諸如在啟動期間促進電腦802內之組件之間的資料與信號之通訊的基本常式。揮發性記憶體810亦可包括諸如用於快取資料之靜態RAM之高速RAM。
系統匯流排808為包括但不限於系統記憶體806的系 統組件提供到一或更多個處理單元804的介面。系統匯流排808可為若干類型之匯流排結構中之任一者，該等匯流排結構可使用各種商業上可得的匯流排架構中之任一者進一步互連至記憶體匯流排(具有或不具有記憶體控制器)及周邊匯流排(例如，PCI、PCIe、AGP、LPC等)。
電腦802進一步包括一或更多個機器可讀儲存子系統814，以及用於使一或更多個儲存子系統814連接至系統匯流排808及其他所要的電腦組件之一或更多個儲存介面816。例如，一或更多個儲存子系統814(實體儲存媒體)可包括硬碟驅動器(HDD)、磁性軟碟驅動器(FDD)及/或光碟儲存驅動器(例如，CD-ROM驅動器、DVD驅動器)中之一或更多者。例如，一或更多個儲存介面816可包括諸如EIDE、ATA、SATA及IEEE 1394之介面技術。
一或更多個程式及資料可儲存於記憶體子系統806、機器可讀及可移除記憶體子系統818(例如，快閃驅動形式因數技術)及/或一或更多個儲存子系統814(例如，光學、磁性、固態儲存子系統)中，該等程式及資料包括作業系統820、一或更多個應用程式822、其他程式模組824及程式資料826。
例如，作業系統820、一或更多個應用程式822、其他程式模組824及/或程式資料826可包括第1圖之系統100之實體及組件、第2圖之系統200之實體及組件、 第3圖之圖300之實體及流程及由第4圖至第7圖之流程圖表示之方法。
一般而言，程式包括執行特定任務或實施特定抽象資料類型的常式、方法、資料結構、其他軟件組件等。例如，可在諸如揮發性記憶體810之記憶體中快取作業系統820、應用程式822、模組824及/或資料826之所有或部分。應理解，可以各種商業上可得的作業系統或作業系統之組合(例如，作為虛擬機器)實施所揭示的架構。
一或更多個儲存子系統814及記憶體子系統(806及818)用作用於資料、資料結構、電腦可執行指令等之揮發性及非揮發性儲存之電腦可讀媒體。此等指令在由電腦或其他機器執行時可使電腦或其他機器執行方法之一或更多個動作。執行動作的指令可儲存在一種媒體上，或可儲存在多種媒體上，使得無論所有指令是否在同一媒體上，該等指令共同地出現在一或更多個電腦可讀儲存媒體上。
電腦可讀媒體可為可由電腦802存取的任何可用媒體並包括可移除或非可移除的揮發性及非揮發性內部及/或外部媒體。對於電腦802，媒體容納任何適合的數位格式的資料儲存。熟習此項技術者應理解，可採用諸如壓縮驅動器、磁帶、快閃記憶卡、快閃驅動器、匣等之其他類型之電腦可讀媒體來儲存用於執行所揭示的架構之新穎方法的電腦可執行指令。
使用者可使用諸如鍵盤及滑鼠之外部使用者輸入裝置828與電腦802、程式及資料互動。其他外部使用者輸入裝置828可包括麥克風、IR(紅外線)遙控器、搖桿、遊戲板、相機辨識系統、觸控筆、觸控式螢幕、手勢系統(例如，眼球活動、頭部活動等)及/或類似者。使用者可使用諸如觸控板、麥克風、鍵盤等之板載使用者輸入裝置830與電腦802、程式及資料互動，例如，其中電腦802係可攜式電腦。該等及其他輸入裝置係藉由系統匯流排808經由一或更多個輸入/輸出(I/O)裝置介面832連接至一或更多個處理單元804，但是該等及其他輸入裝置可由諸如平行埠、IEEE 1394串列埠、遊戲埠、USB埠、IR介面、短程無線(例如，藍芽)及其他個人區域網路(PAN)技術等之其他介面連接。一或更多個I/O裝置介面832亦促進諸如印表機、音訊裝置、相機裝置等輸出周邊裝置834之使用，諸如音效卡及/或板載音訊處理能力。
一或更多個圖形介面836(通常亦稱為圖形處理單元(GPU))提供電腦802與一或更多個外部顯示器838(例如，LCD、電漿)及/或(例如，可攜式電腦之)板載顯示器840之間的圖形及視訊信號。一或更多個圖形介面836亦可製造為電腦系統板的部分。
可使用經由有線/無線通訊子系統842至一或更多個網路及/或其他電腦的邏輯連接在(例如，基於IP的)網路環境中操作電腦802。其他電腦可包括工作站、伺 服器、路由器、個人電腦、基於微處理器的娛樂設備、同級裝置或其他公共網路節點，且該等其他電腦通常包括關於電腦802描述的許多或所有元件。邏輯連接可包括至區域網絡(LAN)、廣域網路(WAN)、熱點等之有線/無線連接。LAN及WAN網路連接環境在辦公室及公司中係常見的且促進諸如內部網路之企業範圍的電腦網路，所有該等網路可連接至諸如網際網路之全球通訊網路。
在被用於網路連接環境中時，電腦802經由有線/無線通訊子系統842(例如，網路介面配接器、板載收發器子系統等)連接至網路以與有線/無線網路、有線/無線印表機、有線/無線輸入裝置844等通訊。電腦802可包括用於建立經由網路通訊之數據機或其他構件。在網路環境中，與電腦802有關之程式及資料可儲存在作為與分散式系統相關之遠端記憶體/儲存裝置中。將理解，圖示的網路連接係示例性的，且可使用建立電腦之間之通訊鏈路的其他構件。
電腦802係可操作的以使用諸如IEEE 802.xx標準族之無線電技術與無線/有線裝置或實體通訊，該等無線/有線裝置或實體諸如與(例如)印表機、掃描器、桌上型電腦及/或可攜式電腦、個人數位助理(PDA)、通訊衛星、與無線可偵測的標記相關之設備或位置之任一件(例如，公共資訊查詢站(kiosk)、報攤、休息室)及電話無線通訊(例如，IEEE 802.11空中調變技術)之可操 作地佈置的無線裝置。此情況至少包括用於熱點、WiMax及BluetoothTM無線技術的Wi-FiTM(用於驗證無線電腦網路連接裝置的交互操作功能)。因此，通訊可為與習知網路或僅是至少兩個裝置之間的特用通訊相同的預定義結構。Wi-Fi網路使用稱為IEEE 802.11x(a、b、g等)的無線電技術提供安全、可靠、快速的無線連接。Wi-Fi網路可用於將電腦彼此連接，將電腦連接至網際網路，以及將電腦連接至有線網路(使用IEEE 802.3有關的媒體和功能)。
上文所描述之內容包括所揭示的架構之實例。當然描述組件及/或方法之每個可能的組合是不可能的，但是一般技術者可意識到許多其他組合及置換係可能的。因此，新穎架構意欲包含落在隨附申請專利範圍之精神及範疇內的所有此類變更、修改及變化。此外，就術語「包括」用於詳細描述或申請專利範圍而言，此術語意欲以類似於術語「包含」在請求項中用作過渡詞時被解釋的方式為包含性的。
100‧‧‧系統
102‧‧‧社交資料結構
04‧‧‧推薦社交內容
106‧‧‧社交網路
108‧‧‧推薦成員
110‧‧‧個人查詢
112‧‧‧搜尋組件
114‧‧‧文件集
116‧‧‧搜尋結果
200‧‧‧系統
202‧‧‧特徵組件
204‧‧‧索引組件
206‧‧‧索引
300‧‧‧流程圖
302‧‧‧圖表
304‧‧‧方塊
306‧‧‧方塊
308‧‧‧方塊
310‧‧‧搜尋索引
312‧‧‧關鍵字值儲存區
314‧‧‧方塊
316‧‧‧方塊
318‧‧‧方塊
320‧‧‧方塊
400‧‧‧方塊
402‧‧‧方塊
404‧‧‧方塊
406‧‧‧方塊
408‧‧‧方塊
500‧‧‧方塊
502‧‧‧方塊
504‧‧‧方塊
506‧‧‧方塊
508‧‧‧方塊
510‧‧‧方塊
512‧‧‧方塊
600‧‧‧方塊
602‧‧‧方塊
604‧‧‧方塊
606‧‧‧方塊
608‧‧‧方塊
610‧‧‧方塊
612‧‧‧方塊
614‧‧‧方塊
616‧‧‧方塊
618‧‧‧方塊
700‧‧‧方塊
702‧‧‧方塊
704‧‧‧方塊
800‧‧‧計算系統
802‧‧‧電腦
804‧‧‧處理單元
806‧‧‧系統記憶體
808‧‧‧系統匯流排
810‧‧‧揮發性記憶體
812‧‧‧非揮發性記憶體
814‧‧‧機器可讀儲存子系統
816‧‧‧儲存介面
818‧‧‧機器可讀及可移除記憶體子系統
820‧‧‧作業系統
822‧‧‧應用程式
824‧‧‧程式模組
826‧‧‧程式資料
828‧‧‧外部使用者輸入裝置
830‧‧‧板載使用者輸入裝置
832‧‧‧輸入/輸出(I/O)裝置介面
834‧‧‧輸出周邊裝置
836‧‧‧圖形介面
838‧‧‧外部顯示器
840‧‧‧板載顯示器
842‧‧‧有線/無線通訊子系統
844‧‧‧有線/無線輸入裝置
第1圖圖示根據所揭示的架構採用社交網路內容及成員的系統。
第2圖圖示進一步包含特徵組件及索引組件的替代系統。
第3圖圖示根據所揭示的架構採用社交網路內容與成 員關係的流程圖。
第4圖圖示根據所揭示的架構之方法。
第5圖圖示第4圖之方法之進一步態樣。
第6圖圖示根據所揭示的架構之替代方法。
第7圖圖示第6圖之方法之進一步態樣。
第8圖圖示根據所揭示的架構執行社交網路搜尋之計算系統之方塊圖。
100‧‧‧系統
102‧‧‧社交資料結構
104‧‧‧推薦社交內容
106‧‧‧社交網路
108‧‧‧推薦成員
110‧‧‧個人查詢
112‧‧‧搜尋組件
114‧‧‧文件集
116‧‧‧搜尋結果

Claims (13)

  1. 一種用於提供社交網路推薦內容的方法，該方法包含以下動作：創建節點與節點關係之一圖表，該圖表包含由一社交網路之成員所推薦之內容的內容節點、該等推薦成員之實體節點、及根據該社交網路中相關成員之間的社交鏈路的該等實體節點之間的鏈路，各內容節點經配置以使該內容節點(i)不鏈結到另一內容節點，且(ii)僅鏈結到一單一實體節點，該單一實體節點是推薦了該內容節點之內容的推薦成員的實體節點；將各節點轉換成一輔助資訊特徵集合；取樣出該等節點的一些集合，經取樣之集合的節點是種子節點，各特徵集合包括(i)有關最接近該特徵集合所轉換來自之節點的種子節點的資訊，及(ii)到該些種子節點的距離，在一對特徵集合之間的距離近似在該些特徵集合所轉換來自之節點之間的一社交距離；為返回該等內容節點之推薦內容之關鍵字搜尋的該等節點關係編索引；將一搜尋使用者識別為與該社交網路相關；及使用關鍵字處理針對該索引的一查詢。
  2. 如請求項1所述之方法，該方法進一步包含以下動作：創建針對每一內容節點之一內容識別符及針對每一實體節點之一實體識別符。
  3. 如請求項2所述之方法，該方法進一步包含以下動作：為該內容識別符編索引，並將相關內容及相關特徵集合儲存為搜尋關鍵字。
  4. 如請求項3所述之方法，該方法進一步包含以下動作：將該特徵集合轉換為可搜尋的關鍵字。
  5. 如請求項2所述之方法，該方法進一步包含以下動作：將該實體識別符儲存於一關鍵字值儲存區中，並基於該實體識別符搜尋針對一特徵集合的該關鍵字值儲存區。
  6. 如請求項1所述之方法，該方法進一步包含以下動作：基於一相應的實體識別符查找針對該搜尋使用者之一特徵集合。
  7. 如請求項1所述之方法，該方法進一步包含以下動作：組合該查詢與一社交圈查詢以找到包括來自該社交網路之結果之搜尋結果。
  8. 如請求項1所述之方法，該方法進一步包含以下動作：逼近有關於該搜尋使用者及該經推薦內容的實體之間的社交距離。
  9. 如請求項8所述之方法，其中該社交距離是基於該使用者的屬性。
  10. 如請求項9所述之方法，其中當另一使用者位在與該使用者相同位置時，該另一使用者推薦的內容排名較高。
  11. 如請求項1所述之方法，其中各特徵集合是該輔助資訊的向量。
  12. 一種用於提供社交網路推薦內容的方法，該方法包含 下列步驟：創建內容節點、實體節點、及該等節點之間的關係的一圖表，(i)該等內容節點是由一社交網路之成員所推薦之內容的節點，各內容節點可鏈結到僅一單一實體節點，該單一實體節點是推薦了該內容節點之內容的一成員的實體節點，及(ii)該等實體節點屬於該等推薦成員，各實體節點可鏈結至內容節點及其他實體節點兩者，該等實體節點之間的鏈結是基於該社交網路中相關成員之間的社交鏈結；將各節點轉換成一輔助資訊特徵集合；取樣出該等節點的一些集合，經取樣之集合的節點是種子節點，各特徵集合包括(i)有關最接近該特徵集合所轉換來自之節點的種子節點的資訊，及(ii)到該些種子節點的距離，在一對特徵集合之間的距離近似在該些特徵集合所轉換來自之節點之間的一社交距離；為返回該等內容節點之推薦內容之關鍵字搜尋的所創建圖表之該等節點關係編索引；將一搜尋使用者識別為與該社交網路相關；及使用關鍵字處理針對該索引的一查詢。
  13. 一種用於提供社交網路推薦內容的方法，該方法包含下列步驟：創建節點及節點關係之一圖表，該圖表含有由一社交網路之成員推薦的內容之內容節點、該等推薦成員的實體節點、及在該等實體節點之間的鏈結，在該等實體節 點之間的該等鏈結是按照在該社交網路中之相關成員之間社交鏈結，各內容節點經配置使得該內容節點可鏈結到僅一單一實體節點，該單一實體節點是推薦了該內容節點之內容的推薦成員的實體節點；將各節點轉換成一輔助資訊特徵集合；取樣出該等節點的一些集合，經取樣之集合的節點是種子節點，各特徵集合包括(i)有關最接近該特徵集合所轉換來自之節點的種子節點的資訊，及(ii)到該些種子節點的距離，在一對特徵集合之間的距離近似在該些特徵集合所轉換來自之節點之間的一社交距離；針對返回該等內容節點之經推薦內容的關鍵字搜尋來為該圖表的該等節點關係編索引，以產生一索引；及使用關鍵字處理針對該索引的一查詢，該查詢由關聯於該社交網路的一使用者發送。
TW101132519A 2011-10-04 2012-09-06 用於提供社交網路推薦內容的方法 TWI566109B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/252,215 US8949232B2 (en) 2011-10-04 2011-10-04 Social network recommended content and recommending members for personalized search results

Publications (2)

Publication Number Publication Date
TW201327236A TW201327236A (zh) 2013-07-01
TWI566109B true TWI566109B (zh) 2017-01-11

Family

ID=47644748

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101132519A TWI566109B (zh) 2011-10-04 2012-09-06 用於提供社交網路推薦內容的方法

Country Status (6)

Country Link
US (1) US8949232B2 (zh)
EP (1) EP2764495B1 (zh)
CN (1) CN102929950B (zh)
AR (1) AR090032A1 (zh)
TW (1) TWI566109B (zh)
WO (1) WO2013052563A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI753659B (zh) * 2020-11-18 2022-01-21 國立清華大學 社群網路中單一目標節點之挑選方法及其系統

Families Citing this family (165)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011000046A1 (en) * 2009-07-01 2011-01-06 Ozmota Inc. Systems and methods for determining information and knowledge relevancy, relevant knowledge discovery and interactions, and knowledge creation
US9275101B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Search queries with previews of search results on online social networks
US8732208B2 (en) 2010-04-19 2014-05-20 Facebook, Inc. Structured search queries based on social-graph information
US9633121B2 (en) 2010-04-19 2017-04-25 Facebook, Inc. Personalizing default search queries on online social networks
US8918418B2 (en) 2010-04-19 2014-12-23 Facebook, Inc. Default structured search queries on online social networks
US8180804B1 (en) 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information
US10402419B1 (en) 2010-04-19 2019-09-03 Facebook, Inc. Search queries with previews of search results on online social networks
US9092485B2 (en) 2010-04-19 2015-07-28 Facebook, Inc. Dynamic suggested search queries on online social networks
US8782080B2 (en) 2010-04-19 2014-07-15 Facebook, Inc. Detecting social graph elements for structured search queries
US9262482B2 (en) 2010-04-19 2016-02-16 Facebook, Inc. Generating default search queries on online social networks
US8751521B2 (en) 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US8185558B1 (en) 2010-04-19 2012-05-22 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US9275119B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Sharing search queries on online social network
US8868603B2 (en) 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US9223838B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Sponsored search queries on online social networks
IL216059A (en) * 2011-10-31 2016-11-30 Verint Systems Ltd A system and method for characterizing goals by analyzing social networks
US9171287B2 (en) 2011-12-19 2015-10-27 Facebook, Inc. Ordering of bookmarks for objects in a social networking system
US9201964B2 (en) 2012-01-23 2015-12-01 Microsoft Technology Licensing, Llc Identifying related entities
US20130318092A1 (en) * 2012-05-25 2013-11-28 The Board of Trustees for the Leland Stanford, Junior, University Method and System for Efficient Large-Scale Social Search
US9020835B2 (en) * 2012-07-13 2015-04-28 Facebook, Inc. Search-powered connection targeting
US8935255B2 (en) * 2012-07-27 2015-01-13 Facebook, Inc. Social static ranking for search
US9105068B2 (en) 2012-11-12 2015-08-11 Facebook, Inc. Grammar model for structured search queries
US9398104B2 (en) 2012-12-20 2016-07-19 Facebook, Inc. Ranking test framework for search results on an online social network
US9361363B2 (en) * 2012-12-31 2016-06-07 Facebook, Inc. Modifying structured search queries on online social networks
US9367607B2 (en) 2012-12-31 2016-06-14 Facebook, Inc. Natural-language rendering of structured search queries
US9223826B2 (en) 2013-02-25 2015-12-29 Facebook, Inc. Pushing suggested search queries to mobile devices
CN104065677B (zh) * 2013-03-20 2018-05-25 腾讯科技（深圳）有限公司 一种业务数据推荐方法及设备
US9753960B1 (en) * 2013-03-20 2017-09-05 Amdocs Software Systems Limited System, method, and computer program for dynamically generating a visual representation of a subset of a graph for display, based on search criteria
JP2014191757A (ja) * 2013-03-28 2014-10-06 Fujitsu Ltd 情報処理方法、装置及びプログラム
US9336312B2 (en) * 2013-04-08 2016-05-10 Facebook, Inc. Vertical-based query optionalizing
CN103220284A (zh) * 2013-04-09 2013-07-24 四川长虹电器股份有限公司 网络社交的方法
US20140317099A1 (en) * 2013-04-23 2014-10-23 Google Inc. Personalized digital content search
US9547698B2 (en) 2013-04-23 2017-01-17 Google Inc. Determining media consumption preferences
US9910887B2 (en) 2013-04-25 2018-03-06 Facebook, Inc. Variable search query vertical access
US9367880B2 (en) * 2013-05-03 2016-06-14 Facebook, Inc. Search intent for queries on online social networks
US20140330770A1 (en) * 2013-05-03 2014-11-06 Gface Gmbh Context-aware implicit and explicit search
AU2016262774B2 (en) * 2013-05-03 2018-06-07 Facebook, Inc. Using inverse operators for queries
US9367536B2 (en) * 2013-05-03 2016-06-14 Facebook, Inc. Using inverse operators for queries on online social networks
US9367625B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search query interactions on online social networks
AU2016200901B2 (en) * 2013-05-03 2016-11-17 Facebook, Inc. Using inverse operators for queries on online social networks
US9223898B2 (en) 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US9330183B2 (en) 2013-05-08 2016-05-03 Facebook, Inc. Approximate privacy indexing for search queries on online social networks
US20140337160A1 (en) * 2013-05-09 2014-11-13 Microsoft Corporation Considering social information in generating recommendations
US9305322B2 (en) 2013-07-23 2016-04-05 Facebook, Inc. Native application testing
US9514230B2 (en) 2013-07-30 2016-12-06 Facebook, Inc. Rewriting search queries on online social networks
US9317614B2 (en) * 2013-07-30 2016-04-19 Facebook, Inc. Static rankings for search queries on online social networks
US11238056B2 (en) * 2013-10-28 2022-02-01 Microsoft Technology Licensing, Llc Enhancing search results with social labels
US8949250B1 (en) 2013-12-19 2015-02-03 Facebook, Inc. Generating recommended search queries on online social networks
US9542692B2 (en) 2014-01-14 2017-01-10 Ebay Inc. Systems and methods for matching a user to social data
US9336300B2 (en) * 2014-01-17 2016-05-10 Facebook, Inc. Client-side search templates for online social networks
US11645289B2 (en) 2014-02-04 2023-05-09 Microsoft Technology Licensing, Llc Ranking enterprise graph queries
US9477760B2 (en) 2014-02-12 2016-10-25 Facebook, Inc. Query construction on online social networks
US9870432B2 (en) 2014-02-24 2018-01-16 Microsoft Technology Licensing, Llc Persisted enterprise graph queries
CN103838834B (zh) * 2014-02-25 2020-06-19 北京智谷睿拓技术服务有限公司 一种提及推荐方法、信息处理方法及系统
US11657060B2 (en) 2014-02-27 2023-05-23 Microsoft Technology Licensing, Llc Utilizing interactivity signals to generate relationships and promote content
US10757201B2 (en) 2014-03-01 2020-08-25 Microsoft Technology Licensing, Llc Document and content feed
US10255563B2 (en) 2014-03-03 2019-04-09 Microsoft Technology Licensing, Llc Aggregating enterprise graph content around user-generated topics
US10394827B2 (en) 2014-03-03 2019-08-27 Microsoft Technology Licensing, Llc Discovering enterprise content based on implicit and explicit signals
US10169457B2 (en) 2014-03-03 2019-01-01 Microsoft Technology Licensing, Llc Displaying and posting aggregated social activity on a piece of enterprise content
US9794359B1 (en) 2014-03-31 2017-10-17 Facebook, Inc. Implicit contacts in an online social network
US9798832B1 (en) 2014-03-31 2017-10-24 Facebook, Inc. Dynamic ranking of user cards
US9646055B2 (en) 2014-04-03 2017-05-09 Facebook, Inc. Blending search results on online social networks
US9679078B2 (en) 2014-05-21 2017-06-13 Facebook, Inc. Search client context on online social networks
US9690860B2 (en) * 2014-06-30 2017-06-27 Yahoo! Inc. Recommended query formulation
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
US9871714B2 (en) 2014-08-01 2018-01-16 Facebook, Inc. Identifying user biases for search results on online social networks
US10255244B2 (en) 2014-08-01 2019-04-09 Facebook, Inc. Search results based on user biases on online social networks
US9792364B2 (en) 2014-08-08 2017-10-17 Facebook, Inc. Blending search results on online social networks
US10120909B2 (en) 2014-08-22 2018-11-06 Facebook, Inc. Generating cards in response to user actions on online social networks
US9754037B2 (en) 2014-08-27 2017-09-05 Facebook, Inc. Blending by query classification on online social networks
US9703859B2 (en) 2014-08-27 2017-07-11 Facebook, Inc. Keyword search queries on online social networks
US10255365B2 (en) 2014-08-29 2019-04-09 Facebook, Inc. Priming search results on online social networks
US10061826B2 (en) 2014-09-05 2018-08-28 Microsoft Technology Licensing, Llc. Distant content discovery
US10740412B2 (en) 2014-09-05 2020-08-11 Facebook, Inc. Pivoting search results on online social networks
US9507876B2 (en) * 2014-10-06 2016-11-29 Facebook, Inc. Constructing queries using query filters on online social networks
CN105574033A (zh) * 2014-10-15 2016-05-11 成都理想境界科技有限公司 终端、服务器、基于社交网络的图书分享方法和系统
US9703870B2 (en) 2014-11-05 2017-07-11 Facebook, Inc. Social-based optimization of web crawling for online social networks
US10409873B2 (en) * 2014-11-26 2019-09-10 Facebook, Inc. Searching for content by key-authors on online social networks
US9679024B2 (en) 2014-12-01 2017-06-13 Facebook, Inc. Social-based spelling correction for online social networks
US10552759B2 (en) 2014-12-01 2020-02-04 Facebook, Inc. Iterative classifier training on online social networks
US9990441B2 (en) 2014-12-05 2018-06-05 Facebook, Inc. Suggested keywords for searching content on online social networks
US10102273B2 (en) 2014-12-30 2018-10-16 Facebook, Inc. Suggested queries for locating posts on online social networks
US10061856B2 (en) * 2015-01-29 2018-08-28 Facebook, Inc. Multimedia search using reshare text on online social networks
US20160224682A1 (en) 2015-01-30 2016-08-04 Linkedln Corporation Relevance driven aggregation of federated content items in a social network
US9965560B2 (en) * 2015-02-02 2018-05-08 Samsung Electronics Co., Ltd. Social-distance permission-based search algorithm
CN105843836A (zh) * 2015-02-02 2016-08-10 三星电子株式会社 用于搜索内容的装置、系统和方法
US10997257B2 (en) 2015-02-06 2021-05-04 Facebook, Inc. Aggregating news events on online social networks
US10049099B2 (en) 2015-04-10 2018-08-14 Facebook, Inc. Spell correction with hidden markov models on online social networks
US10095683B2 (en) 2015-04-10 2018-10-09 Facebook, Inc. Contextual speller models on online social networks
US10628636B2 (en) 2015-04-24 2020-04-21 Facebook, Inc. Live-conversation modules on online social networks
US10298535B2 (en) 2015-05-19 2019-05-21 Facebook, Inc. Civic issues platforms on online social networks
US10397167B2 (en) 2015-06-19 2019-08-27 Facebook, Inc. Live social modules on online social networks
US10509832B2 (en) 2015-07-13 2019-12-17 Facebook, Inc. Generating snippet modules on online social networks
US20170024701A1 (en) * 2015-07-23 2017-01-26 Linkedin Corporation Providing recommendations based on job change indications
US10268664B2 (en) 2015-08-25 2019-04-23 Facebook, Inc. Embedding links in user-created content on online social networks
US10810217B2 (en) 2015-10-07 2020-10-20 Facebook, Inc. Optionalization and fuzzy search on online social networks
US9602965B1 (en) 2015-11-06 2017-03-21 Facebook, Inc. Location-based place determination using online social networks
US10795936B2 (en) 2015-11-06 2020-10-06 Facebook, Inc. Suppressing entity suggestions on online social networks
US10270868B2 (en) 2015-11-06 2019-04-23 Facebook, Inc. Ranking of place-entities on online social networks
US10534814B2 (en) 2015-11-11 2020-01-14 Facebook, Inc. Generating snippets on online social networks
US10387511B2 (en) 2015-11-25 2019-08-20 Facebook, Inc. Text-to-media indexes on online social networks
US10740368B2 (en) 2015-12-29 2020-08-11 Facebook, Inc. Query-composition platforms on online social networks
US10853335B2 (en) 2016-01-11 2020-12-01 Facebook, Inc. Identification of real-best-pages on online social networks
US10162899B2 (en) 2016-01-15 2018-12-25 Facebook, Inc. Typeahead intent icons and snippets on online social networks
US10262039B1 (en) 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US10740375B2 (en) 2016-01-20 2020-08-11 Facebook, Inc. Generating answers to questions using information posted by users on online social networks
US10216850B2 (en) 2016-02-03 2019-02-26 Facebook, Inc. Sentiment-modules on online social networks
US10270882B2 (en) 2016-02-03 2019-04-23 Facebook, Inc. Mentions-modules on online social networks
US10242074B2 (en) 2016-02-03 2019-03-26 Facebook, Inc. Search-results interfaces for content-item-specific modules on online social networks
US10157224B2 (en) 2016-02-03 2018-12-18 Facebook, Inc. Quotations-modules on online social networks
US10264048B2 (en) * 2016-02-23 2019-04-16 Microsoft Technology Licensing, Llc Graph framework using heterogeneous social networks
US10452671B2 (en) 2016-04-26 2019-10-22 Facebook, Inc. Recommendations from comments on online social networks
US10423683B2 (en) * 2016-05-02 2019-09-24 Microsoft Technology Licensing, Llc Personalized content suggestions in computer networks
US10659299B1 (en) 2016-06-30 2020-05-19 Facebook, Inc. Managing privacy settings for content on online social networks
US10635661B2 (en) 2016-07-11 2020-04-28 Facebook, Inc. Keyboard-based corrections for search queries on online social networks
US10223464B2 (en) 2016-08-04 2019-03-05 Facebook, Inc. Suggesting filters for search on online social networks
US10282483B2 (en) 2016-08-04 2019-05-07 Facebook, Inc. Client-side caching of search keywords for online social networks
US10726022B2 (en) 2016-08-26 2020-07-28 Facebook, Inc. Classifying search queries on online social networks
US10534815B2 (en) 2016-08-30 2020-01-14 Facebook, Inc. Customized keyword query suggestions on online social networks
US10102255B2 (en) 2016-09-08 2018-10-16 Facebook, Inc. Categorizing objects for queries on online social networks
US10645142B2 (en) 2016-09-20 2020-05-05 Facebook, Inc. Video keyframes display on online social networks
US10366368B2 (en) 2016-09-22 2019-07-30 Microsoft Technology Licensing, Llc Search prioritization among users in communication platforms
US10083379B2 (en) 2016-09-27 2018-09-25 Facebook, Inc. Training image-recognition systems based on search queries on online social networks
US10026021B2 (en) 2016-09-27 2018-07-17 Facebook, Inc. Training image-recognition systems using a joint embedding model on online social networks
US10579688B2 (en) 2016-10-05 2020-03-03 Facebook, Inc. Search ranking and recommendations for online social networks based on reconstructed embeddings
US10311117B2 (en) 2016-11-18 2019-06-04 Facebook, Inc. Entity linking to query terms on online social networks
US10650009B2 (en) 2016-11-22 2020-05-12 Facebook, Inc. Generating news headlines on online social networks
US10313456B2 (en) 2016-11-30 2019-06-04 Facebook, Inc. Multi-stage filtering for recommended user connections on online social networks
US10162886B2 (en) 2016-11-30 2018-12-25 Facebook, Inc. Embedding-based parsing of search queries on online social networks
US10185763B2 (en) 2016-11-30 2019-01-22 Facebook, Inc. Syntactic models for parsing search queries on online social networks
US10235469B2 (en) 2016-11-30 2019-03-19 Facebook, Inc. Searching for posts by related entities on online social networks
US11223699B1 (en) 2016-12-21 2022-01-11 Facebook, Inc. Multiple user recognition with voiceprints on online social networks
US10607148B1 (en) 2016-12-21 2020-03-31 Facebook, Inc. User identification with voiceprints on online social networks
US10298837B2 (en) 2016-12-28 2019-05-21 Facebook, Inc. Systems and methods for presenting content based on unstructured visual data
US10535106B2 (en) 2016-12-28 2020-01-14 Facebook, Inc. Selecting user posts related to trending topics on online social networks
US10699181B2 (en) * 2016-12-30 2020-06-30 Google Llc Virtual assistant generation of group recommendations
US10489472B2 (en) 2017-02-13 2019-11-26 Facebook, Inc. Context-based search suggestions on online social networks
US10614141B2 (en) 2017-03-15 2020-04-07 Facebook, Inc. Vital author snippets on online social networks
US10769222B2 (en) 2017-03-20 2020-09-08 Facebook, Inc. Search result ranking based on post classifiers on online social networks
US11379861B2 (en) 2017-05-16 2022-07-05 Meta Platforms, Inc. Classifying post types on online social networks
US10248645B2 (en) 2017-05-30 2019-04-02 Facebook, Inc. Measuring phrase association on online social networks
US10268646B2 (en) 2017-06-06 2019-04-23 Facebook, Inc. Tensor-based deep relevance model for search on online social networks
CN107800612B (zh) * 2017-07-24 2020-09-22 深圳壹账通智能科技有限公司 用户匹配方法、装置、存储介质和计算机设备
US10489468B2 (en) 2017-08-22 2019-11-26 Facebook, Inc. Similarity search using progressive inner products and bounds
US10776437B2 (en) 2017-09-12 2020-09-15 Facebook, Inc. Time-window counters for search results on online social networks
US10678786B2 (en) 2017-10-09 2020-06-09 Facebook, Inc. Translating search queries on online social networks
US10810214B2 (en) 2017-11-22 2020-10-20 Facebook, Inc. Determining related query terms through query-post associations on online social networks
US10963514B2 (en) 2017-11-30 2021-03-30 Facebook, Inc. Using related mentions to enhance link probability on online social networks
US10129705B1 (en) 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US11604968B2 (en) 2017-12-11 2023-03-14 Meta Platforms, Inc. Prediction of next place visits on online social networks
US20190278818A1 (en) * 2018-03-06 2019-09-12 Mudpie, Sa De Cv User created content referral and search
BR112020018200A2 (pt) * 2018-03-06 2020-12-29 Tapten Inc. Pontuação e classificação de mecanismo de busca
CN109413459B (zh) * 2018-09-30 2020-10-16 武汉斗鱼网络科技有限公司 一种直播平台中用户的推荐方法以及相关设备
US11514124B2 (en) * 2019-06-19 2022-11-29 International Business Machines Corporation Personalizing a search query using social media
CN110390039A (zh) * 2019-07-25 2019-10-29 广州汇智通信技术有限公司 基于知识图谱的社交关系分析方法、装置及设备
CN110457593B (zh) * 2019-07-29 2022-03-04 平安科技（深圳）有限公司 一种用户好友数据的分析方法及系统、相关设备
CN112540977A (zh) * 2019-09-23 2021-03-23 伊姆西Ip控股有限责任公司 用于管理应用系统的多个用户的方法、设备和产品
GB2593926A (en) * 2020-04-09 2021-10-13 Noetica Ltd Methods and systems for generating logical queries
CN114065060B (zh) * 2020-07-28 2023-09-08 中国电信股份有限公司 数据分析方法、装置和存储介质
CN112559903B (zh) * 2020-12-15 2024-04-05 广州市贺氏办公设备有限公司 一种社区成员搜索方法、系统、装置及介质
CN113360764A (zh) * 2021-06-23 2021-09-07 甄付(上海)网络科技有限公司 基于生活服务消费场景的社交网络构建方法及系统
US12031228B2 (en) 2021-07-21 2024-07-09 Meta Platforms Technologies, Llc Organic solid crystal—method and structure
CN114547476B (zh) * 2022-01-19 2024-08-02 江汉大学 一种基于二部图的社区搜索方法、装置以及处理设备
EP4239496A1 (en) * 2022-03-01 2023-09-06 Microsoft Technology Licensing, LLC Near real-time in-meeting content item suggestions
WO2023167758A1 (en) * 2022-03-01 2023-09-07 Microsoft Technology Licensing, Llc Near real-time in-meeting content item suggestions

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200943104A (en) * 2008-02-13 2009-10-16 Yahoo Inc Social network search
US20100121838A1 (en) * 2008-06-27 2010-05-13 Microsoft Corporation Index optimization for ranking using a linear model
US7853622B1 (en) * 2007-11-01 2010-12-14 Google Inc. Video-related recommendations using link structure
US20110093498A1 (en) * 2004-06-14 2011-04-21 Facebook, Inc. Clarifying Search Results Using Social-Networking Information

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7359951B2 (en) * 2000-08-08 2008-04-15 Aol Llc, A Delaware Limited Liability Company Displaying search results
US6970884B2 (en) 2001-08-14 2005-11-29 International Business Machines Corporation Methods and apparatus for user-centered similarity learning
US6584401B2 (en) 2001-11-27 2003-06-24 Hewlett-Packard Development Company, Lp. Automatic gathering and analysis of data on commute paths
US6946715B2 (en) * 2003-02-19 2005-09-20 Micron Technology, Inc. CMOS image sensor and method of fabrication
US7856449B1 (en) * 2004-05-12 2010-12-21 Cisco Technology, Inc. Methods and apparatus for determining social relevance in near constant time
US7868786B2 (en) 2004-10-19 2011-01-11 Microsoft Corporation Parsing location histories
US8396884B2 (en) * 2006-02-27 2013-03-12 The Regents Of The University Of California Graph querying, graph motif mining and the discovery of clusters
US7657523B2 (en) 2006-03-09 2010-02-02 Customerforce.Com Ranking search results presented to on-line users as a function of perspectives of relationships trusted by the users
US20080103907A1 (en) * 2006-10-25 2008-05-01 Pudding Ltd. Apparatus and computer code for providing social-network dependent information retrieval services
US7895177B2 (en) 2007-05-29 2011-02-22 Yahoo! Inc. Enabling searching of user ratings and reviews using user profile location, and social networks
US8494978B2 (en) 2007-11-02 2013-07-23 Ebay Inc. Inferring user preferences from an internet based social interactive construct
US20090193352A1 (en) * 2008-01-26 2009-07-30 Robert Stanley Bunn Interface for assisting in the construction of search queries
JP5054593B2 (ja) 2008-03-27 2012-10-24 日本電信電話株式会社 情報検索装置及びプログラム
US8417698B2 (en) 2008-05-06 2013-04-09 Yellowpages.Com Llc Systems and methods to provide search based on social graphs and affinity groups
US8024317B2 (en) * 2008-11-18 2011-09-20 Yahoo! Inc. System and method for deriving income from URL based context queries
US20100131489A1 (en) 2008-11-24 2010-05-27 Samsung Electronics Co., Ltd. Personalized mobile search
US20110035329A1 (en) 2009-08-07 2011-02-10 Delli Santi James W Search Methods and Systems Utilizing Social Graphs as Filters
KR20110019131A (ko) 2009-08-19 2011-02-25 삼성전자주식회사 소셜 관계를 이용한 정보 검색 장치 및 방법
US8930437B2 (en) * 2009-10-05 2015-01-06 Tynt Multimedia, Inc. Systems and methods for deterring traversal of domains containing network resources
US9104737B2 (en) 2009-10-08 2015-08-11 Microsoft Technology Licensing, Llc Social distance based search result order adjustment
US20110087534A1 (en) * 2009-10-14 2011-04-14 Wantsa Media (Canada), Inc. Search queries and advertising platforms utilizing at least one social graph
US9794268B2 (en) * 2009-10-16 2017-10-17 Nokia Solutions And Networks Oy Privacy policy management method for a user device
US20110184981A1 (en) * 2010-01-27 2011-07-28 Yahoo! Inc. Personalize Search Results for Search Queries with General Implicit Local Intent
US20110191327A1 (en) * 2010-01-31 2011-08-04 Advanced Research Llc Method for Human Ranking of Search Results
US8412770B2 (en) * 2010-02-08 2013-04-02 Yellowpages.Com Llc Providing an answer to a question from a social network site using a separate messaging site
US8666920B2 (en) * 2010-02-15 2014-03-04 Microsoft Corporation Estimating shortest distances in graphs using sketches
US8180804B1 (en) * 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information
US20120078953A1 (en) * 2010-09-24 2012-03-29 Rovi Technologies Corporation Browsing hierarchies with social recommendations

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110093498A1 (en) * 2004-06-14 2011-04-21 Facebook, Inc. Clarifying Search Results Using Social-Networking Information
US7853622B1 (en) * 2007-11-01 2010-12-14 Google Inc. Video-related recommendations using link structure
TW200943104A (en) * 2008-02-13 2009-10-16 Yahoo Inc Social network search
US20100121838A1 (en) * 2008-06-27 2010-05-13 Microsoft Corporation Index optimization for ranking using a linear model

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI753659B (zh) * 2020-11-18 2022-01-21 國立清華大學 社群網路中單一目標節點之挑選方法及其系統

Also Published As

Publication number Publication date
TW201327236A (zh) 2013-07-01
WO2013052563A2 (en) 2013-04-11
AR090032A1 (es) 2014-10-15
CN102929950B (zh) 2016-04-27
US20130086057A1 (en) 2013-04-04
WO2013052563A3 (en) 2013-08-01
CN102929950A (zh) 2013-02-13
EP2764495A4 (en) 2015-05-27
EP2764495A2 (en) 2014-08-13
US8949232B2 (en) 2015-02-03
EP2764495B1 (en) 2018-02-21

Similar Documents

Publication Publication Date Title
TWI566109B (zh) 用於提供社交網路推薦內容的方法
JP6408081B2 (ja) オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること
US11163957B2 (en) Performing semantic graph search
US20200201912A1 (en) Aggregating personalized suggestions from multiple sources
US7840076B2 (en) Methods and apparatus for retrieving images from a large collection of images
US9542473B2 (en) Tagged search result maintainance
US20130166543A1 (en) Client-based search over local and remote data sources for intent analysis, ranking, and relevance
TW201502823A (zh) 用於搜尋結果文件之基於查詢的代表內容之以區塊爲中心的使用者介面
EP3072066B1 (en) Techniques for managing writable search results
US9342603B2 (en) Experience graph
US9547713B2 (en) Search result tagging
JP2019087249A (ja) 自動検索辞書およびユーザインターフェイス
WO2023196044A1 (en) Method and system of retrieving assets from personalized asset libraries
US11745093B2 (en) Developing implicit metadata for data stores
Markonis et al. The parallel distributed image search engine (paradise)
US20230153338A1 (en) Sparse embedding index for search
US20150169760A1 (en) Using Social Communities to Improve Search Results
WO2016103409A1 (ja) 検索システム
CN103390008B (zh) 一种获取用户个性化特征的方法和系统
US20130275436A1 (en) Pseudo-documents to facilitate data discovery
Yao et al. Topic Participation Algorithm for Social Search Engine Based on Facebook Dataset
JP2014232360A (ja) 文書提供装置、文書提供システム、文書提供方法、および文書提供プログラム

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees