通過社交網絡系統傳播的通信的理解效果的製作方法

2023-12-08 23:01:51 4

通過社交網絡系統傳播的通信的理解效果的製作方法
【專利摘要】可以通過社交網絡系統來跟蹤並測量傳播至社交網絡系統的用戶的內容通信的效果。在用戶執行動作之前的一時段內向用戶呈現的內容的標識符記錄在與動作相關聯的第一標籤對象中。由用戶執行的動作生成待呈現給其他用戶的新內容。新內容和第一標籤對象的標識符記錄在與在查看新內容之後由其他用戶執行的動作相關聯的新標籤對象中。通過分析與由社交網絡系統的用戶執行的動作相關聯的標籤對象並且識別共享特定內容項的用戶可以確定不同的度量，包括：傳播性、範圍。
【專利說明】 通過社交網絡系統傳播的通信的理解效果
【技術領域】
[0001]本發明總體上涉及社交網絡，並且尤其是涉及在社交網絡系統中跟蹤通信的效
果O
【背景技術】
[0002]傳統的顯示廣告商已經無法從公路旁邊的廣告牌和普通的電視機及收音機廣告來衡量廣告印象的下遊效果。然而，這些信息可以有助於廣告商將他們的廣告預算花費在產生更好的下遊效果的廣告上，諸如更多變換。反而，這些廣告媒體的策略是使消費者充滿儘可能多的品牌印象。這導致廣告支出的浪費。
[0003]因為用戶的瀏覽器中的跟蹤收藏夾已經能夠跟蹤潛在的消費者，所以在線顯示廣告已經變得優於傳統顯示廣告。例如，隨著用戶從最初的網絡搜索瀏覽網際網路，跟蹤收藏夾可以記錄關於顯示給用戶的廣告以及用戶採取的直接動作的信息，例如，點進廣告或者發起的搜索結果。然而，跟蹤點進行為的這種方法產生關於是什麼促使用戶執行點擊的限制性觀點。僅該動作可以歸因於用戶執行點擊的廣告。諸如訪問關於所呈現的廣告的內容的網站的其他動作則不能歸因於廣告。
[0004]近幾年，社交網絡系統的用戶已經共享他們的興趣並且通過共享照片、實時狀態更新和玩社交遊戲與社交網絡系統的其他用戶建立密切關係。從用戶收集的信息量是海量的一關於與社交網絡系統的其他用戶共享的新聞文章、視頻、照片和遊戲成績的信息。就用戶變得更可能與社交網絡系統的其他用戶共享內容的意義而言，張貼至社交網絡系統的某些內容可以變成「病毒的」。社交網絡系統仍缺乏測量內容項的「病毒性」以及對於設計社交媒體廣告活動的廣告商會是有用的其他度量的工具。
[0005]具體地，社交網絡系統還不能跟蹤用戶對內容的印象的效果。仍未建立確定下遊效果的機制，例如:用戶與品牌專頁建立密切關係、點進外部網站、以及登記入與品牌相關聯的物理位置。廣告商以及社交網絡系統的管理員將從了解呈現給用戶的內容的這些下遊效果受益於有目標地制定標準並向用戶提供更多相關的內容。

【發明內容】

[0006]可以通過社交網絡系統來跟蹤並測量傳播至社交網絡系統的用戶的內容通信的效果。在用戶執行動作之前的時段內向用戶呈現的內容的標識符被記錄在與動作相關聯的第一標籤對象中。由用戶執行的動作生成待呈現給其他用戶的新內容。新內容的標識符和第一標籤對象被記錄在與在查看新內容之後由其他用戶執行的動作相關聯的新標籤對象中。通過分析與由社交網絡系統的用戶執行的動作相關聯的標籤對象(包括:病毒式傳播、範圍)和識別共享特定內容項的用戶可以確定不同的度量。
【專利附圖】

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