專(zhuān)利名稱(chēng)：使用用戶社會(huì)信息進(jìn)行在線廣告的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及計(jì)算機(jī)系統(tǒng)，更具體地涉及使用用戶社會(huì)信息進(jìn)行在線廣告的 改進(jìn)型系統(tǒng)和方法。
背景技術(shù)：
傳統(tǒng)上，有兩種因特網(wǎng)廣告市場(chǎng)分塊。一種是文本廣告分塊，另一種是橫幅分塊。 文本廣告業(yè)務(wù)主要通過(guò)贊助搜索拍賣(mài)(sponsored search auction)和內(nèi)容匹配技術(shù)來(lái)進(jìn) 行。贊助搜索拍賣(mài)是廣泛使用的利用因特網(wǎng)搜索引擎來(lái)銷(xiāo)售在線廣告的機(jī)制。每一次用戶 輸入搜索項(xiàng)到搜索引擎中，贊助搜索拍賣(mài)就在該用戶的搜索結(jié)果中分配廣告空間。每一天 進(jìn)行的單獨(dú)在線贊助搜索拍賣(mài)有上億。內(nèi)容匹配也是廣泛使用的通過(guò)將廣告匹配到因特網(wǎng) 上發(fā)布的內(nèi)容來(lái)銷(xiāo)售在線廣告的機(jī)制。每一次用戶請(qǐng)求所發(fā)布內(nèi)容，就可在響應(yīng)于用戶的 請(qǐng)求提供的內(nèi)容中分配廣告空間。例如，在在線搜索廣告中，可將用戶查詢(xún)的關(guān)鍵字拍賣(mài)給作為具有充足預(yù)算的最 高出價(jià)者的廣告商(advertiser)。在內(nèi)容匹配中，可將頁(yè)面內(nèi)容聚合到關(guān)鍵字中，并且可使 用由廣告商為表示某內(nèi)容的關(guān)鍵字而提供的最高付款額來(lái)將廣告匹配到該內(nèi)容。對(duì)于橫幅廣告分塊，行為定向技術(shù)已被使用，其中，用戶和廣告兩者被映射到分類(lèi) 中，然后與用戶處于相同分類(lèi)的廣告將被提供給該用戶。遺憾的是，分類(lèi)可能是由營(yíng)銷(xiāo)人員 依賴(lài)于他們的經(jīng)驗(yàn)來(lái)定義的，而不是通過(guò)用戶的體驗(yàn)和社會(huì)興趣來(lái)定義。此外，分類(lèi)可能是 用可能聚焦于諸如旅游或購(gòu)物之類(lèi)的縱向區(qū)域的層級(jí)結(jié)構(gòu)來(lái)定義的，因而可能不必要地限 制對(duì)縱向區(qū)域內(nèi)的廣告的選擇，而沒(méi)有考慮用戶的廣泛興趣。需要一種提供與用戶的興趣更相關(guān)的廣告的方式。這種系統(tǒng)和方法應(yīng)當(dāng)考慮用戶 的體驗(yàn)和社會(huì)興趣來(lái)提供更相關(guān)的廣告。

發(fā)明內(nèi)容
本發(fā)明提供了使用用戶社會(huì)信息進(jìn)行在線廣告的系統(tǒng)和方法。廣告需求引擎可被 提供用于使用用戶社會(huì)信息和在線行為來(lái)選擇要提供給用戶供顯示的廣告。一般地，先前 曾被屬于使用社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)的某一用戶或其它用戶選擇的廣告可響應(yīng) 于提供廣告的請(qǐng)求而被發(fā)送到屬于同一網(wǎng)絡(luò)的用戶。廣告關(guān)聯(lián)引擎可被提供用于將一個(gè)廣 告與另一廣告相關(guān)聯(lián)或者對(duì)經(jīng)關(guān)聯(lián)的廣告進(jìn)行集群化(cluster)，并且社會(huì)網(wǎng)絡(luò)引擎可被 提供用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)構(gòu)建關(guān)聯(lián)用戶的多個(gè)網(wǎng)絡(luò)，用以提供一個(gè)或多個(gè) 廣告給用戶以供在在線廣告時(shí)顯示。為了使用用戶社會(huì)信息和在線行為來(lái)提供廣告，可以根據(jù)社會(huì)信息和在線行為來(lái) 構(gòu)建表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)，這些網(wǎng)絡(luò)可利用附加的在線行為來(lái)更新。在用于在在線廣 告中應(yīng)用用戶社會(huì)信息來(lái)向其它用戶提供廣告的一個(gè)實(shí)施例中，可以接收用于向第一用戶 提供第一廣告的請(qǐng)求，并且可以將第一廣告發(fā)送給第一用戶，其中的第一用戶屬于根據(jù)多 個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)。第一用戶可能點(diǎn)擊第一廣告，并且網(wǎng)絡(luò)可以利用第一用戶點(diǎn)擊了第一廣告的事件來(lái)更新。可以接收向第二用戶提供第二廣告的請(qǐng)求，其 中的第二用戶屬于同一根據(jù)多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)。網(wǎng)絡(luò)可被搜索來(lái) 找到被用戶點(diǎn)擊了的廣告，并且被第一用戶點(diǎn)擊了的第一廣告可被發(fā)送到第二用戶。在用于在線廣告中應(yīng)用用戶社會(huì)信息來(lái)向用戶提供多個(gè)廣告的另一實(shí)施例中，可 以接收向第一用戶提供第一廣告的請(qǐng)求，其中的第一用戶屬于根據(jù)多個(gè)用戶的社會(huì)信息和 在線行為構(gòu)建的網(wǎng)絡(luò)。網(wǎng)絡(luò)中的用戶所選擇的廣告的列表可被確定，并且這一廣告的列表 可例如按網(wǎng)絡(luò)中將用戶連接到第一用戶的加權(quán)邊緣(weighted edge)的分?jǐn)?shù)(score)來(lái)順 序地進(jìn)行分級(jí)。一個(gè)或多個(gè)廣告隨后可從經(jīng)過(guò)分級(jí)的廣告的列表被發(fā)送到第一用戶。在又一實(shí)施例中，可接收用于向第一用戶提供第一廣告的請(qǐng)求，其中的第一用戶屬 于根據(jù)多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的多個(gè)網(wǎng)絡(luò)。這多個(gè)網(wǎng)絡(luò)中的用戶所選擇的廣告 的列表可被確定，并且這一廣告的列表可例如按多個(gè)網(wǎng)絡(luò)中將用戶連接到第一用戶的加權(quán)邊 緣的分?jǐn)?shù)來(lái)順序地進(jìn)行分級(jí)。一個(gè)或多個(gè)廣告隨后可從經(jīng)過(guò)分級(jí)的廣告的列表被發(fā)送到第一 用戶。隨后，響應(yīng)于向?qū)儆诟鶕?jù)多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的多個(gè)網(wǎng)絡(luò)的第二用戶 提供第二廣告的請(qǐng)求，一個(gè)或多個(gè)廣告可從該經(jīng)過(guò)分級(jí)的廣告的列表被提供給第二用戶。本發(fā)明可支持使用用戶社會(huì)信息進(jìn)行在線廣告的許多應(yīng)用。例如，在線搜索廣告 應(yīng)用可使用本發(fā)明、利用用戶社會(huì)信息來(lái)選擇與用戶的查詢(xún)結(jié)果一起顯示的用于網(wǎng)頁(yè)布置 位置的廣告的列表。或者，在線內(nèi)容應(yīng)用可使用本發(fā)明、利用用戶社會(huì)信息來(lái)選擇與用戶所 請(qǐng)求的內(nèi)容一起顯示的用于網(wǎng)頁(yè)布置位置的廣告的列表。類(lèi)似地，電子郵件應(yīng)用可使用本 發(fā)明、利用用戶社會(huì)信息來(lái)選擇要與用戶所請(qǐng)求的來(lái)自收件箱的消息一起顯示的廣告的列 表，或者電子商務(wù)應(yīng)用可使用本發(fā)明、利用用戶社會(huì)信息來(lái)選擇要與用戶所請(qǐng)求的產(chǎn)品信 息一起顯示的廣告的列表。對(duì)于這些在線應(yīng)用的每一種，廣告列表可通過(guò)本發(fā)明利用用戶 社會(huì)信息來(lái)選擇以供顯示給用戶。其它優(yōu)點(diǎn)可從下面結(jié)合附圖進(jìn)行的詳細(xì)描述中明了，在附圖中


圖1是一般地表示可并入本發(fā)明的計(jì)算機(jī)系統(tǒng)的框圖；圖2是一般地表示根據(jù)本發(fā)明一個(gè)方面、用于使用用戶社會(huì)信息進(jìn)行在線廣告的 系統(tǒng)組件的示例性體系結(jié)構(gòu)的框圖；圖3是一流程圖，一般地表示根據(jù)本發(fā)明一個(gè)方面、在用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和 在線行為來(lái)構(gòu)建表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)的一個(gè)實(shí)施例中采取的步驟；圖4是一流程圖，一般地表示根據(jù)本發(fā)明一個(gè)方面、用于在在線廣告中應(yīng)用用戶 社會(huì)信息來(lái)向其它用戶提供廣告的一個(gè)實(shí)施例中采取的步驟；圖5是一流程圖，一般地表示根據(jù)本發(fā)明一個(gè)方面、用于在在線廣告中應(yīng)用用戶 社會(huì)信息來(lái)向用戶提供多個(gè)廣告的一個(gè)實(shí)施例中采取的步驟；和圖6是一流程圖，一般地表示根據(jù)本發(fā)明一個(gè)方面、用于在在線廣告中應(yīng)用用戶 社會(huì)信息來(lái)向多個(gè)用戶提供多個(gè)廣告的一個(gè)實(shí)施例中采取的步驟。
具體實(shí)施例方式示例操作環(huán)境
圖1圖示了在通用計(jì)算系統(tǒng)的示例實(shí)施例中的合適組件。此示例實(shí)施例僅是合適 組件的一個(gè)示例，并且不意圖暗示對(duì)本發(fā)明的使用或功能范圍的任何限制。組件的配置也 不應(yīng)當(dāng)被解釋為具有與計(jì)算機(jī)系統(tǒng)的示例實(shí)施例中所圖示的任何一個(gè)組件或組件組合相 關(guān)的任何依賴(lài)性或要求。本發(fā)明可結(jié)合許多其它的通用或?qū)Ｓ糜?jì)算系統(tǒng)環(huán)境或配置來(lái)操 作。本發(fā)明可能在由計(jì)算機(jī)執(zhí)行的諸如程序模塊之類(lèi)的計(jì)算機(jī)可執(zhí)行指令的一般上 下文中被描述。一般地，程序模塊包括例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等，它們執(zhí)行特定任 務(wù)或者實(shí)現(xiàn)特定的抽象數(shù)據(jù)類(lèi)型。本發(fā)明也可在分布式計(jì)算環(huán)境中實(shí)施，在分布式計(jì)算環(huán) 境中，任務(wù)通過(guò)經(jīng)由通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行。在分布式計(jì)算環(huán)境中，程序模塊 可位于本地和/或遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中，所述的計(jì)算機(jī)存儲(chǔ)介質(zhì)包括存儲(chǔ)器儲(chǔ)存設(shè)備。參考圖1，用于實(shí)現(xiàn)本發(fā)明的示例系統(tǒng)可包括通用計(jì)算機(jī)系統(tǒng)100。計(jì)算機(jī)系統(tǒng) 100的組件可包括但不限于CPU亦即中央處理單元102，系統(tǒng)存儲(chǔ)器104，和將包括系統(tǒng)存 儲(chǔ)器104在內(nèi)的各種系統(tǒng)組件耦合到處理單元102的系統(tǒng)總線120。系統(tǒng)總線120可以 是若干種總線結(jié)構(gòu)中的任一種，包括使用多種總線體系結(jié)構(gòu)中的任一種的存儲(chǔ)器總線或存 儲(chǔ)器控制器、外圍總線和局部總線。作為示例而非限制，這種體系結(jié)構(gòu)包括工業(yè)標(biāo)準(zhǔn)體系 結(jié)構(gòu)(ISA)總線、微信道體系結(jié)構(gòu)(MCA)總線、增強(qiáng)型ISA(EISA)總線、視頻電子標(biāo)準(zhǔn)關(guān)聯(lián) (VESA)局部總線、和也稱(chēng)為Mezzanine總線的外圍組件互連(PCI)總線。計(jì)算機(jī)系統(tǒng)100可包括多種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī) 系統(tǒng)100訪問(wèn)的任何市場(chǎng)可得介質(zhì)，并且包括易失性介質(zhì)和非易失性介質(zhì)兩者。例如，計(jì)算 機(jī)可讀介質(zhì)可包括利用用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)之 類(lèi)的信息的任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包 括但不限于RAM、R0M、EEPR0M、閃存或其它存儲(chǔ)器技術(shù)，CD-ROM、數(shù)字多功能盤(pán)(DVD)或其它 光盤(pán)存儲(chǔ)裝置，盒式磁帶、磁帶、磁盤(pán)存儲(chǔ)裝置或其它磁存儲(chǔ)設(shè)備，或者可用于存儲(chǔ)所需信 息并且可由計(jì)算機(jī)系統(tǒng)100訪問(wèn)的任何其它介質(zhì)。通信介質(zhì)可包括計(jì)算機(jī)可讀指令、數(shù)據(jù) 結(jié)構(gòu)、程序模塊或者在諸如載波或其它傳送機(jī)制之類(lèi)的調(diào)制數(shù)據(jù)信號(hào)中的其它數(shù)據(jù)，并且 通信介質(zhì)包括任何信息遞送介質(zhì)。術(shù)語(yǔ)“調(diào)制數(shù)據(jù)信號(hào)”指以對(duì)信號(hào)中的信息進(jìn)行編碼的 方式改變或設(shè)定了其特征中的一個(gè)或多個(gè)的信號(hào)。例如，通信介質(zhì)包括諸如有線網(wǎng)絡(luò)或直 線連接之類(lèi)的有線介質(zhì)，和諸如聲音、RF、紅外線和其它無(wú)線介質(zhì)之類(lèi)的無(wú)線介質(zhì)。系統(tǒng)存儲(chǔ)器104包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)，例如 只讀存儲(chǔ)器(ROM) 106和隨機(jī)訪問(wèn)存儲(chǔ)器(RAM) 110?；据斎?輸出系統(tǒng)108 ￠10 通常 存儲(chǔ)在ROM 106中，基本輸入/輸出系統(tǒng)108包含例如在啟動(dòng)期間幫助在計(jì)算機(jī)系統(tǒng)100 中的元件之間傳送信息的基本例程。另外，RAM 110可以包含操作系統(tǒng)112、應(yīng)用程序114、 其它可執(zhí)行代碼116和程序數(shù)據(jù)118。RAM 110通常包含CPU 102可立即訪問(wèn)和/或CPU 102目前正在操作的數(shù)據(jù)和/或程序模塊。計(jì)算機(jī)系統(tǒng)100還可包括其它的可移除/不可移除、易失性/非易失性計(jì)算機(jī)存 儲(chǔ)介質(zhì)。僅作為示例，圖1圖示了硬盤(pán)驅(qū)動(dòng)器122，其從不可移除、非易失性磁介質(zhì)和存儲(chǔ)設(shè) 備134讀取或向其寫(xiě)入，存儲(chǔ)設(shè)備134可以是從諸如光盤(pán)或磁盤(pán)之類(lèi)的可移除、非易失性存 儲(chǔ)介質(zhì)144讀取或者向其寫(xiě)入的光盤(pán)驅(qū)動(dòng)器或磁盤(pán)驅(qū)動(dòng)器。可在示例性計(jì)算機(jī)系統(tǒng)100中 使用的其它可移除/不可移除、易失性/非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于盒式磁帶、閃存卡、數(shù)字多功能盤(pán)、數(shù)字視頻磁帶、固態(tài)RAM、固態(tài)ROM等。硬盤(pán)驅(qū)動(dòng)器122和存儲(chǔ)設(shè)備 134通?？山?jīng)由諸如存儲(chǔ)接口 IM之類(lèi)的接口連接到系統(tǒng)總線120。上面論述且在圖1中示出的驅(qū)動(dòng)器及其關(guān)聯(lián)計(jì)算機(jī)存儲(chǔ)介質(zhì)提供了對(duì)用于計(jì)算 機(jī)系統(tǒng)100的計(jì)算機(jī)可讀指令、可執(zhí)行代碼、數(shù)據(jù)結(jié)構(gòu)、程序模塊和其它數(shù)據(jù)的存儲(chǔ)。在圖1 中，例如，硬盤(pán)驅(qū)動(dòng)器122被圖示為存儲(chǔ)了操作系統(tǒng)112、應(yīng)用程序114、其它可執(zhí)行代碼116 和程序數(shù)據(jù)118。用戶可通過(guò)諸如鍵盤(pán)和點(diǎn)選設(shè)備(通常稱(chēng)為鼠標(biāo)、軌跡球或觸摸板)、電 子數(shù)字化器或麥克風(fēng)之類(lèi)的輸入設(shè)備140輸入命令和信息到計(jì)算機(jī)系統(tǒng)100中。其它輸入 設(shè)備可包括操縱桿、手柄(game pad)、碟形衛(wèi)星天線、掃描儀等。這些和其它輸入設(shè)備通常 通過(guò)耦合到系統(tǒng)總線的輸入接口 130連接到CPU 102，不過(guò)也可通過(guò)其它接口和總線結(jié)構(gòu) (例如，并行端口、游戲端口或通用串行總線(USB))來(lái)連接。顯示器138或者其它類(lèi)型的視 頻設(shè)備也可經(jīng)由諸如視頻接口 1 之類(lèi)的接口連接到系統(tǒng)總線120。另外，諸如揚(yáng)聲器或打 印機(jī)之類(lèi)的輸出設(shè)備142可通過(guò)輸出接口 132或類(lèi)似計(jì)算裝置來(lái)連接到系統(tǒng)總線120。計(jì)算機(jī)系統(tǒng)100可在使用網(wǎng)絡(luò)136來(lái)聯(lián)網(wǎng)到諸如遠(yuǎn)程計(jì)算機(jī)146之類(lèi)的一個(gè)或多 個(gè)遠(yuǎn)程計(jì)算機(jī)的聯(lián)網(wǎng)環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)146可以是個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng) 絡(luò)PC、對(duì)等設(shè)備或其它常見(jiàn)網(wǎng)絡(luò)節(jié)點(diǎn)，并且通常包括上面關(guān)于計(jì)算機(jī)系統(tǒng)100描述的元件 的許多或全部。圖1所示的網(wǎng)絡(luò)136可以包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、或其它類(lèi)型的網(wǎng) 絡(luò)。這種聯(lián)網(wǎng)環(huán)境在辦公室、企業(yè)廣度的計(jì)算機(jī)網(wǎng)絡(luò)、企業(yè)內(nèi)聯(lián)網(wǎng)和因特網(wǎng)中是很常見(jiàn)的。 在聯(lián)網(wǎng)環(huán)境中，可執(zhí)行代碼和應(yīng)用程序可存儲(chǔ)在遠(yuǎn)程計(jì)算機(jī)中。作為示例而非限制，圖1圖 示了遠(yuǎn)程可執(zhí)行代碼148駐留在遠(yuǎn)程計(jì)算機(jī)146上。將了解，所示出的網(wǎng)絡(luò)連接是示例性 的，并且可以使用在計(jì)算機(jī)之間建立通信鏈路的其它手段。本領(lǐng)域技術(shù)人員還將了解，計(jì)算 機(jī)系統(tǒng)100的組件中的許多可實(shí)現(xiàn)在片上系統(tǒng)體系結(jié)構(gòu)中，包括存儲(chǔ)器、外部接口和操作 系統(tǒng)。片上系統(tǒng)實(shí)現(xiàn)方式對(duì)于諸如移動(dòng)電話、數(shù)字音樂(lè)播放器、個(gè)人數(shù)字助理等的專(zhuān)用手持 設(shè)備而言是常見(jiàn)的。使用用戶社會(huì)信息的在線廣告本發(fā)明一般地涉及使用用戶社會(huì)信息進(jìn)行在線廣告的系統(tǒng)和方法。一般而言，先 前曾被屬于使用社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)的某一用戶或者其它用戶選擇的廣告可 響應(yīng)于提供廣告的請(qǐng)求而被發(fā)送到屬于同一網(wǎng)絡(luò)的用戶。為了使用用戶社會(huì)信息和在線行 為來(lái)提供廣告，可根據(jù)社會(huì)信息和在線行為來(lái)構(gòu)建表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)，并且可利用 附加的在線行為來(lái)更新這些網(wǎng)絡(luò)。在各種實(shí)施例中，可以搜索網(wǎng)絡(luò)來(lái)找出網(wǎng)絡(luò)中的用戶所 選擇的一個(gè)或多個(gè)廣告，并且可例如按網(wǎng)絡(luò)中將這些用戶連接到要被提供廣告的用戶的加 權(quán)邊緣的分?jǐn)?shù)來(lái)順序地對(duì)廣告進(jìn)行分級(jí)。這些廣告中的一個(gè)或多個(gè)隨后可被發(fā)送到要被提 供經(jīng)過(guò)分級(jí)的廣告列表中的廣告的用戶。具體地，廣告可被分配到網(wǎng)頁(yè)布置位置并被提供 給用戶以供在在線廣告中顯示。這里使用的網(wǎng)頁(yè)布置位置可以指網(wǎng)頁(yè)上被指定用于放置供 顯示的廣告的位置。將明白，本發(fā)明可以支持用于使用用戶社會(huì)信息進(jìn)行在線廣告的許多在線廣告應(yīng) 用。例如，在線搜索廣告應(yīng)用可以使用本發(fā)明來(lái)利用用戶社會(huì)信息選擇與用戶的查詢(xún)結(jié)果 一起顯示的、用于網(wǎng)頁(yè)布置位置的廣告的列表?；蛘咴诰€內(nèi)容應(yīng)用可以使用本發(fā)明來(lái)利用 用戶社會(huì)信息選擇與用戶請(qǐng)求的內(nèi)容一起顯示的、用于網(wǎng)頁(yè)布置位置的廣告的列表。將 了解，這里描述的各種框圖、流程圖和情形僅僅是示例，并且有許多本發(fā)明將適用的其它情形。轉(zhuǎn)向附圖中的圖2，示出了 一個(gè)框圖，其一般地表示使用用戶社會(huì)信息進(jìn)行在線廣 告的系統(tǒng)組件的示例體系結(jié)構(gòu)。本領(lǐng)域技術(shù)人員將了解，在圖中示出的各個(gè)塊中實(shí)現(xiàn)的功 能可被實(shí)現(xiàn)為單獨(dú)的組件，或者這些塊中的若干或者全部的功能可被實(shí)現(xiàn)在單個(gè)組件中。 例如，社會(huì)網(wǎng)絡(luò)引擎218的功能可與廣告需求引擎212被包括在同一組件中。或者，廣告需 求引擎212的功能可被實(shí)現(xiàn)為與廣告提供引擎210分離的組件。此外，本領(lǐng)域技術(shù)人員將 了解，圖中示出的塊中所實(shí)現(xiàn)的功能可被在單個(gè)計(jì)算機(jī)中執(zhí)行，或者可分布在多個(gè)計(jì)算機(jī) 上進(jìn)行執(zhí)行。在各個(gè)實(shí)施例中，客戶端計(jì)算機(jī)202可以通過(guò)網(wǎng)絡(luò)206可操作地耦合到一個(gè)或多 個(gè)服務(wù)器208?？蛻舳擞?jì)算機(jī)202可以是諸如圖1的計(jì)算機(jī)系統(tǒng)100之類(lèi)的計(jì)算機(jī)。網(wǎng)絡(luò) 206可以是任何類(lèi)型的網(wǎng)絡(luò)，例如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、或其它類(lèi)型的網(wǎng)絡(luò)。Web瀏 覽器204可在客戶端計(jì)算機(jī)202上執(zhí)行，并且可包括用于接收可由用戶輸入的對(duì)內(nèi)容的請(qǐng) 求和用于將該請(qǐng)求發(fā)送到服務(wù)器以獲得所請(qǐng)求的內(nèi)容的功能。一般而言，web瀏覽器204 可以是任何類(lèi)型的解釋或可執(zhí)行軟件代碼，例如內(nèi)核(kernel)組件、應(yīng)用程序、腳本、鏈接 庫(kù)、利用方法的對(duì)象等。在各個(gè)實(shí)施例中，可以使用其它應(yīng)用來(lái)發(fā)送對(duì)內(nèi)容的請(qǐng)求，包括從 收件箱請(qǐng)求消息的電子郵件應(yīng)用、請(qǐng)求產(chǎn)品信息的電子商務(wù)應(yīng)用、和請(qǐng)求查詢(xún)的搜索結(jié)果 的在線搜索廣告應(yīng)用等。服務(wù)器208可以是任何類(lèi)型的計(jì)算機(jī)系統(tǒng)或計(jì)算設(shè)備，例如圖1的計(jì)算機(jī)系統(tǒng) 100。一般而言，服務(wù)器208可以提供用于處理對(duì)內(nèi)容的請(qǐng)求的服務(wù)，并且可包括用于提供 用于伴隨所請(qǐng)求內(nèi)容的廣告的列表的服務(wù)。具體地，服務(wù)器208可包括用于提供廣告的廣 告提供引擎210、用于提供用于伴隨所請(qǐng)求內(nèi)容的一個(gè)或多個(gè)廣告的列表的廣告需求引擎 212、用于關(guān)聯(lián)廣告的廣告關(guān)聯(lián)引擎214、以及用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)構(gòu)建關(guān) 聯(lián)用戶的網(wǎng)絡(luò)的社會(huì)網(wǎng)絡(luò)引擎218。廣告關(guān)聯(lián)引擎214可以包括用于對(duì)廣告進(jìn)行集群化的 廣告集群化引擎216。社會(huì)網(wǎng)絡(luò)引擎218可以包括用戶行為關(guān)聯(lián)引擎220，用戶行為關(guān)聯(lián)引 擎220用于通過(guò)應(yīng)用諸如聯(lián)系人、伙伴列表和其它外在的社會(huì)網(wǎng)絡(luò)信息之類(lèi)的用戶簡(jiǎn)檔信 息并應(yīng)用諸如用戶選擇的廣告之類(lèi)的用戶在線行為來(lái)將一用戶與另一用戶相關(guān)聯(lián)。社會(huì)網(wǎng) 絡(luò)引擎218還可包括用于合并關(guān)聯(lián)用戶的網(wǎng)絡(luò)的網(wǎng)絡(luò)集群化引擎222。這些模塊的每一個(gè) 也可以是任何類(lèi)型的可執(zhí)行軟件代碼，例如內(nèi)核組件、應(yīng)用程序、鏈接庫(kù)、利用方法的對(duì)象、 或者其它類(lèi)型的可執(zhí)行軟件代碼。服務(wù)器208可以可操作地耦合到諸如存儲(chǔ)裝置2M之類(lèi)的信息數(shù)據(jù)庫(kù)，存儲(chǔ)裝置 2M可以包括任何類(lèi)型的廣告228的列表226以及用戶232的網(wǎng)絡(luò)230。在一個(gè)實(shí)施例中， 廣告2 可根據(jù)網(wǎng)頁(yè)布置位置234而被顯示。網(wǎng)頁(yè)布置位置234可包括網(wǎng)頁(yè)的統(tǒng)一資源定 位符(URL) 236、用于在網(wǎng)頁(yè)上顯示廣告的位置238、和目標(biāo)ID M0，目標(biāo)ID 240用于提供對(duì) 可以由可匹配網(wǎng)頁(yè)訪問(wèn)者的特性網(wǎng)絡(luò)定義的用戶目標(biāo)或群組的參考。在各個(gè)實(shí)施例中，目 標(biāo)可由包括性別、年齡或網(wǎng)絡(luò)沖浪行為在內(nèi)的人口統(tǒng)計(jì)學(xué)信息來(lái)定義。在各個(gè)實(shí)施例中，用 戶網(wǎng)絡(luò)可以與包括基于人口統(tǒng)計(jì)學(xué)的分塊方法的現(xiàn)有分塊方法共存。本領(lǐng)域技術(shù)人員還將了解，計(jì)算機(jī)系統(tǒng)100的組件和圖2所示的用于使用用戶社 會(huì)信息進(jìn)行在線廣告的系統(tǒng)組件中的許多可被實(shí)現(xiàn)在片上系統(tǒng)體系結(jié)構(gòu)中，該片上系統(tǒng)體 系結(jié)構(gòu)包括存儲(chǔ)器、外部接口、操作系統(tǒng)和廣告提供引擎。片上系統(tǒng)實(shí)現(xiàn)方式對(duì)于諸如移動(dòng)電話、數(shù)字音樂(lè)播放器、個(gè)人數(shù)字助理等之類(lèi)的專(zhuān)用手持式設(shè)備而言是常見(jiàn)的。有許多應(yīng)用可以使用利用用戶社會(huì)信息進(jìn)行在線廣告的本發(fā)明。例如，在線搜索 廣告應(yīng)用可以使用本發(fā)明來(lái)利用用戶社會(huì)信息選擇與用戶的查詢(xún)結(jié)果一起顯示的、用于網(wǎng) 頁(yè)布置位置的廣告的列表?；蛘撸诰€內(nèi)容應(yīng)用可以使用本發(fā)明來(lái)利用用戶社會(huì)信息選擇 與用戶所請(qǐng)求的內(nèi)容一起顯示的、用于網(wǎng)頁(yè)布置位置的廣告的列表。類(lèi)似地，電子郵件應(yīng)用 可以使用本發(fā)明來(lái)利用用戶社會(huì)信息選擇要與用戶所請(qǐng)求的來(lái)自收件箱的消息一起顯示 的廣告的列表，或者電子商務(wù)應(yīng)用可以使用本發(fā)明來(lái)利用用戶社會(huì)信息選擇要與用戶所請(qǐng) 求的產(chǎn)品信息一起顯示的廣告的列表。對(duì)于這些在線應(yīng)用中的任一者，廣告的列表可通過(guò) 本發(fā)明使用用戶社會(huì)信息來(lái)選擇以供顯示給用戶。圖3呈現(xiàn)了一流程圖，用于一般地表示在用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)構(gòu) 建表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)的一個(gè)實(shí)施例中采取的步驟。在步驟302，可根據(jù)社會(huì)網(wǎng)絡(luò)信 息和在線行為來(lái)構(gòu)建表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)。在一個(gè)實(shí)施例中，諸如聯(lián)系人列表、伙伴列 表、朋友聲明之類(lèi)的外在社會(huì)網(wǎng)絡(luò)信息可針對(duì)用戶獲得。外在社會(huì)網(wǎng)絡(luò)信息可用于構(gòu)建用 戶的網(wǎng)絡(luò)圖。在各個(gè)實(shí)施例中，可利用社會(huì)網(wǎng)絡(luò)中一用戶和其它用戶之間的邊緣來(lái)構(gòu)建雙 向加權(quán)圖。來(lái)自在線行為的信息隨后可被用于添加用戶到圖中，在圖中添加用戶之間的邊 緣，和/或改變被指派給圖中用戶之間的邊緣的權(quán)重。例如，一群組的用戶可能頻繁地瀏覽 特定的在線照片服務(wù)。這一群組中的用戶之間的新加權(quán)邊緣可被添加，或者該群組的用戶 之間的現(xiàn)有邊緣的權(quán)重可被改變。在步驟304，可利用來(lái)自在線行為的附加信息來(lái)更新多個(gè)網(wǎng)絡(luò)。例如，來(lái)自諸如瀏 覽特定照片服務(wù)中的照片或者點(diǎn)擊相同廣告之類(lèi)的在線行為的信息隨后可被用于添加用 戶到圖中，在圖中添加用戶之間的邊緣，和/或改變被指派給圖中用戶之間的邊緣的權(quán)重。 在一個(gè)實(shí)施例中，機(jī)器學(xué)習(xí)技術(shù)可獲得用戶與他們已訪問(wèn)的頁(yè)面之間的關(guān)聯(lián)性，并且如果 兩個(gè)用戶訪問(wèn)了更多的相同或相似網(wǎng)頁(yè)，則可給予這兩個(gè)用戶之間的連接更高權(quán)重。隨后在步驟306，可對(duì)經(jīng)過(guò)更新的、根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)表示用戶關(guān)系 的網(wǎng)絡(luò)進(jìn)行集群化。在一個(gè)實(shí)施例中，可使用層級(jí)集群化來(lái)實(shí)現(xiàn)對(duì)經(jīng)過(guò)更新的網(wǎng)絡(luò)的集群 化。在其它實(shí)施例中，可使用分區(qū)集群化算法來(lái)實(shí)現(xiàn)對(duì)經(jīng)過(guò)更新的網(wǎng)絡(luò)的集群化。在各個(gè) 實(shí)施例中，當(dāng)在基于兩個(gè)經(jīng)過(guò)更新的網(wǎng)絡(luò)預(yù)測(cè)出的廣告之間存在強(qiáng)關(guān)聯(lián)時(shí)，這兩個(gè)網(wǎng)絡(luò)可 被集群化在一起。一旦對(duì)經(jīng)更新網(wǎng)絡(luò)進(jìn)行集群化，就可在步驟308合并同一集群中的經(jīng)更新網(wǎng)絡(luò)， 并且隨后可在步驟310輸出表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)。許多在線應(yīng)用可以使用該網(wǎng)絡(luò)來(lái)將 用戶社會(huì)信息應(yīng)用于在線廣告。圖4呈現(xiàn)了一流程圖，用于一般地表示用于在在線廣告中應(yīng)用用戶社會(huì)信息來(lái)向 其它用戶提供廣告的一個(gè)實(shí)施例中采取的步驟。在步驟402，可以接收向?qū)儆诟鶕?jù)社會(huì)網(wǎng)絡(luò) 信息和在線行為來(lái)表示用戶關(guān)系的網(wǎng)絡(luò)的第一用戶提供廣告的第一請(qǐng)求。在步驟404，可響 應(yīng)于向第一用戶提供廣告的第一請(qǐng)求而發(fā)送第一廣告。在步驟406，可以接收表明第一用戶曾點(diǎn)擊所提供的第一廣告的指示。在步驟 408，可以應(yīng)用第一用戶點(diǎn)擊所提供的第一廣告的事件，來(lái)更新第一用戶的、根據(jù)社會(huì)網(wǎng)絡(luò) 信息和在線行為來(lái)表示用戶關(guān)系的網(wǎng)絡(luò)。當(dāng)接收到為同一網(wǎng)絡(luò)中連接到第一用戶的另一 用戶查找另一廣告的請(qǐng)求時(shí)，可以搜索網(wǎng)絡(luò)并且可以選擇第一用戶所點(diǎn)擊的廣告。在步驟410，可以接收向與第一用戶屬于同一網(wǎng)絡(luò)(該網(wǎng)絡(luò)根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)表示 用戶關(guān)系)的第二用戶提供廣告的第二請(qǐng)求。在步驟412，可以搜索網(wǎng)絡(luò)而找到與第二用戶 相連的一用戶以及該用戶曾點(diǎn)擊的廣告。例如，第二用戶可能連接到第一用戶，并且可以找 到先前曾被第一用戶點(diǎn)擊的第一廣告。在步驟414，可以響應(yīng)于向第二用戶提供廣告的第二 請(qǐng)求而發(fā)送第一廣告。圖5呈現(xiàn)了一流程圖，用于一般地表示用于在在線廣告中應(yīng)用用戶社會(huì)信息來(lái)向 用戶提供多個(gè)廣告的一個(gè)實(shí)施例中采取的步驟。在步驟502，可以接收向?qū)儆诟鶕?jù)社會(huì)網(wǎng)絡(luò) 信息和在線行為來(lái)表示用戶關(guān)系的網(wǎng)絡(luò)的第一用戶提供廣告的第一請(qǐng)求。在步驟504，可以 確定同一網(wǎng)絡(luò)中的其它用戶所選擇的廣告的列表。在一個(gè)實(shí)施例中，可以選擇先前曾被網(wǎng) 絡(luò)中通過(guò)更高加權(quán)邊緣連接到第一用戶的其它用戶點(diǎn)擊的廣告的列表。一旦選擇了先前曾被網(wǎng)絡(luò)中的用戶點(diǎn)擊的廣告的列表，先前曾被網(wǎng)絡(luò)中的其它用 戶點(diǎn)擊的該廣告列表就可在步驟506被按將這些其它用戶連接到第一用戶的加權(quán)邊緣的 分?jǐn)?shù)來(lái)順序地進(jìn)行分級(jí)。并且在步驟508，可以將該經(jīng)過(guò)分級(jí)的廣告列表中的至少一個(gè)廣告 發(fā)送給第一用戶。圖6呈現(xiàn)了一流程圖，用于一般地表示用于在在線廣告中應(yīng)用用戶社會(huì)信息來(lái)向 多個(gè)用戶提供多個(gè)廣告的一個(gè)實(shí)施例中采取的步驟。在步驟602，可以接收向第一用戶提供 廣告的第一請(qǐng)求，其中，第一用戶屬于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)表示用戶關(guān)系的多 個(gè)網(wǎng)絡(luò)。在步驟604，可以確定由多個(gè)網(wǎng)絡(luò)中的其它用戶選擇的廣告的列表。在一個(gè)實(shí)施例 中，可以選擇先前曾被這多個(gè)網(wǎng)絡(luò)中通過(guò)加權(quán)邊緣連接到第一用戶的其它用戶點(diǎn)擊的廣告 的列表。一旦選擇了先前曾被多個(gè)網(wǎng)絡(luò)中的其它用戶點(diǎn)擊的廣告的列表，先前曾被這多個(gè) 網(wǎng)絡(luò)中的其它用戶點(diǎn)擊的該廣告列表就可在步驟106被按這多個(gè)網(wǎng)絡(luò)中將這些其它用戶 連接到第一用戶的加權(quán)邊緣的分?jǐn)?shù)來(lái)順序地進(jìn)行分級(jí)。在步驟608，可將經(jīng)過(guò)分級(jí)的該廣告 列表中的至少一個(gè)廣告發(fā)送到第一用戶。在步驟610，可接收向第二用戶提供廣告的請(qǐng)求，其中，第二用戶屬于根據(jù)社會(huì)網(wǎng) 絡(luò)信息和在線行為來(lái)表示用戶關(guān)系的多個(gè)網(wǎng)絡(luò)。在步驟612，可以搜索這多個(gè)網(wǎng)絡(luò)來(lái)找到 連接到第二用戶的用戶曾點(diǎn)擊的、經(jīng)過(guò)分級(jí)的廣告的列表。在一個(gè)實(shí)施例中，第二用戶可能 通過(guò)加權(quán)邊緣連接到第一用戶，并且為第一用戶選擇的、先前曾被這多個(gè)網(wǎng)絡(luò)中的其它用 戶點(diǎn)擊的經(jīng)過(guò)分級(jí)的廣告列表也可被選擇用于向第二用戶提供至少一個(gè)廣告。并且在步驟 614，可響應(yīng)于向第二用戶提供廣告的第二請(qǐng)求而發(fā)送該經(jīng)過(guò)分級(jí)的廣告的列表中的至少 一個(gè)廣告。本領(lǐng)域技術(shù)人員將了解，本發(fā)明可通過(guò)用戶對(duì)某一廣告的興趣的指示、根據(jù)社會(huì) 網(wǎng)絡(luò)信息和在線行為來(lái)關(guān)聯(lián)廣告和用戶，而不是通過(guò)用戶選擇到廣告的鏈接來(lái)關(guān)聯(lián)。例如， 除了通過(guò)選擇到廣告的鏈接來(lái)顯示出對(duì)廣告的興趣之外，用戶還可將鼠標(biāo)懸停在到廣告的 鏈接或圖形廣告上來(lái)表明興趣?；蛘撸梢允褂脧V告的印象轉(zhuǎn)換率。此外，可以組合對(duì)用戶 興趣的不同指示來(lái)生成用戶興趣分?jǐn)?shù)。這種分?jǐn)?shù)還可利用諸如收益潛力、投放目標(biāo)等的其 它因素來(lái)加權(quán)。因此，本發(fā)明可使用用戶社會(huì)信息和在線行為來(lái)提供廣告。通過(guò)向用戶提供更相 關(guān)的廣告，提供給用戶的廣告的點(diǎn)擊進(jìn)入率可以增長(zhǎng)，并且進(jìn)而，來(lái)自在線廣告的收益也可享受同步增長(zhǎng)。有利地，系統(tǒng)和方法能夠通過(guò)根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為追蹤用戶點(diǎn)擊 歷史并更新關(guān)聯(lián)用戶的網(wǎng)絡(luò)，來(lái)在在線廣告中對(duì)用戶興趣的變化作出響應(yīng)。還可使用對(duì)用 戶的web瀏覽器歷史的分析來(lái)更新網(wǎng)絡(luò)。除了增加收益之外，提供用戶感興趣的廣告還可 提高許多在線廣告應(yīng)用中的用戶體驗(yàn)。重要的是，系統(tǒng)和方法很好地適用不同類(lèi)型的豐富 媒體廣告，包括視頻廣告、因特網(wǎng)TV、音樂(lè)廣告、圖形廣告和文本廣告。從前面的詳細(xì)描述可見(jiàn)，本發(fā)明提供了用于使用用戶社會(huì)信息進(jìn)行在線廣告的改 進(jìn)型系統(tǒng)和方法。廣告需求引擎可被提供用于使用用戶社會(huì)信息和在線行為來(lái)選擇廣告以 提供給用戶供顯示。社會(huì)網(wǎng)絡(luò)引擎可被提供用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)構(gòu)建關(guān)聯(lián) 用戶的多個(gè)網(wǎng)絡(luò)。這些網(wǎng)絡(luò)可利用附加的在線行為來(lái)更新。先前曾被屬于使用社會(huì)信息和 在線行為構(gòu)建的網(wǎng)絡(luò)的某一用戶或其它用戶選擇的廣告可響應(yīng)于提供廣告的請(qǐng)求而被發(fā) 送到屬于同一網(wǎng)絡(luò)的用戶。許多應(yīng)用可使用用于使用用戶社會(huì)信息進(jìn)行在線廣告的本發(fā) 明，包括在線搜索廣告應(yīng)用使用本發(fā)明來(lái)利用用戶社會(huì)信息選擇與用戶的查詢(xún)結(jié)果一起 顯示的、用于網(wǎng)頁(yè)布置位置的廣告的列表，或者在線內(nèi)容應(yīng)用使用本發(fā)明來(lái)利用用戶社會(huì) 信息選擇與用戶所請(qǐng)求的內(nèi)容一起顯示的、用于網(wǎng)頁(yè)布置位置的廣告的列表。結(jié)果，該系統(tǒng) 和方法提供了當(dāng)代計(jì)算所需的，更具體地，在線應(yīng)用所需的顯著優(yōu)點(diǎn)和益處。雖然本發(fā)明容許各種修改和替換構(gòu)造，但是在附圖中示出并在上面詳細(xì)描述了本 發(fā)明的某些圖示實(shí)施例。但是，應(yīng)當(dāng)了解，并不意圖將本發(fā)明限制于所公開(kāi)的具體形式，相 反本發(fā)明意欲覆蓋落在本發(fā)明的精神和范圍內(nèi)的所有修改、替換構(gòu)造和等同物。
權(quán)利要求
1.一種用于在線廣告的計(jì)算機(jī)系統(tǒng)，包括廣告需求引擎，用于使用用戶社會(huì)信息和在線行為來(lái)選擇一個(gè)或多個(gè)廣告以顯示給用 戶；和存儲(chǔ)裝置，可操作地耦合到所述廣告需求引擎，用于存儲(chǔ)多個(gè)用戶的多個(gè)網(wǎng)絡(luò)，每一個(gè) 網(wǎng)絡(luò)是根據(jù)所述多個(gè)用戶中的至少一些用戶的社會(huì)信息和在線行為來(lái)構(gòu)建的。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括可操作地耦合到所述廣告需求引擎的廣告關(guān)聯(lián) 引擎，用于將廣告與先前被提供的、用于顯示給用戶的廣告相關(guān)聯(lián)。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，還包括可操作地耦合到所述廣告關(guān)聯(lián)引擎的廣告集群 化引擎，用于集群化多個(gè)經(jīng)關(guān)聯(lián)的廣告。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括可操作地耦合到所述廣告需求引擎的社會(huì)網(wǎng)絡(luò) 引擎，用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)構(gòu)建關(guān)聯(lián)用戶的多個(gè)網(wǎng)絡(luò)，以將所述一個(gè)或多 個(gè)廣告提供給用戶以供在在線廣告時(shí)顯示。
5.一種計(jì)算機(jī)可讀介質(zhì)，具有包括根據(jù)權(quán)利要求1所述的系統(tǒng)的計(jì)算機(jī)可執(zhí)行組件。
6.一種用于在線廣告的計(jì)算機(jī)實(shí)現(xiàn)方法，包括接收用于向第一用戶提供第一廣告的請(qǐng)求，所述第一用戶屬于根據(jù)多個(gè)用戶的社會(huì)信 息和在線行為來(lái)構(gòu)建的網(wǎng)絡(luò)；響應(yīng)于向?qū)儆诟鶕?jù)所述多個(gè)用戶的社會(huì)信息和在線行為來(lái)構(gòu)建的網(wǎng)絡(luò)的所述第一用 戶提供所述第一廣告的請(qǐng)求，而發(fā)送所述第一廣告；接收用于向第二用戶提供第二廣告的請(qǐng)求，所述第二用戶屬于所述根據(jù)所述多個(gè)用戶 的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)；和響應(yīng)于向?qū)儆谒龈鶕?jù)所述多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)的所述第二 用戶提供廣告的請(qǐng)求，而提供所述第一廣告以供顯示給所述第二用戶。
7.根據(jù)權(quán)利要求6所述的方法，還包括接收表明所述第一用戶選擇了所述第一廣告的 指示。
8.根據(jù)權(quán)利要求7所述的方法，還包括響應(yīng)于接收到表明所述第一用戶選擇了所述第 一廣告的所述指示，而更新所述根據(jù)所述多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)。
9.根據(jù)權(quán)利要求8所述的方法，還包括響應(yīng)于接收到向?qū)儆谒龈鶕?jù)所述多個(gè)用戶的 社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)的所述第二用戶提供所述第二廣告的請(qǐng)求，而搜索所述根 據(jù)所述多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)以找到廣告。
10.根據(jù)權(quán)利要求9所述的方法，還包括選擇通過(guò)搜索所述根據(jù)所述多個(gè)用戶的社會(huì) 信息和在線行為構(gòu)建的網(wǎng)絡(luò)而找到的所述第一廣告。
11.一種計(jì)算機(jī)可讀介質(zhì)，具有用于執(zhí)行根據(jù)權(quán)利要求6所述的方法的計(jì)算機(jī)可執(zhí)行 指令。
12.一種用于在線廣告的計(jì)算機(jī)實(shí)現(xiàn)方法，包括接收用于向第一用戶提供第一廣告的請(qǐng)求，所述第一用戶屬于根據(jù)多個(gè)用戶的社會(huì)信 息和在線行為構(gòu)建的至少一個(gè)網(wǎng)絡(luò)；確定由根據(jù)所述多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的所述至少一個(gè)網(wǎng)絡(luò)中的至少 一個(gè)用戶選擇的廣告的列表；對(duì)由根據(jù)所述多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的所述至少一個(gè)網(wǎng)絡(luò)中的至少一個(gè)用戶選擇的廣告的列表進(jìn)行分級(jí)；和發(fā)送經(jīng)過(guò)分級(jí)的所述廣告的列表中的至少一個(gè)廣告，以供顯示給所述第一用戶。
13.根據(jù)權(quán)利要求12所述的方法，其中，確定由根據(jù)所述多個(gè)用戶的社會(huì)信息和在線 行為構(gòu)建的所述至少一個(gè)網(wǎng)絡(luò)中的至少一個(gè)用戶選擇的廣告的列表包括選擇先前被一個(gè) 網(wǎng)絡(luò)中通過(guò)加權(quán)邊緣連接到所述第一用戶的至少一個(gè)用戶點(diǎn)擊了的廣告的列表。
14.根據(jù)權(quán)利要求12所述的方法，其中，確定由根據(jù)所述多個(gè)用戶的社會(huì)信息和在線 行為構(gòu)建的所述至少一個(gè)網(wǎng)絡(luò)中的至少一個(gè)用戶選擇的廣告的列表包括選擇先前被多個(gè) 網(wǎng)絡(luò)中通過(guò)加權(quán)邊緣連接到所述第一用戶的至少一個(gè)用戶點(diǎn)擊了的廣告的列表。
15.根據(jù)權(quán)利要求12所述的方法，其中，對(duì)由根據(jù)所述多個(gè)用戶的社會(huì)信息和在線行 為構(gòu)建的所述至少一個(gè)網(wǎng)絡(luò)中的至少一個(gè)用戶選擇的廣告的列表進(jìn)行分級(jí)包括按將所述 至少一個(gè)網(wǎng)絡(luò)中的所述至少一個(gè)用戶連接到所述第一用戶的加權(quán)邊緣的分?jǐn)?shù)，順序地對(duì)先 前被所述至少一個(gè)用戶點(diǎn)擊了的廣告的列表進(jìn)行分級(jí)。
16.根據(jù)權(quán)利要求12所述的方法，其中，對(duì)由根據(jù)所述多個(gè)用戶的社會(huì)信息和在線行 為構(gòu)建的所述至少一個(gè)網(wǎng)絡(luò)中的至少一個(gè)用戶選擇的廣告的列表進(jìn)行分級(jí)包括按將多個(gè) 網(wǎng)絡(luò)中的所述至少一個(gè)用戶連接到所述第一用戶的加權(quán)邊緣的分?jǐn)?shù)，順序地對(duì)先前被所述 至少一個(gè)用戶點(diǎn)擊了的廣告的列表進(jìn)行分級(jí)。
17.根據(jù)權(quán)利要求12所述的方法，還包括接收表明所述第一用戶選擇了所述至少一個(gè) 廣告的指示。
18.根據(jù)權(quán)利要求12所述的方法，還包括響應(yīng)于接收到表明所述第一用戶選擇了所述 至少一個(gè)廣告的指示，而更新根據(jù)所述多個(gè)用戶的社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)。
19.根據(jù)權(quán)利要求12所述的方法，還包括響應(yīng)于向第二用戶提供廣告的第二請(qǐng)求，而 發(fā)送經(jīng)過(guò)分級(jí)的所述廣告的列表中的所述至少一個(gè)廣告給所述第二用戶以供顯示。
20.一種計(jì)算機(jī)可讀介質(zhì)，具有用于執(zhí)行根據(jù)權(quán)利要求12所述的方法的計(jì)算機(jī)可執(zhí)行 指令。
全文摘要
提供了一種使用用戶社會(huì)信息進(jìn)行在線廣告的改進(jìn)型系統(tǒng)和方法。廣告需求引擎可被提供用于使用用戶社會(huì)信息和在線行為來(lái)選擇廣告以提供給用戶供顯示。社會(huì)網(wǎng)絡(luò)引擎可被提供用于根據(jù)社會(huì)網(wǎng)絡(luò)信息和在線行為來(lái)構(gòu)建關(guān)聯(lián)用戶的多個(gè)網(wǎng)絡(luò)。這些網(wǎng)絡(luò)可利用附加在線行為來(lái)更新。先前曾被屬于使用社會(huì)信息和在線行為構(gòu)建的網(wǎng)絡(luò)的某一用戶或其它用戶選擇的廣告可響應(yīng)于提供廣告的請(qǐng)求而被發(fā)送到屬于同一網(wǎng)絡(luò)的用戶。在其它實(shí)施例中，由多個(gè)網(wǎng)絡(luò)中的用戶選擇的、經(jīng)過(guò)分級(jí)的廣告的列表可被確定，并且廣告隨后可從該經(jīng)過(guò)分級(jí)的廣告的列表被發(fā)送到用戶。
文檔編號(hào)G06Q30/00GK102132301SQ200980132581
公開(kāi)日2011年7月20日 申請(qǐng)日期2009年8月28日 優(yōu)先權(quán)日2008年8月30日
發(fā)明者約翰·朗格弗德, 陽(yáng)·王, 魏建彬 申請(qǐng)人:雅虎公司