基于位置和社交信息為用戶提供相關(guān)通知的制作方法
【專利摘要】一種社交網(wǎng)絡(luò)系統(tǒng)通過將用戶位置、興趣及其他社交信息和與內(nèi)容對象相關(guān)聯(lián)的內(nèi)容、位置及時間進(jìn)行匹配來向用戶提供相關(guān)的第三方內(nèi)容對象?；谟脩羲赜械南嚓P(guān)性得分來提供內(nèi)容對象?；谟脩粝惹芭c內(nèi)容對象通知的交互，或基于用戶與他或她在社交網(wǎng)絡(luò)中的連接之間共同的興趣可算出相關(guān)性得分。還為用戶提供上下文搜索，其中，搜索結(jié)果列表根據(jù)與搜索結(jié)果相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分進(jìn)行排序。還可基于其相關(guān)性對通知定價并分發(fā)給用戶。通過這種方式，所述系統(tǒng)可提供與用戶興趣和當(dāng)前情況相關(guān)的通知，從而增加用戶發(fā)現(xiàn)感興趣的內(nèi)容對象的可能性。
【專利說明】基于位置和社交信息為用戶提供相關(guān)通知
【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及社交網(wǎng)絡(luò)，尤其涉及基于用戶位置和社交信息為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供相關(guān)通知。
【背景技術(shù)】
[0002]由于社交網(wǎng)絡(luò)系統(tǒng)提供了用戶可與其他用戶連接并交流的有用環(huán)境，所以近年來它已變得很盛行。存在多種不同類型的社交網(wǎng)絡(luò)系統(tǒng)，其提供允許用戶在他們的社交網(wǎng)絡(luò)內(nèi)交互的機(jī)制。在該背景下，用戶可以是個體或任何其他實體，諸如企業(yè)或其他非人實體。相應(yīng)地，當(dāng)實現(xiàn)朋友之間的社交通信時，社交網(wǎng)絡(luò)系統(tǒng)也可以是ー種企業(yè)用于接觸潛在顧客的有價值的工具。
[0003]然而，企業(yè)傳統(tǒng)上對向人們提供廣告和信息具有極大限制，基于人們的興趣、與其他人的連接及特定位置，該信息對人們來說是相關(guān)且及時的。在最好情況下，獲得用戶信息的傳統(tǒng)渠道與在任意某些時間基于基本用戶提供的個人資料信息而顯示的廣告具有一致性。第三方內(nèi)容提供商尚未能夠以有意義的方式利用社交網(wǎng)絡(luò)系統(tǒng)的成員之間的關(guān)系和連接，以及未能利用其中包含的豐富的用戶信息。另外，例如，基于一天的時間或用戶的位置，該第三方內(nèi)容提供商也尚未將它們的信息以傳統(tǒng)方式綁定至用戶內(nèi)容的時間相關(guān)性。

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

[0004]為使社交網(wǎng)絡(luò)系統(tǒng)能夠為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供相關(guān)內(nèi)容對象，本發(fā)明的實施方式提供了一種用于將用戶位置、興趣及其他社交信息和與第三方內(nèi)容對象相關(guān)聯(lián)的內(nèi)容、位置及時間進(jìn)行匹配的機(jī)制。具體地，本發(fā)明的實施方式使內(nèi)容對象的相關(guān)性得分能夠針對社交網(wǎng)絡(luò)系統(tǒng)的用戶所特有的相關(guān)性來進(jìn)行計算，據(jù)此可選擇內(nèi)容對象以便基于他們的興趣、位置和其他社交信息為用戶提供與其相關(guān)的通知。
[0005]在一種實施方式中，利用社交網(wǎng)絡(luò)系統(tǒng)來維護(hù)社交信息，并接收與用戶相關(guān)聯(lián)的裝置的位置。為由第三方提供的內(nèi)容對象分別分配位置、類別和傳遞時間范圍。通過將社交信息及用戶的位置與為內(nèi)容對象分配的信息進(jìn)行匹配來計算每個內(nèi)容對象針對給定用戶的相關(guān)性。例如，可使用若干值，包括基于內(nèi)容對象與用戶裝置位置之間的接近性的位置值、基于內(nèi)容對象的內(nèi)容是否與用戶的興趣匹配的興趣值、基于第三方內(nèi)容對象是否準(zhǔn)備傳遞的時間值、以及基于用戶連接所具有的與內(nèi)容對象的關(guān)系的連接值。社交網(wǎng)絡(luò)系統(tǒng)計算內(nèi)容對象針對用戶的相關(guān)性得分，并選擇內(nèi)容對象以在此基礎(chǔ)上向用戶提供通知。通過這種方式，社交網(wǎng)絡(luò)系統(tǒng)可向用戶提供與他們的興趣和當(dāng)前情況相關(guān)的內(nèi)容對象通知，從而大大増加了用戶發(fā)現(xiàn)感興趣的內(nèi)容對象的可能性。
[0006]相應(yīng)地，本發(fā)明的實施方式允許社交網(wǎng)絡(luò)系統(tǒng)在向用戶提供之前估計內(nèi)容對象針對用戶的相關(guān)性。例如，該功能允許用戶根據(jù)由社交網(wǎng)絡(luò)服務(wù)提供的豐富的社交信息經(jīng)由與用戶的興趣相關(guān)的通知而暴露于內(nèi)容對象。【專利附圖】

【附圖說明】
[0007]圖1是用于向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供通知的系統(tǒng)的ー種實施方式的網(wǎng)絡(luò)圖。
[0008]圖2是根據(jù)本發(fā)明的實施方式的社交網(wǎng)絡(luò)系統(tǒng)的示意圖。
[0009]圖3是用于基于用戶位置和社交信息為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供相關(guān)通知的過程的一種實施方式的交互圖。
[0010]圖4是根據(jù)一種實施方式的用于確定何時向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供相關(guān)通知的交互圖。
[0011]圖5是根據(jù)一種實施方式的用于確定與社交網(wǎng)絡(luò)系統(tǒng)的朋友之間的共同興趣相關(guān)聯(lián)的內(nèi)容對象的方法流程圖。
[0012]圖6A示出了在社交網(wǎng)絡(luò)中的朋友的用戶個人資料中顯示的共同興趣，以及圖6B示出了根據(jù)ー種實施方式的在社交網(wǎng)絡(luò)中的朋友之間的共同興趣的路徑。
[0013]圖7是示出用于向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供上下文搜索結(jié)果的過程的一種實施方式的流程圖，其中，該搜索結(jié)果基于用戶的位置和社交信息而與用戶相關(guān)。
[0014]圖8是示出客戶端裝置如何可以向社交網(wǎng)絡(luò)系統(tǒng)的用戶顯示搜索結(jié)果的排序列表的一系列實例性屏幕截圖，其中，基于用戶的位置和社交信息來呈現(xiàn)搜索結(jié)果。
[0015]圖9是示出用于給向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供的廣告定價的過程的一種實施方式的交互圖，其中，該廣告基于用戶的位置和社交信息而與用戶相關(guān)。
[0016]圖10是示出允許商人投標(biāo)向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供的廣告的廣告儀表板的實例性屏幕截圖，其中，該廣告基于用戶的位置和社交信息而與用戶相關(guān)。
[0017]這些附圖僅為說明的目的示出了本發(fā)明的各種實施方式。本領(lǐng)域技術(shù)人員根據(jù)以下討論將很容易認(rèn)識到，在不背離本文描述的本發(fā)明的原理的情況下，可采用本文中所示的結(jié)構(gòu)和方法的替代實施方式。
【具體實施方式】
[0018]社交網(wǎng)絡(luò)系統(tǒng)架構(gòu)的概述
[0019]圖1是用于向社交網(wǎng)絡(luò)系統(tǒng)130的用戶(例如，成員)提供通知的系統(tǒng)100的ー種實施方式的網(wǎng)絡(luò)圖。該系統(tǒng)100包括一個或多個用戶裝置110、ー個或多個第三方內(nèi)容對象提供商120、社交網(wǎng)絡(luò)系統(tǒng)130以及網(wǎng)絡(luò)140。為說明的目的，由圖1示出的系統(tǒng)100的實施方式包括單個第三方內(nèi)容對象提供商120和單個用戶裝置110。然而，在其他實施方式中，該系統(tǒng)100可包括更多用戶裝置110和/或更多第三方內(nèi)容對象提供商120。在某些實施方式中，該社交網(wǎng)絡(luò)系統(tǒng)130由社交網(wǎng)絡(luò)提供商操作，而第三方內(nèi)容對象提供商120與社交網(wǎng)絡(luò)系統(tǒng)130分開，其中，它們可由不同的實體操作。然而，在各種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130和第三方內(nèi)容對象提供商120 —起相結(jié)合操作，以向社交網(wǎng)絡(luò)系統(tǒng)130的用戶提供社交網(wǎng)絡(luò)服務(wù)。在這個意義上，社交網(wǎng)絡(luò)系統(tǒng)130提供平臺或主干網(wǎng)，而其他系統(tǒng)(諸如第三方內(nèi)容對象提供商120)可用于通過互聯(lián)網(wǎng)向用戶提供社交網(wǎng)絡(luò)服務(wù)和功能。
[0020]用戶裝置110包括可接收來自用戶的輸入且可經(jīng)由網(wǎng)絡(luò)140發(fā)送和接收數(shù)據(jù)的一個或多個計算裝置。例如，用戶裝置110可以是臺式計算機(jī)、膝上型計算機(jī)、智能手機(jī)、個人數(shù)字助理(PDA)或包括計算功能和數(shù)據(jù)通信能力的任何其他裝置。用戶裝置110被配置為經(jīng)由可包括局域網(wǎng)和/或廣域網(wǎng)的任何組合的網(wǎng)絡(luò)140，利用有線通信系統(tǒng)和無線通信系統(tǒng)與第三方內(nèi)容對象提供商120和社交網(wǎng)絡(luò)系統(tǒng)130通信。在一種實施方式中，用戶裝置110顯示來自第三方內(nèi)容對象提供商120和/或來自社交網(wǎng)絡(luò)系統(tǒng)130的內(nèi)容。
[0021]第三方內(nèi)容對象提供商120包括在適當(dāng)時間傳遞給用戶裝置110的內(nèi)容對象的一個或多個源。在一種實施方式中，第三方內(nèi)容對象提供商120是與社交網(wǎng)絡(luò)系統(tǒng)130分離的實體。例如，第三方內(nèi)容對象提供商120與第一域相關(guān)聯(lián)，而社交網(wǎng)絡(luò)系統(tǒng)130與單獨的社交網(wǎng)絡(luò)域相關(guān)聯(lián)。在各種實施方式中，第三方內(nèi)容對象提供商120位于網(wǎng)站上或者可替代地位于服務(wù)器上，所述網(wǎng)站或服務(wù)器與托管社交網(wǎng)絡(luò)系統(tǒng)130的網(wǎng)站或服務(wù)器分開或結(jié)
ム
ロ o
[0022]如本文中所使用的術(shù)語，第三方內(nèi)容對象包括由第三方內(nèi)容對象提供商120生成的而不是由社交網(wǎng)絡(luò)系統(tǒng)130的用戶生成的任何內(nèi)容対象。根據(jù)ー種實施方式，第三方內(nèi)容對象包括信息內(nèi)容對象，諸如電影放映時間、電影評論、餐廳評論、餐廳菜單、產(chǎn)品信息與評論等，以及激勵內(nèi)容對象，諸如優(yōu)惠券、打折票、禮品券等。另外，ー些第三方內(nèi)容對象可包括信息和激勵的組合。內(nèi)容對象的其他實例包括與事件(例如，除夕派對)相關(guān)聯(lián)的事件內(nèi)容對象或特殊聚會對象(例如，舊金山聯(lián)合廣場的100人即興的聚會)。下面將描述內(nèi)容對象和可以呈現(xiàn)或使用內(nèi)容對象的方式的實例。
[0023]社交網(wǎng)絡(luò)系統(tǒng)130包括存儲社交網(wǎng)絡(luò)或社交圖的ー個或多個計算裝置，包括多個用戶和向社交網(wǎng)絡(luò)的用戶提供與社交網(wǎng)絡(luò)的其他用戶溝通和互動的能力。根據(jù)各種實施方式，社交網(wǎng)絡(luò)系統(tǒng)130可包括網(wǎng)站，或者可替代地，可通過有線或無線網(wǎng)絡(luò)140由用戶裝置110或第三方內(nèi)容對象提供商120訪問的服務(wù)器。在使用過程中，用戶加入社交網(wǎng)絡(luò)系統(tǒng)130，井隨后添加與社交網(wǎng)絡(luò)系統(tǒng)130中的他們想要連接的多個其他用戶的連接(S卩，關(guān)系)。如本文中所使用，術(shù)語“朋友”指的是用戶經(jīng)由社交網(wǎng)絡(luò)系統(tǒng)130已與其形成連接、關(guān)聯(lián)或關(guān)系的社交網(wǎng)絡(luò)系統(tǒng)130的任何其他用戶。可由用戶明確地添加連接或者可由社交網(wǎng)絡(luò)系統(tǒng)130基于用戶的共同特征(例如，是相同教育機(jī)構(gòu)校友的用戶)來自動創(chuàng)建。例如，第一用戶具體選擇特別的其他用戶作為朋友。社交網(wǎng)絡(luò)系統(tǒng)130中的連接通常沿兩個方向，但不一定如此，因此術(shù)語“用戶”和“朋友”取決于參考體系。社交網(wǎng)絡(luò)系統(tǒng)130的用戶之間的連接通常是雙向的或“相互的”，但連接也可以是單向的或“單程的”。例如，若Bob和Joe都是社交網(wǎng)絡(luò)系統(tǒng)130的用戶并且都彼此連接，則Bob和Joe彼此連接。另ー方面，若Bob希望與Joe連接以查看被Joe傳遞至社交網(wǎng)絡(luò)系統(tǒng)的數(shù)據(jù),但Joe不希望形成相互連接,則可建立單向連接。用戶之間的連接可以是直接連接；然而，社交網(wǎng)絡(luò)系統(tǒng)的某些實施方式允許該連接是經(jīng)由一個或多個層次的連接或分離度的間接連接。利用社交圖，因此，社交網(wǎng)絡(luò)系統(tǒng)可跟蹤許多不同類型的對象以及這些對象之間的互連和連接，由此維護(hù)極其豐富的社交相關(guān)信息存儲。
[0024]除了建立并維護(hù)用戶之間的連接并允許用戶之間的交互之外，社交網(wǎng)絡(luò)系統(tǒng)130還向用戶提供對由社交網(wǎng)絡(luò)系統(tǒng)130支持的各類項目或?qū)ο蟛扇〈胧┑哪芰?。這些項目可包括社交網(wǎng)絡(luò)系統(tǒng)的用戶所屬的群組或網(wǎng)絡(luò)(其中“網(wǎng)絡(luò)”在這里不是指物理通信網(wǎng)絡(luò)，而是指人fl]、實體及概念的社交網(wǎng)絡(luò))、用戶可能感興趣的事件或日歷條目、用戶可經(jīng)由社交網(wǎng)絡(luò)系統(tǒng)130使用的基于計算機(jī)的應(yīng)用、允許用戶經(jīng)由服務(wù)買賣商品的交易以及與用戶可在社交網(wǎng)絡(luò)系統(tǒng)上或外執(zhí)行的與廣告的交互。
[0025]這些僅是用戶可據(jù)此作用于社交網(wǎng)絡(luò)系統(tǒng)的項目的幾個實例，且可以存在許多其他實例。用戶可與能夠在社交網(wǎng)絡(luò)系統(tǒng)130中或由第三方內(nèi)容對象提供商120的外部系統(tǒng)呈現(xiàn)的任何事物交互，該第三方內(nèi)容對象提供商120與社交網(wǎng)絡(luò)系統(tǒng)130分開且經(jīng)由網(wǎng)絡(luò)140耦接至社交網(wǎng)絡(luò)系統(tǒng)130。
[0026]該社交網(wǎng)絡(luò)系統(tǒng)130還能夠鏈接各種實體。例如，社交網(wǎng)絡(luò)系統(tǒng)130使用戶能夠彼此交互以及從第三方內(nèi)容對象提供商120或其他實體接收內(nèi)容，或允許用戶能夠通過API或其他通信信道與這些實體交互。
[0027]社交網(wǎng)絡(luò)系統(tǒng)130還包括用戶生成的內(nèi)容對象，這增強(qiáng)了用戶與社交網(wǎng)絡(luò)系統(tǒng)130的交互。用戶生成的內(nèi)容可包括用戶可添加至、上傳至、發(fā)送至或“發(fā)帖至”社交網(wǎng)絡(luò)系統(tǒng)130的任何事物。例如，用戶將帖子從用戶裝置110傳遞至社交網(wǎng)絡(luò)系統(tǒng)130。帖子可包括數(shù)據(jù)，諸如狀態(tài)更新或其他文本數(shù)據(jù)、位置信息、照片、視頻、鏈接、音樂或其他類似數(shù)據(jù)和/或媒體。內(nèi)容還可由第三方通過“通信信道”(諸如新聞遞送或流)添加至社交網(wǎng)絡(luò)系統(tǒng) 130。
[0028]內(nèi)容對象一般表示在社交網(wǎng)絡(luò)系統(tǒng)130中作為對象呈現(xiàn)的單個內(nèi)容片段。通過這種方式，鼓勵社交網(wǎng)絡(luò)系統(tǒng)130的用戶利用發(fā)布文本和各種類型的內(nèi)容對象通過各個通信信道相互溝通，從而增加用戶相互之間的交互并增加用戶與社交網(wǎng)絡(luò)系統(tǒng)130交互的頻率。
[0029]圖2是社交網(wǎng)絡(luò)系統(tǒng)130的一種實施方式的示意圖。由圖2所示的社交網(wǎng)絡(luò)系統(tǒng)130的實施方式包括網(wǎng)絡(luò)(web)服務(wù)器210、動作記錄器215、API請求服務(wù)器220、相關(guān)性和排序引擎225、內(nèi)容對象分類器260、通知控制器265、動作日志230、第三方內(nèi)容對象暴露日志232、推理模塊275、授權(quán)服務(wù)器235、搜索模塊280、廣告定位模塊285、用戶接ロ模塊290、用戶個人資料存儲器240、連接存儲器245、第三方內(nèi)容存儲器250以及位置存儲器255。在其他實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130可包括用于各種應(yīng)用的額外的、更少的或不同的模塊。未示出常規(guī)組件，諸如網(wǎng)絡(luò)接ロ、安全機(jī)制、載荷平衡器、故障轉(zhuǎn)移服務(wù)器、管理和網(wǎng)絡(luò)操作控制臺等以免模糊該系統(tǒng)的細(xì)節(jié)。
[0030]如上文結(jié)合圖1所述，社交網(wǎng)絡(luò)系統(tǒng)130包括允許用戶相互交流或交互并訪問如本文所述的內(nèi)容的計算系統(tǒng)。社交網(wǎng)絡(luò)系統(tǒng)130將描述社交網(wǎng)絡(luò)用戶的用戶個人資料存儲在用戶個人資料存儲器240中。用戶個人資料包括傳記信息、人口統(tǒng)計信息以及其他類型的描述性信息，諸如工作經(jīng)歷、學(xué)歷、愛好或偏好、興趣、位置等。例如，用戶個人資料存儲器240包括具有適用于描述用戶個人資料的字段的數(shù)據(jù)結(jié)構(gòu)。在創(chuàng)建特定類型的新對象時，社交網(wǎng)絡(luò)系統(tǒng)130初始化新數(shù)據(jù)結(jié)構(gòu)，即，對應(yīng)類型的“節(jié)點”；為其分配唯一的對象標(biāo)識符；并根據(jù)需要開始將數(shù)據(jù)添加至對象?？赡軙霈F(xiàn)這種情況，例如，當(dāng)用戶變成社交網(wǎng)絡(luò)系統(tǒng)130的用戶時，社交網(wǎng)絡(luò)系統(tǒng)130在用戶個人資料存儲器240中生成用戶個人資料的新實例，將唯一標(biāo)識符分配給用戶個人資料，并利用由用戶提供的信息開始填充用戶個人資料的字段。
[0031]另外，用戶個人資料存儲器240可包括適用于描述用戶的人口數(shù)據(jù)、行為數(shù)據(jù)及其他社交數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。人口數(shù)據(jù)通常包括關(guān)于用戶的數(shù)據(jù)，諸如年齡、性別、位置等，例如，如用戶個人資料中所包括的。行為數(shù)據(jù)通常包括關(guān)于社交網(wǎng)絡(luò)系統(tǒng)130中的用戶活動的信息，諸如具體動作(帖子、喜好、評論等)、活動等級、使用情況統(tǒng)計等。其他社交數(shù)據(jù)包括關(guān)于來自社交網(wǎng)絡(luò)系統(tǒng)130中的用戶的人口學(xué)或行為上不嚴(yán)格的信息，諸如興趣或關(guān)聯(lián)性等。在一種實施方式中，用戶的興趣可在用戶個人資料中進(jìn)行明確規(guī)定或者是可從社交網(wǎng)絡(luò)系統(tǒng)中的用戶活動推斷出的興趣(例如，上傳的內(nèi)容、帖子、消息閱讀等)。另外，用戶個人資料存儲器240包括用于根據(jù)一個或多個類別維護(hù)對于用戶的用戶興趣信息的邏輯。類別可以是一般的或者特定的，例如，若用戶“喜歡”關(guān)于鞋子品牌的文章，則類別可以為品牌，或者一般的“鞋子”或“衣服”類別。多個類別可適用于單個用戶興趣。另外，用戶個人資料存儲器240可利用社交網(wǎng)絡(luò)系統(tǒng)130的其他方面訪問。
[0032]例如，用戶個人資料存儲器240包括用于根據(jù)一個或多個類別維護(hù)用戶的興趣信息的邏輯。類別可以是一般的或者特定的，例如，若用戶“喜歡”關(guān)于鞋子品牌的文章，則類別可以為品牌，或者一般的“鞋子”或“衣服”類別。多個類別可適用于單個用戶興趣。另夕卜，用戶個人資料存儲器240可利用社交網(wǎng)絡(luò)系統(tǒng)130的其他方面訪問。
[0033]社交網(wǎng)絡(luò)系統(tǒng)130進(jìn)ー步將描述不同用戶之間的一個或多個連接的數(shù)據(jù)存儲在用戶連接存儲器245中。該連接信息可指示具有類似或共同工作經(jīng)歷、群體成員資格、愛好、學(xué)歷或以任何方式相關(guān)或共享共同屬性的用戶。另外，社交網(wǎng)絡(luò)系統(tǒng)130包括不同用戶之間的用戶定義的連接，從而允許用戶指定與其他用戶之間的關(guān)系。例如，用戶定義的連接允許用戶生成與平行于用戶的現(xiàn)實生活關(guān)系的其他用戶(諸如朋友、同事、合作伙伴等)的關(guān)系。用戶可選擇預(yù)定義類型的連接，或根據(jù)需要定義自身的連接類型。連接存儲器245包括適用于描述用戶與其他用戶的連接、用戶與第三方內(nèi)容對象提供商120的連接或用戶與其他實體的連接的數(shù)據(jù)結(jié)構(gòu)。該連接存儲器245還可使連接類型與用戶的連接相關(guān)聯(lián)，其可結(jié)合用戶的隱私設(shè)置一起使用，以便調(diào)節(jié)對關(guān)于用戶的信息的訪問。另外，連接存儲器245可利用社交網(wǎng)絡(luò)系統(tǒng)130的其他方面訪問。
[0034]網(wǎng)絡(luò)服務(wù)器210經(jīng)由網(wǎng)絡(luò)140將社交網(wǎng)絡(luò)系統(tǒng)與ー個或多個用戶裝置110和/或ー個或多個第三方內(nèi)容對象提供商120鏈接起來。網(wǎng)絡(luò)服務(wù)器210為網(wǎng)頁以及其他網(wǎng)絡(luò)相關(guān)內(nèi)容(諸如Java、Flash、XML等)服務(wù)。網(wǎng)絡(luò)服務(wù)器210可包括郵件服務(wù)器或用于接收并路由社交網(wǎng)絡(luò)系統(tǒng)130與一個或多個用戶裝置110之間的消息的其他消息傳遞功能。該消息可以是即時消息、隊列消息(例如，電子郵件)、文本和SMS消息或任何其他合適的消息傳遞格式。
[0035]應(yīng)用程序編程接ロ(API)請求服務(wù)器220允許ー個或多個第三方內(nèi)容對象提供商120通過調(diào)用ー個或多個API來訪問來自社交網(wǎng)絡(luò)系統(tǒng)130的信息。該API請求服務(wù)器220還可允許第三方內(nèi)容對象提供商120通過調(diào)用API來將信息發(fā)送至社交網(wǎng)絡(luò)系統(tǒng)。例如，第三方內(nèi)容對象提供商120經(jīng)由網(wǎng)絡(luò)140將API請求發(fā)送至社交網(wǎng)絡(luò)系統(tǒng)130，且API請求服務(wù)器220接收該API請求。API請求服務(wù)器220通過調(diào)用與API請求相關(guān)聯(lián)的API來處理請求以便生成適當(dāng)?shù)捻憫?yīng)，API請求服務(wù)器220經(jīng)由網(wǎng)絡(luò)140將該響應(yīng)傳遞至第三方內(nèi)容對象提供商120。
[0036]動作記錄器215能夠在社交網(wǎng)絡(luò)系統(tǒng)130上和/或外從網(wǎng)絡(luò)服務(wù)器210接收關(guān)于用戶動作的通信。動作記錄器215利用關(guān)于用戶動作的信息來填充動作日志230，從而允許社交網(wǎng)絡(luò)系統(tǒng)130跟蹤或監(jiān)視由社交網(wǎng)絡(luò)系統(tǒng)130中和社交網(wǎng)絡(luò)系統(tǒng)130外的其用戶所采取的不同動作。通過動作日志230中或者類似數(shù)據(jù)庫或其他數(shù)據(jù)存儲庫中保持的信息，特定用戶針對另一個用戶采取的任何動作都與每個用戶的個人資料相關(guān)聯(lián)。由社交網(wǎng)絡(luò)130中的用戶采取的被識別且存儲的動作的實例例如可包括向另ー用戶添加連接，將消息發(fā)送至另ー用戶，從另一用戶讀取消息，查看與另ー用戶相關(guān)聯(lián)的內(nèi)容，出席由另ー用戶發(fā)起的活動或與另ー用戶交互的其他動作。當(dāng)用戶在社交網(wǎng)絡(luò)系統(tǒng)130中采取動作時，將動作記錄在動作日志230中。在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)維護(hù)動作日志230作為數(shù)據(jù)庫條目。當(dāng)在社交網(wǎng)絡(luò)系統(tǒng)130中采取動作時，將動作條目添加至動作日志230。
[0037]相關(guān)性和排序引擎225包括用于計算第三方內(nèi)容對象關(guān)于用戶的相關(guān)性得分、用于按照它們的相關(guān)性得分對第三方內(nèi)容對象進(jìn)行排序以及用于選擇第三方內(nèi)容對象以便發(fā)送至用戶作為通知的邏輯。為計算相關(guān)性得分，相關(guān)性和排序引擎225通過比較內(nèi)容對象位置與用戶裝置210的當(dāng)前位置來確定位置值，基于第三方內(nèi)容對象類別是否包括在用戶興趣中來確定興趣值，基于當(dāng)前時間是否在第三方內(nèi)容對象的傳遞時間范圍內(nèi)來確定時間值，以及基于有多少用戶連接與第三方內(nèi)容對象相關(guān)聯(lián)來確定連接值。然后，相關(guān)性和排序引擎225組合位置值、興趣值、連接值以及時間值以確定第三方內(nèi)容對象針對用戶的相關(guān)性得分。在一種實施方式中，對符合較好(更為接近、相似性大等)的情況值較大并接近值1，且一起相乘以得出相關(guān)性得分。根據(jù)每個第三方內(nèi)容對象的相關(guān)性得分，該相關(guān)性和排序引擎225例如從最高相關(guān)性得分至最低相關(guān)性得分對用戶的內(nèi)容對象進(jìn)行排序。然后，該相關(guān)性和排序引擎225可選擇第三方內(nèi)容對象以發(fā)送至通知控制器265，或者可直接向用戶裝置110提供級別最高的內(nèi)容對象作為通知。
[0038]內(nèi)容對象分類器260包括用于為第三方內(nèi)容對象中的每ー個分配位置、類別和傳遞時間范圍的邏輯。類別可以反映用戶興趣的不同類別，且可與興趣自身相關(guān)聯(lián)，例如，用戶“喜歡”關(guān)于鞋子品牌的文章，則類別為品牌，或者關(guān)于鞋子品牌的文章被分配有一般的“鞋子”或“衣服”類別。多個類別可適用于單個內(nèi)容対象。也可為內(nèi)容對象(例如，城市、特定的街道名稱或十字路ロ)分配一般或特定位置或者GPS坐標(biāo)。例如，利用有用范圍基于相關(guān)聯(lián)企業(yè)經(jīng)營的時間為每個內(nèi)容對象分配傳遞時間范圍。
[0039]另外，用戶動作可與暴露于來自ー個或多個第三方內(nèi)容對象提供商120的第三方內(nèi)容對象相關(guān)聯(lián)。因此,結(jié)合動作日志230，第三方內(nèi)容暴露日志232維護(hù)對這些對象的用戶暴露和出現(xiàn)最后暴露的時間。動作記錄器215接收描述用戶與對象的交互的數(shù)據(jù)并將其存儲至第三方內(nèi)容暴露日志232。第三方內(nèi)容對象日志270包括用于存儲用戶暴露于第三方內(nèi)容對象以及用戶與對象之間相關(guān)的邏輯。該暴露信息可被用于確定是否使用戶暴露于相同或相似內(nèi)容對象，以及基于用戶先前是否已暴露于相同或相似內(nèi)容對象來調(diào)整內(nèi)容對象的排序和選擇。另外，若用戶經(jīng)由動作變得與內(nèi)容對象相關(guān)聯(lián)，例如，使用激勵、到達(dá)位置等，則該信息也被存儲，且可被用于重新排序和重新選擇內(nèi)容対象。
[0040]通知控制器265向用戶裝置110提供內(nèi)容對象的通知。首先，根據(jù)默認(rèn)速率將內(nèi)容對象的通知推向用戶裝置110?；谟脩魧υ撏ㄖ膮⑴c，通知控制器265可調(diào)整向用戶裝置110提供通知的速率。通過調(diào)整初始設(shè)置，通知控制器265在用戶更可能參與通知時向用戶裝置110提供內(nèi)容對象的通知。另外，向客戶端裝置110提供的內(nèi)容類型可基于用戶參與來更新。
[0041]授權(quán)服務(wù)器235執(zhí)行社交網(wǎng)絡(luò)系統(tǒng)130的用戶的ー個或多個隱私設(shè)置。用戶的隱私設(shè)置確定如何能共享與用戶相關(guān)聯(lián)的特定信息。隱私設(shè)置包括與用戶相關(guān)聯(lián)的特定信息的規(guī)范以及可與其共享信息的一個實體或多個實體的規(guī)范。可與其共享信息的實體的實例可包括其他用戶、應(yīng)用、外部網(wǎng)站或可潛在訪問該信息的任何實體。可被用戶共享的信息包括用戶個人資料信息(如個人資料照片、與用戶相關(guān)聯(lián)的手機(jī)號碼、用戶連接、由用戶采取的動作(諸如添加連接、改變用戶個人資料信息)等)。
[0042]可根據(jù)“社交圖”考慮由社交網(wǎng)絡(luò)系統(tǒng)跟蹤并維護(hù)的有用社交信息，該“社交圖”包括由多個邊緣互連的多個節(jié)點。社交圖中的每個節(jié)點可表示可作用于另ー節(jié)點和/或可受到另一節(jié)點的作用的某些事物。節(jié)點的常見實例包括用戶、非人實體、內(nèi)容對象、群組、事件、消息、概念和可由社交網(wǎng)絡(luò)系統(tǒng)中的對象表示的任何其他事情。社交圖中的兩個節(jié)點之間的邊緣表示兩個節(jié)點之間的特定種類的連接，其可能是被由節(jié)點中位于另ー節(jié)點上的一個執(zhí)行的動作造成的。
[0043]社交網(wǎng)絡(luò)系統(tǒng)130可接收請求以使網(wǎng)絡(luò)內(nèi)容與社交網(wǎng)絡(luò)系統(tǒng)130中的節(jié)點相關(guān)聯(lián)。(例如,第三方內(nèi)容對象提供商130的)外部網(wǎng)站將標(biāo)簽并入網(wǎng)絡(luò)內(nèi)容的網(wǎng)絡(luò)頁面的標(biāo)記語言文檔以便要求對社交網(wǎng)絡(luò)系統(tǒng)130的上下文中的頁面/域的所有權(quán)。在某些情況下，整個域或網(wǎng)絡(luò)頁面的集合與使網(wǎng)絡(luò)頁面與節(jié)點相關(guān)聯(lián)的唯一標(biāo)識符相關(guān)聯(lián)。一旦建立，社交網(wǎng)絡(luò)系統(tǒng)130即跟蹤動作日志230中與節(jié)點相關(guān)聯(lián)的數(shù)據(jù)。
[0044]存儲在連接存儲器245、用戶個人資料存儲器240和動作日志230中的數(shù)據(jù)允許社交網(wǎng)絡(luò)系統(tǒng)120生成使用節(jié)點來識別各個對象并使用連接節(jié)點的邊緣來識別不同對象之間的關(guān)系的社交圖。社交圖中的兩個節(jié)點之間的邊緣表示兩個節(jié)點之間的特定種類的連接，其可能是被由節(jié)點中位于另ー節(jié)點上的一個執(zhí)行的動作造成的。
[0045]第三方內(nèi)容對象存儲器250存儲從第三方接收的內(nèi)容對象。第三方內(nèi)容對象包括信息內(nèi)容對象，諸如電影放映時間、餐廳菜單等，以及激勵內(nèi)容對象，諸如優(yōu)惠券、打折票、禮品券等。另外，ー些第三方內(nèi)容對象可包括信息和激勵的組合。
[0046]位置存儲器255存儲從與用戶相關(guān)聯(lián)的用戶裝置接收的位置信息。由社交網(wǎng)絡(luò)系統(tǒng)130使用的位置信息可直接從用戶裝置110獲得，例如，在發(fā)送通知時或按照不同的預(yù)定時間間隔來獲得，或者位置信息可以是從用戶裝置110接收的最后存儲位置。另外，位置存儲器255可例如響應(yīng)于用戶裝置110的位置變化，接收更新的位置信息。在一種實施方式中，若接收更新位置，則向相關(guān)性和排序引擎225提供更新位置以便根據(jù)更新的位置信息對第三方內(nèi)容對象進(jìn)行重新排序和/或重新選擇。
[0047]一般情況下，可按照不同的時間間隔基于幾個變量來對第三方內(nèi)容對象進(jìn)行選擇或排序，諸如總是在通知送達(dá)的時間段的開始，或者通知將被送達(dá)的時間段內(nèi)的每X分鐘，或者所有時間的每X分鐘(例如，以便在出現(xiàn)搜索時準(zhǔn)備好)，僅響應(yīng)于內(nèi)容對象的位置或傳遞時間到期等的變化?？商娲?，由于用戶的需求，可能會發(fā)生對第三方內(nèi)容對象進(jìn)行排序。通過提交用戶附近發(fā)生的相關(guān)信息請求，用戶可明確要求排序?？身憫?yīng)于與本公開相關(guān)聯(lián)的用戶應(yīng)用程序中包括的“刷新”元素的用戶選擇來接收請求。該請求也可以是隱含的。例如，在啟動用戶應(yīng)用程序之后，可自動接收請求以便排序。
[0048]該社交網(wǎng)絡(luò)系統(tǒng)130利用上下文捜索模塊280實現(xiàn)上下文捜索。上下文捜索結(jié)果是基于其當(dāng)前位置以及其社交信息與用戶相關(guān)的捜索結(jié)果。通過這種方式，上下文搜索結(jié)果針對搜索時用戶的興趣、連接和位置進(jìn)行定制。上下文捜索模塊280并入位置信息、捜索結(jié)果以及從相關(guān)性和排序引擎225獲得的相關(guān)性得分信息以便提供搜索結(jié)果的排序列表和/或以便選擇第三方內(nèi)容對象作為提供通知的依據(jù)。
[0049]廣告定價模塊285組合社交信息、當(dāng)前時間以及位置信息以便向用戶提供通知形式的相關(guān)廣告。與用戶的相關(guān)性增加的廣告更可能產(chǎn)生購買。根據(jù)他們的興趣基于社交信息來劃分消費者允許商人計算他們的潛在顧客的價值。通過社交網(wǎng)絡(luò)系統(tǒng)130提供的廣告可根據(jù)顧客對商人價值來進(jìn)行定價，如他們的社交信息所示。
[0050]UI (或用戶接ロ)模塊290被配置為在客戶端裝置110上顯示已由上下文搜索模塊280進(jìn)行排序的搜索結(jié)果的排序列表。n模塊290額外被配置為通過社交網(wǎng)絡(luò)系統(tǒng)130做廣告的商人生成廣告儀表板。廣告儀表板允許商人控制分布和他們?yōu)樗麄兊膹V告支付的價格。對于這兩個功能，n模塊被配置為生成客戶端裝置110或第三方內(nèi)容對象提供商(或商人)120可與此交互的用戶接ロ。
[0051]推理模塊275確定社交網(wǎng)絡(luò)系統(tǒng)130中的用戶之間的共同興趣。通過確定用戶和他的或她的朋友之間的共同興趣，推理模塊275可基于用戶朋友的興趣來識別哪些興趣可歸因于用戶。因此，通過用戶的朋友，推理模塊275允許社交網(wǎng)絡(luò)系統(tǒng)130識別由用戶不明確指示的用于用戶的興趣。
[0052]第三方內(nèi)容對象存儲器250存儲從第三方接收的內(nèi)容對象。第三方內(nèi)容對象包括信息內(nèi)容對象，諸如電影放映時間、電影評論、餐廳評論、餐廳菜單、產(chǎn)品信息與評論等，以及激勵內(nèi)容對象，諸如優(yōu)惠券、打折票、禮品券等。另外，ー些第三方內(nèi)容對象可包括信息和激勵的組合。
[0053]位置存儲器255存儲從與用戶相關(guān)聯(lián)的用戶裝置接收的位置信息。由社交網(wǎng)絡(luò)系統(tǒng)130使用的位置信息可直接從用戶裝置110獲得，例如，在發(fā)送通知時或按照不同的預(yù)定時間間隔來獲得，或者位置信息可以是從用戶裝置110接收的最后存儲位置。另外，位置存儲器255可例如響應(yīng)于用戶裝置110的位置變化，接收更新的位置信息。在一種實施方式中，若接收更新位置，則向相關(guān)性和排序引擎225提供更新位置以便根據(jù)更新的位置信息對第三方內(nèi)容對象進(jìn)行重新排序和/或重新選擇。
[0054]為社交網(wǎng)絡(luò)系統(tǒng)用戶選擇相關(guān)內(nèi)容對象
[0055]圖3是示出用于基于用戶位置、興趣、時間和社交信息向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供與用戶相關(guān)的通知的過程的一種實施方式的交互圖。
[0056]最初，用戶經(jīng)由用戶裝置110經(jīng)由社交網(wǎng)絡(luò)系統(tǒng)130相互交互并直接與社交網(wǎng)絡(luò)系統(tǒng)130交互(305)，從而向其提供關(guān)于用戶的信息，諸如用戶興趣和連接信息。社交網(wǎng)絡(luò)系統(tǒng)130維護(hù)用戶社交信息(例如，每個用戶的興趣和連接信息)(310)。例如，社交網(wǎng)絡(luò)系統(tǒng)130可將興趣信息分類成多個類別。
[0057]社交網(wǎng)絡(luò)系統(tǒng)130接收關(guān)于用戶裝置110的位置的信息(315)。該信息可直接從用戶裝置110獲得，例如，在發(fā)送通知時或按照不同的預(yù)定時間間隔來獲得，或者社交網(wǎng)絡(luò)系統(tǒng)130可檢索用戶裝置110的最后存儲位置。另外，當(dāng)用戶裝置110改變位置時，可向社交網(wǎng)絡(luò)系統(tǒng)130提供更新的位置信息。
[0058]社交網(wǎng)絡(luò)系統(tǒng)130還從ー個或多個第三方120接收第三方內(nèi)容對象(320)。第三方內(nèi)容對象包括信息內(nèi)容對象，諸如電影放映時間、電影評論、銷售信息、餐廳菜單等，以及激勵內(nèi)容對象，諸如優(yōu)惠券、打折票、禮品券等。另外，ー些第三方內(nèi)容對象可包括信息和激勵的組合。
[0059]在接收第三方內(nèi)容對象(320)之后，為所接收的第三方內(nèi)容對象分配類別、位置和傳遞時間范圍(325)。例如，類別可由社交網(wǎng)絡(luò)系統(tǒng)130建立，所述類別反映社交網(wǎng)絡(luò)系統(tǒng)130的用戶的各類興趣。類別可與興趣自身相關(guān)聯(lián)，例如，若用戶“喜歡”關(guān)于鞋子品牌的文章，則類別可以為品牌?？商娲?，社交網(wǎng)絡(luò)系統(tǒng)130可以為一般的“鞋子”或“衣服”類別分配關(guān)于鞋子品牌的文章。社交網(wǎng)絡(luò)系統(tǒng)130可以為單個內(nèi)容對象分配這些類別中的兩種；因此，多個類別可適用于單個內(nèi)容対象。例如，對于在特定咖啡店提供20%折扣的精品咖啡飲料的激勵來說，可指定類別為“食品”、類型為“飲料”、子類型為“咖的促銷。這些標(biāo)簽可匹配與用戶興趣相關(guān)聯(lián)的類別。也可為內(nèi)容對象分配位置。例如，特定連鎖電影院的$2.00折扣的電影票優(yōu)惠券可適用于連鎖的所有電影院，或者只適用于ー個電影院。位置可以是一般的，例如，城市，或者可以是特定的，例如，特定街道名稱或十字路ロ，或者可以是GPS坐標(biāo)。為每個內(nèi)容對象分配一個或多個這樣的位置。最后，為內(nèi)容對象分配傳遞時間范圍。該范圍可以反映項目的適當(dāng)時間。例如，若內(nèi)容對象是只在早上營業(yè)的甜甜圈店的優(yōu)惠券，則通知范圍將很有可能對應(yīng)于甜甜圈店營業(yè)的時間，或者與營業(yè)時間相關(guān)的其他ー些有用范圍，例如，營業(yè)前15分鐘至營業(yè)結(jié)束之前的30分鐘。
[0060]接下來，社交網(wǎng)絡(luò)系統(tǒng)130計算每個第三方內(nèi)容對象相對于社交網(wǎng)絡(luò)系統(tǒng)130的特定用戶的相關(guān)性得分(330)。社交網(wǎng)絡(luò)系統(tǒng)130使用用戶和內(nèi)容對象的位置、興趣、時間和連接信息來計算得分。例如，社交網(wǎng)絡(luò)系統(tǒng)130可首先計算經(jīng)組合以得到相關(guān)性得分的每個這些類別的得分。
[0061]在一種實施方式中，對于姆個第三方內(nèi)容對象來說,該社交網(wǎng)絡(luò)系統(tǒng)130基于內(nèi)容對象位置和與用戶裝置相關(guān)聯(lián)的當(dāng)前位置之間的接近性來確定位置值。社交網(wǎng)絡(luò)系統(tǒng)130還基于為第三方內(nèi)容對象分配的一個類別或多個類別是否包括在與用戶興趣相關(guān)聯(lián)的一個類別或多個類別中來確定興趣值。社交網(wǎng)絡(luò)系統(tǒng)130還基于當(dāng)前時間是否在第三方內(nèi)容對象的傳遞時間范圍內(nèi)來確定時間值。例如，餐館的午餐折扣券可與午餐時間相關(guān)聯(lián)，且因此在通常與午餐相關(guān)聯(lián)的時間內(nèi)更加積極地進(jìn)行促銷。并且社交網(wǎng)絡(luò)系統(tǒng)130基于有多少用戶連接(若有的話)與第三方內(nèi)容對象相關(guān)聯(lián)來確定連接值。例如，與內(nèi)容對象相關(guān)聯(lián)的連接可包括用戶連接之一目前所處的企業(yè)的信息或激勵，例如，用戶的連接在該激勵所適用的冷凍酸奶店處。然后，社交網(wǎng)絡(luò)系統(tǒng)130組合位置值、興趣值、連接值和時間值以確定第三方內(nèi)容對象相對于用戶的相關(guān)性得分。在一種實施方式中，對貼合較好(更為貼近、相似性大等)的情況值較大并接近1，且一起相乘以得出相關(guān)性得分。
[0062]根據(jù)第三方內(nèi)容對象的相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130例如從最高相關(guān)性得分至最低相關(guān)性得分或通過選擇最高相關(guān)性得分項來為用戶選擇第三方內(nèi)容對象(335)。然后，社交網(wǎng)絡(luò)系統(tǒng)130隨后可向用于為用戶服務(wù)的通知控制器提供選擇對象(340)，或者當(dāng)要到期時，可直接向用戶提供所選的第三方內(nèi)容對象作為下ー個通知。結(jié)合圖4進(jìn)ー步討論提供通知的時間。
[0063]一旦用戶暴露在第三方內(nèi)容對象中，社交網(wǎng)絡(luò)系統(tǒng)130就存儲所述暴露。另外，社交網(wǎng)絡(luò)系統(tǒng)130監(jiān)測用戶是否使用激勵，是否到達(dá)信息的位置，或者是否變成與內(nèi)容對象相關(guān)聯(lián)，且若是這樣，則社交網(wǎng)絡(luò)系統(tǒng)130存儲此信息。
[0064]向用戶提供相關(guān)內(nèi)容對象通知的時間
[0065]社交網(wǎng)絡(luò)系統(tǒng)130向用戶裝置110提供內(nèi)容對象的通知。在一天的時間段內(nèi)向用戶裝置110提供通知。在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130將一天劃分為一系列時間段。時間段可包括表示在此期間提供內(nèi)容對象通知的一天的不同時間的各個時間范圍(例如，小時范圍)。例如，社交網(wǎng)絡(luò)系統(tǒng)130可將一天劃分為多個時間段，包括表示工作時間的第一時間段、表示午餐時間的第二時間段、表示回家時間的第三時間段、表示晩餐時間的第四時間段以及表示休息時間的第五時間段。由社交網(wǎng)絡(luò)系統(tǒng)130確定的時間段類似地適用于一周的所有天?？商娲兀谝恢艿慕o定幾天內(nèi)，不同時間段由社交網(wǎng)絡(luò)系統(tǒng)130確定。例如，為工作日分配的時間段可不同于為周末分配的時間段。
[0066]在一種實施方式中，一天中的每個時間段與社交網(wǎng)絡(luò)系統(tǒng)130在該時間段內(nèi)向用戶裝置110提供的最大數(shù)量的內(nèi)容對象通知(最大推送率)相關(guān)聯(lián)。社交網(wǎng)絡(luò)系統(tǒng)130可基于社交網(wǎng)絡(luò)系統(tǒng)130的默認(rèn)推送率向用戶裝置110提供內(nèi)容對象的通知。例如，默認(rèn)推送率可指示社交網(wǎng)絡(luò)系統(tǒng)130可以在一天的第一時間段內(nèi)提供最多“X”個內(nèi)容對象通知并且可以在一天的第二時間段內(nèi)提供最多“Y”個內(nèi)容對象通知，以此類推?？商娲兀J(rèn)推送率可指示社交網(wǎng)絡(luò)系統(tǒng)130可以在一天的第一時間段內(nèi)的每個小時提供最多“X”個內(nèi)容對象通知并在一天的第二時間段內(nèi)的每個小時提供最多“ Y”個內(nèi)容對象通知。
[0067]一旦在給定時間段內(nèi)向用戶裝置110提供最大數(shù)量的內(nèi)容對象通知，社交網(wǎng)絡(luò)系統(tǒng)130確定時間長度直至可以向用戶裝置110提供下一通知。社交網(wǎng)絡(luò)系統(tǒng)130可確定內(nèi)容對象針對用戶的傳遞時間范圍以及向用戶提供內(nèi)容對象通知的最后時間?；趥鬟f時間范圍和提供內(nèi)容對象通知的最后時間，社交網(wǎng)絡(luò)系統(tǒng)130確定何時向用戶的用戶裝置110提供下一通知。
[0068]在一種實施方式中，在每個時間段內(nèi)由社交網(wǎng)絡(luò)系統(tǒng)130提供的最大數(shù)量的內(nèi)容對象通知在所有時間段內(nèi)可以相同或者可以在每個時間段內(nèi)改變。例如，包括9AM至6PM的時間的第一時間段相對于包括6PM至IOPM的時間的第二時間段而言與較低的默認(rèn)推送率相關(guān)聯(lián)。第一時間段與較低的默認(rèn)推送率相關(guān)聯(lián)，因為它對應(yīng)于用戶通常不喜歡接收任何內(nèi)容對象通知的企業(yè)工作時間。相反，第二時間段對應(yīng)于用戶通常在家的時間，且因此在此時間段喜歡接收內(nèi)容對象通知。
[0069]默認(rèn)推送率也可與通知類型有夫。即，社交網(wǎng)絡(luò)系統(tǒng)130向用戶裝置110提供內(nèi)容對象的頻率基于與對象相關(guān)聯(lián)的通知的類型。例如，與信息式內(nèi)容對象通知相比，激勵式內(nèi)容對象通知可與更頻繁的默認(rèn)推送率相關(guān)聯(lián)，或者反之亦然。此外，默認(rèn)推送率還可與內(nèi)容類型有夫。換句話說，默認(rèn)推送率可基于通知中包括的內(nèi)容対象。例如，與有關(guān)天氣內(nèi)容的默認(rèn)推送率相比，關(guān)于購物的通知可與更頻繁的默認(rèn)推送率相關(guān)聯(lián)。
[0070]在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130基于由與裝置110相關(guān)聯(lián)的用戶規(guī)定的用戶偏好設(shè)置向用戶裝置110提供內(nèi)容對象的通知。社交網(wǎng)絡(luò)系統(tǒng)130基于用戶偏好設(shè)置而不基于默認(rèn)推送率來提供內(nèi)容對象通知。根據(jù)ー種實施方式，用戶偏好設(shè)置取代社交網(wǎng)絡(luò)系統(tǒng)130的默認(rèn)推送率。
[0071]用戶偏好設(shè)置可包括內(nèi)容對象的用戶指定推送率。單個用戶指定推送率可適用于給定一天中的所有時間段?？商娲兀谝惶斓拿總€時間段內(nèi)，用戶偏好設(shè)置可包括用戶指定推送率。用戶偏好設(shè)置還可包括基于如之前上文所述的通知類型和內(nèi)容類型的用戶特定的推送率。
[0072]社交網(wǎng)絡(luò)系統(tǒng)130基于用戶與內(nèi)容對象的通知的交互來更新默認(rèn)推送率或用戶偏好設(shè)置。社交網(wǎng)絡(luò)系統(tǒng)130識別用戶與向用戶裝置110提供的內(nèi)容對象的通知的交互。由于裝置110的用戶與通知交互，所以該交互由動作記錄器215跟蹤，這假設(shè)用戶與社交網(wǎng)絡(luò)系統(tǒng)130連接。若用戶裝置110當(dāng)前不與社交網(wǎng)絡(luò)系統(tǒng)130連接，則裝置100可向社交網(wǎng)絡(luò)系統(tǒng)130提供這些交互。社交網(wǎng)絡(luò)系統(tǒng)130可實時地或在一天的預(yù)定義時間成批地接收交互。在社交網(wǎng)絡(luò)系統(tǒng)中接收的交互由動作記錄器215存儲在第三方內(nèi)容對象日志270中。
[0073]在一種實施方式中，該社交網(wǎng)絡(luò)系統(tǒng)130分析第三方內(nèi)容對象日志270以識別用戶如何參與向用戶裝置110提供的通知。社交網(wǎng)絡(luò)系統(tǒng)130識別用戶參與內(nèi)容對象的通知的模式。所述模式描述用戶與通知交互的特征。基于所識別的模式，社交網(wǎng)絡(luò)系統(tǒng)130更新向用戶提供內(nèi)容對象通知的速率，不管是更新默認(rèn)推送率還是用戶指定偏好。注意，識別用戶與通知的交互的以下方法僅是社交網(wǎng)絡(luò)系統(tǒng)130的機(jī)器學(xué)習(xí)特征的某些實施方式。在社交網(wǎng)絡(luò)系統(tǒng)130的其他實施方式中可使用不同技木。
[0074]社交網(wǎng)絡(luò)系統(tǒng)130可根據(jù)用戶與通知的交互來識別時間模式特征。該時間模式特征指示裝置100的用戶與內(nèi)容對象的通知交互的時間段以及用戶撤銷通知的時間段。例如，社交網(wǎng)絡(luò)系統(tǒng)130識別指示用戶經(jīng)常與在12PM與IPM的時間之間以及從7PM至IOPM的時間提供的通知交互。社交網(wǎng)絡(luò)系統(tǒng)130可識別這些時間段外提供的所有通知由用戶撤銷。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130可更新或調(diào)整默認(rèn)推送率或用戶偏好設(shè)置以反映所識別的模式。換句話說，社交網(wǎng)絡(luò)系統(tǒng)130可提高在用戶頻繁與通知交互的所識別的時間段內(nèi)提供內(nèi)容對象通知的速率。社交網(wǎng)絡(luò)系統(tǒng)130還可降低在用戶通常撤銷通知的一天的所有其他時間段內(nèi)提供內(nèi)容對象通知的速率。
[0075]另外，社交網(wǎng)絡(luò)系統(tǒng)130可根據(jù)用戶參與通知來識別地理位置模式特征。地理位置模式特征指示用戶頻繁與裝置110上的內(nèi)容對象通知交互的地理位置。社交網(wǎng)絡(luò)系統(tǒng)130分析第三方內(nèi)容對象日志270以確定他或她與內(nèi)容對象交互時用戶的位置。該社交網(wǎng)絡(luò)系統(tǒng)130識別用戶更頻繁與內(nèi)容對象通知交互的位置。例如，社交網(wǎng)絡(luò)系統(tǒng)130可識別當(dāng)用戶在加利福尼亞州圣何塞時用戶總是與通知交互，但當(dāng)位于加利福尼亞州帕洛阿爾托時幾乎不與通知交互。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130調(diào)整默認(rèn)推送率或用戶偏好設(shè)置以便提高當(dāng)用戶位于所識別的位置時接收通知的速率。社交網(wǎng)絡(luò)系統(tǒng)130還可降低當(dāng)用戶位于其他位置時用戶接收通知的速率。
[0076]社交網(wǎng)絡(luò)系統(tǒng)130還可根據(jù)用戶參與通知來識別通知類型模式特征。該通知類型模式特征指示由裝置HO的用戶頻繁與之交互的通知的類型。例如，社交網(wǎng)絡(luò)系統(tǒng)130可識別用戶頻繁與激勵內(nèi)容對象通知交互而不與信息內(nèi)容對象通知交互。社交網(wǎng)絡(luò)系統(tǒng)130相應(yīng)地更新默認(rèn)推送率或用戶偏好設(shè)置，使得以最大推送率向用戶裝置110提供所識別類型的通知或者比與不太頻繁與之交互的其他通知類型更加頻繁地提供所識別類型的通知。
[0077]此外，社交網(wǎng)絡(luò)系統(tǒng)130可根據(jù)用戶參與通知來識別內(nèi)容類型模式特征。內(nèi)容類型模式特征指示頻繁被用戶交互的內(nèi)容對象的類型(例如，種類或類別)。社交網(wǎng)絡(luò)系統(tǒng)130可對元數(shù)據(jù)進(jìn)行分析，所述元數(shù)據(jù)與描述與用戶交互的內(nèi)容對象通知的第三方內(nèi)容對象日志270中指定的內(nèi)容對象通知相關(guān)聯(lián)。社交網(wǎng)絡(luò)系統(tǒng)130對元數(shù)據(jù)進(jìn)行分析以確定頻繁與之交互的內(nèi)容對象的種類或類別以及頻繁被用戶撤銷的那些對象類別。例如，社交網(wǎng)絡(luò)系統(tǒng)130可根據(jù)元數(shù)據(jù)識別與“鞋子”相關(guān)聯(lián)的通知相比與“食品”相關(guān)聯(lián)的通知更頻繁地與用戶交互。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130更新默認(rèn)推送率或用戶偏好設(shè)置，使得以最大推送率向用戶裝置110提供所識別內(nèi)容類型的通知或者比與不太頻繁交互的其他內(nèi)容類型更加頻繁地提供所識別內(nèi)容類型的通知。
[0078]注意，上文描述的識別模式和默認(rèn)推送率及用戶偏好設(shè)置的調(diào)整是社交網(wǎng)絡(luò)系統(tǒng)130的機(jī)器學(xué)習(xí)能力。通過調(diào)整初始設(shè)置，該系統(tǒng)130向裝置110的用戶提供更有意義的信息。然而，社交網(wǎng)絡(luò)系統(tǒng)130還可從用戶裝置110的用戶接收對用戶偏好設(shè)置的更新。根據(jù)ー種實施方式，所更新的偏好設(shè)置可覆蓋由社交網(wǎng)絡(luò)系統(tǒng)130對設(shè)置作出的任何調(diào)整。
[0079]一旦建立推送率，則無論是通過機(jī)器學(xué)習(xí)還是通過用戶說明，社交網(wǎng)絡(luò)系統(tǒng)130都以最大推送率向用戶裝置110提供內(nèi)容對象的通知。社交網(wǎng)絡(luò)系統(tǒng)130可基于用戶興趣和/或當(dāng)前位置以最大推送率提供通知?；谌缰吧衔乃龅呐c用戶的相關(guān)性來對通知中包括的第三方內(nèi)容對象進(jìn)行排序和/或選擇以確保用戶將對通知感興趣的更高的可能性。
[0080]圖4是根據(jù)一種實施方式的用于確定何時向社交網(wǎng)絡(luò)系統(tǒng)的用戶提供相關(guān)通知的交互圖。注意，在其他實施方式中，除了圖4中所示的那些之外還可執(zhí)行不同步驟。
[0081]最初，社交網(wǎng)絡(luò)系統(tǒng)130建立一天的時間段(401)。即，社交網(wǎng)絡(luò)系統(tǒng)130將一天劃分為用戶裝置110的用戶將接收內(nèi)容對象的通知的一個或多個時間段。例如，社交網(wǎng)絡(luò)系統(tǒng)130可將一天劃分為“早上”時間段、“午后”時間段以及“晚上”時間段，其中，每個時間段都與一天中的幾個小時的范圍相關(guān)聯(lián)。對于每個時段來說，社交網(wǎng)絡(luò)系統(tǒng)130建立在此期間向用戶裝置110提供內(nèi)容對象的通知的最大推送率(403)。如前所述，最大推送率描述在某一時間段內(nèi)社交網(wǎng)絡(luò)系統(tǒng)130可向用戶裝置110提供的最大數(shù)量的內(nèi)容対象。最大推送率可在用戶偏好設(shè)置中進(jìn)行規(guī)定或者可以是社交網(wǎng)絡(luò)系統(tǒng)130的默認(rèn)最大推送率。
[0082]社交網(wǎng)絡(luò)系統(tǒng)130識別用戶的第三方內(nèi)容對象(405 )，例如，如上文結(jié)合圖3所述。根據(jù)ー種實施方式，所識別的第三方內(nèi)容對象可呈排序列表的形式。社交網(wǎng)絡(luò)系統(tǒng)130在每個時間段內(nèi)以建立的最大推送率將內(nèi)容對象通知從第三方內(nèi)容對象的排序列表提供給用戶裝置110 (407)。例如，社交網(wǎng)絡(luò)系統(tǒng)130可在一天的每個時間段內(nèi)提供最多10個內(nèi)容對象的通知。社交網(wǎng)絡(luò)系統(tǒng)130在該時間段內(nèi)從用戶裝置110接收用戶與所提供的通知的任意交互(409)。社交網(wǎng)絡(luò)系統(tǒng)130可實時地或在一天的指定時間成批地接收交互。
[0083]社交網(wǎng)絡(luò)系統(tǒng)130在該時間段內(nèi)識別用戶與通知的交互的模式(411)。所識別的模式可指示用戶頻繁參與通知的時間段或地理位置、頻繁與用戶交互的通知的類型和/或頻繁與用戶交互的內(nèi)容對象的類型。基于所識別的模式，社交網(wǎng)絡(luò)系統(tǒng)130調(diào)整事先建立的最大推送率(413)。例如，當(dāng)用戶位于他或她頻繁與通知交互的位置時，社交網(wǎng)絡(luò)系統(tǒng)130可提高向用戶裝置110提供通知的速率。社交網(wǎng)絡(luò)系統(tǒng)130然后在合適的時間以調(diào)整的最大速率提供內(nèi)容對象的通知(414)。
[0084]通過朋友識別相關(guān)內(nèi)容對象
[0085]社交網(wǎng)絡(luò)系統(tǒng)130確定社交網(wǎng)絡(luò)系統(tǒng)130中的用戶之間的共同興趣。對于社交網(wǎng)絡(luò)系統(tǒng)130的第一用戶來說，社交網(wǎng)絡(luò)系統(tǒng)130識別與系統(tǒng)中的第一用戶具有連接的第二用戶。社交網(wǎng)絡(luò)系統(tǒng)130確定第一用戶與第二用戶之間的共同興趣。該社交網(wǎng)絡(luò)系統(tǒng)130可基干與社交網(wǎng)絡(luò)系統(tǒng)130中的第一用戶連接的其他用戶的興趣來將興趣歸因于第一用戶。通過從他或她的朋友推斷出第一用戶的興趣，社交網(wǎng)絡(luò)系統(tǒng)130可確定用戶朋友的也可讓第一用戶感興趣的內(nèi)容對象通知。
[0086]在一種實施方式中，為確定第一用戶相對于另ー用戶的推斷興趣，社交網(wǎng)絡(luò)系統(tǒng)130訪問連接存儲器245以識別與第一用戶具有連接的社交網(wǎng)絡(luò)系統(tǒng)130的其他用戶。社交網(wǎng)絡(luò)系統(tǒng)130從與第一用戶具有連接的用戶個人資料存儲器240訪問第二用戶的個人資料。社交網(wǎng)絡(luò)系統(tǒng)130比較第一用戶的個人資料與第二用戶的個人資料以確定第一用戶與第二用戶之間的共同興趣。該社交網(wǎng)絡(luò)系統(tǒng)130還可查看第二用戶的個人資料中指示的興趣層次。該興趣層次指示用戶興趣的排序。在一種實施方式中，興趣層次可明確由用戶提供。當(dāng)建立或更新他或她的個人資料時，該用戶可提供層次。
[0087]可替代地，可基于社交網(wǎng)絡(luò)系統(tǒng)130中的用戶動作或行為來確定層次。例如，用戶可能頻繁發(fā)出關(guān)于“咖啡”或其變形的帖子或者可能上傳與“咖啡”相關(guān)聯(lián)的內(nèi)容。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130可確定用戶對該實例中的咖n非感興趣并可利用對咖n非感興趣的指不來更新用戶的個人資料。
[0088]由于第一用戶和第二用戶共享共同興趣，所以社交網(wǎng)絡(luò)系統(tǒng)130計算與第二用戶的興趣相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分。該共同興趣是向社交網(wǎng)絡(luò)系統(tǒng)130指示第二用戶的興趣也可能對第一用戶具有重要意義。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130確定是否將第二用戶的興趣歸因于第一用戶。
[0089]在一種實施方式中，由于相關(guān)性得分針對第二用戶進(jìn)行計算且不直接表示第一用戶對與第二用戶的興趣相關(guān)聯(lián)的內(nèi)容對象感興趣，所以加權(quán)因子適用于相關(guān)性得分。在一種實施方式中，由于分離度在社交網(wǎng)絡(luò)系統(tǒng)130中的第一用戶與第二用戶之間增加或者由于用戶之間的興趣増加，所以加權(quán)因子可相應(yīng)地減少，由此減少推斷的相關(guān)性得分的值。較低的加權(quán)因子指示第一用戶將分享間接與社交網(wǎng)絡(luò)系統(tǒng)135中的第一用戶連接的用戶的內(nèi)容對象的興趣的降低的可能性。
[0090]例如，對于指示用戶之間的直接連接和共同興趣的第一分離度來說，90%的加權(quán)因子可適用于相關(guān)性得分。對于用戶之間的第一間接連接(例如，第二級分離度)來說，社交網(wǎng)絡(luò)系統(tǒng)130可應(yīng)用預(yù)定義的加權(quán)因子，諸如80%。然而，當(dāng)分離度增加超過第二級分離度時，加權(quán)因子可減少20%。例如，第三級分離度可使社交網(wǎng)絡(luò)系統(tǒng)130將60%的加權(quán)因子應(yīng)用到內(nèi)容對象的相關(guān)性得分。
[0091]社交網(wǎng)絡(luò)系統(tǒng)130通過將加權(quán)因子乘以內(nèi)容對象針對第二用戶的相關(guān)性得分來計算對于第一用戶的相關(guān)性得分以降低對象的相關(guān)性得分的值。一旦針對與第二用戶的興趣相關(guān)聯(lián)的內(nèi)容對象算出對于第一用戶的相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130即可遍歷與第二用戶的興趣相關(guān)聯(lián)的計分內(nèi)容對象的路徑。社交網(wǎng)絡(luò)系統(tǒng)130可響應(yīng)于在路徑中低于閾值的內(nèi)容對象的相關(guān)性得分來停止遍歷該路徑。針對具有閾值以上的相關(guān)性得分的這些興趣來說，社交網(wǎng)絡(luò)系統(tǒng)130可將第二用戶的興趣歸因于第一用戶。
[0092]可替代地，社交網(wǎng)絡(luò)系統(tǒng)130僅可歸因于第二用戶的與第一用戶和第二用戶之間的共同興趣相關(guān)的且具有閾值以上的推斷相關(guān)性得分的興趣。因此，不將具有閾值以上的推斷相關(guān)性得分的第二用戶的興趣中的任何興趣轉(zhuǎn)移給第一用戶，社交網(wǎng)絡(luò)系統(tǒng)130僅轉(zhuǎn)移與第一用戶和第二用戶之間的共同興趣相關(guān)的第二用戶的興趣。例如，第一用戶和第二用戶可能共同對“咖啡”感興趣。第二用戶可能對特定品牌的咖啡(諸如“星巴克”和“畢茲”咖ロ非)感興趣。響應(yīng)于閾值以上的與“星巴克”和“畢茲”咖啡興趣相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130可將這些興趣轉(zhuǎn)移至第一用戶。
[0093]在另ー實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130基于內(nèi)容可歸因于與共同興趣類似的第二用戶的興趣。例如，在社交網(wǎng)絡(luò)系統(tǒng)130中，第一用戶與第二用戶之間的共同咖啡興趣可被歸類為“飲料”。社交網(wǎng)絡(luò)系統(tǒng)130可確定也被歸類為“飲料”的第二用戶的其他興趣(諸如“茶”的關(guān)聯(lián)性)或具有與“飲料”類相關(guān)的分類的第二用戶的其他興趣(諸如“食品類”)。響應(yīng)于閾值以上的對茶感興趣的相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130可將興趣轉(zhuǎn)移至第一用戶。
[0094]在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130還可基于除分離度之外的第一用戶和第二用戶之間的連接類型應(yīng)用不同的加權(quán)因子。例如，“友誼”型連接與“同事”型連接相比可與更高的加權(quán)因子相關(guān)聯(lián)。社交網(wǎng)絡(luò)系統(tǒng)130可基于用戶之間的連接類型來應(yīng)用默認(rèn)加權(quán)因子?？商娲?，用戶可指定指示應(yīng)用于特定類型的連接的加權(quán)的用戶偏好設(shè)置。例如，與“友誼”型連接相比，用戶可使更高的加權(quán)因子與“同事”型連接相關(guān)聯(lián)。
[0095]一旦社交網(wǎng)絡(luò)系統(tǒng)130計算第二用戶的興趣的相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130即可重新排序事先建立的內(nèi)容對象的列表，或者可基于推斷相關(guān)性得分重新選擇ー套與第一用戶有關(guān)的對象。因此，重新排列的列表包括與已轉(zhuǎn)移至第一用戶的第二用戶的興趣相關(guān)聯(lián)的內(nèi)容対象?？商娲?，社交網(wǎng)絡(luò)系統(tǒng)130可包括在第一用戶感興趣的內(nèi)容對象的相關(guān)性得分的初步計算期間的相關(guān)性得分。因此，當(dāng)確定首先向第一用戶提供哪些內(nèi)容對象吋，考慮第二用戶的興趣。
[0096]圖5是根據(jù)一種實施方式的確定與社交網(wǎng)絡(luò)系統(tǒng)的朋友之間的共同興趣相關(guān)聯(lián)的內(nèi)容對象的流程圖。注意，在其他實施方式中，除了圖5中所示的那些之外還可執(zhí)行不同步驟。
[0097]社交網(wǎng)絡(luò)系統(tǒng)130為第一用戶識別與社交網(wǎng)絡(luò)中的第一用戶具有連接的第二用戶。為確定連接，社交網(wǎng)絡(luò)系統(tǒng)130訪問圖6A中所示的第一用戶的個人資料601。在圖6A中所示的實例中，第一用戶的個人資料601指示第一用戶“Erick”與“John”是朋友。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130確定John的用戶個人資料603的位置。類似地，第二用戶的個人資料603指示John也與Erick是朋友,從而指示用戶之間的雙向關(guān)系。
[0098]社交網(wǎng)絡(luò)系統(tǒng)130然后識別第一用戶和第二用戶共同的興趣(503)。在圖6A所示的實例中，社交網(wǎng)絡(luò)系統(tǒng)130比較個人資料601和603以識別個人資料之間的共同興趣。該比較指示Erick和John都對咖H非感興趣。然而，John的個人資料603進(jìn)ー步指示John對星巴克咖啡感興趣，隨后是畢茲咖啡和CPK咖啡。由于指示星巴克是“咖啡”子類型且具有“飲料”的分類的星巴克對象605，社交網(wǎng)絡(luò)系統(tǒng)130確定星巴克與“咖啡”相關(guān)聯(lián)。可對畢茲咖啡和CPK咖啡作出類似確定。
[0099]社交網(wǎng)絡(luò)系統(tǒng)130然后計算與共同興趣相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分(505)。社交網(wǎng)絡(luò)系統(tǒng)130首先基于如先前上文描述的位置、時間、興趣和連接信息來計算與共同興趣相關(guān)聯(lián)的內(nèi)容對象針對第二用戶的相關(guān)性得分。為確定指示第一用戶也將對與第二用戶的興趣相關(guān)聯(lián)的內(nèi)容對象感興趣的可能性衡量的第一用戶的相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130將加權(quán)因子應(yīng)用于第二用戶的相關(guān)性得分。如之前所述，第一用戶的相關(guān)性得分可被社交網(wǎng)絡(luò)系統(tǒng)130用來重新排序或重新選擇第一用戶的內(nèi)容對象通知的排序列表以便包括第二用戶的興趣?？商娲兀缃痪W(wǎng)絡(luò)系統(tǒng)130可被用于包括在初步確定的第一用戶的內(nèi)容對象的排序列表中的與第二用戶的興趣相關(guān)聯(lián)的內(nèi)容對象。
[0100]現(xiàn)參照圖6B，為社交網(wǎng)絡(luò)系統(tǒng)130的用戶示出了多個偏好圖(即，興趣樹)以便示出第一用戶的相關(guān)性得分的計算。每個偏好圖將偏好表示為圖上的節(jié)點。如圖6B所示，Erick的偏好圖包括Erick對“牛排”和“咖啡”的興趣的節(jié)點。相反，John的偏好圖包括John對電影《勇敢的心》以及飲料“咖和“茶”感興趣的節(jié)點。
[0101]社交網(wǎng)絡(luò)系統(tǒng)130可確定與Erick和John之間的共同咖B非興趣相關(guān)聯(lián)的John的興趣?？Х裙?jié)點具有指示由John喜歡的咖啡品牌的子節(jié)點。每個子節(jié)點與對應(yīng)于由該子節(jié)點表示的咖啡品牌的內(nèi)容對象相關(guān)聯(lián)。社交網(wǎng)絡(luò)系統(tǒng)130計算與咖啡節(jié)點的每個子節(jié)點相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分。因此，社交網(wǎng)絡(luò)系統(tǒng)130計算與星巴克、畢茲和CPK咖啡相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分。為確定指示Erick也對與John的興趣相關(guān)聯(lián)的內(nèi)容對象感興趣的可能性衡量的內(nèi)容對象的推斷相關(guān)性得分，社交網(wǎng)絡(luò)系統(tǒng)130將加權(quán)因子應(yīng)用于針對與John有關(guān)的內(nèi)容對象計算的相關(guān)性得分。
[0102]由于Erick和John直接連接在社交網(wǎng)絡(luò)系統(tǒng)130中(用連接607指示)，所以與用于在社交網(wǎng)絡(luò)系統(tǒng)130中不直接與Erick連接的用戶的加權(quán)值相比，更大的加權(quán)值適用于John的興趣。在圖6B所示的實例中，社交網(wǎng)絡(luò)系統(tǒng)130可將90%的加權(quán)因子應(yīng)用于與John的興趣相關(guān)聯(lián)的內(nèi)容對象的相關(guān)性得分。
[0103]將加權(quán)因子應(yīng)用于John的相關(guān)性得分導(dǎo)致有90%的可能性(即，推斷相關(guān)性得分)Erick將對與John對星巴克的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣。相反,Erick將對與John對畢茲咖啡的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有50%的可能性，以及Erick將對與John對CPK咖啡的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有20%的可能性。
[0104]在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130可遍歷John的偏好樹直至達(dá)到閾值以下的相關(guān)性得分，以便最優(yōu)化對與John的興趣相關(guān)聯(lián)的內(nèi)容對象的捜索。社交網(wǎng)絡(luò)系統(tǒng)130可按推斷相關(guān)性得分的降序遍歷偏好樹。一旦定位具有閾值以下的推斷相關(guān)性得分的興趣，即停止遍歷偏好樹。
[0105]在圖6B的實例中，假設(shè)60%推斷相關(guān)性得分的閾值。社交網(wǎng)絡(luò)系統(tǒng)130可首先遍歷將“咖啡”節(jié)點連接至“星巴克”節(jié)點的路徑并確定Erick將對與John對星巴克的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有90%的可能性。然而，由于連接“咖節(jié)點和“畢茲”的路徑指示Erick將對與John對畢茲咖啡的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有50%的可能性，所以停止連接至“咖啡”節(jié)點的其他路徑的遍歷。然后，社交網(wǎng)絡(luò)系統(tǒng)130可遍歷指示John對“茶”的興趣的偏好圖中的下一路徑。由于該路徑指示Erick將對與John對“茶”的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有70%的可能性，所以向Erick提供“茶”的內(nèi)容對象。相反，指示John對電影《勇敢的心》的興趣的路徑指示Erick將對與John對該電影的興趣相關(guān)聯(lián)的內(nèi)容對象感興趣有50%的可能性。因此，社交網(wǎng)絡(luò)系統(tǒng)不會繼續(xù)遍歷與“勇敢的心”節(jié)點連接的任何節(jié)點。注意，為簡便起見，圖6B未示出來自“勇敢的心”或“茶”節(jié)點的其他路徑。
[0106]如之前所描述，社交網(wǎng)絡(luò)系統(tǒng)130還可基于內(nèi)容確定與共同“咖啡”興趣相關(guān)的興趣。在圖6B所示的實例中，社交網(wǎng)絡(luò)系統(tǒng)可識別“咖啡”是ー種飲料。相應(yīng)地，社交網(wǎng)絡(luò)系統(tǒng)130識別John對其他類型的飲料的興趣。在該實例中，社交網(wǎng)絡(luò)系統(tǒng)130可確定John對茶(其是ー種飲料)的興趣。該加權(quán)因子適用于John對茶的興趣,指示Erick可能對John對茶的興趣感興趣有70%的可能性。由于對“茶”興趣的推斷相關(guān)性得分大于閾值，所以可向Erick提供與John對“茶”的興趣相關(guān)聯(lián)的內(nèi)容對象。
[0107]在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130還可計算間接與第一用戶連接的用戶的推斷相關(guān)性得分。在圖6B所示的實例中，Sarah通過John間接與Erick連接。具體地,Sarah與John具有直接連接,如用箭頭609示出。因此，Sarah與Erick具有第二級分離度。如前面所討論，由于分離度増加，所以適用于相關(guān)性得分的加權(quán)因子也減少。
[0108]在圖6B所示的實例中，80%的加權(quán)因子適用于與Sarah的興趣相關(guān)聯(lián)的內(nèi)容対象，而不是用于計算John的興趣的推斷相關(guān)性得分的90%的加權(quán)因子。由于Sarah在社交網(wǎng)絡(luò)系統(tǒng)中與Erick間接連接，所以較低的加權(quán)因子適用。如前面所描述，由于分離度在用戶之間增加，所以所適用的加權(quán)因子減少。
[0109]在上述ー種或多種方法中針對John將加權(quán)因子應(yīng)用于Sarah的相關(guān)性得分導(dǎo)致Erick將對與Sarah對西雅圖貝斯特的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有70%的可能性，以及Erick將對與Sarah對“麥當(dāng)勞”咖啡的興趣相關(guān)聯(lián)的內(nèi)容對象通知感興趣有20%的可能性。
[0110]社交網(wǎng)絡(luò)系統(tǒng)130然后向第一用戶提供內(nèi)容對象通知(507)。社交網(wǎng)絡(luò)系統(tǒng)130提供具有閾值以上的推斷相關(guān)性得分的內(nèi)容對象通知。該內(nèi)容對象可響應(yīng)于來自第一用戶的明確搜索查詢來提供或者可被推向第一用戶，如之前上文所描述。
[0川]包括位置和社交相關(guān)性信肩、的上下文捜索
[0112]圖7是示出用于向社交網(wǎng)絡(luò)系統(tǒng)130的用戶提供上下文搜索結(jié)果的過程的ー種實施方式的流程圖。在一種實施方式中，上下文搜索開始于從與用戶相關(guān)聯(lián)的客戶端裝置110接收搜索查詢(705)。這通常是基于文本的查詢。例如，若用戶正在尋找意大利餐廳吃飯，則可針對“意大利餐廳”進(jìn)行捜索。在臨近由用戶輸入捜索查詢的時間，客戶端裝置110或與客戶端裝置通信的社交網(wǎng)絡(luò)系統(tǒng)120確定與用戶相關(guān)聯(lián)的客戶端裝置110的當(dāng)前位置。將該用戶位置和搜索查詢傳遞至社交網(wǎng)絡(luò)系統(tǒng)130 (705)。
[0113]一旦已從用戶接收到上下文捜索查詢和用戶位置(705)，社交網(wǎng)絡(luò)系統(tǒng)執(zhí)行捜索以獲得與捜索查詢相關(guān)的搜索結(jié)果(710)。在一種實施方式中，執(zhí)行搜索包括利用捜索引擎來捜索外部數(shù)據(jù)庫以獲得搜索結(jié)果(710)。例如，社交網(wǎng)絡(luò)系統(tǒng)可通過利用在線搜索引擎進(jìn)行捜索。在另ー實施方式中，執(zhí)行搜索包括捜索社交網(wǎng)絡(luò)信息以獲得第三方內(nèi)容對象作為捜索結(jié)果(710)。通過搜索返回的每個搜索結(jié)果可使其與搜索值相關(guān)聯(lián)。捜索值是搜索查詢與搜索結(jié)果之間的匹配質(zhì)量的衡量。較大的搜索值指示用于執(zhí)行捜索的搜索引擎認(rèn)為搜索結(jié)果非常接近用戶正在捜索的東西。在一種實施方式中，搜索值發(fā)生變化或被歸ー化為在0至I的范圍內(nèi)改變，其中，搜索值I指示完美匹配。在一種實施方式中，在執(zhí)行搜索之前，所接收的搜索查詢被修改為包括用戶位置，使得捜索結(jié)果與用戶的當(dāng)前位置更相關(guān)。
[0114]然后，針對ー些或所有搜索結(jié)果確定相關(guān)性得分(715)。如上所述來確定相關(guān)性得分，然而，當(dāng)確定搜索結(jié)果的相關(guān)性得分時，要將額外因素考慮在內(nèi)。如上所述，可針對第三方內(nèi)容對象確定相關(guān)性得分(例如，基于用戶對由商人創(chuàng)造的產(chǎn)品的興趣)。在從外部捜索引擎獲得搜索結(jié)果的實施方式中，為便于系統(tǒng)130對搜索結(jié)果分配相關(guān)性得分，若可能的話，該系統(tǒng)首先將搜索結(jié)果與已為社交網(wǎng)絡(luò)系統(tǒng)130所知的一個或多個現(xiàn)有的第三方內(nèi)容對象相關(guān)聯(lián)。在一種實施方式中，通過將搜索結(jié)果和第三方內(nèi)容對象的類別進(jìn)行匹配，該搜索結(jié)果與第三方內(nèi)容對象相關(guān)聯(lián)。
[0115]系統(tǒng)130然后確定第三方內(nèi)容對象的相關(guān)性得分及其相關(guān)聯(lián)的搜索結(jié)果。例如，針對搜索結(jié)果計算的相關(guān)性得分將部分基于除了諸如位置值、時間值、連接值、興趣值等的其他值之外的其相關(guān)聯(lián)的捜索值。在某些實施方式中，捜索結(jié)果的一部分(例如，餐廳的名稱)可被用作篩選程序，對此，內(nèi)容對象將被用作相關(guān)性得分的一部分。
[0116]可針對所有捜索結(jié)果，或僅針對捜索結(jié)果的子集確定相關(guān)性得分。在一種實施方式中，確定針對哪些捜索結(jié)果計算相關(guān)性得分可基于截止閾值，例如，可僅針對捜索值大于0.5的那些搜索結(jié)果計算相關(guān)性得分。在另ー實施方式中，僅針對固定數(shù)量的捜索結(jié)果(例如，搜索值最高的前十個搜索結(jié)果)計算相關(guān)性得分。
[0117]社交網(wǎng)絡(luò)系統(tǒng)130還可將額外社交信息附加到每個搜索結(jié)果。所附信息可包括已表示對搜索結(jié)果感興趣的用戶朋友的數(shù)量和/或身份、已輸入有關(guān)搜索結(jié)果的評論的朋友的數(shù)量和/或身份、或者當(dāng)前查看搜索結(jié)果的位置或者過去已查看搜索結(jié)果的位置的朋友的身份。
[0118]基于相關(guān)性得分對具有相關(guān)聯(lián)的相關(guān)性得分的捜索結(jié)果進(jìn)行排序(720)，使得相關(guān)性得分較高的搜索結(jié)果出現(xiàn)在搜索結(jié)果的排序列表中的前面。然后，可通過客戶端裝置110向用戶提供搜索結(jié)果的排序列表。
[0119]在某些實施方式中，在執(zhí)行搜索或獲得搜索結(jié)果之前計算相關(guān)性得分。然后，一旦獲得搜索結(jié)果，就可通過搜索結(jié)果的搜索值單獨調(diào)整相關(guān)性得分。在一種實施方式中，該調(diào)整包括將搜索值與相關(guān)性得分相乘以獲得更新的相關(guān)性得分。在相關(guān)性得分在獲得搜索結(jié)果之前進(jìn)行計算的實施方式中，相關(guān)性得分可被用于改善捜索查詢并因此提高捜索結(jié)果與用戶的相關(guān)性。例如，若用戶搜索“21st Amendment”，試圖利用該名稱查閱酒吧或餐廳，則許多捜索結(jié)果似乎與酒吧或餐廳無關(guān)。然而，在該實例性實施方式中，第三方內(nèi)容存儲器250可包括與稱之為“21st Amendment”的餐廳相關(guān)聯(lián)且具有用戶對“餐廳”感興趣的較高相關(guān)性得分的第三方內(nèi)容対象。由于具有該搜索項的餐廳的相關(guān)性得分較高，所以捜索查詢可被修改成包括術(shù)語“餐廳”和“21st Amendment”。
[0120]在某些實施方式中，搜索查詢不是執(zhí)行上下文搜索的必要前提條件。通過接收來自用戶請求根據(jù)相關(guān)性得分而排序或選擇所包括的所有相關(guān)第三方內(nèi)容對象的輸入，可由社交網(wǎng)絡(luò)系統(tǒng)130執(zhí)行搜索，并立即轉(zhuǎn)發(fā)給用戶。這允許用戶有效地從社交網(wǎng)絡(luò)系統(tǒng)“獲得”通知，而不需要等待轉(zhuǎn)發(fā)它們。在用戶執(zhí)行捜索的時間段內(nèi)以這種方式轉(zhuǎn)發(fā)給客戶端裝置110的通知可避免被計入最大推送率。因此，上下文捜索暫時超越社交網(wǎng)絡(luò)系統(tǒng)130對向客戶端裝置110推送通知的控制。在一種實施方式中，該搜索取代將推送給客戶端裝置110的下一通知。在另ー實施方式中，該搜索不影響下一通知，并將下一通知推送至客戶端裝置110，與捜索無關(guān)。在又ー實施方式中，該搜索使到客戶端裝置110的下一通知的推送延遲。上下文搜索還可被社交網(wǎng)絡(luò)系統(tǒng)用來識別搜索發(fā)生時間段內(nèi)的用戶交互模式。因此，上下文捜索可能會影響ー個或多個時間段內(nèi)的通知的最大推送率。
[0121]例如，若用戶通常對他們周圍發(fā)生的社交相關(guān)事件感興趣，而對要捜索什么沒有特定想法，則這是有用的。在用戶對他們當(dāng)前位置附近的事件感興趣的實施方式中，搜索將對具有在搜索時接近用戶的當(dāng)前位置的位置數(shù)據(jù)的第三方內(nèi)容對象非常有利。創(chuàng)建排序結(jié)果或選擇項的列表，其中，根據(jù)如上所述的各個相關(guān)性得分對結(jié)果進(jìn)行排序/選擇。在ー個實例中，可為根據(jù)上文執(zhí)行空白上下文搜索的用戶提供指示他們朋友當(dāng)中的三個在咖啡店附近的上下文捜索結(jié)果。在該實例中，用戶可能對咖啡不是特別感興趣，但他們靠近他們的朋友和咖啡店可能影響他們接下來要做什么決定。[0122]圖8是示出客戶端裝置110可如何向社交網(wǎng)絡(luò)系統(tǒng)130的用戶顯示搜索結(jié)果的排序列表的一系列實例性屏幕截圖，其中，基于用戶的位置和社交信息來呈現(xiàn)搜索結(jié)果。如圖8的上部所示，文本域805被配置為接收搜索查詢輸入。查詢按鈕810對輸入的搜索查詢執(zhí)行搜索。搜索結(jié)果的排序列表可以ー種或多種格式顯示。
[0123]在一種實施方式中，以圖形格式顯示搜索結(jié)果的排序列表。搜索結(jié)果以圖形格式被顯示為釘銷(pin) 820 (或標(biāo)記)，其中，每個釘銷820的中心提供有搜索結(jié)果的相對排列的字母或數(shù)字指示(例如，“ A”、“B”、“C”或“ 1”、“2”或“3”)。該釘銷覆蓋在與用于組成相關(guān)性得分的至少ー個值相關(guān)聯(lián)的圖形化圖815上。在一種實施方式中，圖形化圖815可以是ー個地方(例如，城市的一部分)的圖。在該實施方式中，對于該圖的相關(guān)值是位置值，因為該圖基于物理位置。每個搜索結(jié)果釘銷然后根據(jù)與釘銷所指的捜索結(jié)果相關(guān)聯(lián)的第三方內(nèi)容對象中可用的位置信息被放置于圖上。每個釘銷815內(nèi)側(cè)是搜索結(jié)果的排序列表中的搜索結(jié)果的順序的指示。例如，具有第二高的相關(guān)性得分的捜索結(jié)果可用“B”或“2”表示，這取決于實施方式。在一種實施方式中，圖形化圖815位于用戶位置的中心，如在搜索時所確定的或如時間上稍后所確定的。
[0124]搜索結(jié)果的排序列表除圖形化圖815之外還以文本格式825顯示，或者代替圖形化圖815以文本格式825顯示。在文本格式中，搜索結(jié)果的排序列表以文本形式出現(xiàn)，根據(jù)它們的相關(guān)性得分進(jìn)行排序。在一種實施方式中，可添加所顯示的搜索結(jié)果的排序列表以包括用戶的社交圖信息，例如，有關(guān)給定捜索結(jié)果的喜好830或來自朋友的有關(guān)搜索結(jié)果的評論835。另外，在捜索結(jié)果與地點的位置或要做的事情有關(guān)的情況下，可添加所顯示的搜索結(jié)果的排序列表以包括當(dāng)前對搜索結(jié)果的位置進(jìn)行查看的朋友或其他社交網(wǎng)絡(luò)連接840。例如，“餐廳”的搜索查詢可指示用戶有兩個朋友當(dāng)前正在In-N-Out Burger附近用餐。
[0125]在某些實施方式中，所顯示的文本搜索結(jié)果的排序列表為用戶提供篩選所顯示的排序搜索結(jié)果的列表(未示出)的選擇。根據(jù)該實施方式，捜索結(jié)果可基于位置值、時間值、連接值、興趣值、喜好的數(shù)量、評論的數(shù)量或在與捜索結(jié)果相關(guān)聯(lián)的位置或附近的朋友的數(shù)量進(jìn)行篩選。
[0126]圖8a是根據(jù)本發(fā)明的一種實施方式的可如何顯示對咖啡的上下文搜索查詢805a的實例性屏幕截圖?？Х任恢每杀伙@示為釘銷820a，井根據(jù)它們的相關(guān)性得分依次列出825a。
[0127]圖Sb是根據(jù)本發(fā)明的一種實施方式的可如何顯示對特定位置附近的朋友的位置的上下文搜索查詢805b的實例性屏幕截圖。在該實例性實施方式中，根據(jù)與他們的朋友所在的位置相關(guān)聯(lián)的相關(guān)性得分來顯示并排序釘銷820b和文本825b。
[0128]圖Sc是根據(jù)本發(fā)明的一種實施方式的可如何顯示對附近電影及電影院的位置的上下文捜索查詢805c的實例性屏幕截圖。在該實例性實施方式中，根據(jù)與用戶的位置附近的電影院和這些電影院目前正放映的電影相關(guān)聯(lián)的相關(guān)性得分來顯示并排序釘銷820c和文本825c。還可顯示電影的關(guān)鍵評論或星級評定。
[0129]圖8d是根據(jù)本發(fā)明的一種實施方式的可如何顯示對餐廳的上下文捜索查詢805d的實例性屏幕截圖。例如，若用戶對特定餐廳的預(yù)定的可用性感興趣，則該屏幕截圖示出社交網(wǎng)絡(luò)系統(tǒng)130可如何向用戶提供ー種機(jī)制以獲得餐廳預(yù)定。圖8d的日歷包括多個條目860，其包括可預(yù)定的時間或時隙。在一種實施方式中，相關(guān)餐廳的第三方內(nèi)容對象包括每天可預(yù)定的時隙。用戶可選擇特定預(yù)定時間855以在將來的某個日期在特定時間預(yù)訂ー張桌子。屏幕截圖還示出在已過去的數(shù)日里，有關(guān)用戶的哪些朋友光顧此餐廳850以及時間的歷史信息。用戶可在幾個不同的時間表選擇845之間切換，這些時間表選擇包括餐廳的可用性和歷史信息的日視圖、周視圖和月視圖。
[0130]具體地，圖8c和圖8d中所示的實施方式不是電影院和餐廳所特有的。圖8d中顯示的布局、預(yù)定系統(tǒng)和歷史信息也可被實現(xiàn)為輔助用戶提前購買電影票。反之亦然，圖8c(以及類似地，圖Sb和圖8a)的布局可被用于在搜索查詢字段805中顯示由用戶指定的餐廳的位置和桌位的可用性。
[0131]基于位置和社交相關(guān)性信息的定價廣告
[0132]由社交網(wǎng)絡(luò)系統(tǒng)130提供的任何通知可被視為廣告。這包括具體由商人創(chuàng)建以作為通知通過社交網(wǎng)絡(luò)系統(tǒng)分發(fā)給用戶的傳統(tǒng)廣告，以及基于用戶的社交信息和捜索查詢動態(tài)生成的通知。例如，即使通知的目的主要是通知用戶他們的朋友的位置，指示用戶的兩個朋友在咖啡店附近的通知本質(zhì)上就是該咖啡店的廣告。因此，為在本節(jié)中進(jìn)行討論，術(shù)語“廣告”和“通知”是可互換的。廣告包括第三方內(nèi)容對象，其包括類別、位置和用于確定將何時向用戶提供廣告的傳遞時間信息。社交網(wǎng)絡(luò)系統(tǒng)130還可從第三方網(wǎng)站接收預(yù)先寫好的廣告。在某些情況下，廣告可額外包括附屬商人的商品或服務(wù)的交易或優(yōu)惠券。
[0133]基于廣告對用戶的相關(guān)性來確定廣告的價格。在一種實施方式中，用戶的廣告的相關(guān)性得分越高，廣告商就為社交網(wǎng)絡(luò)系統(tǒng)130支付越多以向用戶顯示廣告。在這種情況下，廣告的成本對廣告商來說上漲了大約用戶所期望的值。如上所述，相關(guān)性得分可基于位置值、興趣值、連接值和時間值來確定。例如，若在打算發(fā)送廣告時與廣告相關(guān)聯(lián)的位置非常接近用戶的位置，則這將會導(dǎo)致廣告比在該位置較遠(yuǎn)離用戶的當(dāng)前位置的情況下相對更昂貴。在一種實施方式中，由于社交網(wǎng)絡(luò)系統(tǒng)具有廣告的最大推送率，所以低相關(guān)性和成本的廣告將一般不如較高相關(guān)性和成本的廣告提供得那么頻繁。
[0134]圖9是示出為向社交網(wǎng)絡(luò)系統(tǒng)130的用戶提供的廣告定價的過程的一種實施方式的交互圖，其中，該廣告基于用戶的位置和社交信息而與用戶相關(guān)。在某些情況下，社交網(wǎng)絡(luò)系統(tǒng)130首先從第三方網(wǎng)站接收預(yù)先寫入的廣告(905)。該廣告包括第三方內(nèi)容對象，其包括類別、位置和用于確定將何時向用戶提供廣告的傳遞時間信息。
[0135]在任何時間點，社交網(wǎng)絡(luò)系統(tǒng)130可從客戶端裝置110接收用戶位置(910)?；诋?dāng)前時間、用戶的社交信息以及所接收的用戶位置，社交網(wǎng)絡(luò)系統(tǒng)130確定向用戶提供的通知(915)。為確定要提供哪ー個通知，系統(tǒng)130使用當(dāng)前時間、用戶的位置和用戶的社交信息來計算系統(tǒng)130中存儲的第三方內(nèi)容對象的相關(guān)性。
[0136]通知社交網(wǎng)絡(luò)系統(tǒng)130要向用戶提供哪ー個通知。在一種實施方式中，系統(tǒng)130然后確定要向附有通知的商人收費的價格(920)以便向用戶提供該通知。相反，在其他實施方式中，系統(tǒng)130可等待，直到收到提示社交網(wǎng)絡(luò)系統(tǒng)130通知已收到、已與用戶交互或已改變了用戶的行為的指示之后來確定要向附有通知的商人收費的價格。在這些實施方式中，價格還可基于用戶的行為，例如，在接收通知之后接收僅讓用戶進(jìn)入商店的指示可能導(dǎo)致第一價格的通知花費，而在接收通知之后接收用戶進(jìn)行購買的指示可能導(dǎo)致第二更高的價格的通知花費。[0137]社交網(wǎng)絡(luò)系統(tǒng)130根據(jù)上文提供的機(jī)制向用戶提供通知(925)。在某些情況下，通知可另外包括附屬商人的商品或服務(wù)的交易或優(yōu)惠券。社交網(wǎng)絡(luò)系統(tǒng)130然后響應(yīng)于通知接收有關(guān)用戶行為的通知反饋(930)。通知反饋可包括更新用戶位置、用戶從附屬商人進(jìn)行購買(包括用戶是否利用所提供的優(yōu)惠券)的指示、購買量或用戶利用附屬于社交網(wǎng)絡(luò)系統(tǒng)130的信用卡或其他支付系統(tǒng)支付購買的指示中的ー個或多個。
[0138]通知反饋可被用于多個不同目的，這取決于實施方式。若商人基于由通知生成的結(jié)果為通知付款，則社交網(wǎng)絡(luò)系統(tǒng)130使用該通知反饋來為通知定價。通知反饋還可被用于調(diào)整未來通知的價格(935 )，例如，若廣告是無效的，則將來可減少廣告的價格。在ー種實施方式中，通知反饋可被用于調(diào)整相關(guān)性得分，并由此針對與通知相關(guān)聯(lián)的第三方內(nèi)容對象調(diào)整價格。例如，基于通知進(jìn)行購買的指示可被用于提高與通知相關(guān)聯(lián)的第三方內(nèi)容對象的興趣值，它由此可增加或減少此廣告的價格，這取決于由社交網(wǎng)絡(luò)系統(tǒng)130實現(xiàn)的定價結(jié)構(gòu)。類似地，若基于較高的連接值確定通知是相關(guān)的，則連接值可能由于購買而增加。
[0139]在某些實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130還考慮是否向客戶端裝置110推送廣告，或者用戶是否已執(zhí)行上下文搜索以將關(guān)于附近捜索結(jié)果的信息收入客戶端裝置。在一種實施方式中，若上下文搜索導(dǎo)致向用戶提供與捜索結(jié)果之ー相關(guān)的廣告，則廣告的價格會増加。例如，在用戶搜索他們附近的咖啡店的情況下，星巴克廣告的價格可能要比在用戶不執(zhí)行搜索且通知控制器265提供相同廣告的情況下更貴。在另ー實施方式中，廣告針對用戶的相關(guān)性得分越高，廣告對用戶的成本就越少。在這種情況下，不鼓勵廣告商向?qū)V告很少有甚至沒有興趣的用戶發(fā)送廣告。
[0140]在一種實施方式中，社交網(wǎng)絡(luò)系統(tǒng)130確定要向附有通知的商人收取的價格以便向用戶提供通知。在另ー實施方式中，社交網(wǎng)絡(luò)系統(tǒng)等待，直至收到通知已收到、已與用戶交互或已改變了用戶行為的指示之后來確定要向附有通知的商人收取的價格。在這些實施方式中，價格還可基于用戶的行為，例如，在接收通知之后接收到僅讓用戶進(jìn)入商店的指示可能導(dǎo)致第一價格的通知花費，而在接收通知之后接收到用戶進(jìn)行購買的指示可能導(dǎo)致第二更高的價格的通知花費。
[0141]社交網(wǎng)絡(luò)系統(tǒng)130響應(yīng)于通知來接收有關(guān)用戶的行為的通知反饋。該通知反饋可包括更新的用戶位置、用戶從附屬商人進(jìn)行購買(包括用戶是否利用所提供的優(yōu)惠券)的指示、購買量或用戶利用附屬于社交網(wǎng)絡(luò)系統(tǒng)130的信用卡或其他支付系統(tǒng)支付購買的指示中的ー個或多個。
[0142]通知反饋可被用于多個不同目的，這取決于實施方式。若商人基于由通知生成的結(jié)果而為通知付款，則社交網(wǎng)絡(luò)系統(tǒng)使用通知反饋來為通知定價。該通知反饋還可被用于調(diào)整未來通知的價格。例如，若廣告是無效的，則將來可減少廣告的價格。在一種實施方式中，通知反饋可被用于調(diào)整相關(guān)性得分，并由此針對與通知相關(guān)聯(lián)的第三方內(nèi)容對象來調(diào)整價格。例如，基于通知進(jìn)行購買的指示可被用于提高與通知相關(guān)聯(lián)的第三方內(nèi)容對象的興趣值，它由此可增加或減少此廣告的價格，這取決于由社交網(wǎng)絡(luò)系統(tǒng)130實現(xiàn)的定價結(jié)構(gòu)。類似地，若基于較高的連接值確定該通知是相關(guān)的，則連接值可能由于購買而增加。
[0143]由于通知生成的動態(tài)性質(zhì)，可希望為商人提供控制分布和他們?yōu)橥ㄖЦ兜慕痤~的方法。圖10是示出允許商人控制提供給社交網(wǎng)絡(luò)系統(tǒng)的用戶的廣告的發(fā)布的廣告儀表板的一種實施方式的實例性屏幕截圖。廣告儀表板允許商人通過以他們愿意為針對特定的第三方內(nèi)容對象發(fā)布的他們的廣告支付的價格投標(biāo)來控制如何發(fā)布廣告。
[0144]該廣告儀表板包括允許商人搜索單獨的第三方內(nèi)容對象的捜索工具1040，以及示出對于單獨的第三方內(nèi)容對象的招標(biāo)結(jié)構(gòu)的曲線1005。在一種實施方式中，每個第三方內(nèi)容對象可與多于ー個的捜索查詢關(guān)鍵詞相關(guān)聯(lián)，使得每個第三方內(nèi)容對象可與一系列相關(guān)的商品或服務(wù)相關(guān)聯(lián)。每個第三方內(nèi)容對象的曲線在Y軸上示出了廣告投標(biāo)價格1010，而在X軸上示出了假設(shè)的相關(guān)性得分1015。
[0145]商人可對廣告的定價和發(fā)布施加不同程度的控制。廣告儀表板包括自動控制單選按鈕1035，授予社交網(wǎng)絡(luò)系統(tǒng)130權(quán)限以處理廣告的定價和發(fā)布。若查看單選按鈕，則社交網(wǎng)絡(luò)系統(tǒng)130使用相關(guān)性得分，或組成相關(guān)性得分的任何組成值來自動確定對于給定第三方內(nèi)容對象的商人的投標(biāo)價格。該投標(biāo)價格還可根據(jù)試圖為每個特定第三方內(nèi)容對象做廣告的商人的數(shù)量、在給定時間幀內(nèi)或在給定地理區(qū)域內(nèi)試圖向用戶推送的通知的數(shù)量而改變。
[0146]廣告儀表板也包括允許商人手動控制廣告發(fā)布的手動控制單選按鈕1030。若社交網(wǎng)絡(luò)系統(tǒng)130接收商人希望手動控制廣告的投標(biāo)價格的指示，則曲線1005被顯示為使得商人可選擇特定成本1020處的投標(biāo)價格1025和最大相關(guān)性得分投標(biāo)1045。
[0147]如上所述，社交網(wǎng)絡(luò)系統(tǒng)130基于廣告對用戶的相關(guān)性確定向用戶提供的廣告的價格。通過聚集一系列價格和相關(guān)性得分范圍內(nèi)的向用戶提供的所有相關(guān)廣告，該系統(tǒng)130能夠根據(jù)相關(guān)性得分繪制出廣告的價格。根據(jù)相關(guān)性得分的廣告的價格在廣告儀表板上被繪制為曲線1005。該曲線表示假設(shè)的相關(guān)性得分和假設(shè)用戶的廣告的價格。因此，希望投標(biāo)廣告的商人可感覺到改變相關(guān)性得分的廣告將值多少錢。
[0148]廣告投標(biāo)價格1025表不由商人為提供與對最大相關(guān)性得分投標(biāo)1045的第三方內(nèi)容對象進(jìn)行搜索相關(guān)的廣告所支付的價格。最大相關(guān)性得分投標(biāo)1045是廣告投標(biāo)價格與曲線10005相交的地方。利用圖10的實例，若要向相關(guān)性得分為0.7以下的用戶發(fā)送通知，且該商人相對于投標(biāo)同一個第三方內(nèi)容對象的其他商人具有最高的所報出的廣告投標(biāo)價格1020，則將基于廣告的相關(guān)性以一定價格向用戶推送該商人的廣告。由于社交網(wǎng)絡(luò)系統(tǒng)限制可向用戶推送的最大數(shù)量通知的事實，且由于若具有較高的相關(guān)性得分，則通知更可能被推送，所以更加相關(guān)的廣告花費更多。此外，商人愿意投標(biāo)與給定第三方內(nèi)容對象有關(guān)的廣告越多，就越有可能推送他們的通知。在其他實施方式中，若多個商人對要向具有給定相關(guān)性得分的用戶推送的廣告競標(biāo)，則可考慮其他因素以確定推送哪個廣告。例如，所選的商人可基于傳遞到用戶的通知的頻率，或者更強(qiáng)的加權(quán)值(諸如位置值)。
[0149]在圖10的實例中，商人選擇每千個廣告10美分成本(CPM)的投標(biāo)價格，這對應(yīng)于
0.7的相關(guān)性得分。因此，商人出足夠高的價格來支付要發(fā)送給用戶的通知，其中，該通知對用戶的相關(guān)性將具有小于或等于0.7的相關(guān)性得分。為便于商人將他們的通知提供給與該通知更加相關(guān)(例如，大于0.7的相關(guān)性得分)的用戶，商人將必須出更高的價格。
[0150]在一種實施方式中，廣告儀表板可將相關(guān)性類別分成其組成值得分，以便商人可基于相關(guān)性得分以此為基礎(chǔ)的單獨值來投標(biāo)廣告的價格。為基于這些不同值來指定投標(biāo)價格，商人可限定一個或多個市場分段。市場分段是基于ー個或多個分段標(biāo)準(zhǔn)在用戶的多組用戶之間進(jìn)行的劃分。分段標(biāo)準(zhǔn)例如可包括年齡、性別、位置、日時、偏好、預(yù)期預(yù)算、忠誠、加盟或其任何組合方面的相關(guān)性。在該實施方式中，商人可根據(jù)所提供的市場分段標(biāo)準(zhǔn)來投標(biāo)廣告。因此，商人可仔細(xì)限定他們要投標(biāo)哪些廣告。
[0151]
[0152]為了說明的目的已給出了對本發(fā)明實施方式的前述描述；這并不意味著是排他性的或者將本發(fā)明限制于所公開的確切形式。相關(guān)領(lǐng)域技術(shù)人員可以理解，根據(jù)以上公開可以有多種修改和變形。
[0153]該描述的某些部分在算法和對信息操作的符號表不方面描述了本發(fā)明的實施方式。這些算法描述和表示通常由數(shù)據(jù)處理領(lǐng)域中的技術(shù)人員使用以將他們工作的實質(zhì)有效地傳達(dá)給本領(lǐng)域其他技術(shù)人員。盡管功能性、計算性或邏輯性地描述了這些操作，但這些操作應(yīng)被理解為由計算機(jī)程序或等效電路、微代碼等來實現(xiàn)。此外，在不失一般性的條件下，還證明有時便于將這些操作的安排稱作模塊。所描述的操作和它們的關(guān)聯(lián)模塊可被嵌入軟件、固件、硬件或它們的任何組合中。
[0154]本文中描述的任何步驟、操作或處理可利用ー個以上的硬件或軟件模塊單獨或與其他裝置結(jié)合來執(zhí)行或?qū)嵤?。在一種實施方式中，采用包括包含計算機(jī)程序代碼的非臨時性計算機(jī)可讀介質(zhì)的計算機(jī)程序產(chǎn)品來實施軟件模塊，該計算機(jī)程序代碼可由計算機(jī)處理器執(zhí)行以用于進(jìn)行所描述的任何或全部的步驟、操作或處理。
[0155]本發(fā)明的實施方式也可涉及ー種用于執(zhí)行本文中的操作的設(shè)備。該設(shè)備可為所需目的而專門構(gòu)造，和/或它可包括選擇性被激活或由在計算機(jī)中存儲的計算機(jī)程序重新配置的通用計算裝置。這種計算機(jī)程序可被存儲在適用于存儲電子指令的非臨時性有形計算機(jī)可讀存儲介質(zhì)或任何類型的介質(zhì)中，該介質(zhì)可被耦接至計算機(jī)系統(tǒng)的總線。此外，說明書中提及的任何計算系統(tǒng)均可包括單個處理器或者可以是采用為了增加計算能力的多處理器設(shè)計的架構(gòu)。
[0156]本發(fā)明的實施方式還可涉及一種通過本文描述的計算過程生產(chǎn)的產(chǎn)品。該產(chǎn)品可包括由計算過程產(chǎn)生的信息，其中，該信息被存儲在非臨時性有形計算機(jī)可讀存儲介質(zhì)上并可包括計算機(jī)程序產(chǎn)品或本文描述的其他數(shù)據(jù)組合的任何實施方式。
[0157]最后，在說明書中使用的語言主要是為了可讀性和指導(dǎo)性目的而選擇的，且其不應(yīng)被選擇為描繪或限定本發(fā)明的主題。因此，其g在本發(fā)明的范圍不由該【具體實施方式】限定，而是由對基于本文的應(yīng)用提出的任何權(quán)利要求來限定。相應(yīng)地，本發(fā)明的實施方式的公開旨在是說明性的，而非限定在所附權(quán)利要求中所述的本發(fā)明的范圍。
【權(quán)利要求】
1.ー種用于為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供通知的方法，所述方法包括: 維護(hù)所述用戶的社交信息； 接收與所述用戶相關(guān)聯(lián)的用戶裝置的位置； 為多個第三方內(nèi)容對象中的每ー個分配位置、類別和傳遞時間范圍； 基于將用戶位置及社交信息與針對所述第三方內(nèi)容對象的位置、類別和傳遞時間范圍進(jìn)行匹配來計算每個第三方內(nèi)容對象針對所述用戶的相關(guān)性得分； 通過它們的相關(guān)性得分來對所述多個第三方內(nèi)容對象進(jìn)行排序； 向通知控制器提供所排序的多個第三方內(nèi)容對象以傳輸至所述用戶。
2.根據(jù)權(quán)利要求1所述的方法，其中，維護(hù)所述社交信息還包括: 根據(jù)ー個或多個類別維護(hù)所述用戶的興趣信息；以及 維護(hù)所述用戶與所述社交網(wǎng)絡(luò)系統(tǒng)的其他用戶之間的多個連接。
3.根據(jù)權(quán)利要求1所述的方法，其中，接收與所述用戶相關(guān)聯(lián)的用戶裝置的位置包括直接從所述用戶裝置接收所述位置。
4.根據(jù)權(quán)利要求3所述的方法，其中，以預(yù)定時間間隔從所述用戶裝置接收所述位置。
5.根據(jù)權(quán)利要求3所述的方法，其中，響應(yīng)于所述用戶裝置的所述位置的變化，從所述用戶裝置接收所述位置。
6.根據(jù)權(quán)利要求3所述的`方法，還包括存儲所接收的所述裝置的位置。
7.根據(jù)權(quán)利要求1所述的方法，其中，接收與所述用戶相關(guān)聯(lián)的用戶裝置的位置包括檢索所存儲的所述用戶裝置的位置。
8.根據(jù)權(quán)利要求1所述的方法，還包括: 接收所述用戶裝置的更新位置；以及 響應(yīng)于接收所述更新位置，對所述第三方內(nèi)容對象進(jìn)行重新排序。
9.根據(jù)權(quán)利要求1所述的方法，其中，計算所述相關(guān)性得分還包括: 確定所述第三方內(nèi)容對象的位置值，所述位置值基于為所述第三方內(nèi)容對象分配的位置和與關(guān)聯(lián)于所述用戶的所述用戶裝置相關(guān)聯(lián)的當(dāng)前位置之間的接近性； 確定所述第三方內(nèi)容對象的興趣值，所述興趣值基于為所述第三方內(nèi)容對象分配的類別是否包括在與所述用戶的興趣信息相關(guān)聯(lián)的一個或多個類別中； 確定所述第三方內(nèi)容對象的時間值，所述時間值基于當(dāng)前時間是否在為所述第三方內(nèi)容對象分配的傳遞時間范圍內(nèi)； 確定所述第三方內(nèi)容對象的連接值，所述連接值基于與所述第三方內(nèi)容對象相關(guān)聯(lián)的所述用戶的多個連接的數(shù)量；以及 結(jié)合所述位置值、所述興趣值、所述連接值和所述時間值來確定所述相關(guān)性得分。
10.根據(jù)權(quán)利要求1所述的方法，還包括存儲用戶對于所提供的第三方內(nèi)容對象的暴露。
11.根據(jù)權(quán)利要求10所述的方法，還包括基于所述用戶對于所提供的第三方內(nèi)容對象的暴露來調(diào)整所述第三方內(nèi)容對象的所述排序。
12.根據(jù)權(quán)利要求1所述的方法，還包括: 接收與所提供的第三方內(nèi)容對象相關(guān)聯(lián)的所述用戶的動作的指示；以及 響應(yīng)于所接收的指示來存儲所述用戶與所述第三方內(nèi)容對象之間的關(guān)聯(lián)。
13.根據(jù)權(quán)利要求1所述的方法，其中，所述通知控制器被配置為將所排序的多個第三方內(nèi)容對象傳輸至所述用戶裝置以顯示給所述用戶。
14.ー種用于為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供通知的方法，所述方法包括: 維護(hù)所述用戶的社交信息； 接收與所述用戶相關(guān)聯(lián)的用戶裝置的位置； 為多個第三方內(nèi)容對象中的每ー個分配位置、類別和傳遞時間范圍； 基于將用戶位置及社交信息與所述第三方內(nèi)容對象的位置、類別和傳遞時間范圍進(jìn)行匹配來計算每個第三方內(nèi)容對象針對所述用戶的相關(guān)性得分； 基于所計算的相關(guān)性得分來選擇ー個或多個第三方內(nèi)容對象； 以及 向所選的第三方內(nèi)容對象的所述用戶發(fā)送通知。
15.ー種用于為社交網(wǎng)絡(luò)系統(tǒng)的用戶提供第三方內(nèi)容對象的方法，包括: 根據(jù)ー個或多個類別維護(hù)所述用戶的用戶興趣信息； 維護(hù)所述用戶與所述社交網(wǎng)絡(luò)系統(tǒng)的其他用戶之間的多個連接； 接收與所述用戶相關(guān)聯(lián)的 用戶裝置的位置； 為多個第三方內(nèi)容對象中的每ー個分配位置、類別和傳遞時間范圍； 計算多個第三方內(nèi)容對象中的每ー個相對于用戶的相關(guān)性得分，包括: 確定所述第三方內(nèi)容對象的位置值，所述位置值基于為所述第三方內(nèi)容對象分配的位置和與所述用戶裝置相關(guān)聯(lián)的位置之間的接近性； 確定所述第三方內(nèi)容對象的興趣值，所述興趣值基于為所述第三方內(nèi)容對象分配的類別是否包括在與所述用戶的興趣信息相關(guān)聯(lián)的一個或多個類別中； 確定所述第三方內(nèi)容對象的時間值，所述時間值基于當(dāng)前時間是否在為所述第三方內(nèi)容對象分配的傳遞時間范圍內(nèi)； 確定所述第三方內(nèi)容對象的連接值，所述連接值基于與所述第三方內(nèi)容對象相關(guān)聯(lián)的所述用戶的多個連接的數(shù)量；以及 結(jié)合所述位置值、所述興趣值、所述連接值和所述時間值來確定所述相關(guān)性得分； 基于所計算的相關(guān)性得分來選擇ー個或多個第三方內(nèi)容對象； 向所選的第三方內(nèi)容對象的所述用戶發(fā)送通知。
【文檔編號】G06Q30/00GK103608830SQ201180068190
【公開日】2014年2月26日 申請日期:2011年11月18日 優(yōu)先權(quán)日:2010年12月22日
【發(fā)明者】曾毅立, 戴維·愛德華·布拉金斯基 申請人:臉譜公司