搜索引擎通過發(fā)布被認(rèn)為與由用戶提出的查詢有關(guān)的廣告來產(chǎn)生收益。通常，基于針對搜索引擎結(jié)果頁面(SERP)上的廣告位置的拍賣來選擇用于呈現(xiàn)在SERP上的廣告。更具體地，搜索引擎接收包括至少一個(gè)關(guān)鍵字的查詢，并且廣告商基于關(guān)鍵字來提出針對(他們的廣告能夠被顯示在其內(nèi)的)廣告位置的競價(jià)。因此，參與拍賣的每個(gè)廣告具有競價(jià)值以及向其分配的點(diǎn)擊概率值，其中點(diǎn)擊概率指示假定用戶已經(jīng)提出了關(guān)鍵字則用戶將選擇廣告(如果被呈現(xiàn)在廣告位置中)的概率。搜索引擎之后基于針對廣告的競價(jià)和點(diǎn)擊概率來計(jì)算針對廣告的得分。

贏得拍賣的廣告是在針對廣告位置計(jì)算的所有得分之中具有向其分配的最高得分的廣告。該獲勝廣告之后被呈現(xiàn)在被返回給用戶的SERP上的廣告位置中。廣義第二價(jià)格(GSP)拍賣機(jī)制通常被用于在用戶選擇(點(diǎn)擊)廣告時(shí)計(jì)算要由(管理包括廣告的廣告活動(dòng)的)廣告商支付的價(jià)格。上述拍賣機(jī)制已經(jīng)依賴于涉及廣告的公平選擇和針對廣告的定價(jià)的兩個(gè)基本假設(shè)：1)可分離性；以及2)獨(dú)立性?？煞蛛x性是指對廣告的點(diǎn)擊概率的位置影響能夠被建模為對任何具體位置處的廣告的點(diǎn)擊概率的簡單乘數(shù)的假設(shè)。因此，如果在SERP的頂部的第一(最顯著)位置處的廣告的點(diǎn)擊概率是已知的，則在任何廣告位置處的點(diǎn)擊概率能夠根據(jù)已知的點(diǎn)擊概率曲線來確定。獨(dú)立性是指廣告的點(diǎn)擊概率與在其周圍示出什么無關(guān)的假設(shè)。然而，這些假設(shè)不總是成立，尤其鑒于由一些廣告商而不是其他廣告商使用的廣告技術(shù)。

技術(shù)實(shí)現(xiàn)要素：

以下是本文中更詳細(xì)地描述的主題的簡要概述。該概述不旨在為對權(quán)利要求的范圍的限制。

本文中公開了一種計(jì)算系統(tǒng)。該計(jì)算系統(tǒng)包括處理器和存儲(chǔ)器，存儲(chǔ)器包括由處理器執(zhí)行的拍賣系統(tǒng)，拍賣系統(tǒng)被配置為響應(yīng)于接收到內(nèi)容已經(jīng)由客戶端計(jì)算設(shè)備請求的指示而計(jì)算針對電子通信的得分，拍賣系統(tǒng)被配置為基于具有對預(yù)定義格式的擴(kuò)展的電子通信和電子通信的展現(xiàn)的歷史數(shù)目來計(jì)算得分。拍賣系統(tǒng)還被配置為基于該得分來使電子通信被傳輸?shù)娇蛻舳擞?jì)算設(shè)備。

附圖說明

圖1是被配置為計(jì)算針對電子通信的得分的示例性計(jì)算系統(tǒng)的功能框圖，電子通信具有對預(yù)定義格式的擴(kuò)展。

圖2圖示了具有擴(kuò)展的示例性電子通信(廣告)。

圖3是當(dāng)進(jìn)行拍賣時(shí)考慮擴(kuò)展的示例性拍賣系統(tǒng)的功能框圖。

圖4是支持基于這樣的電子通信是否具有擴(kuò)展來計(jì)算針對電子通信的得分的示例性系統(tǒng)的功能框圖。

圖5圖示了具有鏈接擴(kuò)展的示例性電子通信。

圖6圖示了具有位置擴(kuò)展的示例性電子通信。

圖7圖示了具有媒體擴(kuò)展的示例性電子通信。

圖8圖示了具有電話擴(kuò)展的示例性電子通信。

圖9是用于基于具有擴(kuò)展的電子通信和電子通信已經(jīng)在歷史上被呈現(xiàn)在客戶端計(jì)算設(shè)備上的次數(shù)來計(jì)算針對電子通信的得分的示例性方法的流程圖。

圖10是圖示了用于基于具有擴(kuò)展的電子通信來計(jì)算分配給該電子通信的得分的示例性方法的流程圖。

圖11是示例性計(jì)算系統(tǒng)。

具體實(shí)施方式

現(xiàn)在參考附圖描述涉及當(dāng)確定哪些電子通信要呈現(xiàn)在客戶端計(jì)算設(shè)備上時(shí)考慮擴(kuò)展的各種技術(shù)，其中類似的參考標(biāo)記被用于在其中指代類似的元件。在下面的描述中，為了解釋的目的，闡述了許多具體細(xì)節(jié)以便提供對一個(gè)或多個(gè)方面的透徹理解。然而，可以是顯而易見的，這樣的方面可以在沒有這些具體細(xì)節(jié)的情況下來被實(shí)踐。在其他實(shí)例中，公知的結(jié)構(gòu)和設(shè)備以框圖形式示出以便支持描述一個(gè)或多個(gè)方面。另外，要理解，被描述為由某些系統(tǒng)組件執(zhí)行的功能可以由多個(gè)組件來執(zhí)行。類似地，例如，組件可以被配置為執(zhí)行被描述為由多個(gè)組件執(zhí)行的功能。

此外，術(shù)語“或者”旨在意指包含性的“或者”而非排他性的“或者”。也就是說，除非另行說明，或者從上下文很清楚，術(shù)語“X采用A或B”旨在意指自然包含性排列中的任何排列。也就是說，術(shù)語“X采用A或B”由以下實(shí)例中的任何實(shí)例滿足：X采用A；X采用B；或者X采用A和B兩者。另外，如在本申請和隨附權(quán)利要求中使用的詞語“一”和“一個(gè)”應(yīng)當(dāng)一般地被理解為意指“一個(gè)或多個(gè)”，除非另行說明或者從上下文很清楚指向單數(shù)形式。

另外，如本文中所使用的，術(shù)語“組件”和“系統(tǒng)”旨在包含利用計(jì)算機(jī)可執(zhí)行指令來配置的計(jì)算機(jī)可讀數(shù)據(jù)存儲(chǔ)裝置，計(jì)算機(jī)可執(zhí)行指令在由處理器執(zhí)行時(shí)使特定功能被執(zhí)行。計(jì)算機(jī)可執(zhí)行指令可以包括例程、函數(shù)等。還要理解，組件或系統(tǒng)可以被本地化在單個(gè)設(shè)備上或者跨若干設(shè)備分布。另外，如本文中所使用的，術(shù)語“示例性”旨在意指“用作某種事物的說明或示例，并且不旨在指示偏好。

現(xiàn)在參考圖1，圖示了支持計(jì)算被分配給電子通信的得分的示例性系統(tǒng)100。在非限制性示例中，電子通信可以為被配置用于呈現(xiàn)在客戶端計(jì)算設(shè)備的顯示器上的電子廣告。例如，廣告可以為被配置用于顯示在搜索引擎結(jié)果頁面(SERP)上的搜索廣告。在另一示例中，廣告可以為被配置用于呈現(xiàn)或包含在由客戶端計(jì)算設(shè)備的用戶請求的網(wǎng)頁(例如，非搜索引擎網(wǎng)頁)上的顯示廣告。在其他示例中，電子通信可以為由社交網(wǎng)絡(luò)應(yīng)用或其他適當(dāng)?shù)碾娮油ㄐ诺挠脩籼岢龅南?。另外，電子通信可以被配置用于顯示在諸如移動(dòng)電話的移動(dòng)計(jì)算設(shè)備上。在另一示例中，電子通信可以被配置為顯示在相對大的顯示屏幕上，諸如臺(tái)式計(jì)算設(shè)備或膝上型計(jì)算設(shè)備的監(jiān)視器上的顯示屏幕。

計(jì)算系統(tǒng)100包括數(shù)據(jù)存儲(chǔ)庫102，其可以包括搜索索引104。在示例中，搜索索引104是通過萬維網(wǎng)的方式可訪問的網(wǎng)頁的索引。搜索索引104可以附加地或備選地為由除了web瀏覽器的應(yīng)用(諸如游戲、被配置為呈現(xiàn)新聞的應(yīng)用等)檢索到的應(yīng)用頁面。數(shù)據(jù)存儲(chǔ)庫102還可以包括多個(gè)電子通信，其在圖1中被示出為電子廣告106-108。根據(jù)示例，廣告106-108可以具有預(yù)定義的標(biāo)準(zhǔn)格式，其可以由被配置為發(fā)布廣告106-108的搜索引擎施加。在示例中，具有預(yù)定義格式的廣告106-108中的每個(gè)廣告可以包括標(biāo)題、統(tǒng)一資源定位符(URL)以及相對簡短的描述(受限于字符的特定閾值數(shù)目，諸如100)。廣告106-108還可以具有多個(gè)可能的布局。在示例中，廣告106當(dāng)與搜索結(jié)果一致地被呈現(xiàn)時(shí)可以具有第一布局并且當(dāng)被呈現(xiàn)在SERP的側(cè)欄中(例如，在被包括在SERP中的搜索結(jié)果的左邊或右邊)時(shí)可以具有第二布局。另外，廣告106可以具有非常適于呈現(xiàn)在移動(dòng)計(jì)算設(shè)備(例如，移動(dòng)電話、可穿戴設(shè)備等)上的第三布局，并且可以具有非常適于呈現(xiàn)在較大顯示器上的第四布局。

廣告106(以及廣告106-108中的可能的其他廣告)包括對預(yù)定義格式的擴(kuò)展110。暫時(shí)參考圖2，闡述了廣告106的示例性實(shí)例化。如以上所指示的，廣告106具有預(yù)定義格式202，其包括：1)標(biāo)題(“ABC摩托車公司-銷售中的摩托車”)；2)URL(“WWW.COMPANYABCMOTORCYCLES.COM”)；以及3)相對簡短的描述(“庫存的所有摩托車從廠商建議零售價(jià)降價(jià)20％”)。

廣告106還包括擴(kuò)展110，其是對預(yù)定義格式202的擴(kuò)展。擴(kuò)展110可以可選地包括按鈕204，使得擴(kuò)展110可擴(kuò)展到圖2中以虛線示出的區(qū)域206。另外，擴(kuò)展110可以具有來自多個(gè)潛在的擴(kuò)展類型之中的特定擴(kuò)展類型；下面將描述示例性擴(kuò)展類型。此外，擴(kuò)展110可以具有來自多個(gè)潛在的擴(kuò)展布局之中的特定布局。例如，圖2中的擴(kuò)展110被示出為從預(yù)定義格式202的底部擴(kuò)展。在其他布局中，擴(kuò)展110可以從預(yù)定義格式202的左側(cè)、從預(yù)定義格式202的右側(cè)或從預(yù)定義格式202的頂部擴(kuò)展。另外，擴(kuò)展110可以從預(yù)定義格式202對角地?cái)U(kuò)展，可以從預(yù)定義格式202水平地和垂直地?cái)U(kuò)展，可以以某種方式從預(yù)定義格式202偏移等。

能夠確定，擴(kuò)展110對于廣告106是可選的。也即，例如，搜索引擎(或廣告交換或網(wǎng)頁)能夠支持?jǐn)U展110，但是擁有廣告106的廣告商不需要將擴(kuò)展110包括在廣告106中。然而，研究已經(jīng)指示當(dāng)擴(kuò)展110被包括于其中時(shí)廣告106可能經(jīng)歷更多的點(diǎn)擊。這傾向于對廣告商和搜索引擎相互有益，因?yàn)閺V告商獲得對潛在客戶的增加的曝光，并且搜索引擎由于廣告商在每次點(diǎn)擊的基礎(chǔ)上支付而經(jīng)歷增加的收益。然而，還能夠確定，將擴(kuò)展110包括在廣告106中可能是對其他廣告商的傷害，尤其是其廣告與廣告106相比較時(shí)可能被定位在較不顯著的位置處的那些廣告商。因此，當(dāng)廣告(可選地)包括擴(kuò)展時(shí)，獨(dú)立性和可分離性的假設(shè)可能不成立。

返回圖1，數(shù)據(jù)存儲(chǔ)庫102附加地包括歷史數(shù)據(jù)109，其包括關(guān)于廣告106-108的歷史呈現(xiàn)和/或選擇的數(shù)據(jù)。例如，歷史數(shù)據(jù)109可以包括涉及廣告106-108已經(jīng)被顯示的次數(shù)(展現(xiàn)的數(shù)目)的數(shù)據(jù)(無論廣告106-108是否具有擴(kuò)展)、涉及廣告106-108在不同位置處被顯示和/或被選擇的次數(shù)的數(shù)據(jù)、涉及利用某些擴(kuò)展類型來顯示和/或選擇廣告的次數(shù)的數(shù)據(jù)、涉及利用某些擴(kuò)展布局來顯示廣告的次數(shù)的數(shù)據(jù)等。

計(jì)算系統(tǒng)100附加地包括處理器110和存儲(chǔ)器112，存儲(chǔ)器112包括由處理器110執(zhí)行的系統(tǒng)。更具體地，存儲(chǔ)器112包括搜索系統(tǒng)114，其被配置為響應(yīng)于接收到查詢通過搜索索引104執(zhí)行搜索。存儲(chǔ)器112附加地包括拍賣系統(tǒng)116，拍賣系統(tǒng)116進(jìn)行針對廣告位置的拍賣，其中在拍賣的執(zhí)行期間，廣告擴(kuò)展被預(yù)見并且可以影響拍賣的結(jié)果。具體地，拍賣系統(tǒng)116基于歷史數(shù)據(jù)109來進(jìn)行拍賣。

在示例中，計(jì)算系統(tǒng)100可以為搜索引擎系統(tǒng)或者可以被包括在搜索引擎系統(tǒng)中。因此，計(jì)算系統(tǒng)100可以包括數(shù)據(jù)中心中的多個(gè)計(jì)算設(shè)備。在另一示例中，計(jì)算系統(tǒng)100可以包括兩個(gè)邏輯上分離的計(jì)算系統(tǒng)，包括搜索系統(tǒng)114和搜索索引104的第一計(jì)算系統(tǒng)，以及包括拍賣系統(tǒng)116和廣告106-108的第二計(jì)算系統(tǒng)。因此，在圖1中闡述的計(jì)算系統(tǒng)100的體系結(jié)構(gòu)本質(zhì)上為示例性的，并且不旨在為限制性的。

現(xiàn)在闡述計(jì)算系統(tǒng)100的操作?？蛻舳擞?jì)算設(shè)備120的用戶118將執(zhí)行在客戶端計(jì)算設(shè)備120(例如，web瀏覽器)上的應(yīng)用引導(dǎo)到搜索引擎并且向該搜索引擎提交查詢。計(jì)算系統(tǒng)100接收查詢，并且搜索系統(tǒng)114基于查詢通過搜索索引104執(zhí)行搜索。搜索系統(tǒng)114基于搜索來標(biāo)識多個(gè)搜索結(jié)果，搜索的閾值數(shù)目(例如，10)可以被呈現(xiàn)在要由計(jì)算系統(tǒng)100輸出的SERP上。

從客戶端計(jì)算設(shè)備120傳輸?shù)牟樵儼ㄖ辽僖粋€(gè)關(guān)鍵字，并且在該示例中，拍賣系統(tǒng)116基于關(guān)鍵字來進(jìn)行針對SERP上的至少一個(gè)廣告位置的拍賣。例如，廣告106-108可以具有向其分配的競價(jià)，競價(jià)是由代理計(jì)算的或在統(tǒng)計(jì)上針對關(guān)鍵字而分配的，并且競價(jià)可以由拍賣系統(tǒng)116接收。如先前所指示的，第一廣告106包括擴(kuò)展110。拍賣系統(tǒng)116可以進(jìn)行拍賣，同時(shí)考慮第一廣告106具有擴(kuò)展110，并且還考慮在歷史數(shù)據(jù)109中證實(shí)的(例如，具有或沒有擴(kuò)展110的)第一廣告106的歷史顯示和/或選擇。

另外更具體地，拍賣系統(tǒng)116可以針對參與拍賣(例如，其中已經(jīng)接收到廣告的競價(jià))的廣告來計(jì)算得分。例如，拍賣系統(tǒng)116可以計(jì)算針對第一廣告106的得分，該得分的計(jì)算基于：1)具有擴(kuò)展110的第一廣告106；以及2)第一廣告106在與計(jì)算系統(tǒng)100通信的客戶端計(jì)算設(shè)備上的歷史展現(xiàn)和/或選擇(例如，在不同位置處、具有不同擴(kuò)展、具有不同擴(kuò)展布局)，如在歷史數(shù)據(jù)109中證實(shí)的。被分配給的第一廣告106的得分可以還基于第一廣告106的競價(jià)和當(dāng)被呈現(xiàn)在客戶端計(jì)算設(shè)備120的顯示器上時(shí)假定用戶118已經(jīng)提交了查詢而用戶118將選擇第一廣告106的概率(pclick)。拍賣系統(tǒng)116基于得分來選擇拍賣的獲勝者，并且使獲勝廣告被包括在在客戶端計(jì)算設(shè)備120的顯示器上呈現(xiàn)的SERP中的廣告位置中。例如，拍賣系統(tǒng)116可以確定第一廣告106已經(jīng)贏得針對廣告位置的拍賣，并且可以使第一廣告106被顯示在SERP中的廣告位置中。

在示例中，當(dāng)?shù)谝粡V告106被呈現(xiàn)在客戶端計(jì)算設(shè)備120的顯示器上的SERP中時(shí)，用戶118可以選擇第一廣告106。選擇的指示被傳輸?shù)接?jì)算系統(tǒng)100，其可以基于用戶118選擇第一廣告106來對擁有第一廣告106的廣告商的賬戶收費(fèi)。根據(jù)示例，對廣告商收費(fèi)的價(jià)格(每次點(diǎn)擊的成本)可以基于客戶端計(jì)算設(shè)備的顯示器上的第一廣告106的歷史展現(xiàn)和/或在客戶端計(jì)算設(shè)備處的第一廣告106的歷史選擇。

(當(dāng)贏得針對廣告位置的拍賣時(shí))第一廣告106被顯示在其內(nèi)的廣告位置可以在SERP中的任何適當(dāng)?shù)奈恢锰帯＠?，廣告位置可以與由搜索系統(tǒng)114標(biāo)識的搜索結(jié)果一致。因此，廣告106可以被放置在搜索結(jié)果上并且與搜索結(jié)果一致、被放置在搜索結(jié)果下面并且與搜索結(jié)果一致、或者在搜索結(jié)果中間并且與搜索結(jié)果一致。在另一示例中，第一廣告106可以被顯示在SERP的側(cè)欄上。另外，在許多情況下，SERP將包括多個(gè)廣告位置。拍賣系統(tǒng)116可以基于第一廣告106被顯示在其中的位置、擴(kuò)展110的類型、擴(kuò)展110的布局等來更新歷史數(shù)據(jù)109。

現(xiàn)在參考圖3，圖示了拍賣系統(tǒng)116的功能框圖。拍賣系統(tǒng)116包括外部性組件302，其被配置為計(jì)算針對參與拍賣的廣告商的外部性得分。外部性得分指示在拍賣設(shè)置中施加的外部性，其中外部性至少部分地由具有可選擴(kuò)展的廣告引起。因此，針對第一廣告106的外部性得分例如指示由第一廣告106對于以下所施加的外部性：1)參與拍賣的其他廣告；以及2)被呈現(xiàn)具有這樣的廣告的用戶。在示例中，外部性組件302可以隨著廣告參與拍賣而動(dòng)態(tài)地計(jì)算外部性得分。在另一示例中，外部性組件302可以離線地(例如，定期地或在其中計(jì)算資源可用的時(shí)間段期間)計(jì)算針對廣告的外部性得分。例如，外部性組件302可以每兩個(gè)小時(shí)、一天一次、一周一次等來計(jì)算針對廣告的外部性得分。

拍賣系統(tǒng)116還包括排名組件304，其基于廣告的外部性得分來計(jì)算針對它們的得分。另外，排名組件304可以基于與廣告相對應(yīng)的競價(jià)和與廣告相對應(yīng)的點(diǎn)擊概率來計(jì)算針對廣告的得分。排名組件304可以根據(jù)向其分配的得分來對廣告進(jìn)行排名。例如，拍賣系統(tǒng)116可以基于具有來自由排名組件304分配給廣告的得分之中的最高得分的獲勝廣告來標(biāo)識拍賣的獲勝廣告。

拍賣系統(tǒng)116還可以包括價(jià)格組件306，其針對參與拍賣的廣告計(jì)算每次點(diǎn)擊成本(CPC)。在示例中，價(jià)格組件306可以利用廣義第二價(jià)格(GSP)拍賣機(jī)制來計(jì)算CPC。另外，價(jià)格組件306能夠基于由外部性組件302針對廣告計(jì)算的相應(yīng)的外部性得分來計(jì)算針對廣告的CPC。

現(xiàn)在闡述拍賣系統(tǒng)116的示例性操作。如先前所指示的，用戶118可以向搜索引擎提出查詢，其中查詢從客戶端計(jì)算設(shè)備120被傳輸?shù)接?jì)算系統(tǒng)100。拍賣系統(tǒng)116可以進(jìn)行針對查詢中的至少一個(gè)關(guān)鍵字的關(guān)鍵字拍賣，其中第一廣告106可以具有響應(yīng)于拍賣系統(tǒng)116接收到關(guān)鍵字而被提交給拍賣系統(tǒng)116的競價(jià)。拍賣系統(tǒng)116可以訪問歷史數(shù)據(jù)109以審查第一廣告106的服務(wù)和/或選擇歷史。外部性組件302可以基于在歷史數(shù)據(jù)109中證實(shí)的服務(wù)和/或選擇歷史來計(jì)算針對廣告106的外部性得分。例如，當(dāng)向廣告106被提供有針對SERP上的許多展現(xiàn)的期望的位置處的擴(kuò)展時(shí)外部性組件302可以計(jì)算相對高的外部性得分。因此，如果第一廣告106在過去從未被提供有擴(kuò)展，則廣告106將具有為零的外部性得分，即使擴(kuò)展110現(xiàn)在存在于第一廣告106中。

外部性組件302可以基于例如第一廣告106在歷史上已經(jīng)被顯示在客戶端計(jì)算設(shè)備上和/或在客戶端計(jì)算設(shè)備處被點(diǎn)擊的次數(shù)來計(jì)算針對第一廣告106的外部性得分。在更具體的示例中，外部性組件302可以基于歷史上被包括在廣告106中的擴(kuò)展的類型、其中廣告106在歷史上被提供有擴(kuò)展的位置、擴(kuò)展和/或廣告的歷史布局等來計(jì)算針對第一廣告106的外部性得分。

在非限制性示例中，外部性組件302可以基于被分配給以下的組合的權(quán)重來計(jì)算針對第一廣告106的外部性得分：1)廣告位置；2)擴(kuò)展類型；以及3)擴(kuò)展布局。因此，第一權(quán)重可以被分配給組合[廣告位置1；擴(kuò)展類型1；擴(kuò)展布局1]；第二權(quán)重可以被分配給組合[廣告位置2；擴(kuò)展類型1；擴(kuò)展布局1]；第三權(quán)重可以被分配給組合[廣告位置1；擴(kuò)展類型2；擴(kuò)展布局1]；以此類推。被分配給以上提及的組合的權(quán)重可以是可調(diào)的，并且可以基于關(guān)于用戶如何與在不同位置處的具有不同擴(kuò)展類型的具有不同擴(kuò)展布局的廣告交互的觀察。

使用這些權(quán)重，外部性組件302可以計(jì)算在不同廣告位置、擴(kuò)展類型和擴(kuò)展布局組合處的第一廣告106的展現(xiàn)和/或點(diǎn)擊的加權(quán)和。在示例中，該加權(quán)和可以在某個(gè)預(yù)定義日期范圍(諸如最近一個(gè)月、最近一周等)上被計(jì)算。外部性組件302可以之后基于廣告106的展現(xiàn)的總數(shù)目來歸一化該加權(quán)和。例如，當(dāng)廣告106具有擴(kuò)展時(shí)廣告106的展現(xiàn)的總數(shù)目可以為展現(xiàn)的數(shù)目。在另一示例中，無論廣告106是否具有擴(kuò)展，廣告106的展現(xiàn)的總數(shù)目可以為展現(xiàn)的總數(shù)目。以上提到的權(quán)重(w)可以被限制為0≤w≤1。外部性組件302還可以確保外部性得分通過提供的任何廣告的總外部性貢獻(xiàn)封頂于某個(gè)閾值數(shù)(例如，每次廣告展現(xiàn)和/或點(diǎn)擊的為1的值)而被限制于特定范圍?？梢杂赏獠啃越M件302用于計(jì)算外部性得分的示例性算法被示出如下：

其中date range是關(guān)于第一廣告106的歷史數(shù)據(jù)109在其上被過濾的時(shí)間范圍，position是指第一廣告106已經(jīng)被顯示在其中的位置，type是指當(dāng)被顯示時(shí)第一廣告106的擴(kuò)展類型，layout是指當(dāng)被顯示時(shí)第一廣告106的擴(kuò)展的布局，Imp_ad是指第一廣告106的展現(xiàn)。該算法確保由外部性組件302計(jì)算的外部性得分被界定在1處。

如先前所提到的，排名組件304可以之后基于外部性得分來計(jì)算針對第一廣告106的得分(例如，排名得分)。排名組件304還可以在計(jì)算針對第一廣告106的得分時(shí)采用可調(diào)參數(shù)(其能夠跨所有廣告被應(yīng)用)。可調(diào)參數(shù)(β)可以定義外部性得分將對于由排名組件304輸出的排名得分參數(shù)具有的影響的量。例如，當(dāng)初始地將外部性得分并入到針對廣告位置的拍賣中時(shí)，β可以被選擇為使外部性得分對用于對拍賣中的廣告進(jìn)行排名的排名得分具有很小影響。例如，β可以被設(shè)置得相對低，使得廣告商不負(fù)擔(dān)拍賣系統(tǒng)116如何操作的即時(shí)變化。隨著時(shí)間，β可以被增大，使得外部性得分對由排名組件304計(jì)算的排名得分具有更大影響。在示例中，排名組件304可以利用以下算法來計(jì)算用于對拍賣中的廣告進(jìn)行排名的排名得分：

RS＝bid×pClick^α×(1-β×externality) (2)

其中RS是排名得分，bid是針對廣告位置的競價(jià)，pClick^α基于針對第一廣告106的點(diǎn)擊概率(基于關(guān)鍵字)，并且0≤β≤1。

關(guān)于β的條件連同與在等式(1)中闡述的externality定義確保由排名組件304輸出的排名得分為非負(fù)并且由將在未預(yù)見到外部性得分時(shí)由排名組件304輸出的排名得分界定。

如先前提到的，價(jià)格組件306可以基于廣告的外部性得分來計(jì)算針對它們的CPC。例如，當(dāng)?shù)谝粡V告106贏得拍賣時(shí)，當(dāng)用戶118選擇廣告106時(shí)計(jì)算要向擁有廣告106的廣告商收取的成本。根據(jù)示例，價(jià)格組件306可以采用以下算法來計(jì)算針對廣告的CPC：

其中RS_next是最高非獲勝得分。

拍賣系統(tǒng)116具有超越不能預(yù)見可選擴(kuò)展的傳統(tǒng)拍賣系統(tǒng)的各種優(yōu)點(diǎn)。首先，當(dāng)廣告商將廣告修改為包括擴(kuò)展或創(chuàng)建具有擴(kuò)展的廣告時(shí)，廣告商沒有察覺即時(shí)定價(jià)、排名或分配影響，因?yàn)獒槍?由外部性組件302計(jì)算的)這樣的廣告的外部性得分針對(具有擴(kuò)展的)廣告的第一服務(wù)為零并且保持相對低直到廣告已經(jīng)被提供許多次和/或被點(diǎn)擊許多次。這能夠(從廣告商的視角)減少采用擴(kuò)展的不利因素。

第二，外部性得分對排名得分的影響可以容易地基于β來調(diào)整。例如，將β設(shè)置為0能夠使外部性得分不對由排名組件304計(jì)算的排名得分產(chǎn)生影響。隨著時(shí)間，β可以被(逐漸)增大，由此允許外部性得分對由排名組件304輸出的排名得分具有較大影響，而不會(huì)立刻干擾廣告市場。第三，拍賣商(例如，搜索引擎)可以扣除由使用擴(kuò)展的廣告商獲得的收益的部分。第四，對外部性得分的使用“拉平比賽場地”，使得較不成熟的廣告商保留與使用擴(kuò)展的成熟的廣告商在市場中競爭的能力。第五，具有引起重大用戶成本(占據(jù)顯示屏幕不動(dòng)產(chǎn)的大部分、是分散注意力的等)的廣告將具有向其分配的較高的外部性得分，其可以負(fù)面地影響排名。這能夠減少用戶成本，因?yàn)閺V告當(dāng)被呈現(xiàn)時(shí)將占據(jù)較不顯著的位置。

如先前所指示的，示例性優(yōu)點(diǎn)是對拍賣商的增加的收益?，F(xiàn)在提供由將外部性得分并入到排名得分中所引起的收益影響的示例性分析。可以出于分析的目的闡述以下記號：i是廣告索引；j是位置索引；t是擴(kuò)展類型和布局索引；并且d是具有由d和標(biāo)記的開始日期和結(jié)束日期的日期索引。

如先前指出的，廣告i的外部性得分可以被定義如下：

這里，w_j，t是被分配給在位置j處具有擴(kuò)展類型t的廣告的權(quán)重，并且Imp_{i，j，t，d}是在日期d上接收到的廣告i當(dāng)被示出在位置j處并且具有擴(kuò)展類型t時(shí)的展現(xiàn)的數(shù)目?？梢灾赋?，取最小值確保ext∈[0，1]，但是在權(quán)重處于[0,1]中時(shí)可能不是必要的。CPC可以使用GSP來計(jì)算。

b_i和c_i可以分別為廣告i的競價(jià)和點(diǎn)擊概率。由排名組件304計(jì)算的排名得分可以為如下：

RS_i＝b_i·c_i·(1-β·ext_i) (5)

其中0≤β≤1。可以指出，排名得分是非負(fù)的并且上界是原始得分而不考慮外部性得分。

在示例中，可以假設(shè)存在兩個(gè)廣告i＝1，2和一個(gè)廣告位置，并且點(diǎn)擊概率c_i是廣告i在被示出在廣告位置中時(shí)得到點(diǎn)擊的概率。在該示例中，關(guān)鍵字拍賣是維克瑞(Vickrey)拍賣，使得競價(jià)是真實(shí)的。因此，競價(jià)值等于每次點(diǎn)擊的值，并且無需關(guān)注潛在值和均衡收益。

在該示例中，可以假設(shè)RS₁＞RS₂。因此，作為β的函數(shù)的預(yù)期的收益如下：

因此，可以發(fā)現(xiàn)：

這意味著當(dāng)β從0增大時(shí)或者當(dāng)外部性得分被并入到由排名組件304計(jì)算的得分中時(shí)預(yù)期的收益提高。

現(xiàn)在參考圖4，圖示了當(dāng)進(jìn)行廣告拍賣時(shí)支持預(yù)見廣告的擴(kuò)展的另一示例性系統(tǒng)400。與圖1中示出的系統(tǒng)對比，系統(tǒng)400非常適于進(jìn)行相對于顯示廣告的拍賣，而非關(guān)鍵字拍賣。系統(tǒng)400包括能夠由用戶請求的內(nèi)容服務(wù)器402。例如，內(nèi)容404可以為網(wǎng)頁，諸如博客頁面、新聞頁面等。在另一示例中，內(nèi)容404可以為期望被查看的視頻、影像或其他適當(dāng)?shù)膬?nèi)容。系統(tǒng)400附加地包括廣告交換系統(tǒng)406，其充當(dāng)在廣告商與發(fā)布者之間的經(jīng)紀(jì)人。在該示例中，交換系統(tǒng)406包括數(shù)據(jù)存儲(chǔ)庫408，其被示出為包括廣告106-108和歷史數(shù)據(jù)118。廣告交換系統(tǒng)406還包括交換處理器410和交換存儲(chǔ)器412，其中交換存儲(chǔ)器包括拍賣系統(tǒng)116。

現(xiàn)在將描述系統(tǒng)400的操作?？蛻舳擞?jì)算設(shè)備416的用戶414請求內(nèi)容服務(wù)器402上的內(nèi)容404。內(nèi)容服務(wù)器402可以向客戶端計(jì)算設(shè)備416傳輸內(nèi)容404，并且還可以向執(zhí)行在客戶端計(jì)算設(shè)備416上的應(yīng)用(例如，瀏覽器)傳輸重定向。重定向包括與廣告交換系統(tǒng)406相對應(yīng)的地址，以及標(biāo)識由客戶端計(jì)算設(shè)備416請求的內(nèi)容404的地址的數(shù)據(jù)。響應(yīng)于接收到重定向，客戶端計(jì)算設(shè)備416將數(shù)據(jù)傳輸?shù)綇V告交換系統(tǒng)406。該數(shù)據(jù)可以包括內(nèi)容服務(wù)器402的標(biāo)識、內(nèi)容404的URL以及來自客戶端計(jì)算設(shè)備416的信息(例如，cookie)。

廣告交換系統(tǒng)406從客戶端計(jì)算設(shè)備416接收數(shù)據(jù)，并且拍賣系統(tǒng)116進(jìn)行針對被包括在內(nèi)容404中的廣告位置的拍賣。拍賣系統(tǒng)116可以以與以上描述的方式相似的方式來操作，其中拍賣系統(tǒng)116基于向其分配的排名得分來從廣告106-108中選擇廣告。由拍賣系統(tǒng)116分配給廣告的排名得分可以基于廣告是否具有擴(kuò)展和關(guān)于廣告的歷史數(shù)據(jù)(例如，利用擴(kuò)展來提供廣告的次數(shù))。廣告交換系統(tǒng)406可以之后使獲勝廣告(例如，廣告106)被傳輸?shù)娇蛻舳擞?jì)算設(shè)備416，其中廣告106可以被顯示在內(nèi)容404中。盡管廣告交換系統(tǒng)406被示出為將廣告直接傳輸?shù)娇蛻舳擞?jì)算設(shè)備416，但是要理解廣告交換系統(tǒng)406可以向客戶端計(jì)算設(shè)備416傳輸重定向，其將客戶端計(jì)算設(shè)備416引導(dǎo)到保留廣告的另一網(wǎng)絡(luò)位置。因此，例如，廣告106-108可以不被保留在廣告交換系統(tǒng)406中；相反，廣告代理可以執(zhí)行并提交針對(被保留在其他地方的)廣告的競價(jià)。

現(xiàn)在參考圖5，圖示了示例性廣告106，其中擴(kuò)展是鏈接擴(kuò)展。如先前所討論的，廣告106具有預(yù)定義格式：標(biāo)題、URL以及簡短的描述。擴(kuò)展110當(dāng)為鏈接類型時(shí)包括到由URL表示的站點(diǎn)的頁面的鏈接。在圖5中示出的示例中，擴(kuò)展110包括到針對相應(yīng)的摩托車品牌的頁面的鏈接。因此，用戶當(dāng)查看廣告106時(shí)可以選擇擴(kuò)展110中的鏈接中的一個(gè)鏈接并且被引導(dǎo)到用戶感興趣的具體頁面。擴(kuò)展110中的鏈接的數(shù)目例如可以在1個(gè)鏈接與10個(gè)鏈接之間。在具體示例中，擴(kuò)展110中的鏈接的數(shù)目可以在2個(gè)鏈接與4個(gè)鏈接之間。

參考圖6，圖示了示例性廣告106，其中擴(kuò)展110是位置擴(kuò)展。位置擴(kuò)展110包括指示期望由廣告商傳達(dá)給終端用戶的位置的數(shù)據(jù)。指示位置的數(shù)據(jù)可以包括地圖602。指示位置的數(shù)據(jù)可以附加地或備選地包括位置的地址604，其中地址可以被顯示為超鏈接。超鏈接的選擇使地圖被顯示(例如，在擴(kuò)展110中或另一頁面上)。指示位置110的數(shù)據(jù)還可以包括方向超鏈接606，方向超鏈接606當(dāng)被選擇時(shí)使從用戶的當(dāng)前位置(或用戶的輸入的位置)到上述位置的方向被顯示(例如，在擴(kuò)展110中或另一頁面上)。

現(xiàn)在參考圖7，圖示了廣告106，其中擴(kuò)展110是媒體擴(kuò)展。媒體擴(kuò)展110包括由廣告商選擇的圖像和/或視頻702。圖像和/或視頻702例如可以為由廣告商銷售的產(chǎn)品的圖像，呈現(xiàn)關(guān)于由廣告商提供的產(chǎn)品或服務(wù)的信息的視頻等。擴(kuò)展110可以包括多個(gè)圖像和/或視頻。當(dāng)圖像和/或視頻702是視頻時(shí)，視頻例如可以直接在擴(kuò)展110中可播放。

現(xiàn)在參考圖8，圖示了示例性廣告106，其中110的擴(kuò)展是電話擴(kuò)展。電話擴(kuò)展可以包括針對所廣告的生意的電話號碼802。電話號碼802當(dāng)被選擇時(shí)可以使電話應(yīng)用執(zhí)行在廣告106被呈現(xiàn)于其上的計(jì)算設(shè)備上。例如，當(dāng)廣告106被顯示在移動(dòng)電話上時(shí)，電話號碼802的選擇可以使移動(dòng)電話撥打該電話號碼。在另一示例中，臺(tái)式計(jì)算設(shè)備、平板計(jì)算設(shè)備等可以在其上具有被配置為撥打和接收電話呼叫的應(yīng)用。如果計(jì)算設(shè)備不支持電話呼叫，則電話號碼802可以不被超鏈接。

圖9-10圖示了涉及計(jì)算針對電子通信的排名得分的示例性方法。盡管該方法被示出并被描述為按序列執(zhí)行的一系列動(dòng)作，但是要理解并認(rèn)識到該方法不受序列的順序限制。例如，一些動(dòng)作可以以與本文描述的順序不同的順序來發(fā)生。另外，動(dòng)作可以與另一動(dòng)作并發(fā)地發(fā)生。另外，在一些實(shí)例中，不需要所有動(dòng)作來實(shí)施本文描述的方法。

此外，本文描述的動(dòng)作可以是能夠由一個(gè)或多個(gè)處理器實(shí)施的和/或存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)或媒介上的計(jì)算機(jī)可執(zhí)行指令。計(jì)算機(jī)可執(zhí)行指令可以包括例程、子例程、程序、執(zhí)行的線程等。另外還有，方法的動(dòng)作的結(jié)果截圖被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中、被顯示在顯示設(shè)備上等。

現(xiàn)在參考圖9，圖示了支持基于具有擴(kuò)展的電子通信以及廣告的歷史服務(wù)和/或點(diǎn)擊來計(jì)算針對電子通信的得分的示例性方法900。方法900在902處開始，并且在904處接收客戶端計(jì)算設(shè)備已經(jīng)請求了內(nèi)容的指示。該內(nèi)容可以為SERP、非搜索引擎web頁面、視頻等。該指示的接收可以發(fā)起針對要被顯示在內(nèi)容中或與內(nèi)容一起被顯示的廣告位置的拍賣。

在906處，基于具有擴(kuò)展的電子通信和電子通信已經(jīng)被呈現(xiàn)在客戶端計(jì)算設(shè)備上的次數(shù)來計(jì)算針對電子通信(例如，廣告)的得分。例如，得分可以由排名組件304計(jì)算，其中得分基于由如以上所描述的外部性組件302計(jì)算的外部性得分。

在908處，基于在906處計(jì)算的得分來從若干潛在的電子通信中選擇電子通信。即，當(dāng)電子通信具有來自針對電子通信計(jì)算的所有得分之中的最高得分時(shí)該電子通信可以被選擇。在910處，基于在906處計(jì)算的得分來傳輸電子通信以用于與內(nèi)容一起顯示在客戶端計(jì)算設(shè)備上。方法900在912處完成。

現(xiàn)在轉(zhuǎn)到圖10，圖示了支持執(zhí)行針對廣告位置的拍賣的另一示例性方法1000。拍賣可以為關(guān)鍵字拍賣或由用于將廣告顯示在網(wǎng)頁上的位置上的廣告交換進(jìn)行的拍賣。在1002處，方法開始，并且在1004處，接收用于呈現(xiàn)廣告的競價(jià)。該競價(jià)可以響應(yīng)于在搜索引擎處的包括關(guān)鍵字的查詢的接收而被接收。在另一示例中，競價(jià)可以響應(yīng)于客戶端計(jì)算設(shè)備已經(jīng)請求了網(wǎng)頁的指示的接收而被接收。在1006處，做出關(guān)于廣告是否具有擴(kuò)展的確定。再次地，如先前所指出的，擴(kuò)展是對預(yù)定義格式的擴(kuò)展。如果在1006處發(fā)現(xiàn)廣告不包括擴(kuò)展，則在1008處針對廣告的外部性得分被設(shè)置為0。

如果在1006處確定廣告具有擴(kuò)展，則在1010處標(biāo)識針對廣告位置、擴(kuò)展類型以及擴(kuò)展布局的不同組合的廣告的展現(xiàn)和/或點(diǎn)擊的數(shù)目。如先前所提到的，這些數(shù)目可以隨廣告提交競價(jià)而被實(shí)時(shí)標(biāo)識或離線地被標(biāo)識并且被定期地計(jì)算。另外，廣告位置、擴(kuò)展類型以及擴(kuò)展布局的組合可以被加權(quán)，并且廣告展現(xiàn)和/或點(diǎn)擊的加權(quán)和可以被計(jì)算。

在1012處，加權(quán)和可以基于廣告的展現(xiàn)和/或點(diǎn)擊的總數(shù)目來被歸一化以生成外部性得分。外部性得分可以由如以上所描述的外部性組件302計(jì)算(例如，等式(1))。在1008和/或1012之后，在1014處基于外部性得分和可調(diào)參數(shù)(β)來計(jì)算排名得分。可調(diào)參數(shù)可以定義外部得分要對排名得分具有的影響的量?？蛇x地，在1016處，廣告的CPC可以基于外部性得分和可調(diào)參數(shù)來計(jì)算。方法1000在1018完成。

本文中闡述了各種示例。

示例1：一種由計(jì)算設(shè)備的處理器執(zhí)行的方法，所述方法包括：接收客戶端計(jì)算設(shè)備已經(jīng)請求了內(nèi)容的指示；響應(yīng)于接收到所述指示，計(jì)算針對電子通信的得分，所述得分的計(jì)算基于：包括對預(yù)定義格式的擴(kuò)展的所述電子通信；以及指示所述電子通信已經(jīng)在歷史上被呈現(xiàn)在所述客戶端計(jì)算設(shè)備上的次數(shù)的外部性得分；基于所述得分來從若干可能的電子通信中選擇所述電子通信；以及響應(yīng)于選擇所述電子通信，傳輸所述電子通信以用于與所述內(nèi)容一起顯示在所述客戶端計(jì)算設(shè)備上。

示例2：根據(jù)示例1所述的方法，所述電子通信是電子廣告。

示例3：根據(jù)示例1-2中的任一項(xiàng)所述的方法，其中接收所述客戶端計(jì)算設(shè)備已經(jīng)請求了內(nèi)容的所述指示包括由所述客戶端計(jì)算設(shè)備接收被傳輸?shù)剿阉饕娴牟樵儭?/p>

示例4：根據(jù)示例1-2中的任一項(xiàng)所述的方法，其中接收所述客戶端計(jì)算設(shè)備已經(jīng)請求了內(nèi)容的所述指示包括接收所述客戶端計(jì)算設(shè)備已經(jīng)請求了來自內(nèi)容服務(wù)器的頁面的指示。

示例5：根據(jù)示例1-4中的任一項(xiàng)所述的方法，還包括基于所述電子通信已經(jīng)在歷史上被呈現(xiàn)在客戶端計(jì)算設(shè)備上的次數(shù)來計(jì)算針對所述電子通信的外部性得分。

示例6：根據(jù)示例5所述的方法，其中所述電子通信是電子廣告，所述方法還包括：計(jì)算針對所述廣告的每次點(diǎn)擊成本，所述價(jià)格基于所述外部性得分來計(jì)算。

示例7：根據(jù)示例5-6中的任一項(xiàng)所述的方法，其中所述外部性得分的計(jì)算還基于：具有相應(yīng)的類型的擴(kuò)展的所述電子通信已經(jīng)在歷史上被呈現(xiàn)在客戶端計(jì)算設(shè)備上的次數(shù)；以及與所述擴(kuò)展的所述相應(yīng)的類型相對應(yīng)的權(quán)重。

示例8：根據(jù)示例7所述的方法，其中所述外部性得分的計(jì)算還基于：所述電子通信當(dāng)被顯示在頁面上的相應(yīng)的位置處時(shí)已經(jīng)在歷史上被呈現(xiàn)在所述客戶端計(jì)算設(shè)備上的次數(shù)，其中所述權(quán)重附加地與所述相應(yīng)的位置相對應(yīng)。

示例9，根據(jù)示例1-8中的任一項(xiàng)所述的方法，其中所述外部性得分的計(jì)算還基于：所述電子通信當(dāng)具有含有不同的相應(yīng)的布局的擴(kuò)展時(shí)已經(jīng)在歷史上被呈現(xiàn)在所述客戶端計(jì)算設(shè)備上的次數(shù)，其中所述權(quán)重附加地與所述相應(yīng)的布局相對應(yīng)。

示例10：根據(jù)示例1-9中的任一項(xiàng)所述的方法，其中所述得分還基于可調(diào)參數(shù)，所述可調(diào)參數(shù)定義所述外部性得分對所述得分的影響。

示例11：根據(jù)示例1所述的方法，其中電子通信是廣告，所述方法還包括：接收用于呈現(xiàn)所述廣告的競價(jià)；以及基于所述競價(jià)來計(jì)算所述得分。

示例12：根據(jù)示例1-11中的任一項(xiàng)所述的方法，所述擴(kuò)展為鏈接擴(kuò)展、地圖擴(kuò)展、媒體擴(kuò)展或電話擴(kuò)展中的至少一項(xiàng)，所述鏈接擴(kuò)展包括到與所述電子通信相對應(yīng)的域的相應(yīng)的子頁面的多個(gè)鏈接，所述地圖擴(kuò)展包括指示與所述電子通信相對應(yīng)的地理位置的數(shù)據(jù)，所述媒體擴(kuò)展包括圖像或視頻中的至少一項(xiàng)，并且所述電話擴(kuò)展包括與所述電子通信相對應(yīng)的電話號碼。

示例13：一種計(jì)算系統(tǒng)，包括：處理器；以及存儲(chǔ)器，所述存儲(chǔ)器包括由所述處理器執(zhí)行的拍賣系統(tǒng)，所述拍賣系統(tǒng)被配置為：響應(yīng)于接收到內(nèi)容已經(jīng)由客戶端計(jì)算設(shè)備請求的指示而計(jì)算針對電子通信的得分，所述拍賣系統(tǒng)被配置為基于具有對預(yù)定義格式的擴(kuò)展的所述電子通信和所述電子通信的展現(xiàn)的歷史數(shù)目來計(jì)算所述得分；以及基于所述得分使所述電子通信被傳輸?shù)剿隹蛻舳擞?jì)算設(shè)備。

示例14：根據(jù)示例13所述的計(jì)算系統(tǒng)，所述存儲(chǔ)器還包括搜索系統(tǒng)，所述搜索系統(tǒng)被配置為接收查詢并輸出基于所述查詢的搜索結(jié)果的經(jīng)排名的列表，所述內(nèi)容已經(jīng)由所述客戶端計(jì)算設(shè)備請求的所述指示是由所述搜索系統(tǒng)接收到的所述查詢。

示例15：根據(jù)示例13-14中的任一項(xiàng)所述的計(jì)算系統(tǒng)，其中所述電子通信是顯示廣告。

示例16：根據(jù)示例13-15中的任一項(xiàng)所述的計(jì)算系統(tǒng)，所述擴(kuò)展為鏈接擴(kuò)展、地圖擴(kuò)展、媒體擴(kuò)展或電話擴(kuò)展中的至少一項(xiàng)，所述鏈接擴(kuò)展包括到與所述電子通信相對應(yīng)的域的相應(yīng)的子頁面的多個(gè)鏈接，所述地圖擴(kuò)展包括指示與所述電子通信相對應(yīng)的地理位置的數(shù)據(jù)，所述媒體擴(kuò)展包括圖像或視頻中的至少一項(xiàng)，并且所述電話擴(kuò)展包括與所述電子通信相對應(yīng)的電話號碼。

示例17：根據(jù)示例13-16中的任一項(xiàng)所述的計(jì)算系統(tǒng)，所述拍賣系統(tǒng)包括外部性組件，所述外部性組件被配置為計(jì)算針對所述電子通信的外部性得分，所述外部性得分的計(jì)算基于：所述電子通信的展現(xiàn)的所述歷史數(shù)目，無論所述擴(kuò)展的類型如何；針對所述電子通信的擴(kuò)展類型、所述電子通信的顯示位置和擴(kuò)展布局的組合的所述電子通信的展現(xiàn)的歷史數(shù)目；以及被分配給擴(kuò)展類型、顯示位置和擴(kuò)展布局組合的權(quán)重。

示例18：根據(jù)示例13-17中的任一項(xiàng)所述的計(jì)算系統(tǒng)，其中所述拍賣系統(tǒng)被配置為基于可調(diào)參數(shù)來計(jì)算針對所述電子通信的所述得分，所述可調(diào)參數(shù)定義所述外部性得分對所述得分的影響。

示例19：根據(jù)示例13-18中的任一項(xiàng)所述的計(jì)算系統(tǒng)，其中所述拍賣系統(tǒng)包括排名組件，所述排名組件基于針對電子通信的經(jīng)排名的列表中的電子通信計(jì)算的得分來生成所述經(jīng)排名的列表，所述電子通信被包含于所述電子通信中，所述電子通信基于被分配給所述電子通信的所述得分而被定位在所述經(jīng)排名的列表中。

示例20：一種包括指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令當(dāng)由處理器執(zhí)行時(shí)，使所述處理器執(zhí)行動(dòng)作，所述動(dòng)作包括：接收來自客戶端計(jì)算設(shè)備的查詢；基于所述查詢來生成搜索結(jié)果的經(jīng)排名的列表；響應(yīng)于接收到所述查詢，進(jìn)行針對搜索引擎結(jié)果頁面上的廣告位置的拍賣，所述搜索引擎結(jié)果頁面包括搜索結(jié)果的所述經(jīng)排名的列表，其中進(jìn)行所述拍賣包括；接收針對廣告的競價(jià)，所述廣告包括符合預(yù)定義格式的內(nèi)容，所述廣告附加地包括對所述預(yù)定義格式的擴(kuò)展；響應(yīng)于接收到針對所述廣告的所述競價(jià)，基于包括所述擴(kuò)展的所述廣告和所述廣告的歷史展現(xiàn)的數(shù)目來計(jì)算針對所述廣告的得分；以及基于所述得分來確定所述廣告贏得所述拍賣；以及基于所述拍賣來使所述搜索結(jié)果頁面包括所述廣告。

現(xiàn)在參考圖11，圖示了能夠在根據(jù)本文公開的系統(tǒng)和方法中使用的示例性計(jì)算設(shè)備1100的高級圖示。例如，計(jì)算設(shè)備1100可以被使用在被配置為執(zhí)行關(guān)鍵字拍賣的系統(tǒng)中。通過另一示例，計(jì)算設(shè)備1100能夠被使用在廣告交換系統(tǒng)中。計(jì)算設(shè)備1100包括執(zhí)行存儲(chǔ)在存儲(chǔ)器1104中的指令的至少一個(gè)處理器1102。例如，指令可以是用于實(shí)施被描述為由以上討論的一個(gè)或多個(gè)組件執(zhí)行的功能的指令或者用于實(shí)施以上描述的方法中的一個(gè)或多個(gè)的指令。處理器1102可以借助于系統(tǒng)總線1106來訪問存儲(chǔ)器1104。除了存儲(chǔ)可執(zhí)行指令，存儲(chǔ)器1104還可以存儲(chǔ)廣告、競價(jià)值、關(guān)于具有擴(kuò)展的廣告的歷史數(shù)據(jù)等。

計(jì)算設(shè)備1100附加地包括由處理器1102借助于系統(tǒng)總線1106可訪問的數(shù)據(jù)存儲(chǔ)庫1108。數(shù)據(jù)存儲(chǔ)庫1108可以包括可執(zhí)行指令、廣告、競價(jià)值、關(guān)于具有擴(kuò)展的廣告的歷史數(shù)據(jù)等。計(jì)算設(shè)備1100還包括允許外部設(shè)備與計(jì)算設(shè)備1100進(jìn)行通信的輸入接口1110。例如，輸入接口1110可以用于從外部計(jì)算機(jī)設(shè)備、從用戶等接收指令。計(jì)算設(shè)備1100還包括將計(jì)算設(shè)備1100與一個(gè)或多個(gè)外部設(shè)備接口連接的輸出接口1112。例如，計(jì)算設(shè)備1100可以借助于輸出接口1112顯示文本、圖像等。

預(yù)見到經(jīng)由輸入接口1110和輸出接口1112與計(jì)算設(shè)備1100通信的外部設(shè)備可以被包含在基本上提供用戶能夠與其交互的任何類型的用戶接口的環(huán)境中。用戶接口類型的示例包括圖形用戶接口、自然用戶接口等。例如，圖形用戶接口可以從采用諸如鍵盤、鼠標(biāo)、遠(yuǎn)程控制等的輸入設(shè)備的用戶接受輸入并且將輸出提供在諸如顯示器的輸出設(shè)備上。另外，自然用戶接口可以使得用戶能夠以不受由諸如鍵盤、鼠標(biāo)、遠(yuǎn)程控制等的輸入設(shè)備施加的約束的方式與計(jì)算設(shè)備1100交互。更確切地，自然用戶接口可以依賴于語音識別、觸摸和觸筆識別、在屏幕上的并且鄰近屏幕的手勢識別、空中手勢、頭和眼跟蹤、聲音和語音、視覺、觸摸、手勢、機(jī)器智能等。

附加地，盡管被圖示為單個(gè)系統(tǒng)，但是要理解計(jì)算設(shè)備1100可以為分布式系統(tǒng)。因此，例如，若干設(shè)備可以借助于網(wǎng)絡(luò)連接通信并且可以共同地執(zhí)行被描述為由計(jì)算設(shè)備1100執(zhí)行的任務(wù)。

本文描述的各種功能可以被實(shí)施在硬件、軟件或其任何組合中。如果被實(shí)施在軟件中，函數(shù)可以被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上或者作為一個(gè)或多個(gè)指令或代碼通過計(jì)算機(jī)可讀介質(zhì)傳輸。計(jì)算機(jī)可讀介質(zhì)包括“計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)”。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是能夠由計(jì)算機(jī)訪問的任何可用存儲(chǔ)介質(zhì)。通過示例而非限制的方式，這樣的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲(chǔ)裝置、磁盤存儲(chǔ)裝置或其他磁性存儲(chǔ)設(shè)備、或者能夠用于承載或存儲(chǔ)形式為指令或數(shù)據(jù)結(jié)構(gòu)并且能夠由計(jì)算機(jī)訪問的期望程序代碼的任何其他介質(zhì)。如本文中所使用的盤和磁盤包括緊湊盤(CD)、激光盤、光盤、數(shù)字多用盤(DVD)、軟盤以及藍(lán)光盤(BD)，其中磁盤通常磁性地再生數(shù)據(jù)并且磁盤通常利用激光光學(xué)地再生數(shù)據(jù)。另外，傳播信號未被包含在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的范圍內(nèi)。計(jì)算機(jī)可讀介質(zhì)還包括通信介質(zhì)，其包括支持計(jì)算機(jī)程序從一個(gè)地方到另一地方的傳輸?shù)娜魏谓橘|(zhì)。連接例如可以為通信介質(zhì)。例如，如果軟件使用同軸線纜、光纖線纜、雙絞線、數(shù)字用戶線路(DSL)或諸如紅外、無線電和微波的無線技術(shù)從網(wǎng)站、服務(wù)器或其他遠(yuǎn)程源被傳輸，則同軸線纜、光纖線纜、雙絞線、DSL或諸如紅外、無線電和微波的無線技術(shù)被包括在通信介質(zhì)的定義中。以上的組合還應(yīng)當(dāng)被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。

備選地或附加地，本文描述的功能可以至少部分地由一個(gè)或多個(gè)硬件邏輯組件來執(zhí)行。例如但不限于，能夠被使用的說明性類型的硬件邏輯組件包括現(xiàn)場可編程門陣列(FPGA)、專用集成電路(ASIC)、專用標(biāo)準(zhǔn)產(chǎn)品(ASSP)、片上系統(tǒng)(SOC)、復(fù)雜可編程邏輯器件(CPLD)等。

以上已經(jīng)描述的內(nèi)容包括一個(gè)或多個(gè)實(shí)施例的示例。當(dāng)然，不可能描述為了描述前述方面的目的以上設(shè)備或方法的每個(gè)可設(shè)想的修改和更改，但是本領(lǐng)域普通技術(shù)人員能夠意識到各個(gè)方面的許多另外的修改和置換是可能的。因此，所描述的方面旨在包含落入隨附權(quán)利要求的精神和范圍內(nèi)的所有這樣的更改、修改和變型。另外，在具體實(shí)施方式或權(quán)利要求中使用了術(shù)語“包括”的程度上，這樣的術(shù)語旨在以與術(shù)語“包含”類似的方式為包含性的，類似于“包含”在被用作權(quán)利要求中的連接詞時(shí)被理解的那樣。