(57)【要約】一実施形態では、方法は、Ｎ個の電子メディア・コンテンツ・アイテムおよび複数のメディア・コンテンツ・テンプレートにアクセスすることを含み、複数のメディア・コンテンツ・テンプレートのそれぞれが所定数のメディア・コンテンツ・アイテム用の所定数の表面領域を含む。方法は、１つまたは複数の特徴に基づいて、メディア・コンテンツ・テンプレートのうちの１つまたは複数のメディア・コンテンツ・テンプレートのそれぞれについて、メディア・コンテンツ・テンプレートにおけるＸ個の電子メディア・コンテンツ・アイテムの配置を得点付けすることを含み、Ｘ個は、Ｎ個と、メディア・コンテンツ・テンプレートの表面領域の所定数とのうち少ないほうに等しい。方法は、メディア・コンテンツ・テンプレートのうち最高得点を有する１つを選択すること、ユーザに対して表示するために、選択されたメディア・コンテンツ・テンプレート内にＸ個の電子メディア・コンテンツ・アイテムを準備することを含む。
2016532939.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
１つまたは複数のコンピューティング・デバイスが、Ｎ個の電子メディア・コンテンツ・アイテムにアクセスすること、
１つまたは複数のコンピューティング・デバイスが、複数のメディア・コンテンツ・テンプレートにアクセスすること、ここで、複数のメディア・コンテンツ・テンプレートのそれぞれが所定数のメディア・コンテンツ・アイテム用の所定数の表面領域を含んでおり、
１つまたは複数のコンピューティング・デバイスが、１つまたは複数の特徴に基づいて、該複数のメディア・コンテンツ・テンプレートのうちの１つまたは複数のメディア・コンテンツ・テンプレートのそれぞれについて、該メディア・コンテンツ・テンプレートにおけるＸ個の電子メディア・コンテンツ・アイテムの配置を得点付けすること、ここで、Ｘ個は、Ｎ個と、該メディア・コンテンツ・テンプレートの表面領域の該所定数とのうち少ないほうに等しく、
１つまたは複数のコンピューティング・デバイスが、最高得点を有するメディア・コンテンツ・テンプレートを選択すること、
１つまたは複数のコンピューティング・デバイスが、ユーザに対して表示するために、該選択されたメディア・コンテンツ・テンプレートに該Ｘ個の電子メディア・コンテンツ・アイテムを準備すること
を含む方法。
【請求項２】
前記Ｘ個の電子メディア・コンテンツ・アイテムが、前記Ｎ個の電子メディア・コンテンツ・アイテムからアクセスされた最初のＸ個の電子メディア・コンテンツ・アイテムを含む、請求項１に記載の方法。
【請求項３】
前記Ｎ個の電子メディア・コンテンツ・アイテムが年代順に配置される、請求項２に記載の方法。
【請求項４】
前記１つまたは複数の特徴が、
前記Ｘ個の電子メディア・コンテンツ・アイテムのうちの１つの電子メディア・コンテンツ・アイテムのアスペクト比、
前記Ｘ個の電子メディア・コンテンツ・アイテムのうちの１つの電子メディア・コンテンツ・アイテムのサイズ、
得点付けされる前記メディア・コンテンツ・テンプレートの表面領域の数、
得点付けされる前記メディア・コンテンツ・テンプレートの２つ以上の該表面領域の面積の差異、
得点付けされる前記メディア・コンテンツ・テンプレートと、得点付けされる前記メディア・コンテンツ・テンプレートの付近に表示される１つまたは複数の他のメディア・コンテンツ・テンプレートとの相違、
前記Ｘ個の電子メディア・コンテンツ・アイテムがアクセスされた順序、
前記Ｘ個の電子メディア・コンテンツ・アイテムのうちの少なくとも１つによって表される内容
のうちの１つまたは複数を含む、請求項１に記載の方法。
【請求項５】
特徴が、前記Ｘ個のメディア・コンテンツ・アイテムのうちの少なくとも１つのメディア・コンテンツ・アイテムの、
色、
形状、
人間の特徴の存在
のうちの１つまたは複数からなる属性である、請求項１に記載の方法。
【請求項６】
特徴が、メディア・コンテンツ・アイテムの前記ユーザまたはプロバイダに対するメディア・コンテンツの少なくとも１つのインスタンスの重要性である、請求項１に記載の方法。
【請求項７】
前記重要性が、ソーシャル・ネットワーキング・システムに関連する情報に、少なくとも部分的に基づいて決定され、該ソーシャル・ネットワーキング・システムが、複数のノードと該ノードを接続するエッジとを含むグラフを有し、少なくとも１つのノードが、前記メディア・コンテンツの前記ユーザまたは前記プロバイダと対応している、請求項６に記載の方法。
【請求項８】
前記重要性が、
前記ソーシャル・ネットワーキング・システムに関連する情報を基に行われる係数決定、
前記ソーシャル・ネットワーキング・システムに関連する情報を基に行われる親和性決定
のうちの１つまたは複数に、少なくとも部分的に基づいて決定される、請求項７に記載の方法。
【請求項９】
前記特徴のうちの少なくとも１つが、前記メディア・コンテンツ・テンプレートが表示されるコンテキストを含む、請求項１に記載の方法。
【請求項１０】
得点付けすることが、前記特徴のうちの１つまたは複数に基づいて、前記表面領域のうちの１つの表面領域の面積を、他の表面領域のうちの少なくとも１つに対して調整することを含む、請求項１に記載の方法。
【請求項１１】
前記得点付けすることが、前記ユーザからの入力によって少なくとも部分的に決定される、請求項１に記載の方法。
【請求項１２】
前記複数のメディア・コンテンツ・テンプレートのうちの少なくとも１つのメディア・コンテンツ・テンプレートの前記表面領域のうちの少なくとも１つが、前記電子メディア・コンテンツ・アイテムのうちの１つについて、その電子メディア・コンテンツ・アイテムの属性に基づいて予め定められる、請求項１に記載の方法。
【請求項１３】
前記属性が、
前記ユーザにとっての、前記電子メディア・コンテンツ・アイテムの重要性、
前記電子メディア・コンテンツ・アイテムがアクセスされる順序、
前記電子メディア・コンテンツ・アイテムに関連するか、または前記電子メディア・コンテンツ・アイテムによって表される事象に関連する時刻
のうちの１つまたは複数を含む、請求項１２に記載の方法。
【請求項１４】
ディスプレイは、電子ディスプレイを含む、請求項１に記載の方法。
【請求項１５】
ディスプレイは、非電子ディスプレイを含む、請求項１に記載の方法。
【請求項１６】
メディア・コンテンツが画像を含む、請求項１に記載の方法。
【請求項１７】
メディア・コンテンツが映像を含む、請求項１に記載の方法。
【請求項１８】
メディア・コンテンツが、２つ以上のタイプのメディア・コンテンツを含む、請求項１に記載の方法。
【請求項１９】
動作可能なソフトウェアを実装する１つまたは複数のコンピュータ読取り可能な非一時的記憶媒体であって、前記ソフトウェアは、実行時に
Ｎ個の電子メディア・コンテンツ・アイテムにアクセスし、
複数のメディア・コンテンツ・テンプレートにアクセスし、ここで、該複数のメディア・コンテンツ・テンプレートのそれぞれが所定数のメディア・コンテンツ・アイテム用の所定数の表面領域を含んでおり、
１つまたは複数の特徴に基づいて、該複数のメディア・コンテンツ・テンプレートのうちの１つまたは複数のメディア・コンテンツ・テンプレートのそれぞれについて、該メディア・コンテンツ・テンプレートのＸ個の電子メディア・コンテンツ・アイテムの配置を得点付けし、ここで、Ｘ個は、Ｎ個と、該メディア・コンテンツ・テンプレートの表面領域の該所定数とのうち少ないほうに等しく、
最高得点を有するメディア・コンテンツ・テンプレートを選択し、
ユーザに対して表示するために、該選択されたメディア・コンテンツ・テンプレート内に該Ｘ個の電子メディア・コンテンツ・アイテムを準備するように動作可能である、１つまたは複数のコンピュータ読取り可能な非一時的記憶媒体。
【請求項２０】
システムであって、
１つまたは複数のプロセッサと、
該プロセッサに結合され、該プロセッサによって実行可能な命令を含むメモリと
を備え、該プロセッサが、該命令の実行時に、
Ｎ個の電子メディア・コンテンツ・アイテムにアクセスし、
複数の電子メディア・コンテンツ・テンプレートにアクセスし、ここで、該複数の電子メディア・コンテンツ・テンプレートのそれぞれが所定数のメディア・コンテンツ・アイテム用の所定数の表面領域を含んでおり、
１つまたは複数の特徴に基づいて、複数のメディア・コンテンツ・テンプレートのうちの１つまたは複数のメディア・コンテンツ・テンプレートのそれぞれについて、メディア・コンテンツ・テンプレートにおけるＸ個の電子メディア・コンテンツ・アイテムの配置を得点付けし、ここで、Ｘ個は、Ｎ個と、メディア・コンテンツ・テンプレートの表面領域の該所定数とのうち少ないほうに等しく、
最高得点を有するメディア・コンテンツ・テンプレートを選択し、
ユーザに対して表示するために、選択されたメディア・コンテンツ・テンプレートに該Ｘ個の電子メディア・コンテンツ・アイテムを準備するように動作可能である、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は一般に、電子メディア・コンテンツの表示に関する。
【背景技術】
【０００２】
電子メディア・コンテンツには、画像（例えば電子写真）、広告、テキスト・グラフィックと非テキスト・グラフィックとの組合せ、図面、グラフィック・レンダリング、映像などが含まれる。メディア・コンテンツは、ローカル・デバイス、モバイル・デバイス、または（サーバなどの）リモート・デバイス内のメモリなどの、任意の適切なメモリ内に格納し、そのメモリからアクセスし得る。メディア・コンテンツは、メディア・コンテンツおよび全体としてのレイアウトの、位置、サイズ、境界、枠、および枠サイズなどを指定するレイアウトの形で表示し得る。レイアウトは、自動生成されるか、あるいは、ディベロッパーが表示されるメディア・コンテンツの位置、サイズなどを手動で指定するときのように、ユーザが生成してもよい。
【発明の概要】
【課題を解決するための手段】
【０００３】
見た目に美しく、その他の点で意味のある、メディア・コンテンツ用のレイアウトを決定することは、１組のメディア・コンテンツにアクセスすること、メディア・コンテンツ用の１組の所定のテンプレートにアクセスすること、および１つまたは複数の特徴に従って、少なくとも２つのテンプレートのそれぞれにおけるメディア・コンテンツのうちの少なくともいくつかを得点付けすることを含む。特徴としては、メディア・コンテンツのサイズ、レイアウト・テンプレートにおけるメディア・コンテンツの数、メディア・コンテンツの内容、ユーザの嗜好、メディア・コンテンツが表示されるコンテキストなどがあり得る。関連のある特徴に従って最高得点を得るテンプレートおよびメディア・コンテンツのグループが、ユーザに提示されるものとして選択される。
【図面の簡単な説明】
【０００４】
【図１】ソーシャル・ネットワーキング・システムに関連するネットワーク環境例を示す図。
【図２】１つまたは複数の電子メディア・コンテンツ用のレイアウトとしてのメディア・コンテンツ・テンプレートを選択するための例示的な方法を示す図。
【図３】メディア・コンテンツ・テンプレート例を示す図。
【図４】コンピュータ・システム例を示す図。
【発明を実施するための形態】
【０００５】
図１は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示す。ネットワーク環境１００は、互いにネットワーク１１０によって接続されたユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示すが、この開示は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の好適な構成を企図する。限定するものとしてではなく一例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上は、ネットワーク１１０をバイパスして互いに直接的に接続されてもよい。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上が、全体として、または部分的に互いに物理的に、または論理的に同じ場所にあってもよい。さらに、図１は、特定の数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示すが、この開示は、任意の好適な数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク環境１００は、複数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含んでもよい。
【０００６】
特定の実施形態では、ユーザ１０１は、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話、すなわち通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティ・アプリケーション）、または（たとえば、個人またはエンティティの）グループであってよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。ソーシャル・ネットワーキング・システム１６０は、たとえばユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係する他の好適なデータなど、ソーシャル・ネットワーキング・データを生成、記憶、受信、および送信する。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザ１０１がたとえば適切なプライバシ設定を設定することによってなど、自分達のアクションをソーシャル・ネットワーキング・システム１６０によって記録させる、または他のシステム（たとえば、サードパーティ・システム１７０）と共有させることについてオプトインまたはオプトアウトすることを可能にする認可サーバ（または他の適切な構成要素）を含んでもよい。ユーザのプライバシ設定は、そのユーザに関連付けられているどの情報が記録されるか、そのユーザに関連付けられている情報がどのように記録されるか、そのユーザに関連付けられている情報がいつ記録されるか、そのユーザに関連付けられている情報を誰が記録するか、そのユーザに関連付けられている情報が誰と共有されるか、およびそのユーザに関連付けられている情報が何の目的で記録され共有されるかを決定することができる。認可サーバは、ブロッキング、データのハッシュ化、匿名化、または他の適切な技術を通じて、ソーシャル・ネットワーキング・システム３０のユーザの１以上のプライバシ設定を適切に実施するために用いられる。特定の実施形態では、サードパーティ ・システム１７０は、サードパーティ ・システムをホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。サードパーティ・システム１７０は、サードパーティ・システム・データを生成、記憶、受信、および送信する。サードパーティ・システム１７０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、１または複数のユーザ１０１が１または複数のクライアント・システム１３０を使用し、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０にアクセスし、データを送り、それらからデータを受信してもよい。クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０に���接的に、ネットワーク１１０を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定するものとしてではなく一例として、クライアント・システム１３０は、サードパーティ・システム１７０にソーシャル・ネットワーキング・システム１６０を通じてアクセスしてもよい。クライアント・システム１３０は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。
【０００７】
この開示は、任意の好適なネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク１１０の１または複数の部分は、アドホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、携帯電話ネットワーク、またはこれらの２以上の組合せを含んでもよい。ネットワーク１１０は、１または複数のネットワーク１１０を含んでもよい。
【０００８】
リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続する。この開示は、任意の好適なリンク１５０を企図する。特定の実施形態では、１または複数のリンク１５０は、１または複数の有線（たとえば、デジタル加入者線（ＤＳＬ）またはＤＯＣＳＩＳ（Ｄａｔａ  Ｏｖｅｒ  Ｃａｂｌｅ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）など）、無線（たとえば、Ｗｉ−ＦｉまたはＷｉＭＡＸ（Ｗｏｒｌｄｗｉｄｅ  ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）など）、または光（たとえば、同期光ネットワーク（ＳＯＮＥＴ）または同期デジタル・ハイアラーキ（ＳＤＨ）など）リンクを含む。特定の実施形態では、１または複数のリンク１５０は、それぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク１５０、または２以上のそのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００全体を通じて同じであることを必要としない。１または複数の第１のリンク１５０は、１または複数の点で１または複数の第２のリンク１５０と異なってもよい。
【０００９】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア内に１つまたは複数のソーシャル・グラフを記憶する。特定の実施形態では、ソーシャル・グラフは、複数のノード（複数のユーザ・ノードまたは複数のコンセプト・ノードを含んでもよい）と、それらのノードを接続する複数のエッジとを含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切な用途のためにソーシャル・グラフおよび関連するソーシャル・グラフ情報にアクセスする。ソーシャル・グラフのノードおよびエッジは、データ・オブジェクトとして、例えばデータ・ストア（ソーシャル・グラフ・データベースなどの）内に記憶されてもよい。そのようなデータ・ストアは、ソーシャル・グラフのノードまたはエッジの、１つまたは複数の検索可能または照会可能なインデックスを含んでもよい。
【００１０】
特定の実施形態では、ユーザ・ノードは、ソーシャル・ネットワーキング・システム１６０のユーザに対応する。限定ではなく例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話または通信する個人（人間のユーザ）、エンティティ（例えば企業、事業者、またはサードパーティ・アプリケーション）、または（例えば、個人またはエンティティの）グループであってもよい。特定の実施形態では、コンセプト・ノードはコンセプトに対応する。限定ではなく例として、コンセプトは、場所（例えば、映画館、レストラン、目印、または都市など）、ウェブサイト（例えば、ソーシャル・ネットワーク・システム１６０に関連付けられているウェブサイト、またはウェブ・アプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（例えば、人物、事業者、グループ、スポーツ・チーム、または有名人など）、ソーシャル・ネットワーキング・システム１６０内、またはウェブ・アプリケーション・サーバなどの外部サーバ上に位置するリソース（例えば、オーディオ・ファイル、映像ファイル、デジタル写真、テキスト・ファイル、構造化文書、またはアプリケーションなど）、実際の財産または知的財産（例えば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または書物など）、ゲーム、アクティビティ、着想もしくは理論、別の適切なコンセプト、または２つ以上のそのようなコンセプトに対応してもよい。特定の実施形態では、ソーシャル・グラフ内のノードは、ウェブページを表してもよく、ウェブページによって表されてもよい（このウェブページは、「プロフィール・ページ」と呼ばれる）。プロフィール・ページは、ソーシャル・ネットワーキング・システム１６０によってホストされ、またソーシャル・ネットワーキング・システム１６０からアクセス可能であってもよい。プロフィール・ページは、サードパーティ・サーバ１７０に関連付けられているサードパーティ・ウェブサイト上でホストされてもよい。本開示では、ソーシャル・グラフ内のノードの特定の例を提供しているが、本開示は、ソーシャル・グラフ内の任意の適切なノードを企図する。
【００１１】
特定の実施形態では、ソーシャル・グラフ内の１対のノードが、１つまたは複数のエッジによって互いに接続されてもよい。１対のノードを接続するエッジは、その１対のノード間の関係を表す。特定の実施形態では、エッジは、１対のノード間の関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むか、または表してもよい。限定ではなく例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であることを示してもよい。この示したことに応答して、ソーシャル・ネットワーキング・システム１６０は、第２のユーザに「友達要求」を送信してもよい。第２のユーザが「友達要求」を確認した場合、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ内で第１のユーザのユーザ・ノードを第２のユーザのユーザ・ノードに接続するエッジを作成し、そのエッジをソーシャル・グラフ情報としてデータ・ストア１６４の１つまたは複数に記憶してもよい。特定の実施形態では、ユーザ・ノードとコンセプト・ノードとの間のエッジは、コンセプト・ノードに関連付けられているコンセプトに向ってユーザ・ノードに関連付けされているユーザによって行われる特定のアクションまたはアクティビティを表してもよい。限定ではなく例として、ユーザは、コンセプトに対して「いいね」と表明することができ、コンセプトに「通った」、コンセプトを「プレイした」、「聴いた」、「調理した」、コンセプトに「勤務した」、またはコンセプトを「見た」のであり、コンセプトのそのそれぞれは、エッジタイプまたはサブタイプに対応する。別の例として、（例えば、ウェブ・ブラウザまたはユーザのクライアント・システム１３０によってホストされている専用アプリケーションを用いることなどによって）コンセプトプロフィール・ページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することによって、ユーザがコンセプト・ノードによって表されたコンセプトに対して「いいね」と表明することを示す。これによって、ユーザのクライアント・システム１３０は、コンセプトプロフィール・ページに関連付けられているコンセプトに対してユーザが「いいね」と表明していることを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信する。本開示では、特定のエッジを特定の方式で形成することについて記載しているが、本開示は、任意の好適なエッジを任意の好適な方法で形成することを企図する。
【００１２】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、互いについて様々なソーシャルグラフ・エンティティのソーシャル・グラフ親和性（本明細書では「親和性」と呼ばれる）を決定してよい。親和性は、ユーザ、コンセプト、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられている他のオブジェクト、またはそれらの任意の適切な組み合わせなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間における関係の強さまたは関心のレベルを表すことができる。また、親和性は、サードパーティ・システム１７０または他の適切なシステムに関連付けられているオブジェクトに関して決定されてもよい。各ユーザ、主題、またはコンテンツのタイプについて、ソーシャルグラフ・エンティティに対する総合親和性が確立されてもよい。総合親和性は、ソーシャルグラフ・エンティティに関連付けられているアクションまたは関係の継続的なモニタリングに基づき、変化し得る。本開示では特定の方式による特定の親和性の決定について記載するが、本開示では任意の適切な方式による任意の適切な親和性の決定が想定される。
【００１３】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、親和性係数（本明細書では「係数」と呼ばれる）を用いてソーシャル・グラフ親和性を測定または定量してよい。この係数は、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強さを表してよい、または定量してよい。また、この係数は、ユーザが特定のアクションを行う予測される確率を測定する確率または関数を表してもよく、この確率または関数は、そのアクションについてのそのユーザの関心に基づく。このようにして、ユーザの将来のアクションは、ユーザの以前のアクションに基づいて予測されることができ、その係数は少なくとも部分的にはユーザのアクションの履歴により計算され得る。係数は、オンライン・ソーシャル・ネットワークの内外の任意の数のアクションを予測するために用いられてよい。限定ではなく一例として、これらのアクションは、メッセージの送信、コンテンツのポスト、またはコンテンツに対するコメントなど、様々なタイプの通信、プロフィール・ページ、メディア、または他の適切なコンテンツのアクセスまたは閲覧など、様々なタイプの観察アクション、同じグループにある、同じ写真にタグ付けされる、同じロケーションにおいてチェックインされる、もしくは同じイベントに出席する、または他の適切なアクションなど、２つ以上のソーシャルグラフ・エンティティに関する様々なタイプの同時発生情報、または他の適切なアクションを含んでよい。本開示では特定の方式による特定の親和性の測定について記載するが、本開示では任意の適切な方式による親和性の測定が想定される。
【００１４】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために様々な因子を用いてよい。これらの因子は、例えば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーション情報、他の適切な因子、またはそれらの任意の組み合わせを含んでよい。特定の実施形態では、係数を計算するとき、様々な因子に異なる重み付けを行ってもよい。各因子の重みは静的であってもよく、例えば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどによって変化してもよい。因子のための格付け、そのユーザに対する総合的な係数を決定するべく、それらの重みにしたがって組み合わせられてもよい。
【００１５】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクション（プロフィール・ページを閲覧すること、コンテンツを作成またはポストすること、コンテンツと対話すること、グループに参加すること、イベントへの参加をリストおよび確認すること、位置にチェック・インすること、特定のページに対して「いいね」を表明すること、ページを作成すること、ならびにソーシャル・アクションを促進する他のタスクを実施することなど）に基づいて係数を計算することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のタイプのコンテンツ（ユーザ、プロフィール・ページ、ポスト、ニュース記事、ヘッドライン、インスタント・メッセージ、チャット・ルーム会話、電子メール、広告、写真、動画、音楽、他の適切なオブジェクト、またはそれらの任意の組合せなど）を有するユーザのアクションに基づいて係数を計算することができる。ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションを分析して、アクションのうちの１つまたは複数が、主題、コンテンツ、他のユーザなどに対する親和性を示すかどうかを判定してもよい。限定ではなく例として、ユーザが「コーヒ」またはその変形に関係するコンテンツを頻繁にポストする場合、ソーシャル・ネットワーキング・システム１６０は、ユーザがコンセプト「コーヒ」に関して高い係数を有すると決定してもよい。特定のアクションまたは特定のタイプのアクションに、他のアクションよりも高い重み、より高い格付け、またはその両方を割り当てることができ、それにより、計算される係数全体に影響を与えてもよい。限定ではなく例として、第１のユーザが第２のユーザに電子メールを送る場合、そのアクションに対する重みまたは格付けは、第１のユーザが第２のユーザに関するユーザ・プロフィール・ページを単に閲覧する場合よりも高くてもよい。
【００１６】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のオブジェクト間の関係のタイプに基づいて係数を計算してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ロケーション情報に基づいて係数を計算してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づいて、ユーザに関する特定のアクションを行ってもよい。係数を使用して、ユーザが特定のアクションを行うか否かを、そのアクションについてのユーザの関心に基づき予測することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のシステムまたはプロセスからの係数の要求に応じて係数を計算してもよい。特定の実施形態では、ソーシャル・ネットワークおよびソーシャル・グラフのうちの少なくとも一方内に格納されるか、またはソーシャル・ネットワークおよびソーシャル・グラフのうちの少なくとも一方に関連付けられた情報を用いて、係数を計算してもよい。
【００１７】
ソーシャル・グラフ親和性および親和性係数に関して、特定の実施形態では、米国特許出願第１１／５０３０９３号（２００６年８月１１日提出）、米国特許出願第１２／９７７０２７号（２０１０年１２月２２日提出）、米国特許出願第１２／９７８２６５号（２０１０年１２月２３日受信）、および米国特許出願第１３／６３２８６９号、において開示されている１以上のシステム、構成要素、要素、機能、方法、動作、または工程を利用してよい。それらの文献の各々を引用によって本明細書に援用する。
【００１８】
電子メディア・コンテンツは、電子写真、広告、テキストと非テキスト・グラフィックとの組合せ、図面、グラフィック・レンダリング、グラフィック・ベースの検索結果またはテキスト・ベースの検索結果、または他の任意の適切なタイプのメディア・コンテンツなどを含む。メディア・コンテンツは、ローカル・デバイス、モバイル・デバイス、または（サーバなどの）リモート・デバイス内のメモリなどの、任意の適切なメモリ内に格納し、そのメモリからアクセスし得る。メディア・コンテンツは、メディア・コンテンツおよび全体としてのレイアウトの、位置、サイズ、境界、枠、および枠サイズなどを指定するレイアウトの形で表示し得る。特定の実施形態では、レイアウトは、メディア・コンテンツ用の所定のテンプレートであってもよい。メディア・コンテンツ・テンプレートは、自動生成されるか、またはユーザが生成してもよい。
【００１９】
図２は、メディア・コンテンツ用のレイアウトとしてのメディア・コンテンツ・テンプレートを選択するための例示的な方法２００を示す。方法は、１つまたは複数の適切なコンピューティング・デバイスのいずれか（サーバ、クライアント・デバイス、およびモバイル・デバイスのうちの少なくとも一つなど）によって実施してもよい。方法は、Ｎ個のメディア・コンテンツ・アイテムがアクセスされる工程２１０から開始される。特定の実施形態では、あるコンピューティング・デバイスにて電子メディア・コンテンツを受信することによって、Ｎ個のメディア・コンテンツ・アイテムのうちの少なくともいくつかにアクセスする。特定の実施形態では、コンピューティング・デバイスまたは別のコンピューティング・デバイス上のメモリからメディア・コンテンツのうちの少なくともいくつかにアクセスしてもよい。特定の実施形態では、Ｎは固定数である（例えば、１度に１０個のメディア・コンテンツ・アイテムがアクセスされる）。特定の実施形態では、Ｎは、可変数であってもよく、その可変数は、例えば、メディア・コンテンツをアクセスするためのアプリケーション、またはメディア・コンテンツがアクセスされているコンテキスト、ユーザの嗜好、アクセスされているメディア・コンテンツ（例えばそれらが画像かどうか、映像かどうか、ユーザ写真かどうか、広告かどうかなど）、アクセスに応じられるメディア・コンテンツ・アイテムの数、または他の任意の適切な属性によって決定される。
【００２０】
工程２２０で、２つ以上のメディア・コンテンツ・テンプレートがアクセスされる。各メディア・コンテンツ・テンプレート（例えば図３のテンプレート３１０Ａ〜３１０Ｃ）は、メディア・コンテンツ・アイテム用の１つまたは複数のスペース（すなわち、図３のスペース３２０Ａ〜３２０Ｍで示す表面領域）を有し、各スペースは、メディア・コンテンツ・アイテムのうちの１つによって占有される。テンプレートは、１つまたは複数の適切なコンピューティング・デバイスのいずれかからアクセスされてもよい。特定の実施形態では、利用可能な全てのテンプレートがアクセスされる。特定の実施形態では、一部の利用可能なテンプレートのみがアクセスされる。例えば、テンプレートは、事前に選別されるか（例えば、提示されるメディア・コンテンツのタイプ、アクセスまたは提示されるメディア・コンテンツ・アイテムの数、メディア・コンテンツを提示するためのアプリケーション、またはメディア・コンテンツが提示されるコンテキストなどに基づいて選別される）、または選択された数のテンプレートのみがアクセスされる（例えば、１０個のテンプレート、所望のテンプレートに達するまでのテンプレートなどの限度）。特定の実施形態では、メディア・コンテンツ・テンプレートは、提示されるとき、１つまたは複数の寸法において同一サイズを有する。例えば、図３の各テンプレート３１０は、固定の横サイズおよび縦サイズを有する矩形のブロックである。テンプレートは、任意の適切な形状をとり、任意の適切なサイズのものであってもよい。本開示では、テンプレートのサイズおよびテンプレートの形状の具体的な例を提供しているが、本開示は、メディア・コンテンツ・テンプレートの任意の適切なサイズおよび形状のうちの少なくとも一方を企図する。
【００２１】
工程２３０で、アクセスされたＮ個のメディア・コンテンツ・アイテムのうちのＸ個と、アクセスされたテンプレートのうちの少なくとも１つとの組合せの得点付けがなされる。換言すれば、Ｘ個のメディア・コンテンツ・アイテムは、メディア・コンテンツ・テンプレート内に配置されたかのように扱われ、１つまたは複数の得点付け用特徴に従ってメディア・コンテンツ・アイテムとテンプレートとの組合せに得点が割り当てられる。特定の実施形態では、Ｘは、利用可能なメディア・コンテンツ・アイテムの数およびテンプレートにおけるインスタンス・メディア・コンテンツ・スペースの数のうちの少なくとも一方に基づいて、テンプレートごとに変化し得る変数である。例えば、Ｘは、得点付けされるテンプレートにおけるメディア・コンテンツ・アイテム・スペースの数と、工程２１０でアクセスされたメディア・コンテンツ・アイテムの数Ｎ個とのうちの少ないほうとしてもよい（本開示において記載する実施形態は、得点付けされるテンプレートにおけるメディア・コンテンツ・アイテム・スペースの数にＮが等しい場合、Ｘが両方に等しいことを企図する）。特定の実施形態では、Ｎが、得点付けされるテンプレートにおけるメディア・コンテンツ・スペースの数に満たない場合、追加のメディア・コンテンツ・アイテム（利用可能であれば）にアクセスする。特定の実施形態では、Ｘは、得点付けされる各メディア・コンテンツ・テンプレートに対して同一の、所定数としてもよい（すなわち、テンプレートは、そのメディア・コンテンツ・スペースがＸに等しい場合にのみ考慮に入れられる）。
【００２２】
テンプレートおよび対応する１組のメディア・コンテンツ・アイテムに得点付けするために使用される特徴は、任意の適切なタイプのものであってもよい。例えば、できるだけトリミングせずに所望のアスペクト比に対応するテンプレートが、比較的高い得点となり得る。例えば、メディア・コンテンツ・アイテム（例えば画像、映像など）が１６：９のアスペクト比を有する場合、そのアスペクト比を、メディア・コンテンツ・アイテムのサイズに関わらず保つべきである。特定の実施形態では、特徴を、１つまたは複数のメディア・コンテンツ・アイテムのサイズまたは面積としてもよい。例えば、より高さのあるメディア・コンテンツ・アイテムまたはより大きなメディア・コンテンツ・アイテムを（アスペクト比が保たれた状態などで）保持するテンプレートが、比較的高い得点をとなり得る。例として、例えば写真のコンテキスト（例えば自然の写真のためのより広い幅での撮影）に基づいて、幅の広いパノラマ画像のほうが方形画像よりも望ましいことがある。特定の実施形態では、特徴は、メディア・コンテンツ・アイテムの数としてもよい。例えば、より多くのメディア・コンテンツ・アイテムを保持するテンプレートのほうが、より少数のメディア・コンテンツ・アイテムを保持するテンプレートよりも、比較的高い得点が得られる。特定の実施形態では、特徴を、テンプレートにおけるメディア・コンテンツ・スペース間（ｂｅｔｗｅｅｎ）または複数のメディア・コンテンツ・スペースの中（ａｍｏｎｇ）での差異としてもよい。例えば、メディア・コンテンツ・スペースの複数のサイズの中でそれほど差異がないほうが、比較的高い得点が得られる。特定の実施形態では、特徴を、メディア・コンテンツ・テンプレート間のバラエティーとしてもよく、すなわち、（メディア・コンテンツ・アイテムの配置、メディア・コンテンツのサイズ、全体的なレイアウトの見た目、メディア・コンテンツのタイプ、メディア・コンテンツ・アイテムの内容など）より一層のバラエティーがあるほうが、高く得点付けされ得る。例えば、図３のメディア・コンテンツ・テンプレート３１０のレイアウトはそれぞれ異なり、その傾向を継続しているメディア・コンテンツ・テンプレートのほうが、比較的高い得点が与えられ得る。別の例として、メディア・コンテンツ・テンプレート内の、またはメディア・コンテンツ・テンプレートに亘る水平パターンなどの視覚的影響が嫌われることがある。例えば、図３のテンプレート３１０は、例えばメディア・コンテンツ・アイテムが一定間隔かつ等しいサイズで配置されていることによる水平パターンを回避するように構成されている。特定の実施形態では、特徴を、１つまたは複数のメディア・コンテンツ・テンプレート内に、すなわち１つのテンプレート内、複数のテンプレート中、またはその両方に配置された、メディア・コンテンツ・アイテムの順序または連続性としてもよい。メディア・コンテンツ・アイテムの順序を維持している１つまたは複数のテンプレートのほうが、比較的高い得点が得られる。例えば、画像などのメディア・コンテンツは、画像に関連する順序（画像がサーバまたはサービスにアップロードされた時点での画像の内容に基づく年代順、画像が撮影された時刻、工程２１０で画像がアクセスまたは受信された順序（これは例えば画像の年代順に対応し得る））を有し得る。順序付けは、新から旧、旧から新など、任意の適切な類のものであってもよい。特定の実施形態では、特徴を、メディア・コンテンツのバラエティー、または提示されるあるタイプのメディア・コンテンツのインスタンスのバラエティーとしてもよい。例えば、画像または映像の、色のコントラスト、形状、位置などが強調され、一方、ユーザが特定の製品を検索したときに、広告における製品のバラエティーを強調しないようにしてもよい。特定の実施形態では、特徴を、テンプレートまたは具体的なメディア・コンテンツに関する、１つまたは複数のユーザの嗜好としてもよい。例えば、ユーザは、通常、（例えば、より大きなインスタンス・メディア・コンテンツのほうが良い、ソーシャル・ネットワーク内の関係を含むか、またはソーシャル・ネットワーク内の関係に関わるメディア・コンテンツのほうが良い、猫を含んだメディア・コンテンツ・アイテムのほうが良い、明るい色のメディア・コンテンツのほうが良い、具体的なタイプのメディア・コンテンツのほうが良いなど）嗜好を指定するか、あるいは、（例えば、ある種のメディア・コンテンツ・アイテムまたはメディア・コンテンツ・アイテムのグループを一緒に表示したい、特定のメディア・コンテンツ・アイテムを特定のテンプレート内に表示したい、特定のインスタンス・メディア・コンテンツを特定の順序で表示したい、などという）特定のメディア・コンテンツ・アイテムについての嗜好を指定してもよい。特定の実施形態では、特徴を、テンプレートが表示されるコンテキストとしてもよい。例えば、チャット・プログラムにおいて１組のユーザのアイコンを表示する写真については、より単純なテンプレートが高い得点が得られ、一方で、大きな写真アルバムについては、より複雑であること（例えばサイズ、形状、内容などの、より一層のバラエティー）が好まれ得る。別の例として、ユーザが場所の写真を検索したとき、人々が中心の写真（例えば顔に焦点を当てた写真など）が嫌われることがある。換言すれば、ユーザがエッフェル塔の写真を検索したとき、エッフェル塔の前にいる観光客の写真は、単なるエッフェル塔の写真よりも比較的低い得点となり得る。本開示では、テンプレートにおける１組のメディア・コンテンツ・アイテムに得点付けするのに使用することのできる特徴の具体的な例を記載したが、本開示は、テンプレートにおける１組のメディア・コンテンツ・アイテムに得点付けするのに使用される任意の適切な特徴を企図する。
【００２３】
特定の実施形態では、特徴を、メディア・コンテンツの１つまたは複数のインスタンスの重要性、またはメディア・コンテンツ・アイテムの１つまたは複数の属性の重要性とし得る。例えば、より多数の重要なメディア・コンテンツ・アイテムを表示することのできるテンプレートのほうが、比較的高い得点となり得る。同様に、特定の実施形態では、重要なメディア・コンテンツ・アイテムを特定の位置（例えばテンプレートの中心など）に表示するテンプレート、メディア・コンテンツ・アイテムを比較的より大きなメディア・コンテンツ・スペースに表示するテンプレート、またはその他の点でメディア・コンテンツ・アイテムを強調するテンプレートのほうが、比較的高い得点となり得る。メディア・コンテンツ・アイテムの重要性は、任意の適切な方法によって決定してもよく、またメディア・コンテンツ・アイテムのプロバイダにとってのメディア・コンテンツ・アイテムの重要性、またはメディア・コンテンツのタイプの重要性、メディア・コンテンツ・アイテムが表示されるアプリケーションまたはコンテキスト、メディア・コンテンツ・アイテムを閲覧しているユーザにとっての重要性などのいずれかを含み得る。特定の実施形態では、メディア・コンテンツ・アイテムの重要性を、重要性が測定される対象のエンティティまたはユーザからの明示的フィードバックに基づいて決定し得る。例えば、ユーザにとっての重要性を、どのメディア・コンテンツ・アイテムがそのユーザにとって重要であるか、またはメディア・コンテンツ・アイテムのどの側面が一般にそのユーザにとって重要であるかに関する、ユーザからの明示的フィードバックに基づいて決定し得る。特定の実施形態では、ユーザまたはエンティティにとっての重要性を、ソーシャル・ネットワークに対応するソーシャル・グラフに関連するデータからなど、そのソーシャル・ネットワークに関連する情報から決定し得る。特定の実施形態では、情報は、（重要な特定のメディア・コンテンツ・アイテムや、重要なメディア・コンテンツ・アイテムの特定の側面または特徴などの）ユーザまたはエンティティの明示的な嗜好であってもよく、また情報は、ユーザまたはエンティティに関する暗示的な情報から、または関連のあるユーザまたはエンティティと似た特性を有する他のユーザまたはエンティティから決定してもよい。ソーシャル・グラフ、ソーシャル・ネットワーク、および係数または親和性を用いることのうちの少なくとも一つから情報を決定するための、上述した方法のいずれかを使用して、ユーザまたはエンティティにとってのメディア・コンテンツ・アイテムまたはメディア・コンテンツ・アイテムの属性の重要性を決定してもよい。さらに、本開示は、ユーザまたはエンティティにとってのメディア・コンテンツ・アイテムまたはメディア・コンテンツ属性の重要性を決定するための、任意の適切な方法を企図する。
【００２４】
メディア・コンテンツ・テンプレートに配置されたＸ個のメディア・コンテンツ・アイテムを得点付けすることは、任意の適切な方法によって実施され得る。例えば、各特徴に得点を割り当ててもよく、特徴の得点を合計することによって、合計得点を取得してもよい。本開示は、任意の適切な得点付けアルゴリズムまたはルール・セットを企図する。特定の実施形態では、特徴の得点（または合計得点）に、例えばコンテキスト、ユーザの嗜好、ユーザのこれまでに表明した好きまたは嫌いなどによって、重み付けしてもよい。特定の実施形態では、各得点が特定の目盛り上で（例えば０から１まで連続して）表されるように、得点を正規化してもよい。特定の実施形態では、テンプレートに得点付けすることが、必要に応じて、１つまたは複数のメディア・コンテンツ・アイテム・スペースのサイズを調整すること（これには、メディア・コンテンツ・スペース枠のサイズ、テンプレートの枠の厚さなどを調整することを含み得る）を含み得る。例えば、特定のレイアウトにおけるメディア・コンテンツ・スペースを、例えばアスペクト比を保つように、重要なメディア・コンテンツ・アイテムを強調するように、提示上の差異を増減させるようになど、テンプレートについて得点付けされる写真セットの得点を最大にするように、サイズ変更してもよい。一例として、シー．ブライアン  アトキンス（Ｃ．Ｂｒｉａｎ  Ａｔｋｉｎｓ）による「再帰的ブロック化画像構成（Ｂｌｏｃｋｅｄ  Ｒｅｃｕｒｓｉｖｅ  Ｉｍａｇｅ  Ｃｏｍｐｏｓｉｔｉｏｎ）」に記載されている、アスペクト比を維持しながら所与のレイアウトに適した画像サイズを再帰的に決定するための方法を、テンプレートおよび１組の画像に得点付けしている間に使用してもよい。上記の特徴の例のいくつかに記載されているように、特定の実施形態では、テンプレートに得点付けすることが、そのテンプレートの周囲または付近に表示される他のテンプレートの得点および属性のうちの少なくとも一方に応じて変わってもよい。本開示では、テンプレートにおけるＸ個のメディア・コンテンツ・アイテムに得点付けする具体的な方途の例を提供しているが、本開示は、テンプレートにおけるメディア・コンテンツ・アイテムに得点付けする任意の適切な方法を企図する。
【００２５】
工程２４０で、最高得点を有するテンプレートが選択される。特定の実施形態では、テンプレートに得点付けすることが、しきい値得点よりも高い得点がテンプレートに与えられるまで継続され、その場合、そのテンプレートが選択され得る。特定の実施形態では、アクセスされた一部のテンプレート、またはアクセスされた全てのテンプレートに得点付けしてもよく、全てのテンプレートに得点付けされた後に、最高得点のテンプレートが選択される。
【００２６】
工程２５０で、Ｘ個のメディア・コンテンツ・アイテムが、選択されたメディア・コンテンツ・テンプレート内に表示するために準備される。特定の実施形態では、拡大縮小すること、適正な表示解像度になるようにすることなどの処理を、メディア・コンテンツ・アイテムが表示のために準備される前に、またはメディア・コンテンツ・アイテムが表示のために準備された後であるが、メディア・コンテンツ・アイテムが表示される前に、行ってもよい。特定の実施形態では、メディア・コンテンツ・アイテムおよびテンプレートを、電子ディスプレイ上に表示するために準備してもよい。特定の実施形態では、メディア・コンテンツ・アイテムおよびテンプレートを、例えば印刷することのできる媒体（例えば紙、厚紙など）、投影することのできる媒体、または他の任意の適切な媒体などの、非電子ディスプレイ上に表示するために準備してもよい。特定の実施形態では、図２の方法を反復してもよく、その方法の結果として選択されたメディア・コンテンツ・アイテムおよびテンプレートのうちの少なくとも一部を、ディスプレイ上に一緒に表示してもよい。
【００２７】
特定の実施形態では、必要に応じて、図２の方法の１つまたは複数の工程を反復してもよい。本開示では、図２の方法の特定の工程を、特定の順序で行われるものとして記載し示しているが、本開示は、図２の方法の任意の適切な工程が、任意の適切な順序で行われることを企図する。さらに、本開示では、特定の構成要素、デバイス、またはシステムが、図２の方法の特定の工程を実施することを記載し示しているが、本開示は、任意の適切な構成要素、デバイス、またはシステムの任意の適切な組合せが、図２の方法の任意の適切な工程を実施することを企図する。
【００２８】
特定の実施形態は、適切な場合、図２の方法の１または複数のステップを繰り返してもよい。この開示は、図２の方法の特定のステップを、特定の順番で発生するものとして記載し示しているが、この開示は、任意の好適な順番で発生する図２の方法の任意の好適なステップを企図する。さらに、この開示は、図２の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、この開示は、図２の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。
【００２９】
図４は、例示的なコンピュータ・システム４００を示す。特定の実施形態では、１または複数のコンピュータ・システム４００は、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施する。特定の実施形態では、１または複数のコンピュータ・システム４００は、本明細書に記載され、または示されている機能を提供する。特定の実施形態では、１または複数のコンピュータ・システム４００上で動作するソフトウェアは、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施し、または本明細書に記載され、または示されている機能を提供する。特定の実施形態は、１または複数のコンピュータ・システム４００の１または複数の部分を含む。本明細書では、コンピュータ・システムに言及することは、適切な場合、コンピューティング・デバイスを包含してもよく、逆も同様である。さらに、コンピュータ・システムに言及することは、適切な場合、１または複数のコンピュータ・システムを包含してもよい。
【００３０】
この開示は、任意の好適な数のコンピュータ・システム４００を企図する。この開示は、任意の好適な物理形態をとるコンピュータ・システム４００を企図する。限定するものとしてではなく一例として、コンピュータ・システム４００は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータ・オン・モジュール（ＣＯＭ）またはシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、移動体電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２以上の組合せであってよい。適切な場合、コンピュータ・システム４００は、１または複数のコンピュータ・システム４００を含んでもよく、一元的なものであっても分散型であってもよく、複数のロケーションに跨ってもよく、複数のマシンに跨ってもよく、複数のデータ・センタに跨ってもよく、クラウド内にあってもよく、クラウドは、１または複数のネットワーク内で１または複数のクラウド・コンポーネントを含んでもよい。適切な場合、１または複数のコンピュータ・システム４００は、実質的な空間的または時間的制限なしに、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。限定するものとしてではなく一例として、１つまたは複数のコンピュータ・システム４００は、リアルタイムで、またはバッチ・モードで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。１または複数のコンピュータ・システム４００は、適切な場合、異なる時に、または異なるロケーションで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。
【００３１】
特定の実施形態では、コンピュータ・システム４００は、プロセッサ４０２、メモリ４０４、ストレージ４０６、入力／出力（Ｉ／Ｏ）インターフェース４０８、通信インターフェース５１０、およびバス５１２を含む。この開示は、特定の数の特定の構成要素を特定の構成で有する特定のコンピュータ・システムについて記載し示しているが、この開示は、任意の好適な数の任意の好適な構成要素を任意の好適な構成で有する任意の好適なコンピュータ・システムを企図する。
【００３２】
特定の実施形態では、プロセッサ４０２は、コンピュータ・プログラムを構成するものなど命令を実行するためのハードウェアを含む。限定するものとしてではなく一例として、命令を実行するために、プロセッサ４０２は、内部レジスタ、内部キャッシュ、メモリ４０４、またはストレージ４０６から命令を取り出し（またはフェッチし）、それらを復号および実行し、次いで、１または複数の結果を内部レジスタ、内部キャッシュ、メモリ４０４、またはストレージ４０６に書き込む。特定の実施形態では、プロセッサ４０２は、データ、命令、またはアドレス用に１または複数の内部キャッシュを含んでもよい。この開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ４０２を企図する。限定するものとしてではなく一例として、プロセッサ４０２は、１または複数の命令キャッシュ、１または複数のデータ・キャッシュ、および１または複数の変換索引バッファ（ＴＬＢ）を含んでもよい。命令キャッシュ内の命令は、メモリ４０４またはストレージ４０６内の命令のコピーであってもよく、命令キャッシュは、プロセッサ４０２によるこれらの命令の取り出しを高速化する。データ・キャッシュ内のデータは、プロセッサ４０２にて実行される命令が操作するための、メモリ４０４またはストレージ４０６内のデータのコピー、プロセッサ４０２で実行される後続の命令によるアクセスのための、またはメモリ４０４もしくはストレージ４０６に書き込むための、プロセッサ４０２で実行された以前の命令の結果、あるいは他の好適なデータであってもよい。データ・キャッシュは、プロセッサ４０２による読出しまたは書込み動作を高速化する。ＴＬＢは、プロセッサ４０２のために仮想アドレス変換を高速化する。特定の実施形態では、プロセッサ４０２は、データ、命令、またはアドレス用に１または複数の内部レジスタを含む。この開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ４０２を企図する。適切な場合、プロセッサ４０２は、１または複数の算術論理演算ユニット（ＡＬＵ）を含むことができ、マルチコア・プロセッサであってもよく、１または複数のプロセッサ４０２を含んでもよい。この開示は、特定のプロセッサについて記載し示しているが、この開示は、任意の好適なプロセッサを企図する。
【００３３】
特定の実施形態では、メモリ４０４は、プロセッサ４０２が実行するための命令、またはプロセッサ４０２が操作するためのデータを記憶するための主記憶装置を含む。限定するものとしてではなく一例として、コンピュータ・システム４００は、ストレージ４０６または別のソース（たとえば、別のコンピュータ・システム４００など）からメモリ４０４に命令をロードする。次いで、プロセッサ４０２は、メモリ４０４から内部レジスタまたは内部キャッシュに命令をロードする。命令を実行するために、プロセッサ４０２は、内部レジスタまたは内部キャッシュから命令を取り出し、それらを復号する。命令の実行中、または実行後、プロセッサ４０２は、１または複数の結果（中間結果であることも最終結果であることもある）を内部レジスタまたは内部キャッシュに書き込む。次いで、プロセッサ４０２は、それらの結果の１または複数をメモリ４０４に書き込む。特定の実施形態では、プロセッサ４０２は、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ４０６もしくは他の場所ではなく）メモリ４０４内の命令だけを実行し、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ４０６もしくは他の場所ではなく）メモリ４０４内のデータだけを操作する。１または複数のメモリ・バス（それぞれがアドレス・バスとデータ・バスを含むことがある）がプロセッサ４０２をメモリ４０４に結合してもよい。バス５１２は、下記に記載されているように、１または複数のメモリ・バスを含んでもよい。特定の実施形態では、１または複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ４０２とメモリ４０４との間に存在し、プロセッサ４０２によって要求されるメモリ４０４へのアクセスを容易にする。特定の実施形態では、メモリ４０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであり得る。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であってよい。さらに、適切な場合、このＲＡＭは、シングルポート型またはマルチポート型ＲＡＭであってよい。この開示は、任意の好適なＲＡＭを企図する。メモリ４０４は、適切な場合、１または複数のメモリ４０４を含んでもよい。この開示は、特定のメモリについて記載し示しているが、この開示は、任意の好適なメモリを企図する。
【００３４】
特定の実施形態では、ストレージ４０６は、データまたは命令用のマス・ストレージを含む。限定するものとしてではなく一例として、ストレージ４０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、もしくはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらの２以上の組合せを含んでもよい。ストレージ４０６は、適切な場合、取外し式または非取外し式（または固定）媒体を含んでもよい。ストレージ４０６は、適切な場合、コンピュータ・システム４００に対して内部であっても外部であってもよい。特定の実施形態では、ストレージ４０６は、不揮発性のソリッドステート・メモリである。特定の実施形態では、ストレージ４０６は、読出し専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムドＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書き換え可能ＲＯＭ（ＥＡＲＯＭ）、もしくはフラッシュ・メモリ、またはこれらの２以上の組合せであってよい。この開示は、任意の好適な物理形態をとるマス・ストレージ４０６を企図する。ストレージ４０６は、適切な場合、プロセッサ４０２とストレージ４０６の間の通信を容易にする１または複数のストレージ制御ユニットを含んでもよい。適切な場合、ストレージ４０６は、１または複数のストレージ４０６を含んでもよい。この開示は、特定のストレージについて記載し示しているが、この開示は、任意の好適なストレージを企図する。
【００３５】
特定の実施形態では、Ｉ／Ｏインターフェース４０８は、コンピュータ・システム４００と１または複数のＩ／Ｏデバイスとの間の通信のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム４００は、適切な場合、これらのＩ／Ｏデバイスの１または複数を含んでもよい。これらのＩ／Ｏデバイスの１または複数は、人とコンピュータ・システム４００の間の通信を可能にする。限定するものとしてではなく一例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なＩ／Ｏデバイス、またはこれらの２以上の組合せを含んでもよい。Ｉ／Ｏデバイスは、１または複数のセンサを含んでもよい。この開示は、任意の好適なＩ／Ｏデバイス、およびそれらのための任意の好適なＩ／Ｏインターフェース４０８を企図する。適切な場合、Ｉ／Ｏインターフェース４０８は、プロセッサ４０２がこれらのＩ／Ｏデバイスの１または複数を駆動することを可能にする１または複数のデバイスまたはソフトウェア・ドライバを含む。Ｉ／Ｏインターフェース４０８は、適切な場合、１または複数のＩ／Ｏインターフェース４０８を含んでもよい。この開示は、特定のＩ／Ｏインターフェースについて記載し示しているが、この開示は、任意の好適なＩ／Ｏインターフェースを企図する。
【００３６】
特定の実施形態では、通信インターフェース５１０は、コンピュータ・システム４００と１もしくは複数の他のコンピュータ・システム４００または１もしくは複数のネットワークとの間の通信（たとえば、パケットベースの通信など）のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、通信インターフェース５１０は、ＥＴＨＥＲＮＥＴ（登録商標）もしくは他の有線ベースのネットワークとの通信のためのインターフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなど無線ネットワークとの通信のための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含んでもよい。この開示は、任意の好適なネットワーク、およびそのための任意の好適な通信インターフェース５１０を企図する。限定するものとしてではなく一例として、コンピュータ・システム４００は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１もしくは複数の部分、あるいはこれらの２以上の組合せと通信する。これらのネットワークの１または複数のうちの１または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータ・システム４００は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話ネットワーク（たとえば、グローバル移動体通信システム（ＧＳＭ（登録商標））ネットワークなど）、もしくは他の好適な無線ネットワーク、またはこれらの２以上の組合せと通信する。コンピュータ・システム４００は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インターフェース５１０を含んでもよい。通信インターフェース５１０は、適切な場合、１または複数の通信インターフェース５１０を含んでもよい。この開示は、特定の通信インターフェースについて記載し示しているが、この開示は、任意の好適な通信インターフェースを企図する。
【００３７】
特定の実施形態では、バス５１２は、コンピュータ・システム４００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、バス５１２は、アクセラレィティッド・グラフィックス・ポート（ＡＧＰ）もしくは他のグラフィックス・バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、フロントサイド・バス（ＦＳＢ）、ＨＴ（ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ）相互接続、ＩＳＡ（Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、インフィニバンド相互接続、ＬＰＣ（ｌｏｗ−ｐｉｎ−ｃｏｕｎｔ）バス、メモリ・バス、ＭＣＡ（Ｍｉｃｒｏ  Ｃｈａｎｎｅｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、ＳＡＴＡ（ｓｅｒｉａｌ  ａｄｖａｎｃｅｄ  ｔｅｃｈｎｏｌｏｇｙ  ａｔｔａｃｈｍｅｎｔ）バス、ＶＬＢ（Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ  ｌｏｃａｌ）バス、もしくは別の好適なバス、またはこれらの２以上の組合せを含んでもよい。バス５１２は、適切な場合、１または複数のバス５１２を含んでもよい。この開示は、特定のバスについて記載し示しているが、この開示は、任意の好適なバスまたは相互接続を企図する。
【００３８】
本明細書では、１または複数の非一時的コンピュータ可読記憶媒体は、適切な場合、１または複数の半導体ベースの、もしくは他の集積回路（ＩＣ）（たとえば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ））、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはセキュア・デジタル・ドライブ、任意の他の好適な非一時的コンピュータ可読記憶媒体、またはこれらの２以上の組合せを含んでもよい。非一時的コンピュータ可読記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せであってよい。
【００３９】
本明細書では、「または（もしくは）」は、別段明確に示されていない限り、または別段文脈によって示されない限り、包括的（ｉｎｃｌｕｓｉｖｅ）であり、排他的なものではない。したがって、本明細書では、「ＡまたはＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「Ａ、Ｂ、またはその両方」を意味する。さらに、「および」は、別段明確に示されていない限り、または別段文脈によって示されない限り、共同であり、個別的でもある。したがって、本明細書では、「ＡおよびＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「ＡおよびＢを共同で、または個別的に」意味する。
【００４０】
この開示の範囲は、当業者であれば理解するであろう、本明細書に記載され、または示されている例示的な実施形態に対する変更、置換、変形、代替、および修正すべてを包含する。この開示の範囲は、本明細書に記載され、または示されている例示的な実施形態に限定されない。さらに、この開示は、それぞれの実施形態について、本明細書では、特定の構成要素、要素、機能、動作、またはステップを含むものとして記載し示しているが、これらの実施形態のいずれも、当業者であれば理解するであろう、本明細書のどこかに記載され、または示されている構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは並べ替えを含んでもよい。さらに、添付の特許請求の範囲において、特定の機能を実施するように適合された、するように配置された、することが可能な、するように構成された、することが可能である、するように動作可能である、またはするように動作する装置もしくはシステム、または装置もしくはシステムの構成要素に言及することは、その装置、システム、または構成要素がそのように適合され、配置され、動作可能であり、構成され、可能であり、動作可能であり、動作する限り、それ、またはその特定の機能が作動される、オンにされる、またはロック解除されるか否かにかかわらず、その装置、システム、構成要素を包含する。
【図３】
2016532939.tif 000003
【図１】
2016532939.tif 000004
【図２】
2016532939.tif 000005
【図４】
2016532939.tif 000006
【国際調査報告】
2016532939.tif 000007
2016532939.tif 000008