JP5908187B2 - ソーシャル認証 - Google Patents

Description

本開示は、一般にはユーザを認証する方法に関する。

ソーシャル・ネットワーキング・ウェブサイトを含むことができるソーシャル・ネットワーキング・システムは、そのユーザ（個人、組織など）がソーシャル・ネットワーキング・システムと対話し、またソーシャル・ネットワーキング・システムを通じて相互に対話することを可能にし得る。ソーシャル・ネットワーキング・システムは、ユーザからの入力により、そのユーザに関連するユーザ・プロファイルを作成し、ソーシャル・ネットワーキング・システムに格納することができる。ユーザ・プロファイルは、ユーザの人口統計情報、通信チャネル情報、および個人的関心に関する情報を含むことができる。またソーシャル・ネットワーキング・システムは、ユーザからの入力により、そのユーザとソーシャル・ネットワーキング・システムの他のユーザとの関係の記録を作成して格納したり、ユーザ間またはユーザどうしでの社交的対話を促進するサービス（ウォール・ポスト、フォト共有、イベント、組織、メッセージング、ゲーム、広告など）を提供したりすることができる。

ソーシャル・ネットワーキング・システムは、１つまたは複数のネットワーク上で、そのサービスに関連するコンテンツまたはメッセージを、ユーザのモバイル・コンピューティング装置または他のコンピューティング装置に送信することができる。またユーザは、ソーシャル・ネットワーキング・システム内にあるそのユーザのユーザ・プロファイルまたは他のデータにアクセスするために、ユーザのモバイル・コンピューティング装置または他のコンピューティング装置にソフトウェア・アプリケーションをインストールすることができる。ソーシャル・ネットワーキング・システムは、ユーザに接続した他のユーザの集計されたストーリのニュース・フィードなど、個人化された一組のコンテンツ・オブジェクトを生成してユーザに表示することができる。

スマートフォン、タブレット・コンピュータ、ラップトップ・コンピュータなどのモバイル・コンピューティング装置は、その位置、方向、または向きを求めるためのＧＰＳ受信機、コンパス、ジャイロスコープなどの機能を含むことができる。そのような装置は、ＢＬＵＥＴＯＯＴＨ通信、近距離場通信（ＮＦＣ）、赤外線（ＩＲ）通信、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）もしくは携帯電話網との通信などの、ワイヤレス通信のための機能をも含むことができる。そのような装置はまた、１つまたは複数のカメラ、スキャナ、タッチ・スクリーン、マイクロフォン、あるいはスピーカをも含むことができる。モバイル・コンピューティング装置はまた、ゲーム、ウェブ・ブラウザ、ソーシャル・ネットワーキング・アプリケーションなどのソフトウェア・アプリケーションを実行することができる。ソーシャル・ネットワーキング・アプリケーションを用いて、ユーザは、ユーザのソーシャル・ネットワーク内の他のユーザと接続し、通信し、情報を共有することができる。

特定の実施形態では、ユーザは、ユーザのソーシャル・グラフに関連する情報に基づいて認証され得る。特定の実施形態では、ユーザは、モバイル装置またはウェブ・ブラウザに表示され、無作為に選択されたユーザのフォトをも含むフェイスパイルから、友人の１つまたは複数のプロファイル写真を選択またはタップすることができる。ソーシャル認証の他の例は、例えば、無作為に選択された状態更新のセットからユーザによって行われた１つまたは複数の状態更新を選択すること、ユーザによって投稿されたチェックイン場所を選択すること、ユーザによってアップロードされたフォトを選択すること、ユーザのコミュニティもしくはグループを選択すること、またはこれらの任意の組合せであってよい。特定の実施形態では、ユーザはウェブ・ブラウザを通じてソーシャル・ネットワークへのアクセスを取得するか、または認証に基づいてモバイル装置をロック解除することができる。

本発明の実施形態では、ソーシャル・ネットワーキング・システム、サード・パーティ・システム、またはクライアント・システムのユーザを、特にソーシャル・ネットワーキング・システムもしくはその一部、サード・パーティ・システム、またはクライアント・システムの許可されていない使用を防ぐために、認証する方法であって、
少なくとも１つのコンピューティング装置により、
ユーザに対する提示のために、複数のコンテンツ・オブジェクトを提供する工程であって、１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連し、１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連しない、複数のコンテンツ・オブジェクトを提供する工程と、
ユーザによる１つまたは複数のコンテンツ・オブジェクトの選択を示す入力を受信する工程と、
ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを、特にサーバ・コンピューティング装置により、決定する工程と、
ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連する場合に、ユーザを認証する工程と、
ユーザによって選択された１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連しない場合に、ユーザの認証を拒否する工程とを備え、
１つまたは複数のコンテンツ・オブジェクトが、そのユーザまたはそのユーザと関係がある別のユーザに関連するソーシャル・グラフ情報に基づいて、そのユーザに社交的に関連し、
１つまたは複数のコンテンツ・オブジェクトが、そのユーザと関係がないユーザおよび／または無作為に選択されたユーザに関連するソーシャル・グラフ情報に基づいて、そのユーザに社交的に関連せず、
ソーシャル・グラフが、ソーシャル・グラフ・データベースなどの１つまたは複数のデータ・ストアに格納された１つまたは複数のノードと、該ノードを接続するエッジとを含み、グラフの少なくとも１つのノードがそのユーザまたは各ユーザに対応する方法が提供される。

好ましくは、少なくとも１つのコンピューティング装置はクライアント・コンピューティング装置である。
さらなる実施形態では、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定する工程が、
ユーザによる選択の指標をサーバ・コンピューティング装置に送信する工程と、
サーバ・コンピューティング装置から、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かの指標を受信する工程とを含む。

実施形態は、複数のコンテンツ・オブジェクトをコンピューティング装置のディスプレイでユーザに提示する工程を含むことができ、ソーシャル・グラフ情報に基づくコンテンツ・オブジェクトが、
ユーザの名前、プロファイル写真、連絡先情報、誕生日、性別、結婚状況、家族状況、職業、学歴、好み、関心、または他の人口統計情報などのユーザ・ノード情報、および／または
場所（映画館、レストラン、ランドマーク、または都市など）、ウェブサイト（ソーシャル・ネットワーク・システムに関連するウェブサイト、またはウェブ・アプリケーション・サーバに関連するサード・パーティ・ウェブサイトなど）、エンティティ（人、会社、グループ、スポーツ・チーム、または有名人など）、ソーシャル・ネットワーキング・システム内またはウェブ・アプリケーション・サーバなどの外部サーバ上に位置することのできるリソース（オーディオ・ファイル、ビデオ・ファイル、デジタル・フォト、テキスト・ファイル、構造化された文書、またはアプリケーションなど）、物的もしくは知的財産（彫刻、絵画、映画、ゲーム、歌、アイデア、写真、または著作物など）、ゲーム、活動、アイデアまたは理論、他の適切な概念、あるいは２つ以上のそのような概念などの概念ノード情報を含み、
その情報が、ユーザによって提供され、またはソーシャル・ネットワーキング・システムを含む様々なシステムによって収集される。

ユーザを認証する工程は、特に、ユーザをコンピューティング装置に対して認証する工程および／またはコンピューティング装置をロック解除する工程を含む。
追加の実施形態では、方法は、ユーザに関連するソーシャル・グラフ情報に基づいて、ソーシャル・ネットワーキング・システムに格納されたユーザに社交的に関連する１つまたは複数のコンテンツ・オブジェクトを選択する工程をさらに含む。

クライアント・コンピューティング装置は、モバイル装置でよい。
さらなる実施形態では、方法は、
少なくとも１つのサーバ・コンピューティング装置により、
１つまたは複数がユーザに社交的に関連し、１つまたは複数がユーザに社交的に関連しない複数のコンテンツ・オブジェクトに対応するデータをクライアント・コンピューティング装置に送信する工程と、
ユーザによる１つまたは複数のコンテンツ・オブジェクトの選択を示す入力をクライアント・コンピューティング装置から受信する工程と、
ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かの指標をクライアント・コンピューティング装置に送信する工程であって、ユーザが、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かに少なくとも部分的に基づいてクライアント・コンピューティング装置により認証される工程とを備え、
ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かの決定が、ユーザまたはユーザと関係がある別のユーザに関連するソーシャル・グラフ情報に基づき、
１つまたは複数のコンテンツ・オブジェクトが、ユーザと関係がないユーザおよび／または無作為に選択されたユーザに関連するソーシャル・グラフ情報に基づいて、ユーザに社交的に関連せず、
ソーシャル・グラフが、ソーシャル・グラフ・データベースなどの１つまたは複数のデータ・ストアに格納された１つまたは複数のノードと、ノードを接続するエッジとを含み、
グラフの少なくとも１つのノードが、そのユーザまたは各ユーザに対応する。

本発明のさらなる実施形態では、実行されたときに上述した実施形態のいずれかの方法を実施するように構成されたロジックを含む１つまたは複数のコンピュータ可読非一時的記憶媒体が提供される。

本発明のさらなる実施形態では、システムは、１つまたは複数のプロセッサと、プロセッサに結合され、プロセッサによって実行可能な命令を含むメモリとを備え、命令を実行したときにプロセッサが本発明または上述した実施形態のいずれかの方法を実施するように動作可能である。

特許請求の範囲に記載可能な本発明のさらなる実施形態において、方法は、
コンピューティング装置により、ユーザに対して、１つまたは複数がユーザに社交的に関連し、１つまたは複数がユーザに社交的に関連しない複数のコンテンツ・オブジェクトを提示用に提供する工程と、
コンピューティング装置により、ユーザによる１つまたは複数のコンテンツ・オブジェクトの選択を示す入力を受信する工程と、
コンピューティング装置により、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定する工程と、
コンピューティング装置により、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連する場合にユーザを認証する工程と、
コンピューティング装置により、ユーザによって選択された１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連しない場合にユーザの認証を拒否する工程とを備える。

好ましくは、１つまたは複数のコンテンツ・オブジェクトは、ユーザに関連するソーシャル・グラフ情報に基づいて、ユーザに社交的に関連する。
好ましくは、ソーシャル・グラフは、複数のノードと、ノードを接続するエッジとを含み、グラフの少なくとも１つのノードがユーザに対応する。

コンピューティング装置はクライアント・コンピューティング装置でよい。
さらなる実施形態では、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定する工程が、
ユーザによる選択の指標をサーバ・コンピューティング装置に送信する工程と、
サーバ・コンピューティング装置から、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かの指標を受信する工程とを含む。

方法はさらに、複数のコンテンツ・オブジェクトをコンピューティング装置のディスプレイでユーザに提示する工程を含む可能性があり、コンテンツ・オブジェクトが、
別のユーザの名前、その別のユーザのイメージ、状態更新、チェックイン場所、フォト、またはビデオを含む。

ユーザの認証は、ユーザをコンピューティング装置に対して認証する工程を含むことができる。
さらなる実施形態では、１つまたは複数のコンピュータ可読非一時的記憶媒体が、実行されたときに
ユーザに対する提示のために、複数のコンテンツ・オブジェクトを提供し、１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連し、１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連せず、
ユーザによる１つまたは複数のコンテンツ・オブジェクトの選択を示す入力を受信し、
ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定し、
ユーザによって選択された１つまたは複数のコンテンツ・オブジェクトが該ユーザに社交的に関連する場合にユーザを認証し、
ユーザによって選択された１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連しない場合にユーザの認証を拒否する
ように構成されたロジックを含む。

好ましくは、１つまたは複数のコンテンツ・オブジェクトは、ユーザに関連するソーシャル・グラフ情報に基づいて、ユーザに社交的に関連する。
さらに、ソーシャル・グラフは、複数のノードと、ノードを接続するエッジと、を含むことができ、グラフの少なくとも１つのノードがユーザに対応する。

別の実施形態では、ロジックはさらに、
ユーザによる選択の指標をサーバ・コンピューティング装置に送信し、
サーバ・コンピューティング装置から、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かの指標を受信する
ように構成され得る。

ロジックは、さらに好ましくは、複数のコンテンツ・オブジェクトをコンピューティング装置のディスプレイでユーザに提示するように構成される。
媒体のさらなる実施形態において、コンテンツ・オブジェクトは、
別のユーザの名前、その別のユーザのイメージ、状態更新、チェックイン場所、フォト、またはビデオを含む。

好ましくは、ロジックはさらに、ユーザをコンピューティング装置に対して認証するように構成される。
本発明の別の実施形態では、
サーバ・コンピューティング装置により、１つまたは複数がユーザに社交的に関連し、１つまたは複数が該ユーザに社交的に関連しない複数のコンテンツ・オブジェクトに対応するデータをクライアント・コンピューティング装置に送信する工程と、
該サーバ・コンピューティング装置により、該ユーザによる１つまたは複数の該コンテンツ・オブジェクトの選択を示す入力を該クライアント・コンピューティング装置から受信する工程と、
該サーバ・コンピューティング装置により、該ユーザによって選択されたコンテンツ・オブジェクトが該ユーザに社交的に関連するか否かの指標を該クライアント・コンピューティング装置に送信する工程であって、該ユーザが、該ユーザによって選択されたコンテンツ・オブジェクトが該ユーザに社交的に関連するか否かに少なくとも部分的に基づいて該クライアント・コンピューティング装置により認証される工程とを備える方法が提供される。

好ましくは、方法は、ユーザに関連するソーシャル・グラフ情報に基づいて、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定する工程をさらに含む。

好ましくは、
ソーシャル・グラフは、複数のノードと、ノードを接続するエッジとを含み、
グラフの少なくとも１つのノードが、ユーザに対応する。

方法は、ソーシャル・ネットワーキング・システムに格納された、ユーザに社交的に関連する１つまたは複数のコンテンツ・オブジェクトを、ユーザに関連するソーシャル・グラフ情報に基づいて選択する工程をさらに含む可能性がある。

方法のさらなる実施形態では、コンテンツ・オブジェクトは、別のユーザの名前、その別のユーザのイメージ、状態更新、チェックイン場所、フォト、またはビデオからなり得る。

具体的には、クライアント・コンピューティング装置はモバイル装置でよい。

ソーシャル・ネットワーキング・システムに関連する例示的なネットワーク環境を示す図。 例示的なモバイル装置を示す図。 例示的なソーシャル認証ビューの例示的ワイヤフレームを示す図。 ユーザに社交的に関連するコンテンツ・オブジェクトに基づいてユーザを認証する例示的な方法を示す図。 サーバ・コンピューティング装置によって提供される、ユーザに社交的に関連するコンテンツ・オブジェクトに基づいてユーザを認証する例示的な方法を示す図。 例示的なソーシャル・グラフを示す図。 例示的なコンピューティング・システムを示す図。

図１は、ソーシャル・ネットワーキング・システムに関連する例示的なネットワーク環境１００を示す。ネットワーク環境１００は、ネットワーク１１０によって互いに接続されたユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０を含む。図１はユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム（third-party system）１７０、およびネットワーク１１０の特定の構成を示すが、本開示は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を企図する。限定ではなく例として、ネットワーク１１０を迂回して、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０のうちの２つ以上を互いに直接的に接続することができる。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０のうちの２つ以上を、物理的または論理的に、全体的または部分的に共に配置することができる。さらに、図１は特定の数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を示すが、本開示は、任意の適切な数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を企図する。限定ではなく例として、ネットワーク環境１００は、複数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を含むことができる。

特定の実施形態では、ユーザ１０１は、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（例えば、企業、ビジネス、またはサード・パーティ・アプリケーション）、または（例えば、個人またはエンティティの）グループでよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストするネットワーク・アドレス指定可能コンピューティング・システム（network-addressable computing system）でよい。ソーシャル・ネットワーキング・システム１６０は、例えば、ユーザ・プロファイル・データ、概念プロファイル・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関する他の適切なデータなどのソーシャル・ネットワーキング・データを生成、格納、受信、および送信することができる。ネットワーク環境１００の他の構成要素により、直接的に、またはネットワーク１１０を介して、ソーシャル・ネットワーキング・システム１６０にアクセスすることができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、例えば、適切なプライバシー設定を設定することなどにより、ユーザ１０１がそのアクションをソーシャル・ネットワーキング・システム１６０によって記録させること、または他のシステム（例えば、サード・パーティ・システム１７０）と共有させることを選択するか、または選択しないことを可能にする許可サーバを含むことができる。ネットワーク環境１００の他の構成要素により、直接的に、またはネットワーク１１０を介して、サード・パーティ・システム１７０にアクセスすることができる。特定の実施形態では、１人または複数のユーザ１０１は、１つまたは複数のクライアント・システム１３０を使用して、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にアクセスしてデータを送り、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０からデータを受信することができる。クライアント・システム１３０は、直接的に、ネットワーク１１０を介して、またはサード・パーティ・システムを介して、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にアクセスすることができる。限定ではなく例として、クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０を介してサード・パーティ・システム１７０にアクセスすることができる。

ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０のユーザを認証することにより、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０の許可されていない使用を防ぐことができる。特定の実施形態では、ユーザ１０１は、後述するように、ユーザがユーザ１０１に社交的に関連するか（socially relevant）または関連しないコンテンツ・オブジェクトを選択することに少なくとも部分的に基づいて認証され得る。本明細書では、社交的に関連するコンテンツ・オブジェクトに対する参照は、以下で説明するように、ユーザ１０１またはユーザ１０１と関係がある別のユーザに関連する任意の適切なコンテンツ・オブジェクトを含むことができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０は、コンテンツ・オブジェクトのグループを選択し、そのコンテンツ・オブジェクトのグループに対応するデータをクライアント・システム１３０に送信できる。さらに、ソーシャル・ネットワーキング・システムは、ユーザ１０１に社交的に関連する１つまたは複数のコンテンツ・オブジェクトをグループ用に選択することができ、グループの１つまたは複数のコンテンツ・オブジェクトは、ユーザ１０１に関連するソーシャル・グラフ情報に少なくとも部分的に基づいて、ユーザ１０１に社交的に関連しない。限定ではなく例として、ユーザ１０１は、コンテンツ・オブジェクトのグループからユーザ１０１に社交的に関連するコンテンツ・オブジェクトを選択することに少なくとも部分的に基づいて認証され得る。別の例として、ユーザ１０１は、コンテンツ・オブジェクトのグループからユーザ１０１に社交的に関連しないコンテンツ・オブジェクトを選択することに少なくとも部分的に基づいて認証され得る。

ソーシャル・ネットワーキング・システム１６０の認証サーバは、ソーシャル・ネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を適用するために使用され得る。ユーザのプライバシー設定により、ユーザに関連する特定の情報またはコンテンツ・オブジェクトをどのように共有できるかが決まる。特定の実施形態では、ユーザを認証するためのソーシャル・ネットワーキング・システム１６０によるコンテンツ・オブジェクトの選択は、ソーシャル・ネットワーキング・システム１６０のユーザのプライバシー設定により制約され得る。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、コンテンツ・オブジェクトの選択を、パブリック共有用に設定されたコンテンツ・オブジェクトに制限することができる。

クライアント・システム１３０は、パーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、タブレット・コンピュータなどの任意の適切なコンピューティング装置であり得る。以下で説明するように、セキュリティ上の理由および節電のために、クライアント・システム１３０に関連するディスプレイがロックされ、ユーザ１０１がクライアント・システム１３０の１つまたは複数の機能へのアクセスを拒否されることがある。限定ではなく例として、クライアント・システム１３０が所定の時間使用されなかった場合、クライアント・システム１３０は自動的に節電モードに入り、ディスプレイを暗くして電力を節約し、クライアント・システム１３０との対話をブロックして許可されていない使用または偶発的な入力を防ぐことができる。特定の実施形態では、一部のユーザが、クライアント・システム１３０と対話するためにクライアント・システム１３０をロック解除するためのセキュリティ・コードを要求することにより、クライアント・システム１３０を許可されていない使用から保護し、ユーザ１０１を認証することを選択する可能性がある一方、他のユーザが、それを選択しない可能性がある。特定の実施形態では、以下で説明するように、ユーザ１０１がユーザ１０１に社交的に関連する１つまたは複数のコンテンツ・オブジェクトまたは社交的に関連しない１つまたは複数のコンテンツ・オブジェクトを選択することに少なくとも部分的に基づいて、ユーザ１０１が認証され、クライアント・システム１３０がロック解除され得る。

本開示は任意の適切なネットワーク１１０を企図する。限定ではなく例として、ネットワーク１１０のうちの１つまたは複数の部分は、アドホック・ネットワーク（ad hoc network）、イントラネット、エクストラネット、仮想プライベート・ネットワーク（virtual private network：ＶＰＮ）、ローカル・エリア・ネットワーク（local area network：ＬＡＮ）、ワイヤレスＬＡＮ（wireless LAN：ＷＬＡＮ）、広域ネットワーク（wide area network：ＷＡＮ）、ワイヤレスＷＡＮ（wireless WAN：ＷＷＡＮ）、大都市圏ネットワーク（metropolitan area network：ＭＡＮ）、インターネットの一部、公衆交換電話網（Public Switched Telephone Network：ＰＳＴＮ）の一部、携帯電話網、またはこれらの２つ以上の組合せを含むことができる。ネットワーク１１０は１つまたは複数のネットワーク１１０を含むことができる。

リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０を通信ネットワーク１１０に接続するか、または互いに接続することができる。本開示は任意の適切なリンク１５０を企図する。特定の実施形態では、１つまたは複数のリンク１５０は、１つまたは複数のワイヤーライン（wireline）（例えば、デジタル加入者線（Digital Subscriber Line：ＤＳＬ）またはData Over Cable Service Interface Specification（ＤＯＣＳＩＳ）など）、ワイヤレス（例えば、Ｗｉ−ＦｉまたはWorldwide Interoperability for Microwave Access（ＷｉＭＡＸ）など）、または光（例えば、同期光ネットワーク（Synchronous Optical Network：ＳＯＮＥＴ）または同期デジタル階層（Synchronous Digital Hierarchy：ＳＤＨ）など）リンクを含む。特定の実施形態では、１つまたは複数のリンク１５０はそれぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部、ＰＳＴＮの一部、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク１５０、または２つ以上のそのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００全体を通じて同一である必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点で１つまたは複数の第２のリンク１５０と異なることがある。

図２Ａは、例示的なモバイル装置を示す。特定の実施形態では、クライアント・システムは、上述したように、モバイル装置１０であり得る。本開示では、任意の適切な物理的形態をとるモバイル装置１０を企図する。特定の実施形態では、モバイル装置１０は、以下で説明するように、コンピューティング・システムであり得る。限定ではなく例として、モバイル装置１０は、シングル・ボード・コンピュータ・システム（single-board computer system：ＳＢＣ）（例えば、コンピュータ・オン・モジュール（ＣＯＭ）やシステム・オン・モジュール（ＳＯＭ）など）、ラップトップもしくはノートブック・コンピュータ・システム、携帯電話、スマートフォン、携帯情報端末（ＰＤＡ）、タブレット・コンピュータ・システム、またはこれらの２つ以上の組合せでよい。特定の実施形態では、モバイル装置１０は、入力構成要素としてタッチ・センサ１２を備え得る。図２の例では、タッチ・センサ１２は、モバイル装置１０の前面に組み込まれている。静電容量式タッチ・センサの場合、送信および受信の２種類の電極が存在し得る。これらの電極は、送信電極を電気パルスで駆動し、タッチまたは近接入力による静電容量の変化を受信電極から測定するように設計されたコントローラに接続される。図２の例では、１つまたは複数のアンテナ１４Ａ〜Ｃがモバイル装置１０の１つまたは複数の側面に組み込まれ得る。アンテナ１４Ａ〜Ｃは、電流を電波に変換し、また電波を電流に変換する構成要素である。信号の送信時に、送信機が振動無線周波数（ＲＦ）電流をアンテナ１４Ａ〜Ｃの端子に適用し、アンテナ１４Ａ〜Ｃが適用された電流のエネルギーを電磁（ＥＭ）波として放射する。信号の受信時に、アンテナ１４Ａ〜Ｃは着信したＥＭ波の電力をアンテナ１４Ａ〜Ｃの端子で電圧に変換する。この電圧は、増幅のために受信機に送信され得る。

モバイル装置は、イーサネットもしくは他のワイヤ・ベースのネットワークもしくはワイヤレスＮＩＣ（ＷＮＩＣ）と通信するためのアンテナ１４Ａ〜Ｃ、Ｗｉ−Ｆｉネットワークなどのワイヤレス・ネットワークと通信するためのワイヤレス・アダプタ、または第３世代携帯電話通信（３Ｇ）もしくはロング・ターム・エボリューション（ＬＴＥ）ネットワークなどの携帯電話ネットワークと通信するためのモデムに接続された通信構成要素を含むことができる。本開示では、任意の適切なネットワークおよびそのための任意の適切な通信構成要素を企図する。限定ではなく例として、モバイル装置１０は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、大都市圏ネットワーク（ＭＡＮ）、またはインターネットの１つもしくは複数の部分、あるいはこれらのうちの２つ以上の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、ワイヤードまたはワイヤレスでよい。別の例として、モバイル装置１０は、ワイヤレスＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ ＷＰＡＮなど）、Ｗｉ−Ｆｉネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話網（例えば、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ（ＧＳＭ）、３Ｇ、もしくはＬＴＥネットワーク）、または他の適切なワイヤレス・ネットワーク、あるいはこれらのうちの２つ以上の組合せと通信することができる。モバイル装置１０は、適切な場合、これらのネットワークのいずれかに関する任意の適切な通信構成要素を含むことができる。

上述したように、ユーザは、ユーザがそのユーザに社交的に関連する１つまたは複数のコンテンツ・オブジェクトまたは社交的に関連しない１つまたは複数のコンテンツ・オブジェクトを選択することに少なくとも部分的に基づいて、認証され得る。特定の実施形態では、モバイル装置１０はロックされ、モバイル装置１０との対話が防止され得る。または、モバイル装置１０のユーザは、例えばプリセット・キーまたはボタンを押すか、モバイル装置１０のタッチ・センサにより検出される既定のジェスチャを実施することにより、モバイル装置１０を手動でロックできる。上述したように、ユーザの認証およびモバイル装置１０のロック解除は、ユーザに関連するソーシャル・グラフ情報に少なくとも部分的に基づいて、ユーザが社交的に関連するコンテンツ・オブジェクトを選択し、またはユーザに社交的に関連しないコンテンツ・オブジェクトを選択することに少なくとも部分的に基づき実施され得る。限定ではなく例として、コンテンツ・オブジェクトは、イメージ、ビデオ、オーディオ、フィード、フォト・アルバム、ポスト、チェックイン場所、またはメッセージを含むことができる。本開示は特定のクライアント・システムを通じたユーザの認証について説明するが、本開示は、パーソナル・コンピュータやタブレット・コンピュータなどの任意の適切なクライアント・システムを通じたユーザ認証を企図する。

上述したように、モバイル装置１０は、ワイヤードまたはワイヤレスのネットワークを通じてソーシャル・ネットワーキング・システムと通信することができる。特定の実施形態では、モバイル装置１０は、通信ネットワークを通じて、コンテンツ・オブジェクトのグループに対応するデータをソーシャル・ネットワーキング・システムから受信することができる。特定の実施形態では、電源投入時に、モバイル装置１０はソーシャル・ネットワーキング・システムまたはサード・パーティ・システムと通信し、ソーシャル・ネットワーキング・システムに格納されたコンテンツ・オブジェクトのグループを動的に要求できる。上述したように、グループ内の１つまたは複数のコンテンツ・オブジェクトは、ユーザと「友人」関係にある別のユーザの名前またはプロファイル写真などの、ユーザに関連するソーシャル・グラフ情報に少なくとも部分的に基づいて、ユーザに社交的に関連する。グループ内の１つまたは複数のコンテンツ・オブジェクトは、ユーザと「友人」関係にない別のユーザのプロファイル写真などの、ユーザに関連するソーシャル・グラフ情報に少なくとも部分的に基づいて、ユーザに社交的に関連しない。特定の実施形態では、ソーシャル・ネットワーキング・システムから受信したデータに対応するコンテンツ・オブジェクトが、モバイル装置１０のディスプレイに表示され得る。

図２Ｂは、例示的ソーシャル認証ビューの例示的ワイヤフレームを示す。特定の実施形態では、ユーザは、ユーザに社交的に関連しないコンテンツ・オブジェクトから、ユーザに社交的に関連する１つまたは複数のコンテンツ・オブジェクトを選択するように要求され得る。限定ではなく例として、ユーザは、ユーザによって投稿されたフォト（「フェイスパイル」５０など）や状態更新などの、表示されたコンテンツ・オブジェクトのグループから、ユーザに社交的に関連する１つまたは複数のコンテンツ・オブジェクトを選択するように要求され得る。別の例として、ユーザは、ユーザによって投稿されたフォトや状態更新などの、表示されたコンテンツ・オブジェクトのグループから、そのユーザに社交的に関連しない１つまたは複数のコンテンツ・オブジェクトを選択するように要求され得る。社交的に関連しないコンテンツ・オブジェクトは、ユーザとの関係を持たない別のユーザに関連するか、またはソーシャル・ネットワーキング・システムによって無作為に選択されたコンテンツ・オブジェクトである可能性がある。特定の実施形態では、ユーザは、ユーザに社交的に関連するコンテンツ・オブジェクトから、ユーザに社交的に関連しない１つまたは複数のコンテンツ・オブジェクトを選択するように要求され得る。図２Ｂの例では、プロファイル写真のフェイスパイル５０がモバイル装置１０の表示エリア５４に表示されている。本開示では特定のページ数の表示エリアでのコンテンツ・オブジェクトの表示について図示および説明するが、本開示では、任意の適切なページ数の表示エリアでのコンテンツ・オブジェクトの表示を企図する。さらに、本開示ではユーザに社交的に関連する特定のコンテンツ・オブジェクトを通じたユーザの認証について説明するが、本開示では、別のユーザの名前、別のユーザのプロファイル写真、状態更新、ユーザによってアップロードされたフォト、ユーザによって投稿されたチェックイン場所、ユーザによってアップロードされたビデオ、ユーザに関連するコミュニティもしくはグループ、またはそれらの任意の組合せなどの、ユーザに社交的に関連する任意の適切なコンテンツ・オブジェクトを通じたユーザの認証を企図する。特定の実施形態では、モバイル装置１０がソーシャル・ネットワーキング・システムからのコンテンツ・オブジェクトに所定の時間内（例えば、１０分以内）にアクセスした場合、モバイル・デバイス１０は、ソーシャル・ネットワーキング・システムから以前に受信したコンテンツ・オブジェクトを使用できる。

特定の実施形態では、モバイル装置１０は、ユーザによって選択された１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定できる。特定の実施形態では、モバイル装置１０は、ユーザによって選択された１つまたは複数のコンテンツ・オブジェクトがユーザに社交的に関連しないか否かを決定できる。ユーザは、入力を提供して（例えば、モバイル装置１０のディスプレイをタップして）、表示されたコンテンツ・オブジェクトの１つまたは複数を選択できる。限定ではなく例として、ユーザは、フェイスパイル５０の表示の中から、ユーザに社交的に関連する（例えば、ユーザの「友人」である）１つまたは複数のプロファイル写真を選択するように促され得る。上述したように、ユーザによる表示されたコンテンツ・オブジェクトの１つまたは複数の選択を示すデータが、ソーシャル・ネットワーキング・システムまたはサード・パーティ・システムに送信され得る。ソーシャル・ネットワーキング・システムは、ソーシャル・グラフ情報に基づいて、選択がユーザに関連するコンテンツ・オブジェクトに対応するか否かを決定し得る。上述したように、モバイル装置１０は、選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか社交的に関連しないかを示すデータを受信し得る。特定の実施形態では、モバイル装置１０によるユーザの認証は、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連することを示すソーシャル・ネットワーキング・システムからの指標に少なくとも部分的に基づき得る。限定ではなく例として、ソーシャル・ネットワーキング・システムは、ユーザによって選択されたフェイスパイル５０の１つまたは複数のプロファイル写真がユーザの「友人」であることの指標を、モバイル装置１０に提供し得る。本開示ではユーザによって選択されたコンテンツ・オブジェクトが社交的に関連するか否かを特定のコンピューティング・システムで決定することについて説明するが、本開示では、ユーザによって選択されたコンテンツ・オブジェクトが社交的に関連するか否かの決定がサード・パーティ・システムやクライアント・コンピュータ・システムなどの任意の適切なコンピューティング・システムによって実施されることを企図する。

特定の実施形態では、ユーザは、上述したように、ソーシャル・ネットワーキング・システムによる認証に少なくとも部分的に基づいて、モバイル装置１０の１つまたは複数の機能にアクセスすることができる。限定ではなく例として、モバイル装置のディスプレイはアプリケーション・ランチャを提示することができ、ユーザは認証に基づいてタッチ・センサを通じてモバイル装置１０と対話することができる。特定の実施形態では、ユーザは、認証に少なくとも部分的に基づいて、ソーシャル・ネットワーキング・システムにアクセスすることができる。限定ではなく例として、ユーザは、モバイル装置１０で実行されるウェブ・ブラウザを使用してソーシャル・ネットワーキング・システムにアクセスすることができる。上述したように、ソーシャル・ネットワーキング・システムは、ユーザに上述した認証手続きを実施するように要求することで、許可されていない使用を防ぐことができる。限定ではない例として、モバイル装置１０で実行されるウェブ・ブラウザを使用してソーシャル・ネットワーキング・システムにアクセスするときに、状態更新のリストがウェブ・ブラウザに表示され得る。ソーシャル・ネットワーキング・システムへのアクセスは、ユーザがウェブ・ブラウザに表示された状態更新の中からユーザに社交的に関連する状態更新を適切に選択することに少なくとも部分的に基づいて提供され得る。

図３は、ユーザがユーザに社交的に関連するコンテンツ・オブジェクトを選択することに基づく認証の例示的な方法を示す。この方法は、ステップ３００で、コンピューティング装置がユーザに対する提示のために複数のコンテンツ・オブジェクトを提供するところから始まり得る。特定の実施形態では、１つまたは複数のコンテンツ・オブジェクトが、ユーザに関連するソーシャル・グラフ情報に少なくとも部分的に基づいて、ユーザに社交的に関連する。特定の実施形態では、１つまたは複数のコンテンツ・オブジェクトが、ユーザに社交的に関連しない。ステップ３０２で、コンピューティング装置は、ユーザによるいずれかのコンテンツ・オブジェクトの選択を示す入力を受信する。ステップ３０４で、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かを決定する。ステップ３０６で、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連する場合に、ユーザを認証する。ステップ３０８で、コンピューティング装置は、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連しない場合に、ユーザの認証を拒否し、この時点で方法が終了し得る。本開示は図３の方法の特定のステップが特定の順序で行われるものとして説明および図示するが、本開示は、任意の適切な順序で行われる図３の方法の任意の適切なステップを企図する。さらに、本開示は、図３の方法の特定のステップを実施する特定の構成要素を説明および図示するが、本開示は、図３の方法の任意の適切なステップを実施する任意の適切な構成要素の任意の適切な組合せを企図する。

図４は、ユーザがサーバ・コンピューティング装置によって提供されたユーザに社交的に関連するコンテンツ・オブジェクトを選択することに基づく認証の例示的な方法を示す。この方法は、ステップ３２０で、サーバ・コンピューティング装置が複数のコンテンツ・オブジェクトに対応するデータをクライアント・コンピューティング装置に送信するところから始まり得る。特定の実施形態では、１つまたは複数のコンテンツ・オブジェクトが、ユーザに関連するソーシャル・グラフ情報に少なくとも部分的に基づいて、ユーザに社交的に関連する。特定の実施形態では、１つまたは複数のコンテンツ・オブジェクトが、ユーザに社交的に関連しない。ステップ３２２で、クライアント・コンピューティング装置から、ユーザによる１つまたは複数のコンテンツ・オブジェクトの選択を示す入力を受信する。ステップ３２４で、サーバ・コンピューティング装置は、ユーザによって選択されたコンテンツ・オブジェクトがそのユーザに社交的に関連するか否かの指標をクライアント・コンピューティング装置に送信し、この時点で方法が終了し得る。特定の実施形態では、ユーザは、ユーザによって選択されたコンテンツ・オブジェクトがユーザに社交的に関連するか否かに少なくとも部分的に基づいて、クライアント・コンピューティング装置により認証される。本開示は図４の方法の特定のステップが特定の順序で行われるものとして説明および図示するが、本開示は、任意の適切な順序で行われる図４の方法の任意の適切なステップを企図する。さらに、本開示は、図４の方法の特定のステップを実施する特定の構成要素を説明および図示するが、本開示は、図４の方法の任意の適切なステップを実施する任意の適切な構成要素の任意の適切な組合せを企図する。

図５は、例示的なソーシャル・グラフを示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア（data store）内に１つまたは複数のソーシャル・グラフ２００を格納することができる。特定の実施形態では、ソーシャル・グラフ２００は、複数のノード（これは複数のユーザ・ノード２０２または複数の概念ノード（concept node）２０４を含むことができる）と、ノードを接続する複数のエッジ（edge）２０６とを含むことができる。図５に示される例示的なソーシャル・グラフ２００は、説明のために、２次元視覚マップ表現で示されている。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサード・パーティ・システム１７０は、ソーシャル・グラフ２００および適切なアプリケーションについての関連するソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ２００のノードおよびエッジを、データ・オブジェクトとして、例えばデータ・ストア（ソーシャル・グラフ・データベースなど）内に格納することができる。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの１つまたは複数の検索可能または照会可能な索引を含むことができる。

特定の実施形態では、ユーザ・ノード２０２は、ソーシャル・ネットワーキング・システム１６０のユーザに対応することができる。限定ではなく例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（例えば、企業、ビジネス、またはサード・パーティ・アプリケーション）、または（例えば、個人またはエンティティの）グループでよい。特定の実施形態では、ユーザがソーシャル・ネットワーキング・システム１６０にアカウントを登録するとき、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２を作成し、１つまたは複数のデータ・ストア内にユーザ・ノード２０２を格納することができる。本明細書で説明するユーザおよびユーザ・ノード２０２は、適切な場合、登録されたユーザおよび登録されたユーザに関連するユーザ・ノード２０２を指す。追加または代替として、本明細書で説明するユーザおよびユーザ・ノード２０２は、適切な場合、ソーシャル・ネットワーキング・システム１６０に登録していないユーザを指す。特定の実施形態では、ユーザによって提供される情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集される情報に、ユーザ・ノード２０２を関連付けることができる。限定ではなく例として、ユーザは、ユーザの名前、プロファイル写真、連絡先情報、誕生日、性別、結婚状況、家族状況、職業、学歴、好み、関心、または他の人口統計情報を提供することができる。特定の実施形態では、ユーザに関連する情報に対応する１つまたは複数のデータ・オブジェクトにユーザ・ノード２０２を関連付けることができる。特定の実施形態では、ユーザ・ノード２０２は、１つまたは複数のウェブ・ページに対応することができる。

特定の実施形態では、概念ノード２０４は概念（concept）に対応することができる。限定ではなく例として、概念は、場所（例えば、映画館、レストラン、ランドマーク、または都市など）、ウェブサイト（例えば、ソーシャル・ネットワーク・システム１６０に関連するウェブサイトまたはウェブ・アプリケーション・サーバに関連するサード・パーティ・ウェブサイトなど）、エンティティ（例えば、人、会社、グループ、スポーツ・チーム、または有名人など）、ソーシャル・ネットワーキング・システム１６０内またはウェブ・アプリケーション・サーバなどの外部サーバ上に位置することのできるリソース（例えば、オーディオ・ファイル、ビデオ・ファイル、デジタル・フォト、テキスト・ファイル、構造化された文書、またはアプリケーションなど）、物的または知的財産（例えば、彫刻、絵画、映画、ゲーム、歌、アイデア、写真、または著作物など）、ゲーム、活動、アイデアまたは理論、他の適切な概念、あるいは２つ以上のそのような概念に対応することができる。ユーザによって提供される概念の情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集される情報に概念ノード２０４を関連付けることができる。限定ではなく例として、概念の情報は、名前またはタイトル、１つまたは複数のイメージ（例えば、本のカバー・ページのイメージ）、位置（例えば、住所または地理的位置）、ウェブサイト（それをＵＲＬに関連付けることができる）、連絡先情報（例えば、電話番号またはｅメール・アドレス）、他の適切な概念情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態では、概念ノード２０４に関連する情報に対応する１つまたは複数のデータ・オブジェクトに概念ノード２０４を関連付けることができる。特定の実施形態では、概念ノード２０４は１つまたは複数のウェブ・ページに対応することができる。

特定の実施形態では、ソーシャル・グラフ２００内のノードは、ウェブ・ページ（「プロファイル・ページ」と呼ばれることがある）を表すこと、またはウェブ・ページによって表すことができる。プロファイル・ページは、ソーシャル・ネットワーキング・システム１６０によってホストすること、またはソーシャル・ネットワーキング・システム１６０にとってアクセス可能にすることができる。プロファイル・ページはまた、サード・パーティ・サーバ１７０に関連するサード・パーティ・ウェブサイト上でホストすることもできる。限定ではなく例として、特定の外部ウェブ・ページに対応するプロファイル・ページは、特定の外部ウェブ・ページでよく、プロファイル・ページは、特定の概念ノード２０４に対応することができる。プロファイル・ページは、他のユーザのすべてまたは選択された一部分によって閲覧可能とすることができる。限定ではなく例として、ユーザ・ノード２０２は、対応するユーザがその中でコンテンツを追加し、宣言を行い、あるいはユーザ自身を表現することのできる、対応するユーザ・プロファイル・ページを有することができる。限定ではなく別の例として、概念ノード２０４は、特に概念ノード２０４に対応する概念に関連して、１人または複数のユーザがその中でコンテンツを追加し、宣言を行い、またはユーザ自身を表現することのできる、対応する概念プロファイル・ページを有することができる。

特定の実施形態では、概念ノード２０４は、サード・パーティ・システム１７０によってホストされるサード・パーティ・ウェブページまたはリソースを表すことができる。サード・パーティ・ウェブページまたはリソースは、他の要素において、コンテンツ、選択可能な、もしくは他のアイコン、またはアクションもしくは活動を表す（例えば、ＪＡＶＡ（登録商標）Ｓｃｒｉｐｔ、ＡＪＡＸ、またはＰＨＰコードで実装することのできる）他の対話型オブジェクトを含むことができる。限定ではなく例として、サード・パーティ・ウェブページは、「いいね」、「チェックイン（check in）」、「食べる（ｅａｔ）」、「レコメンド（recommend）」、または別の適切なアクションもしくは活動などの、選択可能なアイコンを含むことができる。サード・パーティ・ウェブページを閲覧するユーザは、アイコンのうちの１つ（例えば、「食べる」）を選択し、クライアント・システム１３０に、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０に送信させることによってアクションを実施することができる。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サード・パーティ・ウェブページまたはリソースに対応する概念ノード２０４との間のエッジ（例えば、「食べる」エッジ）を作成し、１つまたは複数のデータ・ストア内にエッジ２０６を格納することができる。

特定の実施形態では、１つまたは複数のエッジ２０６によってソーシャル・グラフ２００内の１対のノードを互いに接続することができる。１対のノードを接続するエッジ２０６は、その１対のノード間の関係を表すことができる。特定の実施形態では、エッジ２０６は、１対のノード間の関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むか、または表すことができる。限定ではなく例として、第１のユーザは、第２のユーザが第１のユーザの「友人」であることを示すことができる。この表示に応答して、ソーシャル・ネットワーキング・システム１６０は、第２のユーザに「友人要求」を送信することができる。第２のユーザが「友人要求」を確認した場合、ソーシャル・ネットワーキング・システム１６０は、第１のユーザのユーザ・ノード２０２をソーシャル・グラフ２００内の第２のユーザのユーザ・ノード２０２に接続するエッジ２０６を作成し、データ・ストア２４のうちの１つまたは複数の中にエッジ２０６をソーシャル・グラフ情報として格納することができる。図５の例では、ソーシャル・グラフ２００は、ユーザ「Ａ」とユーザ「Ｂ」のユーザ・ノード２０２間の友人関係を示すエッジ２０６と、ユーザ「Ｃ」とユーザ「Ｂ」のユーザ・ノード２０２間の友人関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２を接続する特定の属性を有する特定のエッジ２０６を説明するかまたは図示するが、本開示は、ユーザ・ノード２０２を接続する任意の適切な属性を有する任意の適切なエッジ２０６を企図する。限定ではなく例として、エッジ２０６は、友人関係、家族関係、ビジネスまたは雇用関係、ファン関係（fan relationship）、フォロワ関係、ビジター関係（visitor relationship）、加入者関係、上位／従属関係、相互関係、非相互関係、別の適切なタイプの関係、または２つ以上のそのような関係を表すことができる。さらに、本開示は一般にノードが接続されているものとして説明するが、本開示はまた、ユーザまたは概念が接続されているものとして説明する。本明細書では、接続されているユーザまたは概念に対する参照は、適切な場合、１つまたは複数のエッジ２０６によってソーシャル・グラフ２００内で接続されているユーザまたは概念に対応するノードを指すことがある。

特定の実施形態では、ユーザ・ノード２０２と概念ノード２０４との間のエッジ２０６は、概念ノード２０４に関連する概念に対する、ユーザ・ノード２０２に関連するユーザによって実施される特定のアクションまたは活動を表すことができる。限定ではなく例として、図５に示されるように、ユーザは、概念に対して「いいね」を表明し、概念に「出席し」、概念を「再生し」、概念を「聴取し」、概念を「調理し」、概念に「取り組み」、または概念を「視聴する」ことができ、そのそれぞれは、エッジ・タイプまたはサブタイプに対応することができる。概念ノード２０４に対応する概念プロファイル・ページは、例えば、選択可能な「チェックイン」アイコン（例えば、クリッカブル（clickable）「チェックイン」アイコンなど）または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後、ソーシャル・ネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して、「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく別の例として、ユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して、特定の歌を聴取することができる（「Ｒａｍｂｌｅ Ｏｎ」）。この場合、ソーシャル・ネットワーキング・システム１６０は、（図５に示すように）ユーザに対応するユーザ・ノード２０２と、歌およびアプリケーションに対応する概念ノード２０４との間の「聴取済み（ｌｉｓｔｅｎｅｄ）」エッジ２０６および「使用済み（ｕｓｅｄ）」エッジを作成し、ユーザが歌を聴取し、アプリケーションを使用したことを示すことができる。さらに、ソーシャル・ネットワーキング・システム１６０は、（図５に示すように）歌およびアプリケーションに対応する概念ノード２０４間の「再生済み（ｐｌａｙｅｄ）」エッジ２０６を作成し、特定の歌が特定のアプリケーションによって再生されたことを示すことができる。この場合、「再生済み」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（歌「イマジン」）に対して実施されたアクションに対応する。本開示は、ユーザ・ノード２０２および概念ノード２０４を接続する特定の属性を有する特定のエッジ２０６を説明するが、本開示は、ユーザ・ノード２０２および概念ノード２０４を接続する任意の適切な属性を有する任意の適切なエッジ２０６を企図する。さらに、本開示は単一の関係を表すユーザ・ノード２０２と概念ノード２０４との間のエッジを説明するが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２と概念ノード２０４との間のエッジを企図する。限定ではなく例として、エッジ２０６は、ユーザが特定の概念を好むこと、および特定の概念を使用したことの両方を表すことができる。あるいは、別のエッジ２０６は、（図５の、ユーザ「Ｅ」に関するユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」に関する概念ノード２０４との間で示されるように）ユーザ・ノード２０２と概念ノード２０４との間の各タイプの関係（または複数の単一の関係）を表すことができる。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内のユーザ・ノード２０２と概念ノード２０４との間のエッジ２０６を作成することができる。限定ではなく例として、（例えば、ユーザのクライアント・システム１３０によってホストされるウェブ・ブラウザまたは専用アプリケーションを使用することによって）概念プロファイル・ページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することにより、ユーザが概念ノード２０４によって表される概念を好むことを示すことができ、それによって、ユーザのクライアント・システム１３０に、ユーザが概念プロファイル・ページに関連する概念を好むことを示すメッセージをソーシャル・ネットワーキング・システム１６０に送信させることができる。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザと概念ノード２０４との間の「いいね」エッジ２０６で示されるように、ユーザに関連するユーザ・ノード２０２と、概念ノード２０４との間のエッジ２０６を作成することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア内にエッジ２０６を格納することができる。特定の実施形態では、特定のユーザ・アクションに応答して、エッジ２０６をソーシャル・ネットワーキング・システム１６０によって自動的に形成することができる。限定ではなく例として、第１のユーザが写真をアップロードし、映画を視聴し、または歌を聴取する場合、第１のユーザに対応するユーザ・ノード２０２と、これらの概念に対応する概念ノード２０４との間のエッジ２０６を形成することができる。本開示は、特定の方式で特定のエッジ２０６を形成することを説明するが、本開示は、任意の適切な方式で任意の適切なエッジ２０６を形成することを企図する。

図６は、例示的なコンピュータ・システム６０を示す。特定の実施形態では、１つまたは複数のコンピュータ・システム６０は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施する。特定の実施形態では、１つまたは複数のコンピュータ・システム６０は、本明細書で説明または図示される機能を提供する。特定の実施形態では、１つまたは複数のコンピュータ・システム６０上で実行中のソフトウェアが、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施しまたは本明細書で説明または図示される機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム６０の１つまたは複数の部分を含む。本明細書では、適切な場合、コンピュータ・システムに対する参照はコンピューティング装置を包含し、逆も同様である。さらに、適切な場合、コンピュータ・システムに対する参照は、１つまたは複数のコンピュータ・システムを包含する。

本開示は、任意の適切な数のコンピュータ・システム６０を企図する。本開示は、任意の適切な物理的形態を取るコンピュータ・システム６０を企図する。限定ではなく例として、コンピュータ・システム６０は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングル・ボード・コンピュータ・システム（ＳＢＣ）（例えば、コンピュータ・オン・モジュール（ＣＯＭ）やシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話型キオスク、メインフレーム、コンピュータ・システムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２つ以上の組合せでよい。適切な場合、コンピュータ・システム６０は、１つまたは複数のコンピュータ・システム６０を含むことができ、一体型または分散型でよく、複数の場所にわたるものでよく、複数のマシンにわたるものでよく、複数のデータセンタにわたるものでよく、またはクラウド内に常駐することができ、クラウドは、１つまたは複数のネットワーク内の１つまたは複数のクラウド構成要素を含むことができる。適切な場合、１つまたは複数のコンピュータ・システム６０は、実質的な空間的または時間的な限定なしに、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施することができる。限定ではなく例として、１つまたは複数のコンピュータ・システム６０は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップをリアル・タイムに、またはバッチ・モードで実施することができる。適切な場合、１つまたは複数のコンピュータ・システム６０は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを異なる時刻または異なる場所で実施することができる。

特定の実施形態では、コンピュータ・システム６０は、プロセッサ６２、メモリ６４、ストレージ６６、入力／出力（Ｉ／Ｏ）インターフェース６８、通信インターフェース７０、およびバス７２を含む。本開示は、特定の構成の、特定の数の特定の構成要素を有する特定のコンピュータ・システムを説明および図示するが、本開示は、任意の適切な構成の、任意の適切な数の任意の適切な構成要素を有する任意の適切なコンピュータ・システムを企図する。

特定の実施形態では、プロセッサ６２は、コンピュータ・プログラムを構成するような命令を実行するハードウェアを含む。限定ではなく例として、命令を実行するために、プロセッサ６２は、内部レジスタ、内部キャッシュ、メモリ６４、またはストレージ６６から命令を取り出し（またはフェッチし）、その命令を復号化および実行し、次いで内部レジスタ、内部キャッシュ、メモリ６４、またはストレージ６６に１つまたは複数の結果を書き込むことができる。特定の実施形態では、プロセッサ６２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ６２を企図する。限定ではなく例として、プロセッサ６２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（translation lookaside buffer：ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ６４またはストレージ６６内の命令のコピーでよく、命令キャッシュは、プロセッサ６２によるそうした命令の検索を加速することができる。データ・キャッシュ内のデータは、プロセッサ６２で実行中の命令が演算するためのメモリ６４またはストレージ６６内のデータ、プロセッサ６２で実行中の後続の命令によるアクセスのために、またはメモリ６４もしくはストレージ６６に書き込むために、プロセッサ６２で実行された以前の命令の結果、あるいは他の適切なデータのコピーでもよい。データ・キャッシュは、プロセッサ６２による読取りまたは書込み演算を加速することができる。ＴＬＢはプロセッサ６２のための仮想アドレス変換（virtual-address translation）を加速することができる。特定の実施形態では、プロセッサ６２は、データ、命令、またはアドレス用の１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ６２を企図する。適切な場合、プロセッサ６２は、１つまたは複数の演算論理装置（arithmetic logic unit：ＡＬＵ）を含むことができ、マルチコア・プロセッサでよく、または１つまたは複数のプロセッサ６２を含むことができる。本開示は特定のプロセッサを説明および図示するが、本開示は任意の適切なプロセッサを企図する。

特定の実施形態では、メモリ６４は、プロセッサ６２が実行するための命令、またはプロセッサ６２が演算するためのデータを格納するメイン・メモリを含む。限定ではなく例として、コンピュータ・システム６０は、ストレージ６６または別のソース（例えば、別のコンピュータ・システム６０など）からメモリ６４に命令をロードすることができる。次いでプロセッサ６２は、メモリ６４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ６２は、内部レジスタまたは内部キャッシュから命令を取り出し、その命令を復号化することができる。命令の実行中または実行後に、プロセッサ６２は、１つまたは複数の結果（これは中間結果または最終結果でよい）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ６２は、そうした結果の１つまたは複数をメモリ６４に書き込むことができる。特定の実施形態では、プロセッサ６２は、（ストレージ６６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内、またはメモリ６４内の命令のみを実行し、（ストレージ６６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内、またはメモリ６４内のデータのみに対して演算する。１つまたは複数のメモリ・バス（これはそれぞれアドレス・バスおよびデータ・バスを含むことができる）が、プロセッサ６２をメモリ６４に結合することができる。バス７２は、以下で説明するように、１つまたは複数のメモリ・バスを含むことができる。特定の実施形態では、１つまたは複数のメモリ管理ユニット（memory management unit：ＭＭＵ）が、プロセッサ６２とメモリ６４との間に常駐し、プロセッサ６２によって要求されたメモリ６４へのアクセスを可能にする。特定の実施形態では、メモリ６４はランダム・アクセス・メモリ（ＲＡＭ）を含む。適切な場合、このＲＡＭは揮発性メモリでよい。適切な場合、このＲＡＭはダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）でよい。さらに、適切な場合、このＲＡＭは、単一ポートまたはマルチポートＲＡＭでよい。本開示は任意の適切なＲＡＭを企図する。適切な場合、メモリ６４は、１つまたは複数のメモリ６４を含むことができる。本開示は特定のメモリを説明および図示するが、本開示は任意の適切なメモリを企図する。

特定の実施形態では、ストレージ６６は、データまたは命令用のマス・ストレージを含む。限定ではなく例として、ストレージ６６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、あるいはこれらのうちの２つ以上の組合せを含むことができる。ストレージ６６は、適切な場合、取外し可能または取外し不能（または固定）媒体を含むことができる。ストレージ６６は、適切な場合、コンピュータ・システム６０の内部または外部でよい。特定の実施形態では、ストレージ６６は不揮発性固体メモリである。特定の実施形態では、ストレージ６６は読取り専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムされたＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気書換え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、あるいはこれらのうちの２つ以上の組合せでよい。本開示は、任意の適切な物理的形態を有するマス・ストレージ６６を企図する。適切な場合、ストレージ６６は、プロセッサ６２とストレージ６６との間の通信を可能にする１つまたは複数のストレージ制御ユニットを含むことができる。適切な場合、ストレージ６６は、１つまたは複数のストレージ６６を含むことができる。本開示は特定のストレージを説明および図示するが、本開示は任意の適切なストレージを企図する。

特定の実施形態では、Ｉ／Ｏインターフェース６８は、コンピュータ・システム６０と１つまたは複数のＩ／Ｏ装置との間の通信のための１つまたは複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム６０は、適切な場合、これらのＩ／Ｏ装置のうちの１つまたは複数を含むことができる。これらのＩ／Ｏ装置のうちの１つまたは複数は、人とコンピュータ・システム６０との間の通信を可能にすることができる。限定ではなく例として、Ｉ／Ｏ装置は、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏ装置、またはこれらのうちの２つ以上の組合せを含むことができる。Ｉ／Ｏ装置は１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏ装置およびそのための任意の適切なＩ／Ｏインターフェース６８を企図する。適切な場合、Ｉ／Ｏインターフェース６８は、プロセッサ６２がこれらのＩ／Ｏ装置のうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインターフェース６８は、適切な場合、１つまたは複数のＩ／Ｏインターフェース６８を含むことができる。本開示は特定のＩ／Ｏインターフェースを説明および図示するが、本開示は任意の適切なＩ／Ｏインターフェースを企図する。

特定の実施形態では、通信インターフェース７０は、コンピュータ・システム６０と、１つまたは複数の別のコンピュータ・システム６０あるいは１つまたは複数のネットワークとの間の通信（例えば、パケット・ベースの通信など）用の１つまたは複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、通信インターフェース７０は、イーサネット（登録商標）または他のワイヤ・ベースのネットワークと通信するネットワーク・インターフェース・コントローラ（network interface controller：ＮＩＣ）またはネットワーク・アダプタ、あるいはＷｉ−Ｆｉネットワークなどのワイヤレス・ネットワークと通信するワイヤレスＮＩＣ（wire-based network or a wireless：ＷＮＩＣ）またはワイヤレス・アダプタを含むことができる。本開示は、任意の適切なネットワークおよびそのための任意の適切な通信インターフェース７０を企図する。限定ではなく例として、コンピュータ・システム６０は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、大都市圏ネットワーク（metropolitan area network：ＭＡＮ）、またはインターネットの１つもしくは複数の部分、あるいはこれらのうちの２つ以上の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、ワイヤードまたはワイヤレスでよい。１例を挙げると、コンピュータ・システム６０は、ワイヤレスＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ ＷＰＡＮなど）、Ｗｉ−Ｆｉネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話網（例えば、Global System for Mobile Communication（ＧＳＭ（登録商標））ネットワークなど）、または他の適切なワイヤレス・ネットワーク、あるいはこれらのうちの２つ以上の組合せと通信することができる。コンピュータ・システム６０は、適切な場合、これらのネットワークのいずれかに関する任意の適切な通信インターフェース７０を含むことができる。通信インターフェース７０は、適切な場合、１つまたは複数の通信インターフェース７０を含むことができる。本開示は特定の通信インターフェースを説明および図示するが、本開示は任意の適切な通信インターフェースを企図する。

特定の実施形態では、バス７２は、コンピュータ・システム６０の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、バス７２は、アクセラレーテッド・グラフィックス・ポート（Accelerated Graphics Port：ＡＧＰ）または他のグラフィックス・バス、Ｅｎｈａｎｃｅｄ Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＥＩＳＡ）バス、フロント・サイド・バス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）相互接続、Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤ相互接続、低ピン・カウント（low-pin-count：ＬＰＣ）バス、メモリ・バス、Ｍｉｃｒｏ Ｃｈａｎｎｅｌ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＭＣＡ）バス、Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ（ＰＣＩ）バス、ＰＣＩ−Ｅｘｐｒｅｓｓ（ＰＣＩｅ）バス、ｓｅｒｉａｌ ａｄｖａｎｃｅｄ ｔｅｃｈｎｏｌｏｇｙ ａｔｔａｃｈｍｅｎｔ（ＳＡＴＡ）バス、Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄｓ Ａｓｓｏｃｉａｔｉｏｎ ｌｏｃａｌ（ＶＬＢ）バス、または別の適切なバス、あるいはこれらのうちの２つ以上の組合せを含むことができる。バス７２は、適切な場合、１つまたは複数のバス７２を含むことができる。本開示は特定のバスを説明および図示するが、本開示は、任意の適切なバスまたは相互接続を企図する。

本明細書では、コンピュータ可読非一時的記憶媒体は、適切な場合、１つまたは複数の半導体ベースの、または他の集積回路（ＩＣ）（例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスクドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピィ・ディスケット、フロッピィ・ディスク・ドライブ（ＦＤＤ）、磁気テープ、固体ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、任意の他の適切なコンピュータ可読非一時的記憶媒体、またはこれらの２つ以上の適切な組合せを含むことができる。コンピュータ可読非一時的記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せでよい。

本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「または」は排他的ではなく包含的である。したがって、本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「ＡまたはＢ」は「Ａ、Ｂ、またはその両方」を意味する。さらに、別段に明記されていない限り、または文脈によって示されていない限り、「および」は協同および個々の両方である。したがって、本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「ＡおよびＢ」は、「ＡおよびＢが一緒に、または個別に」を意味する。

本開示の範囲は、当業者なら理解するはずである、本明細書で説明または図示される例示的実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書で説明または図示される例示的実施形態に限定されない。さらに、本開示は、本明細書のそれぞれの実施形態が特定の構成要素、要素、機能、動作、またはステップを含むものとして説明および図示するが、これらの実施形態のいずれも、当業者なら理解するはずである、本明細書のどこかで説明または図示される構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは置換を含むことができる。さらに、特定の機能を実施するように適合され、配置され、実施することが可能であり、実施するように構成され、実施することが可能にされ、実施するように動作可能である装置またはシステムあるいは装置またはシステムの構成要素に対する添付の特許請求の範囲での参照は、その装置、システム、または構成要素がそのように適合され、配置され、可能であり、構成され、可能にされ、動作可能にされる限り、その装置、システム、構成要素またはその特定の機能が活動化され、オンにされ、またはロック解除されるか否かに関わらず、その装置、システム、構成要素を包含する。

Claims (16)

1. 方法であって、
   コンピューティング装置により、ユーザに対する提示のために複数のコンテンツ・オブジェクトを提供することであって、前記複数のコンテンツ・オブジェクトのうちの第１のグループが前記ユーザに社交的に関連し、前記複数のコンテンツ・オブジェクトのうちの第２のグループが前記ユーザに社交的に関連しない、前記複数のコンテンツ・オブジェクトを提供すること、
   前記コンピューティング装置により、前記ユーザによる複数の提示されたコンテンツ・オブジェクトの選択を示す入力を受信すること、
   前記コンピューティング装置により、前記ユーザによって選択された前記複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するかまたは社交的に関連しないかを決定することであって、
   前記ユーザによって選択されたコンテンツ・オブジェクトが、ソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続された第１のノードと関連する場合に、前記ユーザによって選択されたコンテンツ・オブジェクトが、前記ユーザに社交的に関連し、
   前記ユーザによって選択されたコンテンツ・オブジェクトが、ソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続されない第２のノードと関連する場合に、前記ユーザによって選択されたコンテンツ・オブジェクトが、前記ユーザに社交的に関連せず、
   前記第１のノードは、エッジによりソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続され、前記第１のノードは、概念と対応する少なくとも１つのノードと接続され、前記第１のノードは、他のユーザに対応し、前記エッジは、他のユーザと前記ユーザとの間の社交的な関係を提示する、前記決定すること、
   前記コンピューティング装置により、前記ユーザによって選択された複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連する場合に前記ユーザを認証すること、
   前記コンピューティング装置により、前記ユーザによって選択された複数の提示されたコンテンツ・オブジェクトのうちの１つ以上が前記ユーザに社交的に関連しない場合に前記ユーザの認証を拒否することを備える、方法。
2. 前記コンピューティング装置が、クライアント・コンピューティング装置である、請求項１に記載の方法。
3. 前記ユーザによって選択された複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するか否かを決定することは、
   前記ユーザによる選択の指標をサーバ・コンピューティング装置に送信すること、
   前記サーバ・コンピューティング装置から、前記ユーザによって選択された前記複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するか否かの指標を受信することを含む、請求項１に記載の方法。
4. 前記複数の提示されたコンテンツ・オブジェクトは、
   別のユーザの名前、別のユーザのイメージ、状態更新、チェックイン場所、フォト、またはビデオを含む、請求項１に記載の方法。
5. 前記ユーザを認証することは、
   前記ユーザを前記コンピューティング装置に対して認証することを含む、請求項１に記載の方法。
6. １つまたは複数のコンピュータ可読非一時的記憶媒体であって、
   実行されたときに、
   ユーザに対する提示のために複数のコンテンツ・オブジェクトを提供し、前記複数のコンテンツ・オブジェクトのうちの第１のグループが前記ユーザに社交的に関連し、前記複数のコンテンツ・オブジェクトのうちの第２のグループが前記ユーザに社交的に関連せず、
   前記ユーザによる複数の提示されたコンテンツ・オブジェクトの選択を示す入力を受信し、
   前記ユーザによって選択された複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するかまたは社交的に関連しないかを決定し、前記ユーザによって選択されたコンテンツ・オブジェクトが、ソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続された第１のノードと関連する場合に、前記ユーザによって選択されたコンテンツ・オブジェクトが、前記ユーザに社交的に関連し、前記ユーザによって選択されたコンテンツ・オブジェクトが、ソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続されない第２のノードと関連する場合に、前記ユーザによって選択されたコンテンツ・オブジェクトが、前記ユーザに社交的に関連せず、前記第１のノードは、エッジによりソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続され、前記第１のノードは、概念と対応する少なくとも１つのノードと接続され、前記第１のノードは、他のユーザに対応し、前記エッジは、他のユーザと前記ユーザとの間の社交的な関係を提示し、
   前記ユーザによって選択された前記複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連する場合に前記ユーザを認証し、
   前記ユーザによって選択された前記複数の提示されたコンテンツ・オブジェクトのうちの１つ以上が前記ユーザに社交的に関連しない場合に前記ユーザの認証を拒否するように構成されたロジックを備える１つまたは複数のコンピュータ可読非一時的記憶媒体。
7. 前記ロジックは、
   前記ユーザによる選択の指標をサーバ・コンピューティング装置に送信し、
   前記サーバ・コンピューティング装置から、前記ユーザによって選択された前記複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するか否かの指標を受信するようにさらに構成されている、請求項６に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
8. 前記ロジックは、
   前記複数のコンテンツ・オブジェクトをコンピューティング装置のディスプレイで前記ユーザに提示するようにさらに構成されている、請求項６に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
9. 前記複数の提示されたコンテンツ・オブジェクトは、
   別のユーザの名前、別のユーザのイメージ、状態更新、チェックイン場所、フォト、またはビデオを含む、請求項６に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
10. 前記ロジックは、前記ユーザをコンピューティング装置に対して認証するようにさらに構成されている、請求項６に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
11. 方法であって、
    サーバ・コンピューティング装置により、複数のコンテンツ・オブジェクトに対応するデータをクライアント・コンピューティング装置に送信することであって、前記複数のコンテンツ・オブジェクトのうちの第１のグループがユーザに社交的に関連し、前記複数のコンテンツ・オブジェクトのうちの第２のグループが前記ユーザに社交的に関連しない、前記データを送信すること、
    前記サーバ・コンピューティング装置により、前記ユーザによる複数の提示されたコンテンツ・オブジェクトの選択を示す入力を前記クライアント・コンピューティング装置から受信すること、
    前記サーバ・コンピューティング装置により、前記ユーザによって選択された前記複数の提示されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するか否かの指標を前記クライアント・コンピューティング装置に送信することであって、前記ユーザが、前記ユーザによって選択されたコンテンツ・オブジェクトが前記ユーザに社交的に関連するか否かに基づいて前記クライアント・コンピューティング装置により認証される、前記送信することを備え、
    前記ユーザによって選択されたコンテンツ・オブジェクトが、ソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続された第１のノードと関連する場合に、前記ユーザによって選択されたコンテンツ・オブジェクトが、前記ユーザに社交的に関連し、前記ユーザによって選択されたコンテンツ・オブジェクトが、ソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続されない第２のノードと関連する場合に、前記ユーザによって選択されたコンテンツ・オブジェクトが、前記ユーザに社交的に関連せず、前記第１のノードは、エッジによりソーシャル・グラフの前記ユーザに対応する少なくとも１つのノードと接続され、前記第１のノードは、概念と対応する少なくとも１つのノードと接続され、前記第１のノードは、他のユーザに対応し、前記エッジは、他のユーザと前記ユーザとの間の社交的な関係を提示する、方法。
12. ソーシャル・ネットワーキング・システムに格納された社交的に関連する前記第１のグループのコンテンツ・オブジェクトを、前記ユーザに関連するソーシャル・グラフ情報に基づいて選択することをさらに備える請求項１１に記載の方法。
13. 前記複数の提示されたコンテンツ・オブジェクトは、
    別のユーザの名前、別のユーザのイメージ、状態更新、チェックイン場所、フォト、またはビデオを含む、請求項１１に記載の方法。
14. 前記クライアント・コンピューティング装置が、モバイル装置である、請求項１１に記載の方法。
15. 前記コンピューティング装置が、モバイル装置である、請求項１に記載の方法。
16. 前記コンピューティング装置が、モバイル装置である、請求項８に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。