(57)【特許請求の範囲】
【請求項１】
オンライン・システムが、クライアント・デバイス上で実行されているアプリケーションからのアプリケーション・ユーザ識別子（ＩＤ）の要求を受け取る工程であって、前記アプリケーション・ユーザＩＤは、前記アプリケーションの識別子であり、前記クライアント・デバイスのユーザに固有である、工程と、
前記オンライン・システムが、前記クライアント・デバイスの一意な識別子を取り出す工程と、
前記オンライン・システムが、前記クライアント・デバイスの前記一意な識別子に基づき、前記ユーザを識別する情報を取り出す工程であって、前記情報は前記オンライン・システムによって保持されており、前記クライアント・デバイスは前記オンライン・システムとは別個である、取出工程と、
前記オンライン・システムが、前記ユーザを識別する前記情報を暗号化することによって、前記アプリケーション・ユーザＩＤを生成する識別子生成工程と、
前記オンライン・システムが、前記アプリケーション・ユーザＩＤを、前記アプリケーションに関連付けられている広告主に対して送信する工程であって、前記広告主は前記クライアント・デバイスおよび前記オンライン・システムとは別個である、工程と、
前記広告主から、広告と、前記アプリケーション・ユーザＩＤとを含む広告要求を受け取る工程と、
前記オンライン・システムが、前記広告要求に含まれている前記アプリケーション・ユーザＩＤを復号することによって、前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応することを判定する工程と、
前記オンライン・システムが、前記クライアント・デバイスを介して前記ユーザに対して１つまたは複数の広告を提示するための機会を識別する工程と、
前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応すると判定することに応じて、前記オンライン・システムが、受け取った前記広告要求に含まれている前記広告を、前記ユーザに対する提示用に前記クライアント・デバイスに送信する広告送信工程と、
を備える方法。
【請求項２】
前記ユーザに関連付けられている前記アプリケーション・ユーザＩＤを記憶する工程
をさらに備える、請求項１に記載の方法。
【請求項３】
前記ユーザを識別する前記情報は、前記クライアント・デバイスを識別する情報を含む、請求項１に記載の方法。
【請求項４】
前記取出工程は、
前記要求に含まれている前記ユーザのアイデンティティについて記述する前記情報を、前記オンライン・システムによって記憶されている情報と比較する工程と、
前記要求に含まれている前記ユーザの前記アイデンティティについて記述する前記情報にマッチしている前記オンライン・システムによって記憶されている情報に関連付けられている情報を取り出す工程と、を含む請求項１に記載の方法。
【請求項５】
前記ユーザを識別する前記情報は、前記オンライン・システムによって前記ユーザに関連付けられているユーザ識別子、前記ユーザに関連付けられている電話番号、前記ユーザに関連付けられているＥメール・アドレス、およびそれらの任意の組合せからなるグループから選択される、請求項１に記載の方法。
【請求項６】
前記識別子生成工程は、
前記ユーザを識別する前記情報に関連付けられている１つまたは複数のプライバシー設定を取り出す工程と、
前記ユーザを識別する前記情報に関連付けられているプライバシー設定によって前記生成が承認される場合、前記ユーザを識別する前記情報を暗号化することによって、前記アプリケーション・ユーザＩＤを生成する工程と、を含む請求項１に記載の方法。
【請求項７】
前記広告送信工程は、
前記広告要求に含まれている前記広告を含む複数の広告を、前記ユーザに対する提示用に、前記広告の各々に関連付けられている入札額に少なくとも部分的に基づいて、ランク付けする工程と、
前記ランク付けと、前記ユーザに関連付けられている前記識別子が、受け取られた前記アプリケーション・ユーザＩＤにマッチしているか否かとに少なくとも部分的に基づいて、前記広告要求に含まれている前記広告を、前記クライアント・デバイスに対する送信用に選択する工程と、を含む請求項１に記載の方法。
【請求項８】
コンピュータ・プログラム・コードを含む非一時的なコンピュータ可読記憶媒体であって、前記コンピュータ・プログラム・コードは、１つまたは複数のプロセッサによる実行時、前記１つまたは複数のプロセッサに
オンライン・システムが、クライアント・デバイス上で実行されているアプリケーションからのアプリケーション・ユーザ識別子（ＩＤ）の要求を受け取る工程であって、前記アプリケーション・ユーザＩＤは、前記アプリケーションの識別子であり、前記クライアント・デバイスのユーザに固有である、工程と、
前記オンライン・システムが、前記クライアント・デバイスの一意な識別子を取り出す工程と、
前記オンライン・システムが、前記クライアント・デバイスの前記一意な識別子に基づき、前記クライアント・デバイス上で実行されているアプリケーションからの前記オンライン・システムのユーザのアイデンティティについて記述する情報を受け取る工程であって、前記要求は前記ユーザの前記アイデンティティについて記述する情報を含み、前記クライアント・デバイスは前記オンライン・システムとは別個である、工程と、
前記オンライン・システムが、前記ユーザを識別する前記情報を暗号化することによって、前記アプリケーション・ユーザＩＤを生成する識別子生成工程と、
前記オンライン・システムが、前記ユーザの前記アイデンティティに関連付けられている前記アプリケーション・ユーザＩＤを、前記クライアント・デバイス上で実行されている前記アプリケーションに関連付けられている広告主に対して送信する工程であって、前記広告主は前記クライアント・デバイスおよび前記オンライン・システムとは別個である、工程と、
前記広告主から、広告と、前記アプリケーション・ユーザＩＤとを含む広告要求を受け取る工程と、
前記オンライン・システムが、前記広告要求に含まれている前記アプリケーション・ユーザＩＤを復号することによって、前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応することを判定する工程と、
前記オンライン・システムが、前記クライアント・デバイスを介して前記ユーザに対して１つまたは複数の広告を提示するための機会を識別する工程と、
前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応すると判定することに応じて、前記オンライン・システムが、受け取った前記広告要求に含まれている前記広告を、前記ユーザに対する提示用に前記クライアント・デバイスに送信する広告送信工程と、を備える方法を実行させる、非一時的なコンピュータ可読記憶媒体。
【請求項９】
前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応すると判定することに応じて、前記オンライン・システムが、前記広告要求に含まれている前記広告を、前記ユーザに関連付けられている前記クライアント・デバイスに対する提示用に提供する工程をさらに備える、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１０】
前記ユーザの前記アイデンティティについて記述する前記情報は、前記クライアント・デバイスを識別する情報を含む、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１１】
前記オンライン・システムが前記ユーザを識別するために用いる情報は、前記オンライン・システムによって前記ユーザに関連付けられているユーザ識別子、前記ユーザに関連付けられている電話番号、前記ユーザに関連付けられているＥメール・アドレス、およびそれらの任意の組合せからなるグループから選択される、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１２】
生成された前記アプリケーション・ユーザＩＤを記憶する工程をさらに備える、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１３】
前記識別子生成工程は、
前記要求に含まれている前記ユーザの前記アイデンティティについて記述する前記情報を記憶する工程と、
前記ユーザの前記アイデンティティについて記述する前記情報と、前記オンライン・システムの前記ユーザとの間における関連付けを記憶する工程と、を含む請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１４】
前記識別子生成工程は、
前記オンライン・システムによって前記ユーザに関連付けられている１つまたは複数のプライバシー設定を取り出す工程と、
前記ユーザを識別する前記情報に関連付けられているプライバシー設定によって前記生成が承認される場合、前記アプリケーション・ユーザＩＤを生成する工程と、を含む請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１５】
前記広告要求に含まれている前記アプリケーション・ユーザＩＤが、前記ユーザに関連付けられている前記１つまたは複数の識別子のうちの１つ以上にマッチしているか否かの判定は、さらに、前記オンライン・システムによって前記ユーザに関連付けられている１つまたは複数のプライバシー設定に少なくとも部分的に基づく、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１６】
プロセッサと、
前記プロセッサに結合されているコンピュータ可読記憶媒体と、を備えるシステムであって、前記コンピュータ可読記憶媒体上に命令が符号化されており、前記命令は前記プロセッサによる実行時、前記プロセッサに、
オンライン・システムが、クライアント・デバイス上で実行されているアプリケーションからのアプリケーション・ユーザ識別子（ＩＤ）の要求を受け取る工程であって、前記アプリケーション・ユーザＩＤは、前記アプリケーションの識別子であり、前記クライアント・デバイスのユーザに固有である、工程と、
前記オンライン・システムが、前記クライアント・デバイスの一意な識別子を取り出す工程と、
前記クライアント・デバイスの前記一意な識別子に基づき、前記オンライン・システムの前記ユーザのアイデンティティについて記述する情報を受け取る工程であって、前記クライアント・デバイスは前記オンライン・システムとは別個である、工程と、
前記オンライン・システムが、前記ユーザを識別する前記情報を暗号化することによって、前記アプリケーション・ユーザＩＤを生成する識別子生成工程と、
前記アプリケーション・ユーザＩＤを、前記アプリケーションに関連付けられている広告主に対して送信する工程であって、前記広告主はクライアント・デバイスおよび前記オンライン・システムとは別個である、工程と、
前記広告主から、広告と、前記アプリケーション・ユーザＩＤとを含む広告要求を受け取る工程と、
前記オンライン・システムが、前記広告要求に含まれている前記アプリケーション・ユーザＩＤを復号することによって、前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応することを判定する工程と、
前記オンライン・システムが、前記クライアント・デバイスを介して前記ユーザに対して１つまたは複数の広告を提示するための機会を識別する工程と、
前記アプリケーション・ユーザＩＤを解読することによって、前記広告要求に含まれている前記アプリケーション・ユーザＩＤが前記ユーザに対応すると判定することに応じて、前記オンライン・システムが、受け取った前記広告要求に含まれている前記広告を、前記ユーザに対する提示用に前記クライアント・デバイスに送信する広告送信工程と、
を行わせる、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般にオンライン・システムに関し、詳細にはオンライン・システムのユーザへの広告の提示に関する。
【背景技術】
【０００２】
オンライン・システムは、自分のユーザが他のオンライン・システム・ユーザとつながり、該他のオンライン・システム・ユーザと通信することを可能にする。ユーザは、自分のアイデンティティに結び付いていて関心および人口統計学的情報などの自分に関する情報を含むプロフィールをオンライン・システム上で作成することができる。ユーザは、個人、または法人もしくは慈善団体などのエンティティである場合がある。オンライン・システムがますます普及しているということ、およびソーシャル・ネットワーキング・システム（１つのソーシャル・ネットワーキング・システムなど）によって保持されているユーザ固有情報の量が増大しているということに起因して、オンライン・システムは、広告主がオンライン・システム・ユーザに対して広告を提示することによって製品またはサービスに関する認知度を高めるための理想的なフォーラムを提供する。
【０００３】
広告をオンライン・システムのユーザに提示することは、広告主が、製品もしくはサービスに対する衆目を集めること、またはその広告主の製品、サービス、意見、もしくは主張に関するアクションを取るようオンライン・システム・ユーザに促すことを可能にする。多くのオンライン・システムは、自分のユーザに対して広告を表示することによって、収益を生み出す。オンライン・システムは、オンライン・システム・ユーザへの広告のそれぞれの提示（すなわち、広告のそれぞれの「インプレッション」）、またはオンライン・システム・ユーザによる広告とのそれぞれの対話の対価として広告主に課金する場合が多い。
【０００４】
モバイル・アプリケーション開発者などの広告主は、オンライン・システムを介して、広告されている製品またはサービスに対して関心がある可能性が高いオンライン・システム・ユーザに対して広告を提示しようとする場合がある。例えば、ゲーム・アプリケーションにおいて特定のレベルに達しているそのゲームのユーザは、そのゲームに追加される新たなレベルに関する広告に対して、そのゲームに慣れていないユーザよりも関心がある可能性が高い場合がある。従来は、オンライン・システムの様々なユーザに対する提示用に関連のある広告を識別するために、サードパーティ・アプリケーションの開発者は、自分のユーザに関するデータを収集し、収集されたデータに基づいて特定のユーザ用の広告を選択する。しかしながら、広告選択のこの方法は、サードパーティ・アプリケーション開発者または広告主が、サードパーティ・アプリケーション・ユーザのアイデンティティをオンライン・システムのユーザに関連付けるオンライン・システムによって保持されている情報に対してアクセスすることを必要とする。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
オンライン・システム・ユーザを識別する情報に対して広告主がアクセスすることを可能にすることによって、オンライン・システムは、ユーザの個人情報を、そうしなければそのような情報（オンライン・システム・ユーザがオンライン・システムに預けている情報）に対してアクセスすることができない広告主に対して露出する危険を冒す。この潜在的な露出は、オンライン・システム・ユーザのプライバシーに脅威を与える。ユーザはしばしば、自分の情報のプライバシーを危険にさらす会社を信頼しないため、およびユーザ
情報のプライバシーを統制する法律に起因して、オンライン・システムは、ユーザ識別情報の保護と、広告主が、ターゲティングされた広告を提供するために特定の情報を活用することを可能にすることとのバランスを取る必要がある。
【課題を解決するための手段】
【０００６】
サードパーティ・アプリケーション開発者などの広告主が、広告をオンライン・システム・ユーザのグループへの提示用にターゲティングすることを可能にするために、オンライン・システムは、個々のユーザを識別する暗号化された情報を広告主に対して提供する。暗号化された識別情報を広告主に対して提供することによって、オンライン・システムは、自分のユーザに関連したそのオンライン・システムによって保持されている情報を保護する。しかしながら、広告主は、１人または複数のオンライン・システム・ユーザが、オンライン・システムにログインした間に、またはその他の形でユーザのデバイスが、暗号化された識別情報を使用してオンライン・システムからの広告を受け取ることができる間に、広告を受け取るよう指定することができる。これは、オンライン・システム・ユーザに関するプライベートな情報をオンライン・システムが広告主に対して提供することなく、広告主が広告を様々なオンライン・システム・ユーザに対してターゲティングすることを可能にする。
【０００７】
一実施形態においては、サードパーティ・アプリケーション開発者またはその他の広告は、サードパーティ・アプリケーションのそれぞれのユーザに関するユーザ固有のアプリケーション識別子（すなわち、アプリケーション・ユーザＩＤ）を生成することの要求をオンライン・システムに対して送信する。ユーザに関するアプリケーション識別子を生成することの受け取られた要求に基づいて、オンライン・システムは、ユーザに関連付けられているクライアント・デバイスからクライアント・デバイス識別子（例えば、広告用の識別子）を取り出す。クライアント・デバイス識別子は、クライアント・デバイスを一意に識別する文字の組合せなど、クライアント・デバイスを一意に識別する情報である。一実施形態においては、ユーザのクライアント・デバイス（例えば、モバイル・デバイス）上にインストールされているオンライン・システムに関連付けられているネイティブ・アプリケーションが、クライアント・デバイス識別子をオンライン・システムに対して通信する。あるいは、アプリケーション・ユーザＩＤを作成するようオンライン・システムに対して求める要求が、クライアント・デバイス識別子を含む。
【０００８】
オンライン・システムは、クライアント・デバイスに関連付けられているオンライン・システム・ユーザを識別するために、受け取られたクライアント・デバイス識別子に基づいて、クライアント・デバイスに関連付けられているユーザ識別情報を取り出す。一実施形態においては、オンライン・システムは、電話番号をクライアント・デバイス識別子に関連付け、そしてまた、ユーザ識別情報をその電話番号に関連付ける。オンライン・システムは、受け取られたクライアント・デバイス識別子に関連付けられているユーザ識別情報を暗号化して、アプリケーション・ユーザＩＤを生成し、そのアプリケーション・ユーザＩＤを、要求が受け取られた元である広告主またはサードパーティ開発者に対して送信する。様々な実施形態においては、アプリケーション・ユーザＩＤは、オンライン・システムによってユーザに関連付けられているユーザ識別子に基づくことが可能であり、またはユーザを一意に識別するためにオンライン・システムによって使用されるその他の情報に基づくことが可能である。
【０００９】
オンライン・システムから受け取られたアプリケーション・ユーザＩＤを使用して、サードパーティ・アプリケーション開発者またはその他の広告主は、オンライン・システムから受け取られたアプリケーション・ユーザＩＤを、オンライン・システムに対して送信される広告要求において指定することによって、オンライン・システムに対してアクセスしている間に広告を提示されることになる、またはオンライン・システムによって提供さ
れた広告を受け取ることがその他の形で可能な１人または複数のオンライン・ユーザを決定する。アプリケーション・ユーザＩＤは、広告要求に含まれている広告を提示されることになるオンライン・システム・ユーザを指定する。広告要求に含まれているアプリケーション・ユーザＩＤによってユーザが識別されるか否かに少なくとも部分的に基づいて、オンライン・システムは、広告要求に含まれている広告を提示されることになるユーザを識別する。広告要求に含まれている識別されたアプリケーション・ユーザＩＤに対応するオンライン・システム・ユーザは、モバイル・デバイス、デスクトップ・デバイス、またはその他の適切なデバイスを介して広告を提示されることが可能である。
【図面の簡単な説明】
【００１０】
【図１】一実施形態による、オンライン・システムが機能するシステム環境のブロック図。
【図２】一実施形態による、オンライン・システムのブロック図。
【図３】一実施形態による、オンライン・システム・ユーザによって指定されたオンライン・システム・ユーザに対して広告を提示するための方法の対話図。
【発明を実施するための形態】
【００１１】
これらの図は、例示のみの目的で様々な実施形態を示している。本明細書において記述されている実施形態の原理から逸脱することなく、本明細書において示されている構造および方法の代替実施形態が採用されることが可能であるということを当業者なら以降の論考から容易に認識するであろう。
【００１２】
システム・アーキテクチャ
図１は、オンライン・システム１４０のためのシステム環境１００のブロック図である。図１によって示されているシステム環境１００は、１つまたは複数のクライアント・デバイス１１０と、ネットワーク１２０と、１つまたは複数のサードパーティ・システム１３０と、オンライン・システム１４０とを備える。代替構成においては、異なるおよび／またはさらなるコンポーネントがシステム環境１００に含まれることが可能である。
【００１３】
クライアント・デバイス１１０は、ユーザ入力を受け取ること、ならびにネットワーク１２０を介してデータを送信することおよび／または受け取ることが可能な１つまたは複数のコンピューティング・デバイスである。一実施形態においては、クライアント・デバイス１１０は、デスクトップまたはラップトップ・コンピュータなど、従来のコンピュータ・システムである。あるいは、クライアント・デバイス１１０は、携帯情報端末（ＰＤＡ）、モバイル電話、スマートフォン、または別の適切なデバイスなど、コンピュータ機能を有するデバイスであることが可能である。クライアント・デバイス１１０は、ネットワーク１２０を介して通信を行うように構成されている。一実施形態においては、クライアント・デバイス１１０は、クライアント・デバイス１１０のユーザがオンライン・システム１４０と対話することを可能にするアプリケーションを実行する。例えば、クライアント・デバイス１１０は、ネットワーク１２０を介したクライアント・デバイス１１０とオンライン・システム１４０との間における対話を可能にするためにブラウザ・アプリケーションを実行する。別の実施形態においては、クライアント・デバイス１１０は、ＩＯＳ（登録商標）またはＡＮＤＲＯＩＤ（商標）など、クライアント・デバイス１１０のネイティブ・オペレーティング・システム上で稼働するアプリケーション・プログラミング・インタフェース（ＡＰＩ）を通じてオンライン・システム１４０と対話する。
【００１４】
クライアント・デバイス１１０は、ネットワーク１２０を介して通信を行うように構成されており、ネットワーク１２０は、有線通信システムおよび／またはワイヤレス通信システムの両方を使用する、ローカル・エリア・ネットワークおよび／またはワイド・エリア・ネットワークの任意の組合せを含むことができる。一実施形態においては、ネットワ
ーク１２０は、標準的な通信テクノロジーおよび／またはプロトコルを使用する。例えば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、ワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、符号分割多元接続（ＣＤＭＡ）、デジタル・サブスクライバー・ライン（ＤＳＬ）等などのテクノロジーを使用する通信リンクを含む。ネットワーク１２０を介して通信するために使用されるネットワーキング・プロトコルの例としては、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、トランスミッション・コントロール・プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト・トランスポート・プロトコル（ＨＴＴＰ）、シンプル・メール・トランスファー・プロトコル（ＳＭＴＰ）、およびファイル・トランスファー・プロトコル（ＦＴＰ）が含まれる。ネットワーク１２０を介してやり取りされるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）または拡張マークアップ言語（ＸＭＬ）などの任意の適切なフォーマットを使用して表されることが可能である。いくつかの実施形態においては、ネットワーク１２０の通信リンクのうちのすべてまたはいくつかは、任意の適切な１つまたは複数の技術を使用して暗号化されることが可能である。
【００１５】
１つまたは複数のサードパーティ・システム１３０は、オンライン・システム１４０と通信するためにネットワーク１２０へ結合されることが可能であり、オンライン・システム１４０については、以降で図２と併せてさらに記述されている。例えば、オンライン・システム１４０は、ソーシャル・ネットワーキング・システムである。一実施形態においては、サードパーティ・システム１３０は、クライアント・デバイス１１０によって実行するためのアプリケーションについて記述する情報を通信するアプリケーション・プロバイダ、またはクライアント・デバイス上で実行されるアプリケーションによって使用するためのデータをクライアント・デバイス１１０に対して通信するアプリケーション・プロバイダである。その他の実施形態においては、サードパーティ・システム１３０は、クライアント・デバイス１１０を介して提示するためのコンテンツまたはその他の情報を提供する。サードパーティ・ウェブサイト１３０は、情報、例えば、サードパーティ・ウェブサイト１３０によって提供されるアプリケーションに関する広告、コンテンツ、または情報をオンライン・システム１４０に対して通信することもできる。
【００１６】
図２は、オンライン・システム１４０のアーキテクチャのブロック図であり、オンライン・システム１４０は、いくつかの実施形態においては、ソーシャル・ネットワーキング・システムであることが可能である。図２において示されているオンライン・システム１４０は、ユーザ・プロフィール・ストア２０５、コンテンツ・ストア２１０、アクション・ロガー２１５、アクション・ログ２２０、エッジ・ストア２２５、広告要求ストア２３０、識別子ジェネレータ２３５、およびウェブ・サーバ２４０を含む。その他の実施形態においては、オンライン・システム１４０は、様々なアプリケーションに関するさらなる、より少ない、または異なるコンポーネントを含むことができる。ネットワーク・インタフェース、セキュリティ機能、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク・オペレーション・コンソールなどの従来のコンポーネントは、このシステム・アーキテクチャの詳細をわかりにくくすることのないように、示されていない。
【００１７】
オンライン・システム１４０のそれぞれのユーザは、ユーザ・プロフィールに関連付けられており、ユーザ・プロフィールは、ユーザ・プロフィール・ストア２０５に記憶されている。ユーザ・プロフィールは、ユーザによって明示的に共有されたユーザに関する宣言型の情報を含み、オンライン・システム１４０によって推測されたプロフィール情報を含むこともできる。一実施形態においては、ユーザ・プロフィールは、複数のデータ・フィールドを含み、それぞれのデータ・フィールドは、対応するソーシャル・ネットワーキング・システム・ユーザの１つまたは複数の属性について記述する。ユーザ・プロフィールに記憶される情報の例としては、経歴情報、人口統計学的情報、およびその他のタイプ
の記述的情報、例えば、職業経験、学歴、性別、趣味または好み、ロケーションなどが含まれる。ユーザ・プロフィールは、ユーザによって提供されるその他の情報、例えば、イメージまたはビデオを記憶することもできる。特定の実施形態においては、ユーザのイメージは、イメージに表示されるソーシャル・ネットワーキング・システム・ユーザを識別する情報でタグ付けされることが可能である。ユーザ・プロフィール・ストア２０５内のユーザ・プロフィールは、コンテンツ・ストア２１０内のコンテンツ・アイテムに関して実行されてアクション・ログ２２０に記憶されている対応するユーザによるアクションへの参照を保持することもできる。
【００１８】
ユーザ・プロフィール・ストア２０５内のユーザ・プロフィールは、個人に関連付けられている場合が多く、それによって個人どうしは、オンライン・システム１４０を介して互いに対話することができるが、ユーザ・プロフィールは、企業または組織などのエンティティに関して記憶されることも可能である。これによって、エンティティは、その他のオンライン・システム・ユーザとつながってコンテンツをやり取りするためにオンライン・システム１４０上で存在を確立することができる。エンティティは、そのエンティティのユーザ・プロフィールに関連付けられているブランド・ページを使用して、自分自身に関する情報、自分の製品に関する情報をポストすること、またはその他の情報をオンライン・システムのユーザに対して提供することが可能である。オンライン・システムのその他のユーザたちは、ブランド・ページにつながって、そのブランド・ページに対してポストされた情報を受け取ること、またはそのブランド・ページからの情報を受け取ることが可能である。ブランド・ページに関連付けられているユーザ・プロフィールは、エンティティ自身に関する情報を含んで、エンティティに関するバックグラウンドまたは情報データをユーザに対して提供することができる。
【００１９】
コンテンツ・ストア２１０は、オブジェクトを記憶し、それらのオブジェクトはそれぞれ、様々なタイプのコンテンツを表す。オブジェクトによって表されるコンテンツの例としては、ページ・ポスト、ステータス（状態）更新、写真、ビデオ、リンク、共有コンテンツ・アイテム、ゲーミング・アプリケーションの達成度、ローカル・ビジネスにおけるチェックイン・イベント、ブランド・ページ、またはその他の任意のタイプのコンテンツが含まれる。オンライン・システム・ユーザは、コンテンツ・ストア２１０によって記憶されるオブジェクト、例えば、ステータス更新、オンライン・システム１４０内のその他のオブジェクトに関連付けられることになるユーザによってタグ付けされる写真、イベント、グループ、またはアプリケーションを作成することができる。いくつかの実施形態においては、オブジェクトは、オンライン・システム１４０とは別個のサードパーティ・アプリケーションまたはサードパーティ・アプリケーションから受け取られる。一実施形態においては、コンテンツ・ストア２１０内のオブジェクトは、単なる一片のコンテンツを、またはコンテンツ「アイテム」を表す。したがって、ソーシャル・ネットワーキング・システム・ユーザは、様々な通信チャネルを通じて様々なタイプのメディアのテキスト・アイテムおよびコンテンツ・アイテムをオンライン・システム１４０に対してポストすることによって互いに通信するよう促される。このことによって、ユーザどうしが互いに対話する量が増え、ユーザどうしがオンライン・システム１４０内で対話する頻度が増える。
【００２０】
アクション・ロガー２１５は、オンライン・システム１４０の内部のおよび／または外部のユーザ・アクションに関する通信を受け取って、ユーザ・アクションに関する情報をアクション・ログ２２０に投入する。アクションの例としては、別のユーザへのつながりを付加すること、メッセージを別のユーザへ送信すること、イメージをアップロードすること、別のユーザからのメッセージを読み取ること、別のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによってポストされたイベントに出席することが含まれる。加えて、複数のアクションが、オブジェクトおよび１つまたは複数の特定のユー
ザを含む場合があり、したがって、これらのアクションは、やはりそれらのユーザに関連付けられ、アクション・ログ２２０に記憶される。
【００２１】
アクション・ログ２２０は、オンライン・システム１４０上でのユーザ・アクション、ならびに、情報をオンライン・システム１４０に対して通信するサードパーティ・システム１３０上でのアクションをトラッキングするためにオンライン・システム１４０によって使用されることが可能である。ユーザは、オンライン・システム１４０上の様々なオブジェクトと対話することができ、これらの対話を記述する情報は、アクション・ログ２２０に記憶される。オブジェクトとの対話の例としては、ポストに関してコメントすること、リンクを共有すること、モバイル・デバイスを介して物理的なロケーションに対してチェックインすること、コンテンツ・アイテムに対してアクセスすること、およびその他の任意の適切な対話が含まれる。アクション・ログ２２０に含まれるオンライン・システム１４０上のオブジェクトとの対話のさらなる例としては、フォト・アルバムに関してコメントすること、ユーザと通信すること、オブジェクトとのつながりを確立すること、イベントに参加すること、グループに参加すること、イベントを作成すること、アプリケーションを承認すること、アプリケーションを使用すること、オブジェクトに関する好みを表すこと（そのオブジェクトに対して「いいね」を表明すること）、およびトランザクションに関与することが含まれる。加えて、アクション・ログ２２０は、オンライン・システム１４０上の広告との、ならびにオンライン・システム１４０上で機能しているその他のアプリケーションとのユーザによる対話を記録することができる。いくつかの実施形態においては、アクション・ログ２２０からのデータは、ユーザの関心または好みを推測するために使用されて、ユーザのユーザ・プロフィールに含まれている関心を増補し、ユーザの好みのさらに完全な理解を可能にする。
【００２２】
アクション・ログ２２０は、外部ウェブサイトなどのサードパーティ・システム１３０上で取られてオンライン・システム１４０へ通信されたユーザ・アクションを記憶することもできる。例えば、ｅコマース・ウェブサイトは、そのｅコマース・ウェブサイトがオンライン・システム１４０のユーザを識別することを可能にするソーシャル・プラグインを通じて、オンライン・システム１４０のユーザを認識することができる。オンライン・システム１４０のユーザは一意に識別可能であるため、前述の例におけるようなｅコマース・ウェブサイトは、オンライン・システム１４０の外部でのユーザのアクションに関する情報を、そのユーザへの関連付けのためにオンライン・システム１４０へ通信することができる。したがって、アクション・ログ２２０は、ウェブ・ページ閲覧履歴、関与した広告、行われた購入、ならびにショッピングおよび買い物からのその他のパターンを含めて、ユーザがサードパーティ・システム１３０上で実行するアクションに関する情報を記録することができる。
【００２３】
一実施形態においては、エッジ・ストア２２５は、ユーザと、オンライン・システム１４０上のその他のオブジェクトとの間のつながりについて記述する情報をエッジとして記憶する。いくつかのエッジは、ユーザによって定義されることが可能であり、それによってユーザは、その他のユーザとの自分の関係を指定することが可能になる。例えば、ユーザは、友達、同僚、パートナなど、自分の実生活の関係に類似しているその他のユーザとのエッジを生成することができる。その他のエッジは、ユーザが、オンライン・システム１４０上のページに関心を表すこと、オンライン・システム１４０のその他のユーザとリンクを共有すること、およびオンライン・システム１４０のその他のユーザによって行われたポストに関してコメントすることなど、オンライン・システム１４０内のオブジェクトと対話する場合に、生成される。
【００２４】
一実施形態においては、エッジは、様々な特徴を含むことができ、それらの特徴はそれぞれ、ユーザ間における対話、ユーザとオブジェクトとの間における対話、またはオブジ
ェクト間における対話の特色を表す。例えば、エッジに含まれる特徴は、２人のユーザの間における対話の割合、２人のユーザが互いに対話したのはどれぐらい最近か、あるオブジェクトに関して１人のユーザによって取り出された情報の割合もしくは量、またはあるオブジェクトに関してユーザによってポストされたコメントの数およびタイプについて記述する。特徴は、特定のオブジェクトまたはユーザについて記述する情報を表すこともできる。例えば、特徴は、ユーザが特定のトピックに対して有する関心のレベル、ユーザがオンライン・システム１４０に対してログインしている割合、またはユーザに関する人口統計学的情報について記述する情報を表すことができる。それぞれの特徴は、ソース・オブジェクトまたはユーザ、ターゲット・オブジェクトまたはユーザ、および特徴値に関連付けられることが可能である。特徴は、ソース・オブジェクトもしくはユーザ、ターゲット・オブジェクトもしくはユーザ、またはソース・オブジェクトもしくはユーザとターゲット・オブジェクトもしくはユーザとの間における対話について記述する値に基づく式として指定されることが可能であり、したがってエッジは、１つまたは複数の特徴式として表されることが可能である。
【００２５】
エッジ・ストア２２５はまた、オブジェクト、関心、およびその他のユーザに関する親近感スコアなど、エッジに関する情報を記憶する。ユーザによって実行されたアクションに基づいて、オンライン・システム１４０内のオブジェクトまたは別のユーザに対するユーザの関心を概算するために、時間とともにオンライン・システム１４０によって親近感スコアまたは「親近感」が算出されることが可能である。ユーザによって実行されたアクションに基づいて、オンライン・システム１４０内のオブジェクト、関心、およびその他のユーザに関するユーザの親近感を概算するために、時間とともにオンライン・システム１４０によってユーザの親近感が算出されることが可能である。親近感の計算については、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号、２０１２年１１月３０日に出願された米国特許出願第１３／６９０，２５４号、２０１２年１１月３０日に出願された米国特許出願第１３／６８９，９６９号、および２０１２年１１月３０日に出願された米国特許出願第１３／６９０，０８８号においてさらに記述されており、それらの米国特許出願のそれぞれは、その全体が本願明細書に援用されている。一実施形態においては、ユーザと特定のオブジェクトとの間における複数の対話が、単一のエッジとしてエッジ・ストア２２５内に記憶されることが可能である。あるいは、ユーザと特定のオブジェクトとの間におけるそれぞれの対話は、別々のエッジとして記憶される。いくつかの実施形態においては、ユーザ間のつながりが、ユーザ・プロフィール・ストア２０５内に記憶されることが可能であり、またはユーザ・プロフィール・ストア２０５は、ユーザ間のつながりを決定するためにエッジ・ストア２２５に対してアクセスすることができる。
【００２６】
１つまたは複数の広告要求（ａｄｖｅｒｔｉｓｅｍｅｎｔ  ｒｅｑｕｅｓｔｓ  ：“ａｄ  ｒｅｑｕｅｓｔｓ”）が、広告要求ストア２３０に記憶される。広告要求は、広告コンテンツおよび入札額を含む。広告コンテンツは、テキスト・データ、イメージ・データ、オーディオ・データ、ビデオ・データ、または、ユーザに対して提示するのに適しているその他の任意のデータである。様々な実施形態においては、広告コンテンツはまた、広告がアクセスされたときにユーザが導かれる先のランディング・ページを指定するネットワーク・アドレスを含む。
【００２７】
入札額は、広告主によって広告に関連付けられ、その広告がユーザに対して提示された場合に、またはユーザによってアクセスされた場合に広告主がオンライン・システム１４０に対して提供する報酬の額を指定する。一実施形態においては、入札額は、広告がユーザ対話を受け取った場合に、またはその他の任意の適切な状況に基づいて、その広告をユーザに対して提示することの対価としてオンライン・システム１４０によって受け取られる予想価値、例えば金銭的報酬を決定するためにオンライン・システムによって使用され
る。例えば、入札額は、広告が表示された場合にオンライン・システム１４０が広告主から受け取る金額を指定し、予想価値は、入札額と、表示される広告に対してユーザがアクセスする確率とに基づいて決定される。
【００２８】
加えて、広告要求は、広告主によって指定された１つまたは複数のターゲティング基準を含むことができる。広告要求に含まれているターゲティング基準は、その広告要求で広告コンテンツとともに提示されるのに適格であるユーザの１つまたは複数の特色を指定する。例えば、ターゲティング基準は、それらのターゲティング基準のうちの少なくとも１つを満たすユーザ・プロフィール情報、エッジ、またはアクションを有するユーザを識別するために使用される。したがって、ターゲティング基準は、特定の特色を有するユーザを広告主が識別することを可能にし、様々なユーザへのコンテンツのその後の配信を簡略化する。
【００２９】
一実施形態においては、ターゲティング基準は、ユーザと、オンライン・システム１４０の別のユーザまたはオブジェクトとの間におけるアクションまたはつながりのタイプを指定することができる。ターゲティング基準は、オンライン・システム１４０の外部で、例えば、サードパーティ・システム１３０上で実行される、ユーザとオブジェクトとの間における対話を指定することもできる。例えば、ターゲティング基準は、特定のアクション、例えば、メッセージを別のユーザへ送信すること、アプリケーションを使用すること、グループに参加すること、グループから離脱すること、イベントに参加すること、イベントの記述を生成すること、オンライン・マーケットプレイスを使用して製品もしくはサービスを購入もしくはレビューすること、サードパーティ・システム１３０に対して情報を要求すること、またはその他の任意の適切なアクションを行ったユーザを識別する。アクションをターゲティング基準に含めることは、広告主が、広告要求から、コンテンツを提示されるのに適格であるユーザをさらに絞り込むことを可能にする。別の例として、ターゲティング基準は、別のユーザもしくはオブジェクトへのつながりを有するユーザ、または別のユーザもしくはオブジェクトへの特定のタイプのつながりを有するユーザを識別する。
【００３０】
識別子ジェネレータ２３５は、受け取られたクライアント・デバイス識別子に基づいてオンライン・システム・ユーザのアイデンティティを決定する。一実施形態においては、クライアント・デバイス識別子は、オンライン・システム１４０に関連付けられていてクライアント・デバイス１１０上で実行されているネイティブ・アプリケーションから受け取られる。例えば、オンライン・システム１４０は、クライアント・デバイス識別子を、オンライン・システム・ユーザを識別する情報、例えば、電話番号、Ｅメール・アドレス、または、別々のオンライン・システム・ユーザを一意に識別することができるその他の情報に関連付ける。オンライン・システム１４０は、ユーザのユーザ識別子を識別情報に関連付け、したがって識別情報は、クライアント・デバイス識別子およびユーザ識別子の両方に関連付けられる。
【００３１】
クライアント・デバイス識別子に関連付けられているオンライン・システム・ユーザを識別する情報を決定した後に、識別子ジェネレータ２３５は、オンライン・システム・ユーザを識別する情報を暗号化またはその他の形で難読化することによってアプリケーション・ユーザＩＤを生成する。アプリケーション・ユーザＩＤは、オンライン・システム１４０によって受け取られた要求に基づいて生成されることが可能である。一実施形態においては、アプリケーション・ユーザＩＤを作成するためにオンライン・システム１４０によって受け取られたそれぞれの要求に関して、一意のアプリケーション・ユーザＩＤが生成され、したがって、単一のユーザが複数のアプリケーション・ユーザＩＤに関連付けられることが可能である。あるいは、オンライン・システムのそれぞれのユーザが、固有のアプリケーション・ユーザＩＤに関連付けられることが可能であり、そのアプリケーショ
ン・ユーザＩＤは、オンライン・システム１４０によって記憶され、その後に、アプリケーション・ユーザＩＤを求める要求が受け取られた場合に取り出される。
【００３２】
加えて、識別子ジェネレータ２３５は、広告を含む広告要求において指定されているアプリケーション・ユーザＩＤに基づいて、その広告を受け取る１人または複数のオンライン・システム・ユーザを識別する。例えば、広告要求が１つまたは複数のアプリケーション・ユーザＩＤを指定している場合には、識別子ジェネレータ２３５は、それらのアプリケーション・ユーザＩＤのそれぞれに関連付けられているユーザ識別子を決定し、決定されたユーザ識別子に対応するユーザに対して、広告要求に関連付けられている広告を提示する。アプリケーション・ユーザＩＤに基づくユーザへの広告の提示については、以降で図３と併せてさらに記述されている。
【００３３】
ウェブ・サーバ２４０は、ネットワーク１２０を介してオンライン・システム１４０を１つまたは複数のクライアント・デバイス１１０へ、ならびに１つまたは複数のサードパーティ・システム１３０へリンクさせる。ウェブ・サーバ２４０は、ウェブ・ページ、ならびにその他のウェブ関連のコンテンツ、例えば、ＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬなどを供給する。ウェブ・サーバ２４０は、オンライン・システム１４０とクライアント・デバイス１１０との間におけるメッセージ、例えば、インスタント・メッセージ、キューへ入れられたメッセージ（例えば、Ｅメール）、テキスト・メッセージ、ショート・メッセージ・サービス（ＳＭＳ）メッセージ、または、その他の任意の適切なメッセージング技術を使用して送信されるメッセージを受け取って回送することができる。ユーザは、コンテンツ・ストア２１０に記憶されている情報（例えば、イメージまたはビデオ）をアップロードするよう求める要求をウェブ・サーバ２４０へ送信することができる。加えて、ウェブ・サーバ２４０は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（商標）、ＷＥＢＯＳ（登録商標）、またはＢｌａｃｋｂｅｒｒｙＯＳなどのネイティブ・クライアント・デバイス・オペレーティング・システムへ直接データを送信するためのアプリケーション・プログラミング・インタフェース（ＡＰＩ）機能を提供することができる。
【００３４】
オンライン・システム・ユーザのカスタマイズされたグループに対して広告を提示すること
図３は、広告をオンライン・システム・ユーザに対してターゲティングするための方法の一実施形態の対話図である。図３によって示されている例においては、オンライン・システム・ユーザに関連付けられているクライアント・デバイス１１０上で実行されているサードパーティ・アプリケーションが、オンライン・システム１４０に対してアプリケーション・ユーザＩＤを要求する（３０５）。その要求をオンライン・システム１４０が受け取ると、オンライン・システム１４０は、その要求が受け取られた元であるクライアント・デバイス１１０に関連付けられているクライアント・デバイス識別子を取り出す（３１０）。図３によって示されている例においては、例えば、オンライン・システム１４０は、クライアント・デバイス１１０上で実行されていてオンライン・システム１４０に関連付けられているアプリケーションと通信することによってクライアント・デバイス識別子を取り出す（３１０）。しかしながら、オンライン・システム１４０は、受け取られた要求から、またはオンライン・システム１４０によって記憶されている情報からクライアント・デバイス識別子を取り出す（３１０）ことができる。図２と併せて上述されているように、クライアント・デバイス識別子は、クライアント・デバイス１１０を一意に識別する情報である。クライアント・デバイス識別子は、例えば、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ＩＭＥＩ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｍｏｂｉｌｅ  Ｓｔａｔｉｏｎ  Ｅｑｕｉｐｍｅｎｔ  Ｉｄｅｎｔｉｔｙ）番号、シリアル・ナンバー、クライアント・デバイス１１０に一意に関連付けられているその他の何らかの英数文字列（例えば、広告用の識別子）などであることが可能である。
【００３５】
取り出されたクライアント・デバイス識別子に基づいて、オンライン・システム１４０は、そのクライアント・デバイス識別子に関連付けられているオンライン・システム・ユーザを識別する（３１５）。一実施形態においては、オンライン・システム１４０は、オンライン・システム１４０によって記憶されていてオンライン・システム１４０によってクライアント・デバイス識別子に関連付けられているユーザ識別情報を取り出すことによって、オンライン・システム・ユーザを識別する（３１５）。例えば、オンライン・システム１４０は、オンライン・システム・ユーザを識別するためにオンライン・システムによって使用される情報、例えば、クライアント・デバイス識別子に、かつオンライン・システム・ユーザに関連付けられている電話番号、クライアント・デバイス１１０に、かつオンライン・システム・ユーザに関連付けられているＥメール・アドレス、オンライン・システム１４０によってオンライン・システム・ユーザに、かつクライアント・デバイス識別子に関連付けられているユーザ識別子、またはその他の適切な情報などに基づいてユーザを識別する（３１５）。
【００３６】
オンライン・システム１４０は、ユーザを識別するためにオンライン・システム１４０によって使用される情報を暗号化することによって、またはその他の形で難読化することによって、識別されるユーザに関連付けられているアプリケーション・ユーザＩＤを生成する（３２０）。例えば、オンライン・システム１４０は、ユーザを識別するためにオンライン・システム１４０によって使用されるユーザのオンライン・システム・ユーザＩＤまたは情報を暗号化することによって、ユーザに関するアプリケーション・ユーザＩＤを生成する（３２０）。様々な実施形態においては、オンライン・システムは、ユーザを識別するためにオンライン・システム１４０によって使用される情報の一部分を難読化または暗号化することによって、ユーザに関するアプリケーション・ユーザＩＤを生成する（３２０）。一実施形態においては、オンライン・システム１４０は、アプリケーション・ユーザＩＤを作成することのそれぞれの受け取られた要求に関して新たなアプリケーション・ユーザＩＤを生成し（３２０）、複数のアプリケーション・ユーザＩＤをオンライン・システム１４０の単一のユーザに関連付ける。あるいは、オンライン・システム１４０のそれぞれのユーザが、固有のアプリケーション・ユーザＩＤに関連付けられることが可能であり、そのアプリケーション・ユーザＩＤは、オンライン・システム１４０によって記憶され、アプリケーション・ユーザＩＤを作成することの要求をオンライン・システム１４０が受け取った場合に取り出される。クライアント・デバイス１１０が、オンライン・システム１４０に関連付けられているアプリケーションではない場合（例えば、そのアプリケーションがインストールされていない場合、またはそのアプリケーションが現在実行されていない場合）には、オンライン・システム１４０がクライアント・デバイス識別子を取り出す（３１０）ことはなく、したがってオンライン・システム１４０がアプリケーション・ユーザＩＤを生成する（３２０）ことはない。
【００３７】
アプリケーション・ユーザＩＤを生成（３２０）した後に、オンライン・システム１４０は、広告主３００に対して、またはアプリケーション・ユーザＩＤを要求した（３０５）クライアント・デバイス１１０上で実行されているサードパーティ・アプリケーションに関連付けられている開発者に対してアプリケーション・ユーザＩＤを送信する（３２５）。図３は、オンライン・システム１４０がアプリケーション・ユーザＩＤを広告主３００に対して送信する（３２５）ことを示しているが、その他の実施形態においては、オンライン・システム１４０は、アプリケーション・ユーザＩＤをクライアント・デバイス１１０に対して送信し、クライアント・デバイス１１０上で実行されているアプリケーションが、そのアプリケーション・ユーザＩＤを広告主３００に対して通信する。一実施形態においては、アプリケーション・ユーザＩＤは、クライアント・デバイス１１０から取り出されたクライアント・デバイス識別子とともに、広告主に対して通信される。ユーザを識別するためにオンライン・システム１４０によって使用される情報を暗号化することは
、ユーザ４１０を個人的に識別する情報を広告主３００が入手するのを防止することによって、ユーザのプライバシーを保護する。しかしながら、オンライン・システム１４０によって保持されていて、かつクライアント・デバイス識別子に関連付けられているユーザに関連付けられているユーザ・プロフィールが、広告主またはサードパーティ・アプリケーションに関連付けられている開発者からの広告を受け取らないことをユーザが選んでいるということを指定している場合には、広告主３００に対してオンライン・システム・ユーザを識別するためにアプリケーション・ユーザＩＤが広告主３００に対して送信されることはない。例えば、ユーザ４１０が潜在的な広告主による広告トラッキングをオプトアウトした場合には、アプリケーション・ユーザＩＤを作成することの要求をオンライン・システム１４０が受け取ると、オンライン・システム１４０は、アプリケーション・ユーザＩＤを要求しているエンティティに対してアプリケーション・ユーザＩＤを提供しない。
【００３８】
受け取られたアプリケーション・ユーザＩＤに基づいて、広告主３００は、広告を提示されることになるオンライン・システム１４０のユーザを選択する（３３０）。例えば、広告主３００は、広告と、入札額と、広告を提示されることになるオンライン・システム・ユーザの１つまたは複数のアプリケーション・ユーザＩＤとを含む広告要求を生成する。広告主３００は、１つまたは複数のアプリケーション・ユーザＩＤを含む広告要求を、ネットワーク１２０を介してオンライン・システム１４０に対して送信する（３３５）。アプリケーション・ユーザＩＤを広告要求に含めることによって、広告主３００は、１つまたは複数の広告を提示されることになるオンライン・システム・ユーザのカスタマイズされた視聴者層を記述する。広告要求に含まれているアプリケーション・ユーザＩＤは、広告要求によって指定されている広告を受け取るのに適格であると広告主３００が判定したユーザのグループを識別する。例えば、ゲーム・アプリケーションの開発者からの広告要求は、この１週間で追加された新たな機能に関する広告と、そのゲームをプレイするために以前に使用されたがこの１週間以内には使用されていないクライアント・デバイスによって広告主３００に対して提供されたクライアント・デバイス識別子に関連付けられているユーザのアプリケーション・ユーザＩＤとを含む。様々な実施形態においては、広告主３００は、ファイル・アップロードを通じて、広告ＡＰＩを通じて、またはその他の任意の適切なチャネルを通じて、広告要求をオンライン・システム１４０に対して送信する（３３５）。
【００３９】
オンライン・システム１４０が、クライアント・デバイス識別子に関連付けられているオンライン・システム１４０のユーザに対して１つまたは複数の広告を（例えば、そのユーザに対して提示されることになるニュースフィードにおいて）提示するための機会を識別（３４０）した場合には、オンライン・システム１４０は、広告主３００から受け取られた広告要求によって指定されている広告を提示するか否かを、その広告要求に含まれているアプリケーション・ユーザＩＤにそのユーザが対応するか否かに部分的に基づいて判定する（３４５）。例えば、オンライン・システム１４０は、受け取られた広告要求に含まれているアプリケーション・ユーザＩＤを復号して、そのアプリケーション・ユーザＩＤに関連付けられているオンライン・システム・ユーザを識別し、その広告要求に含まれている少なくとも１つのアプリケーション・ユーザＩＤにそのユーザが対応するか否かを判定する（３４５）。
【００４０】
広告要求に含まれている広告をユーザに対して提示するか否かを判定する（３４５）際に、オンライン・システム１４０によってさらなる情報が使用されることが可能である。例えば、オンライン・システムは、広告要求におけるアプリケーション・ユーザＩＤによってユーザが識別され、そしてまた、その広告要求が広告オークションまたはランク付けシステムを介して選択されている（例えば、その広告要求が、少なくともしきい値を有する入札額を含んでいる）場合に、そのユーザに対して広告を提示すると判定する（３４５
）。より具体的な例においては、ユーザに提示されることになるニュースフィードが、広告を提示するための５つのスロットを含んでいて、かつ、オークションにおいて最も高いランク付けを有する５つの広告が、そのユーザに対応するアプリケーション・ユーザＩＤを指定する広告要求によって指定されている広告を含んでいない場合には、そのオークションにおいて最も高いランク付けを有する広告が提示され、その広告要求からの広告は提示されない。別の例として、オンライン・システム１４０は、ユーザに関連付けられているプライバシー設定を取り出し、広告がユーザの少なくとも１つのプライバシー設定を満たしていない場合にはその広告をユーザに対して提示しないと判定する（３４５）。広告要求に含まれている広告が、ユーザに対して提示するのに適しているとオンライン・システム１４０が判定（３４５）した場合には、オンライン・システム１４０は、その広告を、ユーザに対する提示用にクライアント・デバイス１１０（例えば、モバイル・デバイスまたはデスクトップ・デバイス）に対して送信する（３５０）。
【００４１】
いくつかの実施形態においては、オンライン・システム１４０は、アプリケーション・ユーザＩＤを生成する（３２０）よりもむしろ、広告主３００から、またはサードパーティ・アプリケーション開発者から受け取られたクライアント・デバイス識別子を記憶する。広告主３００から、またはサードパーティ開発者からオンライン・システム１４０によって受け取られた広告要求は、その広告要求に含まれている広告を提示されることになるオンライン・システム・ユーザを指定するクライアント・デバイス識別子を含む。クライアント・デバイス識別子を含む広告主３００からの広告要求をオンライン・システム１４０が受け取った場合には、オンライン・システム１４０は、オンライン・システム１４０によってクライアント・デバイス１１０に関連付けられているユーザ識別情報を取り出すことによって、ターゲティングされているユーザを識別する。上述のように、オンライン・システム１４０は、クライアント・デバイス識別子によって識別されるユーザが広告要求で言及されているか否かに部分的に基づいて、広告をユーザに対して供給するか否かを判定する（３４５）。
【００４２】
まとめ
実施形態についての前述の記述は、例示の目的で提示されており、すべてを網羅すること、または開示されている厳密な形態に実施形態を限定することを意図されているものではない。上述の開示に照らせば、多くの修正形態および変形形態が可能であるということを当業者なら理解することができる。
【００４３】
この記述のいくつかの部分は、情報に関するオペレーションのアルゴリズムおよびシンボル表示という点から実施形態について記述している。これらのアルゴリズム的な記述および表示は一般に、データ処理技術分野における技術者たちによって、それらの技術者たちの作業の実体を他の当業者たちに対して効果的に伝達するために使用されている。これらのオペレーションは、機能的に、計算処理的に、または論理的に記述されているが、コンピュータ・プログラムまたは均等な電気回路、マイクロコードなどによって実施されるということがわかる。さらに、一般性を失うことなく、モジュールとしてオペレーションのこれらの構成に言及することが時として好都合であることもわかっている。記述されているオペレーションおよびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで具体化されることが可能である。
【００４４】
本明細書において記述されている工程、オペレーション、またはプロセスのうちのいずれも、１つもしくは複数のハードウェア・モジュールもしくはソフトウェア・モジュールを用いて、単独で、またはその他のデバイスと組み合わせて実行または実施されることが可能である。一実施形態においては、ソフトウェア・モジュールは、記述されている工程、オペレーション、またはプロセスのうちの任意のものまたはすべてを実行するためにコ
ンピュータ・プロセッサによって実行されることが可能であるコンピュータ・プログラム・コードを含むコンピュータ可読媒体を備えるコンピュータ・プログラム製品とともに実装される。
【００４５】
いくつかの実施形態は、本明細書におけるオペレーションを実行するための装置に関連することも可能である。この装置は、求められている目的のために特別に構築されることが可能であり、および／または、コンピュータに記憶されているコンピュータ・プログラムによって選択的にアクティブ化もしくは再構成される汎用コンピューティング・デバイスを備えることができる。そのようなコンピュータ・プログラムは、コンピュータ・システム・バスへ結合されることが可能である非一時的な有形のコンピュータ可読記憶媒体、または電子命令を記憶するのに適している任意のタイプの媒体に記憶されることが可能である。さらに、本明細書において言及されているあらゆるコンピューティング・システムは、シングル・プロセッサを含むことができ、またはコンピューティング機能を高めるためにマルチ・プロセッサ設計を採用しているアーキテクチャであることが可能である。
【００４６】
いくつかの実施形態は、本明細書において記述されているコンピューティング・プロセスによって製造される製品に関連することも可能である。そのような製品は、コンピューティング・プロセスから生じる情報を備えることができ、それらの情報は、非一時的な有形のコンピュータ可読記憶媒体上に記憶され、本明細書において記述されているコンピュータ・プログラム製品またはその他のデータの組合せの任意の実施形態を含むことができる。
【００４７】
最後に、本明細書において使用されている言葉は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題の線引きまたは画定を行うために選択されてはいない場合がある。したがって、実施形態の範囲は、この詳細な説明によってではなく、本明細書に基づく出願上で生じるあらゆる請求項によって限定されるということが意図されている。したがって、実施形態の開示は、実施形態の範囲を例示するものであり、実施形態の範囲を限定するものではないということが意図されており、実施形態の範囲は、添付の特許請求の範囲において示されている。
【図１】
0006333393.tif 000002
【図２】
0006333393.tif 000003
【図３】
0006333393.tif 000004