(57)【要約】一実施形態において、方法は、ユーザから動画に関するクエリを受け取ること、クエリに一致する動画を識別すること、識別された各動画について、１つまたは複数のコンセプトに関連付けられている１組のキーフレームを取り出すこと、識別された各動画の各キーフレームについて、識別された動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられているコンセプトを参照して決定される、キーフレームに関連付けられているコンセプトの普及率に基づいてキーフレーム・スコアを計算すること、識別された動画のうちの１つまたは複数に対応する検索結果を含む検索結果インタフェースを含む検索結果インタフェースを第１ユーザに送ること、を含み、各検索結果は、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する対応する識別された動画についてのキーフレームを含む。
2019532422.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
１つまたは複数のコンピューティング装置が、第１ユーザのクライアント・システムから、１つまたは複数の動画について前記第１ユーザが入力した検索クエリを受け取ること、
前記１つまたは複数のコンピューティング装置が、前記検索クエリに一致する１つまたは複数の動画を識別すること、
前記１つまたは複数のコンピューティング装置が、識別された各動画について、識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、前記識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、前記取り出すこと、
前記１つまたは複数のコンピューティング装置が、識別された各動画の各キーフレームについて、前記キーフレームに関連付けられている前記１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することであって、前記普及率は、前記識別された動画の取り出された前記１組のキーフレームのうちの他の各キーフレームに関連付けられている前記１つまたは複数のコンセプトを参照して決定される、前記計算すること、
前記１つまたは複数のコンピューティング装置が、前記識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために前記第１ユーザのクライアント・システムに送ることであって、各検索結果は、前記対応する識別された動画についての１つまたは複数の最適キーフレームを含み、前記対応する識別された動画についての１つまたは複数の最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する、前記送ること、を備える方法。
【請求項２】
複数のノードと前記ノード同士をつなげる複数のエッジとを含むソーシャル・グラフにアクセスすることをさらに備え、
２つの前記ノード間の複数のエッジのそれぞれが、該２つのノード間の１分離度を表し、
前記複数のノードは、
前記第１ユーザに対応する第１ノードと、
複数のオブジェクトにそれぞれ対応する複数の第２ノードと、
を含む、請求項１に記載の方法。
【請求項３】
識別された各動画についての１組のキーフレームは、
前記識別された各動画における１つまたは複数の場面変化を検出すること、
前記場面変化のうちの１つまたは複数について、前記場面変化中に前記識別された各動画に出現するフレームをキーフレームとして抽出すること、
を含むキーフレーム抽出プロセスに基づいて決定される、請求項１に記載の方法。
【請求項４】
前記場面変化のうちの１つまたは複数は、前記識別された各動画内の複数のフレームの１つまたは複数の視覚的特徴における１つまたは複数の変化に基づいて検出される、請求項３に記載の方法。
【請求項５】
前記場面変化のうちの１つまたは複数は、前記識別された各動画の１つまたは複数の音声特徴における１つまたは複数の変化に基づいて検出される、請求項３に記載の方法。
【請求項６】
前記キーフレーム・スコアは、
前記検索クエリに関連付けられている１つまたは複数のコンセプトが、前記各キーフレームに関連付けられている前記コンセプトのうちの１つまたは複数に一致することにさらに基づく、請求項１に記載の方法。
【請求項７】
前記キーフレーム・スコアは、前記識別された各動画のうち前記各キーフレームを含む部分に関連付けられているユーザ・エンゲージメントにさらに基づく、請求項１に記載の方法。
【請求項８】
前記キーフレーム・スコアは、前記第１ユーザに関連付けられている情報にさらに基づく、請求項１に記載の方法。
【請求項９】
前記キーフレーム・スコアは、前記各キーフレームに関連付けられている前記コンセプトのうちの１つまたは複数に一致する１つまたは複数のコンセプトに関連付けられている現在の日付または時刻にさらに基づいている、請求項１に記載の方法。
【請求項１０】
前記検索結果のうちの１つまたは複数のそれぞれは、プレビュー領域を含み、
前記プレビュー領域は、前記１つまたは複数の最適キーフレームのそれぞれを自動的に進めるスライドショーで、前記検索結果の１つまたは複数の最適キーフレームを表示する、請求項１に記載の方法。
【請求項１１】
前記１つまたは複数の最適キーフレームのそれぞれは、前記最適キーフレームの対応するキーフレーム・スコアに基づく継続時間にわたって表示される、請求項１０に記載の方法。
【請求項１２】
前記検索結果のうちの１つまたは複数のそれぞれは、プレビュー領域を含み、
前記プレビュー領域は、前記検索結果の１つまたは複数の最適キーフレームを表示し、前記１つまたは複数の最適キーフレームの表示は、前記第１ユーザからの１つまたは複数の入力に基づく、請求項１に記載の方法。
【請求項１３】
前記第１ユーザからの１つまたは複数の入力は、前記１つまたは複数の最適キーフレームを前後に進めるための入力に対応することができる、請求項１２に記載の方法。
【請求項１４】
前記検索結果インタフェースは、前記検索結果のうちの１つまたは複数のそれぞれについて、タイムライン・スクラバ要素をさらに含み、
前記タイムライン・スクラバ要素は、前記検索結果の対応する識別された動画のタイムラインと、前記１つまたは複数の最適キーフレームの対応する識別された動画内の出来事に対応する前記タイムラインにおける時点の視覚描写とを含み、
前記タイムライン・スクラバ要素は、前記タイムラインの近くに配置される可動スクラバ・コンポーネントをさらに含み、
前記可動スクラバ・コンポーネントの位置は、現在表示されている最適キーフレームに対応する、請求項１２に記載の方法。
【請求項１５】
前記検索結果のうちの１つまたは複数のそれぞれについて、対応する１つまたは複数の最適キーフレームの相対的なキーフレーム・スコアに基づいて、対応する１つまたは複数の最適キーフレームを表示のために順序付けすることをさらに備える請求項１に記載の方法。
【請求項１６】
特定の検索結果について、
前記第１ユーザの前記クライアント・システムから、前記特定の検索結果の特定の最適キーフレームに関連付けられているトリガ・イベントの指示を受け取ること、
前記トリガ・イベントの検出に応答して、前記第１ユーザのクライアント・システムに、前記対応する識別された動画を前記特定のキーフレームの時点から再生させること、
をさらに備える請求項１に記載の方法。
【請求項１７】
前記トリガ・イベントは、前記特定のキーフレームを閾値期間にわたって表示させるための、前記第１ユーザによる入力を含む、請求項１６に記載の方法。
【請求項１８】
前記検索結果インタフェースは、
前記検索結果のうちの１つまたは複数のそれぞれについて、前記対応する１つまたは複数の最適キーフレームのうちの１つまたは複数の記述の表示をさらに含み、
対応する各最適キーフレームの記述は、前記対応する識別された動画のうち前記対応する各最適キーフレームを含む部分に関連付けられている１つまたは複数のコミュニケーションから抽出された１つまたは複数のｎ‐ｇｒａｍまたはメディア・アイテムに基づく、請求項１に記載の方法。
【請求項１９】
ソフトウェアを備える１つまたは複数のコンピュータ可読非一時的記憶媒体であって、
実行されたときに、前記ソフトウェアは、
第１ユーザのクライアント・システムから、１つまたは複数の動画について前記第１ユーザが入力した検索クエリを受け取ること、
前記検索クエリに一致する１つまたは複数の動画を識別すること、
識別された各動画について、前記識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、前記識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、前記取り出すこと、
識別された各動画の各キーフレームについて、前記キーフレームに関連付けられている前記１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することであって、前記普及率は、前記識別された動画について取り出された前記１組のキーフレームのうちの他の各キーフレームに関連付けられている前記１つまたは複数のコンセプトを参照して決定される、前記計算すること、
前記識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために前記第１ユーザのクライアント・システムに送ることであって、各検索結果は、前記対応する識別された動画についての１つまたは複数の最適キーフレームを含み、前記対応する識別された動画についての１つまたは複数の最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する、前記送ること、
を行うように作動可能である、１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項２０】
システムであって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサに連結されて、前記１つまたは複数のプロセッサによって実行可能な複数の命令を含む非一時的メモリと、を備え、
前記１つまたは複数のプロセッサは、前記複数の命令を実行するときに、
第１ユーザのクライアント・システムから、１つまたは複数の動画について前記第１ユーザが入力した検索クエリを受け取ること、
前記検索クエリに一致する１つまたは複数の動画を識別すること、
識別された各動画について、前記識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、前記識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、前記取り出すこと、
識別された各動画の各キーフレームについて、前記キーフレームに関連付けられている前記１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することであって、前記普及率は、前記識別された動画について取り出された前記１組のキーフレームのうちの他の各キーフレームに関連付けられている前記１つまたは複数のコンセプトを参照して決定される、前記計算すること、
前記識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために前記第１ユーザのクライアント・システムに送ることであって、各検索結果は、前記対応する識別された動画についての１つまたは複数の最適キーフレームを含み、前記対応する識別された動画についての１つまたは複数の最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する、前記送ること、
を行うように作動可能である、システム。
【請求項２１】
方法であって、
１つまたは複数のコンピューティング装置が、第１ユーザのクライアント・システムから、１つまたは複数の動画について前記第１ユーザが入力した検索クエリを受け取ること、
前記１つまたは複数のコンピューティング装置が、前記検索クエリに一致する１つまたは複数の動画を識別すること、
前記１つまたは複数のコンピューティング装置が、識別された各動画について、前記識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、前記識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、前記取り出すこと、
前記１つまたは複数のコンピューティング装置が、識別された各動画の各キーフレームについて、前記キーフレームに関連付けられている前記１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することであって、前記普及率は、前記識別された動画について取り出された前記１組のキーフレームのうちの他の各キーフレームに関連付けられている前記１つまたは複数のコンセプトを参照して決定される、前記計算すること、
前記１つまたは複数のコンピューティング装置が、前記識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために前記第１ユーザの前記クライアント・システムに送ることであって、各検索結果は、前記対応する識別された動画についての１つまたは複数の最適キーフレームを含み、前記対応する識別された動画についての１つまたは複数の最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する、前記送ること、を備える方法。
【請求項２２】
複数のノードと前記ノード同士をつなげる複数のエッジとを含むソーシャル・グラフにアクセスすることをさらに備え、
２つの前記ノード間の複数のエッジのそれぞれが、該２つのノード間の１分離度を表し、
前記複数のノードは、
前記第１ユーザに対応する第１ノードと、
複数のオブジェクトにそれぞれ対応する複数の第２ノードと、
を含む、請求項２１に記載の方法。
【請求項２３】
識別された各動画についての１組のキーフレームは、
前記識別された各動画における１つまたは複数の場面変化を検出すること、
前記場面変化のうちの１つまたは複数について、前記場面変化中に前記識別された各動画に出現するフレームをキーフレームとして抽出すること、
を含むキーフレーム抽出プロセスに基づいて決定され、
好ましくは、
前記場面変化のうちの１つまたは複数は、前記識別された各動画内の複数のフレームの１つまたは複数の視覚的特徴における１つまたは複数の変化に基づいて検出されること、および
前記場面変化のうちの１つまたは複数は、前記識別された各動画の１つまたは複数の音声特徴における１つまたは複数の変化に基づいて検出されること、のうちの少なくとも一方を特徴とする請求項２１または２２に記載の方法。
【請求項２４】
前記キーフレーム・スコアは、前記検索クエリに関連付けられている１つまたは複数のコンセプトが、前記各キーフレームに関連付けられている前記コンセプトのうちの１つまたは複数に一致することにさらに基づくこと、
前記キーフレーム・スコアは、前記識別された各動画のうち前記各キーフレームを含む部分に関連付けられているユーザ・エンゲージメントにさらに基づくこと、
前記キーフレーム・スコアは、前記第１ユーザに関連付けられている情報にさらに基づくこと、および
前記キーフレーム・スコアは、前記各キーフレームに関連付けられている前記コンセプトのうちの１つまたは複数に一致する１つまたは複数のコンセプトに関連付けられている現在の日付または時刻にさらに基づくこと、のうちの少なくとも一方を特徴とする請求項２１〜２３のいずれか一項に記載の方法。
【請求項２５】
前記検索結果のうちの１つまたは複数のそれぞれは、プレビュー領域を含み、
前記プレビュー領域は、前記１つまたは複数の最適キーフレームのそれぞれを自動的に進めるスライドショーで、前記検索結果の１つまたは複数の最適キーフレームを表示し、
好ましくは、前記１つまたは複数の最適キーフレームのそれぞれは、前記最適キーフレームの対応するキーフレーム・スコアに基づく継続時間にわたって表示される、請求項２１〜２４のいずれか一項に記載の方法。
【請求項２６】
前記検索結果のうちの１つまたは複数のそれぞれは、プレビュー領域を含み、
前記プレビュー領域は、前記検索結果の１つまたは複数の最適キーフレームを表示し、前記１つまたは複数の最適キーフレームの表示は、前記第１ユーザからの１つまたは複数の入力に基づき、
好ましくは、
前記第１ユーザからの１つまたは複数の入力は、前記１つまたは複数の最適キーフレームを前後に進めるための入力に対応することができること、および
前記検索結果インタフェースは、前記検索結果のうちの１つまたは複数のそれぞれについて、タイムライン・スクラバ要素をさらに含み、前記タイムライン・スクラバ要素は、前記検索結果の対応する識別された動画のタイムラインと、前記１つまたは複数の最適キーフレームの対応する識別された動画内の出来事に対応する前記タイムラインにおける時点の視覚描写とを含み、前記タイムライン・スクラバ要素は、前記タイムラインの近くに配置される可動スクラバ・コンポーネントをさらに含み、前記可動スクラバ・コンポーネントの位置は、現在表示されている最適キーフレームに対応すること、のうちの少なくとも一方を特徴とする請求項２１〜２５のいずれか一項に記載の方法。
【請求項２７】
前記検索結果のうちの１つまたは複数のそれぞれについて、対応する１つまたは複数の最適キーフレームの相対的なキーフレーム・スコアに基づいて、対応する１つまたは複数の最適キーフレームを表示のために順序付けすることをさらに備える請求項２１〜２６のいずれか一項に記載の方法。
【請求項２８】
特定の検索結果について、
前記第１ユーザの前記クライアント・システムから、前記特定の検索結果の特定の最適キーフレームに関連付けられているトリガ・イベントの指示を受け取ること、
前記トリガ・イベントの検出に応答して、前記第１ユーザの前記クライアント・システムに、前記対応する識別された動画を前記特定のキーフレームの時点から再生させること、をさらに備え、
好ましくは、前記トリガ・イベントは、前記特定のキーフレームを閾値期間にわたって表示させるための、前記第１ユーザによる入力を含む、請求項２１〜２７のいずれか一項に記載の方法。
【請求項２９】
前記検索結果インタフェースは、前記検索結果のうちの１つまたは複数のそれぞれについて、前記対応する１つまたは複数の最適キーフレームのうちの１つまたは複数の記述の表示をさらに含み、
対応する各最適キーフレームの記述は、前記対応する識別された動画のうち前記対応する各最適キーフレームを含む部分に関連付けられている１つまたは複数のコミュニケーションから抽出された１つまたは複数のｎ‐ｇｒａｍまたはメディア・アイテムに基づく、請求項２１〜２８のいずれか一項に記載の方法。
【請求項３０】
ソフトウェアを備える１つまたは複数のコンピュータ可読非一時的記憶媒体であって、
実行されたときに、前記ソフトウェアは、請求項２１〜２９のいずれか一項による方法を行うように作動可能であり、
好ましくは、
第１ユーザのクライアント・システムから、１つまたは複数の動画について前記第１ユーザが入力した検索クエリを受け取ること、
前記検索クエリに一致する１つまたは複数の動画を識別すること、
識別された各動画について、前記識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、前記識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、前記取り出すこと、
識別された各動画の各キーフレームについて、前記キーフレームに関連付けられている前記１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することであって、前記普及率は、前記識別された動画について取り出された前記１組のキーフレームのうちの他の各キーフレームに関連付けられている前記１つまたは複数のコンセプトを参照して決定される、前記計算すること、
前記識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために前記第１ユーザのクライアント・システムに送ることであって、各検索結果は、前記対応する識別された動画についての１つまたは複数の最適キーフレームを含み、前記対応する識別された動画についての１つまたは複数の最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する、前記送ること、
を行うように作動可能である、１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項３１】
システムであって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサに連結されて、前記１つまたは複数のプロセッサによって実行可能な複数の命令を含む非一時的メモリと、を備え、
前記１つまたは複数のプロセッサは、前記複数の命令を実行するときに、
請求項２１〜２９のいずれか一項による方法を行うように作動可能であり、
好ましくは、
第１ユーザのクライアント・システムから、１つまたは複数の動画について前記第１ユーザが入力した検索クエリを受け取ること、
前記検索クエリに一致する１つまたは複数の動画を識別すること、
識別された各動画について、前記識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、前記識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、前記取り出すこと、
識別された各動画の各キーフレームについて、前記キーフレームに関連付けられている前記１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することであって、前記普及率は、前記識別された動画について取り出された前記１組のキーフレームのうちの他の各キーフレームに関連付けられている前記１つまたは複数のコンセプトを参照して決定される、前記計算すること、
前記識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために前記第１ユーザの前記クライアント・システムに送ることであって、各検索結果は、前記対応する識別された動画についての１つまたは複数の最適キーフレームを含み、前記対応する識別された動画についての１つまたは複数の最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有する、前記送ること、
を行うように作動可能である、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般には、ソーシャル・ネットワーキング環境内におけるソーシャル・グラフと動画についてのユーザ・インタフェースとに関する。
【背景技術】
【０００２】
ソーシャル・ネットワーキング・システム（ソーシャルネットワーキング・ウェブサイトを含むことができる）は、そのソーシャル・ネットワーキング・システムのユーザ（人または組織など）がそのソーシャル・ネットワーキング・システムと、およびそのソーシャル・ネットワーキング・システムを通じて互いに対話することを可能にすることができる。ソーシャル・ネットワーキング・システムは、ユーザからの入力を用いて、そのユーザに関連付けられているユーザ・プロフィールを作成して、ソーシャル・ネットワーキング・システム内に記憶することができる。ユーザ・プロフィールは、人口統計学的情報、通信チャネル情報、およびユーザの個人的な関心に関する情報を含むことができる。ソーシャル・ネットワーキング・システムは、ユーザからの入力を用いて、そのユーザと、ソーシャル・ネットワーキング・システムのその他のユーザとの関係のレコードを作成および記憶すること、ならびにサービス（たとえば、ウォール投稿、写真共有、イベント編成、メッセージング、ゲーム、または広告）を提供して、ユーザ同士の間における社会的な交流を容易にすることも可能である。
【０００３】
ソーシャル・ネットワーキング・システムは、そのサービスに関連したコンテンツまたはメッセージを、１つまたは複数のネットワークを通じて、ユーザのモバイルまたはその他のコンピューティング・デバイスへ送信することができる。ユーザは、自分のユーザ・プロフィールおよびソーシャル・ネットワーキング・システム内のその他のデータにアクセスするためにソフトウェア・アプリケーションを自分のモバイルまたはその他のコンピューティング・デバイス上にインストールすることもできる。ソーシャル・ネットワーキング・システムは、ユーザにつながっているその他のユーザの集約されたストーリのニュース・フィードなど、ユーザに表示するためのコンテンツ・オブジェクトのパーソナライズされたセットを生成することができる。
【０００４】
ソーシャル・グラフ分析は、ソーシャルな関係を、ノードとエッジとから構成されているネットワーク理論の点から見る。ノードは、ネットワーク内の個々の行為主体を表し、エッジは、行為主体同士の間における関係を表す。結果として生じるグラフ・ベースの構造は、しばしば非常に複雑である。多くのタイプのノード、およびノード同士をつなげるための多くのタイプのエッジが存在することが可能である。ソーシャル・グラフは、その最もシンプルな形態においては、調査されるすべてのノードの間における、関連があるすべてのエッジのマップである。
【発明の概要】
【０００５】
現在ユーザが利用できる動画が大量にあることで、動画を見ようと思うユーザに生じる一つの問題が、ユーザが関心を抱いているコンテンツを有する動画をソートして選択することの難しさである。ユーザは、実際にユーザが関心を抱いている動画を選択する前に動画の一部を見る、という時間のかかる非効率な過程に頼らなければならないことが多い。本明細書で説明される方法は、動画から、動画を視覚的に要約する役割を果たす限られた数の目立つフレーム、すなわち「キーフレーム」をユーザに表示することによって、この問題に対処しようとするものである。このような表示は、キーフレーム内で描写される重要な瞬間およびコンセプトを提示することによって、ユーザに、動画のコンテンツの意味あるプレビューを提供することができる。プレビューは、ソーシャル・ネットワーキング・システム（例、検索結果インタフェース上、ニュース・フィード上、プロフィール・インタフェース上、動画ギャラリー内、プライベート・メッセージ内）でユーザに動画を提示するときにはいつでも、ユーザに表示することができる。このプレビューに基づいて、ユーザは、最小限の時間の投入で、動画の内容を高いレベルでレビューする（また、視覚品質などの、動画に関する他の情報を決定する）ことができる。ユーザは、次いで、動画を見るために時間を使うかどうかを決めることができる。プレビューは、特定の動画にユーザの関心をかき立てることによって、また、利用できる動画の中に存在する、関連性のある多様なコンテンツを幅広くユーザに紹介することによって、一般に動画のコンテンツの視聴を促すこと、また、動画の検索機能の利用を促すことにも役立てることができる。さらに、ユーザは、キーフレームからキーフレームへと動画を素早く検索する（例、ユーザが関心を抱きそうな動画の部分までジャンプする）手段としてプレビューを使用することができるように、ユーザは、特定のキーフレームから動画を再生することができる。本明細書の方法は、レイテンシを最小限にし、帯域幅およびプロセッサ・リソースを節約しながら（例、ユーザが１つの動画を選択する前に複数の動画をロードして見る必要性を減らすことにより）、ユーザが１つまたは複数の動画に関する情報を素早く収集できるように、ユーザにとって軽量対話型体験を創出するという付加的な技術的利点も有する。これらの目的を推進するため、ソーシャル・ネットワーキング・システムは、特に、キーフレームをデータ効率の良いフォーマットでパッケージングすることができ、より軽量なユーザ体験を創出するために事前キャッシュ方法を利用することができる。
【０００６】
特定の実施形態では、ソーシャル・ネットワーキング・システムは、第１ユーザのクライアント・システムから、１つまたは複数の動画についての検索クエリ（例、第１ユーザが入力した検索クエリ）を受け取ることができる。ソーシャル・ネットワーキング・システムは、検索クエリに一致する１つまたは複数の動画を識別することができる。識別された動画のそれぞれを、識別された各動画からのフレーム（例、目立つフレーム）であってもよい１組のキーフレームに関連付ける（例、インデキシングする（indexed））ことができる。ソーシャル・ネットワーキング・システムは、識別された各動画について、識別された動画についての１組のキーフレームを取り出すことができる。キーフレームのそれぞれは、１つまたは複数のコンセプト（例、ソーシャル・グラフのコンセプト・ノードによって表されるコンセプト）に関連付けることができる。ソーシャル・ネットワーキング・システムは、識別された各動画の各キーフレームについて、キーフレーム・スコアを計算することができる。キーフレーム・スコアは、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率に基づくことができる。識別された特定の動画の特定のキーフレームに関連付けられている複数のコンセプトのそれぞれの普及率は、識別された特定の動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定することができる。ソーシャル・ネットワーキング・システムは、識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システムに送ることができる。各検索結果は、対応する識別された動画について、「最適キーフレーム」と決定された１つまたは複数のキーフレームを含むことができ、最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームであってもよい。本開示は、動画のキーフレームを中心に扱うが、任意の適切なメディア・アイテム（例、アニメーションＧＩＦ、スライドショー等）のキーフレームを企図する。さらに、キーフレームの使用の説明は、検索の状況でのキーフレームの使用を中心に扱うことが多いが、動画がユーザに対して表示される他の状況にも一般的に適用可能である。
【０００７】
本明細書で開示される実施形態は単なる例であり、本開示の範囲は、それらに制限されるわけではない。特定の実施形態は、上記開示される実施形態のコンポーネント、要素、特徴、機能、動作、またはステップのうちの全部もしくは一部を含んでもよく、または含まなくてもよい。本発明による実施形態は、方法、記憶媒体およびシステムに向けられる添付の請求項で具体的に開示され、ある請求項のカテゴリ、例えば方法、で述べられる特徴は、別の請求項のカテゴリ、例えばシステムまたはコンピュータ・プログラム製品、でも同様に請求されることができる。添付の請求項の従属性または後方参照は、形式上の理由でのみ選ばれている。しかし、任意の前の請求項への慎重な後方参照から生じる任意の主題（特に、多数従属）も同様に請求されることができるので、請求項とその特徴との任意の組合せが開示され、添付の請求項で選ばれた従属性に関係なく請求されることができる。請求できる主題は、添付の請求項に記載される特徴の組合せだけでなく、請求項で述べられる各特徴を請求項の任意の他の特徴または他の特徴の組合せと組合せることができる、請求項の特徴の任意の他の組合せも含む。さらに、本明細書で説明または図示される実施形態および特徴のいずれも、個別の請求項で、および／または本明細書で説明もしくは図示される任意の実施形態もしくは特徴との任意の組合せ、または添付の請求項の特徴の任意のものとの任意の組合せで請求することができる。
【０００８】
本発明による実施形態において、方法は、１つまたは複数のコンピューティング装置により、
第１ユーザのクライアント・システムから、１つまたは複数の動画について第１ユーザが入力した検索クエリを受け取ることと、
検索クエリに一致する１つまたは複数の動画を識別することと、
識別された各動画について、識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、取り出すことと、
識別された各動画の各キーフレームについて、識別された動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定される、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することと、
識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システムに送ることであって、各検索結果は、対応する識別された動画についての１つまたは複数の最適キーフレームを含み、対応する識別された動画についての最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームである、送ることと、
を含む。
【０００９】
本発明による実施形態では、方法は、
複数のノードとノード同士をつなげる複数のエッジとを含むソーシャル・グラフにアクセスすることを含むことができ、２つのノード間のエッジのそれぞれがその間の１分離度を表し、ノードは、
第１ユーザに対応する第１ノードと、
複数のオブジェクトにそれぞれ対応する複数の第２ノードと、
を含む。
【００１０】
識別された各動画についての１組のキーフレームは、
識別された各動画内における１つまたは複数の場面変化を検出することと、
場面変化のうちの１つまたは複数について、場面変化中に識別された各動画に出現するフレームをキーフレームとして抽出することと、
を含むキーフレーム抽出プロセスに基づいて決定することができる。
【００１１】
場面変化のうちの１つまたは複数は、識別された各動画内の複数のフレームの１つまたは複数の視覚的特徴における１つまたは複数の変化に基づいて検出することができる。
場面変化のうちの１つまたは複数は、識別された各動画の１つまたは複数の音声特徴における１つまたは複数の変化に基づいて検出することができる。
【００１２】
キーフレーム・スコアは、検索クエリに関連付けられている１つまたは複数のコンセプトが、各キーフレームに関連付けられているコンセプトのうちの１つまたは複数に一致することに基づくことができる。
【００１３】
キーフレーム・スコアは、識別された各動画のうち各キーフレームを含む部分に関連付けられているユーザ・エンゲージメントに基づくことができる。
キーフレーム・スコアは、第１ユーザに関連付けられている情報に基づくことができる。
【００１４】
キーフレーム・スコアは、各キーフレームに関連付けられているコンセプトのうちの１つまたは複数に一致する１つまたは複数のコンセプトに関連付けられている、現在の日付または時刻に基づくことができる。
【００１５】
検索結果のうちの１つまたは複数のそれぞれはプレビュー領域を含むことができ、プレビュー領域は、最適キーフレームのそれぞれを自動的に進めるスライドショーで、検索結果の最適キーフレームを表示する。
【００１６】
複数の最適キーフレームのそれぞれは、最適キーフレームの各キーフレーム・スコアに基づく継続時間にわたって表示することができる。
検索結果のうちの１つまたは複数のそれぞれはプレビュー領域を含むことができ、プレビュー領域は、検索結果の最適キーフレームを表示し、最適キーフレームの表示は、第１ユーザからの１つまたは複数の入力に基づくことができる。
【００１７】
第１ユーザからの入力は、最適キーフレームを前後に進めるための入力に対応することができる。
検索結果インタフェースは、検索結果のうちの１つまたは複数のそれぞれについて、タイムライン・スクラバ要素（timeline-scrubber element）を含むことができ、タイムライン・スクラバ要素は、検索結果の対応する識別された動画のタイムラインと、最適キーフレームの対応する識別された動画内の出来事に対応するタイムライン内の時点の視覚描写とを含むことができ、タイムライン・スクラバ要素は、タイムラインの近くに配置される可動スクラバ・コンポーネントを含むことができ、可動スクラバ・コンポーネントの位置は、現在表示されている最適キーフレームに対応する。
【００１８】
本発明による実施形態において、方法は、検索結果のうちの１つまたは複数のそれぞれについて、各最適キーフレームの相対的なキーフレーム・スコアに基づいて、各最適キーフレームを表示用に順序付けすることを含むことができる。
【００１９】
本発明による実施形態において、方法は、特定の検索結果について、
第１ユーザのクライアント・システムから、特定の検索結果の特定の最適キーフレームに関連付けられているトリガ・イベントの指示を受け取ることと、
トリガ・イベントの検出に応答して、第１ユーザのクライアント・システムに、対応する識別された動画を特定のキーフレームの時点から再生させることと、
を含むことができる。
【００２０】
トリガ・イベントは、特定のキーフレームを閾値期間にわたって表示させるための、第１ユーザによる入力を含むことができる。
検索結果インタフェースは、検索結果のうちの１つまたは複数のそれぞれについて、各最適キーフレームのうちの１つまたは複数の記述の表示を含むことができ、各それぞれの最適キーフレームの記述は、対応する識別された動画のうち各最適キーフレームを含む部分に関連付けられている１つまたは複数のコミュニケーションから抽出された１つまたは複数のｎ‐ｇｒａｍまたはメディア・アイテムに基づく。
【００２１】
本発明による実施形態において、１つまたは複数のコンピュータ可読非一時的記憶媒体は、実行されたときに、本発明による方法または前述の実施形態のいずれかを行うように、好ましくは、
第１ユーザのクライアント・システムから、１つまたは複数の動画について第１ユーザが入力した検索クエリを受け取ることと、
検索クエリに一致する１つまたは複数の動画を識別することと、
識別された各動画について、識別された動画についての１組のキーフレームを取り出すことであって、各キーフレームは、識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている、取り出すことと、
識別された各動画の各キーフレームについて、識別された動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定される、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算することと、
識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システムに送ることであって、各検索結果は、対応する識別された動画についての１つまたは複数の最適キーフレームを含み、対応する識別された動画についての最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームである、送ることと、
を行うように作動可能とすることができるソフトウェアを具現化することができる。
【００２２】
本発明による実施形態において、システムは、１つまたは複数のプロセッサと、プロセッサに連結されて、プロセッサによって実行可能な命令を含む非一時的メモリとを備えることができ、プロセッサは、命令を実行するときに、本発明による方法または前述の実施形態のいずれかを行うように作動可能とすることができ、好ましくは、
第１ユーザのクライアント・システムから、１つまたは複数の動画について第１ユーザが入力した検索クエリを受け取り、
検索クエリに一致する１つまたは複数の動画を識別し、
識別された各動画について、識別された動画についての１組のキーフレームを取り出し、各キーフレームは、識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられており、
識別された各動画の各キーフレームについて、識別された動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定される、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率に基づいて、キーフレーム・スコアを計算し、
識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システムに送り、各検索結果は、対応する識別された動画についての１つまたは複数の最適キーフレームを含み、対応する識別された動画についての最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームである。
【００２３】
本発明によるさらなる実施形態において、１つまたは複数のコンピュータ可読非一時的記憶媒体は、実行されたときに、本発明による方法または前述の実施形態のいずれかを行うように作動可能であるソフトウェアを具現化する。
【００２４】
本発明によるさらなる実施形態において、システムは、１つまたは複数のプロセッサと、プロセッサに連結されて、プロセッサにより実行可能な命令を含む少なくとも１つのメモリとを備え、プロセッサは、命令を実行するときに、本発明による方法または前述の実施形態のいずれかを行うように作動可能である。
【００２５】
本発明によるさらなる実施形態において、好ましくはコンピュータ可読非一時的記憶媒体を備えるコンピュータ・プログラム製品は、データ処理システム上で実行されたときに、本発明による方法または前述の実施形態のいずれかを行うように作動可能である。
【図面の簡単な説明】
【００２６】
【図１】ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境を示す。
【図２】例示的なソーシャル・グラフを示す。
【図３】ソーシャル・ネットワーキング・システムのオブジェクトを格納するための例示的なパーティショニングを示す。
【図４】検索クエリに応答して表示される例示的な検索結果インタフェースを示す。
【図５】動画についての例示的な１組のキーフレームを示す。
【図６】動画についての例示的な１組の最適キーフレームを示す。
【図７】動画の検索結果を表示する例示的な検索結果インタフェースを示す。
【図８Ａ−８Ｂ】プレビュー・モード・インタフェースの例および再生モード・インタフェースの例を示す。
【図９】検索結果インタフェース内に表示するためのキーフレームを決定するための例示的な方法を示す。
【図１０】例示的なコンピュータ・システムを示す。
【発明を実施するための形態】
【００２７】
システムの概観
図１は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示している。ネットワーク環境１００は、ネットワーク１１０によって互いにつながっているクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示しているが、本開示は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、ネットワーク１１０を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図１は、特定の数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示しているが、本開示は、任意の適切な数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を想定している。限定ではなく、例として、ネットワーク環境１００は、複数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含むことができる。
【００２８】
本開示は、任意の適切なネットワーク１１０を想定している。限定ではなく、例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、セルラー電話ネットワーク、またはこれらのうちの複数の組合せを含むことができる。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことができる。
【００２９】
リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続することができる。本開示は、任意の適切なリンク１５０を想定している。特定の実施形態においては、１つまたは複数のリンク１５０は、１つもしくは複数の有線リンク（たとえば、デジタル・サブスクライバ・ライン（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ）など）、無線リンク（たとえば、Ｗｉ−Ｆｉもしくはワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）など）、または光リンク（たとえば、同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態においては、１つまたは複数のリンク１５０はそれぞれ、アド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラー・テクノロジーベースのネットワーク、衛星通信テクノロジーベースのネットワーク、別のリンク１５０、または複数のそのようなリンク１５０の組合せを含む。リンク１５０は、ネットワーク環境１００の全体を通じて必ずしも同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において１つまたは複数の第２のリンク１５０とは異なることが可能である。
【００３０】
特定の実施形態においては、クライアント・システム１３０は、クライアント・システム１３０によって実装またはサポートされる適切な機能を実行することができる、ハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、ｅブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム１３０を想定している。クライアント・システム１３０は、クライアント・システム１３０のネットワーク・ユーザがネットワーク１１０にアクセスすることを可能にすることができる。クライアント・システム１３０は、自分のユーザがその他のクライアント・システム１３０のその他のユーザと通信することを可能にすることができる。
【００３１】
特定の実施形態においては、クライアント１３０は、ＭＩＣＲＯＳＯＦＴ  ＩＮＴＥＲＮＥＴ  ＥＸＰＬＯＲＥＲ、ＧＯＯＧＬＥ  ＣＨＲＯＭＥ、またはＭＯＺＩＬＬＡ  ＦＩＲＥＦＯＸなどのウェブ・ブラウザ１３２を含むことができ、１つまたは複数のアドオン、プラグイン、またはＴＯＯＬＢＡＲもしくはＹＡＨＯＯ  ＴＯＯＬＢＡＲなどのその他の拡張を有することができる。クライアント・システム１３０のユーザは、ウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、またはサードパーティ・システム１７０に関連付けられているサーバなど）へ導くユニフォーム・リソース・ロケータ（ＵＲＬ）またはその他のアドレスを入力することができ、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成して、そのＨＴＴＰ要求をサーバに通信することができる。サーバは、そのＨＴＴＰ要求を受け入れて、そのＨＴＴＰ要求に応答して１つまたは複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルをクライアント・システム１３０に通信することができる。クライアント・システム１３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブインタフェース（たとえば、ウェブページ）をレンダリングすることができる。本開示は、任意の適切なソース・ファイルを想定している。限定ではなく、例として、ウェブ・インタフェースは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングされる。そのようなインタフェースは、限定ではなく、例として、ＪＡＶＡ（登録商標）ＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ  ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプトなどのスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ  ＪＡＶＡＳＣＲＩＰＴ（登録商標）ａｎｄ  ＸＭＬ）などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブ・インタフェースへの参照は、適切な場合には、（そのウェブ・インタフェースをレンダリングするためにブラウザが使用することができる）１つまたは複数の対応するソース・ファイルを含み、その逆もまた同様である。
【００３２】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。ソーシャル・ネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関連したその他の適切なデータなどのソーシャルネットワーキング・データを生成すること、記憶すること、受け取ること、および送信することが可能である。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００のその他のコンポーネントによって直接、またはネットワーク１１０を通じてアクセスされることが可能である。限定するものではないが例として、クライアント・システム１３０は、直接的またはネットワーク１１０を通じて、ウェブ・ブラウザ１３２またはソーシャル・ネットワーキング・システム１６０に関連付けられているネイティブ・アプリケーション（たとえば、モバイル・ソーシャル・ネットワーキング・アプリケーション、メッセージング・アプリケーション、別の適切なアプリケーション、またはこれらの組み合わせ）を使用してソーシャル・ネットワーキング・システム１６０にアクセスしてもよい。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。それぞれのサーバ１６２は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ１６２は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Ｅｘｃｈａｎｇｅサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、さまざまなタイプの情報を記憶するために使用されることが可能である。特定の実施形態においては、データ・ストア１６４内に記憶されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア１６４は、リレーショナル・データベースであることが可能である。特定の実施形態は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストア１６４内に記憶されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
【００３３】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のソーシャル・グラフを１つまたは複数のデータ・ストア１６４内に記憶することができる。特定の実施形態においては、ソーシャル・グラフは、複数のノード（複数のユーザ・ノード（それぞれが、特定のユーザに対応している）、または複数のコンセプト・ノード（それぞれが、特定のコンセプトに対応している）を含むことができる）と、ノード同士をつなげる複数のエッジとを含むことができる。ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、その他のユーザと通信および対話する能力を提供することができる。特定の実施形態においては、ユーザたちは、ソーシャル・ネットワーキング・システム１６０を通じてオンライン・ソーシャル・ネットワークに参加し、次いで、自分たちがつながりたいと望むソーシャル・ネットワーキング・システム１６０のその他の複数のユーザにつながり（すなわち、関係）を付加することができる。本明細書においては、「友達」という用語は、ユーザがソーシャル・ネットワーキング・システム１６０を通じて、つながり、関連付け、または関係を形成しているソーシャル・ネットワーキング・システム１６０のその他の任意のユーザを示すことができる。
【００３４】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０によってサポートされるさまざまなタイプのアイテムまたはオブジェクトに関してアクションを取る能力をユーザに提供することができる。限定ではなく、例として、それらのアイテムおよびオブジェクトは、ソーシャル・ネットワーキング・システム１６０のユーザが属することが可能であるグループもしくはソーシャル・ネットワーク、ユーザが関心を抱く可能性があるイベントもしくはカレンダー・エントリー、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを通じてアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャル・ネットワーキング・システム１６０において、またはサードパーティ・システム１７０の外部システム（ソーシャル・ネットワーキング・システム１６０とは別個のものであって、ネットワーク１１０を通じてソーシャル・ネットワーキング・システム１６０に結合されている）によって表されることが可能である任意のものと対話することができる。
【００３５】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、さまざまなエンティティ同士をリンクできることが可能である。限定ではなく、例として、ソーシャル・ネットワーキング・システム１６０は、ユーザたちが互いに対話すること、ならびにサードパーティ・システム１７０もしくはその他のエンティティからのコンテンツを受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。
【００３６】
特定の実施形態においては、サードパーティ・システム１７０は、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、１つもしくは複数のインタフェース（ＡＰＩを含むが、それには限定されない）、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、またはサーバがそれと通信するその他の任意の適切なコンポーネントを含むことができる。サードパーティ・システム１７０は、ソーシャル・ネットワーキング・システム１６０を運営しているエンティティとは異なるエンティティによって運営されることが可能である。しかしながら、特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０およびサードパーティ・システム１７０は、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャル・ネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャル・ネットワーキング・システム１６０は、サードパーティ・システム１７０などのその他のシステムがインターネットを通じてソーシャル・ネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。
【００３７】
特定の実施形態においては、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダは、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、それらのソースは、クライアント・システム１３０に通信されることが可能である。限定ではなく、例として、コンテンツ・オブジェクトは、ユーザにとって関心がある物またはアクティビティに関する情報、たとえば、映画の開始時刻、映画のレビュー、レストランのレビュー、レストランのメニュー、製品の情報およびレビュー、またはその他の適切な情報などを含むことができる。限定ではなく、別の例として、コンテンツ・オブジェクトは、インセンティブ・コンテンツ・オブジェクト、たとえば、クーポン、ディスカウント・チケット、ギフト券、またはその他の適切なインセンティブ・オブジェクトを含むことができる。
【００３８】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０はまた、ユーザによって生成されたコンテンツ・オブジェクトを含み、それらのコンテンツ・オブジェクトは、ソーシャル・ネットワーキング・システム１６０とのユーザの対話を高めることができる。ユーザによって生成されたコンテンツは、ユーザがソーシャル・ネットワーキング・システム１６０に付加、アップロード、送信、または「投稿」することができる任意のものを含むことができる。限定ではなく、例として、ユーザは、クライアント・システム１３０からソーシャル・ネットワーキング・システム１６０へ投稿を通信する。投稿は、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、映像、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュース・フィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャル・ネットワーキング・システム１６０に付加されることも可能である。
【００３９】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、さまざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可／プライバシ・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１つまたは複数を含むことができる。ソーシャル・ネットワーキング・システム１６０は、適切なコンポーネント、たとえば、ネットワーク・インタフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ユーザ・プロフィールを記憶するための１つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくは好み、関心、親近感、またはロケーションを含むことができる。関心情報は、１つまたは複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね！」の表明をした場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を記憶するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ（内部および外部の両方）の間におけるユーザ定義のつながりを含むこともできる。ネットワーク１１０を通じてソーシャル・ネットワーキング・システム１６０を１つもしくは複数のクライアント・システム１３０または１つもしくは複数のサードパーティ・システム１７０にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャル・ネットワーキング・システム１６０と、１つまたは複数のクライアント・システム１３０との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティ・システム１７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャル・ネットワーキング・システム１６０からの情報にアクセスすることを可能にすることができる。ソーシャル・ネットワーキング・システム１６０の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報は、通知としてクライアント・システム１３０へプッシュされることが可能であり、または情報は、クライアント・システム１３０から受け取られた要求に応答してクライアント・システム１３０からプルされることが可能である。ソーシャル・ネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を実装するために、認可サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャル・ネットワーキング・システム１６０によって記録されること、またはその他のシステム（たとえば、サードパーティ・システム１７０）と共有されることのオプト・インまたはオプト・アウトを行うことを可能にすることができる。サードパーティ・システム１７０などのサードパーティから受け取られたコンテンツ・オブジェクトを記憶するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム１３０から受け取られたロケーション情報を記憶するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
【００４０】
ソーシャル・グラフ
図２は、例示的なソーシャル・グラフ２００を示している。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のソーシャル・グラフ２００を１つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、ソーシャル・グラフ２００は、複数のノード（複数のユーザ・ノード２０２、または複数のコンセプト・ノード２０４を含むことができる）と、ノード同士をつなげる複数のエッジ２０６とを含むことができる。図２において示されている例示的なソーシャル・グラフ２００は、教示上の目的から、二次元の視覚的マップ表示で示されている。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切なアプリケーションに関してソーシャル・グラフ２００および関連したソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえば（ソーシャル・グラフ・データベースなどの）データ・ストア内に記憶されることが可能である。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの１つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
【００４１】
特定の実施形態においては、ユーザ・ノード２０２は、ソーシャル・ネットワーキング・システム１６０のユーザに対応することができる。限定ではなく、例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、ビジネス、もしくはサードパーティ・アプリケーション）、または（たとえば、個人もしくはエンティティの）グループであることが可能である。特定の実施形態においては、あるユーザがソーシャル・ネットワーキング・システム１６０とのアカウントに登録した場合には、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１つまたは複数のデータ・ストア内に記憶することができる。本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、登録されているユーザ、および登録されているユーザに関連付けられているユーザ・ノード２０２を示すことができる。追加として、または代替として、本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、ソーシャル・ネットワーキング・システム１６０に登録されていないユーザを示すことができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャル・ネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、好み、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード２０２は、１つまたは複数のウェブ・インタフェースに対応することができる。
【００４２】
特定の実施形態においては、コンセプト・ノード２０４は、コンセプトに対応することができる。限定ではなく、例として、コンセプトは、場所（たとえば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（たとえば、ソーシャル・ネットワーキング・システム１６０に関連付けられているウェブサイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など）、ソーシャル・ネットワーキング・システム１６０内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（たとえば、オーディオ・ファイル、営業ファイル、デジタル写真、テキスト・ファイル、構造化文書、もしくはアプリケーションなど）、物的もしくは知的財産（たとえば、彫塑、絵画、映画、ゲーム、曲、着想、写真、もしくは執筆作品など）、ゲーム、アクティビティ、着想もしくは理論、別の適切なコンセプト、または複数のそのようなコンセプトに対応することができる。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャル・ネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、コンセプトの情報は、名前もしくはタイトル、１つもしくは複数のイメージ（たとえば、本の表紙のイメージ）、ロケーション（たとえば、住所もしくは地理的ロケーション）、（ＵＲＬに関連付けられることが可能である）ウェブサイト、連絡先情報（たとえば、電話番号もしくはＥメール・アドレス）、その他の適切なコンセプト情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード２０４は、１つまたは複数のウェブ・インタフェースに対応することができる。
【００４３】
特定の実施形態においては、ソーシャル・グラフ２００内のノードは、ウェブ・インタフェース（「プロフィール・インタフェース」と呼ばれる場合もある）を表すこと、またはウェブ・インタフェースによって表されることが可能である。プロフィール・インタフェースは、ソーシャル・ネットワーキング・システム１６０によってホストされること、またはソーシャル・ネットワーキング・システム１６０にとってアクセス可能であることが可能である。プロフィール・インタフェースは、サードパーティ・システム１７０に関連付けられているサードパーティ・ウェブサイト上にホストされることも可能である。限定ではなく、例として、特定の外部ウェブ・インタフェースに対応するプロフィール・インタフェースは、その特定の外部ウェブ・インタフェースであることが可能であり、そのプロフィール・インタフェースは、特定のコンセプト・ノード２０４に対応することができる。プロフィール・インタフェースは、その他のユーザのうちのすべてまたは選択されたサブセットによって閲覧できることが可能である。限定ではなく、例として、ユーザ・ノード２０２は、対応するユーザ・プロフィール・インタフェースを有することができ、そのユーザ・プロフィール・インタフェースにおいては、対応するユーザが、コンテンツを付加すること、言明を行うこと、またはその他の形で自分自身を表現することが可能である。限定ではなく、別の例として、コンセプト・ノード２０４は、対応するコンセプトプロフィール・インタフェースを有することができ、そのコンセプトプロフィール・インタフェースにおいては、１人または複数のユーザが、特にコンセプト・ノード２０４に対応するコンセプトに関連して、コンテンツを付加すること、言明を行うこと、または自分自身を表現することが可能である。
【００４４】
特定の実施形態においては、コンセプト・ノード２０４は、サードパーティ・システム１７０によってホストされているサードパーティ・ウェブインタフェースまたはリソースを表すことができる。サードパーティ・ウェブインタフェースまたはリソースは、数ある要素の中でも、コンテンツ、選択可能なもしくはその他のアイコン、または、アクションもしくはアクティビティを表す（たとえば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実装されることが可能である）その他の対話可能なオブジェクトを含むことができる。限定ではなく、例として、サードパーティ・ウェブインタフェースは、「いいね！」、「チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティなどの選択可能なアイコンを含むことができる。サードパーティ・ウェブインタフェースを閲覧しているユーザは、それらのアイコンのうちの１つ（たとえば、「チェックイン」）を選択することによってアクションを実行して、クライアント・システム１３０に、そのユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サードパーティ・ウェブインタフェースまたはリソースに対応するコンセプト・ノード２０４との間においてエッジ（たとえば、「チェックイン」のタイプのエッジ）を作成して、エッジ２０６を１つまたは複数のデータ・ストア内に記憶することができる。
【００４５】
特定の実施形態においては、ソーシャル・グラフ２００内の１対のノードが、１つまたは複数のエッジ２０６によって互いにつながることが可能である。１対のノードをつなげるエッジ２０６は、それらの１対のノードの間における関係を表すことができる。特定の実施形態においては、エッジ２０６は、１対のノードの間における関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むことまたは表すことが可能である。限定ではなく、例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であるということを示すことができる。この表示に応答して、ソーシャル・ネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信することができる。第２のユーザがその「友達要求」を承認した場合には、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２につなげるエッジ２０６を作成して、エッジ２０６をソーシャル・グラフ情報としてデータ・ストア１６４のうちの１つまたは複数の中に記憶することができる。図２の例においては、ソーシャル・グラフ２００は、ユーザ「Ａ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジ２０６と、ユーザ「Ｃ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２同士をつなげる特定の属性を伴う特定のエッジ２０６を記述している、または示しているが、本開示は、ユーザ・ノード２０２同士をつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。限定ではなく、例として、エッジ２０６は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係（たとえば、「いいね」と表明することなどを含む）、フォロワー関係、ビジター関係（たとえば、アクセスすること、閲覧すること、チェックインをすること、共有することなどを含む）、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士またはコンセプト同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士またはコンセプト同士への言及は、適切な場合には、１つまたは複数のエッジ２０６によってソーシャル・グラフ２００内でつながっているそれらのユーザ同士またはコンセプト同士に対応するノード同士を示すことができる。
【００４６】
特定の実施形態においては、ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジ２０６は、ユーザ・ノード２０２に関連付けられているユーザによって、コンセプト・ノード２０４に関連付けられているコンセプトに対して実行された特定のアクションまたはアクティビティを表すことができる。限定ではなく、例として、図２において示されているように、ユーザは、コンセプトに対して「いいね！を表明すること」、「通うこと」、「プレイすること」、「聴くこと」、「料理すること」、「勤務すること」、または「観ること」を行った可能性があり、それらの各々は、エッジ・タイプまたはサブタイプに対応することができる。コンセプト・ノード２０４に対応するコンセプトプロフィール・インタフェースは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後に、ソーシャル・ネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の曲（「イマジン」）を聴く場合がある。このケースにおいては、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２と、その曲およびアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「聴いた」エッジ２０６および「使用した」エッジを作成して、そのユーザがその曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャル・ネットワーキング・システム１６０は、その曲に対応するコンセプト・ノード２０４と、そのアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「再生した」エッジ２０６を作成して、その特定の曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（「イマジン」という曲）に関して実行されたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる特定の属性を伴う特定のエッジ２０６について記述しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。その上、本開示は、単一の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジについて記述しているが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジを想定している。限定ではなく、例として、エッジ２０６は、ユーザが特定のコンセプトに対して「いいね！」の表明をしているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ２０６は、（図２において、ユーザ「Ｅ」を表すユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」を表すコンセプト・ノード２０４との間において示されているような）ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるそれぞれのタイプの関係（または、単一の関係が複数集まったもの）を表すことができる。
【００４７】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。限定ではなく、例として、（たとえば、ユーザのクライアント・システム１３０によってホストされているウェブ・ブラウザまたは専用のアプリケーションを使用することなどによって）コンセプトプロフィール・インタフェースを閲覧しているユーザは、「いいね！」アイコンをクリックまたは選択することにより、コンセプト・ノード２０４によって表されているコンセプトを自分が気に入っているということを示すことができ、その「いいね！」アイコンをクリックまたは選択することは、ユーザのクライアント・システム１３０に、そのコンセプトプロフィール・インタフェースに関連付けられているそのコンセプトをそのユーザが気に入っているということを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、そのユーザとコンセプト・ノード２０４との間における「いいね！」エッジ２０６によって示されているように、そのユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、エッジ２０６を１つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、エッジ２０６は、特定のユーザ・アクションに応答してソーシャル・ネットワーキング・システム１６０によって自動的に形成されることが可能である。限定ではなく、例として、第１のユーザが、画像をアップロードすること、映画を観ること、または曲を聴くことを行った場合には、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２と、それらのコンセプトに対応するコンセプト・ノード２０４との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ２０６を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ２０６を形成することを想定している。
【００４８】
オンライン・ソーシャル・ネットワークでのクエリの検索
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザのクライアント・システム１３０から、ユーザが入力したクエリを受け取ることができる。ユーザは、たとえば、クエリ入力を選択するか、またはクエリ・フィールドにテキストを入力することによって、ソーシャル・ネットワーキング・システム１６０にクエリを提出することができる。オンライン・ソーシャル・ネットワークのユーザは、特定の主題（たとえば、ユーザ、コンセプト、外部コンテンツまたはリソース）に関する情報を、「検索クエリ」と称されることが多い、その主題を説明する短い語句を検索エンジンに提出することによって検索することができる。クエリは、非構造化テキスト・クエリであることがあり、１つまたは複数のテキスト文字列（これは、１つまたは複数のｎ‐ｇｒａｍを含み得る）を含むことができる。一般に、ユーザは、クエリ・フィールド内に任意の文字列を入力して、ソーシャル・ネットワーキング・システム１６０上でテキスト・クエリに一致するコンテンツを検索する。次いで、ソーシャル・ネットワーキング・システム１６０は、データ・ストア１６４（または、特に、ソーシャル・グラフ・データベース）を検索して、クエリに一致するコンテンツを識別することができる。検索エンジンは、さまざまな検索アルゴリズムを使用してクエリ語句に基づいて検索を実施し、検索クエリに最も関係がありそうなリソースまたはコンテンツ（たとえば、ユーザ・プロフィール・インタフェース、コンテンツ・プロフィール・インタフェース、または外部リソース）を識別する検索結果を生成することができる。検索を実施するために、ユーザは、検索クエリを検索エンジンに入力または送信することができる。応答して、検索エンジンは、検索クエリに関係がありそうな１つまたは複数のリソースを識別し、それらの各々は、検索クエリに対応する「検索結果（search result）」と個々に称されても、または「複数の検索結果（search results）」とまとめて称されてもよい。識別されたコンテンツは、たとえば、ソーシャル・グラフ要素（すなわち、ユーザ・ノード２０２、コンセプト・ノード２０４、エッジ２０６）、プロフィール・インタフェース、外部ウェブ・インタフェース、またはこれらの任意の組合せを含むことができる。次いで、ソーシャル・ネットワーキング・システム１６０は、識別されたコンテンツに対応する検索結果を有する検索結果インタフェースを生成し、この検索結果インタフェースをユーザへ送信することができる。検索結果は、多くの場合、リンクのリストの形態で検索結果インタフェース上でユーザに提示されてもよく、各リンクは、識別されたリソースまたはコンテンツのうちのいくつかを含む異なるインタフェースに関連付けられている。特定の実施形態において、検索結果における各リンクは、対応するインタフェースがどこに位置するか、および該インタフェースを取り出すためのメカニズムを特定する、ユニフォーム・リソース・ロケータ（ＵＲＬ）の形式とすることができる。次いで、ソーシャル・ネットワーキング・システム１６０は、検索結果インタフェースを、ユーザのクライアント・システム１３０上のウェブ・ブラウザ１３２に送信することができる。次いで、ユーザは、適宜、ＵＲＬリンクをクリックして、または検索結果インタフェースからコンテンツを他の形で選択して、ソーシャル・ネットワーキング・システム１６０または外部システム（たとえば、サードパーティ・システム１７０など）からのコンテンツにアクセスすることができる。複数のリソースは、検索クエリに対するそれらの相対的な関連性の度合いに従って、順位付けされてユーザに提示されることが可能である。複数の検索結果は、ユーザに対するそれらの相対的な関連性の度合いに従って、順位付けされてユーザに提示されることが可能である。換言すれば、検索結果は、たとえば、ソーシャル・グラフ情報、ユーザ情報、ユーザの検索履歴もしくはブラウズ履歴、またはユーザに関係する他の適切な情報に基づいて、クエリを行うユーザのためにパーソナライズすることができる。特定の実施形態において、リソースの順位付けは、検索エンジンによって実施される順位付けアルゴリズムによって決定することができる。限定ではなく例として、検索クエリまたはユーザに対する関連性がより高いリソースは、検索クエリまたはユーザに対する関連性がより低いリソースよりも高く順位付けされることが可能である。特定の実施形態において、検索エンジンは、その検索をオンライン・ソーシャル・ネットワーク上のリソースとコンテンツとに限定することができる。しかし、特定の実施形態においては、検索エンジンは、サードパーティ・システム１７０、インターネットもしくはワールド・ワイド・ウェブ、または他の適切なソースなど、他のソース上のリソースまたはコンテンツも検索することができる。本開示は、ソーシャル・ネットワーキング・システム１６０に特定の方法でクエリを行うことについて記述しているが、本開示は、ソーシャル・ネットワーキング・システム１６０に任意の適切な方法でクエリを行うことを想定している。
【００４９】
タイプアヘッド・プロセスおよびクエリ
特定の実施形態において、１つもしくは複数のクライアント側およびバックエンド（サーバ側）・プロセスまたは１つもしくは複数のクライアント側もしくはバックエンド（サーバ側）・プロセスは、ソーシャル・グラフ要素（たとえば、ユーザ・ノード２０２、コンセプト・ノード２０４またはエッジ２０６）と、ソーシャル・ネットワーキング・システム１６０によってホストされ、またはソーシャル・ネットワーキング・システム１６０においてアクセス可能であり得る（たとえば、ユーザ・プロフィール・インタフェース、コンセプト・プロフィール・インタフェース、検索結果インタフェース、オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザ・インタフェース／ビュー・ステート、またはオンライン・ソーシャル・ネットワークの別の適切なインタフェースなどの）要求されるインタフェースとともにレンダリングされる入力フォームにおいてユーザによって現在入力されている情報とのマッチングを行うように自動的に試行することのできる「タイプアヘッド（typeahead）」機能を実装および利用することができる。特定の実施形態において、ユーザが表明を行うためにテキストを入力する際に、タイプアヘッド機能は、表明において入力されているテキスト文字の文字列と、ユーザ、コンセプトまたはエッジに対応する文字の文字列（たとえば、氏名、説明）およびソーシャル・グラフ２００におけるそれぞれに対応する要素とのマッチングを試行することができる。特定の実施形態において、一致が見つかると、タイプアヘッド機能は、既存のソーシャル・グラフ要素の（たとえば、ノード名／タイプ、ノードＩＤ、エッジ名／タイプ、エッジＩＤ、または別の適切な参照もしくは識別子などの）ソーシャル・グラフ要素への参照をフォームに自動的に追加することができる。特定の実施形態において、ユーザが文字をフォーム・ボックス内に入力している間に、タイプアヘッド・プロセスは、入力されたテキスト文字の文字列を読取ることができる。各キーストロークが行われる際に、フロンドエンド・タイプアヘッド・プロセスは、入力された文字列を要求（または呼び出し）としてソーシャル・ネットワーキング・システム１６０内で実行されるバックエンド・タイプアヘッド・プロセスへ送信することができる。特定の実施形態において、タイプアヘッド・プロセスは、１つまたは複数のマッチング・アルゴリズムを使用して、一致するソーシャル・グラフ要素を識別しようと試行することができる。特定の実施形態において、１つまたは複数の一致が見つかると、タイプアヘッド・プロセスは、たとえば、一致するソーシャル・グラフ要素の名前（名前の文字列）または説明と、潜在的には、一致するソーシャル・グラフ要素に関連付けられている他のメタデータとを含み得る応答をユーザのクライアント・システム１３０へ送信することができる。限定ではなく例として、ユーザがクエリ・フィールドに文字「ｐｏｋ」を入力すると、タイプアヘッド・プロセスは、「ポーカー（poker）」または「ポケモン（pokemon）」と名付けられるかまたはそれをテーマにしているプロフィール・インタフェースなどの、一致する既存のプロフィール・インタフェースおよび各ユーザ・ノード２０２またはコンセプト・ノード２０４の名前を表示するドロップ・ダウン・メニューを表示することができ、次いで、それをユーザがクリックまたはその他の形で選択することによって、選択されたノードに対応する一致するユーザまたはコンセプトの名前を表明したいという要望を確認することができる。
【００５０】
タイプアヘッド・プロセスに関するさらなる情報は、２０１０年４月１９日に出願された米国特許出願第１２／７６３１６２号、および２０１２年７月２３日に出願された米国特許出願第１３／５５６０７２号において見出され、これらの出願は本明細書に援用される。
【００５１】
特定の実施形態において、本明細書で記述されているタイプアヘッド・プロセスは、ユーザが入力する検索クエリに適用することができる。限定ではなく例として、ユーザがクエリ・フィールドにテキスト文字を入力すると、タイプアヘッド・プロセスは、ユーザが文字を入力している間に、クエリ・フィールドに入力される文字の文字列に一致する１つまたは複数のユーザ・ノード２０２、コンセプト・ノード２０４またはエッジ２０６を識別しようと試行することができる。タイプアヘッド・プロセスがテキスト・クエリから文字列またはｎ‐ｇｒａｍを含む要求または呼び出しを受け取ると、タイプアヘッド・プロセスは、入力されたテキストに一致する各名前、タイプ、カテゴリまたは他の識別子を有する既存のソーシャル・グラフ要素（すなわち、ユーザ・ノード２０２、コンセプト・ノード２０４、エッジ２０６）を識別するための検索を行うか、または行わせることができる。タイプアヘッド・プロセスは、１つまたは複数のマッチング・アルゴリズムを使用して、一致するノードまたはエッジの識別を試行することができる。１つまたは複数の一致が見つかると、タイプアヘッド・プロセスは、たとえば、一致するノードの名前（名前の文字列）と、潜在的には、一致するノードに関連付けられている他のメタデータとを含み得る応答をユーザのクライアント・システム１３０に送信することができる。次いで、タイプアヘッド・プロセスは、一致する既存のプロフィール・インタフェースおよび各ユーザ・ノード２０２またはコンセプト・ノード２０４の名前を表示するとともに、一致するユーザ・ノード２０２またはコンセプト・ノード２０４につながり得る一致するエッジ２０６の名前を表示するドロップ・ダウン・メニューを表示し、次いで、これをユーザがクリックまたはその他の形で選択することによって、選択されたノードに対応する一致したユーザもしくはコンセプト名を検索したいという要望、または一致するエッジによって一致したユーザもしくはコンセプトにつなげられているユーザもしくはコンセプトを検索したいという要望を確認することができる。あるいは、タイプアヘッド・プロセスは、ドロップ・ダウン・メニューに表示するよりもむしろ、１位に順位付けされた一致の名前または他の識別子をフォームに自動的に追加するだけでもよい。ユーザは、次いで、キーボードの「ｅｎｔｅｒ」を押すか、または自動追加された表明をクリックするだけで、自動追加された表明を確認することができる。一致するノードおよびエッジをユーザが確認すると、タイプアヘッド・プロセスは、一致するソーシャル・グラフ要素を含むクエリをユーザが確認したことを、ソーシャル・ネットワーキング・システム１６０に通知する要求を送信することができる。送信された要求に応答して、ソーシャル・ネットワーキング・システム１６０は自動的に（あるいは、要求内の命令に基づいて）、適宜、一致するソーシャル・グラフ要素の、または一致するソーシャル・グラフ要素につなげられているソーシャル・グラフ要素のソーシャル・グラフ・データベースを呼び出すか、またはその他の形で検索することができる。本開示は、特定の方法でのタイプアヘッド・プロセスの検索クエリへの適用を記述しているが、本開示は、任意の適切な方法でのタイプアヘッド・プロセスの検索クエリへの適用を想定している。
【００５２】
検索クエリおよび検索結果に関連して、特定の実施形態は、２００６年８月１１日に出願された米国特許出願第１１／５０３０９３号、２０１０年１２月２２日に出願された米国特許出願第１２／９７７０２７号、および２０１０年１２月２３日に出願された米国特許出願第１２／９７８２６５号に開示されている１つまたは複数のシステム、コンポーネント、要素、機能、方法、動作または工程を利用することができ、これらの出願は本明細書に援用される。
【００５３】
構造化検索クエリ
特定の実施形態において、第１ユーザ（すなわち、クエリを行うユーザ）から受け取られるテキスト・クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、テキスト・クエリを構文解析し、特定のソーシャル・グラフ要素に対応するテキスト・クエリの部分を識別することができる。しかし、場合によっては、クエリが１つまたは複数の曖昧な用語を含むことがある。ここで、曖昧な用語とは、複数のソーシャル・グラフ要素におそらく対応し得る用語である。曖昧な用語を構文解析するために、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００にアクセスし、次いで、テキスト・クエリを構文解析して、テキスト・クエリから、曖昧なｎ‐ｇｒａｍに対応するソーシャル・グラフ要素を識別することができる。ソーシャル・ネットワーキング・システム１６０は、次いで、構造化クエリのセットを生成することができ、ここで、各構造化クエリは、一致する可能性があるソーシャル・グラフ要素のうちの１つに対応する。これらの構造化クエリは、それらが関連性のあるソーシャル・グラフ要素を参照して自然言語構文においてレンダリングされるように、文法モデルによって生成される文字列に基づくことができる。限定ではなく例として、テキスト・クエリ「私のガールフレンドの友達を見せて（show me friends of my girlfriend）」に応答して、ソーシャル・ネットワーキング・システム１６０は、構造化クエリ「ステファニーの友達（Friends of Stephanie）」を生成することができ、ここで、構造化クエリの「友達」および「ステファニー」は、特定のソーシャル・グラフ要素に対応する参照である。「ステファニー」への参照は、特定のユーザ・ノード２０２に対応する（ソーシャル・ネットワーキング・システム１６０がｎ‐ｇｒａｍ「私のガールフレンド」を構文解析して、ユーザ「ステファニー」のユーザ・ノード２０２に対応させた）のに対し、「友達」への参照は、そのユーザ・ノード２０２を他のユーザ・ノード２０２につなげる、友達タイプのエッジ２０６（すなわち、「ステファニーの」１次の友達につながるエッジ２０６）に対応するであろう。この構造化クエリを実行すると、ソーシャル・ネットワーキング・システム１６０は、友達タイプのエッジ２０６によって「ステファニー」に対応するユーザ・ノード２０２につなげられている１つまたは複数のユーザ・ノード２０２を識別することができる。限定ではなく別の例として、テキスト・クエリ「フェイスブックに勤務する友達（friends who work at facebook）」に応答して、ソーシャル・ネットワーキング・システム１６０は、構造化クエリ「フェイスブックに勤務する私の友達（My friends who work at Facebook）」を生成することができ、ここで、構造化クエリにおける「私の友達」、「に勤務する」および「フェイスブック」は、前述した特定のソーシャル・グラフ要素（すなわち、友達タイプのエッジ２０６、勤務先タイプのエッジ２０６、および会社「フェイスブック」に対応するコンセプト・ノード２０４）に対応する参照である。提案される構造化クエリをユーザのテキスト・クエリに応答して提供することによって、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、ソーシャル・グラフ２００において表される複数の要素を、それらのソーシャル・グラフ属性およびさまざまなソーシャル・グラフ要素に対するそれらの関係性に基づいて検索するための強力な手法を提供することができる。構造化クエリは、クエリを行うユーザが、特定のエッジ・タイプによってソーシャル・グラフ２００において特定のユーザまたはコンセプトにつながっているコンテンツを検索することを可能にすることができる。構造化クエリは、第１のユーザに送信され、（たとえば、クライアント側タイプアヘッド・プロセスを通じて）ドロップ・ダウン・メニューにおいて表示されることが可能である。ここで、第１のユーザは、次いで、適切なクエリを選択して、所望のコンテンツを検索することができる。本明細書において記述されている、構造化クエリを使用する利点のうちのいくつかは、限られた情報に基づいてオンライン・ソーシャル・ネットワークのユーザを見つけること、さまざまなソーシャル・グラフ要素に対するコンテンツの関係性に基づいて、オンライン・ソーシャル・ネットワークからコンテンツの仮想インデックスをまとめること、または、自分と自分の友達との両方または一方に関係するコンテンツを見つけることを含む。本開示は、特定の構造化クエリを特定の方法で生成することを記述しているが、本開示は、任意の適切な構造化クエリを任意の適切な方法で生成することを想定している。
【００５４】
要素の検出およびクエリの構文解析に関するさらなる情報は、２０１２年７月２３日に出願された米国特許出願第１３／５５６０７２号、２０１２年１２月３１日に出願された米国特許出願第１３／７３１８６６号、および２０１２年１２月３１日に出願された米国特許出願第１３／７３２１０１号において見出されることができ、これらの出願の各々が、本明細書に援用される。構造化検索クエリおよび文法モデルに関するさらなる情報は、２０１２年７月２３日に出願された米国特許出願第１３／５５６０７２号、２０１２年１１月１２日に出願された米国特許出願第１３／６７４６９５号、および２０１２年１２月３１日に出願された米国特許出願第１３／７３１８６６号において見出されることができ、これらの出願の各々が、本明細書に援用される。
【００５５】
キーワードおよびキーワード・クエリの生成
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ユーザがテキスト文字列をクエリ・フィールドに入力している間に、カスタマイズされたキーワード補完提案を、クエリを行うユーザに提供することができる。キーワード補完提案は、非構造化フォーマットでユーザに提供することができる。キーワード補完提案を生成するために、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０内の複数のソースにアクセスして、キーワード補完提案を生成し、複数のソースからのキーワード補完提案にスコアを付け、さらにキーワード補完提案をユーザに返すことができる。限定ではなく例として、ユーザがクエリ「友達  スタン（friends stan）」とタイプすると、ソーシャル・ネットワーキング・システム１６０は、たとえば、「友達  スタンフォード（friends stanford）」、「友達  スタンフォード大学（friends stanford university）」、「友達  スタンリー（friends stanley）」、「友達  スタンリー  クーパー（friends stanley cooper）」、「友達  スタンリー  キューブリック（friends stanley kubrick）」、「友達  スタンリー  カップ（friends stanley cup）」、および「友達  スタンロンスキー（friends stanlonski）」を提案することができる。この例では、ソーシャル・ネットワーキング・システム１６０は、曖昧なｎ‐ｇｒａｍ「スタン（stan）」の変形であるキーワードを提案しており、ここで提案は、多様なキーワード生成器から生成されることができる。ソーシャル・ネットワーキング・システム１６０は、ユーザが何らかの形で提案につながっていることを理由にキーワード補完提案を選択していてもよい。限定ではなく例として、クエリを行うユーザは、ソーシャル・グラフ２００においてスタンフォード大学に対応するコンセプト・ノード２０４に、たとえば、「いいね！」タイプまたは「通っていた」タイプのエッジ２０６でつながっている可能性がある。また、クエリを行うユーザには、「スタンリー・クーパー（Stanley Cooper）」という名前の友達がいる可能性がある。本開示は、特定の方法でのキーワード補完提案の生成を記述しているが、本開示は、任意の適切な方法でのキーワード補完提案の生成を想定している。
【００５６】
キーワード・クエリに関するさらなる情報は、２０１４年４月３日に出願された米国特許出願第１４／２４４７４８号、２０１４年８月２７日に出願された米国特許出願第１４／４７０６０７号、および２０１４年１２月５日に出願された米国特許出願第１４／５６１４１８号において見出されることができ、これらの出願の各々が、本明細書に援用される。
【００５７】
オブジェクト・タイプに基づくインデキシング
図３は、ソーシャル・ネットワーキング・システム１６０のオブジェクトを格納するための例示的なパーティショニングを示す。複数のデータ・ストア１６４（これは「バーティカル」ということもある）は、ソーシャル・ネットワーキング・システム１６０のオブジェクトを格納することができる。データ・ストアに格納されるデータ（例、ソーシャル・グラフ２００についてのデータ）の量は、非常に大きくなり得る。限定ではなく例として、カリフォルニア州メンロー・パークのフェイスブック・インコーポレイテッド社（Ｆａｃｅｂｏｏｋ，  Ｉｎｃ．）が使用するソーシャル・グラフは、約１０８のオーダーの多数のノードと、約１０１０のオーダーの多数のエッジとを有することができる。通例、大規模データベースなどの大きなデータのコレクションは、多数のパーティションに分割することができる。データベースの各パーティションについてのインデックスは、データベース全体についてのインデックスよりも小さいため、パーティショニングは、データベースにアクセスする際のパフォーマンスを改善することができる。パーティションは、多数のサーバに分散できるため、パーティショニングは、データベースにアクセスする際のパフォーマンスおよび信頼性も改善することができる。通常、データベースは、データベースの行（または列）を個々に格納することによって分割することができる。特定の実施形態では、データベースは、オブジェクト・タイプに基づいて分割することができる。データ・オブジェクトは、複数のパーティションに格納することができ、各パーティションは、１つのオブジェクト・タイプのデータ・オブジェクトを保持する。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、検索クエリに応答して、検索クエリの予想される結果と同じオブジェクト・タイプのオブジェクトを格納している特定のパーティションに検索クエリを提出することによって、検索結果を取り出すことができる。本開示は、オブジェクトを特定の方法で格納することを説明するが、本開示は、オブジェクトを任意の適切な方法で格納することを企図する。
【００５８】
特定の実施形態では、各オブジェクトは、ソーシャル・グラフ２００の特定のノードに対応することができる。特定のノードと別のノードとをつなげるエッジ２０６は、これらのノードに対応するオブジェクト間の関係を示すことができる。オブジェクトの格納に加えて、特定のデータ・ストアは、オブジェクトに関係するソーシャル・グラフ情報も格納することができる。あるいは、特定のオブジェクトに関するソーシャル・グラフ情報は、オブジェクトとは異なるデータ・ストアに格納することもできる。ソーシャル・ネットワーキング・システム１６０は、新たに受け取ったオブジェクトと、受け取ったオブジェクトに関連付けられている関係とに基づいてデータ・ストアの検索インデックスを更新することができる。
【００５９】
特定の実施形態では、各データ・ストア１６４は、各データ記憶装置３４０に複数のオブジェクト・タイプのうちの特定の１つのオブジェクトを格納するように構成することができる。オブジェクト・タイプは、例えば、ユーザ、写真、投稿、コメント、メッセージ、イベント・リスト、ウェブ・インタフェース、アプリケーション、ロケーション、ユーザ・プロフィール・インタフェース、コンセプト・プロフィール・インタフェース、ユーザ・グループ、音声ファイル、動画、オファー／クーポン、または別の適切なタイプのオブジェクトとすることができる。本開示は、特定のタイプのオブジェクトを説明するが、本開示は、任意の適切なタイプのオブジェクトを企図する。限定ではなく例として、図３に図示するユーザ・バーティカルＰ１は、ユーザ・オブジェクトを格納することができる。ユーザ・バーティカルＰ１に格納される各ユーザ・オブジェクトは、オンライン・ソーシャル・ネットワークのユーザの識別子（例、文字列）、ユーザ名、およびプロフィール写真を含むことができる。ソーシャル・ネットワーキング・システム１６０は、ユーザ・バーティカルＰ１に、言語、ロケーション、学歴、連絡先情報、関心、交際ステータス、友達／知り合いのリスト、家族のリスト、プライバシー設定など、ユーザ・オブジェクトに関連付けられている情報も格納することができる。限定ではなく例として、図３に図示する投稿バーティカルＰ２は、投稿オブジェクトを格納することができる。投稿Ｐ２に格納される各投稿オブジェクトは、ソーシャル・ネットワーキング・システム１６０に投稿された投稿の識別子、テキスト文字列を含むことができる。ソーシャル・ネットワーキング・システム１６０は、投稿バーティカルＰ２に、タイム・スタンプ、投稿者、プライバシー設定、投稿に「いいね！」を表明するユーザ、「いいね！」の数、コメント、コメントの数、ロケーションなど、投稿オブジェクトに関連付けられている情報も格納することができる。限定ではなく例として、写真バーティカルＰ３は、写真オブジェクト（または、動画もしくは音声などの他のメディア・タイプのオブジェクト）を格納することができる。写真バーティカルＰ３に格納される各写真オブジェクトは、識別子および写真を含むことができる。ソーシャル・ネットワーキング・システム１６０は、写真バーティカルＰ３に、タイム・スタンプ、作成者、プライバシー設定、写真にタグ付けされているユーザ、写真に「いいね！」を表明するユーザ、コメントなど、写真オブジェクトに関連付けられている情報も格納することができる。特定の実施形態では、各データ・ストアは、格納されている各オブジェクトに関連付けられている情報をデータ記憶装置３４０に格納するように構成することもできる。
【００６０】
特定の実施形態では、各バーティカル１６４に格納されるオブジェクトは、１つまたは複数の検索インデックスでインデキシングする（indexed）ことができる。検索インデックスは、１つまたは複数のコンピューティング装置（例、サーバ）を含む各インデックス・サーバ３３０によってホストすることができる。インデックス・サーバ３３０は、ソーシャル・ネットワーキング・システム１６０（またはサードパーティ・システム）のユーザまたは他のプロセスによってソーシャル・ネットワーキング・システム１６０に提出されたデータ（例、写真および写真に関連付けられている情報）に基づいて、検索インデックスを更新することができる。インデックス・サーバ３３０は、検索インデックスを定期的（例、２４時間ごと）に更新することもできる。インデックス・サーバ３３０は、検索語を含むクエリを受け取り、検索語に対応する１つまたは複数の検索インデックスから検索結果にアクセスして、検索結果を取り出すことができる。いくつかの実施形態においては、特定のオブジェクト・タイプに対応するバーティカルは、各検索インデックスをそれぞれ含む複数の物理的パーティションまたは論理的パーティションを含むことができる。
【００６１】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ＰＨＰ（Hypertext Preprocessor : ハイパーテキスト・プリプロセッサ）プロセス３１０から検索クエリを受け取ることができる。ＰＨＰプロセス３１０は、ソーシャル・ネットワーキング・システム１６０の１つまたは複数のサーバ１６２によってホストされる１つまたは複数のコンピューティング・プロセスを含むことができる。検索クエリは、ソーシャル・ネットワーキング・システム１６０（またはサードパーティ・システム１７０）のユーザまたは別のプロセスによってＰＨＰプロセスに提出されるテキスト文字列または検索クエリであってもよい。特定の実施形態では、アグリゲータ３２０は、ＰＨＰプロセス３１０から検索クエリを受け取って、この検索クエリを各バーティカルに分配するように構成することができる。アグリゲータは、ソーシャル・ネットワーキング・システム１６０の１つまたは複数のコンピューティング装置（例、サーバ）によってホストされる１つまたは複数のコンピューティング・プロセス（またはプログラム）を含むことができる。特定の実施形態は、図３に図示されるように、複数のバーティカル１６４を維持することができる。複数のバーティカル１６４のそれぞれは、前に説明したように検索インデックスによってインデキシングされる１つのタイプのオブジェクトを格納するように構成することができる。特定の実施形態では、アグリゲータ３２０は、検索要求を受け取ることができる。例えば、アグリゲータ３２０は、図２に図示されるＰＨＰ（ハイパーテキスト・プリプロセッサ）プロセス２１０から検索要求を受け取ることができる。特定の実施形態では、検索要求は、テキスト文字列を含むことができる。検索要求は、ユーザがＰＨＰプロセスを通じて提出する構造化テキスト文字列または実質的に非構造化テキスト文字列であってもよい。検索要求は、ソーシャル・ネットワーキング・システムの別のプロセスから受け取られる構造化テキスト文字列または実質的に非構造化テキスト文字列であってもよい。特定の実施形態では、アグリゲータ３２０は、受け取った検索要求に基づいて１つまたは複数の検索クエリを決定することができる（ステップ３０３）。特定の実施形態では、複数の検索クエリのそれぞれは、その予想される結果について１つのオブジェクト・タイプ（すなわち、１つの結果タイプ）を有することができる。特定の実施形態では、アグリゲータ３２０は、複数の検索クエリのそれぞれについて、バーティカル１６４の少なくとも１つから検索クエリの結果にアクセスして、検索クエリの結果を取り出すことができ、少なくとも１つのバーティカル１６４は、検索クエリのオブジェクト・タイプ（すなわち、検索クエリの結果タイプ）のオブジェクトを格納するように構成される。特定の実施形態では、アグリゲータ３２０は、各検索クエリの検索クエリ結果を収集することができる。例えば、アグリゲータ３２０は、特定のバーティカルに検索クエリを提出し、バーティカルのインデックス・サーバ３３０にアクセスすることによって、インデックス・サーバ３３０に検索クエリの結果を返させることができる。
【００６２】
インデックスおよび検索クエリに関するさらなる情報は、２０１２年７月２７日に出願された米国特許出願第１３／５６０２１２号、２０１２年７月２７日に出願された米国特許出願第１３／５６０９０１号、２０１２年１２月２１日に出願された米国特許出願第１３／７２３８６１号、および２０１３年４月２５日に出願された米国特許出願第１３／８７０１１３号において見出され、これらの出願の各々が、本明細書に援用される。
【００６３】
動画のキーフレームの表示
現在ユーザが利用できる動画が大量にあることで、動画を見ようと思うユーザに生じる一つの問題が、ユーザが関心を抱いているコンテンツを有する動画をソートして選択する難しさである。ユーザは、実際にユーザが関心を抱いている動画を選択する前に、動画の一部を見るという時間のかかる非効率な過程に頼らなければならないことが多い。本明細書で説明される方法は、動画から、動画を視覚的に要約する役割を果たす限られた数の目立つフレーム、すなわち「キーフレーム」をユーザに表示することによって、この問題に対処しようとするものである。このような表示は、キーフレーム内で描写される重要な瞬間およびコンセプトを提示することによって、ユーザに、動画のコンテンツの意味あるプレビューを提供することができる。プレビューは、ソーシャル・ネットワーキング・システム（例、検索結果インタフェース上、ニュース・フィード上、プロフィール・インタフェース上、動画ギャラリー内、プライベート・メッセージ内）でユーザに動画を提示するときにはいつでも、ユーザに表示することができる。このプレビューに基づいて、ユーザは、最小限の時間の投入で、動画の内容を高いレベルでレビューする（また、視覚品質などの、動画に関する他の情報を決定する）ことができる。ユーザは、次いで、動画を見るために時間を使うかどうかを決めることができる。プレビューは、特定の動画にユーザの関心をかき立てることによって、また、利用できる動画の中に存在する、関連性のある多様なコンテンツを幅広くユーザに紹介することによって、一般に動画のコンテンツの視聴を促すこと、また、動画の検索機能の利用を促すことにも役立てることができる。さらに、ユーザは、キーフレームからキーフレームへと動画を素早く検索する（例、ユーザが関心を抱きそうな動画の部分までジャンプする）手段としてプレビューを使用することができるように、ユーザは、特定のキーフレームから動画を再生することができる。本明細書の方法は、レイテンシを最小限にし、帯域幅およびプロセッサ・リソースを節約しながら（例、ユーザが１つの動画を選択する前に複数の動画をロードして見る必要性を減らすことにより）、ユーザが１つまたは複数の動画に関する情報を素早く収集できるように、ユーザにとって軽量対話型体験を創出するという付加的な利点も有する。これらの目的を推進するため、ソーシャル・ネットワーキング・システム１６０は、特に、キーフレームをデータ効率の良いフォーマットでパッケージングすることができ、より軽量なユーザ体験を創出するために事前キャッシュ方法を利用することができる。
【００６４】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、第１ユーザのクライアント・システム１３０から、１つまたは複数についての動画の検索クエリ（例、第１ユーザが入力した検索クエリ）を受け取ることができる。ソーシャル・ネットワーキング・システム１６０は、検索クエリに一致する１つまたは複数の動画を識別することができる。識別された複数の動画のそれぞれを、識別された各動画からのフレーム（例、目立つフレーム）であってもよい１組のキーフレームに関連付ける（例、インデキシングする）ことができる。ソーシャル・ネットワーキング・システム１６０は、識別された各動画について、識別された動画についての１組のキーフレームを取り出すことができる。１組のキーフレームのそれぞれは、１つまたは複数のコンセプト（例、ソーシャル・グラフ２００のコンセプト・ノードによって表されるコンセプト）に関連付けることができる。ソーシャル・ネットワーキング・システム１６０は、識別された各動画の各キーフレームについて、キーフレーム・スコアを計算することができる。キーフレーム・スコアは、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率（prevalence）に基づくことができる。識別された特定の動画の特定のキーフレームに関連付けられている複数のコンセプトのそれぞれの普及率は、識別された特定の動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定することができる。ソーシャル・ネットワーキング・システム１６０は、識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システム１３０に送ることができる。各検索結果は、対応する識別された動画について、「最適キーフレーム」であると決定された１つまたは複数のキーフレームを含むことができ、最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームであってもよい。本開示は、動画のキーフレームを中心に扱うが、任意の適切なメディア・アイテム（例、アニメーションＧＩＦ、スライドショー等）のキーフレームを企図する。さらに、キーフレームの使用の説明は、検索の状況でのキーフレームの使用を中心に扱うことが多いが、動画がユーザに対して表示される他の状況にも一般的に適用可能である。
【００６５】
図４は、検索クエリに応答して表示される例示的な検索結果インタフェースを示す。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、第１ユーザのクライアント・システム１３０から、１つまたは複数の動画についての検索クエリ（例、第１ユーザが入力した検索クエリ）を受け取ることができる。ソーシャル・ネットワーキング・システム１６０は、動画を検索するユーザの意図を予測する任意の適切な因子に基づいて、検索クエリが動画に向けられていると決定することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、動画のみの検索に設定される検索フィールドに第１ユーザが検索クエリを入力した場合、または第１ユーザが検索を動画に限定すると指定する選択入力を提出する場合、その検索クエリが動画に向けられたものであると決定することができる。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、動画を検索するユーザの意図を明示的または黙示的に指定するｎ‐ｇｒａｍを検索クエリが含んでいる場合、その検索クエリが動画に向けられたものであると決定することができる。この例では、第１ユーザは、「猫  動画（cat video）」についての検索クエリ（例、ｎ‐ｇｒａｍ「動画」が、動画を検索するユーザの意図を指定する場合）、または検索クエリ「エイジ  オブ  ウルトロン  予告編（age of ultron trailer）」（例、検索内の言葉「予告編」は通常、映画の予告編動画に向けられるものであるため、ｎ‐ｇｒａｍ「予告編」が、動画を検索するユーザの意図を指定する場合）を提出した可能性がある。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、検索クエリを実行すると一致する動画検索結果が相対的に大きな集合になる（または総検索結果の集合内の動画の検索結果の比率が相対的に高くなる）場合、検索結果が動画に向けられたものであると決定することができる。この例では、ユーザの意図をこのように決定するための検索クエリの実行は、検索結果を表示のために第１ユーザに送る前に、バックエンドで行うことができる。ソーシャル・ネットワーキング・システム１６０は、検索クエリを構文解析して、ソーシャル・ネットワーキング・システム１６０によって抽出できる１つまたは複数のｎ‐ｇｒａｍを識別することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、検索クエリを通じて構文解析する際に自然言語処理（NLP : Natural Language Processing）分析を利用して、ｎ‐ｇｒａｍを識別することができる。一般に、ｎ‐ｇｒａｍは、所与のテキストのシーケンスからの、ｎ個のアイテムの連続シーケンスとすることができる。アイテムは、テキストまたは会話のシーケンスからの文字、音素、音節、アルファベット文字、単語、塩基対、接頭辞、または他の識別可能なアイテムであってもよい。ｎ‐ｇｒａｍは、投稿または投稿に関連付けられているメタデータのコンテンツに、テキストの１つまたは複数の文字（アルファベット文字、数字、句読点等）を含むことができる。特定の実施形態では、各ｎ‐ｇｒａｍは、文字列（例、１つまたは複数のテキストの文字）を含むことができる。特定の実施形態では、ｎ‐ｇｒａ���は、複数の単語を含むことができる。限定ではなく例として、図４を参照すると、ソーシャル・ネットワーキング・システム１６０は、検索フィールド４１０内の検索クエリのテキストの一部または全部を構文解析し（例、「アベンジャーズ  予告編  キャプテン  アメリカ（avengers trailer captain america）」）、抽出され得るｎ‐ｇｒａｍを識別する。ソーシャル・ネットワーキング・システム１６０は、特に、次のｎ‐ｇｒａｍを識別することができる。すなわち、アベンジャーズ、予告編、アベンジャーズ予告編、キャプテン、アメリカ、キャプテン  アメリカ。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、一定の数字および句読点（ハッシュタグの「＃」文字を含む）を取り除く、特殊記号やアクセントを取り除くかもしくは置換する、および／またはすべてのテキストを小文字にするなど、１つまたは複数の適切な前処理工程を行うことができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、単語出現頻度‐逆文書頻度（TF‐IDF : term frequency-inverse document frequency）分析を使用して、検索クエリから重要ではない語を取り除くことができる。ＴＦ‐ＩＤＦは、コレクションまたはコーパス（例、１つまたは複数の動画を含むオンライン・ソーシャル・ネットワーク上の投稿の集合）において、ある語がある文書（例、１つまたは複数の動画を含むオンライン・ソーシャル・ネットワーク上の特定の投稿）に対してどれくらい重要かを評価するために使用される統計的尺度である。コレクションまたはコーパス内での重要性が低い語ほど、その語がｎ‐ｇｒａｍとして抽出される可能性は低い。重要性は、語が特定の文書に出現する回数に比例して高まるが、文書のコーパスにおける語の頻度と相殺される。特定の文書における語の重要性は、部分的には文書における語の出現回数に基づくが、これは単に、所与の語（例、単語）が文書内に出現する回数である。この出現回数は、より長い文書に対するバイアスを防ぎ（文書が長くなると、文書内でのその語の実際の重要性とは関係なく、語の出現回数が多くなり得る）、特定の文書ｄ内の語ｔの重要性の尺度を求めるために正規化することができる。したがって、語の出現頻度ｔｆ（ｔ，ｄ）を、最も単純なケースで、文書における語の出現回数として定義する。逆文書頻度（ｉｄｆ）は、語の一般的な重要性の尺度であり、文書の総数をその語を含む文書の数で除して、さらにその商の対数を取ることによって求められる。所与の文書での語の出現頻度が高く、文書のコレクション全体での語の文書頻度が低いと、ＴＦ‐ＩＤＦでの高い重みが得られる。そのため、重みは、一般用語を排除する傾向がある。限定ではなく例として、図４を参照すると、検索フィールド４１０内の検索クエリのテキスト（例、「アベンジャーズ  予告編  キャプテン  アメリカ」）のＴＦ‐ＩＤＦ分析から、ｎ‐ｇｒａｍ「アベンジャーズ」および「キャプテン」をｎ‐ｇｒａｍとして抽出するべきと決定することができ、これらの語が検索クエリ内で高い重要性をもつ。同様に、検索クエリ内のテキストのＴＦ‐ＩＤＦ分析は、ｎ‐ｇｒａｍ「予告編」をｎ‐ｇｒａｍとして抽出するべきではないと決定することができ、この語は、検��クエリ内での重要性が低い（例、動画を含むオンライン・ソーシャル・ネットワーク上の多くの投稿で、または動画タイトルもしくは記述では一般用語であり、そのため何らかの非自明な方法では、検索結果の集合を狭める役には立たないため）。検索クエリにおける重要性の低い語の決定に関するさらなる情報は、２０１５年１０月７日に出願された米国特許出願第１４／８７７６２４号において見出され、同出願は本明細書に援用される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のメディア・アイテム（絵文字、写真、音声ファイル）を含む検索クエリを受け取ることができる。ソーシャル・ネットワーキング・システム１６０は、これらのメディア・アイテムを、本明細書に援用される２０１５年１１月２５日に出願された米国特許出願第１４／９５２７０７号で説明されるように、動画インデックスまたは他のメディア・インデックスを使用してｎ‐ｇｒａｍに翻訳することができる。本開示は、特定のソースから特定のタイプのクエリを特定の方法で受け取ることを説明するが、本開示は、任意の適切なソースから任意の適切なタイプのクエリを任意の適切な方法で受け取ることを企図する。
【００６６】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、検索クエリを実行して、検索クエリに一致する１つまたは複数の動画を識別することができる。ソーシャル・ネットワーキング・システム１６０は、これを行うのに、動画を関連キーワードでインデキシングするソーシャル・ネットワーキング・システム１６０の１つまたは複数の動画インデックスにアクセスし、検索クエリの抽出されたｎ‐ｇｒａｍを、動画インデックスのキーワードに対してマッチングすることを試みる。識別された動画は、検索クエリの抽出されたｎ‐ｇｒａｍのうちの１つまたは複数に一致するキーワードで、または抽出されたｎ‐ｇｒａｍのうちの１つまたは複数に関連付けられているキーワードで（例、共通の１つまたは複数のトピックに関連付けることによって）インデキシングされる動画を含むことができる。動画インデックスまたは他のメディア・インデックスを使用した検索クエリのｎ‐ｇｒａｍに基づく動画の取り出しに関するさらなる情報は、２０１５年１１月２５日に出願された米国特許出願第１４／９５２７０７号において見出され、同出願は本明細書に援用される。本開示は、特定のタイプのコンテンツを特定の方法で識別することを説明するが、本開示は、任意の適切なコンテンツを任意の適切な方法で識別することを企図する。
【００６７】
図５は、動画についての例示的な１組のキーフレームを示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、識別された各動画について、識別された動画についての１組のキーフレームを取り出すことができる。キーフレームは、識別された動画のうちの、何らかの形で目立つフレームであってもよい。キーフレームは、動画を要約するか、または第１ユーザもしくはユーザ全体が興味をもちそうな動画の部分を強調するのに役立てることができる。特定の実施形態では、動画についての１組のキーフレームは、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０（例、動画の制作者または発行者に関連付けられているシステム）によって事前に決定しておいてもよい。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークに各動画のアップロード中かまたはアップロードの直後に、キーフレームを決定しておいてもよい。特定の実施形態では、動画には、動画インデックス内（例、１つまたは複数のインデックス・サーバ３３０にホストされる動画バーティカル１６４内）のそれらの対応する複数のキーフレームでインデキシングすることができるので、ソーシャル・ネットワーキング・システム１６０は、動画インデックスを問い合わせて、識別された動画についての各キーフレームを取り出すことができる。特定の実施形態では、動画のキーフレーム・データ（例、キーフレームの時点またはキーフレームに関連付けられている他の情報を指定するデータ）を動画のメタデータとして格納することができる。これらの実施形態では、ソーシャル・ネットワーキング・システム１６０は、クエリの実行時に動画にアクセスするときにメタデータにアクセスすることができ、その後、動画のキーフレームを生成することができる。特定の実施形態では、キーフレーム自体を動画のメタデータとして格納することができる。あるいは、特定の実施形態では、検索クエリの実行時に、ソーシャル・ネットワーキング・システム１６０が１組のキーフレームを決定して生成することができる。本開示は、特定のフレームを特定のシステムによって特定の方法で決定することを説明するが、本開示は、任意の適切なフレームを任意の適切なシステム（例、サードパーティ・システム１７０）によって任意の適切な方法で決定することを企図する。
【００６８】
特定の実施形態では、１組のキーフレームのうちの１つまたは複数は、動画の１つまたは複数の場面の始まりに対応するフレームであってもよく、これは、少なくとも部分的に動画内の場面変化を検出することによって識別される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、場面の中で、閾値視覚品質をもつ第１フレーム（例、十分な解像度、コントラスト等をもつフレーム）を選択することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、動画に関連付けられているメタデータに基づいて、場面変化を検出することができる。限定ではなく例として、動画は、その動画に関連付けられているとともに動画の異なるチャプタまたは場面を区切る（例、動画の制作者、編集者またはアップローダ（uploader）によって導入される）メタデータを有することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、動画を分析する場面検出アルゴリズムに基づいて場面変化を決定し、動画が第１場面から第２場面に切り替わるフレームを検出することができる。場面検出アルゴリズムは、場面変化を検出するために、任意の適切な情報を使用することができる。特定の実施形態では、場面変化は、動画フレームの画像における色、明るさ、コントラスト、または他の視覚情報の変化に基づいて検出することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、一連のフレームが動画に「暗転」効果をもたらす場面変化を検出することができ、これは、視聴者に対する新たな場面の指示になる可能性がある。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、都市の場面（これは、グレー、黒、白などの色の密集度の高いフレームを特徴とし得る）から田舎の場面（これは、緑、青および赤などの色の密集度の高いフレームを特徴とし得る）への色の変化を検出することができる。本開示は、ソーシャル・ネットワーキング・システム１６０による場面変化の特定の方法での検出を説明するが、かかる検出は、任意の適切なサードパーティ・システム１７０で任意の適切な方法で同様に行うことができる。
【００６９】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、画像認識プロセスを使用して、フレーム内にあると認識されるコンセプトの変化に基づいて、場面変化を検出することができる。限定ではなく例として、図５を参照すると、ソーシャル・ネットワーキング・システム１６０は、フレーム５２０内に、コンセプト「ウルトロン（Ｕｌｔｒｏｎ）」（例、フレーム５２０内で描写されるキャラクターに対応する）、コンセプト「ジェームズ・スペード（James Spade）」（例、関連映画「アベンジャーズ／エイジ・オブ・ウルトロン（Avengers : Age of Ultron）」で、キャラクターのウルトロンを演じる声優に対応する）、コンセプト「ウルトロン  エネルギー・ブラスト（Ultron Energy Blast）」（例、フレーム５２０内で描写されるエネルギーの爆発に対応する）、およびフレーム内で認識できる任意の他のコンセプトを認識することができる。同様に、ソーシャル・ネットワーキング・システム１６０は、フレーム５３０内の１つまたは複数のコンセプト（例、「キャプテン・アメリカ（Captain America）」）を認識することができる。この例では、ソーシャル・ネットワーキング・システム１６０は、フレーム５２０とフレーム５３０との間のある点で場面変化が発生したことを、それらの対応する複数のコンセプトの差に基づいて決定することができる。画像コンテンツまたは動画コンテンツを分析してコンセプトを認識することに関するさらなる情報は、２０１３年８月５日に出願された米国特許出願第１３／９５９４４６号、および２０１５年１２月２９日に出願された米国特許出願第１４／９８３３８５号において見出され、これらの各出願は本明細書に援用される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のフレームの前と後または前か後の１つまたは複数のフレームを分析して、特定のフレームに関連付けられているコンセプトを認識することができる。限定ではなく例として、爆発の画像を有する特定のフレームについて、ソーシャル・ネットワーキング・システム１６０は、画像認識を使用して、１つまたは複数の先行フレームを分析し、コンセプト「車」を認識することができ、このようなコンセプトが特定のフレームからだけでは決定できなかったとしても、特定のフレームをコンセプト「車」に関連付けることができる。この例では、ソーシャル・ネットワーキング・システム１６０は、特定のフレームを、コンセプト「車の爆発」とも関連付けることができる。
【００７０】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、動画内のフレームに関連付けられている音声に基づいて、場面変化を検出することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、動画内でフレーム付近で生じる音声を考慮する会話認識プロセスまたは音声認識プロセスを使用して、フレームに関連付けられているコンセプトを認識することができる。例えば、ソーシャル・ネットワーキング・システム１６０は、特定のフレームの周囲の音声を分析し、特定のフレームに関連付けられているコンセプトを決定することができる（例、特定の人の声を認識して特定のフレームをその特定の人に関連付ける、銃声の特定の音響効果を認識して特定のフレームをコンセプト「銃」に関連付ける、登場人物が話す言葉「キャプテン・アメリカ」を認識して特定のフレームをコンセプト「キャプテン・アメリカ」に関連付ける）。本明細書で説明するように、ソーシャル・ネットワーキング・システム１６０は、これらのコンセプトの変化を、フレーム間の場面変化を検出する根拠として使用することができる。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、特定のフレームのあたりの音声の種類に変化がある場合（例、歌の始まりは、新たな場面の始まりを意味することがある）、場面変化を検出することができる。
【００７１】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、動画の新場面のすべてがキーフレームになることがないように、動画について選択され得るキーフレームの数を制限することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、動画について最大２０のキーフレームを選択することができる。このことは、（例、本明細書で説明するように、ソーシャル・ネットワーキング・システム１６０によってインデキシングするか、または第１ユーザのクライアント・システム１３０によってキャッシュする必要のあるキーフレームの数を制限することにより）効率を上げることができる。（すべての場面からのフレームで第１ユーザを困らせるのではなく）最も目立つフレームのみを第１ユーザに提供することにより、プレビューを、第１ユーザにとってより意味あるものにするのにも役立てることができる。特定の実施形態では、キーフレームの選択は、画像認識を使用してフレーム内で認識される１つまたは複数のコンセプトに基づくことができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、ユーザ全体が高いレベルの関心を抱きそうなコンセプトに関連付けられているフレーム（例、爆発を描写するフレーム、顔を描写するフレーム、重要な登場人物を描写するフレーム、犬を描写するフレーム等）を選択することができる。ソーシャル・ネットワーキング・システム１６０は、人間である評価者（human evaluator）からの情報（例、関心を引くコンセプトの、キュレーションされたリストに基づく）、オンライン・ソーシャル・ネットワークでのユーザ・アフィニティ、および／または任意の他の適切な情報に基づいて、ユーザがコンセプトに対して抱く関心のレベルを決定することができる。限定ではなく対照的な例として、ソーシャル・ネットワーキング・システム１６０は、あまり関心を引かないフレーム（例、風景を描写するフレーム、空白画面を描写するフレーム、映画の予告編の始めに一般的に表示されるグリーン評価のスプラッシュ画面（green rating splash screen）を描写するフレーム等）を選択しないことができる。これらの例に基づいて、特定の場面において風景が最高品質のフレームであったとしても、風景を含むフレームよりも、顔を含むフレームを、キーフレームとして選択してよい。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、動画内の他のフレームと比較して普及率が比較的低いコンセプトに関連付けられているフレームを選択することができる。この例では、バットマン（Batman）の映画の予告編について、バットマンに関連付けられている動画内のフレームが相対的に多数あり、ワンダー・ウーマン（Wonder Woman）に関連付けられているフレームが相対的に少数であることから、ソーシャル・ネットワーキング・システム１６０は、バットマンを表示するフレームよりも、ワンダー・ウーマンの驚きの登場に関連付けられているフレームを選択することができる。これは、キーフレームとして、各動画内で他のフレームと比較して相対的に多様なフレームを促進するのに役立てることができる。同様な目的で、特定の実施形態では、ソーシャル・ネットワーキング・システム���６０は、その色、コントラスト、および／または他の視覚的特徴が多様なフレームを選択することができる。限定ではなく例として、ほとんど白黒の１組のフレームにおいて、ソーシャル・ネットワーキング・システム１６０は、カラーのフレームを選択することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、動画内で相対的に長い継続時間の場面に対応するキーフレームを選択することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、５秒の場面からのキーフレームよりも、５分の場面からのキーフレームを選択することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザ・エンゲージメントのレベル（例、オンライン・ソーシャル・ネットワークのユーザの「いいね！」、コメント等）、またはキーフレームが選ばれた動画内の時点もしくは動画内の場面に関連付けられている再生回数に基づいて、キーフレームを選択することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、ユーザが動画に対して「いいね！」を表明したか、またはコメントした時点または場面を登録することができる。この例では、ソーシャル・ネットワーキング・システム１６０は、ユーザの「いいね！」とコメントとの両方または一方を、そのそれぞれの時点の周囲のフレームに関連付けて、どのフレームが最も高いユーザ・エンゲージメントをもつかを決定することができる。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、「いいね！」を表明されるか、またはコメントされる時点または場面への明示的なユーザ指定の関連付け（例、ユーザのコメントが「０：５８のかっこいい爆発」を指定できる）に基づいて、ユーザの「いいね！」とコメントとの両方または一方をフレームに関連付けることができる。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、動画の時点または場面を黙示的に言及すると決定される、「いいね！」またはコメントを関連付けることができる（例、「かっこいい爆発」と述べるコメントは、爆発が出現する１つまたは複数のキーフレームと関連付けることができる）。限定ではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、フレームがユーザによって視聴された回数を集計して、どのフレームが最も高い再生回数をもつかを決定することができる。特定の実施形態では、ユーザ・エンゲージメントまたは再生時間を、動画シーケンスにおける場面の場所に基づいて正規化することができる（例、動画の連続性に起因してユーザによって視聴されるまたはエンゲージされる可能性が高い、動画の始まりに対するバイアスを補正するため）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、各フレームの相対的な視覚品質に基づいて、１組のフレーム間でキーフレームを選択することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、視覚品質が相対的に低いフレームよりも、視覚品質が相対的に高いフレームを選択することができる。
【００７２】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、識別された各動画の各キーフレームについて、キーフレーム・スコアを計算することができる。キーフレーム・スコアは、取り出された１組のキーフレーム内の各キーフレームに対して、第１ユーザが抱き得る関心レベルを示すスコアとすることができる。特定の実施形態では、相対的に高いキーフレーム・スコアが相対的に高い関心レベルを示すことができるのに対し、相対的に低いキーフレーム・スコアは相対的に低い関心レベルを示すことができる。特定の実施形態では、キーフレーム・スコアは、本明細書で説明される、キーフレームの選択に使用される因子のうちの１つまたは複数に基づくことができる。限定ではなく例として、キーフレーム・スコアは、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率に基づくことができる。識別された特定の動画の特定のキーフレームに関連付けられている１つまたは複数のコンセプトのそれぞれの普及率は、識別された特定の動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、取り出された１組のキーフレーム内で相対的に普及率の低いコンセプトに関連付けられているキーフレームに対して、相対的に高いキーフレーム・スコアを計算することができ、そうする場合、キーフレームの多様性を促進することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、相対的に普及率の低い色、コントラストおよび／または他の視覚的特徴を有するキーフレームに対して相対的に高いキーフレーム・スコアを計算することによって、多様性を促進することができる。特定の実施形態では、本明細書で説明するように、キーフレーム・スコアは、キーフレームが選ばれた場面に関連付けられているユーザ・エンゲージメント（user engagement）（例、「いいね！」、コメント等）のレベルに基づくことができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、相対的に高いユーザ・エンゲージメント・レベルを有するキーフレームに対して、相対的に高いキーフレーム・スコアを計算することができる。特定の実施形態では、キーフレーム・スコアは、キーフレームの再生回数に基づくことができる。限定ではなく例として、各動画を見るユーザによって相対的に高い頻度で視聴されるキーフレーム（例、ユーザが頻繁に再生する、キャラクターのバットマンとスーパーマン（Superman）とが戦う場面を描写する動画の部分に含まれるフレーム）は、相対的に高いキーフレーム・スコアを受けることができる。ソーシャル・ネットワーキング・システム１６０は、ユーザ・エンゲージメントのレベルまたは再生時間のレベルを適宜正規化することによって、動画の始まりに対して存在するバイアスを補正することができる（例、動画の連続性に起因して、人は、動画の最後よりも始まりを多く視聴するかまたは動画の最後よりも始まりにエンゲージする傾向があり得る）。特定の実施形態では、キーフレーム・スコアは、ユーザ全体が各キーフレ���ム内のコンセプトに対して抱く関心レベルに基づくことができる。本開示は、動画の特定のフレームについて、特定のタイプのスコアを特定の方法で計算することを説明するが、本開示は、任意の適切なアイテムについて、任意の適切なスコアを任意の適切な方法で計算することを企図する。
【００７３】
特定の実施形態では、キーフレーム・スコアは、第１ユーザのためにパーソナライズすることができる。特定の実施形態では、このパーソナライズは、一定のキーフレームが第１ユーザにとって特に最適であり得ると示すことのできる、第１ユーザに関連付けられている情報に基づくことができる。限定ではなく例として、キーフレーム・スコアは、各キーフレームに関連付けられている１つまたは複数のコンセプトに対して第１ユーザがもつ、１つまたは複数のアフィニティに基づくことができる。例えば、猫よりも犬に対して高いアフィニティを有する第１ユーザについて、犬の絵を描写するキーフレームは、猫の絵を描写するキーフレームよりも高いキーフレーム・スコアを受けることができる（例、犬好きであると示す第１ユーザのプロフィール情報、（猫と比較して）犬に関連付けられているコンテンツの投稿の履歴、（猫と比較して）犬に関連付けられているコンテンツに対して「いいね！」を表明したかもしくはコメントした履歴、（猫と比較して）犬に関連付けられている用語の検索履歴）。限定ではなく別の例として、キーフレーム・スコアは、第１ユーザと各キーフレームに関連付けられているユーザもしくはコンセプトとの分離度など、他のソーシャル・グラフ情報に基づくことができる。例えば、高校の同窓会の動画で、第１ユーザの１次のつながりを描写するキーフレームは、第１ユーザの１次のつながりのない人を描写するキーフレームよりも高いキーフレーム・スコアを受けることができる。限定ではなく別の例として、キーフレーム・スコアは、第１ユーザに関連付けられている人口統計学的情報に基づくことができる（例、第１ユーザのプロフィール情報に基づいて決定される）。例えば、スーパーヒーローの映画の予告編について、第１ユーザが１０代である場合、１０代のスーパーヒーローを描写するキーフレームは、より年上のスーパーヒーローを描写するキーフレームよりも高いスコアを受けることができる（例、第１ユーザが１０代であることから、より年上のスーパーヒーローよりも１０代のスーパーヒーローに対して、より関連性がある可能性があるので、第１ユーザは、キーフレームにおいて前者よりも後者を見ることに、より関心を抱き得る）。特定の実施形態では、パーソナライズは、現在の状況的な背景に基づくことができる。限定ではなく例として、キーフレーム・スコアは、現在の日付または時刻（すなわち、キーフレームが第１ユーザに対して表示される時刻）に基づくことができる。この例では、特定のキーフレームは、それが日付もしくは時刻に関連付けられている１つまたは複数のコンセプトに一致する１つまたは複数のコンセプトを有する場合、または特定の日付もしくは時刻に特に関係があると予め決定されているコンセプトを有する場合、相対的に高いキーフレーム・スコアを受けることができる。例えば、一定のキーフレームは、日中よりも夜間に高いキーフレーム・スコアを受けてよい（例、夜間に関連付けられているコンセプトをもつキーフレームは、第１ユーザにとって昼間であるときよりも、第１ユーザにとって夜間であるときに、より高いキーフレーム・スコアを受けてよい）。同様に、一定のキーフレームは、特定の日付（例、クリスマスの日、バレンタイン・デー）に、他の日付よりも高いキーフレーム・スコアを受けてもよい。限定ではなく別の例として、キーフレーム・スコアは、現在のイベントに基づくことができる。例えば、自然災害に関する動画では、コンセプト「地震」に関連付けられているキーフレームは、最近地震があった場合（例、オンライン・インデックス、データベース、もしくはニュース・ソースによって決定される）、またはオンライン・ソーシャル・ネットワークで「地震」の話題がトレンドとなっている場合、相対的に高いキーフレーム・スコアを受けてよい。
【００７４】
特定の実施形態では、キーフレーム・スコアは、動画が取り出された目的に対する、キーフレーム内に存在するコンセプトの関連性に基づくことができる。限定ではなく例として、「アベンジャーズ」の動画がｎ‐ｇｒａｍ「キャプテン・アメリカ」を含む検索クエリに応答して取り出される場合（例、図４を参照すると、検索フィールド４１０の「アベンジャーズ  予告編  キャプテン  アメリカ」の検索クエリ）、キャラクターのキャプテン・アメリカの画像を含むキーフレームは、キャラクターのアイアンマン（Iron Man）の画像を含むキーフレームよりも高いキーフレーム・スコアを受けることができる（例、コンセプト「キャプテン・アメリカ」は、検索クエリのｎ‐ｇｒａｍ「キャプテン  アメリカ」に一致するため）。別の例として、オンライン・ソーシャル・ネットワーク上のボクシング・グループのページ内に表示するためにスポーツ・ハイライト動画が取り出される場合（例、第１ユーザがボクシング・グループのページを訪問するとき）、コンセプト「ボクシング」に関連付けられているキーフレームは、コンセプト「サッカー」に関係するキーフレームよりも高いキーフレーム・スコアを受けることができる。
【００７５】
特定の実施形態では、キーフレーム・スコアは、各キーフレーム内で描写されるコンテンツへのユーザの関心を示す各動画に対して、他のユーザが行った対話の履歴に基づくことができる。限定ではなく例として、ユーザが動画を視聴すると決める前にそのユーザが直近で頻繁に視聴するキーフレームは、相対的に高いキーフレーム・スコアを受けることができる。限定ではなく別の例として、ユーザが相対的に長い継続時間にわたって視聴するキーフレーム（例、本明細書で説明されるように、表示されているキーフレームを一時停止できる入力をユーザが提出できる場合）は、相対的に高いキーフレーム・スコアを受けることができる。これらの例では、ソーシャル・ネットワーキング・システム１６０は、対話の履歴に関するデータを適宜正規化することによって、動画の始まりに対して存在するバイアスを補正することができる（例、動画の連続性に起因して、人は、動画の終わりよりも始まりを視聴するかまたは始まりと対話する傾向があり得る）。特定の実施形態では、エンティティは、（例、スポンサーとなることにより、または特権に対する対価を支払うことにより）特定のキーフレームのプロモーションを要求することができ、その場合、ソーシャル・ネットワーキング・システム１６０は、特定のキーフレームのキーフレーム・スコアを上方に調整することができる。キーフレームのプロモーションは、ユーザのサブグループに合わせてローカライズすることができる（例、一定の人口統計、ロケーション等をターゲットにする）。限定ではなく例として、「アベンジャーズ」の映画のマーケティング・チームは、米国で視聴される「アベンジャーズ」の予告編ではキャラクターのキャプテン・アメリカがプロモーションされるように要求するが、他の場所では、同じ予告編でキャラクターのアイアンマンを描写するキーフレームがプロモーションされるように要求することができる（例、キャプテン・アメリカは、米国では相対的に大きなファン層をもつが、他の場所ではそうではないため）。特定の実施形態では、露骨なコンテンツを含むキーフレームのキーフレーム・スコアを下方に調整することができる。この下方調整は、一定の人口統計、ロケーション等に対してのみ行うことができる。人口統計、ロケーション等に応じて、異なる調整度にしてもよい。限定ではなく例として、露骨なコンテンツをもつキーフレームは、閾値年齢を上回ることが証明されないユーザに対しては大幅に下方に調整することができ、閾値年齢を上回るユーザに対してはわずかだけ下方に調整することができる。特定の実施形態では、キーフレーム・スコアは、少なくとも部分的に、１つまたは複数の入力として本明細書で説明する因子の任意の組合せを使用することができる、１つまたは複数の適切な関数に基づいて計算することができる。キーフレーム・スコアを計算するのに使用される様々な因子または様々な関数は、任意の適切な方法で（例、第１ユーザの関心レベルのより優れた予測因子である関数または機能には、より高い重みを与える）、重み付けをすることができる（例えば、乗法因子および加法項の両方または一方であってもよい、１つまたは複数の重みを使用する）。限定ではなく例として、キーフレーム・スコアの計算は、次の簡易化された式によって高いレベルで表現することができる。キーフレーム・スコア＝ｆα（Ａｆ１（ｘ，ｙ，．．．）＋Ｂｆ２（ｉ，ｊ，．．．）＋・・・）。ここで、ＡおよびＢは重みであり、ｆα、ｆ１およびｆ２は関数であり、ｘ、ｙ、ｉおよびｊは、入力として機能する因子のうちの４個である。この式は例示的なものにすぎない。本明細書で説明される因子に基づく、キーフレーム・スコアに基づいてキーフレーム・スコアを計算する任意の適切な手段を採用することができる。
【００７６】
図６は、動画についての例示的な１組の最適キーフレームを示す。図７は、動画の検索結果を表示する例示的な検索結果インタフェースを示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、（例、このような検索結果インタフェースをレンダリングするように構成されている情報を送ることにより）識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システム１３０に送ることができる。限定ではなく例として、図４および図７は、このような２つの検索結果インタフェースを描写する。特定の実施形態では、検索結果のうちの１つまたは複数は、検索クエリに反応する動画を含むオンライン・ソーシャル・ネットワーク上のコミュニケーション（例、投稿、リシェア、第１ユーザに宛てられたプライベート・メッセージ等）であってもよい。限定ではなく例として、図４を参照すると、検索結果４３０および４４０は、検索フィールド４１０内に検索クエリ（例、「アベンジャーズ  予告編  キャプテン  アメリカ」）に反応する動画を含む、それぞれユーザとユーザ以外のエンティティからの投稿である可能性がある。特定の実施形態では、検索結果のうちの１つまたは複数は、各動画自体を含むコンテンツ・オブジェクトであってもよく、または各動画へのリンクだけを含むコンテンツ・オブジェクトであってもよい。限定ではなく例として、図４を参照すると、動画結果モジュール４２０内の検索結果は、各動画への単なるリンクとすることができる。限定ではなく別の例として、検索結果７１０は、各動画自体を含むコンテンツ・オブジェクトとすることができる。各検索結果は、対応する識別された動画について、「最適キーフレーム」と決定され得る１つまたは複数のキーフレームを含むことができる。最適キーフレームとは、識別された動画についての１組のキーフレームから選択され、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームであってもよい。動画の最適キーフレームは、一緒に視聴されると、動画の意味あるプレビューとして機能することができる。特定の実施形態では、キーフレーム・スコアおよび閾値キーフレーム・スコアは、それぞれキーフレーム・ランクおよび閾値キーフレーム・ランクであるので、閾値キーフレーム・ランクより上のキーフレームのみを最適キーフレームと決定することができる。ソーシャル・ネットワーキング・システム１６０は、閾値キーフレーム・スコアまたは閾値キーフレーム・ランクを使用して、最適キーフレームとして選択され得るキーフレームの数に上限を課すことができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、最も高いキーフレーム・スコアを有する３つのキーフレームのみ、またはランクが上位３位までのキーフレームのみを最適キーフレームとして選択することができる。例えば、図５の動画５１０の７つのキーフレームの中から、ソーシャル・ネットワーキング・システム１６０は、図６に描写される３つのキーフレームを最適キーフレームとして選択することができる（すなわち、最適キーフレーム６２０、６３０および６４０）。スコアの最も高いまたはランクの最も高いキーフレーム（すなわち、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレーム）を選択することにより、ソーシャル・ネットワーキング・システム１６０は、（例、最も代表的なフレームを提供することにより）動画内の、その動画を最良に要約する瞬間を反映するキーフレームを選択することができる。追加的にまたは代替的に、このようなキーフレームを選択することは、クエリを行うユーザの関心を引くキーフレームが提示されることを促すので、クエリを行うユーザの、各動画に対する関心をそそる。代替的にまたは追加的に、このようなキーフレームを選択することで多様なキーフレームが選択されることを確実にすることができるので、（例、１つまたは複数の動画内で利用できるコンテンツを幅広く見せることにより）クエリを行うユーザの、動画コンテンツに対する関心または動画の検索全般的に対する関心をそそる。本開示は、特定のタイプの検索結果インタフェースを特定のシステムに特定の方法で送ることを説明するが、本開示は、任意の適切なタイプの検索結果インタフェースを任意の適切なシステムに任意の適切な方法で送ることを企図する。さらに、本開示は、特定のキーフレームを特定のシステムに特定の方法で送ることを説明するが、本開示は、動画の任意の適切なフレームを任意の適切なシステムに任意の適切な方法で送ることを企図する。
【００７７】
選択され得る最適キーフレームの数は、異なる動画で（例、上限または閾値キーフレーム・ランク／閾値キーフレーム・スコアを調整することにより）変えることができる。このような差異は、任意の適切な因子に基づくことができる。限定ではなく例として、動画の最適キーフレームの数は、動画の長さに基づくことができる（例、相対的に長い動画には、相対的に大きな数の最適キーフレームを充てる）。限定ではなく別の例として、動画の閾値ランクまたは閾値スコアは、動画のキーフレームの多様性に基づくことができる（例、相対的に多様なキーフレームを有する動画には、相対的に大きな数の最適キーフレームを選択することを認める）。
【００７８】
特定の実施形態では、最適キーフレームは、検索結果インタフェースのプレビュー領域内に表示することができる。特定の実施形態では、各動画検索結果は、各動画からの最適キーフレームを表示する、関連付けられているプレビュー領域を有することができる。プレビュー領域は、動画が表示される領域に隣接して、その付近に、またはその真上に配置することができる。限定ではなく例として、図５を参照すると、プレビュー領域は、動画のサムネイル・ディスプレイの真上に配置されることができる（例、少なくとも知覚的には、プレビュー領域がサムネイル・ディスプレイとは別の領域にはならないように）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、動画内で様々な最適キーフレームが出現する時点を視覚的に描写する、動画のタイムラインを表示することができる。タイムラインは、画面の任意の適切な領域内に（例、プレビュー領域の付近に、それに隣接して、またはその一部に直接重ねて）表示することができる。限定ではなく例として、図４を参照すると、タイムライン４５０は、プレビュー領域の底部に重ねることができる。この例では、検索結果４３０に対応する動画内に様々な最適キーフレームが出現する時点を、視覚マーカ（例、視覚マーカ４６０）でタグ付けすることができる。様々な最適キーフレームが出現する時点を描写するためのこのような視覚マーカの使用を図６に詳しく図示しており、動画６１０の複数の最適キーフレーム（すなわち、最適キーフレーム６２０、６３０および６４０）のそれぞれの時点が、各視覚マーカを用いてどのように各タイムラインに描写されるかを示している。特定の実施形態では、プレビュー領域内に現在表示されている最適キーフレームのタイムラインの時点は、他の最適キーフレームとは視覚的に区別することができる（例、現在表示されている最適キーフレームに対応する時点に個別のインジケータを使用する、現在表示されている最適キーフレームに対応する視覚マーカを強調表示することによる）。限定ではなく例として、図４を参照すると、インジケータ４７０は、現在表示されているキーフレームに対応する視覚マーカの上に重ねることができ、その視覚マーカに対応する最適キーフレームが現在表示されていることを示す。タイムライン情報を使用して、第１ユーザは、動画内の様々な最適キーフレームが表示されているときに、その出現を視覚的に追跡することができる。
【００７９】
特定の実施形態では、識別された動画についての最適キーフレームは、スライドショー・プレビュー・モードの、またはインタラクティブ・プレビュー・モードのプレビュー領域内に表示することができる。スライドショー・プレビュー・モードでは、動画のプレビュー領域は、複数の最適キーフレームのそれぞれを自動的に進めて、動画の最適キーフレームをスライドショーとして表示することができる。特定の実施形態では、最適キーフレームを、その相対的なキーフレーム・スコアに基づいて、異なる継続時間にわたって表示することができる。限定ではなく例として、相対的に高いキーフレーム・スコアを有するキーフレームは、相対的に長い継続時間（例、１秒）にわたって表示できるのに対し、相対的に低いキーフレーム・スコアを有するキーフレームは、相対的に短い継続時間（例、０．５秒）にわたって表示することができる。特定の実施形態では、スライドショーは、プレビュー領域が検索結果インタフェース上にレンダリングされるときに始めることができ、無期限に継続することができる（例、最適キーフレームを所定の順序で繰り返し表示する）。あるいは、スライドショーは、１つまたは複数のユーザ入力に応答して、開始および停止することができる。限定ではなく例として、スライドショーは、第１ユーザがサムネイルの上にカーソルを合わせるとき、関連画面領域の上に指もしくは他のポインタ・オブジェクト（例、近接センサもしくはカメラによって決定される）を合わせるとき、関連画像領域をタップするかもしくは長押しするとき、または任意の他の方法で各動画への関心を示すときに始めることができる。これらの例では、スライドショーは、第１ユーザがサムネイルの上に合わせるのを止めるとき、関連画面領域の上に指もしくは他のポインタ・オブジェクトを合わせるのを止めるとき、関連画面領域の長押しを止めるとき、または関連画面領域を再びタップするとき、または任意の他の方法でスライドショーを停止する意思を示すときに停止することができる。特定の実施形態では、スライドショー・プレビュー・モードは、各動画の最適キーフレームの時点を示す視覚マーカの表示を含むタイムラインの表示と、現在表示されている最適フレームを示すインジケータ（現在表示されている最適キーフレームがスライドショーの最中に切り替わると、ある最適キーフレームから次に移動する）（例、図４を参照すると、インジケータ４７０）とを含むことができる。
【００８０】
特定の実施形態では、最適キーフレームは、インタラクティブ・プレビュー・モードのプレビュー領域内に表示することができる。インタラクティブ・プレビュー・モードは、プレビュー領域内での最適キーフレームの表示を第１ユーザがより正確に制御することを可能にする。特定の実施形態では、インタラクティブ・プレビュー・モードは、適切な入力を使用して、順番に並べられた１組の最適キーフレームをユーザが前後に進めることを可能にする。特定の実施形態では、インタラクティブ・プレビュー・モードは、第１ユーザに、（例、各動画に重ねて、各動画に隣接して）タイムライン・スクラバ要素を適切な場所に提示することができる。限定ではなく例として、図４を参照すると、検索結果４３０のプレビュー領域は、（点線のボックス内）タイムライン・スクラバ要素４５０を含むことができる。タイムライン・スクラバ要素は、各動画のタイムラインの表示と、適切な入力を用いて第１ユーザが調整することのできる可動スクラバ・コンポーネントとを含むことができる。タイムラインは、各動画の最適キーフレームの時点を示す視覚マーカの表示を含むことができる。これらの実施形態では、第１ユーザは、可動スクラバ・コンポーネントを、所望の最適キーフレームに関連付けられている場所（例、各視覚マーカの場所の上）に調整することにより、最適キーフレームを検索することが可能である。限定ではなく例として、図６を参照すると、現在は最適キーフレーム６４０の視覚マーカの場所の上に位置付けられている可動スクラバ要素６５０は、タイムライン上の他の視覚マーカのいずれかの場所の上に位置付けし直すことができる（すなわち、最適キーフレーム６２０または最適キーフレーム６３０のもの）。特定の実施形態では、可動スクラバ要素は、第１ユーザが位置付けし直すために入力を提出すると、あるキーフレームから次にジャンプすることができる（例、意図される方向に順次）。可動スクラバ要素を位置付けし直す際に、１つまたは複数の適切な入力手段のいずれかを、第１ユーザに利用できるようにすることができる。限定ではなく例として、第１ユーザは、可動スクラバ要素をクリックして意図する方向にドラッグし（もしくはタッチスクリーンを押してドラッグする）、ディスプレイ上の適切なボタン（例、左矢印もしくは右矢印ボタン、上矢印もしくは下矢印キー等）をクリックし（もしくは押し）、入力デバイス上の適切なキー（例、左矢印もしくは右矢印ボタン、上矢印もしくは下矢印ボタン等）、ディスプレイ上に提示される任意の他の適切なインタラクティブ要素、またはそれらの任意の組合せを押すことが可能である。限定ではなく別の例として、第１ユーザは、「右」矢印キーを押してシーケンスの次のキーフレームに進むか、またはその方向に自動スライドショーを始めることができ、「左」矢印キーを押して逆方向に進むことができる。これらの入力手段は、検索結果インタフェース上の任意の適切な場所に位置付けることができる（例、図７のようにプレビュー領域に隣接して、図４のようにプレビュー領域に重ねて）。インタラクティブ・プレビュー・モードは、ジェスチャなどの他のタイプの入力（例、３Ｄジェスキャ、ティルト・ジェスチャ、タッチ・ジェスチャ等）、または最適キーフレームをスクロールする他の方法（例、マウスのスクロール・ホイールを使用する）も可能にすることができる。限定ではなく例として、図６を参照すると、第１ユーザは、プレビューが提示されているクライアント・システム１３０を左に傾けて、可動スクラバ要素をその現在位置の左に位置付けし直すことができる（例、可動スクラバ要素を最適キーフレーム６３０の視覚マーカの場所にジャンプさせる）。限定ではなく別の例として、図６を参照すると、第１ユーザは、クライアント・システム１３０のタッチスクリーンを左にスワイプして、可動スクラバ要素をその現在位置の左に位置付けし直すことができる。方向性は、水平方向に制限されない。限定ではなく例として、入力は、垂直方向（例、特にタイムラインが垂直に向けられているとき）、または他の方向に対応することができる。特定の実施形態では、タイムライン・スクラバ要素を第１ユーザに対して表示しないことが可能である。これらの実施形態では、第１ユーザは、本明細書で説明する１つまたは複数の適切な入力を使用することによって、それでもなお（例、適切なスワイプ・ジェスチャを行うことにより）最適キーフレームを進めることができる。
【００８１】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、第１ユーザが拡大プレビュー・モードを起動することを可能にすることができ、この場合、プレビューは、第１ユーザに対して当初表示される標準プレビュー領域よりも大きな画面の部分である（例、フルスクリーン表示）、拡大されたプレビュー領域内に表示される。特定の実施形態では、拡大プレビュー・モードは、第１ユーザがそのような起動の意思を示す入力を提出するときに起動することができる（例、タッチスクリーン上の適切な領域を押してホールドする、指定されたインタラクティブ要素をクリックする）。拡大プレビュー・モードは、本明細書で説明するように、スライドショー・タイプまたはインタラクティブ・タイプのいずれかとすることができる。特定の実施形態では、拡大プレビュー・モードが起動されると、ソーシャル・ネットワーキング・システム１６０は、最適キーフレームの、より高い解像度の画像を、拡大プレビュー領域内に表示するために第１ユーザのクライアント・システム１３０に送ることができる。特定の実施形態では、第１ユーザのクライアント・システム１３０は、拡大プレビュー・モードの起動を、動画全体またはそのセグメント（例、現在表示されている最適キーフレームを含む場面、現在表示されている最適キーフレームの時点後に出現する１つまたは複数の場面等）を事前キャッシュするためのトリガとして扱うことができる。第１ユーザのクライアント・システム１３０は、それに応じて、ソーシャル・ネットワーキング・システム１６０から動画またはそのセグメントを事前キャッシュするための動画情報を要求し、受け取ることができる。動画情報を受け取ると、第１ユーザのクライアント・システム１３０は、動画の再生を指定するさらなる入力を第１ユーザが提出した場合に簡単に取り出せるように、ローカル・データ・ストアに該動画情報をキャッシュすることができる。
【００８２】
特定の実施形態では、各動画についての最適キーフレームは、１つまたは複数の適切な因子のいずれかに基づいて、ソーシャル・ネットワーキング・システム１６０によって順序付けることができる。限定ではなく例として、順序は、各動画において最適キーフレームが出現する時系列の順序に基づくことができる。限定ではなく別の例として、順序は、最適キーフレームの相対的なキーフレーム・スコアに基づくことができる（例、高い順に並べる）。複数の最適キーフレームの表示は、決定されたそれらの順序に基づくことができる。限定ではなく例として、スライドショー・プレビュー・モードでは、プレビュー・エリアは、複数の最適キーフレームをそれらのそれぞれの順序で順次表示することができる。限定ではなく別の例として、インタラクティブ・プレビュー・モードでは、第１ユーザは、複数の最適キーフレームをそれらのそれぞれの順序で進めることができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、初めは、最も高いキーフレーム・スコアを有する最適キーフレームを表示するが、最適キーフレームの順序を時系列順に保つことができる。限定ではなく例として、図４を参照すると、ソーシャル・ネットワーキング・システム１６０は、初めは、インジケータ４７０の場所の時点に対応する最適キーフレーム（すなわち、現在表示されている最適キーフレーム）を表示することができる。これは、かかる最適キーフレームが最も高いキーフレーム・スコアを有するためである。この例では、スライドショー・プレビュー・モードでは、表示される次の最適キーフレームは、視覚マーカ４６０の場所の時点に対応する最適キーフレームであり、さらに、次の最適キーフレームに時系列順に進むことになるであろう。
【００８３】
特定の実施形態では、本明細書で説明する、最適キーフレームを決定して表示するための方法は、ユーザ検索クエリの状況以外で採用することができる。動画を第１ユーザに提示する他の状況において、最適キーフレームを決定して第１ユーザに表示することができる（第１ユーザが動画の検索クエリを提出したかどうかを問わない）。限定ではなく例として、ユーザのニュースフィード・インタフェースまたは第１ユーザに提示されることになる任意の他の適切なインタフェース（例、エンティティのプロフィール・ページ、グループの目的に関係する動画を有するグループ・ページ、１組の動画を含むページ等）に出現することになる１つまたは複数の動画について、最適キーフレームが決定されて表示されることができる。限定ではなく別の例として、別のエンティティからのコミュニケーションの一部としてユーザに送られる動画（例、第１ユーザへのプライベート・メッセージの一部である動画）について、最適キーフレームが決定されて表示されることができる。
【００８４】
図８Ａおよび図８Ｂは、それぞれ、プレビュー・モード・インタフェースの例と再生モード・インタフェースの例とを示す。遷移が逆に起こることもある。特定の実施形態では、第１ユーザは、各動画のプレビュー・モードの１つから再生モードに遷移することができる（すなわち、動画を第１ユーザのクライアント・システム１３０上で再生させる）。限定ではなく例として、図８Ａおよび図８Ｂを参照すると、プレビュー８１０は、再生インタフェース８２０（例、フルスクリーン・インタフェース）に遷移することができ、対応する動画を再生することができる。限定ではなく別の例として、プレビュー８１０は、プレビュー８１０を表示しているのと同じ領域内で再生インタフェースに遷移することができる（例、再生インタフェースは、プレビュー８１０と同じ領域を占めてよい）。特定の実施形態では、第１ユーザが動画の視聴に関心があり得ることを示すトリガ・イベントの発生に応答して、遷移が起こってもよい。特定の実施形態では、トリガ・イベントは、特定の最適キーフレームに関連付けることができ、その場合、動画の再生は、特定の最適キーフレームに対応する時点もしくはその付近で始めるか、または特定の最適キーフレームを含む場面に対応する時点もしくはその付近で始めることができる。限定ではなく例として、図８Ａを参照すると、プレビュー８１０に現在表示されている最適キーフレームに関連付けられているトリガ・イベントを検出することができる。この例では、図８Ｂを参照すると、ソーシャル・ネットワーキング・システム１６０は、再生インタフェース８２０における同じ最適キーフレームに対応する時点から、各動画の再生を開始することができる。特定の実施形態では、動画の再生は、動画の視聴を選ぶ上で第１ユーザの意思に特に関連があるとソーシャル・ネットワーキング・システム１６０が決定するコンセプトに関連付けられている場面（またはそのコンセプトに関連付けられているキーフレームを含む場面）で始めることができる。限定ではなく例として、「アベンジャーズ  予告編  キャプテン  アメリカ」の検索クエリに応答して動画が取り出された場合、再生は、キャラクターのキャプテン・アメリカが出演する場面から始めることができる。特定の実施形態では、トリガ・イベントは、動画またはそのセグメントの視聴に関心を示す第１ユーザからの入力の発生でもよい。限定ではなく例として、図８Ａを参照すると、入力は、プレビュー８１０上に表示される「再生」ボタンを押すことを含むことができる。限定ではなく別の例として、トリガ・イベントは、第１ユーザが特定の最適キーフレームに対する関心を表明することを含むことができる（例、特定の最適キーフレームをクリックする、特定の最適キーフレームに閾値期間にわたって指もしくはカーソルを合わせる、指もしくはカーソルを用いて可動スクラバ要素を各場所に位置付けて、閾値期間にわたってホールドすることによって、プレビューを特定の最適キーフレームのところで閾値期間にわたって一時停止する、ユーザが加える力の量を検出できるセンサでタッチスクリーンを感圧タッチする）。例えば、図８Ａを参照すると、第１ユーザは、現在表示されている最適キーフレームに対応する視覚マーカの上にスクラバを閾値期間（例、５秒）にわたって位置付けて、それに応答して、動画の再生を開始することができる（例、プレビュー８１０を表示しているのと同じ領域内で動画を再生する、再生インタフェース８２０に遷移してそこで動画を再生する等）。
【００８５】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、プリトリガ・イベントの発生の検出に応答することができる。プリトリガ・イベントとは、トリガ・イベントが発生する可能性を示すイベントとすることができる。限定ではなく例として、第１ユーザが特定の最適キーフレームでプレビューを５秒間一時停止するための入力を提出するときにトリガ・イベントが発生する場合、プリトリガ・イベントは、第１ユーザが特定の最適キーフレームでプレビューを２秒間一時停止するときに発生してよい。特定の実施形態では、プリトリガ・イベントの発生の検出に応答して、ソーシャル・ネットワーキング・システム１６０および第１ユーザのクライアント・システム１３０は、トリガ・イベントの発生に応答する準備をするための１つまたは複数のアクションを取ることができる（もし発生する場合）。限定ではなく例として、前の例に基づき、第１ユーザが特定の最適キーフレームでプレビューを２秒間一時停止する場合、ソーシャル・ネットワーキング・システム１６０は、動画コンテンツを第１ユーザのクライアント・システム１３０に送り始めることができ（例、動画全体、現在表示されている最適キーフレームに関連付けられている場面に対応する動画のセグメント、現在表示されている最適キーフレームに関連付けられている時点に続く、動画の１つまたは複数のセグメントを再生するため等）、これにより、動画コンテンツをローカル・データ・ストアにキャッシュし始めることができる。この例では、トリガ・イベントがその後に検出されると（例、第１ユーザが特定の最適キーフレームでプレビューを合計５秒間一時停止し続ける場合）、動画の再生を開始することができる。
【００８６】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、各動画の再生中に、第１ユーザに対して最適キーフレームを表示することができる。第１ユーザは、動画を見ている間に、動画のうちの目立つ部分（例、最適キーフレームに関連付けられている部分）が出現するときを予期することと、ある最適キーフレームに関連付けられている時点から次のものに関連付けられている時点まで動画を検索することと、の両方または一方ができる。限定ではなく例として、図８Ｂを参照すると、最適キーフレームに対応する時点は、再生インタフェース８２０において動画が再生されているときに第１ユーザが視聴することのできる、タイムライン・スクラバ要素内に描写することができる。この例では、第１ユーザは、最適キーフレームの様々な時点の間をスキップすることにより、動画を検索するための適切な入力を提出することができる。最適キーフレームの時点を視聴して検索できることは、動画のコンテンツを検索するときに便利であろう。限定ではなく例として、第１ユーザは、長い動画内の特定の場面の場所を見つけたい場合があり、その特定の場面を見つけるためにキーフレームを検索することができる。限定ではなく別の例として、第１ユーザは、第１ユーザにとって関心のある場面のキーフレームをブラウズすることができる。
【００８７】
特定の実施形態では、最適キーフレームの１つもしくは複数に、または最適キーフレームが選ばれた場面に関連付けられている１つもしくは複数の記述を、適切な場所に表示することができる。限定ではなく例として、図８Ｂを参照すると、ソーシャル・ネットワーキング・システム１６０は、各最適キーフレームに隣接する場所に最適キーフレームのそれぞれの記述を表示することができる（例、第１、第２および第３の最適キーフレームそれぞれの記述「キャプテン・アメリカ、格闘」、「ハルク（Hulk）、スマッシュ」、および「アベンジャーズ  バトル、爆発」）。特定の実施形態では、記述は、対応する動画のうち各最適キーフレームを含む部分に関連付けられている１つまたは複数のコミュニケーション（例、オンライン・ソーシャル・ネットワーク上の投稿、リシェア、コメント）から抽出される１つまたは複数のｎ‐ｇｒａｍに基づくことができる。限定ではなく例として、最適キーフレームの記述の決定に際して、ソーシャル・ネットワーキング・システム１６０は、最適キーフレームが選ばれた時点または場面に関連付けられているコミュニケーションからｎ‐ｇｒａｍを（ＴＦ‐ＩＤＦ分析および他の事前処理タスクに従って）抽出することができる（例、動画内で最適キーフレームが出現する時点のあたりで動画について投稿されたコメント「あのハルク・スマッシュが大好き」のコメントからのｎ‐ｇｒａｍ、「０：２１のキャプテン・アメリカの格闘シーンがすごい！」と書かれた動画を含む投稿からのｎ‐ｇｒａｍ）。この例では、ソーシャル・ネットワーキング・システム１６０は、各最適キーフレームに関連付けられているこのようなすべてのコミュニケーションから抽出されたｎ‐ｇｒａｍを編集して順位付けすることができ、最適キーフレームの記述として、最適キーフレームに関連付けられているコミュニケーションにおいて最も頻繁に発生する１つまたは複数のｎ‐ｇｒａｍを選択することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、時点に関連付けられているコミュニケーションに存在するメディア・アイテム（例、絵文字、ステッカ）を、（例、オンライン・ソーシャル・ネットワーク上のコミュニケーション内で）各メディア・アイテムと一緒に頻繁に使用されるｎ‐ｇｒａｍでメディア・アイテムをインデキシングするメディア・インデックスを使用してｎ‐ｇｒａｍに翻訳することができ、さらに、最適キーフレームの記述の決定においてこのｎ‐ｇｒａｍを抽出することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、コメント「すごい（スマイルマーク）」を、ｎ‐ｇｒａｍ「大きな笑顔」およびｎ‐ｇｒａｍ「とてもハッピー」の両方または一方に翻訳することができる。メディア・インデックスを使用してメディア・アイテムをｎ‐ｇｒａｍに翻訳することに関するさらなる情報は、２０１５年１１月２５日に出願された米国特許出願第１４／９５２７０７号において見出され、同出願は本明細書に援用される。特定の実施形態では、記述は、場面を記述するメタデータ情報（例、動画のチャプタのタイトル）、画像認識プロセスで認識されるかもしくは動画にタグ付けされているユーザもしくはコンセプトの記述（例、「クラーク  ケント（clark kent）、デイリー・プラネット（Daily Planet）ビル」、「ジョン・Ａ（John A）、メアリー・Ｓ（Mary S）、ノートルダム大聖堂」）、または任意の他の適切な情報に基づくことができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、最適キーフレームのうちの１つまたは複数が各動画に出現する時点を示す時刻マーカを適切な場所に表示することができる。限定ではなく例として、図８Ｂを参照すると、ソーシャル・ネットワーキング・システム１６０は、各最適キーフレームに隣接する場所に複数の最適キーフレームのそれぞれの時刻マーカを表示することができる（例、第１、第２および第３の最適キーフレームそれぞれの時刻マーカ「０：２１」、「０：３５」および「０：５０」）。特定の実施形態では、動画の最適キーフレームの部分集合の記述および時刻マーカのみ、または該部分集合の記述もしくは時刻マーカのみを表示することができる。限定ではなく例として、図８Ａを参照すると、現在表示されている最適キーフレームの記述（例、「ハルク、スマッシュ」および時刻マーカ（例、「０：３５」）のみを表示することができる。限定ではなく別の例として、第１ユーザが関心を示した１つまたは複数の最適キーフレームの記述および時刻マーカのみ、または該最適キーフレームの記述もしくは時刻マーカのみを表示することができる（例、特定の最適キーフレームについての視覚的マーカに第１ユーザの指が合うときに、その特定の最適キーフレームのみの記述および時刻マーカ、または該最適キーフレームのみの記述もしくは時刻マーカを表示する）。特定の実施形態では、最適キーフレームの小規模版を適切な表示領域内に表示することができる（例、各最適キーフレームについての視覚的マーカに隣接するプレビュー領域の小領域）。限定ではなく例として、特定の最適キーフレームの小規模版は、第１ユーザがその特定の最適キーフレームについての視覚的マーカに（例、カーソルを、指を）合わせるときに表示することができる。
【００８８】
特定の実施形態では、１つまたは複数の最適キーフレームが第１ユーザのクライアント・システム１３０に送られるときに、帯域幅およびプロセッサ・リソース（例、クライアント側およびサーバ側どちらも）を節約するために、キーフレームを、データ効率の良いフォーマットにパッケージングすることができる。限定ではなく例として、キーフレームは、動画内の対応するフレームの低解像度版としてパッケージングすることができる。特定の実施形態では、１つまたは複数の動画（例、識別された動画）の１つまたは複数のキーフレーム（例、最適キーフレーム）をユーザのクライアント・システム１３０で事前にキャッシュしてから、１つまたは複数の動画を（例、検索結果インタフェース内で、ニュース・フィード上で、コミュニケーションの一部として）第１ユーザに提示することができる。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、動画および動画とともにレンダリングされることになる任意の他のコンテンツを送りながら（例、図４に描写される検索結果インタフェースをレンダリングするために情報を送りながら）、動画の最適キーフレームをユーザ（例、第１ユーザ）のクライアント・システム１３０に送ることができ、第１ユーザのクライアント・システム１３０は、キーフレームを１つまたは複数のローカル・データ・ストアにキャッシュすることができる。データ効率の良いパッケージングおよび事前キャッシュなどの特徴は、単独または同時に機能して、オンライン・ソーシャル・ネットワーク上での動画とのエンゲージメントにおいて非常に反応性のよい軽量対話型体験をユーザに与えるように作用することができる。
【００８９】
特定の実施形態では、第１ユーザに提示される検索結果インタフェースは、検索結果と対話する際のユーザ体験を高める、１つまたは複数の特徴を有することができる。特定の実施形態では、第１ユーザが特定の動画のプレビューを視聴しているか、または特定の動画の再生を視聴している検索結果インタフェースで（例、拡大プレビューで、または拡大もしくはフルスクリーン再生インタフェースで）、第１ユーザは、特定のジェスチャまたは他の入力（例、上側または下側へのスワイプ、特定のティルト・ジェスチャ、ディスプレイ上の特定の対話要素の起動）を行うことにより、識別された動画の１組の検索結果内の別の動画（例、動画検索結果の順位付けされたリストの後続の動画、識別された組の中で、現在表示されている最適キーフレームまたは現在再生されている場面に関連付けられているキーフレームに存在するコンセプトに最も関連のある動画）に切り替えることができる。限定ではなく例として、図７を参照すると、フルスクリーン・ディスプレイ上で検索結果７１０内の動画の再生を視聴している第１ユーザは、クライアント・システム１３０のタッチスクリーンを下側にスワイプすることによって、検索結果７４０内の動画の再生に素早く切り替えることができる。同様に、この例では、第１ユーザは、タッチスクリーンを上側にスワイプすることによって、検索結果７１０内の動画の再生に素早く戻ることができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０（または第１ユーザのローカル・クライアント・システム１３０）は、プレビューもしくは再生インタフェース上の視覚焦点（visual-focus）のエリア（例、プレビューもしくは再生領域の中心）、または頻繁なユーザ対話のエリア（例、図４を参照すると、タイムライン・スクラバ要素４５０のエリア）などの「焦点エリア」を、（例、第１ユーザの指で）覆い隠される可能性の低いエリア内に自動的に位置付けるかまたは位置付けし直すことができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０（または、第１ユーザのローカル・クライアント・システム１３０）は、視覚焦点のエリアを、最後のユーザ対話の点から相対的に遠い場所に位置付けるかまたは位置付けし直すことができる（例、第１ユーザが最後に画面をタッチした点から遠い点のあたりに動画の再生をセンタリングし直す）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、頻繁なユーザ対話のエリアを、最後のユーザ対話の点に相対的に近い場所に位置付けるかまたは位置付けし直すことができる（例、第１ユーザが最後に画面にタッチした点に近づけてタイムライン・スクラバ要素を位置付けし直す）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０（または第１ユーザのローカル・クライアント・システム１３０）は、第１ユーザの視界を覆い隠しそうなオブジェクトを能動的に追跡するために、クライアント・システム１３０からのデータを使用することのできるオブジェクト追跡機能を有することができ、したがって、視覚焦点のエリアを能動的に位置付けし直すことができる。限定ではなく例として、第１ユーザのクライアント・システム１３０は、その画面のエリアの上に重なる指を検出する、フロントカメラ（front-facing camera）または近接センサを有することができる。このような検出は、ソーシャル・ネットワーキング・システム１６０または第１ユーザのクライアント・システム１３０に、視覚的焦点のエリアを指から離して位置付けし直させることができる。特定の実施形態では、頻繁なユーザ対話のエリアについて逆のことが当てはまる（例、タイムライン・スクラバ要素を、その上に重なっている指の位置の方に、またはカーソルの場所の方に位置付けし直させる）。
【００９０】
特定の実施形態では、動画のキーフレームから少しずつ集められた情報には、コンテンツの順位付けにおいてバックエンドでの用途がある可能性がある（例、検索用途）。ソーシャル・ネットワーキング・システム１６０は、検索結果のリストを順位付けする際に、キーフレームからの情報を因子として使用することができる。限定ではなく例として、相対的に高い品質をもつキーフレームを有する動画（例、相対的に多様なキーフレーム、相対的に高い視覚品質のキーフレーム、相対的にユーザの関心を引くコンセプトを有するキーフレーム、検索クエリに対して相対的に高い関連性をもつコンセプトを有するキーフレーム）は、相対的に低い品質のキーフレームを有する動画よりも高い順位にすることができる。本質的に、この例では、ソーシャル・ネットワーキング・システム１６０は、動画を評価するために、動画自体ではなく、動画のキーフレームを分析することができる。１組の動画のキーフレームを評価することは、その組の中の動画のフレームを１つずつ分析するよりもリソース効率がよく、したがって、ソーシャル・ネットワーキング・システム１６０は、この方法をショートカット・メカニズムとして使用することができる。
【００９１】
図９は、検索結果インタフェース内に表示するためのキーフレームを判定するための例示的な方法９００を示す。方法は、ステップ９１０で始めることができ、ソーシャル・ネットワーキング・システム１６０は、第１ユーザのクライアント・システム１３０から、１つまたは複数の動画について第１ユーザが入力した検索クエリを受け取ることができる。ステップ９２０で、ソーシャル・ネットワーキング・システム１６０は、検索クエリに一致する１つまたは複数の動画を識別することができる。ステップ９３０で、ソーシャル・ネットワーキング・システム１６０は、識別された各動画について、識別された動画についての１組のキーフレームを取り出すことができ、各キーフレームは、識別された動画のフレームであり、各キーフレームは、１つまたは複数のコンセプトに関連付けられている。ステップ９４０で、ソーシャル・ネットワーキング・システム１６０は、識別された各動画の各キーフレームについて、キーフレームに関連付けられている１つまたは複数のコンセプトの普及率に基づいてキーフレーム・スコアを計算し、普及率は、識別された動画について取り出された１組のキーフレーム内の他の各キーフレームに関連付けられている１つまたは複数のコンセプトを参照して決定される。ステップ９５０で、ソーシャル・ネットワーキング・システム１６０は、識別された動画のうちの１つまたは複数に対応する１つまたは複数の検索結果を含む検索結果インタフェースを、表示のために第１ユーザのクライアント・システム１３０に送ることができ、各検索結果は、対応する識別された動画についての１つまたは複数の最適キーフレームを含み、対応する識別された動画についての最適キーフレームは、閾値キーフレーム・スコアよりも大きいキーフレーム・スコアを有するキーフレームである。特定の実施形態は、適切な場合、図９の方法の１つまたは複数のステップを繰り返すことができる。本開示は、図９の方法の特定のステップを特定の順序で発生するように説明し図示するが、本開示は、図９の方法の任意の適切なステップが任意の適切な順序で発生することを企図する。また、本開示は、図９の方法の特定のステップを含め、検索結果インタフェース内に表示するためのキーフレームを決定するための例示的な方法を説明し図示するが、本開示は、任意の適切なステップを含め、検索結果インタフェース内に表示するためのキーフレームを決定するための任意の適切な方法を企図しており、これには、適切な場合、図９の方法のステップの全部もしくは一部を含んでもよく、または含まなくてもよい。さらに、本開示は、図９の方法の特定のステップを実行する特定のコンポーネント、装置またはシステムを説明し図示するが、本開示は、図９の方法の任意の適切なステップを実行する任意の適切なコンポーネント、装置、またはシステムの任意の適切な組合せを企図する。
【００９２】
ソーシャル・グラフ・アフィニティおよび係数
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、様々なソーシャル・グラフ・エンティティの互いに対するソーシャル・グラフ・アフィニティ（本明細書では「アフィニティ」ということもある）を決定することができる。アフィニティは、オンライン・ソーシャル・ネットワークに関連付けられているユーザ、コンセプト、コンテンツ、アクション、広告、他のオブジェクト、またはその任意の適切な組合せなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強度または関心レベルを表すことができる。アフィニティは、サードパーティ・システム１７０または他の適切なシステムに関連付けられているオブジェクトに関しても決定されることができる。各ユーザ、主題またはコンテンツのタイプについて、ソーシャル・グラフ・エンティティの総合アフィニティが確立されることができる。総合アフィニティは、ソーシャル・グラフ・エンティティに関連付けられているアクションまたは関係の継続的な監視に基づいて変わることがある。本開示は、特定の様式で特定のアフィニティを決定することを説明しているが、本開示は、任意の適切な様式で任意の適切なアフィニティを決定することを企図する。
【００９３】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、アフィニティ係数（本明細書では「係数」ということもある）を使用して、ソーシャル・グラフ・アフィニティを測定または定量化することができる。係数は、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強度を表すか、または定量化することができる。係数は、また、ユーザの特定のアクションへの関心に基づいて、ユーザがそのアクションを実行する確率を表すか、または予測される確率を測定する関数を表すことができる。このように、ユーザの将来のアクションはユーザの過去のアクションに基づいて予測されることができ、その係数は少なくとも部分的にユーザのアクションの履歴で計算されることができる。係数を使用して、オンライン・ソーシャル・ネットワーク内または外の任意の数のアクションを予測することができる。限定ではなく、例として、これらのアクションは、メッセージの送信、コンテンツの投稿もしくはコンテンツに対するコメントなどの様々なタイプの通信、プロフィール・インタフェース、メディアもしくは他の適切なコンテンツへのアクセスもしくはそれらの視聴などの様々なタイプの観察アクション、同じグループであること、同じ写真にタグ付けされること、同じロケーションにチェックインすること、もしくは同じイベントに出席することなど、２つ以上のソーシャル・グラフ・エンティティに関する様々なタイプの同時発生情報、または他の適切なアクションを含むことができる。本開示は、特定の様式でアフィニティを測定することを説明しているが、本開示は、任意の適切な様式でアフィニティを測定することを企図する。
【００９４】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために多様な因子を使用することができる。これらの因子には、たとえば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーション情報、他の適切な因子、またはその任意の組合せを含むことができる。特定の実施形態においては、係数を計算するときに、異なる因子に異なる重みを付けることができる。各因子の重みは静的であってもよく、または、たとえば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどに応じて、重みを変えてもよい。ユーザの総合的な係数を決定するために、因子のレーティングをその重みに応じて組み合わせることができる。限定ではなく、例として、特定のユーザ・アクションには、レーティングおよび重みの両方を割り当てることができるが、特定のユーザ・アクションに関連付けられている関係には、レーティングおよび相関する重み（たとえば、そのため、重みの合計は１００％）が割り当てられる。特定のオブジェクトに対するユーザの係数を計算するには、ユーザのアクションに割り当てられるレーティングが、たとえば、総合的な係数の６０％を占めることができ、ユーザとオブジェクトとの関係が、総合的な係数の４０％を占めることができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために使用される様々な因子の重みを決定するとき、たとえば、情報にアクセスされてからの時間、減衰因子、アクセスの頻度、情報との関係もしくは情報がアクセスされたオブジェクトとの関係、オブジェクトとつながりのあるソーシャル・グラフ・エンティティとの関係、ユーザ・アクションの短期的もしくは長期的な平均、ユーザ・フィードバック、他の適切な変数、またはその任意の組合せなど、多様な変数を考慮することができる。限定ではなく、例として、係数は、特定のアクションが提供する信号の強度を時間の経過とともに減衰させる減衰因子を含むことができ、係数を計算するときに、より最近のアクションをより関連性があるようにする。レーティングおよび重みは、係数が根拠とするアクションの継続的な追跡に基づいて、継続的に更新することができる。各因子のレーティングと因子に割り当てられる重みとの割当て、組合せ、平均化などを行うために、任意のタイプのプロセスまたはアルゴリズムを採用することができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、履歴アクションおよび過去のユーザの応答に基づいて訓練された機械学習アルゴリズム、またはユーザに様々なオプションを提示して応答を測定することによってユーザから集められたデータを使用して、係数を決定することができる。本開示は、特定の様式で係数を計算することを説明しているが、本開示は、任意の適切な様式で係数を計算することを企図する。
【００９５】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションに基づいて係数を計算することができる。ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワーク、サードパーティ・システム１７０、他の適切なシステム、またはその任意の組合せ上で、該アクションを監視することができる。任意の適切なタイプのユーザ・アクションを追跡または監視することができる。典型的なユーザ・アクションは、プロフィール・インタフェースを閲覧すること、コンテンツを作成もしくは投稿すること、コンテンツと対話すること、画像をタグ付けするもしくは画像にタグ付けされること、グループに参加すること、イベントへの参加をリスト化し確認すること、ロケーションでチェックインすること、特定のインタフェースに「いいね！」を表明すること、インタフェースを作成すること、および社会的活動を促す他のタスクを行うことを含む。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、特定のタイプのコンテンツを伴うユーザのアクションに基づいて係数を計算することができる。コンテンツは、オンライン・ソーシャル・ネットワーク、サードパーティ・システム１７０、または別の適切なシステムに関連付けられてもよい。コンテンツは、ユーザ、プロフィール・インタフェース、投稿、ニュース・ストーリ、ヘッドライン、インスタント・メッセージ、チャットルームの会話、Ｅメール、広告、写真、動画、音楽、他の適切なオブジェクト、またはその任意の組合せを含むことができる。ソーシャル・ネットワーキング・システム１６０はユーザのアクションを分析して、アクションのうちの１つまたは複数が、主題、コンテンツ、他のユーザなどに関するアフィニティを示すかどうかを決定することができる。限定ではなく、例として、ユーザが「コーヒー」またはその変異形に関係するコンテンツを頻繁に投稿する場合、ソーシャル・ネットワーキング・システム１６０は、ユーザが「コーヒー」コンセプトに対して高い係数を有すると決定することができる。特定のアクションまたは特定のタイプのアクションに、他のアクションよりも高い重みおよび／またはレーティングを割り当てることができ、それで総合的な係数の算出値に影響を与えることができる。限定ではなく、例として、第１のユーザが第２のユーザにＥメールを送信する場合、そのアクションに関する重みまたはレーティングは、第１のユーザが第２のユーザのユーザ・プロフィール・インタフェースを単に閲覧するだけの場合よりも高くすることができる。
【００９６】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、特定のオブジェクト間の関係のタイプに基づいて、係数を計算することができる。ソーシャル・グラフ２００を参照して、ソーシャル・ネットワーキング・システム１６０は、係数を計算するときに、特定のユーザ・ノード２０２とコンセプト・ノード２０４とをつなげるエッジ２０６の数および／またはタイプを分析することができる。限定ではなく、例として、配偶者タイプのエッジ（２名のユーザが結婚していることを表す）によってつながっているユーザ・ノード２０２には、友達タイプのエッジによってつながっているユーザ・ノード２０２よりも高い係数を割り当てることができる。言い換えれば、特定のユーザのアクションと関係とに割り当てられる重みに応じて、総合アフィニティは、ユーザの友達に関するコンテンツよりもユーザの配偶者に関するコンテンツに対して高いと決定されることができる。特定の実施形態においては、ユーザが他のオブジェクトに対して有する関係が、そのオブジェクトの係数を計算することに関して、ユーザのアクションの重みおよび／またはレーティングに影響することができる。限定ではなく、例として、ユーザが第１の写真でタグ付けされるが、第２の写真には「いいね！」を表明しただけの場合、コンテンツに対してタグ付けタイプの関係を有することは、コンテンツに対して「いいね！」表明タイプの関係をもつよりも、高い重みおよび／またはレーティングを割り当てられることができるので、ソーシャル・ネットワーキング・システム１６０は、ユーザが第２の写真よりも第１の写真に関して高い係数を有すると決定することができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１人または複数の第２のユーザが特定のオブジェクトに対して有する関係に基づいて、第１のユーザの係数を計算することができる。言い換えれば、他のユーザがオブジェクトに対して有するつながりおよび係数が、そのオブジェクトに関する第１のユーザの係数に影響することができる。限定ではなく、例として、第１のユーザが１人または複数の第２のユーザとつながりがあるかまたはそれに関する係数が高く、その第２のユーザが特定のオブジェクトとつながりがあるかまたはそれに関する係数が高い場合、ソーシャル・ネットワーキング・システム１６０は、第１のユーザもその特定のオブジェクトに関して比較的高い係数を有するはずだと決定することができる。特定の実施形態においては、係数は、特定のオブジェクト間の分離度に基づくことができる。係数が低いほど、ソーシャル・グラフ２００において第１のユーザと間接的につながりのあるユーザのコンテンツ・オブジェクトに対して、第１のユーザが関心を共有する見込みが低いことを表すことができる。限定ではなく、例として、ソーシャル・グラフ２００においてより近くにある（すなわち、分離度が小さい）ソーシャル・グラフ・エンティティ同士は、ソーシャル・グラフ２００でより離れたエンティティ同士よりも、高い係数を有することができる。
【００９７】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ロケーション情報に基づいて係数を計算することができる。互いに地理的により近くにあるオブジェクトは、より遠くにあるオブジェクトよりも、互いにより関係があるかまたはより関心があると考えることができる。特定の実施形態において、特定のオブジェクトに対するユーザの係数は、ユーザに関連付けられている現在のロケーション（またはユーザのクライアント・システム１３０のロケーション）とオブジェクトのロケーションとの近さに基づくことができる。第１のユーザは、第１のユーザのより近くにある他のユーザまたはコンセプトに、より関心を抱くかもしれない。限定ではなく、例として、ユーザが空港から１．６１ｋｍ（１マイル）、給油所から３．２２ｋｍ（２マイル）のところにいる場合、ソーシャル・ネットワーキング・システム１６０は、ユーザに対する空港の近さに基づいて、ユーザは給油所よりも空港に関する係数が高いと決定することができる。
【００９８】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づいてユーザに関して特定のアクションを実行することができる。係数を使用して、ユーザが特定のアクションを行うかどうかを、ユーザのそのアクションへの関心に基づいて予測することができる。広告、検索結果、ニュース・ストーリ、メディア、メッセージ、通知、または他の適切なオブジェクトなど、任意のタイプのオブジェクトを生成するかまたはユーザに提示するときに、係数を使用することができる。係数はまた、該オブジェクトを、適切な場合、ランク付けまたは順位付けするために利用することができる。このように、ソーシャル・ネットワーキング・システム１６０は、ユーザの関心および現在の状況に関連する情報を提供することができるので、ユーザがそのように関心をもつ情報を見つける見込みが高まる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づいてコンテンツを生成することができる。コンテンツ・オブジェクトは、ユーザに固有の係数に基づいて提供または選択されることができる。限定ではなく、例として、ユーザのためのメディアを生成するために係数を使用することができ、その場合、メディア・オブジェクトに関してユーザが高い総合的な係数を有するメディアをユーザに提示することができる。限定ではなく、別の例として、ユーザのための広告を生成するために係数を使用することができ、その場合、広告されるオブジェクトに関してユーザが高い総合的な係数を有する広告をユーザに提示することができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づいて検索結果を生成することができる。特定のユーザのための検索結果は、クエリ・ユーザに関する検索結果に関連付けられている係数に基づいて、スコアまたはランク付けすることができる。限定ではなく、例として、より高い係数を有するオブジェクトに対応する検索結果は、より低い係数を有するオブジェクトに対応する結果よりも、検索結果のインタフェース上で高いランク付けをすることができる。
【００９９】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、特定のシステムまたはプロセスからの係数の要求に応答して、係数を計算することができる。ある所与の状況でユーザが取り得る（または対象になり得る）可能性の高いアクションを予測するために、任意のプロセスが、ユーザについての算出係数を要求することができる。要求は、係数を計算するために使用される様々な因子について使用する、１セットの重みも含むことができる。この要求は、オンライン・ソーシャル・ネットワーク上で実行しているプロセスから、サードパーティ・システム１７０（たとえば、ＡＰＩもしくは他の通信チャネルを経由して）から、または別の適切なシステムから来ることができる。要求に応答して、ソーシャル・ネットワーキング・システム１６０は係数を計算する（または、以前に計算されて記憶されている場合には、係数情報にアクセスする）ことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、特定のプロセスに関するアフィニティを測定することができる。異なるプロセス（オンライン・ソーシャル・ネットワーク内および外の両方）が、特定のオブジェクトまたはオブジェクトのセットに関する係数を要求することができる。ソーシャル・ネットワーキング・システム１６０は、アフィニティの尺度を要求したその特定のプロセスに関連するアフィニティの尺度を提供することができる。このように、各プロセスは、プロセスがアフィニティの尺度を使用する異なる状況に合わせられたアフィニティの尺度を受け取る。
【０１００】
ソーシャル・グラフ・アフィニティおよびアフィニティ係数に関連して、特定の実施形態では、それぞれを本願明細書に援用する２００６年８月１１日に出願された米国特許出願第１１／５０３０９３号明細書、２０１０年１２月２２日に出願された米国特許出願第１２／９７７０２７号明細書、２０１０年１２月２３日に出願された米国特許出願第１２／９７８２６５号明細書、および２０１２年１０月１日に出願された米国特許出願第１３／６３２８６９号明細書に開示された１つまたは複数のシステム、コンポーネント、要素、機能、方法、動作、または工程を利用することができる。
【０１０１】
広告
特定の実施形態において、広告は、１つもしくは複数のウェブ・インタフェース上に提示されるか、１つもしくは複数のＥメールに提示されるか、またはユーザが要求する検索結果に関係して提示される、テキスト（ＨＴＭＬリンク付けすることができる）、１つもしくは複数の画像（ＨＴＭＬリンク付けすることができる）、１つもしくは複数の動画、音声、１つもしくは複数のＡＤＯＢＥ  ＦＬＡＳＨファイル、これらの適切な組合せ、または任意の適切なデジタル・フォーマットの任意の他の適切な広告とすることができる。追加としてまたは代替として、広告は、１つまたは複数のスポンサー記事（たとえば、ソーシャル・ネットワーキング・システム１６０上のニュース・フィードまたはティッカ・アイテム（ticker item））とすることができる。スポンサー記事は、たとえば、ソーシャル・アクションをユーザのプロフィール・インタフェースもしくは他のインタフェースの所定のエリア内に提示させるか、広告主に関連付けられている追加情報とともに提示させるか、他のユーザのニュース・フィードもしくはティッカ内で上方に移動もしくはその他の形で強調表示させるか、またはその他の形で促進させることによって、広告主が促進する、ユーザによるソーシャル・アクションとすることができる（あるインタフェースに「いいね！」を表明すること、あるインタフェース上の投稿に「いいね！」を表明するかもしくはコメントすること、あるインタフェースに関連付けられているイベントに出欠の返事をすること、あるインタフェースに投稿されている質問に投票すること、ある場所にチェックインすること、アプリケーションを使用するかもしくはゲームをプレイすること、または、あるウェブサイトに「いいね！」を表明するかもしくはあるウェブサイトを共有すること）。広告主は、代金を払ってソーシャル・アクションを促進してもらうことができる。限定ではなく例として、広告は、検索結果インタフェースの検索結果の中に含むことができ、スポンサー付きコンテンツは、スポンサーのついていないコンテンツよりも促進される。
【０１０２】
特定の実施形態において、広告は、ソーシャル・ネットワーキング・システムのウェブ・インタフェース、サードパーティのウェブ・インタフェース、または他のインタフェース内への表示を要求することができる。広告は、インタフェースの最上部のバナー・エリア、インタフェースのサイドの欄、インタフェース内のＧＵＩ、ポップアップ・ウィンドウ、ドロップ・ダウン・メニュー、インタフェースの入力フィールド、インタフェースのコンテンツの上に重ねて、またはインタフェースに関する他の場所など、インタフェースの専用部分に表示することができる。追加としてまたは代替として、広告は、アプリケーション内に表示することができる。広告は、専用インタフェース内に表示することができ、ユーザがインタフェースにアクセスするかまたはアプリケーションを利用する前に、ユーザに、広告と対話するかまたは広告を見ることを要求する。ユーザは、たとえば、ウェブ・ブラウザを通じて広告を閲覧することができる。
【０１０３】
ユーザは、任意の適切な様式で広告と対話することができる。ユーザは、広告をクリックするかまたはその他の形で選択することができる。広告を選択することによって、ユーザ（またはユーザが使用しているブラウザもしくは他のアプリケーション）を、広告に関連付けられているインタフェースに導くことができる。広告に関連付けられているインタフェースで、ユーザは、広告に関連付けられている製品もしくはサービスを購入するか、広告に関連付けられている情報を受け取るか、または広告に関連付けられているニュースレターを購読するなど、追加のアクションを取ることができる。音声または動画付きの広告は、広告の構成要素（「再生ボタン」など）を選択することによって再生することができる。あるいは、広告を選択することによって、ソーシャル・ネットワーキング・システム１６０は、ユーザの特定のアクションを実行または修正することもできる。
【０１０４】
広告は、ユーザが対話できるソーシャル・ネットワーキング・システム機能も含むことができる。限定ではなく例として、広告は、推薦に関連付けられているアイコンまたはリンクを選択することによって、ユーザが広告に「いいね！」を表明するか、またはその他の形で広告を推薦できるようにすることができる。限定ではなく別の例として、広告は、広告主に関係するコンテンツを（たとえば、クエリを実行することによって）ユーザが検索できるようにすることができる。同様に、ユーザは、別のユーザと（たとえば、ソーシャル・ネットワーキング・システム１６０を通じて）広告を共有するか、または広告に関連付けられているイベントに（たとえば、ソーシャル・ネットワーキング・システム１６０を通じて）出欠の返事をすることができる。追加としてまたは代替として、広告は、ユーザに向けられるソーシャル・ネットワーキング・システムのコンテンツを含むことができる。限定ではなく例として、広告は、ユーザの、広告の主題に関連付けられているアクションをとったことのあるソーシャル・ネットワーキング・システム１６０内の友達に関する情報を表示することができる。
【０１０５】
システムおよび方法
図１０は、例示的なコンピュータ・システム１０００を示している。特定の実施形態においては、１つまたは複数のコンピュータ・システム１０００が、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を実行する。特定の実施形態においては、１つまたは複数のコンピュータ・システム１０００が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、１つまたは複数のコンピュータ・システム１０００上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている１つもしくは複数の方法の１つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム５００の１つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、１つまたは複数のコンピュータ・システムを包含することができる。
【０１０６】
本開示は、任意の適切な数のコンピュータ・システム１０００を想定している。本開示は、任意の適切な物理的な形態を取るコンピュータ・システム１０００を想定している。限定ではなく、例として、コンピュータ・システム１０００は、組み込みコンピュータ・システム、システムオンチップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、モバイル電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの複数の組合せであることが可能である。適切な場合には、コンピュータ・システム１０００は、１つもしくは複数のコンピュータ・システム１０００を含むこと、単一型もしくは分散型であること、複数のロケーションにわたること、複数のマシンにわたること、複数のデータセンターにわたること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウド・コンポーネントを含むことができる）内に常駐することが可能である。適切な場合には、１つまたは複数のコンピュータ・システム１０００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、１つまたは複数のコンピュータ・システム１０００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程をリアルタイムで、またはバッチ・モードで実行することができる。１つまたは複数のコンピュータ・システム１０００は、適切な場合には、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
【０１０７】
特定の実施形態においては、コンピュータ・システム１０００は、プロセッサ１００２、メモリ１００４、ストレージ１００６、入力／出力（Ｉ／Ｏ）インタフェース１００８、通信インタフェース１０１０、およびバス１０１２を含む。本開示は、特定の数の特定のコンポーネントを特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切なコンポーネントを任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。
【０１０８】
特定の実施形態においては、プロセッサ１００２は、コンピュータ・プログラムを構成している命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ１００２は、内部レジスタ、内部キャッシュ、メモリ１００４、またはストレージ１００６から命令を取り出し（またはフェッチし）、それらの命令をデコードして実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ１００４、またはストレージ１００６に書き込むことができる。特定の実施形態においては、プロセッサ１００２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ１００２を想定している。限定ではなく、例として、プロセッサ１００２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ１００４またはストレージ１００６内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ１００２によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ１００２において実行される命令が機能する際に基づくメモリ１００４もしくはストレージ１００６内のデータのコピー、プロセッサ１００２において実行される後続の命令によるアクセスのための、もしくはメモリ１００４もしくはストレージ１００６への書き込みのためのプロセッサ１００２において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ１００２による読み取りオペレーションまたは書き込みオペレーションをスピードアップすることができる。ＴＬＢは、プロセッサ１００２のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ１００２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ１００２を想定している。適切な場合には、プロセッサ１００２は、１つまたは複数の演算ロジック・ユニット（ＡＬＵ）を含むこと、マルチコア・プロセッサであること、または１つもしくは複数のプロセッサ１００２を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
【０１０９】
特定の実施形態においては、メモリ１００４は、プロセッサ１００２が実行するための命令、またはプロセッサ１００２が機能する際に基づくデータを記憶するためのメイン・メモリを含む。限定ではなく、例として、コンピュータ・システム１０００は、命令をストレージ１００６または別のソース（たとえば、別のコンピュータ・システム１０００など）からメモリ１００４にロードすることができる。次いでプロセッサ１００２は、命令をメモリ１００４から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ１００２は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ１００２は、１つまたは複数の結果（それらは、中間の結果または最終的な結果である場合がある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ１００２は、それらの結果のうちの１つまたは複数をメモリ１００４に書き込むことができる。特定の実施形態においては、プロセッサ１００２は、（ストレージ１００６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ１００４内の命令のみを実行し、（ストレージ１００６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ１００４内のデータ上でのみ機能する。１つまたは複数のメモリ・バス（それらは各々、アドレス・バスおよびデータ・バスを含むことができる）は、プロセッサ１００２をメモリ１００４に結合することができる。バス１０１２は、以降で記述されているような１つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ１００２とメモリ１００４との間に常駐し、プロセッサ１００２によって要求されるメモリ１００４へのアクセスを容易にする。特定の実施形態においては、メモリ１００４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であることが可能である。その上、適切な場合には、このＲＡＭは、シングルポートＲＡＭまたはマルチポートＲＡＭであることが可能である。本開示は、任意の適切なＲＡＭを想定している。メモリ１００４は、適切な場合には、１つまたは複数のメモリ１００４を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
【０１１０】
特定の実施形態においては、ストレージ１００６は、データまたは命令のためのマス・ストレージを含む。限定ではなく、例として、ストレージ１００６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらのうちの複数の組合せを含むことができる。ストレージ１００６は、適切な場合には、取り外し可能なまたは取り外し不能な（すなわち、固定された）媒体を含むことができる。ストレージ１００６は、適切な場合には、コンピュータ・システム１０００の内部または外部に存在することが可能である。特定の実施形態においては、ストレージ１００６は、不揮発性のソリッドステート・メモリである。特定の実施形態においては、ストレージ１００６は、読み取り専用メモリ（ＲＯＭ）を含む。適切な場合には、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書替え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せであることが可能である。本開示は、任意の適切な物理的な形態を取るマス・ストレージ１００６を想定している。ストレージ１００６は、適切な場合には、プロセッサ１００２とストレージ１００６との間における通信を容易にする１つまたは複数のストレージ・コントロール・ユニットを含むことができる。適切な場合には、ストレージ１００６は、１つまたは複数のストレージ１００６を含むことができる。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。
【０１１１】
特定の実施形態においては、Ｉ／Ｏインタフェース１００８は、コンピュータ・システム１０００と１つまたは複数のＩ／Ｏデバイスとの間における通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム１０００は、適切な場合には、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータ・システム１０００との間における通信を可能にすることができる。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、映像カメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの複数の組合せを含むことができる。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイス、およびそれらのＩ／Ｏデバイスのための任意の適切なＩ／Ｏインタフェース１００８を想定している。適切な場合には、Ｉ／Ｏインタフェース１００８は、プロセッサ１００２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース１００８は、適切な場合には、１つまたは複数のＩ／Ｏインタフェース１００８を含むことができる。本開示は、特定のＩ／Ｏインタフェースについて記述し、示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。
【０１１２】
特定の実施形態においては、通信インタフェース１０１０は、コンピュータ・システム１０００と、１つもしくは複数のその他のコンピュータ・システム１０００または１つもしくは複数のネットワークとの間における通信（たとえば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、通信インタフェース１０１０は、イーサネット（登録商標）もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなどの無線ネットワークと通信するための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース１０１０を想定している。限定ではなく、例として、コンピュータ・システム１０００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線または無線であることが可能である。例として、コンピュータ・システム１０００は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ブルートゥース（登録商標）ＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラー電話ネットワーク（たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワークなど）、またはその他の適切な無線ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム１０００は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース１０１０を含むことができる。通信インタフェース１０１０は、適切な場合には、１つまたは複数の通信インタフェース１０１０を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。
【０１１３】
特定の実施形態においては、バス１０１２は、コンピュータ・システム１０００のコンポーネント同士を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、バス１０１２は、アクセラレイティッド・グラフィックス・ポート（ＡＧＰ）もしくはその他のグラフィックス・バス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）インターコネクト、インダストリー・スタンダード・アーキテクチャ（ＩＳＡ）バス、インフィニバンド・インターコネクト、ローピンカウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス１０１２は、適切な場合には、１つまたは複数のバス１０１２を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。
【０１１４】
本明細書においては、１つまたは複数の非一時的なコンピュータ可読記憶媒体は、適切な場合には、１つもしくは複数の半導体ベースのもしくはその他の集積回路（ＩＣ）（たとえば、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向け集積回路（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、その他の任意の適切な非一時的なコンピュータ可読記憶媒体、またはこれらのうちの複数の組合せを含むことができる。非一時的なコンピュータ可読記憶媒体は、適切な場合には、揮発性、不揮発性、または揮発性と不揮発性の組合せであることが可能である。
【０１１５】
その他
本明細書においては、「または（もしくは）」は、包含的であり、排他的ではない（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡまたはＢ」は、「Ａ、Ｂ、またはその両方」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。その上、「および（ならびに）」は、包括的および個別的の両方である（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡおよびＢ」は、「まとめて、または個別に、ＡおよびＢ」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。
【０１１６】
本開示の範囲は、当技術分野における標準的な技術者が理解するであろう、本明細書において記述されているまたは示されている例示的な実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書において記述されているまたは示されている例示的な実施形態に限定されない。その上、本開示は、本明細書における各々の実施形態を、特定のコンポーネント、要素、特徴、機能、オペレーション、または工程を含むものとして記述し、示しているが、これらの実施形態のいずれも、当技術分野における標準的な技術者が理解するであろう、本明細書の任意の箇所において記述されているまたは示されているコンポーネント、要素、特徴、機能、オペレーション、または工程のうちの任意のものの任意の組合せまたは順列を含むことができる。さらに、特定の機能を実行するように適合されている、実行するようにアレンジされている、実行することができる、実行するように構成されている、実行することを可能にされている、実行するように機能できる、または実行するように機能する装置もしくはシステム、または装置もしくはシステムのコンポーネントへの添付の特許請求の範囲における言及は、その装置、システム、コンポーネント、またはその特定の機能が、アクティブ化されているか否か、オンにされているか否か、またはロック解除されているか否かを問わず、その装置、システム、またはコンポーネントが、そうするように適合されている、そうするようにアレンジされている、そうすることができる、そうするように構成されている、そうすることを可能にされている、そうするように機能できる、またはそうするように機能する限り、その装置、システム、コンポーネントを包含する。さらに、本開示では、特定の実施形態について特定の有利性が提供するものとして記述または図示しているが、特定の実施形態ではこのような有利性が提供されなくてもよく、または、そのいくつかまたはすべての有利性が提供されてもよい。
【図１】
2019532422.tif 000003
【図２】
2019532422.tif 000004
【図３】
2019532422.tif 000005
【図４】
2019532422.tif 000006
【図５】
2019532422.tif 000007
【図６】
2019532422.tif 000008
【図７】
2019532422.tif 000009
【図８Ａ−８Ｂ】
2019532422.tif 000010
【図９】
2019532422.tif 000011
【図１０】
2019532422.tif 000012
【国際調査報告】
2019532422.tif 000013
2019532422.tif 000014
2019532422.tif 000015