JP6416271B2 - 広告キャンペーンの継続期間全体を通じた、広告キャンペーンの目的のペース配分 - Google Patents

Description

本開示は、一般に、オンライン広告に関し、より詳細には、オンライン広告のインプレッションおよびリーチのペース配分に関する。

広告主は、新たな広告キャンペーン（「広告キャンペーン」）を計画する際に、一定の目標を有することがある。例えば、広告主は、オンライン・システムのユーザに対して広告が提示される回数（すなわち、広告の「インプレッション」の数）、広告を提示される異なるオンラインシステムユーザの数（すなわち、広告の「リーチ」）、および／または広告が提示される継続期間について目標を有することがある。従来、広告主は、広告キャンペーンを指定する際に、広告キャンペーンまたは広告キャンペーンにおける広告の一定の属性を指定し得る。例えば、広告主は、広告キャンペーンにおける１つまたは複数の広告に関連付けられているターゲット基準と、その広告キャンペーンにおける様々な広告に関連付けられている入札額とを識別し得る。

また、広告主は、広告キャンペーンの期限を指定し得る。この期限は、広告キャンペーンの予算が尽きていない場合でも、期限が満了した後は、広告キャンペーンにおける広告の提示を停止する。そのため、広告キャンペーンは、予算が尽きるまで、または期限が満了するまで、ユーザに対して提示され得る。特に、予算が少ない広告キャンペーンの場合、広告キャンペーンの広告は、広告キャンペーンの期限が満了する前に、オンライン・システムのユーザに対して提示されることを中止され得る。

しかしながら、広告キャンペーンは、広告キャンペーンに対して関連付けられている期限までの間ユーザに対する広告の提示をペース配分して、広告キャンペーンの広告が、期限までの継続期間中にユーザに対して提示されることを可能にすることから利益を享受し得る。広告選択のための従来の方法は、オンラインシステムユーザに対する提示にふさわしい広告を広告キャンペーンから識別し、識別された広告をユーザに対して提示するか否かを決定するので、広告キャンペーンにおける広告を提示されるのにふさわしいオンラインシステムユーザの数における変動は、広告キャンペーンの予算がどれだけ急速に尽きるかに影響を及ぼし得る。広告キャンペーンの広告を提示されるのにふさわしいユーザの数を、広告が提示のために選択される前に予測することは困難であり、広告主が広告キャンペーンにおける広告の提示のために進んで支払う額は時間と共に変化し得るため、広告選択のための従来の方法は、ある時間間隔全体を通じた広告キャンペーンの広告の提示を規制するための広告主の能力を制限する。

ソーシャル・ネットワーキング・システムは、広告を提示する機会がソーシャル・ネットワーキング・システムによって識別されるとき、ソーシャルネットワーキングシステムユーザに対して広告を提示する、広告を選択するオークションにおける広告キャンペーンの広告の含め方を変更する。広告キャンペーンは、予算、継続期間、および１つまたは複数の目的に対して関連付けられている。オークションへの広告の含め方を変更することで、ソーシャル・ネットワーキング・システムは、広告キャンペーンに関連付けられた目的が、広告キャンペーンに関連付けられた継続期間にわたって達成されることを可能にする。例えば、広告キャンペーンにおける広告についてのインプレッションの数は、広告キャ
ンペーンの予算のより急速な消費からのより短い継続期間ではなく、広告キャンペーンの継続期間全体を通じて拡散される。別の例として、ソーシャル・ネットワーキング・システムの異なるユーザに対する広告キャンペーンの広告の提示は、広告キャンペーンの少なくとも１つの広告を提示されていないソーシャルネットワーキングシステムユーザに対して広告を提示するためのオークションの数を規制することによって、広告キャンペーンの完全な継続期間全体を通じて間隔を空けられる。

ソーシャル・ネットワーキング・システムは、広告キャンペーンの継続期間の一部を指定するインターバルを決定する。例えば、広告キャンペーンが、１週間の継続期間を有する場合、インターバルは１日である。また、ソーシャル・ネットワーキング・システムは、広告キャンペーンに対して関連付けられている開始日から現在の時刻までの広告キャンペーンのパフォーマンスを決定する。決定されたパフォーマンスは、広告キャンペーンの広告がソーシャルネットワーキングシステムユーザに対して提示された合計回数（すなわち、広告キャンペーンの広告のインプレッション）と、広告キャンペーンの開始時刻から現在の時刻までの広告キャンペーンの広告を提示される異なるソーシャルネットワーキングシステムユーザの総数（すなわち、広告キャンペーンのリーチの量）とを識別する。広告キャンペーンに対して関連付けられている１つまたは複数の目的から、ソーシャル・ネットワーキング・システムは、インターバルの終了時におけるターゲットインプレッション目的およびターゲットリーチ目的を決定する。決定されたパフォーマンスならびにターゲットインプレッション目的およびターゲットリーチ目的に基づいて、インターバルインプレッション目的およびインターバルリーチ目的が決定される。インターバルインプレッション目的は、インターバル中の広告キャンペーンの広告のインプレッションの数を指定するのに対して、インターバルリーチ目的は、インターバル中に広告キャンペーンの広告を提示されるべき異なるユーザの数を指定する。例えば、インターバルインプレッション目的は、インプレッションの数とターゲットインプレッション目的の決定されたパフォーマンスとの比較に基づき、インターバルリーチ目的は、決定されたパフォーマンスからの広告キャンペーンの広告を提示される異なるユーザの数とターゲットリーチ目的との比較に基づく。

いくつかの実施形態において、ソーシャル・ネットワーキング・システムは、広告キャンペーンに対して関連付けられている予算と、現在の時刻における広告キャンペーンに対して広告主によって費やされた額とに基づいて、ペース配分係数を決定する。例えば、広告主によって費やされた額と広告キャンペーンに対して関連付けられている予算との間の差異が決定され、この差異の一部が、インターバルに対して割り当てられる。ペース配分係数に基づいて、ソーシャル・ネットワーキング・システムは、広告キャンペーンにおける様々な広告に関連付けられている入札額を決定する。例えば、広告主による広告に関連付けられている入札額は、ペース配分係数に基づいて変更され、変更された入札額は、ソーシャル・ネットワーキング・システムが広告を提示するか否かを決定する際に使用される。

過去に完了したオークションについて記述する情報は、ソーシャル・ネットワーキング・システムによって取り出される。取り出された情報は、過去に完了したオークションから選択された１つまたは複数の広告に関連付けられている入札額を識別し、過去に完了したオークションから選択された広告を提示された１以上のソーシャルネットワーキングシステムユーザについて記述し得る。広告キャンペーンの１つまたは複数の目標だけでなく、広告キャンペーンにおける広告に関連付けられている入札額にも基づいて、ソーシャル・ネットワーキング・システムは、広告キャンペーンの広告が提示のために選択されたであろう、過去に完了したオークションの数を識別する。過去に完了したオークションの識別された数から、インターバルインプレッション目的、インターバルリーチ目的、１つまたは複数のスケーリングフィルタが決定され、広告を提示するための後続の識別された機
会についてのオークションに広告キャンペーンの広告が含まれるか否かを決定するために使用される。例えば、スケーリングフィルタは、広告キャンペーンの広告が含まれるオークションの割合を指定し、広告キャンペーンの広告を含むオークションの数を限定する。

様々なスケーリングフィルタが決定され、広告を提示するための識別された機会についてのオークションに広告キャンペーンの広告を含めるか否かを決定するために使用される。例えば、スケーリングフィルタは、インターバルインプレッション目的と、広告キャンペーンの広告が選択されたであろう、過去に完了したオークションの数とに基づく。このスケーリングフィルタは、広告を提示する機会が識別された場合に適用される。別の例として、スケーリングフィルタは、インターバルリーチと、広告キャンペーンの広告が選択されたであろう、広告キャンペーンの広告をまだ提示されていないユーザに対して広告を提示するための過去に完了したオークションの数とに基づく。このスケーリングフィルタは、識別された機会が広告キャンペーンの広告を過去に提示されていないユーザに対して広告を提示する機会となるまで適用されない。スケーリングフィルタのうちの１つまたは複数は、指定された時間間隔において（例えば、日ごとに）、または任意の他の適切な基準（例えば、インプレッションの指定された数、広告を提示する機会の指定された数等）の後に、変更され得る。

一実施形態に係る、広告（「アド」）キャンペーンのペース配分を調整するためのシステムの概略図。 一実施形態に係るソーシャル・ネットワーキング・システムが動作するシステム環境のブロック図。 一実施形態に係るソーシャル・ネットワーキング・システムのブロック図。 一実施形態に係る広告モジュールのブロック図。 一実施形態に係る、広告キャンペーンをペース配分するための１つまたは複数のスケーリングフィルタを決定するための方法のフロー図。 一実施形態に係る、広告キャンペーンをペース配分するための方法のフロー図。 一実施形態に係る、広告キャンペーンの目的およびその広告キャンペーンのパフォーマンスを例示する図。 一実施形態に係る、広告キャンペーンの目的およびその広告キャンペーンのパフォーマンスを例示する図。 一実施形態に係る、広告キャンペーンの目的およびその広告キャンペーンのパフォーマンスを例示する図。

図は、様々な実施形態を例示の目的のために描くものにすぎない。当業者は、下記の議論から、本明細書において例示される構造および方法の代替的な実施形態が、本明細書において説明される原理から逸脱することなく採用され得ることを容易に認識するであろう。

図１は、広告（「アド」）キャンペーンの広告がソーシャル・ネットワーキング・システム１４０などのオンライン・システムのユーザに対して提示されるペース配分を調整するためのシステムの概略図である。図１の例において、本システムは、ソーシャル・ネットワーキング・システム１４０である。ただし、図１に関連して説明される機能は、他のオンライン・システムによって提供されてもよい。広告キャンペーンの広告の提示のペース配分を調整することは、広告のインプレッションの数、または広告キャンペーンの広告が提示される、オンライン・システムの別個のユーザの数（広告キャンペーンの「リーチ」）を広告主が変更することを可能にし、広告キャンペーンの有効性を高める。本明細書
において、「インプレッションの数」は、オンライン・システムのユーザに対して広告が提示された合計回数を示す。例えば、５００人の異なるユーザが広告を３回見て、３５０人の異なるユーザが広告を４回見た場合、当該広告についてのインプレッションの数は、（５００）（３）＋（３５０）（４）＝２９００である。また、上述されたように、広告の「リーチ」は、広告を提示された、オンライン・システムの異なるユーザの数を指定する。例えば、５００人の異なるユーザが広告を３回見て、３５０人の異なるユーザが広告を４回見た場合、その広告のリーチは、８５０ユーザ（５００＋３５０）である。

広告キャンペーンを指定する場合、広告主は、広告キャンペーンの異なる性質または特性を識別する。例えば、広告主は、広告キャンペーンにおける広告の提示のために広告主がオンライン・システムへ進んで提供する対価の総額を指定する、広告キャンペーンに対して関連付けられている予算を指定する。また、継続期間は、広告キャンペーンの広告がオンラインシステムユーザに対して提示される時間の長さを指定する広告キャンペーンに関連付けられ得る。広告主は、広告キャンペーンの１つまたは複数の目的も指定し得る。例えば、広告キャンペーンの広告の数を指定するインプレッション目的、および広告キャンペーンの広告を提示される異なるユーザの数を指定するリーチ目的は、広告キャンペーンに対して関連付けられている。広告キャンペーンの広告がオンライン・システムの同じユーザに対して提示される回数を指定する頻度目的などの、さらなる目的が、広告キャンペーンに関連付けられてもよい。

また、広告主は、ターゲット基準と、広告キャンペーンに含まれる広告を提示されるのにふさわしいユーザの１つまたは複数の特性を指定する広告キャンペーンとを関連付け得る。入札額は、広告を提示するために、広告と対話するオンラインシステムユーザのために、または発生する別の指定された基準のために、広告主がオンライン・システムへ提供する対価の総額を指定する、広告キャンペーンにおける様々な広告に関連付けられている。様々な実施形態において、入札額は、広告キャンペーンに関連付けられた目的および継続期間に基づいて、広告キャンペーンにおける広告について決定される。

広告キャンペーンの広告が、ペース配分なしで提示される場合、ソーシャル・ネットワーキング・システム１４０などのオンライン・システムは、ユーザの特性によって満足される１つまたは複数のターゲット基準に対して関連付けられている広告キャンペーンの広告を取り出す。取り出された広告は、ユーザに対する提示にふさわしい他の広告と共に、オークションまたは他の選択プロセスに含められる。広告が、ユーザに対する提示のために選択される場合、その広告に関連付けられている広告主は、その広告に関連付けられている入札額と、オークションまたは選択プロセスに含まれる他の広告の入札額とに基づいて、ある額を請求される。多数のユーザが、広告キャンペーンにおける広告を提示されるのにふさわしい場合、広告キャンペーンの予算は、その広告キャンペーンに対して関連付けられている継続期間が経過する前に尽きることがある。例えば、広告主は、広告キャンペーンの継続期間を１０日間と指定し、この広告キャンペーンの目的を１００万インプレッションと指定する。このキャンペーンがペース配分されない場合、１００万インプレッションは、指定された１０日間未満で達成され、その継続期間の一部において広告キャンペーンの広告が提示されないという結果になり得る。例えば、１００万インプレッションという目的が、５日間で達成される場合、１０日間の継続期間中の最後の５日間には、広告キャンペーンの広告が提示されない。

しかしながら、ペース配分が、広告キャンペーンに対して適用される場合、広告キャンペーンに対して関連付けられている目的が、この広告キャンペーンに対して関連付けられている継続期間にかけて満たされるように、広告キャンペーンの広告の提示は、時間と共に変更される。例えば、広告主が、広告キャンペーンの継続期間を１０日間、この広告キャンペーンについての目的を１００万インプレッションと指定する場合、１００万インプ
レッションが１０日間の継続期間全体にかけて発生するように、広告キャンペーンの広告の提示は、日ごとに（または、他の時間間隔で）変更される。前述の例において、広告キャンペーンにおける広告の提示をペース配分することは、ソーシャル・ネットワーキング・システム１４０に、１００万インプレッションを１０日間にまたがって分散させることができ、それにより、１日当たりに広告キャンペーンにおける広告の１００，０００インプレッションが発生する。しかしながら、様々な実施形態において、ペース配分は、広告キャンペーンにおける広告のインプレッションを別様に分散させてもよい。いくつかの実施形態において、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンの継続期間全体を通じた、広告のインプレッションの分散を決定するために、様々な機能を使用する。例えば、ソーシャル・ネットワーキング・システム１４０は、一次関数、サブ一次関数、または、広告キャンペーンに対して関連付けられている継続期間全体を通じて広告のインプレッションを分散させるための任意の他のタイプの関数を使用する。

いくつかの実施形態において、広告キャンペーンに対して関連付けられている異なる目的は、ある継続期間全体を通じて広告キャンペーンにおける広告の提示をペース配分するために使用される。例えば、ソーシャル・ネットワーキング・システム１４０は、その継続期間の様々なインターバルにわたる広告キャンペーンのインプレッション目的および／もしくはリーチ目的を調整してもよく、異なるインターバルによって使用される広告キャンペーンの予算を調整してもよく、または、様々な時間間隔にわたる広告キャンペーンの他の目的を調整してもよい。また、複数の目的が、１つの広告キャンペーンに関連付けられてもよく、ソーシャル・ネットワーキング・システム１４０は、その継続期間の異なる時間間隔中の広告の提示を変更して、この広告キャンペーンに対して関連付けられている継続期間全体を通じて複数の目的を満足させる。例えば、広告キャンペーンにおける広告の提示は、インプレッションの数についての目的、広告キャンペーンにおける広告のリーチについての目的、および、その継続期間にわたる広告キャンペーンの予算を満足するために、ソーシャル・ネットワーキング・システム１４０によってペース配分される。

広告の提示をペース配分するために、様々な時間間隔中の広告の提示を変更するべく、ソーシャル・ネットワーキング・システム１４０内の広告（「アド」）オークション予測モジュール１１５は、広告キャンペーンの広告がソーシャルネットワーキングシステムユーザに対する提示のために選択される、広告を選択するオークションの予測数を決定する。オークションにおいて、広告は、各広告に関連付けられている入札額によって順位付けされ、最も高い入札額を有する広告、または順位付けにおいてしきい値位置を有する広告が、ソーシャルネットワーキングシステムユーザに対する提示のために選択される。様々な広告キャンペーンの広告は、典型的には、オークションに含まれるため、広告キャンペーンの広告が選択される蓋然性は、オークションに含まれるその他の広告に応じて変化する。

広告オークション予測モジュール１１５は、過去に完了した広告オークションについて記述する情報をオークション・ストア１０５から取り出す。例えば、広告オークション・ストア１０５は、過去に完了したオークションから選択された広告、選択された広告に関連付けられている入札額、選択された広告に関連付けられている広告主へ請求される額、選択された広告に関連付けられているターゲット基準を識別する情報、または選択された広告について記述する他の適切な情報を含む。例えば、広告オークション・ストアからの過去に完了した広告オークションについて記述する情報に基づいて、広告オークション予測モジュール１１５は、広告キャンペーンの広告のインプレッション機会の予測数（Ｉｉ）と、広告キャンペーンの広告のリーチ機会の予測量（Ｒｉ）とを決定する。広告キャンペーンに関する情報（例えば、関連付けられている予算、広告キャンペーンにおける広告に関連付けられている入札額等）、および過去に完了した広告オークションに関する情報に基づいて、広告オークション予測モジュール１１５は、広告キャンペーンの予算と広告
キャンペーンにおける広告に関連付けられた入札額とを使用して、広告キャンペーンの広告が選択されたであろう、過去に完了したオークションの数を決定することによって、広告キャンペーンにおける広告のインプレッションの予測数（Ｉｐ）を決定し、広告キャンペーンの予算と、広告キャンペーンの予算、継続期間、および／または目的に基づいて広告キャンペーンにおける広告について決定された入札額とに基づいて、広告キャンペーンの広告が過去に提示されていないソーシャルネットワーキングシステムユーザに対する提示のために広告が選択されたであろう、過去に完了したオークションに基づいて、広告キャンペーンにおける広告についてのリーチの予測量（Ｒｐ）を決定する。

広告ペース配分調整モジュール１３１は、インプレッションの予測数およびリーチの予測量を広告オークション予測モジュール１１５から受け取り、広告キャンペーンの広告を提示する機会に対して適用される１つまたは複数のスケーリングフィルタを決定する。１つの実施形態において、広告ペース配分調整モジュール１３１は、インプレッションスケーリングフィルタ（Ｉｆ）および／またはリーチスケーリングフィルタ（Ｒｆ）を決定する。インプレッションスケーリングフィルタおよび／またはリーチスケーリングフィルタは、広告キャンペーンの広告を、識別された機会における提示のために評価されるオークションに含めるものとして識別するか否かを決定するために、広告を提示するための識別された機会に対して適用される。インプレッションスケーリングフィルタ（Ｉｆ）は、識別された機会中に提示すべき広告を選択するためのオークションに広告キャンペーンの広告を含めるか否かを決定するために、広告を提示するための各識別された機会に対して適用され得るのに対して、リーチスケーリングフィルタ（Ｒｆ）は、広告キャンペーンの広告を過去に提示されたことがないユーザに対して広告を提示するための各識別された機会に対して適用される。インプレッションスケーリングフィルタ（Ｉｆ）および／またはリーチスケーリングフィルタ（Ｒｆ）は、広告を提示する機会の割合、または広告キャンペーンの広告が選択のためのオークションに含まれる広告キャンペーンの広告を過去に提示されたことがないユーザに対して広告を提示する機会の割合を指定し得る。例えば、インプレッションスケーリングフィルタ（Ｉｆ）が、ソーシャルネットワーキングシステムユーザに対して広告を提示するためのオークションの５０％に広告キャンペーンの広告が含まれることを示し、リーチスケーリングフィルタ（Ｒｆ）が、広告キャンペーンの広告を過去に提示されたことがないユーザに対して広告を提示するためのオークションの２５％に含まれることを示す場合、広告キャンペーンの広告は、識別された機会についての広告を選択するためのオークションの平均で半分に含まれ、広告キャンペーンの広告を過去に提示されたことがないユーザに対する提示のための広告を選択するためのオークションの平均で４分の１に含まれる。

広告オークション・フィルタリング・モジュール１３３は、広告ペース配分調整モジュール１３１から、インプレッションスケーリングフィルタ（Ｉｆ）およびリーチスケーリングフィルタ（Ｒｆ）を受け取り、広告を提示する機会が識別された際に、広告を提示するためのオークションに広告キャンペーンの広告を含めるか否かを決定する。インプレッションスケーリングフィルタ（Ｉｆ）および／またはリーチスケーリングフィルタ（Ｒｆ）が、識別された機会に基づいて、提示のためのオークションに広告キャンペーンの広告が含まれるべきことを示す場合、広告オークション・フィルタリング・モジュール１３３は、広告キャンペーンの予算、継続期間および／または目的に基づいて、広告キャンペーンの広告と、識別された広告について決定された入札額とを識別する。例えば、インプレッションスケーリングフィルタ（Ｉｆ）が、広告を提示する機会が識別された際に、広告を提示するためのオークションの２５％に広告キャンペーンの広告が含まれることを示す場合、広告オークション・フィルタリング・モジュール１３３は、識別された機会についてのオークションの４分の１について広告キャンペーンの広告を選択し、識別された機会についてのオークションの残りの４分の３については広告キャンペーンの広告を選択しない。識別された広告について広告ペース配分調整モジュール１３１によって決定された入
札額が取り出され、識別された広告と共に、広告オークション・モジュール１２０へ伝達される。広告オークション・モジュール１２０は、様々な広告をそれらの関連付けられた入札額に基づいて順位付けし、この順位付けに少なくとも部分的に基づいて、識別された機会を用いた提示のための広告を選択する。

広告キャンペーンの関連付けられた目的のうちの１つまたは複数を指定された継続期間にかけて満足する蓋然性を高めるために、広告オークション・モジュール１２０は、広告キャンペーンの広告がオークションにおいて選択されたか否かについて記述する情報を広告パフォーマンス決定モジュール１３５へ伝達する。広告オークション・モジュール１２０からの情報は、広告キャンペーンの広告がオークションにおいて選択されたか（広告のインプレッションの数の追跡を可能にする）、広告キャンペーンの広告を過去に提示されたことがないユーザに対する提示のために広告キャンペーンの広告が選択されたか（広告キャンペーンの広告のリーチの量の追跡を可能にする）、広告キャンペーンが選択された場合にソーシャル・ネットワーキング・システム１４０によって広告主に対して請求される額、または他の適切な情報を示す。そのため、広告パフォーマンス決定モジュール１３５は、広告オークション・モジュール１２０からの情報に基づいて、広告キャンペーンの広告の現在のインプレッションパフォーマンス（Ｉｇ）および／または現在のリーチパフォーマンス（Ｒｇ）を決定する。広告パフォーマンス決定モジュール１３５は、現在のインプレッションパフォーマンス、現在のリーチパフォーマンス、または広告キャンペーンの広告のパフォーマンスについて記述する他の情報を、広告ペース配分調整モジュール１３１へ伝達し、様々なオークションにおける広告キャンペーンの広告のパフォーマンスに基づいて、インプレッションスケーリングフィルタ（Ｉｆ）および／またはリーチスケーリングフィルタ（Ｒｆ）の変更を可能にする。また、広告パフォーマンス決定モジュール１３５は、様々な時間間隔にかけて広告キャンペーンのパフォーマンスについて記述する情報だけでなく、広告キャンペーンに対して関連付けられている１つまたは複数の初期の目的も含み得る。

例えば、広告キャンペーンは、１００万インプレッションという目的、１００，０００人の別個のユーザというリーチ目的、１千万ドルという予算、および１０日間という継続期間を有する。この継続期間およびこれらの目的に基づいて、広告パフォーマンス決定モジュール１３５は、この継続期間の一部に対して関連付けられている１つまたは複数の目的を決定する。例えば、広告パフォーマンス決定モジュール１３５は、１０日間のうちの１日後に、１日に１００，０００インプレッションという目的、および１日に３０，０００人の異なるユーザというリーチが存在するべきであると決定する。また、広告パフォーマンス決定モジュールは、１日に１千万ドルの予算のうちの１００万ドルも割り当てることができ、１日あたりの目的を達成するための１インプレッション当たりの平均価格は１０ドルという結果になる。

広告オークション予測モジュール１１５は、指定された期間に対して関連付けられている、過去に完了したオークション（例えば、過去の日に完了したオークション）について記述する情報を広告オークション・ストア１０５から取り出し、過去に完了したオークションの数に基づいて、その指定された期間中に、１００万人の異なるユーザがソーシャル・ネットワーキング・システム１４０へアクセスし、各ユーザは広告を提示する機会を平均で１０回生成し（すなわち、平均して、各ユーザは、指定された期間中にソーシャル・ネットワーキング・システム１４０へ１０回アクセスした）、広告を提示するための１千万回の機会をもたらした（すなわち、Ｒｉ＝１，０００，０００およびＬｉ＝１０，０００，０００）と決定する。また、広告オークション予測モジュール１１５は、１インプレッション当たりの平均価格は１０ドルであり、広告キャンペーンの広告は広告を提示するための５００，０００回の機会のオークションにおいて選択される（Ｉｐ＝５００，０００）と決定し、これは、過去に完了したオークションからの広告キャンペーンの広告を１
００，０００人の異なるユーザ（Ｒｐ＝１００，０００）に対して提示する。そのため、この例において、広告キャンペーンの広告は、ユーザのうちの１０％に対する提示のためのオークションのうちの５％において選択される。

広告キャンペーンの広告が選択されると予測されたオークションの数と、広告キャンペーンの広告が提示されると予測された異なるユーザの数とに基づいて、広告ペース配分調整モジュール１３１は、インプレッションスケーリングフィルタおよびリーチスケーリングフィルタを決定する。インプレッションスケーリングフィルタは、広告キャンペーンの広告が含まれる広告を提示する機会についてのオークションの数を限定するのに対して、リーチスケーリングフィルタは、広告キャンペーンの広告が含まれる広告キャンペーンの広告を過去に提示されたことがないユーザに対して広告を提示する機会についてのオークションの数を限定する。前述の例において、１日当たりのインプレッション目的から、広告のインプレッションを１００，０００インプレッションに限定し、１日当たり３０，０００人の異なるユーザというリーチ目的を達成するために、広告キャンペーンの広告は、識別されたインプレッションにおいて広告を提示するためのオークションの１／５に含まれ（Ｉｆ＝０．２）、広告キャンペーンの広告を過去に提示されたことがないユーザに対する広告を提示するためのオークションの３／１０に含まれる（Ｒｆ＝０．３）。

広告を提示するための識別された機会に基づいて、広告を提示するためのオークションが生成される場合、広告キャンペーンの広告は、インプレッションスケーリングフィルタ（Ｉｆ）およびリーチスケーリングフィルタ（Ｒｆ）に基づいて、オークションに含まれる。ソーシャルネットワーキングシステムユーザに対して広告を提示する機会を識別した後に、広告オークション・フィルタリング・モジュール１３３は、インプレッションスケーリングフィルタ（Ｉｆ）および／またはリーチスケーリングフィルタ（Ｒｆ）を使用して、識別された機会についてのオークションに広告キャンペーンの広告を含めるか否かを決定する。例えば、インプレッションスケーリングフィルタ（Ｉｆ）が０．２である場合、広告キャンペーンの広告は、広告を提示する機会についてのオークションに含まれる２０％の確率を有する。前述の例において、１００万人の異なるユーザが、ソーシャル・ネットワーキング・システム１４０へアクセスし、広告を提示するための１千万回の機会を生成する場合、広告オークション・フィルタリング・モジュール１３３は、（１００万）（Ｒｆ）＝（１００万）（０．３）＝３００，０００人の異なるユーザに対して広告を提示するためのオークションに、および広告を提示するための（１千万）（Ｉｆ）＝（１千万）（０．２）＝２百万回の機会についてのオークションに、広告キャンペーンの広告を含める。広告キャンペーンの広告がユーザのうちの１０％に対するオークションの５％において落札するという予測に基づいて、広告キャンペーンの広告は、３０，０００人の異なるユーザについての１００，０００回のオークションにおいて選択され、広告キャンペーンの日ごとの目的を達成する。

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

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

クライアント・デバイス２１０は、ネットワーク２２０を通じて通信するように構成されており、ネットワーク２２０は、有線通信システムおよび／または無線通信システムの両方を使用して、ローカル・エリア・ネットワークおよび／またはワイド・エリア・ネットワークの任意の組合せを備え得る。一実施形態では、ネットワーク２２０は、標準的な通信技術および／またはプロトコルを使用する。例えば、ネットワーク２２０は、イーサネット（登録商標）、８０２．１１、ワールドワイド・インターオペラビリティ・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、符号分割多元接続（ＣＤＭＡ）、デジタル加入者回線（ＤＳＬ）などの技術を使用する通信リンクを含む。ネットワーク２２０を通じて通信するために使用されるネットワーキング・プロトコルの例は、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト・トランスポート・プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含む。ネットワーク２２０上で交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）または拡張マークアップ言語（ＸＭＬ）など、任意の好適なフォーマットを使用して表され得る。いくつかの実施形態では、ネットワーク２２０の通信リンクの全部または一部は、任意の好適な１つまたは複数の技法を使用して暗号化され得る。

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

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

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

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

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

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

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

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

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

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

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

広告モジュール３３５は、図４を参照しつつ説明され、図４は、広告モジュール３３５
の１つの実施形態のブロック図である。図４によって示される例において、広告モジュール３３５は、オークション・ストア１０５と、広告（「アド」）ストア４１０と、広告オークション・モジュール１２０と、広告ペース配分モジュール４３０とを含む。広告モジュール３３５は、１つまたは複数の広告主から受け取った広告（「アド」）キャンペーンについて記述する情報を記憶する。各広告キャンペーンは、広告要求によって記述される１つまたは複数の広告を、広告キャンペーンについて記述する情報および広告ストア４１０に含まれるその構成要素となる広告と共に含む。

広告キャンペーンは、１つまたは複数の目的、１つの継続期間、および１つの予算に対して関連付けられている。図１に関連して上述されたように、広告キャンペーンに対して関連付けられている目的は、その広告キャンペーンに対して関連付けられているアクションについての１つまたは複数の目標について記述する。例えば、目的は、ソーシャルネットワーキングシステムユーザに対する広告キャンペーンにおける広告のインプレッションの総数（「インプレッション目的」）を指定し、広告キャンペーンの少なくとも１つの広告を提示されるべき一意のソーシャルネットワーキングシステムユーザの総数（「リーチ目的」）、広告キャンペーンの広告がソーシャルネットワーキングシステムユーザに対して提示される回数（「頻度目的」）、または任意の他の適切な基準を指定する。予算は、広告キャンペーンにおける広告を提示するために、または広告キャンペーンにおける広告との対話をソーシャル・ネットワーキング・システム１４０が受け取るために、広告キャンペーンに対して関連付けられている広告主が、ソーシャル・ネットワーキング・システム１４０へ提供する対価の総額を指定する。また、広告キャンペーンに対して関連付けられている継続期間は、広告キャンペーンの広告がソーシャルネットワーキングシステムユーザに対して提示される時間間隔を指定する。例えば、広告キャンペーンの継続期間が３０日間である場合、広告キャンペーンに含まれる広告は、広告キャンペーンがソーシャル・ネットワーキング・システム１４０へ提供された後、ソーシャルネットワーキングシステムユーザに対して３０日間提示される。いくつかの実施形態において、広告主は、継続期間が特定の開始日から測定されるように、広告キャンペーンについての開始日も指定し得る。

広告キャンペーンは、１つまたは複数の広告要求を含む。広告要求は各々、１人または複数のソーシャルネットワーキングシステムユーザに対する提示のための広告キャンペーンにおける広告について記述する。広告要求は、広告コンテンツを含む。広告コンテンツは、ユーザに対して提示されるテキスト、画像、音声、動画、または任意の他の適切なデータである。様々な実施形態において、広告コンテンツは、広告がアクセスされる際にユーザが移動されるランディングページまたは他の宛先を指定するネットワークアドレスに対して関連付けられている。広告要求は、入札額も広告に関連付ける。いくつかの実施形態において、入札額は、広告主によって指定され、広告がユーザに対して提示された場合、広告がユーザ対話を受け取る場合、または、任意の他の適切な条件に基づいて、広告主によってソーシャル・ネットワーキング・システム１４０へ提供される、金銭的対価などの期待値を決定するために使用される。例えば、入札額は、広告が表示される場合にソーシャル・ネットワーキング・システム１４０が広告主から受け取る額を指定し、期待値は、入札額に、広告がアクセスされる確率を乗じることによって決定される。

あるいは、広告主は、入札額と広告要求とを関連付けず、ソーシャル・ネットワーキング・システム１４０が、広告要求を含む広告キャンペーンに対して関連付けられている予算、継続期間、および／または目的に基づいて、広告要求についての入札額を決定する。例えば、ペース配分係数は、広告キャンペーンに対して関連付けられている予算、および広告キャンペーンの開始日から現在までに広告主によって広告キャンペーンに対して費やされた額から決定される。ペース配分係数は、広告キャンペーンにおける様々な広告に関連付けられている入札額を変更して、広告キャンペーンの継続期間全体を通じて広告キャ
ンペーンの予算がどのように費やされるかを変更する。

また、広告要求は、広告主によって指定される１つまたは複数のターゲット基準を含み得る。広告要求に含まれるターゲット基準は、広告要求に対して関連付けられている広告コンテンツを提示されるのにふさわしいユーザの１つまたは複数の特性を指定する。例えば、ターゲット基準は、このターゲット基準のうちの少なくとも１つを満足するユーザ・プロファイル情報、エッジまたはアクションを有するユーザを識別するために使用される。そのため、ターゲット基準は、特定の特性を有するユーザを広告主が識別することを可能にし、異なるユーザに対する広告コンテンツのその後の配信を単純化する。また、広告キャンペーンにおける複数の広告が、広告キャンペーンに対して関連付けられているターゲット基準のうちの１つまたは複数を満足する特性を有するユーザに対してふさわしくなるように、ターゲット基準は、その全体が広告キャンペーンに関連付けられてもよい。

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

図１に関連して上述されたように、広告オークション・ストア１０５は、１つまたは複数の広告が選択された、過去に完了したオークションについて記述する情報を含む。例えば、広告オークション・ストア１０５は、過去に完了したオークションから選択された広告、選択された広告に関連付けられている入札額、選択された広告に関連付けられている広告主に対して請求された額、選択された広告に関連付けられているターゲット基準を識別する情報、または、選択された広告について記述する、他の適切な情報を含む。いくつかの実施形態において、広告オークション・ストア１０５は、過去に完了したオークションから選択された広告が提示されたユーザを識別する情報だけでなく、過去に完了したオークションに含まれる広告に関連付けられている広告主、および過去に完了したオークションに含まれる広告に関連付けられている入札額に関する情報をさらに記憶する。

広告オークション予測モジュール１１５は、１つまたは複数の広告が選択された、過去に完了したオークションについて記述する情報を、広告オークション・ストア１０５から取り出す。オークションにおいて、広告は、各広告に関連付けられた入札額によって順位付けされ、最も高い入札額を有する広告または順位付けにおいてしきい値位置を有する広告が、ソーシャルネットワーキングシステムユーザに対する提示のために選択される。様々な広告キャンペーンの広告は、典型的には、オークションに含まれるので、広告キャンペーンからある広告が選択される蓋然性は、オークションに含まれるその他の広告に応じて変化する。例えば、広告オークション予測モジュール１１５は、ある時間間隔（例えば、１日）内に発生するオークションについて記述する情報を広告オークション・ストア１０５から取り出して、広告キャンペーンの広告のインプレッションの数を推定し、および／または、その時間間隔と同じ継続期間の後続の時間間隔中に広告キャンペーンの広告を
提示されるべき異なるソーシャルネットワーキングシステムユーザの数を推定する。

広告オークション・ストア１０５から取り出された情報は、広告キャンペーンにおける広告に関連付けられているターゲット基準、または広告キャンペーンに対して関連付けられているターゲット基準を考慮して、同様のターゲット基準または一致するターゲット基準を有する広告を含む、過去に完了したオークションを識別し得る。いくつかの実施形態において、広告オークション予測モジュール１１５は、広告を提示する機会の数、および／または、様々な時間間隔にかけて広告キャンペーンの広告を過去に提示されたことがないソーシャルネットワーキングシステムユーザに対して広告を提示する機会の数を決定し、平均値を決定する。例えば、広告オークション予測モジュール１１５は、現在の日付よりも前の１０日間の各日における、ソーシャルネットワーキングシステムユーザに対して広告を提示する機会の数を決定し、その１０日間から平均値を決定する。

いくつかの実施形態において、広告オークション予測モジュール１１５は、現在の期間と共通の特性を有する期間中の過去に完了したオークションに基づいて、広告を提示する機会の数、または広告キャンペーンの広告を過去に提示されたことがないソーシャルネットワーキングシステムユーザに対して広告を提示する機会の数を決定する。例えば、広告キャンペーンの広告が、月曜日に提示される場合、広告オークション予測モジュール１１５は、１つまたは複数の過去の月曜日において過去に完了したオークションに基づいて、広告を提示する機会の数を決定する。期間の例示的な特性は、曜日、月、年、現在時刻のしきい値時間内の祝日、または他の同様のデータを含む。

広告オークション・ストア１０５から取り出された、過去に完了したオークションに基づいて、広告オークション予測モジュール１１５は、広告キャンペーンの予算、ならびに／または広告キャンペーンの予算、目的、および／もしくは継続期間に基づいて広告キャンペーンにおける広告について決定された入札額に基づいて、取り出された過去に完了したオークションの各々において広告キャンペーンの広告が選択されていたか否かを決定する。１つの実施形態において、広告オークション予測モジュール１１５は、広告キャンペーンにおける広告について決定された入札額が、過去に完了したオークションから選択された入札に対して関連付けられている入札額を超えたか（例えば、過去に完了したオークションにおける最高入札額を超えたか、過去に完了したオークションからの順位付けにおいて少なくともしきい値位置を有する広告に関連付けられている入札額を超えたか等）を決定する。広告キャンペーンに対して関連付けられている予算および過去に完了したオークションに基づいて、広告オークション予測モジュール１１５は、過去に完了したオークションにおいて広告キャンペーンの広告が選択されたであろう、広告を提示する機会の総数を決定する。

１つの実施形態において、広告オークション予測モジュール１１５は、広告キャンペーンの広告を過去に提示されたことがないユーザに対する提示のために広告が選択されたオークションに対応する広告を提示する機会の数も決定する。これは、広告を過去に提示されていないユーザに対して広告を提示する機会の数を広告オークション予測モジュール１１５が識別することを可能にする。次いで、広告キャンペーンの広告を過去に提示されていないユーザに対して広告キャンペーンの広告を提示する機会の推定された数を識別するために、広告キャンペーンの広告が選択されたであろう、識別された機会の数が決定され得る。

広告オークション・モジュール１２０は、１つまたは複数の広告キャンペーンから広告を受け取り、広告を提示する機会が識別された際に、広告の関連付けられた入札額に基づいて、受け取られた広告を順位付けする。例えば、広告オークション・モジュール１２０は、広告の入札額に少なくとも部分的に基づく、広告の関連付けられた期待値に基づいて
、受け取られた広告を順位付けする。ここで、より高い期待値に対して関連付けられている広告は、順位付けにおいてより高い位置を有する。広告オークション・モジュール１２０は、順位付けに基づいて、１つまたは複数の広告を選択し、選択された広告は、ソーシャルネットワーキングシステムユーザに対して提示される。例えば、広告オークション・モジュール１２０は、順位付けにおいて最も高い位置を有する広告、または順位付けにおいて少なくともしきい値位置を有する広告を選択する。他の実施形態において、広告オークション・モジュール１２０は、任意の他の適切な方法を使用して、ソーシャルネットワーキングシステムユーザに対する提示のための広告を選択してもよい。

広告ペース配分モジュール４３０は、広告キャンペーンに関連付けられた継続期間全体を通じて、広告キャンペーンに関連付けられた目的が満足されるように、ソーシャルネットワーキングシステムユーザに対する広告キャンペーンの広告の提示を規制する。図４の例において、広告ペース配分モジュール４３０は、広告ペース配分調整モジュール１３１と、広告オークション・フィルタリング・モジュール１３３と、広告パフォーマンス決定モジュール１３５とを含む。

広告ペース配分調整モジュール１３１は、広告オークション予測モジュール１１５からインプレッションの予測数およびリーチの予測量を受け取り、広告キャンペーンの広告を提示する機会についてのオークションに対して適用されるスケーリングフィルタを決定する。１つの実施形態において、広告ペース配分調整モジュール１３１は、インプレッションスケーリングフィルタ（Ｉｆ）および／またはリーチスケーリングフィルタ（Ｒｆ）を決定する。インプレッションスケーリングフィルタおよび／またはリーチスケーリングフィルタは、広告を提示するためのその後に識別された機会に対して適用されて、広告キャンペーンの広告を、識別された機会における提示のために評価されるオークションに含めるものとして識別するか否かを決定する。インプレッションスケーリングフィルタ（Ｉｆ）およびリーチスケーリングフィルタ（Ｒｆ）の決定は、図５に関連して、下記でさらに説明される。

１つの実施形態において、広告ペース配分調整モジュール１３１は、広告キャンペーンの継続期間のうちのあるインターバル中の広告キャンペーンの広告に関連付けられている入札額を決定するペース配分係数を決定する。例えば、広告ペース配分調整モジュール１３１は、広告キャンペーンに関連付けられた予算と、広告キャンペーンの開始日から現在の時刻までの広告キャンペーンに対して広告主によって費やされた額とから、ペース配分係数を決定する。広告ペース配分調整モジュール１３１は、ペース配分係数に基づいて、広告キャンペーンにおける１つまたは複数の広告に関連付けられている入札額を変更する。例えば、広告キャンペーンにおける１つまたは複数の広告に関連付けられている入札額は、ペース配分係数を乗じられ、その積は、広告キャンペーンの継続期間のうちのあるインターバル中の広告に関連付けられている入札額として使用される。ペース配分係数は、様々なインターバルにおいて変更されてもよく、広告ペース配分調整モジュール１３１が、広告キャンペーンの継続期間全体を通じてどのように広告キャンペーンの予算が使用されるかを変更することを可能にする。

図１に関連して上述されたように、広告オークション・フィルタリング・モジュール１３３は、広告ペース配分調整モジュール１３１からインプレッションスケーリングフィルタおよびリーチスケーリングフィルタを受け取り、ソーシャルネットワーキングシステムユーザに対して広告を提示する機会を識別する。広告オークション・フィルタリング・モジュール１３３は、インプレッションスケーリングフィルタおよび／またはリーチスケーリングフィルタを、広告を提示するための識別された機会に対して適用して、識別された機会についてのオークションに、広告キャンペーンの広告を含めるか否かを決定する。例えば、１０％のインプレッションスケーリングフィルタは、ソーシャルネットワーキング
システムユーザに対して広告を提示するための識別された機会についての１０回のオークションのうちの１回のオークションに含めるために、広告ストア４１０から広告キャンペーンの広告が取り出されることを示す。同様に、３３．３３％のリーチスケーリングフィルタは、広告キャンペーンの少なくとも１つの広告を過去に提示されていないユーザに対して広告を提示する機会についての３回のオークションのうちの１回のオークションに含めるために、広告ストア４１０から広告キャンペーンの広告が取り出されることを示す。いくつかの実施形態において、広告オークション・フィルタリング・モジュール１３３は、乱数（例えば、０から１までの乱数）を生成し、この数がスケーリングフィルタの値よりも小さい場合に、広告キャンペーンの広告をオークションに含めるか否かを決定する。例えば、スケーリングフィルタが２５％である場合、広告オークション・フィルタリング・モジュール１３３は、生成された乱数が０．２５未満である場合に、広告キャンペーンの広告をオークションにおいて選択する。したがって、インプレッションフィルタおよび／またはリーチフィルタは、ソーシャルネットワーキングシステムユーザに対して広告キャンペーンの広告を含む広告を提示する機会についてのオークションの数を規制する。

いくつかの実施形態において、広告オークション・フィルタリング・モジュール１３３は、広告を提示する機会が、広告キャンペーンの広告を過去に提示されたことがないユーザについてのものであるか否かを決定する。この機会が、広告キャンペーンの広告を過去に提示されたことがないユーザに対して広告を提示するためのものである場合、広告オークション・フィルタリング・モジュール１３３は、リーチスケーリングフィルタを使用して、その機会についてのオークション内に、広告キャンペーンの広告を含めるか否かを決定する。しかしながら、新たな広告機会が、広告キャンペーンの広告を過去に提示されたことがあるユーザに対して広告を提示するためのものである場合、広告オークション・フィルタリング・モジュールは、インプレッションスケーリングフィルタを使用して、その機会についてのオークション内に、広告キャンペーンの広告を含めるか否かを決定する。

広告パフォーマンス決定モジュール１３５は、広告キャンペーンに対して関連付けられている継続期間のうちの一部であるインターバル中の広告キャンペーンの目的を決定する。例えば、広告パフォーマンス決定モジュール１３５は、未完了のままである広告キャンペーンに関連付けられた１つまたは複数の目的のうちの一部と、経過していない広告キャンペーンの継続期間のうちの一部とを識別し、１つまたは複数の目的のうちの一部を、経過していない広告キャンペーンの継続期間のうちの一部へ割り当てる。また、広告オークション・モジュール１２０から受け取られた情報に基づいて、広告パフォーマンス決定モジュール１３５は、あるインターバルについての目的に対する広告キャンペーンの現在のパフォーマンスを決定し得る。広告キャンペーンの現在のパフォーマンスとそのインターバルについての目的との間の差異に基づいて、広告パフォーマンス決定モジュール１３５は、広告キャンペーンについてのインターバルリーチ目的およびインターバルインプレッション目的を決定する。決定されたインターバル目的は、広告キャンペーンの継続期間のうちのあるインターバル中の広告キャンペーンについてのインプレッションの数またはリーチの量を指定する。例えば、広告パフォーマンス決定モジュール１３５は、広告キャンペーンの広告が選択された、広告を提示する機会についてのオークションに基づいて、広告キャンペーンの現在のパフォーマンスを決定する。広告キャンペーンの現在のパフォーマンスとインターバル目的との間の差異に基づいて、広告パフォーマンス決定モジュール１３５は、１つまたは複数のスケーリングフィルタを変更するために、広告ペース配分調整モジュール１３１へ情報を伝える。

ウェブ・サーバ３３０は、ソーシャル・ネットワーキング・システム１４０を、ネットワーク２２０を通じて、１つまたは複数のクライアント・デバイス２１０へ、および１つまたは複数のサード・パーティ・システム２３０へリンクする。ウェブ・サーバ３３０は、ウェブ・ページ、およびＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬ等な
どの他のコンテンツをサービス提供する。ウェブ・サーバ３３０は、ソーシャル・ネットワーキング・システム１４０とクライアント・デバイス２１０との間のメッセージ、例えば、インスタンスメッセージ、キューメッセージ（例えば、電子メール）、テキストメッセージ、ショートメッセージサービス（ＳＭＳ）メッセージ、または任意の他の適切なメッセージング技法を使用して送信されるメッセージを受信およびルーティングし得る。ユーザは、コンテンツ・ストア３１０に記憶されている情報（例えば、画像または動画）をアップロードするための要求をウェブ・サーバ３３０に対して送信し得る。また、ウェブ・サーバ３３０は、ネイティブクライアントデバイスのオペレーティングシステム、例えば、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ＷＥＢＯＳ（登録商標）またはＢｌａｃｋｂｅｒｒｙ（登録商標）ＯＳなどに対してデータを直接送信するためのアプリケーションプログラミングインターフェース（ＡＰＩ）を提供し得る。

リーチおよび頻度のペース配分
図５は、広告（「アド」）キャンペーンの広告の提示をペース配分するための１つまたは複数のスケーリングフィルタを決定するための方法のフローチャートである。様々な実施形態において、図５に関連して説明される工程は、異なる順序で実行されてもよい。また、図５に関連して説明される工程と異なる工程および／または付加的な工程が、いくつかの実施形態において実行されてもよい。

ソーシャル・ネットワーキング・システム１４０は、ソーシャルネットワーキングシステムユーザに対する提示のための１つまたは複数の広告を含む広告キャンペーンを受け取る（５１０）。広告キャンペーンは、継続期間、１つまたは複数の目的、および予算に対して関連付けられている。図１および図４に関連して上述されたように、目的は、広告キャンペーンに対して関連付けられているアクションについての１つまたは複数の目標について記述する。例えば、目的は、ソーシャルネットワーキングシステムユーザに対する広告キャンペーンにおける広告のインプレッションの総数（「インプレッション目的」）を指定し、広告キャンペーンの少なくとも１つの広告を提示されるべき一意のソーシャルネットワーキングシステムユーザの総数（「リーチ目的」）を指定し、広告キャンペーンの広告がソーシャルネットワーキングシステムユーザに対して提示される回数（「頻度目的」）を指定し、または任意の他の適切な基準を指定する。継続期間は、広告キャンペーンの広告がソーシャル・ネットワーキング・システム１４０によって提示される時間の長さを指定し、予算は、広告キャンペーンに対して関連付けられている広告主が広告キャンペーンにおける広告を提示するためにソーシャル・ネットワーキング・システム１４０へ提供する対価の額を指定する。

広告キャンペーンの継続期間のうちの一部を指定するインターバルが決定される（５１５）。例えば、広告キャンペーンが１０日間の継続期間を有する場合、決定されるインターバルは１日である。インターバルは、広告主から広告キャンペーンと共に受け取られる情報に基づいて決定され（５１５）、または、ソーシャル・ネットワーキング・システム１４０によって受け取られる付加的な広告キャンペーンに基づいて決定され得る（５１５）。

インターバルに基づいて、ソーシャル・ネットワーキング・システム１４０は、１つまたは複数のインターバル目的を決定し（５２０）、広告キャンペーンについてのインターバル予算を決定する（５２５）。インターバル目的は、インターバル中の完了のために広告キャンペーンに対して関連付けられている目的のうちの一部を指定する。例えば、広告キャンペーンが、１０日間の継続期間にわたる１０，０００インプレッションという目的および１日という決定されたインターバルを有する場合、インターバル目的は、１０，０００インプレッションのうちのほんの一部が１日に発生することを指定する。いくつかの実施形態において、総インプレッションについてのインターバル目的（「インターバルイ
ンプレッション目標」）、および、広告キャンペーンの広告を提示される一意のユーザの数についてのインターバル目的（「インターバルリーチ目標」）などの、複数のインターバル目的が決定され得る（５２０）。インターバルインプレッション目的は、広告キャンペーンの目的の残りのインプレッションの数と、広告キャンペーンの継続期間の残りの時間の量とに基づいて決定され得る（５２０）。同様に、インターバルリーチ目的は、広告キャンペーンの目的の残りの一意のユーザの数と、広告キャンペーンの継続期間の残りの時間の量とに基づいて決定され得る（５２０）。同様に、インターバル予算は、インターバル中に使用されるための広告キャンペーンの予算のうちの一部を指定する。

前述の例において、インターバル予算は、１日のインターバル中の使用のための広告キャンペーンの予算のうちの一部を表す。インターバル予算は、広告キャンペーンの予算と、広告キャンペーンの１つまたは複数の広告の提示のために現在の時刻において広告主からソーシャル・ネットワーキング・システム１４０によって受け取られた額とに基づいて決定され得る。予算と受け取られた額との間の差異に基づいて、インターバル予算が決定される（５２５）。１つの実施形態において、ペース配分係数は、インターバル予算に基づいて決定され、図４に関連して上述されたように、インターバル中の広告キャンペーンにおける広告に関連付けられている入札額を変更するために使用される。

ソーシャル・ネットワーキング・システムは、インターバル中の広告キャンペーンのパフォーマンスを決定する。ここで、パフォーマンスは、インターバル中の広告キャンペーンの広告のインプレッションの予測数を識別し、インターバル中の広告キャンペーンのリーチの予測量を識別する。例えば、ソーシャル・ネットワーキング・システムは、ソーシャルネットワーキングシステムユーザに対する提示のために１つまたは複数の広告が選択された、過去に完了したオークションについて記述する情報を取り出す（５３０）。取り出された情報は、広告キャンペーンの継続期間から決定されたインターバルと一致する時間の長さにわたって発生した、過去に完了したオークションを識別し得る。また、過去に完了したオークションについて記述する情報は、広告キャンペーンにおける広告に関連付けられたターゲット基準、または広告キャンペーンに関連付けられたターゲット基準に一致または類似するターゲット基準を有する広告を含む、過去に完了したオークションを識別し得る。識別された過去に完了したオークションの数も決定され、過去に完了したオークションに対応する、ソーシャルネットワーキングシステムユーザに対して広告を提示する機会の総数の標識を提供し得る。

インターバル予算および過去に完了したオークションについて記述する情報に基づいて、広告キャンペーンの広告が選択されたであろう、過去に完了したオークションの数が決定される（５３５）。例えば、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンの予算、インターバル予算、ならびに／または、広告キャンペーンの予算、継続期間、および／もしくは目的に基づいて広告キャンペーンにおける広告について決定される入札額に基づいて、取り出された過去に完了したオークションの各々において、広告キャンペーンの広告が選択されていたか否かを決定する。例えば、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンにおける広告について決定される入札額が、過去に完了したオークションから選択された入札に対して関連付けられている入札額を超える（例えば、過去に完了したオークションにおける最高入札額を超える、過去に完了したオークションからの順位付けにおいて少なくともしきい値位置を有する広告に関連付けられている入札額を超える等）オークションの数を識別する。また、ソーシャル・ネットワーキング・システム１４０は、過去に完了したオークションにおいて広告キャンペーンの広告が選択されたであろう場合に、広告主に対して請求される推定額だけインターバル予算を減少させ、過去に完了したオークションの決定された数（５３５）が、インターバル中の使用について割り当てられる予算を考慮することを可能にする。そのため、過去に完了したオークションの決定された数は、インターバル中に広告を提示するための
インターバル予算の対象となる、広告キャンペーンの広告が選択されたであろう、過去に完了したオークションの数を表す。

決定されたインターバル目的と、広告キャンペーンの広告が選択されたであろう、過去に完了したオークションの数に基づく、広告キャンペーンの決定されたパフォーマンスとに基づいて、ソーシャル・ネットワーキング・システムは、１つまたは複数のスケーリングフィルタを決定する（５４０）。図１および図４に関連して上述されたように、スケーリングフィルタは、ソーシャルネットワーキングシステムユーザに対して、広告キャンペーンの広告を含む広告を提示するための識別された機会についてのオークションの数を規制する。様々な実施形態において、スケーリングフィルタは、広告キャンペーンの広告が選択されたであろう、過去に完了したオークションの数に対するインターバル目的の割合である。例えば、インプレッションスケーリングフィルタは、ある時間間隔中のインプレッションの予測数に対する、その時間間隔中のインプレッションの所望の数の割合であり、インプレッションの予測数は、広告キャンペーンの広告が選択されたであろう、一致する時間間隔中の過去に完了したオークションの数に少なくとも部分的に基づき得る。別の例として、リーチスケーリングフィルタは、インターバル中に広告キャンペーンの広告を提示される一意のユーザの予測数に対する、広告キャンペーンの広告を提示される一意のユーザの所望の数の割合であり、一意のユーザの予測数は、広告キャンペーンの広告が選択されたであろう、一致する時間間隔中の別個のユーザについての過去に完了したオークションの数に少なくとも部分的に基づき得る。

ソーシャルネットワーキングシステムユーザに対して広告を提示する機会が識別されると、ソーシャル・ネットワーキング・システム１４０は、スケーリングフィルタのうちの１つまたは複数に基づいて、その機会に関連付けられているオークションに含めるための、広告キャンペーンの広告を選択する（５４５）。例えば、インプレッションスケーリングフィルタは、広告キャンペーンの広告が含まれる広告を提示する機会についてのオークションの割合を指定する。別の例として、リーチスケーリングフィルタは、広告キャンペーンの広告が含まれる広告キャンペーンの少なくとも１つの広告を過去に提示されていないユーザに対して広告を提示する機会についてのオークションの割合を指定する。

広告キャンペーンの広告が、広告を提示するための識別された機会についてのオークションにおいて選択されるにつれて、スケーリングフィルタのうちの１つまたは複数が変更され得る（５５０）。例えば、オークションにおける広告キャンペーンの広告の現在のパフォーマンス（例えば、ソーシャルネットワーキングシステムユーザに対して広告を提示するための識別された機会についてのオークションにおいて選択される、広告キャンペーンの広告の数）間の差異に基づいて、スケーリングフィルタは、増加または減少されて、それぞれ、広告キャンペーンの広告を含む広告を提示するための識別された機会についてのオークションの数を増加または減少させ得る。あるいは、スケーリングフィルタのうちの１つまたは複数が、指定された時間間隔において（例えば、日ごとに）、または任意の他の適切な基準（例えば、インプレッションの指定された数、広告を提示する機会の指定された数等）の後に、変更され得る（５５０）。これは、ソーシャル・ネットワーキング・システム１４０がインターバル中に１つまたは複数のスケーリングフィルタを調整して、広告キャンペーンについてのインターバル目的を満足する蓋然性を高めることを可能にする。

図６は、広告キャンペーンの広告の提示をペース配分するための方法のフロー図である。様々な実施形態において、本方法は、図６に関連して説明される工程とは異なる工程および／または付加的な工程を含んでもよい。ソーシャル・ネットワーキング・システム１４０は、ソーシャルネットワーキングシステムユーザに対して広告を提示する機会を識別する（６１０）。例えば、ソーシャル・ネットワーキング・システム１４０は、クライア
ント・デバイス１１０に対して関連付けられているソーシャルネットワーキングシステムユーザに対して１つまたは複数の広告を提示するための要求をクライアント・デバイス１１０から受信する。

ソーシャル・ネットワーキング・システム１４０は、ソーシャル・ネットワーキング・システム１４０によってユーザに関連付けられた情報を取り出し、広告キャンペーンに関連付けられたターゲット基準をユーザが満足するか、または広告キャンペーンにおける広告に関連付けられたターゲット基準をユーザが満足するか否かを決定する（６１５）。ソーシャル・ネットワーキング・システム１４０が、ユーザに対して関連付けられている特性は少なくとも１つのターゲット基準を満足しないと決定した場合（６１５）、ソーシャル・ネットワーキング・システム１４０が広告を提示するための別の要求を識別する（６１０）まで、何らアクションは実行されない。しかしながら、ソーシャル・ネットワーキング・システム１４０が、ユーザに対して関連付けられている特性は少なくとも１つのターゲット基準を満足すると決定した場合（６１５）、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンに対して関連付けられている１つまたは複数のスケーリングフィルタを取り出し、図１および図４に関連して上述されたように、１つまたは複数のスケーリングフィルタに少なくとも部分的に基づいて、識別された機会に関連付けられているオークションに、広告キャンペーンの１つまたは複数の広告を含めるか否かを決定する（６２０）。

ソーシャル・ネットワーキング・システムが、機会に関連付けられているオークションに１つまたは複数の広告を含めることを決定した場合（６２０）、ソーシャル・ネットワーキング・システム１４０は、広告キャンペーンの１つまたは複数の広告をオークションに含めるものとして識別する（６２５）。しかしながら、ソーシャル・ネットワーキング・システム１４０が、広告キャンペーンの１つまたは複数の広告をオークションに含めないことを決定した場合（６２０）、１つまたは複数の広告を提示するための別の機会が識別される（６１０）まで、何らアクションは実行されない。

オークションに含まれる広告に関連付けられている入札額に少なくとも部分的に基づいて、ソーシャル・ネットワーキング・システム１４０は、識別された機会に基づいて、ソーシャルネットワーキングシステムユーザに対する提示のための１つまたは複数の広告を選択する（６３０）。広告キャンペーンの広告が、オークションを通じて選択される場合（６３０）、この広告は、ユーザに対して提示される（６３５）。例えば、広告キャンペーンから識別された（６２５）広告が、オークションによって決定された順位付けにおいて少なくともしきい値位置を有する場合、オークションにおける広告の最高入札額を有する場合、または少なくともしきい値入札額を有する場合、識別された広告が、選択され（６３０）、ユーザに対して提示される（６３５）。広告キャンペーンから識別された（６２５）広告が、オークションを通じて選択されない場合（６３０）、広告を提示するための別の機会が識別される（６１０）まで、何らアクションは実行されない。

図７Ａ〜図７Ｃは、広告キャンペーンの目的および広告キャンペーンのパフォーマンスを例示する。図７Ａにおいては、広告キャンペーンに関する経時的な拡張された予算７１０が描かれるのに対して、図７Ｂにおいては、経時的な、広告キャンペーンの広告を提示される一意のユーザの数７２０（「リーチ」）が示される。図７Ｃは、広告キャンペーンの広告のインプレッションの総数７３０を例示する。図７Ａは、現在の予算７１４と共に、経時的な予算関数７１２を示し、図７Ｂは、現在のリーチ７２４と共に、経時的なリーチ関数７２２を示す。同様に、図７Ｃは、インプレッションの現在の数７３４と共に、経時的なインプレッション関数７３２を示す。

予算関数７１２、リーチ関数７２２、およびインプレッション関数７３２は、様々な関
数に基づいて、広告パフォーマンス決定モジュール１３５によって決定され得る。図７Ａおよび図７Ｃの例において、予算関数７１２およびインプレッション関数７３２は、線形であるのに対して、図７Ｂに示されるリーチ関数７２２は、漸近線を有する。様々な実施形態において、予算関数７１２、リーチ関数７２２、および／またはインプレッション関数７３２を決定するために、任意の適切な関数が使用され得る。様々な目的を決定するために使用される関数は、広告主によって提供されてもよく、または、１つの広告キャンペーンもしくは様々な広告キャンペーンの分析を通じてソーシャル・ネットワーキング・システムによって決定されてもよい。

図７Ａ〜図７Ｃの例において、広告キャンペーンは、５日間の継続期間、１００万ドルの予算、１００万インプレッションという目的、および４０，０００人のユーザという指定されたリーチを有する。予算関数７１２およびインプレッション関数７３２に基づいて、ソーシャル・ネットワーキング・システム１４０は、予算の使用および広告キャンペーンの広告の提示を線形にペース配分する。同様に、ソーシャル・ネットワーキング・システム１４０は、リーチ関数７２２に基づいて、広告キャンペーンの少なくとも１つの広告を過去に提示されていないソーシャルネットワーキングシステムユーザに対する、広告キャンペーンの広告の提示をペース配分する。したがって、ソーシャル・ネットワーキング・システム１４０は、図７Ａに示されるような予算関数７１２に基づいて、１００万の予算を５日間の継続期間にまたがって分散させ、１日当たりの予算は２００，０００ドルという結果になる。同様に、ソーシャル・ネットワーキング・システムは、図７Ｃに示されるようなインプレッション関数７３２に基づいて、１００万インプレッションを５日間にまたがって分散させ、１日当たりのインプレッション目標は２００，０００という結果になる。また、ソーシャル・ネットワーキング・システム１４０は、図７Ｂに示されるようなリーチ関数７２２に基づいて、４０，０００人の異なるユーザのリーチを５日間にまたがって分散させる。そのため、第１日目の後、広告キャンペーンは、２００，０００ドルを費やしており、２００，０００インプレッションを提供し、２５，０００人の異なるユーザのリーチを有することが期待される。第２日目の終わりには、広告キャンペーンは、４００，０００ドルを費やしており、４００，０００インプレッションを提供し、５８，０００人の異なるユーザのリーチを有することが期待される。３日後には、広告キャンペーンは、６００，０００ドルを費やしており、６００，０００インプレッションを提供済みであり、９４，０００人の異なるユーザのリーチを有することが期待される。

キャンペーンの実際の実行中には、実際の値は、期待値から外れ得る。例えば、第１日目の終わりには、広告キャンペーンは、実際に１４０，０００ドルを費やしており、２６０，０００インプレッションを提供済みであり、２７，０００のリーチを有した。結果として、広告キャンペーンは、期待されたよりも６０，０００ドル少なく費やし、期待されたよりも６０，０００インプレッション多く提供し、期待されたよりも２，０００高いリーチを有した。

１つの実施形態において、異なるインターバルについての目標は、広告キャンペーンの現在のパフォーマンスに従って調整される。例えば、１日経って消費された現在の予算７１４が、予算関数７１２よりも６０，０００ドル下回る場合、次の日について割り当てられる予算は、６０，０００ドルだけ増加される。前述の例においては、第２日目についての予算が、２００，０００ドルの代わりに、２６０，０００ドルとなる。同様に、第１日目を経て、インプレッション関数７３２よりも６０，０００多いインプレッションが派生した場合、第２日目についてのインプレッションの数は、６０，０００だけ低減され、前述の例においては、２００，０００インプレッションではなく、１４０，０００インプレッションという結果になる。同様に、広告キャンペーンが、第１日目を経て、２，０００人のさらなる一意のユーザを有する場合、広告キャンペーンの広告を提示されるべき一意のユーザの数は、２，０００人の一意のユーザだけ低減される。

他の実施形態において、変更された予算目的、変更されたリーチ目的、および／または変更されたインプレッション目的は、ある時間間隔後の残りの予算、インプレッション、および／またはリーチに基づいて決定される。例えば、広告キャンペーンが、第１日目の間に１４０，０００ドルを費やす場合、広告キャンペーンの残りの予算は、第１日目を経て８６０，０００ドルとなる。残りの予算は、線形関数を使用して、残りの日々の間で分散され、残りの日々についての変更された予算は、１日につき２１５，０００ドルという結果になる。同様に、第１日目の終わりまでに、広告キャンペーンは、２６０，０００インプレッションを有し、残りのインプレッションは７４０，０００という結果になり、この残りのインプレッションは、インプレッション目的７３２について残りの４日間に分散されて、１日につき１８５，０００インプレッションとなる。

まとめ
上記の実施形態の説明は、例示の目的で提示されており、網羅的なものであるように、または特許権を開示された形態そのものに限定するように意図されていない。上記の開示に鑑みて、多くの修正および変形形態が可能であることは、当業者であれば理解されるであろう。

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

本願明細書で説明された工程、操作、またはプロセスのうちのいずれかが、１または複数のハードウェアまたはソフトウェア・モジュールによって、単独でまたは他のデバイスと組合せて、実施または実装され得る。一実施形態では、ソフトウェア・モジュールは、説明された工程、操作、またはプロセスのうちのいずれかまたはすべてを実施するためにコンピュータ・プロセッサによって実行され得るコンピュータ・プログラム・コードを含有するコンピュータ可読媒体を備えるコンピュータ・プログラム製品によって実装される。

実施形態はまた、本願明細書の操作を実施するための装置にも関し得る。この装置は、要求された目的のために特別に構築されてよく、および／または、コンピュータに記憶されたコンピュータ・プログラムによって選択的に起動または再構成される汎用コンピューティング・デバイスを備えてよい。そのようなコンピュータ・プログラムは、コンピュータ・システム・バスに結合され得る、非一時的な有形のコンピュータ可読記憶媒体、または電子命令を記憶するために好適な任意のタイプの媒体に記憶され得る。さらに、本願明細書で言及される任意のコンピューティング・システムは、単一のプロセッサを含んでよく、または、増大されたコンピューティング力のために複数のプロセッサ設計を採用するアーキテクチャであってよい。

実施形態はまた、本願明細書で説明されたコンピューティング・プロセスによって作り出される製品にも関し得る。そのような製品は、コンピューティング・プロセスから得られる情報を備えることができ、その場合、その情報は、非一時的な有形のコンピュータ可読記憶媒体に記憶され、本願明細書で説明されたコンピュータ・プログラム製品または他
のデータの組合せの任意の実施形態を含み得る。

最後に、本願明細書で使用される言語は、主に読み易さおよび教示目的のために選択されており、特許権の主題を線引きまたは制限するように選択されていないことがある。したがって、本発明の範囲は、この発明を実施するための形態によってではなく、本願明細書に基づく出願において出るいずれかの請求項によって限定されることが意図される。したがって、実施形態の開示は、以下の特許請求の範囲に記載される特許権の範囲を限定するのではなく例示することが意図される。

Claims (14)

1. コンピュータ実装される方法であって、
   コンピュータが、ソーシャル・ネットワーキング・システムの１以上のユーザに対する提示のための１以上の広告を含む広告キャンペーンについての情報を受信する工程であって、前記広告キャンペーンは、予算、インプレッション目的、およびリーチ目的に関連付けられている、工程と、
   前記コンピュータが、前記広告キャンペーンの継続期間のうちの一部を表すインターバル中の前記広告キャンペーンのパフォーマンスを決定する工程であって、前記パフォーマンスは、前記インターバル中のインプレッションの予測数および前記インターバル中のリーチの予測量について記述する、工程と、
   前記コンピュータが、前記広告キャンペーンの前記インターバル内に完了されるべき前記インプレッション目的のうちの一部を指定するインターバルインプレッション目的を、前記インターバルの完了時におけるインプレッションの数を指定するターゲットインプレッション目的と前記広告キャンペーンに対して関連付けられているインプレッションの現在の数との比較に少なくとも部分的に基づいて決定する工程と、
   前記コンピュータが、前記インターバル内に完了されるべき前記リーチ目的のうちの一部を指定するインターバルリーチ目的を、前記インターバルの完了時におけるリーチの量を指定するターゲットリーチ目的と前記広告キャンペーンの現在のリーチとの比較に少なくとも部分的に基づいて決定する工程と、
   前記コンピュータが、前記インターバル中の前記インプレッションの予測数に対する前記インターバルインプレッション目的の割合であるインプレッションスケーリングフィルタと、前記インターバル中の前記リーチの予測量に対する前記インターバルリーチ目的の割合であるリーチスケーリングフィルタとを含む１以上のスケーリングフィルタを決定する工程であって、前記１以上のスケーリングフィルタは、広告オークションに含めるための前記広告キャンペーンの１以上の広告を選択するために使用可能である、工程とを備える、方法。
2. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
   前記コンピュータが、ユーザに対する提示のために１以上の広告を選択する、過去に完了したオークションについて記述する情報を取り出す工程であって、取り出される前記情報は、前記過去に完了したオークションにおける広告に関連付けられている入札額を含む、工程と、
   前記コンピュータが、取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項１に記載の方法。
3. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
   前記コンピュータが、前記インターバルの開始時に前記広告キャンペーンに対して関連付けられている広告主から受け取られる額と、前記広告キャンペーンに対して関連付けられている前記予算との比較に基づいて、ペース配分係数を決定する工程と、
   前記コンピュータが、前記ペース配分係数に少なくとも部分的に基づいて、前記広告キャンペーンにおける広告に関連付けられている入札額を変更するステップと、
   前記コンピュータが、ユーザに対する提示のための１以上の広告を選択する、過去に完了したオークションについて記述する情報を取り出す工程であって、取り出された前記情報は、前記過去に完了したオークションにおける広告に関連付けられている入札額を含む、取り出す工程と、
   前記コンピュータが、取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている変更された前記入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項１に記載の方法。
4. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
   前記コンピュータが、前記広告キャンペーンにおける１以上の広告に関連付けられているターゲット基準と一致するターゲット基準に対して関連付けられている広告を含む、過去に完了したオークションについて記述する情報を取り出す工程と、
   前記コンピュータが、取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの１以上の広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項１に記載の方法。
5. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
   前記コンピュータが、前記広告キャンペーンにおける１以上の広告に関連付けられているターゲット基準と類似するターゲット基準に対して関連付けられている広告を含む、過去に完了したオークションについて記述する情報を取り出す工程と、
   前記コンピュータが、取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの１以上の広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項１に記載の方法。
6. 前記コンピュータが、１以上の広告を提示する機会を識別する工程と、
   前記コンピュータが、前記１以上のスケーリングフィルタに少なくとも部分的に基づいて、識別された前記機会に関連付けられているオークションに、前記広告キャンペーンの１以上の広告を含めるか否かを決定する工程とをさらに備える、請求項１に記載の方法。
7. 前記コンピュータが、識別された前記機会に関連付けられている前記オークションに、前記広告キャンペーンの１以上の広告が含められたかに少なくとも部分的に基づいて、前記１以上のスケーリングフィルタのうちの少なくとも１つを変更する工程をさらに備える、請求項６に記載の方法。
8. 命令がエンコードされたコンピュータ読取可能な記憶媒体であって、前記命令は、プロセッサによって実行されると、前記プロセッサに、
   ソーシャル・ネットワーキング・システムの１以上のユーザに対する提示のための１以上の広告を含む広告キャンペーンについての情報を受信する工程であって、前記広告キャンペーンは、予算、インプレッション目的、およびリーチ目的に関連付けられている、工程と、
   前記広告キャンペーンの継続期間のうちの一部を表すインターバル中の前記広告キャンペーンのパフォーマンスを決定する工程であって、前記パフォーマンスは、前記インターバル中のインプレッションの予測数および前記インターバル中のリーチの予測量について記述する、工程と、
   前記広告キャンペーンの前記インターバル内に完了されるべき前記インプレッション目的のうちの一部を指定するインターバルインプレッション目的を、前記インターバルの完了時におけるインプレッションの数を指定するターゲットインプレッション目的と前記広告キャンペーンに対して関連付けられているインプレッションの現在の数との比較に少なくとも部分的に基づいて決定する工程と、
   前記インターバル内に完了されるべき前記リーチ目的のうちの一部を指定するインターバルリーチ目的を、前記インターバルの完了時におけるリーチの量を指定するターゲットリーチ目的と前記広告キャンペーンの現在のリーチとの比較に少なくとも部分的に基づいて決定する工程と、
   前記インターバル中の前記インプレッションの予測数に対する前記インターバルインプレッション目的の割合であるインプレッションスケーリングフィルタと、前記インターバル中の前記リーチの予測量に対する前記インターバルリーチ目的の割合であるリーチスケーリングフィルタとを含む１以上のスケーリングフィルタを決定する工程であって、前記１以上のスケーリングフィルタは、広告オークションに含めるための前記広告キャンペーンの１以上の広告を選択するために使用可能である、工程とを行わせる、コンピュータ読取可能な記憶媒体。
9. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
   ユーザに対する提示のために１以上の広告を選択する、過去に完了したオークションについて記述する情報を取り出す工程であって、取り出される前記情報は、前記過去に完了したオークションにおける広告に関連付けられている入札額を含む、工程と、
   取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項８に記載のコンピュータ読取可能な記憶媒体。
10. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
    前記インターバルの開始時に前記広告キャンペーンに対して関連付けられている広告主から受け取られる額と、前記広告キャンペーンに対して関連付けられている前記予算との比較に基づいて、ペース配分係数を決定する工程と、
    前記ペース配分係数に少なくとも部分的に基づいて、前記広告キャンペーンにおける広告に関連付けられている入札額を変更するステップと、
    ユーザに対する提示のための１以上の広告を選択する、過去に完了したオークションについて記述する情報を取り出す工程であって、取り出された前記情報は、前記過去に完了したオークションにおける広告に関連付けられている入札額を含む、取り出す工程と、
    取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている変更された前記入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項８に記載のコンピュータ読取可能な記憶媒体。
11. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
    前記広告キャンペーンにおける１以上の広告に関連付けられているターゲット基準と一致するターゲット基準に対して関連付けられている広告を含む、過去に完了したオークションについて記述する情報を取り出す工程と、
    取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの１以上の広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項８に記載のコンピュータ読取可能な記憶媒体。
12. インターバル中の広告キャンペーンのパフォーマンスを決定する前記工程は、
    前記広告キャンペーンにおける１以上の広告に関連付けられているターゲット基準と類似するターゲット基準に対して関連付けられている広告を含む、過去に完了したオークションについて記述する情報を取り出す工程と、
    取り出された前記情報に含まれる前記過去に完了したオークションにおける広告に関連付けられている入札額と、前記広告キャンペーンにおける広告に関連付けられている入札額との比較に少なくとも部分的に基づいて、前記広告キャンペーンの１以上の広告が選択されたであろう、前記過去に完了したオークションの数を決定する工程とを備える、請求項８に記載のコンピュータ読取可能な記憶媒体。
13. 前記コンピュータ読取可能な記憶媒体は、命令をさらに有し、前記命令は、前記プロセッサによって実行されると、前記プロセッサに、
    １以上の広告を提示する機会を識別する工程と、
    前記１以上のスケーリングフィルタに少なくとも部分的に基づいて、識別された前記機会に関連付けられているオークションに、前記広告キャンペーンの１以上の広告を含めるか否かを決定する工程とを行わせる、請求項８に記載のコンピュータ読取可能な記憶媒体。
14. 前記コンピュータ読取可能な記憶媒体は、命令をさらに有し、前記命令は、前記プロセッサによって実行されると、前記プロセッサに、
    識別された前記機会に関連付けられている前記オークションに、前記広告キャンペーンの１以上の広告が含められたかに少なくとも部分的に基づいて、前記１以上のスケーリングフィルタのうちの少なくとも１つを変更する工程を行わせる、請求項１３に記載のコンピュータ読取可能な記憶媒体。