(57)【要約】  ソーシャル・ネットワーキング・システムは、サードパーティ・アプリケーションにより直接的に、またはアド交換機を介して、そのユーザに対しモバイル・デバイス上でターゲット設定して広告を行うことが可能である。ソーシャル・ネットワーキング・システムに関連付けられているモバイル・デバイス上のアプリケーションが、ユーザのモバイル・デバイス上の共有メモリ位置にユーザ識別情報を記憶する。モバイル・デバイス上のユーザにターゲット設定されたアドを配信するために、モバイル・デバイスによって実行されるアプリケーションが、ユーザ識別情報を取り出し、ユーザ識別情報が、ソーシャル・ネットワーキング・システムに関連付けられているアド・サーバ、またはソーシャル・ネットワーキング・システムに送信される。ソーシャル・ネットワーキング・システム内のユーザのプロフィールに基づいて、広告が（例えば、ターゲット基準およびオークション・モデルを使用して）ユーザに対して選択され、モバイル・デバイス上のユーザに提示するために、アド交換機、またはモバイル・デバイス上のアプリケーションに送られる。
2016505941.tif 000002
【特許請求の範囲】
【請求項１】
モバイル・デバイス上で実行中のアプリケーションによって、前記モバイル・デバイス上のローカル・メモリからユーザ識別情報を取り出す工程であって、前記ユーザ識別情報は、前記モバイル・デバイス上で動作するとともにソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・システム・アプリケーションによって前記ローカル・メモリに提供され、前記ユーザ識別情報は、前記ソーシャル・ネットワーキング・システムのユーザに関連付けられており、前記ユーザに関連付けられている情報を取り出すために前記ソーシャル・ネットワーキング・アプリケーションによって使用される、に関連付けられている工程と、
前記ソーシャル・ネットワーキング・システムに１つまたは複数の情報アイテムの要求を送る工程であって、前記要求は、前記ユーザに関連付けられている前記ユーザ識別情報を含む、工程と、
前記ソーシャル・ネットワーキング・システムによって記憶されている情報アイテムに関連付けられているターゲット基準と、前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての情報とに少なくとも部分的に基づいて、前記ソーシャル・ネットワーキング・システムによって選択される１つまたは複数の情報アイテムを受信する工程であって、前記選択される情報アイテムは、前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報によって満たされる１つまたは複数のターゲット基準に関連付けられている、工程と、
を備える方法。
【請求項２】
前記ユーザ識別情報は、前記ソーシャル・ネットワーキング・システムによって識別される候補情報アイテムをフィルタリングするための少なくとも１つの要求パラメータを含む、請求項１に記載の方法。
【請求項３】
要求パラメータは、候補情報アイテムが以前に前記クライアント・アプリケーションに提供されていないというパラメータと、前記候補情報アイテムの指定されるサイズと、前記候補情報アイテムがアプリケーションに提供されたしきい値回数と、前記候補情報アイテムに関連付けられているしきい値期待値と、候補情報アイテムのコンテンツと、それらの任意の組合せとからなるグループから選択される、請求項２に記載の方法。
【請求項４】
前記モバイル・デバイス上で実行中のアプリケーションを使用して、前記ソーシャル・ネットワーキング・システムによって選択される前記情報アイテムを前記モバイル・デバイス上に表示する工程をさらに備える、請求項１乃至３のいずれか一項に記載の方法。
【請求項５】
前記ソーシャル・ネットワーキング・システムによって選択される前記情報アイテムは、前記ユーザが前記ソーシャル・ネットワーキング・システムにログインする場合に前記ユーザに関連付けられるソーシャル・コンテキスト情報を含む、請求項１乃至４のいずれか一項に記載の方法。
【請求項６】
前記ユーザに関連付けられる前記ソーシャル・コンテキスト情報は、前記ユーザに繋がっている前記ソーシャル・ネットワーキング・システムの別のユーザが実行したアクションを含み、前記アクションは、前記ソーシャル・ネットワーキング・システムによって選択される前記情報アイテムに関連付けられているオブジェクトに関係する、請求項１乃至５のいずれか一項に記載の方法。
【請求項７】
前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報は、前記ユーザが好適にはユーザ親和性を表す前記受信した情報アイテムに関連付けられているコンテンツを以前に閲覧したか否かを含み、前記受信した情報アイ
テムは、閲覧したコンテンツに関係する、請求項１乃至６のいずれか一項に記載の方法。
【請求項８】
前記情報アイテムは、
広告と、
緊急メッセージと、
製品リコール・メッセージと、
のうちの少なくとも１つである、請求項１乃至７のいずれか一項に記載の方法。
【請求項９】
前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報は、前記ユーザと、受信した情報アイテム、特に広告、に関連付けられている前記情報アイテムの供給者、特に広告主、との間の関連付けを示すデータを含む、請求項１乃至８のいずれか一項に記載の方法。
【請求項１０】
実行時に請求項１乃至９のいずれか一項に記載の方法を実行するように動作可能であるソフトウェアを具現する１つまたは複数の非一時的なコンピュータ可読記憶媒体。
【請求項１１】
１つまたは複数のプロセッサと、前記プロセッサに結合されたメモリであって、前記プロセッサによって実行可能な命令を含むメモリとを備えるシステムであって、前記プロセッサは、前記命令の実行時、請求項１乃至９のいずれか一項に記載の方法を実行するように動作可能である、システム。
【請求項１２】
モバイル・デバイス上で実行中のアプリケーションによって、前記モバイル・デバイス上のローカル・メモリからユーザ識別情報を取り出す工程であって、前記ユーザ識別情報は、前記モバイル・デバイス上で動作するとともにソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・システム・アプリケーションによって前記ローカル・メモリに提供され、前記ユーザ識別情報は、前記ソーシャル・ネットワーキング・システムのユーザに関連付けられており、前記ユーザに関連付けられている情報を取り出すために前記ソーシャル・ネットワーキング・アプリケーションによって使用される、に関連付けられている工程と、
前記ソーシャル・ネットワーキング・システムに広告の要求を送る工程であって、前記要求は、前記ユーザに関連付けられている前記ユーザ識別情報を含む、工程と、
前記ソーシャル・ネットワーキング・システムによって記憶されている広告に関連付けられているターゲット基準と、前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての情報とに少なくとも部分的に基づいて、前記ソーシャル・ネットワーキング・システムによって選択される広告を受信する工程であって、前記選択される広告は、前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報によって満たされる１つまたは複数のターゲット基準に関連付けられている、工程と、
を備える方法。
【請求項１３】
前記ユーザ識別情報は、前記ソーシャル・ネットワーキング・システムによって識別される候補広告をフィルタリングするための少なくとも１つの要求パラメータを含む、請求項１２に記載の方法。
【請求項１４】
要求パラメータは、候補広告が以前に前記クライアント・アプリケーションに提供されていないというパラメータと、前記候補広告の指定されるサイズと、前記候補広告がアプリケーションに提供されたしきい値回数と、前記候補広告に関連付けられているしきい値期待値と、候補広告のコンテンツと、それらの任意の組合せとからなるグループから選択される、請求項１３に記載の方法。
【請求項１５】
前記モバイル・デバイス上で実行中のアプリケーションを使用して、前記ソーシャル・ネットワーキング・システムによって選択される前記広告を前記モバイル・デバイス上に表示する工程をさらに備える、請求項１２に記載の方法。
【請求項１６】
前記ソーシャル・ネットワーキング・システムによって選択される前記広告は、前記ユーザが前記ソーシャル・ネットワーキング・システムにログインする場合に前記ユーザに関連付けられるソーシャル・コンテキスト情報を含む、請求項１２に記載の方法。
【請求項１７】
前記ユーザに関連付けられる前記ソーシャル・コンテキスト情報は、前記ユーザに繋がっている前記ソーシャル・ネットワーキング・システムの別のユーザが実行したアクションを含み、前記アクションは、前記ソーシャル・ネットワーキング・システムによって選択される前記広告に関連付けられているオブジェクトに関係する、請求項１６の方法。
【請求項１８】
前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報は、前記ユーザが前記受信した広告に関連付けられているコンテンツを以前に閲覧したか否かを含み、前記受信した広告は、閲覧したコンテンツに関係する、請求項１２に記載の方法。
【請求項１９】
前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報は、前記ユーザと、受信した広告に関連付けられている広告主との間の関連付けを示すデータを含む、請求項１２に記載の方法。
【請求項２０】
モバイル・デバイス上で動作するアプリケーションから広告の要求を受信する広告要求受信工程であって、前記要求は、ソーシャル・ネットワーキング・システムのユーザに関連付けられており、かつ、前記モバイル・デバイス上で動作するとともに前記ソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・アプリケーションによって提供される、ユーザ識別情報を含む、工程と、
ユーザ識別情報に関連付けられているユーザのユーザ・プロフィールを識別するプロフィール識別工程であって、前記ユーザ・プロフィールは、ソーシャル・ネットワーキング・システムによって維持される、工程と、
１つまたは複数の候補広告を取り出す広告取出工程であって、各候補ターゲット広告は、入札額と、前記ユーザの前記ユーザ・プロフィールによって満たされる少なくとも１つのターゲット基準とに関連付けられている、工程と、
前記候補広告の前記入札額に少なくとも部分的に基づいて、前記候補広告から広告を選択する広告選択工程と、
前記アプリケーションを介する前記ユーザに対する提示用に、選択された広告を前記モバイル・デバイスに提供する広告提供工程と、
を備える方法。
【請求項２１】
前記広告提供工程は、
前記ユーザが前記ソーシャル・ネットワーキング・システムにログインする場合に前記ユーザに関連付けられるソーシャル・コンテキスト情報を決定する工程と、
前記選択された広告に前記ソーシャル・コンテキスト情報を組み込む工程と、
前記ソーシャル・コンテキスト情報を含む前記選択された広告を前記モバイル・デバイスに提供する工程と、
を含む請求項２０に記載の方法。
【請求項２２】
前記ユーザに関連付けられている前記ソーシャル・コンテキスト情報は、前記ユーザに繋がっている前記ソーシャル・ネットワーキング・システムの別のユーザが実行したアクションを含み、前記アクションは、前記選択された広告に関連付けられているオブジェク
トに関係する請求項２１に記載の方法。
【請求項２３】
前記広告選択工程は、
前記ユーザが候補広告にアクセスする確率と、該候補広告の入札額とに基づいて、前記候補広告の各々に関連付けられている入札額を決定する工程と、
最高の入札額に関連付けられている広告を選択する工程と、
を含む請求項２０に記載の方法。
【請求項２４】
前記ユーザが前記候補広告にアクセスする前記確率は、前記候補広告に関連付けられているオブジェクトについての前記ユーザの親和性に少なくとも部分的に基づく、請求項２３に記載の方法。
【請求項２５】
前記ユーザ識別情報は、候補広告をフィルタリングするための少なくとも１つの要求パラメータを含む、請求項２０に記載の方法。
【請求項２６】
要求パラメータは、候補広告が以前に前記クライアント・アプリケーションに提供されていないというパラメータと、前記候補広告の指定されるサイズと、前記候補広告が前記アプリケーションに提供されたしきい値回数と、前記候補広告に関連付けられているしきい値期待値と、前記候補広告のコンテンツと、それらの任意の組合せとからなるグループから選択される、請求項２５に記載の方法。
【請求項２７】
前記ユーザ識別情報は、複数のユーザを記述する情報を含む、請求項２０に記載の方法。
【請求項２８】
前記広告選択工程は、
前記ユーザがアクセスするコンテンツを識別する前記ユーザ・プロフィールに関連付けられているデータを取り出す工程と、
前記ユーザがアクセスする識別したコンテンツに関連付けられている広告主を決定する工程と、
前記候補広告の入札額と、前記ユーザが候補広告に関連付けられている広告主に関連付けられているコンテンツにアクセスしたか否かとに少なくとも部分的に基づいて、前記広告を選択する工程と、
を備える請求項２０に記載の方法。
【請求項２９】
広告選択工程は、
前記ユーザと１つまたは複数の広告主との間の繋がりを識別する前記ユーザ・プロフィールに関連付けられているデータを取り出す工程と、
前記候補広告の入札額と、前記ユーザが候補広告に関連付けられている広告主との間の繋がりを有するか否かとに少なくとも部分的に基づいて、前記広告を選択する工程と、
を含む請求項２０に記載の方法。
【請求項３０】
コンピュータ可読記憶媒体であって、該コンピュータ可読記憶媒体上で具体化される実行可能なコンピュータ・プログラム命令を有し、該命令は、プロセッサによって実行されるとき、該プロセッサに、
前記プロセッサを含むデバイス上で実行中のアプリケーションによって、前記デバイス上のローカル・メモリからユーザ識別情報を取り出す工程であって、前記ユーザ識別情報は、前記デバイス上で動作するとともにソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・システム・アプリケーションによって前記ローカル・メモリに提供され、前記ユーザ識別情報は、前記ソーシャル・ネットワーキング・システムのユーザに関連付けられており、前記ユーザに関連付けられている情報を
取り出すために前記ソーシャル・ネットワーキング・アプリケーションによって使用される、に関連付けられている工程と、
前記ソーシャル・ネットワーキング・システムに広告の要求を送る工程であって、前記要求は、前記ユーザに関連付けられている前記ユーザ識別情報を含む、工程と、
前記ソーシャル・ネットワーキング・システムによって記憶されている広告に関連付けられているターゲット基準と、前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての情報とに少なくとも部分的に基づいて、前記ソーシャル・ネットワーキング・システムによって選択される広告を受信する工程であって、前記選択される広告は、前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報によって満たされる１つまたは複数のターゲット基準に関連付けられている、工程と、
を行わせる、コンピュータ可読記憶媒体。
【請求項３１】
前記ユーザ識別情報は、前記ソーシャル・ネットワーキング・システムによって識別される候補広告をフィルタリングするための少なくとも１つの要求パラメータを含む、請求項３０に記載のコンピュータ可読記憶媒体。
【請求項３２】
要求パラメータは、候補広告が以前に前記クライアント・アプリケーションに提供されていないというパラメータと、前記候補広告の指定されるサイズと、前記候補広告がアプリケーションに提供されたしきい値回数と、前記候補広告に関連付けられているしきい値期待値と、候補広告のコンテンツと、それらの任意の組合せとからなるグループから選択される、請求項３１に記載のコンピュータ可読記憶媒体。
【請求項３３】
前記デバイス上で実行中のアプリケーションを使用して、前記ソーシャル・ネットワーキング・システムによって選択される前記広告を前記デバイス上に表示する工程をさらに備える、請求項３０に記載のコンピュータ可読記憶媒体。
【請求項３４】
前記ソーシャル・ネットワーキング・システムによって選択される前記広告は、前記ユーザが前記ソーシャル・ネットワーキング・システムにログインする場合に前記ユーザに関連付けられるソーシャル・コンテキスト情報を含む、請求項３０に記載のコンピュータ可読記憶媒体。
【請求項３５】
前記ユーザに関連付けられる前記ソーシャル・コンテキスト情報は、前記ユーザに繋がっている前記ソーシャル・ネットワーキング・システムの別のユーザが実行したアクションを含み、前記アクションは、前記ソーシャル・ネットワーキング・システムによって選択される前記広告に関連付けられているオブジェクトに関係する、請求項３４のコンピュータ可読記憶媒体。
【請求項３６】
前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報は、前記ユーザが前記受信した広告に関連付けられているコンテンツを以前に閲覧したか否かを含み、前記受信した広告は、閲覧したコンテンツに関係する、請求項３０に記載のコンピュータ可読記憶媒体。
【請求項３７】
前記ソーシャル・ネットワーキング・システムによって記憶されている前記ユーザについての前記情報は、前記ユーザと、受信した広告に関連付けられている広告主との間の関連付けを示すデータを含む、請求項３０に記載のコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は情報を表示することに関し、特に、モバイル・デバイスからのユーザ識別情報に基づきモバイル・アプリケーションにおける情報アイテムのターゲットを設定することに関する。
【背景技術】
【０００２】
広告（ａｄｖｅｒｔｉｓｅｍｅｎｔ）収入は、ソーシャル・ネットワーキング・システムにとって重要な収入ストリームを提供する。特定のソーシャル・ネットワーキング・システム・ユーザを広告のターゲットに設定することによって、通常、ブロード型のアド（ａｄ）に比べて、広告主には、より大きな広告収入が生じる。ユーザは、通常、ターゲット広告をより関連性が高いものとして認識するからである。より関連性の高い情報アイテム、特に、関連性の高いアドをサービスすることによって、広告主は、アドの閲覧者の、提案される商品またはサービスの購入者へのコンバージョン率を増大させ、広告主とソーシャル・ネットワーキング・システムがどちらも利益を得る。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
広告の関連性を改善するために、広告主は、訪問されたウェブサイトや閲覧されたコンテンツなどの消費者データを使用する。しかし、この手法は往々にして、オンラインまたはその他の方法での消費者の購入決定に影響を及ぼす可能性のある他のダイナミクスへの洞察を与えることができない。ユーザの個々のオンライン購入活動にアクセスすることに限定される場合、広告主は、ユーザの購入決定プロセスに影響を及ぼす他のダイナミクスを活用することによって広告主の広告の関連性を改善することができない。
【０００４】
さらに、モバイル・デバイス上のネイティブ・アプリケーションはクッキーを維持せず、モバイル・デバイス上のユーザの活動を追跡および解析するための類似の機能を提供しない。モバイル・デバイス上のウェブ・ブラウザがユーザのブラウジング履歴を追跡するクッキーを維持する場合であっても、モバイル・デバイス上の従来のネイティブ・アプリケーションは、こうしたクッキーにアクセスすることができず、ネイティブ・アプリケーションにとって利用可能な情報が限定される。これによって、モバイル・デバイス上のネイティブ・アプリケーションが、ユーザに対してカスタマイズされた広告を配信することが妨げられる。
【課題を解決するための手段】
【０００５】
本開示の実施形態は、モバイル・デバイス上のクライアント・アプリケーションが、ソーシャル・ネットワーキング・システムに広告を要求し、ソーシャル・ネットワーキング・システムから受信した、ユーザをターゲットとする広告を提示することを可能にする。モバイル・デバイス上のソーシャル・ネットワーキング・アプリケーションが、共有メモリ位置にユーザ識別情報を記憶する。モバイル・デバイス上で実行中のクライアント・アプリケーションが、共有メモリ位置からユーザ識別情報を取り出し、ソーシャル・ネットワーキング・システムにユーザ識別情報を送信する。ユーザ識別情報に対応するユーザのユーザ・プロフィールに基づいて、ソーシャル・ネットワーキング・システムは、そのユースをターゲットとする広告を識別し、識別した広告を提示のためにモバイル・デバイスに提供する。
【０００６】
モバイル・デバイス上で実行中のクライアント・アプリケーションにターゲット広告を提供するために、ソーシャル・ネットワーキング・システムは、ユーザ識別情報を含むモ
バイル・デバイスから、広告の要求を受信する。一実施形態では、ユーザ識別情報を含む広告の要求が、広告の交換機に送られる。クライアント・アプリケーションは、モバイル・デバイス上で実行中のソーシャル・ネットワーキング・アプリケーションによって提供されるユーザ識別情報を、モバイル・デバイスの共有メモリ位置から取り出す。例えば、ユーザ識別情報は、指定のユーザに関連付けられている情報をソーシャル・ネットワーキング・システムから取り出すためにソーシャル・ネットワーキング・アプリケーションによって使用される情報である。モバイル・デバイスの共有メモリ位置にユーザ識別情報を記憶することによって、ソーシャル・ネットワーキング・アプリケーションは、クライアント・アプリケーションおよび他のアプリケーションがユーザ識別情報にアクセスすることを可能にする。ユーザ識別情報は、モバイル・デバイスからソーシャル・ネットワーキング・システムに送信され、ソーシャル・ネットワーキング・システムは、ユーザ識別情報に関連付けられているユーザ・プロフィールを識別する。これによって、ソーシャル・ネットワーキング・システムによって記憶されたユーザ情報に基づいて、クライアント・アプリケーションを介して提示するために広告を選択することが可能となる。
【０００７】
識別されたユーザ・プロフィール内の情報に基づいて、ソーシャル・ネットワーキング・システムは、識別されたユーザ・プロフィール内の情報によって満たされる１つまたは複数のターゲット基準に関連付けられている１つまたは複数の候補広告を取り出す。様々な他の実施形態では、任意の発行システムまたは広告プロバイダが、ユーザ識別情報から決定される情報に基づいて候補広告を取り出し、または選択することができる。候補広告がユーザに提示される場合、または候補広告がユーザによってアクセスされる場合、各候補広告は、ソーシャル・ネットワーキング・システムが受け取る報酬を特定する入札額にも関連付けられる。入札額から、ソーシャル・ネットワーキング・システムは、各候補広告について期待値を計算し、期待値を使用して候補広告をランク付けする。ランク付けに基づいて、広告がモバイル・デバイスによって選択され、ユーザに提示される。
【０００８】
いくつかの実施形態では、ソーシャル・ネットワーキング・システムは、選択された広告をソーシャル・ネットワーキング・システムに通信する前に、選択された広告にソーシャル・コンテキスト情報を含める。ソーシャル・コンテキスト情報は、各ユーザに繋がっているソーシャル・ネットワーキング・システムの他のユーザによって実施されたアクションを識別することができる。例えば、選択された広告に関連付けられているコンテンツに関係するユーザに繋がっているユーザによるアクションが識別され、選択された広告に組み込まれる。
【０００９】
本発明による実施形態は、方法、記憶媒体、およびシステムを対象とする添付の特許請求の範囲で詳細に開示され、１つの請求項カテゴリ、例えば方法で言及される任意の特徴が、別の請求項カテゴリ、例えばシステムでも特許請求され得る。
【００１０】
本発明の一実施形態では、方法が、
モバイル・デバイス上で実行中のアプリケーションによって、モバイル・デバイス上のローカル・メモリからユーザ識別情報を取り出すことであって、ユーザ識別情報が、モバイル・デバイス上で動作し、ソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・システム・アプリケーションによってローカル・メモリに提供され、ユーザ識別情報が、ソーシャル・ネットワーキング・システムのユーザに関連付けられ、ソーシャル・ネットワーキング・アプリケーションによって使用されて、ユーザに関連付けられている情報が取り出されること、
ソーシャル・ネットワーキング・システムに１つまたは複数の情報アイテムの要求を送ることであって、要求が、ユーザに関連付けられているユーザ識別情報を含むこと、および
ソーシャル・ネットワーキング・システムによって記憶された情報アイテムに関連付け
られているターゲット基準と、ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報とに少なくとも部分的に基づいて、ソーシャル・ネットワーキング・システムによって選択された１つまたは複数の情報アイテムを受信することであって、選択された情報アイテムが、ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報によって満たされる１つまたは複数のターゲット基準に関連付けられていることを含む。
【００１１】
ユーザ識別情報は、ソーシャル・ネットワーキング・システムによって識別された候補情報アイテムをフィルタリングするための少なくとも１つの要求パラメータを含むことができる。
【００１２】
要求パラメータは、候補情報アイテムが以前にクライアント・アプリケーションに提供されていないというパラメータ、候補情報アイテムの指定されるサイズ、候補情報アイテムがアプリケーションに提供されたしきい値回数、候補情報アイテムに関連付けられているしきい値期待値、候補情報アイテムのコンテンツ、およびそれらの任意の組合せからなるグループから選択することができる。
【００１３】
ソーシャル・ネットワーキング・システムによって選択された情報アイテムをモバイル・デバイス上に表示することは、モバイル・デバイス上で実行中のアプリケーションを使用して行うことができる。
【００１４】
ユーザがソーシャル・ネットワーキング・システムにログインする場合、ソーシャル・ネットワーキング・システムによって選択された情報アイテムは、ユーザに関連付けられているソーシャル・コンテキスト情報を含むことができる。
【００１５】
ユーザに関連付けられているソーシャル・コンテキスト情報は、ユーザに繋がっているソーシャル・ネットワーキング・システムの別のユーザによって実施されたアクションを含むことができ、アクションは、ソーシャル・ネットワーキング・システムによって選択された情報アイテムに関連付けられているオブジェクトに関係する。
【００１６】
ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報は、好適にはユーザ親和性を表す、受信した情報アイテムに関連付けられているコンテンツをユーザが以前に閲覧したか否かを含むことができ、受信した情報アイテムが、閲覧したコンテンツに関係する。
【００１７】
情報アイテムは、広告、緊急メッセージ、製品リコール・メッセージのうちの少なくとも１つでよい。
ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報は、ユーザと、受信した情報アイテム、特に、広告に関連付けられている情報アイテムの供給者、特に、広告主との間の関連付けを示すデータを含むことができる。
【００１８】
本発明の別の実施形態では、１つまたは複数の非一時的なコンピュータ可読記憶媒体が、実行されたときに、本発明による方法または前述の実施形態のいずれかを実施するように動作可能であるソフトウェアを実施する。
【００１９】
本発明の別の実施形態では、システムが、１つまたは複数のプロセッサと、プロセッサによって実行可能な命令を含む、プロセッサに結合されたメモリとを備え、プロセッサが、命令を実行するときに、本発明による方法または前述の実施形態のいずれかを実施するように動作可能である。
【００２０】
やはり特許請求することのできる本発明による別の実施形態では、方法が、
モバイル・デバイス上で実行中のアプリケーションによって、モバイル・デバイス上のローカル・メモリからユーザ識別情報を取り出すことであって、ユーザ識別情報が、モバイル・デバイス上で動作し、ソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・システム・アプリケーションによってローカル・メモリに提供され、ユーザ識別情報が、ソーシャル・ネットワーキング・システムのユーザに関連付けられ、ソーシャル・ネットワーキング・アプリケーションによって使用されて、ユーザに関連付けられている情報が取り出されること、
ソーシャル・ネットワーキング・システムに広告の要求を送ることであって、要求が、ユーザに関連付けられているユーザ識別情報を含むこと、および
ソーシャル・ネットワーキング・システムによって記憶された広告に関連付けられているターゲット基準と、ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報とに少なくとも部分的に基づいて、ソーシャル・ネットワーキング・システムによって選択された広告を受信することであって、選択された広告が、ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報によって満たされる１つまたは複数のターゲット基準に関連付けられていることを含む。
【００２１】
ユーザ識別情報は、ソーシャル・ネットワーキング・システムによって識別された候補広告をフィルタリングするための少なくとも１つの要求パラメータを含むことができる。
要求パラメータは、候補広告が以前にクライアント・アプリケーションに提供されていないというパラメータ、候補広告の指定されるサイズ、候補広告がアプリケーションに提供されたしきい値回数、候補広告に関連付けられているしきい値期待値、候補広告のコンテンツ、およびそれらの任意の組合せからなるグループから選択することができる。
【００２２】
ソーシャル・ネットワーキング・システムによって選択された広告は、モバイル・デバイス上で実行中のアプリケーションを使用してモバイル・デバイス上に表示することができる。
【００２３】
ユーザがソーシャル・ネットワーキング・システムにログインする場合、ソーシャル・ネットワーキング・システムによって選択することのできる広告は、ユーザに関連付けられているソーシャル・コンテキスト情報を含む。
【００２４】
ユーザに関連付けられているソーシャル・コンテキスト情報は、ユーザに繋がっているソーシャル・ネットワーキング・システムの別のユーザによって実施されたアクションを含むことができ、アクションは、ソーシャル・ネットワーキング・システムによって選択された広告に関連付けられているオブジェクトに関係する。
【００２５】
ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報は、受信した広告に関連付けられているコンテンツをユーザが以前に閲覧したか否かを含むことができ、受信した広告が、閲覧したコンテンツに関係する。
【００２６】
ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報は、ユーザと、受信した広告に関連付けられている広告主との間の関連付けを示すデータをさらに含むことができる。
【００２７】
やはり特許請求することのできる別の実施形態では、方法が、
モバイル・デバイス上で動作するアプリケーションから広告の要求を受信することであって、要求が、ソーシャル・ネットワーキング・システムのユーザに関連付けられ、モバイル・デバイス上で動作し、ソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・アプリケーションによって提供されるユーザ識別情
報を含むこと、
ユーザ識別情報に関連付けられているユーザのユーザ・プロフィールを識別することであって、ユーザ・プロフィールが、ソーシャル・ネットワーキング・システムによって維持されること、
１つまたは複数の候補広告を取り出すことであって、各候補ターゲット広告が、入札額と、ユーザのユーザ・プロフィールによって満たされる少なくとも１つのターゲット基準とに関連付けられていること、
候補広告の入札額に少なくとも部分的に基づいて、候補広告から広告を選択すること、および
アプリケーションを介してユーザに提示するために、選択した広告をモバイル・デバイスに提供することを含む。
【００２８】
選択したターゲット広告を提供することは、
ユーザがソーシャル・ネットワーキング・システムにログインする場合、ユーザに関連付けられているソーシャル・コンテキスト情報を決定すること、
選択した広告にソーシャル・コンテキスト情報を組み込むこと、および
ソーシャル・コンテキスト情報を含む、選択した広告をモバイル・デバイスに提供することを含むことができる。
【００２９】
ユーザに関連付けられているソーシャル・コンテキスト情報は、ユーザに繋がっているソーシャル・ネットワーキング・システムの別のユーザによって実施されたアクションを含むことができ、アクションは、選択した広告に関連付けられているオブジェクトに関係する。
【００３０】
候補広告の入札額に少なくとも部分的に基づいて、候補広告から広告を選択することは、
ユーザが候補広告にアクセスする確率と、候補広告の入札額とに基づいて、候補広告のそれぞれに関連付けられている入札額を決定すること、および
最高の入札額に関連付けられている広告を選択することを含むことができる。
【００３１】
ユーザが候補広告にアクセスする確率は、候補広告に関連付けられているオブジェクトについてのユーザの親和性に少なくとも部分的に基づくことができる。
ユーザ識別情報は、候補広告をフィルタリングするための少なくとも１つの要求パラメータを含むことができる。
【００３２】
要求パラメータは、候補広告が以前にクライアント・アプリケーションに提供されていないというパラメータ、候補広告の指定されるサイズ、候補広告がアプリケーションに提供されたしきい値回数、候補広告に関連付けられているしきい値期待値、候補広告のコンテンツ、およびそれらの任意の組合せからなるグループから選択することができる。
【００３３】
ユーザ識別情報は、複数のユーザを記述する情報を含むことができる。
候補広告から広告を選択することは、
ユーザによってアクセスされるコンテンツを識別するユーザ・プロフィールに関連付けられているデータを取り出すこと、
ユーザによってアクセスされる識別したコンテンツに関連付けられている広告主を決定すること、および
候補広告の入札額と、ユーザが候補広告に関連付けられている広告主に関連付けられているコンテンツにアクセスしたか否かとに少なくとも部分的に基づいて、広告を選択することを含むことができる。
【００３４】
さらに、候補広告から広告を選択することは、
ユーザと１つまたは複数の広告主との間の繋がりを識別するユーザ・プロフィールに関連付けられているデータを取り出すこと、および
候補広告の入札額と、ユーザが候補広告に関連付けられている広告主との間の繋がりを有するか否かとに少なくとも部分的に基づいて、広告を選択することを含むことができる。
【００３５】
やはり特許請求することのできる本発明の別の実施形態では、その上で実施される実行可能コンピュータ・プログラム命令を有するコンピュータ可読記憶媒体であって、命令が、プロセッサによって実行されるとき、プロセッサに、
プロセッサを含む装置上で実行中のアプリケーションによって、装置上のローカル・メモリからユーザ識別情報を取り出すことであって、ユーザ識別情報が、装置上で動作し、ソーシャル・ネットワーキング・システムに関連付けられているソーシャル・ネットワーキング・システム・アプリケーションによってローカル・メモリに提供され、ユーザ識別情報が、ソーシャル・ネットワーキング・システムのユーザに関連付けられ、ソーシャル・ネットワーキング・アプリケーションによって使用されて、ユーザに関連付けられている情報が取り出されること、
ソーシャル・ネットワーキング・システムに広告の要求を送ることであって、要求が、ユーザに関連付けられているユーザ識別情報を含むこと、および
ソーシャル・ネットワーキング・システムによって記憶された広告に関連付けられているターゲット基準と、ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報とに少なくとも部分的に基づいて、ソーシャル・ネットワーキング・システムによって選択された広告を受信することであって、選択された広告が、ソーシャル・ネットワーキング・システムによって記憶されたユーザについての情報によって満たされる１つまたは複数のターゲット基準に関連付けられていること
を行わせる。
【図面の簡単な説明】
【００３６】
【図１Ａ】一実施形態による、ソーシャル・ネットワークとのユーザの関連付けを使用してモバイル・デバイスのユーザをターゲットとする広告を取り出すためのシステム環境のブロック図を示す図。
【図１Ｂ】一実施形態による、ユーザのために選択された広告を提示するモバイル・デバイス上のアクティブ・クライアント・アプリケーションの例示的表示を示す図。
【図２】一実施形態による、ソーシャル・ネットワークのユーザに広告をサービスするためのシステム環境のブロック図を示す図。
【図３】一実施形態による、ソーシャル・ネットワーキング・システムのシステム・アーキテクチャの例示的ブロック図。
【図４】一実施形態による、モバイル・デバイスを使用してソーシャル・ネットワーキング・システムからターゲット広告を取り出すプロセスのフローチャートを示す図。
【図５】一実施形態による、モバイル・デバイスを介してソーシャル・ネットワーキング・システム・ユーザに提示するために広告を選択するプロセスのフローチャートを示す図。
【発明を実施するための形態】
【００３７】
図は、単に例示のために本開示の様々な実施形態を示す。以下の議論から、本明細書で説明される実施形態の原理から逸脱することなく、本明細書で示される構造および方法の代替実施形態を実施できることを当業者は容易に理解されよう。
【００３８】
概要
図面の詳細な説明も、特に、広告の情報アイテム例を対象とする。しかし、このことは
もちろん、他の可能などんな情報アイテム・コンテンツも除外しない。
【００３９】
図１Ａは、ソーシャル・ネットワーキング・システムとのモバイル・デバイスのユーザの関連付けを使用して、ユーザをターゲットとする広告を取り出すためのシステム環境１００のブロック図である。図１Ａに示されるシステム環境１００は、クライアント・アプリケーション１１０を含むモバイル・デバイス１０５を含む。クライアント・アプリケーション１１０は、モバイル・デバイス１０５のユーザにコンテンツを提示する任意のアプリケーションでよい。クライアント・アプリケーション１１０によって提示されるクライアント・アプリケーション１１０は、１つまたは複数の広告を含むことができる。例えば、クライアント・アプリケーション１１０は、モバイル・デバイスのユーザにニュースおよび広告を表示するニュース・アプリケーションである。
【００４０】
広告を提供するために、クライアント・アプリケーション１１０は、ユーザに提示されるべき広告を取り出す広告アプリケーション１１５を含む。ユーザ・プロフィールまたはユーザ・プロフィールのグループに関連付けられている広告は、ターゲット広告と呼ばれる。広告アプリケーション１１５は、モバイル・デバイス１０５上に記憶されているユーザについてのユーザ識別（「ＩＤ」）情報１２５を取り出す。一実施形態では、ユーザＩＤ情報１２５は、モバイル・デバイス１０５上に含まれるソーシャル・ネットワーキング・アプリケーション１２０に関連付けられている。例えば、ユーザＩＤ情報１２５は、ユーザをソーシャル・ネットワーキング・システム１３０内のユーザ・プロフィールに一意に関連付けるユーザ識別子を含む。モバイル・デバイス１０５の共有メモリ位置にユーザＩＤ情報１２５を記憶して、ソーシャル・ネットワーキング・アプリケーション１２０および広告アプリケーション１１５がユーザＩＤ情報１２５にアクセスすることをより容易に可能にすることができる。あるいは、ユーザがソーシャル・ネットワーキング・アプリケーション１２０を使用してソーシャル・ネットワーキング・システム１３０にログインするとき、ソーシャル・ネットワーキング・アプリケーションは、ソーシャル・ネットワーキング・システム１３０からユーザＩＤ情報１２５を取り出す。次いで、ユーザＩＤ情報１２５が共有メモリ位置に記憶される。
【００４１】
広告アプリケーション１１５は、ユーザＩＤ情報１２５を含む広告の要求を、ソーシャル・ネットワーキング・システム１３０に送る。いくつかの実施形態では、広告の要求は、１つまたは複数の要求パラメータをさらに含むことができる。要求パラメータは、クライアント・アプリケーション１１０に提供される広告を限定するためにソーシャル・ネットワーキング・システム１３０が使用することのできる条件である。例えば、要求パラメータは、ソーシャル・ネットワーキング・システム１３０に、以前にユーザに表示されていない広告を選択させる。
【００４２】
代替実施形態では、ユーザＩＤ情報１２５は、共有メモリ位置に記憶される前に暗号化される。ユーザＩＤ情報１２５は、ソーシャル・ネットワーキング・システム１３０によって、例えばハッシュ関数または他の形態の暗号化を使用して暗号化することができる。次いで、暗号化されたユーザＩＤ情報１２５を、共有メモリ位置に記憶するためにモバイル・デバイス１０５に提供することができる。この実施形態では、広告アプリケーション１１５は、暗号化されたユーザＩＤ情報１２５を共有メモリ位置から取り出し、暗号化されたユーザＩＤ情報１２５を含む広告の要求をソーシャル・ネットワーキング・システム１３０に送る。
【００４３】
ソーシャル・ネットワーキング・システム１３０は、図３と共に以下でさらに説明されるように、ユーザＩＤ情報１２５と、広告の要求からの任意の追加の要求パラメータとを使用して、１つまたは複数の広告を選択する。選択した広告のうちの１つまたは複数が、ソーシャル・ネットワーキング・システム１３０によってクライアント・アプリケーショ
ン１１０に提供される。いくつかの実施形態では、広告の要求によって識別されたユーザが、ソーシャル・ネットワーキング・アプリケーション１２０、モバイル・デバイス１０５上に位置するブラウザ、または任意の他の適切な機構を介して、ソーシャル・ネットワーキング・システム１３０に現在ログインしている場合、ソーシャル・ネットワーキング・システム１３０は、選択した広告にソーシャル・コンテキスト情報を組み込む。
【００４４】
ソーシャル・ネットワーキング・システム１３０は、少なくとも１つの広告（「アド」）オブジェクトにそれぞれ関連付けられている１つまたは複数の候補広告から広告を選択する。アド・オブジェクトは、広告および関連付けられている入札価格を含む。広告は一般に、通信の受信側に製品またはサービスに関する何らかのアクションを起こさせるように意図された任意の通信を含む。例えば、広告は取引に関するオファーを含む。
【００４５】
１つまたは複数の広告主１３５は、ソーシャル・ネットワーキング・システム１３０にアド・オブジェクトを提供する。いくつかの実施形態では、広告主１３５は、直接的にソーシャル・ネットワーキング・システム１３０にアド・オブジェクトを提供する。あるいは、広告主１３５は、アド・ネットワークまたはアド交換機１４０を使用することによって、間接的にソーシャル・ネットワーキング・システム１３０にアド・オブジェクトを提供することができる。さらに、いくつかの実施形態では、ソーシャル・ネットワーキング・システム１３０は、それ自体のアド・オブジェクトのインベントリを作成することができる。いくつかの実施形態では、インベントリはまた、ユーザに繋がっているソーシャル・ネットワーキング・システム１３０の他のユーザに対するリンクをも含むことができる。
【００４６】
アド・オブジェクトはまた、特定の広告を受信するためのソーシャル・ネットワーキング・システム・ユーザの特性を指定するターゲット基準をも含むことができる。広告主１３５は、ターゲット基準なしにアド・オブジェクトを提供することができる。ターゲット基準が提供されない場合、ソーシャル・ネットワーキング・システム１３０は、ユーザによって実施される対話のタイプ、ユーザ特性、および／またはグループ内のユーザ間の繋がりのタイプを特性として使用することのできるファジィ・マッチング・アルゴリズムに基づいて、アド・オブジェクトのコンテンツを解析して、ターゲット基準を推論することができる。
【００４７】
ソーシャル・ネットワーキング・システム１３０は、以下でさらに説明されるように、ユーザ・プロフィール、エッジ・オブジェクト、およびコンテンツ・オブジェクトを維持し、そのユーザについての情報を提供する。これらのユーザ・プロフィール・オブジェクト、エッジ・オブジェクト、およびコンテンツ・オブジェクトを解析して、広告の１つまたは複数のターゲット基準にマッチするユーザを識別することができる。例えば、１つまたは複数のターゲット基準を満たす共通の特性を有するユーザのグループが、ソーシャル・ネットワーキング・システム１３０によって識別される。１つまたは複数のターゲット広告が、１つまたは複数のターゲット基準にマッチするユーザに関連付けられている。例えば、ソーシャル・ネットワーキング・システム１３０は、１つまたは複数のアーチェリーに関係する広告を、アーチェリーに関係する広告の１つまたは複数のターゲット基準にマッチするユーザに関連付ける。例えば、ソーシャル・ネットワーキング・システムは、グループ内のユーザに関連付けられているユーザ識別子を使用して、１つまたは複数のターゲット基準にマッチするユーザのグループを生成し、したがって、ユーザ識別子に基づいて、ユーザのグループがマッチするターゲット基準を、ターゲット基準にマッチするユーザのユーザ識別子に関連付けることができ、識別したユーザがマッチするターゲット基準のより効率的な識別が可能となる。あるいは、ユーザがマッチするターゲット基準がユーザに関連付けられ、受信したユーザ識別子に基づくユーザのマッチするターゲット基準の取出が可能となる。
【００４８】
ソーシャル・ネットワーキング・システム１３０は、受信したユーザＩＤ情報１２５からユーザ識別子を抽出し、対応するユーザによって満たされる１つまたは複数のターゲット基準を決定する。ユーザＩＤ情報１２５が暗号化される実施形態では、ユーザ識別子を抽出する前に、ソーシャル・ネットワーキング・システム１３０はまず、例えばハッシュ・テーブル、または何らかの他の復号方法を使用して、暗号化されたユーザＩＤ情報１２５を復号する。ターゲット基準に基づいて、ソーシャル・ネットワーキング・システム１３０は、識別したユーザに対する１つまたは複数の候補広告を識別する。広告のターゲット要求に関連付けられている任意の要求パラメータがソーシャル・ネットワーキング・システム１３０によって抽出および適用され、候補広告のプールがフィルタリングされる。例えば、ターゲット広告が以前にクライアント・アプリケーション１１０に提供されていないことを要求パラメータが規定する場合、ソーシャル・ネットワーキング・システム１３０は、以前に提示した広告を候補広告から除去する。
【００４９】
候補広告から、ソーシャル・ネットワーキング・システム１３０は、受信したユーザＩＤ情報１２５から識別されるユーザによって満たされる１つまたは複数のターゲット基準に関連付けられている広告を選択する。例えば、ターゲット基準にマッチするユーザ識別子のグループに含まれるユーザ識別子に関連付けられている広告が選択される。別の例として、ソーシャル・ネットワーキング・システム１３０は、候補広告のそれぞれの期待値に基づいてオークションを実施し、オークションに基づいて広告を選択する。内部オークション、外部オークション、またはその両方をソーシャル・ネットワーキング・システム１３０によって使用して、ターゲット広告を選択し、クライアント・アプリケーション１１０に提供することができる。いくつかの実施形態では、ユーザ・ソーシャル・ネットワーキング・システム１３０は、オブジェクトに含まれる候補広告を限定する。例えば、ユーザまたはユーザに繋がっているユーザについての他の情報が使用され、オークションに含まれる候補広告のサブセットが選択される。あるいは、オークションに含まれる候補広告は限定されない。
【００５０】
いくつかの実施形態では、ソーシャル・ネットワーキング・システム１３０、または別の広告プロバイダは、ソーシャル・ネットワーキング・システム１３０によって記憶されているユーザについての情報に基づいて、広告を選択することができる。例えば、ソーシャル・ネットワーキング・システム１３０によって維持されるユーザについての情報は、ユーザが以前に候補ターゲット広告の広告主からのコンテンツを閲覧したこと、またはユーザが候補ターゲット広告の広告主に関連付けられている（例えば、ソーシャル・ネットワーキング・システム内でユーザと広告主との間に繋がりが存在する）ことを示す。この情報によって、選択された広告がユーザが以前に対話した広告主からのものである可能性が高まり、ユーザによってモバイル・デバイス１０５を介して閲覧されたコンテンツに基づいて広告のターゲットを再設定することを可能にする。
【００５１】
いくつかの実施形態では、ソーシャル・ネットワーキング・システム１３０はまた、選択された広告にソーシャル・コンテキスト情報を組み込むこともできる。ソーシャル・コンテキスト情報を組み込むために、ソーシャル・ネットワーキング・システム１３０は、ユーザがモバイル・デバイス１０５上のソーシャル・ネットワーキング・アプリケーション１２０、モバイル・デバイス１０５上で動作するブラウザなどを介してソーシャル・ネットワーキング・システム１３０にログインしているか否かを判定する。ユーザがソーシャル・ネットワーキング・システム１３０にログオンしている場合、ソーシャル・ネットワーキング・システム１３０は、選択された広告に、ユーザに関連付けられているソーシャル・コンテキスト情報を組み込むことができる。ソーシャル・コンテキスト情報は、モバイル・デバイス１０５のユーザに繋がっているソーシャル・ネットワーキング・システム１３０の他のユーザによる広告または広告に関連付けられているオブジェクトに伴うア
クションを識別する。例えば、ユーザＸがユーザＹおよびＺに繋がっており、ユーザＹが選択された広告内の製品に関連付けられているソーシャル・ネットワーキング・システム１３０内のページに対する選好を表した場合、選択された広告が、ユーザＸに配信されるとき、「ユーザＹがこの製品に「いいね」を表明する」というソーシャル・コンテキスト情報を含むように修正される。
【００５２】
次いで、ソーシャル・ネットワーキング・システム１３０は、選択された広告をクライアント・アプリケーション１１０に提供し、このクライアント・アプリケーション１１０が、任意の組み込まれたソーシャル・コンテキストと共に、選択された広告をユーザに提示する。例えば、クライアント・アプリケーション１１０は、選択された広告をユーザに表示し、ユーザに対して、選択された広告に関連付けられている音声を再生し、あるいは選択された広告をユーザに提示する。
【００５３】
図１Ｂは、選択された広告１５０をユーザに提示するモバイル・デバイス１０５上のアクティブ・クライアント・アプリケーション１１０の例示的表示１４２を示す。本明細書では、「アクティブ・アプリケーション」は、ユーザにコンテンツを現在提示しているアプリケーションである。図１Ｂの例では、クライアント・アプリケーション１１０は、ユーザにクライアント・コンテンツ１４５を配信するニュース・アプリケーションであり、選択された広告１５０が、表示１４５によって提示されるコンテンツに組み込まれる。しかし、別の実施形態では、選択された広告１５０は、ポップアップ・ウィンドウ、バナーなどの別々の表示で提示することができる。図１Ｂでは、ソーシャル・ネットワーキング・システム１３０は、ユーザがアーチェリーに関心を持つユーザを識別する１つまたは複数のターゲット基準を満たすと判定した。したがって、選択された広告１５０はアーチェリーに関係する。
【００５４】
さらに、図１Ｂの例では、ソーシャル・ネットワーキング・システム１３０は、選択された広告が要求されたとき、ユーザがソーシャル・ネットワーキング・システム１３０にログインしていると判定した。したがって、図１Ｂの選択された広告１５０はソーシャル・コンテキスト情報１５５を含む。
【００５５】
システム・アーキテクチャ
図２は、ソーシャル・ネットワークのユーザに広告をサービスするためのシステム環境２００のブロック図を示す。システム環境２００は、ネットワーク２２０を介してソーシャル・ネットワーキング・システム１３０、１つまたは複数の広告主１３５、および広告（「アド」）交換機１４０に結合された１つまたは複数のモバイル・デバイス１０５を含む。様々な実施形態では、システム環境２００は、代替トポロジまたは構成で編成することができ、異なるおよび／または追加のモジュールを含むことができる。
【００５６】
広告主１３５は、システム環境２００内のエンティティにアド・オブジェクトを提供し、アド・オブジェクトのうちの１つまたは複数が、モバイル・デバイス１０５のユーザに提示するために選択される。アド交換機１４０は、広告主１３５から、アド・オブジェクトに関連付けられている広告の、その意図されるオーディエンス（例えば、すべてのユーザ、特定のグループをターゲットとするものなど）への配信を容易にするシステムへのアド・オブジェクトの入札、購入、販売、またはそれらの組合せを容易にする。
【００５７】
モバイル・デバイス１０５は、ユーザ入力を受信することができ、ネットワーク２２０を介してデータを送信および／または受信することのできる１つまたは複数のコンピューティング装置を備える。モバイル・デバイス１０５の例は、ユーザ・アクションを記述するクッキーを使用することなく動作する携帯情報端末（ＰＤＡ）、携帯電話、スマート・フォン、または他の装置を含む。モバイル・デバイス１０５は、セルラ通信、Ｗｉ−Ｆｉ
通信、またはその両方を備えることができる。
【００５８】
上記で論じたように、各モバイル・デバイス１０５は、ソーシャル・ネットワーキング・アプリケーション１２０およびクライアント・アプリケーション１１０を含む。ソーシャル・ネットワーキング・アプリケーション１２０は、ソーシャル・ネットワーキング・システム・ユーザがモバイル・デバイス１０５およびネットワーク２２０を介してソーシャル・ネットワーキング・システム１３０とデータを交換することを可能にする。ソーシャル・ネットワーキング・アプリケーション１２０を介してソーシャル・ネットワーキング・システム１３０に以前にアクセスしたモバイル・デバイス１０５の各ユーザについてのユーザ識別（ＩＤ）情報が、モバイル・デバイス１０５上の共有メモリ位置に記憶される。いくつかの実施形態では、ユーザがソーシャル・ネットワーキング・アプリケーション１２０を使用してソーシャル・ネットワーキング・システム１３０にログインするとき、ソーシャル・ネットワーキング・アプリケーション１２０は、ソーシャル・ネットワーキング・システム１３０からユーザＩＤ情報１２５を取り出し、共有メモリ位置にユーザＩＤ情報１２５を記憶する。図１と共に上記で論じたように、いくつかの実施形態では、ユーザＩＤ情報１２５を共有メモリ位置に記憶する前に、ソーシャル・ネットワーキング・システム１３０によって暗号化することができる。
【００５９】
クライアント・アプリケーション１１０は、モバイル・デバイスのユーザにコンテンツを提示することのできる任意のアプリケーションでよく、クライアント・コンテンツと共に広告を提示するように構成される。例えば、クライアント・アプリケーション１１０は、ニュース・コンテンツと共にユーザに広告を表示するニュース・アプリケーションでよい。さらに、クライアント・アプリケーション１１０は、異なるモバイル・デバイス１０５にわたって異なることがある。例えば、クライアント・アプリケーション１１０は、モバイル・デバイス１０５上のニュース・アプリケーションでよく、別々のモバイル・デバイス１０５上の気象アプリケーションでよい。
【００６０】
図１Ａと共に上記で論じたように、クライアント・アプリケーション１１０は、広告の要求をソーシャル・ネットワーキング・システム１３０に送る広告アプリケーション１１５を含む。広告アプリケーション１１５は、モバイル・デバイス１０５の共有メモリ位置に記憶されるソーシャル・ネットワーキング・アプリケーション１２０に関連付けられているユーザＩＤ情報１２５を取り出す。あるいは、広告アプリケーション１１５は、クライアント・アプリケーション１１０に共有メモリ位置からユーザＩＤ情報１２５を取り出させる。共有メモリ位置にユーザＩＤ情報１２５を記憶することによって、ソーシャル・ネットワーキング・アプリケーション１２０は、クライアント・アプリケーション１１０などの他のアプリケーションが、モバイル・デバイス１０５を操作するソーシャル・ネットワーキング・システム・ユーザを識別することを可能にする。これによって、他のアプリケーションが、ユーザＩＤ情報１２５に対応するユーザについてのソーシャル・ネットワーキング・システム１３０によって維持される情報に基づく広告を提供することが可能となる。ユーザＩＤ情報１２５が複数のユーザに関連付けられている実施形態では、広告アプリケーション１１５は、１つまたは複数のユーザに関連付けられているユーザＩＤ情報１２５の構成要素を選択することができる。ユーザＩＤ情報１２５を使用して、広告アプリケーション１１５は、ユーザＩＤ情報１２５を含む広告の要求を、ソーシャル・ネットワーキング・システム１３０に送る。広告アプリケーション１１５は、ソーシャル・ネットワーキング・システム１３０によって選択された広告を受信し、広告アプリケーション１１５は、クライアント・アプリケーション１１０と通信して、受信した広告を表示する。いくつかの実施形態では、ソフトウェア開発キット（ＳＤＫ）を使用して広告アプリケーション１１５を作成することができる。ソーシャル・ネットワーキング・システム１３０は、ＳＤＫソフトウェアをソフトウェア開発者が利用可能にすることができる。また、いくつかの例では、ソーシャル・ネットワーキング・システム１３０は、ＳＤＫソフト
ウェアの使用に対して料金を請求することができる。
【００６１】
モバイル・デバイス１０５は、ネットワーク２２０を介して通信するように構成される。モバイル・デバイス１０５は、ＩＯＳ（登録商標）やＡＮＤＲＯＩＤ（登録商標）などのモバイル・デバイス１０５のネイティブ・オペレーティング・システム上で実行中のアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じてソーシャル・ネットワーキング・システム１３０と対話するアプリケーション（例えば、クライアント・アプリケーション１１０、ソーシャル・ネットワーキング・アプリケーション１２０など）を実行することができる。さらに、広告アプリケーション１１５は、クライアント・アプリケーション１１０とソーシャル・ネットワーキング・システム１３０および／またはソーシャル・ネットワーキング・アプリケーション１２０との間の対話を可能にすることができる。いくつかの実施形態では、モバイル・デバイス１０５は、モバイル・デバイス１０５のユーザがソーシャル・ネットワーキング・システム１３０から広告を受信すること、あるいはソーシャル・ネットワーキング・システム１３０と対話することを可能にするアプリケーションを実行する。
【００６２】
一実施形態では、ネットワーク２２０は、標準通信技術および／またはプロトコルを使用する。したがって、ネットワーク２２０は、イーサネット（登録商標）、８０２．１１規格ファミリ、ｗｏｒｌｄｗｉｄｅ  ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  ｍｉｃｒｏｗａｖｅ  ａｃｃｅｓｓ（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタル加入者線（ＤＳＬ）などの技術を使用するワイヤードおよび／またはワイヤレス・リンクを含むことができる。ネットワーク２２０上で使用されるネットワーキング・プロトコルの例は、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含む。ネットワーク２２０を介して交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）および拡張マークアップ言語（ＸＭＬ）を含む技術および／またはフォーマットを使用して表現することができる。さらに、セキュア・ソケット層（ＳＳＬ）、トランスポート層セキュリティ（ＴＬＳ）、インターネット・プロトコル・セキュリティ（ＩＰｓｅｃ）などの従来型暗号技術を使用して、リンクのすべてまたは一部を暗号化することができる。
【００６３】
図３は、ソーシャル・ネットワーキング・システム１３０のシステム・アーキテクチャの例示的ブロック図である。ソーシャル・ネットワーキング・システム１３０は、ユーザ・プロフィール・ストア３０５、エッジ・ストア３１０、コンテンツ・ストア３１５、広告ストア３２０、グループ化モジュール３２５、アクション・ロガー３３０、アクション・ログ３３５、オークション・モジュール３４０、ソーシャル・コンテキスト・モジュール３４５、および通信モジュール３５０を含む。別の実施形態では、ソーシャル・ネットワーキング・システム１３０は、様々なアプリケーションのための追加のモジュール、より少数のモジュール、または異なるモジュールを含むことができる。システム・アーキテクチャの詳細を不明瞭にしないように、ネットワーク・インターフェース、セキュリティ機能、ロード・バランサ、フェイルオーバー・サーバ、管理およびネットワーク操作コンソールなどの従来型構成要素は図示されていない。
【００６４】
ユーザ・アカウント情報およびユーザについての他の関係する情報が、ユーザ・プロフィール・オブジェクトとしてユーザ・プロフィール・ストア３０５に記憶される。例えば、ソーシャル・ネットワーキング・システム１３０の各ユーザは、ユーザに固有の、そのユーザ・アカウント情報の部分である、関連付けられているユーザ識別子を有する。ユーザ識別子が、ユーザ・プロフィール・ストア３０５によって維持されるユーザ・プロフィールに記憶される。ユーザ・プロフィール・ストア３０５に記憶されているユーザ・プロ
フィール情報はまた、経歴情報、人口統計情報、および職務経歴、学歴、性別、趣味または選好、居住地などの他のタイプの記述情報を含むソーシャル・ネットワーキング・システム１３０のユーザを記述する。ユーザ・プロフィール情報はまた、ユーザによって提供される他の情報、例えばイメージまたはビデオを記憶することができる。いくつかの実施形態では、イメージに表示されるソーシャル・ネットワーキング・システム１３０のユーザの識別情報で、ユーザのイメージにタグ付けすることができる。ユーザ・プロフィール・ストア３０５はまた、アクション・ログ３３５に記憶され、コンテンツ・ストア３１５内のオブジェクトに対して実施されたアクションに対する参照を維持する。ユーザ・プロフィール・ストア３０５はまた、ユーザ・プロフィールに対応するユーザが現在ソーシャル・ネットワーキング・システム１３０にログインしているか否かを示すユーザ・プロフィール内のデータをも含む。さらに、ユーザ・プロフィールは、ユーザによってモバイル・デバイス１０５を介してアクセスまたは閲覧されたコンテンツを識別するモバイル・デバイス１０５から受信した情報を含むことができる。これによって、ユーザ・プロフィールがユーザによって閲覧されたコンテンツを記述する情報を含むことが可能となり、その後で、その情報を使用して、ユーザに提示するための広告または他のコンテンツを選択することができる。一実施形態では、コンテンツが広告主識別子または他の情報に関連付けられ、コンテンツから広告主が決定されることが可能となる。
【００６５】
エッジ・ストア３１０は、ユーザとソーシャル・ネットワーキング・システム１３０上の他のオブジェクトとの間の繋がりをエッジとして記述する情報を記憶する。いくつかのエッジをユーザによって定義することができ、ユーザが、他のユーザとの間のユーザの関係を指定することが可能となる。例えば、ユーザは、友人、同僚、パートナなどのユーザの実生活関係に対応する、他のユーザとの間のエッジを生成することができる。ソーシャル・ネットワーキング・システム１３０上のページに関心を表すこと、ソーシャル・ネットワーキング・システム１３０の他のユーザとリンクを共有すること、ソーシャル・ネットワーキング・システム１３０の他のユーザによって作成されたポストに対してコメントすることなど、ユーザがソーシャル・ネットワーキング・システム１３０内のオブジェクトと対話するとき、他のエッジが生成される。
【００６６】
エッジ・ストア３１０はまた、オブジェクト、関心、および他のユーザについての親和性スコアなどの、エッジについての情報をも含む。親和性スコアをソーシャル・ネットワーキング・システム１３０によって時間を通じて計算し、ユーザによって実施されたアクションに基づいて、オブジェクト、関心、およびソーシャル・ネットワーキング・システム１３０内の他のユーザについてのユーザの親和性を近似することができる。親和性の計算は、その全体が本願明細書に援用される、２０１０年１２月２３日出願の米国特許出願第１２／９７８２６５号にさらに説明されている。一実施形態では、ユーザと特定のオブジェクトとの間の複数の対話を、エッジ・ストア３１０内の１つのエッジに記憶することができる。例えば、マイルス・デイビス（Ｍｉｌｅｓ  Ｄａｖｉｓ）のアルバム「カインド・オブ・ブルー（Ｋｉｎｄ  ｏｆ  Ｂｌｕｅ）」の複数の歌を再生するユーザは、ユーザと相異なる歌との間の複数のエッジを有することができるが、ユーザとマイルス・デイビズについてのオブジェクトとの間の単一のエッジを有することができる。
【００６７】
コンテンツ・ストア３１５は、イメージ、ビデオ、オーディオ・ファイルなどの、ユーザ・プロフィールに関連付けられているコンテンツ・アイテムを記憶する。ユーザ・プロフィールが閲覧されるとき、またはユーザ・プロフィールに関連付けられている他のコンテンツが閲覧されるとき、コンテンツ・ストア３１５からのコンテンツ・アイテムを表示することができる。例えば、表示されるコンテンツ・アイテムは、ユーザ・プロフィールに関連付けられているイメージまたはビデオを示すことができ、ユーザのステータスを記述するテキストを示すことができる。さらに、他のコンテンツ・アイテムは、他のユーザへのユーザの繋がりを拡張し、新しいユーザをシステムに招待し、あるいはソーシャル・
ネットワーキング・システムのユーザ、オブジェクト、活動、または機能に関係するコンテンツを表示することによってソーシャル・ネットワーキング・システム１３０との対話を増大させるようにユーザを励ますことによって、ユーザ・エンゲージメントを促進することができる。ソーシャル・ネットワーキング・コンテンツ・アイテムの例は、提案される繋がりまたは他のアクションを実施するための提案、ソーシャル・ネットワーキング・システム１３０に提供され、またはソーシャル・ネットワーキング・システム１３０によって維持されるメディア（例えば、ピクチャまたはビデオ）、ユーザによってソーシャル・ネットワーキング・システム１３０にポストされるステータス・メッセージまたはリンク、イベント、グループ、ページ（例えば、組織または商業的実体）、およびソーシャル・ネットワーキング・システム１３０によって提供され、またはソーシャル・ネットワーキング・システム１３０を介してアクセス可能な任意の他のコンテンツを含む。
【００６８】
一実施形態では、広告オブジェクト（「アド・オブジェクト」）が広告ストア３２０に記憶される。しかし、別の実施形態では、アド・オブジェクトをコンテンツ・ストア３１５に記憶することができる。広告主１３５およびアド交換機１４０のうちの１つまたは複数からアド・オブジェクトを受信することができる。アド・オブジェクトは、広告および関連付けられている入札額を含み、広告の提示を受ける資格があるユーザの１つまたは複数の特性を指定するターゲット基準をも含むことができる。入札額は、ユーザに広告を提示すること、広告とのユーザ対話を受信することに対して、または任意の他の適切な基準に基づいて、広告主１３５がソーシャル・ネットワーキング・システム１３０に与える報酬額を指定する。入札額を使用して、ユーザに広告を提示することに関するソーシャル・ネットワーキング・システム１３０にとっての期待値を決定することができる。例えば、入札額は、広告が表示される場合にソーシャル・ネットワーキング・システム１３０が広告主から受け取る金額を指定し、広告がアクセスされる確率を入札額に掛けることによって期待値が決定される。
【００６９】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、受信したアド・オブジェクトからターゲット基準を取り出すグループ化モジュール３２５を含む。グループ化モジュール３２５は、ユーザ・プロフィール・ストア３０５、エッジ・ストア３１５、および／またはアクション・ログ３３５からのユーザについての情報にアクセスし、１つまたは複数のターゲット基準を満たすユーザを識別する。一実施形態では、グループ化モジュール３２５は、ユーザのグループを、グループ内のユーザによって満たされるターゲット基準に関連付ける。ユーザ・プロフィールのグループは、グループに関連付けられているターゲット基準を満たす何らかの共通の特性を有するユーザを含む。例えば、ユーザのグループは、１つまたは複数のユーザに関連付けられているユーザ識別子を含む。
【００７０】
グループ化モジュール３２５は、１つまたは複数の広告をユーザのグループに関連付け、広告に関連付けられているターゲット基準を満たすユーザの選択を促進することができる。例えばソーシャル・ネットワーキング・システム１３０は、広告主からターゲット基準を取り出し、指定される位置に以前にチェックインしたユーザを１つまたは複数の広告のターゲットに設定する。より一般には、広告に関連付けられているターゲット基準を使用して、広告を受信するユーザを識別する任意のエッジ、アクション、特性、または他の情報を識別する。ターゲット基準およびアクセスした情報から、グループ化モジュール３２５は、ターゲット基準によって指定される特性を有する（例えば、指定される位置に対するチェックイン・アクションを実施した）ユーザのグループを識別する。ターゲット基準を満たすユーザに関連付けられているユーザ識別子が、ユーザのグループに含められ、このユーザのグループをターゲット基準または広告に関連付けることができる。いくつかの実施形態では、広告に関連付けられているターゲット基準は、必ずしもオブジェクトを含まないことがある。例えば、地域のマラソンを広告するために、広告は、以前にマラソンを走ったことのあるユーザを識別するターゲット基準を含むことができる。
【００７１】
アクション・ロガー３３０は、ソーシャル・ネットワーキング・システム１３０上および／またはソーシャル・ネットワーキング・システム１３０外のユーザ・アクションについての通信を受信し、アクション・ログ３３５にユーザ・アクションについての情報を置く。そのようなアクションは、例えば、とりわけ、別のユーザへの繋がりを追加すること、別のユーザにメッセージを送ること、イメージをアップロードすること、別のユーザからのメッセージを読むこと、別のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによってポストされたイベントに出席することを含むことができる。さらに、他のオブジェクトに関連して記述されるいくつかのアクションが特定のユーザに向けられ、したがってこれらのアクションもそのようなユーザに関連付けられている。これらのアクションがアクション・ログ３３５に記憶される。
【００７２】
ユーザは、ポストに対してコメントすること、リンクを共有すること、およびモバイル・デバイス１０５を介して物理位置にチェックインすること、順々にコンテンツ・アイテムにアクセスすること、または他の対話を含めて、ソーシャル・ネットワーキング・システム１３０上の様々なオブジェクトと対話することができる。これらのアクションを記述する情報が、アクション・ログ３３５に記憶される。アクション・ログ３３５に含まれるソーシャル・ネットワーキング・システム１３０上のオブジェクトとの対話の追加の例は、フォト・アルバムにコメントすること、ユーザ間の通信を可能にすること、ミュージシャンのファンになること、カレンダにイベントを追加すること、グループに加わること、ブランド・ページのファンになること、イベントを作成すること、アプリケーションを許可すること、アプリケーションを使用すること、および取引に関与することを含む。さらに、アクション・ログ３３５は、ソーシャル・ネットワーキング・システム１３０上の広告ならびにソーシャル・ネットワーキング・システム１３０上で動作する他のアプリケーションとのユーザの対話を記録する。
【００７３】
アクション・ログ３３５はまた、外部ウェブサイト上で行われたユーザ・アクションをも記憶することができる。例えば、主にスポーツ用品をバーゲン価格で販売するｅコマース・ウェブサイトは、ｅコマース・ウェブサイトがソーシャル・ネットワーキング・システム１３０のユーザを識別することを可能にするソーシャル・プラグインを通じて、ソーシャル・ネットワーキング・システム１３０のユーザを認識することができる。ソーシャル・ネットワーキング・システム１３０のユーザは一意に識別可能であるので、このスポーツ用品小売業者などのｅコマース・ウェブサイトは、これらのユーザがそのウェブサイトを訪問するときに、これらのユーザについての情報を使用することができる。アクション・ログ３３５は、ウェブページ閲覧履歴、関与した広告、行った購入、ショッピングおよび購入からの他のパターンを含む、これらのユーザについてのデータを記録する。
【００７４】
オークション・モジュール３４０は、モバイル・デバイス１０５上のクライアント・アプリケーション１１０を介する提示などの、ユーザへの提示のために広告ストア３２０から広告を選択する。一実施形態では、オークション・モジュール３４０は、広告ストア３２０および／またはグループ化モジュール３２５にアクセスして、ユーザに提示するための候補広告を識別する。あるいは、オークション・モジュール３４０は、ユーザ識別子を含む、広告の要求を受信し、識別したユーザが満たすターゲット基準に関連付けられている広告ストア３２０から候補広告を識別する。候補広告に関連付けられている入札価格に基づいて、オークション・モジュール３４０は、候補広告をランク付けし、ランク付けを使用して、モバイル・デバイス１０５によって提示するための広告を選択する。様々な実施形態では、オークション・モジュール３４０は、内部オークション、外部オークション、またはその両方を実施して、広告を選択し、クライアント・アプリケーション１１０に提供する。例えば、オークション・モジュール３４０は、その関連付けられている入札額と、識別したユーザが様々な候補広告にアクセスする可能性とに基づいて、候補広告につ
いての期待値を決定する。
【００７５】
いくつかの実施形態では、オークション・モジュール３４０は、その広告選択を、少なくとも部分的には、ソーシャル・ネットワーキング・システム１３０上に記憶されているユーザについての他の情報に基づかせることができる。例えば、ユーザ・プロフィール・ストア３０５内のユーザについての記憶されている情報は、ユーザが以前に閲覧したコンテンツの広告主を示す。例えば、ユーザ・プロフィールは、ユーザが以前に閲覧したという識別子を識別し、したがってユーザ・プロフィールにアクセスすることは、ユーザが以前にアクセスしたコンテンツを示す。ソーシャル・ネットワーキング・システムによってユーザに関連付けられている追加の情報も、広告選択で使用することができる。例えば、エッジ・ストア３１０から、ユーザと広告主との間の繋がりを取り出すことができ、広告を選択する際の要素として使用することができる。オークション・モジュール３４０は、アクション・ログ３３５、コンテンツ・ストア３１５、広告ストア３２０、何らかの他のモジュール、またはそれらの何らかの組合せから情報を取り出し、どんなコンテンツをユーザが以前に閲覧したかを決定することができる。例えば、取り出した情報は、ユーザがジャックの弓ハンティング用品（Ｊａｃｋ’ｓ  Ｂｏｗ  Ｈｕｎｔｉｎｇ  Ｓｕｐｐｌｙ）のコンテンツを最近閲覧したことを示すことができる。その場合、オークション・モジュール３４０は、ジャックの弓ハンティング用品からの任意の候補広告を、それが選択される確率が高くなる（例えば、広告の期待値を増加させる）ように重み付けする。ユーザがアクセスしたコンテンツをユーザのユーザ・プロフィールに関連付けることによって、モバイル・デバイス１０５上のアプリケーションなどの、クッキーまたは他の従来型トラッキングをサポートしないソースからコンテンツがアクセスされるときであっても、ユーザによってアクセスされるコンテンツの記録を維持することが可能となる。同様に、ユーザがジャックの弓ハンティング用品に関連付けられた場合、ジャックの弓ハンティング用品からの候補広告も重みが高くなる。
【００７６】
いくつかの場合では、広告の要求内のユーザＩＤ情報１２５が、複数のユーザに関連付けられている。オークション・モジュール３４０は、ユーザＩＤ情報１２５によって識別されるユーザのサブセットを識別することができる。一実施形態では、オークション・モジュール３４０は、ソーシャル・ネットワーキング・アプリケーション１２０を介してソーシャル・ネットワーキング・システム１３０に現在ログインしているユーザに関連付けられている広告の要求からユーザ識別子を選択する。例えば、ソーシャル・ネットワーキング・システム１３０への最新のログイン、ソーシャル・ネットワーキング・システム１３０への最も頻繁なログイン、または任意の他の適切な基準に基づいて、ユーザ・プロフィールを選択することができる。または、オークション・モジュール３４０は、受信したユーザＩＤ情報１２５内のユーザ間の繋がりに基づいて、受信したユーザＩＤ情報１２５からユーザ・プロフィールを選択することができる。例えば、オークション・モジュール３４０は、共通オブジェクトに繋げられ、またはグループ化モジュール３２５によって同一のグループに含まれる、受信したユーザＩＤ情報１２５によって識別されるユーザを選択する。例えば、ユーザＩＤ情報１２５が、ユーザＡおよびユーザＢを指定し、ユーザＡが、ターゲット基準ＸおよびＹに関連付けられているグループに含まれ、ユーザＢが、ターゲット基準ＹおよびＺに関連付けられているグループに含まれる。この例では、オークション・モジュール３４０が、ターゲット基準Ｚを含むグループをユーザＩＤ情報１２５に関連付ける。別の実施形態では、オークション・モジュール３４０が、ユーザＩＤ情報１２５に含まれる各ユーザ識別子に関連付けられているユーザ・プロフィールを識別する。
【００７７】
広告の要求が１つまたは複数の要求パラメータを含む場合、オークション・モジュール３４０は、候補広告をランク付けする前に、要求パラメータを適用して候補広告をフィルタリングする。要求パラメータは、例えば、候補広告がクライアント・アプリケーション
１１０に以前に提供されていないというパラメータ、候補広告の指定されるサイズ、候補広告がクライアント・アプリケーション１１０に提供されたしきい値回数、候補広告に関連付けられているしきい値期待値、候補広告のコンテンツ、またはそれらの何らかの組合せを指定することができる。
【００７８】
ユーザＩＤ情報２１５によって識別されたユーザが複数の広告についてのターゲット基準を満たす場合、オークション・モジュール１３０は、特定のターゲット基準を選択し、選択したターゲット基準に関連付けられている広告をランク付けすることができる。オークション・モジュール１３０は、ターゲット基準に関連付けられている広告の特性に基づいて、どのターゲット基準を選択するかを選択することができる。例えば、最高の平均期待値を有する広告、最高または最低の表示頻度、あるいは任意の他の適用可能な特性を有する広告に関連付けられているターゲット基準を選択することができる。別の実施形態では、オークション・モジュール１３０は、オークションに含まれる広告を限定することなく、アドを含むオークションを実施することができる。
【００７９】
ソーシャル・コンテキスト・モジュール３４５は、選択した広告に含めるためのユーザＩＤ情報１２５によって識別されるユーザに関連付けられているソーシャル・コンテキスト情報を識別する。例えば、ソーシャル・コンテキスト・モジュール３４５は、ユーザ・プロフィール・ストア３０５からデータを取り出し、ユーザＩＤ情報１２５に関連付けられているユーザが現在ソーシャル・ネットワーキング・システム１３０にログインしているか否かを判定することができる。ユーザがログインしている場合、ソーシャル・コンテキスト・モジュール３４５は、ユーザ・プロフィール・ストア３０５および／またはエッジ・ストア３１０から、そのユーザに繋がっているユーザを識別し、ユーザ・プロフィール・ストア３０５またはアクション・ログ３３５から、そのユーザに繋がっているユーザのアクションまたは特性を識別する。図１Ｂは、組み込まれるソーシャル・コンテキスト情報の一例、特に、ターゲット広告１５０に組み込まれる「ブライアンとデーブがロビンのアーチェリー用品を「いいね」と言っています」を示す。
【００８０】
通信モジュール３５０は、ネットワーク２２０を介して、ソーシャル・ネットワーキング・システム１３０からモバイル・デバイス１０５および／または他の構成要素に対しデータの送信および受信を行うように構成される。通信モジュール３５０は、１つまたは複数の要求側モバイル・デバイス１０５から、広告の要求を受信し、広告の要求からの情報を、ソーシャル・ネットワーキング・システム１３０の構成要素に通信する。さらに、通信モジュール３５０は、ネットワーク２２０を介して、ソーシャル・ネットワーキング・システム１３０によって選択された広告、ならびに組み込まれたソーシャル・コンテキスト情報を、要求側モバイル・デバイス１０５に送る。
【００８１】
いくつかの実施形態では、通信モジュール３５０は、ユーザＩＤ情報１２５を暗号化し、（例えば、ユーザがソーシャル・ネットワーキング・システム１３０にログインしたとき）暗号化したユーザＩＤ情報１２５をモバイル・デバイス１０５に提供するように構成することができる。この実施形態では、通信モジュール３５０はまた、モバイル・デバイス１０５から（例えば、広告要求の部分として）受信した任意の暗号化されたユーザＩＤ情報１２５を復号し、その後に、復号されたユーザＩＤ情報１２５をソーシャル・ネットワーキング・システム１３０の他の構成要素に提供するようにも構成される。例えば、通信モジュール３５０は、暗号化されたユーザＩＤ情報１２５を復号するのに使用することのできるハッシュ・テーブルを含むことができる。
【００８２】
モバイル・デバイスのユーザに対する広告の選択
図４は、モバイル・デバイス１０５を使用してソーシャル・ネットワーキング・システム１３０からターゲット広告を取り出すプロセス４００の一実施形態のフローチャートで
ある。モバイル・デバイス上で動作するクライアント・アプリケーション１１０は、モバイル・デバイス１０５内の共有メモリ位置から、モバイル・デバイス１０５上で動作するソーシャル・ネットワーキング・アプリケーション１２０のユーザに関連付けられているユーザＩＤ情報１２５を取り出す（４０５）。したがって、ソーシャル・ネットワーキング・アプリケーション１２０は、モバイル・デバイス１０５の共有メモリ位置にユーザＩＤ情報１２５を記憶し、その結果、クライアント・アプリケーション１１０などの他のアプリケーションが、ユーザＩＤ情報１２５を取り出すことができる。いくつかの実施形態では、ユーザがソーシャル・ネットワーキング・アプリケーション１２０を使用してソーシャル・ネットワーキング・システム１３０にログインするとき、ソーシャル・ネットワーキング・アプリケーション１２０は、ソーシャル・ネットワーキング・システム１３０からユーザＩＤ情報１２５を取り出す。次いでユーザＩＤ情報１２５は、共有メモリ位置に記憶される。さらに、いくつかの実施形態では、クライアント・アプリケーション１１０は、共有メモリ位置からユーザＩＤ情報１２５を取り出す（４０５）広告アプリケーション１１５を含む。
【００８３】
取り出したユーザＩＤ情報１２５に基づいて、クライアント・アプリケーション１１０は、取り出したユーザＩＤ情報１２５を含む、広告の要求をソーシャル・ネットワーキング・システム１３０に送る（４１０）。
【００８４】
図５を参照しながら以下で論じるように、ソーシャル・ネットワーキング・システム１３０は、広告の要求を処理し、クライアント・アプリケーション１１０を介して提示するために広告を選択する。例えば、ソーシャル・ネットワーキング・システム１３０は、選択を、ソーシャル・ネットワーキング・システムによって記憶されている広告に関連付けられているターゲット基準、および／またはソーシャル・ネットワーキング・システム１３０によって記憶されているユーザについての情報に基づかせることができる。いくつかの実施形態では、ユーザについての記憶されている情報は、ユーザが候補ターゲット広告の広告主からのコンテンツ、または候補ターゲット広告の広告主に関連付けられているコンテンツを以前に閲覧したことを示す。
【００８５】
選択した広告がクライアント・アプリケーション１１０または広告アプリケーション１１５によって受信され（４１５）、クライアント・アプリケーション１１０を介してユーザに提示される（４２０）。例えば、クライアント・アプリケーション１１０は、ターゲット広告をユーザに表示すること、選択したターゲット広告に関連付けられているオーディオを再生することなどを行う。
【００８６】
図５は、モバイル・デバイス１０５を介してソーシャル・ネットワーキング・システム・ユーザに提示するために広告を選択するプロセス５００の一実施形態のフローチャートを示す。ソーシャル・ネットワーキング・システム１３０は、モバイル・デバイス１０５上で動作するクライアント・アプリケーション１１０から、広告の要求を受信する（５０５）。広告の要求は、モバイル・デバイス１０５の共有メモリ位置から取り出されたソーシャル・ネットワーキング・アプリケーション１２０のユーザに関連付けられているユーザＩＤ情報１２５を含む。いくつかの実施形態では、上記でさらに説明したように、広告の要求はまた、１つまたは複数の要求パラメータをも含むことができる。
【００８７】
ユーザＩＤ情報１２５に基づいて、ソーシャル・ネットワーキング・システム１３０は、ユーザＩＤ情報１２５内のユーザ識別子に関連付けられているユーザ・プロフィールを識別する（５１０）。識別したユーザ・プロフィール内の情報と、広告ストア３２０内のアド・オブジェクトに関連付けられているターゲット基準とに基づいて、ソーシャル・ネットワーキング・システム１３０は、候補広告、ならびに候補広告に関連付けられている入札価格を取り出す（５１５）。上記で論じたように、広告の要求は、１つまたは複数の
要求パラメータを含むことができ、要求パラメータに基づいて候補広告をフィルタリングすることができる。
【００８８】
候補広告のそれぞれについての期待値が計算される（５２０）。例えば、候補広告の期待値は、候補広告の入札額と、候補広告がアクセスされる確率との積である。ユーザが候補広告をクリックする確率を推定するために、ソーシャル・ネットワーキング・システム１３０は、候補広告に関連付けられているターゲット基準、または候補広告に関連付けられている他のオブジェクトについてのユーザの親和性を使用することができる。
【００８９】
候補広告の期待値を計算する（５２０）とき、候補広告に関連付けられている広告主についてのデータを使用することもできる。例えば、広告主がターゲットとするユーザの数は、入札価格に影響を及ぼすことができ、低い入札額であるが、潜在的にアクセス可能なユーザのより大きなグループを有する広告主からの候補アドが、高い入札額であるが、潜在的にアクセス可能なユーザのより小さいグループを有する広告主からの候補アドよりも高い期待値を有することが可能となる。あるいは、期待値が、ターゲット基準およびユーザのプロフィール内の共通データの量によって重み付けされ、その結果、ユーザによってアクセスされる可能性がより高い候補アドが、より高い期待値を有する。例えば、ターゲット基準が８つの要素を含み、ユーザ・プロフィールがターゲット基準の４つの要素にマッチする場合、ユーザ・プロフィールにマッチするターゲット基準要素数と、ターゲット基準数との比、すなわちこの例では０．５によって期待値を重み付けすることができる。別の実施形態では、期待値を重み付けするのに、ターゲット基準およびユーザ・プロフィールの様々な機能を使用することができる。
【００９０】
いくつかの実施形態では、ユーザが候補広告に関連付けられている広告主からのコンテンツを以前に閲覧したか否か、ソーシャル・ネットワーキング・システム１３０を介して候補広告に関連付けられている広告主に関連付けられているか否か、あるいは候補広告または候補広告に関連付けられている広告主に関連付けられている他のオブジェクトと対話したか否かに基づいて、候補広告の期待値を調節することができる。コンテンツおよび／または広告主とのユーザ対話を記述するデータを、アクション・ログ３３５、コンテンツ・ストア３１５、広告ストア３２０、何らかの他のモジュール、またはそれらの任意の組合せから取り出すことができる。
【００９１】
期待値に少なくとも部分的に基づいて、候補広告がランク付けされる（５２５）。ランク付けから、候補広告が選択される（５３０）。例えば、最高の期待値を有する候補広告が選択される（５３０）。選択された候補広告が、広告ストア３２０から、広告交換機１４０から、または別のソースから取り出される（５３５）。
【００９２】
次いで、ソーシャル・ネットワーキング・システム１３０は、ユーザがソーシャル・ネットワーキング・システム１３０にログオンしているか否かを判定する（５４０）。ユーザがソーシャル・ネットワーキング・システム１３０にログオンしていない場合、選択された広告が、広告の要求が受信された（５０５）モバイル・デバイス１０５に提供される（５５５）。しかし、ユーザがソーシャル・ネットワーキング・システム１３０にログインしている場合、ソーシャル・ネットワーキング・システム１３０は、ユーザに関連するソーシャル・コンテキスト情報を決定する（５４５）。例えば、ソーシャル・ネットワーキング・システム１３０は、選択された広告に関連付けられているコンテンツに対する、識別されたユーザに繋がっているソーシャル・ネットワーキング・システム１３０の他のユーザによって行われたアクションを決定する（５４５）。選択された広告にソーシャル・コンテキストが組み込まれ（５５０）、ソーシャル・コンテキストが、選択された広告と共に、広告の要求が受信された（５０５）モバイル・デバイス１０５に提供される（５５５）。
【００９３】
広告に関連付けられているターゲット基準と、ユーザ・プロフィールに関連付けられている情報とを使用して、ソーシャル・ネットワーキング・システム１３０は、ユーザの関心を引く可能性がより高い広告を選択することができる。これによって、ユーザが広告にアクセスする可能性が高まり、選択された広告に関連付けられている広告主に、ソーシャル・ネットワーキング・システム１３０への報酬を支払わせ、ユーザが広告にアクセスする可能性が高まり、広告主に利益を与える。ユーザの特性に基づいて広告のターゲットをより詳細に設定する性能によって、ソーシャル・ネットワーキング・システム１３０が、典型的な非ターゲット広告に対する報酬と比べて、広告を提供することに対するより高い報酬率を要求することも可能となる。
【００９４】
モバイル・デバイスの場合、情報アイテムは、例えば、緊急メッセージ、または欠陥のある製品について可能性のある以前の買い手に警告することができる製品リコール・メッセージであり得る。これらの緊急メッセージまたは製品リコール・メッセージは、否定的な意味を伴っているが、ターゲット設定された情報アイテムを表すものであり、したがって、例えば、肯定的な意味を伴っている広告とほぼ同じユーザ注意持続時間制限を有する。関連のない情報アイテムは、ユーザ注意持続時間を弱め、必要が生じたときの迅速なユーザ・アクションをおそらく遅らせるので、好適には、表示されるべきではない。このことは、情報アイテムのコンテンツに拘わらず正しく、緊急メッセージにも広告にも当てはまる。明確さのため、また、広告はより普通に表示される情報アイテムであることが期待されるので、広告が例示的な情報アイテムになっている。
【００９５】
概要
例示のために実施形態の上記の説明を提示した。これは網羅的なものとなることを意図するものではなく、本開示を開示される厳密な形態に限定することを意図するものでもない。上記の開示に照らして多くの修正形態および変形形態が可能であることを当業者は理解することができる。
【００９６】
本開示のいくつかの部分は、情報に対する演算のアルゴリズム表現および記号表現によって実施形態を記述する。これらのアルゴリズム説明および表現は、データ処理技術の技術者が自分の研究の内容を他の当業者に効果的に伝達するために一般的に使用される。これらの演算は、機能的、計算的、または論理的に記述されるが、コンピュータ・プログラムまたは同等の電気回路、マイクロコードなどによって実装されることを理解されたい。さらに、一般性を失うことなく、これらの演算の構成をモジュールとして参照することが時には好都合であることも示されている。記載の演算およびその関連付けられているモジュールを、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで実施することができる。
【００９７】
本明細書で説明されるステップ、演算、またはプロセスのいずれかを、１つまたは複数のハードウェアまたはソフトウェア・モジュールで、単独で、または他の装置と組み合わせて、実施または実装することができる。一実施形態では、ソフトウェア・モジュールは、コンピュータ・プログラム・コードを含むコンピュータ可読媒体を備えるコンピュータ・プログラム製品で実装され、記載のステップ、演算、プロセスのいずれかまたはすべてを実施するために、コンピュータ・プログラム・コードをコンピュータ・プロセッサによって実行することができる。
【００９８】
実施形態はまた、本明細書の演算を実行する装置に関する。この装置は特に、必要な目的のために構築することができ、かつ／またはコンピュータに記憶されるコンピュータ・プログラムによって選択的に活動化または再構成される汎用コンピューティング装置を備えることができる。そのようなコンピュータ・プログラムを、非一時的な有形コンピュー
タ可読記憶媒体、または電子的命令を記憶するのに適した任意のタイプの媒体に記憶することができ、それをコンピュータ・システム・バスに結合することができる。さらに、本明細書で参照される任意のコンピューティング・システムは、単一のプロセッサを含むことができ、またはコンピューティング能力を向上させるために複数のプロセッサ設計を利用するアーキテクチャでよい。
【００９９】
実施形態はまた、本明細書に記載のコンピューティング・プロセスによって生成される製品に関する。そのような製品は、コンピューティング・プロセスの結果として得られる情報を含むことができ、情報が、非一時的な有形コンピュータ可読記憶媒体上に記憶され、本明細書に記載のコンピュータ・プログラム製品または他のデータ組合せの任意の実施形態を含むことができる。
【０１００】
最後に、本明細書で使用される術語は、主に可読性および説明のために選択されたものであり、本発明の主題を正確に説明し、または制限するために選択されたものではないことがある。したがって、実施形態の範囲がこの詳細な説明によって限定されず、むしろ本明細書に基づく出願を発行する任意の請求項によって限定されるものとする。したがって、実施形態の開示は、以下の特許請求の範囲で述べられる本開示の範囲の限定ではなく、例示であるものとする。
【図１Ａ】
2016505941.tif 000003
【図１Ｂ】
2016505941.tif 000004
【図２】
2016505941.tif 000005
【図３】
2016505941.tif 000006
【図４】
2016505941.tif 000007
【図５】
2016505941.tif 000008
【国際調査報告】
2016505941.tif 000009
2016505941.tif 000010
2016505941.tif 000011