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