JP6415458B2

JP6415458B2 - ペアリングされた識別子に基づいた広告機会のためのユーザ識別

Info

Publication number: JP6415458B2
Application number: JP2015561616A
Authority: JP
Inventors: フェリペガルシア−マルティネス、アントニオ
Original assignee: フェイスブック，インク．
Priority date: 2013-03-07
Filing date: 2014-03-05
Publication date: 2018-10-31
Anticipated expiration: 2034-03-05
Also published as: IL240728A0; JP2016512352A; US10559013B2; CN105210094B; MX2015011701A; US20140257999A1; MX365585B; CA2901587A1; BR112015021513A2; WO2014138266A1; KR20150126016A; AU2014225748A1; CN105210094A

Description

本発明は概して広告に関し、特にソーシャルネットワーキングおよび他のオンラインシステムにおける広告インプレッションのためのユーザ識別に関する。

広告主はウェブコンテンツ発行部に支払いを行って、その発行部のコンテンツにアクセスするユーザに対し広告を提示する。多くの場合広告主は、自身の製品またはサービスに関心を持つ可能性があり広告対象の製品またはサービスを購入する可能性の最も高いユーザに対し広告を提示しようとする。したがって、或るユーザが広告対象の製品またはサービスを購入する可能性がより高い場合、広告主はこのユーザに対し広告を提示するように発行部に対しより多くの支払いを行ってもよい。

広告と対話する可能性があるかまたは広告対象の製品またはサービスを購入する可能性があるユーザを識別するため、広告主または広告パートナは多くの場合ユーザのオンライン閲覧アクティビティを記憶する。広告主または広告パートナはユーザの閲覧アクティビティに基づいて、或るウェブサイトを訪れたユーザまたは或るアイテムを購入したユーザに対し広告を提示するようにオンラインシステムにオファーする金額を上げてもよい。しかしながら一般的に広告主は閲覧を行うのに使用されるブラウザに基づいて記憶された閲覧アクティビティをインデックス化する。ユーザはオンライン閲覧の際に複数のブラウザを使用することがあり、また複数のユーザが同一のブラウザを使用することがあるので、広告主は、潜在的に関心を持つユーザを識別するためにブラウザによりインデックス化された履歴に頼る場合、自身の広告のターゲットを誤って定める恐れがある。

オンラインシステムは広告交換部と「パートナシステム」とも称される広告パートナとをインターフェースで接続して、ユーザに広告を提示する機会が生じたときにユーザを識別する。一実施形態において、オンラインシステムはオンラインシステムユーザに対しユーザ識別子とブラウザ識別子との関連付けを識別する。加えて、オンラインシステムはユーザのブラウザの広告主または広告パートナの識別名をユーザ識別子とブラウザ識別子とのペアリングに関連付ける。ターゲットユーザに広告を提示する要求をオンラインシステムが広告交換部から受信すると、そのオンラインシステムはターゲットユーザに関連付けられているユーザ識別子を識別し、そのターゲットユーザのユーザ識別子に関連付けられているブラウザのパートナ識別子を１または複数の広告パートナに送る。そのパートナ識別子を使用して、広告パートナは、広告パートナが記憶したブラウザのパートナ識別子に関連付けられている閲覧履歴を取り出す。取り出された閲覧履歴に基づいて、広告パートナはオンラインシステムに入札を行うべき広告を識別するか、または広告に対する入札額を決定する。

ユーザは複数のブラウザを使用してオンラインシステムおよび外部ウェブサイトにアクセスすることがある。したがって各ブラウザは、異なる閲覧履歴を記憶するようにパートナシステム（または「広告パートナ」）により使用される固有のパートナ識別子に関連付けられてもよい。ユーザが特定のブラウザを通じてウェブコンテンツにアクセスした場合、広告交換部はその特定のブラウザに関連付けられているパートナ識別子に基づいて広告への入札を要求してもよい。一実施形態において、オンラインシステムはユーザにより現在使用されているブラウザに対するブラウザ識別子を含む広告に対する入札の要求を受信するが、パートナシステムから入札を要求する際には異なるブラウザに関連付けられているパートナ識別子を選択する。これにより、パートナシステムが記憶した閲覧履歴に関連
付けられているブラウザとは異なるブラウザをユーザが使用した場合でもパートナシステムがユーザを広告のターゲットに定めることが可能になる。

本概要に記載された特徴および利点、ならびに以下の詳述は包括的なものではない。図面、明細書および特許請求の範囲に照らして、多くの追加の特徴および利点が当業者に明らかになるであろう。例えば、本発明の実施形態はソーシャルネットワーキングシステムを参照して議論されるが、本発明の実施形態は、複数の装置にまたがってユーザの識別を照合することが可能な他のオンラインシステムを用いて使用してもよく、および／またはブラウザを使用してもよい。

本発明による実施形態は特に方法およびコンピュータ読取可能媒体を対象とした添付の特許請求の範囲に開示され、１つカテゴリの請求項、例えば方法において言及された特徴は同様に別のカテゴリの請求項、例えば媒体においても権利を主張しうる。添付の特許請求の範囲および以下に列挙された実施形態における従属関係または後方参照は、形式的な理由のみのために選択されたものである。しかしながら、先行する請求項または実施形態（特に複数の従属関係）に対する熟慮された後方参照から生じる要旨も同様に権利を主張しうるため、請求項およびその特徴の任意の組み合わせも開示されて、添付の特許請求の範囲において従属関係が選択されているか否かに関わらず権利を主張しうる。以下に列挙された実施形態の特徴の任意の組み合わせも、そこに後方参照が言及されているか否かに関わらず開示される。

本発明の好ましい実施形態は、オンラインシステムの複数のユーザの各々に対しユーザ識別子と複数のパートナ識別子との間の関連付けを記憶する工程と、前記オンラインシステムのユーザに広告を提示する機会の通知であり前記ユーザにより現在使用されているブラウザを識別するパートナ識別子を指定する通知を広告交換部から受信する工程と、前記ユーザのユーザ識別子と複数のパートナ識別子との間の記憶された前記関連付けに基づいて、指定された前記パートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択する、代替パートナ識別子選択工程と、前記広告を提示する機会に対する入札の要求であり前記代替パートナ識別子を含む要求をパートナシステムに送る工程とを備える方法に関する。前記方法はさらに、前記広告を提示する機会に対する入札であり入札値を含む入札を前記パートナシステムから受信する工程と、受信された複数の入札値に基づいて前記広告を提示する機会を使用して広告コンテンツを提示するパートナシステムを選択するように構成されている前記広告交換部に前記入札値を送信する工程とを備えてもよい。

代わりに、または加えて、前記方法は、前記広告の提示機会を使用するための広告コンテンツのロケーションを指定する広告タグを前記パートナシステムから受信する工程と、前記広告タグにより指定された前記ロケーションから前記広告コンテンツのコピーを取り出す工程と、前記オンラインシステムに関連付けられているロケーションに前記広告コンテンツの前記コピーを記憶する工程と、前記オンラインシステムに関連付けられている前記ロケーションを指定するように前記広告タグを修正する工程と、修正された前記広告タグを前記広告交換部に送る工程とを備えてもよい。

前記代替パートナ識別子選択工程は、前記広告交換部により指定された前記パートナ識別子が認識されないことを示す通知を前記パートナシステムから受信する工程と、前記パートナシステムからの前記通知の受信に応答して前記代替パートナ識別子を選択する工程とを備えてもよい。

前記代替パートナ識別子選択工程は、加えて、または代わりに、前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し入札期待値を決定
する、入札期待値決定工程と、前記入札期待値に基づいて前記代替パートナ識別子を選択する工程とを備えてもよい。

前記入札期待値決定工程は、複数のパートナ識別子に関連付けられている入札相対値を前記パートナシステムから受信する工程と、受信された前記入札相対値に基づいて前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し前記入札期待値を決定する工程とを備えてもよい。

また前記入札期待値決定工程は、前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し前記パートナシステムにより以前に付けられている入札値の分布を決定する工程と、決定された前記分布に基づいて前記ユーザの前記ユーザ識別子に関連付けられているパートナ識別子に対し前記入札期待値を決定する工程とを備えてもよい。

本発明の更なる実施形態によれば、コンピュータプログラム命令を記憶している非一時的コンピュータ読取可能媒体であって、前記コンピュータプログラム命令は、オンラインシステムの複数のユーザの各々に対しユーザ識別子と複数のパートナ識別子との間の関連付けを記憶する工程と、前記オンラインシステムのユーザに広告を提示する機会の通知であり前記ユーザにより現在使用されているブラウザを識別するパートナ識別子を指定する通知を広告交換部から受信する工程と、前記ユーザのユーザ識別子と複数のパートナ識別子との間の記憶された前記関連付けに基づいて、指定された前記パートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択する、代替パートナ識別子選択工程と、前記広告を提示する機会に対する入札の要求をパートナシステムに送る工程であって、前記通知は前記代替パートナ識別子を含む、工程とを行うように実行可能である、媒体が開示される。

前記非一時的コンピュータ読取可能媒体に記憶された命令はさらに、前記広告を提示する機会に対する入札であり入札値を含む入札を前記パートナシステムから受信する工程と、受信された複数の入札値に基づいて前記広告を提示する機会を使用して広告コンテンツを提示するパートナシステムを選択するように構成されている前記広告交換部に前記入札値を送信する工程とを含む工程を行うように実行可能であってもよい。

代わりに、または加えて、前記非一時的コンピュータ読取可能媒体に記憶された前記命令は、前記広告の提示機会を使用するための広告コンテンツのロケーションを指定する広告タグを前記パートナシステムから受信する工程と、前記広告タグにより指定された前記ロケーションから前記広告コンテンツのコピーを取り出す工程と、前記オンラインシステムに関連付けられているロケーションに前記広告コンテンツの前記コピーを記憶する工程と、前記オンラインシステムに関連付けられている前記ロケーションを指定するように前記広告タグを修正する工程と、修正された前記広告タグを前記広告交換部に送る工程とを含む工程を行うように実行可能であってもよい。

前記非一時的コンピュータ読取可能媒体に記憶された前記命令はさらに、前記広告交換部により指定された前記パートナ識別子が認識されないことを示す通知を前記パートナシステムから受信する工程と、前記パートナシステムからの前記通知の受信に応答して前記代替パートナ識別子を選択する工程とを含む工程を行うように実行可能であってもよい。

前記代替パートナ識別子選択工程は、前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し入札期待値を決定する、入札期待値決定工程と、前記入札期待値に基づいて前記代替パートナ識別子を選択する工程とを備えてもよい。

前記入札期待値決定工程は、複数のパートナ識別子に対する入札相対値を前記パートナシステムから受信する工程と、受信された前記入札相対値に基づいて前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し前記入札期待値を決定する工程とを備えてもよい。

前記入札期待値決定工程は、代わりに、または加えて、前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し以前に前記パートナシステムから受信された分布入札値を決定する工程と、決定された前記分布に基づいて前記ユーザの前記ユーザ識別子に関連付けられているパートナ識別子に対し前記入札期待値を決定する工程とを備えてもよい。

更なる好ましい実施形態によれば、上述の方法または工程を実行するシステムが開示される。そのシステムは、ユーザ識別子と第１パートナ識別子との間の関連付けをオンラインシステムの複数のユーザの各々に対し記憶する手段のための手段を含んでもよく、その関連付けは、同一のブラウザおよび／または１つのデバイスに前記ユーザ識別子および前記第１パートナ識別子が同時に存在することに基づく。前記システムは加えてユーザ識別子と少なくとも第２パートナ識別子との間の関連付けをオンラインシステムの複数のユーザの各々に対し記憶する手段を含んでもよく、その関連付けは、同一のブラウザおよび／または１つのデバイスに前記ユーザ識別子および前記第２またはさらなるパートナ識別子が同時に存在することに基づく。前記システムは好ましくは、オンラインシステムの複数のユーザの各々に対し、ユーザ識別子とブラウザ識別子および／またはデバイス識別子との間の関連付けを記憶する手段を含み、前記関連付けは、同一のブラウザおよび／または１つのデバイスにおいて、前記ユーザ識別子ならびに前記ブラウザ識別子および／または前記デバイス識別子が同時に使用されることに基づく。前記システムは、加えて、または代わりに、共通のユーザ識別子との関連付けに基づいて、代替として前記第１および前記第２またはさらなるパートナ識別子および／またはブラウザ識別子および／またはデバイス識別子を関連付ける手段を備えてもよい。好ましい実施形態において、前記システムはまた、前記オンラインシステムのユーザに広告を提示する機会の通知であり前記ユーザにより現在使用されているブラウザおよび／またはデバイスを識別するパートナ識別子を指定する通知を広告交換部から受信する手段を含む。前記システムは、前記ユーザのユーザ識別子と複数のパートナ識別子との間の記憶された前記関連付けに基づいて、指定された前記パートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択する手段を備えてもよい。一実施形態において、前記システムは、前記広告を提示する機会に対する入札の要求であり前記代替パートナ識別子を含む要求をパートナシステムに送る手段を含む。

本発明の別の実施形態は、オンラインシステムの複数のユーザの各々に対しユーザ識別子と第１パートナ識別子との関連付けを記憶する工程を備えてもよい方法に関し、前記関連付けは、同一のブラウザおよび／または１つのデバイスに前記ユーザ識別子および前記第１パートナ識別子が同時に存在することに基づく。前記方法はさらに、オンラインシステムの複数のユーザの各々に対しユーザ識別子と少なくとも第２パートナ識別子との関連付けを記憶する工程を備えてもよく、前記関連付けは、同一のブラウザおよび／または１つのデバイスに前記ユーザ識別子および前記第２またはさらなるパートナ識別子が同時に存在することに基づく。前記方法は好ましくは、オンラインシステムの複数のユーザの各々に対し、ユーザ識別子とブラウザ識別子および／またはデバイス識別子との間の関連付けを記憶する工程を備え、前記関連付けは、同一のブラウザおよび／または１つのデバイスにおいて前記ユーザ識別子ならびに前記ブラウザ識別子および／または前記デバイス識別子が同時に使用されることに基づく。また前記方法は、共通のユーザ識別子との関連付けに基づいて、代替として前記第１および前記第２またはさらなるパートナ識別子および
／または前記ブラウザおよび／またはデバイス識別子を関連付ける工程を備えてもよい。また前記方法は、前記オンラインシステムのユーザに広告を提示する機会の通知であり前記ユーザにより現在使用されているブラウザおよび／またはデバイスを識別するパートナ識別子を指定する通知を広告交換部から受信する工程を含んでもよい。前記方法の別の工程は、前記ユーザのユーザ識別子と複数のパートナ識別子との間の記憶された前記関連付けに基づいて、指定された前記パートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択する工程を備えてもよい。最後に前記方法は、前記広告を提示する機会に対する入札の要求であり前記代替パートナ識別子を含む要求をパートナシステムに送る工程を含んでもよい。

本発明の別の態様によれば、システムの作動方法が開示され、そのシステムはソーシャルネットワーキングシステム、クライアントデバイスおよびパートナシステムを備える。前記クライアントデバイスおよび前記パートナシステムはネットワークを通じて前記ソーシャルネットワーキングシステムと対話し、前記クライアントデバイスは前記ネットワークを通じて前記ソーシャルネットワーキングシステムにアクセスするためにブラウザを実行する。前記方法は、前記ソーシャルネットワーキングシステムがユーザのブラウザ上に、ユーザが前記ソーシャルネットワーキングシステムにログインするときに前記ソーシャルネットワーキングシステムにアクセスしている前記ユーザに関連付けられているユーザ識別子と、前記ソーシャルネットワーキングシステムにより前記ブラウザに関連付けられているブラウザ識別子とを記憶する工程を備えてもよい。前記パートナシステムは、前記ブラウザのパートナ識別子を含むパートナ識別クッキーを前記ブラウザ上に記憶してもよい。前記方法の範囲内において、前記ソーシャルネットワーキングシステムのクッキー同期モジュールはユーザ識別子およびブラウザ識別子を識別および関連付けてもよいし、前記パートナ識別子を前記ユーザ識別子と前記ブラウザ識別子との間の関連付けと照合してもよい。前記クッキー同期モジュールは照合テーブルを生成してもよく、前記照合テーブルの各行はユーザ識別子およびブラウザ識別子のペアリングと、前記ペアリングと照合されたパートナ識別子とを識別する。さらに前記ソーシャルネットワーキングシステムは、前記ソーシャルネットワーキングシステムのユーザに広告を提示する機会の通知であり前記ユーザにより現在使用されているブラウザを識別する指定されたパートナ識別子を指定する通知を広告交換部から受信してもよい。また前記ソーシャルネットワーキングシステムは記憶された前記照合テーブルに基づいて、指定された前記パートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択してもよい。最後に前記ソーシャルネットワーキングシステムは、前記広告を提示する機会に対する入札の要求であり前記代替パートナ識別子を含む要求を前記パートナシステムに送ってもよい。

本発明の更なる態様はコンピュータプログラム命令を記憶している非一時的コンピュータ読取可能媒体に関連する。そのコンピュータプログラム命令はここに記載する方法を行うように実行可能であってもよい。

本発明の技術的思想は、前記パートナシステム、より一般的にはサードパーティ（すなわち、広告主）からの、第１のマシンにデータ（すなわち、広告）を送る要求を翻訳する仕様、およびそのデータを第２のマシンに送る工程と見なされてもよい。この方法を行うシステムは、同一のユーザアカウントを使用してそのシステムにログインするのに使用された２つのマシンに基づいて両マシンを照合してもよい。サードパーティシステムはそれが第１のマシンにデータを送りたいことを知るだけかもしれない。そのシステムは異なるマシンから一日あたり数百万件のヒットを得ると予想され、そのシステムは、第１および第２のマシンが識別されていることをサードパーティである要求元が知ることを防止しながらマシンが同一のユーザアカウントに関連付けられているかどうかに基づいて第２のマシンに対し要求の照合を行う必要がある。

一実施形態による、ソーシャルネットワーキングシステムを含むシステム環境のブロック図。一実施形態による、パートナ識別子をブラウザ識別子およびユーザ識別子とペアリングするプロセスの相互作用図。一実施形態による識別名照合テーブル例を示す図。一実施形態による、広告オークションが行われるようにするプロセスの相互作用図。一実施形態によるパートナ識別子変換例を示す図。

図面は例示のみを目的として本発明の様々な実施形態を示すものである。ここに記載する本発明の基本理念から逸脱することなくここに例示される構造および方法の代替となる実施形態を採用してもよいことは、以降の議論から当業者に容易に理解されるであろう。

システム構造
図１は、ソーシャルネットワーキングシステム１００を含むシステム環境の一実施形態のブロック図である。また図１は、コンピュータ実行可能プログラムモジュールとしてソーシャルネットワーキングシステム１００のシステム構造を示す。ここに使用される用語「モジュール」は、指定された機能を提供するコンピュータプログラム論理およびデータの両方または一方に及ぶ。モジュールはハードウェア、ファームウェアおよび／またはソフトウェアに実装されてもよい。ネットワークインターフェース、セキュリティ機構、ロードバランサ、フェイルオーバーサーバ、ならびに管理およびネットワーク演算コンソール等の従来要素は、システムの詳細を不明瞭にすることの無いよう図示されていない。また、ここで実施形態はソーシャルネットワーキングシステムに関して記載されるが、記載された機能は他のオンラインシステムによって行われてもよいことが当業者に理解されるであろう。

ソーシャルネットワーキングシステム１００は、そのユーザが他のユーザと通信および対話を行うのを可能にする。使用時、ユーザはソーシャルネットワーキングシステム１００に加入し、つながりたい多数の他ユーザに接続を加える。ここに使用される用語「友達」は、ユーザがソーシャルネットワーキングシステム１００を通じて接続、関連付け、関係を作った他のユーザに及ぶ。接続（例えば、他のユーザを友達として選択したユーザ）は、ユーザにより明示的に追加されてもよく、または複数のユーザの共通の特徴（例えば、同一の教育機関の卒業生であるユーザ）に基づいてソーシャルネットワーキングシステム１００により作成されてもよい。

ソーシャルネットワーキングシステム１００は、そのユーザがソーシャルネットワーキングシステム１００により維持される多種のオブジェクトに関するオークションを利用するのを可能にする。そのオブジェクトには、ソーシャルネットワーキングシステム１００のユーザが属しうるグループまたはネットワーク（ここで「ネットワーク」は物理的コミュニケーションネットワークではなく人々のソーシャルネットワークに及ぶ）と、ユーザが関心を持ちうるイベント、すなわちカレンダーエントリと、ユーザがソーシャルネットワーキングシステム１００を通じて使用しうるコンピュータを利用したアプリケーションと、ユーザがソーシャルネットワーキングシステム１００を通じて商品の購入、販売、オークション、レンタルまたは交換を行うのを可能にする取引とが含まれてもよい。上記はユーザがソーシャルネットワーキングシステム１００上で行動しうるオブジェクトの例に過ぎず、他の多くのものが可能である。

図１に示すソーシャルネットワーキングシステム１００はアクションロガー１１５と、アクションログ１２０と、広告プロキシサーバ１２５と、広告ストア１４０と、ユーザプロファイルストア１４５と、クッキー同期モジュール１５５と、ユーザ識別モジュール１６０とを含む。他の実施形態において、ソーシャルネットワーキングシステム１００は様々なアプリケーション用の追加の、より少ない、または異なるモジュールを含んでもよい。

アクションロガー１１５は、ソーシャルネットワーキングシステム１００の内部でのユーザの対話および他のシステム上で行われる対話を識別し、アクションログ１２０において情報のログを取る。ソーシャルネットワーキングシステム１００の内部のユーザ対話には、ユーザ間の対話と、ソーシャルネットワーキングシステム１００の内部のページおよびユーザ間の対話と、ページ上の投稿およびユーザ間の対話と、ソーシャルネットワーキングシステム１００に対しデータ通信を行うプラグインを含むソーシャルネットワーキングシステム１００の外部のページへのユーザの訪問または対話とが含まれる。ソーシャルネットワーキングシステム１００の外部におけるユーザアクションの例には、サードパーティウェブサイトが主催するオンライン市場を使用した製品またはサービスの購入またはレビューと、サードパーティアプリケーションサーバが主催するウェブサイトでの登録または申込みと、サードパーティウェブサイトからの情報の要求と、他の類似したアクションとが含まれる。ソーシャルネットワーキングシステムの内部および／または外部でアクションが行われると、アクション用のエントリがアクションロガー１１５により生成されアクションログ１２０に記憶される。

或る時間が過ぎると、ソーシャルネットワーキングシステムユーザが行ったアクションを記載する幾つかのエントリがアクションログ１２０に取り込まれる。このように、アクションログ１２０はユーザアクションを記載する豊富なデータセットを含み、ユーザアクションにおける傾向および関係、ならびにユーザと様々なオブジェクトとの親和性を識別するように分析およびフィルタ処理されうる。

ソーシャルネットワーキングシステム１００は各ユーザに対しユーザプロファイルを維持する。ユーザが行ったアクションロガー１１５が識別したアクションは、そのユーザのユーザプロファイルに関連付けられる。アクションの例には、他ユーザとの接続の確立、他ユーザに関連付けられているコンテンツの視聴、グループへの参加、イベントへの参加、アプリケーションの追加、または別のユーザとの取引の終了が含まれる。ユーザプロファイルストア１４５はソーシャルネットワーキングシステムユーザを記載するユーザプロファイルを記憶する。ユーザプロファイルに含まれる情報の例には、人物情報、人口統計学的情報、ならびに職歴、学歴、趣味または好み、および住所等の他タイプの記述的情報が含まれる。ユーザが名前、住所、性別、年齢および生年月日等の情報を対応するユーザプロファイルに手入力すると、その情報はユーザプロファイルストア１４５に記憶される。また一実施形態において、ユーザプロファイルストア１４５はユーザに対するログインまたは認証情報を記憶し、ユーザがソーシャルネットワーキングシステム１００にログインしようとしたときにこれを参照する。

クライアントデバイス１０２はネットワーク１１０を通じてソーシャルネットワーキングシステム１００と対話する。ネットワーク１１０はクライアントデバイス１０２、パートナシステム１０５、広告交換部１８０および／またはソーシャルネットワーキングシステム１００間の通信経路である。一実施形態において、ネットワーク１１０はインターネットである。しかしながら、ネットワーク１１０はローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、移動体の有線もしくは無線ネットワーク、プライベートネットワーク、または仮想プライベートネットワーク等の任意の通信経路であってもよい。一実施形態において、ネッ
トワーク１１０は、標準通信技術および標準通信プロトコルまたは標準通信技術もしくは標準通信プロトコルを使用する。ネットワーク１１０で使用されるプロトコルの例には、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、ファイル転送プロトコル（ＦＴＰ）等が含まれる。ネットワーク１１０を通じて交換されるデータは、ハイパーテキストマークアップ言語（ＨＴＭＬ）、拡張マークアップ言語（ＸＭＬ）等を含む技術およびフォーマットまたは技術もしくはフォーマットを使用して表されてもよい。幾つかの実施形態において、ネットワーク１１０を通じたデータ交換は、上記の代わりに、または追加して、カスタムデータ通信技術および専用のデータ通信技術またはカスタムデータ通信技術もしくは専用のデータ通信技術を使用して行ってもよい。

クライアントデバイス１０２はデスクトップコンピュータ、ラップトップコンピュータ、ポータブルコンピュータ、携帯情報端末（ＰＤＡ）、スマートフォン、または計算機能およびデータ通信能力を含む他の任意のデバイスであってもよい。複数のクライアントデバイス１０２がネットワーク１１０を通じて通信するように構成されてもよい。図１は単一のクライアントデバイス１０２を示すが、多くのクライアントデバイス１０２がソーシャルネットワーキングシステム１００と対話してもよい。

一実施形態において、クライアントデバイス１０２は、ネットワーク１１０を通じてソーシャルネットワーキングシステム１００または他のコンテンツにアクセスするのにユーザが使用しうる１または複数のブラウザ１７５を実行する。一実施形態において、ユーザはソーシャルネットワーキングシステム１００上のアカウントにログインし、ブラウザ１７５を使用してユーザプロファイルページおよびニュース配信ページ等の個人用ウェブページのセットにアクセスする。ユーザがソーシャルネットワーキングシステム１００を用いて自身のアカウントにログインすると、ソーシャルネットワーキングシステム１００は、ブラウザ１７５等のクライアントデバイス１０２にユーザおよびブラウザを識別する１または複数のクッキーを書き込む。例えばソーシャルネットワーキングシステム１００によりユーザに関連付けられているユーザ識別子を含むクッキーが記憶され、ブラウザ識別子を含むクッキーがクライアントデバイス１０２により記憶される。ここでブラウザ識別子を含むクッキーはブラウザタイプを識別するデータを含んでもよい。ユーザがブラウザ１７５を使用してソーシャルネットワーキングシステム１００にログインしている間、ユーザ識別子を含むクッキーがブラウザ１７５により記憶される。ブラウザ識別子を含むクッキーはユーザにより削除されるかまたはブラウザ１７５により削除されるまで記憶される。一実施形態において、ソーシャルネットワーキングシステム１１０がブラウザ１７５を使用してクッキーを記憶するのを防止するように、ユーザはソーシャルネットワーキングシステム１００からのクッキー受信をオプトアウトしてもよい。

パートナシステム１０５（「広告パートナ」としても参照される）はネットワーク１１０を通じてソーシャルネットワーキングシステム１００と対話する。一実施形態において、パートナシステム１０５は広告主に対し広告インプレッション（例えば広告の提示）への入札および購入を行うデマンドサイドプラットフォーム（ＤＳＰ）である。例えば、広告主はパートナシステム１０５と対話して、ターゲット抽出条件および最大予算等の広告制約条件を指定する。また広告主は、ソーシャルネットワーキングシステム１００の広告ストア１４０に記憶されている広告要求または広告要求を識別する広告タグをパートナシステム１０５に提供してもよい。広告制約条件を使用して、パートナシステム１０５は、ソーシャルネットワーキングシステム１００のユーザかまたは他のオンラインシステムのユーザに対する広告主の広告要求に含まれた広告コンテンツの提示に入札する。単一のパートナシステム１０５が図１に例示されているが、複数のパートナシステム１０５がソーシャルネットワーキングシステム１００と対話して広告インプレッションに入札してもよい。各パートナシステム１０５は多くの広告主の代理として入札を行ってもよい。

一実施形態において、パートナシステム１０５は、ユーザが広告要求に関連付けられているターゲット抽出条件を満たしているか否かをユーザのインターネット閲覧アクティビティを監視することにより決定する。例えばパートナシステム１０５は、訪れたウェブページ、検索したキーワード、購入したアイテム等を含む他ウェブサイトでのユーザの振る舞いに基づいてソーシャルネットワーキングシステムユーザへの広告提示に入札する。ユーザは追跡をオプトアウトして、パートナシステム１０５がユーザを監視するのを防止してもよい。一実施形態において、パートナシステム１０５はサードパーティウェブサイトに位置するウェブバグまたは追跡ピクセルを使用して、追跡がまだオプトアウトされていないウェブサイトを訪れるユーザを監視する。追跡ピクセルは、パートナシステム１０５がサードパーティウェブサイトに追加するＨＴＭＬコード片である。例えば追跡ピクセルは透明な１×１画像、ｉフレームまたは他の好適なオブジェクトである。ユーザのブラウザ１７５が追跡ピクセルを有するページのコンテンツを要求すると、追跡ピクセルのコンテンツもまたパートナシステム１０５から要求される。追跡ピクセルのコンテンツに対する要求には、クライアントデバイス１０５のインターネットプロトコル（ＩＰ）アドレス等のクライアントデバイス１０２およびブラウザ１７５に関する情報、ならびにパートナシステム１０５がブラウザ１７５内に設定したクッキーが含まれる。一実施形態において、パートナシステム１０５により設定されたクッキーセットには、ここで「パートナ識別子」として参照されるパートナシステム１０５によるブラウザ１７５の識別名が含まれる。

例えば、或るユーザが、パートナシステム１０５と提携している旅行ウェブサイト上で、オーストリアのウィーンへの飛行便を検索する。パートナシステム１０５により旅行ウェブサイト上に含まれる追跡ピクセルはこの検索をパートナシステム１０５に通知する。ウェブサイトを訪れるのに使用されたブラウザ１７５がパートナシステム１０５により既に設定されたクッキーを含まない場合、パートナシステム１０５はブラウザ１７５上でクッキーを設定し、ブラウザのパートナ識別子および検索された情報を記憶する。ブラウザ１７５がパートナシステム１０５に関連付けられているクッキーを含む場合、パートナシステム１０５はそのクッキーからブラウザのパートナ識別子を取り出し、ブラウザ１７５の振る舞いを記載する取り出されたパートナ識別子に関連付けられている既に記憶された情報にウィーン行き飛行便の検索を追加する。

パートナシステム１０５はパートナ識別子によりインデックス化された閲覧アクティビティのログを維持してもよい。ログに含まれる情報の例には、ウェブページへの訪問、情報または製品の検索、および製品の購入が含まれる。パートナ識別子により識別されるブラウザ１７５を使用して広告を提示する機会が生じると、パートナシステム１０５は広告主の広告を提供する１または複数の機会に対して入札する。例えばウェブサイトは、ウェブサイトコンテンツと共に３つの広告の提示にスペースを割り当ててもよく、パートナシステム１０５から３つのスペースを埋める広告を要求する。したがってパートナシステム１０５は、３つのうち１または複数のスペースに１または複数の広告を識別するウェブサイトに入札する。入札は、広告ターゲット抽出条件およびブラウザ１７５に対応するパートナ識別子に関連付けて記憶された閲覧履歴に基づいてもよい。例えば航空会社がパートナシステム１０５を使ってヨーロッパの様々な目的地往きの航空会社が提供する飛行便の広告を出してもよい。ユーザが最近（例えば前日に）ウィーンへの飛行便を検索していた場合、パートナシステム１０５はブラウザ１７５を使用してウィーン行き飛行便の過去の検索に基づいて、飛行便検索を含むウェブサイトコンテンツと共にブラウザ１７５を通じて広告を提示する機会に対して入札してもよい。

パートナシステム１０５による入札は、パートナシステム１０５（またはパートナシステム１０５で表される広告主）がユーザへの広告提示に支払うことになる値を指定する。
一実施形態において、入札値はユーザの関心と広告のターゲット抽出条件との類似度に基づく。例えば航空会社は、特定のヨーロッパ目的地行き飛行便に関連付けられている最近の対話と年齢幅（例えば２１歳〜３５歳）を指定する、ヨーロッパ行き飛行便の広告のターゲット抽出条件を指定してもよい。このように、パートナシステム１０５はウィーン行き飛行便を最近検索した２５歳のユーザに対するウィーン行き飛行便の広告提示には高額の入札を行い、同一ユーザに対するベルリン行き飛行便の広告提示に、より低額の入札を行ってもよい。

一実施形態において、ウェブサイト発行部はパートナシステム１０５からの広告入札を直接的に要求するのではなく広告交換部１８０と対話を行ってもよい。広告交換部１８０はユーザに広告を提示する機会の売買が行われるようにする。一実施形態において、広告交換部１８０は発行部（例えばウェブサーバ）と複数のパートナシステム１０５または広告主とをインターフェースで接続し、ウェブページ上に広告を提示する要求を発行部から受信し、要求に基づいた広告コンテンツの提示に対する入札の要求をパートナシステム１０５から受信する。例えば広告交換部１８０はパートナシステム１０５により行われた入札に基づいて広告提示機会のリアルタイムオークションを開催してもよい。広告オークションが行われるようにするため、広告交換部１８０は、広告交換部１８０により読取可能なブラウザ１７５の識別名（「交換部識別子」）を含むクッキーをブラウザ１７５に対して記憶してもよい。また広告交換部１８０は、各交換部識別子をパートナシステム１０５に関連付けられている１または複数のパートナ識別子とペアリングするデータベースを維持してもよい。したがって、発行部はユーザのブラウザ１７５を広告交換部１８０にリダイレクトすることにより広告交換部１８０からの広告を要求して、ブラウザ１７５が記憶したクッキーから交換部識別子を取り出し、交換部識別子に関連付けられているパートナ識別子を決定し、入札の要求と共にパートナ識別子をパートナシステム１０５に送ってもよい。

一実施形態において、ソーシャルネットワーキングシステム１００は、パートナシステム１０５に入札の要求を送りパートナシステム１０５から入札を受信するためにパートナシステム１０５と広告交換部１８０との間にインターフェースを提供する。例えばソーシャルネットワーキングシステム１００は、ユーザがソーシャルネットワーキングシステム１００にアクセスするのに使用したブラウザ１７５とソーシャルネットワーキングシステムユーザを識別するクッキーとの照合を行うクッキー同期モジュール１５５を含む。一実施形態において、クッキー同期モジュール１５５はソーシャルネットワーキングシステムユーザのユーザ識別子とブラウザ識別子とを関連付ける。加えてクッキー同期モジュール１５５は、ユーザ識別子とブラウザ識別子との関連付けにパートナ識別子を関連付ける。例えばパートナ識別子はユーザ識別子およびブラウザ識別子のペアリングに関連付けられ、これによりパートナシステム１０５がパートナ識別子からソーシャルネットワーキングシステムユーザを識別することが可能になる。クッキー同期モジュール１５５については追って詳述する。

ソーシャルネットワーキングシステム１００はユーザ識別子およびブラウザ識別子のペアリングと１または複数のパートナ識別子との関連付けを使用して広告を提示する機会（「広告インプレッション機会」）に対するユーザを識別してもよい。一実施形態において、ソーシャルネットワーキングシステム１００に含まれるユーザ識別モジュール１６０は広告交換部１８０から入札の要求を受信し、その入札の要求に関連付けられているユーザに関連付けられているユーザ識別子を決定し、そのユーザ識別子に関連付けられているパートナ識別子を選択する。１つのユーザ識別子に複数のパートナ識別子が関連付けられていた場合、ユーザ識別モジュール１６０は何れのパートナ識別子を入札の要求と共にパートナシステム１０５に送るかを決定する。

ユーザ識別モジュール１６０は各パートナ識別子に関連付けられている入札期待値に基づいてパートナシステム１０５に送るパートナ識別子を選択してもよい。例えばパートナシステム１０５は、パートナシステム１０５に関連付けられている各パートナ識別子に対し期待される入札相対値をソーシャルネットワーキングシステム１００に提供してもよい。例えばパートナ識別子Ａおよびパートナ識別子Ｂが共に同一のユーザ識別子に関連付けられており、パートナシステム１０５がパートナ識別子Ｂに対しより高い入札値を付けるよう示した場合、ユーザ識別モジュール１６０はパートナシステム１０５に送られた入札の要求の内容物に対しパートナ識別子Ｂを選択してもよい。代わりに、ユーザ識別モジュール１６０は各パートナ識別子に対しパートナシステム１０５により付けられた過去の入札値に基づいて各パートナ識別子に対する入札期待値を決定する。例えばユーザ識別モジュール１６０は入札履歴の分布を決定し、その分布に基づいて入札期待値を計算する。例えばパートナ識別子Ａに対しパートナシステム１０５が行った入札がパートナ識別子Ｂに対し行った入札より高い平均値を有する場合、パートナシステム１０５に送られる入札の要求にはパートナ識別子Ａが含まれる。

一実施形態において、ソーシャルネットワーキングシステム１００は広告プロキシサーバ１２５を含み、その広告プロキシサーバ１２５はパートナシステム１０５と、広告交換部１８０と、ブラウザ１７５とをインターフェースで接続してクライアントデバイス１０２をパートナシステム１０５から切り離す。パートナシステム１０５が広告インプレッション機会に対して入札を行うと、広告プロキシサーバ１２５はユーザに提示する広告コンテンツを含む広告要求をパートナシステム１０５から受信してもよく、または広告ストア１４０における提示用広告コンテンツを有する広告要求を識別する広告タグをパートナシステム１０５から受信してもよい。一実施形態において、ブラウザ１７５はパートナシステム１０５または別の広告サーバではなく前記広告プロキシサーバ１２５から広告コンテンツを取り出す。このように、広告プロキシサーバ１２５はパートナシステム１０５とクライアントデバイス１０２との間の障壁として機能し、パートナシステム１０５が個々のユーザ、ブラウザ１７５またはクライアントデバイス１０２にユーザ特性を相関させることを防止する。これにより、クライアントデバイス１０２からパートナシステム１０５へのデータ流出が低減され、ソーシャルネットワーキングシステムユーザがパートナシステム１０５との共有を明示的に選んだことのない個人情報をより確実に保護することができる。

クッキー同期
ユーザがソーシャルネットワーキングシステム１００からのクッキー受信をオプトアウトしていない場合、ソーシャルネットワーキングシステム１００は、クライアントデバイス１０２上で実行しソーシャルネットワーキングシステム１００にアクセスするのに使用されるブラウザ１７５に１または複数のクッキーを記憶してもよい。一実施形態において、ユーザがソーシャルネットワーキングシステム１００にログインするとソーシャルネットワーキングシステム１００はユーザのブラウザ１７５にユーザ識別クッキーを記憶する。ユーザ識別クッキーには、ソーシャルネットワーキングシステム１００にアクセスするユーザに関連付けられているユーザ識別子が含まれる。ユーザがソーシャルネットワーキングシステムからログアウトするかまたはブラウザ１７５が記憶したクッキーを削除するまで、ソーシャルネットワーキングシステム１００はユーザ識別クッキーからユーザ識別子を取得してもよい。

また一実施形態において、ソーシャルネットワーキングシステム１００はブラウザ１７５にブラウザ識別クッキーを記憶する。ブラウザ識別クッキーには、ソーシャルネットワーキングシステム１００によりブラウザ１７５に関連付けられているブラウザ識別子が含まれる。ソーシャルネットワーキングシステム１００は、ブラウザ識別クッキーがユーザまたはブラウザ１７５により削除されるまでブラウザ識別クッキーからブラウザ識別子を
取り出してもよい。

ソーシャルネットワーキングシステム１００のクッキー同期モジュール１５５はブラウザ識別子を識別し、ユーザ識別子に関連付ける。この関連付けは、ソーシャルネットワーキングシステム１００にアクセスしまたクッキーを許可したブラウザ１７５と、ユーザとの組み合わせを識別する。例えば、ユーザは同一のクライアントデバイス１０２または異なるクライアントデバイス１０２上で実行する複数のブラウザからソーシャルネットワーキングシステム１００上のアカウントにアクセスすることがある。したがって、クッキー同期モジュール１５５は、ソーシャルネットワーキングシステム１００にアクセスするのに使用される各ブラウザに関連付けられている異なるブラウザ識別子とユーザのユーザ識別子との複数の関連付けを記憶する。同様に、複数のユーザが同一のブラウザ（例えば公共図書館のコンピュータ上で実行するブラウザ）からソーシャルネットワーキングシステム１００にアクセスする場合、クッキー同期モジュール１５５は単一のブラウザ識別子と様々なユーザ識別子との複数の関連付けを記憶する。

一実施形態において、クッキー同期モジュール１５５はパートナ識別子をユーザ識別子とブラウザ識別子との関連付けと照合する。ユーザ識別子とブラウザ識別子との関連付けに受信したパートナ識別子を同期させるプロセスは図２に例示されている。図２の実施例において、ユーザがウェブサイト２００にアクセスしたときのブラウザ１７５、ウェブサイト２００、パートナシステム１０５およびソーシャルネットワーキングシステム１００の間の対話が示されている。例示を目的として、ウェブサイト２００はパートナシステム１０５に関連付けられている追跡ピクセルを含むウェブページを備え、ブラウザ１７５のユーザはパートナシステム１０５による追跡をオプトアウトしていないこととする。

ユーザがブラウザ１７５を使用してウェブサイト２００にアクセスすると、ブラウザ１７５はウェブサイト２００用のコンテンツを提供する１または複数のサーバからのコンテンツをネットワーク１１０を通じて要求する（２０２）。サーバは要求されたコンテンツをネットワーク１１０を使用してブラウザ１７５に返送する（２０４）。上述のように、１または複数のサーバにより提供されるウェブサイトコンテンツにはパートナシステム１０５に関連付けられている追跡ピクセルが含まれているので、ブラウザ１７５はパートナシステム１０５からの追跡ピクセルのコンテンツも要求する（２０６）。簡素化のため図２はウェブサイト２００およびパートナシステム１０５を示すが、ブラウザ１７５から受信した要求に基づいてブラウザ１７５により要求されたコンテンツの一部を他のエンティティが提供してもよい。

ブラウザ１７５がパートナシステム１０５からのコンテンツを要求すると（２０６）、パートナシステム１０５はブラウザ１７５が記憶したクッキーへのアクセスを受信する。ブラウザ１７５がパートナシステム１０５に関連付けて記憶されたクッキーを含まない場合（例えば、ユーザがパートナシステム１０５により監視されるウェブサイトを過去に訪れたことが無い場合、またはユーザがパートナシステムのクッキーを削除していた場合）、パートナシステム１０５は１または複数のクッキーをブラウザ１７５に対して記憶する。加えて、パートナシステム１０５は１または複数のクッキーに基づいてブラウザ１７５のブラウザ識別子を作成し、そのブラウザ識別子に関連してコンテンツ要求のログを取る（２０８）。

ブラウザ１７５が追跡ピクセルコンテンツの要求（２０６）前にパートナシステム１０５に関連付けられている１または複数のクッキーを含む場合（例えばユーザがパートナシステム１０５により監視されるウェブサイトを既に訪れたことがある場合）、パートナシステム１０５はその１または複数のクッキーにアクセスしてブラウザ１７５に関連付けられているブラウザ識別子を取り出し、取り出されたブラウザ識別子に関連してコンテンツ
要求のログを取る（２０８）。要求を記載するログデータには、ウェブサイト２００の識別名、要求時刻、ウェブページ上におけるユーザのアクティビティ（例えばウェブサイト２００を通じてユーザが購入したアイテム）、および他の好適な情報が含まれてもよい。要求のログを取った（２０８）後、パートナシステム１０５は追跡ピクセルのコンテンツをネットワーク１１０を通じてブラウザ１７５に返送する（２１０）。

一実施形態において、パートナシステム１０５はソーシャルネットワーキングシステム１００にリダイレクトするコマンドをブラウザ１７５に送信する（２１２）。例えばパートナシステム１０５は追跡ピクセルの返送されたコンテンツと共にＨＴＴＰリダイレクトコマンドを返送する。ここでリダイレクトコマンドはソーシャルネットワーキングシステム１００に関連付けられているユニフォームリソースロケータ（ＵＲＬ）または他のネットワーク識別子を識別してもよい。一実施形態において、パートナシステム１０５は送信されたリダイレクトコマンドに含まれるＵＲＬにパートナ識別子を埋め込む。受信したリダイレクトコマンドに基づいて、ブラウザ１７５はソーシャルネットワーキングシステム１００にリダイレクトし、ＵＲＬに埋め込まれているパートナ識別子をソーシャルネットワーキングシステム１００に提供する（２１４）。

ソーシャルネットワーキングシステム１００をリダイレクトすることにより、ソーシャルネットワーキングシステム１００がブラウザ１７５上に記憶されたクッキーにアクセスすることが可能になる。例えばブラウザ１７５がソーシャルネットワーキングシステム１００により指定されたユーザ識別子とブラウザ識別子とのうち一方または両方を指定するクッキーを含む場合、ソーシャルネットワーキングシステム１００はブラウザ識別子およびユーザ識別子を取り出し、ブラウザ１７５がソーシャルネットワーキングシステムにリダイレクトしたときに提供されたパートナ識別子を、取り出されたブラウザ識別子および取り出されたユーザ識別子または取り出されたブラウザ識別子もしくは取り出されたユーザ識別子とペアリングする（２１６）。パートナ識別子を、ブラウザ識別子およびユーザ識別子またはブラウザ識別子もしくはユーザ識別子に関連付けて、クッキー同期モジュール１５５は、図３に例示されるような、その後のユーザ識別用に記憶される照合テーブル３００を生成する。図３に示すように、照合テーブル３００の各行はユーザ識別子とブラウザ識別子とのペアリング、および図２に例示されたプロセス中にそのペアリングと照合されたパートナ識別子を識別する。

例えばユーザ識別子「セバスチャン」を有するユーザがブラウザ識別子「Ｂ＿９８７」でソーシャルネットワーキングシステム１００により識別されるブラウザ１７５を使用してソーシャルネットワーキングシステム１００にログインすると、クッキー同期モジュール１５５は行３０２を作成する。この実施例において、ユーザは、図２と併せて上述されるプロセスを使用してパートナ識別子「ＡＢＣ」をブラウザ１７５に関連付けたパートナシステム１０５により監視されるウェブサイトを訪れた。パートナ識別子をブラウザ１７５に関連付けるため、パートナシステム１０５はブラウザ１７５をソーシャルネットワーキングシステム１００にリダイレクトし、パートナ識別子「ＡＢＣ」をリダイレクト要求に埋め込む。クッキー同期モジュール１５５はブラウザ１７５が記憶した１または複数のクッキーからユーザ識別子およびブラウザ識別子を取り出し、受信したパートナ識別子「ＡＢＣ」を「セバスチャン」および「Ｂ＿９８７」の記憶されたペアリングに関連付ける。同様のプロセスが行３０４、３０６、３０８および３１０に対し繰り返される。図３は照合テーブル３００における５つの行を例示するが、照合テーブル３００は数千または数百万のエントリを有してもよい。また照合テーブル３００は異なるパートナシステムに対応する追加の列を有してもよく、様々な識別名は単に実施例であるに過ぎない。他の実施形態において、関連付けはエントリのテーブル以外の構成で編成されてもよい。

ユーザ識別子とブラウザ識別子との関連付けにパートナ識別子を相関させることにより
、クッキー同期モジュール１５５が同一のブラウザを使用する異なるユーザを識別するかまたは単一のユーザにより使用される複数のブラウザを識別することが可能になる。図３を参照し、照合テーブル３００の行３０２および行３０６はパートナ識別子「ＡＢＣ」を有するブラウザに対応する。しかしながら、２つの別個のユーザ識別子がパートナ識別子「ＡＢＣ」に関連付けられており、これは、ユーザ「セバスチャン」およびユーザ「ビオラ」の両者がブラウザ識別子「Ｂ＿９８７」を有するブラウザを使用したことを示す。別の実施例として、行３０６はユーザ識別子「ビオラ」を（パートナ識別子「ＡＢＣ」に対応する）ブラウザ識別子「Ｂ＿９８７」に関連付け、行３０８は前記ユーザ識別子を（パートナ識別子「ＴＳＶ」に対応する）ブラウザ識別子「Ｂ＿１２３」に関連付ける。これは、ユーザ「ビオラ」が２つの異なるブラウザ１７５を使用してソーシャルネットワーキングシステム１００にアクセスしたことを示す。

クッキー同期モジュール１５５は異なる時刻に取り出されたクッキーを照合することによりユーザを識別してもよい。例えば照合テーブル３００の行３０４および行３１０にはブラウザ識別子「Ｂ＿６５４」およびパートナ識別子「ＺＹＱ」に対するエントリが含まれる。行３１０を生成するため、クッキー同期モジュール１５５はユーザ識別子「オリビア」をブラウザ識別子「Ｂ＿６５４」と照合する。行３０４の生成後にユーザ「オリビア」がブラウザ識別子「Ｂ＿６５４」を有するブラウザ１７５を使用してソーシャルネットワーキングシステムにアクセスしたため、行３１０を生成してもよい。

一実施形態において、クッキー同期モジュール１５５は同一の情報に対応する行を組み合わせることにより照合テーブル３００を定期的に更新してもよい。例えば行３１０を作成した後、行３１０は行３０４に欠けているユーザ識別子を提供するため、クッキー照合モジュール１５５は行３０４を取り除いてもよい。一実施形態において、クッキー同期モジュール１５５は照合テーブル３００のデータの行を組み合わせるか取り除くかを、データに見られるパターンに基づいて決定する。例えばユーザ識別子の閾値が単一のブラウザ識別子とペアリングされていた場合、クッキー同期モジュール１５５はブラウザ１７５を公共のコンピュータであるとして識別し、共通のブラウザ識別子に関連付けられている各ユーザ識別子に対し固有の照合テーブルエントリを維持してもよい。

識別子変換
ソーシャルネットワーキングシステム１００は生成された照合テーブル３００に基づいた広告提示機会に対するオークションが行われるようにする。例えばパートナシステム１０５および広告交換部１８０は、各システムが１または複数のブラウザ１７５に記憶するクッキーに基づいてブラウザ１７５を識別する。ソーシャルネットワーキングシステムユーザが複数のブラウザ１７５を使用してウェブコンテンツにアクセスする場合、照合テーブル３００により、ソーシャルネットワーキングシステム１００が、複数のブラウザに関連付けられているパートナ識別子を単一のユーザに関連付けることが可能になる。したがって、照合テーブル３００はより関連性のある広告をユーザに提供し、より良い広告入札機会をパートナシステム１０５に提供する。

図４は、パートナ識別子間の変換により広告オークションが行われるようにするプロセスの一実施形態を示す相互作用図である。図４に示す広告オークション例は発行部４００と、広告交換部１８０と、ソーシャルネットワーキングシステム１００と、パートナシステム１０５とに関連する。図４においてオークションのより序盤を図の上方に、オークションのより終盤を図の下方に示すことによりオークションを経時的に示してある。加えて図４において、エンティティ間の水平な矢印はエンティティ間の通信を表す。図４では単一のパートナシステム１０５が例示されているが、多くのパートナシステム１０５が広告交換部１８０およびソーシャルネットワーキングシステム１００と対話してもよい。

ユーザがネットワーク１１０を通じてコンテンツを取り出す際、ユーザはブラウザ１７５を発行部４００が提供するウェブサイトのページまたは他のコンテンツに向けて、発行部４００はコンテンツの一部を広告提示のために割り当てる。例えば発行部４００はウェブページのバナーまたはサイドバー領域をユーザに対する広告表示に割り当てる。ブラウザ１７５が発行部１７０からのコンテンツを要求すると、発行部１７０は広告交換部１８０からの広告コンテンツを要求する（４０２）。例えば発行部１７０はブラウザ１７５を広告交換部１８０にリダイレクトすることにより広告コンテンツを要求し（４０２）、これにより広告交換部１８０はブラウザ１７５が記憶したクッキーから交換部識別子を取り出すことが可能になる。

広告交換部１８０は受信した交換部識別子に関連付けられている１または複数のパートナ識別子を決定し、パートナ識別子を使用してソーシャルネットワーキングシステム１００からの広告要求に対する入札を要求する（４０４）。また一実施形態において、広告交換部１８０はパートナシステム１０５からの入札を要求する（４０６）。入札の要求には、図４に「パートナＩＤＡ」として参照されるような広告交換部１８０により決定されるパートナ識別子が含まれる。パートナシステム１０５はパートナＩＤＡがパートナシステム１０５により認識されるか否かを決定する（４０８）。図４に示される実施例において、パートナＩＤＡはパートナシステム１０５により認識されない。例えばパートナシステム１０５はパートナＩＤＡに関連付けられている閲覧履歴に関して記憶された情報を有していない。したがってパートナシステム１０５は、パートナＩＤＡが認識されないことを示す標識をソーシャルネットワーキングシステム１００に返送する（４１０）。

パートナシステム１０５に送信されたパートナ識別子が認識されない場合、ソーシャルネットワーキングシステム１００はそのパートナ識別子を同一ユーザに関連付けられている代替パートナ識別子に変換する（４１２）。この変換は例えばソーシャルネットワーキングシステム１００により生成された照合テーブル３００とユーザ識別モジュール１６０により選択されたパートナ識別子とを使用してそのパートナ識別子を代替パートナ識別子に変換する（４１２）。例えばパートナ識別子Ａと同一のユーザ識別子に関連付けられているパートナ識別子Ｂがパートナ識別子Ａより大きな入札相対値を有する場合、ソーシャルネットワーキングシステム１００はパートナ識別子Ａをパートナ識別子Ｂに変換する（４１２）。代替パートナ識別子（図４では「パートナＩＤＢ」として参照される）を使用して、ソーシャルネットワーキングシステム１００はパートナシステム１０５からの広告要求に対する入札を要求する（４１４）。

パートナシステム１０５が代替パートナ識別子（例えばパートナＩＤＢ）を認識した場合（４１６）、パートナシステム１０５は提示要求に対する入札をユーザに返送する（４１８）。入札には、認識された代替パートナ識別子により指定されたブラウザにおける広告要求に関連付けられている広告コンテンツの提示に対しパートナシステム１０５が発行部４００に支払いたい金額を指定する入札値が含まれてもよい。ソーシャルネットワーキングシステム１００は認識された代替パートナ識別子を広告交換部１８０が最初に送ったパートナ識別子に変換する（４２０）。図４の実施例において、パートナＩＤＢはパートナシステム１０５により認識されたので（４１６）、ソーシャルネットワーキングシステム１００はパートナＩＤＢを広告交換部１８０が最初に提供したパートナＩＤＡに変換する（４２０）。ソーシャルネットワーキングシステム１００はパートナシステム１０５から受信した入札を広告交換部１８０に返送する（４２２）。返送された入札には、最初に受信したパートナ識別子と、パートナシステム１０５が提供した入札値とが含まれてもよい。

広告交換部１８０はステップ４０４〜４２２を使用して複数のパートナシステム１０５
から入札を集めてもよい。１または複数の入札を集めた後、広告交換部１８０はその１または複数の入札を使用して広告機会に対するオークションを開催する（４２４）。広告交換部１８０は落札価格の通知をソーシャルネットワーキングシステム１００に送り（４２６）、落札価格をパートナシステム１０５に通知する（４２８）。パートナシステムは、ユーザに届けられる広告コンテンツのネットワークアドレスを示す広告タグをソーシャルネットワーキングシステム１００に送る（４３０）。

一実施形態において、ソーシャルネットワーキングシステム１００は受信した広告タグを修正してパートナシステム１０５がユーザのブラウザ１７５にアクセスすることを防止する。例えばソーシャルネットワーキングシステム１００の広告プロキシサーバ１２５は広告コンテンツ用の中間ストレージおよびアクセスポイントとして機能し、ユーザからパートナシステム１０５へのデータ流出を低減する。広告プロキシサーバ１２５は提示すべき広告コンテンツのコピーを広告タグにより指定されたロケーションから取り出す。広告のコピーは、広告コンテンツのコピーが取り出された広告プロキシサーバ１２５に関連付けられているネットワークアドレスまたは他のロケーションを指定する修正された広告タグを生成する広告プロキシサーバ１２５により記憶される。ソーシャルネットワーキングシステム１００は修正された広告タグを広告交換部１８０に送り（４３２）、広告交換部１８０は修正されたその広告タグを発行部１７０に送る（４３４）。修正された広告タグを使用してブラウザ１７５は広告プロキシサーバ１２５から広告を取り出し、パートナシステム１０５または広告主が提示された広告コンテンツを通じてユーザに関する情報を取得するのを防止する。

図４と併せて記載されるプロセスの実施例が図５に示されている。広告交換部１８０は照合テーブル４００に類似したテーブル５００を維持してもよい。例えば広告交換部１８０は、交換部１８０がブラウザを識別するのを可能にするユーザのブラウザにクッキーを設定する。ユーザがパートナシステム１０５により監視されるサイトを訪れると、広告交換部１８０はパートナシステム１０５がユーザのブラウザ１７５を交換部１８０にリダイレクトしたときにパートナ識別子を受信してもよい。広告交換部１８０はユーザのブラウザ１７５が記憶したクッキーからブラウザの交換部識別子を取り出し、交換部識別子を受信したパートナ識別子とペアリングして広告交換テーブル５００を構築する。

広告交換部１８０が発行部１７０から広告コンテンツ要求を受信すると、広告交換部１８０はブラウザ１７５が記憶したクッキーから交換部識別子を取り出すことによりブラウザを識別する。広告交換部１８０はテーブル５００にアクセスして交換部識別子に関連付けられているパートナ識別子を決定する。図５に示された実施例において、決定されたパートナ識別子は「ＴＳＶ」である。

矢印５１０Ａおよび矢印５１０Ｂにより例示されるように、広告交換部１８０は入札の要求（４０４）時に、決定されたパートナ識別子「ＴＳＶ」をソーシャルネットワーキングシステム１００に送る。またここで、広告交換部１８０は入札の要求時に、決定されたパートナ識別子「ＴＳＶ」をパートナシステム１０５に送ってもよい。パートナシステム１０５はパートナ識別子によりインデックス化されたユーザに関する閲覧履歴または他の情報を含むパートナテーブル５０５を維持しており、そのパートナテーブル５０５はパートナシステム１０５により維持されるデータベースであってもよい。広告交換部１８０から入札の要求を受信すると、パートナシステム１０５は、要求４０６により指定されたパートナ識別子がパートナテーブル５０５に含まれるか否かを決定する。図５の実施例において、決定されたパートナ識別子「ＴＳＶ」はパートナテーブル５０５に含まれていない。

また、ソーシャルネットワーキングシステム１００は広告交換部１８０から入札の要求
を受信し、矢印５１５により示されるようにパートナ識別子「ＴＳＶ」をパートナ識別子「ＡＢＣ」に変換する（４１２）。例えばソーシャルネットワーキングシステム１００により維持された照合テーブル４００は、ユーザ識別子「ビオラ」に対応するユーザがパートナ識別子「ＡＢＣ」および「ＴＳＶ」に対応する異なるブラウザを使用したことを示す。「ビオラ」に対する共有されたペアリングに基づいて、ソーシャルネットワーキングシステム１００は決定されたパートナ識別子「ＴＳＶ」を代替パートナ識別子「ＡＢＣ」に変換する（４１２）。矢印５２０により示されるように、代替パートナ識別子「ＡＢＣ」は入札の要求に含められてパートナシステム１０５に送られる。図５の実施例において、パートナテーブル５０５は代替パートナ識別子「ＡＢＣ」によりインデックス化された閲覧履歴を含んでいるので、パートナシステム１０５は代替パートナ識別子によりインデックス化された閲覧履歴を使用して広告提示機会に対する入札を行う。

要約
本発明の実施形態に関する以上の説明は例示を目的として行われたものであり、網羅的な説明を意図したものではなく、また開示される精密な形態に本発明を限定することを意図したものでもない。以上の開示に照らして多くの修正および変更が可能であることが当業者に理解されるであろう。

本明細書の数ヶ所において、本発明の実施形態は情報に関する演算のアルゴリズムおよび記号表現を用いて記載されている。これらのアルゴリズム的な記述および表現は一般に、データ処理分野の当業者が自身の研究の要旨を他の分野の当業者に効果的に伝えるのに使用される。演算は機能的、計算的または論理的に記載されているが、コンピュータプログラムまたは同等の電気回路もしくはマイクロコード等により実装されると理解される。さらに、これらの演算の構成をモジュールとして参照するのは一般性を失うことなく時として好都合であることも知られている。記載された演算および関連付けられているモジュールはソフトウェア、ファームウェア、ハードウェアまたはこれらの何れかの組み合わせで具現化されてもよい。

ここに記載される何れの工程、演算またはプロセスも１または複数のハードウェアまたはソフトウェアモジュールを用いて、また単独または他のデバイスとの組み合わせにより行うかまたは実装されてもよい。一実施形態において、ソフトウェアモジュールはコンピュータプログラムコードを含有するコンピュータ読取可能媒体を備えるコンピュータプログラム製品を用いて実装され、そのコンピュータプログラムコードは記載された工程、演算またはプロセスの一部または全てを行うコンピュータプロセッサにより実行されうる。

また本発明の実施形態は本明細書の演算を行う装置に関する。その装置は所要の目的で特別に構成されてもよく、および／またはコンピュータに記憶されたコンピュータプログラムにより選択的に駆動されるかまたは再構成される汎用の計算装置を備えてもよい。このようなコンピュータプログラムは、コンピュータシステムバスと連結しうる非一時的有形コンピュータ読取可能記憶媒体または電子命令を記憶するのに適した任意のタイプの媒体に記憶されてもよい。さらに本明細書で言及する計算システムは単一のプロセッサを含んでもよく、または計算能力の向上のために複数のプロセッサ設計を採用した構造であってもよい。

また本発明の実施形態はここに記載される計算処理により生成される製品に関してもよい。このような製品は計算処理から生じる情報を備えてもよく、その情報は非一時的有形コンピュータ読取可能記憶媒体に記憶されておりコンピュータプログラム製品またはここに記載される他のデータ組合せの実施形態を含んでもよい。

最後に、本明細書で使用される用語は主として読みやすさと説明とを目的として選択さ
れたものであり、発明の主題を示すかまたは限定するように選択されたものではない。それ故に本発明の範囲はこの詳細な記載により限定されるのではなく、これに基づいた願書にある特許請求の範囲により限定されると意図される。したがって本発明の実施形態の開示は、以下の特許請求の範囲で明らかにされる本発明の範囲を例証するものであり限定するものではないと意図される。

Claims

オンラインシステムが、前記オンラインシステムの複数のユーザの各々に対しユーザ識別子と複数のパートナ識別子との間の関連付けを記憶する工程であって、各パートナ識別子は、ユーザのブラウザを通じてパートナシステムから受信され、かつ、前記パートナシステムに対する前記ブラウザを識別する、工程と、
前記オンラインシステムが、前記オンラインシステムのユーザに広告を提示する機会の通知である第１の通知を広告交換部から受信する工程であって、前記第１の通知は、前記広告交換部によって前記オンラインシステムと、前記パートナシステムとに送られ、および、前記第１の通知は、前記ユーザにより現在使用されているブラウザを識別する第１のパートナ識別子を指定する、工程と、
前記オンラインシステムが、前記第１のパートナ識別子が前記パートナシステムにおいて認識されないという通知を前記パートナシステムから受信する工程と、
前記オンラインシステムが、前記パートナシステムからの前記通知に応答して、前記ユーザのユーザ識別子と複数のパートナ識別子との間の記憶された前記関連付けに基づいて、前記第１のパートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択する、代替パートナ識別子選択工程と、
前記オンラインシステムが、前記オンラインシステムのユーザに広告を提示する機会の通知である第２の通知を生成する工程であって、前記第２の通知は、前記代替パートナ識別子を含む、工程と、
前記オンラインシステムが、前記第２の通知を前記パートナシステムに送る工程であって、前記パートナシステムは、前記代替パートナ識別子を使用して前記オンラインシステムのユーザに前記広告を提示するための入札を生成するように適応される、工程と
を備える方法。
前記オンラインシステムが、前記広告を提示する機会に対する入札であり入札値を含む入札を前記パートナシステムから受信する工程と、
前記オンラインシステムが、受信された複数の入札値に基づいて前記広告を提示する機会を使用して広告コンテンツを提示するパートナシステムを選択するように構成されている前記広告交換部に前記入札値を送信する工程と
をさらに備える、請求項１に記載の方法。
前記オンラインシステムが、前記広告の提示機会を使用するための広告コンテンツのロケーションを指定する広告タグを前記パートナシステムから受信する工程と、
前記オンラインシステムが、前記広告タグにより指定された前記ロケーションから前記広告コンテンツのコピーを取り出す工程と、
前記オンラインシステムが、前記オンラインシステムに関連付けられているロケーションに前記広告コンテンツの前記コピーを記憶する工程と、
前記オンラインシステムが、前記オンラインシステムに関連付けられている前記ロケーションを指定するように前記広告タグを修正する工程と、
前記オンラインシステムが、修正された前記広告タグを前記広告交換部に送る工程と
をさらに備える、請求項２に記載の方法。
前記代替パートナ識別子選択工程は、
前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し入札期待値を決定する、入札期待値決定工程と、
前記入札期待値に基づいて前記代替パートナ識別子を選択する工程と
を備える、請求項１に記載の方法。
前記入札期待値決定工程は、
複数のパートナ識別子に関連付けられている入札相対値を前記パートナシステムから受信する工程と、
受信された前記入札相対値に基づいて前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し前記入札期待値を決定する工程と
を備える、請求項４に記載の方法。
前記入札期待値決定工程は、
前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し前記パートナシステムにより以前に付けられている入札値の分布を決定する工程と、
決定された前記分布に基づいて前記ユーザの前記ユーザ識別子に関連付けられているパートナ識別子に対し前記入札期待値を決定する工程と
を備える、請求項４に記載の方法。
コンピュータプログラム命令を記憶している非一時的コンピュータ読取可能媒体であって、前記コンピュータプログラム命令は、
オンラインシステムの複数のユーザの各々に対しユーザ識別子と複数のパートナ識別子との間の関連付けを記憶する工程であって、各パートナ識別子は、ユーザのブラウザを通じてパートナシステムから受信され、かつ、前記パートナシステムに対する前記ブラウザを識別する、工程と、
前記オンラインシステムのユーザに広告を提示する機会の通知である第１の通知を広告交換部から受信する工程であって、前記第１の通知は、前記広告交換部によって前記オンラインシステムと、前記パートナシステムとに送られ、および、前記第１の通知は、前記ユーザにより現在使用されているブラウザを識別する第１のパートナ識別子を指定する、工程と、
前記第１のパートナ識別子が前記パートナシステムにおいて認識されないという通知を前記パートナシステムから受信する工程と、
前記パートナシステムからの前記通知に応答して、前記ユーザのユーザ識別子と複数のパートナ識別子との間の記憶された前記関連付けに基づいて、前記第１のパートナ識別子に関連付けられている前記ユーザの前記ユーザ識別子に関連付けられている代替パートナ識別子を選択する、代替パートナ識別子選択工程と、
前記オンラインシステムのユーザに広告を提示する機会の通知である第２の通知を生成する工程であって、前記第２の通知は、前記代替パートナ識別子を含む、工程と、
前記第２の通知を前記パートナシステムに送る工程であって、前記パートナシステムは、前記代替パートナ識別子を使用して前記オンラインシステムのユーザに前記広告を提示するための入札を生成するように適応される、工程と
を行うように実行可能である、媒体。
前記命令は、
前記広告を提示する機会に対する入札であり入札値を含む入札を前記パートナシステムから受信する工程と、
受信された複数の入札値に基づいて前記広告を提示する機会を使用して広告コンテンツを提示するパートナシステムを選択するように構成されている前記広告交換部に前記入札値を送信する工程と
を含む工程を行うようにさらに実行可能である、請求項７に記載の媒体。
前記命令は、
前記広告の提示機会を使用するための広告コンテンツのロケーションを指定する広告タグを前記パートナシステムから受信する工程と、
前記広告タグにより指定された前記ロケーションから前記広告コンテンツのコピーを取り出す工程と、
前記オンラインシステムに関連付けられているロケーションに前記広告コンテンツの前記コピーを記憶する工程と、
前記オンラインシステムに関連付けられている前記ロケーションを指定するように前記広告タグを修正する工程と、
修正された前記広告タグを前記広告交換部に送る工程と
を含む工程を行うようにさらに実行可能である、請求項８に記載の媒体。
前記代替パートナ識別子選択工程は、
前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し入札期待値を決定する、入札期待値決定工程と、
前記入札期待値に基づいて前記代替パートナ識別子を選択する工程と
を備える、請求項７に記載の媒体。
前記入札期待値決定工程は、
複数のパートナ識別子に対する入札相対値を前記パートナシステムから受信する工程と、
受信された前記入札相対値に基づいて前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し前記入札期待値を決定する工程と
を備える、請求項１０に記載の媒体。
前記入札期待値決定工程は、
前記ユーザの前記ユーザ識別子に関連付けられている前記複数のパートナ識別子の各々に対し以前に前記パートナシステムから受信された分布入札値を決定する工程と、
決定された前記分布に基づいて前記ユーザの前記ユーザ識別子に関連付けられているパートナ識別子に対し前記入札期待値を決定する工程と
を備える、請求項１０に記載の媒体。