通過(guò)社交網(wǎng)絡(luò)系統(tǒng)傳播的通信的理解效果的制作方法
【專利摘要】可以通過(guò)社交網(wǎng)絡(luò)系統(tǒng)來(lái)跟蹤并測(cè)量傳播至社交網(wǎng)絡(luò)系統(tǒng)的用戶的內(nèi)容通信的效果。在用戶執(zhí)行動(dòng)作之前的一時(shí)段內(nèi)向用戶呈現(xiàn)的內(nèi)容的標(biāo)識(shí)符記錄在與動(dòng)作相關(guān)聯(lián)的第一標(biāo)簽對(duì)象中。由用戶執(zhí)行的動(dòng)作生成待呈現(xiàn)給其他用戶的新內(nèi)容。新內(nèi)容和第一標(biāo)簽對(duì)象的標(biāo)識(shí)符記錄在與在查看新內(nèi)容之后由其他用戶執(zhí)行的動(dòng)作相關(guān)聯(lián)的新標(biāo)簽對(duì)象中。通過(guò)分析與由社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作相關(guān)聯(lián)的標(biāo)簽對(duì)象并且識(shí)別共享特定內(nèi)容項(xiàng)的用戶可以確定不同的度量，包括：傳播性、范圍。
【專利說(shuō)明】 通過(guò)社交網(wǎng)絡(luò)系統(tǒng)傳播的通信的理解效果
【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及社交網(wǎng)絡(luò)，并且尤其是涉及在社交網(wǎng)絡(luò)系統(tǒng)中跟蹤通信的效
果O
【背景技術(shù)】
[0002]傳統(tǒng)的顯示廣告商已經(jīng)無(wú)法從公路旁邊的廣告牌和普通的電視機(jī)及收音機(jī)廣告來(lái)衡量廣告印象的下游效果。然而，這些信息可以有助于廣告商將他們的廣告預(yù)算花費(fèi)在產(chǎn)生更好的下游效果的廣告上，諸如更多變換。反而，這些廣告媒體的策略是使消費(fèi)者充滿盡可能多的品牌印象。這導(dǎo)致廣告支出的浪費(fèi)。
[0003]因?yàn)橛脩舻臑g覽器中的跟蹤收藏夾已經(jīng)能夠跟蹤潛在的消費(fèi)者，所以在線顯示廣告已經(jīng)變得優(yōu)于傳統(tǒng)顯示廣告。例如，隨著用戶從最初的網(wǎng)絡(luò)搜索瀏覽因特網(wǎng)，跟蹤收藏夾可以記錄關(guān)于顯示給用戶的廣告以及用戶采取的直接動(dòng)作的信息，例如，點(diǎn)進(jìn)廣告或者發(fā)起的搜索結(jié)果。然而，跟蹤點(diǎn)進(jìn)行為的這種方法產(chǎn)生關(guān)于是什么促使用戶執(zhí)行點(diǎn)擊的限制性觀點(diǎn)。僅該動(dòng)作可以歸因于用戶執(zhí)行點(diǎn)擊的廣告。諸如訪問(wèn)關(guān)于所呈現(xiàn)的廣告的內(nèi)容的網(wǎng)站的其他動(dòng)作則不能歸因于廣告。
[0004]近幾年，社交網(wǎng)絡(luò)系統(tǒng)的用戶已經(jīng)共享他們的興趣并且通過(guò)共享照片、實(shí)時(shí)狀態(tài)更新和玩社交游戲與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶建立密切關(guān)系。從用戶收集的信息量是海量的一關(guān)于與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶共享的新聞文章、視頻、照片和游戲成績(jī)的信息。就用戶變得更可能與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶共享內(nèi)容的意義而言，張貼至社交網(wǎng)絡(luò)系統(tǒng)的某些內(nèi)容可以變成“病毒的”。社交網(wǎng)絡(luò)系統(tǒng)仍缺乏測(cè)量?jī)?nèi)容項(xiàng)的“病毒性”以及對(duì)于設(shè)計(jì)社交媒體廣告活動(dòng)的廣告商會(huì)是有用的其他度量的工具。
[0005]具體地，社交網(wǎng)絡(luò)系統(tǒng)還不能跟蹤用戶對(duì)內(nèi)容的印象的效果。仍未建立確定下游效果的機(jī)制，例如:用戶與品牌專頁(yè)建立密切關(guān)系、點(diǎn)進(jìn)外部網(wǎng)站、以及登記入與品牌相關(guān)聯(lián)的物理位置。廣告商以及社交網(wǎng)絡(luò)系統(tǒng)的管理員將從了解呈現(xiàn)給用戶的內(nèi)容的這些下游效果受益于有目標(biāo)地制定標(biāo)準(zhǔn)并向用戶提供更多相關(guān)的內(nèi)容。

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

[0006]可以通過(guò)社交網(wǎng)絡(luò)系統(tǒng)來(lái)跟蹤并測(cè)量傳播至社交網(wǎng)絡(luò)系統(tǒng)的用戶的內(nèi)容通信的效果。在用戶執(zhí)行動(dòng)作之前的時(shí)段內(nèi)向用戶呈現(xiàn)的內(nèi)容的標(biāo)識(shí)符被記錄在與動(dòng)作相關(guān)聯(lián)的第一標(biāo)簽對(duì)象中。由用戶執(zhí)行的動(dòng)作生成待呈現(xiàn)給其他用戶的新內(nèi)容。新內(nèi)容的標(biāo)識(shí)符和第一標(biāo)簽對(duì)象被記錄在與在查看新內(nèi)容之后由其他用戶執(zhí)行的動(dòng)作相關(guān)聯(lián)的新標(biāo)簽對(duì)象中。通過(guò)分析與由社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作相關(guān)聯(lián)的標(biāo)簽對(duì)象(包括:病毒式傳播、范圍)和識(shí)別共享特定內(nèi)容項(xiàng)的用戶可以確定不同的度量。
【專利附圖】

【附圖說(shuō)明】
[0007]圖1A是示出了根據(jù)本發(fā)明的實(shí)施方式跟蹤在社交網(wǎng)絡(luò)系統(tǒng)中傳播的內(nèi)容印象的過(guò)程的框圖。
[0008]圖1B是示出了根據(jù)本發(fā)明的實(shí)施方式將社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作歸因于內(nèi)容印象的過(guò)程的框圖。
[0009]圖2是根據(jù)本發(fā)明的實(shí)施方式用于跟蹤在社交網(wǎng)絡(luò)系統(tǒng)中傳播的通信的效果的系統(tǒng)的網(wǎng)絡(luò)圖，示出了社交網(wǎng)絡(luò)系統(tǒng)的框圖。
[0010]圖3是根據(jù)本發(fā)明的實(shí)施方式的利用在動(dòng)作之前向用戶提供的內(nèi)容標(biāo)記由社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作的過(guò)程的流程圖。
[0011]圖4是根據(jù)本發(fā)明的實(shí)施方式將社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作歸因于在動(dòng)作前預(yù)先向用戶提供的內(nèi)容項(xiàng)的過(guò)程的流程圖。
[0012]圖5是示出了根據(jù)本發(fā)明的實(shí)施方式的包含用于確定內(nèi)容的度量(metrics)和社交網(wǎng)絡(luò)系統(tǒng)中的用戶的各種模塊的度量分析模塊的框圖。
[0013]附圖僅出于說(shuō)明的目的示出了本發(fā)明的各種實(shí)施方式。本領(lǐng)域技術(shù)人員從以下討論中將容易理解，在不背離在此所述的本發(fā)明的原理的前提下，可采用在此所述的結(jié)構(gòu)和方法的替代性實(shí)施方式。
【具體實(shí)施方式】
[0014]MM
[0015]社交網(wǎng)絡(luò)系統(tǒng)為其用戶提供與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶通信和交互的能力。用戶加入社交網(wǎng)絡(luò)系統(tǒng)并添加與他們希望連接的許多其他用戶的連接。社交網(wǎng)絡(luò)系統(tǒng)的用戶可以提供他們自己的信息，其被存儲(chǔ)為用戶檔案。例如，用戶可以提供他們的年齡、性別、地理位置、學(xué)歷、工作經(jīng)歷等。社交網(wǎng)絡(luò)系統(tǒng)可以使用用戶提供的信息來(lái)為用戶指示信息。例如，社交網(wǎng)絡(luò)系統(tǒng)可以向用戶推薦社交群、活動(dòng)、共享的內(nèi)容項(xiàng)和潛在的朋友。社交網(wǎng)絡(luò)系統(tǒng)還可以使用用戶檔案信息來(lái)為用戶指示廣告，這確保只有相關(guān)的廣告指示給用戶。相關(guān)的廣告保證廣告支出到達(dá)他們預(yù)期的觀眾，而不是在很可能忽視廣告的用戶上浪費(fèi)縮減的資源。
[0016]除了由用戶提供的說(shuō)明性信息之外，社交網(wǎng)絡(luò)系統(tǒng)還可以記錄用戶在社交網(wǎng)絡(luò)系統(tǒng)上的動(dòng)作。這些動(dòng)作包括與其他用戶通信、共享照片、與在社交網(wǎng)絡(luò)系統(tǒng)上操作的應(yīng)用(如，社交游戲應(yīng)用)交互、響應(yīng)投票、添加興趣、和加入員工網(wǎng)。社交網(wǎng)絡(luò)系統(tǒng)還能夠獲取其用戶訪問(wèn)的外部網(wǎng)站數(shù)據(jù)。這些外部網(wǎng)站數(shù)據(jù)可以包括經(jīng)常訪問(wèn)的網(wǎng)站、選擇的鏈接及其他瀏覽數(shù)據(jù)?？梢酝ㄟ^(guò)社交網(wǎng)絡(luò)系統(tǒng)進(jìn)行分析和機(jī)器學(xué)習(xí)從這些記錄的動(dòng)作生成關(guān)于用戶的信息，例如，基于用戶的行為對(duì)特定的用戶和應(yīng)用比其他的興趣更強(qiáng)。
[0017]社交圖包括由存儲(chǔ)在社交網(wǎng)絡(luò)系統(tǒng)中的邊連接的節(jié)點(diǎn)。節(jié)點(diǎn)包括社交網(wǎng)絡(luò)系統(tǒng)的用戶和對(duì)象(例如:體現(xiàn)概念和實(shí)體的網(wǎng)頁(yè))，并且邊連接節(jié)點(diǎn)。邊表示兩個(gè)節(jié)點(diǎn)之間特定的交互，例如當(dāng)一個(gè)用戶表示對(duì)另一個(gè)用戶共享的關(guān)于“美洲杯”的新聞文章感興趣時(shí)。通過(guò)將信息存儲(chǔ)在節(jié)點(diǎn)和表示這些交互的邊中，社交圖可以記錄社交網(wǎng)絡(luò)系統(tǒng)的用戶之間的交互以及社交網(wǎng)絡(luò)系統(tǒng)的用戶與對(duì)象之間的交互。自定義圖形對(duì)象類型和圖形動(dòng)作類型可以由第三方開(kāi)發(fā)商和社交網(wǎng)絡(luò)系統(tǒng)的管理員來(lái)定義，從而定義圖形對(duì)象和圖形動(dòng)作的屬性。例如，電影的圖形對(duì)象可以具有幾個(gè)定義的對(duì)象性質(zhì)，例如:名稱、演員、導(dǎo)演、制片人、年份等。在社交網(wǎng)絡(luò)系統(tǒng)以外的網(wǎng)站上的第三方開(kāi)發(fā)商可以使用諸如“購(gòu)買”的圖形動(dòng)作，來(lái)報(bào)告社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的自定義動(dòng)作。這樣，社交圖可以是“開(kāi)放的”，這使得第三方開(kāi)發(fā)商能在外部網(wǎng)站上創(chuàng)建和使用自定義圖形對(duì)象和動(dòng)作。
[0018]第三方開(kāi)發(fā)商可以使社交網(wǎng)絡(luò)系統(tǒng)的用戶能夠表達(dá)對(duì)承載在社交網(wǎng)絡(luò)系統(tǒng)以外的網(wǎng)站上的網(wǎng)頁(yè)感興趣。通過(guò)將控件、社交插件、可編程邏輯或代碼片斷嵌入網(wǎng)頁(yè)中，這些網(wǎng)頁(yè)可以表示為社交網(wǎng)絡(luò)系統(tǒng)中的頁(yè)面對(duì)象，例如:iFrame。以這種方式，能夠體現(xiàn)在網(wǎng)頁(yè)中的任何概念都可以成為社交網(wǎng)絡(luò)系統(tǒng)上的社交圖中的節(jié)點(diǎn)。因此，用戶可以和社交網(wǎng)絡(luò)系統(tǒng)以外的與諸如“Justin Bieber”的關(guān)鍵字和關(guān)鍵詞語(yǔ)相關(guān)的許多對(duì)象交互。社交網(wǎng)絡(luò)系統(tǒng)可以將與對(duì)象的每個(gè)交互記錄為邊。使第三方開(kāi)發(fā)商能夠定義自定義對(duì)象類型和自定
義動(dòng)作類型在_提交的美國(guó)申請(qǐng)第xx/YYY號(hào)名為“Structured Objects and
Actions on a Social Networking System”中進(jìn)一步描述，其通過(guò)引用結(jié)合至此。
[0019]用戶可以與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶共享用戶生成的內(nèi)容，例如:照片、視頻、文本狀態(tài)更新、至網(wǎng)站的鏈接以及在社交網(wǎng)絡(luò)系統(tǒng)內(nèi)外的用戶動(dòng)作。因此，某些內(nèi)容項(xiàng)可以在社交網(wǎng)絡(luò)系統(tǒng)的用戶之間反復(fù)地共享。這些“病毒式傳播的”內(nèi)容項(xiàng)可以包括社交網(wǎng)絡(luò)系統(tǒng)的用戶共享的任何一種用戶生成的內(nèi)容以及廣告。就與其他內(nèi)容項(xiàng)相比用戶更可能共享內(nèi)容項(xiàng)的意義而言，內(nèi)容項(xiàng)可以變成“病毒式傳播的”。在一個(gè)實(shí)施方式中，可以將內(nèi)容項(xiàng)的“傳播性”確定為與其他內(nèi)容項(xiàng)相比在特定的時(shí)段內(nèi)內(nèi)容項(xiàng)暴露于用戶的頻率的測(cè)量。傳統(tǒng)上,可以通過(guò)觀察內(nèi)容項(xiàng)的分布以及特定時(shí)段內(nèi)散布的內(nèi)容的模式來(lái)確定內(nèi)容項(xiàng)的傳播性。
[0020]內(nèi)容項(xiàng)可以鼓勵(lì)用戶對(duì)社交網(wǎng)絡(luò)系統(tǒng)內(nèi)的對(duì)象執(zhí)行某些動(dòng)作，例如:“喜歡”社交網(wǎng)絡(luò)系統(tǒng)上的頁(yè)面，這促使在社交網(wǎng)絡(luò)系統(tǒng)上的用戶與頁(yè)面之間生成連接；與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶共享內(nèi)容項(xiàng)；以及評(píng)論內(nèi)容項(xiàng)?？梢詫⒂缮缃痪W(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的各個(gè)動(dòng)作作為新內(nèi)容項(xiàng)而發(fā)布在社交網(wǎng)絡(luò)系統(tǒng)上。就內(nèi)容項(xiàng)描述用戶執(zhí)行的動(dòng)作的意義而言，這些新內(nèi)容項(xiàng)可以描述為“故事”。因此，由社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作能夠歸因于在執(zhí)行動(dòng)作之前向用戶呈現(xiàn)的內(nèi)容項(xiàng)。在傳統(tǒng)的媒體中，不能確定動(dòng)作歸因于呈現(xiàn)給用戶的內(nèi)容(例如:鞋子的廣告)。然而，通過(guò)用在動(dòng)作之前向用戶呈現(xiàn)的內(nèi)容項(xiàng)的標(biāo)識(shí)符標(biāo)記動(dòng)作，現(xiàn)在社交網(wǎng)絡(luò)系統(tǒng)可以確定動(dòng)作是否可以歸因于諸如廣告的特定內(nèi)容項(xiàng)。
[0021]必須消耗大量的資源以組織在跟蹤社交網(wǎng)絡(luò)系統(tǒng)上用戶動(dòng)作的原因過(guò)程中所收集的海量數(shù)據(jù)。例如，具有億萬(wàn)用戶的社交網(wǎng)絡(luò)系統(tǒng)收集并推斷關(guān)于其用戶的海量信息。為解決可擴(kuò)展性及有效地消耗計(jì)算資源的問(wèn)題，社交網(wǎng)絡(luò)系統(tǒng)可以利用有效的機(jī)制來(lái)處理大型數(shù)據(jù)庫(kù)。
[0022]在一個(gè)實(shí)施方式中，關(guān)于用戶如何被影響以執(zhí)行某些動(dòng)作以及給那些用戶呈現(xiàn)的是什么樣的內(nèi)容項(xiàng)的確切信息對(duì)于社交網(wǎng)絡(luò)系統(tǒng)的管理員是有價(jià)值的，因?yàn)檫@些信息可用于對(duì)廣告定價(jià)。例如，廣告的定價(jià)可以取決于基于給下游用戶留下的印象的數(shù)量的度量?？梢詮乃占年P(guān)于呈現(xiàn)給用戶的內(nèi)容項(xiàng)印象的信息(例如，用戶將與廣告交互、簽到(check-1n)與廣告相關(guān)聯(lián)的位置、以及表達(dá)對(duì)與廣告相關(guān)聯(lián)的社交網(wǎng)絡(luò)系統(tǒng)上的頁(yè)面感興趣的可能性)來(lái)確定其他度量?？梢曰趶母櫾谟脩魣?zhí)行動(dòng)作之前呈現(xiàn)給用戶的內(nèi)容項(xiàng)收集的數(shù)據(jù)來(lái)確定這些可能性。這些信息將為廣告商提供對(duì)怎樣的有效印象將產(chǎn)生有利的結(jié)果(例如:與提高對(duì)品牌的參與并將用戶帶至與廣告相關(guān)聯(lián)的物理位置)有更好的理解。
[0023]可以通過(guò)不同的方法來(lái)確定諸如張貼在社交網(wǎng)絡(luò)系統(tǒng)上的廣告或者內(nèi)容項(xiàng)的內(nèi)容印象造成用戶動(dòng)作的歸因。在一個(gè)實(shí)施方式中，與用戶動(dòng)作相關(guān)的給用戶留下的最后印象可以是歸因于用戶動(dòng)作的內(nèi)容項(xiàng)印象。在另一實(shí)施方式中，給連接至用戶執(zhí)行動(dòng)作的用戶留下的第一印象可以歸因于造成用戶動(dòng)作的內(nèi)容項(xiàng)印象。在將用戶動(dòng)作的原因歸于內(nèi)容印象的過(guò)程中可以使用機(jī)器學(xué)習(xí)、啟發(fā)式分析以及統(tǒng)計(jì)分析。
[0024]圖1A示出了在一個(gè)實(shí)施方式中跟蹤在社交網(wǎng)絡(luò)系統(tǒng)中傳播的內(nèi)容印象的過(guò)程的框圖。在此示圖中，示出了諸如頁(yè)面貼子102的通信的下游效果。社交網(wǎng)絡(luò)系統(tǒng)100的用戶可以使用與一個(gè)或多個(gè)對(duì)象相關(guān)聯(lián)的社交網(wǎng)絡(luò)系統(tǒng)100采取動(dòng)作。社交網(wǎng)絡(luò)系統(tǒng)上可以發(fā)生許多不同類型的交互，包括:評(píng)論相簿、用戶之間的通信、成為音樂(lè)家的粉絲、以及將事件添加至日歷。用戶還可以對(duì)社交網(wǎng)絡(luò)系統(tǒng)100上的廣告和在社交網(wǎng)絡(luò)系統(tǒng)100上運(yùn)行的其他應(yīng)用執(zhí)行動(dòng)作?？梢酝ㄟ^(guò)不同的通信渠道(包括:訂閱源(feed) 104、頁(yè)面墻106、贊助故事(sponsored stories) 124)發(fā)布這些動(dòng)作作為社交網(wǎng)絡(luò)系統(tǒng)100中的通信。為了跟蹤內(nèi)容印象以計(jì)算內(nèi)容印象的總范圍，無(wú)疑要將與贊助故事的交互計(jì)數(shù)在內(nèi)，因?yàn)檫@些內(nèi)容印象是由廣告商付費(fèi)的。通過(guò)訂閱源104和頁(yè)面墻106呈現(xiàn)的通信表示允許用戶向其他用戶共享內(nèi)容項(xiàng)(包括用戶動(dòng)作)的有機(jī)分布點(diǎn)。
[0025]在第一級(jí)(generation,代)通信中，根據(jù)用戶110之前是否已經(jīng)連接至與頁(yè)面貼子102相關(guān)聯(lián)的頁(yè)面或者用戶110是否獨(dú)立地瀏覽與頁(yè)面相關(guān)聯(lián)的頁(yè)面墻106，通過(guò)這些通信渠道通信的頁(yè)面貼子102可以到達(dá)用戶110。在查看頁(yè)面貼子102之后，用戶110可以執(zhí)行用戶動(dòng)作108，例如:評(píng)論頁(yè)面貼子102、與其他用戶共享頁(yè)面貼子102、表示對(duì)與頁(yè)面貼子102相關(guān)聯(lián)的頁(yè)面感興趣、執(zhí)行與關(guān)聯(lián)于頁(yè)面貼子102的頁(yè)面相關(guān)的自定義動(dòng)作、點(diǎn)擊頁(yè)面貼子102內(nèi)的鏈接、簽到與頁(yè)面貼子102相關(guān)聯(lián)的位置、并且甚至執(zhí)行與頁(yè)面貼子102無(wú)關(guān)的動(dòng)作。不管用戶110執(zhí)行的用戶動(dòng)作108的類型如何，社交網(wǎng)絡(luò)系統(tǒng)100可以跟蹤在用戶動(dòng)作108之前提供給用戶110的內(nèi)容的標(biāo)識(shí)符。這里，所跟蹤的內(nèi)容包含頁(yè)面貼子102?？梢詫⑺櫟膬?nèi)容存儲(chǔ)作為與用戶動(dòng)作108相關(guān)聯(lián)的標(biāo)簽。
[0026]在第二級(jí)通信中，由用戶110執(zhí)行的用戶動(dòng)作108可以通過(guò)各種通信渠道(包括訂閱源112、與用戶110相關(guān)聯(lián)的檔案114和贊助故事126)發(fā)布。訂閱源112包括包含用戶110進(jìn)行的通信的通信流。例如，連接至用戶110的用戶118可以接收用戶動(dòng)作108作為在訂閱源112中的內(nèi)容項(xiàng)，因?yàn)橛脩?18連接至用戶110。與用戶110相關(guān)聯(lián)的檔案114可以包括在社交網(wǎng)絡(luò)系統(tǒng)100上由用戶110進(jìn)行的通信。另一實(shí)例中，用戶118可以不連接至用戶110，但是可以通過(guò)瀏覽在社交網(wǎng)絡(luò)系統(tǒng)100上的公共可用信息來(lái)查看對(duì)與用戶110相關(guān)聯(lián)的檔案114的用戶動(dòng)作108。第一級(jí)通信影響第二級(jí)通信。換言之，頁(yè)面貼子102造成接下來(lái)通信給用戶118的用戶動(dòng)作108。
[0027]然后，用戶118可以執(zhí)行用戶動(dòng)作116，例如:評(píng)論用戶動(dòng)作108、共享用戶動(dòng)作108、以及表示對(duì)用戶動(dòng)作108感興趣。社交網(wǎng)絡(luò)系統(tǒng)100可以再次跟蹤在用戶動(dòng)作116之前提供給用戶118的內(nèi)容的標(biāo)識(shí)符。這里，所跟蹤的內(nèi)容包含用戶動(dòng)作108。與用戶動(dòng)作116相關(guān)聯(lián)的所跟蹤的內(nèi)容包括用戶動(dòng)作108和與用戶動(dòng)作108相關(guān)聯(lián)的標(biāo)簽。此跟蹤的內(nèi)容存儲(chǔ)在與用戶動(dòng)作116相關(guān)聯(lián)的標(biāo)簽中。
[0028]在第三級(jí)通信中，可以在社交網(wǎng)絡(luò)系統(tǒng)100中發(fā)布用戶動(dòng)作116作為訂閱源120中的通信、與用戶118相關(guān)聯(lián)的檔案122和贊助故事128。用戶130可以查看用戶動(dòng)作116作為內(nèi)容印象，并且隨后執(zhí)行與用戶動(dòng)作116可能相關(guān)或者可能無(wú)關(guān)的用戶動(dòng)作132。社交網(wǎng)絡(luò)系統(tǒng)100可以跟蹤在用戶動(dòng)作132之前提供給用戶130的內(nèi)容。此跟蹤的內(nèi)容包括用戶動(dòng)作116和與用戶動(dòng)作116相關(guān)聯(lián)的標(biāo)簽,并且被存儲(chǔ)在與用戶動(dòng)作132相關(guān)聯(lián)的標(biāo)簽中。
[0029]由于與用戶動(dòng)作相關(guān)聯(lián)的標(biāo)簽的指示特性，訪問(wèn)在第一級(jí)、第二級(jí)和第三級(jí)中的用戶動(dòng)作的跟蹤的內(nèi)容，以使得在第三級(jí)通信中產(chǎn)生的用戶動(dòng)作132能夠歸因于在第一級(jí)通信中的頁(yè)面貼子102。因此，在用戶動(dòng)作132的歸因過(guò)程中，頁(yè)面貼子102可以顯現(xiàn)為造成用戶動(dòng)作132的內(nèi)容印象。圖1A僅示出每一級(jí)通信的一個(gè)用戶，然而，包含數(shù)百萬(wàn)用戶的社交網(wǎng)絡(luò)系統(tǒng)可以在每一級(jí)中具有上百乃至上千的用戶。此外，與用戶動(dòng)作相關(guān)聯(lián)的標(biāo)簽可以包括在執(zhí)行用戶動(dòng)作之前的預(yù)定時(shí)段內(nèi)的內(nèi)容印象。該時(shí)段可以根據(jù)動(dòng)作類型改變。例如，簽到特定位置可以包括在簽到的24小時(shí)之內(nèi)提供的所跟蹤的內(nèi)容，但是，所表示的對(duì)社交網(wǎng)絡(luò)系統(tǒng)上的頁(yè)面感興趣可以包括在所表示的興趣的一周之內(nèi)提供的所跟蹤的內(nèi)容。
[0030]盡管圖1A示出在社交網(wǎng)絡(luò)系統(tǒng)中通信的下游效果，而圖1B示出在一個(gè)實(shí)施方式中社交網(wǎng)絡(luò)系統(tǒng)如何跟蹤造成下游用戶動(dòng)作的內(nèi)容印象。第一內(nèi)容項(xiàng)134可以由社交網(wǎng)絡(luò)系統(tǒng)100發(fā)布。例如，社交網(wǎng)絡(luò)系統(tǒng)100上的頁(yè)面的管理員可以張貼特別的宣傳以通知用戶通過(guò)簽到可以在當(dāng)?shù)氐昝婷赓M(fèi)冰淇淋。用戶A138可以通過(guò)社交網(wǎng)絡(luò)系統(tǒng)100上的通信渠道中的有機(jī)分布點(diǎn)來(lái)查看136第一內(nèi)容項(xiàng)134，諸如社交網(wǎng)絡(luò)系統(tǒng)的頁(yè)面上的宣傳。隨后，用戶A138對(duì)社交網(wǎng)絡(luò)系統(tǒng)100中的第一對(duì)象142執(zhí)行動(dòng)作140。例如，用戶A138對(duì)第一對(duì)象142執(zhí)行的動(dòng)作140可以是用戶A138表示對(duì)與宣傳相關(guān)聯(lián)的頁(yè)面感興趣。
[0031]動(dòng)作140的執(zhí)行在社交網(wǎng)絡(luò)系統(tǒng)100中生成第二內(nèi)容項(xiàng)144。此外，社交網(wǎng)絡(luò)系統(tǒng)100生成與所執(zhí)行的動(dòng)作140相關(guān)聯(lián)的第一標(biāo)簽對(duì)象146或者建立用戶A138與第一對(duì)象142之間的邊。與執(zhí)行的動(dòng)作140相關(guān)聯(lián)的第一標(biāo)簽對(duì)象146包含在動(dòng)作140的執(zhí)行之前留給用戶A的內(nèi)容印象。這里,第一標(biāo)簽對(duì)象146包括第一內(nèi)容項(xiàng)134的查看136。在一個(gè)實(shí)施方式中，第一標(biāo)簽對(duì)象146包括查看136的時(shí)間戳以及關(guān)于第一內(nèi)容項(xiàng)134的識(shí)別信息。
[0032]社交網(wǎng)絡(luò)系統(tǒng)100中的其他用戶可以查看第二內(nèi)容項(xiàng)144。根據(jù)圖1A，在第二級(jí)通信中，第二內(nèi)容項(xiàng)144可以通信至社交網(wǎng)絡(luò)系統(tǒng)100的其他用戶。用戶B150可以查看152第二內(nèi)容項(xiàng)144。此外，用戶B150可以查看152第三內(nèi)容項(xiàng)148。在那些內(nèi)容印象之后，用戶B150對(duì)第二對(duì)象158執(zhí)行動(dòng)作156。社交網(wǎng)絡(luò)系統(tǒng)100生成與用戶B150對(duì)第二對(duì)象158執(zhí)行動(dòng)作相關(guān)的第二標(biāo)簽對(duì)象160。第二標(biāo)簽對(duì)象160包括關(guān)于在動(dòng)作156之前用戶B150查看的第二內(nèi)容項(xiàng)144和第三內(nèi)容項(xiàng)148的信息。因?yàn)榈诙?nèi)容項(xiàng)144從與第一標(biāo)簽對(duì)象146相關(guān)聯(lián)的所執(zhí)行的動(dòng)作140生成，所以第二標(biāo)簽160還包含第一標(biāo)簽對(duì)象146。
[0033]返回到上述關(guān)于冰淇淋宣傳的實(shí)例，用戶B150可以已經(jīng)查看用戶A138與冰淇淋宣傳相關(guān)聯(lián)的頁(yè)面所表示的興趣。此外，用戶B150還可以已經(jīng)查看來(lái)自朋友的關(guān)于在公園中享受晴日的狀態(tài)更新。然后，用戶B可以執(zhí)行簽到當(dāng)?shù)乇苛艿暌杂H自兌換冰淇淋宣傳。用戶B150簽到至物理位置的動(dòng)作對(duì)應(yīng)對(duì)第二對(duì)象158執(zhí)行156的動(dòng)作。
[0034]歸因過(guò)程可以分析在社交網(wǎng)絡(luò)系統(tǒng)100上提供的并已經(jīng)造成用戶B150對(duì)第二對(duì)象158執(zhí)行156動(dòng)作的內(nèi)容項(xiàng)。為了識(shí)別這些內(nèi)容項(xiàng)，歸因過(guò)程使用與執(zhí)行156的動(dòng)作相關(guān)聯(lián)的第二標(biāo)簽對(duì)象160。如上所述，第二標(biāo)簽對(duì)象160包含第一標(biāo)簽對(duì)象146。由于標(biāo)簽對(duì)象的指示特性，歸因過(guò)程可以訪問(wèn)第一標(biāo)簽對(duì)象146內(nèi)的信息，并且可以將第一內(nèi)容項(xiàng)134識(shí)別為引起所執(zhí)行的動(dòng)作156的潛在的內(nèi)容項(xiàng)。因此，歸因過(guò)程可以隨后確定用戶A138對(duì)第一內(nèi)容項(xiàng)134的查看136是造成用戶B150對(duì)第二對(duì)象158執(zhí)行動(dòng)作156的第一印象。結(jié)果，在此實(shí)例中，社交網(wǎng)絡(luò)系統(tǒng)100的管理員可以將用戶B簽到冰淇淋店歸因于頁(yè)面上與用戶A查看的與宣傳免費(fèi)冰淇淋店的冰淇淋店相關(guān)聯(lián)的帖子。
[0035]如圖1B中所示，隨著用戶對(duì)對(duì)象執(zhí)行動(dòng)作,可以在社交網(wǎng)絡(luò)系統(tǒng)100中形成對(duì)象之間的連接或者節(jié)點(diǎn)之間的邊。盡管在圖1B中未示出，邊對(duì)象存儲(chǔ)在社交網(wǎng)絡(luò)系統(tǒng)100上與用戶的連接相關(guān)的信息。這些信息可以包括社交網(wǎng)絡(luò)系統(tǒng)100上用戶與其他對(duì)象之間的交互，包括:墻貼、照片評(píng)論、地理位置和照片標(biāo)簽。標(biāo)簽對(duì)象可以與由于對(duì)對(duì)象執(zhí)行動(dòng)作而建立的邊對(duì)象相關(guān)聯(lián)。在一個(gè)實(shí)施方式中，邊對(duì)象包括與節(jié)點(diǎn)之間的連接強(qiáng)度相關(guān)的信息，例如:吸引力分?jǐn)?shù)。如果用戶對(duì)特定對(duì)象具有較高的吸引力分?jǐn)?shù)，那么社交網(wǎng)絡(luò)系統(tǒng)100已經(jīng)識(shí)別用戶與該對(duì)象高度地交互。在一個(gè)實(shí)施方式中，與具有較高吸引力分?jǐn)?shù)的邊對(duì)象相關(guān)聯(lián)的標(biāo)簽對(duì)象可以在確定用戶動(dòng)作的歸因的過(guò)程中被加權(quán)。
[0036]在選擇內(nèi)容項(xiàng)的過(guò)程中，使用包括規(guī)則和加權(quán)因子的分?jǐn)?shù)模型可以確定用戶動(dòng)作的歸因。在一個(gè)實(shí)施方式中，最后點(diǎn)擊的內(nèi)容項(xiàng)歸因于后續(xù)的用戶動(dòng)作。在另一實(shí)施方式中，首先查看的內(nèi)容項(xiàng)歸因給后續(xù)的用戶動(dòng)作?？梢曰谠谂c社交網(wǎng)絡(luò)系統(tǒng)100的用戶執(zhí)行的動(dòng)作相關(guān)聯(lián)的標(biāo)簽對(duì)象中所跟蹤的信息來(lái)確定各種度量，例如:測(cè)量用戶共享內(nèi)容項(xiàng)的可能性的傳播性度量、測(cè)量已經(jīng)查看內(nèi)容項(xiàng)的人數(shù)的范圍度量、測(cè)量?jī)?nèi)容項(xiàng)的轉(zhuǎn)換數(shù)量的轉(zhuǎn)換度量、以及測(cè)量與某一對(duì)象建立邊的用戶的數(shù)量的講述者(storyteller，傳播者)度星。
[0037]系統(tǒng)體系結(jié)構(gòu)
[0038]圖2是示出了根據(jù)本發(fā)明的實(shí)施方式適用于跟蹤在社交網(wǎng)絡(luò)系統(tǒng)中傳播的通信的效果的系統(tǒng)環(huán)境的框圖。系統(tǒng)環(huán)境包括一個(gè)或多個(gè)用戶裝置202、社交網(wǎng)絡(luò)系統(tǒng)100、網(wǎng)絡(luò)204、一個(gè)或多個(gè)外部網(wǎng)站216。在替代性配置中，系統(tǒng)中可包括不同的和/或附加的模塊。
[0039]用戶裝置202包括可以接收用戶輸入并且可以經(jīng)由網(wǎng)絡(luò)204發(fā)送與接收數(shù)據(jù)的一個(gè)或多個(gè)計(jì)算裝置。在一個(gè)實(shí)施方式中，用戶裝置202是執(zhí)行例如:微軟兼容操作系統(tǒng)
(OS)、蘋果OS X、和/或Linux發(fā)行版的常規(guī)的計(jì)算機(jī)系統(tǒng)。在另一實(shí)施方式中，用戶裝置202可以是具有計(jì)算機(jī)功能的裝置，例如:個(gè)人數(shù)字助理(PDA)、移動(dòng)電話、智能電話等。用戶裝置202被配置為經(jīng)由網(wǎng)絡(luò)204通信。用戶裝置202可以執(zhí)行應(yīng)用，例如:允許用戶裝置202的用戶與社交網(wǎng)絡(luò)系統(tǒng)100交互的瀏覽器應(yīng)用。在另一實(shí)施方式中，用戶裝置202通過(guò)在用戶裝置202的本地操作系統(tǒng)(例如:iOS4和ANDROID)上運(yùn)行的應(yīng)用編程接口(API)與社交網(wǎng)絡(luò)系統(tǒng)100交互。
[0040]在一個(gè)實(shí)施方式中，網(wǎng)絡(luò)204使用標(biāo)準(zhǔn)通信技術(shù)和/或協(xié)議。因此，網(wǎng)絡(luò)204可以包括使用例如以太網(wǎng)、802.11、全球微波互聯(lián)接入(WiMAX)、3G、4G、CDMA、數(shù)字用戶線路(DSL)等技術(shù)的鏈路。相似地，網(wǎng)絡(luò)204上使用的聯(lián)網(wǎng)協(xié)議可以包括多協(xié)議標(biāo)簽交換(MPLS)、傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)、用戶數(shù)據(jù)報(bào)協(xié)議(UDP)、超文本傳輸協(xié)議(HTTP)、簡(jiǎn)單郵件傳輸協(xié)議(SMTP)、和文件傳輸協(xié)議(FTP)。在網(wǎng)絡(luò)204上交換的數(shù)據(jù)可以使用包括超文本標(biāo)記語(yǔ)言(HTML)和可擴(kuò)展標(biāo)記語(yǔ)言(XML)的技術(shù)和/或格式來(lái)表示。此外，可以使用例如安全套接層協(xié)議(SSL)、安全傳輸層協(xié)議(TLS)和網(wǎng)際協(xié)議安全協(xié)議(IPsec)的常規(guī)加密技術(shù)對(duì)所有或一些鏈路進(jìn)行加密。
[0041]圖2包含社交網(wǎng)絡(luò)系統(tǒng)100的框圖。社交網(wǎng)絡(luò)系統(tǒng)100包括用戶檔案存儲(chǔ)器206、網(wǎng)絡(luò)服務(wù)器208、動(dòng)作記錄器210、內(nèi)容存儲(chǔ)器212、邊存儲(chǔ)器214、標(biāo)簽存儲(chǔ)器230、原因跟蹤模塊218、度量分析模塊220、歸因模塊222、統(tǒng)計(jì)分析模塊224、啟發(fā)式分析模塊226和機(jī)器學(xué)習(xí)模塊228。在其他實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)100可以包括用于各種應(yīng)用的附加的、較少的或不同的模塊。為了不使系統(tǒng)的細(xì)節(jié)模糊，因而未示出常規(guī)的部件，例如:網(wǎng)絡(luò)接口、安全功能、負(fù)載平衡器、故障服務(wù)器、管理和網(wǎng)絡(luò)操作控制臺(tái)等。
[0042]網(wǎng)絡(luò)服務(wù)器208經(jīng)由網(wǎng)絡(luò)204將社交網(wǎng)絡(luò)系統(tǒng)100連接至一個(gè)或多個(gè)用戶裝置202 ;網(wǎng)絡(luò)服務(wù)器208提供網(wǎng)頁(yè)和其他網(wǎng)絡(luò)相關(guān)的內(nèi)容，例如Java、Flash、XML等。網(wǎng)絡(luò)服務(wù)器208可以提供在社交網(wǎng)絡(luò)系統(tǒng)100與用戶裝置202之間接收和路由消息(例如:即時(shí)消息、排隊(duì)消息(如，電子郵件)、文本和SMS (短信息服務(wù))消息、或使用任何其他合適的消息技術(shù)發(fā)送的消息)的功能。用戶可以發(fā)送請(qǐng)求到網(wǎng)絡(luò)服務(wù)器208以上傳信息，例如:存儲(chǔ)在內(nèi)容存儲(chǔ)器212中的圖像或視頻。此外，網(wǎng)絡(luò)服務(wù)器208可以提供API功能以直接發(fā)送數(shù)據(jù)至本地用戶裝置操作系統(tǒng)，例如:iOS、ANDROID、webOS和RM。
[0043]社交網(wǎng)絡(luò)系統(tǒng)100中的原因跟蹤模塊218生成標(biāo)簽對(duì)象。這些標(biāo)簽對(duì)象存儲(chǔ)在標(biāo)簽存儲(chǔ)器230中。歸因模塊222分析與由社交網(wǎng)絡(luò)系統(tǒng)100的動(dòng)作記錄器210記錄的用戶動(dòng)作相關(guān)聯(lián)的標(biāo)簽對(duì)象，以確定用戶動(dòng)作的歸因。將用戶動(dòng)作存儲(chǔ)在邊存儲(chǔ)器214中作為邊對(duì)象?；谠谂c用戶動(dòng)作的邊對(duì)象相關(guān)聯(lián)的標(biāo)簽對(duì)象中識(shí)別的內(nèi)容項(xiàng)對(duì)象，歸因模塊222可以確定用戶動(dòng)作的歸因。與統(tǒng)計(jì)分析模塊224、啟發(fā)式分析模塊226和機(jī)器學(xué)習(xí)模塊228配合，度量分析模塊220可以基于社交網(wǎng)絡(luò)系統(tǒng)100中的標(biāo)簽對(duì)象、用戶檔案對(duì)象和內(nèi)容對(duì)象的分析，確定度量。
[0044]動(dòng)作記錄器210能夠接收來(lái)自網(wǎng)絡(luò)服務(wù)器208的關(guān)于社交網(wǎng)絡(luò)系統(tǒng)100內(nèi)/外的用戶動(dòng)作的通信。動(dòng)作記錄器210用關(guān)于用戶動(dòng)作的信息填充動(dòng)作日志以跟蹤他們。這些動(dòng)作可以包括例如添加至其他用戶的連接、給其他用戶發(fā)送消息、上傳圖像、讀取來(lái)自其他用戶的消息、查看與其他用戶相關(guān)的內(nèi)容、參加由另一用戶張貼的事件等。此外，結(jié)合其他對(duì)象描述的多個(gè)動(dòng)作是指向特定用戶，所以這些動(dòng)作也與那些用戶相關(guān)。
[0045]社交網(wǎng)絡(luò)系統(tǒng)100可以使用動(dòng)作日志來(lái)跟蹤社交網(wǎng)絡(luò)系統(tǒng)100和將信息通信返回至社交網(wǎng)絡(luò)系統(tǒng)100的外部網(wǎng)站上的用戶動(dòng)作。如上所述，用戶可以與社交網(wǎng)絡(luò)系統(tǒng)100上的各種對(duì)象交互，包括:評(píng)論帖子、共享鏈接、以及通過(guò)移動(dòng)裝置簽到物理位置。動(dòng)作日志還可以包括在外部網(wǎng)站上的用戶動(dòng)作。例如，主要以特價(jià)銷售奢侈鞋的電子商務(wù)網(wǎng)站可以通過(guò)使電子商務(wù)網(wǎng)站能夠識(shí)別用戶的網(wǎng)站插件來(lái)識(shí)別社交網(wǎng)絡(luò)系統(tǒng)100的用戶。因?yàn)樯缃痪W(wǎng)絡(luò)系統(tǒng)100的用戶是能夠被唯一地識(shí)別的，所以諸如這種奢侈鞋分銷商的電子商務(wù)網(wǎng)站可以在這些用戶訪問(wèn)他們的網(wǎng)站時(shí)使用關(guān)于這些用戶的信息。動(dòng)作日志記錄關(guān)于這些用戶的數(shù)據(jù)，包括:查看歷史、點(diǎn)擊的廣告、購(gòu)買活動(dòng)和采購(gòu)模式。
[0046]用戶的用戶賬號(hào)信息及其他相關(guān)信息存儲(chǔ)在用戶檔案存儲(chǔ)器206中。存儲(chǔ)在用戶檔案存儲(chǔ)器206中的用戶檔案信息描述了社交網(wǎng)絡(luò)系統(tǒng)100的用戶，包括傳記、人口統(tǒng)計(jì)以及其他類型的描述性信息，諸如工作經(jīng)歷、教育經(jīng)歷、性別、愛(ài)好或偏好、位置等。用戶檔案還可以儲(chǔ)存由用戶提供的其他信息，例如:圖像或者視頻。在某些實(shí)施方式中，用戶的圖像可以標(biāo)有社交網(wǎng)絡(luò)系統(tǒng)100的以圖像顯示的用戶的識(shí)別信息。用戶檔案存儲(chǔ)器206保持關(guān)于社交網(wǎng)絡(luò)系統(tǒng)100的用戶的檔案信息，例如:年齡、性別、興趣、地理位置、電子郵件地址、信用卡信息及其他私人信息。用戶檔案存儲(chǔ)器206還維持對(duì)存儲(chǔ)在動(dòng)作日志中并對(duì)內(nèi)容存儲(chǔ)器212的對(duì)象執(zhí)行的動(dòng)作的索引。
[0047]邊存儲(chǔ)器214存儲(chǔ)描述社交網(wǎng)絡(luò)系統(tǒng)100上用戶與其他對(duì)象之間的連接的信息。用戶可以定義一些邊，這使用戶能夠指明他們與其他用戶的關(guān)系。例如，用戶可以與其他用戶生成并行于用戶的現(xiàn)實(shí)生活關(guān)系的邊，例如:朋友、同事、合伙人等。在用戶與社交網(wǎng)絡(luò)系統(tǒng)100中的對(duì)象交互時(shí)，例如:表示對(duì)社交網(wǎng)絡(luò)系統(tǒng)上的頁(yè)面感興趣、與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶共享鏈接以及評(píng)論社交網(wǎng)絡(luò)系統(tǒng)的其他用戶發(fā)布的帖子，生成其他的邊。邊存儲(chǔ)器214存儲(chǔ)包括關(guān)于邊的信息(例如:對(duì)象的吸引力分?jǐn)?shù)、興趣、和其他用戶)的邊對(duì)象。
[0048]原因跟蹤模塊218為用戶動(dòng)作生成與邊對(duì)象相關(guān)聯(lián)的標(biāo)簽對(duì)象。如圖1A至IB所示，標(biāo)簽對(duì)象包括在動(dòng)作之前的一個(gè)時(shí)段內(nèi)呈現(xiàn)給執(zhí)行動(dòng)作的用戶的內(nèi)容項(xiàng)對(duì)象的標(biāo)識(shí)符。在一個(gè)實(shí)施方式中，原因跟蹤模塊218可以對(duì)不同類型的動(dòng)作使用不同時(shí)段例如，針對(duì)用戶裝置202建立的在地理位置簽到的事件，可以使用一周的時(shí)段，而用戶裝置202對(duì)于社交網(wǎng)絡(luò)系統(tǒng)100的其他用戶共享的廣告的點(diǎn)進(jìn)，可以使用24小時(shí)的時(shí)段。
[0049]在生成新標(biāo)簽對(duì)象的過(guò)程中，原因跟蹤模塊218還包括與邊對(duì)象(與呈現(xiàn)給用戶的內(nèi)容項(xiàng)對(duì)象相關(guān)聯(lián))相關(guān)聯(lián)的其他標(biāo)簽對(duì)象。因此，如果由于之前的用戶動(dòng)作而生成之前的內(nèi)容項(xiàng)對(duì)象并且在用戶執(zhí)行與新標(biāo)簽對(duì)象相關(guān)聯(lián)的動(dòng)作前將之前的內(nèi)容項(xiàng)對(duì)象提供給用戶，那么通過(guò)原因跟蹤模塊218將與之前的用戶動(dòng)作相關(guān)聯(lián)的舊標(biāo)簽對(duì)象包含在新標(biāo)簽對(duì)象中。
[0050]度量分析模塊220可以使用通過(guò)由原因跟蹤模塊218生成的標(biāo)簽對(duì)象所收集的信息來(lái)確定各種度量。社交網(wǎng)絡(luò)系統(tǒng)100可以使用度量分析模塊220以為廣告商提供可以保證廣告的較高的或者折扣的定價(jià)模型的度量信息。這些度量可以包括傳播性度量、范圍度量、參與(engagement)度量、轉(zhuǎn)換度量、位置度量、和講述者度量。傳播性度量可以包括內(nèi)容項(xiàng)在整個(gè)社交網(wǎng)絡(luò)系統(tǒng)中分布得有多快的測(cè)量結(jié)果、隨著時(shí)間內(nèi)容項(xiàng)的復(fù)制率、內(nèi)容項(xiàng)的傳播速率、以及在單個(gè)廣告活動(dòng)中多個(gè)內(nèi)容項(xiàng)的傳播性度量的比較?？梢詾閮?nèi)容項(xiàng)確定范圍度量，以估計(jì)查看內(nèi)容項(xiàng)的特定用戶的數(shù)量?？梢曰谌丝诮y(tǒng)計(jì)、地理位置、用戶動(dòng)作的類型、用戶的興趣和其他用戶特性來(lái)分割這些范圍度量。可以基于從與用戶動(dòng)作相關(guān)聯(lián)的標(biāo)簽對(duì)象收集的原因跟蹤信息來(lái)確定參與度量，例如:包括基于用戶共享的內(nèi)容項(xiàng)的傳播性的、用戶參與社交網(wǎng)絡(luò)系統(tǒng)的水平；基于連接的用戶與內(nèi)容項(xiàng)交互的、用戶怎樣被影響而與內(nèi)容項(xiàng)交互、以及用戶反復(fù)地與高病毒式傳播的內(nèi)容項(xiàng)交互的頻率。
[0051]可以基于從表示用戶在外部網(wǎng)站上完成交易的外部網(wǎng)站收集的信息來(lái)確定轉(zhuǎn)換度量?？梢源_定度量，以將外部網(wǎng)站上的轉(zhuǎn)換歸因于社交網(wǎng)絡(luò)系統(tǒng)100上的廣告。可以確定位置度量以跟蹤有多少用戶已經(jīng)被影響而在與廣告相關(guān)聯(lián)的物理位置執(zhí)行簽到事件、哪些內(nèi)容項(xiàng)已經(jīng)促使用戶執(zhí)行簽到事件、以及哪些地理位置用戶主動(dòng)使用社交網(wǎng)絡(luò)系統(tǒng)100上的簽到特征。講述者度量提供關(guān)于已經(jīng)與社交網(wǎng)絡(luò)系統(tǒng)100中的對(duì)象建立邊的用戶的信息。因此，可以將已經(jīng)生成關(guān)于廣告的邊的用戶的數(shù)量提供給廣告商作為講述者(傳播者)度量。
[0052]歸因模塊222可以使用評(píng)分模型中的幾個(gè)規(guī)則和加權(quán)因子從而選擇引起用戶動(dòng)作的內(nèi)容項(xiàng)。在一個(gè)實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)100的管理員在確定用戶動(dòng)作的歸因的過(guò)程中可以對(duì)最近的廣告的點(diǎn)擊加重的權(quán)重。在另一實(shí)施方式中，可以選擇與用戶動(dòng)作相關(guān)的內(nèi)容項(xiàng)的第一印象以用于歸因?？梢允褂媒y(tǒng)計(jì)分析模塊224來(lái)確定內(nèi)容項(xiàng)與用戶動(dòng)作的相關(guān)性以得到相關(guān)性的可能性。在又一個(gè)實(shí)施方式中，可以使用評(píng)分模型對(duì)引起用戶動(dòng)作的候選內(nèi)容項(xiàng)評(píng)分。在評(píng)分模型中可以對(duì)例如內(nèi)容項(xiàng)的相關(guān)性、內(nèi)容項(xiàng)的年齡、以及內(nèi)容項(xiàng)是否與之前的用戶動(dòng)作相關(guān)聯(lián)進(jìn)行加權(quán)，以為歸因選擇最好的內(nèi)容項(xiàng)。權(quán)重可以最初由社交網(wǎng)絡(luò)系統(tǒng)100的管理員分配并且可以基于反饋和機(jī)器學(xué)習(xí)的結(jié)果隨著時(shí)間來(lái)調(diào)整。在一個(gè)實(shí)施方式中，還可以在評(píng)分模型中使用回歸分析以優(yōu)化權(quán)重。
[0053]可以結(jié)合社交網(wǎng)絡(luò)系統(tǒng)100中的其他模塊來(lái)使用統(tǒng)計(jì)分析模塊224以跟蹤用戶動(dòng)作的原因。例如，結(jié)合歸因模塊222，可以基于內(nèi)容項(xiàng)與用戶動(dòng)作的相關(guān)性，使用統(tǒng)計(jì)分析以確定歸因的可能性。結(jié)合度量分析模塊220，還可以基于收集的關(guān)于相似的內(nèi)容項(xiàng)的之前的信息，在針對(duì)內(nèi)容項(xiàng)確定用戶轉(zhuǎn)換、參與和簽到事件的可能性的過(guò)程中使用統(tǒng)計(jì)分析。
[0054]社交網(wǎng)絡(luò)系統(tǒng)的模塊可以使用啟發(fā)式分析模塊226以分析對(duì)象、用戶和行為模式的特征。例如，基于內(nèi)容項(xiàng)已經(jīng)被查看的次數(shù)，可以使用內(nèi)容項(xiàng)的流行度的啟發(fā)式分析來(lái)確定是否應(yīng)該為歸因選擇該內(nèi)容項(xiàng)。還可以在對(duì)關(guān)于社交網(wǎng)絡(luò)系統(tǒng)100跟蹤的信息的各種度量進(jìn)行近似的過(guò)程中使用啟發(fā)式分析，例如:將社交網(wǎng)絡(luò)系統(tǒng)100上的行為與外部網(wǎng)站216上的行為相互關(guān)聯(lián)。例如，可以將廣告提供至社交網(wǎng)絡(luò)系統(tǒng)100上的第一用戶，該社交網(wǎng)絡(luò)系統(tǒng)100宣傳贏得Britney Spears音樂(lè)會(huì)門票的特殊內(nèi)容，隨后用戶會(huì)點(diǎn)擊該內(nèi)容。點(diǎn)進(jìn)可以使第一用戶進(jìn)入社交網(wǎng)絡(luò)系統(tǒng)100上的與Britney Spears相關(guān)聯(lián)的頁(yè)面。然后,第一用戶可以表示對(duì)頁(yè)面感興趣并在頁(yè)面上生成內(nèi)容項(xiàng)。然后，可以與社交網(wǎng)絡(luò)系統(tǒng)上的也表示對(duì)該頁(yè)面感興趣的其他用戶共享該內(nèi)容項(xiàng)。
[0055]然后,第一用戶可以跟隨到外部網(wǎng)站216的鏈接進(jìn)入Britney Spears音樂(lè)會(huì)門票免費(fèi)贈(zèng)送的爭(zhēng)奪中。在一個(gè)實(shí)施方式中，外部網(wǎng)站216上的跟蹤像素(pixel)可以將第一用戶參與外部網(wǎng)站216上的爭(zhēng)奪的信息提供至社交網(wǎng)絡(luò)系統(tǒng)100。然后，結(jié)合啟發(fā)式分析模塊226，歸因模塊222可以將網(wǎng)站外行為、進(jìn)入外部網(wǎng)站216上的門票免費(fèi)贈(zèng)送爭(zhēng)奪中歸因于在社交網(wǎng)絡(luò)系統(tǒng)100上提供給第一用戶的廣告。第二用戶可以在社交網(wǎng)絡(luò)系統(tǒng)100上的頁(yè)面上查看由第一用戶生成的內(nèi)容項(xiàng)。因此，結(jié)合啟發(fā)式分析模塊226，通過(guò)度量分析模塊220可以將第二用戶計(jì)算在內(nèi)，作為在社交網(wǎng)絡(luò)系統(tǒng)100上最初提供給第一用戶的廣告所到達(dá)的用戶，因?yàn)榈诙脩暨M(jìn)入爭(zhēng)奪中可以歸因于由第一用戶所生成的帖子并且該帖子可以歸因于提供給第一用戶的廣告。因此，啟發(fā)式分析模塊226可以使社交網(wǎng)絡(luò)系統(tǒng)100連接社交網(wǎng)絡(luò)系統(tǒng)100上的用戶行為與在社交網(wǎng)絡(luò)系統(tǒng)100以外的外部網(wǎng)站216上的用戶行為之間的點(diǎn)。
[0056]在一個(gè)實(shí)施方式中，第三方開(kāi)發(fā)商可以使用自定義動(dòng)作類型和自定義對(duì)象類型，以報(bào)告用戶對(duì)社交網(wǎng)絡(luò)系統(tǒng)100以外的網(wǎng)站上的自定義對(duì)象執(zhí)行的自定義動(dòng)作。例如，電子商務(wù)零售商可以向社交網(wǎng)絡(luò)系統(tǒng)100報(bào)告用戶對(duì)“書(shū)”對(duì)象執(zhí)行“購(gòu)買”動(dòng)作。如果在與電子商務(wù)零售商相關(guān)聯(lián)的社交網(wǎng)絡(luò)系統(tǒng)上存在與實(shí)體相關(guān)聯(lián)的、用戶查看的或者交互的內(nèi)容項(xiàng)，那么結(jié)合啟發(fā)式分析模塊226，通過(guò)歸因模塊222可以將動(dòng)作歸因于該內(nèi)容項(xiàng)。因此，使用自定義動(dòng)作類型和自定義對(duì)象類型由社交網(wǎng)絡(luò)系統(tǒng)100獲取的網(wǎng)站外行為可以歸因于網(wǎng)站上的行為。[0057]可以結(jié)合社交網(wǎng)絡(luò)系統(tǒng)100的其他模塊使用機(jī)器學(xué)習(xí)模塊228以訓(xùn)練基于所接收的信息的不同模型。在一個(gè)實(shí)施方式中，使用用戶反饋可以使用機(jī)器學(xué)習(xí)來(lái)確定用戶動(dòng)作對(duì)內(nèi)容項(xiàng)的歸因是否正確。在另一實(shí)施方式中，基于評(píng)分模型的使用，可以使用機(jī)器學(xué)習(xí)來(lái)優(yōu)化歸因模塊222的評(píng)分模型中的權(quán)重。在又一個(gè)實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)100使用機(jī)器學(xué)習(xí)算法來(lái)分析目標(biāo)廣告的轉(zhuǎn)化率，以重新訓(xùn)練用于確定候選內(nèi)容項(xiàng)的歸因的可能性的模型。
[0058]俥用標(biāo)記講行原閔跟蹤
[0059]圖3示出了根據(jù)本發(fā)明的實(shí)施方式使用在動(dòng)作之前向用戶提供的內(nèi)容標(biāo)記社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作的過(guò)程的流程圖。在一個(gè)實(shí)施方式中，圖3中所示的步驟由原因跟蹤模塊218執(zhí)行。響應(yīng)于用戶執(zhí)行動(dòng)作，建立302新邊?？梢詫⑿逻呑鳛檫厡?duì)象存儲(chǔ)在邊存儲(chǔ)器214中。在一個(gè)實(shí)施方式中，在用戶執(zhí)行動(dòng)作之后可以實(shí)時(shí)直接建立302新邊。在另一實(shí)施方式中，可以建立302新邊作為分析由動(dòng)作記錄器210填充的動(dòng)作日志的批處理的一部分。
[0060]在已經(jīng)建立302新邊之后，識(shí)別304在一時(shí)段內(nèi)向用戶呈現(xiàn)的印象。印象可以包括提供在社交網(wǎng)絡(luò)系統(tǒng)100上的內(nèi)容項(xiàng)，例如:狀態(tài)更新、照片、視頻、鏈接、諸如游戲成績(jī)的應(yīng)用生成的通信、以及廣告。在一個(gè)實(shí)施方式中，該時(shí)段是為所有類型的動(dòng)作預(yù)定的時(shí)長(zhǎng)。在另一實(shí)施方式中，可以根據(jù)動(dòng)作類型改變?cè)摃r(shí)段。例如，在真實(shí)世界的地理位置的簽到事件可以有一周的時(shí)段，而點(diǎn)擊內(nèi)容項(xiàng)可以有24小時(shí)的時(shí)段。
[0061]在識(shí)別304印象之后，識(shí)別306與所識(shí)別的印象相關(guān)聯(lián)的之前建立的邊。例如，由于對(duì)社交網(wǎng)絡(luò)系統(tǒng)100中的對(duì)象執(zhí)行動(dòng)作，可以已經(jīng)生成用戶查看的內(nèi)容項(xiàng)，例如:用戶在其他用戶的墻上寫帖子、用戶評(píng)論其他用戶共享的鏈接、張貼示出用戶在游戲中取得的成績(jī)的內(nèi)容項(xiàng)的游戲應(yīng)用等。諸如廣告和頁(yè)面張貼的其他內(nèi)容項(xiàng)可沒(méi)有與印象相關(guān)聯(lián)的邊。在一個(gè)實(shí)施方式中，可以通過(guò)使用所識(shí)別的印象中的內(nèi)容對(duì)象的標(biāo)識(shí)符，搜索邊存儲(chǔ)器214來(lái)識(shí)別邊。在另一實(shí)施方式中，可以通過(guò)在內(nèi)容存儲(chǔ)器212搜索與被識(shí)別為印象的所識(shí)別的內(nèi)容對(duì)象相關(guān)聯(lián)的邊來(lái)識(shí)別邊。
[0062]一旦識(shí)別306之前建立的邊，對(duì)于每一個(gè)之前建立的邊,識(shí)別308之前建立的標(biāo)簽。可以從存儲(chǔ)在標(biāo)簽存儲(chǔ)器230中的標(biāo)簽對(duì)象識(shí)別308與之前建立的邊相關(guān)聯(lián)的之前建立的標(biāo)簽。然后，為新建立的邊生成310新標(biāo)簽作為標(biāo)簽對(duì)象并存儲(chǔ)在標(biāo)簽存儲(chǔ)器230中。新標(biāo)簽包括與所識(shí)別的之前建立的邊相關(guān)聯(lián)的所識(shí)別的之前建立的標(biāo)簽和所識(shí)別的印象，該所識(shí)別的之前建立的邊與所識(shí)別的印象相關(guān)聯(lián)。
[0063]用戶動(dòng)作歸因于在社交網(wǎng)絡(luò)系統(tǒng)中提供的內(nèi)容項(xiàng)
[0064]圖4是示出了根據(jù)本發(fā)明的實(shí)施方式將社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作歸因于在動(dòng)作之前向用戶提供的內(nèi)容項(xiàng)的過(guò)程的流程圖。在一個(gè)實(shí)施方式中，歸因模塊222接收402能夠歸因于內(nèi)容項(xiàng)的動(dòng)作的請(qǐng)求。在另一實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)100經(jīng)由網(wǎng)絡(luò)204接收來(lái)自外部系統(tǒng)的歸因請(qǐng)求。內(nèi)容項(xiàng)可以包括廣告、頁(yè)面帖子、狀態(tài)更新、共享的鏈接等。在一個(gè)實(shí)施方式中，該請(qǐng)求可以包括內(nèi)容項(xiàng)的標(biāo)識(shí)符。
[0065]通過(guò)在標(biāo)簽存儲(chǔ)器230搜索包括內(nèi)容項(xiàng)的標(biāo)識(shí)符的標(biāo)簽對(duì)象，來(lái)收集402識(shí)別內(nèi)容項(xiàng)的第一組標(biāo)簽。例如，shoedazzle.com的廣告可以是被請(qǐng)求歸因的內(nèi)容項(xiàng)。歸因模塊222向標(biāo)簽存儲(chǔ)器230查詢shoedazzle.com的廣告的標(biāo)識(shí)符。查詢的結(jié)果包括具有廣告的標(biāo)識(shí)符的標(biāo)簽對(duì)象作為在執(zhí)行動(dòng)作之后記錄的印象。
[0066]通過(guò)在標(biāo)簽存儲(chǔ)器230中搜索索引了第一組標(biāo)簽中的標(biāo)簽的標(biāo)簽對(duì)象，來(lái)收集404識(shí)別第一組標(biāo)簽的第二組標(biāo)簽。繼續(xù)該實(shí)例，可以在標(biāo)簽存儲(chǔ)器230中搜索包括shoedazzle.com的廣告的標(biāo)識(shí)符的第一組標(biāo)簽對(duì)象。搜索的結(jié)果包括第二組標(biāo)簽對(duì)象，其中在第二組標(biāo)簽對(duì)象中的每個(gè)標(biāo)簽對(duì)象包括至少一個(gè)包含于第一組標(biāo)簽對(duì)象中的標(biāo)簽對(duì)象。假設(shè)，社交網(wǎng)絡(luò)系統(tǒng)100的用戶Jane查看shoedazzle.com的廣告并隨后點(diǎn)擊廣告，這將shoedazzle.com的頁(yè)面顯示給Jane。然后，Jane可以表示對(duì)頁(yè)面感興趣并且隨后與社交網(wǎng)絡(luò)系統(tǒng)100上連接至Jane的其他用戶共享該頁(yè)面。在社交網(wǎng)絡(luò)系統(tǒng)100上連接至Jane的用戶Keith可以查看shoedazzle.com的共享頁(yè),并且也表示對(duì)該頁(yè)面感興趣。在此實(shí)例中，Jane的動(dòng)作(包括Jane點(diǎn)擊廣告、Jane表示對(duì)頁(yè)面感興趣、以及Jane與她在社交網(wǎng)絡(luò)系統(tǒng)100上的連接用戶共享該頁(yè)面)將建立第一組標(biāo)簽對(duì)象。第二組標(biāo)簽對(duì)象將包括Keith表示對(duì)該頁(yè)面感興趣的標(biāo)簽對(duì)象，因?yàn)镵eith表示對(duì)該頁(yè)面感興趣的標(biāo)簽對(duì)象將包括Jane在社交網(wǎng)絡(luò)系統(tǒng)100上與她的連接用戶共享該頁(yè)面的標(biāo)簽對(duì)象。
[0067]然后，可以通過(guò)在標(biāo)簽存儲(chǔ)器230搜索引用了第二組標(biāo)簽中的標(biāo)簽的標(biāo)簽對(duì)象，來(lái)收集404識(shí)別第二組標(biāo)簽的第三組標(biāo)簽。搜索的結(jié)果包括第三組標(biāo)簽對(duì)象，其中在第三組標(biāo)簽對(duì)象中的每個(gè)標(biāo)簽對(duì)象包括至少一個(gè)包含于第二組標(biāo)簽對(duì)象中的標(biāo)簽對(duì)象。在一個(gè)實(shí)施方式中，以這種方式收集標(biāo)簽直至不能再收集標(biāo)簽。在另一實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)100可以為收集的標(biāo)簽的數(shù)量加上限制。在又一個(gè)實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)100可以收集預(yù)定組數(shù)的標(biāo)簽。繼續(xù)該實(shí)例，在標(biāo)簽存儲(chǔ)器230中查詢對(duì)Keith表示對(duì)頁(yè)面感興趣的標(biāo)簽對(duì)象的引用。在此實(shí)例中，第三組標(biāo)簽是空集。
[0068]隨后，通過(guò)從邊存儲(chǔ)器搜索與第一、第二和第三組標(biāo)簽中的標(biāo)簽對(duì)象相關(guān)聯(lián)的邊對(duì)象，來(lái)收集408與第一、第二和第三組標(biāo)簽中的標(biāo)簽相關(guān)聯(lián)的邊。邊對(duì)象包括關(guān)于表示用戶對(duì)社交網(wǎng)絡(luò)系統(tǒng)100和外部網(wǎng)站216中的對(duì)象執(zhí)行動(dòng)作的邊的信息。邊可以表示可以在社交網(wǎng)絡(luò)系統(tǒng)100上執(zhí)行的任何動(dòng)作，例如:張貼狀態(tài)更新、標(biāo)記相片、上傳視頻、共享鏈接、安裝應(yīng)用、表示對(duì)頁(yè)面感興趣、表示對(duì)評(píng)論感興趣等。邊還可以表示在外部網(wǎng)站上執(zhí)行的自定義動(dòng)作，例如:聽(tīng)歌、讀新聞文章、或者玩游戲。在代替性實(shí)施方式中，通過(guò)從邊存儲(chǔ)器搜索與第一組標(biāo)簽中的標(biāo)簽對(duì)象相關(guān)聯(lián)的邊對(duì)象來(lái)收集408與第一組標(biāo)簽中的標(biāo)簽相關(guān)聯(lián)的邊。
[0069]可以基于包含在第一、第二和第三組標(biāo)簽的標(biāo)簽中的信息以及所收集的邊來(lái)確定410能夠歸因于內(nèi)容項(xiàng)的動(dòng)作。包含于標(biāo)簽中的信息和所收集的邊包括內(nèi)容項(xiàng)的標(biāo)識(shí)符、用戶執(zhí)行與邊相關(guān)聯(lián)的動(dòng)作的用戶標(biāo)識(shí)符、以及對(duì)其執(zhí)行動(dòng)作的對(duì)象的對(duì)象標(biāo)識(shí)符。根據(jù)這些信息，歸因模塊222可以確定滿足歸因標(biāo)準(zhǔn)的動(dòng)作。該標(biāo)準(zhǔn)可以包括動(dòng)作是否在與動(dòng)作類型相關(guān)聯(lián)的時(shí)段內(nèi)執(zhí)行，例如:在張貼的內(nèi)容項(xiàng)的一周之內(nèi)執(zhí)行在地理位置簽到事件以及在張貼內(nèi)容項(xiàng)的24小時(shí)之內(nèi)執(zhí)行狀態(tài)更新中的頁(yè)面提及。其他標(biāo)準(zhǔn)可以包括是否已經(jīng)將動(dòng)作歸因于不同內(nèi)容項(xiàng)、內(nèi)容項(xiàng)是否被執(zhí)行動(dòng)作的用戶最后點(diǎn)擊、以及內(nèi)容項(xiàng)是否由執(zhí)行動(dòng)作的用戶最先查看。例如在社交網(wǎng)絡(luò)系統(tǒng)上大量購(gòu)買、共享內(nèi)容項(xiàng)以及自定義動(dòng)作類型(例如:讀書(shū)、聽(tīng)歌、和跑馬拉松)的各種類型的動(dòng)作可以滿足歸因標(biāo)準(zhǔn)，在一個(gè)實(shí)施方式中，基于與建立內(nèi)容項(xiàng)相關(guān)聯(lián)的實(shí)體是否也與表示轉(zhuǎn)換的對(duì)象相關(guān)聯(lián)，可以確定410能夠歸因于內(nèi)容項(xiàng)的動(dòng)作。[0070]將每個(gè)動(dòng)作的內(nèi)容項(xiàng)歸因存儲(chǔ)412在社交網(wǎng)絡(luò)系統(tǒng)100中。在一個(gè)實(shí)施方式中，針對(duì)動(dòng)作，將歸因存儲(chǔ)412在相關(guān)聯(lián)的邊中。在另一實(shí)施方式中，針對(duì)內(nèi)容項(xiàng)，內(nèi)容對(duì)象存儲(chǔ)412在內(nèi)容存儲(chǔ)器212中使得內(nèi)容對(duì)象中的字段包括能夠歸因于內(nèi)容項(xiàng)的所確定的動(dòng)作的信息。
[0071]提供關(guān)于社交網(wǎng)絡(luò)系統(tǒng)中所跟蹤的內(nèi)容的度暈
[0072]圖5是在一個(gè)實(shí)施方式中更詳細(xì)的度量分析模塊220的高級(jí)框圖。度量分析模塊220包括傳播性度量模塊500、范圍度量模塊502、參與度量模塊504、轉(zhuǎn)換度量模塊506、位置度量模塊508、和講述者度量模塊510。這些模塊可以彼此結(jié)合、單獨(dú)地、或者與社交網(wǎng)絡(luò)系統(tǒng)中的其他模塊一起執(zhí)行以提供所跟蹤的內(nèi)容的度量。
[0073]傳播性度量模塊500從標(biāo)簽存儲(chǔ)器230中所生成的標(biāo)簽對(duì)象收集信息并提供傳播性度量。一類傳播性度量可以包括傳播速率。在一個(gè)實(shí)施方式中，可以將傳播速率測(cè)量為一級(jí)的范圍與前一級(jí)的范圍的比率。可以將范圍定義為查看內(nèi)容項(xiàng)的用戶的數(shù)量。可以將“級(jí)”定義為在一階段病毒式傳播的用戶群。例如，在社交網(wǎng)絡(luò)系統(tǒng)100上提供廣告以供第一級(jí)用戶查看。然后，第一級(jí)用戶可以執(zhí)行與第二級(jí)的用戶共享的廣告相關(guān)的動(dòng)作。參考圖1A，第一級(jí)用戶接收第一級(jí)通信，例如:通過(guò)訂閱源104或者頁(yè)面墻106提供給用戶110的頁(yè)面貼子102。第二級(jí)用戶接收第二級(jí)通信，例如:用戶110執(zhí)行的并通過(guò)訂閱源112或者檔案114提供給用戶118的用戶動(dòng)作108。第一級(jí)通信(經(jīng)由訂閱源104或者頁(yè)面墻106通信的頁(yè)面帖子102)的范圍是查看頁(yè)面帖子102的用戶的數(shù)量。此范圍包括用戶110。第二級(jí)通信(經(jīng)由訂閱源112或者檔案114通信的用戶動(dòng)作108)的范圍是查看用戶動(dòng)作108的用戶的數(shù)量。此范圍包括用戶118。在另一實(shí)施方式中，可以將傳播速率測(cè)量為所有級(jí)產(chǎn)生的總范圍與第一級(jí)范圍的比值。因此，社交網(wǎng)絡(luò)系統(tǒng)100可以為廣告商提供內(nèi)容項(xiàng)的傳播速率以跟蹤病毒式傳播的廣告活動(dòng)的有效性。
[0074]范圍度量模塊502測(cè)量在社交網(wǎng)絡(luò)系統(tǒng)100中全部級(jí)通信的內(nèi)容項(xiàng)的范圍。結(jié)合確定用戶動(dòng)作對(duì)內(nèi)容項(xiàng)的歸因的歸因模塊222，范圍度量模塊502可以測(cè)量?jī)?nèi)容項(xiàng)的范圍。例如，關(guān)于shoedazzle.com的廣告可以具有幾級(jí)深度的總范圍，使得廣告的范圍可以包括表示對(duì)與shoedazzle.com相關(guān)聯(lián)的頁(yè)面感興趣的用戶的數(shù)量、在shoedazzle.com上購(gòu)買的用戶的數(shù)量、共享至shoedazzle.com的鏈接的用戶的數(shù)量、在用戶檔案上發(fā)帖子提及與shoedazzle.com相關(guān)聯(lián)的頁(yè)面的用戶的數(shù)量等。范圍可以以動(dòng)作的類型分割、可以由各級(jí)通信生提供、或者可以被提供作為根據(jù)所歸因的用戶動(dòng)作達(dá)到的用戶的總數(shù)。
[0075]參與度量模塊504利用來(lái)自標(biāo)簽存儲(chǔ)器230中的所生成的標(biāo)簽對(duì)象的附加的信息來(lái)測(cè)量用戶對(duì)內(nèi)容項(xiàng)的參與。在一個(gè)實(shí)施方式中，基于用戶共享的內(nèi)容項(xiàng)的數(shù)量以及那些內(nèi)容項(xiàng)的傳播性，參與度量模塊504可以測(cè)量用戶對(duì)社交網(wǎng)絡(luò)系統(tǒng)的參與。參與度量模塊504可以分析影響其他用戶以對(duì)病毒式傳播的內(nèi)容項(xiàng)(諸如，關(guān)于近期事件的新聞文章、夕卜部網(wǎng)站上的社交性評(píng)論)執(zhí)行動(dòng)作的用戶。此外，基于用戶反復(fù)與高病毒式傳播的內(nèi)容項(xiàng)交互(例如:共享內(nèi)容項(xiàng)、評(píng)論內(nèi)容項(xiàng)、表示對(duì)內(nèi)容項(xiàng)感興趣、表示在內(nèi)容項(xiàng)中的評(píng)論感興趣等)的頻率，在標(biāo)簽對(duì)象中跟蹤的信息可以使參與度量模塊504確定社交網(wǎng)絡(luò)系統(tǒng)100中用戶參與的效果。
[0076]轉(zhuǎn)換度量模塊506可以分析收集在標(biāo)簽對(duì)象中的信息以及從外部網(wǎng)站216接收的關(guān)于用戶行為的信息。傳統(tǒng)的轉(zhuǎn)換跟蹤可以僅跟蹤一層深的跟蹤轉(zhuǎn)換，例如:查看shoedazzle.com的廣告的用戶被指向用戶在其上購(gòu)買鞋的外部網(wǎng)站216。利用通過(guò)使用標(biāo)簽存儲(chǔ)器230中的標(biāo)簽對(duì)象由社交網(wǎng)絡(luò)系統(tǒng)100收集的信息，外部網(wǎng)站216上的轉(zhuǎn)換可以歸因于貫穿幾級(jí)通信在社交網(wǎng)絡(luò)系統(tǒng)100上的廣告、狀態(tài)更新、視頻內(nèi)容、及其他內(nèi)容項(xiàng)。此外，轉(zhuǎn)換度量模塊506可以確定可以對(duì)社交網(wǎng)絡(luò)系統(tǒng)的管理員和廣告商有價(jià)值的信息的其他轉(zhuǎn)換度量，例如:識(shí)別反復(fù)地在外部網(wǎng)站轉(zhuǎn)換的用戶、以及跟蹤導(dǎo)致轉(zhuǎn)換的用戶動(dòng)作的路徑和內(nèi)容項(xiàng)。
[0077]位置度量模塊508分析社交網(wǎng)絡(luò)系統(tǒng)100中基于位置的用戶動(dòng)作以及在社交網(wǎng)絡(luò)系統(tǒng)100外執(zhí)行的動(dòng)作，例如:用GPS技術(shù)繪制跑步練習(xí)的地圖的移動(dòng)應(yīng)用、能夠獨(dú)立于社交網(wǎng)絡(luò)系統(tǒng)100簽到的應(yīng)用、以及提供導(dǎo)航方向的地圖繪制應(yīng)用。位置度量模塊508可以提供有用的基于位置的度量，例如:識(shí)別造成用戶在社交網(wǎng)絡(luò)系統(tǒng)上的物理位置進(jìn)行簽到事件的廣告或者內(nèi)容項(xiàng)。使用來(lái)自外部網(wǎng)站216的信息，基于存儲(chǔ)在標(biāo)簽存儲(chǔ)器230中的標(biāo)簽對(duì)象中收集的信息，位置度量模塊508還可以將在外部網(wǎng)站216上在物理位置處的簽到事件歸因于社交網(wǎng)絡(luò)系統(tǒng)100上的內(nèi)容項(xiàng)和廣告。
[0078]在一個(gè)實(shí)施方式中，使用位置度量模塊508，可以將在社交網(wǎng)絡(luò)系統(tǒng)上張貼為狀態(tài)更新的旅行計(jì)劃以及位置的照片歸因于社交網(wǎng)絡(luò)系統(tǒng)上的廣告以及旅行相關(guān)的商業(yè)的頁(yè)面帖子。位置度量模塊508可以分析表示旅行的關(guān)鍵字的狀態(tài)消息，以及分析嵌入張貼在社交網(wǎng)絡(luò)系統(tǒng)100上的照片的地理坐標(biāo)。例如，張貼來(lái)自中國(guó)的圖片以及關(guān)于萬(wàn)里長(zhǎng)城的狀態(tài)更新的用戶可以影響其他用戶以訪問(wèn)社交網(wǎng)絡(luò)系統(tǒng)100上關(guān)于中國(guó)的旅游專頁(yè)。
[0079]基于收集在存儲(chǔ)在標(biāo)簽存儲(chǔ)器230中的標(biāo)簽對(duì)象中的信息，講述者度量模塊510分析關(guān)于社交網(wǎng)絡(luò)系統(tǒng)100的用戶的信息并提供關(guān)于這些用戶的度量。一個(gè)講述者度量可以提供在社交網(wǎng)絡(luò)系統(tǒng)上與內(nèi)容項(xiàng)對(duì)象建立邊的用戶的數(shù)量。例如，可以通過(guò)講述者度量模塊510來(lái)確定共享至諸如shoedazzle.com的網(wǎng)站的鏈接的用戶的數(shù)量。其他講述者度量可以包括關(guān)于對(duì)社交網(wǎng)絡(luò)系統(tǒng)100中的對(duì)象執(zhí)行動(dòng)作的其他信息，例如:關(guān)于共享由在社交網(wǎng)絡(luò)系統(tǒng)100上的頁(yè)面公布的視頻帖子的用戶的人口統(tǒng)計(jì)信息、評(píng)興趣分割為論新聞文章的用戶等。
[0080]基于所跟蹤的通信的廣告的定價(jià)模型
[0081]基于通過(guò)跟蹤社交網(wǎng)絡(luò)系統(tǒng)上的通信所收集的信息，社交網(wǎng)絡(luò)系統(tǒng)的管理員可以為廣告生成不同的定價(jià)模型。在一個(gè)實(shí)施方式中，基于到達(dá)的用戶的總數(shù)，可以使用范圍度量對(duì)廣告定價(jià)。在另一實(shí)施方式中，可以針對(duì)達(dá)到的用戶的不同部分實(shí)現(xiàn)不同的定價(jià)結(jié)構(gòu)，例如:經(jīng)由包括新鮮事分布、迷你新鮮事分布、檔案、頁(yè)面、群、應(yīng)用和平臺(tái)應(yīng)用的有機(jī)分布點(diǎn)達(dá)到的用戶。在又一實(shí)施方式中，基于廣告的傳播速率，廣告的定價(jià)隨著時(shí)間改變，使得意味著用戶與廣告交互的可能性較高的大于I的傳播速率比意味著用戶與廣告交互的可能性較低的小于I的傳播速率相比，將與高定價(jià)結(jié)構(gòu)相關(guān)。在另一實(shí)施方式，社交網(wǎng)絡(luò)系統(tǒng)可以使用與轉(zhuǎn)換跟蹤相關(guān)的信息以優(yōu)化廣告發(fā)送。例如，這可以通過(guò)瞄準(zhǔn)比其他相似用戶更頻繁轉(zhuǎn)換廣告的用戶來(lái)實(shí)現(xiàn)。通過(guò)基于所跟蹤的轉(zhuǎn)換來(lái)優(yōu)化廣告發(fā)送，可以提高此類定位優(yōu)化的價(jià)格。
[0082]總結(jié)
[0083]已經(jīng)介紹的本發(fā)明的【具體實(shí)施方式】的上述描述出于說(shuō)明性目的；它不旨在是詳盡的或?qū)⒈景l(fā)明限制于所公開(kāi)的確切形式。相關(guān)領(lǐng)域技術(shù)人員可以理解，根據(jù)以上公開(kāi)可以有多種修改和變形。
[0084]該描述的某些部分就對(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í)還證明為方便起見(jiàn)將這些操作的布置稱作模塊。所述操作和它們的關(guān)聯(lián)模塊可以通過(guò)軟件、固件、硬件或它們的任意組合來(lái)實(shí)現(xiàn)。
[0085]本文所述的任何步驟、操作或處理可利用一個(gè)以上的硬件或軟件模塊單獨(dú)或與其他裝置結(jié)合來(lái)執(zhí)行或?qū)嵤?。在一個(gè)實(shí)施方式中，采用包括包含計(jì)算機(jī)程序代碼的計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品來(lái)實(shí)現(xiàn)軟件模塊，該計(jì)算機(jī)程序代碼可由計(jì)算機(jī)處理器執(zhí)行以用于進(jìn)行所述的任意或全部的步驟、操作或處理。
[0086]本發(fā)明的實(shí)施方式還可以涉及一種用于執(zhí)行本文中的操作的設(shè)備。該設(shè)備可為所需目的而專門配置成，和/或它可以包括選擇性被激活或由在計(jì)算機(jī)中存儲(chǔ)的計(jì)算機(jī)程序重新配置的通用計(jì)算裝置。這種計(jì)算機(jī)程序可被存儲(chǔ)在適用于存儲(chǔ)電子指令的非臨時(shí)性有形計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或任何類型的介質(zhì)中，其可耦接至計(jì)算機(jī)系統(tǒng)的總線。此外，說(shuō)明書(shū)中提及的任何計(jì)算系統(tǒng)均可包括單個(gè)處理器或者可以是采用用于增加計(jì)算能力的多個(gè)處理器設(shè)計(jì)的結(jié)構(gòu)。
[0087]本發(fā)明的實(shí)施方式還可以涉及一種通過(guò)本文所述的計(jì)算過(guò)程來(lái)生產(chǎn)的產(chǎn)品。該產(chǎn)品可以包括計(jì)算過(guò)程生成的信息，這里，信息存儲(chǔ)在非臨時(shí)性有形計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上并且可以包括計(jì)算機(jī)程序產(chǎn)品或本文所述的其他數(shù)據(jù)組合的任何實(shí)施方式。
[0088]最后，說(shuō)明書(shū)中使用的語(yǔ)言主要為了可讀性和說(shuō)明性目的而選擇，并且其可以并不是為描繪或限制本發(fā)明的主題內(nèi)容而選擇。因此，這旨在使本發(fā)明的范圍不由該【具體實(shí)施方式】限定，而是由對(duì)基于本文的應(yīng)用提出的任何權(quán)利要求來(lái)限定。因此，本發(fā)明的實(shí)施方式的公開(kāi)內(nèi)容旨在說(shuō)明而并非限制本發(fā)明的范圍，本發(fā)明的范圍在所附權(quán)利要求中提出。
【權(quán)利要求】
1.一種方法，包括: 保持標(biāo)簽對(duì)象的存儲(chǔ)器，每個(gè)標(biāo)簽對(duì)象包括關(guān)于用戶執(zhí)行動(dòng)作的跟蹤信息，所述跟蹤信息包括在執(zhí)行所述動(dòng)作之前給所述用戶留下的至少一個(gè)內(nèi)容印象； 保持邊對(duì)象的存儲(chǔ)器，每個(gè)邊對(duì)象與所述標(biāo)簽對(duì)象的存儲(chǔ)器中的唯一的標(biāo)簽對(duì)象相關(guān)聯(lián)并且包括關(guān)于由所述社交網(wǎng)絡(luò)系統(tǒng)的用戶執(zhí)行的動(dòng)作的信息； 接收對(duì)能夠歸因于所選擇的內(nèi)容印象的用戶動(dòng)作的請(qǐng)求； 從所述標(biāo)簽對(duì)象的存儲(chǔ)器中搜索第一組標(biāo)簽對(duì)象，其中，所述第一組標(biāo)簽對(duì)象中的每個(gè)標(biāo)簽對(duì)象包括包含所選擇的內(nèi)容印象的跟蹤信息； 從所述標(biāo)簽對(duì)象的存儲(chǔ)器中搜索第二組標(biāo)簽對(duì)象，其中，所述第二組標(biāo)簽對(duì)象中的每個(gè)標(biāo)簽對(duì)象包括所述第一組標(biāo)簽對(duì)象中的至少一個(gè)標(biāo)簽對(duì)象； 從所述標(biāo)簽對(duì)象的存儲(chǔ)器中搜索第三組標(biāo)簽對(duì)象，其中，所述第三組標(biāo)簽對(duì)象中的每個(gè)標(biāo)簽對(duì)象包括所述第二組標(biāo)簽對(duì)象中的至少一個(gè)標(biāo)簽對(duì)象； 從所述邊對(duì)象的存儲(chǔ)器中搜索與所述第一組標(biāo)簽對(duì)象、所述第二組標(biāo)簽對(duì)象和所述第三組標(biāo)簽對(duì)象中的搜索的標(biāo)簽對(duì)象相關(guān)聯(lián)的邊對(duì)象； 基于所述第一組標(biāo)簽對(duì)象、所述第二組標(biāo)簽對(duì)象和所述第三組標(biāo)簽對(duì)象中的所述搜索的標(biāo)簽對(duì)象中的信息以及包含在搜索的邊對(duì)象中的信息，確定包含在每個(gè)所述搜索的邊對(duì)象中的動(dòng)作的歸因；以及 在所述社交網(wǎng)絡(luò)系統(tǒng)中存儲(chǔ)所選擇的內(nèi)容印象的所述歸因。
2.根據(jù)權(quán)利要求1所述的方法，其中，所選擇的內(nèi)容印象包括向所述社交網(wǎng)絡(luò)系統(tǒng)的用戶顯示的廣告。
3.根據(jù)權(quán)利要求1所述的方法，其中，所選擇的內(nèi)容印象包括通過(guò)所述社交網(wǎng)絡(luò)系統(tǒng)的頁(yè)面顯示給已經(jīng)表示對(duì)所述頁(yè)面感興趣的多個(gè)用戶的內(nèi)容項(xiàng)帖子。
4.根據(jù)權(quán)利要求1所述的方法，其中，所選擇的內(nèi)容印象包括通過(guò)所述社交網(wǎng)絡(luò)系統(tǒng)中的用戶顯示給所述社交網(wǎng)絡(luò)系統(tǒng)中連接至所述用戶的多個(gè)其他用戶的內(nèi)容項(xiàng)帖子。
5.根據(jù)權(quán)利要求1所述的方法，其中，基于所述第一組標(biāo)簽對(duì)象、所述第二組標(biāo)簽對(duì)象和所述第三組標(biāo)簽對(duì)象中的所述搜索的標(biāo)簽對(duì)象中的信息以及包含在所述搜索的邊對(duì)象中的信息來(lái)確定包含在每個(gè)所述搜索的邊對(duì)象中的動(dòng)作的歸因進(jìn)一步包括: 基于預(yù)定的規(guī)則和加權(quán)因子定義歸因評(píng)分模型； 基于所述第一組標(biāo)簽對(duì)象、所述第二組標(biāo)簽對(duì)象和所述第三組標(biāo)簽對(duì)象中的所述搜索的標(biāo)簽對(duì)象中的信息以及包含在所述搜索的邊對(duì)象中的信息，為每個(gè)所述搜索的邊對(duì)象確定分?jǐn)?shù)；以及 基于所述搜索的邊對(duì)象的所述分?jǐn)?shù)，確定包含在每個(gè)所述搜索的邊對(duì)象中的動(dòng)作的歸因。
6.一種方法，包括: 接收關(guān)于用戶在社交網(wǎng)絡(luò)系統(tǒng)中對(duì)對(duì)象執(zhí)行的動(dòng)作的信息； 收集在所述動(dòng)作之前的預(yù)定時(shí)段內(nèi)提供給所述用戶的至少一個(gè)廣告，所述至少一個(gè)廣告連接至所述社交網(wǎng)絡(luò)系統(tǒng)中的所述對(duì)象； 響應(yīng)于連接至所述對(duì)象并且在所述動(dòng)作之前的所述預(yù)定時(shí)段內(nèi)提供給所述用戶的多個(gè)廣告，基于歸因評(píng)分模型選擇所述多個(gè)廣告中的一廣告；確定由所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作作為所選擇的廣告的效果；以及 提供所選擇的廣告的所述效果以顯示在所述社交網(wǎng)絡(luò)系統(tǒng)中。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作包括表示對(duì)所述社交網(wǎng)絡(luò)系統(tǒng)的頁(yè)面感興趣。
8.根據(jù)權(quán)利要求6所述的方法，其中，所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作包括在所述社交網(wǎng)絡(luò)系統(tǒng)上安裝應(yīng)用。
9.根據(jù)權(quán)利要求6所述的方法，其中，所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作包括執(zhí)行自定義開(kāi)放圖形動(dòng)作。
10.根據(jù)權(quán)利要求6所述的方法，其中，所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作包括對(duì)由所述對(duì)象表示的物理位置進(jìn)行簽到。
11.根據(jù)權(quán)利要求6所述的方法，其中，所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作包括與所述社交網(wǎng)絡(luò)系統(tǒng)上的其他用戶交互。
12.根據(jù) 權(quán)利要求6所述的方法，其中，所述用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中對(duì)所述對(duì)象執(zhí)行的所述動(dòng)作包括生成內(nèi)容以供所述社交網(wǎng)絡(luò)系統(tǒng)的其他用戶查看。
13.根據(jù)權(quán)利要求6所述的方法，其中，基于歸因評(píng)分模型選擇所述多個(gè)廣告中的一廣告進(jìn)一步包括: 基于預(yù)定的規(guī)則和加權(quán)因子定義所述歸因評(píng)分模型； 基于所述多個(gè)廣告的特征為所述多個(gè)廣告中的每一個(gè)確定分?jǐn)?shù)；以及 基于所述多個(gè)廣告的所述分?jǐn)?shù)選擇所述多個(gè)廣告中的所述廣告。
14.一種方法，包括: 使用多個(gè)分布點(diǎn)，將廣告提供給社交網(wǎng)絡(luò)系統(tǒng)的用戶； 跟蹤提供給所述用戶的所述廣告作為多級(jí)通信，其中，第一級(jí)通信引起第二級(jí)通信，其中，跟蹤所述廣告進(jìn)一步包括記錄與所述第一級(jí)通信相關(guān)聯(lián)的所述第二級(jí)通信； 生成所述廣告的跟蹤度量；以及 基于所述跟蹤度量為所述廣告生成定價(jià)模型。
15.根據(jù)權(quán)利要求14所述的方法，其中，跟蹤度量包括所述廣告的傳播性度量，所述傳播性度量測(cè)量在所述社交網(wǎng)絡(luò)系統(tǒng)中所述廣告的復(fù)制率。
16.根據(jù)權(quán)利要求14所述的方法，其中，跟蹤度量包括所述廣告的范圍度量，所述范圍度量計(jì)算貫穿所述多級(jí)通信在所述社交網(wǎng)絡(luò)系統(tǒng)中受所述廣告影響的用戶的數(shù)量。
17.根據(jù)權(quán)利要求14所述的方法，其中，跟蹤度量包括所述廣告的參與度量，所述參與度量計(jì)算貫穿所述多級(jí)通信用戶在所述社交網(wǎng)絡(luò)系統(tǒng)中的參與水平以作為所述廣告的結(jié)果O
18.根據(jù)權(quán)利要求14所述的方法，其中，跟蹤度量包括所述廣告的轉(zhuǎn)換度量，所述轉(zhuǎn)換度量確定貫穿所述多級(jí)通信用戶對(duì)所述廣告的轉(zhuǎn)換率。
19.根據(jù)權(quán)利要求14所述的方法，其中，跟蹤度量包括所述廣告的位置度量，所述位置度量提供關(guān)于貫穿所述多級(jí)通信用戶如何被所述廣告影響而在物理位置產(chǎn)生簽到事件的信息。
20.根據(jù)權(quán)利要求14所述的方法，其中，跟蹤度量包括所述廣告的講述者度量，所述講述者 度量識(shí)別在所述社交網(wǎng)絡(luò)系統(tǒng)上發(fā)布與所述廣告相關(guān)的內(nèi)容的用戶。
【文檔編號(hào)】G06Q99/00GK103918001SQ201280054995
【公開(kāi)日】2014年7月9日 申請(qǐng)日期:2012年8月8日 優(yōu)先權(quán)日:2011年9月9日
【發(fā)明者】賈納克·利亞納蓋, 內(nèi)維爾·鮑爾斯, 阿爾多·伊萬(wàn)·金, 阿米·沃拉, 大衛(wèi)·格羅斯-巴塞爾, 趙文瑞 申請(qǐng)人:臉譜公司