專利名稱：用于社交網(wǎng)絡(luò)的AdHeat廣告模型的制作方法
技術(shù)領(lǐng)域：
本文檔一般地描述了用于在社交網(wǎng)絡(luò)上放置廣告的方法和系統(tǒng)。
背景技術(shù)：
本公開一般地涉及向社交網(wǎng)絡(luò)的用戶提供廣告。社交網(wǎng)絡(luò)可以是在線系統(tǒng)，其為在地理上分離的用戶提供論壇以彼此交互。社交網(wǎng)絡(luò)可以針對社會交往的不同方面，諸如友誼和商務(wù)聯(lián)網(wǎng)。向社交網(wǎng)絡(luò)的用戶做廣告的方法已經(jīng)包括以特定內(nèi)容定向社交網(wǎng)絡(luò)和社交網(wǎng)絡(luò)的用戶。在一些方法中，以針對社交網(wǎng)絡(luò)的一般目的(例如，商務(wù))的廣告來定向整個社交網(wǎng)絡(luò)。在其他方法中，以基于每一個用戶的簡檔頁的內(nèi)容的廣告來定向特定用戶。例如，用戶在其簡檔頁上討論了運(yùn)動，關(guān)于運(yùn)動的廣告可以定向到該用戶。

發(fā)明內(nèi)容
本文檔描述了用于向社交網(wǎng)絡(luò)的用戶提供廣告的技術(shù)。總的來說，可以監(jiān)視查看者的與特定廣告的交互，諸如用戶跳過的廣告，以及系統(tǒng)然后可以選擇被確定為更像用戶觀看過的廣告并且不怎么像用戶跳過的廣告的其他廣告。在一個實(shí)施方式中，一種計算機(jī)實(shí)現(xiàn)的方法包括在服務(wù)器處接收指示計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的用戶的活動水平或所述用戶在該計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)上的熟人關(guān)系的信息。該方法進(jìn)一步包括服務(wù)器基于所接收到的信息來為用戶生成影響力分值。該方法還包括當(dāng)傳播用戶的第一影響力分值和接受用戶的第二影響力分值之間的差值大于閾值時，服務(wù)器通過計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)在具有熟人關(guān)系的用戶之間，通過將廣告從傳播用戶傳送到接受用戶，來遞歸地傳播廣告。在另一個實(shí)施方式中，用于跨社交網(wǎng)絡(luò)的用戶傳播廣告的系統(tǒng)包括一個或多個服務(wù)器和到所述服務(wù)器中的一個或多個的接口，所述接口用于接收指示社交網(wǎng)絡(luò)的用戶的活動水平或所述用戶在該社交網(wǎng)絡(luò)上的熟人關(guān)系的信息。該系統(tǒng)進(jìn)一步包括用于以下的裝置，基于所接收到的信息來為用戶生成影響力分值；以及安裝在所述一個或多個服務(wù)器上的遞歸傳播模塊，其用于當(dāng)傳播用戶的第一影響力分值和接受用戶的第二影響力分值之間的差值大于閾值時，通過社交網(wǎng)絡(luò)在具有熟人關(guān)系的用戶之間，通過將廣告從傳播用戶傳送到接受用戶，來遞歸地傳播廣告。在另一個實(shí)施方式中，一種計算機(jī)實(shí)現(xiàn)的方法包括向計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的第一用戶輸出廣告，其中輸出促使該廣告向第一用戶顯示。該方法進(jìn)一步包括從第一用戶接收與該廣告有關(guān)的輸入，以及檢索第一用戶的影響力分值和社交網(wǎng)絡(luò)的通過熟人關(guān)系連接到第一用戶的第二用戶的影響力分值。該方法進(jìn)一步包括將該廣告?zhèn)鞑サ骄哂行∮诘谝挥脩舻挠绊懥Ψ种档挠绊懥Ψ种档牡诙脩?。在附圖和下面的描述中闡述了一個或多個實(shí)施例的細(xì)節(jié)。本發(fā)明的其他特征、目的和優(yōu)勢從描述和附圖以及從權(quán)利要求書將是顯而易見的。


圖1是用于接收對向社交網(wǎng)絡(luò)的用戶做廣告的機(jī)會的出價(bid)和用于跨社交網(wǎng)絡(luò)將廣告從用戶傳播到用戶的示例系統(tǒng)的圖。圖2是用于接收對向社交網(wǎng)絡(luò)的用戶做廣告的機(jī)會的出價和用于跨社交網(wǎng)絡(luò)將廣告從用戶傳播到用戶的示例系統(tǒng)的另一個圖。圖3是用于基于廣告主請求來授予向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會的示例過程的流程圖。圖4是分別用于跨社交網(wǎng)絡(luò)的用戶遞歸地傳播廣告的示例過程的流程圖。圖5是分別用于從用戶生成的內(nèi)容生成用戶的興趣的模型的示例過程的流程圖。圖6是分別用于廣告主對向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會發(fā)出出價的示例過程的流程圖。圖7是分別用于將廣告從傳播用戶傳播到接受用戶的示例過程的流程圖。圖8是計算機(jī)系統(tǒng)的示意圖。各附圖中相同的參考符號指示相同的元素。
具體實(shí)施例方式本文檔總體上描述了在社交網(wǎng)絡(luò)上放置廣告。更具體地，本文檔描述了分配向用戶顯示廣告的機(jī)會以及跨社交網(wǎng)絡(luò)傳播廣告。在一些情況下，描述了方法和系統(tǒng)，通過所述方法和系統(tǒng)廣告主能夠根據(jù)用戶的興趣和對社交網(wǎng)絡(luò)的影響力將廣告定向到社交網(wǎng)絡(luò)的用戶。向具有與廣告相關(guān)的興趣的有影響力的用戶顯示廣告的機(jī)會可以比向具有無關(guān)興趣的非有影響力的用戶(或甚至具有相關(guān)興趣的非有影響力的用戶)顯示廣告的機(jī)會對廣告主更有價值。用戶的對社交網(wǎng)絡(luò)的影響力可以通過查看用戶的在社交網(wǎng)絡(luò)上的活動水平和 /或熟人關(guān)系來確定。廣告主可以接收根據(jù)用戶興趣和影響力的已排名的匿名用戶列表。 可以使用出價機(jī)制來適應(yīng)試圖獲取向社交網(wǎng)絡(luò)上的有限數(shù)量的相關(guān)、有影響力的用戶顯示廣告的機(jī)會的多個廣告主。在一些情況下，一旦將向特定匿名用戶顯示廣告的機(jī)會授予了廣告主，就可以使用熱擴(kuò)散模型將來自該廣告主的廣告從該用戶傳播到該用戶的朋友。例如，用戶的對社交網(wǎng)絡(luò)的影響力可以被表示為熱強(qiáng)度或熱分值，其中具有更多影響力的用戶具有更高的熱分值。然后，可以使用熱擴(kuò)散模型來將在用戶之間的傳播模型化。例如，廣告可以在兩個連接的用戶之間散布(傳播)，只要以該廣告定向的用戶具有比尚待定向的用戶更大的“熱”。這可以導(dǎo)致廣告遍及社交網(wǎng)絡(luò)從更有影響力的用戶傳播到更少影響力的用戶?？梢詮乃枋龅姆椒ǐ@得的一個優(yōu)勢是廣告主的通過將廣告從有影響力的用戶傳播到受影響的用戶來使廣告效率最大化的能力。圖1是用于接收對向社交網(wǎng)絡(luò)的用戶做廣告的機(jī)會的出價和用于跨社交網(wǎng)絡(luò)將廣告從用戶傳播到用戶的示例系統(tǒng)100的圖。系統(tǒng)100可以包括廣告主10加-102(3、接收出價的服務(wù)器112以及社交網(wǎng)絡(luò)118。廣告主10 可以提交對向社交網(wǎng)絡(luò)的具有某些特征106的用戶顯示廣告108的請求。服務(wù)器112可以接收該請求，并且向廣告主10 提供根據(jù)用戶影響力分值和/或與所請求的特征的用戶相似性114來排名的匿名用戶列表。廣告主10 然后可以提供對向排名用戶114中的一個或多個顯示廣告108的機(jī)會的出價。服務(wù)器112可以從多個廣告主 102b和102c接收對向某一匿名用戶114顯示廣告的機(jī)會的出價104b和l(Mc。例如，在出價圖表114中，存在對隨用戶U4顯示廣告的機(jī)會的兩個出價(針對運(yùn)動廣告$1. 50以及針對音樂廣告$0. 60)。服務(wù)器112然后可以將顯示廣告的機(jī)會授予最高出價者，這時廣告116 可以在社交網(wǎng)絡(luò)118上顯示。首先，可以向針對其匿名出價的用戶(例如，用戶U4120)顯示廣告。然后，可以遍及社交網(wǎng)絡(luò)118沿著用戶之間的連接傳播廣告116。例如，可以將廣告從被連接的一個用戶傳播到另一個，只要傳播用戶的熱或影響力分值大于接受用戶的熱分值。例如，用戶U4120 連接到用戶U17122。用戶U4具有熱分值500，以及用戶U17具有熱分值450114。廣告可以從用戶U4120傳播到用戶U17122，因?yàn)閁4的熱分值大于U17。然而，廣告不可以從用戶 U4120傳播到用戶U2126，因?yàn)閁2的熱分值是510，并且大于用戶U4的熱分值144。圖2是用于接收對向社交網(wǎng)絡(luò)的用戶做廣告的機(jī)會的出價和用于跨社交網(wǎng)絡(luò)將廣告從用戶傳播到用戶的示例系統(tǒng)200的另一個圖。系統(tǒng)200可以包括客戶端202和服務(wù)器端204?？蛻舳?02可以與廣告主206對接以提交對向社交網(wǎng)絡(luò)的所選擇的用戶顯示廣告的請求和出價。另外，客戶端202可以與用戶208對接以在例如該用戶在社交網(wǎng)絡(luò)上查看的頁面內(nèi)顯示廣告主206所提交的廣告。服務(wù)器端204可以接收廣告主206請求，并且通過出價過程授予向所選擇的用戶208顯示廣告的機(jī)會。服務(wù)器端204還可以例如在社交網(wǎng)絡(luò)的通過熟人關(guān)系連接的用戶208(例如，用戶被指定為朋友、用戶訪問對方的簡檔等) 之間使用熱擴(kuò)散模型來傳播廣告?？蛻舳?02可以包括提交用戶的特征的廣告主206，其中廣告主206希望向所述用戶定向廣告。在此被稱為Adheat接口 210的廣告接口可以接收特征，并且將其遞送給服務(wù)器端204。服務(wù)器端204可以包括web服務(wù)器214，其接收特征并且通過使用數(shù)據(jù)庫216，產(chǎn)生根據(jù)每一個用戶的對社交網(wǎng)絡(luò)的影響力和與廣告主所提交的特征的相似性來排名的用戶列表。在一些實(shí)施方式中，在排名之后，web服務(wù)器214然后可以將排名列表遞送給客戶端 202。在一些實(shí)施方式中，響應(yīng)于從廣告主206接收廣告和/或廣告的內(nèi)容，web服務(wù)器 214可以創(chuàng)建排序的用戶列表。排序列表可以根據(jù)用戶接受廣告的內(nèi)容的可能性和/或用戶對社交網(wǎng)絡(luò)上的其他用戶具有的影響力的量來對用戶進(jìn)行排序。靠近排序列表的頂部列出的用戶可以比靠近排序列表的底部列出的用戶更可能接受廣告的內(nèi)容和/或?qū)ι缃痪W(wǎng)絡(luò)上的其他用戶具有更大的影響力。在客戶端處的Adheat接口 210可以接收排名的用戶列表，并且將其提供給廣告主 206。廣告主206可以向Adheat接口 210提供對向在排名列表上的所選擇的用戶顯示廣告的機(jī)會的出價。Adheat接口 210進(jìn)而可以將出價遞送給服務(wù)器端204。在接收出價之后， web服務(wù)器214可以運(yùn)行拍賣，并且基于出價來授予向排名用戶顯示廣告的機(jī)會。隨后將更詳細(xì)地描述拍賣過程。Web服務(wù)器214可以將廣告?zhèn)魉徒o客戶端202?？蛻舳?02上的小組件 (gadget) 212可以向用戶208顯示廣告主206所提供的贏得向用戶208顯示的機(jī)會的廣告。 然后，可以通過社交網(wǎng)絡(luò)來傳播廣告，在此使用友誼圖218來表示。這將在下面更詳細(xì)地描述。如所述，廣告主206可以向Adheat模塊210提供對以廣告定向社交網(wǎng)絡(luò)的用戶的請求。該請求可以包括指定廣告的內(nèi)容和/或廣告主206期望以廣告定向的用戶的特征的信息。用戶的特征可以包括人口統(tǒng)計信息，諸如用戶的年齡或年齡范圍、性別、興趣、職業(yè)、 收入、教育或地理位置。在一些情況下，廣告主206可以向Adheat模塊210提供與廣告主希望定向的用戶有關(guān)的一個或多個關(guān)鍵詞。例如，廣告主206可以向Adheat模塊210提供對向“18至35 歲之間”的“男性”用戶顯示與“運(yùn)動”有關(guān)的廣告的請求。在一些實(shí)施方式中，廣告主206可以從下拉菜單為廣告的內(nèi)容和廣告主206期望以廣告定向的用戶的特征選擇描述符。例如，下拉框可以向廣告主提供從之進(jìn)行選擇的多個用戶特征。在一些情況下，廣告主可以向Adheat模塊210提供廣告本身，以及Adheat模塊210可以對廣告進(jìn)行分析并且確定廣告的內(nèi)容。提供給Adheat模塊210的廣告可以是文本、圖像、視頻或其任何組合。Adheat模塊210可以使用內(nèi)容建模方法來確定廣告的內(nèi)容，所述內(nèi)容建模方法基于在廣告中使用和/或與廣告相關(guān)聯(lián)的詞和/或符號來得到廣告的內(nèi)容。在一些情況下， 可以從廣告的文本得到廣告的內(nèi)容。在文本或視頻與廣告一起被提供的情況下，可以使用光學(xué)字符識別來產(chǎn)生用于廣告的文本。在一些情況下，可以從與廣告相關(guān)聯(lián)的元信息得到廣告的內(nèi)容。Adheat模塊210可以將來自廣告主206的請求提交給web服務(wù)器214。作為響應(yīng)，web服務(wù)器214可以向Adheat模塊210提供排名的匹配廣告主206所指定的特征中的一個或多個的匿名用戶的列表。向排名在列表的頂部的用戶顯示廣告的機(jī)會可以比向排名在列表的底部的用戶顯示廣告的機(jī)會對廣告主206更有價值。排名在列表的頂部的用戶可以在社交網(wǎng)絡(luò)上更有影響力，并且可以更密切貼合廣告主206所指定的特征。排名的用戶列表可以包括關(guān)于每一個用戶的信息，諸如匿名用戶標(biāo)識符(阻止廣告主識別社交網(wǎng)絡(luò)上的特定用戶)、影響力分值和相關(guān)性分值?？梢愿鶕?jù)影響力分值、相關(guān)性分值或其組合來將用戶排名在列表上。通常，用戶的影響力和相關(guān)性分值越大，用戶越可能可以在排名列表的頂部處展現(xiàn)。影響力分值可以是用戶的對社交網(wǎng)絡(luò)的其他用戶的影響力的度量。影響力分值可以基于用戶的活動水平和/或熟人關(guān)系。用戶的活動水平可以是用戶的在社交網(wǎng)絡(luò)上的交互的測量。熟人關(guān)系可以是社交網(wǎng)絡(luò)上在兩個用戶之間的連接，諸如友誼。用戶的影響力分值可以受用戶的熟人關(guān)系的數(shù)量和/或重要性影響。例如，可以通過以下來確定用戶的活動水平用戶的與社交網(wǎng)絡(luò)上的其他用戶的交互的質(zhì)量和/或數(shù)量；用戶在社交網(wǎng)絡(luò)上生成的內(nèi)容的質(zhì)量和/或數(shù)量；和/或在一段時間內(nèi)在社交網(wǎng)絡(luò)上用戶交互和/或內(nèi)容生成的頻率。具有更高質(zhì)量和/或數(shù)量的交互和/ 或所生成的內(nèi)容的用戶可以被確定為具有比具有更低質(zhì)量和/或數(shù)量的交互和/或所生成的內(nèi)容的用戶更高的活動水平。另外，在一段時間內(nèi)具有更高頻率的交互和所生成的內(nèi)容的用戶可以被確定為具有更高的活動水平。在社交網(wǎng)絡(luò)上的用戶交互至少可以包括在另一個用戶的頁面上發(fā)表評論、向另一個用戶發(fā)送消息、參加社交網(wǎng)絡(luò)上的論壇、將另一個用戶添加為朋友、在社交網(wǎng)絡(luò)上的聊天室中發(fā)表評論、和/或查看另一個用戶的簡檔頁。用戶生成的內(nèi)容至少可以包括上載圖像或視頻、更新用戶簡檔頁、將條目發(fā)表到博客和/或更新用戶狀態(tài)信息?？梢酝ㄟ^評估交互的實(shí)體性和/或交互的對它在其中出現(xiàn)的語境的響應(yīng)性來確定用戶在社交網(wǎng)絡(luò)上的交互的質(zhì)量。例如，可以發(fā)表下面的兩個關(guān)于運(yùn)動的評論-ι)“我喜歡運(yùn)動”以及幻“我愛觀看運(yùn)動，尤其是足球和曲棍球-查看我發(fā)表在我的簡檔中的來自我的超級杯盛會的照片”。后者可以被確定為具有更高的質(zhì)量，因?yàn)槠涓鼘?shí)體化。深化前面的示例，響應(yīng)于關(guān)于音樂流派的討論，兩個評論中的任何一個將會出現(xiàn)， 它們不可能具有很高質(zhì)量水平，因?yàn)樗鼈儧]有對它們在其中出現(xiàn)的語境(例如，音樂的流派)作出響應(yīng)。沒有高度實(shí)體化但是對它在其中出現(xiàn)的語境作出響應(yīng)的評論可以被確定為具有比實(shí)體化但是離題的評論更高的質(zhì)量。例如，在關(guān)于音樂流派的討論中發(fā)表的說明“藍(lán)調(diào)是我最喜愛的音樂類型”的評論可以被確定為具有比在上面的第二個、更實(shí)體化的評論更高的質(zhì)量。如同用戶交互的質(zhì)量，也可以關(guān)于實(shí)體性和對語境的響應(yīng)性來評估用戶生成的內(nèi)容的質(zhì)量。另外，可以基于原創(chuàng)性來評估用戶生成的內(nèi)容的質(zhì)量。為原創(chuàng)(例如，先前沒有被另一個用戶在社交網(wǎng)絡(luò)上發(fā)表)的用戶生成的內(nèi)容可以被確定為具有比非原創(chuàng)(例如， 從另一個用戶的簡檔頁復(fù)制)的內(nèi)容更高的質(zhì)量水平?？梢酝ㄟ^交互的數(shù)量和發(fā)表在社交網(wǎng)絡(luò)上的內(nèi)容量來確定在社交網(wǎng)絡(luò)上用戶的交互和用戶生成的內(nèi)容的數(shù)量。例如，發(fā)表五個評論的用戶可以被確定為具有比發(fā)表兩個評論的用戶更大的活動量。在一些情況下，可以通過用戶交互和用戶生成的內(nèi)容的質(zhì)量和數(shù)量的組合來確定用戶的活動水平?？梢酝ㄟ^用戶的交互的加權(quán)量和/或用戶所生成的內(nèi)容的加權(quán)量來確定活動水平，其中每一個交互和/或用戶生成的內(nèi)容根據(jù)其質(zhì)量被賦予權(quán)重。例如，發(fā)表與評論2(在上面)相似的兩個評論的用戶可以具有比發(fā)表與評論1(在上面)相似的五個評論的用戶更高的活動水平。另外，用戶的活動水平可以至少部分基于在一段時間內(nèi)交互和/或用戶生成的內(nèi)容的頻率。例如，在上個月內(nèi)與五個其他用戶進(jìn)行過交互并且發(fā)表了十個新圖片(例如，內(nèi)容生成)的用戶可以被確定為具有比在上個月內(nèi)僅與兩個其他用戶進(jìn)行過交互并且僅發(fā)表了五個新圖片的另一個用戶更高的活動水平。另外，可以根據(jù)所確定的質(zhì)量來對交互和 /或所生成的內(nèi)容賦予權(quán)重。用戶的影響力分值可以受用戶的熟人關(guān)系的數(shù)量影響。具有更多朋友的用戶可以比具有更少朋友的用戶更有影響力。如此，具有更大數(shù)量的熟人關(guān)系的用戶可以產(chǎn)生比具有更少數(shù)量的熟人關(guān)系的用戶更大的影響力分值。用戶的影響力分值可以受用戶的熟人關(guān)系的重要性影響。具有更重要的熟人關(guān)系的用戶可以具有比具有不那么重要的熟人關(guān)系的用戶對社交網(wǎng)絡(luò)更大的影響力。用戶的熟人關(guān)系的重要性可以基于用戶的朋友(通過熟人關(guān)系連接到該用戶的用戶)的影響力分值和/或熟人關(guān)系是否連接社交網(wǎng)絡(luò)的分立子圖。在一些情況下，用戶的與具有更大影響力分值的用戶的熟人關(guān)系可以比與具有更小影響力分值的用戶的熟人關(guān)系更重要。在其他情況下，用戶的與具有更小影響力分值的用戶的熟人關(guān)系可以比與具有更大影響力分值的用戶的熟人關(guān)系更重要。用戶的社交網(wǎng)絡(luò)可以被表示為通過熟人關(guān)系(邊)彼此連接的用戶(節(jié)點(diǎn))圖，如友誼圖218所例示的。熟人關(guān)系可以是社交網(wǎng)絡(luò)的用戶之間的明確關(guān)系。例如，在兩個用戶之間的相互同意的朋友指定可以是明確的。熟人關(guān)系還可以是隱式的。例如，如果用戶 U3訪問用戶U4簡檔頁，用戶U3經(jīng)由社交網(wǎng)絡(luò)上的接口(例如，聊天室、電子郵件交換等) 與用戶U4交互、和/或用戶U3和用戶U4共有共同的朋友(例如，他們都具有與用戶U5的明確友誼關(guān)系)，則即使用戶U3和U4沒有明確的友誼關(guān)系，但是在他們之間可以隱式存在熟人關(guān)系。在社交網(wǎng)絡(luò)圖內(nèi)，子圖可以是彼此具有許多熟人關(guān)系但是與組之外的用戶具有很少熟人關(guān)系的用戶組。連接兩個分立子圖的用戶的熟人關(guān)系可以比連接同一子圖內(nèi)的用戶的熟人關(guān)系更重要。例如，在社交網(wǎng)絡(luò)118中的用戶U2、U4、TO和U17經(jīng)由同一子圖內(nèi)的熟人關(guān)系連接。作為獨(dú)立于U4的子圖的子圖的一部分的在用戶U4和用戶UlO之間的連接可以被認(rèn)為是連接分立子圖的用戶。相關(guān)性分值可以是在用戶的特征和廣告主206請求以廣告定向的用戶特征之間的相似性的度量。如在前面關(guān)于廣告主206請求所描述的，用戶的特征可以包括人口統(tǒng)計信息，諸如用戶的年齡或年齡范圍、性別、興趣、職業(yè)、收入、教育或地理位置。具有與廣告主 206所請求的特征相似的特征的用戶可以具有比具有更少相似特征的用戶更大的相關(guān)性分值。例如，假設(shè)用戶U3是“男性，25歲，喜歡曲棍球”以及用戶U5是“男性，37歲，喜歡藍(lán)調(diào)音樂”。對于向喜歡“運(yùn)動”的“在18至35歲之間”的“男性”用戶顯示廣告的廣告主請求， 用戶U3對于該請求將具有比用戶U5更大的相關(guān)性分值。在一些情況下，可以考慮到每一個交互與廣告主206的請求的相關(guān)性，來確定用戶活動水平分值。在這樣的情況下，每一個交互可以根據(jù)其與廣告主206所請求的特征的相關(guān)性被賦予權(quán)重。例如，使用來自前面段落的方案，如果用戶U3和TO在社交網(wǎng)絡(luò)上發(fā)表了相同數(shù)量的實(shí)體評論，但是用戶U5的更多帖子與運(yùn)動有關(guān)，則用戶TO將具有比用戶U3 更大的加權(quán)活動水平分值。在一些實(shí)施例中，web服務(wù)器214可以通過查詢托管在服務(wù)器端204上的數(shù)據(jù)庫 216來接收排名的用戶列表。數(shù)據(jù)庫216可以包括與社交網(wǎng)絡(luò)的用戶有關(guān)的匿名信息。例如，匿名信息可以包括與以下有關(guān)的信息用戶的特征、在社交網(wǎng)絡(luò)上的交互、對社交網(wǎng)絡(luò)的影響力和/或與廣告主206請求的相關(guān)性。在一些情況下，數(shù)據(jù)庫216可以填充(populate)有與社交網(wǎng)絡(luò)的用戶有關(guān)的模型。所述模型可以以被維護(hù)和查詢的格式提供用戶特征的概要，包括興趣。所述模型可以生成信息以由web服務(wù)器214或未示出的另一個服務(wù)器端204組件插入數(shù)據(jù)庫216中。例如，可以使用潛在主題建模來生成所述模型。潛在主題建?？梢酝ㄟ^對來自社交網(wǎng)絡(luò)的數(shù)據(jù)(例如，用戶簡檔頁、用戶交互)進(jìn)行處理以得到用戶特征(例如，興趣)，來產(chǎn)生模型。當(dāng)從web服務(wù)器214接收了排名的用戶列表時，Adheat模塊210可以向廣告主206 提供排名的用戶列表。進(jìn)而，廣告主206可以向Adheat模塊210提供對向包括在排名的用戶列表中的一個或多個用戶顯示廣告的機(jī)會的出價。該出價可以指定每用戶最小出價、每用戶最大出價和/或用于跨社交網(wǎng)絡(luò)傳播廣告的總預(yù)算。廣告主206可以針對排名列表中的單個排名用戶和/或用戶塊出價。
向在排名列表上排名更高的用戶顯示廣告的機(jī)會可以比向更低排名的用戶顯示廣告的機(jī)會更貴。如果排名在列表的頂部的用戶對社交網(wǎng)絡(luò)極具影響力并且與廣告主206 關(guān)于廣告所提交的特征相關(guān)，則這可以發(fā)生。期望贏得向排名在列表的頂部的用戶顯示廣告的機(jī)會的廣告主206可能必須針對該用戶發(fā)出比針對更低排名的用戶更高的出價，因?yàn)槠渌麖V告主可能針對同一有影響力的用戶出價。在一些實(shí)施方式中，Adheat模塊210可以執(zhí)行web服務(wù)器214執(zhí)行的關(guān)于對社交網(wǎng)絡(luò)的用戶進(jìn)行排名的功能的部分或全部。例如，響應(yīng)于從廣告主206接收廣告請求， Adheat模塊210可以向web服務(wù)器214發(fā)送對用戶列表的請求，而不用發(fā)送關(guān)于廣告主206 的廣告的內(nèi)容的信息。作為響應(yīng)，web服務(wù)器214可以向Adheat模塊210提供用戶列表和其相關(guān)聯(lián)的信息(例如，用戶影響力分值、用戶興趣)。Adheat模塊210然后可以基于所接收到的用戶的影響力分值和/或在所接收到的用戶的興趣和廣告的內(nèi)容之間的相似性來為用戶計算排名。在計算排名列表之后，Adheat模塊210可以向廣告主206顯示排名列表， 并且從廣告主206接收用戶出價。在這樣的實(shí)施方式中，Adheat模塊210可以向web服務(wù)器214請求落入某一影響力分值范圍或影響力分值百分比內(nèi)的用戶。例如，Adheat模塊210可以請求web服務(wù)器214 返回具有大于450的影響力分值的用戶。在另一個示例中，Adheat模塊210可以請求web 服務(wù)器214返回具有在前10%的影響力分值內(nèi)的影響力分值的用戶。如前所述，Adheat模塊210然后可以對這些用戶進(jìn)行排名。Adheat模塊210可以將來自廣告主206的出價提交給web服務(wù)器214。Web服務(wù)器214可以通過多個Adheat模塊210從多個廣告主206接收對向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會的出價(參見例如圖1中的I(Ma-C)。Web服務(wù)器214可以基于從廣告主206接收到的出價為向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會而運(yùn)行拍賣。拍賣可以將向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會授予具有最高出價的廣告主。例如，廣告主Al可能為向匿名用戶Ul顯示與運(yùn)動有關(guān)的廣告的機(jī)會提交了 $1.50 的最大出價。廣告主A2可能為向用戶Ul顯示廣告的同一機(jī)會提交了 $1. 00的最大出價， 但是廣告主A2的廣告可以是與音樂有關(guān)的。Web服務(wù)器214運(yùn)行的拍賣將向用戶Ul顯示廣告的機(jī)會授予廣告主Al，因?yàn)槠渥畲蟪鰞r更大。在拍賣授予了向用戶顯示廣告的機(jī)會之后，web服務(wù)器214可以將廣告?zhèn)鞑ソo與用戶208相關(guān)聯(lián)的小組件212。在一些情況下，小組件212是在用戶在社交網(wǎng)絡(luò)上查看的頁面上顯示廣告的接口?？梢詫②A得拍賣的廣告主206的廣告?zhèn)魉徒o小組件212 (小組件212 可以通過計算機(jī)顯示器向用戶208顯示廣告)。小組件212可以向用戶提供允許用戶與廣告交互的接口。小組件212可以是可以被嵌入網(wǎng)頁或其他應(yīng)用中的簡單HTML或JavMcript 應(yīng)用。在一些情況下，用戶與廣告的交互可以包括用戶選擇是否向通過熟人關(guān)系連接到該用戶的其他用戶傳播廣告。在一些情況下，與廣告交互的用戶可以分享廣告的收益。在一些實(shí)施方式中，與用戶分享的收益可以是可歸于用戶的交互的收益的百分比、固定金額、基于查看可歸于用戶的交互的廣告和/或與所述廣告交互的用戶的數(shù)量的金額、和/或基于查看可歸于用戶的交互的廣告和/或與所述廣告交互的用戶的特征和/或影響力的金額。例如，通過決定向社交網(wǎng)絡(luò)的其他用戶傳播廣告來與該廣告交互的用戶可以基于該廣告被傳播到的用戶的數(shù)量來接收對廣告的收益的分享。在一些實(shí)施方式中，只有用戶經(jīng)由其熟人關(guān)系中的一個直接傳播廣告，對該廣告的傳播才可歸于該用戶。在其他實(shí)施方式中，如果在將廣告從用戶傳播到用戶的鏈中追蹤回用戶的交互是可能的，則對該廣告的傳播才可歸于該用戶。在這樣的實(shí)施方式中，可歸于傳播用戶的收益可以隨著該用戶的傳播變得更遠(yuǎn)而減少。例如，用戶Ul可以為向用戶U2 傳播廣告而收到收益的10%。然而，當(dāng)用戶U2將該廣告?zhèn)鞑ソo用戶U3時，用戶Ul可以收到收益的僅僅5%。類似地，當(dāng)用戶U3將該廣告?zhèn)鞑ソo用戶U4時，用戶Ul可以收到收益的僅僅2.5%。小組件212可以基于熱擴(kuò)散模型來向社交網(wǎng)絡(luò)的其他用戶傳播廣告。熱擴(kuò)散是來自熱力學(xué)物理的概念。一般來說，其規(guī)定當(dāng)在兩個粒子之間的熱量存在差異時，熱量從一個相鄰粒子散布(擴(kuò)散)到另一個。例如，如果粒子A和B是相鄰的，并且其分別具有70 和50度的溫度，則熱量將從粒子A傳導(dǎo)到粒子B?？墒?，熱量不會從粒子B傳導(dǎo)到粒子A。 如果粒子A和B均具有70度的溫度，則不會發(fā)生熱傳遞。使用熱擴(kuò)散模型，通過向每一個用戶分配“溫度”來跨社交網(wǎng)絡(luò)傳播廣告。只要傳播用戶具有比接受用戶更高的“溫度”，廣告從傳播用戶傳送給接受用戶。在一些實(shí)施方式中，熱擴(kuò)散模型使用熱指數(shù)分值來表示用戶的溫度。用戶的熱指數(shù)分值可以基于用戶的在社交網(wǎng)絡(luò)上的影響力分值(在上面描述的)。用戶的熱指數(shù)分值和影響力分值可以具有直接關(guān)系(例如，更有影響力的用戶將具有更大的熱指數(shù)分值)。根據(jù)熱擴(kuò)散模型框架，廣告可以在“相鄰”用戶之間傳播。如果兩個用戶在社交網(wǎng)絡(luò)上彼此連接，如由友誼圖218上的節(jié)點(diǎn)之間的連接所表示的，則該兩個用戶可以被認(rèn)為是相鄰的。用戶之間的連接可以采用熟人關(guān)系的形式。除其他外，熟人關(guān)系可以是指明用戶是朋友、同事、同學(xué)和/或相同組的成員的關(guān)系。在其他實(shí)施方式中，熟人關(guān)系可以指示用戶觀看過彼此的簡檔、向用戶的簡檔頁發(fā)表過內(nèi)容和/或接收過電子通信(例如，來自另一個用戶的聊天請求)。在一些實(shí)施方式中，廣告從傳播用戶傳播到連接到該傳播用戶的具有比該傳播用戶更低的熱指數(shù)分值的所有用戶。例如，用戶U3是具有70的熱指數(shù)分值的傳播用戶。用戶U3連接到用戶U5、U8和U9，其分別具有50、35和80的熱指數(shù)分值。向傳播用戶U3顯示的廣告將向用戶U5和U8散布，因?yàn)槠渚哂懈偷臒嶂笖?shù)分值。廣告不會傳播給用戶U9， 因?yàn)橛脩鬠9具有比傳播用戶U3更大的熱指數(shù)分值。然而，當(dāng)向用戶U9顯示廣告，并且用戶U9充當(dāng)傳播用戶的角色時，向用戶U9顯示的廣告將傳播給用戶U3，因?yàn)橛脩鬠3具有更低的熱指數(shù)分值。根據(jù)熱擴(kuò)散模型，廣告使用遞歸來跨社交網(wǎng)絡(luò)的用戶進(jìn)行傳播。廣告從傳播用戶散布到接受用戶，其中每一個接受用戶連接到該傳播用戶，并且具有比該傳播用戶低的熱指數(shù)分值。在顯示廣告之后，每一個接受用戶可以充當(dāng)傳播用戶。如此，廣告從接受用戶散布到連接到該接受用戶的具有比該接受用戶低的熱指數(shù)分值的其他用戶。例如，使用上面的方案，假設(shè)用戶U9作為傳播用戶開始。向用戶U9顯示廣告，然后將該廣告?zhèn)鞑サ接脩鬠9的具有更低熱指數(shù)分值的連接用戶。在這種情況下，該廣告被傳播給用戶U3，因?yàn)橛脩鬠3具有比用戶U9低的熱指數(shù)分值。然后，用戶U3充當(dāng)傳播用戶。 隨著用戶U3充當(dāng)傳播用戶，該廣告然后被傳播給用戶TO和U8，因?yàn)橛脩鬞O和U8具有比用戶U3低的熱指數(shù)分值。然后，用戶TO和U8將充當(dāng)傳播用戶。該廣告將被傳播給連接到用戶U5的具有比用戶U5低的熱指數(shù)分值的用戶。該廣告還將被傳播給連接到用戶U8的具有比用戶U8低的熱指數(shù)分值的用戶.對廣告的遞歸傳播可以繼續(xù)，直到符合結(jié)束條件。在一些情況下，結(jié)束條件可以是用于廣告的預(yù)算的剩余部分已被用盡。在其他情況下，結(jié)束條件可以是傳播用戶選擇不與廣告進(jìn)行交互。在這樣的情況下，小組件212可以用替用廣告替代該廣告來向用戶208顯示。在其他情況下，結(jié)束條件可以是接受用戶的熱指數(shù)分值大于傳播用戶的熱指數(shù)分值。在其他情況下，結(jié)束條件可以是接受用戶已接收了廣告。小組件212可以向web服務(wù)器214傳送關(guān)于用戶208與廣告的交互的數(shù)據(jù)。所傳送的數(shù)據(jù)可以包括與廣告查看和點(diǎn)擊有關(guān)的信息。Web服務(wù)器214可以由一個或多個服務(wù)器組成。Web服務(wù)器214可以包括接口 220、 請求評分模塊222、廣告分配模塊2M和遞歸傳播模塊226。接口 220可以能夠與客戶端 202進(jìn)行通信。請求評分模塊222可以對從廣告主206接收到的對向社交網(wǎng)絡(luò)的至少一個用戶顯示廣告的機(jī)會的出價進(jìn)行評分。廣告分配模塊2M可以基于經(jīng)請求評分模塊222評分的出價來分配向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會。遞歸傳播模塊2 可以基于用戶影響力分值來向社交網(wǎng)絡(luò)的用戶遞歸地傳播廣告。圖3是用于基于廣告主請求來授予向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會的示例過程300的流程圖。過程300可以例如由諸如系統(tǒng)100和200的系統(tǒng)來執(zhí)行，以及為了表述清楚，在下面的描述將系統(tǒng)100和200用作用于描述所述過程的示例的基礎(chǔ)。然而，可以使用另一個系統(tǒng)或系統(tǒng)的組合來執(zhí)行過程300。過程300可以在步驟302以下述開始接收廣告主的對向社交網(wǎng)絡(luò)的具有指定特征的用戶定向廣告的請求。廣告主的請求可以在服務(wù)器端從客戶端接收。例如，web服務(wù)器214可以從在客戶端202的廣告主206接收請求。在步驟304，過程300可以基于用戶特征與指定特征之間的相似性和用戶影響力分值來對社交網(wǎng)絡(luò)的用戶進(jìn)行排名。響應(yīng)于從廣告主接收的請求，可以執(zhí)行對用戶進(jìn)行排名。例如，web服務(wù)器214可以基于簡檔信息和廣告主206所提交的指定廣告主希望定向的用戶的特征的信息來對用戶進(jìn)行排序。在一些實(shí)施方式中，web服務(wù)器214可以基于影響力來對用戶進(jìn)行預(yù)排序或排名。例如，可以在時段的基礎(chǔ)上(例如，每小時)對用戶的影響力排名進(jìn)行更新。然后，當(dāng)根據(jù)廣告主提交的特征對用戶進(jìn)行排名時，可以將針對影響力的預(yù)計算的排名與特征排名進(jìn)行組合，以基于用戶影響力和特征來產(chǎn)生用戶排名。在一些實(shí)施例中，過程300還可以包括向提供請求的廣告主發(fā)送排名的用戶列表。一些實(shí)施例還可以包括接收對向排名列表上的用戶顯示廣告的機(jī)會的廣告主出價。廣告主出價可以包括對向單個用戶顯示廣告的機(jī)會的出價和/或?qū)ο蛴脩艚M顯示廣告的機(jī)會的出價。例如，廣告主可以為向用戶U3顯示廣告的機(jī)會出價$1.00，以及為向用戶U4-U8 顯示廣告的機(jī)會出價$2. 50。在一些實(shí)施方式中，用戶組可以是某一范圍的排名用戶。例如，廣告主可以針對向在排名列表上排名從1-10的用戶顯示廣告的機(jī)會出價。在一些實(shí)施方式中，針對用戶組出價的金額可以對應(yīng)于針對該組內(nèi)的所有用戶的金額(例如，針對所有用戶U4-U8為$1. 00)。 在其他實(shí)施方式中，針對用戶組出價的金額可以對應(yīng)于針對該組內(nèi)的每一個用戶的金額(例如，針對每一個用戶U4-U8為$1. 00)。在步驟306，過程300可以對為向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會的廣告主出價進(jìn)行評分。例如，評分可以基于廣告主為向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會而出價的金額。 在作為結(jié)果的分值和所出價的金額之間可以存在直接關(guān)系(例如，出價越大，作為結(jié)果的分值越大)。還可以基于用戶認(rèn)為在過去廣告主的廣告的相關(guān)程度來對出價進(jìn)行評分。例如，在服務(wù)器端204的數(shù)據(jù)庫可以存儲指示關(guān)于特定廣告主所提交的廣告的歷史點(diǎn)進(jìn) (click-through)率的信息。對來自具有帶有更高點(diǎn)進(jìn)率的廣告的廣告主的出價可以被評分得比對來自具有帶有更低點(diǎn)進(jìn)率的廣告的廣告主的出價高。在一些實(shí)施方式中，可以向?qū)ο蛴脩艚M顯示廣告的機(jī)會的廣告主出價提供一個分值。在一些實(shí)施方式中，可以向?qū)ο蛴脩艚M顯示廣告的機(jī)會的廣告主出價提供該組的每一個單個用戶一個分值。在一些實(shí)施例中，組的單個用戶的分值可以等于該組的其他用戶的分值(例如，單個用戶的分值=用戶組的分值/用戶數(shù))。在其他實(shí)施例中，組的單個用戶的分值可以是關(guān)于其他用戶的影響力分值與該用戶的影響力分值成比例的該組的分值的份額(例如，單個用戶的分值=用戶組的分值X(單個用戶的影響力分值/組的合計影響力分值))。在步驟308，可以向廣告主分配廣告機(jī)會。分配廣告機(jī)會可以基于廣告主出價的分值和/或與將向其顯示廣告的用戶相關(guān)聯(lián)的分值?？梢韵驈V告主分配針對單個用戶和/或用戶組的廣告機(jī)會。在分配廣告機(jī)會時考慮的出價可以限于在指定時間框架內(nèi)接收的出價和/或用于在特定日期范圍內(nèi)向用戶顯示廣告的出價。在廣告主提交組出價并且針對該組內(nèi)的每一個用戶對該組出價進(jìn)行評分的一些實(shí)施方式中，如果對于該組內(nèi)的每一個用戶，對應(yīng)的出價分值大于來自其他廣告主的出價分值，則可以將向該組顯示廣告的機(jī)會分配給該廣告主。例如，如果廣告主出價向用戶 U4-U8顯示廣告，并且針對每一個用戶分別對該出價進(jìn)行評分(例如，針對每一個用戶1.0 分值)，則只要沒有其他廣告主具有大于(或小于，取決于評分技術(shù))針對用戶U4-U8中的任何一個的1. 0的出價分值，就可以將向該組顯示廣告的機(jī)會授予該廣告主。在廣告主提交組出價并且針對該組內(nèi)的每一個用戶對該組出價進(jìn)行評分的一些其他實(shí)施方式中，向該組內(nèi)的每一個用戶顯示廣告的機(jī)會可以針對每一個用戶被分別評估并且分配。例如，如果廣告主出價向用戶U4-U8顯示廣告，并且針對每一個用戶分別對該出價進(jìn)行評分(例如，針對每一個用戶1.0分值)，則只要沒有其他廣告主具有大于針對用戶 U4的1. 0的出價分值，就可以將向用戶U4顯示廣告的機(jī)會分配給該廣告主。獨(dú)立于對向該組內(nèi)的其他用戶顯示廣告的機(jī)會的評估和分配，可以以類似方式對向用戶U5-U8顯示廣告的機(jī)會進(jìn)行分配。在廣告主提交組出價并且向該組出價提供了組分值的一些實(shí)施方式中，可以將向該組顯示廣告的機(jī)會分配給具有最大評分的針對該組的出價的廣告主。例如，如果對于向用戶U4-U8顯示廣告的機(jī)會，第一和第二廣告主具有2. 5和2. 7的出價分值，則可以將向用戶U4-U8顯示廣告的機(jī)會分配給第二廣告主。在廣告主提交組出價并且向該組出價提供了組分值的一些實(shí)施方式中，可以通過以下來分配機(jī)會確定向每一個單個用戶顯示廣告所需的最小分值、對關(guān)于該組的最小分值進(jìn)行合計、以及如果合計最小分值小于或等于組出價分值，則將機(jī)會分配給該廣告主。例如，如果廣告主的關(guān)于用戶組U4-U8的出價分值是2. 5，并且用于向該組顯示廣告的合計最小分值是2. 4，(例如，用于向用戶U4-U8中的每一個顯示廣告的最小分值分別可以是1. 0、 0. 8,0. 2,0. 2和0. 2)，則可以將向該組顯示廣告的機(jī)會分配給該廣告主。向用戶顯示廣告所需的最小分值可以通過以下來確定為用戶查明最大出價分值，以及以預(yù)確定的量和/ 或百分比遞增該最大出價分值。在一些實(shí)施方式中，在一時段內(nèi)可以存在多于一個向用戶顯示廣告的機(jī)會。取決于出價分值，這些機(jī)會可以被分配給同一或不同廣告主。例如，如果在一時段內(nèi)有三個向用戶顯示廣告的機(jī)會，則可以向具有三個最大分值的出價分配該三個機(jī)會。例如，如果四個廣告主(A1-A4)針對向四個用戶(U1-U5)顯示廣告的機(jī)會出價，并且每用戶可獲得三個機(jī)會， 具有針對用戶的第一至第三出價的廣告主可以被授予向該用戶顯示廣告的機(jī)會。如果Al 針對用戶U1-U4出價$2. 00, A2針對用戶U1-U3出價$1. 50, A3針對用戶U2-U4出價$1. 00， 以及A4針對用戶U1-U4出價$0. 50，則可以針對每一個用戶如下分配廣告機(jī)會U I-Al， A2, A4 ；U2-A1, A2, A3 ；U3-A1，A2, A3 ；U4-A1，A3, A4 ；U5-未分配機(jī)會。在一些實(shí)施方式中，當(dāng)存在多個向用戶顯示廣告的機(jī)會時，如果單個廣告主為該多個機(jī)會中的多于一個提供出價，則可以向該單個廣告主分配該多個機(jī)會中的多于一個。在向廣告主分配針對用戶的廣告機(jī)會之后，在塊310，可以向用戶輸出廣告主的廣告。接收廣告的用戶可以在客戶端處，諸如在社交網(wǎng)絡(luò)118中指定的用戶或用戶208。在一些實(shí)施方式中，替代分配給廣告主的廣告，社交網(wǎng)絡(luò)的未針對其分配廣告機(jī)會的用戶，諸如前面示例中的用戶U5，可以接收默認(rèn)廣告(例如，默認(rèn)廣告可以包括關(guān)于社交網(wǎng)絡(luò)的廣告、社交網(wǎng)絡(luò)上的其他用戶的簡檔、關(guān)于非營利/慈善組織的廣告等)。圖4是分別用于跨社交網(wǎng)絡(luò)的用戶遞歸地傳播廣告的示例過程400的流程圖。過程400可以例如由諸如系統(tǒng)100和200的系統(tǒng)來執(zhí)行，以及為了表述清楚，在下面的描述將系統(tǒng)100和200用作用于描述所述過程的示例的基礎(chǔ)。然而，可以使用另一個系統(tǒng)或系統(tǒng)的組合來執(zhí)行過程400。過程400可以以步驟402和/或404開始。在步驟402，過程400可以確定社交網(wǎng)絡(luò)的用戶之間的熟人關(guān)系(例如，友誼)。在步驟404，過程400可以為社交網(wǎng)絡(luò)的用戶確定活動水平(例如，帖子數(shù)、朋友添加等)。在步驟406，過程400可以使用所確定的用戶熟人關(guān)系和所確定的用戶活動水平來為社交網(wǎng)絡(luò)的用戶生成影響力分值。將用戶的熟人關(guān)系和活動水平組合來生成影響力分值可以取決于社交網(wǎng)絡(luò)的配置和/或廣告主偏好被不同地執(zhí)行。例如，第一社交網(wǎng)絡(luò)可以被配置為對熟人關(guān)系賦予權(quán)重為如活動水平的兩倍重，而第二社交網(wǎng)絡(luò)可以被配置為將熟人關(guān)系和活動水平相等地賦予權(quán)重。在一些實(shí)施方式中，社交網(wǎng)絡(luò)可以具有用于為社交網(wǎng)絡(luò)的用戶生成影響力分值的多個配置。社交網(wǎng)絡(luò)對使用多個配置中的哪個的確定可以取決于社交網(wǎng)絡(luò)內(nèi)的條件和/或待被顯示的廣告的類型。例如，社交網(wǎng)絡(luò)在工作日期間使用的配置可以不同于在周末期間使用的配置。不同的配置可以由社交網(wǎng)絡(luò)基于在各種時段期間訪問社交網(wǎng)絡(luò)的用戶的人口統(tǒng)計信息來確定。在一些實(shí)施方式中，當(dāng)為社交網(wǎng)絡(luò)的用戶生成影響力分值時，社交網(wǎng)絡(luò)可以遵從廣告主的對熟人關(guān)系和活動水平的加權(quán)(weighting)。對通過遵從廣告主的加權(quán)來生成的影響力分值的使用可以限于來自該廣告主的廣告。廣告主可以向社交網(wǎng)絡(luò)提供應(yīng)用于來自該廣告主的特定廣告的加權(quán)。在步驟406的為社交網(wǎng)絡(luò)的用戶生成影響力分值可以以定期時間間隔和/或以某些事件的發(fā)生來執(zhí)行。例如，可以每十分鐘、半小時、每小時、六小時、十二小時、每天、3天、 每周和/或每月生成影響力分值。作為另一個示例，當(dāng)在社交網(wǎng)絡(luò)內(nèi)某一數(shù)量的活動事件發(fā)生時，可以生成影響力分值(例如，每次在社交網(wǎng)絡(luò)上發(fā)表了 1000個評論、10個用戶加入社交網(wǎng)絡(luò)、形成了 100個熟人關(guān)系等時生成影響力分值)。在一些實(shí)施方式中，在步驟406的為社交網(wǎng)絡(luò)的用戶生成影響力分值可以由廣告向社交網(wǎng)絡(luò)的用戶的顯示來觸發(fā)。例如，每當(dāng)首次在社交網(wǎng)絡(luò)上向用戶顯示廣告時，社交網(wǎng)絡(luò)可以為社交網(wǎng)絡(luò)的用戶生成影響力分值。當(dāng)生成被廣告觸發(fā)時，對影響力分值的生成可以限于在以廣告最初定向的用戶的子圖內(nèi)的用戶。在一些實(shí)施方式中，過程400可以向社交網(wǎng)絡(luò)的用戶顯示廣告。向用戶顯示廣告的機(jī)會可以已授予給通過出價過程贏得該機(jī)會的廣告主，如例如參考圖3的概述。在步驟408，過程400可以確定傳播用戶的影響力分值是否大于接受用戶的影響力分值。傳播用戶可以是向其顯示廣告的用戶。接受用戶可以是經(jīng)由熟人關(guān)系(例如，友誼)連接到傳播用戶的用戶。如果傳播用戶的影響力分值大于接受用戶的影響力分值，則在步驟410，過程400可以將廣告從傳播用戶傳播到接受用戶。在一些情況下，在步驟408之前，可以不執(zhí)行關(guān)于生成影響力分值的步驟 402-406。在這樣的情況下，可以僅僅針對傳播用戶和接受用戶執(zhí)行步驟402-406。例如，在向傳播用戶顯示廣告之后，過程400可以確定傳播和接受用戶的影響力分值。在步驟410，將廣告從傳播用戶傳播到接受用戶可以包括向該接受用戶顯示廣告。 向該接受用戶顯示的廣告可以是向該傳播用戶顯示的相同廣告。在步驟410向該接受用戶傳播廣告之后，過程400可以返回到步驟408。然而，當(dāng)返回到步驟408時，該接受用戶可以充當(dāng)傳播用戶，以及經(jīng)由熟人關(guān)系連接到該接受用戶的用戶可以充當(dāng)接受用戶。例如，如果用戶Ul最初是傳播用戶，以及用戶U2最初是接受用戶，并且Ul的影響力分值大于U2的影響力分值，則向Ul顯示的廣告可以傳播給U2。在向U2傳播廣告之后， 過程400可以返回到步驟408，其中U2充當(dāng)傳播用戶，以及經(jīng)由熟人關(guān)系連接到U2的用戶 U3充當(dāng)接受用戶。在步驟408和410，廣告可以在社交網(wǎng)絡(luò)的用戶之間遞歸地傳播?？梢詾閭鞑ビ脩舻拿恳粋€熟人關(guān)系執(zhí)行步驟408和410。例如，可以將向該傳播用戶顯示的廣告?zhèn)鞑ソo具有小于該傳播用戶的影響力分值的影響力分值的每一個該傳播用戶的熟人關(guān)系。隨后，從該傳播用戶接收該廣告的每一個用戶可以將該廣告?zhèn)鞑ソo其具有更小影響力分值的熟人關(guān)系中的每一個。在步驟408和410對廣告的遞歸傳播可以繼續(xù)，直到過程400確定傳播用戶的影響力分值不大于接受用戶的影響力分值。當(dāng)作出這樣的確定時，過程400可以結(jié)束。當(dāng)符合不允許對廣告的繼續(xù)傳播的條件(例如，參考圖7概述的條件)時，遞歸傳播也可以結(jié)束。在一些情況下，可以基于用戶之間的分離度來限制使用熱擴(kuò)散模型的傳播。例如， 如果廣告被傳播給了從源用戶大于6個分離度的用戶，則傳播可以停止，而不考慮相鄰用戶的熱指數(shù)分值。圖5是分別用于從用戶生成的內(nèi)容生成用戶的興趣的模型的示例過程500的流程圖。過程500可以例如由諸如系統(tǒng)100和200的系統(tǒng)來執(zhí)行，以及為了表述清楚，在下面的描述將系統(tǒng)100和200用作用于描述所述過程的示例的基礎(chǔ)。然而，可以使用另一個系統(tǒng)或系統(tǒng)的組合來執(zhí)行過程500。過程500可以在步驟502以下述開始基于用戶生成的內(nèi)容來收集關(guān)于用戶的信息。所收集的信息可以是人口統(tǒng)計信息(例如，年齡、性別、地理位置等)和/或可以與用戶的興趣(例如，運(yùn)動、音樂等)有關(guān)。用戶生成的內(nèi)容可以包括社交網(wǎng)絡(luò)的用戶生成的任何內(nèi)容，諸如用戶在其自己的簡檔頁上提供的信息(例如，興趣、年齡、性別等)、用戶加入的組(例如，徒步旅行俱樂部組)和/或用戶發(fā)表的評論(例如，狀態(tài)更新、在另一個用戶的簡檔頁上發(fā)表的評論)。在一些情況下，還可以收集用戶發(fā)表的可視和音頻媒體(例如，音樂、照片、視頻)?？梢允占c可視和音頻內(nèi)容相關(guān)聯(lián)的元標(biāo)簽。在一些情況下，可以使用音頻/視頻內(nèi)容分析器來得到關(guān)于可視和音頻內(nèi)容的信息。例如，音頻/可視分析器可以通過將音頻文件的所計算出的文件簽名與已知音頻文件的數(shù)據(jù)庫進(jìn)行比較來識別音頻文件。在另一個示例中，音頻/可視分析器可以通過搜尋照片中的可能與特定主題相關(guān)聯(lián)的項(xiàng)和/或標(biāo)志來試圖挑出關(guān)于照片的內(nèi)容的信息(例如，在圖像中發(fā)現(xiàn)棒球帽、棒球手套和/或棒球隊(duì)標(biāo)志可以指示該照片與棒球有關(guān))。在步驟504，過程500可以將收集到的信息輸入機(jī)器學(xué)習(xí)算法。機(jī)器學(xué)習(xí)算法可以是潛在主題建模算法。潛在主題建模算法可以檢查收集到的信息，并且基于所展現(xiàn)的主題來生成與用戶有關(guān)的主題列表。在一些實(shí)施方式中，該算法可以針對與主題相關(guān)聯(lián)的關(guān)鍵詞的數(shù)據(jù)庫來查驗(yàn)收集到的信息。這些關(guān)鍵詞和相關(guān)聯(lián)的主題可以由該算法動態(tài)地學(xué)習(xí)和調(diào)整。在步驟506，過程500可以基于收集到的信息來生成提供用戶的興趣的主題模型。 關(guān)于用戶的主題模型可以提供與用戶的興趣相關(guān)聯(lián)的屬性列表。主題模型可以提供用戶對特定主題感興趣的程度的指示(例如，用戶對運(yùn)動最感興趣，然后是音樂)。在生成主題模型之后，過程500可以結(jié)束。在生成主題模型時，為了確定用戶的興趣隨著時間推移的改變，還可以對先前主題模型進(jìn)行檢查。例如，主題模型可以提供用戶最近變得對家譜感興趣，以及用戶的對運(yùn)動的興趣已在過去一年降低。例如，用戶UlO可以具有帶有以下的簡檔頁關(guān)于足球和滑雪的博客條目以及來自用戶參加過的最近職業(yè)足球比賽的照片。用戶UlO還可以是社交網(wǎng)絡(luò)上的視頻游戲組的成員，以及可以在其他用戶的簡檔頁上發(fā)表關(guān)于足球、電影和滑雪區(qū)雪情的評論。所有該信息將被過程500收集，并且被輸入到機(jī)器學(xué)習(xí)算法。使用機(jī)器學(xué)習(xí)算法，過程500然后可以為用戶UlO生成主題模型。主題模型可以按從最大興趣量到最小興趣量的順序列出以下興趣足球、滑雪、電影和視頻游戲。通過檢查關(guān)于用戶UlO的先前主題模型，主題模型還可以提供足球一直是用戶UlO的最大興趣、滑雪是冬季達(dá)高峰的循環(huán)興趣、以及電影和視頻游戲已在過去一年減少。圖6是分別用于廣告主對向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會發(fā)出出價的示例過程600的流程圖。過程600可以例如由諸如系統(tǒng)100和200的系統(tǒng)來執(zhí)行，以及為了表述清楚，在下面的描述將系統(tǒng)100和200用作用于描述所述過程的示例的基礎(chǔ)。然而，可以使用另一個系統(tǒng)或系統(tǒng)的組合來執(zhí)行過程600。過程600可以在步驟602以下述開始廣告主輸入描述該廣告主期望以廣告定向的用戶的特征的參數(shù)。特征可以包括人口統(tǒng)計信息(例如，年齡、性別、地理位置)和/或興趣(例如，運(yùn)動、音樂)。廣告主可以通過在客戶端的接口，諸如系統(tǒng)200的Adheat接口 210，輸入該信息，其可以進(jìn)而被提交給服務(wù)器端，諸如系統(tǒng)200的web服務(wù)器214。在步驟604，過程600從服務(wù)器接收排名用戶列表，其中排名基于特征的相似性和用戶影響力分值。排名的用戶列表可以以與在上面參考圖1-3所描述的相似的方式在諸如 web服務(wù)器214的服務(wù)器上生成。排名的用戶列表可以通過諸如系統(tǒng)200的Adheat接口 210的接口接收。例如，廣告主Al可以輸入關(guān)于待以其廣告定向的用戶的參數(shù)，諸如男性、在18至 35歲之間、對運(yùn)動感興趣的人。廣告主Al然后可以接收排名用戶Ul-TO列表。排名在該列表的頂部的用戶Ul可以最密切匹配廣告主Al所提交的特征，以及還可以在社交網(wǎng)絡(luò)上具有較高影響力分值。排名在該列表的底部的用戶TO可以最少匹配廣告主Al所提交的特征和/或可以在社交網(wǎng)絡(luò)上具有較低影響力分值。在步驟606，廣告主可以輸入廣告主樂意為向每用戶顯示廣告而支付的最大和最小成本。在一些情況下，廣告主可以輸入廣告主樂意為向用戶塊或用戶組顯示廣告而支付的最大和最小成本。最大和最小成本可以通過諸如系統(tǒng)200的Adheat接口 210的接口輸入。使用前面的示例，可以使對于用戶Ul-TO廣告主Al可能樂意支付的最大和最小成本與在步驟604接收到的列表上的每一個用戶的排名直接相互關(guān)聯(lián)。廣告主Al可以針對用戶Ul分別輸入最大和最小成本為$1. 00和$0. 50。然而，廣告主Al可以針對用戶U5分別輸入僅僅$0. 25和$0. 05的最大和最小成本。在一些情況下，廣告主Al可以不針對諸如用戶U5的較低排名用戶輸入出價。在步驟608，廣告主輸入用于顯示廣告的總預(yù)算?？傤A(yù)算可以是廣告主樂意為廣告向針對其出價的用戶顯示以及傳播給社交網(wǎng)絡(luò)的其他用戶而花費(fèi)的最大金額。一旦預(yù)算被耗盡，廣告就可以停止向社交網(wǎng)絡(luò)的用戶顯示?？傤A(yù)算可以通過諸如系統(tǒng)200的Adheat接口 210的接口輸入。在一些情況下，預(yù)算可以是用于定期或指定時間段的。例如，廣告主可以規(guī)定用于顯示廣告的每日預(yù)算是$50. 00。一旦每日預(yù)算被耗盡，廣告就不可以向社交網(wǎng)絡(luò)的用戶顯示，直到下一每日時段開始。在步驟610，廣告主可以提交其的對向來自排名列表的用戶顯示廣告的機(jī)會的出價(例如，最大和最小成本)。除所述出價外，廣告主還可以提交用于廣告的總預(yù)算。出價可以由廣告主通過諸如系統(tǒng)200的Adheat接口 210的接口提交，并且由在諸如web服務(wù)器 214的服務(wù)器端的組件接收。在廣告主提交其出價之后，過程600可以結(jié)束。步驟606-610可以共同地表示廣告主為向社交網(wǎng)絡(luò)的用戶顯示廣告的機(jī)會而執(zhí)行的出價過程612。出價過程612可以由廣告主為特定廣告周期性執(zhí)行(例如，每月)。在一些情況下，基于廣告主的對相似廣告的先前出價，出價過程612對于廣告主可以是自動化的。例如，如果廣告主分別為第一和第五排名用戶提供了 $1.00-$0.50和$0.25-$0.05 的平均最大和最小出價，則出價過程612可以自動將用于第一和第五排名用戶的這些平均值用作為新出價的一部分。在一些情況下，自動出價金額可以至少部分基于用戶的影響力分值和在排名用戶列表中的排名。例如，自動出價金額可以基于每用戶影響力分值對用戶排名的出價的金額 (例如，出價的金額/ (用戶影響力分值/用戶排名))。因?yàn)樵诓襟E604可以向廣告主提供用戶影響力分值和用戶排名，可以為排名列表上的每一個用戶自動計算出價的金額。在一些情況下，可能必須符合計算出的出價的金額的閾值(例如，大于$0.01的出價的金額)、用戶影響力分值的閾值(例如，大于平均影響力分值的分值)和/或用戶排名的閾值(例如， 在最前25內(nèi)的排名)，以便為用戶發(fā)出自動出價。圖7是分別用于將廣告從傳播用戶傳播到接受用戶的示例過程700的流程圖。過程700可以例如由諸如系統(tǒng)100和200的系統(tǒng)來執(zhí)行，以及為了表述清楚，在下面的描述將系統(tǒng)100和200用作用于描述所述過程的示例的基礎(chǔ)。然而，可以使用另一個系統(tǒng)或系統(tǒng)的組合來執(zhí)行過程700。過程700可以在步驟702以下述開始社交網(wǎng)絡(luò)的用戶登錄該社交網(wǎng)絡(luò)。在步驟 704，該用戶可以查看小組件中的廣告。小組件可以是嵌入在該社交網(wǎng)絡(luò)的該用戶的視圖內(nèi)的交互式接口，諸如關(guān)于系統(tǒng)200所描述的小組件212。例如，小組件可以是在該社交網(wǎng)絡(luò)的該用戶的基于網(wǎng)頁的視圖中顯示的交互式小工具。小組件可以顯示廣告主贏得向該用戶顯示的機(jī)會的廣告。小組件還可以顯示從社交網(wǎng)絡(luò)上的另一個用戶傳播到該用戶的廣告。在步驟706，過程700可以確定該用戶是否與正在小組件中顯示的廣告進(jìn)行過交互。用戶交互可以包括點(diǎn)擊廣告、提供對廣告的關(guān)注的指示(例如，對于視頻廣告按下“播放”按鈕)、和/或決定將廣告?zhèn)鞑ソo社交網(wǎng)絡(luò)的其他用戶。如果該用戶與小組件中顯示的廣告交互，則過程700前進(jìn)到步驟708。如果該用戶沒有與小組件中顯示的廣告交互，則在步驟718，過程700不傳播該廣告。在一些實(shí)施方式中，在步驟706，過程700可以進(jìn)一步確定該用戶的交互是否贊同將廣告?zhèn)鞑ソo社交網(wǎng)絡(luò)的其他用戶(例如，傳播給通過熟人關(guān)系連接到該用戶的用戶)。例如，對于待發(fā)生的廣告?zhèn)鞑?，用戶可能必須指示其同意通過與小組件的某種交互(例如，點(diǎn)擊“傳播廣告”按鈕)來進(jìn)行傳播。如果用戶指示同意傳播，則過程700可以前進(jìn)到步驟 708。即使用戶可能與廣告交互，如果該用戶沒有贊同傳播廣告，則在步驟718，過程700不傳播該廣告。在步驟708，過程700確定用于廣告的預(yù)算是否已屆滿。如關(guān)于過程600所描述的，廣告主可以提供用于顯示廣告的總預(yù)算。一旦預(yù)算通過向社交網(wǎng)絡(luò)的用戶顯示廣告被用盡，則廣告不可以被傳播。如果預(yù)算尚未耗盡，則過程700前進(jìn)到步驟710。如果預(yù)算已被耗盡，則在步驟718，過程700不傳播廣告。在步驟710，過程700確定用于顯示廣告的時間段是否屆滿。廣告主可以指定廣告在特定時段內(nèi)顯示。例如，關(guān)于音樂會的廣告，廣告主可以指定廣告應(yīng)當(dāng)被顯示直到音樂會的時間，但是在之后不顯示。如果用于顯示廣告的時間段尚未屆滿，則過程700前進(jìn)到步驟 712。如果用于顯示廣告的時間段已屆滿，則在步驟718，過程700不傳播廣告。在步驟714，過程700確定廣告是否已被傳播給通過熟人關(guān)系連接到該用戶的所有用戶。如上所述，熟人關(guān)系可以是在社交網(wǎng)絡(luò)的兩個用戶之間的連接，諸如友誼關(guān)系、在另一個用戶的簡檔頁上發(fā)表評論、查看另一個用戶的簡檔頁、在社交網(wǎng)絡(luò)促進(jìn)活動中與另一個用戶交互(例如，通過社交網(wǎng)絡(luò)一起耍完在線游戲、經(jīng)由聊天室或討論線程交談)、和/ 或?qū)儆谏缃痪W(wǎng)絡(luò)上的相似社交組或組織。如果廣告尚未被傳播給通過熟人關(guān)系連接到該用戶的用戶中的至少一個，則過程700前進(jìn)到步驟714。如果廣告已被傳播給通過熟人關(guān)系連接到該用戶的所有用戶，則在步驟718，過程700不傳播廣告。在步驟714，過程700確定在該用戶和通過熟人關(guān)系連接到其的、廣告尚未被傳播到的用戶之間是否達(dá)到熱擴(kuò)散平衡。如在上面關(guān)于過程400的步驟408所描述的，只要尚未達(dá)到熱擴(kuò)散平衡，廣告就可以從一個用戶傳播到另一個用戶。當(dāng)傳播用戶的影響力分值小于或等于接受用戶的影響力分值時，可以達(dá)到熱擴(kuò)散平衡。如果對于通過熟人關(guān)系連接到該用戶的至少一個用戶，尚未達(dá)到熱擴(kuò)散平衡，則過程700前進(jìn)到步驟716。如果對于通過熟人關(guān)系連接到該用戶的所有用戶均達(dá)到熱擴(kuò)散平衡，則在步驟718，過程700不傳播廣
生
1=1 O在步驟716，過程700將廣告從該用戶(例如，傳播用戶)傳播到接受用戶(例如， 通過熟人關(guān)系連接到傳播用戶的用戶)。接受用戶可以是通過熟人關(guān)系連接到傳播用戶的用戶、具有小于傳播用戶的影響力分值的影響力分值的用戶、以及廣告尚未被傳播到的用戶。在一些實(shí)施方式中，可以將廣告?zhèn)鞑ソo所有接受用戶。在其他實(shí)施方式中，可以將廣告?zhèn)鞑ソo僅僅符合廣告主設(shè)置的標(biāo)準(zhǔn)的接受用戶。例如，廣告主可以指示只有接受用戶具有大于傳播用戶的影響力分值的80%的影響力分值，對接受用戶的傳播才應(yīng)當(dāng)發(fā)生。在將廣告?zhèn)鞑ソo接受用戶之后，過程700可以結(jié)束。在步驟718，過程700不將廣告從該用戶傳播給通過熟人關(guān)系連接到其的用戶。在步驟718之后，過程700前進(jìn)到步驟720。在步驟720，過程700確定是否存在可用于在小組件中向該用戶顯示的替代廣告。替代廣告可以是能夠向該用戶顯示的另一個廣告(例如，廣告主贏得向該用戶顯示該替代廣告的機(jī)會，廣告已被傳播給該用戶)。如果替代廣告對向該用戶顯示可用，則過程700可以返回到步驟704，并且可以在小組件中向該用戶顯示該替代廣告。如果替代廣告不可用，則過程700可以結(jié)束。圖8是計算機(jī)系統(tǒng)800的示意圖。根據(jù)一個實(shí)施方式，系統(tǒng)800可以用于與前面描述的計算機(jī)實(shí)現(xiàn)的方法中的任何一個相關(guān)聯(lián)地描述的操作。系統(tǒng)800意在包括各種形式的數(shù)字計算機(jī)，諸如膝上型機(jī)、臺式機(jī)、工作站、個人數(shù)字助理、服務(wù)器、刀片服務(wù)器、大型機(jī)以及其他適當(dāng)?shù)挠嬎銠C(jī)。系統(tǒng)800還可以包括移動設(shè)備，諸如個人數(shù)字助理、蜂窩電話、智能手機(jī)以及其他相似的計算設(shè)備。另外，系統(tǒng)可以包括便攜式存儲介質(zhì)，諸如通用串行總線 (USB)閃存驅(qū)動器。例如，USB閃存驅(qū)動器可以存儲操作系統(tǒng)和其他應(yīng)用。USB閃存驅(qū)動器可以包括輸入/輸出組件，諸如無線發(fā)射器或可以被插入另一個計算設(shè)備的USB端口的USB 連接器。系統(tǒng)800包括處理器810、存儲器820、存儲設(shè)備830和輸入/輸出設(shè)備840。組件 810、820、830和840中的每一個使用系統(tǒng)總線850互連。處理器810能夠處理用于在系統(tǒng) 800內(nèi)執(zhí)行的指令。處理器可以使用多個架構(gòu)中的任何一個來設(shè)計。例如，處理器810可以是CISC(復(fù)雜指令集計算機(jī))處理器、RISC(精簡指令集計算機(jī))處理器或MISC(最小指令集計算機(jī))處理器。
在一個實(shí)施方式中，處理器810是單線程處理器。在另一個實(shí)施方式中，處理器 810是多線程處理器。處理器810能夠處理存儲在存儲器820中或存儲設(shè)備830上的指令， 以在輸入/輸出設(shè)備840上顯示用戶界面的圖形信息。存儲器820存儲在系統(tǒng)800內(nèi)的信息。在一個實(shí)施方式中，存儲器820是計算機(jī)可讀介質(zhì)。在一個實(shí)施方式中，存儲器820是易失性存儲器單元。在另一個實(shí)施方式中，存儲器820是非易失性存儲器單元。存儲設(shè)備830能夠?yàn)橄到y(tǒng)800提供海量存儲。在一個實(shí)施方式中，存儲設(shè)備830 是計算機(jī)可讀介質(zhì)。在各種不同的實(shí)施方式中，存儲設(shè)備830可以是軟盤設(shè)備、硬盤設(shè)備、 光盤設(shè)備或帶設(shè)備。輸入/輸出設(shè)備840為系統(tǒng)800提供輸入/輸出操作。在一個實(shí)施方式中，輸入/ 輸出設(shè)備840包括鍵盤和/或指示設(shè)備。在另一個實(shí)施方式中，輸入/輸出設(shè)備840包括用于顯示圖形用戶界面的顯示單元。所描述的特征可以以數(shù)字電子電路、或以計算機(jī)硬件、固件、軟件或以它們的組合來實(shí)現(xiàn)。裝置可以以有形地包含在信息載體中、用于可編程處理器執(zhí)行的計算機(jī)程序產(chǎn)品來實(shí)現(xiàn)，所述信息載體例如機(jī)器可讀存儲設(shè)備；以及方法步驟可以由執(zhí)行指令程序的可編程處理器執(zhí)行來通過操作輸入數(shù)據(jù)并且生成輸出來執(zhí)行所描述的實(shí)施方式的功能。所描述的特征可以以在可編程系統(tǒng)上可執(zhí)行的一個或多個計算機(jī)程序來有利地實(shí)現(xiàn)，所述可編程系統(tǒng)包括至少一個可編程處理器，所述至少一個可編程處理器被耦接以從數(shù)據(jù)存儲系統(tǒng)、 至少一個輸入設(shè)備和至少一個輸出設(shè)備接收數(shù)據(jù)和指令以及向數(shù)據(jù)存儲系統(tǒng)、至少一個輸入設(shè)備和至少一個輸出設(shè)備傳送數(shù)據(jù)和指令。計算機(jī)程序是可以在計算機(jī)中直接或間接使用來執(zhí)行某一活動或產(chǎn)生某一結(jié)果的指令集。計算機(jī)程序可以以任何形式的編程語言編寫，包括編譯或解釋語言，并且其可以以任何形式部署，包括作為獨(dú)立程序或作為模塊、組件、子程序或適于在計算環(huán)境中使用的其他單元。用于執(zhí)行指令程序的適當(dāng)處理器包括例如通用和專用微處理器兩者，以及任何類型的計算機(jī)中的唯一處理器或多個處理器中的一個。通常，處理器從只讀存儲器或隨機(jī)存取存儲器或兩者接收指令和數(shù)據(jù)。計算機(jī)的必要元件是用于執(zhí)行指令的處理器和用于存儲指令和數(shù)據(jù)的一個或多個存儲器。通常，計算機(jī)還包括用于存儲數(shù)據(jù)文件的一個或多個海量存儲設(shè)備或可操作地耦接以與該一個或多個海量存儲設(shè)備通信；這樣的設(shè)備包括磁盤，諸如內(nèi)部硬盤和可移動盤；磁光盤；以及光盤。適于有形地包含計算機(jī)程序指令和數(shù)據(jù)的存儲設(shè)備包括所有形式的非易失性存儲器，包括例如半導(dǎo)體存儲器設(shè)備，例如EPR0M、 EEPROM和閃存設(shè)備；磁盤，諸如內(nèi)部硬盤和可移動盤；磁光盤；以及⑶-ROM和DVD-ROM盤。 處理器和存儲器可以由ASIC (專用集成電路)補(bǔ)充，或合并入ASIC。為了提供與用戶的交互，特征可以在具有下述的計算機(jī)上實(shí)現(xiàn)用于向用戶顯示信息的顯示設(shè)備，諸如CRT(陰極射線管)或LCD(液晶顯示)監(jiān)視器；以及用戶通過其可以向計算機(jī)提供輸入的鍵盤和指示設(shè)備，諸如鼠標(biāo)或跟蹤球。特征可以在包括下述的計算系統(tǒng)中實(shí)現(xiàn)后端組件，諸如數(shù)據(jù)服務(wù)器；或中間件組件，諸如應(yīng)用服務(wù)器或因特網(wǎng)服務(wù)器；或前端組件，諸如具有圖形用戶界面或因特網(wǎng)瀏覽器的客戶端計算機(jī)；或它們的任何組合。系統(tǒng)的組件可以通過諸如通信網(wǎng)絡(luò)的任何形式或介質(zhì)的數(shù)字?jǐn)?shù)據(jù)通信連接。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)(“LAN")、廣域網(wǎng)(“WAN")、對等網(wǎng)絡(luò)(具有自組織或靜態(tài)成員)、網(wǎng)格計算基礎(chǔ)設(shè)施以及因特網(wǎng)。計算系統(tǒng)可以包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離并且典型地通過諸如所描述的一個網(wǎng)絡(luò)的網(wǎng)絡(luò)交互?？蛻舳撕头?wù)器的關(guān)系依靠在各個計算機(jī)上運(yùn)行并且彼此具有客戶端-服務(wù)器關(guān)系的計算機(jī)程序產(chǎn)生。盡管在上面詳細(xì)描述了一些實(shí)施方式，其他修改是可能的。此外，可以使用用于向社交網(wǎng)絡(luò)的用戶提供廣告的其他機(jī)制。另外，在附圖中描繪的邏輯流不需要所示的特定順序或連續(xù)順序，來達(dá)到期望的結(jié)果?？梢蕴峁┢渌襟E，或從所描述的流程去除步驟，以及可以將其他組件添加到所描述的系統(tǒng)，或從所描述的系統(tǒng)移除組件。因此，其他實(shí)施方式在權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種計算機(jī)實(shí)現(xiàn)的方法，包括在服務(wù)器處接收指示計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的用戶的活動水平或所述用戶在所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)上的熟人關(guān)系的信息；由所述服務(wù)器基于所接收到的信息來為所述用戶生成影響力分值；以及當(dāng)傳播用戶的第一影響力分值和接受用戶的第二影響力分值之間的差值大于閾值時， 由所述服務(wù)器通過所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)在具有熟人關(guān)系的用戶之間，通過將廣告從所述傳播用戶傳送到所述接受用戶，來遞歸地傳播所述廣告。
2.根據(jù)權(quán)利要求1所述的方法，其中所述接受用戶在所述廣告被傳送給所述接受用戶之后充當(dāng)?shù)诙鞑ビ脩簟?br> 3.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)特定傳播用戶的影響力分值小于或等于特定接受用戶的影響力分值時，由所述服務(wù)器終止通過所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
4.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)所述服務(wù)器接收到特定傳播用戶拒絕了通過所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)傳播所述廣告的機(jī)會的指示時，由所述服務(wù)器終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
5.根據(jù)權(quán)利要求4所述的方法，其中所述指示由與特定傳播用戶相關(guān)聯(lián)的客戶端響應(yīng)于表達(dá)對所述廣告無興趣的動作而生成。
6.根據(jù)權(quán)利要求4所述的方法，進(jìn)一步包括由所述服務(wù)器在所述用戶拒絕交互之后以替用廣告來替代所述廣告，以及由所述服務(wù)器通過所述社交網(wǎng)絡(luò)在具有熟人關(guān)系的用戶之間遞歸地傳播所述替用廣告。
7.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)用于所述廣告的時間段屆滿時，由所述服務(wù)器終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
8.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)與特定傳播用戶具有熟人關(guān)系的每一個接受用戶具有大于或等于所述傳播用戶的所述影響力分值的影響力分值時，由所述服務(wù)器終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
9.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)與特定傳播用戶具有熟人關(guān)系的每一個接受用戶均已接收了對所述廣告的傳送時，由所述服務(wù)器終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
10.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)已達(dá)到對所述廣告的傳播的目標(biāo)數(shù)時，由所述服務(wù)器終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
11.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)用于所述廣告的預(yù)算已被耗盡時，由所述服務(wù)器終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
12.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括由所述服務(wù)器向所述傳播用戶提供與所述廣告交互的機(jī)會。
13.根據(jù)權(quán)利要求12所述的方法，進(jìn)一步包括當(dāng)所述傳播用戶通過與所述廣告進(jìn)行交互來選擇傳播所述廣告時，由所述服務(wù)器向所述傳播用戶提供補(bǔ)償。
14.根據(jù)權(quán)利要求13所述的方法，進(jìn)一步包括由所述服務(wù)器基于所述廣告被傳播到的接受用戶的數(shù)量來計算補(bǔ)償金額。
15.根據(jù)權(quán)利要求12所述的方法，其中所述交互的機(jī)會在位于所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的所述傳播用戶的顯示中的小組件中向所述傳播用戶提供。
16.根據(jù)權(quán)利要求12所述的方法，其中所述傳播用戶通過以下來與所述廣告進(jìn)行交互添加關(guān)于所述廣告的評論，或基于與所述廣告的交互來明確指定一個或多個用戶接收所述廣告。
17.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括由所述服務(wù)器獲取來自所述傳播用戶和每一個接受用戶的與通過所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)傳播所述廣告有關(guān)的數(shù)據(jù)。
18.根據(jù)權(quán)利要求17所述的方法，其中所述傳播數(shù)據(jù)包括與以下有關(guān)的信息查看所述廣告的用戶的數(shù)量、與所述廣告交互的用戶的數(shù)量或傳播所述廣告的用戶的數(shù)量。
19.根據(jù)權(quán)利要求1所述的方法，其中通過所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)遞歸地傳播所述廣告進(jìn)一步包括通過將熱擴(kuò)散模型應(yīng)用于所述第一影響力分值和所述第二影響力分值來確定所述閾值，所述熱擴(kuò)散模型與路徑有關(guān)，通過所述路徑能夠通過所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)來傳播所述廣告。
20.一種用于跨社交網(wǎng)絡(luò)的用戶傳播廣告的系統(tǒng)，包括一個或多個服務(wù)器；到所述服務(wù)器中的一個或多個的接口，其接收指示社交網(wǎng)絡(luò)的用戶的活動水平或所述用戶在所述社交網(wǎng)絡(luò)上的熟人關(guān)系的信息；用于以下的裝置基于所接收到的信息來為所述用戶生成影響力分值；以及安裝在所述一個或多個服務(wù)器上的遞歸傳播模塊，其用來當(dāng)傳播用戶的第一影響力分值和接受用戶的第二影響力分值之間的差值大于閾值時，通過所述社交網(wǎng)絡(luò)在具有熟人關(guān)系的用戶之間，通過將廣告從所述傳播用戶傳送到所述接受用戶，來遞歸地傳播所述廣告。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中所述遞歸傳播模塊允許所述接受用戶在所述廣告被傳送給所述接受用戶之后充當(dāng)?shù)诙鞑ビ脩簟?br> 22.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中所述傳播模塊終止通過所述社交網(wǎng)絡(luò)對所述廣告的遞歸傳播。
23.一種計算機(jī)實(shí)現(xiàn)的方法，包括向計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的第一用戶輸出廣告，其中輸出促使所述廣告向所述第一用戶顯示；從所述第一用戶接收與所述廣告有關(guān)的輸入；檢索所述第一用戶的影響力分值和所述社交網(wǎng)絡(luò)的通過熟人關(guān)系連接到所述第一用戶的第二用戶的影響力分值；以及將所述廣告?zhèn)鞑サ骄哂行∮谒龅谝挥脩舻乃鲇绊懥Ψ种档挠绊懥Ψ种档乃龅凇鰚 用戶。
24.根據(jù)權(quán)利要求23所述的方法，進(jìn)一步包括生成所述第一用戶的所述影響力分值和所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的通過熟人關(guān)系連接到所述第一用戶的所述第二用戶的所述影響力分值。
25.根據(jù)權(quán)利要求M所述的方法，其中生成用戶的影響力分值包括基于所述用戶的熟人關(guān)系和所述用戶在所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)上的活動水平來計算所述用戶對所述計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)上的其他用戶具有的影響力的量。
26.根據(jù)權(quán)利要求23所述的方法，其中來自所述第一用戶的所述輸入包括所述第一用戶期望所述廣告被傳播給所述社交網(wǎng)絡(luò)的所述第二用戶的指示。
全文摘要
在一個實(shí)施方式中，一種計算機(jī)實(shí)現(xiàn)的方法包括在服務(wù)器處接收指示計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)的用戶的活動水平或所述用戶在該計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)上的熟人關(guān)系的信息。該方法進(jìn)一步包括服務(wù)器基于所接收到的信息來為用戶生成影響力分值。該方法還包括當(dāng)傳播用戶的第一影響力分值和接受用戶的第二影響力分值之間的差值大于閾值時，服務(wù)器通過計算機(jī)實(shí)現(xiàn)的社交網(wǎng)絡(luò)在具有熟人關(guān)系的用戶之間，通過將廣告從傳播用戶傳送到接受用戶，來遞歸地傳播廣告。
文檔編號G06Q30/00GK102414706SQ200980158937
公開日2012年4月11日 申請日期2009年3月3日 優(yōu)先權(quán)日2009年3月3日
發(fā)明者張棟, 愛德華·Y·常 申請人:谷歌公司