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