JP6219394B2 - オフサイト広告のためのソーシャルコンテキスト - Google Patents

Description

本発明は、一般にソーシャルネットワーキングに関し、より詳細には、ソーシャルネットワーキングシステムの外部をポイントする（ｐｏｉｎｔ）広告にソーシャルコンテキストを追加することに関する。

ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムにおけるオブジェクト間の対話およびつながりを表すエッジおよびノードを含むソーシャルグラフにおいてユーザに関する情報を維持する。したがって、ソーシャルグラフは、ソーシャルネットワーキングシステムがユーザなどのオブジェクトの間の関係を構築することを可能にする。これらの関係に基づいて、ユーザおよびソーシャルネットワーキングオブジェクト間の親和性（ａｆｆｉｎｉｔｙ）は、ユーザに提示するためのコンテンツを識別するために決定され使用される。たとえば、ユーザに提示するための広告を選択するために親和性を使用する。

しかしながら、一部の広告は、ソーシャルネットワーキングシステムの外部のドメインによるウェブサイトによりホストされるページなど、ソーシャルネットワーキングシステムの外部のコンテンツにリンクしている。この外部コンテンツはソーシャルネットワーキングシステムのオブジェクトに関連付けられていないので、ソーシャルネットワーキングシステムはその外部コンテンツに対するソーシャルコンテキストまたは親和性を決定できない。外部コンテンツに対するソーシャルコンテキストまたは親和性なしには、ソーシャルネットワーキングシステムは、外部コンテンツに興味を持つ可能性があるソーシャルネットワーキングシステムユーザを外部コンテンツの提示のための効率的なターゲットにすることができない。

ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステム内のオブジェクト（たとえば、ページ、アプリケーションなど）を、ソーシャルネットワーキングシステムの外部のコンテンツへのリンクに関連付ける、インデックスを生成し記憶する。これにより、ソーシャルネットワーキングシステムは、外部コンテンツを、ソーシャルネットワーキングシステムによって維持される１または複数のオブジェクトに関連付けることができる。外部コンテンツをオブジェクトに関連付けることにより、ソーシャルネットワーキングシステムは、オブジェクトに対するユーザの親和性や他のソーシャルコンテキスト情報などのオブジェクトに関する情報を使用して、外部コンテンツをどのようにソーシャルネットワーキングシステムユーザに提示するかを決定する。外部コンテンツをオブジェクトに的確に関連付けるために、ソーシャルネットワーキングシステムは、外部コンテンツへのリンクの構成要素を識別し、リンクの構成要素をオブジェクトに関連付ける。たとえば、外部コンテンツへのリンクが解析されて（ｐａｒｓｅｄ）ドメイン、パス、およびクエリ文字列が求められ、ソーシャルネットワーキングシステム内のページが、インデックスによりドメイン、パス、およびクエリ文字列のグループに関連付けられる。

外部コンテンツへの広告リンクを含む広告を受け取ると、ソーシャルネットワーキングシステムは、インデックスにアクセスして、広告リンクに関連付けられているソーシャルネットワーキングシステム内のオブジェクトを識別する。これにより、広告を提示されるユーザを識別するとき、オブジェクトに対する親和性、および／またはオブジェクトに関
する他のソーシャルコンテンツ情報の使用が可能になる。外部コンテンツへの広告リンクが解析されて、ドメイン、パス、およびクエリ文字列などの複数の構成要素が求められる。外部コンテンツへのリンクの構成要素を使用して、１または複数のオブジェクト候補がインデックスから取り出される。オブジェクト候補は、外部コンテンツへのリンクの構成要素に一致する少なくとも１つの構成要素に関連付けられている。たとえば、オブジェクト候補は、外部コンテンツへのリンクのドメイン、パス、および／またはクエリ文字列に一致するドメイン、パス、および／またはクエリ文字列に関連付けられている。

オブジェクトは、オブジェクト候補の特徴、および／またはオブジェクト候補に関連付けられている外部コンテンツへのリンクの特徴に基づいて、オブジェクト候補から選択される。一実施形態では、オブジェクトを選択するために、１または複数の規則が、オブジェクト候補、および／またはオブジェクト候補に関連付けられている外部コンテンツへのリンクに適用される。たとえば、各オブジェクト候補に接続されているソーシャルネットワーキングシステムユーザの数が決定され、最多数のソーシャルネットワーキングシステムユーザに接続されているオブジェクト、または他のソーシャルネットワーキングシステムユーザに対する特定のタイプのつながりを最大に有するオブジェクトが選択される。別の例として、選択されたオブジェクトに関連付けられている外部コンテンツへのリンクの１または複数の構成要素を、選択されたオブジェクトの属性と比較して、選択されたオブジェクトとその関連付けられている外部コンテンツへのリンクとの間の関係を検証する。たとえば、外部コンテンツへのリンクがページに関連付けられている蓋然性を高めるために、外部コンテンツへのリンクからのドメインが、選択されたページのタイトルと比較される。ソーシャルネットワーキングシステムは、選択されたオブジェクトを広告に関連付けて、選択されたオブジェクトに関して維持されるソーシャルコンテキストを、広告に関連付けられるようにし、また、広告の提示を修正するために使用されることを可能にする。さらに、広告との後続の対話が、選択されたオブジェクトに関連付けられ、ソーシャルネットワーキングシステムが広告のソーシャルコンテキストの決定のため選択されたオブジェクトを代理として使用することを可能にする。

実施形態によるソーシャルネットワーキングシステムを含むシステム環境の一実施形態のブロック図。 実施形態による例示的ソーシャルグラフを示す図。 実施形態による、ソーシャルネットワーキングオブジェクトを外部コンテンツへのリンクに関連付ける例示的ソーシャルコンテキストインデックスの一部を示す図。 実施形態による、外部リンクを含む広告の例を示す図。 実施形態による、外部リンクを含む広告の例を示す図。 実施形態による、広告との関連付けのためにソーシャルネットワーキングオブジェクトを決定するための方法を示す図。

これらの図は、単に例示を目的として本発明の種々の実施形態を示す。本明細書に記載の本発明の原理から逸脱することなく、本明細書に示される構造および方法の代替実施形態が使用され得ることは、以下の説明から当業者であれば容易に理解されるであろう。

概要
図１は、ソーシャルネットワーキングシステム１００を含むシステム環境の一実施形態のブロック図である。ソーシャルネットワーキングシステム１００は、ネットワーク１２０を通じてユーザデバイス１１０と通信する。ネットワーク１２０は、無線ネットワーク、有線ネットワーク、またはネットワークタイプの組み合わせを含んでよく、任意の適切な通信プロトコルまたはプロトコルの組み合わせを使用して交換され得るユーザデバイス
１１０とソーシャルネットワーキングシステム１００との間の通信のためのチャネルを提供する。

図１では単一のユーザデバイス１１０を示しているが、実際には、複数のユーザデバイス１１０がソーシャルネットワーキングシステム１００と通信する。ユーザデバイス１１０のユーザが、ソーシャルネットワーキングシステム１００によって維持されるユーザプロファイルに関連付けられ、それにより、ユーザが、ソーシャルネットワーキングシステム１００の他のユーザ、およびソーシャルネットワーキングシステムによって維持されるオブジェクトとのつながりを形成する。ユーザプロファイルを使用して、ソーシャルネットワーキングシステム１００は、ユーザに提示するためのソーシャルネットワーキングコンテンツを選択する。ソーシャルネットワーキングシステム１００は、ユーザプロファイルを使用して、ユーザに提示するための広告を選択することもできる。ユーザに対して選択された広告は、ソーシャルネットワーキングシステム１００によって記憶されたオブジェクトへのリンク（「内部リンク」）を含んでもよく、あるいは、ソーシャルネットワーキングシステム１００の外部のドメインからのコンテンツなど、ソーシャルネットワーキングシステム１００の外部のコンテンツへのリンク（「外部リンク」）を含んでもよい。外部リンクは、典型的にはユニフォームリソースロケータ（ＵＲＬ）、またはネットワーク１２０を通じてアクセス可能なリソースへの他の適切な参照である。

一実施形態では、ソーシャルネットワーキングシステム１００は、コンテンツサーバ１０２、ソーシャルグラフストア１０４、および広告キャンペーンストア１０６を含む。ソーシャルグラフストア１０４は、ソーシャルネットワーキングシステムユーザの特徴を記述するユーザプロファイル、およびソーシャルネットワーキングシステム１００によって維持される他のオブジェクトを記憶する。ソーシャルグラフストア１０４に含まれるオブジェクトの例として、アプリケーション、イベント、グループ、または企業、組織もしくは他のエンティティに関連付けられているページ、あるいは他の適切なデータが挙げられる。ソーシャルグラフストア１０４はまた、ソーシャルネットワーキングシステムユーザ、他のユーザ、および／またはソーシャルグラフストア１０４に含まれるオブジェクトの間のつながりを記憶する。コンテンツサーバ１０２は、ソーシャルグラフストア１０４内のデータに基づいて、ソーシャルネットワーキングシステムによってユーザに提供されるコンテンツ（「ソーシャルネットワーキングコンテンツ」）を選択する。コンテンツサーバ１０２によって選択されたコンテンツは、ユーザに提示するためにユーザデバイス１１０に伝達される。

コンテンツおよび他の情報をユーザの興味に合わせて調整するために、ソーシャルグラフストア１０４またはコンテンツサーバ１０２は、ソーシャルグラフストア１０４内に、他のユーザおよびオブジェクトとのユーザの対話に関する情報を維持する。ユーザ対話の例として、ユーザが、オブジェクトを閲覧すること、オブジェクトにアクセスすること、写真にコメントを投稿すること、ページにコンテンツを投稿すること、および他の適切なタイプのソーシャルネットワーキングオブジェクトとの対話が挙げられる。ユーザ対話は、様々な目的でソーシャルネットワーキングシステム１００に使用される。たとえば、コンテンツサーバ１０２は、オブジェクトとユーザとの対話に基づいて、様々なオブジェクトに対するユーザの親和性を決定し、決定した親和性を使用してユーザに提示するためのコンテンツを選択する。

ソーシャルコンテキストモジュール１０８は、広告に対するソーシャルコンテキストを決定する。ソーシャルコンテキストは、ソーシャルネットワーキングシステム１００内に現在示されていないアイテムまたはオブジェクト（たとえばウェブサイト）と、ソーシャルネットワーキングオブジェクトとの間の、ソーシャルネットワーキングシステム１００における関連付けである。ソーシャルコンテキストは、典型的には、ソーシャルネットワ
ーキングシステム１００の外部のアイテムまたはオブジェクトを含む広告のコンテキストに最も密接に関係するトピックまたはキーワードに関連付けられている、特定のソーシャルネットワーキングオブジェクトである。このソーシャルネットワーキングオブジェクトは、たとえば、ソーシャルネットワーキングシステム１００の外部のアイテムまたはオブジェクトとともに提示するソーシャルネットワーキングコンテンツを選択するために使用される。

ソーシャルネットワーキングシステム１００はまた、ソーシャルネットワーキングオブジェクトに関する一般化されたソーシャルコンテキストを決定することもできる。この一般化されたソーシャルコンテキストは、複数のソーシャルネットワーキングシステムオブジェクトに共通するコンセプトを識別する。たとえば、いくつかのソーシャルネットワーキングオブジェクトが同じ映画を示す。たとえば、映画スタジオによってその映画に関して作成されたページ、映画のレビュー、および映画を説明するコメントを示すなどである。これらの各ソーシャルネットワーキングオブジェクトは、同じ映画のコンセプトに関係する。ソーシャルコンテキストおよびソーシャルコンテキストの使用について、本願明細書に援用する２０１１年１１月１１日に出願された米国特許出願第１３／２９５，００２号および２０１１年３月８日に出願された米国特許出願第１３／０４３，４２４号に説明されている。

内部リンクを含む広告について、ソーシャルグラフストア１０４内のオブジェクトが内部リンクにより識別され、それにより、広告のソーシャルコンテキストが、内部リンクにより識別されたオブジェクトであると決定される。外部リンクを含む広告について、ソーシャルコンテキストモジュール１０８がコンテキストインデックスにアクセスして、外部コンテンツへのリンクのソーシャルコンテキストを決定する。インデックスにより、ソーシャルコンテキストモジュール１０８が、外部コンテンツへのリンクに関連付けられているソーシャルグラフストア１０４内のオブジェクトを識別することが可能になり、そうすると、ソーシャルグラフ内のオブジェクトに関する情報が外部コンテンツへのリンクのソーシャルコンテキストをもたらす。

ソーシャルコンテキストモジュール１０８によって維持されるコンテキストインデックスは、ソーシャルグラフストア１０４内のオブジェクトを、ソーシャルネットワーキングシステム１００の外部のコンテンツへのリンクに関連付ける。たとえば、コンテンツインデックスは、ソーシャルグラフストア１０４内のオブジェクトを、ソーシャルネットワーキングシステム１００の外部のコンテンツに対するユニフォームリソースロケータ（ＵＲＬ）に関連付ける。ソーシャルグラフストア１０４内のオブジェクトと外部リンクとの関連付けは、ユーザによって指定する、あるいは、ソーシャルグラフストア１０４内のコンテンツオブジェクトと外部コンテンツへのリンクとを分析することによって決定される。たとえば、マーケットプレイス（ｍａｒｋｅｔｐｌａｃｅ）は、マーケットプレイスの外部ウェブページである、ｍａｒｋｅｔｐｌａｃｅ．ｃｏｍにリンクするソーシャルネットワーキングオブジェクトを維持することができ、そのため、コンテンツインデックスは、ｍａｒｋｅｔｐｌａｃｅ．ｃｏｍとマーケットプレイスのソーシャルネットワーキングオブジェクトとの関連付けを含む。ページまたはアプリケーションなどのソーシャルネットワーキングオブジェクトは、ソーシャルネットワーキングシステム１００の外部のコンテンツへの１または複数のリンクを含むことができ、コンテンツインデックスは、それら外部コンテンツへのリンクを、それらを含むページまたはアプリケーションに関連付ける。コンテンツインデックスは、２以上のソーシャルネットワーキングオブジェクトを、外部コンテンツへのリンクに関連付けてもよい。たとえば、マーケットプレイスと、そのマーケットプレイスによって販売された本の著者（ａｕｔｈｏｒ）との両方が、マーケットプレイスの外部リンクにリンクされてもよい。

一実施形態では、様々なリンクにわたって整合性を備えるように、リンクをコンテンツインデックスに含める前に正規化することもできる。ソーシャルコンテキストモジュール１０８は、リンク内の特定の区切り文字を識別し、区切り文字に対して位置を有するリンクの部分を削除する。たとえば、ソーシャルコンテキストモジュール１０８は、リンク内の「＃」または「！」を識別し、リンク内の「＃」または「！」の後ろの文字を削除する。この正規化は、情報を有するリンクの構成要素を保ちながら、リンクから無関係なデータを除去する。

正規化の後、各外部リンクの構成要素が外部コンテンツへのリンクから抽出され、コンテンツインデックスを配列するために使用される。一実施形態では、ソーシャルコンテキストモジュール１０８は、外部コンテンツへのリンクから、ドメイン名、パス、およびクエリ文字列を抽出する。パスは、ドメイン名によって維持される特定のページを識別するＵＲＬの部分であってよく、クエリ文字列は、識別されたページに対して情報を指定するＵＲＬの部分である。たとえば、外部リンクＵＲＬの「ｗｗｗ．ｍａｒｋｅｔｐｌａｃｅ．ｃｏｍ／ｂｏｏｋｓ／ｂｏｏｋｌｉｓｔ．ｈｔｍｌ？ａｂｃｄｅ」では、ソーシャルコンテキストモジュール１０８は、「ｗｗｗ．ｍａｒｋｅｔｐｌａｃｅ．ｃｏｍ」をドメイン名として、「ｂｏｏｋｓ／ｂｏｏｋｌｉｓｔ．ｈｔｍｌ」をパスとして、「？ａｂｃｄｅ」をクエリ文字列として識別する。外部リンクは、構成要素のサブセット、たとえば、ドメイン名を有するがパスまたはクエリ文字列を有しないサブセットなどを含んでもよい。コンテンツインデックスは、外部リンクの構成要素をソーシャルネットワーキングオブジェクトに関連付け、また、構成要素に基づいて配列される。たとえば、コンテンツインデックスは、ドメイン名に基づき次いでパスに基づき次いでクエリ文字列に基づく配列などの、構成要素に関連付けられている階層に従って配列される。

外部リンクを含む広告に対するソーシャルコンテキストを識別するために、ソーシャルコンテキストモジュール１０８は、外部リンクを解析して構成要素を求め、外部リンクの構成要素を使用してコンテンツインデックスからソーシャルオブジェクトを識別する。たとえば、ソーシャルコンテキストモジュール１０８は、コンテキストインデックスから、広告の外部リンクの構成要素に一致する１または複数の構成要素を含む、外部コンテンツへのリンクに関連付けられているソーシャルネットワーキングオブジェクト候補を識別する。図５に関連して後述するように、ソーシャルコンテキストモジュール１０８は、１または複数の規則をソーシャルネットワーキングオブジェクト候補に適用して、広告内の外部リンクに関連付けられているソーシャルネットワーキングオブジェクトを選択する。

ソーシャルグラフ
図２は、複数のノード２０２、２０４、２０６、２０８、２１０、２１２、および２１４を含む例示的ソーシャルグラフ２００を示し、それらのノードは、別のノードに作用しかつ／または作用される種々のソーシャルネットワーキングシステムオブジェクトを表す。図２において、ノード２０２、２０４、および２０６は、ユーザオブジェクトを表す。ノード２０８は、外部ウェブサイトに関連付けられているページオブジェクトを表し、ノード２１０は、料理アプリケーションのレシピオブジェクトを表す。また、ノード２１２は、ビデオストリーミングアプリケーションのビデオオブジェクト（たとえば映画）を表し、ノード２１４は、音楽ストリーミングアプリケーションの歌オブジェクトを表す。

ソーシャルグラフ２００のノード間のエッジは、特定のつながりタイプを有するノード間のつながりを表す。たとえば、ノード２０２とノード２０４の間のエッジ２１６は、ノード２０２とノード２０４に対応するユーザの間の関係を示す「知り合い」のつながりタイプを有し、同様に、ノード２０２とノード２０６の間のエッジ２１６も、ノード２０２とノード２０６に対応するユーザの間の関係を示す「知り合い」タイプを有する。別の例では、「好み」つながりタイプを有するエッジ２１８が、ノード２０２をノード２０８に
接続して、ノード２０２に対応するユーザがノード２０８に対応するページオブジェクトに対して「いいね」と表明する（ｌｉｋｅ）、すなわち好むことを示す。

エッジで表されるつながりは、あるノードによって別のノードに対して行われるアクションから作成される。たとえば、ノード２０２で表されるユーザが、ノード２１０に対応するオブジェクトに関連付けられているレシピの「調理」のアクションを行い、それにより、「調理」つながりタイプを有するエッジ２２０がノード２０２とノード２１０の間に作成される。同様に、ノード２０２で表されるユーザが、ノード２１４に関連付けられている歌に対して「聴く」のアクションを行い、それにより、「聴く」のつながりタイプを有するエッジ２２６がノード２０２とノード２１４の間に作成される。図２では、ノード２０２に対応するユーザはまた、ノード２１２に対応する映画に対して「視聴」アクションを行い、それにより、「視聴」つながりタイプを有するエッジ２２２がノード２０２とノード２１２の間に作成される。他のアクションの例として、ユーザプロファイルにソーシャルネットワーキングシステムオブジェクトを列挙すること、ソーシャルネットワーキングシステムグループまたはファンページに加入または参加すること、別のソーシャルネットワーキングシステムユーザにメッセージを送ること、ソーシャルネットワーキングシステムオブジェクトに関連付けられているものを購入すること、コンテンツアイテムにコメントすること、あるいはイベントへの招待に返事をすることがある。したがって、ソーシャルグラフ２００は、ソーシャルネットワーキングシステム１００が、ソーシャルネットワーキングシステム１００内のオブジェクトとともに、オブジェクト間の関係または関連付けを表すことを可能にする。

ソーシャルコンテキストインデックス
図３は、ソーシャルネットワーキングオブジェクトを外部コンテンツへのリンクに関連付ける例示的ソーシャルコンテキストインデックスの一部を示す。図３の例におけるソーシャルネットワーキングオブジェクトは、マーケットプレイス、著者、および出版社（ｐｕｂｌｉｓｈｅｒ）を含む。この例では、マーケットプレイスソーシャルネットワーキングオブジェクトは、ｍａｒｋｅｔ．ｃｏｍのウェブサイトを有するマーケットプレイスに関連付けられているソーシャルネットワーキングオブジェクトであり、著者オブジェクトは、著者に関連付けられているソーシャルネットワーキングオブジェクトであり、出版社オブジェクトは、出版社に関連付けられているソーシャルネットワーキングオブジェクトである。

この例では、マーケットプレイスページオブジェクトは、ｍａｒｋｅｔ．ｃｏｍに対する外部リンク、およびｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／に対する外部リンクに関連付けられている。著者オブジェクトは、ｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／に対する外部リンクに関連付けられており、また、ｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／ｂｏｏｋ？ａ３ｉｏｊｋに対する外部リンク、および著者によって維持されるウェブサイトａｕｔｈｏｒ．ｃｏｍに対する外部リンク３１３に関連付けられている。出版社オブジェクトもｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／に関連付けられており、また、出版社オブジェクトはｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／ｂｏｏｋ？ｂ７８ｆｄｒに対する外部リンクに関連付けられている。ソーシャルコンテキストモジュール１０８は、これらの外部リンクを分析して外部リンクの構成要素を識別する。図３の例では、外部リンクの構成要素は、ドメイン名、パス、およびクエリ文字列である。ソーシャルコンテキストモジュール１０８は、外部リンクごとに識別された構成要素を使用してコンテキストインデックスを作成し、コンテンツインデックスにおけるエントリとしてソーシャルネットワーキングオブジェクトに各リンクを関連付ける。ソーシャルコンテキストインデックスはまた、ドメイン名、パス、およびクエリ文字列に基づいてソートまたは配列される。図３では、ソーシャルコンテキストインデックスにおける第１のエントリは、ドメイン名「ｍａｒｋｅｔ．ｃｏｍ」に関連付けられているマーケットプレイスオブジェクトである。後続のエントリは、「／
ｂｏｏｋｓ」のパスを示す「ｍａｒｋｅｔｐｌａｃｅ．ｃｏｍ／ｂｏｏｋｓ」に関連付けられており、ドメイン名「ｍａｒｋｅｔｐｌａｃｅ．ｃｏｍ」は、マーケットプレイスオブジェクト、著者オブジェクト、および出版社オブジェクトに関連付けられている。「／ｂｏｏｋ？ａ３ｉｏｊｋ」のクエリ文字列、「／ｂｏｏｋｓ」のパス、および「ｍａｒｋｅｔ．ｃｏｍ」のドメイン名を示すエントリが、著者オブジェクトに関連付けられている。同様に、「／ｂｏｏｋ？ｂ７８ｆｄｒ」のクエリ文字列、「／ｂｏｏｋｓ」のパス、および「ｍａｒｋｅｔ．ｃｏｍ」のドメインを示すエントリが、出版社オブジェクトに関連付けられている。最後に、エントリは、著者オブジェクトを「ａｕｔｈｏｒ．ｃｏｍ」のドメイン名に関連付けている。図３に示すように、１つの外部リンクが、ソーシャルコンテキストインデックスにおける複数のソーシャルネットワーキングオブジェクトに関連付けられてもよい。したがって、各ソーシャルネットワーキングオブジェクトがいくつかの外部リンクに関連付けられてよく、さらに、それらの外部リンクが他のソーシャルネットワーキングオブジェクトに関連付けられてもよい。

図４Ａおよび図４Ｂは、外部リンクを含む例示的広告４００および４０１である。広告４００は、「本を買って！」というテキストおよびｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓへの外部リンクを含み、広告４０１は、「私の本を買って！」というテキストおよびｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／ｂｏｏｋ？ａ３ｉｏｊｋへの外部リンクを含む。広告４００、４０１はいずれもｍａｒｋｅｔ．ｃｏｍドメインに維持されるコンテンツへのリンクを含むが、広告４００、４０１はそれぞれ異なるコンテンツ有し、異なるソーシャルコンテキストに最適に関連付けられる。広告４００は、一般にｍａｒｋｅｔ．ｃｏｍから本を購入することに関係するコンテンツを有する。これに対し、広告４０１は、特定の著者から特定の本を購入することに関係するコンテンツを有する。ソーシャルコンテキストモジュール１０８は、広告４００および４０１に関連付けるソーシャルコンテキストが存在すれば、どのようなソーシャルコンテキストを関連付けるかを決定する。

図５は、広告と関連付けるためにソーシャルネットワーキングオブジェクトを決定するための方法の一実施形態を示す。この方法は、ソーシャルコンテキストモジュール１０８によって実行される。ソーシャルネットワーキングシステム１００の外部のコンテンツへのリンク（「外部リンク」）を含むオフサイト広告が、ソーシャルコンテキストモジュール１０８によって受け取られ（５００）、ソーシャルコンテキストモジュール１０８が、広告内の外部リンクを解析して複数の構成要素を求める（５１０）。たとえば、ソーシャルコンテキストモジュール１０８は広告内の外部リンクを解析してドメイン名、パス、およびクエリ文字列を求める（５１０）。外部リンクの構成要素を使用して、ソーシャルコンテキストインデックスにアクセスして、広告に対するソーシャルコンテキスト候補を決定する（５２０）。

一致するソーシャルコンテキスト候補を決定する（５２０）ために、ソーシャルコンテキストモジュール１０８は、広告のリンクの構成要素を使用して、広告の外部コンテンツへのリンクに完全に一致する外部コンテンツへのリンクをソーシャルコンテキストインデックスが含むか否かを決定する。広告の外部コンテンツへのリンクの構成要素に一致する構成要素を含む、ソーシャルコンテキストインデックスにおける外部コンテンツへのリンクに関して、このソーシャルコンテキストインデックスにおける外部コンテンツへのリンクに関連付けられているソーシャルネットワーキングオブジェクトが、一致するソーシャルコンテキスト候補として選択される。図３および図４Ａを参照すると、広告４００における外部コンテンツへのリンク、すなわちｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓが、ソーシャルコンテキストインデックス内の３つのエントリ、すなわちマーケットプレイスオブジェクト、著者オブジェクト、および出版社オブジェクトにより一致とされる。これらのソーシャルネットワーキングオブジェクトのそれぞれが、コンテキスト候補として選択される。図３および図４Ｂを参照すると、広告４０１における外部コンテンツへのリンクは、
ソーシャルコンテキストインデックス内の１つのエントリ、すなわち著者オブジェクトにより一致とされる。

広告４００および４０１の例では、ソーシャルコンテキストインデックスは、広告における外部コンテンツへのリンクに対する完全一致を含む。ソーシャルコンテキストインデックスが完全一致を含まないとき、ソーシャルコンテキストモジュール１０８は、１または複数の規則を適用して、外部コンテンツへのリンクに関連付けるための１または複数のソーシャルネットワーキングシステムオブジェクト候補のセットを選択する。一実施形態では、ソーシャルコンテキストモジュール１０８は、広告の外部コンテンツへのリンクの１または複数の構成要素に一致する構成要素を含む、ソーシャルコンテキストインデックス内の外部コンテンツへのリンクを識別する。たとえば、ソーシャルコンテキストモジュール１０８は、外部コンテンツへのリンクが、広告の外部コンテンツへのリンクのドメイン名、パス、またはクエリ文字列に一致するドメイン名、パス、またはクエリ文字列を有するか否かを決定する。広告の外部コンテンツへのリンクの構成要素に一致する構成要素を含む、外部コンテンツへのリンクが存在しない場合、ソーシャルコンテキストモジュール１０８は、いずれのソーシャルネットワーキングオブジェクト候補も選択せず、すなわち、広告の外部コンテンツへのリンクをソーシャルネットワーキングオブジェクトに関連付けしない。

ソーシャルコンテキストインデックス内の外部コンテンツへのリンクの１または複数の構成要素が、広告の外部コンテンツへのリンクの１または複数の構成要素に一致する場合、ソーシャルコンテキストモジュール１０８は、一致する構成要素を分析して、ソーシャルネットワーキングオブジェクト候補を決定する。たとえば、ソーシャルコンテキストインデックス内の外部コンテンツへのリンクのドメイン名が、広告の外部コンテンツへのリンクのドメイン名に一致するとき、ソーシャルコンテキストモジュール１０８は、一致するドメイン名を有する外部コンテンツへのリンクのパスが、広告の外部コンテンツへのリンクのパスに一致するか否かを決定する。一致するドメイン名を有する外部コンテンツへのリンクがパスを含まない場合、ソーシャルコンテキストモジュール１０８は、ソーシャルコンテキストインデックス内の外部コンテンツへのリンクが、広告の外部コンテンツへのリンクに一致するパスおよびドメイン名を有するか否かを決定する。ソーシャルコンテキストインデックスにおいてパスが識別されない場合、一致するドメイン名に関連付けられているソーシャルネットワーキングオブジェクトが、ソーシャルネットワーキングオブジェクト候補として選択される。

ソーシャルコンテキストインデックス内の外部コンテンツへのリンクが、広告の外部コンテンツへのリンクのドメイン名に一致するドメイン名を含むが、広告の外部コンテンツへのリンクのパスに一致しないパスも含む場合、ソーシャルコンテキストモジュール１０８は、ドメイン名についてのドメインサイズを決定する。一実施形態では、ドメインサイズは、ソーシャルコンテキストインデックスにおいてドメイン名に関連付けられているソーシャルネットワーキングオブジェクトの数に基づく。ラージドメインは、ソーシャルコンテキストインデックスにおいて少なくともしきい値の数のソーシャルネットワーキングオブジェクトに関連付けられているドメイン名であり、スモールドメインは、しきい値の数より少ないソーシャルネットワーキングオブジェクトに関連付けられているドメイン名である。たとえば、ラージドメインは、ソーシャルコンテキストインデックスにおいて５個以上のソーシャルネットワーキングオブジェクトに関連付けられているドメイン名である。ドメインサイズが、ラージドメインを示す場合、各パスは別個のアイテムを示す可能性が高く、したがって、広告の外部コンテンツへのリンクのドメイン名に一致するドメイン名を含みかつ広告の外部コンテンツへのリンクのパスに一致しないパスを含むソーシャルコンテキストインデックス内のリンクは、選択されない。ドメインサイズが、スモールドメインを示す場合、そのドメイン名は種々のコンテンツを提供しないことが見込まれ、
したがって、ドメイン名との一般的な対話は、総じてドメイン名への関心を主に表す。したがって、スモールドメインについて、広告の外部コンテンツへのリンクのドメイン名に一致するドメイン名に関連付けられているが広告の外部コンテンツへのリンクのパスに一致しないパスに関連付けられているソーシャルネットワーキングオブジェクトが、選択され得る。ラージドメインについて、ソーシャルネットワーキングオブジェクトが選択されなくてもよい。たとえば、リンクが、ソーシャルネットワーキングシステム外部の複数のニュース記事を含むニュースウェブサイト上で公開されたニュース記事を特に識別することがあり、したがって、その外部リンクとの対話は総じてニュースウェブサイトへの関心を表さないことがある。

しかしながら、ソーシャルコンテキストインデックス内の外部コンテンツへの複数のリンクが広告の外部コンテンツへのリンクの構成要素に一致する構成要素を含む場合、ソーシャルコンテキストインデックスにおいて外部コンテンツへのリンクに関連付けられているソーシャルネットワーキングオブジェクトが、ソーシャルネットワーキングオブジェクト候補として選択され、ソーシャルコンテキストモジュール１０８が、１または複数の規則をソーシャルネットワーキングオブジェクト候補に適用して、広告の外部コンテンツへのリンクに関連付けるためのソーシャルネットワーキングオブジェクトを識別する。たとえば、図３および図４Ａを参照すると、広告４００における外部コンテンツへのリンク「ｍａｒｋｅｔ．ｃｏｍ／ｂｏｏｋｓ／」が、ビジネスページオブジェクト３００および著者オブジェクト３０１の両方に関連付けられている。したがって、ソーシャルコンテキストモジュールは、１または複数の規則をビジネスページオブジェクト３００および著者オブジェクト３０１に適用して、広告の外部コンテンツへのリンクに関連付けるための１つを選択する。

広告主のリンクがソーシャルコンテキストインデックスにおいてリンクのドメイン名およびパスに一致するがリンクのクエリ文字列に一致しない場合、ソーシャルコンテキストモジュール１０８は、ソーシャルコンテキストインデックスによってソーシャルネットワーキングオブジェクトに関連付けられているリンクのドメイン名およびパスに基づいてソーシャルネットワーキングオブジェクトを選択するか否かを決定する。一実施形態では、ソーシャルコンテキストモジュール１０８は、ソーシャルコンテキストインデックスが、一致するドメイン名、一致するパス、およびクエリ文字列を含むエントリを含むか否かを決定する。ソーシャルコンテキストインデックスが、一致するドメイン名および一致するパスと同様にクエリ文字列を有するエントリを含まない場合、ドメイン名およびパスに一致するソーシャルネットワーキングオブジェクトが、ソーシャルネットワーキングオブジェクト候補として選択される。ソーシャルコンテキストインデックスが、一致するドメイン名および一致するパスと同様にクエリ文字列を有するエントリを含む場合、クエリ文字列がソーシャルネットワーキングシステム１００の外部の一意のコンテンツを識別する可能性が高いので、ソーシャルコンテキストモジュール１０８は、いずれのソーシャルネットワーキングオブジェクト候補も選択しない。しかしながら、ソーシャルコンテキストインデックスにおいて一致するドメイン名および一致するパスに関連付けられている多くてもしきい値の数のクエリ文字列を有する一致するドメインおよびパスに関して、ソーシャルネットワーキングシステムは、その一致するドメイン名および一致するパスに関連付けられているソーシャルネットワーキングオブジェクト候補を選択する。

一実施形態では、ドメイン名の所有者は、ドメイン名をホワイトリストに含めて、ドメイン名に対する任意のリンクがホワイトリストで指定されるソーシャルネットワーキングオブジェクトに関連付けられるように指定する。図３および図４の例では、マーケットプレイスオブジェクトの所有者は、ドメイン「ｍａｒｋｅｔ．ｃｏｍ」への任意のリンクがマーケットプレイスオブジェクトに関連付けられるよう指定する。一実施形態では、ホワイトリストで指定されるドメイン名を含む外部リンクが、ホワイトリストで指定されるソ
ーシャルネットワーキングオブジェクトに自動的に関連付けられる。

一実施形態では、ソーシャルコンテキストモジュール１０８は、ソーシャルネットワーキングオブジェクトと外部コンテンツへのリンクとの関連付けの精度を検証する。検証できないソーシャルネットワーキングオブジェクトと外部コンテンツへのリンクとの関連付けは、外部コンテンツへのリンクに関連付けられているソーシャルネットワーキングオブジェクトとしての選択から除外される。一実施形態では、ソーシャルコンテキストモジュール１０８は、外部コンテンツへのリンクの構成要素をソーシャルネットワーキングオブジェクトの属性と比較して、ソーシャルネットワーキングオブジェクトと外部コンテンツへのリンクとの関連付けを検証する。たとえば、ソーシャルネットワーキングオブジェクトのタイトルが、外部コンテンツへのリンクのドメイン名、パス、およびクエリ文字列の１または複数と比較される。外部コンテンツへのリンクの構成要素のいずれもソーシャルネットワーキングオブジェクトのタイトルに一致しない場合、ソーシャルコンテキストモジュール１０８は、ソーシャルネットワーキングオブジェクトを、外部コンテンツへのリンクのソーシャルコンテキストを表すために使用されるものから除外する。たとえば、「子犬と子猫（ｐｕｐｐｉｅｓ−ａｎｄ−ｋｉｔｔｉｅｓ）」というタイトルのソーシャルネットワーキングオブジェクトは、「ｗａｌｒｕｓ．ｃｏｍ／ｗａｖｉｎｇ−ｗａｌｒｕｓ．ｊｐｇ」の外部リンクのソーシャルコンテキストを表すものから除外される。「ｗａｌｒｕｓ．ｃｏｍ／ｗａｖｉｎｇ−ｗａｌｒｕｓ．ｊｐｇ」の構成要素はソーシャルネットワーキングオブジェクトのタイトルと一致しないからである。一実施形態では、ソーシャルコンテキストモジュール１０８は、関連付けられたワードまたは関係付けられたタプルのリストを使用して、外部コンテンツへのリンク内の項がソーシャルネットワーキングオブジェクト内の項に一致するか否かを識別する。

ソーシャルネットワーキングオブジェクト候補に基づいて、ソーシャルコンテキストモジュール１０８は、ソーシャルネットワーキングオブジェクトを選択し（５３０）、選択したソーシャルネットワーキングオブジェクトを広告内の外部コンテンツへのリンクに関連付け（５４０）、結果として、選択したソーシャルネットワーキングオブジェクトを広告に関連付ける（５４０）。ソーシャルネットワーキングオブジェクトを選択する（５２０）ために、ソーシャルコンテキストモジュール１０８は、様々なソーシャルネットワーキングオブジェクト候補に関する情報を得るためにソーシャルグラフストア１０４にアクセスする。たとえば、ソーシャルコンテキストモジュール１０８は、ソーシャルネットワーキングオブジェクト候補のそれぞれの人気度を決定し、最も高い人気度を有するソーシャルネットワーキングオブジェクト候補を選択する。人気度は、様々なソーシャルネットワーキングシステムユーザによるオブジェクト候補に対する親和性、各オブジェクト候補に接続されたユーザの数、特定のタイプを有する各ソーシャルネットワーキングオブジェクト候補に対するつながりの数（たとえば、ソーシャルネットワーキングオブジェクト候補の「いいね」の数、ソーシャルネットワーキングオブジェクト候補のファンの数、ソーシャルネットワーキングオブジェクト候補に対するユーザの購読数など）によって測定される。最も人気が高いソーシャルネットワーキングオブジェクト候補が、外部コンテンツへのリンクに関連付けられているソーシャルネットワーキングオブジェクトとして選択される（５３０）。一実施形態では、広告の外部コンテンツへのリンクとともに、２以上のソーシャルネットワーキングオブジェクト候補が選択される。一実施形態では、広告に関連付けられた（５４０）ソーシャルネットワーキングオブジェクトは、ソーシャルネットワーキングオブジェクトの人気度および外部ページのコンテンツの変化を考慮するために随時に再評価される。広告に関連付けられているソーシャルネットワーキングオブジェクトの再評価を単純にするために、ソーシャルネットワーキングオブジェクトと広告との関連付けが行われたときを示すタイムスタンプをソーシャルネットワーキングオブジェクトに含む。

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

この説明の一部は、情報に対する操作のアルゴリズムおよび記号表現の観点で本発明の実施形態を説明している。これらのアルゴリズムの記述および表現は、データ処理技術の当業者によって、自らの作業の本質を他の当業者に効率的に伝えるために一般に使用される。これらの操作は、機能的、計算的、または論理的に記述されるが、コンピュータプログラム、または等価な電気回路またはマイクロコード等によって実装されるものと理解される。さらに、これらの操作の構成を一般性を損なわずにモジュールと呼ぶことが好都合な場合もあることが判明している。説明された操作およびそれらの関連付けられたモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはこれらの任意の組み合わせにより具現化される。

本明細書に説明された任意の工程、操作、または処理は、１または複数のハードウェアまたはソフトウェアモジュールによって、単独でまたは他のデバイスと組み合わせて、実施または実装され得る。一実施形態では、ソフトウェアモジュールは、説明された任意またはすべての工程、操作、または処理を実施するためにコンピュータプロセッサによって実行できるコンピュータプログラムコードを含むコンピュータ可読媒体を備えるコンピュータプログラム製品によって実装される。

本発明の実施形態はまた、本明細書の操作を実施するための装置に関する。この装置は、要求された目的のために特別に構築されてもよく、かつ／または、コンピュータに記憶されたコンピュータプログラムによって選択的に作動または再構成される汎用コンピューティングデバイスを備えてもよい。そのようなコンピュータプログラムは、コンピュータシステムバスに接続される、有形の非一時的コンピュータ可読記憶媒体、または電子命令を記憶するために適切な任意のタイプの媒体に記憶する。さらに、本明細書で参照される任意のコンピューティングシステムは、単一のプロセッサを含んでよく、または、コンピューティング能力を増大するために複数のプロセッサ設計を用いるアーキテクチャであってもよい。

本発明の実施形態はまた、本明細書に説明されたコンピューティング処理によって作成される製品に関することがある。そのような製品は、コンピューティング処理から生じる情報を備えることができ、その情報は、有形の非一時的コンピュータ可読記憶媒体に記憶され、また、本明細書に説明されたコンピュータプログラム製品または他のデータの組み合わせの任意の実施形態を含む。

最後に、本明細書で使用される言葉は、主に読み易さおよび教示目的のために選択されており、本発明の主題を線引きまたは限定するように選択されていないことがある。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願に関するいずれかの請求項によって限定されることが意図される。したがって、本発明の実施形態の開示は、以下の特許請求の範囲に記載される本発明の範囲を限定するのではなく例示することが意図される。

Claims (15)

1. ソーシャルネットワーキングシステムによって維持されるソーシャルネットワーキングオブジェクトを前記ソーシャルネットワーキングシステムの外部のコンテンツへのリンクに関連付けるインデックスを記憶する工程であって、前記インデックスは、前記ソーシャルネットワーキングシステムの外部のコンテンツへの前記リンクの構成要素に基づいて編成される、記憶する工程と、
   前記ソーシャルネットワーキングシステムの外部のコンテンツへの広告リンクを含む広告を受け取る工程と、
   前記広告リンクを解析して複数の構成要素を求める工程と、
   前記インデックスから１以上のオブジェクト候補を取り出す工程であって、各オブジェクト候補は、前記広告リンクの構成要素に一致する前記ソーシャルネットワーキングシステムの外部のコンテンツへのリンクの少なくとも１つの構成要素を含む、取り出す工程と、
   前記オブジェクト候補の特徴と、前記オブジェクト候補に関連付けられている外部のコンテンツへの前記リンクの特徴との少なくとも一方に基づいて、前記オブジェクト候補からオブジェクトを選択する、選択工程と、
   選択された前記オブジェクトに対するソーシャルコンテキストに前記広告を関連付ける工程と、
   前記広告をユーザに提示するためにユーザデバイスに提供する工程と、を含む方法。
2. 前記インデックスに記憶された前記ソーシャルネットワーキングシステムの外部のコンテンツへの前記リンクの前記構成要素は、ドメイン名、パス、およびクエリ文字列を含む、請求項１に記載の方法。
3. 前記広告リンクがラージドメインへのリンクであるか、またはスモールドメインへのリンクであるかを決定する工程と、
   前記広告リンクがラージドメインへのリンクであるか、またはスモールドメインへのリンクであるかに少なくとも部分的に基づいて、前記オブジェクト候補を取り出す工程とをさらに含む、請求項２に記載の方法。
4. 前記広告リンクがスモールドメインへのリンクであるかを決定する工程は、
   前記インデックスが少なくともしきい値の数のオブジェクトを前記広告リンクの構成要素に関連付けているか否かを決定する工程と、
   前記インデックスが少なくともしきい値の数のオブジェクトを前記広告リンクの前記構成要素に関連付けていると決定することに応答して、前記広告リンクがラージドメインへのリンクであると決定する工程と、
   前記インデックスが前記しきい値の数より少ないオブジェクトを前記広告リンクの前記構成要素に関連付けていると決定することに応答して、前記広告リンクがスモールドメインへのリンクであると決定する工程とを含む、請求項３に記載の方法。
5. 前記取り出す工程は、
   前記広告リンクがスモールドメインへのリンクであると決定することに応答して、前記広告リンクの構成要素に一致する少なくとも第１の数の構成要素を含む、前記ソーシャルネットワーキングシステムの外部のコンテンツへのリンクに関連付けられているオブジェクト候補を取り出す工程と、
   前記広告リンクがラージドメインへのリンクであると決定することに応答して、前記広告リンクの構成要素に一致する少なくとも第２の数の構成要素を含む、前記ソーシャルネットワーキングシステムの外部のコンテンツへのリンクに関連付けられているオブジェクト候補を取り出す工程とを含み、
   前記第２の数は、前記第１の数よりも大きい、請求項４に記載の方法。
6. 取り出された前記オブジェクト候補の外部リンクにおけるドメイン構成要素と、前記広告リンクのドメイン構成要素とが一致する、請求項２に記載の方法。
7. 取り出された前記オブジェクト候補の前記外部リンクにおけるパス構成要素と、前記広告リンクのパス構成要素とが一致する、請求項６に記載の方法。
8. 前記インデックスが、前記広告リンクの前記ドメインおよびパスに一致する外部リンクに関連付けられているオブジェクトを１つも含まないとき、取り出された前記オブジェクト候補に関連付けられている前記外部リンクのパスと、前記広告リンクのパスとが一致しない、請求項６に記載の方法。
9. 前記オブジェクト候補の前記特徴は、「いいね」、ファン、および購読者のうちの少なくとも１つを含み、さらに、前記オブジェクト候補から選択された前記オブジェクトは、「いいね」、ファン、または購読者のうちの１つを最も多く有する前記オブジェクト候補である、請求項１に記載の方法。
10. 前記選択工程は、
    選択された前記オブジェクトに関連付けられている外部コンテンツへのリンクの１以上の構成要素と、選択された前記オブジェクトの属性とを比較する工程と、
    選択された前記オブジェクトに関連付けられている外部コンテンツへの前記リンクの少なくとも１つの構成要素と、選択された前記オブジェクトの前記属性とが一致しないことに応答して、選択された前記オブジェクトを選択解除する工程とを含む、請求項１に記載の方法。
11. 選択された前記オブジェクトの前記属性は、選択された前記オブジェクトのタイトルである、請求項１０に記載の方法。
12. ソーシャルネットワーキングシステムによって維持される複数のソーシャルネットワーキングオブジェクトを取り出す工程であって、各ソーシャルネットワーキングオブジェク
    トは、前記ソーシャルネットワーキングシステムの外部のコンテンツへの少なくとも１つのオブジェクトリンクを有する、工程と、
    前記オブジェクトリンクのそれぞれを解析して１以上の構成要素を求める工程であって、各構成要素は、オブジェクトリンクのアドレス階層の一部分に対応する、工程と、
    前記オブジェクトリンクを、オブジェクトリンクを１以上のソーシャルネットワーキングオブジェクトに関連付けるコンテンツインデックスに記憶する工程であって、前記コンテンツインデックスは、エントリに含まれるオブジェクトリンクの構成要素に基づいて編成されるエントリを含む、工程と、
    前記ソーシャルネットワーキングシステムの外部のコンテンツへの広告リンクを含む広告を受け取る工程と、
    前記広告リンクを解析して１以上の構成要素を求める工程と、
    前記インデックスから１以上のオブジェクト候補を取り出す工程であって、各オブジェクト候補は、前記広告リンクの少なくとも１つの構成要素に一致するオブジェクトリンクの少なくとも１つの構成要素に関連付けられている、工程と、
    前記広告リンクの構成要素、前記１以上のオブジェクト候補のそれぞれに関連付けられている前記オブジェクトリンクの構成要素、および前記オブジェクト候補のそれぞれの特徴に基づいて、前記１以上のオブジェクト候補からソーシャルネットワーキングオブジェクトを選択する、選択工程と、
    前記ソーシャルネットワーキングオブジェクトのソーシャルコンテキストに前記広告を関連付ける工程と、
    前記広告をユーザに提示するためにユーザデバイスに提供する工程と、を含む方法。
13. 前記１以上のオブジェクト候補から選択された前記ソーシャルネットワーキングオブジェクトは、前記１以上のオブジェクト候補のそれぞれに関連付けられている人気度に部分的に基づく、請求項１２に記載の方法。
14. 前記選択工程は、
    前記ソーシャルネットワーキングオブジェクトに関連付けられているオブジェクトリンクの構成要素に一致する前記広告リンクの構成要素の数に基づいて、前記ソーシャルネットワーキングオブジェクトを選択する工程を含む、請求項１２に記載の方法。
15. 前記ソーシャルネットワーキングオブジェクトに関連付けられている前記オブジェクトリンクの特徴が、前記広告リンクのいずれの構成要素にも一致しない場合、前記１以上のオブジェクト候補からソーシャルネットワーキングオブジェクトが選択されない、請求項１２に記載の方法。