JP2017523501A - 広告インプレッション・インベントリ・マネージャ - Google Patents

Abstract

ソーシャル・ネットワーキング・システムは、前の期間中にユーザに対して提示された広告の過去の閲覧情報に基づいて、ソーシャル・ネットワーキング・システム・ユーザに対する将来の期間にわたるアド・インプレッションの予測される供給数を決定する。アド・インプレッションの予測される供給数に基づいて、ソーシャル・ネットワーキング・システムは、広告主から受け取られたアド要求を含む広告キャンペーンを管理する。ソーシャル・ネットワーキング・システムは、アド・インプレッションの予測される供給数が、広告キャンペーンに関連付けられている基準を満たすのに十分であるか否かを決定し、アド・インプレッションの予測される供給数が、広告キャンペーンに関連付けられている基準を満たすのに十分な、割り当てられていない予想アド・インプレッション機会を含むか否かを示すフィードバックを広告キャンペーンに関連付けられている広告主に提供する。

Description

本開示は、一般にソーシャル・ネットワーキング・システムに関し、より詳細には、ソーシャル・ネットワーキング・システムを介して広告することに関する。

ソーシャル・ネットワーキング・システム、すなわち、ユーザ（人、企業、および他のエンティティ）間の接続を追跡したり可能としたりするソーシャル・ユーティリティは、近年、広く行き渡っており、それらのユーザが他のユーザと情報をより効率的に通信することを可能にする。広告主などのユーザは、自身のブランド、製品、イベントを広告する、または他の方法でソーシャル・ネットワーキング・システムを介して広告コンテンツを他のユーザに伝達し広めることがある。たとえば、ユーザに提供される広告コンテンツは、ユーザに対して提示される、他のユーザの対話を表すニュースフィードに含まれ得る、ユーザ対話を表すストーリなど、その広告コンテンツとの他のユーザの対話を示す情報を含むことがある。

広告主は、ソーシャル・ネットワーキング・システムが自身の広告コンテンツをソーシャル・ネットワーキング・システム・ユーザに対して提示したことと引き替えにソーシャル・ネットワーキング・システムに金銭的報酬を提供してもよい。従来のソーシャル・ネットワーキング・システムでは、ソーシャル・ネットワーキング・システムが、広告に関連付けられている入札額に少なくとも部分的に基づき様々な広告主からの広告にランク付けするオークションを通じて、所与のユーザに対して提示するための広告を選択する。したがって、広告コンテンツがユーザに対して提示されるか否かは、その広告コンテンツのために広告主によって指定された入札額と、他の広告主による他の広告コンテンツに関連付けられている入札額とに基づく。しかし、ソーシャル・ネットワーキング・システムを介して広告するための従来の方法では、広告コンテンツに関連付けられている入札額に基づいて広告コンテンツが成功裏に到達することができるユーザの尺度、すなわち、ユーザ数を広告主が推定することができない。したがって、ソーシャル・ネットワーキング・システムを介して広告するための従来の方法は、１または複数の広告主によって指定される広告のための目標に基づいて将来の期間にわたるユーザに対する可能なアド・インプレッションのインベントリを予測および管理することができない。

一実施形態による、ソーシャル・ネットワーキング・システムが動作するシステム環境のブロック図。 一実施形態によるソーシャル・ネットワーキング・システムのブロック図。 一実施形態による、将来の期間のための予測されたアド・インプレッション・インベントリを管理するためのプロセスを示すフローチャート。 一実施形態による、将来の期間にわたる広告のためのインプレッションの予測される供給を示す表。

ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムのユーザに対する将来の期間にわたる広告（アド）インプレッションの予測される供給数を、以前の期間中にユーザに提供された広告のインプレッションを表すユーザの前の閲覧情報に基づいて決定する。ソーシャル・ネットワーキング・システムは、アド・インプレッションの予測される供給数に基づいて、１または複数の広告キャンペーンからの広告
要求（アド要求）を管理する。異なる広告キャンペーンが異なる広告主に関連付けられてもよい。ソーシャル・ネットワーキング・システムは、アド・インプレッションの予測される供給数が広告キャンペーンに関連付けられている１または複数の基準を満たすのに十分であるか否かを決定する。この決定に基づいて、ソーシャル・ネットワーキング・システムは、アド・インプレッションの予測される供給数が、広告キャンペーンに関連付けられている１または複数の基準を満たすのに十分な広告を提示するために割り当てられていない（未割当の）予想アド・インプレッション機会の数を含むか否かを示すフィードバックを、広告キャンペーンに関連付けられている広告主に提供する。

アド・インプレッションの供給数を予測するために、ソーシャル・ネットワーキング・システムは、複数のソーシャル・ネットワーキング・システム・ユーザに関連付けられており以前の期間中にそれらの複数のユーザに提供された広告のインプレッションを表す過去の閲覧情報にアクセスする。たとえば、ソーシャル・ネットワーキング・システムは、今日の日付前の３０日間の毎日のソーシャル・ネットワーキング・システムのユーザに対するアド・インプレッションの数を示す過去の閲覧情報にアクセスする。次いでソーシャル・ネットワーキング・システムは、過去の閲覧情報に基づいて、将来の期間についてアド・インプレッションの供給数を予測する。たとえば、ソーシャル・ネットワーキング・システムは、以前の期間中の同じ曜日（たとえば、最近３０日以内に発生した月曜日）に発生した、ユーザに関連付けられているアド・インプレッションの数を平均し、その平均値を、将来の期間内のその曜日のためのそのユーザに対するアド・インプレッションの予測される供給数として使用する。

ソーシャル・ネットワーキング・システムは、広告主から受け取られるアド要求に基づいて、将来の期間にわたるアド要求の予測される供給数を更新する。様々なアド要求が、将来の期間中、アド要求内に含まれる広告コンテンツのアド・インプレッションの所望の数を指定してもよく、広告主が異なるアド要求の広告コンテンツの配信を調節することを可能にする。ソーシャル・ネットワーキング・システムは、アド要求によって指定された、または広告キャンペーンによって指定されたアド・インプレッションの数を、将来の期間にわたるアド・インプレッションの予測される供給数の少なくとも一部に割り当てる。たとえば、ユーザまたはユーザのグループが今日から１日に３つのアド・インプレッションのための機会を有すると予測される場合、ソーシャル・ネットワーキング・システムは、今日から１日であるその日にユーザまたはユーザのグループに対して１または複数の広告または１または複数のタイプの広告を提示するためにアド要求がすでに割り当てられていることに基づいて、アド・インプレッションのための機会の数を減少させる。たとえば、ソーシャル・ネットワーキング・システムは、いくつかのタイプの広告を提示するために、アド・インプレッションのための機会のうちの２つをユーザに割り当て、今日から１日に１つのアド・インプレッションが、他のアド要求からの広告に割り当てるために使用可能であるようにしてもよい。

いくつかの実施形態では、ソーシャル・ネットワーキング・システムは、広告主から広告キャンペーンを指定する情報を受け取る。たとえば、広告主は、広告キャンペーンにおける広告のための広告のインプレッションの数を含む広告要求のための基準を指定する。将来の時間の間隔中のアド・インプレッションの予測される供給数に基づいて、ソーシャル・ネットワーキング・システムは、アド・インプレッションの予測される供給数が、広告キャンペーンにおける広告のインプレッションの数を満たす、または任意の他の好適な基準を満たすのに十分な数の割り当てられていない予想アド・インプレッション機会を含むか否かを示すフィードバックを決定する。将来の期間中のユーザに対するアド・インプレッションの予測される供給数が広告キャンペーンの基準（たとえば、広告キャンペーンからの広告のインプレッションの数）を満たすのに十分である場合、ソーシャル・ネットワーキング・システムは、広告キャンペーンに対する将来の期間中のアド・インプレッシ
ョンの数を予約し、広告または広告キャンペーンに割り当てられていないアド・インプレッションの予測される供給数を更新し、広告キャンペーンに関連付けられている広告主に対して、広告キャンペーンに関連付けられているアド・インプレッション機会の数が予約されたというフィードバックを提供する。しかし、割り当てられていない、将来の期間中のユーザに対するアド・インプレッションの予測される供給数が、広告キャンペーンの基準を満たすのに十分でない場合、ソーシャル・ネットワーキング・システムは、ユーザに対するアド・インプレッションの供給数の予測される供給数が広告キャンペーンの基準を満たすのに十分でないことを示すフィードバックを生成し、そのフィードバックを広告キャンペーンに関連付けられている広告主に提供する。さらに、いくつかの実施形態では、ソーシャル・ネットワーキング・システムは、広告キャンペーンに関連付けられている１または複数の基準を修正し、広告キャンペーンの１または複数の修正された基準を満たす１または複数の代替の割当を生成し、その１または複数の代替の割当を、広告キャンペーンに関連付けられている広告主に提供する。

図では、単に例示の目的で様々な実施形態を示す。当業者には、本明細書に記載の原理から逸脱することなく、本明細書に示した構造および方法の代替の実施形態が用いられ得ることが、以下の説明から容易に認められる。

図１は、ソーシャル・ネットワーキング・システム１４０用のシステム環境１００の高レベル・ブロック図である。図１によって示すシステム環境１００は、１つ以上のクライアント・デバイス１１０と、ネットワーク１２０と、１つ以上のサードパーティ・システム１３０と、ソーシャル・ネットワーキング・システム１４０とを備える。代替の構成では、異なるおよび／または追加の構成要素がシステム環境１００に含まれてもよい。本明細書に記載の実施形態は、ソーシャル・ネットワーキング・システムでないオンライン・システムに適合されることが可能である。

クライアント・デバイス１１０は、ユーザ入力を受信することと、ネットワーク１２０を介してデータの送信、受信、またはその両方を行うこととが可能な１以上のコンピューティング・デバイスである。一実施形態では、クライアント・デバイス１１０は、デスクトップまたはラップトップ・コンピュータなど、従来のコンピュータ・システムである。これに代えて、クライアント・デバイス１１０は、携帯情報端末（ＰＤＡ）、移動体電話、スマートフォン、又は別の適切なデバイスなど、コンピュータ機能を有するデバイスであってよい。クライアント・デバイス１１０は、ネットワーク１２０を介して通信を行うように構成される。一実施形態では、クライアント・デバイス１１０は、クライアント・デバイス１１０のユーザがソーシャル・ネットワーキング・システム１４０と対話することを可能とするアプリケーションを実行する。例えば、クライアント・デバイス１１０は、ネットワーク１２０を介するクライアント・デバイス１１０とソーシャル・ネットワーキング・システム１４０との間の対話を可能とするために、ブラウザ・アプリケーションを実行する。別の実施形態では、クライアント・デバイス１１０は、ＩＯＳ（登録商標）またはＡＮＤＲＯＩＤ（商標）など、クライアント・デバイス１１０のネイティブ・オペレーティング・システム上で動作するアプリケーション・プログラム・インタフェース（ＡＰＩ）を通じてソーシャル・ネットワーキング・システム１４０と対話する。

クライアント・デバイス１１０は、ネットワーク１２０を介して通信を行うように構成されており、ネットワーク１２０は、有線および／または無線通信システムの両方を用いて、ローカル・エリア・ネットワークおよび／またはワイド・エリア・ネットワークの任意の組み合わせを含んでよい。一実施形態では、ネットワーク１２０は、標準的な通信技術および／またはプロトコルを用いる。例えば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、ＷｉＭＡＸ（ ｗｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ ｍｉｃｒｏｗａｖｅ ａｃｃｅｓｓ ）、３Ｇ、４Ｇ、ＣＤＭＡ
（ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ）、ＤＳＬ（ｄｉｇｉｔａｌ ｓｕｂｓｃｒｉｂｅｒ ｌｉｎｅ）などの技術を用いる通信リンクを含む。ネットワーク１２０を介する通信のために用いられるネットワーク・プロトコルの例は、ＭＰＬＳ（ｍｕｌｔｉｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ）、ＴＣＰ／ＩＰ（ｔｒａｎｓｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ）、ＨＴＴＰ（ｈｙｐｅｒｔｅｘｔ ｔｒａｎｓｐｏｒｔ ｐｒｏｔｏｃｏｌ）、ＳＭＴＰ（ｓｉｍｐｌｅ ｍａｉｌ ｔｒａｎｓｆｅｒ ｐｒｏｔｏｃｏｌ）、およびＦＴＰ（ｆｉｌｅ ｔｒａｎｓｆｅｒ ｐｒｏｔｏｃｏｌ）を含む。ネットワーク１２０を通じて交換されるデータは、ＨＴＭＬ（ｈｙｐｅｒｔｅｘｔ ｍａｒｋｕｐ ｌａｎｇｕａｇｅ）またはＸＭＬ（ｅｘｔｅｎｓｉｂｌｅ ｍａｒｋｕｐ ｌａｎｇｕａｇｅ）など、任意の適切なフォーマットを用いて表現されてよい。幾つかの実施形態では、ネットワーク１２０の通信リンクの全部または一部が任意の適切な１以上の技術を用いて暗号化されてもよい。

いくつかの実施形態では、クライアント・デバイス１１０は、クライアント・デバイス１１０によって実行されたとき、クライアント・デバイス１１０を介して広告の提示を表す情報をユーザに伝達する、プログラム・コードなどの命令を含む。たとえば、プログラム・コードは、クライアント・デバイス１１０上で実行されるソーシャル・ネットワーキング・システム１４０に関連付けられているアプリケーション内に含まれ、そのアプリケーションを介して、広告の提示を表す情報を、クライアント・デバイス１１０を介してソーシャル・ネットワーキング・システム１１０のユーザに伝達する。クライアント・デバイス１１０に伝達される情報は、広告の１または複数のインプレッションをユーザに対して識別する。広告のインプレッション（本明細書では「広告インプレッション」または「アド・インプレッション」とも呼ばれる）は、広告がクライアント・デバイス１１０によって提示されたときに発生する。クライアント・デバイス１１０によって実行される命令は、クライアント・デバイス１１０との対話に基づいて広告がユーザに対して提示されたか否かを決定する。たとえば、発生した広告のインプレッションの識別は、クライアント・デバイス１１０によって提示された広告の割合、閾値量の広告がクライアント・デバイス１１０によって提示される持続時間、または任意の他の好適な情報に基づく。

ソーシャル・ネットワーキング・システム１４０と通信するために、１または複数のサードパーティ・システム１３０がネットワーク１２０に結合されてもよく、これについて図２に関連して下記でさらに述べる。一実施形態では、サードパーティ・システム１３０は、クライアント・デバイス１１０によって実行するためのアプリケーションを表す情報を伝達する、またはクライアント・デバイス１１０上で実行されるアプリケーションによって使用するためにデータをクライアント・デバイス１１０に伝達するアプリケーション・プロバイダである。他の実施形態では、サードパーティ・システム１３０は、クライアント・デバイス１１０を介して提示するためのコンテンツまたは他の情報を提供する。また、サードパーティ・システム１３０は、広告、コンテンツ、またはサードパーティ・システム１３０によって提供されるアプリケーションについての情報など、情報をソーシャル・ネットワーキング・システム１４０に伝達してもよい。いくつかの実施形態では、サードパーティ・システム１３０は、１または複数の広告主に関連付けられてもよい。たとえば、サードパーティ・システム１３０は、広告主の広告キャンペーンに関する情報をソーシャル・ネットワーキング・システム１３０に提供してもよい。

図２は、ソーシャル・ネットワーキング・システム１４０のアーキテクチャのブロック図である。図２に示すソーシャル・ネットワーキング・システム１４０は、ユーザ・プロフィール・ストア２０５、コンテンツ・ストア２１０、アクション・ロガー２１５、アクション・ログ２２０、エッジ・ストア２２５、アド・モジュール２３０、インプレッション・ストア２３５、予測モジュール２４０，サードパーティ・インタフェース・モジュー
ル２４５、割当モジュール２５０、フィードバック・モジュール２５５、およびウェブ・サーバ２６０を含む。他の実施形態では、ソーシャル・ネットワーキング・システム１４０は、様々なアプリケーション用の追加の構成要素、より少ない構成要素、または異なる構成要素を含んでもよい。ネットワーク・インタフェース、セキュリティ機能、ロードバランサ、フェイルオーバ・サーバ、管理およびネットワーク操作コンソールなど、従来の構成要素は、システム・アーキテクチャの詳細を不明瞭にしないことを目的として、示していない。

ソーシャル・ネットワーキング・システム１４０の各ユーザは、ユーザ・プロフィールに関連付けられており、このユーザ・プロフィールはユーザ・プロフィール・ストア２０５に記憶されている。ユーザ・プロフィールは、複数のユーザによって明示的に共有された、ユーザに関する宣言的な情報を含んでおり、また、ソーシャル・ネットワーキング・システム１４０によって推論されるプロフィール情報も含んでよい。一実施形態では、ユーザ・プロフィールは、対応するソーシャル・ネットワーキング・システム・ユーザの１以上の属性について各々記述する複数のデータ・フィールドを含む。ユーザ・プロフィールに記憶されている情報の例は、職歴、学歴、ジェンダー、趣味または嗜好、ロケーションなど、個人の伝記的なもの、人口統計学的なもの、および他のタイプの記述的情報を含む。ユーザ・プロフィールは、ユーザによって提供される他の情報（例えば、画像（イメージ）、映像（ビデオ））も記憶してよい。一定の実施形態では、ユーザのイメージは、イメージに表示されるソーシャル・ネットワーキング・システム１４０を識別する情報によってタグ付けされてもよい。ユーザ・プロフィール・ストア２０５におけるユーザ・プロフィールは、コンテンツ・ストア２１０におけるコンテンツアイテムに対し実行され、アクション・ログ２２０に記憶される、対応するユーザによるアクションに対する参照も維持してよい。

ユーザ・プロフィール・ストア２０５におけるユーザ・プロフィールは個人に関連付けられていることが多くあり、個人がソーシャル・ネットワーキング・システム１４０を介して互いと対話することを可能とするが、ユーザ・プロフィールは企業または団体などのエンティティのために記憶されてもよい。これによって、エンティティが他のソーシャル・ネットワーキング・システム・ユーザとのコンテンツの接続及び交換を行うためにソーシャル・ネットワーキング・システム１４０上にプレゼンスを確立することが可能となる。エンティティは、それ自体に関する情報、その製品に関する情報をポストしてもよく、エンティティのユーザ・プロフィールに関連付けられているブランドのページを用いて、ソーシャル・ネットワーキング・システムのユーザに他の情報を提供してもよい。ソーシャル・ネットワーキング・システム１４０の他のユーザは、ブランド・ページにポストされた情報を受信するために、又はブランド・ページから情報を受信するために、ブランド・ページに接続してよい。ブランド・ページに関連付けられているユーザ・プロフィールは、エンティティ自体に関する情報を含み、エンティティに関する背景又は情報のデータをユーザに提供してよい。

コンテンツ・ストア２１０はオブジェクトを記憶し、各オブジェクトは様々なタイプのコンテンツを表す。オブジェクトによって表されるコンテンツの例は、ページ・ポスト、状態アップデート、写真、ビデオ、リンク、共有されるコンテンツアイテム、ゲーム・アプリケーションの業績（ａｃｈｉｅｖｅｍｅｎｔ）、地域ビジネスのチェックイン・イベント、ブランド・ページ、または任意の他のタイプのコンテンツを含む。ソーシャル・ネットワーキング・システム・ユーザは、状態アップデート、ソーシャル・ネットワーキング・システムにおける他のオブジェクトに関連付けられているユーザによってタグ付けされる写真、イベント、グループ、またはアプリケーションなど、コンテンツ・ストア２１０によって記憶されるオブジェクトを作成することができる。幾つかの実施形態では、オブジェクトはサードパーティ・アプリケーションから、またはソーシャル・ネットワーキ
ング・システム１４０とは別のサードパーティ・アプリケーションから受信される。一実施形態では、コンテンツ・ストア２１０におけるオブジェクトは、コンテンツの１つ１つのピース、すなわち、コンテンツ「アイテム」を表す。したがって、ソーシャル・ネットワーキング・システム・ユーザは、様々な通信チャンネルを通じてソーシャル・ネットワーキング・システム１４０に対し様々なタイプのメディアのテキストおよびコンテンツアイテムを投稿することによって、互いと通信を行うように奨励される。これによってユーザの互いとの対話の量が増加し、ソーシャル・ネットワーキング・システム１４０内においてユーザが対話を行う頻度が増加する。

１つ以上の広告の要求（「アド・リクエスト（ａｄ ｒｅｑｕｅｓｔ）」）が、コンテンツ・ストア２１０に含まれる。広告の要求は、広告コンテンツ及び入札額を含む。これに加えて、一部の実施形態では、広告要求は、関連付けられている広告キャンペーン（広告モジュール２３０に関して後述する）から基準（例えば、広告インプレッションの数）を含んでよい。広告コンテンツは、テキスト、イメージ、オーディオ、ビデオ、又はユーザに提示される適切な任意の他のデータである。様々な実施形態では、広告コンテンツは、広告がアクセスされるときにユーザに対し送られるネットワーク・アドレスを指定するランディング・ページも含む。入札額は、広告主によって広告に関連付けられており、広告がユーザ対話を受け取る場合又は任意の他の適切な条件に基づいて、その広告がユーザに対し提示されるとき、ソーシャル・ネットワーキング・システム１４０に対し広告主によって提供される金銭的報酬などの期待値を決定するために、用いられる。例えば、入札額は、広告が表示される場合にソーシャル・ネットワーキング・システム１４０が広告主から受け取る金銭額を指定し、期待値は、入札額を広告がアクセスされる確率に乗じることによって決定される。

これに加えて、広告要求は、広告主によって指定される１以上のターゲティング基準を含むことができる。広告要求に含まれるターゲティング基準は、広告要求における広告コンテンツが提示されるのに適格なユーザの１以上の特性を指定する。例えば、ターゲティング基準は、ターゲティング基準のうちの１以上を満たすユーザ・プロフィール情報を有するユーザ、エッジ、又はアクションを識別するために用いられる。したがって、ターゲティング基準は、広告主が特定の特性を有するユーザを識別することを可能とし、続いてコンテンツを様々なユーザに配信することを単純化する。

一実施形態では、ターゲティング基準は、ユーザと別のユーザ又はソーシャル・ネットワーキング・システム１４０のオブジェクトとの間におけるアクション又はつながりの種類を指定することができる。また、ターゲティング基準は、サードパーティ・システム１３０上など、ソーシャル・ネットワーキング・システム１４０の外部で行われるユーザとオブジェクトとの間の対話も指定することができる。例えば、ターゲティング基準は、別のユーザにメッセージを送信すること、アプリケーションを使用すること、グループに参加すること、グループから離脱すること、イベントに参加すること、イベント記述を生成すること、オンライン・マーケットプレイスを用いて製品またはサービスの購入または閲覧を行うこと、サードパーティ・システム１３０からの情報を要求すること、または任意の他の適切なアクションなど、特定のアクションを行ったユーザを識別する。ターゲティング基準にアクションを含めることによって、広告要求からのコンテンツが提示されるのに適格なユーザを広告主がさらに精選することが可能となる。別の例として、ターゲティング基準は、別のユーザまたはオブジェクトに対するつながりを有するユーザや、別のユーザまたはオブジェクトに対する特定の種類のつながりを有するユーザを識別する。

アクション・ロガー２１５は、ソーシャル・ネットワーキング・システム１４０の内部および／または外部のユーザ・アクションに関する通信を受信して、ユーザ・アクションに関する情報によってアクション・ログ２２０を満たす。アクションの例は、別のユーザ
に対するつながりを追加すること、別のユーザに対しメッセージを送ること、イメージをアップロードすること、別のユーザからのメッセージを読むこと、別のユーザに関連付けられているコンテンツを閲覧すること、および別のユーザによってポストされたイベントに出席することを含む。加えて、複数のアクションは、オブジェクトおよび１以上の特定のユーザを含んでもよく、したがって、それらのアクションはそれらのユーザに関連付けられているとともに、アクション・ログ２２０に記憶される。

アクション・ログ２２０は、ソーシャル・ネットワーキング・システム１４０に対するユーザ・アクションや、ソーシャル・ネットワーキング・システム１４０に情報を通信するサードパーティ・システム１３０に対するアクションを追跡するためにソーシャル・ネットワーキング・システム１４０よって用いられてもよい。ユーザは、ソーシャル・ネットワーキング・システム１４０上の様々なオブジェクトと対話することができ、それらの対話について記述する情報はアクション・ログ２１０に記憶される。オブジェクトとの対話の例は、投稿に対しコメントすること、リンクを共有すること、モバイル・デバイスを介して物理的なロケーションにチェックインすること、コンテンツアイテムにアクセスすること、および任意の他の適切な対話を含む。アクション・ログ２２０に含まれるソーシャル・ネットワーキング・システム１４０上のオブジェクトとの対話の追加の例は、フォトアルバムに対しコメントすることと、ユーザと通信を行うことと、オブジェクトとのつながりを確立することと、イベントに参加することと、グループに参加することと、イベントを作成することと、アプリケーションを認可することと、アプリケーションを使用することと、オブジェクトに対する嗜好を示すこと（そのオブジェクトに「いいね」すること）と、トランザクションに関わることと、を含む。これに加えて、アクション・ログ２２０は、ユーザのソーシャル・ネットワーキング・システム１４０上の広告や、ソーシャル・ネットワーキング・システム１４０上で動作する他のアプリケーションとの対話を記録してよい。幾つかの実施形態では、アクション・ログ２２０からのデータを用いて、ユーザの関心または嗜好を推測し、そのユーザのユーザ・プロフィールに含まれる関心を拡張して、ユーザの嗜好についてより完全な理解を可能とする。

また、アクション・ログ２２０は、サードパーティ・システム１３０（外部ウェブサイトなど）に対して取られ、ソーシャル・ネットワーキング・システム１４０に対し通信されるユーザ・アクションを記憶することもできる。例えば、電子商取引ウェブサイトは、電子商取引ウェブサイトがソーシャル・ネットワーキング・システム１４０のユーザを識別することを可能にするソーシャル・プラグ・インを通じて、ソーシャル・ネットワーキング・システム１４０のユーザを認識してもよい。ソーシャル・ネットワーキング・システム１４０のユーザがユニークに識別されることが可能であるので、電子商取引ウェブサイトは、上述の例におけるように、ユーザとの関連付けのために、ソーシャル・ネットワーキング・システム１４０の外部のユーザ・アクションに関する情報をソーシャル・ネットワーキング・システム１４０に通信することができる。したがって、アクション・ログ２２０は、ユーザがサードパーティ・システム１３０に対し行うアクションに関する情報（ウェブ・ページ閲覧履歴、関わった広告、行われた購入、およびショッピングおよび購入による他のパターンを含む）を記録することができる。

一実施形態では、エッジ・ストア２２５は、ソーシャル・ネットワーキング・システム１４０上のユーザおよび他のオブジェクトの間のつながりをエッジとして記述する情報を記憶する。幾つかのエッジはユーザによって定義されてよく、ユーザが他のユーザとの自身の関係を指定することを可能とする。例えば、ユーザは、友達、同僚、パートナーなど、ユーザの実生活の関係に相当する他のユーザとのエッジを生成してもよい。他のエッジは、ソーシャル・ネットワーキング・システム１４０上のページに関心を表明する、ソーシャル・ネットワーキング・システム１４０の他のユーザとリンクを共有する、ソーシャル・ネットワーキング・システム１４０の他のユーザによってなされたポストに関してコ
メントするなど、ユーザがソーシャル・ネットワーキング・システム１４０におけるオブジェクトと対話するときに生成される。

一実施形態では、エッジは、ユーザ間の対話、ユーザとオブジェクトとの間の対話、又はオブジェクト間の対話の特性を各々表す、様々なフィーチャを含むことができる。例えば、１つのエッジに含まれるフィーチャは、２人のユーザ間の対話のレート、どのくらい最近に２人のユーザが互いに対話したか、１つのオブジェクトについて１人のユーザによって取り出される情報のレート又は量、又は１つのオブジェクトについて１人のユーザによって投稿されるコメントの数及び種類を記述する。また、フィーチャは、特定のオブジェクト又はユーザを記述する情報も表してよい。例えば、フィーチャは、ユーザが特定のトピックにおいて有する関心のレベル、ユーザがソーシャル・ネットワーキング・システム１４０にログインするレート、又はユーザについての人口統計学的情報を記述する情報を表してよい。各フィーチャは、ソース・オブジェクト又はユーザと、ターゲット・オブジェクト又はユーザと、フィーチャ値とに関連付けられてよい。フィーチャは、ソース・オブジェクトまたはユーザ、ターゲット・オブジェクトまたはユーザ、またはソース・オブジェクトまたはユーザとターゲット・オブジェクトまたはターゲット・ユーザとの間の対話を記述する値に基づく表現として指定されることができ、したがって、エッジは１つ以上のフィーチャ表現として表されることができる。

エッジ・ストア２２５は、オブジェクト、関心、および他のユーザに対する親和性スコアなど、エッジに関する情報を記憶する。親和性スコアまたは「親和性」は、ユーザによって実行されたアクションに基づき、オブジェクト、トピック、またはソーシャル・ネットワーキング・システム１４０における別のユーザにおけるユーザの関心を近似するために、時間を通じてソーシャル・ネットワーキング・システム１４０によって計算されてもよい。ユーザの親和性は、そのユーザによって実行されたアクションに基づき、オブジェクト、トピック、またはソーシャル・ネットワーキング・システム１４０における別のユーザに対するユーザの親和性を近似するために、時間を通じてソーシャル・ネットワーキング・システム１４０によって計算されてもよい。親和性の計算は、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号、２０１２年１１月３０日に出願された米国特許出願第１３／６９０，２５４号、２０１２年１１月３０日に出願された米国特許出願第１３／６８９，９６９号、及び２０１２年１１月３０日に出願された米国特許出願第１３／６９０，０８８号にさらに記述されている。それらの各々について、その全体を引用によって本明細書に援用する。ユーザと特定のオブジェクトとの間の複数の対話は、一実施形態では、エッジ・ストア２２５に１つのエッジとして記憶されてよい。これに代えて、ユーザと特定のオブジェクトとの間の各対話は、個別のエッジとして記憶される。幾つかの実施形態では、ユーザ間のつながりがユーザ・プロフィール・ストア２０５に記憶されてもよく、ユーザ・プロフィール・ストア２０５がユーザ間のつながりを決定するためにエッジ・ストア２２５にアクセスしてもよい。

アド・モジュール２３０は、１または複数の広告主から受け取られた広告キャンペーンを表す情報を記憶する。広告キャンペーンは、広告主に関連付けられ、１または複数のアド要求を含む。たとえば、広告キャンペーンは、特定の製品またはサービスに関する広告コンテンツを含む複数のアド要求を含む。

さらに、広告キャンペーンは、１または複数の目標、持続時間、および予算など、基準に関連付けられてもよい。広告キャンペーンに関連付けられている目標は、広告キャンペーンに関連付けられているアクションのための１または複数のゴールを表す。たとえば、目標は、指定された時間間隔中でのソーシャル・ネットワーキング・システム・ユーザに対する広告キャンペーンにおける広告のインプレッションの総数（インプレッション目標）を指定し、広告キャンペーンから少なくとも１つの広告が提示されることになる一意な
ソーシャル・ネットワーキング・システム・ユーザの総数（「リーチ目標」）、広告キャンペーンからの広告がソーシャル・ネットワーキング・システム・ユーザに対して提示される回数（「フリークエンシー目標」）、または任意の他の好適な基準を指定する。予算は、広告キャンペーンにおいて広告を提示したことに対して、またはソーシャル・ネットワーキング・システム１４０が広告キャンペーンにおいて広告との対話を受けたことに対して広告キャンペーンに関連付けられている広告主がソーシャル・ネットワーキング・システム１４０に提供する報酬総額を指定する。さらに、広告キャンペーンに関連付けられている持続時間は、広告キャンペーンからの広告がソーシャル・ネットワーキング・システム・ユーザに対して提示される時間間隔を指定する。たとえば、広告キャンペーンの持続時間が３０日である場合、広告キャンペーンに含まれる広告は、広告キャンペーンがソーシャル・ネットワーキング・システム１４０に提供された後３０日間、ソーシャル・ネットワーキング・システム・ユーザに対して提示される。いくつかの実施形態では、広告主はまた、持続時間が指定された開始日から測定されるように、広告キャンペーンのための開始日を指定してもよい。

広告キャンペーンは、１または複数のソーシャル・ネットワーキング・システム・ユーザに対して提示するための広告キャンペーンにおける広告をそれぞれが表す１または複数のアド要求を含む。上記のように、アド要求は、入札額を含んでもよい。代替の実施形態では、広告主は、入札額をアド要求に関連付けず、ソーシャル・ネットワーキング・システム１４０が、アド要求を含む広告キャンペーンに関連付けられている予算、持続時間、および／または目標に基づいてアド要求のための入札額を決定する。たとえば、リーチ目標に基づいて、リーチ目標を達成するであろう入札額がソーシャル・ネットワーキング・システム１４０によって決定され得る。広告キャンペーンに関連付けられている予算、持続時間、または目標に基づいて広告キャンペーンに含まれるアド要求のための入札額を決定することは、２０１４年１月２４日に出願された米国特許出願第１４／１６４，０８６号明細書にさらに記載されており、これを本願明細書に援用する。

アド・インプレッション・ストア２３５は、ユーザに対して提示するために以前選択され、ユーザに対して提示するためにクライアント・デバイス１１０に提供された広告を表す過去の閲覧情報を含む。たとえば、過去の閲覧情報は、ユーザに対して提示するために選択されたアド要求に関連付けられている広告（たとえば、以前完了した広告オークションを介して選択されたアド要求に対応する広告）を識別する情報、選択されたアド要求に関連付けられている入札額、選択されたアド要求に関連付けられている広告主に課金された金額、選択されたアド要求に関連付けられているターゲティング基準、ユーザ特性および選択されたアド要求が提示された他のコンテキストを表すコンテキスト・スカラ、選択されたアド要求からのコンテンツがユーザに対して提示されたか否かのインジケータ、または任意の他の好適な情報を含む。

予測モジュール２４０は、前の期間にわたるソーシャル・ネットワーキング・システム１４０の１または複数のユーザに関連付けられている過去の閲覧情報を取り出す。たとえば、予測モジュール２４０は、２週間間隔、１か月間隔、または任意の好適な時間間隔にわたって複数のソーシャル・ネットワーキング・システム・ユーザに関連付けられている過去の閲覧情報を取り出す。いくつかの実施形態では、予測モジュール２４０は、過去の閲覧情報を取り出すとき、ユーザの特性を反映し、特定の特性を有するユーザのサブセットに関連付けられている過去の閲覧情報を予測モジュール２４０が取り出すことを可能にする。たとえば、予測モジュール２４０は、特定の現在のロケーションを示すユーザについて過去の閲覧情報を取り出す。あるいは、予測モジュール２４０は、ソーシャル・ネットワーキング・システム１４０のすべてのユーザに関連付けられている過去の閲覧情報を取り出してもよい。

取り出された過去の閲覧情報に基づいて、予測モジュール２４０は、将来の期間中の広告のインプレッションの供給数を予測する。将来の期間は、現在の時間に基づく期間（たとえば、今日からの日数）であっても、指定された日または時間に基づいてもよい。いくつかの実施形態では、予測モジュール２４０は、１または複数の予測アルゴリズムを使用して、取り出された閲覧情報を解析する。予測アルゴリズムは、ユーザに対して以前提示された広告の特性、ソーシャル・ネットワーキング・システム１４０とのユーザ対話、ユーザの特性、または任意の他の好適な情報に基づいて、何らかの将来の期間（たとえば、次の週、次の１０日間、次の月など）にわたるソーシャル・ネットワーキング・システム１４０のユーザ（またはユーザのグループ）向けの広告のインプレッションの供給数を予測するアルゴリズムである。いくつかの実施形態では、予測アルゴリズムは、前の期間中の繰り返す部分間隔（たとえば、朝、曜日、週など）内に発生するインプレッションの数を平均し、各部分間隔中のインプレッションの平均数（整数に丸めたもの）を、将来の期間内の部分間隔の長さに対応する長さの時間中のアド・インプレッションの予測数として識別する。たとえば、予測アルゴリズムは、前の期間の少なくとも一部の間、様々な曜日中に発生するインプレッションの数を平均し、次いで、その平均値（整数に丸めたもの）を、将来の期間内の対応する曜日のためのアド・インプレッションの予測数として設定する。例として、特定のユーザについての過去の閲覧情報は、先月の間、１つの広告が月曜日、火曜日、水曜日、木曜日、および金曜日にユーザに対して提示されており、先月中、４つの広告が土曜日にユーザに対して提示されており、先月中、３つの広告がユーザに対して提示されていたことを示す。この例では、過去の閲覧情報に基づいて、また１週間の将来の期間のために、予測モジュール２４０は、来週中、月曜日、火曜日、水曜日、木曜日、および金曜日にユーザに対する１つのアド・インプレッションという供給数、来週中、土曜日にユーザに対する４つのアド・インプレッションという供給数、来週中、日曜日にユーザに対する３つのアド・インプレッションという供給数を予測する。

サードパーティ・インタフェース・モジュール２４５は、広告キャンペーンを表す、または１または複数のアド要求を表す情報を広告主から受け取る。広告キャンペーンに関連付けられている例示的な情報は、１または複数の目標（たとえば、フリークエンシー目標、リーチ目標、および／またはインプレッション目標）、予算、持続時間、または１もしくは複数の広告キャンペーンに関連付けられるそれらの何らかの組合せを含む。広告主は、広告キャンペーンを表す情報をサードパーティ・インタフェース・モジュール２４５に伝達するとき、広告キャンペーンの１または複数の目標を優先しても、広告キャンペーンに関連付けられている予算または持続時間を優先してもよい。下記でさらに論じるように、目標、予算、または持続時間の優先順位付けを使用し、その基準の１または複数（たとえば、予算）を、将来の期間中のアド・インプレッションの予測される供給数に基づいて満たすことが可能でない場合、広告キャンペーンに対する修正を提案してもよい。サードパーティ・インタフェース・モジュール２４５は、広告キャンペーンを表す受け取られた情報を、記憶するためにアド・モジュール２３０に伝達する。

割当モジュール２５０は、広告のインプレッションの予測される供給数の少なくとも一部からの広告のインプレッションを１または複数の広告キャンペーンに割り当てる。一実施形態では、割当モジュール２５０は、広告キャンペーンからのアド要求を識別し、様々なアド要求が、広告のインプレッションの数を指定する。割当モジュール２５０は、様々なアド要求によって識別されたインプレッションの数を組み合わせ、広告キャンペーンに割り当てるために広告インプレッションの総数を決定してもよい。一実施形態では、割当モジュール２５０は、広告のインプレッションの予測される供給数からのいくつかのインプレッションを、アド要求によって識別されたインプレッションの数に基づいてアド要求に割り当てる。また、割当モジュール２５０は、インプレッションの予測される供給数からのいくつかのインプレッションを、広告キャンペーンのための広告インプレッションの総数に基づいて広告キャンペーンに割り当ててもよい。たとえば、アド・キャンペーンの
目標は、将来の期間中（たとえば、次の７日間）、毎日アド・キャンペーンに含まれるアド要求からのコンテンツのインプレッションを有することである。割当モジュール２５０は、将来の期間中の毎日に広告のインプレッションに対する使用可能な機会の数を決定し、決定された広告のインプレッションの予測される供給数から広告キャンペーンに対して以前割り当てられていないインプレッションを、将来の期間の毎日について、その広告キャンペーンに割り当てる。将来の期間中の広告のインプレッションのための予測される機会からのインプレッションをアド要求または広告キャンペーンに割り当てた後で、割当モジュール２５０は、この割当を反映するために将来の期間中の広告のインプレッションの予測される供給数を更新する（たとえば、将来の期間中の広告のインプレッションの予測される供給数から割り当てられたインプレッションの数を減算する）。

アド要求または広告キャンペーンの指定されたインプレッションの数を割り当てるとき、割当モジュール２５０は、広告キャンペーン、またはアド要求を含む広告キャンペーンに関連付けられている１または複数の基準を反映する。割当モジュール２５０は、広告キャンペーンに関連付けられている基準を満たす将来の期間中のソーシャル・ネットワーキング・システム１４０の様々なユーザの間でのインプレッションの１または複数の可能な割当を識別しようと試みる。将来の期間中のインプレッションの予測される供給数からのインプレッションを割り当てるとき、広告キャンペーンに関連付けられている基準の閾値数（たとえば、すべての基準）が満たされている場合、割当モジュール２５０は、予測される供給数からの広告のインプレッションのための機会を広告キャンペーンに割り当て、将来の期間中のインプレッションの予測される供給数からの広告のインプレッションのための機会が広告キャンペーンの基準に従って広告キャンペーンに対して成功裏に割り当てられたことをフィードバック・モジュール２５５に対して通知する。しかし、予測される供給数からのインプレッションを広告キャンペーンに割り当てるとき基準の１または複数が満たされない場合、割当モジュール２５０は、エラーを識別し、そのエラーについてフィードバック・モジュール２５５に対して通知する。いくつかの実施形態では、エラーが識別された場合、割当モジュール２５０は、広告キャンペーンに関連付けられている基準を満たす、広告キャンペーンに対する将来の期間中の広告のインプレッションのための機会の１または複数の代替の割当を生成しようと試みる。たとえば、割当モジュール２５０は、目標、予算、持続時間、またはそれらの何らかの組合せの１または複数を、すべての基準が満たされるまで調整してもよい。いくつかの実施形態では、割当モジュール２５０は、異なる基準に関連付けられている優先順位に基づいて広告キャンペーン基準の１または複数を調整する。たとえば、割当モジュール２５０は、最も低い優先順位に関連付けられている基準を最初に調整する。

フィードバック・モジュール２５５は、将来の期間中の広告のインプレッションの予測される数に基づいて広告主に関連付けられている広告キャンペーンの基準が満たされるか否かに基づいて、広告主に対して提示するためのフィードバックを決定する。広告キャンペーンからの広告のインプレッションのための機会が、広告キャンペーンの基準が満たされるように将来の期間中の広告の予測インプレッションから成功裏に予約されたというインジケーションをフィードバック・モジュール２５５が受け取った場合、フィードバック・モジュール２５５は、広告キャンペーンからの広告のインプレッションのための機会が将来の期間中の広告の予測インプレッションから成功裏に割り当てられたというメッセージを、広告キャンペーンに関連付けられている広告主に伝達する。いくつかの実施形態では、広告主に伝達されるメッセージは、広告主がソーシャル・ネットワーキング・システム１４０に対して報酬を支払うこと、または別の好適なアクションを実施することによって割当を完結させることを要求する。いくつかの実施形態では、フィードバック・モジュール２５５は、広告の予測インプレッションからのインプレッションが広告キャンペーンに対して成功裏に割り当てられたというメッセージを受け取ってから閾値時間内（たとえば、１０分間）に広告主が割当を完結させない場合、または広告主が割当を拒絶した場合
、将来の期間中の広告の予測インプレッションからの広告のインプレッションの割当を除去するように割当モジュール２５０と通信する。割当の確認が受け取られた場合、フィードバック・モジュール２５５は、割当モジュール２５０に対して、広告のインプレッションのための機会の割当を確認する。代替の実施形態では、広告キャンペーンの基準が満たされるように広告のインプレッションのための機会が将来の期間内の広告の予測インプレッションから成功裏に割り当てられたというインジケーションをフィードバック・モジュール２５５が受け取った場合、フィードバック・モジュール２５５は、割当を自動的に完結させ、広告キャンペーンに関連付けられている広告主に対して通知する。

いくつかの実施形態では、フィードバック・モジュール２５５は、広告主または別のサードパーティに対して提示され、ソーシャル・ネットワーキング・システム１４０のユーザに対する将来の期間にわたる広告のインプレッションの予測される供給数を識別する表（図４に関連して下記でさらに述べる）など情報を生成してもよい。フィードバック・モジュール２５５は、広告主の広告キャンペーンの展開を容易にするために、その表を広告主に対して提示してもよい。あるいは、将来の期間中の広告のインプレッションの予測される供給数を要約し、ある数のインプレッションの予測される供給数が広告キャンペーンまたはアド要求に対してすでに割り当てられていることを識別してもよい情報が、広告主またはサードパーティに伝達される。

ウェブ・サーバ２６０は、ソーシャル・ネットワーキング・システム１４０をネットワーク１２０を介して１つ以上のクライアント・デバイス１１０や１つ以上のサードパーティ・システム１３０にリンクさせる。ウェブ・サーバ２６０は、ウェブ・ページや他のウェブ関連コンテンツ（ＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬなど）を提供する。ウェブ・サーバ２６０は、例えば、インスタント・メッセージ、キュー・メッセージ（例えば、電子メール）、テキスト・メッセージ、ＳＭＳ（ショートメッセージサービス）メッセージ、または任意の他の適切なメッセージ技術を用いて送られるメッセージなど、ソーシャル・ネットワーキング・システム１４０とクライアント・デバイス１１０との間におけるメッセージの受信およびルーティングを行うことができる。ユーザは、コンテンツ・ストア２１０に記憶される情報（例えば、イメージまたはビデオ）をアップロードするためにウェブ・サーバ２６０にリクエストを送ることができる。これに加えて、ウェブ・サーバ２６０は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（商標）、ＷＥＢＯＳ（登録商標）、またはＢｌａｃｋＢｅｒｒｙＯＳなど、ネイティブ・クライアント・デバイス・オペレーティング・システムにデータを直接送信するためにアプリケーション・プログラム・インターフェイス（ＡＰＩ）機能を提供することができる。

アド・インプレッション・インベントリ管理
図３は、将来の期間のためのアド・インプレッションの予測インベントリを管理するためのプロセスの一実施形態のフローチャートである。一実施形態では、図３のプロセスは、ソーシャル・ネットワーキング・システム１４０によって実施される。しかし、他の実施形態では、他のエンティティがこのプロセスの工程のいくつか、またはすべてを実施してもよい。同様に、実施形態は、異なる、および／または追加の工程を含んでも、異なる順序で工程を実施してもよい。

ソーシャル・ネットワーキング・システム１４０は、前の期間（たとえば、最近３０日）中にソーシャル・ネットワーキング・システム・ユーザに対して予め提供された広告のインプレッションを表す過去の閲覧情報にアクセスする（３０５）。いくつかの実施形態では、ソーシャル・ネットワーキング・システム１４０は、過去の閲覧情報にアクセスし（３０５）、前の期間中の広告の指定されたインプレッションの数を識別する。さらに、ソーシャル・ネットワーキング・システム１４０は、前の期間中の、１または複数の指定された特性を有するユーザなどユーザのサブセットに関連付けられている広告のインプレ
ッションを表す過去の閲覧情報にアクセスしても（３０５）、前の期間中のソーシャル・ネットワーキング・システム・ユーザすべてに対する広告のインプレッションを表す過去の閲覧情報にアクセスしてもよい（３０５）。

過去の閲覧情報に基づいて、ソーシャル・ネットワーキング・システム１４０は、将来の期間中の広告のインプレッションの供給数を予測する（３１０）。たとえば、ソーシャル・ネットワーキング・システム１４０は、１または複数の予測アルゴリズムを過去の閲覧情報に対して適用し、将来の期間にわたるソーシャル・ネットワーキング・システムのユーザに対する広告のインプレッションの供給数を予測する（３１０）。いくつかの実施形態では、予測アルゴリズムは、前の期間の様々な間隔中（たとえば、１週間の曜日、または１か月の日々）に発生した広告のインプレッションの数を平均する。たとえば、ソーシャル・ネットワーキング・システム１４０は、前の期間にわたって月曜日（または何らかの他の曜日）に発生した広告のインプレッションの数を平均し、その平均値を、将来の期間内の月曜日における広告のインプレッションのための機会の予測数として使用する。したがって、ソーシャル・ネットワーキング・システム１４０は、前の期間中にソーシャル・ネットワーキング・システム・ユーザに提供された広告のインプレッションを表す過去の閲覧情報に基づいて、将来の期間のための広告のインプレッションのための機会の予測される供給数を予測する（３１０）。

ソーシャル・ネットワーキング・システム１４０は、広告主から複数のアド要求を受け取り（３１５）、各アド要求は、広告のインプレッションの数を指定する。たとえば、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンに関連付けられているインプレッションの数を有する複数のアド要求を含む広告キャンペーンを受け取る（３１５）。また、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンに関連付けられている１または複数の目標、ならびに目標（たとえば、リーチ目標、フリークエンシー目標、および／またはインプレッション目標）、予算、持続時間、または広告キャンペーンの他のパラメータのうちの１または複数に関連付けられている優先順位を受け取ってもよい。

いくつかの実施形態では、ソーシャル・ネットワーキング・システム１４０は、将来の期間にわたる広告のインプレッションの予測される供給数を表す情報を生成する。たとえば、ソーシャル・ネットワーキング・システム１４０は、図４に示されている将来の期間中のインプレッションの予測される供給数を表す表４００を生成する。図４の例では、将来の期間は、日１ ４１０から日Ｎ ４１５に及ぶ複数の日に分割され、ここでＮは整数値である。この実施形態では、表は、ユーザ（たとえば、ユーザ１、ユーザ２など）のグループ４０５を識別し、各グループは、１または複数のユーザを含む。図４に示されている表４００は、ユーザの各グループ４０５について、所与の日における広告のためのインプレッションの予測される供給数（すなわち、広告を提示するための機会の総数）と、所与の日のためのアド要求または広告キャンペーンに割り当てられたインプレッションの数とを示す。図４では、「オーダ（ｏｒｄｅｒ）」は、広告キャンペーンまたはアド要求に対して現在割り当てられているインプレッションのための機会の数を示す。たとえば、図４では、日１中、ユーザ１は、広告のインプレッション２つの予測される供給数を有し、１つのインプレッションが広告キャンペーンまたはアド要求に対して現在割り当てられており、その結果、日１中には、広告インプレッションのための１回の機会が広告キャンペーンまたは広告要求に割り当てるために使用可能である（２つの機会−１つのオーダ＝１）。対照的に、図４の例では、日２におけるユーザ２には、割り当てるために広告のインプレッションのための使用可能な機会がない。なぜなら、インプレッションのための１回の予測される機会が広告キャンペーンまたは広告要求に割り当てられているからである。代替の実施形態では、表４００は、将来の期間にわたる広告の予測インプレッションの供給数を識別するが、広告キャンペーンまたは広告要求に対して現在割り当てられている予
測インプレッションの数は識別しない。したがって、割り当てるために使用可能な広告機会の数が提示されることになる。そのような実施形態では、図４における表４００は、日１におけるユーザ１について、割り当てるために使用可能な広告インプレッションのための１回の機会を識別することになる。

図３に戻ると、ソーシャル・ネットワーキング・システム１４０は、受け取られたアド要求によって指定されたインプレッションの数に基づいて、将来の期間中の広告の予測インプレッションの数を、受け取られたアド要求に割り当てる（３２０）。これによって、将来の期間中の広告のインプレッションの予測される供給数の少なくとも一部が、受け取られたアド要求に割り当てられる（３２０）。将来の期間中の広告のインプレッションの予測される供給数のうちの１または複数の部分を割り当てる（３２０）とき、ソーシャル・ネットワーキング・システム１４０は、アド要求に関連付けられている、またはアド要求を含む広告キャンペーンに関連付けられている基準を反映してもよい。

ソーシャル・ネットワーキング・システム１４０は、広告主から広告キャンペーンのための情報を受け取る（３２５）。この情報は、広告キャンペーンに含まれる１または複数のアド要求と、広告キャンペーンに含まれるアド要求によって表される広告のためのインプレッションの数とを識別する。さらに、この情報は、フリークエンシー目標、予算、またはリーチ目標など、広告キャンペーンに関連付けられている１または複数の追加の基準を指定してもよい。広告キャンペーンのための情報に基づいて、ソーシャル・ネットワーキング・システム１４０は、将来の期間中の広告の予測インプレッションの数が広告キャンペーンを満たすのに十分であるか否かを決定する。たとえば、ソーシャル・ネットワーキング・システム１４０は、アド要求または追加の広告キャンペーンに割り当てられていない広告の予測インプレッションの数が、広告キャンペーンのための受け取られた情報によって識別されたインプレッションの数を満たすのに十分であるか否かを決定する。したがって、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンに割り当てるために使用可能な将来の期間中の広告のためのインプレッションの数が、将来の期間中の広告キャンペーンからの広告のインプレッションの数など、広告キャンペーンに関連付けられている基準を満たすのに十分であるか否かを決定する。

将来の期間中の広告のインプレッションの予測される供給数が、広告キャンペーンの基準を満たすのに十分な数のインプレッションを含むか否かに基づいて、ソーシャル・ネットワーキング・システム１４０は、将来の期間中のインプレッションの予測される供給数に基づいて広告キャンペーンが満たされ得るか否かを示すフィードバックを決定する（３３０）。将来の期間中のインプレッションの予測される供給数が、広告キャンペーンに関連付けられている基準の少なくとも閾値数を満たすのに、または広告キャンペーンに関連付けられているすべての基準を満たすのに十分である場合、ソーシャル・ネットワーキング・システム１４０は、広告のインプレッションの予測される供給数が、広告キャンペーンを満たすのに十分な、割り当てられていない予想インプレッション機会を含むことを示すフィードバックを決定する（３３０）。いくつかの実施形態では、ソーシャル・ネットワーキング・システム１４０は、広告のインプレッションの予測される供給数が、広告キャンペーンに関連付けられている基準を満たすのに十分な、割り当てられていない予想インプレッション機会を含む場合、将来の期間中のインプレッションのための機会を広告キャンペーンに割り当てる。

しかし、広告キャンペーンの基準の１または複数が、将来の期間中の広告のための、割り当てられていないインプレッションの数に基づいて満たされない場合、ソーシャル・ネットワーキング・システム１４０は、将来の期間中の広告のインプレッションのための予測される機会の供給数が広告キャンペーンの基準を満たすのに十分でないことを広告キャンペーンに関連付けられている広告主に対して通知するフィードバックを決定する（３３
０）。たとえば、ソーシャル・ネットワーキング・システム１４０は、決定されたフィードバックを含む要求広告主のためのメッセージを生成してもよい。いくつかの実施形態では、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンのための１または複数の代替の基準を識別し、その結果、代替の基準が将来の期間中の広告のインプレッションのための機会の１または複数の割当によって満たされるようにする。たとえば、ソーシャル・ネットワーキング・システム１４０は、目標、予算、持続時間、または何らかの組合せのうちの１または複数を修正し、その結果、広告キャンペーンからの広告を将来の期間中の広告のインプレッションのための機会に割り当てることによって、少なくとも閾値数の基準が満たされるようにしてもよい。ソーシャル・ネットワーキング・システム１４０は、基準に関連付けられている優先順位に基づいて広告キャンペーン基準の１または複数を修正してもよい（たとえば、最も低い優先順位を有する基準を最初に修正する）。決定されたフィードバックは、広告キャンペーンに関連付けられている基準に対する修正の１または複数を識別してもよい。次いで、ソーシャル・ネットワーキング・システムは、フィードバックを広告主に提供する（３３５）。いくつかの実施形態では、フィードバックは、図４に示されているものなど、表を含んでもよい。

まとめ
先の実施形態の記載は例示の目的で示されており、網羅的なものであったり、本発明を開示の形態そのものに限定したりといったことは意図していない。当業者には、上述の開示に鑑みて多くの修正および変更が可能であることが認められる。

本記載の一部では、情報に対する操作のアルゴリズムおよびシンボル表現の点から実施形態を説明している。これらのアルゴリズムに関する説明および表現は、データ処理技術分野における当業者が自らの作業内容を他の当業者に有効に伝えるべく一般に用いられる。それらの演算は、機能的、計算的、または論理的に記載されているが、コンピュータ・プログラムまたは等価な電気回路、マイクロコードなどによって実装されることが理解される。さらにまた、それらの演算の構成を、一般性を損なうことなく、モジュールと呼ぶことが場合によっては簡便であることも分かっている。記載の演算およびそれに関連するモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組み合わせによって実装され得る。

本明細書に記載の工程、演算、および処理のいずれも、１つ以上のハードウェア・モジュールまたはソフトウェア・モジュールを、単独でまたは他のデバイスとの組み合わせにより用いて、実行または実装されることが可能である。一実施形態では、ソフトウェア・モジュールは、記載の工程、演算、および処理のいずれかまたはすべてを実行するべくコンピュータ・プロセッサによって実行可能なコンピュータ・プログラム・コードを含むコンピュータ可読媒体を備えるコンピュータ・プログラム製品によって実装される。

また実施形態は、本明細書における演算を実行するための装置に関する場合もある。この装置は、要求される目的のために特別に構築されてもよく、および／または、この装置は、コンピュータに格納されたコンピュータ・プログラムによって選択的にアクティブ化または再構成される汎用コンピューティング・デバイスを含んでもよい。そのようなコンピュータ・プログラムは、非一時的な有形のコンピュータ可読記憶媒体、または電子命令を格納するのに適し、コンピュータ・システム・バスに結合され得る任意のタイプの媒体に格納されてよい。さらに、本明細書に記載のコンピュータ・システムは、単一のプロセッサを備えてもよく、より高い計算性能のためにマルチプロセッサ設計を用いたアーキテクチャであってもよい。

実施形態は、本明細書に記載のコンピューティング処理によって製造される製品にも関係し得る。そのような製品は、コンピューティング処理から得られる、非一時的な有形の
コンピュータ可読記憶媒体に記憶される情報を含んでもよく、本明細書に記載のコンピュータ・プログラム製品または他のデータの組み合わせの任意の実施形態も含む。

最後に、本明細書で使用される用語は主に可読性および教示の目的で選択されており、特許権の線引きや限定を行うようには選択されていない場合がある。したがって、特許権の範囲は、この詳細な説明によってではなく、本明細書に基づく出願に関して生じる特許請求の範囲によって限定されることが意図される。したがって、本発明の実施形態の開示は、添付の特許請求の範囲に記載される特許権の範囲を例示することを意図しており、限定することは意図していない。

Claims (20)

1. ソーシャル・ネットワーキング・システムの複数のユーザに関連付けられている過去の閲覧情報にアクセスする工程であって、前記過去の閲覧情報は、前の期間中に前記複数のユーザに対し提供された広告のインプレッションを表す、工程と、
   将来の期間について、前記過去の閲覧情報に基づいて広告のインプレッションの供給数を予測する工程であって、広告の前記インプレッションの供給数は、前記将来の期間中に前記複数のユーザのうちの１つのユーザに広告を提供するための複数の予想インプレッション機会を含む、予測工程と、
   複数のアド要求を受け取る工程であって、各アド要求は、前記将来の期間中に送達されることになる広告のインプレッションの数を指定する、工程と、
   前記アド要求に対する広告の指定された前記インプレッションの数を、広告の予測される前記インプレッションの供給数の少なくとも一部に割り当てる割当工程と、
   広告主から広告キャンペーンのための情報を受け取る工程であって、前記広告キャンペーンは広告のインプレッションの数を含む基準を指定する、工程と、
   広告の予測される前記インプレッションの供給数が前記広告キャンペーンによって指定される前記基準を満たすための十分な未割当の予想インプレッション機会を含むか否かを示すフィードバックを決定するフィードバック決定工程と、
   前記フィードバックを前記広告主に提供する工程と、を備える方法。
2. 前記予測工程は、
   前記過去の閲覧情報に少なくとも部分的に基づき、前記以前の期間中に発生した広告の１回以上のインプレッションを決定する工程と、
   前記複数のユーザの各ユーザについて、前記将来の期間の一部分において使用可能な広告のインプレッションの供給数を予測するために、予測アルゴリズムを使用して、発生した広告の前記１回以上のインプレッションを解析する解析工程と、を含む請求項１に記載の方法。
3. 前記解析工程は、
   前記複数のユーザの各ユーザについて、前記前の期間の１つの間隔内で発生した広告の前記インプレッションの数を平均する工程と、
   各ユーザについて、前記前の期間の前記間隔内で発生した平均された広告の前記インプレッションの数に少なくとも部分的に基づき、前記前の期間の前記間隔と同じ持続時間を有する前記将来の期間の１つの間隔に対する広告の予測される前記インプレッションの供給数を設定する工程と、を含む請求項２に記載の方法。
4. 前記割当工程は、
   広告の指定された前記インプレッションの数に基づいて広告の予測される前記インプレッションの供給数を減少させる工程を含む、請求項１に記載の方法。
5. 前記フィードバック決定工程は、
   広告の予測される前記インプレッションの供給数に含まれる未割当の予想インプレッション機会の数が広告の前記インプレッションの数未満である場合、広告の予測される前記インプレッションの供給数は前記広告キャンペーンによって指定される前記基準を満たすための十分な未割当の予想インプレッション機会を含まないことを示すメッセージを生成する工程を含む、請求項１に記載の方法。
6. 前記フィードバック決定工程は、
   予測される前記インプレッションの供給数に含まれる未割当の予想インプレッション機会の数に少なくとも部分的に基づき、前記基準に対する１または複数の修正を決定する工
   程と、
   前記基準に対する前記１または複数の修正を識別するフィードバックを生成する工程と、を含む請求項１に記載の方法。
7. 決定された前記フィードバックは、前記将来の期間中の前記ソーシャル・ネットワーキング・システムの１または複数のユーザに対する広告の予測されるインプレッションの供給数を表す情報を含む、請求項１に記載の方法。
8. 命令が符号化されているコンピュータ可読記憶媒体を備えるコンピュータ・プログラム製品であって、前記命令は、プロセッサによって実行されるとき、前記プロセッサに、
   ソーシャル・ネットワーキング・システムの複数のユーザに関連付けられている過去の閲覧情報にアクセスする工程であって、前記過去の閲覧情報は、前の期間中に前記複数のユーザに対し提供された広告のインプレッションを表す、工程と、
   将来の期間について、前記過去の閲覧情報に基づいて広告のインプレッションの供給数を予測する工程であって、広告の前記インプレッションの供給数は、前記将来の期間中に前記複数のユーザのうちの１つのユーザに広告を提供するための複数の予想インプレッション機会を含む、予測工程と、
   複数のアド要求を受け取る工程であって、各アド要求は、前記将来の期間中に送達されることになる広告のインプレッションの数を指定する、工程と、
   前記アド要求に対する広告の指定された前記インプレッションの数を、広告の予測される前記インプレッションの供給数の少なくとも一部に割り当てる割当工程と、
   広告主から広告キャンペーンのための情報を受け取る工程であって、前記広告キャンペーンは広告のインプレッションの数を含む基準を指定する、工程と、
   広告の予測される前記インプレッションの供給数が前記広告キャンペーンによって指定される前記基準を満たすための十分な未割当の予想インプレッション機会を含むか否かを示すフィードバックを決定するフィードバック決定工程と、
   前記フィードバックを前記広告主に提供する工程と、を行わせる、コンピュータ・プログラム製品。
9. 前記予測工程は、
   前記過去の閲覧情報に少なくとも部分的に基づき、前記以前の期間中に発生した広告の１回以上のインプレッションを決定する工程と、
   前記複数のユーザの各ユーザについて、前記将来の期間の一部分において使用可能な広告のインプレッションの供給数を予測するために、予測アルゴリズムを使用して、発生した広告の前記１回以上のインプレッションを解析する解析工程と、を含む請求項８に記載のコンピュータ・プログラム製品。
10. 前記解析工程は、
    前記複数のユーザの各ユーザについて、前記前の期間の１つの間隔内で発生した広告の前記インプレッションの数を平均する工程と、
    各ユーザについて、前記前の期間の前記間隔内で発生した平均された広告の前記インプレッションの数に少なくとも部分的に基づき、前記前の期間の前記間隔と同じ持続時間を有する前記将来の期間の１つの間隔に対する広告の予測される前記インプレッションの供給数を設定する工程と、を含む請求項９に記載のコンピュータ・プログラム製品。
11. 前記割当工程は、
    広告の指定された前記インプレッションの数に基づいて広告の予測される前記インプレッションの供給数を減少させる工程を含む、請求項８に記載のコンピュータ・プログラム製品。
12. 前記フィードバック決定工程は、
    広告の予測される前記インプレッションの供給数に含まれる未割当の予想インプレッション機会の数が広告の前記インプレッションの数未満である場合、広告の予測される前記インプレッションの供給数は前記広告キャンペーンによって指定される前記基準を満たすための十分な未割当の予想インプレッション機会を含まないことを示すメッセージを生成する工程を含む、請求項８に記載のコンピュータ・プログラム製品。
13. 前記フィードバック決定工程は、
    広告の予測される前記インプレッションの供給数に含まれる未割当の予想インプレッション機会の数が広告の前記インプレッションの数未満である場合、広告の予測される前記インプレッションの供給数は前記広告キャンペーンによって指定される前記基準を満たすための十分な未割当の予想インプレッション機会を含まないことを示すメッセージを決定する工程を含む、請求項８に記載のコンピュータ・プログラム製品。
14. 前記フィードバック決定工程は、
    予測される前記インプレッションの供給数に含まれる未割当の予想インプレッション機会の数に少なくとも部分的に基づき、前記基準に対する１または複数の修正を決定する工程と、
    前記基準に対する前記１または複数の修正を識別するフィードバックを生成する工程と、を含む請求項８に記載のコンピュータ・プログラム製品。
15. 決定された前記フィードバックは、前記将来の期間中の前記ソーシャル・ネットワーキング・システムの１または複数のユーザに対する広告の予測されるインプレッションの供給数を表す情報を含む、請求項８に記載のコンピュータ・プログラム製品。
16. １または複数のユーザに対する広告の予測される前記インプレッションの供給数を表す前記情報は、前記将来の期間の様々な時間間隔中の１または複数のユーザに対する広告の未割当の予測されるインプレッションの供給数を識別する、請求項１５に記載のコンピュータ・プログラム製品。
17. 将来の期間について、前の期間中にソーシャル・ネットワーキング・システムの複数のユーザに対し提供された広告のインプレッションを表す情報に基づいて広告のインプレッションの供給数を予測する工程であって、広告の前記インプレッションの供給数は、前記将来の期間中に前記複数のユーザのうちの１つのユーザに広告を提供するための複数の予想インプレッション機会を含む、予測工程と、
    広告主から広告キャンペーンのための情報を受け取る工程であって、前記広告キャンペーンは、広告のインプレッションの数を含む基準を指定する、工程と、
    広告の予測される前記インプレッションの供給数が前記広告キャンペーンによって指定される前記基準を満たすのに十分な予想インプレッション機会の数を含むか否かを示すフィードバックを決定するフィードバック決定工程と、
    前記フィードバックを前記広告主に提供する工程と、を備える方法。
18. 前記予測工程は、
    複数のアド要求を受け取る工程であって、各アド要求は、前記将来の期間中に送達されることになる広告のインプレッションの数を指定する、工程と、
    前記アド要求に対する広告の指定された前記インプレッションの数を、広告の予測される前記インプレッションの供給数の少なくとも一部に割り当てる割当工程と、
    広告の指定された前記数に対し未割当の広告の予測される前記インプレッションの供給数からの広告のインプレッションの数を識別する工程と、を含む請求項１７に記載の方法。
19. 前記フィードバック決定工程は、
    予測される前記インプレッションの供給数のうちの広告の識別される前記インプレッションの数が、前記広告キャンペーンによって指定される前記基準を満たすのに十分であるか否かを決定する工程と、
    前記決定に少なくとも部分的に基づき、前記フィードバックを決定する工程と、を含む請求項１８に記載の方法。
20. 前記フィードバック決定工程は、
    予測される前記インプレッションの供給数に少なくとも部分的に基づき、前記基準に対する１または複数の修正を決定する工程と、
    前記基準に対する前記１または複数の修正を識別するフィードバックを生成する工程と、を含む請求項１８に記載の方法。