JP2016535355A - 機能制約状態のクライアント・デバイスによって提示される広告の価格設定 - 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. 前記コードは、前記コンピュータ・プロセッサによって実行されたときに、
    前記クライアント・デバイスの使用について記述する情報および前記ユーザに関連付けられている前記ソーシャル・ネットワーキング・システムによって維持されている情報に少なくとも部分的に基づいて、選択された前記１以上の広告のうちの各々に関連付けられている前記割引係数を計算する工程をさらに実行させる、請求項１７に記載のシステム。