社交網(wǎng)絡(luò)系統(tǒng)中的認(rèn)知相關(guān)性定位的制作方法
【專利摘要】社交網(wǎng)絡(luò)系統(tǒng)基于用戶的最近的動(dòng)作和/或在該社交網(wǎng)絡(luò)系統(tǒng)中用戶的聯(lián)系人的最近的動(dòng)作推斷用戶的當(dāng)前興趣。該社交網(wǎng)絡(luò)系統(tǒng)還確定與每一組信息項(xiàng)（諸如廣告）相關(guān)的概念組。通過(guò)將用戶的當(dāng)前興趣和與信息項(xiàng)相關(guān)的概念相匹配，該社交網(wǎng)絡(luò)系統(tǒng)選擇可能是用戶當(dāng)前興趣的一個(gè)或多個(gè)信息項(xiàng)。然后，該社交網(wǎng)絡(luò)系統(tǒng)呈現(xiàn)所選擇的信息項(xiàng)以顯示給用戶，由此基于推斷的該信息與用戶的暫時(shí)相關(guān)性來(lái)提供信息。
【專利說(shuō)明】社交網(wǎng)絡(luò)系統(tǒng)中的認(rèn)知相關(guān)性定位
【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及社交網(wǎng)絡(luò)，特別是涉及基于推斷的信息與用戶的暫時(shí)相關(guān)性為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供信息項(xiàng)(包括廣告)。
【背景技術(shù)】
[0002]社交網(wǎng)絡(luò)系統(tǒng)允許用戶與其他用戶連接并形成關(guān)系、提供媒體項(xiàng)并與其交互、使用應(yīng)用、加入群、列出并確認(rèn)在事件中的出席、創(chuàng)建頁(yè)面以及執(zhí)行促進(jìn)社交交互的各種其他任務(wù)。因此，社交網(wǎng)絡(luò)系統(tǒng)為在大量不同背景下的其用戶提供信息。例如，社交網(wǎng)絡(luò)系統(tǒng)可以提供關(guān)于用戶聯(lián)系人的動(dòng)作的更新(即，新鮮事內(nèi)容)、搜索結(jié)果、內(nèi)容推薦和各種其他類型的信息項(xiàng)。通常，社交網(wǎng)絡(luò)系統(tǒng)從較大的一組候選信息項(xiàng)中選擇一個(gè)或多個(gè)信息項(xiàng)以顯示給用戶。例如，社交網(wǎng)絡(luò)系統(tǒng)可為用戶呈現(xiàn)廣告，基于與廣告相關(guān)的定位標(biāo)準(zhǔn)和用戶的不同屬性為用戶選擇一個(gè)或多個(gè)廣告。
[0003]當(dāng)選擇信息項(xiàng)以提供給其用戶時(shí)，社交網(wǎng)絡(luò)系統(tǒng)面臨的一個(gè)困難在于:與用于選擇要顯示的有關(guān)信息項(xiàng)的信息相比，用戶的實(shí)際當(dāng)前興趣可能隨時(shí)間改變得更快。結(jié)果是將經(jīng)常在給定的時(shí)間點(diǎn)與用戶不那么相關(guān)的廣告及其他信息項(xiàng)選擇出來(lái)顯示給用戶，并且因此，這些信息項(xiàng)往往接收到用戶較少的關(guān)注。對(duì)于廣告而言，這導(dǎo)致較低的轉(zhuǎn)化率并且因此導(dǎo)致較少的廣告收入。類似地，在特定時(shí)間點(diǎn)用戶具有較少興趣和相關(guān)性的諸如新鮮事更新的其他信息項(xiàng)導(dǎo)致不能將用戶對(duì)社交網(wǎng)絡(luò)系統(tǒng)的參與最大化的較少的最佳用戶體驗(yàn)。

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

[0004]為給社交網(wǎng)絡(luò)系統(tǒng)的用戶提供更加相關(guān)的信息項(xiàng)(諸如廣告)，本發(fā)明的實(shí)施方式基于推斷的信息與用戶的暫時(shí)相關(guān)性選擇信息以顯示給用戶。在一種實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)基于用戶的最近動(dòng)作和/或用戶聯(lián)系人的最近動(dòng)作推斷用戶的當(dāng)前興趣。社交網(wǎng)絡(luò)系統(tǒng)還確定與每組信息項(xiàng)相關(guān)的一組概念。通過(guò)將用戶的當(dāng)前興趣和與信息項(xiàng)相關(guān)的概念相匹配，社交網(wǎng)絡(luò)系統(tǒng)選擇可能是用戶當(dāng)前興趣的一個(gè)或多個(gè)信息項(xiàng)。然后，社交網(wǎng)絡(luò)系統(tǒng)呈現(xiàn)所選擇的信息項(xiàng)以顯示給用戶。
[0005]在一種實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)通過(guò)從用戶的最近動(dòng)作或選擇性地從用戶聯(lián)系人的最近動(dòng)作中提取一組概念來(lái)推斷用戶的當(dāng)前興趣。隨后，基于多種因素對(duì)這些概念進(jìn)行加權(quán)(或折扣)，這些因素可包括自執(zhí)行動(dòng)作起的時(shí)間、動(dòng)作的類型、動(dòng)作是由用戶還是由用戶的聯(lián)系人執(zhí)行的(且如果是用戶的聯(lián)系人，聯(lián)系人的親密性)以及分類器中概念和與動(dòng)作相關(guān)的標(biāo)簽字或標(biāo)簽緊密匹配的程度。在這方面，通常對(duì)更加近期的動(dòng)作給予更大的重要性，并且不同的動(dòng)作可被不同地加權(quán)。例如，用戶對(duì)消息內(nèi)容的評(píng)論可能最初被給予比用戶加入群更大的重要性，但是評(píng)論的動(dòng)作可能比加入群的動(dòng)作衰減得更快。分類器使系統(tǒng)能夠從較小的一組標(biāo)簽中推斷出另外的興趣，但是隨著文字在分類器中被進(jìn)一步地分離，這些另外的興趣通常被折扣。例如，若用戶在星巴克簽到，則系統(tǒng)可以推斷“星巴克”的概念為一個(gè)興趣并且“咖啡”的概念為另一興趣，但是由于它與最初的和簽到動(dòng)作有關(guān)的“星巴克”標(biāo)簽的距離而被折扣。
[0006]類似地，社交網(wǎng)絡(luò)系統(tǒng)可加權(quán)(或折扣)為每個(gè)信息項(xiàng)確定的概念。這些概念可從與信息項(xiàng)有關(guān)的標(biāo)簽字和其他元數(shù)據(jù)以及從信息項(xiàng)本身的內(nèi)容中獲得。例如，對(duì)于廣告，概念可包括標(biāo)簽字、定位標(biāo)準(zhǔn)、廣告內(nèi)容和廣告中的鏈接指向的網(wǎng)頁(yè)內(nèi)容。通過(guò)參考其中將與識(shí)別出的概念相關(guān)的另外的概念添加至該組的分類器，可以擴(kuò)展為信息項(xiàng)確定的該組概念。如上所述，基于它們與最初識(shí)別出的概念的距離，可將來(lái)自分類器的這些另外的推斷的概念進(jìn)行折扣。在一種實(shí)施方式中，一旦確定了與用戶的推斷的興趣相關(guān)的概念和每個(gè)信息項(xiàng)的概念，模糊匹配器基于概念的重疊和它們相應(yīng)的權(quán)重確定一個(gè)或多個(gè)匹配信息項(xiàng)。
[0007]信息項(xiàng)可包括廣告，其中，本發(fā)明的實(shí)施方式用于為用戶提供暫時(shí)相關(guān)的廣告。在其他實(shí)施方式中，信息項(xiàng)可包括新鮮事內(nèi)容、通知、邀請(qǐng)或可被選擇以呈現(xiàn)給在線系統(tǒng)的用戶的任何其他類型的信息。本發(fā)明的實(shí)施方式在社交網(wǎng)絡(luò)系統(tǒng)中可具有特別效用，它可利用其對(duì)關(guān)于用戶聯(lián)系人的動(dòng)作的認(rèn)知來(lái)推斷關(guān)于用戶的當(dāng)前興趣的另外的信息。然而，其他的實(shí)施方式不必使用關(guān)于用戶聯(lián)系人的信息，并且因此可在選擇信息以呈現(xiàn)給用戶的其他類型的在線系統(tǒng)中有用。
【專利附圖】

【附圖說(shuō)明】
[0008]圖1是根據(jù)本發(fā)明實(shí)施方式的用于將信息項(xiàng)定位于社交網(wǎng)絡(luò)系統(tǒng)的用戶的過(guò)程的示意圖。
[0009]圖2是根據(jù)本發(fā)明實(shí)施方式的用于將信息項(xiàng)定位于社交網(wǎng)絡(luò)系統(tǒng)的用戶的整體系統(tǒng)環(huán)境的示意圖。
[0010]圖3示出了由動(dòng)作興趣提取器和信息項(xiàng)概念提取器使用的實(shí)例性分類器。
[0011]圖4是根據(jù)本發(fā)明實(shí)施方式的用于表示用戶的推斷的興趣的一組實(shí)例性概念及其相關(guān)聯(lián)的折扣因子的表格。
[0012]圖5是根據(jù)本發(fā)明實(shí)施方式的社交網(wǎng)絡(luò)系統(tǒng)中的廣告的實(shí)例。
[0013]圖6是根據(jù)本發(fā)明實(shí)施方式的為廣告信息項(xiàng)確定的一組實(shí)例性概念及其相關(guān)聯(lián)的累積折扣因子的表格。
[0014]圖7示出了根據(jù)本發(fā)明實(shí)施方式的用于基于推斷的廣告與用戶當(dāng)前興趣的暫時(shí)相關(guān)性將廣告定位于用戶的過(guò)程。
[0015]附圖僅為說(shuō)明的目的示出了本發(fā)明的各種實(shí)施方式。本領(lǐng)域技術(shù)人員從以下討論中將容易理解，在不偏離本文描述的本發(fā)明的原理的前提下，可采用本文描述的結(jié)構(gòu)和方法的替代實(shí)施方式。
【具體實(shí)施方式】
[0016]用于基于背景相關(guān)性的定位的過(guò)程的概述
[0017]圖1是用于基于推斷的廣告與用戶當(dāng)前興趣的暫時(shí)相關(guān)性將信息項(xiàng)定位于社交網(wǎng)絡(luò)系統(tǒng)的用戶的過(guò)程流的高級(jí)示圖。這些信息項(xiàng)可包括廣告、新鮮事內(nèi)容、通知、邀請(qǐng)或可被選擇以顯示給在線系統(tǒng)的用戶的任何其他類型的信息。在圖1的實(shí)例中，信息項(xiàng)包括被托管在廣告存儲(chǔ)器130上的廣告。
[0018]動(dòng)作日志110存儲(chǔ)用戶的動(dòng)作和該用戶已在社交網(wǎng)絡(luò)系統(tǒng)中與其建立連接的其他用戶(即，用戶聯(lián)系人)的那些動(dòng)作的日志。動(dòng)作的日志條目可包括動(dòng)作發(fā)生的時(shí)間、執(zhí)行的動(dòng)作的類型、執(zhí)行動(dòng)作的用戶、動(dòng)作被執(zhí)行所在的對(duì)象和與動(dòng)作相關(guān)的任何其他信息(諸如，用戶的評(píng)論內(nèi)容或與動(dòng)作相關(guān)的位置)。例如，在“Adrian在Ti ffany&C0.購(gòu)買戒指”的動(dòng)作中，動(dòng)作的類型是購(gòu)買，對(duì)象是戒指，以及額外的信息包括購(gòu)買戒指的地點(diǎn)，Tiffany&C0.。動(dòng)作可在社交網(wǎng)絡(luò)系統(tǒng)中或其之外在線發(fā)生，或者它們可以是在真實(shí)世界中執(zhí)行的并被記錄和傳遞至社交網(wǎng)絡(luò)系統(tǒng)的動(dòng)作。動(dòng)作日志110將動(dòng)作和時(shí)間的日志提供至動(dòng)作興趣提取器120。
[0019]動(dòng)作興趣提取器120為每個(gè)動(dòng)作提取興趣，并且部分基于與動(dòng)作相關(guān)的時(shí)間來(lái)加權(quán)或折扣動(dòng)作。提取的興趣可表示為描述關(guān)于動(dòng)作的信息的術(shù)語(yǔ)。例如，對(duì)于“Charlie加入SF美食群”的動(dòng)作，動(dòng)作興趣提取器120可提取諸如“食物”、“烹飪”和“舊金山”的興趣，因?yàn)檫@些術(shù)語(yǔ)反映了關(guān)于動(dòng)作的信息。此外，對(duì)這些興趣的加權(quán)(或折扣)使得系統(tǒng)能夠賦予某些興趣更多的含義。例如，與更加近期的動(dòng)作相關(guān)的興趣可以被更高加權(quán)，因?yàn)樗鼈兏赡艽碛脩舻乃枷霠顟B(tài)，并且和與由用戶的朋友執(zhí)行的動(dòng)作相關(guān)的興趣相比，與由用戶執(zhí)行的動(dòng)作相關(guān)的興趣可被更重地加權(quán)。在一種實(shí)施方式中，當(dāng)用戶執(zhí)行動(dòng)作時(shí)(例如，當(dāng)用戶經(jīng)由客戶端裝置與社交網(wǎng)絡(luò)系統(tǒng)交互時(shí))，動(dòng)作興趣提取器120可提取描述用戶動(dòng)作的信息?？商娲?，動(dòng)作興趣提取器120可提取描述作為離線操作而被存儲(chǔ)在動(dòng)作日志110中的過(guò)去的用戶動(dòng)作的信息。由于動(dòng)作日志110相對(duì)于用戶的動(dòng)態(tài)特性，所以可以理解，提取的興趣及其權(quán)重將隨時(shí)間而改變，正如用戶的當(dāng)前興趣可以改變一樣。動(dòng)作興趣提取器120將提取的加權(quán)的興趣提供至模糊匹配器150。
[0020]廣告存儲(chǔ)器130存儲(chǔ)或者有權(quán)訪問(wèn)多個(gè)廣告。每一廣告可包括內(nèi)容(諸如標(biāo)題、文本、圖像和鏈接)并可與諸如定位標(biāo)準(zhǔn)的元數(shù)據(jù)相關(guān)聯(lián)。對(duì)于被顯示廣告的特定的用戶，廣告系統(tǒng)可應(yīng)用定位標(biāo)準(zhǔn)以從廣告存儲(chǔ)器130中確定一組候選廣告來(lái)提供給用戶。廣告存儲(chǔ)器將這些候選廣告及其相關(guān)聯(lián)的元數(shù)據(jù)提供至信息項(xiàng)概念提取器140，然后，信息項(xiàng)概念提取器140提取代表這些廣告中的每一個(gè)的概念。如同從動(dòng)作日志110提取的概念一樣，從每個(gè)廣告中提取的概念反映了關(guān)于廣告的信息。例如，對(duì)于廣告，信息項(xiàng)概念提取器140可基于廣告的內(nèi)容、它的定位標(biāo)準(zhǔn)和/或包含在與廣告中的鏈接相關(guān)的網(wǎng)頁(yè)或其他內(nèi)容項(xiàng)中的信息來(lái)提取概念。例如，對(duì)于提及餐館并且包含餐館網(wǎng)頁(yè)的鏈接的廣告，為廣告提取的概念可包括餐館的名稱以及在網(wǎng)頁(yè)中提及的食物的風(fēng)格。然后，信息項(xiàng)概念提取器140將每組廣告的概念提供至模糊匹配器150。
[0021]利用描述用戶當(dāng)前思想狀態(tài)的該組興趣以及描述每個(gè)候選廣告的該組概念，模糊匹配器150試圖選擇與用戶的當(dāng)前興趣最匹配的一個(gè)或多個(gè)廣告。在一種實(shí)施方式中，模糊匹配器150將動(dòng)作興趣和信息項(xiàng)概念作為輸入，并隨后輸出可被用于CTR預(yù)測(cè)和為用戶選擇內(nèi)容項(xiàng)的系統(tǒng)(諸如廣告服務(wù)器)的排序中的一組特征。通過(guò)為用戶提供更好定位的和更相關(guān)的信息項(xiàng)，所提供的信息可增強(qiáng)用戶的體驗(yàn)且將不太可能作為分心的事務(wù)騷擾到用戶。
[0022]社交網(wǎng)絡(luò)系統(tǒng)的概述
[0023]社交網(wǎng)絡(luò)系統(tǒng)允許用戶將自身與社交網(wǎng)絡(luò)系統(tǒng)中的其他用戶相關(guān)聯(lián)并與之建立鏈接。當(dāng)兩個(gè)用戶相鏈接時(shí)，他們?cè)谏缃痪W(wǎng)絡(luò)系統(tǒng)環(huán)境中被稱為“連接”、“朋友”、“聯(lián)系人”或“關(guān)聯(lián)”。通常，在社交網(wǎng)絡(luò)系統(tǒng)中形成鏈接允許鏈接的用戶訪問(wèn)相比對(duì)于未鏈接的用戶可用的信息更多的關(guān)于彼此的信息。社交網(wǎng)絡(luò)系統(tǒng)為用戶提供與其他用戶聯(lián)系的各種途徑，例如，通過(guò)電子郵件(社交網(wǎng)絡(luò)系統(tǒng)的內(nèi)部和外部)、即時(shí)消息、文本消息、電話等。社交網(wǎng)絡(luò)系統(tǒng)允許用戶引入新的內(nèi)容項(xiàng)以及觀看、評(píng)論、下載或認(rèn)可其他用戶的內(nèi)容項(xiàng)。內(nèi)容項(xiàng)的實(shí)例包括但不限于消息、隊(duì)列消息(例如，電子郵件)、文本和SMS (短消息服務(wù))消息、評(píng)論、利用任何其他適當(dāng)?shù)南魉图夹g(shù)發(fā)送的消息、HTTP鏈接、HTML文件、圖像、視頻、音頻剪輯、文檔、文檔編輯、日歷條目或事件以及其他計(jì)算機(jī)相關(guān)文件。
[0024]社交網(wǎng)絡(luò)系統(tǒng)的用戶可與社交網(wǎng)絡(luò)系統(tǒng)中的對(duì)象(諸如內(nèi)容項(xiàng)、用戶個(gè)人資料信息、用戶動(dòng)作或任何其他的動(dòng)作或數(shù)據(jù))交互。這種交互可采取各種形式，諸如通過(guò)傳達(dá)或評(píng)論對(duì)象；點(diǎn)擊與關(guān)聯(lián)性相關(guān)的按鈕或鏈接(諸如“喜歡”按鈕);與其他用戶分享內(nèi)容項(xiàng)、用戶信息或用戶動(dòng)作；或者下載或觀看內(nèi)容項(xiàng)。通過(guò)與其他用戶連接或成為好友、與他們交流或在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)具有共同聯(lián)系人，社交網(wǎng)絡(luò)系統(tǒng)的用戶也可與其他用戶交互。此外，社交網(wǎng)絡(luò)系統(tǒng)的用戶可建立或加入群或者可喜歡頁(yè)面(即，表達(dá)對(duì)頁(yè)面或其他非用戶實(shí)體的興趣)。最后，社交網(wǎng)絡(luò)系統(tǒng)用戶可與社交網(wǎng)絡(luò)系統(tǒng)的網(wǎng)頁(yè)環(huán)境外部的與社交網(wǎng)絡(luò)系統(tǒng)連接或關(guān)聯(lián)的內(nèi)容項(xiàng)、網(wǎng)站、其他用戶或其他信息交互。例如，新聞網(wǎng)站上的文章可具有社交網(wǎng)絡(luò)系統(tǒng)的用戶可點(diǎn)擊以表達(dá)對(duì)文章認(rèn)可的“喜歡”按鈕。在社交網(wǎng)絡(luò)系統(tǒng)的環(huán)境下的這些交互和任何其他合適的動(dòng)作均可被記錄在社交網(wǎng)絡(luò)系統(tǒng)數(shù)據(jù)中，這些數(shù)據(jù)可被用于顯示用戶更可能對(duì)其操作(例如，通過(guò)點(diǎn)擊它們)的所定位的和相關(guān)的信息項(xiàng)。
[0025]社交網(wǎng)絡(luò)系統(tǒng)為每個(gè)用戶維護(hù)用戶個(gè)人資料。通過(guò)數(shù)據(jù)庫(kù)或者其他數(shù)據(jù)存儲(chǔ)庫(kù)中維護(hù)的信息，將特定用戶采取的關(guān)于另一用戶的任何動(dòng)作與每個(gè)用戶個(gè)人資料相關(guān)聯(lián)。例如，這類動(dòng)作可包括添加與另一用戶的鏈接，向另一用戶發(fā)送消息，從另一用戶讀取消息，觀看與另一用戶有關(guān)的內(nèi)容，參加由另一用戶發(fā)布的事件等。用戶個(gè)人資料也描述不同用戶的特點(diǎn)(諸如工作經(jīng)歷、教育背景、業(yè)余愛(ài)好或偏好、位置或類似的數(shù)據(jù))，并包括描述用戶之間的一個(gè)或多個(gè)關(guān)系的數(shù)據(jù)(諸如表示用戶具有相似或相同的工作經(jīng)歷、業(yè)余愛(ài)好或教育背景的數(shù)據(jù))。用戶也可以“狀態(tài)更新”的形式將消息特定地發(fā)布到他們的頁(yè)面。社交網(wǎng)絡(luò)系統(tǒng)的用戶(如果他們得到許可)可觀看其他用戶的個(gè)人資料。在某些實(shí)施方式中，成為用戶的聯(lián)系人自動(dòng)地提供觀看用戶個(gè)人資料的許可。
[0026]社交網(wǎng)絡(luò)系統(tǒng)還采用過(guò)濾網(wǎng)絡(luò)上粗糙內(nèi)容的算法來(lái)試圖為觀看用戶遞送最相關(guān)的信息項(xiàng)?；谟脩魝€(gè)人資料的特征(諸如地理位置、雇主、工作類型、年齡、音樂(lè)偏好、興趣或其他特征)來(lái)過(guò)濾內(nèi)容?！靶迈r事”是當(dāng)用戶登入社交網(wǎng)絡(luò)系統(tǒng)時(shí)對(duì)其可見(jiàn)的更新的集合?；谏傻膬?nèi)容(由用戶的關(guān)聯(lián)性或特征過(guò)濾的)的排序，可以產(chǎn)生新鮮事內(nèi)容來(lái)為用戶遞送最相關(guān)的信息。類似地，“社交認(rèn)可”信息可被用于為顯示給特定觀看用戶的廣告提供社交環(huán)境。
[0027]社交網(wǎng)絡(luò)系統(tǒng)也為應(yīng)用開(kāi)發(fā)商提供用于創(chuàng)建擴(kuò)展社交網(wǎng)絡(luò)系統(tǒng)的功能以為用戶提供彼此交互的新途徑的應(yīng)用的能力。例如，應(yīng)用可為用戶提供與其他用戶交流的有趣途徑，或者允許用戶參與多人游戲，或者收集諸如與特定話題相關(guān)的新聞的某些有趣的信息并將這些信息定期地顯示給用戶。社交網(wǎng)絡(luò)系統(tǒng)充當(dāng)應(yīng)用的平臺(tái)。某些應(yīng)用可存在于外部服務(wù)器上并且可由第三方托管。
[0028]圖2是根據(jù)一種實(shí)施方式的社交網(wǎng)絡(luò)系統(tǒng)的環(huán)境的高級(jí)框圖。圖2示出了通過(guò)網(wǎng)絡(luò)208連接的社交網(wǎng)絡(luò)系統(tǒng)200、用戶設(shè)備202、第三方應(yīng)用204以及廣告服務(wù)器230。廣告服務(wù)器230托管先前描述的廣告存儲(chǔ)器130。
[0029]用戶使用用戶設(shè)備202 (諸如個(gè)人計(jì)算機(jī)或移動(dòng)電話)與社交網(wǎng)絡(luò)系統(tǒng)200交互。用戶設(shè)備202可經(jīng)由應(yīng)用(諸如網(wǎng)頁(yè)瀏覽器或本地應(yīng)用)與社交網(wǎng)絡(luò)系統(tǒng)200通信。用戶設(shè)備202和社交網(wǎng)絡(luò)系統(tǒng)200之間的典型交互包括諸如觀看社交網(wǎng)絡(luò)系統(tǒng)200的其他用戶的頁(yè)面、提供媒體項(xiàng)并與其交互、加入群、列出并確定出席事件、在地點(diǎn)簽到、喜歡某些頁(yè)面、創(chuàng)建頁(yè)面以及執(zhí)行促進(jìn)社交交互的其他任務(wù)的操作。
[0030]作為存在于外部服務(wù)器上的應(yīng)用的第三方應(yīng)用204可包括在網(wǎng)絡(luò)服務(wù)器上運(yùn)行的服務(wù)或在移動(dòng)電話上的應(yīng)用。此外，第三方應(yīng)用204可經(jīng)由系統(tǒng)提供的應(yīng)用程序界面(APD212與社交網(wǎng)絡(luò)系統(tǒng)200交互。例如，第三方網(wǎng)站可執(zhí)行由API支持的諸如使用戶能夠通過(guò)社交網(wǎng)絡(luò)系統(tǒng)200彼此發(fā)送消息或顯示通過(guò)社交網(wǎng)絡(luò)系統(tǒng)200路由的廣告的操作。
[0031]在圖2的實(shí)施方式中，廣告服務(wù)器230存在于社交網(wǎng)絡(luò)系統(tǒng)200的外部。然而，在其他實(shí)施方式中，廣告服務(wù)器230可存在于社交網(wǎng)絡(luò)系統(tǒng)200中。廣告服務(wù)器230中的廣告存儲(chǔ)器130存儲(chǔ)定位于社交網(wǎng)絡(luò)系統(tǒng)200或第三方應(yīng)用204的用戶的廣告。通常，信息項(xiàng)概念提取器140可以處理從任何信息項(xiàng)服務(wù)器而不是廣告服務(wù)器230接收的信息項(xiàng)。
[0032]廣告可與定位標(biāo)準(zhǔn)相關(guān)聯(lián)，廣告服務(wù)器230使用該定位標(biāo)準(zhǔn)為具有特定人口統(tǒng)計(jì)信息(包括年齡、性別和/或位置)的給定用戶確定合格的廣告組。例如，對(duì)于男性健康雜志的廣告定位，該定位標(biāo)準(zhǔn)可指定單身的婚姻狀況、高收入范圍和二十幾歲的年齡范圍。
[0033]社交網(wǎng)絡(luò)系統(tǒng)200包括用于存儲(chǔ)關(guān)于社交網(wǎng)絡(luò)環(huán)境中表示的其用戶和對(duì)象的信息以及用戶和對(duì)象間的關(guān)系的大量組件。此外，如上所述，社交網(wǎng)絡(luò)系統(tǒng)200還包括能實(shí)現(xiàn)使客戶端設(shè)備訪問(wèn)系統(tǒng)的幾個(gè)動(dòng)作的組件。
[0034]認(rèn)證管理器214將在用戶設(shè)備202上的用戶認(rèn)證為屬于社交網(wǎng)絡(luò)系統(tǒng)200上的社交圖。它允許用戶登入具有支持社交網(wǎng)絡(luò)系統(tǒng)200的應(yīng)用的任何用戶設(shè)備。在某些實(shí)施方式中，API212與認(rèn)證管理器214協(xié)作以驗(yàn)證第三方應(yīng)用204上的用戶。
[0035]社交網(wǎng)絡(luò)系統(tǒng)200進(jìn)一步包括社交圖210。社交圖210存儲(chǔ)每個(gè)用戶具有的與社交網(wǎng)絡(luò)系統(tǒng)200的其他用戶的連接。在某些實(shí)施方式中，社交圖210還可存儲(chǔ)二級(jí)聯(lián)系人。若用戶A是用戶B的一級(jí)聯(lián)系人并且B是C的一級(jí)聯(lián)系人，則在社交圖210上，C是A的二級(jí)聯(lián)系人。社交網(wǎng)絡(luò)系統(tǒng)200還包括存儲(chǔ)關(guān)于社交網(wǎng)絡(luò)系統(tǒng)200的用戶已執(zhí)行的動(dòng)作的信息的動(dòng)作日志。
[0036]社交網(wǎng)絡(luò)系統(tǒng)200還包括使用來(lái)自社交圖210的信息以確定用戶和用戶聯(lián)系人之間的關(guān)聯(lián)性的關(guān)聯(lián)性預(yù)測(cè)器216?？苫诙喾N因素(包括用戶與聯(lián)系人之間的交互的數(shù)量和/或特性以及在用戶與聯(lián)系人的個(gè)人資料中的任何相同元素)來(lái)確定聯(lián)系人和用戶的關(guān)系。例如，相對(duì)于平均每月一次，平均每周交互一次的用戶和聯(lián)系人被判斷為具有更強(qiáng)的關(guān)系。類似地，相比用戶和聯(lián)系人交流公共消息，若他們交流私密消息，則他們被判斷為具有更強(qiáng)的關(guān)系。此外，若聯(lián)系人和用戶曾上過(guò)同一所學(xué)校(例如，從用戶和聯(lián)系人的個(gè)人資料中確定)，則聯(lián)系人和用戶被確定為具有很強(qiáng)的關(guān)系。
[0037]社交網(wǎng)絡(luò)系統(tǒng)200包括存儲(chǔ)術(shù)語(yǔ)(其可包括興趣和/或概念)的等級(jí)排列和術(shù)語(yǔ)之間的關(guān)系的分類器218。圖3示出了可被動(dòng)作興趣提取器120和信息項(xiàng)概念提取器140使用的實(shí)例性分類器。為了分類器218的目的，術(shù)語(yǔ)是指等級(jí)排列中的實(shí)體300。在圖3的實(shí)例中，實(shí)體是咖啡300a、畢茲300b、星巴克300c和食物300d。[0038]分類器218將興趣或概念作為輸入并且從等級(jí)排列中提供大量相關(guān)的興趣或概念。在一種實(shí)施方式中，相關(guān)的興趣或概念可包括等級(jí)排列中的最接近的父母、孩子或兄弟姐妹實(shí)體300。例如，當(dāng)分類器218接收“星巴克”作為輸入興趣或概念時(shí)，它首先在等級(jí)排列中定位“星巴克”并提供相關(guān)的興趣或概念。在該實(shí)例中，“星巴克”的相關(guān)的興趣或概念可以是“食物”、“畢茲”和“咖啡”。此外，對(duì)于在分類器中的等級(jí)排列中較高的術(shù)語(yǔ)，與一個(gè)術(shù)語(yǔ)相關(guān)聯(lián)的折扣因子可以較高。這反映了在分類器的等級(jí)排列中較高的術(shù)語(yǔ)作為用戶的興趣的指標(biāo)的增強(qiáng)的穩(wěn)定性。例如，對(duì)咖啡的較高的興趣可以是穩(wěn)定的興趣，而對(duì)畢茲的較低的特定興趣可以是暫時(shí)的興趣。
[0039]分類器218也可提供其作為輸出而提供的與每個(gè)另外的概念或另外的興趣相關(guān)聯(lián)的相關(guān)因子310。相關(guān)因子是對(duì)另外的概念或另外的興趣與輸入概念或興趣緊密相關(guān)的程度的衡量。在之前討論的實(shí)例中，相關(guān)因子是:食物與咖啡310a為0.9、咖啡與畢茲310b為0.9、咖啡與星巴克310c為0.9以及星巴克與畢茲310d為0.7。在分級(jí)中不直接連接的實(shí)體之間的相關(guān)因子可從連接他們的實(shí)體之間的相關(guān)因子計(jì)算出。例如，在本發(fā)明的實(shí)施方式中，星巴克與食物的相關(guān)因子310可通過(guò)將食物與咖啡的相關(guān)因子310a和咖啡與星巴克的相關(guān)因子310c相乘計(jì)算出。此外，在某些實(shí)施方式中，分類器可以是稀疏的。在等級(jí)排列中的中間實(shí)體可能因?yàn)樗麄儾幌嚓P(guān)而消失。
[0040]社交網(wǎng)絡(luò)系統(tǒng)200進(jìn)一步包括上述的動(dòng)作興趣提取器120。動(dòng)作興趣提取器120訪問(wèn)動(dòng)作日志110并提取一組興趣以及與從記錄的動(dòng)作得出的每個(gè)興趣相關(guān)的權(quán)重。給定興趣的權(quán)重或折扣因子表示該興趣作為用戶的當(dāng)前興趣的指標(biāo)的強(qiáng)度。權(quán)重可以是幾個(gè)因子的乘積。例如，權(quán)重可從一組折扣因子得出，而該折扣因子基于與動(dòng)作相關(guān)聯(lián)的時(shí)間的衰減表示、執(zhí)行的動(dòng)作的類型、執(zhí)行動(dòng)作的是用戶還是聯(lián)系人、基于執(zhí)行動(dòng)作所在的對(duì)象而提取的一個(gè)或多個(gè)興趣以及與動(dòng)作相關(guān)的另外的信息(例如，用戶的評(píng)論的內(nèi)容或位置)。動(dòng)作興趣提取器120基于這些因素中的每個(gè)確定累積折扣因子。
[0041]在上述實(shí)施方式中，對(duì)應(yīng)于與動(dòng)作相關(guān)聯(lián)的時(shí)間的衰減表示的折扣因子被用于為定位信息項(xiàng)提供暫時(shí)相關(guān)性。某些實(shí)施方式采用對(duì)在特定時(shí)間窗口的動(dòng)作進(jìn)行計(jì)算并對(duì)窗口進(jìn)行不同的折扣和加權(quán)的方法。例如，在最后30天的動(dòng)作可與折扣因子0.5相關(guān)聯(lián)，而在最后90天的動(dòng)作可與折扣因子0.25相關(guān)聯(lián)。此外，作用于對(duì)象的不同動(dòng)作可表示不同級(jí)別的關(guān)聯(lián)性(或其中缺乏關(guān)聯(lián)性)。加入與對(duì)象相關(guān)的群可表示比僅“喜歡”同一對(duì)象更高的因子。類似地，“離開(kāi)”頁(yè)面可表示低的折扣因子。
[0042]動(dòng)作興趣提取器120可參考分類器218以獲得與已基于動(dòng)作提取的興趣相關(guān)的另外的興趣。因此，分類器218使動(dòng)作興趣提取器120能夠獲得更多與用戶的當(dāng)前思想狀態(tài)相關(guān)的興趣，從而增加模糊匹配器150的效力。然而，使用分類器獲得的另外的推斷的興趣可能被折扣得更多，因?yàn)樗鼈兊囊饬x偏離了最初提取的興趣。
[0043]在某些實(shí)施方式中，動(dòng)作興趣提取器120除了從用戶的動(dòng)作以外還從記錄的用戶聯(lián)系人的動(dòng)作提取興趣。動(dòng)作興趣提取器120可參考關(guān)聯(lián)性預(yù)測(cè)器216來(lái)基于關(guān)系的等級(jí)和緊密度確定朋友因子折扣。隨著用戶聯(lián)系人變得更遠(yuǎn)，提取的與該聯(lián)系人的動(dòng)作相關(guān)的興趣可能被更重地折扣。
[0044]圖4是為表示用戶的推斷的興趣而確定的一組實(shí)例性興趣及其相關(guān)聯(lián)的累積折扣因子的表格。John是應(yīng)用動(dòng)作興趣提取器120的社交網(wǎng)絡(luò)系統(tǒng)200的用戶。動(dòng)作興趣提取器120分析John的聯(lián)系人Mary的動(dòng)作，其中，“ Mary喜歡星巴克”的動(dòng)作發(fā)生在兩天前。在此實(shí)例中，Mary是John的相當(dāng)強(qiáng)的聯(lián)系人；因此，動(dòng)作興趣提取器120為她的動(dòng)作確定了 0.8的朋友因子。它還確定時(shí)間衰減因子為0.6。使用分類器218，動(dòng)作興趣提取器120確定存在四個(gè)另外的興趣(具有相關(guān)聯(lián)的相關(guān)因子):星巴克、咖啡、食物和畢茲。對(duì)于每個(gè)興趣，基于動(dòng)作的類型(其在圖4的實(shí)例中是“喜歡”)及其與該興趣的相關(guān)性賦予動(dòng)作因子。在某些實(shí)施方式中，也可為每個(gè)興趣確定不同的朋友因子和時(shí)間衰減?；谠撘蜃樱瑸槊總€(gè)興趣確定累積折扣因子。在一種實(shí)施方式中，通過(guò)將興趣的相關(guān)因子、動(dòng)作因子、朋友因子以及時(shí)間衰減因子相乘而為每個(gè)興趣獲得累積折扣因子?？蔀閳D4中的第二實(shí)例的動(dòng)作“John在麥當(dāng)勞簽到”使用類似的過(guò)程。在該實(shí)例中，朋友因子被設(shè)置為I (即，沒(méi)有折扣)，因?yàn)閳?zhí)行動(dòng)作的是用戶自身而不是用戶聯(lián)系人。
[0045]在本發(fā)明的提供其他信息項(xiàng)(諸如用戶的新鮮事的更新)的定位的其他實(shí)施方式中，可修改動(dòng)作興趣提取器120。例如，在實(shí)施方式中，動(dòng)作興趣提取器120可不從新鮮事中描述的用戶的聯(lián)系人的動(dòng)作中提取興趣。
[0046]信息項(xiàng)概念提取器140使用類似的過(guò)程來(lái)獲得每組信息項(xiàng)的概念和與每個(gè)概念相關(guān)的權(quán)重。信息項(xiàng)包括在上述實(shí)例中的廣告，并且圖5示出了典型廣告的實(shí)例。廣告可具有從中提取概念的多個(gè)部分。在圖5的實(shí)施方式中，該部分包括廣告標(biāo)題510、與廣告相關(guān)的標(biāo)簽520、廣告的內(nèi)容530和由廣告鏈接至的URL540。其他實(shí)施方式可具有更多的或更少的部分或類似于圖5中示出的那些的部分。
[0047]在圖5的實(shí)例中，從廣告的標(biāo)題提取的概念是“海灣地區(qū)”(Kl)和“周末”(K2)。類似地，從廣告內(nèi)容提取的概念是“專享的”(Cl)、“奢華的”(C2)和“體驗(yàn)”(C3)。最后，從與廣告相關(guān)的標(biāo)簽提取的概念是“加利福尼亞”(Tl)和“度假”(T2)?？蓮挠蓮V告鏈接至的URL提取另外的概念，并且可從由URL鏈接至的頁(yè)面提取更多的概念。最后，如上所述，當(dāng)使用分類器218時(shí)可擴(kuò)展這些概念。
[0048]圖6是為廣告信息項(xiàng)確定的一組實(shí)例性概念及其相關(guān)聯(lián)的累積折扣因子的表格。對(duì)于圖6的實(shí)施方式中的廣告信息項(xiàng)，信息項(xiàng)概念提取器140基于得出概念的部分計(jì)算概念部分因子并將其應(yīng)用至與概念相關(guān)的另外的概念。如廣告標(biāo)題的部分可具有比例如廣告內(nèi)容更高的概念部分因素。
[0049]信息項(xiàng)概念提取器140也可參考分類器218來(lái)確定與從廣告得出的概念相關(guān)的另外的概念和與每個(gè)另外的概念相關(guān)聯(lián)的相關(guān)因子。如上所述，在圖6 “相關(guān)因子”欄下的另外的條目表示已從分類器218獲得的這些另外的概念，并且在從分類器218中獲得這些附加概念時(shí)出現(xiàn)的折扣之前，其相應(yīng)的相關(guān)因子通常較低。
[0050]信息項(xiàng)概念提取器基于概念來(lái)源因子和與每個(gè)概念和附加概念相關(guān)聯(lián)的相關(guān)因子計(jì)算累積折扣因子。在圖6的實(shí)施方式中，在每種情況下，通過(guò)將概念來(lái)源因子和相關(guān)因子相乘來(lái)獲得累積折扣因子。
[0051]在本發(fā)明的從其他信息項(xiàng)(諸如用戶的新鮮事的更新)提取概念的其他實(shí)施方式中，也可利用變形例來(lái)使用上述信息項(xiàng)概念提取器140。在信息項(xiàng)為用戶的新鮮事的更新的特定情況下，信息項(xiàng)概念提取器140實(shí)施動(dòng)作興趣提取器120的方面并從用戶聯(lián)系人的動(dòng)作中提取概念。
[0052]在本發(fā)明的實(shí)施方式中，假定累積折扣因子被賦予用戶興趣和來(lái)自每個(gè)信息項(xiàng)的概念，模糊匹配器150實(shí)施用于決定用戶和多個(gè)信息項(xiàng)之間最適合的方法。在一種實(shí)施方式中，基于將重疊的興趣和來(lái)自信息項(xiàng)的概念與用戶的興趣相匹配，模糊匹配器計(jì)算每個(gè)信息項(xiàng)的分?jǐn)?shù)。具體地，可通過(guò)將重疊的興趣和概念的相應(yīng)累積折扣因子相乘并將結(jié)果相加以獲得分?jǐn)?shù)來(lái)實(shí)施匹配步驟。因此，計(jì)算出的具有最高分?jǐn)?shù)的信息項(xiàng)被確定為最合適。
[0053]討稈流
[0054]圖7示出了用于基于推斷的廣告與用戶當(dāng)前興趣的暫時(shí)相關(guān)性將廣告定位于用戶的過(guò)程。類似的過(guò)程可適用于定位顯示給用戶的其他信息項(xiàng)(諸如新鮮事的更新)。此外，應(yīng)注意，本發(fā)明的實(shí)施方式的以下描述可用于為直接登錄社交網(wǎng)絡(luò)系統(tǒng)200或使用API212在第三方應(yīng)用204上的觀看用戶顯示廣告。
[0055]廣告服務(wù)器130將合格的一組廣告提供710至信息項(xiàng)概念提取器140。信息項(xiàng)概念提取器140為來(lái)自廣告的每個(gè)概念確定720累積折扣因子。然后，信息項(xiàng)概念提取器140為模糊匹配器150提供730每個(gè)廣告的概念和與每個(gè)概念相關(guān)的累積折扣因子。
[0056]動(dòng)作日志110將用戶的動(dòng)作的日志提供740至動(dòng)作興趣提取器120。在某些實(shí)施方式中，動(dòng)作日志110還將用戶聯(lián)系人的動(dòng)作的日志提供740至動(dòng)作興趣提取器120。在將它們提供至模糊匹配器150之前，動(dòng)作興趣提取器120確定750每個(gè)動(dòng)作中的興趣以及每個(gè)興趣的累積折扣因子。然后，模糊匹配器150基于730和760決定770顯示哪個(gè)廣告?？芍貜?fù)決定770顯示最佳廣告的步驟以獲得最佳定位于用戶的特定數(shù)量的廣告。
[0057]
[0058]為了說(shuō)明性目的已給出了對(duì)本發(fā)明的實(shí)施方式的前述描述；這并不意味著是排他性的或者將本發(fā)明限制于所公開(kāi)的確切形式。相關(guān)領(lǐng)域技術(shù)人員可以理解，根據(jù)以上公開(kāi)可以有多種修改和變形。
[0059]該描述的某些部分在算法和對(duì)信息操作的符號(hào)表不方面描述了本發(fā)明的實(shí)施方式。這些算法描述和表示通常由數(shù)據(jù)處理領(lǐng)域中的技術(shù)人員使用來(lái)將他們工作的實(shí)質(zhì)有效地傳達(dá)給本領(lǐng)域其他技術(shù)人員。盡管功能性、計(jì)算性或邏輯性地描述了這些操作，但這些操作應(yīng)被理解為由計(jì)算機(jī)程序或等效電路、微代碼等來(lái)實(shí)現(xiàn)。此外，在不失一般性的條件下，還證明有時(shí)便于將這些操作的安排稱作模塊。所描述的操作和它們的關(guān)聯(lián)模塊可被嵌入軟件、固件、硬件或它們的任何組合中。
[0060]本文中描述的任何步驟、操作或處理可利用一個(gè)以上的硬件或軟件模塊單獨(dú)或與其他裝置結(jié)合來(lái)執(zhí)行或?qū)嵤Ｔ谝环N實(shí)施方式中，采用包括包含計(jì)算機(jī)程序代碼的計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品來(lái)實(shí)施軟件模塊，該計(jì)算機(jī)程序代碼可由計(jì)算機(jī)處理器執(zhí)行以用于進(jìn)行所描述的任何或全部的步驟、操作或處理。
[0061]本發(fā)明的實(shí)施方式也可涉及一種用于執(zhí)行本文中的操作的設(shè)備。該設(shè)備可為所需目的而專門構(gòu)造，和/或它可包括選擇性被激活或由在計(jì)算機(jī)中存儲(chǔ)的計(jì)算機(jī)程序重新配置的通用計(jì)算裝置。這種計(jì)算機(jī)程序可被存儲(chǔ)在適用于存儲(chǔ)電子指令的非易失性有形計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或任何類型的介質(zhì)中，其可耦接至計(jì)算機(jī)系統(tǒng)的總線。此外，說(shuō)明書(shū)中提及的任何計(jì)算系統(tǒng)均可包括單個(gè)處理器或者可以是采用用于增加計(jì)算能力的多處理器設(shè)計(jì)的架構(gòu)。
[0062]本發(fā)明的實(shí)施方式還可涉及一種通過(guò)本文描述的計(jì)算過(guò)程來(lái)生產(chǎn)的產(chǎn)品。該產(chǎn)品可包括由計(jì)算過(guò)程產(chǎn)生的信息，其中，該信息被存儲(chǔ)在非易失性有形計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上并可包括計(jì)算機(jī)程序產(chǎn)品或本文描述的其他數(shù)據(jù)組合的任何實(shí)施方式。
[0063]最后，在說(shuō)明書(shū)中使用的語(yǔ)言主要是為了可讀性和指導(dǎo)性目的而選擇的，且其不應(yīng)被選擇為描繪或限定本發(fā)明的主題。因此，這旨在使本發(fā)明的范圍不由該【具體實(shí)施方式】限定，而是由對(duì)基于本文的應(yīng)用提出的任何權(quán)利要求來(lái)限定。相應(yīng)地，本發(fā)明的實(shí)施方式的公開(kāi)旨在是說(shuō)明性的，而非限定在所附權(quán)利要求中所述的本發(fā)明的范圍。
【權(quán)利要求】
1.一種用于為用戶呈現(xiàn)暫時(shí)相關(guān)信息的方法，所述方法包括: 觀察社交網(wǎng)絡(luò)系統(tǒng)的用戶的動(dòng)作； 基于所觀察的動(dòng)作確定所述用戶的多個(gè)興趣； 至少部分基于從中確定所述興趣的所述動(dòng)作的時(shí)間來(lái)對(duì)所述興趣進(jìn)行折扣； 接收用于顯示給所述社交網(wǎng)絡(luò)系統(tǒng)的所述用戶的多個(gè)信息項(xiàng)； 確定與多個(gè)信息項(xiàng)中的每個(gè)相關(guān)聯(lián)的多個(gè)概念； 將為所述用戶確定的所述興趣與為每個(gè)所述信息項(xiàng)確定的所述概念相比較，所述比較至少部分基于所述折扣； 選擇一個(gè)或多個(gè)所述信息項(xiàng)以顯示給所述用戶，所述選擇至少部分基于所述比較；以及 發(fā)送所選擇的信息項(xiàng)以顯示給所述用戶。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 使用識(shí)別相關(guān)項(xiàng)的分類器從所確定的興趣中推斷一個(gè)或多個(gè)另外的興趣；以及將所推斷的興趣與為每個(gè)所述信息項(xiàng)確定的所述概念相比較，其中，基于所推斷的另外的興趣的比較選擇一個(gè)或多個(gè)所述信息項(xiàng)。
3.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括: 基于在所述分類器中所推斷的`興趣與確定的興趣的相關(guān)程度，確定與每個(gè)所推斷的另外的興趣相關(guān)聯(lián)的多個(gè)相關(guān)因子；以及 至少部分基于相關(guān)聯(lián)的所述相關(guān)因子來(lái)對(duì)所推斷的另外的興趣進(jìn)行折扣。
4.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 使用識(shí)別相關(guān)項(xiàng)的分類器為每個(gè)所述信息項(xiàng)推斷一個(gè)或多個(gè)另外的概念；以及將為所述用戶確定的所述興趣與為每個(gè)所述信息項(xiàng)確定的所推斷的另外的概念相比較，其中，基于所推斷的另外的概念的所述比較，選擇一個(gè)或多個(gè)所述信息項(xiàng)。
5.根據(jù)權(quán)利要求4所述的方法，進(jìn)一步包括: 基于在所述分類器中另外的概念與確定的概念的相關(guān)程度，確定與每個(gè)所述另外的概念相關(guān)聯(lián)的多個(gè)相關(guān)因子；以及 至少部分基于相關(guān)聯(lián)的所述相關(guān)因子來(lái)對(duì)所推斷的另外的概念進(jìn)行折扣。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述比較包括為每個(gè)信息項(xiàng)計(jì)算分?jǐn)?shù)，其中，每個(gè)信息項(xiàng)的所述分?jǐn)?shù)基于所述用戶的所確定的興趣與所述信息項(xiàng)的所確定的概念的重疊。
7.根據(jù)權(quán)利要求6所述的方法，其中，基于所重疊的興趣和概念的所述折扣，減少每個(gè)信息項(xiàng)的所述分?jǐn)?shù)。
8.根據(jù)權(quán)利要求1所述的方法，其中，所述信息項(xiàng)包括廣告。
9.根據(jù)權(quán)利要求8所述的方法，其中，基于包括所述廣告的標(biāo)題、所述廣告的內(nèi)容、與所述廣告相關(guān)聯(lián)的標(biāo)簽、所述廣告中的內(nèi)容的鏈接以及用于所述廣告的定位標(biāo)準(zhǔn)中的至少一個(gè)的所述廣告的一組部分，從廣告中確定所述概念。
10.根據(jù)權(quán)利要求1所述方法，其中，所述信息項(xiàng)包括顯示給所述用戶的新鮮事的更新。
11.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 觀察社交網(wǎng)絡(luò)系統(tǒng)的所述用戶的多個(gè)聯(lián)系人的動(dòng)作；基于所觀察的動(dòng)作確定所述用戶的所述聯(lián)系人的多個(gè)興趣； 至少部分基于從中確定所述多個(gè)聯(lián)系人的所述興趣的所述動(dòng)作的時(shí)間來(lái)對(duì)所述聯(lián)系人的所述興趣進(jìn)行折扣； 通過(guò)將所述用戶的所述聯(lián)系人的所述興趣與每個(gè)信息項(xiàng)的所述概念相比較，將所述用戶與每個(gè)所述信息項(xiàng)相匹配；以及 選擇一個(gè)或多個(gè)所述信息項(xiàng)以顯示給所述用戶，所述選擇部分基于通過(guò)比較所述用戶的所述聯(lián)系人的所述興趣的所述用戶與每個(gè)所述信息項(xiàng)的所述匹配。
12.根據(jù)權(quán)利要求11所述的方法，進(jìn)一步包括: 至少部分基于所述用戶與所述聯(lián)系人的關(guān)聯(lián)性來(lái)對(duì)每個(gè)所述聯(lián)系人的所述多個(gè)興趣進(jìn)行折扣。
13.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 至少部分基于在從中確定所述興趣的所述動(dòng)作中執(zhí)行的動(dòng)作類型來(lái)對(duì)一個(gè)或多個(gè)所述興趣進(jìn)行折扣。
14.一種用于為用戶呈現(xiàn)暫時(shí)相關(guān)信息的系統(tǒng)，包括: 動(dòng)作日志，包括社交網(wǎng)絡(luò)系統(tǒng)的用戶的動(dòng)作的記錄； 動(dòng)作興趣提取器，適用于基于所觀察的動(dòng)作確定所述用戶的多個(gè)興趣，并至少部分基于從中確定所述興趣的所述動(dòng)作的時(shí)間來(lái)對(duì)所述興趣進(jìn)行折扣； 信息項(xiàng)服務(wù)器，適用于接收 多個(gè)信息項(xiàng)； 信息項(xiàng)概念提取器，適用于確定與所述信息項(xiàng)相關(guān)聯(lián)的多個(gè)概念； 模糊匹配器，適用于至少部分基于從中確定所述興趣的所述動(dòng)作的時(shí)間，通過(guò)將所述用戶的所述興趣與每個(gè)信息項(xiàng)的所述概念相比較來(lái)將所述用戶與每個(gè)所述信息項(xiàng)相匹配，并且至少部分基于所述匹配，選擇一個(gè)或多個(gè)所述信息項(xiàng)以顯示給所述用戶。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，進(jìn)一步包括用于從所確定的興趣中推斷一個(gè)或多個(gè)另外的興趣的分類器，并且其中，所述模糊匹配器進(jìn)一步被配置為將所推斷的興趣與為每個(gè)所述信息項(xiàng)確定的所述概念相比較，其中，基于所推斷的另外的興趣的所述比較，選擇一個(gè)或多個(gè)所述信息項(xiàng)。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其中，所述分類器基于在所述分類器中所推斷的興趣與確定的興趣的相關(guān)程度，提供與每個(gè)所推斷的另外的興趣相關(guān)聯(lián)的多個(gè)相關(guān)因子，其中，至少部分基于相關(guān)聯(lián)的所述相關(guān)因子來(lái)對(duì)所推斷的另外的興趣進(jìn)行折扣。
17.根據(jù)權(quán)利要求14所述的系統(tǒng)，進(jìn)一步包括分類器，所述分類器用于使用識(shí)別相關(guān)項(xiàng)的分類器為每個(gè)所述信息項(xiàng)推斷一個(gè)或多個(gè)另外的概念，并且其中，所述模糊匹配器進(jìn)一步被配置為將為所述用戶確定的所述興趣與為每個(gè)所述信息項(xiàng)確定的所推斷的另外的概念相比較，其中，基于所推斷的另外的概念的所述比較，選擇一個(gè)或多個(gè)所述信息項(xiàng)。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中，所述分類器基于在所述分類器中另外的概念與確定的概念的相關(guān)程度，提供與每個(gè)所述另外的概念相關(guān)聯(lián)的多個(gè)相關(guān)因子，其中，至少部分基于相關(guān)聯(lián)的所述相關(guān)因子來(lái)對(duì)所推斷的另外的概念進(jìn)行折扣。
19.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中，所述模糊匹配器被配置為通過(guò)為每個(gè)信息項(xiàng)生成分?jǐn)?shù)，將所述用戶與每個(gè)所述信息項(xiàng)相匹配，其中，每個(gè)信息項(xiàng)的所述分?jǐn)?shù)基于所述用戶的所確定的興趣與所述信息項(xiàng)的所確定的概念的重疊。
20.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中，所述信息項(xiàng)包括廣告。
21.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中: 所述動(dòng)作日志進(jìn)一步包括社交網(wǎng)絡(luò)系統(tǒng)的所述用戶的多個(gè)聯(lián)系人的動(dòng)作， 所述動(dòng)作興趣提取器進(jìn)一步適用于基于所觀察的動(dòng)作確定所述用戶的所述聯(lián)系人的多個(gè)興趣，并至少部分基于從中確定所述多個(gè)聯(lián)系人的所述興趣的所述動(dòng)作的時(shí)間來(lái)確定所述聯(lián)系人的所述興趣，以及 所述模糊匹配器進(jìn)一步適用于通過(guò)將所述用戶的所述聯(lián)系人的所述興趣與每個(gè)信息項(xiàng)的所述概念相比較，將所述用戶與每個(gè)所述信息項(xiàng)相匹配，并且選擇一個(gè)或多個(gè)所述信息項(xiàng)以顯示給所述用戶，所述選擇至少部分基于通過(guò)比較所述用戶的所述聯(lián)系人的所述興趣的所述用戶與每個(gè)所述信息項(xiàng)的所述匹配。
22.根據(jù)權(quán)利要求21所述的系統(tǒng)，進(jìn)一步包括關(guān)聯(lián)性預(yù)測(cè)器，所述關(guān)聯(lián)性預(yù)測(cè)器適用于至少部分基于所述用戶與所述聯(lián)系人的關(guān)聯(lián)性來(lái)對(duì)每個(gè)所述聯(lián)系人的所述多個(gè)興趣進(jìn)行折扣。
23.一種用于為用戶呈現(xiàn)暫時(shí)相關(guān)的信息的方法，所述方法包括: 接收描述社交網(wǎng)絡(luò)系統(tǒng)的用戶的動(dòng)作的信息； 接收用于呈現(xiàn)給所述社交網(wǎng)絡(luò)系統(tǒng)的所述用戶的多個(gè)信息項(xiàng)； 將所述信息項(xiàng)與描述所述用戶的動(dòng)作的所述信息相匹配，其中，至少部分基于所述動(dòng)作的時(shí)間來(lái)對(duì)基于描述所述用戶的動(dòng)作的信息的所述匹配進(jìn)行折扣； 至少部分基于所述匹配來(lái)選擇信息項(xiàng)；以及 發(fā)送所選擇的信息項(xiàng)以呈現(xiàn)給所述用戶。
24.根據(jù)權(quán)利要求23所述的方法，其中，隨著與所述匹配相關(guān)聯(lián)的所述動(dòng)作變得越舊，基于描述所述用戶的動(dòng)作的信息的所述匹配被越多地折扣。
25.根據(jù)權(quán)利要求23所述的方法，其中，基于所述動(dòng)作的類型來(lái)對(duì)基于描述所述用戶的動(dòng)作的信息的所述匹配進(jìn)行加權(quán)。
26.根據(jù)權(quán)利要求23所述的方法，其中，所述信息項(xiàng)包括廣告。
【文檔編號(hào)】G06F17/30GK103493080SQ201280020553
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2012年4月20日 優(yōu)先權(quán)日:2011年4月28日
【發(fā)明者】格雷戈里·約瑟夫·巴德魯斯, 拉賈特·拉伊納, 葛宏, 周鼎, 努萬(wàn)·塞納拉特納, 圖多爾·安德烈·亞歷山德雷斯庫(kù) 申請(qǐng)人:臉譜公司