(57)【要約】  複数のドメインにわたって表現された等価な概念を照合し、ソーシャル・ネットワーキング・システムによって生成されたメタページに関連付ける。ソーシャル・ネットワーキング・システム内のページとして表された、複数のドメイン上で表明されたユーザ・プリファレンスを概念によって体系化し、それら概念について生成されたメタページを使用して広告主、サードパーティ開発者、およびソーシャル・ネットワーキング・システムの他のユーザと共有することができる。集約されたソーシャル情報を、メタページに関連付けられたページを閲覧するソーシャル・ネットワーキング・システムのユーザに提示することができる。外部ウェブサイト上で提示された情報を使用して、複数のドメインにわたるページを、ソーシャル・ネットワーキング・システム上で生成されたメタページにリンクすることができる。閲覧ユーザのためのメタページに関連付けられたページ上で、そのページ上およびメタページに関連付けられた他のページ上での他のユーザによる関心の表明を示すソーシャル・コンテキスト情報を提供することができる。
2015501970.tif 000002
【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーキング・システム上の複数のメタページを維持するメタページ維持工程であって、各メタページは、１つのユニークな概念に関連するソーシャル・ネットワーキング・システム上の複数のページを表す、前記メタページ維持工程と、
１つのメタページに関連付けられたページを閲覧するソーシャル・ネットワーキング・システムの閲覧ユーザから、ソーシャル・ネットワーキング・システム上の該ページに関するソーシャル・コンテキスト情報の要求を受け取る要求受取工程と、
前記１つのメタページに関連付けられたページ上で前記閲覧ユーザとつながりのあるソーシャル・ネットワーキング・システムの他のユーザによって行われたアクションに基づいて、該ページのソーシャル・コンテキスト情報を判断する情報判断工程と、
前記要求に応答して、前記ページのソーシャル・コンテキスト情報をユーザに提供する情報提供工程と、を備える方法。
【請求項２】
前記要求受取工程は、
前記ページに関連付けられた外部ウェブサイトに埋め込まれたウィジェットから、該ページに関する前記閲覧ユーザのためのソーシャル・コンテキスト情報の前記要求を含むアプリケーション・プログラミング・インターフェース（ＡＰＩ）呼出しを受け取る工程を含む、請求項１に記載の方法。
【請求項３】
前記情報判断工程は、
前記メタページに関連付けられたページ上で前記閲覧ユーザとつながりのあるソーシャル・ネットワーキング・システムの前記他のユーザによって行われたアクションを特定する工程と、
前記他のユーザによって行われた前記アクションをアクションの種類ごとに集約する工程と、
集約されたアクションに基づいて前記ページのソーシャル・コンテキスト情報を判断する工程と、を含む請求項１に記載の方法。
【請求項４】
前記情報判断工程は、
前記メタページに関連付けられたページ上で前記閲覧ユーザとつながりのあるソーシャル・ネットワーキング・システムの前記他のユーザによって行われたアクションを特定する工程と、
前記他のユーザによって行われた前記アクションを前記ページとの関連性によってランク付けする工程と、
所定の閾値を満たす複数の高ランクのアクションを選択する工程と、
該複数の高ランクのアクションに基づいて、前記ページのソーシャル・コンテキスト情報を判断する工程と、を含む請求項１に記載の方法。
【請求項５】
前記情報判断工程は、
前記メタページに関連付けられたページ上で前記閲覧ユーザとつながりのあるソーシャル・ネットワーキング・システムの前記他のユーザによって行われたアクションを特定する工程と、
前記他のユーザによって行われた前記アクションを前記ユーザとの親密度によってランク付けする工程と、
ランク付けされたアクションに基づいて、前記ページのソーシャル・コンテキスト情報を判断する工程と、を含む請求項１に記載の方法。
【請求項６】
前記情報提供工程は、
前記ソーシャル・コンテキスト情報を外部ウェブサイトに埋め込まれたウィジェットに
示す工程を含む、請求項１に記載の方法。
【請求項７】
前記情報提供工程は、
前記ソーシャル・コンテキスト情報をソーシャル・ネットワーキング・システム上の前記ページに示す工程を含む、請求項１に記載の方法。
【請求項８】
前記情報提供工程は、
前記ソーシャル・コンテキスト情報を前記ユーザに対応するソーシャル・ネットワーキング・システム上のプロファイル・ページに示す工程を含む、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にはソーシャル・ネットワーキングに関し、特にソーシャル・ネットワーキング・システムにおける概念にユニバーサル・ソーシャル・コンテキストを与えることに関する。
【背景技術】
【０００２】
近年、ソーシャル・ネットワーキング・システムは、ユーザが好みの映画、音楽、有名人、ソフト・ドリンク、趣味、スポーツ・チームおよび活動などの実社会の概念に対する関心や好みを共有しやすくしている。ソーシャル・ネットワーキング・システム外部の様々なドメインでこのような実社会の概念を具現するウェブ・ページを表すソーシャル・ネットワーキング・システム上のノードを作成するために、様々なツールが設計されている。その結果、実社会の等価な概念について複数のページが存在する場合がある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
それと同時に、ソーシャル・ネットワーキング・システムのユーザは、ソーシャル・ネットワーキング・システム外部の様々なドメインのウェブ・ページ上でそれらの概念に対する関心を表示することによって、ソーシャル・ネットワーキング・システムの他のユーザと関心を共有し、他のユーザと関わり合う。ユーザから収集される情報、すなわち、スポーツ、音楽、映画などに対する関心について述べる情報は膨大である。ソーシャル・ネットワーキング・システムは、この情報を記録してユーザの経験を個人化してきたが、等価な主題について作成された重複ページがあるために、ソーシャル・ネットワーキング・システムにはサードパーティ開発者がこのユーザ・プリファレンス情報を使用することができるようにする手段がなかった。
【０００４】
具体的には、ソーシャル・ネットワーキング・システムで入手可能なユーザの関心に関する情報は、様々なドメインにわたって表された等価な概念に単一のオブジェクトを与えるようには体系化されていなかった。ユーザの関心および好みに関する情報は、自らのウェブサイトへのアクセスを促し、関与を増やそうとするサードパーティ開発者にとって極めて貴重である。広告主も、ソーシャル・ネットワーキング・システムのユーザに対して関心に基づく商品およびサービスのマーケティングをする際に、この情報の恩恵を受けることができる。しかし、既存のシステムはこの貴重なユーザ・プリファレンス情報を体系化し、共有する効率のよい機構を提供していなかった。
【課題を解決するための手段】
【０００５】
複数のドメインにわたって表された等価な概念を照合し、ソーシャル・ネットワーキング・システムによって生成されたメタページに関連付ける。複数のドメイン上で表され、ソーシャル・ネットワーキング・システムにおけるページとして表現されたユーザ・プリファレンスを、概念別に体系化し、それらの概念について生成されたメタページを使用して広告主、サードパーティ開発者およびソーシャル・ネットワーキング・システムの他のユーザと共有することができる。集約したソーシャル情報を、メタページに関連付けられたページを閲覧するソーシャル・ネットワーキング・システムのユーザに提示することができる。外部のウェブサイト上で提示された情報を使用して、複数のドメインにわたるページをソーシャル・ネットワーキング・システム上で生成されたメタページにリンクすることができる。１実施形態では、メタページに関連付けられた他の外部ウェブサイト上の情報を、メタページに関連付けられたページ上のリンクとして提示してもよい。ユーザか
らのフィードバックを使用して、生成されたメタページへの関連付けにページを含めたり、除外したりすることができる。１実施形態では、規則の階層を使用して、ソーシャル・ネットワーキング・システム上の複数のページで具現化された概念について最良のページを決定してもよい。他の実施形態では、ユーザに関する情報に基づいてそのユーザのために最良のページを決定することができる。他の実施形態では、閲覧ユーザのためのメタページに関連付けられたページ上で、そのページ上およびメタページに関連付けられた他のページ上の他のユーザによる関心の表示を示すソーシャル・コンテキスト情報を提供することができる。
【図面の簡単な説明】
【０００６】
【図１】本発明の実施形態によるソーシャル・ネットワーキング・システムのユーザのためのプリファレンス・ポータビリティを可能にする処理を示す高水準ブロック図。
【図２】本発明の実施形態によるソーシャル・ネットワーキング・システムのブロック図を示す、ソーシャル・ネットワーキング・システムのユーザのためのプリファレンス・ポータビリティを可能にするシステムのネットワーク図。
【図３】本発明の実施形態による、ソーシャル・ネットワーキング・システムにおける一致ページを判断するための様々なモジュールを含むページ照合モジュールを示す高水準ブロック図。
【図４】本発明の実施形態による、ソーシャル・ネットワーキング・システムにおける一致ページを判断する処理を示すフローチャート。
【図５】本発明の実施形態によるソーシャル・ネットワーキング・システムにおけるメタページに関連付けられたページにユーザ・プリファレンスを提供する処理を示すフローチャート。
【発明を実施するための形態】
【０００７】
図面には、例示のみのために本発明の様々な実施形態を示す。当業者なら、本明細書に記載の本発明の原理から逸脱することなく、本明細書に例示する構造および方法の他の実施形態を採用することができることが、以下の説明から容易にわかるであろう。
【０００８】
概要
ソーシャル・ネットワーキング・システムは、ユーザがソーシャル・ネットワーキング・システムの他のユーザと通信し、対話することができるようにする。ユーザは、ソーシャル・ネットワーキング・システムに加入し、交流したい複数の他のユーザとの交流関係を追加する。ソーシャル・ネットワーキング・システムのユーザは、ユーザ・プロファイルとして格納される、ユーザについて記述する情報を提供することができる。例えば、ユーザは自分の年齢、性別、地理的位置、学歴、職歴などを提供することができる。ユーザによって提供された情報は、ソーシャル・ネットワーキング・システムが情報をユーザに宛てて送るために使用することができる。例えば、ソーシャル・ネットワーキング・システムは、ソーシャル・グループ、イベントおよび友人候補をユーザに推薦してもよい。ソーシャル・ネットワーキング・システムは、ユーザが有名人、趣味、スポーツ・チーム、書籍、音楽などの概念に明示的に関心を表示することができるようにしてもよい。このような関心は多くの方法で使用することができ、これには、共有する関心に基づいてソーシャル・ネットワーキング・システムの他のユーザに関する適切な説明を示すことにより、ソーシャル・ネットワーキング・システム上で広告のターゲットにすることや、ユーザの経験を個人化することなどが含まれる。
【０００９】
ソーシャル・グラフは、ソーシャル・ネットワーキング・システム上に格納されている、エッジによって接続されたノードを含む。ノードは、概念を具現化するウェブ・ページなど、ソーシャル・ネットワーキング・システムのユーザおよびオブジェクトを含み、エッジはこれらのノードを接続する。エッジは、ユーザが新作映画「ブライズメイズ」に関
するウェブ・ページに対する関心を表示した場合など、２つのノード間の特定の相互作用を表す。ソーシャル・グラフは、ノードおよびこれらの相互作用を表すエッジに情報を格納することによって、ソーシャル・ネットワーキング・システムのユーザ間の相互作用およびソーシャル・ネットワーキング・システムのユーザとオブジェクト間の相互作用を記録することができる。サードパーティ開発者およびソーシャル・ネットワーキング・システムの管理者がカスタム・グラフ・オブジェクトおよびグラフ・アクションを定義して、グラフ・オブジェクトおよびグラフ・アクションの属性を定義してもよい。例えば、映画のグラフ・オブジェクトは、題名、俳優、監督、製作者、製作年など、いくつかの定義された属性を有してもよい。
【００１０】
サードパーティ開発者は、ソーシャル・ネットワーキング・システムのユーザが、ソーシャル・ネットワーキング・システム外部のウェブサイト上で運営されているウェブ・ページに対する関心を表示することができるようにしてもよい。このようなウェブ・ページは、ウィジェット、ソーシャル・プラグイン、プログラマブル・ロジックまたはコード・スニペットをアイフレーム（ｉＦｒａｍｅ）などのウェブ・ページに埋め込んだ結果として、ソーシャル・ネットワーキング・システム内のページ・オブジェクトとして表現することができる。ウェブ・ページで具現化可能な任意の概念は、このようにしてソーシャル・ネットワーキング・システム上のソーシャル・グラフのノードとなることができる。その結果、映画の製作者によって作成された、ソーシャル・ネットワーキング・システム上で運営されているページ、映画「ブライズメイズ」のユーザ作成レビューを含む複数のウェブサイト、映画「ブライズメイズ」に関する百科事典記事、ソーシャル・ネットワーキング・システム上の映画「ブライズメイズ」のユーザ作成ファン・ページ、映画「ブライズメイズ」に関する外部ウェブサイト上のニュース記事、および映画「ブライズメイズ」の映画製作ウェブサイトなど、同じ概念を表す複数のページ・オブジェクトが存在する可能性がある。映画「ブライズメイズ」に関心のあるソーシャル・ネットワーキング・システムの合計ユーザ数を、ユーザがどの特定のページ・オブジェクトに関心を表示したかに関わらず集約することによって、他のユーザにその概念に関するウェブ・ページに関与するように働きかけることができる貴重なソーシャル情報が提供される。ある概念に関する複数のページ・オブジェクトからの情報を、単一のメタページ・オブジェクトに集約することによって、ソーシャル・ネットワーキング・システムのユーザにより大きな交流範囲を提供し、それによってユーザをメタページ・オブジェクトに関連付けられたページに関与するように働きかけることができる可能性がある。映画「ブライズメイズ」などの概念について全体的な集約情報を、メタページに関連付けられたページ上に提示してもよい。
【００１１】
等価な概念を表すページ・オブジェクトの特定は、様々な方法によって行うことができる。例えば、サードパーティのウェブ・ページは、同じ主題に関する他のサードパーティのウェブ・ページへのリンクを含むことがある。ソーシャル・ネットワーキング・システムは、これらのリンクを使用してその主題に関するサードパーティのウェブ・ページの相互参照リストを生成することができる。他の例として、ページ・オブジェクト同士を、題名、俳優、製作年などのページ・オブジェクトの属性で照合（マッチング）することができる。１実施形態では、ミススペルを認識するテキストのファジー照合や、近接度を使用したソーシャル・ネットワーキング・システム上での地理的位置を表す場所オブジェクトにおける位置の照合など、厳密でない照合処理を使用してもよい。さらに、ユーザ・フィードバックを使用して一致するページ・オブジェクトを判断してもよい。本明細書に記載のように、ページ・オブジェクトの照合および一致するページ・オブジェクトへのメタページ・オブジェクトの関連付けの際に、機械学習、ヒューリスティクス分析、および回帰分析を使用してもよい。
【００１２】
図１に、１実施形態においてソーシャル・ネットワーキング・システムにおけるメタページ・オブジェクトを生成する処理の高水準ブロック図を示す。ソーシャル・ネットワー
キング・システム１００は、ページ・オブジェクト１０４が一致１０８することがわかった後、メタページ・オブジェクト１０２を生成する。ページ・オブジェクト１０４の分析に基づいて一致１０８が判断された後、ページ・オブジェクト１０４とメタ−ページ・オブジェクト１０２との間に関連付け１１２を生成する。ページ・オブジェクト１０４に対してユーザが行ったアクション１１０に基づいて、ソーシャル・ネットワーキング・システム１００のユーザを表すユーザ・プロファイル・オブジェクト１０６をページ・オブジェクト１０４に関連付けることができる。ソーシャル・ネットワーキング・システム１００の各ユーザは、特定のユーザ・プロファイル・オブジェクト１０６に関連付けられる。ユーザ・プロファイル・オブジェクト１０６は、ソーシャル・ネットワーキング・システム１００内でユーザによって明示的に共有され、オブジェクトに対するアクションで表示された、ユーザに関する宣言的情報を含む。１実施形態では、ユーザ・プロファイル・オブジェクト１０６は、各データ・フィールドがソーシャル・ネットワーキング・システム１００の対応するユーザの属性を記述する３０以上の異なるデータ・フィールドを含み得る。閲覧ユーザは、ソーシャル・ネットワーキング・システム１００内の閲覧ユーザ・プロファイル・オブジェクト１１４に関連付けられる。
【００１３】
図１およびその他の図では、同様の参照番号を使用して同様の要素を識別する。「１０４ａ」などの参照番号の後の文字は、そのテキストがその特定の参照番号を有する要素を特に指すことを示す。「１０４」など後に文字がついていないテキスト内の参照番号は、その参照番号が付された図中の要素のいずれかまたは全部を指す（例えば、テキスト中の「１０４」は図中の参照番号「１０４ａ」、「１０４ｂ」および／または「１０４ｃ」を指す）。説明を簡単かつ明確にするために、図１にはページ・オブジェクト１０４が３つのみ示されている。
【００１４】
ページ・オブジェクト１０４を分析して、ページ・オブジェクト１０４間に一致１０８があるか否かを判断することができる。ページ・オブジェクト１０４間の一致１０８を判断する方法は、特定の主題に関する他のサードパーティ・ウェブ・ページのリンクを含むサードパーティ・データベースまたはウェブサイトを使用し、そのサードパーティ・ウェブ・ページへのリンクに基づいて、メタページ・オブジェクト１０２および一致するページ・オブジェクト１０４との関連付け１１２を生成することを含む。他のページへのリンクは、ソーシャル・ネットワーキング・システム１００内の他のページ・オブジェクト１０４を表してもよい。
【００１５】
一致するページ・オブジェクト１０４を判断する他の方法は、ページ・オブジェクト１０４に関連付けられた映画の題名、俳優、監督および製作年など、ページ・オブジェクト１０４の共有属性を特定することを含み、一致スコアを生成する。生成された一致スコアが所定の閾値を超える場合、ページ・オブジェクト１０４は一致１０８ａと判断される。一致するページ・オブジェクト１０４を判断する他の方法としては、ミススペルを考慮に入れるファジー照合および地理的な近さに基づいて位置を照合する近接照合などの厳密でない照合、およびソーシャル・ネットワーキング・システム１００上のページのユーザおよび管理者からのフィードバックを使用して一致１０８の判断を行うことなどがある。
【００１６】
一致するページ・オブジェクト１０４を判断する他の方法は、ページ・オブジェクト１０４の同時一致を含む。例えば、ＩＭＤＢ．ｃｏｍなどの外部ウェブサイト上の映画「ブライズメイズ」を表す第１のページ・オブジェクトが、第１のページ・オブジェクトの属性として映画の製作年と、その映画の主演女優クリスティン・ウィグを表す第２のページ・オブジェクトへの言及とを含むとする。ｒｏｔｔｅｎｔｏｍａｔｏｅｓ．ｃｏｍなど異なる外部ウェブサイト上の映画「ブライズメイズ」を表す第３のページ・オブジェクトを、第１のページ・オブジェクトと同時に一致させ、ｒｏｔｔｅｎｔｏｍａｔｏｅｓ．ｃｏｍ上の主演女優クリスティン・ウィグを表す第４のオブジェクトを、同じ主演女優が同じ
映画について言及されていることに基づいて、同じ女優を表す第２のオブジェクトと同時に一致させてもよい。
【００１７】
１実施形態では、ページ・オブジェクト１０４がメタページ・オブジェクト１０２に関連付けられた後、ページ・オブジェクト１０４に関連付けられた実行済みアクション１１０であってユーザ・プロファイル・オブジェクト１０６に関連付けられたユーザによって行われた実行済みアクション１１０を集約して、メタページ・オブジェクト１０２に関連付ける実行済みアクション１１０の合計数を計算してもよい。例えば、ユーザはソーシャル・ネットワーキング・システム１００におけるページ・オブジェクト１０４によって表された様々なページへの関心を表示することができる。ユーザがあるページに関心を表示すると、そのページ・オブジェクト１０４に対する実行済みアクション１１０を表すエッジがソーシャル・ネットワーキング・システム１００によって生成され、そのユーザに関連付けられたユーザ・プロファイル・オブジェクト１０６をそのページ・オブジェクト１０４と結合する。他のユーザがそのページ・オブジェクト１０４によって表されたページと相互作用すると、そのページとの相互作用の集約をページ上に表示して、そのウェブ・ページが他の閲覧ユーザの間でどの程度人気があるかを閲覧ユーザに示すことができる。１実施形態では、メタページ・オブジェクト１０２に関連付けられた一致ページ・オブジェクト１０４にわたって集約された合計相互作用数を、一致ページ・オブジェクト１０４のうちの１つに関連付けられたページ上に表示してもよい。その結果、いくつかのページ上で表示されているにもかかわらず、メタページ・オブジェクトを使用してページ上のソーシャル情報を集約することによって１つの概念の人気をそれらのページの各ページ上で正確に表現することができる。
【００１８】
１実施形態では、一致ページ・オブジェクト１０４に関連付けられたメタページ・オブジェクト１０２を、ある概念に関する情報のセントラル・レポジトリとして使用することもできる。例えば、レストランなどある店を表すページ・オブジェクト１０４に欠けている住所を、一致と判断された他のページ・オブジェクト１０４から入手することができる。メタページを、ソーシャル・ネットワーキング・システム１００上でメタページ・オブジェクト１０２と関連付けて生成することができる。１実施形態では、メタページは、そのメタページ・オブジェクト１０２との間で生成された関連付け１１２を有するページ・オブジェクト１０４に関連付けられたページから選択されたコンテンツをマージすることができる。一致ページ・オブジェクト１０４に関連付けられたページを、ソーシャル・ネットワーキング・システム１００上のメタページ・オブジェクトのメタページ上にリストしてもよい。
【００１９】
他の実施形態では、その概念の最良ページであると判断されたページを、メタページ・オブジェクト１０２のソーシャル・ネットワーキング・システム１００上でのメタページとして使用することができる。メタページ・オブジェクト１０２に関連付けられたソーシャル・ネットワーキング・システム１００上のページを、閲覧ユーザの情報に基づいてソーシャル・ネットワーキング・システム１００上の一致ページのページ・オブジェクト１０４に関連付けられたメタページ・オブジェクト１０２のメタページとして使用してもよい。例えば、ソーシャル・ネットワーキング・システム１００内のページの中から「エッフェル（Ｅｉｆｆｅｌ）」を検索する米国を拠点とする閲覧ユーザは、「エッフェル・タワー（Ｔｈｅ  Ｅｉｆｆｅｌ  Ｔｏｗｅｒ」に関するページを探している可能性がある。一方、同じ検索を行うフランスを拠点とする閲覧ユーザは、「ル・トゥール・エッフェル（Ｌｅ  Ｔｏｕｒ  Ｅｉｆｆｅｌ」に関するページを探している可能性がある。したがって、１実施形態ではメタページ・オブジェクト１０２の最良ページは閲覧ユーザに関する情報に応じて異なっていてもよい。
【００２０】
同様に、閲覧ユーザとつながりのあるユーザに関する情報に基づいて、その閲覧ユーザ
のためにページを選択してもよい。例えば、閲覧ユーザはメタページ・オブジェクトの最良ページであると判断されなかったページに関心を表示したユーザとつながりがある場合がある。その結果、閲覧ユーザには、つながりのあるユーザが関心を表示したページが提示され、メタページ・オブジェクトのために最良ページと判断されたページより優先される。
【００２１】
システム・アーキテクチャ
図２は、本発明の実施形態による、ソーシャル・ネットワーキング・システムのユーザのためにプリファレンス・ポータビリティを可能にするのに適したシステム環境を示す高水準ブロック図である。このシステム環境は、１つまたは複数のユーザ装置２０２、ソーシャル・ネットワーキング・システム１００、ネットワーク２０４、および外部ウェブサイト２１６を含む。他の構成では、システムに異なるモジュールおよび／または追加のモジュールを含めることができる。
【００２２】
ユーザ装置２０２は、ユーザ入力を受け取ることができ、ネットワーク２０４を介してデータを送受信可能な１つまたは複数のコンピューティング装置を含む。１実施形態では、ユーザ装置２０２は、例えばマイクロソフト・ウィンドウズ（登録商標）（Ｍｉｃｒｏｓｏｆｔ  ＷＩＮＤＯＷＳ（登録商標））互換オペレーティング・システム（ＯＳ）、アップル・オーエス・テン（Ａｐｐｌｅ  ＯＳ  Ｘ）、および／またはライナックス（ＬＩＮＵＸ（登録商標））ディストリビューションを実行する従来のコンピュータ・システムである。他の実施形態では、ユーザ装置２０２は、携帯情報端末（ｐｅｒｓｏｎａｌ  ｄｉｇｉｔａｌ  ａｓｓｉｓｔａｎｔ（ＰＤＡ））、携帯電話、スマートフォンなどのコンピュータ機能を有する装置とすることができる。ユーザ装置２０２は、ネットワーク２０４を介して通信するように構成される。ユーザ装置２０２は、アプリケーション、例えばユーザ装置２０２のユーザがソーシャル・ネットワーキング・システム１００と相互作用することができるようにするブラウザ・アプリケーションを実行することができる。他の実施形態では、ユーザ装置２０２は、アイオーエス４（ｉＯＳ４）およびアンドロイド（ＡＮＤＲＯＩＤ（登録商標））など、ユーザ装置２０２のネイティブ・オペレーティング・システム上で稼働するアプリケーション・プログラミング・インターフェース（ＡＰＩ）を介してソーシャル・ネットワーキング・システム１００と相互作用する。
【００２３】
１実施形態では、ネットワーク２０４は標準通信技術および／またはプロトコルを使用する。したがって、ネットワーク２０４はイーサネット（登録商標）（ＥＴＨＥＲＮＥＴ（登録商標））、８０２．１１、ワールドワイド・インターオペラビリティ・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタル加入者回線（ＤＳＬ）などの技術を使用するリンクを含み得る。同様に、ネットワーク２０４上で使用されるネットワーキング・プロトコルは、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、ハイパーテキスト・トランスポート・プロトコル（ＨＴＴＰ）、シンプル・メール・トランスファー・プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含み得る。ネットワーク２０４を介して交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）および拡張可能マークアップ言語（ＸＭＬ）を含む技術および／または形式を使用して表現することができる。さらに、セキュア・ソケット・レイヤー（ＳＳＬ）、トランスポート・レイヤー・セキュリティ（ＴＬＳ）、およびインターネット・プロトコル・セキュリティ（ＩＰｓｅｃ）などの従来の暗号化技術を使用してリンクの全部または一部を暗号化することができる。
【００２４】
図２に、ソーシャル・ネットワーキング・システム１００のブロック図を示す。ソーシャル・ネットワーキング・システム１００は、ユーザ・プロファイル・ストア２０６、ウェブ・サーバ２０８、メタページ・ストア２１０、コンテンツ・ストア２１２、エッジ・
ストア２１４、メタページ生成モジュール２１８、ページ照合モジュール２２０、メタページＡＰＩモジュール２２２、ページ・ランク付けモジュール２２４、およびページ・リダイレクト・モジュール２２６を含む。他の実施形態では、ソーシャル・ネットワーキング・システム１００は、様々な用途のために、モジュールを追加、削減または異なるモジュールを含めてもよい。システムの詳細がわかりにくくならないように、ネットワーク・インターフェース、セキュリティ機能、負荷分散装置、障害迂回サーバ、管理およびネットワーク操作コンソールなど従来の構成要素は図示していない。
【００２５】
ウェブ・サーバ２０８は、ネットワーク２０４を介してソーシャル・ネットワーキング・システム１００を１つまたは複数のユーザ装置２０２に接続する。ウェブ・サーバ２０８は、ウェブ・ページ、およびジャバ（ＪＡＶＡ（登録商標））、フラッシュ（Ｆｌａｓｈ）、ＸＭＬなどのその他のウェブ関連コンテンツを提供する。ウェブ・サーバ２０８は、ソーシャル・ネットワーキング・システム１００とユーザ装置２０２との間で、メッセージ、例えばインスタント・メッセージ、待ち行列化メッセージ（例えば電子メール）、テキストおよびＳＭＳ（ショート・メッセージ・サービス）メッセージ、またはその他の適切なメッセージ送信技術を使用して送信されるメッセージを受信し、ルーティングする機能を提供することができる。ユーザは、ウェブ・サーバ２０８に要求を送信して情報、例えばコンテンツ・ストア２１２に格納された画像またはビデオをアップロードすることができる。また、ウェブ・サーバ２０８は、ｉＯＳ、アンドロイド、ＷｅｂＯＳ、およびＲＩＭなどのネイティブ・ユーザ装置オペレーティング・システムに直接データを送信するＡＰＩ機能を提供してもよい。
【００２６】
ページ照合モジュール２２０は、様々な方法を使用して、上述のようにページ・オブジェクト１０４がソーシャル・ネットワーキング・システム１００における等価な概念を表しているか否かを判断する。ページ照合モジュール２２０によってページ・オブジェクト１０４が一致すると判断された後、メタページ生成モジュール２１８によってメタページ・オブジェクト１０２が生成される。生成されたメタページ・オブジェクト１０２は、メタページ・ストア２１０に格納される。ページ・オブジェクト１０４は、コンテンツ・オブジェクトとしてコンテンツ・ストア２１２に格納することができる。ページ・オブジェクト１０４は、外部ウェブサイトおよびソーシャル・ネットワーキング・システム１００内のページに関連付けてもよい。
【００２７】
メタページＡＰＩモジュール２２２は、ソーシャル・ネットワーキング・システム１００のユーザのプリファレンス情報のためのアプリケーション・プログラミング・インターフェース（ＡＰＩ）呼出しに応答する。１実施形態では、メタページＡＰＩモジュール２２２は、ソーシャル・ネットワーキング・システム１００内の特定のノードおよびそのノードに関連するユーザの関心の要求に応答する。例えば、オンライン音楽ストリーム配信ウェブサイトの管理者は、複数の音楽ウェブサイトにわたる、レディ・ガガの新曲「バッド・ロマンス」に対する全体的ユーザ関心度を確認したい場合がある。その結果として、オンライン音楽ストリーム配信ウェブサイトの管理者は、その情報を要求するＡＰＩ呼出しを行い、曲名およびアーティストによってその曲を特定することができる。メタページＡＰＩモジュール２２２は、これに対してオンライン音楽ストリーム配信ウェブサイトによって要求された形式のユーザ・プリファレンス情報で応答することができる。
【００２８】
他の実施形態では、メタページＡＰＩモジュール２２２は、特定のユーザの関心およびそのユーザとつながりのあるその他のユーザの関心の要求に応答する。例えば、映画情報ウェブサイトのサードパーティ開発者は、現在上映されている各映画に対するユーザの関心を比較し、その情報を複数のドメインにわたる各映画に対する表示された関心に基づいて並べて比較する形で情報を表示したい場合がある。映画情報ウェブサイトは、ソーシャル・ネットワーキング・システム１００に対してＡＰＩ呼出しを行って、このユーザ・プ
リファレンス情報を要求することができる。メタページＡＰＩモジュール２２２は、このＡＰＩ呼出しに対して、要求された情報で応答する。
【００２９】
ユーザ・アカウント情報およびユーザのその他の関連情報がユーザ・プロファイル・ストア２０６に格納される。ユーザ・プロファイル・ストア２０６に格納されたユーザ・プロファイル情報は、ソーシャル・ネットワーキング・システム１００のユーザについて記述し、これには、職歴、学歴、性別、趣味または好み、場所などの、経歴、人口統計学的、およびその他の種類の記述情報が含まれる。ユーザ・プロファイルは、ユーザが提供するその他の情報、例えば画像またはビデオも格納してもよい。ある実施形態では、ユーザの画像に、画像に表示されるソーシャル・ネットワーキング・システム１００のユーザの識別情報をタグ付けすることができる。ユーザ・プロファイル・ストア２０６は、アクション・ログに格納された、コンテンツ・ストア２１２内のオブジェクトに対して行われたアクションの記載を保持する。
【００３０】
エッジ・ストア２１４は、ソーシャル・ネットワーキング・システム１００上のユーザとその他のオブジェクトとの間のつながりについて記述する情報を格納する。あるエッジはユーザが定義することができ、それによってユーザはユーザと他のユーザとの関係を指定することができる。例えば、ユーザは、友人、同僚、パートナーなど、ユーザの実生活の関係に対応する、他のユーザとの間のエッジを生成することができる。また他のエッジは、ユーザがソーシャル・ネットワーキング・システム上のページに対する関心を表示する、ソーシャル・ネットワーキング・システムの他のユーザとリンクを共有する、ソーシャル・ネットワーキング・システムの他のユーザが行った投稿についてコメントするなど、ソーシャル・ネットワーキング・システム１００内のオブジェクトと相互作用すると生成される。エッジ・ストア２１４は、オブジェクトの親密度スコア、関心および他のユーザなど、エッジに関する情報を含むエッジ・オブジェクトを格納する。
【００３１】
メタページ生成モジュール２１８は、新たに生成されたメタページ・オブジェクトに、そのメタページ・オブジェクトに関連付けられたページ・オブジェクトから抽出された情報を入れることができる。例えば、ジムのページ・オブジェクトが存在するが、そのページ・オブジェクトに、詳しいアドレス、連絡先情報、エクササイズ・クラスのスケジュールなどの内容がなく、その代わりにジムに対する関心を表示したユーザなどの他の情報が含まれている場合がある。同じジムを表す他のページ・オブジェクトに、この情報とクラスの評価を含めてもよい。ジムのブランドを表す他のページ・オブジェクトは、他のページ・オブジェクト上では入手不可能なアプリケーション・コンテントを提供してもよい。したがって、そのジムを表すメタページ・オブジェクトにはこの３つのページ・オブジェクトから入手可能なすべての情報を入れることができる。
【００３２】
ページ・ランク付けモジュール２２４は、１実施形態では、メタページ・オブジェクトに関連付けられたページ・オブジェクトにランク付けして、ユーザのための最良のページを決定することができる。例えば、エッフェル塔について記載するページ・オブジェクトをエッフェル塔のメタページ・オブジェクトに関連付けてもよい。ユーザのプロファイル情報に基づいて、エッフェル塔（ｔｈｅ  Ｅｉｆｆｅｌ  Ｔｏｗｅｒ）について記載するページ・オブジェクトにランク付けし、ユーザに対して最良のページを提示してもよい。例えばユーザの言語プリファレンスがフランス語に設定されている場合、そのユーザにとっての最良ページは「ル・トゥール・エッフェル（Ｌｅ  Ｔｏｕｒ  Ｅｉｆｆｅｌ」に関連付けられたページ・オブジェクト、すなわちフランス語でエッフェル塔について記載しているページであろう。プリファレンス、ユーザが拠点とする地理的位置、ユーザが属するネットワーク、他のユーザの親密度スコア、およびソーシャル・ネットワーキング・システム上および外部でのユーザのアクションに基づいて記録された行動情報などを含む、ソーシャル・ネットワーキング・システムのユーザに関するその他のプロファイル情報も
、ユーザのための最良ページを決定するためのページ・オブジェクトのランク付けに使用することができる。
【００３３】
ページ・ランク付けモジュール２２４は、他のモジュールがユーザのための最良ページを決定する際に使用してもよい。上述の例に戻って、ユーザがソーシャル・ネットワーキング・システム上で「Ｅｉｆｆｅｌ」の検索を行うとする。ユーザは米国にいるためにそのユーザにとっての最高ランクのページは、「Ｔｈｅ  Ｅｉｆｆｅｌ  Ｔｏｗｅｒ」であると考えられる。一方、フランスにいるユーザにとっての最高ランクのページは「Ｌｅ  Ｔｏｕｒ  Ｅｉｆｆｅｌ」である可能性がある。１実施形態では、この検索により、そのユーザのために選択された最高ランクのページのみが返され、その他のページは「他の類似のページ」リンクにまとめてもよい。他の実施形態では、ユーザの交流関係のプリファレンスに従ってユーザにとっての最高ランクのページを決定してもよい。したがって、ユーザがフランスにいるが「Ｔｈｅ  Ｅｉｆｆｅｌ  Ｔｏｗｅｒ」に対する関心を表示している多くのユーザとつながりがある場合、そのユーザにとっての最高ランクのページは「Ｔｈｅ  Ｅｉｆｆｅｌ  Ｔｏｗｅｒ」であってもよい。言語設定、ユーザとつながりがあるその他のユーザがページに対して関心を表示しているか否か、およびページに対する関心を表示している他のユーザと一致する人口統計学的情報など、ユーザのプロファイル内のその他の情報を使用してユーザにとっての最良ページを決定することもできる。
【００３４】
他の実施形態では、ページ・ランク付けモジュール２２４はメタページ・オブジェクトに関連付けられたページ・オブジェクトのクラスタにランク付けして、そのクラスタにとっての最良ページを決定する。例えば、ジャスティン・ビーバーのファンが、ソーシャル・ネットワーキング・システム１００上でジャスティン・ビーバーのページをそれぞれ作成し、それによってこの歌手のためのページのコミュニティを形成する場合がある。さらに、企業または公式団体、例えばジャスティン・ビーバーの公報事務所によってページが作成され、「ジャスティン・ビーバー」に関する英語、フランス語およびスペイン語のウィキペディア記事など、百科事典項目がソーシャル・ネットワーキング・システム１００上のページとして表現される場合がある。１実施形態では、クラスタにとっての最良ページを、規則の階層に従って選択することができる。メタページ・オブジェクトに関連付けられたページの中から、まず、企業または公式団体が所有する真正なページを選択する。次に、メタページ・オブジェクトに関連付けられた閲覧ユーザのロケール内のページからウィキペディアなどのサードパーティ百科事典ウェブサイトから提供されるページを選択する。例えば、ソーシャル・ネットワーキング・システム１００上にジャスティン・ビーバーに関連付けられた公式ページがない場合、米国内にいる閲覧ユーザには、米国に拠点のあるユーザ向けのジャスティン・ビーバーに関する百科事典項目に関連付けられたページが選択されることになる。閲覧ユーザのロケール内にサードパーティの百科事典ウェブサイトから提供されるページがない場合は、次に、閲覧ユーザのロケール内にはないサードパーティの百科事典ウェブサイトから提供されるページをそのコミュニティ・ページの最良ページとして選択する。１実施形態では、サードパーティの百科事典ページを提供することができない場合、高校のネットワーク・ページなど、ネットワークおよびコミュニティに関連付けられたページを最良ページとして選択してもよい。最後に、ソーシャル・ネットワーキング・システム１００内のユーザによって作成された真正でないページをそのコミュニティの最良ページとして選択してもよい。各規則について複数の一致ページが存在する場合、ファン、すなわちそのページへの関心を表示したユーザの数が最も多いページを最良ページとして選択する。１実施形態では、選択された最良ページへのリンクがコミュニティ・ページと関連付けられたページのクラスタ内の各ページ上に設けられる。
【００３５】
他の実施形態では、ページ・ランク付けモジュール２２４は、サードパーティのウェブサイト上の主題または概念について最良ページを選択してもよい。例えば、映画の複数の公開に対応するページの複数のバージョンなど、サードパーティのウェブサイトに特定の
主題のページが複数あることがある。１実施形態では、そのサードパーティのウェブサイトのその映画の最良ページは、ページ・ランク付けモジュール２２４がサードパーティ開発者提供の規則に基づいて決定してもよい。他の実施形態では、サードパーティのウェブサイトの最良ページは、ソーシャル・ネットワーキング・システム１００が上述の規則に従って選択してもよい。
【００３６】
他の実施形態では、ページ・ランク付けモジュール２２４は、ユーザのプロファイル・ページの閲覧者のための最良ページを選択してもよい。例えば、ユーザはソーシャル・ネットワーキング・システム１００上のページによって表現された「Ｂａｓｅｂａｌｌ（野球）」に関心を表示する場合がある。この関心を、そのユーザのプロファイル・ページ上に示してもよい。そのユーザのプロファイルの閲覧者の言語プリファレンスがスペイン語に設定されている場合がある。したがって、「Ｂａｓｅｂａｌｌ」の関心ページに相当するスペイン語の「Ｂｅｉｓｂｏｌ（ベイスボル）」を、ユーザのプロファイルの閲覧者の最良ページとして選択してもよい。その結果、「Ｂｅｉｓｂｏｌ」のページと「Ｂａｓｅｂａｌｌ」のページが「Ｂａｓｅｂａｌｌ」のメタページ・オブジェクトに関連付けられているため、そのユーザが実際には「Ｂａｓｅｂａｌｌ」のページに関心を表示したにもかかわらず、ユーザのプロファイルの閲覧者はそのユーザが「Ｂｅｉｓｂｏｌ」に関心を持っていることを理解することができる。
【００３７】
ページ・リダイレクト・モジュール２２６は、ソーシャル・ネットワーキング・システム１００の他のモジュールと協調して動作して、ユーザをメタページに関連付けられたページのクラスタの最良ページにリダイレクトすることができる。例えば、ユーザがソーシャル・ネットワーキング・システムのユーザが作成した、映画「Ｓｔａｒ  Ｗａｒｚ」の真正でないページに関心を表示するかも知れない。その結果、ユーザによる「Ｓｔａｒ  Ｗａｒｚ」に対するこの関心の表示を説明するコンテンツ項目がソーシャル・ネットワーキング・システム１００の他のユーザに共有され得るが、それらの他のユーザが「Ｓｔａｒ  Ｗａｒｚ」のページの代わりにその映画の公式団体によって作成されたページである「Ｓｔａｒ  Ｗａｒｓ」に関心を表示する選択肢があってもよい。ページ・リダイレクト・モジュール２２６はこの選択項目を、このコンテンツ項目を「Ｓｔａｒ  Ｗａｒｚ」に関心を表示しているユーザとつながりのある他のユーザと共有するソーシャル・ネットワーキング・システム１００のモジュールと協働して生成する。
【００３８】
他の実施形態では、ページ・リダイレクト・モジュール２２６は、ユーザがメタページ・オブジェクトに関連付けられたページに関心を表示した後、メタページ・オブジェクトに関連付けられたページのクラスタの最良ページに関心を表示する選択項目をユーザに提供してもよい。例えば、ユーザはカリフォルニア州バークレーでの地元のボン・イヴェールのコンサートのコンサート・チケットを販売する外部ウェブサイトに関心を表示する場合がある。ユーザがボン・イヴェールのメタページに関連付けられたページ上でこのアクションを行った後、ページ・リダイレクト・モジュール２２６は、ボン・イヴェールについて選択された最良ページに関心を表示するようにユーザをさらに促してもよい。１実施形態では、ソーシャル・ネットワーキング・システム１００は、一定期間中のボン・イヴェールのコンサート・ツアーのウェブサイトへの関与、コンサート・チケットの購入、ツアーに関するリンクのシェアなど、外部ウェブサイト上でのユーザの行動を追跡することができる。このようなユーザの行動を追跡することによって、ソーシャル・ネットワーキング・システム１００は、ボン・イヴェールへの関心を推測し、そのユーザにボン・イヴェールについて選択された最良ページに関心を表示するよう提案を与えることもできる。１実施形態では、ある概念について選択された最良ページをカノニカル・エンティティと呼ぶこともある。
【００３９】
１実施形態では、メタページ・オブジェクトに関連付けられたページを閲覧するユーザ
のために、そのユーザとつながりがあり、それらのページに対する関心を表示した他のユーザを識別するユニバーサル・ソーシャル・コンテキストを生成することができる。例えば、地元のボン・イヴェールの公演のコンサート・チケットを販売する外部ウェブサイトのページに関心を表示しているユーザの数が少なく、「いいね」、すなわち関心の表示が２００件に満たないとする。その外部ウェブサイトの閲覧ユーザは、ソーシャル・ネットワーキング・システム上の閲覧ユーザの友人の誰もボン・イヴェールのコンサートに行くことに関心を持っていないことに落胆するかも知れない。しかし、ユニバーサル・ソーシャル・コンテキストを使用して、その閲覧ユーザの関心がよりよくわかるようにすることができる。ボン・イヴェールに関連付けられた公式団体が所有するページであるとソーシャル・ネットワーキング・システムによって判断されたボン・イヴェールについての最良ページには、６００，０００件を超える「いいね」など、このバンドに対する関心を表示している多数のユーザがいる可能性があり、そのうちの２０件がその閲覧ユーザとつながりのあるユーザによる「いいね」であり、そのうちの８件がコンサート会場付近に住むユーザによる「いいね」であるかも知れない。したがって、ページがボン・イヴェールのメタページ・オブジェクトに関連付けられているため、その閲覧ユーザとつながりがあり、バンド「ボン・イヴェール」に対する関心を表示しており、コンサート会場付近に住んでいる８人のユーザを、ボン・イヴェールのコンサート・チケットを販売する外部ウェブサイトのページに付与することができる。
【００４０】
ユニバーサル・ソーシャル・コンテキスト情報を、ソーシャル・ネットワーキング・システム１００内のページ上で閲覧ユーザに提供して外部のウェブサイト、外部のシステムおよびソーシャル・ネットワーキング・システムの関連ソーシャル活動を示してもよい。例えば、ボン・イヴェールのページを閲覧するユーザに、そのユーザとつながりがある他のユーザがボン・イヴェールによる音楽ストリーム配信サービスで最近聴いた楽曲、デジタル音楽ウェブサイトまたは加入サービスでそのユーザの友人が購入したアルバム、ソーシャル・ネットワーキング・システムの他のユーザが投稿したコンサート・レビューなどを提供することができる。１実施形態では、ソーシャル・コンテキスト情報は、閲覧ユーザとつながりのあるソーシャル・ネットワーキング・システムの他のユーザが行い、閲覧ユーザが閲覧しているページへの関連性に従ってランク付けされた、選択されたアクションを含む。例えば、ボン・イヴェールのコンサート・チケットを販売するページを閲覧している閲覧ユーザが、インディー・フォーク・ミュージック一般について記載している、つながりのあるユーザによってシェアされているリンクにはあまり関心がなく、他のつながりのあるユーザが作成したボン・イヴェールの最近のコンサートのコンサート・レビューにより関心がある場合がある。したがって、ページとのランク付けされた関連性に基づいて、ユーザが閲覧しているページのユニバーサル・ソーシャル・コンテキスト情報としてアクションを選択してもよい。
【００４１】
他の実施形態では、ユーザの親密度に従ってアクションにランク付けし、ユニバーサル・ソーシャル・コンテキスト情報として選択することができる。親密度は、ソーシャル・ネットワーキング・システムが、ソーシャル・ネットワーキング・システム上の他のノードとのユーザ行動を観察することによって判断してもよい。例えば、ユーザがソーシャル・ネットワーキング・システム上でユーザとつながりのある他のユーザのうちの一部に対して強い親密度を有し、その親密度が他のユーザのうちのその一部に対する平均以上の関与によって証明される場合がある。その結果、そのユーザとつながりのある他のユーザのうちのその一部のアクションは、そのユーザに対する影響がより大きい可能性があり、それによって、ページについてそのユーザに対してより良いソーシャル・コンテキスト情報を提供する。
【００４２】
ユニバーサル・ソーシャル・コンテキスト情報をユーザ・プロファイル上で提供して、ユーザの交流者の共有する関心がわかるようにすることもできる。例えば、ユーザがサン
フランシスコ・ジャイアンツに対する関心を明言している場合、サンフランシスコのＡＴ＆Ｔパークでのチェックイン・イベント、チームの選手に関するシェアされたリンク、および他のユーザによってインストールされた架空野球チームに関連するソーシャル・ゲーム・アプリケーションなど、そのユーザとつながりのある他のユーザの関連アクションを、ユーザのプロファイル上でユニバーサル・ソーシャル・コンテキスト情報として提供してもよい。１実施形態では、外部ウェブサイトにソーシャル・コンテキスト・フィードをウィジェットとして埋め込むことができる。例えば、サンフランシスコ・ジャイアンツの外部ウェブサイトのサードパーティ開発者が、外部ウェブサイトにソーシャル・コンテキストのフィード・ウィジェットを埋め込み、それによって、ソーシャル・ネットワーキング・システムのユーザがその外部ウェブサイトを訪れたときに、その訪問ユーザとつながりのある他のユーザによる関連アクションをそのソーシャル・コンテキストのフィード・ウィジェットで提供してもよい。
【００４３】
さらに、ページ・リダイレクト・モジュール２２６によってユーザをユーザとつながりのある他のユーザが関心を表示した特定のページにリダイレクトする際に、ユニバーサル・ソーシャル・コンテキスト情報を使用してもよい。ソーシャル・コンテキスト・ページのリダイレクトを、その特定のページに関連のある異なるページに関連付けられた外部ウェブサイト、その特定のページに関連付けられたメタページに対する関心を表示している他のユーザに関するコンテンツ項目、およびソーシャル・ネットワーキング・システムのユーザに対する広告として選択されたスポンサー提供記事に埋め込まれた、ソーシャル・プラグインに組み込んでもよい。
【００４４】
ソーシャル・ネットワーキング・システム上の一致ページの判断
図３に、１実施形態におけるページ照合モジュール２２０の高水準ブロック図をさらに詳細に示す。ページ照合モジュール２２０は、外部データ収集モジュール３００、一致規則モジュール３０２、ユーザ・フィードバック・モジュール３０４、回帰分析モジュール３０６、ヒューリスティクス分析モジュール３０８、および機械学習モジュール３１０を含む。これらのモジュールは互いに協働してまたは独立して動作し、ソーシャル・ネットワーキング・システム１００上の一致ページの一致スコア付けモデルを作成することができる。
【００４５】
外部データ収集モジュール３００は、外部ウェブサイト２１６とインターフェースして、ソーシャル・ネットワーキング・システム１００のページ・オブジェクト１０４に関する情報を処理する。この情報は、サードパーティのウェブサイト上のコンテンツおよびサードパーティ・プロバイダーからライセンス供与されたその他のデータを含み得る。サードパーティのウェブサイトから抽出されたリンクを分析して、同じ概念について記載している他のウェブサイトを特定する。サードパーティ・データ・プロバイダーは、等価な概念を記載しているウェブサイトに関する情報をソーシャル・ネットワーキング・システムにライセンス供与することができる。１実施形態では、外部データ収集モジュール３００は、外部ウェブサイト２１６から取り出した情報を、ページ照合モジュール２２０とは非同期的にバッチ処理で処理することができる。
【００４６】
一致規則選択モジュール３０２は、ソーシャル・ネットワーキング・システム１００内のページ・オブジェクトを照合するための規則を選択する。ページ照合モジュール２２０は、複数のページ・オブジェクト１０４の一致スコアを決定する際にいくつかの一致規則を使用することができる。一致規則には、特定の規則が他の規則よりも多くの重みを有するように、重みまたは係数を付与することができる。１実施形態では、一致規則選択モジュール３０２は、ページ照合モジュール２２０の他のモジュールと協調して動作してこれらの重みを決定する。他の実施形態では、一致規則選択モジュール３０２は、ページ・オブジェクトが等価な概念を表して一致となるかを判断する際にどの一致規則を使用するか
を選択する。例えば、外部データ収集モジュール３００によって同じ概念を表す相互参照ウェブサイトのリストを生成してもよい。その結果、重い重みを付けられた規則のために、一致スコアを計算しなくても同じ概念を表す相互参照ウェブサイトのリスト上のウェブサイトに関連付けられたページ・オブジェクトがすべて一致すると判断してもよい。１実施形態では、同じ概念を表す相互参照ウェブサイトのリスト上のウェブサイトに関連付けられたページ・オブジェクトの一致スコアを１００％と決定する。
【００４７】
一致規則選択モジュール３０２は、他の実施形態では、回帰分析モジュール３０６によって作成された一致スコア付けモデルで使用するための１組の一致規則を選択してもよい。１実施形態では、一致規則の選択は、ソーシャル・ネットワーキング・システム１００の管理者が手動で選択してもよい。他の実施形態では、ユーザ・フィードバック・モジュール３０４を介して受け取った、一致判断を肯定または否定するユーザ・フィードバックに基づいて、一致スコア付けモデルで使用する一致規則を選択することができる。他の実施形態では、すべての一致規則を選択して一致スコア付けモデルに組み込んでもよい。
【００４８】
一致規則は、１実施形態では、ページ・オブジェクトの属性を分析して一致する属性を特定することを含んでもよい。ページ・オブジェクトは、複数の属性またはオブジェクト・プロパティを有するように定義されたグラフ・オブジェクト・タイプに関連付けることができる。例えば、映画オブジェクト・タイプは、監督オブジェクト・タイプ、製作者オブジェクト・タイプ、主演俳優オブジェクト・タイプなどの特性を有するように定義してもよい。一致規則は、２つのページ・オブジェクトが一致するためには映画オブジェクト・タイプの属性のうちの少なくとも２つが同じであることを必要としてもよい。他の一致規則は、映画の題名、製作年、主演俳優など、グラフ・オブジェクト・タイプのどの属性が一致しなければならないかを指定してもよい。また、他の一致規則は、他の一致規則に基づいて満たされるかまたは超えなければならない所定の閾値一致スコアを定義してもよい。例えば、ページ・オブジェクトが一致する可能性に基づいて、題名と製作年が一致するページ・オブジェクトに９５％の一致スコアを与えてもよい。この確率は、回帰分析モジュール３０６または機械学習モジュール３１０が過去の一致と、ユーザ・フィードバック・モジュール３０４から受信したユーザ・フィードバックを観察して計算することができる。一方、主演俳優と製作年のみが一致するページ・オブジェクトには、例えば主演俳優がその年に配役された映画の本数に基づいて３８％の一致スコアを与えてもよい。その結果、３８％の一致スコアを有するこれらのページ・オブジェクトは、所定の閾値一致スコアを規定する一致規則に従って一致とは判断しないことも可能である。
【００４９】
回帰分析モジュール３０６は、回帰モデルを使用してソーシャル・ネットワーキング・システム１００上のページを照合する。１実施形態では、一致スコア付けモデルが回帰分析を使用して一致スコア付けモデルにおける一致規則の重みを決定する。例えば、２つのページ・オブジェクトの間で題名、製作年および主演俳優が一致した上記の一致規則に初期重みを与えてもよい。初期重みは、回帰分析を使用して、一致を肯定または否定するユーザから受け取ったユーザ・フィードバックに基づいて上方または下方に調整することができる。回帰モデルは一致規則の組み合わせを使用し、ユーザ・フィードバックと一致の確率とに基づいて一致規則のそれぞれに係数を割り当てる。メタページ・オブジェクトがすでにページ・オブジェクトと関連付けられており、新しいページ・オブジェクトを分析する１実施形態では、回帰分析モジュール３０６はページ・オブジェクトがそのメタページ・オブジェクトに関連付けられている他のページ・オブジェクトと適合しているか否かを示す一致スコアを決定する。曲線あてはめ、または最良あてはめによって、一致の正確度として使用可能な０から１までの数値が得られる。回帰分析モジュール３０６は、１実施形態では、代表ページ・オブジェクトの機械学習およびヒューリスティクス分析に基づいて、等価ページの照合にとって適切であるかまたは適切でないと判断された一致規則を含めたり除外したりするように回帰モデルを修正する。
【００５０】
ヒューリスティクス分析モジュール３０８は、ページ照合モジュール２２０内の他のモジュールと独立して非同期的に動作する。ヒューリスティクス分析モジュール３０８は、ソーシャル・ネットワーキング・システム１００から情報を収集する様々なステップを実行する。例えば、アクション・ログには、ユーザがソーシャル・ネットワーキング・システム上で行うアクションが含まれている。ヒューリスティクス分析モジュール３０８を使用して、ソーシャル・ネットワーキング・システム上のページについての通信活動のレベルを分析し、それらの通信に「ジャスティン・ビーバー」など、ページの主題を示している可能性のある特定のキーワードが含まれていたか否かを判断してもよい。
【００５１】
ヒューリスティクス分析モジュール３０８の他の使用法としては、比較しているページ・オブジェクトから様々な種類の情報を収集して分析することがある。例えば、ページ・オブジェクトの管理者が、ハワイ州オアフ島のような特定のロケールなど、ページ・オブジェクトの主題に関連する情報への多数のリンクを外部ウェブサイトに投稿する場合がある。ヒューリスティクス分析モジュール３０８は、これらの外部ウェブサイトを収集、分析し、これらのウェブサイトのすべてで特定のロケールについて言及していると結論付けることができる。その結果、ページ・オブジェクトをそのロケールのために生成されたメタページ・オブジェクトに関連付けることができる。
【００５２】
１実施形態では、ソーシャル・ネットワーキング・システムのユーザが、２つ以上のページが同じ概念を表していると表明することができる。ヒューリスティクス分析モジュール３０８は、ユーザが行った表明を追跡し、それらのユーザが行った過去の表明に基づいて、評判スコアの低いユーザが行った表明を割り引いてもよい。例えば、マノロブラニクの靴に関するページとガラスの靴のページの表明がユーザによって冗談として行われる可能性がある。ヒューリスティクス分析モジュール３０８は、両方のページ・オブジェクトの内容を分析し、両ページが一致しないと判断することができる。この不正な表明に基づいて、そのユーザの評判スコアを下げてもよい。その後、そのユーザの評判スコアは所定の閾値評判スコアを満たさないため、メタページが作成されなくなる。
【００５３】
１実施形態では、既存のページによって新しいメタページを作成するときに、複数のメタページ・オブジェクトをマージしてもよい。ヒューリスティクス分析モジュール３０８によって生成された信頼スコア（一致スコア）を含む様々な対立規則を使用して、新しいメタページ・オブジェクトを既存のメタページ・オブジェクトとマージすることができる。古い結び付きを切る理由を含む表明に基づいて、新しいメタページ・オブジェクトが非活動状態のページ・オブジェクトおよび評判スコアの低いページ・オブジェクトなどのページ・オブジェクトとの古い結び付きを切ってもよい。
【００５４】
ページ照合モジュール２２０で機械学習モジュール３１０を使用して、一致規則選択モジュール３０２および回帰分析モジュール３０６で定義された一致スコア付けモデルを修正してもよい。１実施形態では、ソーシャル・ネットワーキング・システム１００が機械学習アルゴリズムを使用して、ユーザ・フィードバック・モジュールから受け取ったユーザ・フィードバックを分析し、一致スコア付けモデルを再学習させる。ユーザ・フィードバックに基づいて、一致スコア付けモデルを修正して一致スコア付けモデルに含まれる一致規則の数を増減してもよく、各一致規則に付与される重みまたは係数も調整することができる。
【００５５】
図４に、本発明の実施形態による、ソーシャル・ネットワーキング・システムにおけるメタページ・オブジェクトを生成する処理を示すフローチャート図を示す。ソーシャル・ネットワーキング・システム１００は、少なくとも２つのページ・オブジェクトが一致する概念を表しているという表明を受信する４０２。１実施形態では、この表明はソーシャ
ル・ネットワーキング・システム１００のユーザが行うことができる。表明には、ユーザ識別子、ページ・オブジェクトの識別子、および一致の理由が含まれる。これらのページ・オブジェクトに関する情報を受信する４０４。この情報は、ページ・オブジェクトに関する属性、ページ・オブジェクトに関連付けられた他のオブジェクト、ページ・オブジェクトに関連付けられた外部ウェブサイト、およびサードパーティ・プロバイダーからのその他の情報を含み得る。例えば、ユーザは、１つのページ・オブジェクトの題名が「ウィー・アー・ビリーバーズ！（Ｗｅ  ａｒｅ  ｂｅｌｉｅｂｅｒｓ！）」である場合でも、２つのページ・オブジェクトが「ジャスティン・ビーバー」の一致概念であると表明し得る。表明に含まれる理由は、両方のページ・オブジェクトがジャスティン・ビーバーのファン・ページであるということであり得る。
【００５６】
ソーシャル・ネットワーキング・システムのページに関する情報を受信４０４した後、それらのページ・オブジェクトに関する受信情報に基づいて一致スコア付けモデル内の一致規則に従い、一致スコアを決定する４０６。１実施形態では、前述のように、管理者が一致属性およびページ照合モジュール２２０を使用して選択されたオブジェクト・プロパティなどの一致スコア付けモデル内の一致規則を手動で選択してもよい。他の実施形態では、ページ照合モジュール２２０が、回帰分析の結果と以前のページ・オブジェクトに関するユーザ・フィードバックとに基づいて一致規則を選択してもよい。上述の例に戻って、「ビリーバー（ｂｅｌｉｅｂｅｒ）」は、ジャスティン・ビーバーに関連付けられた他のページ・オブジェクトのヒューリスティック分析によって証明された、ジャスティン・ビーバーのファンに直接関連付けられたキーワードである場合がある。この発見後、キーワード「ビリーバー（ｂｅｌｉｅｂｅｒ）」を手動一致規則として追加し、例えばこのキーワードが題名に含まれるページ・オブジェクトを自動的に一致させてもよい。この意味で、「ウィー・アー・ビリーバーズ（Ｗｅ  ａｒｅ  ｂｅｌｉｅｂｅｒｓ）」という題名のページ・オブジェクトと「ジャスティン・ビーバー」という題名のページ・オブジェクトなどの非正規化概念が、ジャスティン・ビーバーのメタページ・オブジェクトを中心にして体系化された正規化概念となり得る。
【００５７】
一致スコアを決定４０６した後、一致スコアが所定の閾値を超える場合、表明に含まれるページ・オブジェクトに関連付けてメタページ・オブジェクトを生成する４０８。一致スコアが閾値を超えない場合、処理は終了する。生成されたメタページ・オブジェクトは、メタページ・オブジェクトの識別子によって索引付けされたデータベースに格納される。生成されたメタページ・オブジェクトも、表明に含まれるページ・オブジェクトの識別子を格納する。このようにして、生成されたメタページ・オブジェクトは、ページ・オブジェクトの識別子を検索することによって、そのメタページ・オブジェクトに関連付けられたページ・オブジェクトに関するソーシャル情報を集約することができる。１実施形態では、外部ウェブサイトからＡＰＩ呼出しを行って、生成されたメタページ・オブジェクトに関連付けられたページ・オブジェクトに関する集約ソーシャル情報を取り出すことができる。
【００５８】
ソーシャル・ネットワーキング・システムのユーザのプリファレンス・ポータビリティ可能化
図５は、本発明の実施形態による、ソーシャル・ネットワーキング・システムにおけるメタページに関連付けられたページにユーザ・プリファレンスを提供する処理を示すフローチャート図である。ユーザ装置からページ・オブジェクトの要求を受信する５０２。例えば、ユーザのパーソナル・コンピュータ上のウェブ・ブラウザが、ソーシャル・ネットワーキング・システム１００外部の外部ウェブサイト２１６上で運営されているウェブ・ページをロードする場合がある。ウェブ・ページには、ブリトニー・スピアーズに関する百科事典記事など、ロードするウェブ・ページのページ・オブジェクトを要求する埋め込みコード・スニペットまたはウィジェットが含まれていることがある。１実施形態では、
このウィジェットはウェブ・ページ上では表示されないことがある。
【００５９】
ソーシャル・ネットワーキング・システム１００が要求の受信５０２に応答して、要求内のページ・オブジェクトに関連付けられたメタページ・オブジェクトを取り出す５０４。一例として、ブリトニー・スピアーズに関する百科事典記事に関連付けられたページ・オブジェクトがこの歌手のメタページ・オブジェクトに関連付けられてもよい。したがって、ブリトニー・スピアーズに関する百科事典記事のページ・オブジェクト要求の受信５０２に応答して、ブリトニー・スピアーズのメタページ・オブジェクトが取り出されることになる５０４。
【００６０】
ページ・オブジェクトに関連付けられたメタページ・オブジェクトの取り出し５０４の後、メタページ・オブジェクトに関連付けられたページ・オブジェクトからユーザ・プリファレンスに関する情報が取り出される５０６。例えば、ブリトニー・スピアーズに関するウェブサイト百科事典記事に埋め込まれたウィジェットが、ブリトニー・スピアーズに対する関心を表明したソーシャル・ネットワーキング・システム１００のユーザの合計数に関する情報を要求してもよい。１実施形態では、この合計数は、閲覧ユーザとつながりのあるユーザと、閲覧ユーザとつながりのないユーザとに分けてもよい。その結果、この数値情報が、ブリトニー・スピアーズのメタページ・オブジェクトに関連付けられたページ・オブジェクトから取り出される５０６。ソーシャル・ネットワーキング・システム１００が取り出されたユーザ・プリファレンス情報を要求に応答してユーザ装置に提供した５０８後、この合計数は次に百科事典記事上に提示することができる。
【００６１】
他の実施形態では、ウィジェットは、メタページ・オブジェクトに関連付けられたページ・オブジェクトとの相互作用に基づいて、ブリトニー・スピアーズのメタページ・オブジェクト内の閲覧ユーザのプリファレンスを要求することができる。したがって、閲覧ユーザがメタページ・オブジェクトに関連付けられたページ・オブジェクトによって表されるソーシャル・ネットワーキング・システム１００上のブリトニー・スピアーズに関するページに対する関心を以前に表明していた場合、ブリトニー・スピアーズの百科事典記事を開くと、閲覧ユーザがすでに外部ウェブサイト２１６上の百科事典記事に対して関心を表明していたという情報が閲覧ユーザに提示される。ページ・オブジェクトがブリトニー・スピアーズのメタページ・オブジェクトに関連付けられているため、閲覧ユーザのプリファレンス情報は、ソーシャル・ネットワーキング・システム上のブリトニー・スピアーズに関するページに関連付けられたページ・オブジェクトから取り出される５０６。ブリトニー・スピアーズに関する百科事典記事は、要求に応答してユーザ装置に閲覧ユーザのプリファレンス情報が提供５０８された後に、そのプリファレンス情報を提示してもよい。このようにして、ブリトニー・スピアーズに対するユーザのプリファレンスが、ブリトニー・スピアーズに関する百科事典記事を掲載している外部ウェブサイト２１６に移植可能になる。
【００６２】
他の実施形態では、ウィジェットはブリトニー・スピアーズに関連付けられたページ・オブジェクトと相互作用する閲覧ユーザとつながりのあるユーザに関する情報を要求することができる。この情報は、ブリトニー・スピアーズのメタページ・オブジェクトに関連付けられたページ・オブジェクトによってフィルタリングしてもよい。例えば、閲覧ユーザとつながりのあるユーザが、ブリトニー・スピアーズの真正なページによって投稿されたページをシェアした場合、この情報を、認証されていないブリトニー・スピアーズに関するウェブサイトについて閲覧ユーザとつながりのあるユーザが加えたコメントに関する情報とは別に、ウィジェットに提供することができる。また、この情報はアクションの種類によってフィルタリングしてもよい。上記の例に戻って、ページのシェア、ページに関するコメント、およびページへの関心の表明というアクションを、アクションの種類によってフィルタリングしてもよい。その結果、閲覧ユーザとつながりのあるユーザに関する
ユーザ・プリファレンス情報を、メタページ・オブジェクトに関連付けられたページ・オブジェクトから取り出すことができる５０６。閲覧ユーザとつながりのあるユーザに関するユーザ・プリファレンス情報は、次に、要求に応答してユーザ装置に提供される５０８。
【００６３】
まとめ
以上の本発明の各実施形態の説明は、例示の目的で示したものであり、網羅的であることや本発明を開示の厳密な形態に限定することを意図したものではない。当業者なら、上記の開示に照らして多くの変更および変形が可能であることが理解できる。
【００６４】
本明細書では、本発明の実施形態について、情報に対する操作のアルゴリズムおよび記号表現を用いて説明している箇所がある。これらのアルゴリズム的記述および表現は、データ処理の技術ドメインにおける当業者がその研究の内容を当業者に効果的に伝えるために一般的に使用されているものである。これらの操作について、機能、計算または論理に関して述べているが、コンピュータ・プログラムまたは同等の電気回路、マイクロコードなどによって実施されるものと理解される。また、普遍性を失わずに、操作のこれらの構成をモジュールと呼ぶことが時として好都合であることもわかっている。記載されている操作およびそれに関連するモジュールは、ソフトウェア、ファームウェア、ハードウェアまたはこれらの任意の組み合わせで実施することができる。
【００６５】
本明細書に記載の工程、操作または処理のいずれも、１つまたは複数のハードウェアまたはソフトウェア・モジュールで、単独で、または他のデバイスと組み合わせて実行または実施することができる。１実施形態では、ソフトウェア・モジュールが、コンピュータ・プログラム・コードを含むコンピュータ可読媒体からなるコンピュータ・プログラム製品で実施され、コンピュータ・プログラム・コードは、本明細書に記載の工程、操作または処理のいずれかまたはすべてを行うためにコンピュータ・プロセッサで実行することができる。
【００６６】
本発明の実施形態は、本明細書に記載の操作を行うための装置にも関し得る。この装置は、必要な目的のために特別に構築することができ、かつ／または、コンピュータに記憶されたコンピュータ・プログラムによって選択的に駆動または再構成された汎用計算機からなることができる。このようなコンピュータ・プログラムは、コンピュータ・システム・バスに連結され得る非一時的な有形のコンピュータ可読記憶媒体、または電子的命令の記憶に適した任意の種類の媒体に記憶可能である。さらに、本明細書で言及しているいずれの計算システムも、単一のプロセッサを備えるものであってもよく、または計算能力の向上のために複数プロセッサ設計を採用したアーキテクチャであってもよい。
【００６７】
本発明の実施形態は、本明細書に記載の計算処理によって制作される製品にも関し得る。そのような製品は、計算処理の結果の情報を含むことができ、その情報は非一時的な有形のコンピュータ可読記憶媒体に記憶され、コンピュータ・プログラム製品のいかなる実施形態または本明細書に記載の他のデータの組み合わせも含むことができる。
【００６８】
最後に、本明細書で使用している言語は、主として読みやすさおよび教示の目的で選ばれたものであり、本発明の主題の範囲を定めたり制限したりするために選ばれたものではない。したがって、本発明の範囲は、この詳細な説明ではなく、本明細書に基づく出願に由来する特許請求の範囲によって限定されることを意図している。したがって、本発明の実施形態の開示は、以下の特許請求の範囲に記載の本発明の範囲を例示するものであって、限定的であることを意図したものではない。
【図１】
2015501970.tif 000003
【図２】
2015501970.tif 000004
【図３】
2015501970.tif 000005
【図４】
2015501970.tif 000006
【図５】
2015501970.tif 000007
【国際調査報告】
2015501970.tif 000008