(57)【特許請求の範囲】
【請求項１】
１以上のプロセッサを備えた１以上のコンピュータにおいて実行される方法であって、前記方法は、
前記プロセッサが、スクロール可能広告ユニットを使用して、前記オンラインシステムのユーザに複数の広告を提示する機会を識別する工程であって、前記スクロール可能広告ユニットは、複数の位置と表示領域とを備え、前記複数の位置の各々は、前記複数の広告のうちの１つの広告を備え、前記表示領域は、前記複数の位置のうちの単一の位置に関連付けられている単一の広告を提示し、前記スクロール可能広告ユニットは、ニュースフィードの一部として表示され、前記スクロール可能広告ユニットは、前記ユーザによる対話が行われたとき前記スクロール可能広告ユニットに前記表示領域を変更させるユーザインタフェース要素をさらに備える、工程と、
前記プロセッサが、前記複数の位置の各位置に関連付けられている割引係数にアクセスする工程であって、前記割引係数は、各位置の予測される広告成果の尺度を含む、工程と、
前記プロセッサが、各位置についての前記割引係数に応じて、前記複数の位置をランク付けする、ランク付け工程と、
前記プロセッサが、前記複数の位置の各々についての前記複数の広告の各々についてのアド値を算出する工程であって、各位置における各広告のアド値は、前記広告の入札額と、前記広告が前記ユーザに提示される確率を示す確率値と、前記広告が前記位置において前記ユーザに提示される確率を示す確率値と、の積である、算出工程と、
前記プロセッサが、前記位置における前記複数の広告のうちの各々のアド値に応じて、前記複数の位置の各位置についての前記複数の広告の各々をランク付けする工程と、
前記プロセッサが、前記位置における最大のアド値を有する前記複数の広告のうちの１つの広告を選択することによって、前記複数の位置の各位置に関連付けるために前記複数の広告のうちの１つの広告を選択する工程と、 
前記プロセッサが、位置について選択された前記広告を前記複数の位置の各々に含めるように前記スクロール可能広告ユニットを生成する工程と、
前記プロセッサが、前記ユーザへの表示のために前記ユーザのクライアントデバイスに前記スクロール可能広告ユニットを送信する工程と
を備える方法。
【請求項２】
前記プロセッサが、前記複数の位置のうちの各位置に関連付けられているコンテンツとのユーザ対話の量を記述する情報を取り出す工程と、
前記プロセッサが、取り出された前記情報に少なくとも部分的に基づいて、各位置に関連付けられている割引係数を算出する工程であって、前記割引係数は、各位置の予想される広告成果の尺度を含む、割引係数算出工程と
をさらに備える、請求項１に記載の方法。
【請求項３】
前記割引係数算出工程は、
前記ユーザが１つの位置におけるコンテンツを閲覧する確率を決定する工程と、
前記ユーザが前記１つの位置におけるコンテンツにアクセスする蓋然性を決定する工程と、
前記ユーザが前記１つの位置におけるコンテンツを閲覧する前記確率と、前記ユーザが前記１つの位置におけるコンテンツにアクセスする前記蓋然性とに基づいて、前記位置についての前記割引係数を決定する、割引係数決定工程と
を備える、請求項２に記載の方法。
【請求項４】
前記割引係数決定工程は、
前記ユーザが前記１つの位置においてコンテンツを閲覧する前記確率と、前記ユーザが前記１つの位置においてコンテンツにアクセスする前記蓋然性との積を決定する工程
を備える、請求項３に記載の方法。
【請求項５】
前記ユーザに広告が提示される確率は、ターゲット条件、前記ユーザのプライバシー設定に関連付けられているコンテンツ、前記ユーザが以前に購入した商品またはサービスに関連付けられているコンテンツ、前記ユーザがインストールした商品またはサービスに関連付けられているコンテンツ、およびそれらの任意の組み合わせのうちの少なくとも１つに基づき決定される、請求項１に記載の方法。
【請求項６】
前記複数の位置のうちの各位置に関連付けられているコンテンツとのユーザ対話の量を記述する前記情報は、前記複数の位置のうちの１以上の位置に以前に関連付けられていたコンテンツに関連付けられているユーザ対話履歴情報と、１つの位置において提示された広告について好みを示しているユーザの数と、前記１つの位置において提示された前記広告について好みを示している前記ユーザの割合と、前記１つの位置において提示された前記広告にアクセスしているユーザの数と、前記１つの位置において提示された前記広告にアクセスしているユーザの割合と、それらの任意の組み合わせとを含む、請求項２に記載の方法。
【請求項７】
前記プロセッサが、１以上の広告主から前記複数の広告を記述する情報を受け取る工程
をさらに備える、請求項１に記載の方法。
【請求項８】
前記複数の広告を記述する前記情報は、広告についての広告コンテンツ、前記広告についてのターゲット条件、前記広告の表示回数、およびそれらの任意の組み合わせからなる群から選択される、請求項７に記載の方法。
【請求項９】
前記オンラインシステムはソーシャルネットワーキングシステムである、請求項１に記載の方法。
【請求項１０】
前記複数の広告は、前記ソーシャルネットワーキングシステムによって維持されるコンテンツに関連付けられている１以上のストーリを含む、請求項９に記載の方法。
【請求項１１】
前記プロセッサが、各位置に関連付けられている前記割引係数を記憶する工程
をさらに備える、請求項１に記載の方法。
【請求項１２】
前記スクロール可能広告ユニットの前記表示領域において前記ユーザが広告を閲覧したことを示す標識を受信するに際し、前記スクロール可能広告ユニットは、より低くランク付けされた広告を前記スクロール可能広告ユニットの前記表示領域に自動的に提示するように構成される、請求項１に記載の方法。
【請求項１３】
前記プロセッサが、前記スクロール可能広告ユニットの前記表示領域において前記ユーザが広告を閲覧したことを示す標識を前記ユーザの前記クライアントデバイスから受け取る工程と、
前記プロセッサが、より低くランク付けされた広告を前記スクロール可能広告ユニットに前記スクロール可能広告ユニットの表示領域に表示させるメッセージを前記ユーザの前記クライアントデバイスへ送信する工程と
さらに備える、請求項１に記載の方法。
【請求項１４】
前記プロセッサが、前記ユーザが前記スクロール可能広告ユニットの前記表示領域において広告と対話したことを示す標識を前記ユーザの前記クライアントデバイスから受け取る工程と、
前記プロセッサが、前記スクロール可能広告ユニットの前記表示領域の広告において示されたコンテンツに関連する代替の広告を選択する工程と、
前記プロセッサが、前記代替の広告を有するスクロール可能広告ユニットの前記１以上の広告のサブセットを前記スクロール可能広告ユニットに置換させるメッセージを前記ユーザの前記クライアントデバイスへ送信する工程と
さらに備える、請求項１に記載の方法。
【請求項１５】
１以上のプロセッサを備えた１以上のコンピュータにおいて実行される方法であって、前記方法は、
前記プロセッサが、複数の広告を記述する情報を１以上の広告主から受け取る工程であって、前記情報は、前記複数の広告における各広告に関連付けられている入札額を含む、工程と、
前記プロセッサが、スクロール可能広告ユニットを使用して、オンラインシステムのユーザに複数の広告を提示する機会を識別する工程であって、前記スクロール可能広告ユニットは、複数の位置と表示領域とを備え、前記複数の位置の各々は、前記複数の広告のうちの１つの広告を備え、前記表示領域は、前記複数の位置のうちの単一の位置に関連付けられている単一の広告を提示し、前記スクロール可能広告ユニットは、ニュースフィードの一部として表示され、前記スクロール可能広告ユニットは、前記ユーザによる対話が行われたとき前記スクロール可能広告ユニットに前記表示領域を変更させるユーザインタフェース要素をさらに備える、工程と、
前記プロセッサが、前記複数の位置の各位置に関連付けられている割引係数にアクセスする工程であって、前記割引係数は、各位置における予測される広告成果の尺度を含む、工程と、
前記プロセッサが、前記複数の位置の各々についての前記複数の広告の各々についてのアド値を算出する工程であって、各位置における各広告のアド値は、前記広告の入札額と、前記広告が前記ユーザに提示される確率を示す確率値と、前記広告が前記位置において前記ユーザに提示される確率を示す確率値と、の積である、算出工程と、
前記プロセッサが、前記複数の広告のうちの各々の前記位置における広告値に応じて、前記複数の位置の各位置について前記複数の広告の各々をランク付けする工程と、
前記プロセッサが、各位置における最大のアド値を有する前記複数の広告のうちの１つの広告を選択することによって、前記複数の広告の各広告に関連付けるために前記スクロール可能広告ユニットにおける各位置を決定する工程であって、各位置は、前記位置の割引係数に応じて、ランク付けされる、位置決定工程と、
前記プロセッサが、前記１以上の位置に関連付けられている前記１以上の広告を含む前記スクロール可能広告ユニットを生成する工程と、
前記プロセッサが、前記ユーザへの表示のために前記ユーザのクライアントデバイスに前記スクロール可能広告ユニットを送信する工程と
を備える方法。
【請求項１６】
前記プロセッサが、前記スクロール可能広告ユニットの複数の位置のうちの各位置に関連付けられているコンテンツとのユーザ対話の量を記述する情報を取り出す工程と、
前記プロセッサが、取り出された前記情報に少なくとも部分的に基づいて、各位置に関連付けられている割引係数を算出する工程であって、前記割引係数は、各位置の予想される広告成果の尺度を含む、割引係数算出工程と
をさらに備える、請求項１５に記載の方法。
【請求項１７】
前記割引係数算出工程は、
前記ユーザが前記複数の位置のうちの１つの位置のコンテンツを閲覧する確率を決定する工程と、
前記ユーザが前記複数の位置のうちの前記１つの位置のコンテンツにアクセスする蓋然性を決定する工程と、
前記ユーザが前記複数の位置のうちの前記１つの位置のコンテンツを閲覧する前記確率と、前記ユーザが前記複数の位置のうちの前記１つの位置のコンテンツにアクセスする前記蓋然性とに基づいて、前記１つの位置の前記割引係数を決定する、割引係数決定工程と
を備える、請求項１６に記載の方法。
【請求項１８】
前記割引係数決定工程は、
前記ユーザが前記複数の位置のうちの前記１つの位置のコンテンツを閲覧する前記確率と、前記ユーザが前記１つの位置のコンテンツにアクセスする前記蓋然性との積を決定する工程
を備える、請求項１７に記載の方法。
【請求項１９】
前記複数の位置のうちの各位置に関連付けられているコンテンツとの前記ユーザ対話の量を記述する前記情報は、前記複数の位置のうちの１以上の位置に以前に関連付けられていたコンテンツに関連付けられているユーザ対話履歴情報を含む、請求項１６に記載の方法。
【請求項２０】
前記オンラインシステムはソーシャルネットワーキングシステムである、請求項１５に記載の方法。
【請求項２１】
前記複数の広告は、前記ソーシャルネットワーキングシステムによって維持されるコンテンツに関連付けられている１以上のストーリを含む、請求項２０に記載の方法。
【請求項２２】
前記プロセッサが、各位置に関連付けられている前記割引係数を記憶する工程
をさらに備える、請求項１５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、概してオンラインシステムに関し、詳細にはオンラインシステムにおける広告の表示に関する。
【背景技術】
【０００２】
オンラインシステムのユーザへの広告の提示は、広告主が商品またはサービスに対する公衆の注目を集め、オンラインシステムのユーザに広告主の商品、サービス、意見、または理念に関するアクションをとるよう説得することを可能にする。多くのオンラインシステムは、そのユーザに広告を表示することにより収入を得る。往々にして、オンラインシステムは、広告をオンラインシステムのユーザに提示するごとに（たとえば、広告の「インプレッション」ごとに）、広告主に請求する。
【０００３】
加えて、ユーザが表示領域の限られたモバイルデバイスまたは他のデバイスをますます使用するようになるにつれ、オンラインシステムは、複数の広告をスクロール可能広告ユニットに組み合わせるようになり得る。これにより、ユーザがスクロール可能広告ユニットをナビゲートして様々な広告を閲覧することが可能となり、ユーザ離反の蓋然性が減少するように広告が提示される表示領域が減少する。たとえば、ユーザは、スクロール可能広告ユニットを水平方向または垂直方向にスクロールして、スクロール可能広告ユニットに含まれている様々な広告にアクセスすることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来、オンラインシステムは、広告がスクロール可能広告に含まれている場合に、たとえユーザがスクロール可能広告ユニットをナビゲートしてその広告を閲覧しなくても、広告のインプレッションを識別している。たとえば、広告を含むスクロール可能広告ユニットが提示されたユーザは、スクロール可能広告ユニットと対話せず、よってスクロール可能広告ユニットの広告のうちの１つだけがユーザに提示される。しかし、従来のシステムでは、スクロール可能広告ユニットの各広告のインプレッションが請求対象とされる。加えて、広告に固有のプロパティにより、特定の広告がユーザにより閲覧または対話される蓋然性が減少することがあり得る。よってそれらの広告をスクロール可能広告ユニットの表示領域で提示すると、ユーザがスクロール可能広告ユニットの他の広告を閲覧する蓋然性が減少する可能性がある。これにより、スクロール可能広告ユニットの提示によるオンラインシステムの潜在的な収入が減少する。
【課題を解決するための手段】
【０００５】
オンラインシステムは、広告をそのユーザに表示することにより収益を得る。多数の広告を提示することによりユーザを離反させる蓋然性を減少させるために、オンラインシステムは、複数の広告を含むスクロール可能広告ユニットを生成する。スクロール可能広告ユニットは、スクロール可能広告ユニットに含まれる複数の広告から識別された１つまたは複数の広告を提示するための表示領域を含む。スクロール可能広告ユニットと対話することで、オンラインシステムユーザは、スクロール可能広告ユニットに含まれる複数の広告から様々な広告を表示領域に提示させる。
【０００６】
多様な実施形態では、オンラインシステムは、広告主に関連付けられている広告がユーザに提示されたときにその広告主に請求する、インプレッション単価の価格設定システムを使用する。収入を最大化しつつ、広告のインプレッションについてより正確に広告主に請求するために、オンラインシステムは、スクロール可能広告ユニットにおける広告の位
置に基づいて広告が閲覧される確率と、広告に固有のプロパティとに少なくとも部分的に基づいて、スクロール可能広告ユニットにおける広告の位置を決定する。
【０００７】
スクロール可能広告ユニットにおける広告の位置を識別するために、オンラインシステムは、スクロール可能広告ユニットにおける広告の位置の値を決定する。たとえば、オンラインシステムは、スクロール可能広告ユニットの各位置における予測される広告成果の尺度を記述する、各位置の割引係数を決定し、その後、割引係数にアクセスしてスクロール可能広告ユニットに含める広告を選択する。割引係数に基づいて、スクロール可能広告ユニットの位置がランク付けされる。加えて、広告に関連付けられている入札額が、広告のランク付けに使用される。たとえば、各広告の期待値が、各広告の入札額と、ユーザが広告にアクセスする確率とに基づいて決定され、それらの期待値が、広告をランク付けするために使用される。位置のランク付けと、広告のランク付けとに基づいて、スクロール可能広告ユニット内の位置が広告に対して決定される。たとえば、ランク付けされた広告ロケーションを有する広告は、対応するロケーションをランク付けされた位置として有するスクロール可能広告ユニット内の位置を有すると決定される。広告が決定された位置に関連付けられているスクロール可能広告ユニットが生成され、ユーザへの提示のためにその後送信される。
【０００８】
一部の実施形態では、スクロール可能広告ユニットを通じて収入を最大化しつつ、広告のインプレッションをより正確に広告主に請求するために、オンラインシステムは、スクロール可能広告ユニットにおける広告の位置に基づいて、その広告が閲覧される確率を考慮する。一部の実施形態では、オンラインシステムは、広告がユーザに提示される蓋然性に影響を与える、広告固有のプロパティも考慮する。たとえば、オンラインシステムは、広告がユーザに提示されるか否かを決定するときに、ターゲット条件、ユーザのプライバシー設定に関連付けられているコンテンツ、ユーザが以前に購入した商品またはサービスに関連付けられているコンテンツ、およびユーザが以前にインストールした商品またはサービスに関連付けられているコンテンツを考慮する。
【０００９】
オンラインシステムは、広告に関連付けられているスクロール可能広告ユニットの位置を決定する。位置は、広告とスクロール可能表示ユニットの表示領域との間の相対距離を示し得る。よって、高い位置に関連付けられている広告は、スクロール可能広告ユニットとの多数の対話が受け取られるまで、表示領域で提示されない。たとえば、広告がランク付けされ、スクロール可能広告ユニット内の位置がランク付けされる。広告のランク付けと位置のランク付けとに基づいて、広告が位置に関連付けられる。ランク付けされた広告に関連付けられている入札額、広告がスクロール可能広告ユニットにおける広告の位置に基づいて閲覧される確率、および／または広告がユーザに提示される確率に影響を与える広告の特性に基づいて、スクロール可能広告ユニットを通じて広告をユーザに提示する価格が計算される。
【図面の簡単な説明】
【００１０】
【図１】発明の実施形態に応じた、オンラインシステムが運営するシステム環境のブロック図。
【図２】発明の実施形態に応じた、オンラインシステムのブロック図。
【図３】発明の実施形態に応じた、スクロール可能広告ユニットの例を示す図。
【図４】発明の実施形態に応じた、広告をスクロール可能広告ユニット内の位置に割り当て、スクロール可能広告ユニット内の広告の価格設定を行う方法のフローチャート。
【図５Ａ】発明の実施形態に応じた、広告をスクロール可能広告ユニット内の位置に割り当てる方法を示す図。
【図５Ｂ】発明の実施形態に応じた、広告をスクロール可能広告ユニット内の位置に割り当てる方法を示す図。
【発明を実施するための形態】
【００１１】
図面は、本発明の多様な実施形態を、例示のみを目的として描いている。当業者は、以下の討論より、本明細書で例示された構造および方法の代替の実施形態が、本明細書に記述された発明の原則から逸脱することなく利用され得ることを容易に認識する。
【００１２】
概要
オンラインシステムは、複数の広告を含むスクロール可能広告ユニットをユーザに提示する。スクロール可能広告ユニットは、スクロール可能広告ユニットに含まれる複数の広告から識別された１つまたは複数の広告を提示するための表示領域を備える。スクロール可能広告ユニットにおける広告の位置を決定するために、オンラインシステムは、広告が配置され得るスクロール可能広告ユニット内の多様な位置の値を決定する。たとえば、オンラインシステムは、ユーザが各位置において提示された広告と対話する蓋然性の尺度を記述する、スクロール可能広告ユニット内の各位置の割引係数を決定する。割引係数は、スクロール可能広告ユニットに含める広告を選択するために使用される。例示を目的として、本明細書では、スクロール可能広告ユニットは広告を含むものとして記述される。ただし、一部の実施形態では、スクロール可能広告ユニットは、ユーザ写真、スクロール可能広告ユニットを閲覧しているユーザにつながっている追加のユーザにより実行されたアクションを記述するストーリ、スクロール可能広告ユニットを閲覧しているユーザに対してソーシャルネットワーキングシステムにより提案されるアクション、他の任意の適切な情報など、広告以外のコンテンツアイテムを含み得る。
【００１３】
位置の割引係数は、オンラインシステムのユーザがその位置の広告と対話する蓋然性に関連する情報を使用して計算される。たとえば、ある位置において提示された広告の履歴的クリックスルー率（ＣＴＲ）が、その位置の割引係数を決定するために使用される。割引係数に基づいて、スクロール可能広告ユニットの位置がランク付けされる。
【００１４】
加えて、スクロール可能広告ユニットに含める広告に関連付けられている入札額が、広告をランク付けするために使用される。たとえば、各広告の期待値が、各広告の入札額と、ユーザが広告にアクセスする確率とに基づいて決定され、それらの期待値が、広告をランク付けするために使用される。位置のランク付けと、広告のランク付けとに基づいて、スクロール可能広告ユニット内の位置が広告に対して決定される。たとえば、ランク付けされた広告ロケーションを有する広告は、対応するロケーションをランク付けされた位置として有するスクロール可能広告ユニット内の位置を有すると決定される。
【００１５】
一実施形態では、広告は、多様な広告に対して計算される広告値（「アド値」）と、広告に関連付けられている入札額とに基づいてランク付けされる。アド値を決定するために、広告の入札額が、倍率によって割り引かれる。倍率は、広告がスクロール可能広告ユニットにおけるその広告の位置に基づいて表示領域で提示される確率に基づく。また倍率は、広告が広告の１つまたは複数の特性に基づいて提示されない確率を含み得る。アド値は、スクロール可能広告ユニットに潜在的に含まれる多様な広告について算出され、広告が対応するアド値に基づいてランク付けされる。広告のランク付けと、スクロール可能広告ユニットの位置のランク付けとに基づいて、スクロール可能広告ユニットにおける広告の位置が決定される。
【００１６】
スクロール可能広告ユニットに含まれる広告に関連付けられている広告主は、スクロール可能広告ユニットに含まれる広告の入札額および倍率に基づく価格を請求される。たとえば、広告主は、広告主の広告よりもランク付けが低い広告の入札額と、ランク付けが低い広告の倍率と広告主の広告の倍率との倍率比とに基づく料金を課される。加えて、広告が提示されるスクロール可能広告内の位置の割引係数は、関連する広告主に請求される価
格を決定するときに使用され得る。
【００１７】
システムアーキテクチャ
図１は、オンラインシステム１４０のシステム環境１００のブロック図である。図１により示されるシステム環境１００は、１つまたは複数のクライアントデバイス１１０と、ネットワーク１２０と、１つまたは複数のサードパーティシステム１３０と、オンラインシステム１４０とを備える。代替の構成では、様々なおよび／または追加の構成要素がシステム環境１００に含まれ得る。
【００１８】
クライアントデバイス１１０は、ユーザ入力を受け取ることに加えて、ネットワーク１２０を通じてデータを送信および／または受け取ることができる、１つまたは複数のコンピューティングデバイスである。一実施形態では、クライアントデバイス１１０は、デスクトップコンピュータやラップトップコンピュータなどの従来のコンピュータシステムである。代替で、クライアントデバイス１１０は、個人用情報端末（ＰＤＡ）、携帯電話、スマートフォン、他の適切なデバイス等の、コンピュータ機能を備えたデバイスであり得る。クライアントデバイス１１０は、ネットワーク１２０を通じて通信するように構成される。一実施形態では、クライアントデバイス１１０は、クライアントデバイス１１０のユーザがオンラインシステム１４０と対話できるようにするアプリケーションを実行する。たとえば、クライアントデバイス１１０は、ブラウザアプリケーションを実行して、クライアントデバイス１１０とオンラインシステム１４０との間のネットワーク１２０を通じた対話を可能にする。別の実施形態では、クライアントデバイス１１０は、ＩＯＳ（登録商標）やＡＮＤＲＯＩＤ（登録商標）など、クライアントデバイス１１０のネイティブオペレーティングシステムで実行しているアプリケーションプログラミングインタフェース（ＡＰＩ）を通じて、オンラインシステム１４０と対話する。
【００１９】
クライアントデバイス１１０は、有線および／または無線通信システムの両方を使用して、ローカルエリアおよび／またはワイドエリアネットワークの任意の組み合わせを備え得るネットワーク１２０を通じて通信するように構成される。一実施形態では、ネットワーク１２０は、標準の通信技術および／またはプロトコルを使用する。たとえば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、マイクロ波アクセス世界相互運用性（ＷｉＭＡＸ）、３Ｇ、４Ｇ、符号分割多重アクセス（ＣＤＭＡ）、デジタル加入者線（ＤＳＬ）等の技術を使用する通信リンクを含む。ネットワーク１２０を通じた通信に使用されるネットワーキングプロトコルの例は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含む。ネットワーク１２０上で交換されるデータは、ハイパーテキストマークアップ言語（ＨＴＭＬ）や拡張マークアップ言語（ＸＭＬ）などの任意の適切な形式を使用して表され得る。一部の実施形態では、ネットワーク１２０のすべてまたは一部の通信リンクは、任意の適切な技法を使用して暗号化され得る。
【００２０】
１つまたは複数のサードパーティシステム１３０は、以下で図２と併せてさらに記述されるオンラインシステム１４０と通信するために、ネットワーク１２０に結合され得る。たとえば、オンラインシステム１４０は、ソーシャルネットワーキングシステムである。一実施形態では、サードパーティシステム１３０は、クライアントデバイス１１０により実行されるアプリケーションを記述する情報を通信する、またはクライアントデバイスで実行するアプリケーションにより使用されるデータをクライアントデバイス１１０に通信する、アプリケーションプロバイダである。他の実施形態では、サードパーティシステム１３０は、クライアントデバイス１１０を通じた提示のためのコンテンツまたは他の情報を提供する。またサードパーティウェブサイト１３０は、広告、コンテンツ、サードパー
ティウェブサイト１３０により提供されるアプリケーションに関する情報などの情報を、オンラインシステム１４０に通信し得る。
【００２１】
図２は、オンラインシステム１４０のアーキテクチャの一実施形態のブロック図である。図２に示されるオンラインシステム１４０は、ユーザプロフィールストア２０５と、コンテンツストア２１０と、アクションロガー２１５と、アクションログ２２０と、エッジストア２２５と、インタフェース生成器２３０と、アド要求ストア２３５と、割引係数計算機２４０と、アド値計算機２４５と、アド選択モジュール２５０と、価格計算機２５５と、ウェブサーバ２６０とを含む。他の実施形態では、オンラインシステム１４０は、多様なアプリケーションのために、追加の、より少数の、または様々な構成要素を含み得る。ネットワークインタフェース、セキュリティ機能、ロードバランサ、フェイルオーバサーバ、管理およびネットワーク運用コンソール等の従来の構成要素は、システムアーキテクチャの詳細を不明瞭にしないために、示されていない。
【００２２】
オンラインシステム１４０の各ユーザは、ユーザプロフィールストア２０５に記憶されるユーザプロフィールに関連付けられる。ユーザプロフィールは、ユーザによって明示的に共有された、ユーザに関する宣言的情報を含み、オンラインシステム１４０により推測されたプロフィール情報をさらに含み得る。一実施形態では、ユーザプロフィールは複数のデータフィールドを含み、各データフィールドは、対応するソーシャルネットワーキングシステムユーザの１つまたは複数の属性を記述する。ユーザプロフィールに記憶される情報の例は、職歴、学歴、性別、趣味または好み、ロケーションなど、経歴的、人口統計学的、または他のタイプの記述的情報を含む。ユーザプロフィールは、画像や動画など、ユーザによって提供される他の情報をさらに記憶し得る。特定の実施形態では、ユーザの画像に、画像に表示されたソーシャルネットワーキングシステムユーザを識別する情報がタグ付けされ得る。またユーザプロフィールストア２０５のユーザプロフィールは、コンテンツストア２１０のコンテンツアイテムに対して実行され、アクションログ２２０に記憶された、対応するユーザによるアクションへの参照を維持し得る。
【００２３】
ユーザプロフィールストア２０５のユーザプロフィールが個人と頻繁に関連付けられ、個人間でオンラインシステム１４０を通じて相互に対話できるようにする一方、企業や組織などのエンティティについてもユーザプロフィールが記憶され得る。これにより、エンティティが他のオンラインシステムユーザとつながりおよびコンテンツ交換のためのプレゼンスをオンラインシステム１４０上で確立することが可能となる。エンティティは、エンティティのユーザプロフィールに関連付けられているブランドページを使用して、エンティティ自体やエンティティの商品に関する情報を投稿し、または他の情報をオンラインシステムのユーザに提供することができる。オンラインシステムの他のユーザは、ブランドページにつながり、ブランドページに投稿された情報を受け取り、またはブランドページから情報を受け取ることができる。ブランドページに関連付けられているユーザプロフィールは、エンティティ自体に関する情報を含み、エンティティに関する背景データまたは情報データをユーザに提供する。
【００２４】
コンテンツストア２１０は、それぞれが多様なタイプのコンテンツを表すオブジェクトを記憶する。オブジェクトによって表されるコンテンツの例は、ページ投稿、近況の更新、写真、動画、リンク、共有コンテンツアイテム、ゲームアプリケーションの結果、ローカル企業におけるチェックインイベント、ブランドページ、または任意の他のタイプのコンテンツを含む。オンラインシステムユーザは、近況の更新、ユーザによりオンラインシステム１４０の他のオブジェクトと関連付けるようにタグ付けされた写真、イベント、グループ、アプリケーションなど、コンテンツストア２１０により記憶されるオブジェクトを作成できる。一部の実施形態では、オブジェクトは、サードパーティアプリケーションまたはオンラインシステム１４０から独立したサードパーティアプリケーションから受け
取られる。一実施形態では、コンテンツストア２１０のオブジェクトは、単一片のコンテンツ、すなわちコンテンツ「アイテム」を表す。故に、ソーシャルネットワーキングシステムユーザは、テキストおよび多様なタイプの媒体のコンテンツアイテムを多様な通信チャネルを通じてオンラインシステム１４０に投稿することにより相互に通信することが奨励される。これにより、ユーザ間の対話の量が増加し、ユーザがオンラインシステム１４０内で対話する頻度が増加する。
【００２５】
アクションロガー２１５は、オンラインシステム１４０に対して内的および／または外的なユーザアクションに関する通信を受け取って、ユーザアクションに関する情報をアクションログ２２０に蓄積する。アクションの例は、別のユーザへのつながりの追加、別のユーザへのメッセージの送信、画像の更新、別のユーザからのメッセージの読み取り、別のユーザに関連付けられているコンテンツの閲覧、および別のユーザにより投稿されたイベントへの出席を含む。加えて、複数のアクションが、オブジェクトと、１または複数の特定のユーザとを含み得、よってこれらのアクションがそれらのユーザに関連付けられると共に、アクションログ２２０に記憶される。
【００２６】
アクションログ２２０は、オンラインシステム１４０により、オンラインシステム１４０におけるユーザアクションおよびオンラインシステム１４０に情報を通信するサードパーティシステム１３０におけるアクションを追跡するために使用され得る。ユーザは、オンラインシステム１４０の多様なオブジェクトと対話することができ、これらの対話を記述する情報がアクションログ２２０に記憶される。オブジェクトとの対話の例は、投稿へのコメント、リンクの共有、物理的なロケーションへのモバイルデバイスを通じたチェックイン、コンテンツアイテムへのアクセス、および任意の他の適切な対話を含む。アクションログ２２０に含まれる、オンラインシステム１４０のオブジェクトとの対話の追加の例は、写真アルバムへのコメント、ユーザとの通信、オブジェクトとのつながりの確立、イベントへの参加、グループへの参加、イベントの作成、アプリケーションの承認、アプリケーションの使用、オブジェクトに対する好みの表明（オブジェクトに対する「いいね」の表明）、および取引関ることを含む。加えて、アクションログ２２０は、オンラインシステム１４０の広告およびオンラインシステム１４０で動作している他のアプリケーションとのユーザの対話を記録し得る。一部の実施形態では、アクションログ２２０からの情報は、ユーザの関心または好みを推測するために使用され、ユーザのユーザプロフィールに含まれる関心を補い、ユーザの好みのより完全な理解を可能にする。
【００２７】
アクションログ２２０は、外部ウェブサイト等のサードパーティシステム１３０で行われ、オンラインシステム１４０に通信されたユーザアクションをさらに記憶し得る。たとえば、電子商取引ウェブサイトは、その電子商取引ウェブサイトがオンラインシステム１４０のユーザを識別することを可能にするソーシャルプラグインを通じて、オンラインシステム１４０のユーザを認識し得る。オンラインシステム１４０のユーザは一意に特定可能であるため、上記の例のような電子商取引ウェブサイトは、オンラインシステム１４０の外部におけるユーザのアクションに関する情報を、ユーザとの関連付けのために、オンラインシステム１４０に通信することができる。故に、アクションログ２２０は、ウェブページの閲覧履歴、関った広告、実行された購入、ならびにショッピングおよび購買の他のパターンを含む、ユーザがサードパーティシステム１３０で実行するアクションに関する情報を記録し得る。
【００２８】
一実施形態では、エッジストア２２５は、ユーザとオンラインシステム１４０の他のオブジェクトとの間のつながりをエッジとして記述する情報を記憶する。一部のエッジはユーザによって定義され得、ユーザが他のユーザとの関係を指定することを可能にする。たとえば、ユーザは、友達、同僚、パートナなど、そのユーザの実生活における関係と並行する、他のユーザとのエッジを生成することができる。他のエッジは、オンラインシステ
ム１４０のページへの関心を表明する、オンラインシステム１４０の他のユーザとリンクを共有する、オンラインシステム１４０の他のユーザにより行われた投稿にコメントするなど、ユーザがオンラインシステム１４０のオブジェクトと対話したときに生成される。
【００２９】
一実施形態では、エッジは、それぞれがユーザ間の対話、ユーザとオブジェクトとの間の対話、またはオブジェクト間の対話の特性を表す多様な特徴を含み得る。たとえば、エッジに含まれる特徴は、２人のユーザ間の対話の比、２人のユーザが最後に相互対話してからの時間、オブジェクトに関して１人のユーザにより取り出された情報の比または量、またはオブジェクトに関してユーザにより投稿されたコメントの数およびタイプを記述する。また特徴は、特定のオブジェクトまたはユーザを記述する情報を表し得る。たとえば、特徴は、ユーザが特定のトピックに対して持つ関心のレベル、ユーザがオンラインシステム１４０にログインする比、またはユーザに関する人口統計学的情報を表し得る。各特徴は、ソース（発信元）オブジェクトもしくはソースユーザ、ターゲットオブジェクトもしくはターゲットユーザ、および特徴値と関連付けられ得る。特徴は、ソースオブジェクトもしくはソースユーザ、ターゲット（宛先）オブジェクトもしくはターゲットユーザ、またはソースオブジェクトもしくはソースユーザとターゲットオブジェクトもしくはターゲットユーザとの間の対話を記述する値に基づいて、式として指定され得る。故に、エッジは、１つまたは複数の特徴式として表され得る。
【００３０】
またエッジストア２２５は、オブジェクト、関心、および他のユーザのアフィニティスコアなど、エッジに関する情報を記憶する。アフィニティスコア、すなわち「アフィニティ」は、オンラインシステム１４０のオブジェクトまたは別のユーザに対するユーザの関心を、そのユーザにより実行されたアクションに基づいて見積もるために、オンラインシステム１４０により経時的に算出され得る。ユーザのアフィニティは、オンラインシステム１４０のオブジェクト、関心、および他のユーザに対するユーザのアフィニティを、そのユーザにより実行されたアクションに基づいて見積もるために、オンラインシステム１４０により経時的に算出され得る。アフィニティの算出は、２０１０年１２月２３日に提出された米国特許出願第１２／９７８，２６５号、２０１２年１１月３０日に提出された米国特許出願第１３／６９０，２５４号、２０１２年１１月３０日に提出された米国特許出願第１３／６８９，９６９号、および２０１２年１１月３０日に提出された米国特許出願第１３／６９０，０８８号でさらに記述されており、それぞれの全体を本明細書に援用する。一実施形態では、ユーザと特定のオブジェクトとの間の複数の対話が、単一のエッジとして、エッジストア２２５に記憶され得る。代替で、ユーザと特定のオブジェクトとの間の各対話が、独立したエッジとして記憶される。一部の実施形態では、ユーザ間のつながりがユーザプロフィールストア２０５に記憶され得、またはユーザプロフィールストア２０５がエッジストア２２５にアクセスしてユーザ間のつながりを決定し得る。
【００３１】
インタフェース生成器２３０は、オンラインシステム１４０からのコンテンツを含む、ウェブページ等の１つまたは複数のインタフェースを生成する。たとえば、インタフェース生成器２３０により生成されたインタフェースは、画像、動画、プロフィール情報、または他のデータを含む。またインタフェース生成器２３０は、オンラインシステム１４０がユーザに情報を要求できるようにし、ユーザがクライアントデバイス１１０およびネットワーク１２０を通じてオンラインシステム１４０に情報を提供できるようにする、１つまたは複数のインタフェースを生成する。たとえば、インタフェース生成器２３０は、ユーザのユーザプロファイルに含める、ユーザの年齢等の経歴的情報をユーザが提供するためのフォームを生成する。他のユーザがユーザのプロフィールページを要求すると、インタフェース生成器２３０は、プロフィールストア２０５からデータを取り出し、クライアントデバイス１１０による提示のための、ユーザプロフィールの情報の表現を生成する。
【００３２】
またインタフェース生成器２３０は、表示領域を備え、複数の広告を含む、スクロール
可能広告ユニットを生成する。ここでは広告に関連して記述されるが、一部の実施形態では、スクロール可能広告ユニットは、表示領域を通じた提示用に、追加のタイプのコンテンツアイテムを含む。スクロール可能広告ユニットにより提示され得るコンテンツアイテムの例は、ユーザ写真、スクロール可能広告ユニットを閲覧しているユーザにつながっている追加のユーザにより実行されたアクションを記述するストーリ、およびスクロール可能広告ユニットを閲覧しているユーザに対してソーシャルネットワーキングシステムにより提案されるアクションを含む。故に、スクロール可能広告ユニットは、広告、広告と他のコンテンツアイテムとの組み合わせ、または他のコンテンツアイテムをユーザに提示し得る。スクロール可能広告ユニットは、表示領域を通じて、スクロール可能広告ユニットに含まれる１つまたは複数の広告をユーザに提示する。加えて、ユーザは、スクロール可能広告ユニットと対話してスクロール可能広告ユニットの広告間を移動し、表示ユニットを通じて様々な広告を閲覧することができる。たとえば、ユーザは、スクロール可能広告ユニットの表示領域に水平または垂直の入力を提供して、スクロール可能広告ユニットの表示領域で様々な広告を閲覧することができる。たとえば、スクロール可能広告ユニットは、単一の広告を表示領域で提示し、ユーザが水平スクロールタブの上にカーソルを移動するか、水平スクロールタブをクリックするか、カーソルを右から左にスワイプするか、または別の適切な入力を提供したときに、スクロール可能広告ユニットの追加の広告を表示領域で提示する。加えて、インタフェース生成器２３０は、受け取られたユーザ入力に基づいて、スクロール可能広告ユニットの広告の少なくともサブセットを置換し得る。たとえば、スクロール可能広告ユニットの広告の少なくともサブセットが、ユーザが対話した広告のコンテンツに関する広告で置換される。スクロール可能広告ユニットの広告の置換は、以下で図３と併せてさらに記述される。
【００３３】
１つまたは複数の広告要求（「アド要求」）は、アド要求ストア２３５に記憶される。広告要求は、広告コンテンツと、入札額とを含む。広告コンテンツは、テキストデータ、画像データ、音声データ、動画データ、またはユーザへの提示に適した任意の他のデータである。多様な実施形態では、広告コンテンツは、広告がアクセスされたときにユーザが導かれるランディングページを指定するネットワークアドレスをさらに含む。
【００３４】
入札額は、広告主により広告に関連付けられ、広告がユーザに提示されるか、またはユーザによりアクセスされた場合に、広告主がオンラインシステム１４０に提供する報酬の額を指定する。一実施形態では、入札額は、広告がユーザの対話を受け取った場合、または任意の他の適切な条件に基づいて、広告のユーザへの提示についてオンラインシステム１４０により受け取られる金銭的報酬等の期待値を決定するために、オンラインシステムにより使用される。たとえば、入札額は、広告が表示された場合にオンラインシステム１４０が広告主から受け取る金額を指定し、期待値は、入札額と、表示された広告にユーザがアクセスする確率とに基づいて決定される。
【００３５】
加えて、広告要求は、広告主により指定される１つまたは複数のターゲット条件を含み得る。広告要求に含まれるターゲット条件は、広告要求の広告コンテンツが提示されるのに適格なユーザの１つまたは複数の特性を指定する。たとえば、ターゲット条件は、ターゲット条件の少なくとも１つを満たすユーザプロフィール情報、エッジ、またはアクションを有するユーザを識別するために使用される。故に、ターゲット条件は、広告主が特定の特性を有するユーザを識別して、その後の異なるユーザへのコンテンツの配信を簡素化することを可能にする。
【００３６】
一実施形態では、ターゲット条件は、ユーザと、オンラインシステム１４０の別のユーザまたはオブジェクトとの間のアクションまたはつながりのタイプを指定し得る。ターゲット条件は、サードパーティシステム１３０など、オンラインシステム１４０の外部で実行されたユーザとオブジェクトとの間の対話をさらに指定し得る。たとえば、ターゲット
条件は、別のユーザへのメッセージの送信、アプリケーションの使用、グループへの参加、グループからの脱退、イベントへの参加、イベント記述の生成、オンラインマーケットプレイスを使用した商品またはサービスの購入またはレビュー、サードパーティシステム１３０への情報の要求、任意の他の適切なアクションなど、特定のアクションをとったユーザを識別する。ターゲット条件にアクションを含めることで、広告主は、広告要求のコンテンツが提示されるのに適格なユーザをさらに絞り込むことができる。別の例として、ターゲット条件は、別のユーザもしくはオブジェクトへのつながりを有するか、または別のユーザもしくはオブジェクトへの特定のタイプのつながりを有するユーザを識別する。
【００３７】
割引係数計算機２４０は、スクロール可能広告ユニット内の各位置に関連付けられる割引係数を計算する。割引係数は、広告をスクロール可能広告ユニットの特定の位置において提示することについてオンラインシステム１４０により広告主に対して評価された額に割引を適用するために使用され得る。たとえば、スクロール可能広告ユニット内の異なる位置の割引係数が０．２５と０．４５であり、結果としてそれらの位置において提示される広告の割引がそれぞれ７５％と５５％になる。上記の例では、割引係数が０．４５である位置は、割引係数が０．２５である位置よりも価値が高い。位置割引は、各位置に関連付けられている、ユーザが１つの位置において提示された広告と対話する蓋然性を示す情報に基づく。この情報は、１つの位置において提示された広告の履歴的クリックスルー率（ＣＴＲ）などである。たとえば、ＣＴＲが高い位置は、より好ましい位置であり、よってそれらの位置の広告が高価になるような割引係数が決定される。
【００３８】
アド値計算機２４５は、スクロール可能広告ユニットに含めるために評価されている各広告のアド値を計算する。アド値は、広告を含むアド要求の入札額に基づいて計算される。この入札額は、広告の提示（インプレッション単価（ＣＰＭ））、広告とのユーザ対話（クリック単価（ＣＰＣ））、または任意の他の適切な条件について、広告主がオンラインシステム１４０に支払う額を指定する。広告のアド値の計算において、広告の入札額は、広告がスクロール可能広告ユニット内の１つの位置に関連付けられている場合に、スクロール可能広告ユニットを閲覧しているユーザがその広告を閲覧する確率により割り引かれる。たとえば、アド値計算機２４５は、スクロール可能広告ユニットの多様な位置で広告を提示するためのアド値を計算し、スクロール可能広告ユニット内における広告の１つの位置を決定するときに、多様な位置のアド値を使用する。広告をスクロール可能広告ユニットの表示領域で提示する確率は、広告の位置が表示領域から遠くなるほど低下する。たとえば、ユーザが広告を含む５つの位置をナビゲートするまで表示領域を通じて提示されない広告は、ユーザが広告を含む２つの位置をナビゲートしたときに表示領域を通じて提示される広告よりも、表示領域で提示される蓋然性が低い。
【００３９】
一部の実施形態では、アド値は、広告の提示に影響を与え得る広告固有のプロパティにも基づく。たとえば、アド値は、広告がユーザへの提示のためにレンダリングされるときに拒絶されるか否かに影響を与える広告のプロパティに部分的に基づく。さらに、ターゲット条件など、広告に固有のプロパティは、広告がユーザに表示されるのを防止し得る。たとえば、ＩＯＳ（登録商標）オペレーティングシステムでのみ実行されるアプリケーションの広告は、ＡＮＤＲＯＩＤ（登録商標）オペレーティングシステムを実行しているクライアントデバイス１１０を通じて広告を閲覧しているユーザには提示されない。加えて、ユーザにより選択されたプライバシー設定は、ユーザへの広告の提示を防止し得る。たとえば、ユーザがアクセスを制限している情報へのアクセスを必要とする広告は、そのユーザに表示されない。さらに、ユーザが既にインストールまたは購入した商品またはサービス（たとえば、アプリケーション）の広告は、そのユーザに表示されない可能性がある。
【００４０】
広告以外のコンテンツアイテムがスクロール可能広告ユニットに含まれている場合、コ
ンテンツアイテム値は、広告の特性に基づいて決定される。たとえば、識別されたユーザにつながっているユーザに関連付けられているストーリまたは他のデータが取り出しおよび分析されて、スクロール可能広告ユニットが提示されているユーザに関連し得るストーリが識別される。スクロール可能広告ユニットを閲覧しているユーザの多様な条件、多様なストーリのプロパティ、およびストーリがスクロール可能広告ユニット内の位置に関連付けられている場合にスクロール可能広告ユニットを閲覧しているユーザがそのストーリを閲覧する確率に基づいて、ストーリを提示するためのスコアが決定され、スクロール可能広告ユニットに含めるストーリが選択される。同様に、アクションの提案、ユーザ写真、または他のコンテンツを提示するためのスコアが、アド値計算機２４５により、コンテンツアイテムの特性と、ストーリがスクロール可能広告ユニット内の位置に関連付けられている場合にスクロール可能広告ユニットを閲覧しているユーザがそのストーリを閲覧する確率とに基づいて決定され得る。ユーザへの提示のためにストーリをランク付けまたは選択する例は、２０１１年７月２９日に提出された米国特許出願第１３／１９４，７７０号および２０１１年７月２９日に提出された米国特許出願第１３／１９４，７７３号で開示されており、それぞれの全体を本明細書に援用する。アクションの推奨をソーシャルネットワーキングシステムに提示するための値を決定する例は、２０１２年７月１３日に提出された米国特許出願第１３／５４９，０８０号により開示されており、その全体を本明細書に援用する。上述されているように、コンテンツアイテムの値が、コンテンツアイテムがスクロール可能広告ユニット内の位置に関連付けられている場合にスクロール可能広告ユニットを閲覧しているユーザがコンテンツアイテムを閲覧する確率により変更されて、コンテンツアイテムをスクロール可能広告ユニットの多様な位置において提示するためのスコアが決定される。
【００４１】
アド選択モジュール２５０は、アド値計算機からのアド値にアクセスし、スクロール可能広告ユニットに含める広告を選択する。たとえば、アド選択モジュール２５０は、広告をその対応するアド値に基づいてランク付けし、ランク付けに基づいて広告を（たとえば、広告オークションを通じて）選択する。一実施形態では、アド選択モジュール２５０は、少なくともしきい値のアド値を有するか、または少なくともしきい値のランク付けを有する広告を選択する。選択される広告の数は、スクロール可能広告ユニットで利用可能な位置の数に基づき得る。たとえば、スクロール可能広告ユニットが１０個の広告のための位置を含む場合、上位１０個にランク付けされた広告がスクロール可能広告ユニットに含められるために選択される。さらに、広告のランク付けに加えて、条件が、スクロール可能広告ユニットに含める広告を選択するために使用され得る。広告の選択に影響を与える広告の条件の例は、広告コンテンツ、広告を要求しているエンティティの識別子、および広告の価格設定方式（たとえば、ＣＰＣまたはＣＰＭ）を含む。
【００４２】
価格計算機２５５は、スクロール可能広告ユニットに含めるために選択された広告の価格を計算する。多様な実施形態では、スクロール可能広告ユニットに含められる広告の価格は、スクロール可能広告ユニットに含められる他の広告の入札額および倍率に基づく。たとえば、広告の料金は、広告主の広告よりもランク付けが低い広告の入札額と、そのランク付けが低い広告の倍率と広告主の広告の倍率との倍率比とに基づく。加えて、広告が提示されるスクロール可能広告内の位置の割引係数が、関連付けられている広告主に請求される価格を決定するときに使用され得る。スクロール可能広告ユニットの広告の価格設定は、以下で図４〜図５Ｂと併せてさらに記述される。
【００４３】
ウェブサーバ２６０は、ネットワーク１２０を通じて、オンラインシステム１４０を１つまたは複数のクライアントデバイス１１０および１つまたは複数のサードパーティシステム１３０にリンクする。ウェブサーバ２６０は、ウェブページと、ＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬ等の他のウェブ関連コンテンツとを供給する。ウェブサーバ２６０は、オンラインシステム１４０とクライアントデバイス１１０との間で、
インスタントメッセージ、待ち行列に入れられるメッセージ（たとえば、電子メール）、テキストメッセージ、ショートメッセージサービス（ＳＭＳ）のメッセージ、任意の他の適切なメッセージング技法を使用して送信されるメッセージなどのメッセージを受け取ってルーティングし得る。ユーザは、ウェブサーバ２６０に要求を送信して、コンテンツストア２１０に記憶された情報（たとえば、画像または動画）を更新することができる。加えて、ウェブサーバ２６０は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ＷＥＢＯＳ（登録商標）、ＲＩＭ（登録商標）等のネイティブクライアントデバイスオペレーティングシステムにデータを直接送信するためのアプリケーションプログラミングインタフェース（ＡＰＩ）機能を提供し得る。
【００４４】
スクロール可能広告ユニット
図３は、スクロール可能広告ユニットの一実施形態の例である。上述したように、スクロール可能広告ユニット３００は、スクロール可能広告ユニット４００がクライアントデバイス１１０によってレンダリングされたときに、広告３３０ａを表示領域３２０で提示する。ユーザは、スクロール可能広告ユニット３００と対話して、スクロール可能広告ユニットのスクロールに含められている広告３３０ｂ、３３０ｃの間をナビゲートすることができる。それにより、１つまたは複数の異なる広告３３０ｂ、３３０ｃが表示領域３２０で提示される。たとえば、ユーザは、水平または垂直の入力をスクロール可能広告ユニット３００の表示領域３２０に提供して、スクロール可能広告３００の表示領域３２０で異なる広告３３０ａ、３３０ｂを閲覧することができる。図３の例では、ユーザは、スクロール可能広告ユニット３００の広告を垂直方向または水平方向にナビゲートして、表示領域３２０を通じて提示されるものを変更することができる。一実施形態では、ユーザは、水平または垂直の入力をスクロール可能広告ユニットの表示領域に提供して、スクロール可能広告ユニットの表示領域で様々な広告を閲覧することができる。たとえば、スクロール可能広告ユニットは、単一の広告を表示領域で提示し、ユーザが水平スクロールタブの上にカーソルを移動するか、水平スクロールタブをクリックするか、カーソルを右から左にスワイプするか、または別の適切な入力を提供したときに、スクロール可能広告ユニットの追加の広告を表示領域で提示する。図３の例で、スクロール可能広告ユニットに含まれ、表示領域３２０により提示される広告を変更するには、ユーザは表示領域３３０のスクロールバー３１０と対話するか、表示領域３２０を通じてジェスチャ（指などによる）を提供するか、表示領域３２０でカーソルを移動するか、または任意の適切な対話を実行する。
【００４５】
スクロール可能広告ユニット３００は、スクロール可能広告ユニット３００の広告３３０にインプレッションが請求対象とされる蓋然性を高めるために、１つまたは複数の特徴を備え得る。たとえば、追加のユーザのアクションを記述するニュースフィードでソーシャルネットワーキングシステムユーザのユーザに表示される１つまたは複数のスクロール可能広告ユニット３００、スクロール可能広告ユニット３００の広告３３０は、ソーシャルネットワーキングシステムを通じてユーザにつながっているユーザのアクションを記述するストーリを提示することに対して広告主がソーシャルネットワーキングシステムに報酬を支払う、ソーシャルネットワーキングシステムユーザのアクションを記述するストーリを含み得る。またスクロール可能広告ユニットの広告は、オンラインシステムによりユーザに関連付けられている情報（たとえば、ユーザプロフィール情報、ユーザにより実行されたアクション、ユーザとオブジェクトまたは他のユーザとの間のつながり）に基づいて選択され得る。
【００４６】
加えて、ユーザが表示領域３２０で提示される広告３３０ａを閲覧または対話するとき、スクロール可能広告ユニット３００は、追加の広告３３０ｂを表示領域３２０で自動的に事前設定し得る。たとえば、ユーザが表示領域３２０で広告３３０ａにアクセスした場合、オンラインシステム１４０は、ユーザが広告３３０ａを閲覧したと決定する。それに
応じて、オンラインシステム１４０は、広告３３０ａに関連付けられている追跡機構を読み込み、広告３３０ａにインプレッションを請求対象とし、スクロール可能広告ユニット３００の追加の広告３３０ｂを表示領域３２０で提示する。同様に、追加の広告３３０ｂにインプレッションが請求対象とされた場合、別の広告３３０ｃが表示領域３２０で提示され得る。さらに、スクロール可能広告ユニット３００の広告３３０の少なくともサブセットが、ユーザが対話したスクロール可能広告ユニット３００の広告３３０に関するコンテンツのための代替の広告で置換され得る。たとえば、ユーザが、表示領域３２０に提示された、あるページの広告３３０ａに「いいね」を表明した場合、オンラインシステム１４０は、スクロール可能広告ユニット３００の１つまたは複数の広告３３０を、そのページの投稿の広告など、そのページに関する他の広告で置換し得る。
【００４７】
広告の位置割り当てと価格設定
図４は、スクロール可能広告ユニット３００における広告の位置を決定し、スクロール可能広告ユニット３００に含められる広告の価格設定を行う方法の一実施形態のフローチャートである。オンラインシステム１４０は、アド要求など、広告に関する情報を１または複数の広告主４００から受け取る（４００）。図２と併せて上述されているように、アド要求は、入札額、広告コンテンツ、ターゲット条件、表示回数、または広告を記述する任意の他の適切なデータを含む。オンラインシステム１４０が１つまたは複数の広告をオンラインシステムのユーザにスクロール可能広告ユニットを使用して供給する機会を識別すると、オンラインシステム１４０は、スクロール可能広告ユニット３００の位置において提示された広告とのユーザ対話を記述する情報を取り出す（４１０）。たとえば、スクロール可能広告ユニット３００の多様な位置において提示された広告のクリックスルー率履歴が取り出される（４１０）。
【００４８】
位置値情報に基づいて、割引係数計算機２４０が、スクロール可能広告ユニット３００内の多様な位置の割引係数を計算する（４２０）。図２と併せて上述されているように、位置に関連付けられている割引係数は、その位置の予測される広告成果の尺度を提供する。ユーザへの広告の提示につながる蓋然性が低いスクロール可能広告ユニット３００内の位置ほど、大きい割引が与えられる。たとえば、スクロール可能広告ユニット３００でユーザが単一軸で広告をナビゲートすることが可能である場合、最初の位置は、ユーザが広告を閲覧する蓋然性が高いために割引を受け取らず（たとえば、割引係数１．０）、最後の位置（すなわち、閲覧するためにユーザが最も遠くまでナビゲートしなければならない位置）は、最大の割引（たとえば、割引係数０．０５）を受け取る。位置の割引係数は、オンラインシステム１４０により記憶され、その後、スクロール可能広告ユニット３００の多様な提示のための割引係数の再計算を防止するためにアクセスされ得る。たとえば、ユーザが広告を水平方向にナビゲートするための１０個の位置を備えたスクロール可能広告ユニット３００内の位置に関連付けられている割引係数は、同様のスクロール可能広告ユニット３００でも一定のままである。
【００４９】
割引係数に基づいて、オンラインシステム１４０は、スクロール可能広告ユニット３００内の位置をランク付けする（４３０）。一実施形態では、位置は、割引が最も小さい（すなわち、割引係数が最も大きい）位置が最上位にランク付けされるようにランク付けされる（４３０）。図５Ａの例では、位置１．１（すなわち、ユーザが水平方向および垂直方向にスクロールできるスクロール可能広告ユニット３００の第１行第１列）に関連付けられている割引係数は１．０であり、よって位置１．１が最上位にランク付けされる。また、位置２．１に関連付けられている割引係数は０．４５であり、よって位置２．１が上から２番目にランク付けされる。図５Ｂの例に示されているように、位置は、割引係数の降順でランク付けされる。
【００５０】
オンラインシステム１４０がスクロール可能広告ユニット３００をユーザに提示する要
求を受け取ると、オンラインシステム１４０は、アド要求ストア２３５に記憶されている広告候補を選択する。たとえば、オンラインシステム１４０は、スクロール可能広告ユニットが提示されるユーザの特性により満たされるターゲット条件を少なくとも１つ備えるアド要求に関連付けられている広告候補を識別する。アド値計算機２４５は、広告の入札額を倍率により変更して、広告のアド値を計算し得る（４４０）。たとえば、倍率は、広告がスクロール可能広告ユニット３００の特定の位置に関連付けられている場合にユーザに提示される確率に基づく。たとえば、広告のアド値は、広告の入札額とその倍率との積である。一部の実施形態では、広告が広告の特性（たとえば、広告の提示を防止する特性）に基づいてユーザに提示される確率にも基づいた広告の倍率が、広告のアド値を計算する（４４０）ときに使用され得る。たとえば、広告のアド値は、広告の入札額と、広告の特性に基づいてユーザに提示される確率と、スクロール可能広告ユニット３００内の特定の位置に関連付けられている場合にユーザに提示される確率との積であり得る。一実施形態では、広告の入札額がクリック単価ベースを使用して指定されている場合、入札額は、インプレッション単価の値に変換される。たとえば、クリック単価の入札額に、広告のクリックスルー率を乗じて、インプレッション単価の入札額を決定する。
【００５１】
アド値に基づいて、広告候補がランク付けされ（４５０）、そのランク付けに少なくとも部分的に基づいて、広告候補から広告が選択される（４６０）。たとえば、最上位にランク付けされた広告が、スクロール可能広告ユニット３００を通じた提示４６０のために選択される（４６０）。別の例として、ランク付けで少なくともしきい値のロケーションを有する広告が、スクロール可能広告ユニットに含められるために選択される。
【００５２】
選択された広告のスクロール可能広告ユニットにおける位置は、割引係数に基づくスクロール可能広告ユニット３００の位置のランク付けと、複数の広告の１つまたは複数の広告のアド値に基づくランク付けとに基づいて決定される（４７０）。図５Ａおよび図５Ｂの例では、オンラインシステム１４０は、ランク付けされた広告の広告ロケーションに一致するロケーションをランク付けされた位置として有する位置に、その広告を関連付けることによって、スクロール可能広告ユニットにおける広告の位置を決定する（４７０）。図５Ａおよび図５Ｂの例では、アド値が最も高い広告が、最も高い割引係数１．０を有するためにランク付けの位置が最も高い位置１．１に割り当てられる。同様に、図５Ａおよび図５Ｂでは、アド値が２番目に高い広告が位置２．１に割り当てられる。これは、位置２．１が２番目に高い割引係数０．４５等を有するからである。一実施形態では、広告は、広告がスクロール可能広告ユニット３００内の各位置に関連付けられるまで、位置にマップされる。代替で、広告のランク付けは、ユーザがスクロール可能広告ユニットをナビゲートする方向に関係なく、広告がユーザに表示される順序を決定する。たとえば、ユーザが水平方向および垂直方向にスクロールできるスクロール可能広告ユニット３００では、ユーザがスクロールする方向に関係なく、広告がそれらの広告のランク付けされた順序でユーザに提示され得る。
【００５３】
クリック単位の額を使用して指定された入札額を有する広告は、割引係数が小さい位置（たとえば、スクロール可能広告ユニット３００の表示領域３２０の外側の領域）に配置され得る。ユーザが広告にアクセスする確率は、自己選択バイアスにより、表示領域３２０で広告を提示するために必要とされるナビゲーションの量に比例して増加する（つまり、スクロールして追加の広告を閲覧することに積極的なユーザは、それらの追加の広告に興味を持ち、追加の広告にアクセスする蓋然性がより高い）。クリック単位の価格設定により、広告が提示される蓋然性の低さは、いったん広告が提示されればユーザがその広告にアクセスする蓋然性が高まることで相殺される。
【００５４】
スクロール可能広告ユニットに含められるために選択された広告の入札額に部分的に基づいて、スクロール可能広告ユニット３００に含められる各広告の価格が価格計算機２５
５により決定される（４８０）。広告の価格は、広告のランク付けで低いランク付けを有する追加の広告の入札額と、広告および追加の広告に関連付けられている倍率とに基づき得る。たとえば、広告Ｂ１が選択された広告であり、広告Ｂ２が広告のランク付けで広告Ｂ１の次に高いロケーションを有している場合、広告Ｂ１を提示するための価格は以下のようになる。
【００５５】
（入札額Ｂ２）［（倍率）Ｂ２／（倍率）Ｂ１］
ここで、入札額Ｂ２は、広告Ｂ２の入札額（インプレッション単価ベースで指定）である。倍率Ｂ２は、広告Ｂ２の倍率であり、広告Ｂ２が広告Ｂ２の特性に基づいてユーザに提示される確率と、広告Ｂ２がスクロール可能広告ユニット３００内の特定の位置に関連付けられている場合にユーザに提示される確率とに基づき得る。倍率Ｂ１は、広告Ｂ１の倍率であり、広告Ｂ１が広告Ｂ１の特性に基づいてユーザに提示される確率と、広告Ｂ１がスクロール可能広告ユニット３００内の特定の位置に関連付けられている場合にユーザに提示される確率とに基づき得る。一実施形態では、広告Ｂ１を提示するための価格は、スクロール可能広告ユニットにおける広告Ｂ１の位置を考慮した、広告Ｂ１の割引係数によっても変更され得る。たとえば、広告Ｂ１をスクロール可能広告ユニット３００における位置に基づいて提示するための割引係数に、上記で計算された価格を乗じる。上述されているように、広告の入札額がクリック単価の値で指定されている場合、入札額は、インプレッション単価の値に変換される。
【００５６】
まとめ
発明の実施形態の上記記述は、例示を目的として提示されている。完全であることや、開示された形式そのものに発明を限定することは意図されていない。当業者は、上記開示を踏まえて、多数の変更および変種を実現可能であることを理解することができる。
【００５７】
この記述のいくつかの部分は、情報に対する操作のアルゴリズムおよび記号表現の観点で、発明の実施形態を記述している。これらのアルゴリズム的な記述および表現は、データ処理技術に精通した者により、それらの者の作業の実体を同技術に精通した他者に効果的に伝えるために、一般的に使用されている。これらの操作は、機能的、算定的、または論理的に記述されているが、コンピュータプログラムまたは等価の電気回路、マイクロコード等により実装されると理解される。さらに、これらの操作の取り合わせをモジュールと呼ぶと便利であることも、一般性を失わずに、しばしば証明されている。記述された操作と、それらの操作に関連するモジュールとは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組み合わせで実施され得る。
【００５８】
本明細書に記載された任意の工程、操作、または処理は、１つまたは複数のハードウェアまたはソフトウェアモジュールにより、単体で、または他のデバイスと組み合わせて、実行または実装され得る。一実施形態では、ソフトウェアモジュールは、コンピュータプログラムコードを含むコンピュータ可読媒体を備えるコンピュータプログラム製品により実装される。このコンピュータプログラムコードは、記載された任意またはすべての工程、操作、または処理を実行するために、コンピュータプロセッサにより実行され得る。
【００５９】
発明の実施形態は、本明細書の操作を実行する装置にも関し得る。この装置は、要求される目的のために専用に構築され得、および／またはコンピュータに記憶されたコンピュータプログラムにより選択的に有効化または再構成される汎用コンピューティングデバイスを備え得る。そのようなコンピュータプログラムは、コンピュータシステムのバスに結合され得る、持続性で有形のコンピュータ可読記憶媒体または電子命令の記憶に適した任意の種類の媒体に記憶され得る。さらに、明細書で参照される任意のコンピューティングシステムは、単一のプロセッサを備え得、またはコンピューティング機能を高めるために複数のプロセッサ設計を利用するアーキテクチャであり得る。
【００６０】
発明の実施形態は、本明細書に記載されたコンピューティングプロセスにより作成される商品にも関し得る。そのような商品は、コンピューティング処理による情報を備え得、この情報は、持続的で有形のコンピュータ可読記憶媒体に記憶され、本明細書に記載されたコンピュータプログラム製品または他のデータの組み合わせの任意の実施形態を含み得る。
例１に記載の発明は、
複数の広告を記述する情報を１以上の広告主から受け取る工程であって、前記情報は、前記複数の広告における各広告に関連付けられている入札額を含む、工程と、
オンラインシステムにおいて、スクロール可能広告ユニットにおける複数の位置を記述する情報を取り出す工程であって、各位置は１以上の広告に関連付けられており、前記スクロール可能広告ユニットは、前記１以上の広告に関連付けられている位置に基づいて１以上の広告を提示するための表示領域を含む、工程と、
前記複数の広告のうちの各広告について倍率を決定する工程であって、前記倍率は、前記スクロール可能広告ユニットにおいて前記広告に関連付けられている位置に基づいて前記広告をユーザに提示する確率に基づく、倍率決定工程と、
各広告について値を決定する工程であって、広告についての前記値は、前記広告の前記倍率と、前記広告に関連付けられている入札額とに基づく、工程と、
決定した前記値に基づいて前記複数の広告をランク付けする、ランク付け工程と、
前記ランク付けに少なくとも部分的に基づいて、前記複数の広告から広告を選択する工程と、
前記複数の広告における広告に関連付けられている前記入札額および前記倍率に少なくとも部分的に基づいて、選択された前記広告について価格を算出する、広告価格算出工程
と
を備える方法である。
例２に記載の発明は、
前記広告価格算出工程は、
前記ランク付け工程において、選択された前記広告よりもランク付けが低い広告について入札額を決定する工程と、
選択された前記広告よりもランク付けが低い前記広告に関連付けられている倍率と、選択された前記広告に関連付けられている倍率との比を計算する工程と、
選択された前記広告よりもランク付けが低い前記広告の前記入札額と、計算された前記比とに基づいて、選択された前記広告について価格を決定する、広告価格決定工程と
を備える、例１に記載の方法である。
例３に記載の発明は、
前記広告価格決定工程は、
選択された前記広告よりもランク付けが低い前記広告についての前記入札額と、計算された前記比との積を決定する工程
を備える、例２に記載の方法である。
例４に記載の発明は、
選択された前記広告と、選択された前記ランク付けよりもランク付けが低い前記広告とが、連続してランク付けされる、例２に記載の方法である。
例５に記載の発明は、
前記倍率決定工程は、
前記広告が前記広告の１以上の特性に基づいて前記表示領域でユーザに提示される確率を決定する工程と、
前記広告が前記スクロール可能広告ユニットにおいて前記広告に関連付けられている位置に基づいてユーザに提示される前記確率と、前記広告が前記広告の１以上の特性に基づいて前記表示領域においてユーザに提示される前記確率とに基づいて、前記広告の前記倍率を決定する工程と
を備える、例１に記載の方法である。
例６に記載の発明は、
前記広告の前記１以上の特性は、ターゲット条件、前記ユーザのプライバシー設定に関連付けられているコンテンツ、前記ユーザが以前に購入した商品またはサービスに関連付けられているコンテンツ、前記ユーザが以前にインストールした商品またはサービスに関連付けられているコンテンツ、およびそれらの任意の組み合わせからなる群から選択される、例５に記載の方法である。
例７に記載の発明は、
１以上の広告主からの前記複数の広告を記述する情報は、広告コンテンツ、ターゲット条件、表示回数、およびそれらの任意の組み合わせからなる群から選択される１以上を含む、例１に記載の方法である。
例８に記載の発明は、
選択された前記広告の前記価格は、前記スクロール可能広告ユニットにおいて選択された前記広告に関連付けられている位置に関連付けられている割引係数にさらに基づき、前記割引係数は、前記位置における、選択された前記広告とのユーザ対話の蓋然性を記述する、例１に記載の方法である。
例９に記載の発明は、
前記割引係数は、前記位置に以前に関連付けられていた広告とのユーザ対話履歴に基づく、例８に記載の方法である。
例１０に記載の発明は、
オンラインシステムにおいて、複数の広告を記述する情報を１以上の広告主から受け取る工程であって、前記情報は、前記複数の広告における各広告に関連付けられている入札額を含む、工程と、
前記複数の広告のうちの各広告について倍率を計算する工程であって、前記倍率は、広告用の複数の位置と表示領域とを備えるスクロール可能広告ユニットにおける広告の位置に基づいて前記広告がユーザに提示される確率を記述する、倍率計算工程と、
前記複数の広告のうちの各広告に関連付けられている前記入札額と、前記倍率とに基づいて、前記複数の広告のうちの各広告についてスコアを算出する工程と、
算出された前記スコアに少なくとも部分的に基づいて、前記複数の広告をランク付けする、ランク付け工程と、
前記ランク付けに少なくとも部分的に基づいて、前記複数の広告から広告を選択する工程と、
前記複数の広告のうちの広告に関連付けられている１以上の入札額および１以上の倍率に少なくとも部分的に基づいて、選択された前記広告について価格を算出する、広告価格算出工程と
を備える方法である。
例１１に記載の発明は、
前記広告価格算出工程は、
前記ランク付け工程において、選択された前記広告よりもランク付けが低い広告について入札額を決定する工程と、
選択された前記広告よりもランク付けが低い前記広告に関連付けられている倍率と、選択された前記広告に関連付けられている倍率との比を計算する工程と、
選択された前記広告よりもランク付けが低い前記広告の前記入札額と、計算された前記比とに基づいて、選択された前記広告について価格を決定する、広告価格決定工程と
を備える、例１０に記載の方法である。
例１２に記載の発明は、
前記広告価格決定工程は、
選択された前記広告よりもランク付けが低い前記広告についての前記入札額と、計算された前記比との積を決定する工程
を備える、例１１に記載の方法である。
例１３に記載の発明は、
選択された前記広告と、選択された前記ランク付けよりもランク付けが低い前記広告とが、連続してランク付けされる、例１２に記載の方法。
例１４に記載の発明は、
選択された前記広告の前記価格は、前記スクロール可能広告ユニットにおいて選択された前記広告に関連付けられている位置に関連付けられている割引係数にさらに基づき、前記割引係数は、前記位置における、選択された前記広告とのユーザ対話の蓋然性を記述する、例１０に記載の方法である。
例１５に記載の発明は、
前記割引係数は、前記位置に以前に関連付けられていた広告とのユーザ対話履歴に基づく、例１４に記載の方法である。
例１６に記載の発明は、
前記倍率計算工程は、
前記広告が前記広告の１以上の特性に基づいて前記表示領域でユーザに提示される確率を決定する工程と、
前記広告が前記スクロール可能広告ユニットにおいて前記広告に関連付けられている位置に基づいてユーザに提示される前記確率と、前記広告が前記広告の１以上の特性に基づいて前記表示領域においてユーザに提示される前記確率とに基づいて、前記広告の前記倍率を決定する工程と
を備える、例１０に記載の方法である。
例１７に記載の発明は、
前記広告の前記１以上の特性は、ターゲット条件、前記ユーザのプライバシー設定に関連付けられているコンテンツ、前記ユーザが以前に購入した商品またはサービスに関連付
けられているコンテンツ、前記ユーザが以前にインストールした商品またはサービスに関連付けられているコンテンツ、およびそれらの任意の組み合わせからなる群から選択される、例１６に記載の方法である。
例１８に記載の発明は、
１以上の広告主からの前記複数の広告を記述する情報は、広告コンテンツ、ターゲット条件、表示回数、およびそれらの任意の組み合わせからなる群から選択される１以上を含む、例１０に記載の方法である。
【００６１】
最後に、明細書で使用された言語は、主として読みやすさおよび指導的な目的で選択されており、発明の主題を詳細に描写したり、または制限したりするために選択されたものではない場合がある。よって、発明の範囲は、この詳細な記述ではなく、むしろ出願に関連する任意の請求項によって限定されることが意図されている。したがって、発明の実施形態の開示は、以下の請求項で明記される発明の範囲を例示することを目的としており、限定することを目的としていない。
【図１】
0006377148.tif 000002
【図２】
0006377148.tif 000003
【図３】
0006377148.tif 000004
【図４】
0006377148.tif 000005
【図５Ａ】
0006377148.tif 000006
【図５Ｂ】
0006377148.tif 000007