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

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


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