(57)【特許請求の範囲】
【請求項１】
方法であって、
１つまたは複数のコンピューティング・デバイスが、モバイル・コンピューティング・デバイスのユーザの複数の特定されたロケーションにアクセスすることであって、それぞれの特定されたロケーションが、該モバイル・コンピューティング・デバイスのユーザによって手動で入力された明示的なロケーション情報への参照なしに特定される、前記アクセスすること、
１つまたは複数のコンピューティング・デバイスが、第１の特定されたロケーションを、少なくとも１つの第２の特定されたロケーションと比較することであって、第１の特定されたロケーションが、第１のロケーション特定入力に基づいて特定され、第２の特定されたロケーションのそれぞれが、第１のロケーション特定入力への参照なしに特定される、前記比較すること、
第１の特定されたロケーションが第２の特定されたロケーションのうちの１つまたは複数に対応するときに、１つまたは複数のコンピューティング・デバイスが、該モバイル・コンピューティング・デバイスまたは該モバイル・コンピューティング・デバイスのユーザに関連付けられている機能を許可すること、を備え、
前記ユーザが、複数のノード、および該複数のノードをつなげるエッジからなるソーシャルグラフを含むソーシャル・ネットワークのユーザであり、
該ソーシャルグラフにおける少なくとも１つのノードが、前記ユーザに対応し、
第１の特定されたロケーションまたは第２の特定されたロケーションのうちの少なくとも１つが、ソーシャルネットワーキング・システムにおける該複数のノードまたはエッジのうちの少なくとも１つに関連付けられている情報に基づいて特定される、方法。
【請求項２】
第１の特定されたロケーション、および第２の特定されたロケーションのうちの少なくとも１つが、比較の所定の時間内に特定された、請求項１に記載の方法。
【請求項３】
第１のロケーション特定入力は、
前記モバイル・コンピューティング・デバイスと無線周波数識別システムとの通信、
前記モバイル・コンピューティング・デバイスと近距離無線通信システムとの通信、
前記モバイル・コンピューティング・デバイスとワイヤレス・ネットワーク・デバイスとの通信、
ＧＰＳ特定、または
ユーザに関連付けられている経済的トランザクションに関連付けられている情報
のうちの１つまたは複数を含む、請求項１に記載の方法。
【請求項４】
前記第１の特定されたロケーションと、前記第２の特定されたロケーションのうちの１つまたは複数との対応が所定の精度内であるときに、第１の特定されたロケーションが、１つまたは複数の第２の特定されたロケーションのうちの１つに対応する、請求項１に記載の方法。
【請求項５】
前記精度が、前記第１の特定されたロケーションを特定するために使用された方法、および前記１つまたは複数の第２の特定されたロケーションのうちの１つを特定するために使用された方法のうちの１つまたは両方に基づく、請求項４に記載の方法。
【請求項６】
前記機能が、
モバイル・コンピューティング・デバイスに関連付けられている１つまたは複数の設定にアクセスすること、
前記ユーザに関連付けられている１つまたは複数のアカウントにアクセスすること、
制限された、またはセキュアなデータにアクセスすること、
制限された、またはセキュアなネットワークにアクセスすること、
前記モバイル・コンピューティング・デバイス上のアプリケーションにアクセスすること、
前記モバイル・コンピューティング・デバイスによって、別のコンピューティング・デバイスと通信すること、
前記ユーザに関連する情報をサードパーティに提供すること、
該サードパーティに関連した情報を前記ユーザに提供すること、または
経済的トランザクションに従事すること
のうちの１つまたは複数を含む、請求項１に記載の方法。
【請求項７】
前記機能を許可することは、
１つまたは複数のコンピューティング・デバイスによって、前記第１の特定されたロケーションに関連付けられている第１の信頼要因の値にアクセスすること、
前記第２の特定されたロケーションのそれぞれについて、
１つまたは複数のコンピューティング・デバイスによって、前記第２の特定されたロケーションに関連付けられている第２の信頼要因の値にアクセスすること、
該第１の信頼要因、該第２の信頼要因、および第１の信頼要因と第２の信頼要因との比較に基づいて、１つまたは複数のコンピューティング・デバイスによって、第３の信頼要因の値を特定すること、
該第３の信頼要因のうちの１つまたは複数の値が、前記機能に関連付けられている所定の信頼要因閾値を超えるときに、１つまたは複数のコンピューティング・デバイスによって、前記機能を許可すること、をさらに含む、請求項１に記載の方法。
【請求項８】
前記ユーザが、複数のノード、および該複数のノードをつなげるエッジからなるソーシャルグラフを含むソーシャル・ネットワークのユーザであり、
該ソーシャルグラフにおける少なくとも１つのノードが、前記ユーザに対応し、
前記第１の信頼要因、前記第２の信頼要因、または前記第３の信頼要因のうちの少なくとも１つが、ソーシャルネットワーキング・システムにおける該複数のノードまたはエッジのうちの少なくとも１つに関連付けられている情報に基づいて特定される、請求項７に記載の方法。
【請求項９】
前記ユーザが、複数のノード、および該複数のノードをつなげるエッジからなるソーシャルグラフを含むソーシャル・ネットワークのユーザであり、
該ソーシャルグラフにおける少なくとも１つのノードが、前記ユーザに対応し、
前記所定の信頼要因閾値が、ソーシャルネットワーキング・システムにおける該複数のノードまたはエッジのうちの少なくとも１つに関連付けられている情報に基づいて特定される、請求項７に記載の方法。
【請求項１０】
方法であって、
１つまたは複数のコンピューティング・デバイスによって、モバイル・コンピューティング・デバイスのユーザの複数の特定されたロケーションにアクセスすることであって、それぞれの特定されたロケーションが、該モバイル・コンピューティング・デバイスのユーザによって手動で入力された明示的なロケーション情報への参照なしに特定される、前記アクセスすること、
１つまたは複数のコンピューティング・デバイスによって、第１の特定されたロケーションを、少なくとも１つの第２の特定されたロケーションと比較することであって、該第１の特定されたロケーションが、第１のロケーション特定入力に基づいて特定され、該第２の特定されたロケーションのそれぞれが、該第１のロケーション特定入力への参照なしに特定される、前記比較すること、
該第１の特定されたロケーションが第２の特定されたロケーションのうちの１つまたは複数に対応しないときに、１つまたは複数のコンピューティング・デバイスによって、該モバイル・コンピューティング・デバイスまたは該モバイル・コンピューティング・デバイスのユーザに関連付けられている機能を妨げること、を備え、
前記第１の特定されたロケーション、および前記第２の特定されたロケーションのうちの少なくとも１つが、比較の所定の時間内に特定され、
前記ユーザが、複数のノード、および該複数のノードをつなげるエッジからなるソーシャルグラフを含むソーシャル・ネットワークのユーザであり、
該ソーシャルグラフにおける少なくとも１つのノードが、前記ユーザに対応し、
前記第１の特定されたロケーションまたは前記第２の特定されたロケーションのうちの少なくとも１つが、ソーシャルネットワーキング・システムにおける該複数のノードまたはエッジのうちの少なくとも１つに関連付けられている情報に基づいて特定される、方法。
【請求項１１】
前記第１のロケーション特定入力が、
前記モバイル・コンピューティング・デバイスと無線周波数識別システムとの通信、
前記モバイル・コンピューティング・デバイスと近距離無線通信システムとの通信、
前記モバイル・コンピューティング・デバイスとワイヤレス・ネットワーク・デバイスとの通信、
ＧＰＳ特定、または
前記ユーザに関連付けられている経済的トランザクションに関連付けられている情報
のうちの１つまたは複数を含む、請求項１０に記載の方法。
【請求項１２】
前記第１の特定されたロケーションと、前記第２の特定されたロケーションのうちの１つまたは複数との対応が所定の精度内であるときに、前記第１の特定されたロケーションが、１つまたは複数の第２の特定されたロケーションのうちの１つに対応する、請求項１０に記載の方法。
【請求項１３】
前記精度が、前記第１の特定されたロケーションを特定するために使用された方法、および前記１つまたは複数の第２の特定されたロケーションのうちの１つを特定するために使用された方法のうちの、１つまたは両方に基づく、請求項１２に記載の方法。
【請求項１４】
前記機能は、
モバイル・コンピューティング・デバイスに関連付けられている１つまたは複数の設定にアクセスすること、
前記ユーザに関連付けられている１つまたは複数のアカウントにアクセスすること、
制限された、またはセキュアなデータにアクセスすること、
制限された、またはセキュアなネットワークにアクセスすること、
前記モバイル・コンピューティング・デバイス上のアプリケーションにアクセスすること、
前記モバイル・コンピューティング・デバイスを使用して別のコンピューティング・デバイスと通信すること、
前記ユーザに関連する情報をサードパーティに提供すること、
該サードパーティに関連した情報を前記ユーザに提供すること、または
経済的トランザクションに従事すること
のうちの１つまたは複数を含む、請求項１０に記載の方法。
【請求項１５】
前記機能を禁止すること、
１つまたは複数のコンピューティング・デバイスによって、前記第１の特定されたロケーションに関連付けられている第１の信頼要因の値にアクセスすること、
前記第２の特定されたロケーションのそれぞれについて、
１つまたは複数のコンピューティング・デバイスによって、前記第２の特定されたロケーションに関連付けられている第２の信頼要因の値にアクセスすること、
該第１の信頼要因、該第２の信頼要因、および第１の信頼要因と、第２の信頼要因との比較に基づいて、１つまたは複数のコンピューティング・デバイスによって、第３の信頼要因の値を特定すること、
該第３の信頼要因のうちの１つまたは複数の値が、前記機能に関連付けられている所定の信頼要因閾値を下回るときに、１つまたは複数のコンピューティング・デバイスによって、前記機能を禁止すること、をさらに含む、請求項１０に記載の方法。
【請求項１６】
前記ユーザが、複数のノード、および該複数のノードをつなげるエッジからなるソーシャルグラフを含むソーシャル・ネットワークのユーザであり、
該ソーシャルグラフにおける少なくとも１つのノードが、前記ユーザに対応し、
前記第１の信頼要因、前記第２の信頼要因、または前記第３の信頼要因のうちの少なくとも１つが、ソーシャルネットワーキング・システムにおける該複数のノードまたはエッジのうちの少なくとも１つに関連付けられている情報に基づいて特定される、請求項１５に記載の方法。
【請求項１７】
前記ユーザが、複数のノード、および該複数のノードをつなげるエッジからなるソーシャルグラフを含むソーシャル・ネットワークのユーザであり、
該ソーシャルグラフにおける少なくとも１つのノードが、前記ユーザに対応し、
前記所定の信頼要因閾値が、ソーシャルネットワーキング・システムにおける該複数のノードまたはエッジのうちの少なくとも１つに関連付けられている情報に基づいて特定される、請求項１５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に、電子的なロケーション特定に関する。
【背景技術】
【０００２】
スマートフォン、タブレット・コンピュータ、またはラップトップ・コンピュータなどのモバイル・コンピューティング・デバイスは、そのロケーション、方向、または向きなどを特定するための、ＧＰＳ受信機、コンパス、またはジャイロスコープなどの機能を含むことができる。そのようなデバイスはまた、ＢＬＵＥＴＯＯＴＨ通信、近距離無線通信（ＮＦＣ：ｎｅａｒ−ｆｉｅｌｄ  ｃｏｍｍｕｎｉｃａｔｉｏｎ）、もしくは赤外線（ＩＲ）通信、または、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）もしくはセルラー電話ネットワークとの通信などの、ワイヤレス通信のための機能を含むこともできる。モバイル・コンピューティング・デバイスはまた、ゲーム、ウェブ・ブラウザ、またはソーシャル・ネットワーキング・アプリケーションなどのソフトウェア・アプリケーションを実行することができる。ソーシャル・ネットワーキング・アプリケーションを用いて、ユーザは、自分のソーシャル・ネットワークの他のユーザとつながり、通信し、情報を共有することができる。
【発明の概要】
【課題を解決するための手段】
【０００３】
モバイル・デバイスのユーザのロケーションを検証することは、モバイル・デバイスまたはモバイル・デバイスのユーザを識別することの重要な部分であることがある。たとえば、クレジット・カード・スワイプなどのイベントに関するデータは、カードがスワイプされた端末のロケーションにおいてユーザが経済的トランザクションを実行していることを示す。他のロケーション特定方法がそのユーザが異なるロケーションにいることを示す場合、その情報は、ユーザが実際にクレジット・カード・スワイプを承認しているのか、それともそうではなくて、だまし取られている、すなわち詐取されているのかの疑問を投げ掛けることができる。
【０００４】
ユーザ、またはユーザに関連付けられているモバイル・デバイスの、少なくとも２つの特定されたロケーションにアクセスすることによって、ユーザのロケーションを検証することができる。たとえば、ユーザのロケーションは、ユーザのモバイル・デバイスに関連付けられているＧＰＳ読み取り値によって特定され、およびモバイル・デバイスと、知られているロケーションにおけるキオスクとの間の無線周波数識別情報によって特定されることがある。２つの特定を互いに比較することができ、比較されたロケーションが互いに対応するかどうかに基づいて、ユーザまたはモバイル・デバイスに関連付けられている機能を許可するか、または禁止することができる。たとえば、比較に基づいて、クレジット・カード・スワイプまたはセキュアなネットワークへのアクセスを許可するか、または拒否することができる。
【図面の簡単な説明】
【０００５】
【図１】ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境を示す図。
【図２】例示的なソーシャルグラフを示す図。
【図３】複数のロケーション要因を使用して、個人のロケーションを検証するための例示的な方法を示す図。
【図４】２つの例示的なロケーション特定方法を比較する具体的な例を使用して、モバイル・デバイスのロケーションを検証するための例示的な方法を示す図。
【図５】例示的なコンピュータ・システムを示す図。
【発明を実施するための形態】
【０００６】
図１は、ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示している。ネットワーク環境１００は、ネットワーク１１０によって互いにつながっているクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示しているが、本開示は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、ネットワーク１１０を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図１は、特定の数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示しているが、本開示は、任意の適切な数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を想定している。限定ではなく、例として、ネットワーク環境１００は、複数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含むことができる。
【０００７】
本開示は、任意の適切なネットワーク１１０を想定している。限定ではなく、例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイヤレスＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、ワイヤレスＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、セルラー電話ネットワーク、またはこれらのうちの複数の組合せを含むことができる。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことができる。
【０００８】
リンク１５０は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続することができる。本開示は、任意の適切なリンク１５０を想定している。特定の実施形態においては、１つまたは複数のリンク１５０は、１つもしくは複数の有線リンク（たとえば、デジタル・サブスクライバ・ライン（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ）など）、ワイヤレス・リンク（たとえば、Ｗｉ−Ｆｉもしくはワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）など）、または光リンク（たとえば、同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態においては、１つまたは複数のリンク１５０はそれぞれ、アド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラー・テクノロジーベースのネットワーク、衛星通信テクノロジーベースのネットワーク、別のリンク１５０、または複数のそのようなリンク１５０の組合せを含む。リンク１５０は、ネットワーク環境１００の全体を通じて必ずしも同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において１つまたは複数の第２のリンク１５０とは異なることが可能である。
【０００９】
特定の実施形態においては、クライアント・システム１３０は、クライアント・システム１３０によって実装またはサポートされる適切な機能を実行することができる、ハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、ｅブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム１３０を想定している。クライアント・システム１３０は、クライアント・システム１３０のネットワーク・ユーザがネットワーク１１０にアクセスすることを可能にすることができる。クライアント・システム１３０は、自分のユーザがその他のクライアント・システム１３０のその他のユーザと通信することを可能にすることができる。
【００１０】
特定の実施形態においては、クライアント１３０は、ＭＩＣＲＯＳＯＦＴ  ＩＮＴＥＲＮＥＴ  ＥＸＰＬＯＲＥＲ、ＧＯＯＧＬＥ  ＣＨＲＯＭＥ、またはＭＯＺＩＬＬＡ  ＦＩＲＥＦＯＸなどのウェブ・ブラウザ１３２を含むことができ、１つまたは複数のアドオン、プラグイン、またはＴＯＯＬＢＡＲもしくはＹＡＨＯＯ  ＴＯＯＬＢＡＲなどのその他の拡張を有することができる。クライアント・システム１３０のユーザは、ウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、またはサードパーティ・システム１７０に関連付けられているサーバなど）へ導くユニフォーム・リソース・ロケータ（ＵＲＬ）またはその他のアドレスを入力することができ、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成して、そのＨＴＴＰ要求をサーバに通信することができる。サーバは、そのＨＴＴＰ要求を受け入れて、そのＨＴＴＰ要求に応答して１つまたは複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルをクライアント・システム１３０に通信することができる。クライアント・システム１３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブページをレンダリングすることができる。本開示は、任意の適切なウェブページ・ファイルを想定している。限定ではなく、例として、ウェブページは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができる。そのようなページは、限定ではなく、例として、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ  ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプトなどのスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ  ＪＡＶＡＳＣＲＩＰＴ（登録商標）  ａｎｄ  ＸＭＬ）などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブページへの参照は、適切な場合には、（そのウェブページをレンダリングするためにブラウザが使用することができる）１つまたは複数の対応するウェブページ・ファイルを含み、その逆もまた同様である。
【００１１】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。ソーシャルネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャルグラフ情報、またはオンライン・ソーシャル・ネットワークに関連したその他の適切なデータなどのソーシャルネットワーキング・データを生成すること、格納すること、受け取ること、および送信することが可能である。ソーシャルネットワーキング・システム１６０は、ネットワーク環境１００のその他のコンポーネントによって直接、またはネットワーク１１０を介してアクセスされることが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。それぞれのサーバ１６２は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ１６２は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Ｅｘｃｈａｎｇｅサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６４は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、さまざまなタイプの情報を格納するために使用されることが可能である。特定の実施形態においては、データ・ストア１６４内に格納されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア１６４は、リレーショナル・データベースであることが可能である。特定の実施形態は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストア１６４内に格納されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
【００１２】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフを１つまたは複数のデータ・ストア１６４内に格納することができる。特定の実施形態においては、ソーシャルグラフは、複数のノード（複数のユーザ・ノード（それぞれが、特定のユーザに対応している）、または複数のコンセプト・ノード（それぞれが、特定のコンセプトに対応している）を含むことができる）と、ノード同士をつなげる複数のエッジとを含むことができる。ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、その他のユーザと通信および対話する能力を提供することができる。特定の実施形態においては、ユーザたちは、ソーシャルネットワーキング・システム１６０を介してオンライン・ソーシャル・ネットワークに参加し、次いで、自分たちがつながりたいと望むソーシャルネットワーキング・システム１６０のその他の複数のユーザにつながり（すなわち、関係）を付加することができる。本明細書においては、「友達」という用語は、ユーザがソーシャルネットワーキング・システム１６０を介して、つながり、関連付け、または関係を形成しているソーシャルネットワーキング・システム１６０のその他の任意のユーザを指すことができる。
【００１３】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルネットワーキング・システム１６０によってサポートされるさまざまなタイプのアイテムまたはオブジェクトに関してアクションを取る能力をユーザに提供することができる。限定ではなく、例として、それらのアイテムおよびオブジェクトは、ソーシャルネットワーキング・システム１６０のユーザが属することが可能であるグループもしくはソーシャル・ネットワーク、ユーザが関心を抱く可能性があるイベントもしくはカレンダー・エントリー、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを介してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャルネットワーキング・システム１６０において、またはサードパーティ・システム１７０の外部システム（ソーシャルネットワーキング・システム１６０とは別個のものであって、ネットワーク１１０を介してソーシャルネットワーキング・システム１６０に結合されている）によって表されることが可能である任意のものと対話することができる。
【００１４】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなエンティティ同士をリンクできることが可能である。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザたちが互いに対話すること、ならびにサードパーティ・システム１７０もしくはその他のエンティティからのコンテンツを受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。
【００１５】
特定の実施形態においては、サードパーティ・システム１７０は、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、１つもしくは複数のインタフェース（ＡＰＩを含むが、それには限定されない）、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、または（たとえば、サーバが通信することができる）その他の任意の適切なコンポーネントを含むことができる。サードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０を運営しているエンティティとは異なるエンティティによって運営されることが可能である。しかしながら、特定の実施形態においては、ソーシャルネットワーキング・システム１６０およびサードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャルネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャルネットワーキング・システム１６０は、サードパーティ・システム１７０などのその他のシステムがインターネットを介してソーシャルネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。
【００１６】
特定の実施形態においては、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダは、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、それらのソースは、クライアント・システム１３０に通信されることが可能である。限定ではなく、例として、コンテンツ・オブジェクトは、ユーザにとって関心がある物またはアクティビティに関する情報、たとえば、映画の開始時刻、映画のレビュー、レストランのレビュー、レストランのメニュー、製品の情報およびレビュー、またはその他の適切な情報などを含むことができる。限定ではなく、別の例として、コンテンツ・オブジェクトは、インセンティブ・コンテンツ・オブジェクト、たとえば、クーポン、ディスカウント・チケット、ギフト券、またはその他の適切なインセンティブ・オブジェクトを含むことができる。
【００１７】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０はまた、ユーザによって生成されたコンテンツ・オブジェクトを含み、それらのコンテンツ・オブジェクトは、ソーシャルネットワーキング・システム１６０とのユーザの対話を高めることができる。ユーザによって生成されたコンテンツは、ユーザがソーシャルネットワーキング・システム１６０に付加、アップロード、送信、または「ポスト」することができる任意のものを含むことができる。限定ではなく、例として、ユーザは、クライアント・システム１３０からソーシャルネットワーキング・システム１６０へポストを通信する。ポストは、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、ビデオ、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュースフィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャルネットワーキング・システム１６０に付加されることも可能である。
【００１８】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可／プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１つまたは複数を含むことができる。ソーシャルネットワーキング・システム１６０は、適切なコンポーネント、たとえば、ネットワーク・インタフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザ・プロフィールを格納するための１つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくは好み、関心、親近感、またはロケーションを含むことができる。関心情報は、１つまたは複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね！」を表明した場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を格納するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ（内部および外部の両方）の間におけるユーザ定義のつながりを含むこともできる。ネットワーク１１０を介してソーシャルネットワーキング・システム１６０を１つもしくは複数のクライアント・システム１３０または１つもしくは複数のサードパーティ・システム１７０にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャルネットワーキング・システム１６０と、１つまたは複数のクライアント・システム１３０との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティ・システム１７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャルネットワーキング・システム１６０からの情報にアクセスすることを可能にすることができる。ソーシャルネットワーキング・システム１６０の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報は、通知としてクライアント・システム１３０へ押し出されることが可能であり、または情報は、クライアント・システム１３０から受け取られた要求に応答してクライアント・システム１３０から引き出されることが可能である。ソーシャルネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャルネットワーキング・システム１６０によって記録されること、またはその他のシステム（たとえば、サードパーティ・システム１７０）と共有されることのオプトインまたはオプトアウトを行うことを可能にすることができる。サードパーティ・システム１７０などのサードパーティから受け取られたコンテンツ・オブジェクトを格納するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム１３０から受け取られたロケーション情報を格納するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
【００１９】
図２は、例示的なソーシャルグラフ２００を示している。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフ２００を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、ソーシャルグラフ２００は、複数のノード（複数のユーザ・ノード２０２、または複数のコンセプト・ノード２０４を含むことができる）と、ノード同士をつなげる複数のエッジ２０６とを含むことができる。図２において示されている例示的なソーシャルグラフ２００は、教示上の目的から、２次元のビジュアル・マップ表示で示されている。特定の実施形態においては、ソーシャルネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切なアプリケーションに関してソーシャルグラフ２００および関連したソーシャルグラフ情報にアクセスすることができる。ソーシャルグラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえば（ソーシャルグラフ・データベースなどの）データ・ストア内に格納されることが可能である。そのようなデータ・ストアは、ソーシャルグラフ２００のノードまたはエッジの１つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
【００２０】
特定の実施形態においては、ユーザ・ノード２０２は、ソーシャルネットワーキング・システム１６０のユーザに対応することができる。限定ではなく、例として、ユーザは、ソーシャルネットワーキング・システム１６０と、またはソーシャルネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、ビジネス、もしくはサードパーティ・アプリケーション）、または（たとえば、個人もしくはエンティティの）グループであることが可能である。特定の実施形態においては、あるユーザがソーシャルネットワーキング・システム１６０とのアカウントに登録した場合には、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１つまたは複数のデータ・ストア内に格納することができる。本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、登録されているユーザ、および登録されているユーザに関連付けられているユーザ・ノード２０２を指すことができる。追加として、または代替として、本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、ソーシャルネットワーキング・システム１６０に登録されていないユーザを指すことができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、好み、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード２０２は、１つまたは複数のウェブページに対応することができる。
【００２１】
特定の実施形態においては、コンセプト・ノード２０４は、コンセプトに対応することができる。限定ではなく、例として、コンセプトは、場所（たとえば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（たとえば、ソーシャルネットワーク・システム１６０に関連付けられているウェブサイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など）、ソーシャルネットワーキング・システム１６０内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（たとえば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化されたドキュメント、もしくはアプリケーションなど）、物的もしくは知的財産（たとえば、彫塑、絵画、映画、ゲーム、曲、アイディア、写真、もしくは執筆作品など）、ゲーム、アクティビティ、アイディアもしくは理論、別の適切なコンセプト、または複数のそのようなコンセプトに対応することができる。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、コンセプトの情報は、名前もしくはタイトル、１つもしくは複数のイメージ（たとえば、本の表紙のイメージ）、ロケーション（たとえば、住所もしくは地理的ロケーション）、（ＵＲＬに関連付けられることが可能である）ウェブサイト、連絡先情報（たとえば、電話番号もしくはＥメール・アドレス）、その他の適切なコンセプト情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード２０４は、１つまたは複数のウェブページに対応することができる。
【００２２】
特定の実施形態においては、ソーシャルグラフ２００内のノードは、ウェブページ（「プロフィール・ページ」と呼ばれる場合もある）を表すこと、またはウェブページによって表されることが可能である。プロフィール・ページは、ソーシャルネットワーキング・システム１６０によってホストされること、またはソーシャルネットワーキング・システム１６０にとってアクセス可能であることが可能である。プロフィール・ページは、サードパーティ・サーバ１７０に関連付けられているサードパーティ・ウェブサイト上にホストされることも可能である。限定ではなく、例として、特定の外部ウェブページに対応するプロフィール・ページは、その特定の外部ウェブページであることが可能であり、そのプロフィール・ページは、特定のコンセプト・ノード２０４に対応することができる。プロフィール・ページは、その他のユーザのうちのすべてまたは選択されたサブセットによって閲覧できることが可能である。限定ではなく、例として、ユーザ・ノード２０２は、対応するユーザプロフィール・ページを有することができ、そのユーザプロフィール・ページにおいては、対応するユーザが、コンテンツを付加すること、言明を行うこと、またはその他の形で自分自身を表現することが可能である。限定ではなく、別の例として、コンセプト・ノード２０４は、対応するコンセプトプロフィール・ページを有することができ、そのコンセプトプロフィール・ページにおいては、１人または複数のユーザが、特にコンセプト・ノード２０４に対応するコンセプトに関連して、コンテンツを付加すること、言明を行うこと、または自分自身を表現することが可能である。
【００２３】
特定の実施形態においては、コンセプト・ノード２０４は、サードパーティ・システム１７０によってホストされているサードパーティ・ウェブページまたはリソースを表すことができる。サードパーティ・ウェブページまたはリソースは、数ある要素の中でも、コンテンツ、選択可能なもしくはその他のアイコン、または、アクションもしくはアクティビティを表す（たとえば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実装されることが可能である）その他の対話可能なオブジェクトを含むことができる。限定ではなく、例として、サードパーティ・ウェブページは、「いいね！」、「チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティなどの選択可能なアイコンを含むことができる。サードパーティ・ウェブページを閲覧しているユーザは、それらのアイコンのうちの１つ（たとえば、「食べる」）を選択することによってアクションを実行して、クライアント・システム１３０に、そのユーザのアクションを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サードパーティ・ウェブページまたはリソースに対応するコンセプト・ノード２０４との間においてエッジ（たとえば、「食べる」エッジ）を作成して、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。
【００２４】
特定の実施形態においては、ソーシャルグラフ２００内の１対のノードが、１つまたは複数のエッジ２０６によって互いにつながることが可能である。１対のノードをつなげるエッジ２０６は、それらの１対のノードの間における関係を表すことができる。特定の実施形態においては、エッジ２０６は、１対のノードの間における関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むことまたは表すことが可能である。限定ではなく、例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であるということを示すことができる。この表示に応答して、ソーシャルネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信することができる。第２のユーザがその「友達要求」を承認した場合には、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２につなげるエッジ２０６を作成して、エッジ２０６をソーシャルグラフ情報としてデータ・ストア２４のうちの１つまたは複数の中に格納することができる。図２の例においては、ソーシャルグラフ２００は、ユーザ「Ａ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジ２０６と、ユーザ「Ｃ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２同士をつなげる特定の属性を伴う特定のエッジ２０６を記述している、または示しているが、本開示は、ユーザ・ノード２０２同士をつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。限定ではなく、例として、エッジ２０６は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係、フォロワー関係、ビジター関係、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士またはコンセプト同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士またはコンセプト同士への言及は、適切な場合には、１つまたは複数のエッジ２０６によってソーシャルグラフ２００内でつながっているそれらのユーザ同士またはコンセプト同士に対応するノード同士を指すことができる。
【００２５】
特定の実施形態においては、ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジ２０６は、ユーザ・ノード２０２に関連付けられているユーザによって、コンセプト・ノード２０４に関連付けられているコンセプトに対して実行された特定のアクションまたはアクティビティを表すことができる。限定ではなく、例として、図２において示されているように、ユーザは、コンセプトに対して「いいね！を表明すること」、「通うこと」、「プレイすること」、「聴くこと」、「料理すること」、「勤務すること」、または「観ること」を行った可能性があり、それらのそれぞれは、エッジタイプまたはサブタイプに対応することができる。コンセプト・ノード２０４に対応するコンセプトプロフィール・ページは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後に、ソーシャルネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の曲（「イマジン」）を聴く場合がある。このケースにおいては、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２と、その曲およびアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「聴いた」エッジ２０６および「使用した」エッジを作成して、そのユーザがその曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャルネットワーキング・システム１６０は、その曲に対応するコンセプト・ノード２０４と、そのアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「再生した」エッジ２０６を作成して、その特定の曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（「イマジン」という曲）に関して実行されたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる特定の属性を伴う特定のエッジ２０６について記述しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。その上、本開示は、単一の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジについて記述しているが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジを想定している。限定ではなく、例として、エッジ２０６は、ユーザが特定のコンセプトに対して「いいね！」を表明しているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ２０６は、（図２において、ユーザ「Ｅ」を表すユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」を表すコンセプト・ノード２０４との間において示されているような）ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるそれぞれのタイプの関係（または、単一の関係が複数集まったもの）を表すことができる。
【００２６】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。限定ではなく、例として、（たとえば、ユーザのクライアント・システム１３０によってホストされているウェブ・ブラウザまたは専用のアプリケーションを使用することなどによって）コンセプトプロフィール・ページを閲覧しているユーザは、「いいね！」アイコンをクリックまたは選択することにより、コンセプト・ノード２０４によって表されているコンセプトを自分が気に入っているということを示すことができ、その「いいね！」アイコンをクリックまたは選択することは、ユーザのクライアント・システム１３０に、そのコンセプトプロフィール・ページに関連付けられているそのコンセプトをそのユーザが気に入っているということを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、そのユーザとコンセプト・ノード２０４との間における「いいね！」エッジ２０６によって示されているように、そのユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、エッジ２０６は、特定のユーザ・アクションに応答してソーシャルネットワーキング・システム１６０によって自動的に形成されることが可能である。限定ではなく、例として、第１のユーザが、画像をアップロードすること、映画を観ること、または曲を聴くことを行った場合には、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２と、それらのコンセプトに対応するコンセプト・ノード２０４との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ２０６を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ２０６を形成することを想定している。
【００２７】
モバイル・デバイスのユーザのロケーションを検証することは、モバイル・デバイスまたはモバイル・デバイスのユーザを識別することの重要な部分であることがある。たとえば、クレジット・カード・スワイプなどのイベントに関するデータは、カードがスワイプされた端末のロケーションにおいてユーザが経済的トランザクションを実行していることを示す。他のロケーション特定方法がそのユーザが異なるロケーションにいることを示す場合、その情報は、ユーザが実際にクレジット・カード・スワイプを承認しているのか、それともそうではなくて、だまし取られている、すなわち詐取されているのかの疑問を投げ掛けることができる。ユーザのロケーションを独立して検証することができる場合、取引業者は、トランザクションが有効であることをより確信することができる。加えて、取引業者は、位置を突き止められたデバイスまたはユーザをトランザクションに関連付けて、ユーザに、そのユーザに合わせた経験を提供することができる。別の例として、ワイヤレス・ネットワークへのアクセスを、企業などの特定のロケーション内にあるデバイスに限定することができる。ワイヤレス・ネットワークにアクセスするデバイスがその企業の外側のロケーションからアクセスしていると思われる場合、そのような情報は、そのデバイスがワイヤレス・ネットワークへの承認されていないアクセスを得ようとしているというインジケータであり得る。別の例として、所与のロケーションにおける選ばれたユーザに、ターゲット広告を表示することができる。広告を適正な個人に表示するためには、個人のロケーションが正確に確認されなければならない。本開示は、モバイル・デバイス、モバイル・デバイスのユーザ、またはそのロケーションを識別するための使用の具体的な例を説明するが、本開示は、モバイル・デバイスまたはユーザのロケーションまたは識別のための、任意の適切な使用を想定している。
【００２８】
任意の適切なロケーション特定方法を使用して、モバイル・デバイスのユーザのロケーションを特定することができる。特定の実施形態においては、ロケーション特定方法は、無線周波数識別（ＲＦＩＤ）通信を伴うことができる。たとえば、モバイル・デバイスは、ＲＦＩＤリーダと通信する１つまたは複数のＲＦＩＤタグを、モバイル・デバイス上に、またはモバイル・デバイス内に有することができる。タグは、モバイル・デバイスに対して一意であってよく、またはＲＦＩＤリーダへの複数の応答を提供するように構成されてもよく、それぞれの応答は、モバイル・デバイスの１人または複数のユーザに関連付けられている。特定の実施形態においては、ロケーション特定方法は、知られているロケーションでのキオスクまたは他の適切な端末において、バーコードをスキャンすることを含むことができる。たとえば、バーコードは、ユーザに対して一意であるか、または別のやり方でユーザを識別し、したがって、バーコードをスキャンするために使用された端末のロケーションとして、ユーザのロケーションを識別することができる。特定の実施形態においては、ロケーション特定方法は、ユーザのモバイル・デバイスと、Ｂｌｕｅｔｏｏｔｈデバイス、近距離無線通信（ＮＦＣ）システム、またはそのモバイル・デバイスの付近にある別の電子デバイスなどの別のデバイスとの間の対話を含むことができる。たとえば、対話は、モバイル・デバイスのロケーション情報を通信することを含むことができる。別の例として、対話は、他のデバイスに対してモバイル・デバイスを識別する（その逆もまた同様）ことができる。他のデバイスが知られているロケーションにある場合、モバイル・デバイスのロケーションを確立することができる。特定の実施形態においては、ロケーション特定方法は、ユーザのモバイル・デバイスと、知られているロケーションでのネットワーク・デバイスとの間の対話を含むことができる。対話は、モバイル・デバイスを識別して、位置を突き止められたネットワーク・コンポーネントの付近にモバイル・デバイスがあることを確立することができる。モバイル・デバイスは、デバイスのメディア・アクセス・コントロール（ＭＡＣ）アドレスまたはデバイスのｗｉｆｉＩＤを識別することなどによる、任意の適切な方法によって識別されてもよい。特定の実施形態においては、ロケーション特定方法は、知られているロケーションでの端末におけるユーザのクレジット・カード・スワイプなどの、ユーザとデバイスとの間の対話であってもよい。別の例として、対話は、知られているロケーションでの、バイオメトリック・リーダまたはデバイスによる音声認識などを通して、ユーザのアイデンティティを確立することができる。特定の実施形態においては、ロケーション特定方法は、ＧＰＳ技術、セル・タワー（cell tower）もしくはネットワーク・デバイスなどのアクセスポイントの三角測量（triangulation）、その他を使用して、モバイル・デバイスの位置を突き止めることを含むことができる。特定の実施形態においては、ロケーション特定方法は、特定の時間におけるイベントの予約（たとえば、レストラン、劇場、コンサート、その他）などの、ユーザの意図した、または推定した���ケーションの事前の知識を含むことができる。別の例として、ソーシャルネットワーキング・システム上でなどのユーザの意図の発言が、ユーザの実際の、または意図したロケーションがその発言から特定され得る情報を含むことができる。特定の実施形態においては、ロケーション特定方法は、ユーザへの明示的な命令の実行を検証することを含むことができる。たとえば、ワイヤレス・ネットワークのユーザが、ある具体的なロケーションに行くように指示されることがあり、ユーザの実行（および、したがってロケーション）は、たとえば、ユーザがそのロケーションに向かって進み、そこに到着するときの、ワイヤレス信号強度を測定することによって実証され得る。特定の実施形態においては、ロケーション特定方法は、ソーシャルネットワーキング・システムに関連付けられている情報などのユーザに関する情報に、部分的に依存することができる。たとえば、ユーザがソーシャルネットワーキング・システムにログインしている場合、システムは、ユーザのデバイスに関する情報をユーザに関連付けることが可能であり、ユーザのロケーションを実証することができる。たとえば、ネットワーク・アクセス・ポイントと通信されるデバイスのＭＡＣアドレスが、ユーザに関連付けられることが可能であり、ユーザがデバイス上でソーシャル・ネットワークにログインしている場合、ソーシャル・ネットワークは、関連付けを自動的に実行することができる。別の例として、ＲＦＩＤリーダとの対話が、ユーザのモバイル・デバイス上のアプリケーションに情報を伝達することができ、そのアプリケーションが、ソーシャルネットワーキング・システムに含まれる情報によって、ユーザに関連付けられることが可能である。別の例として、ユーザは、ポスト、写真、またはソーシャル・ネットワークに関連付けられている他のコンテンツにタグ付けされてもよく、ユーザのロケーションが、ソーシャル・ネットワークの別のユーザによって行われたユーザのロケーションの明示的な発言などからのそのタグに関連付けられている情報から特定されてもよい。特定の実施形態においては、ロケーション特定方法は、磁場と、コンパスまたは他の適切な磁気計を有するユーザ・デバイスとの間の対話を含むことができる。特定の実施形態においては、ユーザのデバイスのＭＡＣアドレスなどの任意の他の適切なロケーション特定方法を使用して、ユーザは、自分のロケーションを相関させることができる。例として、店舗内のキオスクが、ユーザが位置を突き止められた店舗ロケーションにおける地球の磁場よりも、強い磁石を使用することができる。電話の磁気計が磁場を検知する場合は、空間的に位置を突き止められたＭＡＣアドレスおよび磁気検知を、イベント（ソーシャル・ネットワークに関連付けられている識別子をキオスクに転送すること、購入を行うこと、その他など）と相関させるメッセージを、ユーザのモバイル・デバイスが店舗のシステムに送ることができる。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、ユーザのモバイル・デバイスと対話するトランスデューサ（transducer）を備えた、キオスクまたは他の適切なデバイスを含むことができる。たとえば、トランスデューサは、１つもしくは複数の振動または振動パターン（たとえば、キオスクまたは他の適切な装置上のデバイスをタップすることによって引き起こされる振動など）を作成することができ、それらを、ユーザのモバイル・デバイスにおける加速度計によって検知することができる。別の例として、ユーザのモバイル・デバイスは、端末におけるトランスデューサによって検知される１つもしくは複数の振動または振動パターンを、端末に送信することができる。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、周囲光（ambient light）の周波数または強度を検知する、カメラなどの周囲光センサ（ambient light sensor）を有するユーザのデバイスを含むことができる。例として、端末または他の適切なデバイスによって、光を作成することができる。別の例として、ユーザは、バーコード・リーダを備えたデバイス上のカメラを使用して、知られているロケーションにおける端末によって生成されるバーコードなどのバーコードを撮影することができる。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、デバイスの位置を突き止めるための光を検知することができる、たとえば店舗内のキオスクに、光を送信するユーザのモバイル・デバイスを含むことができる。たとえば、デバイスは、キオスクによって検知される、光の特定の周波数もしくは強度、またはフラッシュの特定のパターンを送信することができる。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、キオスクによって発せられたサウンドの特定の周波数、持続時間、またはパターンなどのサウンドを、モバイル・デバイスによって検知することを含むことができる。加えて、または代替として、デバイスが、たとえばキオスクによって検知されるサウンドを発してもよい。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、上で説明したＲＦＩＤシステムを使用する方法などの、さまざまなＲＦ方法を含むことができる。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、知られているロケーションにおけるキオスクまたは他の適切なデバイスとのユーザの対話を含むことができる。たとえば、ユーザは、タッチ・スクリーンによって検知される、タッチ・スクリーン上の特定のパターンまたはタッチ・スクリーンの特定の部分をタッチして、ユーザのロケーションを示すことができる。パターンは、たとえば、ユーザが接触するために、たとえば、店舗におけるキオスク上に表示されてよい。特定の実施形態においては、磁石および磁気計の代わりに、またはそれらに加えて、ロケーション特定方法は、ユーザの写真を選択することなどによってユーザの存在を示す、店舗従業員または他の適切な個人を含むことができる。特定の実施形態においては、そのような示すことは、デバイスのＭＡＣアドレスを識別するなどによる別のロケーション特定方法による裏付けを必要としないことがある。本開示は、ロケーション特定方法またはシステムの特定の例を説明しているが、本開示は、任意の適切なロケーション特定方法またはシステムによって、ユーザのロケーションを特定することを想定している。
【００２９】
図３は、モバイル・デバイスまたはモバイル・デバイスのユーザのロケーションを検証するための例示的な方法３００を示している。方法は、モバイル・デバイスの少なくとも２つの特定されたロケーションがアクセスされる、工程３１０において開始することができる。特定されたロケーションは、上で説明したものなどの、任意の適切な方法またはシステムによって特定されてよい。特定の実施形態においては、特定されたロケーションは、モバイル・デバイスのユーザによって入力された明示的なロケーション情報への参照なしに特定されており、明示的なロケーション情報は、ユーザのロケーションを示し、コンピューティング・デバイスを使用してユーザによって入力された、地理的座標もしくは特定の場所、または、「私は、サン・フランシスコ空港にいます」と述べるソーシャル・ネットワーク上のメッセージもしくはポストなどの、ユーザのロケーションの明示的な発言などである。本開示は、特定されたロケーションが、ユーザのモバイル・デバイス上、または１つもしくは複数のリモート・サーバ上、ハード・ドライブ上、その他などの、任意の適切なロケーションにおける任意の適切なデータ・ストレージ構造に格納され、そこからアクセスされ得ることを想定している。特定の実施形態においては、そのような情報へのアクセスは、たとえば、ユーザのプライバシー設定によって制限されてよい。
【００３０】
工程３２０において、少なくとも２つの特定されたロケーションが、互いに対して比較される。特定の実施形態においては、いくつかの特定されたロケーションそれぞれを、互いに対して比較することができる。たとえば、４つの特定されたロケーションが、アクセスされ、互いに比較されて、６つの比較をもたらすことができる。特定の実施形態においては、それらのロケーションを特定するために使用された方法が異なるロケーション入力を使用するときにのみ、２つの特定されたロケーションの間で比較が実行される。たとえば、１つのロケーションがＲＦＩＤ通信を使用して特定され、別のロケーションがＷｉＦｉ信号を使用して特定される場合、それらの２つの特定を比較することができる。両方のロケーションが、同じ方法を使用し、同じロケーション特定入力を使用して特定された場合には、比較は行われないことになる。しかしながら、単一のロケーション・イベントが、異なるロケーション特定入力を生成することができ、その別個の入力を使用して特定されたロケーションは、比較されてもよいことに留意されたい。たとえば、単一のＲＦＩＤ通信は、ＲＦＩＤタグに関する情報を通信し、デバイスのＭＡＣアドレスに関する情報もまた通信することができ、その情報のそれぞれは、別個のロケーション特定入力である。特定の実施形態においては、両方のロケーションが、比較の所定の時間内に特定されているときにのみ、２つの特定されたロケーションの間で比較を実行することができる。たとえば、時間の経ったロケーション特定は、比較から排除されてよい。所定の時間は、方法を実行するエンティティ、比較の結果に関心のあるエンティティ（たとえば、銀行、取引業者、広告主、その他）によって、ユーザ、その他によって、設定されてよい。本開示は、データのセットもしくはアイテムを比較する任意の適切な方法またはアルゴリズムを使用して、任意の適切なコンピューティング・デバイスによって行われるロケーション特定の比較を想定している。たとえば、ユーザのモバイル・デバイスによって、またはサーバ、リモート・デスクトップ、その他などの１つもしくは複数のリモート・コンピューティング・デバイスによって、比較を行うことができる。
【００３１】
工程３３０において、工程３２０の１つまたは複数の比較が、比較されたロケーションが互いに対応することを明らかにするとき、モバイル・デバイスまたはモバイル・デバイスのユーザに関連付けられている１つまたは複数の機能が許可される。特定の実施形態においては、互いに対応するために２つの特定されたロケーションに必要とされる精度は、たとえば、比較の結果に関心のあるエンティティによって、またはモバイル・デバイスのユーザによって、調整可能であってよい。たとえば、銀行は、広告主よりも高精度なマッチを必要とすることがある。特定の実施形態においては、精度情報は、ソーシャル・ネットワークのノードまたはエッジに関連付けられている情報から特定されてよい。特定の実施形態においては、互いに対応するために２つの特定されたロケーションに必要とされる精度は、使用されるロケーション特定方法のうちの１つまたは両方に依存することができる。より低感度のロケーション特定方法は、より低い度合いの必要とされる精度をもたらすことがある。たとえば、１つのロケーション特定方法が１０メートルまで正確であり、第２の方法が５メートルまで正確である場合、特定されたロケーションが互いの１５メートル以内にあるときに、特定されたロケーションは、一致することができる。より厳格な要件が使用されてもよい。
【００３２】
特定の実施形態においては、特定されたロケーションが十分に対応するかどうかを特定するために、比較が平均化されてもよく、重み付けされてもよく、または、すべての比較が使用されなくてもよい（たとえば、最高位の比較のみが使用されてもよい）。特定の実施形態においては、上述した精度要件を考慮に入れて、たとえば、７５％またはそれ以上の比較が対応するときなどの比較の所定の数またはパーセンテージが互いに一致するときに、機能を許可することができる。
【００３３】
特定の実施形態は、適切な場合には、図３の方法の１つまたは複数の工程を繰り返すことができる。本開示は、図３の方法の特定の工程を、特定の順序で生じるものとして説明し、示しているが、本開示は、任意の適切な順序で生じる図３の方法の任意の適切な工程を想定している。その上、本開示は、図３の方法の特定の工程を実行する特定のコンポーネント、デバイス、またはシステムについて説明し、示しているが、本開示は、図３の方法の任意の適切な工程を実行する任意の適切なコンポーネント、デバイス、またはシステムの任意の適切な組合せを想定している。
【００３４】
図４は、２つの例示的なロケーション特定方法を比較する具体的な例を使用して、モバイル・デバイスのロケーションを検証するための例示的な方法４００を示している。方法は、モバイル・デバイスのロケーションが、知られているロケーションのキオスクにおいて取引業者のＲＦＩＤリーダとのモバイル・デバイスの対話によって特定される工程４１０において開始することができる。モバイル・デバイスのユーザは、取引業者のワイヤレス・ネットワークにログオンし、工程４２０において、知られているロケーションにおける取引業者のワイヤレス・ネットワーク・アクセス・ポイントのうちの１つが、モバイル・デバイスに関連付けられているモバイル・デバイスのＭＡＣアドレスを特定する。モバイル・デバイスのユーザは、取引業者から何かを購入することを決め、自分のアカウント情報にアクセスするために自分のモバイル・デバイスを使用することによって、自分の銀行アカウントの残高をチェックしようと試みる。工程４３０において、モバイル・デバイスと取引業者のＲＦＩＤキオスクとの間の対話によって特定されたロケーションがアクセスされる。工程４４０において、取引業者のワイヤレス・ネットワーク・アクセス・ポイントによって特定されたロケーションがアクセスされる。工程４５０において、２つのロケーションが互いに比較される。工程４６０において、２つのロケーションが互いに（おそらく、それぞれのロケーション特定方法に関連付けられている精度を考慮に入れて）対応する場合に、ユーザは、自分の銀行アカウントにログインすることを許可される。
【００３５】
特定の実施形態は、適切な場合には、図４の方法の１つまたは複数の工程を繰り返すことができる。本開示は、図４の方法の特定の工程を、特定の順序で生じるものとして説明し、示しているが、本開示は、任意の適切な順序で生じる図４の方法の任意の適切な工程を想定している。その上、本開示は、図４の方法の特定の工程を実行する特定のコンポーネント、デバイス、またはシステムについて説明し、示しているが、本開示は、図４の方法の任意の適切な工程を実行する任意の適切なコンポーネント、デバイス、またはシステムの任意の適切な組合せを想定している。
【００３６】
上述した例示的な方法は、２つ以上のロケーション特定が十分に対応するときに、モバイル・デバイスに関連付けられている機能を許可することを説明しているが、工程３１０および３２０（および当然ながら、工程４３０〜４５０）は、２つ以上のロケーション特定が十分に対応しないときを特定するために実行されてもよく、そのケースにおいては、モバイル・デバイスに関連付けられている機能を禁止することができる。特定の実施形態においては、比較されたロケーション特定のあらゆるペアが十分に対応しない場合に、機能を禁止することができる。特定の実施形態においては、任意の２つの比較されたロケーション特定が十分に対応しないときに、機能を禁止することができる。たとえば、いくつかのロケーション特定は互いに対応するが、別のロケーション特定が他と一致しない場合、特に、その不一致が大きいときに、機能の禁止のための精度要件を考慮に入れて、機能を禁止することができる。そのような精度要件は、機能を許可するための精度要件と同じであっても、またはその構成要件とは異なっていてもよい。特定の実施形態においては、比較のうちの選ばれた１つが十分に対応しないとき、たとえば、対応する比較の数が、２５％などの所定の閾値を下回るとき、機能を禁止することができる。
【００３７】
特定の実施形態においては、ユーザまたはモバイル・デバイスに関連付けられている機能は、セキュアなデータへのアクセスを含むことができる。セキュアなデータは、ユーザのモバイル・デバイス上の設定、ソフトウェア・アプリケーション（ソーシャル・ネットワーキング・アプリケーションなど）に関連したユーザの設定または好み、ユーザのアカウント（銀行アカウント、オンライン店舗アカウント、その他など）に関する情報、ユーザに関する個人情報（パスワードなど）、または任意の他の適切なセキュアなデータを含むことができる。特定の実施形態においては、ユーザまたはモバイル・デバイスに関連付けられている機能は、ｈｔｔｐｓ接続を介してウェブサイトにアクセスすること、セキュアなネットワークにアクセスすること、その他などの、セキュアな接続によりネットワークまたはデバイスにアクセスすることを含むことができる。特定の実施形態においては、ユーザまたはモバイル・デバイスに関連付けられている機能は、オンライン店舗もしくは物理店舗から何かを購入する能力、アカウントから金銭を預ける、または引き出す能力、その他などの、経済的トランザクションに従事する能力を含むことができる。本開示は、許可され得る、または禁止され得る機能の具体的な例を説明しているが、本開示は、任意の適切な機能を許可すること、または禁止することを想定している。
【００３８】
特定の実施形態においては、機能を許可すること、または禁止することは、特定されたロケーションに関連付けられている信頼要因に基づくことができる。たとえば、それぞれの特定されたロケーションは、たとえば、ロケーションが偽られ（spoofed）得る容易さ、特定されたロケーションが（取引業者のコントロール下にあるクレジット・カード端末、または信頼できるネットワーク・プロバイダのコントロール下にあるネットワーク・デバイスのロケーションに関連付けられていることなどによって）承認されているかどうか、その他などの、特定されたロケーションの信頼性を示す、関連付けられた信頼要因を有することができる。特定の実施形態においては、機能を許可すること、または禁止することは、単一の特定されたロケーションの信頼要因に基づくことができる。たとえば、非常に高い信頼要因を含み、工程３３０で説明されたように別の特定されたロケーションに対応する、１つの特定されたロケーションを有することは、機能を許可するのに十分であってよい。特定の実施形態においては、機能を許可するかまたは禁止することは、２つの比較される特定されたロケーションのそれぞれに関連付けられている信頼要因に基づくことができる。たとえば、比較におけるそれぞれの特定されたロケーションが、特定に関連付けられている十分に高い信頼要因を有する場合に、機能を許可することができる。別の例として、比較の一定のパーセンテージが、特定に関連付けられている十分に高い信頼要因を有する特定されたロケーションを含むときに、機能を許可することができる。特定の実施形態においては、機能を許可することまたは禁止することは、比較どうしの間の対応の度合いに基づくことができる。たとえば、２つ以上の比較が互いにいかによく一致しているかに基づいて、全体的な信頼要因を特定することができる。特定の実施形態においては、機能を許可することまたは禁止することは、所定の信頼要因閾値よりも高い（または低い）値を有する全体的な信頼要因に基づくことができる。たとえば、全体的な信頼要因は、比較される特定されたロケーションの信頼要因と、それらの比較の結果とに関連付けられている信頼要因に基づくことができる。特定の実施形態においては、ソーシャルネットワーキング・システムに関連付けられている情報（ユーザの設定または好みなど）から、特定の方法を使用して特定された、もしくは広く特定の場所から特定されたロケーションの確実性に関する情報から、または、その人物のロケーションもしくはモバイル・デバイスのロケーションが特定されているユーザに類似した１つまたは複数の特性を有するユーザに関連付けられている情報から、信頼要因を特定することができる。
【００３９】
図５は、例示的なコンピュータ・システム５００を示している。特定の実施形態においては、１つまたは複数のコンピュータ・システム５００が、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を実行する。特定の実施形態においては、１つまたは複数のコンピュータ・システム５００が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、１つまたは複数のコンピュータ・システム５００上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている１つもしくは複数の方法の１つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム５００の１つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができ、またその逆もできる。その上、コンピュータ・システムへの言及は、適切な場合には、１つまたは複数のコンピュータ・システムを包含することができる。
【００４０】
本開示は、任意の適切な数のコンピュータ・システム５００を想定している。本開示は、任意の適切な物理的な形態を取るコンピュータ・システム５００を想定している。限定ではなく、例として、コンピュータ・システム５００は、組み込みコンピュータ・システム、システムオンチップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、インタラクティブ・キオスク、メインフレーム、コンピュータ・システムのメッシュ、モバイル電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの複数の組合せであることが可能である。適切な場合には、コンピュータ・システム５００は、１つもしくは複数のコンピュータ・システム５００を含むこと、単一型もしくは分散型であること、複数のロケーションにわたること、複数のマシンにわたること、複数のデータセンターにわたること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウド・コンポーネントを含むことができる）内に常駐することが可能である。適切な場合には、１つまたは複数のコンピュータ・システム５００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、１つまたは複数のコンピュータ・システム５００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程をリアル・タイムで、またはバッチ・モードで実行することができる。１つまたは複数のコンピュータ・システム５００は、適切な場合には、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
【００４１】
特定の実施形態においては、コンピュータ・システム５００は、プロセッサ５０２、メモリ５０４、ストレージ５０６、入力／出力（Ｉ／Ｏ）インタフェース５０８、通信インタフェース５１０、およびバス５１２を含む。本開示は、特定の数の特定のコンポーネントを特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切なコンポーネントを任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。
【００４２】
特定の実施形態においては、プロセッサ５０２は、コンピュータ・プログラムを構成している命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出し（またはフェッチし）、それらの命令をデコードして実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込むことができる。特定の実施形態においては、プロセッサ５０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ５０２を想定している。限定ではなく、例として、プロセッサ５０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ５０４またはストレージ５０６内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ５０２によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ５０２において実行される命令が機能する際に基づくメモリ５０４もしくはストレージ５０６内のデータのコピー、プロセッサ５０２において実行される後続の命令によるアクセスのための、もしくはメモリ５０４もしくはストレージ５０６への書き込みのためのプロセッサ５０２において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ５０２による読み取りオペレーションまたは書き込みオペレーションをスピードアップすることができる。ＴＬＢは、プロセッサ５０２のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ５０２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ５０２を想定している。適切な場合には、プロセッサ５０２は、１つまたは複数の演算ロジック・ユニット（ＡＬＵ）を含むこと、マルチコア・プロセッサであること、または１つもしくは複数のプロセッサ５０２を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
【００４３】
特定の実施形態においては、メモリ５０４は、プロセッサ５０２が実行するための命令、またはプロセッサ５０２が機能する際に基づくデータを格納するためのメイン・メモリを含む。限定ではなく、例として、コンピュータ・システム５００は、命令をストレージ５０６または別のソース（たとえば、別のコンピュータ・システム５００など）からメモリ５０４にロードすることができる。次いでプロセッサ５０２は、命令をメモリ５０４から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ５０２は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ５０２は、１つまたは複数の結果（それらは、中間の結果または最終的な結果である場合がある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ５０２は、それらの結果のうちの１つまたは複数をメモリ５０４に書き込むことができる。特定の実施形態においては、プロセッサ５０２は、（ストレージ５０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ５０４内の命令のみを実行し、（ストレージ５０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ５０４内のデータ上でのみ機能する。１つまたは複数のメモリ・バス（それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる）は、プロセッサ５０２をメモリ５０４に結合することができる。バス５１２は、以降で記述されているような１つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４との間に常駐し、プロセッサ５０２によって要求されるメモリ５０４へのアクセスを容易にする。特定の実施形態においては、メモリ５０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であることが可能である。その上、適切な場合には、このＲＡＭは、シングルポートＲＡＭまたはマルチポートＲＡＭであることが可能である。本開示は、任意の適切なＲＡＭを想定している。メモリ５０４は、適切な場合には、１つまたは複数のメモリ５０４を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
【００４４】
特定の実施形態においては、ストレージ５０６は、データまたは命令のためのマス・ストレージを含む。限定ではなく、例として、ストレージ５０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらのうちの複数の組合せを含むことができる。ストレージ５０６は、適切な場合には、取り外し可能なまたは取り外し不能な（すなわち、固定された）媒体を含むことができる。ストレージ５０６は、適切な場合には、コンピュータ・システム５００の内部または外部に存在することが可能である。特定の実施形態においては、ストレージ５０６は、不揮発性のソリッドステート・メモリである。特定の実施形態においては、ストレージ５０６は、読み取り専用メモリ（ＲＯＭ）を含む。適切な場合には、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書替え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せであることが可能である。本開示は、任意の適切な物理的な形態を取るマス・ストレージ５０６を想定している。ストレージ５０６は、適切な場合には、プロセッサ５０２とストレージ５０６との間における通信を容易にする１つまたは複数のストレージ・コントロール・ユニットを含むことができる。適切な場合には、ストレージ５０６は、１つまたは複数のストレージ５０６を含むことができる。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。
【００４５】
特定の実施形態においては、Ｉ／Ｏインタフェース５０８は、コンピュータ・システム５００と１つまたは複数のＩ／Ｏデバイスとの間における通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム５００は、適切な場合には、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータ・システム５００との間における通信を可能にすることができる。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの複数の組合せを含むことができる。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイス、およびそれらのＩ／Ｏデバイスのための任意の適切なＩ／Ｏインタフェース５０８を想定している。適切な場合には、Ｉ／Ｏインタフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース５０８は、適切な場合には、１つまたは複数のＩ／Ｏインタフェース５０８を含むことができる。本開示は、特定のＩ／Ｏインタフェースについて記述し、示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。
【００４６】
特定の実施形態においては、通信インタフェース５１０は、コンピュータ・システム５００と、１つもしくは複数のその他のコンピュータ・システム５００または１つもしくは複数のネットワークとの間における通信（たとえば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、通信インタフェース５１０は、イーサネット（登録商標）もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなどのワイヤレス・ネットワークと通信するためのワイヤレスＮＩＣ（ＷＮＩＣ）もしくはワイヤレス・アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース５１０を想定している。限定ではなく、例として、コンピュータ・システム５００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線またはワイヤレスであることが可能である。例として、コンピュータ・システム５００は、ワイヤレスＰＡＮ（ＷＰＡＮ）（たとえば、ブルートゥースＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラー電話ネットワーク（たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワークなど）、またはその他の適切なワイヤレス・ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム５００は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース５１０を含むことができる。通信インタフェース５１０は、適切な場合には、１つまたは複数の通信インタフェース５１０を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。
【００４７】
特定の実施形態においては、バス５１２は、コンピュータ・システム５００のコンポーネント同士を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、バス５１２は、アクセラレイティッド・グラフィックス・ポート（ＡＧＰ）もしくはその他のグラフィックス・バス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）インターコネクト、インダストリー・スタンダード・アーキテクチャ（ＩＳＡ）バス、インフィニバンド・インターコネクト、ローピンカウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス５１２は、適切な場合には、１つまたは複数のバス５１２を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。
【００４８】
本明細書においては、１つまたは複数の非一時的なコンピュータ可読記憶媒体は、適切な場合には、１つもしくは複数の半導体ベースのもしくはその他の集積回路（ＩＣ）（たとえば、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向け集積回路（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、その他の任意の適切な非一時的なコンピュータ可読記憶媒体、またはこれらのうちの複数の組合せを含むことができる。非一時的なコンピュータ可読記憶媒体は、適切な場合には、揮発性、不揮発性、または揮発性と不揮発性の組合せであることが可能である。
【００４９】
本明細書においては、「または（もしくは）」は、包含的であり、排他的ではない（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡまたはＢ」は、「Ａ、Ｂ、またはその両方」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。その上、「および（ならびに）」は、包括的および個別的の両方である（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡおよびＢ」は、「まとめて、または個別に、ＡおよびＢ」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。
【００５０】
本開示の範囲は、当技術分野における標準的な技術者が理解するであろう、本明細書において記述されているまたは示されている例示的な実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書において記述されているまたは示されている例示的な実施形態に限定されない。その上、本開示は、本明細書におけるそれぞれの実施形態を、特定のコンポーネント、要素、機能、オペレーション、または工程を含むものとして記述し、示しているが、これらの実施形態のいずれも、当技術分野における標準的な技術者が理解するであろう、本明細書の任意の箇所において記述されているまたは示されているコンポーネント、要素、機能、オペレーション、または工程のうちの任意のものの任意の組合せまたは順列を含むことができる。さらに、特定の機能を実行するように適合されている、実行するようにアレンジされている、実行することができる、実行するように構成されている、実行することを可能にされている、実行するように機能できる、または実行するように機能する装置もしくはシステム、または装置もしくはシステムのコンポーネントへの添付の特許請求の範囲における言及は、その装置、システム、コンポーネント、またはその特定の機能が、アクティブ化されているか否か、オンにされているか否か、またはロック解除されているか否かを問わず、その装置、システム、またはコンポーネントが、そうするように適合されている、そうするようにアレンジされている、そうすることができる、そうするように構成されている、そうすることを可能にされている、そうするように機能できる、またはそうするように機能する限り、その装置、システム、コンポーネントを包含する。
【図１】
0006505660.tif 000002
【図２】
0006505660.tif 000003
【図３】
0006505660.tif 000004
【図４】
0006505660.tif 000005
【図５】
0006505660.tif 000006