特許 5981661 イメージに関連するアニメーション・シーケンス

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5981661

(24)【登録日】2016年8月5日

(45)【発行日】2016年8月31日

(54)【発明の名称】イメージに関連するアニメーション・シーケンス

(51)【国際特許分類】

   G06F 3/0481 20130101AFI20160818BHJP

   G06F 3/0488 20130101ALI20160818BHJP

【ＦＩ】

   G06F3/0481

   G06F3/0488 130

【請求項の数】14

【全頁数】27

(21)【出願番号】特願2015-539736(P2015-539736)

(86)(22)【出願日】2013年10月23日

(65)【公表番号】特表2015-532999(P2015-532999A)

(43)【公表日】2015年11月16日

(86)【国際出願番号】US2013066289

(87)【国際公開番号】WO2014070539

(87)【国際公開日】20140508

【審査請求日】2016年6月1日

(31)【優先権主張番号】13/663,229

(32)【優先日】2012年10月29日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】508178054

【氏名又は名称】フェイスブック，インク．

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(74)【代理人】

【識別番号】100142907

【弁理士】

【氏名又は名称】本田 淳

(72)【発明者】

【氏名】ウォーキン、ブランドン マーシャル

(72)【発明者】

【氏名】マタス、マイケル

(72)【発明者】

【氏名】アメリジ、ブライアン ディ．

【審査官】 笠田 和宏

(56)【参考文献】

【文献】 特表２０１０−５１５９７８（ＪＰ，Ａ）

【文献】 特表２０１０−５０３０８２（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００８／０２８２２０２（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００６／００８０６２１（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１０／０３１３１６５（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

ＩＰＣ Ｇ０６Ｆ ３／０１

３／０３− ３／０４８９

３／１４− ３／１５３

(57)【特許請求の範囲】

【請求項1】

方法であって、
コンピューティング装置が、予め設定された複数の表示モードのうちのコンテンツ・アイテムを表示可能な第１の表示モードにおいて前記コンピューティング装置のタッチ・スクリーン上にコンテンツ・アイテムを表示することであって、前記コンテンツ・アイテムは、前記タッチ・スクリーンの表示領域に応じた予め設定された複数の表示モードの各々における予め設定された異なるサイズを有する、前記コンテンツ・アイテムを表示すること、
前記コンピューティング装置が、ユーザによるジェスチャ入力に応答して、前記コンテンツ・アイテムを前記予め設定された複数の表示モードのうちの第１の表示モードから第２の表示モードに遷移させるようにアニメーション・シーケンスを表示すること、を備え、
前記コンテンツ・アイテムは、前記予め設定された複数の表示モードのうちの第１の表示モードよりも第２の表示モードにおいて大きく、
前記アニメーション・シーケンスは、前記ジェスチャ入力の速度または加速度に少なくとも部分的に基づき、且つシミュレートされた３次元の透視技法を含み、
前記アニメーション・シーケンスは、
前記予め設定された複数の表示モードのうちの第１の表示モードにおいて、まずサイズが予め設定された第１のサイズに縮小する間に、前記タッチ・スクリーン上で視覚的に後方に後退し、次いでサイズが予め設定された第２のサイズに増大し、前記予め設定された複数の表示モードのうちの第２の表示モードの最終サイズに到達する間に、前記タッチ・スクリーン上で視覚的に前方に進み、
前記コンテンツ・アイテムの全体は、予め設定された表示モードのうちの第１の表示モードおよび第２の表示モードで表示される、方法。

【請求項2】

前記ジェスチャ入力は、
前記タッチ・スクリーンを横切って指を摺動させた結果として得られるスワイプ・ジェスチャを含み、
前記アニメーション・シーケンスで前記コンテンツ・アイテムが後方に後退する速度または距離が、前記タッチ・スクリーンを横切って摺動する指の速度に基づいて決定される、請求項１に記載の方法。

【請求項3】

前記アニメーション・シーケンスでの前記コンテンツ・アイテムの移動が、仮想ばねを介して前記コンピューティング装置のタッチ・スクリーン上の位置に前記コンテンツ・アイテムを接続する効果をシミュレートすることによるばね運動に基づく、請求項１に記載の方法。

【請求項4】

前記ジェスチャ入力の速度は、正規化因子を用いて正規化される、請求項１に記載の方法。

【請求項5】

１つまたは複数のコンピュータ可読非一時的記憶媒体であって、
実行されたときに、
予め設定された複数の表示モードのうちのコンテンツ・アイテムを表示可能な第１の表示モードにおいてコンピューティング装置のタッチ・スクリーン上にコンテンツ・アイテムを表示することであって、前記コンテンツ・アイテムは、前記タッチ・スクリーンの表示領域に応じた予め設定された複数の表示モードの各々における予め設定された異なるサイズを有する、前記コンテンツ・アイテムを表示すること、
ユーザによるジェスチャ入力に応答して、前記コンテンツ・アイテムを前記予め設定された複数の表示モードのうちの第１の表示モードから第２の表示モードに遷移させるようにアニメーション・シーケンスを表示すること、を実行するように動作可能なソフトウェアを実装し、
前記コンテンツ・アイテムは、前記予め設定された複数の表示モードのうちの第１の表示モードよりも第２の表示モードにおいて大きく、
前記アニメーション・シーケンスは、前記ジェスチャ入力の速度または加速度に少なくとも部分的に基づき、且つシミュレートされた３次元の透視技法を含み、
前記アニメーション・シーケンスは、
前記予め設定された複数の表示モードのうちの第１の表示モードにおいて、まずサイズが予め設定された第１のサイズに縮小する間に、前記タッチ・スクリーン上で視覚的に後方に後退し、次いでサイズが予め設定された第２のサイズに増大し、前記予め設定された複数の表示モードのうちの第２の表示モードの最終サイズに到達する間に、前記タッチ・スクリーン上で視覚的に前方に進み、
前記コンテンツ・アイテムの全体は、予め設定された表示モードのうちの第１の表示モードおよび第２の表示モードで表示される、１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項6】

前記ジェスチャ入力は、
前記タッチ・スクリーンを横切って指を摺動させた結果として得られるスワイプ・ジェスチャを含み、
前記アニメーション・シーケンスで前記コンテンツ・アイテムが後方に後退する速度または距離が、前記タッチ・スクリーンを横切って摺動する指の速度に基づいて決定される、請求項５に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項7】

前記アニメーション・シーケンスでの前記コンテンツ・アイテムの移動が、仮想ばねを介して前記コンピューティング装置のタッチ・スクリーン上の位置に前記コンテンツ・アイテムを接続する効果をシミュレートすることによるばね運動に基づく、請求項５に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項8】

前記ジェスチャ入力の速度は、正規化因子を用いて正規化される、請求項５に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項9】

システムであって、
１つまたは複数のプロセッサと、
前記プロセッサに結合され、且つ前記プロセッサによって実行可能な命令を含むメモリとを備え、前記プロセッサが、前記命令を実行したときに、
予め設定された複数の表示モードのうちのコンテンツ・アイテムを表示可能な第１の表示モードにおいてコンピューティング装置のタッチ・スクリーン上にコンテンツ・アイテムを表示することであって、前記コンテンツ・アイテムは、前記タッチ・スクリーンの表示領域に応じた予め設定された複数の表示モードの各々における予め設定された異なるサイズを有する、前記コンテンツ・アイテムを表示すること、
ユーザによるジェスチャ入力に応答して、前記コンテンツ・アイテムを前記予め設定された複数の表示モードのうちの第１の表示モードから第２の表示モードに遷移させるようにアニメーション・シーケンスを表示すること、を実行するように動作可能であり、
前記コンテンツ・アイテムは、前記予め設定された複数の表示モードのうちの第１の表示モードよりも第２の表示モードにおいて大きく、
前記アニメーション・シーケンスは、前記ジェスチャ入力の速度または加速度に少なくとも部分的に基づき、且つシミュレートされた３次元の透視技法を含み、
前記アニメーション・シーケンスは、
前記予め設定された複数の表示モードのうちの第１の表示モードにおいて、まずサイズが予め設定された第１のサイズに縮小する間に、前記タッチ・スクリーン上で視覚的に後方に後退し、次いでサイズが予め設定された第２のサイズに増大し、前記予め設定された複数の表示モードのうちの第２の表示モードの最終サイズに到達する間に、前記タッチ・スクリーン上で視覚的に前方に進み、
前記コンテンツ・アイテムの全体は、予め設定された表示モードのうちの第１の表示モードおよび第２の表示モードで表示される、システム。

【請求項10】

前記ジェスチャ入力は、
前記タッチ・スクリーンを横切って指を摺動させた結果として得られるスワイプ・ジェスチャを含み、
前記アニメーション・シーケンスで前記コンテンツ・アイテムが後方に後退する速度または距離が、前記タッチ・スクリーンを横切って摺動する指の速度に基づいて決定される、請求項９に記載のシステム。

【請求項11】

前記アニメーション・シーケンスでの前記コンテンツ・アイテムの移動が、仮想ばねを介して前記コンピューティング装置のタッチ・スクリーン上の位置に前記コンテンツ・アイテムを接続する効果をシミュレートすることによるばね運動に基づく、請求項９に記載のシステム。

【請求項12】

前記ジェスチャ入力の速度は、正規化因子を用いて正規化される、請求項９に記載のシステム。

【請求項13】

第１のタイプのユーザ入力は、前記コンテンツ・アイテムを次に大きいサイズに遷移させ、
第２のタイプのユーザ入力は、前記コンテンツ・アイテムを次に小さいサイズに遷移させる、請求項９に記載のシステム。

【請求項14】

前記第１のタイプのユーザ入力は、
上方スワイプ、ピンチ・オープン、シングル・タップ、またはこれらの組み合わせを含み、
前記第２のタイプのユーザ入力は、
下方スワイプ、ピンチ・クローズ、またはダブル・タップ、またはこれらの組み合わせを含む、請求項１３に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、一般にはユーザ・インターフェースに関する。

【背景技術】

【0002】

ヒューマン・マシン対話の工業デザイン分野でのユーザ・インターフェース（user interface：ＵＩ）は、人間とマシンとの間の対話が行われるスペースである。しばしば「ユーザ」と呼ばれる人間と、マシンとの間のユーザ・インターフェースでの対話の目標は、（例えば、ユーザ入力を介する）マシンおよびマシンの動作のユーザによる制御、ならびに（例えば、プログラム出力を介する）マシン・フィードバックである。グラフィカル・ユーザ・インターフェース（graphical user interface：ＧＵＩ）は、純粋にテキストのコマンドではなく、マルチメディア・オブジェクト（例えば、イメージ、ビデオ、オーディオなど）を通じてユーザが電子装置またはコンピューティング装置上で実行中のソフトウェア・アプリケーションと対話することを可能にするユーザ・インターフェースの１タイプである。

【発明の概要】

【課題を解決するための手段】

【0003】

特定の実施形態では、ユーザにコンテンツを提示するユーザ・インターフェースが、階層構造を有することができる。ユーザ・インターフェースは、任意の数のコンテンツ・セクションを有することができ、各コンテンツ・セクションは、任意の数のコンテンツ・アイテムを有することができる。コンテンツ・アイテムは、任意のタイプまたはフォーマットでよい。ユーザは、コンテンツ・アイテムのいくつかを消費するか、またはそれと対話することができる。特定の実施形態では、各コンテンツ・アイテムはユーザ・インターフェース要素に対応することができる。

【0004】

特定の実施形態では、イメージ（例えば、デジタル写真、または略してフォト）などのコンテンツ・アイテムは、電子装置上に表示されるとき、限定はしないが例えば、全画面モード、オン・ページ・モード（on-page mode）、および索引モード（すなわち、目次（table-of-content：ＴＯＣ）（ＴＯＣ）モード）を含む、いくつかのディスプレイ・モードのうちの１つで表示することができる。特定の実施形態では、イメージがタッチ・スクリーンを有する電子装置上に第１のディスプレイ・モードで表示されるとき、ユーザ入力（例えば、ユーザがタッチ・スクリーンを横切ってユーザの指を迅速に摺動させ、指スワイプ、パン、またはドラッグ・ジェスチャを行うこと）が、ディスプレイ・モードを第２のディスプレイ・モードに遷移させ、その結果、イメージが第２のディスプレイ・モードで表示される。ユーザ入力（例えば、ユーザのスワイプ・ジェスチャ）に応答して生じるモード遷移と共にアニメーション・シーケンスを表示することができる。

【図面の簡単な説明】

【0005】

【図1】ソーシャル・ネットワーキング・システムに関連する例示的なネットワーク環境を示す図。

【図2A】２つの例示的なモバイル電子装置を示す図。

【図2B】２つの例示的なモバイル電子装置を示す図。

【図3】例示的なソーシャル・グラフを示す図。

【図4】例示的なオブジェクト階層を示す図。

【図5A】例示的なディスプレイ・モードを示す図。

【図5B】例示的なディスプレイ・モードを示す図。

【図5C】例示的なディスプレイ・モードを示す図。

【図6】２つのディスプレイ・モード間でイメージを遷移させる例示的方法を示す図。

【図7A】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7B】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7C】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7D】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7E】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7F】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7G】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7H】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図7I】イメージが２つのディスプレイ・モード間で遷移するときに表示される例示的なアニメーション・シーケンスを示す図。

【図8】例示的なコンピュータ・システムを示す図。

【発明を実施するための形態】

【0006】

ユーザがアプリケーションと対話することおよび制御することを可能にするために、例えば、デスクトップ・アプリケーション、モバイル・アプリケーション、またはウェブ・ベースのアプリケーションを含む任意のタイプのソフトウェア・アプリケーションにユーザ・インターフェース（user interface：ＵＩ）を組み込むことができる。グラフィカル・ユーザ・インターフェース（graphical user interface：ＧＵＩ）は、例えば、アイコン、ボタン、メニュー、イメージ、ビデオ、またはオーディオを含むマルチメディア・オブジェクトを通じてユーザがソフトウェア・アプリケーションと対話することを可能にするユーザ・インターフェースの１タイプである。

【0007】

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

【0008】

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

【0009】

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

【0010】

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

【0011】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０に関連するサーバと、個々のクライアント・システム１３０との間で、ネットワーク１１０を介してデータ（例えば、様々なタイプの情報またはコンテンツを表すデータ）を送ることができる。２つの電子装置（例えば、サーバおよびクライアント）がネットワーク（例えば、ネットワーク１１０などのコンピュータまたは通信ネットワーク）に接続されるとき、１つまたは複数の適切なネットワーク・プロトコルを使用して、２つの装置間でネットワークを介してデータを送信することができる。ネットワークは、任意の数のサブネットワークを含むことができる。２つの装置間でデータを送信することにより、２つの装置は互いに通信することができる。

【0012】

ネットワーク通信では、ある装置から別の装置に通信（すなわち、データ）を送るのに、プッシュ（push）およびプル（pull）という２つの方式がある。プッシュ技術では、通信トランザクションを求める要求が、送信装置によって開始される。すなわち、送信装置が、受信装置に、通信を所謂「プッシュ」し、この場合、トランザクションで送信装置を能動側とみなすことができ、受信装置を受動側とみなすことができる。一方、プル技術では、通信トランザクションを求める要求が、受信装置によって開始される。すなわち、受信装置が、送信装置から、通信を所謂「プル」する。この場合、トランザクションで送信装置を受動側とみなすことができ、受信装置を能動側とみなすことができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０に関連するサーバが、クライアント・システム１３０にデータをプッシュすることができる。サーバからクライアントにプッシュされる通信は、「プッシュ通知」と呼ばれることがある。同様に、クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０に関連するサーバにデータをプッシュすることができる。

【0013】

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

【0014】

特定の実施形態では、モバイル電子装置（例えば、スマートフォンまたはタブレット・コンピュータ）は、タッチ入力を受け取ることのできるタッチ・スクリーンを含むことができる。図２Ａは、タッチ・スクリーン２１５を有する例示的なモバイル電子装置２１０（例えば、スマートフォン）を示す。タッチ・スクリーン２１５は、（例えば、ユーザの指からの）タッチまたは物体（例えば、スタイラス（stylus））の近接の存在および位置を検出する１つまたは複数のタッチ・センサおよびタッチ・センサ・コントローラを組み込むことができる。特定の実施形態では、タッチ・スクリーン２１５を介して検出される特定のタッチの結果、タッチ入力イベントを生じさせることができる。

【0015】

異なるモバイル電子装置は、異なる構成を有してもよい。その結果、異なるモバイル装置のタッチ・スクリーンのサイズ、形状、およびアスペクト比は異なることがある。図２Ｂは、タッチ・スクリーン２２５を有する別の例示的なモバイル電子装置２２０（例えば、タブレット・コンピュータ）を示す。同様に、タッチ・スクリーン２２５は、（例えば、ユーザの指からの）タッチまたは物体（例えば、スタイラス）の近接の存在および位置を検出する１つまたは複数のタッチ・センサおよびタッチ・センサ・コントローラを組み込むことができる。タッチ・スクリーン２２５を介して検出される特定のタッチの結果、タッチ入力イベントを生じさせることができる。しかし、モバイル電子装置２１０および２２０は２つの異なるタイプの装置であるので、それぞれのタッチ・スクリーン２１５および２２５は、異なるサイズおよびアスペクト比を有する。

【0016】

様々なタイプのタッチ入力イベントに対応する、シングル・タップ、ダブル・タップ、ショート・プレス、ロング・プレス、スライド、スワイプ、フリップ、パン、ドラッグ、ピンチ・オープン、またはピンチ・クローズなどの様々なタイプのタッチまたはジェスチャが存在することができる。異なるタッチ入力イベントの結果、異なる応答を得ることができ、本開示は、任意の適用可能なジェスチャを企図する。

【0017】

ソーシャル・ネットワーキング・システム１６０は、例えば、ユーザ・データ、アプリケーション・データ、またはソーシャル・データを含む様々なタイプのデータを格納することができる。特定の実施形態では、任意の数のノードおよびエッジを有し、各エッジが２つのノードを接続するグラフ内にそのようなデータを格納することができる。グラフはとりわけソーシャル情報を含むので、グラフはしばしば、「ソーシャル・グラフ（social graph）」または「オープン・グラフ（open graph）」と呼ばれる。

【0018】

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

【0019】

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

【0020】

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

【0021】

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

【0022】

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

【0023】

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

【0024】

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

【0025】

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

【0026】

特定の実施形態では、例えば、個々のオブジェクトがどのように互いに関係するかに基づいて、オブジェクトのセットを階層として編成することができる。オブジェクト階層は、任意の数のレベルを有することができ、各レベルに、任意の数のオブジェクトが存在することができる。階層内の特定のオブジェクト間に親子関係（parent-child relationship）または兄弟関係（sibling relationship）が存在することができる。オブジェクト階層内で、親オブジェクトは、その子オブジェクトのレベルより１レベル上にある。２つの兄弟オブジェクトは同一レベルにあり、同一の親オブジェクトを共有する。さらに、階層の任意の部分を、それ自体の中の１階層とみなすこともできる。

【0027】

図４は、いくつかのオブジェクト４１０を含む例示的なオブジェクト階層４００の一部を示す。図４は、実際にはオブジェクト階層の視覚表現である。各ノードは、階層内の特定のオブジェクトを表し、２つのノードを接続する各エッジは、２つの対応するオブジェクト間の親子関係を表す。

【0028】

特定の実施形態では、階層内のオブジェクトは親を有することがあり、または有さないことがある。オブジェクトが親を有さない場合、「ルート」オブジェクトと呼ばれることがある（例えば、オブジェクト４１０Ａ）。通常、ルート・オブジェクトは、階層の第１のレベルまたは最上端のレベルに配置される。特定の実施形態では、階層内のオブジェクトは、子を有することがあり、またはどんな子も有さないことがある。オブジェクトがどんな子も有さない場合、「リーフ」または「終端」オブジェクトと呼ばれることがある（例えば、オブジェクト４１０Ｂ）。オブジェクトが子を有する場合（例えば、オブジェクト４１０Ｃ）、オブジェクトは任意の数の子を有することができる。さらに、同じ親を共有するオブジェクトは、互いの「兄弟」と呼ばれることがある。例えば、図４では、オブジェクト４１０Ｃは、オブジェクト４１０Ｄおよび４１０Ｂの親である。オブジェクト４１０Ｄおよび４１０Ｂは、オブジェクト４１０Ｃの子であり、互いに対する兄弟である。したがって、オブジェクトの階層（例えば、オブジェクト階層４００）は、個々のオブジェクト（例えば、オブジェクト４１０）自体を含むだけではなく、特定のオブジェクト間の関係も示す。さらに、階層内の特定のオブジェクトの位置は、階層内の他のオブジェクトとの関係を示すことができる。

【0029】

オブジェクト４１０は様々なタイプでよく、本開示は任意の適用可能なオブジェクト・タイプを企図する。限定はしないが例えば、「オブジェクト」という用語は、限定はしないが、イメージ、ビデオ、キャプション、テキスト・ブロックまたはボックス、ユーザ・インターフェース要素、クリッカブル・リンク、ニュースフィード・ストーリー、他のオブジェクトに対する参照、広告、カレンダ・イベント、グラフィカルにレンダリングすることのできるオープン・グラフ解析を表示する単位、アプリケーション、ウェブサイト、ウェブ・ページ、ブック、章を含む、任意のタイプのコンテンツを指す。特定の実施形態では、オブジェクトの別のより大きい階層の一部であるオブジェクトの階層が与えられると、特定のオブジェクト間の階層関係（例えば、親子または兄弟関係、階層内のオブジェクトの位置）が、これらのオブジェクトがユーザ・インターフェースのコンテキスト（context）でどのように振る舞うか、またはどのようにオブジェクトがユーザに提示されるかについてのいくつかの側面を指示することができる。

【0030】

１例を挙げると、コンピューティング装置のデスクトップのコンテキストでは、デスクトップは親オブジェクト、時には階層のルート・オブジェクトでよく、その子オブジェクトは、デスクトップ上で利用可能な個々のソフトウェア・アプリケーションである。ソフトウェア・アプリケーションは、それ自体がデスクトップの子オブジェクトのうちの１つであるが、そのソフトウェア・アプリケーションの個々の構成要素の親オブジェクトでもある。異なるソフトウェア・アプリケーションは異なる構成要素を含むことができる。例えば、デジタル・ブックを管理するソフトウェア・アプリケーション（例えば、ブック・リーダー・アプリケーション（book reader application））について、その構成要素は、利用可能なデジタル・ブック、各ブックの個々の章、各章のページ、および各ページ上のテキスト、イメージ、ビデオ、オーディオ、または他のコンテンツもしくはメディア要素を含むことができる。これらのそれぞれはまた、階層内のオブジェクト（例えば、ユーザ・インターフェース構成要素）に対応する。より具体的には、階層内で、デジタル・ブック・アプリケーションはデジタル・ブックの親オブジェクトでよい。デジタル・ブックは、そのブックの個々の章の親オブジェクトでよい。章は、それ自体がブックの子オブジェクトのうちの１つであるが、章内のページの親オブジェクトでもある。ページは、そのページ上のテキスト、イメージ、ビデオ、オーディオ、または他のコンテンツもしくはメディア要素の親オブジェクトである。テキスト・ブロック、イメージ、ビデオ、オーディオ、または他のコンテンツもしくはメディア要素は、それが属するページの子オブジェクトのうちの１つである。同様に、ニュース・フィードを管理するソフトウェア・アプリケーションでは、その構成要素は、各チャネル内の個々のニュース・チャネルおよびニュース・ストーリーを含むことができる。これらのそれぞれはオブジェクトに対応することができる。階層内で、ニュース・フィード・アプリケーションは、それ自体がデスクトップの子オブジェクトのうちの１つであるが、ニュース・チャネルの親オブジェクトでもある。ニュース・チャネルは、そのチャネル内に含まれるニュース・ストーリーの親オブジェクトである。

【0031】

別の例として、インターネットまたはワールド・ワイド・ウェブのコンテキストでは、インターネットは、その子オブジェクトが個々のウェブサイトである親オブジェクトである。ウェブサイトは、それ自体がインターネットの子オブジェクトのうちの１つであるが、そのウェブサイトの個々のウェブ・ページの親オブジェクトでもある。ウェブ・ページは、それ自体がそのウェブ・ページが属するウェブサイトの子オブジェクトのうちの１つであるが、ウェブ・ページ内に含まれるテキスト、イメージ、ビデオ、オーディオ、またはリンク（例えば、ユニフォーム・リソース・ロケータ（ＵＲＬ））の親オブジェクトである。各テキスト・ブロック、イメージ、ビデオ、オーディオ、またはリンクはまた、階層内の特定のオブジェクトに対応する。

【0032】

第３の例として、ソーシャル・ネットワーキング・システム１６０によって実装されるソーシャル・ネットワーキング・ウェブサイトなどのウェブサイトを、ソーシャル・ネットワーキング・ウェブサイトのコンテンツをナビゲートするための階層構造として構成することもできる。このコンテキストでは、ソーシャル・ネットワーキング・ウェブサイトは、その子オブジェクトがウェブサイトの構成要素（例えば、フォト・アルバム、ユーザ・プロファイル・ページなど）である親オブジェクトでよい。例えば、フォト・アルバムは、それ自体がソーシャル・ネットワーキング・ウェブサイトの子オブジェクトであるが、親オブジェクトであり、アルバム内の個々のフォトは、フォト・アルバムの子オブジェクトでよい。ユーザのプロファイル・ページをそのような階層式に構築することもできる。プロファイル・ページ自体を親オブジェクトとみなすことができ、プロファイル・ページ上の個々のオブジェクトは、プロファイル・ページの子オブジェクトでよい。特定の実施形態では、（例えば、ユーザへの提示のために）プロファイル・ページを、限定はしないが例えば、フォト、フォト・アルバム、チェックイン、他のユーザからのコメント、出席したイベント、タグ、ユーザがプロファイル・ページに追加したアプリケーション、ストーリー、ユーザが聴取した歌、プレイリストなどのオブジェクトのリニア・タイムライン（linear timeline）とみなすことができ、リニア・タイムラインとしてレンダリングすることができる。これらの様々なタイプのオブジェクトはすべて、プロファイル・ページの子でよく、または複数のレベルとしてさらに構成することができる。いくつかの形態では、ユーザのプロファイル・ページは、ユーザの教育情報および職業情報、ユーザのパブリック「ウォール（wall）」、ユーザのソーシャル接続などの任意の数のセクションを含むことができる。次いで、上記の様々なタイプのオブジェクトを特定のセクションに分割することができる。

【0033】

特定の実施形態では、オブジェクト４１０は、ユーザ・インターフェースの構成要素でもよい。この場合、オブジェクト階層４００はユーザ・インターフェースに対応することができ、各オブジェクト４１０は、ユーザ・インターフェースの特定の構成要素に対応することができる。ユーザ・インターフェースは、様々なタイプの構成要素を有することができ、本開示は、任意の適用可能なユーザ・インターフェース構成要素タイプを企図する。例えば、ユーザ・インターフェース構成要素（すなわち、オブジェクト４１０）は、ウィンドウ、セクション、タブ、イメージ、ビデオ、オーディオ、テキスト・ブロック、メニュー、アイコン、ボタン、チェックボックス、ウェブサイト、ウェブ・ページ、フレーム、クリッカブル・リンク、メッセージ、ポスト、または入力フィールドである。特定の実施形態では、ユーザが、限定はしないが例えば、オブジェクト４１０と対話し、オブジェクト４１０を閲覧し、読み、聴取し、操作し、または処理することができる場合、ユーザはオブジェクト４１０を消費することができる。例えば、いくつかのユーザによる消費可能オブジェクト（user-consumable object）４１０は、テキスト、イメージ、ビデオ、オーディオ、フィード（feed）、実行可能ファイル（executable）（例えば、アプリケーション・プログラムまたはゲーム）、ウェブサイト、ウェブ・ページ、デジタル・ブック、フォト・アルバム、ポスト、またはメッセージである。

【0034】

特定の実施形態では、オブジェクト階層４００に対応するユーザ・インターフェースが（例えば、クライアント・システム１３０上に）表示されるとき、対応するオブジェクト階層４００の構造が、ユーザ・インターフェースの構造を反映することができる。オブジェクト階層４００内に反映される、ユーザ・インターフェース内の個々の構成要素間の関係は、これらの構成要素がどのように編成され、ユーザに提示されるかに影響を及ぼす。ユーザ・インターフェースは、オブジェクト階層４００の個々のレベルにそれぞれ対応する任意の数のレイヤを有することができる。オブジェクト階層４００の特定のレベルのオブジェクト４１０（例えば、ユーザ・インターフェース構成要素）が、ユーザ・インターフェースの対応するレイヤ内に表示される。いくつかの形態では、ユーザ・インターフェースの最低または最下端のレイヤが、オブジェクト階層４００の第１または最上端のレベルに対応する。したがって、ルート・オブジェクト４１０Ａが、ユーザ・インターフェースの最低のレイヤ内に表示される。さらに、ユーザ・インターフェースでは、各オブジェクト４１０（例えば、ユーザ・インターフェース構成要素）が、親が存在する場合にその親が表示されるレイヤのすぐ上、かつ子が存在する場合にその子が表示されるレイヤのすぐ下のレイヤ内に表示される。兄弟オブジェクト４１０が同一のレイヤに表示される。したがって、ユーザ・インターフェースの構成要素の位置は、ユーザ・インターフェース内の他の構成要素との関係（例えば、親子または兄弟）を示す。

【0035】

特定の実施形態では、ユーザ・インターフェース構成要素（例えば、イメージ、ビデオ、フォルダなど）を様々なディスプレイ・モードで表示することができる。１例を挙げると、ユーザ・インターフェース構成要素が表示エリア（例えば、電子装置の画面）全体またはほぼ全体を占有する「全画面」モードでユーザ・インターフェース構成要素を表示することができる。別の例として、ユーザ・インターフェース構成要素が別のユーザ・インターフェース構成要素内に含まれ、その別のユーザ・インターフェース構成要素の一部として表示される（例えば、イメージがウェブ・ページの一部として表示される）「オン・ページ」モードでユーザ・インターフェース構成要素を表示することができる。第３の例として、ユーザ・インターフェース構成要素が一連のユーザ・インターフェース構成要素の一部である（例えば、イメージが、同一のアルバムの別のイメージと共に表示され、またはブックの章が、同一のブックの別の章と共にブックの目次内に表示される）「索引」モードでユーザ・インターフェース構成要素を表示することができる。

【0036】

特定の実施形態では、階層ユーザ・インターフェースを使用して、ユーザにコンテンツを提示することができる。そのようなユーザ・インターフェースは、「コンテンツ・フィード」または「ニュース・フィード」ユーザ・インターフェースと呼ばれることがある。コンテンツは、限定はしないが例えば、テキスト、アイコン、イメージ、ビデオ、オーディオ、ウェブ・ページ、ポスト、またはメッセージなどの任意のタイプおよびフォーマットである。本開示は、任意の適用可能なコンテンツ・タイプおよびフォーマットを企図する。特定の実施形態では、個々のコンテンツ・アイテム（例えば、テキスト、イメージ、ビデオ、オーディオ、ウェブ・ページ、ポスト、メッセージ、ニュース・ピースなど）を、コンテンツ・セクションと呼ばれる様々なカテゴリに編成することができる。例えば、関連するコンテンツ・アイテムを同一のコンテンツ・セクションに分類することができる。ユーザ・インターフェースは、任意の数のコンテンツ・セクションを含むことができ、各コンテンツ・セクションは、任意の数のコンテンツ・アイテムを含むことができる。階層的に、コンテンツ・セクションは、そのセクションに属するコンテンツ・アイテムの親である。例えば、休日旅行中に撮られた様々なフォトを同一のアルバムとして編成することができ、様々なフォト・アルバムをユーザ・インターフェースのフォト・セクションとして編成することができる。

【0037】

特定の実施形態では、ユーザは、特定のコンテンツ・アイテムを消費するか、または特定のコンテンツ・アイテムと対話することができる。例えば、ユーザがコンテンツ・アイテムをスクロールし、オープンし、閲覧し、聴取し、選択し、検討し、またはそれに対してコメントするとき、ユーザはコンテンツ・アイテムを消費する。ユーザがコンテンツ・アイテムを選択し、クリックし、タップし、検討し、またはそれに対してコメントするとき、ユーザはコンテンツ・アイテムと対話する。本開示は、ユーザがコンテンツ・アイテムを消費するか、またはコンテンツ・アイテムと対話するための任意の適用可能な手段を企図する。

【0038】

特定の実施形態では、コンテンツ・アイテムが電子装置の画面上に（例えば、階層ユーザ・インターフェースの一部として）表示されるとき、限定はしないが例えば、全画面モード、オン・ページ・モード、索引モードなどのいくつかのディスプレイ・モードのうちの１つで、コンテンツ・アイテムを表示することができる。図５Ａは、スマートフォンの画面上に全画面モードで表示される例示的なイメージ５１１（例えば、デジタル写真、または略してフォト）を示す。この場合、イメージ５１１は、それ自体で、表示エリア（例えば、スマートフォンの画面）全体またはほぼ全体を占有する。図５Ｂは、スマートフォンの画面上にオン・ページ・モードで表示される例示的なイメージ５２１を示す。この場合、イメージ５２１が別のコンテンツ・アイテム５２２（例えば、ウェブ・ページ）内に含まれ、別のコンテンツ・アイテム５２２の一部（例えば、構成要素）として表示される。図５Ｃは、スマートフォンの画面上に索引モードで表示される例示的なイメージ５１１を示す。この場合、イメージ５１１は、同一または異なるタイプの一連のコンテンツ・アイテム５３１の一部であり、これらのコンテンツ・アイテムのうちのいくつかが（例えば、索引または目次として）一緒に表示される。

【0039】

特定の実施形態では、コンテンツ・アイテムが、あるディスプレイ・モードで表示されるとき、コンテンツ・アイテムは、ユーザ入力に応答して、別のディスプレイ・モードに遷移することができる。１例を挙げると、図５Ａに示されるようにイメージ５１１が全画面モードで表示される間に、ユーザがスマートフォンのタッチ・スクリーン上でピンチ・クローズ・ジェスチャを行うことに応答して、イメージ５１１は、オン・ページ・モードまたは索引モードに遷移することができる。別の例として、図５Ｂに示されるようにイメージ５２１がオン・ページ・モードで表示される間に、ユーザがスマートフォンのタッチ・スクリーン上でピンチ・オープン・ジェスチャを行うことに応答して、イメージ５２１は、全画面モードに遷移することができる。逆に、ユーザがスマートフォンのタッチ・スクリーン上でピンチ・クローズ・ジェスチャを行うことに応答して、イメージ５２１は、索引モードに遷移することができる。第３の例として、図５Ｃに示されるようにイメージ５１１が索引モードで表示される間に、ユーザがスマートフォンのタッチ・スクリーン上でピンチ・オープン・ジェスチャを行うことに応答して、イメージ５１１は、オン・ページ・モードまたは全画面モードに遷移することができる。

【0040】

図６は、２つのディスプレイ・モードの間でイメージを遷移させる例示的な方法６００を示す。方法６００は、ステップ６１０から始めることができ、デジタル写真などのイメージが第１のディスプレイ・モードで表示される。ステップ６２０で、イメージとの間のユーザ対話などのユーザ入力に応答して、イメージは、第１のディスプレイ・モードから第２のディスプレイ・モードに遷移することができる。特定の実施形態では、モード遷移中にアニメーション・シーケンスを表示することができる。いくつかの実装では、アニメーション・シーケンスはイメージ自体を特徴付けることができる。

【0041】

方法６００のステップをさらに説明するために、図７Ａ〜７Ｉに示される例示的なアニメーション・シーケンスを考慮する。図７Ａでは、イメージ７１１が、スマートフォンの画面上に全画面モードで表示される。画面はタッチ・スクリーンであり、ユーザのタッチ・ジェスチャを入力として受け取ることができる。ユーザがタッチ・スクリーンを横切って指を迅速に摺動させることによって指スワイプ・ジェスチャを行うと仮定する。このスワイプ・ジェスチャの結果、ユーザ入力がスマートフォンで受け取られ、それにより、イメージ７１１を現在のディスプレイ・モード（例えば、全画面モード）から別のディスプレイ・モード（例えば、オン・ページ・モード）に遷移させることができる。

【0042】

特定の実施形態では、異なるジェスチャにより、イメージに異なるタイプのモード遷移を行わせることができる。１例を挙げると、イメージがオン・ページ・モードで表示されるとき、（例えば、タッチ・スクリーンを横切って指を下端から上端に迅速に摺動する）上方指スワイプにより、イメージを全画面モードに遷移させることができ、（例えば、タッチ・スクリーンを横切って指を上端から下端に迅速に摺動する）下方指スワイプにより、イメージを索引モードに遷移させることができる。別の例として、イメージが全画面モードで表示されるとき、（例えば、２つの指を互いに近づける）ピンチ・クローズ・ジェスチャにより、イメージをオン・ページ・モードまたは索引モードに遷移させることができる。逆に、イメージが索引モードで表示されるとき、（例えば、２つの指を遠ざける）ピンチ・オープン・ジェスチャにより、イメージをオン・ページ・モードまたは全画面モードに遷移させることができる。パンやドラッグなどの他のジェスチャを使用してこれらの遷移を引き起こすこともでき、本開示は任意の適用可能なジェスチャを企図する。

【0043】

より一般的に言えば、様々なサイズでイメージを表示することができる。例えば、イメージが全画面モードで表示されるとき、イメージがより大きいサイズで示されるが、イメージが索引モードで表示されるとき、より小さいサイズで示される。したがって、各ディスプレイ・モードは、イメージを表示するための特定のサイズに対応することができる。特定の実施形態では、イメージが特定のサイズで表示されるとき、あるタイプのユーザ入力（例えば、上方スワイプ、ピンチ・オープン、またはシングル・タップ）により、イメージを次に大きいサイズに遷移させることができ、別のタイプのユーザ入力（例えば、下方スワイプ、ピンチ・クローズ、またはダブル・タップ）により、イメージを次に小さいサイズに遷移させることができる。例えば、ユーザがイメージを連続するより大きいサイズで閲覧したい場合、ユーザは、上方スワイプ・ジェスチャを反復的に行うことができる。逆に、ユーザが連続するより小さいサイズでイメージを閲覧したい場合、ユーザは、下方スワイプ・ジェスチャを反復的に行うことができる。

【0044】

図７Ａより、（例えば、指スワイプ・ジェスチャによって引き起こされた）ユーザ入力を受け取ったとき、イメージ７１１が現在のディスプレイ・モード（例えば、全画面モード）から別のディスプレイ・モード（例えば、オン・ページ・モード）に遷移する間、アニメーション・シーケンスを表示することができる。特定の実施形態では、アニメーション・シーケンスはイメージ７１１自体を特徴とすることができる。いくつかの形態では、アニメーション・シーケンスについて、図７Ｂ〜７Ｄに示されるように、イメージ７１１は、サイズが縮小する間、まず後方に後退することができる。イメージ７１１が最小サイズ（例えば、図７Ｄ）に達するとき、図７Ｅ〜７Ｇに示されるように、次いでイメージ７１１は、サイズが増大する間、前方に進む。イメージ７１１が最大サイズ（例えば、図７Ｇ）に達するとき、イメージ７１１は、図７Ｈに示されるように、再びサイズを縮小することができ、最終的に、図７Iに示されるように、イメージ７１１が遷移する遷移先のディスプレイ・モードに対応するサイズおよび位置に達するまで、イメージ７１１がオン・ページ・モードで表示され、別のコンテンツ・アイテム７１２（例えば、ウェブ・ページ）の一部として含まれる。

【0045】

３次元オブジェクトが２次元媒体で提示されるとき、様々な透視技法を利用して、３次元視覚効果をシミュレートすることができる。例えば、オブジェクトのサイズが徐々に縮小するとき、オブジェクトが徐々に後方に後退し、閲覧者から遠ざかる視覚効果を有する。逆に、オブジェクトのサイズが徐々に増大するとき、オブジェクトが徐々に前方に進み、閲覧者に近づく視覚効果を有する。したがって、図７Ａ〜７Ｉに示されるアニメーション・シーケンスでは、図７Ｂ〜７Ｄに示されるように、イメージ７１１のサイズが徐々に縮小するとき、イメージ７１１がスマートフォンの画面上で徐々に後方に後退し、ユーザから遠ざかる視覚効果を有する。逆に、図７Ｅ〜７Ｇに示されるように、イメージ７１１のサイズが徐々に増大するとき、イメージ７１１が画面上で徐々に前方に進み、ユーザに近づく視覚効果を有する。

【0046】

特定の実施形態では、アニメーション・シーケンスにおけるイメージの移動は、ばね運動に基づくことができる。いくつかの形態では、力学および物理学でばねの伸長がばねに加えられる負荷に正比例することを述べるフックの弾性の法則に基づいて、ばね運動を定義することができる。数学的には、フックの法則は、Ｆ＝−ｋｘであることを述べ、ただしｘは、ばねの端部の、ばねの平衡位置からの変位であり、Ｆはその端部でばねによって発揮される復元力であり、ｋはばね定数の比率である。

【0047】

いくつかの形態では、アニメーション・シーケンス中のイメージの移動は、イメージ（例えば、イメージの中心）を仮想ばねの一端に接続する効果をシミュレートすることができ、ばねの他端が、（例えば、イメージが遷移するディスプレイ・モードで）イメージを表示すべき画面上の位置に接続される。アニメーション・シーケンスにおいて、イメージを画面上のその目的位置から変位することができる（例えば、後方に後退し、前方に進み、またはパニングする）。それでも、イメージは、仮想ばねによってその元の位置および状態につながれる。したがって、アニメーション・シーケンスにおけるイメージの移動は、バウンシング視覚品質（bouncing visual quality）を有することができる。

【0048】

特定の実施形態では、イメージを２つのディスプレイ・モード間で遷移させるタッチ・ジェスチャを行うときのユーザの指の速度または加速度に基づいて、モード遷移中のアニメーション・シーケンスでのイメージの移動（例えば、イメージがそのサイズを変化させ、または後方に後退し、または前方に進む速度、アニメーション・シーケンスで使用されるイメージの最小または最大サイズ）を判定することができる。例えば、電子装置のタッチ・スクリーンを横切って指を鉛直方向に（例えば、上方および下方に）摺動させることによってユーザがスワイプ・ジェスチャを行うと仮定する。いくつかの形態では、タッチ・スクリーンを横切って鉛直方向に移動するユーザの指の速度または加速度を記録するか、または判定することができる。画面に対する水平方向が「ｘ」方向であり、画面に対する鉛直方向が「ｙ」方向であり、画面に対する垂直方向が「ｚ」方向であると仮定する。その場合、タッチ・スクリーンを横切って鉛直方向に移動するユーザの指の速度または加速度は、「ｙ」方向の速度または加速度である。アニメーション・シーケンスにおいてイメージがどれほど早く、またはどれほど後方に後退すべきかを判定するために、「ｙ」方向のこの速度または加速度を「ｚ」方向の対応する速度または加速度に変換することができる。イメージは画面に対して後方に後退し、前方に進むので、イメージは「ｚ」方向に移動する。したがって、タッチ・スクリーン上の「ｙ」方向のユーザの指の移動は、アニメーション・シーケンスにおいて「ｚ」方向のイメージの移動を制御することができる。例えば、ユーザがより高速なスワイプ・ジェスチャを行う場合、イメージがより速く、より遠くに、後方に後退する。逆に、ユーザがより低速なスワイプ・ジェスチャを行う場合、イメージがより低速に、より近くに、後方に後退する。

【0049】

特定の実施形態では、スワイピング・ジェスチャの速度を正規化因子（normalization factor）で割ることにより、速度を（尺度およびサイズに関して）正規化することができる。いくつかの形成では、正規化因子はそれ自体、速度「ｖ」の関数である。いくつかの実装では、正規化因子は速度「ｖ」に関して以下のように定義される。

【0050】

（１）０≦｜ｖ｜≦３０００のとき、正規化因子＝１７０
（２）３０００＜｜ｖ｜≦４５００のとき、正規化因子＝（１７０＋（（（｜ｖ｜−３０００）／１５００）＊５０））
（３）４５００＜｜ｖ｜＜無限大のとき、正規化因子＝２２０
ケース（２）では、正規化因子は１７０から２２０までの線形関数であることに留意されたい。したがって速度は、速度が属する範囲に関する適切な正規化因子で速度を割ることによって正規化される。

【0051】

特定の実施形態は、適切な場合、図６の方法の１つまたは複数のステップを反復することができる。本開示は、図６の方法の特定のステップが特定の順序で行われるものとして説明および図示するが、本開示は、任意の適切な順序で行われる図６の方法の任意の適切なステップを企図する。さらに、本開示は、図６の方法の特定のステップを実施する特定の構成要素、装置、またはシステムを説明および図示するが、本開示は、図６の方法の任意の適切なステップを実施する任意の適切な構成要素、装置、またはシステムの任意の適切な組合せを企図する。

【0052】

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

【0053】

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

【0054】

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

【0055】

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

【0056】

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

【0057】

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

【0058】

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

【0059】

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

【0060】

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

【0061】

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

【0062】

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

【0063】

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

【図2A】

【図2B】

【図4】

【図5A】

【図5B】

【図5C】

【図7A】

【図7B】

【図7C】

【図7D】

【図7E】

【図7F】

【図7G】

【図7H】

【図7I】

【図1】

【図3】

【図6】

【図8】