(57)【要約】タイムラインまたはマップビューでのユーザに関する情報の開示を可能にする、ソーシャルネットワーキングシステムの表示インタフェースを提供する。システムは、ソーシャルネットワーキングシステムのユーザに関する情報にアクセスする。システムは特定の期間からのデータおよび／またはアクティビティのうちの１または複数を選択し、これらをユーザにとってのその関係性と関連性に基づきタイムラインユニットにまとめる。これらのタイムラインユニットは、関連性によってランク付けされ、場所または時間により整理されたタイムラインユニットの視覚的表現を含む、そのユーザについてのタイムラインまたはマップビューを生成するために使用される。タイムラインまたはマップビューは、ソーシャルネットワーキングシステム内の、そのユーザに関する情報を閲覧したいその他のユーザに提供される。
2014532217.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
ソーシャルネットワーキングシステムのユーザに関係するナラティブデータの複数の項目に関する情報にアクセスすることであって、ナラティブデータの各項目は、或る時点とソーシャルネットワーキングシステムの主体ユーザに関連付けられているようなことと；
複数の期間の各々について、前記期間内の或る時点に関連付けられるナラティブデータの前記項目のうちの１または複数を選択することと；
前記期間の各々について、少なくとも１つの前記期間から選択されたナラティブデータの前記項目に基づき、複数のタイムラインユニットを生成することと；
閲覧ユーザによって動作されるクライアントデバイスから、前記主体ユーザのプロフィールページの要求を受信することと；
前記要求の受信に応答して、
生成された前記タイムラインユニットのうちの複数を選択することと；
対応する期間によって整理された前記選択された複数のタイムラインユニットの視覚的表現を含むタイムラインインタフェースを生成することと；
前記クライアントデバイスに、前記閲覧ユーザに向けて表示するために、前記主体ユーザの前記プロフィールページを送信することであって、前記プロフィールページが生成された前記タイムラインインタフェースを含むようなことと
を有する方法。
【請求項２】
生成された前記タイムラインインタフェースによって、前記主体ユーザは、前記タイムラインインタフェースから個々のタイムラインユニットを削除できる、
請求項１に記載の方法。
【請求項３】
前記タイムラインインタフェースからのタイムラインユニットの前記削除は、前記タイムラインユニットを選択するために使用される機械学習モデルを訓練するための信号として使用される、
請求項２に記載の方法。
【請求項４】
生成された前記タイムラインインタフェースによって、前記主体ユーザは、前記タイムラインインタフェース内の個々のタイムラインユニットの好みを指示することができる、
請求項１に記載の方法。
【請求項５】
前記タイムラインインタフェース内の個々のタイムラインユニットの好みの前記指示は、前記タイムラインユニットの選択に使用される機械学習モデルの訓練するための信号として使用される、
請求項４に記載の方法。
【請求項６】
生成された前記タイムラインインタフェースによって、ユーザは、前記ソーシャルネットワーキングシステムの他のユーザと個々のタイムラインユニットを共有できる、
請求項１に記載の方法。
【請求項７】
前記生成されたタイムラインインタフェースはさらに、一連の期間から１つの期間を選択する手段を含み、
前記方法はさらに、前記閲覧ユーザが１つの期間を選択したことに応答して、
選択された前記期間内の或る時点に関連付けられるナラティブデータから生成される１または複数のタイムラインユニットの視覚的表現を含むアップデートされたタイムラインインタフェースを生成することと；
前記クライアントデバイスに、前記閲覧ユーザに向けて表示するために、前記主体ユー
ザに関するプロフィールページを送信することであって、前記プロフィールページが前記アップデートされたタイムラインインタフェースを含むようなことと
を有する、
請求項１に記載の方法。
【請求項８】
１または複数の生成されたタイムラインユニットを選択することはさらに、
前記主体ユーザのプライバシ設定に基づき、前記閲覧ユーザがタイムラインユニットの生成に使用される前記ナラティブデータを閲覧する許可を有しているか否か判断することと；
前記判断に応答して、前記選択から、前記閲覧ユーザが閲覧許可を持たないナラティブデータを使って生成されたタイムラインユニットを削除することと；
前記削除に応答して、前記選択に交換用タイムラインユニットを追加することと
を有する、
請求項１に記載の方法。
【請求項９】
前記生成されたタイムラインユニットの前記視覚的表現はさらに、
前記タイムラインユニットがそこから生成された前記ナラティブデータを要約した情報サマリ要素と；
前記閲覧ユーザを前記ナラティブデータに関する追加情報へと導く誘導支援手段と
を含む、
請求項１に記載の方法。
【請求項１０】
前記情報サマリ要素は、画像サムネイル、テキスト抜粋、ビデオフレームキャプチャ、ＧＩＦアニメーションから構成される群から選択される少なくとも１つの項目を含む、
請求項９に記載の方法。
【請求項１１】
前記誘導支援手段は、ウェブリンク、タブ、ボタンから構成される群から選択された少なくとも１つの項目を含む、
請求項９に記載の方法。
【請求項１２】
生成された前記タイムラインインタフェースはさらに、
前記閲覧ユーザが１つの期間を選択できるように構成された期間選択部と；
タイムライン上の前記１または複数の選択された生成されたタイムラインユニットの位置を示す１または複数のタイムラインマーカと；
前記タイムライン上の、選択されなかった前記１または複数の生成されたタイムラインユニットの位置を示す１または複数のミュートされたマーカと
を含む、
請求項１に記載の方法。
【請求項１３】
前記期間選択部はさらに、複数の選択可能な期間を含み、
前記選択可能な期間は、対応する期間がより関連性のあるナラティブデータを含んでいる時に、前記選択可能な期間がより目立つように表示される、
請求項１２に記載の方法。
【請求項１４】
方法であって、
ソーシャルネットワーキングシステムの閲覧ユーザによって動作されるクライアントデバイスから、ソーシャルネットワーキングシステムの主体ユーザのためのタイムラインインタフェースの要求を受信することであって、前記要求が指定された期間を含むようなことと；
前記要求の受信に応答して、
コンピュータメモリの中に保存された複数のタイムラインユニットを選択することであって、前記タイムラインユニットが、ソーシャルネットワーキングシステムのユーザに関するナラティブデータの項目から生成され、ナラティブデータの各項目が前記指定された期間内の或る時点と前記主体ユーザに関連付けられているようなことと；
選択された前記複数のタイムラインユニットの視覚的表現を含むタイムラインインタフェースを生成することと；
前記クライアントデバイスに、前記閲覧ユーザに向けて表示するために、前記生成されたタイムラインインタフェースを送信することと
を有する方法。
【請求項１５】
生成された前記タイムラインユニットの前記視覚的表現はさらに、
前記タイムラインユニットがそこから生成された前記ナラティブデータを要約した情報サマリ要素と；
前記閲覧ユーザを前記ナラティブデータに関する追加情報へと導く誘導支援手段と
を含む、
請求項１４に記載の方法。
【請求項１６】
生成された前記タイムラインインタフェースはさらに、一連の期間から或る期間を選択する手段を含み、
前記方法はさらに、閲覧ユーザが或る期間を選択したことに応答して、
選択された前記期間内の或る時点に関連付けられたナラティブデータから生成された１または複数のタイムラインユニットの視覚的表現を含むアップデートされたタイムラインインタフェースを生成することと；
前記クライアントデバイスに、前記閲覧ユーザに向けて表示するために、前記主体ユーザのためのプロフィールページを送信することであって、前記プロフィールページが前記アップデートされたタイムラインインタフェースを含むようなことと
を有する、
請求項１４に記載の方法。
【請求項１７】
１または複数のコンピュータメモリの中に保存されたタイムラインユニットを選択することはさらに、
前記主体ユーザのプライバシ設定に基づき、前記閲覧ユーザがタイムラインユニットの生成に使用された前記ナラティブデータを閲覧する許可を有しているか否か判断することと；
前記判断に応答して、前記選択から、前記閲覧ユーザが閲覧許可を持たないナラティブデータを使って生成されたタイムラインユニットを削除することと；
前記削除に応答して、前記選択に交換用タイムラインユニットを追加することと
を有する、
請求項１４に記載の方法。
【請求項１８】
前記生成されたタイムラインユニットの前記視覚的表現はさらに、
前記タイムラインユニットがそこから生成された前記ナラティブデータを要約した情報サマリ要素と；
前記閲覧ユーザを前記ナラティブデータに関する追加情報へと導く誘導支援手段と；
を含む、
請求項１４に記載の方法。
【請求項１９】
前記情報サマリ要素は、画像サムネイル、テキスト抜粋、ビデオフレームキャプチャ、ＧＩＦアニメーションから構成される群から選択される少なくとも１つの項目を含む、
請求項１８に記載の方法。
【請求項２０】
方法であって、
ソーシャルネットワーキングシステムのユーザに関するナラティブデータの複数の項目に関する情報にアクセスすることであって、ナラティブデータの各項目が、或る時点と、共通のタイムライングループの少なくとも１つの主体ユーザに関連付けられ、前記共通のタイムライングループが、前記ソーシャルネットワーキングシステムの２人またはそれ以上の主体ユーザを含むようなことと；
複数の期間の各々について、前記期間内の或る時点に関連付けられるナラティブデータの前記項目の１または複数を選択することと；
前記期間からのナラティブデータの選択された前記項目に基づき、前記期間に関する１または複数のタイムラインユニットを生成することと；
閲覧ユーザによって動作されるクライアントデバイスから、前記共通のタイムライングループのための共通のタイムラインインタフェースの要求を受信することと；
前記要求の受信に応答して、
生成された前記タイムラインユニットの１または複数を選択することと；
対応する前記期間によって整理された、選択された前記タイムラインユニットの視覚的表現を含む共通のタイムラインインタフェースを生成することと；
前記クライアントデバイスに、前記閲覧ユーザに向けて表示するために、生成された共通の前記タイムラインインタフェースを送信することと
を有する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、ソーシャルネットワーキングに関し、より詳しくは、ソーシャルネットワーキングシステムのユーザに関する情報の表示に関する。
【背景技術】
【０００２】
ソーシャルネットワーキングシステムは、各種の情報源から大量の情報を捕捉する。ソーシャルネットワーキングシステムにより保存された情報は、常にではないにしても、多くの場合、時間がそれに関係してくる。通常、ソーシャルネットワーキングシステムのユーザに関する情報は、プロフィールウェブページを通じて表示され、このページはいくつかのセクションに分割され、各セクションに、そのユーザに関する異なる種類の情報が含まれる。たとえば、ユーザのプロフィールページは、学歴情報、興味、ステータスアップデート、趣味のための別々のセクションのほか、そのユーザの写真のサムネイルを含むセクションおよびユーザの友達へのリンクを有していてもよい。
【０００３】
この種の表示の欠点は、ソーシャルネットワーキングシステムでは時間とともにそのユーザに関する情報がどんどん蓄積され、そのユーザに関する古い情報の位置を特定しにくくなることである。これは、ユーザのプロフィールページの表示スペースの量は限定されているが、ユーザが新しい写真、友達、ステータスアップデート等を追加するのにつれて、システムが常に新しい情報を取得し続けるからである。ユーザのプロフィールページの閲覧者はユーザに関する最も新しい情報に興味を持つことが多いが、常にそうとはかぎらない。たとえば、ユーザの昔のクラスメートであれば、一緒に過ごした何年も前の大学時代の、そのユーザに関する情報を見たいと思うかもしれない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願公開第２００８／０２０９３５１号明細書
【特許文献２】米国特許出願公開第２０１１／００２１２５０号明細書
【特許文献３】米国特許出願公開第２００９／００８３６３８号明細書
【特許文献４】米国特許出願公開第２００７／０１６２３２２号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
さらに、ソーシャルネットワーキングシステムによって大量に捕捉されている様々な種類の情報があるため、コンパクトでありながら情報価値のある構造に情報をまとめて、ユーザがこのような情報を効率的に使用できるようにする必要がある。これに加えて、或る期間の情報は同じ期間の他の種類の情報としばしば関係しており、そのため、これらの情報を関連付け、一緒に表示することが望ましい。たとえば閲覧者にとって、或るユーザの本人の大学時代の写真を同じ期間のそのユーザのステータスアップデートと一緒に見られれば面白いかもしれない。しかしながら、ユーザのプロフィールページが情報の種類ごとに区切られた情報を表示している場合、そのユーザの経歴情報を見たい閲覧者は、各情報セクションの中のその情報を個別に手作業で探さざるをえない。これによって特定の期間に関する異なる種類の情報を同時に閲覧することは、不可能ではないにしても、難しくなる。これに加えて、ユーザが持つ特定の期間の情報が大量である場合、閲覧者に対して提示するための、最も関連性のある情報を選択する何らかの方法があることが望ましいであろう。
【０００６】
ソーシャルネットワーキングシステムによって捕捉される情報にはしばしば、時間のほか場所も関連付けられている。ユーザが、時間だけでなく場所によってブラウズできるようなユーザインタフェースを通じて、ソーシャルネットワーキングシステムによって捕捉された情報をブラウズする方法が利用できるようにすることも望ましいかもしれない。
【課題を解決するための手段】
【０００７】
本発明の実施形態は、或るユーザに関する情報を時系列的タイムラインで表示を可能にする、ソーシャルネットワーキングシステムにおける表示インタフェースを提供する。ランキング方法を使って、タイムラインの中の最も関連性のある情報をハイライトしてもよい。
【０００８】
本発明の或る実施形態において、システムは、ソーシャルネットワーキングシステムの或るユーザに関する情報にアクセスし、これには、誕生日、卒業日、興味、勤務先、写真、ビデオ等のそのユーザに関する情報と、コメント、ステータスアップデート、ブログ投稿等のそのユーザに関するソーシャルネットワークアクティビティの両方が含まれる。このシステムは次に、特定の期間のこれらのデータおよび／またはアクティビティ断片の１または複数を選択し、これらを、その同系性とユーザにとってのその関連性に基づいてそれぞれのタイムラインユニットにまとめる。たとえば、或る期間のデータおよび／またはアクティビティを、同じ種類であることに基づいて１つのタイムラインユニットにまとめてもよい（たとえば、或る期間の何枚かの写真を１つの写真タイムラインユニットにまとめることができる）。他の例では、或る期間のデータおよび／またはアクティビティを、共通のイベントに関していることに基づいて１つのタイムラインユニットにまとめてもよい。たとえば、或るユーザの４０歳の誕生日の写真とステータスアップデートを１つのタイムラインユニットにまとめてもよい。
【０００９】
システムは、これらのタイムラインユニットを作ると、これらのタイムラインユニットをユーザにとってのその関連性に基づいてランク付けすることができ、その後、上位にランク付けされたタイムラインユニットの視覚的表現がポピュレートされた視覚的タイムラインを含む、ユーザのためのタイムラインインタフェースを構築することができる。すると、このタイムラインインタフェースは、そのソーシャルネットワーキングシステム内の、最初のユーザに関する情報を閲覧したいと思う他のユーザに提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の或る実施形態による、ソーシャルネットワーキングシステムのユーザにタイムラインインタフェースを提示するためのシステム環境の概略図。
【図２Ａ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｂ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｃ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｄ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｅ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｆ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｇ】様々な状態のタイムラインインタフェースの実施形態。
【図２Ｈ】様々な状態のタイムラインインタフェースの実施形態。
【図３】本発明の或る実施形態による、ユーザに視覚的に提示可能なタイムラインユニットを生成するためのソーシャルネットワーキングシステムのシステムアーキテクチャの概略図。
【図４】本発明の或る実施形態による、タイムラインユニットを生成し、ランク付けするための、ソーシャルネットワーキングシステム内の各種のモジュール間の相互作用を描いたデータフロー図。
【図５Ａ】本発明の或る実施形態による、タイムラインユニットを生成し、ランク付けする処理。
【図５Ｂ】本発明の或る実施形態による、タイムラインユニットを生成し、ユーザキュレーションデータを収集する処理。
【図６】ニュースフィードおよび過去のニュースフィードのためのストーリ生成、選択、表示処理の１実施形態。
【発明を実施するための形態】
【００１１】
図１およびその他の図面では、同様の要素を特定するために同様の参照番号を使用している。参照番号に続く文字、たとえば「１３０Ａ」は、説明文がその特定の参照番号を有する要素に具体的に言及していることを示す。説明文中の、文字を伴わない参照番号、たとえば「１３０」は、図中のその参照番号を有する要素のいずれか、または全部を指す（たとえば、説明文中の「１３０」は、図面の参照番号「１３０Ａ」および／または「１３０Ｂ」を指す）。
【００１２】
図面は、本発明の各種の実施形態を例示のためにのみ描いている。当業者であれば、以下の説明から、本明細書に記載の本発明の原理から逸脱しない範囲で、図に示された構造や方法の代替的実施形態を使用してもよいことが容易にわかるであろう。
【００１３】
ソーシャルネットワーキングシステムは、そのソーシャルネットワーキングシステム内の、ユーザに関連付けられるデータに基づいてタイムラインユニットを生成し、選択されたタイムラインユニットの表示可能な表現を生成し、これらがタイムラインインタフェース内で閲覧ユーザに対して表示されるように、クライアントデバイスに送信される。タイムラインインタフェース内で表示するタイムラインユニットの選択は、候補となるタイムラインユニットのランキングに基づいて行われてもよく、この場合、機械学習可能なモデルがランク付けを実行してもよい。
【００１４】
システムの概要
図１は、本発明の或る実施形態による、或るソーシャルネットワーキングシステムの或るユーザに関する或るタイムライン上のタイムラインユニットを、或るソーシャルネットワーキングシステムの他のユーザに対して提示するためのシステム環境の概略図である。ユーザ１３５は、クライアントデバイス１０５を使ってソーシャルネットワーキングシステム１００とのやり取りを行う。システム１００と１０５のいくつかの実施形態は、異なる、および／または本明細書で説明するもの以外のモジュールを有してもよく、機能をモジュール間で本明細書において説明したものとは異なる方法で分散させることができる。
【００１５】
ソーシャルネットワーキングシステム１００により、そのユーザは、ソーシャルネットワーキングシステム１００の他のユーザと通信し、やり取りすることが可能となる。ユーザ１３５は、ソーシャルネットワーキングシステム１００に加入し、その後、そのソーシャルネットワーキングシステム１００で自分がつながりたいと思う他のユーザとのコネクションを追加する。ユーザがソーシャルネットワーキングシステム１００に加入すると、ユーザアカウントが作られてもよい。ユーザアカウントにより、ユーザは、ソーシャルネットワーキングシステム１００上で、確実で安全なアイデンティティを維持することができる。ユーザアカウントはユーザプロフィールを含んでいてもよく、これにはそのユーザに関する詳細、たとえば氏名、年齢、性別等が保存される。ソーシャルネットワーキングシステム１００がそのユーザとのアクションを実行する時、このアクションは、ユーザアカウントを管理する文字通りのそのユーザ（人）ではなく、ユーザアカウントで行われてもよい。たとえば、ソーシャルネットワーキングシステム１００が２人のユーザ間の「コネクションを作る」場合、実際に行われるのは、ソーシャルネットワーキングシステム１００が２人のユーザのユーザアカウント間のコネクションを作ることである。ユーザアカウントは、個人についてだけでなく、会社、非営利団体、架空のキャラクタ等、他のエン
ティティ（ｅｎｔｉｔｉｅｓ）についても作ることができる。ソーシャルネットワーキングシステム１００の「ユーザ」は、このようなエンティティのいずれとすることもできる。
【００１６】
１つの実施形態において、ソーシャルネットワーキングシステム１００とやり取りするためにユーザ１３５が使用するクライアントデバイス１０５は、パーソナルコンピュータ（ＰＣ）、デスクトップコンピュータ、ラップトップコンピュータ、ノートブック、またはタブレットＰＣとすることができる。これらのコンピュータは、たとえばマクロソフトウィンドウズ（登録商標）をサポートするオペレーティングシステム（ＯＳ）、アップルＯＳ  Ｘおよび／またはリナックス（登録商標）ディストリビューション等のオペレーティングシステムを実行できる。他の実施形態では、クライアントデバイス１０５は、携帯情報端末（ＰＤＡ）、携帯電話、スマートフォン等、コンピュータ機能を有するどのようなデバイスとすることもできる。
【００１７】
クライアントデバイス１０５とソーシャルネットワーキングシステム１００との間のやり取りは一般に、ネットワーク３１０、たとえばインターネットを介して行われる。ネットワーク３１０によって、クライアントデバイス１０５とソーシャルネットワーキングシステム１００との間の通信が可能となる。１つの実施形態において、ネットワーク３１０は、標準の通信技術および／またはプロトコルを使用する。それゆえ、ネットワーク３１０は、イーサネット（登録商標）８０２．１１、ワイマックス（Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）（ＷｉＭＡＸ）、３Ｇデジタル加入者回線（ＤＳＬ）、非同期転送モード（ＡＴＭ）、ＩｎｆｉｎｉＢａｎｄ、ＰＣＩ  Ｅｘｐｒｅｓｓ  Ａｄｖａｎｃｅｄ  Ｓｗｉｔｃｈｉｎｇ等を使ったリンクを含むことができる。同様に、ネットワーク３１０で使用されるネットワーキングプロトコルは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）、転送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、ハイパーテキスト伝送プロトコル（ＨＴＴＰ）、単純メール転送プロトコル（ＳＭＴＰ）、ファイル転送プロトコル（ＦＴＰ）等を含むことができる。ネットワーク３１０上で交換されるデータは、ハイパーテキストマークアップ言語（ＨＴＭＬ）、拡張可能マークアップ言語（ＸＭＬ）等を含む技術および／またはフォーマットを使用して表示できる。これに加えて、リンクの全部または一部を、セキュアソケットレイヤ（ＳＳＬ）、トランスポートレイヤセキュリティ（ＴＬＳ）、仮想的プライベートネットワーク（ＶＰＮ）、インターネットプロトコルセキュリティ（ＩＰｓｅｃ）等の従来の暗号化技術を使って暗号化できる。他の実施形態において、エンティティは上述のものの代わりに、またはそれに追加して、カスタムおよび／または専用データ通信技術を使用できる。実施形態に応じて、ネットワーク３１０は、インターネット等の他のネットワークへのリンクも含むことができる。
【００１８】
クライアントデバイス１０５は、ユーザ１３５がソーシャルネットワーキングシステム１００とやり取りできるようにするユーザインタフェース１３０を実行する。ユーザインタフェース１３０により、ユーザは、ソーシャルネットワーキングシステム１００に関連する各種のアクションを実行し、ソーシャルネットワーキングシステム１００によって提供される情報を閲覧できる。ユーザインタフェース１３０を使って行われるアクションとしては、コネクションの追加、メッセージの投稿、リンクの投稿、画像またはビデオのアップロード、ユーザのプロフィール設定のアップデート等がある。ソーシャルネットワーキングシステム１００によって提供される、ユーザインタフェース１３０を使って閲覧可能な情報としては、ユーザのコネクションによって投稿される画像またはビデオ、ユーザのコネクションによって投稿されるコメント、他のユーザによってそのユーザに送信されるメッセージ、ウォールへの掲載等がある。或る実施形態において、ユーザインタフェース１３０は、ユーザがインターネットから、またはプライベートネットワークから情報を
読み出し、提示できるブラウザアプリケーションを通じてユーザに提示される。他の実施形態では、ユーザインタフェース１３０は、スマートフォンまたはタブレット等の携帯機器で実行されるモバイルアプリから構成される。また別の実施形態において、ユーザインタフェース１３０は、デスクトップまたはラップトップコンピュータで実行されるアプリケーションから構成される。
【００１９】
ユーザインタフェース１３０により、ユーザは、ソーシャルネットワーキングシステム１００の他のユーザのデータを閲覧でき、この場合、ソーシャルネットワーキングシステムのユーザのデータは、他のユーザに「プロフィールページ」によって提示されることができ、これはユーザのソーシャルネットワーキングデータを整理したものである。１つの実施形態において、プロフィールページは、ブラウザを通じて提示されるウェブ標準フォーマットのデータとコードとから構成される。たとえば、プロフィールページは、サーバからクライアント上で実行されるウェブブラウザに送信されるＸＭＬ、ＨＴＭＬ、ＣＳＳ、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、プレーンテキスト、ＪＡＶＡ（登録商標）のいずれを組み合わせたものから構成されていてもよい。他の実施形態では、プロフィールページは、モバイルアプリまたはデスクトップアプリケーションを通じて提示されるフォーマットとされたデータから構成される。ユーザ「Ａ」が他のユーザ「Ｂ」のプロフィールまたはデータを閲覧する時、１番目のユーザ「Ａ」を「閲覧ユーザ」と称し、２番目のユーザ「Ｂ」を「主体ユーザ」と称する。ユーザインタフェース１３０によって、閲覧ユーザは、主体ユーザに関する情報を、タイムラインマネージャ１１９によって生成さるタイムラインインタフェースを介して探すことができ、これについて本明細書でより詳しく説明する。タイムラインインタフェースは、閲覧ユーザに１人の主体ユーザの情報を提示してもよく、またはこれは、複数の閲覧ユーザに何人かの主体ユーザのデータを同時に提示してもよい。
【００２０】
ソーシャルネットワーキングシステム１００は、種類の異なるデータオブジェクト、たとえばユーザデータオブジェクト１７５、コネクションオブジェクト１９５、タイムラインユニット１８０およびアクション１８１を表現するオブジェクト等を保持する。ユーザデータオブジェクト１７５は、ソーシャルネットワーキングシステム１００のユーザに関する情報を保存する。たとえば、ユーザデータオブジェクト１７５は、そのユーザの誕生日を保存しても、またはそのユーザの写真を保存しても、またはそのユーザの写真へのリファレンスを保存してもよい。コネクションオブジェクト１９５は、そのソーシャルネットワーキングシステム内の２人のユーザ同士の間の、または一般に、ソーシャルネットワーキングシステム１００内に表現されたあらゆる２つのエンティティ間の関係を説明する情報を保存する。アクションオブジェクト１８１は、ソーシャルネットワーキングシステム１００のユーザによって実行されるアクションに関する情報を保存する。ソーシャルネットワーキングシステムのユーザのほとんどすべてのアクティビティは、アクションとして保存されうる。たとえば、アクションは、新しいコメントまたはステータスアップデートの投稿でもよく、またはこれは他のユーザとのコネクションの形成という単純なものであってもよい。
【００２１】
ソーシャルネットワーキングシステム１００は、ソーシャルネットワーキングシステム１００が捕捉した各種のオブジェクト、ユーザ、およびイベントの間の関係を追跡するソーシャルグラフを保持していてもよい。ソーシャルグラフでは、ユーザ、ユーザデータ、およびその他のエンティティはノードとして存在し、ノードは、他のノードとのコネクションとなるエッジを有する。この実施形態では、エッジは、ノード間の関係を生じさせるアクションを表す。たとえば、ソーシャルネットワーキングシステム１００に保存された写真を表すノードは、その写真をアップロードしたユーザへのエッジを有していてもよく、このエッジは「〜によるアップロード（ｕｐｌｏａｄｅｄ  ｂｙ）」というアクションであってもよい。同じ写真が、その写真の中のユーザを表すいくつかの他のノードへのエ
ッジを有していてもよく、これらのエッジは、「〜におけるタグ付け（ｔａｇｇｅｄ  ｉｎ）」というアクションであってもよい。同様に、ソーシャルネットワーキングシステム１００の或るユーザを表すノードは、そのユーザによって行われた投稿を表す各ノードへのエッジを有していてもよい。これらのエッジはすべて、「〜により投稿（ｐｏｓｔｅｄ
ｂｙ）」というアクションであってもよい。ソーシャルグラフ内のエッジには、ソーシャルネットワーキングシステム１００のユーザが起こしたアクションの種類の違いに対応する異なる種類がありうる。
【００２２】
ソーシャルネットワーキングシステム１００は、或るユーザの、ソーシャルネットワーキングシステム１００の中の他のユーザ（またはオブジェクト）にとっての「親密さ（ａｆｆｉｎｉｔｙ）」の度合いを保持または計算してもよい。親密さの度合いは、親密度スコアとして表現されてもよく、これは、ユーザの、ソーシャルネットワーキングシステム１００の他のユーザ（またはオブジェクト）との緊密さを表していてもよい。ユーザＸの他のユーザＹとの親密度スコアは、たとえばユーザＸがユーザＹの写真を閲覧することに興味があるか、またはこれを閲覧したいか否かを予想するために使用されうる。親密度スコアは、ソーシャルネットワーキングシステム１００によって、自動的に、たとえば予測機能、機械学習アルゴリズムまたは、ユーザの親密度を判断するためのその他の適当なアルゴリズムを通じて算出されうる。ソーシャルネットワーキングシステム１００は、或るユーザについて、各種のユーザとオブジェクトに関するその親密度スコアが時間と共に変化する場合の親密度スコア履歴のアーカイブを保存してもよい。ソーシャルネットワーキングシステム１００の他のユーザについての、およびそのシステム内のその他のオブジェクトについてのユーザの親密度を計算するためのシステムと方法は、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号明細書において開示されており、その全内容を参照によって本願に援用する。
【００２３】
タイムラインユニット１８０は、ユーザに関する特定の期間のデータおよび／またはアクションから構成される。タイムラインユニット１８０は、タイムライン上で提示するためのユーザのデータ／アクションをまとめるために使用される。１つの実施形態において、タイムラインユニットは、１人のユーザに関するデータ／アクションを含む。他の実施形態では、タイムラインユニットは、２人またはそれ以上のユーザに共通するデータ／アクションを含む。タイムラインユニットは、１つのアクションまたは１つのデータ断片（ｓｉｎｇｌｅ  ｐｉｅｃｅ  ｏｆ  ｄａｔａ）のみを含んでいてもよく、または何らかの関係を有する複数のアクションとデータを含んでいてもよい。たとえば、１つのイベントの写真とステータスアップデートは、１つのタイムラインユニットにグループ分けされてもよい。１つの実施形態において、タイムラインユニットは、そのタイムラインユニットに含まれるデータの表示可能な表現を生成することと、この表示可能な表現をクライアントデバイス１０５に送信することとによって、「表示」されてもよい。そこでは、視覚的表現は、ユーザ１３５によって閲覧可能なユーザインタフェース１３０の一部としてレンダリングされる。ユーザデータオブジェクト１７５、コネクションオブジェクト１９５、タイムラインユニット１８０、アクション１８１については、本明細書中でより詳しく説明する。
【００２４】
ソーシャルネットワーキングシステム１００はまた、ユーザインタフェースマネージャ１１５と、タイムラインマネージャ１１９と、タイムラインユニットランク付け装置１２５と、タイムラインユニット生成装置１２０とを含む。ユーザインタフェースマネージャ１１５によって、ソーシャルネットワーキングシステム１００のユーザは、ユーザインタフェース１３０を介してソーシャルネットワーキングシステム１００とやり取りすることができる。ユーザインタフェースマネージャ１１５は、ユーザに対する情報の提示を管理する。ユーザインタフェースマネージャ１１５は、ユーザインタフェース１３０を介してユーザに情報を提示する。ユーザに対して表示されている情報の種類によっては、ユーザ
インタフェース１３０は、タイムラインマネージャ１１９の助けを借りて生成されたタイムラインを表示してもよい。１つの実施形態において、タイムラインは、ユーザの社会的情報（データとアクション）を視覚化して、誘導可能な時系列シーケンスで表示したものである。他の実施形態において、タイムラインは、複数のユーザの共通の社会的情報を合同で視覚化して、誘導可能な（ｎａｖｉｇａｂｌｅ）時系列（ｃｈｒｏｎｏｌｏｇｉｃａｌ）シーケンスで表示したものである（すなわち、このタイムラインは、全ユーザの情報の共通部分の社会的情報を示す）。異なる実施形態において、タイムラインは、全ユーザのデータから得た情報を含む複数のユーザの社会的情報を合同で視覚化したものである（すなわち、タイムラインは、全ユーザの情報の共用体（ｕｎｉｏｎ）からの社会的情報を示す）。社会的情報は、タイムライン上で、タイムラインユニット生成装置１２０によって生成されたタイムラインユニット１８０の形式で表示される。
【００２５】
タイムラインユニット生成装置１２０は、アクション１８１とユーザデータオブジェクト１７５からタイムラインユニット１８０を生成する。タイムラインユニットランク付け装置１２５は、タイムラインユニット１８０を、ユーザ（主体ユーザ、閲覧ユーザ、またはその両方）にとってのその関連性（ｒｅｌｅｖａｎｃｅ）および／または好みに基づきランク付けする。１つの実施形態において、タイムラインユニットランク付け装置１２５は、機械学習モデルから出力されたスコアを使って、タイムラインユニット１８０のランク付けを行う。タイムラインマネージャ１１９は、タイムラインユニット生成装置１２０によって生成されたタイムラインユニットを選択し、これらを、またはこれらの表示可能な表現を、クライアントデバイス１０５に送信する。クライアント１０５において、タイムラインユニットは、表示可能な表現に、もしまだその形態でなければ、変換され、タイムラインインタフェースの中で表示される。タイムラインマネージャ１１９は、タイムラインインタフェースで表示するためのタイムラインユニットを選択する際に、タイムラインユニットランク付け装置１２５、ユーザキュレーションまたはその両方によって提供されるランキングを使用してもよい。
【００２６】
システムの詳細
図３は、本発明の或る実施形態による、閲覧ユーザに提示するためのタイムラインインタフェースを生成するソーシャルネットワーキングシステム１００のシステムアーキテクチャの概略図である。ソーシャルネットワーキングシステム１００は、ウェブサーバ３２０と、ユーザインタフェースマネージャ１１５と、タイムラインマネージャ１１９と、アクションロガ３４０と、アクションログ３５１と、ユーザデータストア３５０と、コネクションストア３３０と、機械学習モジュール３４５と、タイムラインユニットストア３６５と、タイムラインユニット生成装置１２０と、タイムラインユニットランク付け装置１２５とを含む。他の実施形態において、ソーシャルネットワーキングシステム１００は、各種用途のための追加の、これより少ない、または異なるモジュールを含んでいてもよい。ネットワークインタフェース、セキュリティメカニズム、ロードバランサ、フェイルオーバサーバ、管理およびネットワーク運営コンソールその他の従来の構成要素は、システムの詳細を曖昧にしないようにするために示されていない。
【００２７】
ソーシャルネットワーキングシステム１００は、ユーザが相互に通信またはその他の方法でやり取りし、コンテンツにアクセスすることを可能にする。ソーシャルネットワーキングシステム１００は、ユーザデータストア３５０の中にユーザデータオブジェクト１７５を保存する。ユーザデータオブジェクト１７５の中に捕捉された情報は、ソーシャルネットワーキングシステム１００のユーザに関係し、年齢、職歴、学歴、興味、ジェンダ、性的指向、趣味または好み、場所、収入、使用言語、民族的背景その他の個人的、人口統計学的、およびその他の種類の説明的情報を含む。ユーザデータオブジェクト１７５の情報はまた、ソーシャルネットワーキングシステム１００とインタフェースする第三者のアプリケーションによって捕捉される情報を含んでいてもよく、これらはたとえば、ソーシ
ャルアプリケーションからのステータスアップデート、ゲームアプリケーションから投稿されたハイスコア、メディアアプリーションで再生された音楽等である。ユーザデータオブジェクト１７５の中に捕捉されたユーザに関する情報は、ユーザによって明確に提供されても、またはユーザのアクションとその他のデータから推測されてもよい。たとえば、ユーザの興味は、そのユーザがアクセスしたコンテンツの種類から推測できる。ユーザデータストア３５０は、ユーザによって提供された他のタイプの情報を保存してもよく、これらはたとえば画像、ビデオ、ドキュメント、ユーザによって示された「いいね」、コメント、ステータスアップデート、画像やビデオやユーアールエル（ｕｎｉｆｏｒｍ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒ）（ＵＲＬ）リンクの推薦、およびその他である。ユーザの画像とビデオは、ソーシャルネットワーキングシステム１００のユーザの、その画像とビデオの中で表示された識別情報でタグが付けられてもよい。
【００２８】
コネクションストア３３０は、ソーシャルネットワーキングシステム１００の異なるユーザ間のコネクションを説明する、たとえばコネクションオブジェクト１９５の中に表現されるデータを保存する。コネクションは、ユーザによって定義され、これによってユーザは、他のユーザとの関係を特定することができる。たとえば、コネクションによって、ユーザは他のユーザとの関係を築くことができ、これはそのユーザの実生活上での関係、たとえば友達、家族、仕事仲間、パートナー等と似ている。或る実施形態において、コネクションは、たとえば家族、または友達または同僚等の関係の種類に基づきコネクションの種類を特定する。ユーザは、予め定義された種類のコネクションから選択しても、または必要に応じて独自のコネクションの種類を定義してもよい。
【００２９】
コネクションは、たとえばユーザが特定の他のユーザを友達として選択することによってユーザが明確に追加されてもよく、またはソーシャルネットワーキングシステム１００がユーザの共通の特徴（たとえば、同じ教育機関の同窓生であるユーザ）に基づき自動的に作られてもよい。ソーシャルネットワーキングシステム１００の中のコネクションは通常、双方向であるが、必ずしもそうである必要はないため、「コネクション」と「友達」という用語は、基準枠（ｆｒａｍｅ  ｏｆ  ｒｅｆｅｒｅｎｃｅ）に依存する。たとえば、ボブとジョーの両者がソーシャルネットワーキングシステム１００の中で相互につながっている場合、ボブとジョーの両ユーザはまた、相互に友達でもある。ユーザ間の関係は、直接的なコネクションであってもよい。しかし、ソーシャルネットワーキングシステム１００の或る実施形態では、コネクションを１または複数のレベルの接続を介した間接的なものとすることもできる。コネクションはまた、たとえば異なる種類のエンティティ間で確立されてもよく、ソーシャルネットワーキングシステム１００は、学校を表すオブジェクトを有することができ、ソーシャルネットワーキングシステム１００の、その学校で勉強した、またはその学校の同窓生であるユーザは、ソーシャルネットワーキングシステム１００においてはその学校とつながることができる。
【００３０】
ソーシャルネットワーキングシステム１００は、ユーザに対して新しい接続を提案するメカニズムを含んでいてもよい。ソーシャルネットワーキングシステム１００は、システム内に保存された既存の情報に基づきこれらの提案を生成してもよく、または、ユーザが他のユーザにコネクションを提案するようなメカニズムを提供してもよい。たとえば、ソーシャルネットワーキングシステム１００は、ボブがすでに有するスティーブとの「家族」のコネクションとスティーブがすでに有するジルとの「家族」のコネクションに基づき、ボブがジルとの「家族」のコネクションを追加することを提案してもよい。同じ例において、ソーシャルネットワーキングシステム１００ではまた、スティーブがジルを「家族」のコネクションとしてボブに提案することもできる。
【００３１】
ウェブサーバ３２０は、ネットワーク３１０を介してソーシャルネットワーキングシステム１００を１または複数のクライアントデバイス１０５にリンクさせ、ウェブサーバ３
２０はウェブページと、たとえばフラッシュ、ＸＭＬ等のその他のウェブ関連コンテンツを送信する。ウェブサーバ３２０は、ソーシャルネットワーキングシステム１００とクライアントデバイス１０５およびその他の外部システムとの間のメッセージの受信とルーティングの機能も提供する。これらのメッセージは、インスタントメッセージ、キュードメッセージ（電子メール等）、テキストおよびＳＭＳ（ショートメッセージサービス）メッセージ、または他のいずれの適当なメッセージング技術とすることもできる。或る実施形態において、或るユーザが他のユーザに送信したメッセージは、ソーシャルネットワーキングシステム１００の他のユーザによって、たとえばメッセージを受信しているユーザのコネクションによって閲覧されうる。ソーシャルネットワーキングシステム１００のメッセージの受信者以外の他のユーザによって閲覧可能なメッセージの種類の例は、ウォールへの投稿である。
【００３２】
アクションロガ３４０は、ソーシャルネットワーキングシステム１００上および／またはその外でのユーザのアクションに関するウェブサーバ３２０からの通信を受信できる。アクションロガ３４０は、アクションログ３５１に、ユーザのアクションに関する情報を追加し、これを追跡する。ユーザがソーシャルネットワーキングシステム１００を使ってアクションを行うと、アクションロガ３４０は、アクション１８１と呼ばれるエントリをアクションログ３５１に追加する。特定のユーザが他のユーザに関して行ったアクションはいずれも、アクションログ３５１の中に保存されたアクション１８１の中の情報を通じて、各ユーザのプロフィールに関連付けられる。このようなアクションは、たとえば、他のユーザとのコネクションの追加、他のユーザへのメッセージの送信、他のユーザを含む写真の投稿、他のユーザとの関係ステータスの変更、他のユーザによって投稿されたイベントへの参加、その他を含んでいてもよい。これに加えて、他のオブジェクトに関連して説明される多数のアクションが特定のユーザにおいて指示されるため、これらのアクションは、これらのユーザにも関連付けられる。いくつかのアクションは、ユーザによって、ソーシャルネットワーキングシステム１００に接続されていない時に行われてもよく、これらのアクションは、ローカルアプリケーションによってログされ、最終的に接続された時に、ソーシャルネットワーキングシステム１００に伝送され得る。
【００３３】
ユーザデータストア３５０に保存されたユーザデータと、アクションログ３５１に保存されたアクションとはまとめて、ナラティブデータ（ｎａｒｒａｔｉｖｅ  ｄａｔａ）３８０と称される。このナラティブデータ３８０によって、主体ユーザのタイムラインユニットを築くためのベースが生成される。このナラティブデータ３８０には、時間と場所が関連づけられていてもよい。ナラティブデータに関連する時間と場所は、ソーシャルネットワーキングシステム１００がその特定のユーザデータまたはアクションを捕捉した時間と場所とすることができ、またはたとえば、特定のユーザデータの創出または、現実世界のイベントの発生に関連する異なる時間と場所とすることもできる。ナラティブデータ３８０の１つのアイテムは、それに関連する複数の時間と場所を有していてもよい。たとえば、或るユーザの写真は、その写真が撮影された時間と場所のほか、その写真がソーシャルネットワーキングシステム１００にアップロードされた時間と場所に関連付けられていてもよい。ユーザの関係ステータスが独身から既婚に変わったことを表すナラティブデータ３８０のアイテムには、複数の時間と場所が関連付けられてもよく、すなわち、１つの時間と場所は、そのユーザの結婚の日付と場所であってもよく、もう一方の時間と場所は、そのユーザの関係ステータスがソーシャルネットワーキングシステム１００の上で変更された時間と場所であってもよい。１つの実施形態において、ナラティブデータ３８０はソーシャルグラフの中のノードによって表され、ノードは、データ（イメージデータ、テキストデータ、ビデオデータ等）と、ナラティブデータノードを、たとえばそのデータに関連するアクタまたはユーザを表すノードを含む他のノードに接続するコネクションを含む。
【００３４】
タイムラインユニット生成装置１２０は、タイムラインインタフェースでの表示用として、タイムラインマネージャ１１９が選択するかもしれないユーザナラティブデータからタイムラインユニットを生成する。１つの実施形態において、タイムラインユニット生成装置１２０は、１人の主体ユーザに関連するナラティブデータ３８０からアイテムを選択し、これらのアイテムを説明する情報をナラティブデータ３８０から抽出して、タイムラインユニット１８０を生成し、これらは、その主体ユーザのタイムラインを構築するために使用されてもよい。他の実施形態において、タイムラインユニット生成装置１２０は、ナラティブデータ３８０から、複数の主体ユーザに関連するアイテムを選択し、タイムラインユニットを生成し、それらタイムラインユニットは、これらすべての主体ユーザの共通タイムラインを構築するために使用されてもよい。
【００３５】
１つの実施形態において、タイムラインユニット１８０は、ソーシャルグラフ内のノードとして表現され、これらノードは、ナラティブデータとユーザを表す他のノードとのコネクションを有する。１つの実施例において、タイムラインユニット１８０は、ストーリ（ｓｔｏｒｙ、記事）と呼ばれる、より一般的な集合（ａｇｇｒｅｇａｔｉｏｎ）のサブタイプ（ｓｕｂ−ｔｙｐｅ）である。ストーリは、ソーシャルネットワーキングシステム１００がユーザへの表示用としてデータをまとめる１つの方法である。この実施形態では、タイムラインユニットは、タイムラインインタフェースでの表示用に構成されたストーリの特定のインカネーション（ｉｎｃａｒｎａｔｉｏｎ）である。ストーリは、タイムラインインタフェース以外の意味合いでも使用でき、これについては本明細書中でより詳しく説明する。
【００３６】
タイムラインユニットは、個別の期間に関連付けられ、その期間に取得されたナラティブデータから生成される。タイムラインユニットは通常、複数の期間のナラティブデータを含まない。たとえば、タイムラインユニットは、２０１０年１月のナラティブデータを含むことができるが、そのタイムラインユニットは、他の月のナラティブデータを含まないであろう。しかしながら、異なる期間粒度（ｇｒａｎｕｌａｒｉｔｉｅｓ  ｏｆ  ｔｉｍｅ  ｐｅｒｉｏｄｓ）のタイムラインユニットが存在してもよい。たとえば、日、週、月、年単位の期間についてのタイムラインユニットが存在してもよい。２０１０年のタイムラインユニットは、たとえば２０１０年１月について生成されたタイムラインユニットと重複したナラティブデータをいくつか含んでいるかもしれず、それは、これらの期間が重なっているからである。
【００３７】
１つの実施形態において、或る期間について生成されたタイムラインユニットは、その期間の時間範囲全体にわたるナラティブデータから生成されてもよく、それゆえ、その期間全体で最も興味深いナラティブデータの「レポート」として機能してもよい。たとえば、２０１０年１月について生成された１つのタイムラインユニットは、２０１０年１月に主体ユーザが投稿した各写真から生成されてもよく、それゆえ、その月のそのユーザの「写真（ｐｈｏｔｏｓ）」レポートとしての役割を果たしてもよい。
【００３８】
他の実施形態では、タイムラインユニットは、その期間内の１時点（ｓｉｎｇｌｅ  ｔｉｍｅ）周辺にクラスタリングしたナラティブデータの数個の断片（ａ  ｆｅｗ  ｐｉｅｃｅｓ）を含んでいてもよい。たとえば、２０１０年１月の期間について、その月の特定の日に当たるユーザの誕生日に関するタイムラインユニットが生成されてもよく、このタイムラインユニットは、そのユーザが自分の誕生日に受け取った写真、ステータスアップデート、パブリックメッセージを含んでいてもよい。他の例では、タイムラインユニットは、重要なナラティブデータの１つの断片から生成されてもよい。たとえば、主体ユーザが２０１０年１月２５日に婚約したとすれば、その日のこのイベントについてのタイムラインユニットが生成されてもよい。
【００３９】
タイムラインユニット１８０は、クライアント１０５に直接、または表示可能な形に変換されてから送信されてもよく、そこでこれらは、選択されたナラティブデータの表現をユーザインタフェース１３０の一部として表示されたタイムラインインタフェースを通じて表示するために使用される。タイムラインユニット生成装置１２０は、選択されたナラティブデータを説明する情報を、アクションログ３５１とユーザデータストア３５０から取得してもよく、またはこの情報を他のモジュール、たとえばアクションロガ３４０、ユーザインタフェース１１５または、異なる種類のアクションを実行し、異なる種類のデータを収集するための機能を実行する他のモジュールから直接取得してもよい。
【００４０】
タイムラインユニット生成装置１２０によって生成されたタイムラインユニット１８０は、視覚的形態に変換された時に、それらの生成の目的である表現の対象となったナラティブデータの中の情報の部分集合（ｓｕｂｓｅｔ）だけを表示してもよい。たとえば、主体ユーザの写真アルバムから生成されたタイムラインユニットは、視覚的形態に変換された時にそのアルバムの中の写真の部分集合だけを表示してもよく、これらの写真を縮小されたサムネイルフォーマットで表示してもよい。他の例では、主体ユーザのブログエントリは、視覚化されたタイムラインユニットで提示される時には、数行の短いサマリに縮小されてもよい。
【００４１】
タイムラインユニットは、或る期間内の複数のナラティブデータ断片を含んでいてもよく、または、１つのナラティブデータ断片だけを含んでいてもよい。各タイムラインユニットは、それに関連付けられた時間と場所を有していてもよく、これは、複数のタイムラインユニットをタイムラインインタフェース内で時系列的に並べる時に、またはタイムラインマップインタフェースにタイムラインユニットを設置する時に使用してもよい。タイムラインユニットが１つのナラティブデータだけを含む場合、そのタイムラインユニットに関連付けられた時間と場所はナラティブデータのそれと同じである。タイムラインユニットが複数のナラティブデータを含む場合、そのタイムラインユニットに関連付けられた時間と場所は、これらのナラティブデータ断片に関連付けられた時間と場所から算出されてもよい。たとえば、タイムラインユニットは、ナラティブデータの時間の平均と関連付けられてもよく、またはナラティブデータの時間の中央値に関連付けられてもよい。あるいは、たとえば、タイムラインユニットは、そこに含まれる最も新しい、または最も古いナラティブデータの時間に関連付けられてもよい。タイムラインユニットの場所は、たとえば、ナラティブデータの場所の特定の地理的地点を特定することによって決定されてもよい。
【００４２】
タイムラインユニット生成装置１２０は、そのタイムライン上のタイムラインユニット内で特定のナラティブデータを主体ユーザが表示したくないと判断することもできる。たとえば、主体ユーザが他のユーザによって投稿されたコメントを隠すこと、または主体ユーザが特定の種類のユーザプリファレンスを変更することを説明するアクションは、タイムライン上での表示用として興味深い主旨（ｉｎｔｅｒｅｓｔｉｎｇ  ｓｕｂｊｅｃｔ  ｍａｔｔｅｒ）ではないかもしれない。ユーザインタフェース１３０により、主体ユーザは、特定の種類のナラティブデータがタイムラインユニットの一部として表示されないようにすることを明確に指示することができる。これに加えて、タイムラインユニット生成装置１２０は、ソーシャルネットワーキングシステム１００が遵守する方針の問題として、特定のナラティブデータに基づくタイムラインユニットの生成を阻止してもよい。たとえば、主体ユーザが他のユーザのプロフィールを閲覧すること、または主体ユーザがプライベートメッセージを他のユーザに送信することを、プライバシの問題から、タイムラインユニットから除外されるアクションとしてもよい。さらに、タイムラインユニット生成装置１２０は、個々の閲覧ユーザに関するプライバシ設定を考えて、主体ユーザの特定のナラティブデータをタイムラインユニットの中でこれらの閲覧ユーザに見えるように提示できるか否か判断してもよい。主体ユーザは、自分のプライバシ設定を、特定のタイムラ
インユニットを示してもよい相手となりうる人々の集合を限定するように、設定してもよい。たとえば、主体ユーザは、自分の写真を含むタイムラインユニットの閲覧を自分の直接的なコネクションだけに許可してもよく、その一方で、他の主体ユーザは、自分の写真を含むタイムラインユニットを誰でも閲覧できるようにしてもよい。主体ユーザはまた、閲覧ユーザによる特定のタイムラインユニットの閲覧をユニットごと、およびユーザごとに個別にブロックしてもよく、または、ユーザが定義する閲覧ユーザグループをブロックしてもよい。たとえば、主体ユーザは、或るユーザ集合を「仕事仲間」に定義して、これらのユーザをグループとして、自分の写真を含むタイムラインユニットを閲覧できないようにブロックしてもよい。反対に、以前はタイムラインユニット閲覧をブロックされていたユーザまたはユーザグループには、同様にユーザごとおよびユニットごとに、またはグループごとにコンテンツの閲覧許可が与えられてもよい。
【００４３】
或る実施形態において、タイムラインユニット生成装置１２０は、タイムラインユニットストア３６５の中で生成されるタイムラインユニット１８０を保存する。タイムラインユニットストア３６５の中のタイムラインユニットは、タイムラインユニット１８０に関係する各種のオブジェクトをリンクさせるデータベースエントリとして表現されてもよい。タイムラインユニットストア３６５に保存された各タイムラインユニット１８０は、ソーシャルネットワーキングシステム１００の中の他のエンティティに関連付けられることができる。たとえば、タイムラインユニット１８０は、タイムラインユニット１８０の中で説明されたアクションを実行した１人また複数のユーザに関連付けられていてもよい。タイムラインユニットの中で説明されたアクションを実行したユーザは、アクタ（ａｃｔｏｒｓ）と呼ばれる。たとえば、タイムラインユニットが、ジャックによって投稿されたビデオについてジョンが投稿したコメントを説明している場合、ジョンとジャックの両方をタイムラインユニットのアクタと考えることができる。他の例として、或るユーザが他のユーザによるウォールへの投稿に応答して投稿したコメントを説明するタイムラインユニット１８０は、ウォールにメッセージを投稿したユーザとコメントを投稿したユーザの両方に関連付けられてもよい。
【００４４】
１つの実施形態において、タイムラインユニット生成装置１２０は、追加の処理を行わずに直接視覚化されうるタイムラインユニット１８０を生成する。他の実施形態において、タイムラインユニット生成装置１２０が生成するタイムラインユニット１８０は、ユーザインタフェース１３０上に表示されるタイムラインインタフェース上での表示用としてクライアント１０５に送信できるようなタイムラインユニットの表示可能な表現を作るために、ユーザインタフェースマネージャ１１５によって提供される視覚的テンプレートと組み合わせられなければならない。また別の実施形態において、ユーザインタフェースマネージャ１１５によって提供される視覚的テンプレートとタイムラインユニット１８０の両方がクライアント１０５に送信され、そこでクライアントはこれらを組み合わせて、ユーザインタフェース１３０上に表示されるタイムラインインタフェース上での表示用としてのタイムラインユニットの表示可能な表現を生成する。
【００４５】
タイムラインユニット生成装置１２０は、タイムラインマネージャ１１９から任意の要求を受信する前にタイムラインユニットを生成してよいが、他の実施形態では、タイムラインユニット生成装置は、タイムラインマネージャ１１９からの要求に応答して、たとえば閲覧ユーザからの要求を満たすのに間に合うようにタイムラインユニットを生成することも可能である。
【００４６】
タイムラインインタフェース
タイムラインマネージャ１１９は、ソーシャルネットワーキングシステム１００の閲覧ユーザに対する主体ユーザのタイムラインの提示を管理する。ユーザインタフェースマネージャ１１５は、ユーザインタフェース１３０を通じて閲覧ユーザに対し、タイムライン
インタフェース２００を通じて主体ユーザのナラティブデータ３８０をブラウズするオプションを提供するが、その１つの実施形態は、図２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅに示されている。タイムラインインタフェース２００は、ユーザインタフェース１３０の表示の単なる１つのオプションであり、ユーザインタフェース１３０により、ユーザは、他の表示オプション（たとえば、図２Ｈに示されているタイムラインマップインタフェースや図２Ｇに示されているアクションログ）を通じて、主体ユーザのナラティブデータ３８０を操作し、これを閲覧することもできる。タイムラインインタフェース２００（タイムライン、タイムラインユニット等のそのすべての構成要素を含む）は、図２Ａのようなユーザプロフィールウェブページ２０１の一部として表示されてもよく、または、独立したスクリーンでも、若しくはクライアントデバイス１０５上で実行される独立したアプリケーションでさえあってもよい。タイムラインインタフェース２００は、期間選択部２１０と、タイムライン２２０と、タイムライン２２０上にタイムラインマーカ２３５を有するタイムラインユニット２３０の視覚的表現とを含んでいてもよい。タイムラインインタフェースはまた、タイトルボックス２４０を含んでいてもよく、その１つの実施形態が図２Ｆにより詳しく描かれている。
【００４７】
タイムラインマネージャ１１９は、閲覧ユーザに表示すべき期間を、閲覧ユーザの要求に基づき決定し、表示期間についてのタイムラインユニット１８０を生成するか、事前に生成されたタイムラインユニット１８０であって、主体ユーザに関連付けられたタイムラインユニット１８０を表示期間についてのタイムラインユニットストア３６５から選択する。タイムラインマネージャ１１９は、閲覧ユーザに所定の期間選択部２１０（図２Ａに示される）を提示してもよく、またはタイムマネージャ１１９は、ユーザに自分が閲覧したい期間の初めと終わりを決定させてもよく、この場合はすなわち、表示期間は、タイムラインマネージャ１１９によって固定された長さではなく、ユーザが決定する長さとなる。
【００４８】
閲覧ユーザが閲覧のための期間を選択すると、タイムラインマネージャ１１９は、タイムライン２２０上にこの期間のタイムラインユニットのレンダリングを含むタイムラインインタフェース２００を生成する。タイムライン２２０は、或る時間にわたる主体ユーザのナラティブデータの視覚的表現（ｖｉｓｕａｌ  ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）である。図２Ｃは、タイムライン２２０の１つの実施形態を示し、表示されたタイムラインユニット２３０は、タイムライン２２０の両側にある２つのコラムの中でレンダリングされている。タイムライン２２０は、タイムライン２２０上の連結されたタイムラインユニットの位置を示すタイムラインマーカ２３５を含む。タイムライン２２０は、或る期間のすべてのタイムラインユニットを完全に表示するとは限らない。完全には表示されなかったタイムラインユニットにも依然としてタイムライン２２０上にそれに対応するマーカがあってもよいが、このようなミュートされたマーカ２３６は、これらをアクティブな、または十分に表示されたタイムラインマーカ２３５から区別するために「グレイアウト」し、色を薄くし、または他のいずれかの方法で目立たないようにしてもよい。閲覧ユーザが、たとえばマウスカーソルをそれに合わせることによってミュートされたマーカ２３６を操作すると、ミュートされたタイムラインユニットが、図２Ｅに示されているようにポップアップ２５０の中に表示されてもよい。タイムラインマネージャ１１９は、主体ユーザまたは閲覧ユーザが、表示されたタイムラインユニットポップアップ２５０の「最大化」または「表示」ボタンをクリックすることによって、ミュートされたタイムラインユニットを永久的に最大化できるようにしてもよい。ミュートされたタイムラインユニットの表示または最大化は、タイムラインマネージャ１１９によって、同じタイムラインユニット（または同様のタイムラインユニット）を将来表示するための信号として使用されてもよい。この信号はまた、主体ユーザおよび／または閲覧ユーザの好みを捉え、タイムラインユニットランク付け装置１２５によって、それがタイムラインユニットのスコアリングをよりよく行うために使用されてもよい。ランク付け処理について、本明細書中でより詳しく
説明する。
【００４９】
図２Ｃに示されるように、タイムラインユニット２３０の視覚的表現は、個別の視覚的要素を有していてもよく、これはたとえば、表示されているそのタイムラインユニットの中に組み込まれるナラティデータを投稿したソーシャルネットワークユーザの氏名および／またはサムネイル写真を表示するヘッダ２３３である。ヘッダ２３３はまた、ナラティブデータがソーシャルネットワーキングシステム１００上でアップロードまたは生成された日付も含んでいてよい。タイムラインユニットはまた、「ピン（ｐｉｎ）」または「星マーク（ｓｔａｒ）」ボタン２３１を含んでいてもよく、ユーザは、そのタイムラインユニットが自分にとって興味深いことを示すためにこれを使用できる。星マークボタン２３１を作動させると、タイムラインユニットは、たとえば図２Ｃに示される実施形態のように、より目立つように表示されてもよく、タイムラインユニット２３０ｃの視覚的表現は、「星マークが付けられると」拡大されて、タイムライン２２０の上に重なり、タイムラインの両側を占有する（他のタイムラインユニットは、タイムライン２２０の左側または右側に限定されている点に注意されたい）。タイムライン２３０の視覚的表現はまた、オプションメニュー２３２を含んでいてもよく、これは、追加のユーザ向け構成オプション、たとえばタイムラインユニットを隠す、タイムラインユニットをソーシャルネットワーキングシステム１００の他のユーザと共有する、タイムラインユニットを、個々のナラティブデータに基づき、より小さいタイムラインユニットに分割する等のオプションを含んでいてもよい。
【００５０】
タイムラインユニット２３０の視覚的表現はまた、ナラティブデータサマリ２３４を含むであろう。ナラティブデータサマリ２３４は、図２Ｃの２３４ａのようにテキストであってもよく、またはナラティブデータサマリ２３４ｂのように画像に基づくものであってもよく、またはビデオや、アニメーションＧＩＦまたはＦＬＡＳＨコンテンツ等の他の何らかのメディアであってもよい。ナラティブデータサマリは、タイムラインユニットの生成に使用されるナラティブデータの抽出物（ｄｉｓｔｉｌｌａｔｉｏｎ）であり、タイムラインユニットが常にそこから生成されたすべてのナラティブデータの表現を含むとはかぎらない。タイムラインマネージャ１１９は、ランク付け処理を利用して、ナラティブデータサマリ２３４の中に表示するのに最も関連性のあるナラティブデータを決定してもよい。
【００５１】
表示されたタイムラインユニット２３０はまた、ソーシャルデータサマリ２３７を含んでいてもよい。ソーシャルデータサマリ２３７は、たとえばコメント、「いいね」、ビュー、シェアおよび、そのタイムラインユニットの中のナラティブデータが受け取ったその他のユーザインタラクションの数に関する情報を、閲覧者に提供する。ソーシャルデータサマリ２３７はまた、ナラティブデータについてソーシャルネットワーキングシステム１００の他のユーザが残した一番上のコメントを表示してもよい。
【００５２】
図２Ｃに示されるタイムライン２２０の実施形態は、タイムラインユニット２３０を時間順に、相互に隣接させて示しており、そのタイムラインマーカ２３５とミュートされたマーカ２３６は、タイムライン２２０の上で離間され、区別できるようになっている。他の実施形態では、タイムラインユニット２３０、マーカ２３５、ミュートされたマーカ２３６は、ユニット間の実際の時間に比例したタイムライン２２０の上で離間されている。たとえば、期間が１月で、１月１日の１つ、２日の１つ、３０日の１つの３つのタイムラインユニットがある場合、最初の２つのタイムラインユニットは相互に隣接し、３つ目のタイムラインユニットは、最後の２つのタイムラインユニット間の２７日間の空間に対応する大きなギャップによって分離されている。異なる実施形態において、タイムラインユニット２３０、マーカ２３５、およびミュートされたマーカ２３６は、タイムラインユニット２２０の上で、ユニット間の実際の時間に比例して離間されているが、タイムライン
２２０の時間目盛りは、一定でなく、タイムラインユニットの密度がより高い期間については目盛りがより大きく、タイムラインユニットの密度がより低い期間については目盛りがより小さくなる。たとえば、１月１日、２日、３０日の３つのタイムラインユニットが存在する上記の例では、１日と２日のタイムラインユニット間の間隔は時間に比例するが、２日と３０日のタイムラインユニット間の間隔は、それらの間に他のタイムラインユニットがなければ、圧縮されてもよい。
【００５３】
１つの実施形態が図２Ｅに示されている期間選択部２１０は、選択可能な期間の時系列リストを含む。この実施形態では、期間選択部２１０に過去３カ月間の選択可能なセクション（図２Ｅでは、現在、先月、２０１１年７月）と、その後は年ごとのセクションが表示されている。ユーザが何年分もの情報を有する場合、年そのものを１０年ずつにまとめてもよく、過去３年だけを期間選択部２１０に表示してもよい。ユーザが期間選択部２１０から或る期間を選択すると、タイムライン２２０は、スクロール（またはリフレッシュ）して、選択された期間を示す。ユーザが期間選択部２１０から或る期間を選択すると、タイムラインインタフェース２００には、タイムライン２２０の一番上にフローティングタイムラインヘッダ２５２が表示されてもよい。タイムラインヘッダ２５２には、主体ユーザの氏名と、現在選択中の期間（たとえば、図２Ｅでは２００９年）とが表示されてもよい。期間を選択することによって、期間選択部２１０は、選択された期間をより小さい部分的期間２５１の選択可能リストへと拡張してもよい。図２Ｅに示されている例では、２００９年を選択すると、２００９年は、２００９年について選択可能な月のリストへと拡張される。期間選択部２１０では、選択された期間が適当な視覚的キュー、たとえば太字フォント、下線、色、大きさの変更、スライディングウィンドウ等でハイライトすることによって、選択された期間が視覚的に示されてもよい。期間選択部２１０ではまた、より多くのナラティブデータまたはより関連性のあるナラティブデータを有する期間を、同様のハイライト方式を使って示してもよい。たとえば、２００９年７月に、より関連性のある、または興味深いタイムラインユニットがある場合、期間選択部２１０の中でその月が特別な色でハイライトされ、より目立つようにされてもよい。これに加えて、或る期間により多くの、またはより関連性のあるタイムラインユニットがあれば、タイムライン２２０そのものが、この期間に対応する部分においてハイライトされ、この期間がより重要であることが示されるようにしてもよい。より多くの、またはより関連性のあるタイムラインユニットの期間はまた、期間選択部２１０の中でより細かい粒度に分割され、ユーザに対し、これらの期間に、より関連性のあるデータが存在することが示されてもよい。
【００５４】
タイムラインヘッダ２５２はまた、図２Ｄに示されるように、追加イベントメニュー２６０も含んでいてよい。追加イベントメニュー２６０によって、主体ユーザは、自己のタイムラインに構造化データを追加して、実際にはユーザが作るタイムラインユニットを生成することができる。追加イベントメニューは、多くの異なるイベントの種類に関するユーザイベントオプション２６１を提供してもよい。或るイベントオプション２６１を選択すると、イベントデータエントリインタフェース２６２が現れ、ここで、イベントデータエントリインタフェース２６２は、そのイベントの種類のデータを捕捉するように構成される。ユーザが情報をイベントデータエントリインタフェース２６２に入力し、セーブボタンをヒットすると、構造化データは、ソーシャルネットワーキングシステム１００に送信され、ここで、それを使って新しいナラティブデータが生成される。構造化データがイベントデータを含む場合、ナラティブデータは、タイムラインマネージャ１１９が、提供された日付にタイムライン２２０上に表示できる新しいタイムラインユニット１８０を生成するために使用されうる。たとえば図２Ｄにおいて、ユーザは「就職した」のオプションを選択しており、これは「就職した」のイベントを説明するデータを捕捉するように構成されたイベントデータエントリインタフェース２６２を表示する。この例では、インタフェースがユーザに対し、勤務先、地位、場所、写真、いつからいつまでかの日付を入力するようにプロンプトする。この情報を使って、タイムラインマネージャ１１９は、「就
職した」というタイムラインユニット２６３を生成してもよく、これをそのユーザのタイムラインの上に設置できる。ユーザがいずれかの情報を提供できない場合（この例ではたとえば、ユーザは写真をアップロードしていない）、新しいタイムラインユニット２６３は、そこにないデータを、適当なデータ問い合わせインタフェース（ｄａｔａ  ｉｎｑｕｉｒｙ  ｉｎｔｅｒｆａｃｅ）２６４でプロンプトすることができる（この例では、インタフェースはユーザに「＋写真追加」をプロンプトする）。タイムラインインタフェース２００は、ユーザに対し、ソーシャルネットワーキングシステム１００のユーザから収集した構造化データについてのクエリを実行するインタフェースを提供してもよい。
【００５５】
タイムラインインタフェース２００は、就職した、家を買った、新しいルームメイトができた、車を買った、卒業した、兵役が始まった、または終わった、医学的処置を受けた、語学を学習した、旅行に行った等のユーザイベントオプション２６１を提供してもよい。ユーザが、そのためのデータを作ろうとしているイベントにマッチするイベントオプションを見つけられない場合、ソーシャルネットワーキングシステム１００は、ユーザがカスタムイベントを作ることができるようにしてもよい。ユーザは、コメント、写真、ビデオ等のコンテンツを、タイムライン２２０の上の過去または未来の或る時間に追加するために、追加イベントメニュー２６０またはその他の同様のインタフェースも使ってもよい。ユーザが新しいコンテンツをタイムライン２２０に追加すると、タイムラインインタフェース２００により、ユーザは、新しいコンテンツをアップロードでき、またソーシャルネットワーキングシステム１００によってすでに捕捉済みのナラティブデータから既存のコンテンツを選択できる。
【００５６】
タイムラインユニット生成装置１２０によって生成されたタイムラインユニット１８０は、常にタイムライン２２０上の特定の地点にリンクされているとはかぎらない。或るタイムラインユニット１８０は、それが期間全体にわたるコンテンツをまとめ、ユーザにその期間のアクティビティのサマリを提供するという点で「レポート」としての機能を果たす。図２Ｂは、表示されたレポートタイムラインユニット２７０の１つの実施形態を示す。図２Ｂにおいて、４つのレポートタイムラインユニット２７０ａ（写真）、２７０ｂ（場所）、２７０ｃ（友達）、２７０ｄ（お気に入り）が表示されている。表示されたレポートタイムラインユニット２７０は、表示されたタイムラインユニット２３０と同様であるが、これにはタイムラインマーカ２３５がなく、他のタイムラインユニット２３０から、タイムライン２２０上の適当なテキストマーカ２７２によって分離されてもよい（この例では、テキストマーカ２７２ａが「レポート」というタイトルである）。タイムラインユニット２３０と同様に、レポートタイムラインユニット２７０にはナラティブデータサマリ２３４が表示されてもよい。タイムラインマネージャ１１９は、ランク付け処理を利用して、ナラティブデータサマリ２３４で表示するのに最も関連性のあるナラティブデータを決定してもよい。ナラティブデータサマリ２３４は、表示されたレポートタイムラインユニット２７０の種類に基づき変わってもよい。たとえば、図２Ｂでは、「場所」レポート２７０ｂは、その期間中のタイムラインユニットの場所を示すマップを示し、「写真」レポート２７０ａは、その期間中にアップロードされた写真のサムネイルを示す。表示されたレポートタイムラインユニット２７０はまた、動的にアップデートされる統計２７１を含んでいてもよく、これはそのレポートの特定のコンテンツに関するリアルタイムまたは略リアルタイムの情報を表示する。たとえば、「場所」レポート２７０ｂは、動的にアップデートされる統計２７１ａを含み、これは現在の期間中にユーザが場所にチェックインした回数を示す（この場合は４）。他の例として、「お気に入り」レポート２７０ｄは、動的にアップデートされる統計２７１ｂを含み、これはユーザが現在の期間中に「気に入った」物の数を示す（この例では６）。
【００５７】
テキストマーカ２７２は、タイムライン２２０の上に表示されてもよく、これは１つの期間から次の期間への移行を示し、テキストマーカ２７２をクリックすると、その期間中
のミュートされたタイムラインユニットのすべてを表示する等の機能が実行されてもよい。たとえば、図２Ｂではテキストマーカ２７２ｂは、２０１１年の期間の終わりをマークし、それをクリックすると、２０１１年の期間中のすべてのタイムラインユニットが表示される。
【００５８】
図２Ｆに示されるタイトルボックス２４０は、インタフェース構成要素であり、これは、オプションボタン２４１と、ダイナミックサムネイル２４２と、ユーザ詳細情報ボックス２４３と、動的カバー写真２４４と、プロフィール写真２４５とを含んでいてもよい。タイトルボックス２４０により、ユーザは、自分のソーシャルネットワーキングシステムの設定を調整し、そのタイムラインを個人向けに変更する（ｐｅｒｓｏｎａｌｉｚｅ）ことができる。
【００５９】
オプションボタン２４１により、ユーザは、ソーシャルネットワーキングシステムアカウントに関連付けられた各種のプリファレンスを調整し、そのアカウントに関連付けられるアクションを実行し、利用可能な情報の詳細なフィードを閲覧し、編集することができる。オプションボタン２４１を通じてユーザが利用できるオプション、アクション、および詳細は、ユーザが主体ユーザ（すなわち、そのプロフィール／アカウントのアカウントホルダ）か、閲覧ユーザ（すなわち、アカウントホルダではない誰か）かに基づき変わってもよい。主体ユーザの場合のオプションの例は、ユーザがそのタイムライン設定を調整できる設定ボタン２４１ａと、ユーザがソーシャルネットワーキングシステム１００での自分のすべてのアクティビティの完全なリストにアクセスできるアクティビティログボタン２４１ｂと、ユーザがそのプロフィール写真、カバー写真、人物紹介等の個人的な詳細を変更できる編集プロフィールボタンとを含む。閲覧ユーザの場合のオプションとしては、メッセージ送信、「友達になる」、「友達を解消する」、ミュートする、レポートするため等のボタンを含んでいてもよい。アクティビティログにアクセスすることによって、ユーザは、ソーシャルネットワーキングシステム１００によって収集／生成されたすべてのタイムラインユニット、アクティビティ、ユーザデータの完全なリストにアクセスできる。アクティビティログにより、ユーザは、タイムライン２２０上で隠し／示し／最大化するための個別のタイムラインユニット、アクティビティまたはユーザデータを示すことができる。このように、アクティビティログによって、ユーザは、その未加工データをキュレートすることができる。
【００６０】
図２Ｇは、ユーザがアクティビティログボタン２４１ｂを通じてアクセスできるアクティビティログの１つの実施形態を示す。アクティビティログは、期間誘導ヘッダ２７３を含み、これは表示されたアクティビティの期間を示し、それによってユーザは、特定の日付のアクティビティにジャンプできる。アクティビティログはまた、ソーシャルネットワーキングシステム１００によって捕捉された特定のアクティビティに関する情報をユーザに提供するアクティビティエントリ２７６も含む。アクティビティエントリ２７６は、アクションに関する時間、日付、テキストによる説明（たとえば、「ジルがコメントを追加」）、サムネイルまたはその他のデータサマリを含んでいてもよい。アクティビティログはまた、或る期間の活動を他の期間から分離する日付分離部２７７を有していてもよい。より多くのアクティビティリンク２７８によって、ユーザは、特定の期間内のより多くのアクティビティを、必ずしもこれらのアクティビティのすべてがユーザスクリーン上に表示されているとはかぎらない場合に、閲覧できる。アクティビティフィルタ２７４により、ユーザは、アクティビティログをフィルタリングし、特定のタイプの活動だけを表示することができる。たとえば、ユーザはアクティビティログをフィルタリングし、写真に関係するアクティビティ、または特定の第三者のソーシャルアプリケーションに関する写真関連アクティビティのみを示すことができる。各アクティビティエントリ２７６はまた、アクティビティオプションメニュー２７５を有していてもよく、これによってユーザは、各種の機能を実行できる。各種機能には、タイムラインからアクティビティを隠す、タイ
ムラインにアクティビティを表示する、タイムライン上でアクティビティを特徴付けする（星マーク）等が含まれる。これらの機能は、アクティビティについて個別に実行されても、またはアクティビティに関連付けられる場所、アクティビティの種類、またはアクティビティに関連付けられたユーザに基づき、アクティビティの集合について実行されてもよい。アクティビティオプションメニュー２７５によればまた、ユーザは、そのアクティビティのためのプライバシオプションを設定し、誰がそのアクティビティの内容を閲覧できるかを制限できる。これに加えて、アクティビティオプションメニュー２７５により、ユーザは、アクティビティに関連付けられた日付を変更できる。たとえば、ユーザは、ユーザが投稿した写真の日付を、そのアップロード日からその写真が撮影されたイベントに関連付けられるいずれかの日付に変更できてもよい。同様に、アクティビティオプションメニュー２７５により、ユーザは、場所をアクティビティに関連付け、またはすでにアクティビティに関連付けられた場所を変更できてもよい。
【００６１】
図２Ｆに示される動的サムネイル２４２は、動的インタフェース要素であり、これは友達（２４２ａ）、写真（２４２ｂ）、お気に入り（２４２ｃ）、ノート（２４２ｄ）等の各種のユーザ情報フィードへのリンクの役割を果たす。動的サムネイルはまた、第三者のアプリケーションフィード、ユーザが定義するフィード、ソーシャルグループフィード等について提供されてもよい。動的サムネイル２４２を表示するために使用される順番は、閲覧ユーザのブラウジング履歴または好み、または主体ユーザのブラウジング履歴または好みに基づき決定されてもよい。この順番はまた、機械学習によるランク付けアルゴリズムを使って決定されてもよく、このアルゴリズムは、ユーザの好み、ソーシャルシグナル、最近のビュー等に基づき動的サムネイル２４２の順番を決定する。或る第三者アプリケーションの評価を、動的サムネイルのリスト内のその第三者アプリケーションの動的サムネイルの位置を決定するのに役立つ要素として使用してもよい。
【００６２】
動的サムネイルにより、ユーザは、それをクリックすると情報にナビゲートされる（ｎａｖｉｇａｔｅ）だけでなく、それ自体がユーザのデータへの小さな窓（ｓｍａｌｌ  ｗｉｎｄｏｗｓ）としての機能を果たす。各動的サムネイルは、それがリンクされる情報フィードの動的な視覚的サマリを表示する。たとえば、友達の動的サムネイル２４２ａは、ユーザの友達のプロフィール写真の小さなコラージュおよび、そのユーザが持つ友達の数（この場合、５５３人）を示す数字的統計を表示する。同様に、写真の動的サムネイル２４２ｂは、ユーザがそれにタグ付けされた最近の写真と、ユーザがそれにタグ付けされた写真の総数（この場合、５４７枚）を示す。サムネイルのコンテンツと統計は、ソーシャルネットワーキングシステム１００によって収集された情報に基づき、リアルタイムで変更しうる。動的サムネイル２４２は、ランク付け処理のサービス（たとえば、本明細書中でより詳しく説明する機械学習による保存／ランク付け処理）を利用して、動的サマリ中で使用するための、最も関連性が高く、興味深いデータを決定してもよい。各種類の動的サムネイル２４２は、異なるランク付け方法を用いて、表示するコンテンツ（たとえば、画像）を決定してもよい。たとえば、写真の動的サムネイル２４２ａは、写真のビュー、コメント、いいね等の要素に基づくそのユーザの写真の機械学習アルゴリズムによるランク付けに基づき、ユーザの「ベスト」の写真から構成されるコラージュを表示してもよい。ランク付け方法は、最近追加された写真の新しさを考慮して、これらを写真ランクの中のより高いランクに位置付けることができ、それゆえ、動的サムネイル２４２の中で表示される可能性が高くなる。ユーザがより多くの写真をソーシャルネットワーキングシステム１００に投稿すると、写真の動的サムネイル２４２ａは、表示された写真コラージュを、投稿された最も新しい写真を含むようにアップデートしてもよい。
【００６３】
タイムラインマネージャ１１９は、ユーザが動的サムネイル２４２をクリックするか、他のオプションまたはリンクをクリックして、タイムラインの別の「ビュー」を表示できるようにしてもよい。これらのビューは、ユーザに特定の種類のタイムラインユニットを
含むタイムライン２２０を提示するために使用されうる。たとえば、タイムライン２２０の「写真」のビューは、写真を有するタイムラインユニットだけを含むタイムラインを提示する。他のビューは、ユーザに、特定のデータの種類にとって適当なタイムライン２２０の完全にカスタム化されたビューを提示することができる。
【００６４】
図２Ｈは、タイムラインの「マップビュー」を示す。この「マップビュー」では、タイムライン２２０は、タイムラインマップ２８０に置き換えられる。タイムラインマップ２８０は、表示されたマップの場所と、現在表示中の期間内のタイムラインユニットに関連付けられた場所を示すマーカ２８１とを含む。ユーザがマップマーカ２８１を（たとえば、それをクリックすることによって）操作すると、タイムラインユニットポップアップ２８２が示され、これは、そのタイムラインユニットに関する情報を示す。この例において、ポップアップ２８２は、タイムラインユニットからの写真と、そのタイムラインユニット上のコメントおよび「いいね」の数に関するソーシャルデータとを示す。ポップアップ２８２により、ユーザは、その場所でのタイムラインユニットについてコメントし、または「いいね」とすることができる。或る場所に、それに関連付けられた複数のタイムラインユニットが存在する場合、またはタイムラインマップ２８０が縮小表示され、異なる場所のタイムラインユニットが重複する場合、複数のタイムラインユニットは、タイムラインマップグループマーカ２８３と呼ばれる１つのマップマーカを介して示されることになる。タイムラインマップグループマーカ２８３の上には、その場所でのタイムラインユニットの数（たとえば、この場合は６１）を示す数値の標識（ｎｕｍｅｒｉｃａｌ  ｉｎｄｉｃａｔｏｒ）が存在する。ユーザがタイムラインマップ２８０を拡大表示して、タイムラインユニットの場所が重複しないようにすると、タイムラインマップグループマーカ２８３は、個々のマップマーカ２８１に変わり、これは拡大表示されたマップ上の個々のタイムラインユニットの場所を示す。同様に、タイムラインマップ２８０が縮小表示され、マップマーカ２８１の場所が再び重複し始めると、マップマーカは、その場所でのタイムラインユニットの数を反映する数値の標識を有する１つのタイムラインマップグループマーカ２８３に置き換わる。タイムラインマップ２８０がさらに縮小表示されると、複数のタイムラインマップグループマーカ２８３が合体して１つのタイムラインマップグループマーカ２８３となってもよい。タイムラインマップグループマーカ２８３のスケールは、それによって表されるタイムラインユニットの数を反映するように増大されてもよい。たとえば、図２Ｈに示される例において、６３のタイムラインユニットに関連付けられたグループマーカは、３つのタイムラインユニットに関連付けられたものよりもはるかに大きい。ユーザがタイムラインマップグループマーカ２８３をクリックすると、ポップアップ２８２と同様のグループポップアップが表示され得る。グループポップアップは、タイムラインマップグループマーカ２８３の場所におけるタイムラインユニットのグループを表示してもよく、またはグループポップアップは、その場所からの１つのタイムラインユニットだけを左右の矢印に沿って表示してもよく、ユーザは、この矢印によってその場所でのすべてのタイムラインユニット間でスクロールできる。
【００６５】
タイムラインフィルタタブ２８４により、ユーザは、タイムラインマップ２８０上に示されるタイムラインユニットを、たとえば図の例ではタイムラインユニットの種類により、各種のフィルタ処理基準に基づきフィルタリングすることができる。タイムラインユニットは、その他の基準、たとえばタイムラインユニット、時間、場所等に関連付けられたユーザによってフィルタリングされてもよい。図の例では、各タイムラインフィルタタブ２８４は、現在の期間で見えるタイムラインユニットの、それに対応する種類の数に関する統計を表示する。たとえばこの図では、「場所」のタブ２８４ａは、現在の期間中に２５３の「場所」のタイムラインユニットがあることを示す。他の基準に基づくフィルタは、他の統計を表示してもよい。
【００６６】
他のタイムラインビューと同様に、タイムラインマップ２８０では、ユーザは、現在閲
覧中の期間を、期間選択部２１０を使って変更できる。これは、或る形態のタイムラインユニットのフィルタ処理と考えることができ、タイムラインユニットのフィルタ処理は、他のいずれかの基準ではなく時間によって行われる。ユーザによって異なる期間が選択された場合、タイムラインマップ２８０は、新たに選択された期間のタイムラインユニットのためのマップマーカを示す。タイムラインマップ２８０はまた、新しい場所にスクロールし、現在選択中の期間のタイムラインユニットの場所に基づき新しい場所に中心を置いてもよい。タイムラインマップ２８０はまた、ユーザが制御機能を有していてもよく、これによってユーザは、マップビューを手作業で拡縮、パン（ｐａｎ）、回転させることができる。
【００６７】
１つの実施形態において、タイムラインマップ２８０は、複数の主体ユーザ（ｓｕｂｊｅｃｔ  ｕｓｅｒｓ）のための合同タイムライン（ｊｏｉｎｔ  ｔｉｍｅｌｉｎｅ）のマップビュー（合同タイムラインマップ）を表示する。合同タイムラインのためのタイムラインユニットの生成について、本明細書でより詳しく説明する。タイムラインマップ２８０は、複数の主体ユーザのために生成されたタイムラインユニットを、それが１人の主体ユーザのために生成されたタイムラインユニットを扱うのと同様の方法で扱う。複数の主体ユーザの場合、タイムラインフィルタタブ２８４は、各主体ユーザが各主体ユーザによるタイムラインビューのフィルタ処理を可能にするタブを含んでいてもよい。各タイムラインフィルタタブ２８４に表示される統計は、この例では、その主体ユーザに関係するタイムラインユニットの数に基づいていてもよい。
【００６８】
１つの実施形態において、タイムラインマップ２８０により、ユーザは、タイムラインマップ２８０の上の、それに対応する場所を選択することによって、かつその場所につながるイベントに関するデータを入力することによって、場所に関連付けられた新しいタイムラインユニットを作ることができる。たとえば、ユーザがタイムラインマップ２８０の上の或る場所をクリックすると、タイムラインマップ２８０は、イベントデータ入力インタフェース２６２（図２Ｄに示される）を開けてもよい。データをイベントデータ入力インタフェース２６２に入力すると、新しい構造化データは、ソーシャルネットワーキングシステム１００に送信され、これを使用して、その場所に関連付けられるタイムラインユニットが作られる。
【００６９】
１つの実施形態において、タイムラインマップ２８０は、タイムラインユニットの代わりに包括的ストーリ（ｇｅｎｅｒｉｃ  ｓｔｏｒｙ）を示していてもよい。包括的ストーリについては、本明細書中でより詳しく説明する。タイムラインマップ２８０は、タイムラインユニットの代わりに包括的ストーリを表示する場合、これは「マップビュー」、「ストーリマップ」または単にマップと呼ぶことができる。ストーリマップは、タイムラインマップ２８０と同様の方法で挙動するが、例外として、タイムラインユニットの代わりに、マップマーカが包括的ストーリの場所を示し、フィルタ処理タブは、タイムラインユニットの代わりにストーリをフィルタリングするように動作し、ストーリマップによって、ユーザは、場所に関連付けられた新しいタイムラインユニットではなく、場所に関連付けられた新しいストーリを作ることができる。
【００７０】
図２Ｆに示されるユーザ詳細ボックス２４３は、関係ステータス、勤務先、場所等、ユーザに関する最も関連性な高い情報のサマリを含む。この情報は、ユーザによって明確に提供されても、またはソーシャルネットワーキングシステム１００によって収集された構造化されていない情報から推測されてもよい。
【００７１】
図２Ｆに示される動的カバー写真（ｄｙｎａｍｉｃ  ｃｏｖｅｒ  ｐｈｏｔｏ）２４４は、また別の動的インタフェース要素である。動的カバー写真２４４は、主体ユーザがそのタイムラインを個人化するために選択される画像を含む。動的カバー写真２４４は、複
数の異なるレンダリングステートを有していてもよい。各レンダリングステートは、視覚的に異なっていてもよい。最も単純な実施形態において、動的カバー写真２４４には、写真全体が見える最大化ステートと、写真が部分的にのみ見える最小化ステート（たとえば、ピクチャをスクロールアップして、スクリーンを占める面積を減少させてもよい）とが存在する。異なるレンダリングステートは、誰が閲覧ユーザか、閲覧ユーザのソーシャルネットワーキングシステムのブラウジング履歴はどのようになっているか、そのステートがすでにアクティブの状態であった時間の長さ、動的カバー写真コンテンツの評価／関連性、閲覧ユーザのスクリーンの大きさ、またはその他の要素に基づき、アクティベートされてもよい。たとえば、動的カバー写真２４４は、閲覧ユーザが初めて動的カバー写真２４４を見る時には、その最大化レンダリングステート（すなわち、フルサイズ）で表示されてもよく、カバー写真のその後のビューでは、写真がその最小レンダリングステートで表示されてもよい（たとえば、スクロールアップされる）。動的カバー写真２４４の中に表示される画像は、インタフェース内の、動的カバー写真２４４に利用可能なスペースを埋めるように縮小または拡張できてもよい。表示の特性が変化すると、利用可能な領域が埋まるように、画像は、そのスケーリングを変化させる。たとえば、タイトルボックス２４０が携帯機器でランドスケールモードまたはポートレートモードのいずれかで表示されると、画像は、ダイナミックカバー写真２４４を埋めることができる。
【００７２】
プロフィール写真２４５は、主体ユーザによって選択され、ユーザの画像表現がソーシャルネットワーキングシステム１００の中で必要な場合に常に、使用されてもよい。たとえば、主体ユーザのプロフィール写真２４５は、タイトルボックス２４０を介してタイムラインインタフェース２００上に表示されるが、これは、主体ユーザが掲示したナラティブデータを含むタイムラインユニット２３０上に表示されてもよい。
【００７３】
１つの実施形態において、ユーザが過去における或る期間を閲覧対象として選択すると、プロフィール写真２４５、ユーザ詳細ボックス２４３、および／または動的カバー写真２４４は、主体ユーザの履歴データ（たとえば、過去におけるその時点でのそのプロフィール写真、過去におけるその時点でのその関係状態等）が反映されるように、プロフィール写真２４５、ユーザ詳細ボックス２４３、および／または動的カバー写真２４４が表示するデータを変化させうる。
【００７４】
タイムラインインタフェース２００は、ネットワーク３１０を介して閲覧ユーザのクライアントデバイス１０５に送信され、ユーザインタフェース１３０を介して表示される。閲覧ユーザが期間選択部２１０から新しい期間を選択すると、タイムラインマネージャは、新たに選択された期間から新しいタイムラインユニットを生成する。すると、新しいタイムラインユニットは、閲覧ユーザのクライアントデバイス１０５に送信され、タイムラインインタフェース２００の、タイムライン２２０の適当な位置に表示される。
【００７５】
１つの実施形態において、タイムライン２２０は、１つの時系列的な連続体であり、選択可能な各期間を順番に含む。この実施形態において、期間選択部２１０から期間を選択すると、タイムライン２２０は、連続体の中のその選択された期間までスクロールする。他の実施形態では、タイムライン２２０は、１回に１つの期間のみを示し、期間選択部２１０から新しい期間を選択すると、新しい期間がタイムライン２２０上に示される。
【００７６】
本発明の１つの実施形態において、タイムラインマネージャ１１９は、主体ユーザのために、タイムラインユニットランク付け装置１２５によって生成されたタイムラインユニットランキングに基づき、タイムライン２２０で提示するタイムラインユニットを選択する。他の変形版では、タイムラインユニットランク付け装置１２５によって生成されたランキングを使って選択されたかもしれない、タイムラインマネージャ１１９によって選択されたタイムラインユニットは、主体ユーザによって、どのタイムラインユニットを閲覧
ユーザに表示するかに関する自分の好みを反映するようにキュレートされる（ｃｕｒａｔｅｄ）。主体ユーザが現在選択している期間においてどのタイムラインユニットを示すかをタイムラインマネージャが判断すると、ユーザインタフェースマネージャ１１５は、ユーザインタフェース１３０を通じて、タイムラインインタフェース２００内のタイムライン２２０を閲覧ユーザに提示する。代替的な実施形態において、タイムラインユニットランキングは、主体ユーザのためではなく、閲覧ユーザのために、タイムラインユニットランク付け装置１２５によって生成される。この実施形態では、閲覧ユーザは、主体ユーザのタイムライン２２０をキュレートして、どのタイムラインユニットを閲覧するかに関して自分の好み（ｐｒｅｆｅｒｅｎｃｅｓ）を反映させることができる。たとえば、ボブがジムのためのタイムラインを閲覧している場合、ソーシャルネットワーキングシステム１００により、ボブは、ジムのタイムライン上のタイムラインユニットを隠したり、見せたりすることができ、その後、このキュレーションデータを使って、ボブの好みを考慮して選択されたジムのタイムラインユニットから構成されるタイムラインがボブに提示されるようにすることができる。
【００７７】
タイムラインマネージャ１１９がタイムライン２２０内で提示するためのタイムラインユニット２３０を選択すると、これは、そのランキングに基づきタイムラインユニット２３０をハイライトしてもよい。たとえば、タイムラインマネージャ１１９は、タイムラインユニットランク付け装置１２５によって高いランクとされたタイムラインユニットを、これらの高いランクのタイムラインユニットをより低いランクのタイムラインユニットと比較してより目立つように提示することによって、強調してもよい。高いランクのタイムラインユニットは、これらをたとえばより大きなサイズ、アウトライン、異なるテキストカラー、フォント、テキストサイズ、背景カラー等を使って表示することによって、より低いランクのタイムラインユニットと比較してより目立つように、提示されてもよい。その１つの例は、図２Ｃに示されているような「星マーク」の付いた表示タイムラインユニット２３０ｃであり、これは、表示されている他のタイムラインユニット２３０の２倍の幅で表示される。
【００７８】
或る期間に関して、タイムラインマネージャ１１９は、タイムラインユニットのうち、その期間に関して利用可能な部分集合だけを表示して、タイムライン２２０のクラウディングを制限してもよく、すなわち、タイムラインユニットの部分集合だけが表示されている時、タイムラインマネージャ１１９は、ユーザキュレーションおよび／またはランク付け、または他のいずれかの技術に基づく表示を行うための最も適当なタイムラインユニットを選択しようと試みる。
【００７９】
ユーザキュレーション（ＵＳＥＲ  ＣＵＲＡＴＩＯＮ）
ソーシャルネットワーキングシステム１００により、ユーザは、自分自身のナラティブデータ（これは、ユーザデータストア３５０の中のユーザデータオブジェクト１７５とアクションログ３５１の中のアクション１８１を含む）をキュレートすることができる。ユーザは、キュレータ（ｃｕｒａｔｏｒｓ）として、自分が好きなナラティブデータをハイライトし、嫌いなナラティブデータを削除し、または隠すことができる。ユーザ主導型のキュレーションを行うために、ユーザインタフェースマネージャ１１５は、ユーザに対し、ユーザインタフェース１３０を通じたこれらのタイムラインユニットの視覚的表現を隠すか、削除することによって、タイムラインユニットを隠すか、または削除するオプションを提供してもよい。タイムラインインタフェース２００には、不要なタイムラインユニットを個別に削除する方法があってもよく、これはたとえば、図２Ｂに示されるタイムラインユニットメニュー２３２ｂの中の「タイムライナから隠す」等であるが、ユーザインタフェース１３０はまた、他のインタフェースを使って、ユーザが不要なタイムラインユニットを個別に、またはまとめて、アクションカテゴリごとに、データの種類ごとに、アクタごとに、またはその他タイムラインユニットに関連するいずれかの属性ごとに、表示
できるようにしてもよい。タイムラインインタフェース２００ではまた、ユーザが、或るタイムラインユニットが自分にとって重要であることと、それを他のタイムラインユニットより優先されるようにしたいこととを表示できてもよい。タイムラインインタフェース２００は、タイムラインユニットの視覚的表現を個別に「重要」または「お気に入り」とマーキングする方法を、たとえば、「星マーク」ボタン２３１ｂまたは「ピン」ボタンを有していてもよく、またはユーザインタフェース１３０は、他のインタフェースを使って、ユーザが優先されるタイムラインユニットを個別に、またはまとめて示すことができるようにしてもよい。
【００８０】
ソーシャルネットワーキングシステム１００は、方針として、主体ユーザだけが自分のタイムライン２２０上に表示されたタイムラインユニットをキュレートできるようにしてもよく、またはソーシャルネットワーキングシステム１００は、閲覧ユーザが主体ユーザのタイムライン２２０の自分の閲覧をキュレートできるようにしてもよい。タイムラインマネージャ１１９はまた、主体ユーザと閲覧ユーザの両方が主体ユーザのタイムライン２２０をキュレートできるようにしてもよい。異なる実施形態において、タイムラインマネージャ１１９は、ユーザキュレーションをすべて無視して、他のいずれかの基準（タイムラインユニットランク付け装置１２５からのランキング情報を含む、または除外する）に基づき、タイムラインユニットを選択してもよい。
【００８１】
タイムラインユニットの生成とランク付け
図４は、ソーシャルネットワーキングシステム１００におけるタイムラインユニットの生成とランク付け処理の１つの実施形態を示す。この実施形態において、ユーザデータストア３５０からのユーザデータ等のナラティブデータと、アクションログ３５１からのユーザのアクションに関する情報とは、タイムラインユニット生成装置１２０によって、タイムライン２２０の中での表示用のタイムラインユニット１８０を生成するために使用される。タイムラインユニット生成装置１２０によって生成された各タイムラインユニットは、タイムラインユニットが表現するナラティブデータに関する情報を含んでもよく、また、タイムラインユニットスコアラ４２０によって生成されたスコアを含んでいてもよい。１つの実施形態において、タイムラインユニット生成装置１２０は、タイムライン２２０上の各期間を埋めるのに必要な数のタイムラインユニットを生成する。他の変形版では、タイムラインユニット生成装置１２０は、タイムライン２２０上の各期間を埋めるのに必要な数よりも多くのタイムラインユニット２３０を生成してもよく、それによって下流の処理、たとえばプライバシ処理で１または複数のタイムラインユニットがタイムラインユニット２２０から隠された時に、空白を埋めるために表示できる余分のタイムラインユニットが確保されている。
【００８２】
１つの実施形態において、タイムラインユニット生成装置１２０は、特定の期間に関するタイムラインユニットを生成する時、その期間について、主体ユーザの観点から最も興味深い、または最も関連性のあるナラティブデータを選択してもよく、そのナラティブデータだけのタイムラインユニットを生成する。他の実施形態では、ナラティブデータの関連性は、主体ユーザではなく閲覧ユーザの、または閲覧ユーザと主体ユーザ両方の観点から決定される。
【００８３】
タイムラインユニット生成装置は、ナラティブデータがどれだけ興味深い、または関連性が高いかを、ユーザの「いいね」、アイテムに関するコメントの数、アイテムのビュー、親密度等のソーシャルネットワーキングデータに基づき判断してもよい。最も興味深く、関連性のあるナラティブデータの決定はまた、タイムラインユニットが生成されている期間を考慮して行われてもよい。たとえば、ユーザがほかには多くの写真を持っていない期間中の或る時点に関連する写真は、それに関連する写真の多い期間の同様の写真より興味深く、関連性が高いと考えてもよい。最も興味深く、関連性のあるナラティブデータの
決定はまた、主体ユーザおよび／または閲覧ユーザの好みを考慮して行われてもよい。
【００８４】
或る実施形態において、タイムラインユニット生成装置１２０は、機械学習モジュール３４５によって生成された機械学習モデルを使って、最も興味深く、関連性のあるナラティブデータを決定する。他の実施形態において、タイムラインユニット生成装置１２０は、最も興味深く、関連性のあるナラティブデータを決定するために、ルールに基づくシステムを、そのルールが手動でプログラムされていれば、使用する。また別の実施形態において、タイムラインユニット生成装置１２０は、主体ユーザ、閲覧ユーザまたはその両方からのフィードバック（ユーザキュレーションを通じて行われる場合等）を収集することによって、タイムラインユニット生成に使用されるナラティブデータを決定する。タイムラインユニット生成装置はまた、上記の技術のあらゆる組み合わせを利用して、タイムラインユニットの生成のためのナラティブデータを選択してよい。他の実施形態では、タイムラインユニット生成装置１２０は、関連性をまったく考慮せず、すべてのナラティブデータを使って特定の期間についてのタイムラインユニットを生成してもよい。
【００８５】
１つの実施形態において、タイムラインユニット生成装置１２０は、その１人の主体ユーザに関するナラティブデータ、たとえばその主体ユーザを含む写真、主体ユーザに関する投稿、主体ユーザが出席したイベント等だけを選択することによって、１人の主体ユーザに関連するタイムラインユニットを生成する。これらのタイムラインユニットは、１人の主体ユーザのためのタイムラインを生成できる。
【００８６】
他の実施形態において、タイムラインユニット生成装置１２０は、共通のタイムライングループ内のすべての主体ユーザに関するナラティブデータ、たとえばすべての主体ユーザを含む写真、すべての主体ユーザによるコメントを含むコメントスレッド、すべての主体ユーザが参加したイベント等、共通のタイムラインの中のすべての主体ユーザに関するナラティブデータを選択することによって、「共通タイムライングループ」の中の２人またはそれ以上の主体ユーザのためのタイムラインユニットを生成する。これらのタイムラインユニットを使って、共通タイムライングループの中のすべての主体ユーザのための共通タイムラインを生成できる。他の実施形態において、個々の主体ユーザのために生成されたタイムラインユニットを単純に選択することと、これらを１つのタイムライン上に表示することとによって、共通タイムラインを複数の主体ユーザのために構築できる。生成された共通タイムラインは、共通のタイムライングループのための共通のタイムラインインタフェースを要求する閲覧ユーザに提供されうる。共通タイムラインは、共通タイムライングループの中の主体ユーザのソーシャルネットワーキングシステムの履歴を１つにまとめたビューを提供する。たとえば、ジルは、彼女の幾人かのクラスメート、ボブ、ジム、ジョンとつながった共通タイムラインを一度に閲覧するオプションを選択できる。ソーシャルネットワーキングシステム１００はそして、ボブ、ジム、ジョンに共通のナラティブデータから生成されたタイムラインユニットを選択し、その後、これらのタイムラインユニットを、ジルのクライアントデバイス上に表示するために送る。ソーシャルネットワーキングシステムのユーザ間の共通集合を表示するシステムと方法は、２０１１年４月１５日に出願された米国特許出願第１３／０８７，６７２号明細書により開示されており、その全文を参照によって本願に援用する。
【００８７】
タイムラインユニット生成装置１２０によって生成されたタイムラインユニットは、これらに含まれるコンテンツの種類および／またはそれらが果たす情報目的に基づき、異なる種類を有していてもよい。たとえば、或るタイムラインユニットは、特定のイベントに関する情報を表示するように設計されていてもよい。たとえば、転職、旅行、結婚、誕生日、映画鑑賞等に関する情報を表示するように設計された、異なる種類のタイムラインユニットが存在してもよい。或るタイムラインユニットは、各種のデータの集合体を表示することを目的として設計されてもよい。たとえば、特定の期間またはイベントの写真、ビ
デオまたは音楽（たとえば、或る期間の写真レポート）をまとめるための種類のタイムラインユニットが、存在してもよい。また或るタイムラインユニットは、ソーシャルネットワーキングシステムのユーザによって行われたアクションに関する情報を表示するために使用されてもよい。たとえば、特定の期間において或るユーザが行ったコネクションに関する情報を表示するように設計されたタイムラインユニットが存在してもよく、たとえば、タイムラインユニットは、特定の期間に或るユーザが友達になった友達を表示してもよい（すなわち、友達レポート）。
【００８８】
異なる種類のタイムラインユニットは、それに含まれるデータを、閲覧ユーザにとって情報が豊富で、かつ美しい方法（ａｅｓｔｈｅｔｉｃａｌｌｙ  ｐｌｅａｓｉｎｇ）により配置する。タイムラインユニットはそれらによって表現されるナラティブデータのサマリを提供しようとするものであるため、これらは必ずしも、その生成の目的となる表現対象のナラティブデータのすべてを表示するとはかぎらない。タイムラインユニットの視覚的表現は、情報サマリの要素を表示することによって、ユーザに対し、小さく、しかも情報量の豊富なナラティブデータのサマリを提示できる。情報サマリの要素は、画像サムネイル（画像サマリとして機能する）、テキストサマリ（テキストによるコメントサマリとして機能する）、フレームキャプチャとＧＩＦアニメーション（ビデオサマリとして機能する）、統計サマリ（ナラティブデータに関する情報を提供する数）等を有する。これらの情報サマリの要素は、最も関連性が高い、または興味深いナラティブデータから生成されてもよく、これによってユーザに対し、非常に注目を引くようなサマリが提供される。たとえば、タイムラインユニットは、写真アルバムについて生成されてもよく、そこに表示される情報サマリ要素は、写真アルバムの中で最も人気のあるもの３枚の写真のサムネイルと、アルバムの中の写真の番号を示す表示された番号とを含んでいてもよい。
【００８９】
情報サマリの要素は、その基本となるナラティブデータが変化すると、動的にアップデートされてもよい。タイムラインユニットの視覚的表現は、ユーザがユーザの興味を引いた特定のナラティブデータに関するより多くの情報を便利な方法で収集できるような誘導支援手段（ｎａｖｉｇａｔｉｏｎ  ａｉｄｓ）を含んでいてもよい。これらの誘導支援手段は、ウェブリンク、タブ、ボタン等の要素を含む。表示されるタイムラインユニットの中の要素は、情報サマリの要素と誘導支援手段の両方であってもよい。たとえば、タイムラインユニットの視覚的表現は、主体ユーザの写真アルバムからの画像を表現する写真サムネイルの集合を含んでいてもよく、この場合、各サムネイルはまた、クリックされると写真アルバムそのものに誘導し、アルバム内のその他の写真を見ることができるようにするリンクでもある。
【００９０】
タイムラインユニットスコアラ４２０は、そのタイムラインユニットが主体ユーザおよび／または閲覧ユーザにとっての関連性の高さに対応する、生成された各タイムラインユニットのスコアを生成する。タイムラインユニットスコアラ４２０は、生成された各タイムラインユニットのスコアを生成するために、機械学習モデルを使用してもよい。このような機械学習モデルは、機械学習モジュール３４５によって生成される。１つの実施形態において、機械学習モデルは、機械学習法を使って、タイムラインユニットを同様の種類の他のタイムラインユニットと比較して評価する。たとえば、写真を含むタイムラインユニットは、リンクとテキストを含むタイムラインユニットではなく、写真を含む他のタイムラインユニットと比較する。タイムラインユニットの関連性の評価にあたり、機械学習モデルは、タイムラインユニット内で表現されたナラティブデータの様々な特徴を入力として使用してもよい。これらの特徴は、ユーザの「いいね」（たとえば、サムズアップまたはいいねボタンの操作）、ユーザのコメント、ユーザのタグ、ユーザのビュー、ユーザの親密度等のソーシャルデータシグナル等であってもよいが、これらはまた、画像特徴、ビデオ特徴、テキスト特徴等の他のシグナルを含んでいてもよい。
【００９１】
タイムラインユニット生成装置１２０によって出力された生成スコア４０２のタイムラインユニットは、タイムラインユニットランク付け装置１２５によって処理され、タイムラインユニットのランキングが生成される。異なるタイプのタイムラインユニットを１つの均一なランクにするために、タイムラインユニットランク付け装置１２５は、異なるタイムラインユニットの種類にわたって、スコアを正規化する。正規化処理は、特定のタイムラインユニットの種類に重み付けを行い、そのランクを上げ、または下げるために使用されうる。たとえば、ソーシャルネットワーキングシステム１００は、閲覧者がテキストよりも写真を好むことが多いことから、写真を含むタイムラインユニットには追加の重みを付け、その一方で、主としてテキストを含むタイムラインユニットの重みを軽くする。正規化処理の重み付けと詳細は、ソーシャルネットワーキングシステム１００のニーズに基づき調整されうる。たとえば、正規化工程は、特定のユーザまたは特定の人口グループについて、好みと選好を考慮して構成されうる。１つの実施形態において、タイムラインユニットランク付け装置１２５は、機械学習モデルを使ってタイムラインユニットの各種類に適当な重みを決定する。これらの機械学習モデルは、機械学習モジュール３４５によって生成される。タイムラインユニットの各種類の重みを決定するために、画機械学習モデルは、これらのタイムラインユニットの種類に関連する各種の特徴とソーシャルデータシグナルを見るかもしれない。これらの特徴と信号には、ユーザの「いいね」、ユーザのコメント、ユーザのビュー、ユーザの親密度等を含み、また、これらのタイムラインユニットの種類に含まれる基本のナラティブデータの特徴を含んでいてもよい。
【００９２】
タイムラインユニットが正規化されると、タイムラインランク付け装置１２５は、正規化されたスコアに基づきランキングを生成する。ランク付けされたタイムラインユニット４０３は、タイムラインユニットストア３６５の中に保存されてもよく、またはこれらはタイムラインインタフェース２００の中のタイムライン２２０での表示用に、タイムラインマネージャ１１９によって直接選択されてもよい。
【００９３】
１つの実施形態において、タイムラインユニットのランク付けの後に、タイムラインユニットランク付け装置１２５は、複数のタイムラインユニットの中に存在する重複したナラティブデータを削除しようとする（重複排除）。単純な実施形態において、タイムラインユニットランク付け装置１２５が同じセクションまたはユーザデータを含む２つのタイムラインユニットを検出すると、タイムラインユニットランク付け装置１２５は、よりスコアの低いタイムラインユニットを排除する。これは、たとえば、同じ写真またはコメントが２またはそれ以上のタイムラインユニットに出現するという状況を避ける。より高度な実施形態では、タイムラインユニットランク付け装置１２５が同じナラティブデータを含む２つのタイムラインユニットを検出すると、タイムラインユニットランク付け装置１２５は、重複するナラティブデータだけを、よりスコアの低いタイムラインユニットから削除しようとする。この処理は、タイムラインユニットランク付け装置１２５がさらに分析を行って、重複したナラティブデータを削除した場合に、そのタイムラインユニットが「面白くない」または無効となるか否か判断することを必要とする。たとえば、タイムラインユニットが１枚の写真とその写真に言及するコメントだけを含んでいる場合、コメントを削除してもそのタイムラインユニットは興味が湧かないものにはならないかもしれず、それは、閲覧者はコメントがなくても、その１枚の写真を見て楽しむかもしれないからである。しかしながら、この例では、重複する材料がその写真であれば、その写真を削除すると興味が湧かない（ｕｎｉｎｔｅｒｅｓｔｉｎｇ）タイムラインユニットになる可能性があり、それは、その写真に言及するコメントが、写真そのものがなければ興味が湧かないからである。
【００９４】
１つの実施形態において、タイムラインマネージャ１１９がタイムラインインタフェースの中で表示するタイムラインユニットを選択している時、タイムラインユニットランク付け装置１２５は、多様化処理（ｄｉｖｅｒｓｉｆｉｃａｔｉｏｎ  ｐｒｏｃｅｓｓ）を
実行し、タイムライン２２０の中のタイムラインユニットの種類が多様になるようにしてもよい。このような多様化処理は、１つのタイムライン２２０を満たす１種類のタイムラインユニットが多すぎて、単調な結果となることがないようにするために、使用される。たとえば、多様化処理が行われなければ、或る期間について上位１０件のタイムラインユニットがすべて主に写真タイムラインユニットであることがありうる。これはほとんどが写真で、それ以外のものがほとんどないようなタイムライン２２０になる（単調な選択（ｍｏｎｏｔｏｎｏｕｓ  ｓｅｌｅｃｔｉｏｎ））。このような結果を防止するために、タイムラインユニットランク付け装置１２５は、様々な方法を使って、タイムラインマネージャ１１９によって選択されたタイムラインユニットの多様性を確保する。このような方法の１つは、或る期間内に各種類のタイムラインユニットが特定の数だけ表示されるように選択されることである。別の方法は、或る種類のタイムラインユニットに、或る期間の表示用として同じ種類の他のタイムラインユニットが特定の数だけ選択されたところで、負の重みを付けることである。１つの実施形態において、多様化処理は、より早い段階で行われてもよく、その時、タイムラインユニットがランク付けされ、タイムラインユニットストア３６５の中に保存される。多様化（ｄｉｖｅｒｓｉｆｉｃａｔｉｏｎ）は、閲覧ユーザ、主体ユーザ、またはその両方の人口グループに基づいて違っていてもよい。
【００９５】
１つの実施形態において、タイムラインマネージャ１１９により、ユーザは、１種類のタイムラインユニットをより多く、または１種類のみのタイムラインユニットを示すように偏らせたタイムライン２２０の特定の「ビュー」を選択することができる。タイムラインマネージャ１１９は、これを、単純に特定のタイプのタイムラインユニットのスコアにより高い重みを付けることによって実現してもよく、それによって、これらのタイムラインユニットの全部、またはより多くがタイムライン２２０で表示されるように選択される。たとえば、ユーザがタイムライン２２０の「写真」のビューを選択すると、タイムラインマネージャ１１９は、写真を含むタイムラインユニットに、他のタイプのタイムラインユニットよりはるかに高いスコアを付けてもよく、それによって写真を含むタイムラインユニットは、タイムライン２２０で表示される。
【００９６】
機械学習モジュール
機械学習モジュール３４５は、タイムラインユニットスコアラ４２０、タイムラインユニット生成装置１２０、およびタイムラインユニットランク付け装置１２５によって使用されるための、ならびにタイムラインインタフェースの各種の構成要素によって要求される関連性に関するコンテンツのランク付けのための機械学習モデル４０４を生成する。たとえば、機械学習モデルは、タイムラインマネージャ１１９が特定の期間の写真レポートでの表示のために最も関連性のある写真を決定するために使用されうる。機械学習モジュール３４５によって生成された機械学習モデルは、ツリーベースモデル（ｔｒｅｅ−ｂａｓｅｄ  ｍｏｄｅｌｓ）、カーネル方式（ｋｅｒｎｅｌ  ｍｅｔｈｏｄｓ）、ニューラルネットワーク、スプライン、これらの方式の１または複数の組み合わせを有する。機械学習モジュール３４５はまた、その他の機械学習方法または統計的方法を使ってモデルを生成してもよい。
【００９７】
１つの実施形態において、機械学習モジュール３４５は、タイムラインインタフェース２００から取集されたユーザキュレーションデータ４００を取得し、この情報を使って、他のモジュールによって使用される機械学習モデル４０４を改良する。ユーザキュレーションデータは、それに関するタイムラインユニットが隠され、ミュートされ、削除され、星マークが付けられ、お気に入りとされ、促進されたデータのような、明確なプリファレンスデータを含むだけでなく、タイムラインユニットが閲覧され、拡張され、リンクされ、それについてコメントされた等の、黙示的に収集されたソーシャルデータを含んでいてもよい。このユーザキュレーションデータは、黙示的と明示的の両方とも、機械学習モジュール３４５によってトレーニングデータとして使用され、機械学習モデルが改良され、
これがその後、他のモジュールによって使用されうる。たとえば、機械学習モジュール３４５からの訓練された機械学習モデルは、タイムラインユニットランク付け装置１２５によって、スコア正規化処理中に各種のタイムラインユニットに付けられるべき重みを決定するために使用されてもよい。他の訓練された機械学習モデルは、タイムラインユニットスコアラ４２０によってタイムラインユニットスコアを生成するために使用されてもよい。また別の訓練された機械学習モデルは、タイムラインユニット生成装置１２０によって、タイムラインユニットの生成のための最も興味深い、または関連性の高いナラティブデータを決定するために使用されてもよい。
【００９８】
機械学習モジュール３４５は、機械学習モデルの１つの集合を生成してもよく、これはソーシャルネットワーキングシステム１００のユーザベース全体の好みを捕捉し、または、機械学習モジュール３４５は、ソーシャルネットワーキングシステム１００のユーザ基盤の部分集合のための機械学習モデルの別の集合（たとえば、異なる年齢層の人々のための異なるモデル集合）を生成するために使用されてもよい。機械学習モジュール３４５はまた、ソーシャルネットワーキングシステム１００の個々のユーザの各々の好みを捕捉するために別々の機械学習モデル集合を生成するために使用されてもよい。
【００９９】
タイムラインユニット生成処理
図５Ａと図５Ｂは、ソーシャルネットワーキングシステム１００の中でタイムラインユニットを生成し、ランク付けし、表示する処理の１つの実施形態を示す。第１のステップとして、ソーシャルネットワーキングシステムは、主体ユーザのためのタイムラインユニットを生成するための処理を開始する（５００）。この処理は、周期的に開始され、ソーシャルネットワーキングシステムのユーザのための新しい、更新されたタイムラインユニットを継続的に生成してもよく、またはこれは、たとえば閲覧ユーザが主体ユーザのタイムラインにアクセスしようと試みた等のイベントに応答して開始されてもよい。処理が始まると、タイムラインユニット生成装置は、主体ユーザに関係するナラティブデータを決定する（５０１）。関連するナラティブデータは、すでにデータベース内で主体ユーザに関連付けられていてもよく、またはこれはアクションログとユーザデータストア内のアクションとユーザデータを処理して、主体ユーザと各種のデータの間の関係とリンクを見つけることによって発見されてもよい。たとえば、写真が或る主体ユーザに関連するナラティブデータであるとの判断は、その写真に関連付けられた主体ユーザの氏名を含むキャプションに基づき行われてもよい。同様に、主体ユーザがアクタの１人であるアクションは、関連性のあるナラティブデータであると判定されてもよい。
【０１００】
ナラティブデータが特定されると、タイムラインユニット生成装置は、各機関についての対ラインユニット生成で使用するために、このナラティブデータから最も興味深く、関連性のあるアイテムを決定する（５０２）。最も妥当で、興味深いナラティブデータの決定は、前項で述べた機械学習モデルを使って実現されてもよく、または、他の方法を利用してもよい。或る実施形態において、処理のその後の段階からのユーザによるデータキュレーションを機械学習モデルにフィードバックして、最も関連性のある／興味深いナラティブデータを決定する処理５０２を改善することができる。
【０１０１】
１つの実施形態において、タイムラインマネージャ１１９は、主体ユーザと閲覧ユーザのプライバシ設定を考慮して、閲覧ユーザが閲覧許可を有するナラティブデータのアイテムを決定する。閲覧ユーザがナラティブデータの特定のアイテムを閲覧する許可を持たない場合、ナラティブデータのこれらの項目は、タイムラインユニットの生成では使用されない。別の実施形態において、処理のこの段階ではプライバシチェックは行われず、その代わりに、プライバシ処理は、本明細書に記載のように、生成されたタイムラインユニットについて、選択の前に、生成されたタイムラインユニットについて行われる。
【０１０２】
ナラティブデータが特定、選択されると、タイムラインユニットが生成され（５０３）、スコアリングされる（５０４）。タイムラインユニットのスコアリング（５０４）もまた、機械学習モデルを使用してよい。これらのモデルは、ナラティブデータを評価するために使用された機械学習モデルと同じとすることができ、またはこれらは別々のモデルであってもよい。タイムラインユニットがスコアリングされると、スコアは、前項で述べたように、タイムラインユニットの種類によって正規化される（５０５）。この正規化処理は、特定のタイムラインユニットの種類に重みを付けて、これら（特定のタイムラインユニットの種類）は、ランク付けと選択の目的のために下流の処理で優先的に扱われる。正規化処理の中のタイムラインユニットの各種類について使用される重みは、機械学習モデルによって生成されてもよい。
【０１０３】
正規化されたタイムラインユニットは次に、スコアによってランク付けされ（５０６）、重複排除され（５０７）、反復データが除去される。重複排除処理は、反復データを有する、よりランクの低いタイムラインユニットを単純に削除することを含んでいてもよく、またはこれは、よりランクの低いタイムラインユニットから反復的なナラティブデータのみを選択的に削除することを含んでいてもよい。
【０１０４】
タイムラインユニットがランク付けされ（５０６）、重複排除されると（５０７）、各期間についてのタイムラインユニットランク付けの中でタイムラインユニットに十分な多様性を持たせるための多様化処理５０８が実行されてもよい。タイムラインユニットの多様化は、様々な方法で実現される。タイムラインユニットは、図５Ａに示されるようにランク付け５０６と重複排除５０７の後に、或る期間についてのタイムラインユニットのランク付け中に比率が大きいタイムラインユニットの種類のスコアを低くし、比率が小さいタイムラインユニットの種類のスコアを高くすることによって多様化される（５０８）。図５Ａに示される実施形態において、多様化５０８の後で、タイムラインユニットは、保存され（５０９）、それによってこれらは、後に読み出され、表示されうる。他の実施形態では、タイムラインユニットは、保存ステップを迂回して、多様化直後に表示用として選択される。
【０１０５】
異なる実施形態において、多様化５０８はまた、処理の後の段階の、タイムラインユニットが特定の期間内の表示のために読み出された時に行われてもよい。この後者の処理では、タイムラインユニットは、これらがタイムラインユニットストア３６５から選択される際に、どのタイムラインユニットの種類がすでにストアから選択されたかをモニタすることと、必要に応じて他のタイプのタイムラインユニットを優先的に選択することとによって多様化される。タイムラインユニットを多様化するためのこの後者の処理は、期間の長さがタイムラインマネージャ１１９によって固定されるのではなく、ユーザによって定義される場合に、特に有益である。
【０１０６】
図５Ｂは、ソーシャルネットワーキングシステム１００の中のタイムラインユニットを読み出し、表示する処理の１つの実施形態を示す。処理は、閲覧ユーザが主体ユーザのためのタイムラインインタフェースを要求する時に始まる。タイムラインマネージャは、表示する期間を決定する（５１０）。タイムラインインタフェースは、各種のグラフィカルユーザインタフェースを使って、閲覧ユーザが自分の閲覧したい主体ユーザデータの期間を指示することができるようにしてもよい。単純な実施形態において、閲覧ユーザには、所定の期間リストが与えられ、そこから選択できるようにする。より柔軟な実施形態において、閲覧ユーザは、自分が閲覧したい期間の始まりと終わりを選択できるようにされる。閲覧ユーザが表示対象期間を選択していない場合は、タイムラインマネージャは、デフォルト期間、たとえば最新の期間を使ってタイムラインインタフェースを表示してもよい。
【０１０７】
期間の始まりと終わりが決定されると、タイムラインマネージャは、読み出すタイムラインユニット数を決定する（５１１）。タイムラインマネージャは、この決定を、タイムライン２２０の中で利用可能なスペースに基づき下してもよい。期間を埋めるのに必要なタイムラインユニットの数が分かったら、タイムラインマネージャは、表示用のタイムラインユニットを読み出す（５１２）。しかしながら、タイムラインユニットを表示するには、その前に、タイムラインマネージャは、現在の閲覧ユーザが閲覧を許可されていないナラティブデータを含むタイムラインユニットがあるか否か判断しなければならない（５１３）。ナラティブデータを閲覧する閲覧ユーザの許可は、主体ユーザのプライバシ設定と、閲覧ユーザおよび主体ユーザの間の関係とに基づき、行われる。主体ユーザがいくつかのナラティブデータを「友達のみ」に制限し、閲覧ユーザが主体ユーザのコネクションではない場合、閲覧ユーザは、そのナラティブデータの表現（ｒｅｐｒｅｓｅｎｔａｔｉｏｎｓ）を含むタイムラインユニットを見る許可を持たない。タイムラインマネージャが、閲覧ユーザには１または複数のタイムラインユニットを閲覧する許可がないと判断すると、これらのタイムラインユニットは、廃棄され（５１４）、交換用のタイムラインユニットは、タイムラインユニットストアから読み出される。閲覧ユーザが限定的な閲覧許可のみを有する場合、現在表示されている期間の表示の中に表示するのに十分なタイムラインユニットが存在しないことがありうる。このような状況では、タイムラインマネージャは、期間表示の一部を空のままにしてもよく、またはタイムラインマネージャは、タイムラインユニット生成装置に追加のタイムラインユニットを要求してもよい。
【０１０８】
タイムラインユニットが選択されると、これらは、閲覧ユーザのクライアントデバイス１０５に、表示されるべきタイムラインインタフェース５１５の他の要素と共に、直接送信されてもよく、またはこれらは、前述のように表示可能な表現に変換されてから送信されてもよく、１つの実施形態において、タイムラインインタフェースは、主体ユーザのプロフィールページの一部として送信される。このステップの後に、タイムラインマネージャは、表示されたタイムラインユニットおよび／またはその中に含まれるナラティブデータについて、閲覧ユーザのクライアントデバイス１０５から収集されたユーザキュレーションデータを受信してもよい（５１６）。ユーザキュレーションデータは、ナラティブデータのクリックスルー、タイムラインユニットの移動、タイムラインユニットの隠ぺい（ｈｉｄｉｎｇ  ｏｆ  ｔｈｅ  ｔｉｍｅｌｉｎｅ  ｕｎｉｔｓ）、「星マーク」、「ピン」、「ボタン」等を通じたタイムラインユニットへのマーキング、およびユーザインタフェースで一般的に使用されるフィードバックメカニズムをはじめとする、様々な種類のユーザフィードバックから構成されることができる。或る実施形態において、ユーザキュレーションデータは、主体ユーザからのみ収集される。他の実施形態において、キュレーションデータは、閲覧ユーザからも収集される。
【０１０９】
ストーリとニュースフィード
タイムラインユニットは、より一般的なソーシャルネットワーキングシステムの具体的なインカネーションである。ソーシャルネットワークストーリ（または単に「ストーリ」）は、ソーシャルネットワーキングシステム１００によって収集されたデータの、各種のソーシャルネットワーキングシステムビューで表示されるように構成された集合体である。たとえば、ストーリは、ウェブブラウザの中の継続的に更新されるリアルタイムニュースフィードとして閲覧ユーザに提示されることができ、またはストーリは、タイムラインビューの中で表示されることができ（すなわち、タイムラインインタフェース内のタイムラインユニット）、またはストーリは、マップビューを通じて表示されることができる、等々である。
【０１１０】
ストーリ生成処理は、タイムラインユニット生成処理のより一般的な形態である。異なる目的（すなわち、異なるビュー）のためのストーリを生成するように構成された、様々な種類のストーリ生成装置が存在する。ストーリ生成装置は、ナラティブデータを選択し
、ストーリを生成し、その際、ストーリテンプレートを使って、生成されたストーリの外観と挙動を構成する。ストーリ生成装置は、特定のビューのためのストーリを生成するように構成され、これらストーリ生成装置は、この標準的ビューに基づきストーリを生成するためにそれらストーリ生成装置が使用するナラティブデータの選択を制限してもよい。たとえば、ストーリ生成装置は、「チェックイン」のマップビューのためのストーリを生成するように構成されてもよく、この目的に基づき、ストーリ生成装置は、ストーリを生成するためにそれらストーリ生成装置が使用するナラティブデータを、「場所のチェックイン」という種類に限定してもよい。他の例では、ストーリ生成装置は、写真アルバムのビューのためのストーリを生成するように構成されてもよく、この目的に基づき、ストーリを生成するためにそれらストーリ生成装置が使用するナラティブデータを、画像を含むか、またはそれに言及するナラティブデータに制限してもよい。タイムラインユニット生成装置は、タイムラインビューのために（すなわち、タイムラインインタフェース上での表示用に）適当なストーリを生成するように構成される１以上の特別なケースのストーリ生成装置と考えることができる。
【０１１１】
ストーリ生成処理の応用の別の例は、ニュースフィードビューと履歴ニュースフィードビューとのためのストーリの生成である。１つの実施形態において、ニュースフィードは単に、リアルタイムで更新する閲覧ユーザに関係する最も関連性のある最近のストーリのスクロール可能なリストである。過去のニュースフィードは、現在の期間ではなく、その期間からのストーリを使って、過去の、或る期間について再構成されるニュースフィードである。ニュースフィードと過去のニュースフィードについて、異なる種類の複数のストーリ生成装置が存在してもよく、これらは、スクロール式にリスト内に一緒に表示される、異なる種類のストーリを生成する。ソーシャルネットワーキングシステムによって捕捉されるデータからニュースフィードに関するストーリを生成するシステムと方法は、２００６年８月１１日に出願された米国特許出願第１１／５０３，０３７号明細書と２００６年８月１１日に出願された米国特許出願第１１／５０２，７５７号明細書において開示されており、その全体を参照によって本願に援用する。
【０１１２】
図６は、ニュースフィードと過去のニュースフィードのためのストーリ生成、選択、表示処理の１つの実施形態を示す。１または複数のストーリ生成装置は、ストーリ生成のために使用されるナラティブデータを選択し、フィルタ処理する（６００）。ニュースフィードに関しては、ナラティブデータの選択は、ニュースフィードの生成相手となる閲覧ユーザに基づき行われうる。１つの実施形態において、ストーリ生成装置は、閲覧ユーザおよび閲覧ユーザの直接的コネクション（友達、親戚、仕事仲間等）に関連付けられるすべてのナラティブデータを選択する。他の実施形態において、ストーリ生成装置は、１または複数のフィルタを使って、特定の基準を満たす特定のナラティブデータだけを選択してもよい。たとえば、フィルタは、閲覧ユーザが最も高い親密度スコアを付けたナラティブデータだけを選択することによって、最も関連性の高いナラティブデータだけを選択するために使用されてもよい。ランク付け処理はまた、最も関連性のあるナラティブデータの選択を支援するために使用されてもよい。他の例では、フィルタは、閲覧ユーザが過去において閲覧したすべてのナラティブデータを除去するために使用されてもよく、これによって閲覧されていないナラティブデータだけがストーリ生成に使用される。同様に、ニュースフィードは、ナラティブデータの選択を最近捕捉されたナラティブデータ（たとえば、前日または先週捕捉されたナラティブデータ）に限定するフィルタを使用することによって、ストーリ生成のための新しいナラティブデータを選択できる。ストーリ生成装置はまた、その種類に基づきナラティブデータをフィルタ処理してもよい。たとえば、「イベント」ストーリ生成装置は、或るイベントに関連するナラティブデータだけを選択してもよく、その一方で、写真ストーリ生成装置は、画像を含むナラティブデータだけを選択してもよい。１つの実施形態において、ストーリ生成装置は、ナラティブデータのその選択を、そのナラティブデータに関連する主体ユーザのプライバシ設定に基づきフィルタ処理
する。閲覧ユーザが特定のナラティブデータを閲覧する許可を主体ユーザから与えられていない場合、ストーリ生成装置は、ストーリ生成処理からそのナラティブデータを除外してもよい。他の実施形態において、ストーリ生成段階ではプライバシフィルタ処理がなく、プライバシは、本明細書で述べるように、処理の後の段階で実行される。
【０１１３】
過去のニュースフィードに関するストーリ生成のためのナラティブデータを選択し、フィルタ処理する処理は、ニュースフィードのそれと同様であるが、過去のニューとフィードの場合、ストーリ生成装置は、フィルタ処理を、ナラティブデータに関する閲覧ユーザの現在の親密度スコアと、過去のニュースフィードが生成されている期間の閲覧ユーザの過去の損密度スコアとのいずれかに基づき行ってよい。これに加えて、ナラティブデータは、過去のニュースフィードが生成されている対象期間に関連するデータを選択するように、フィルタ処理される。
【０１１４】
ストーリ生成装置は、選択されたナラティブデータを使って、ストーリテンプレートを用いて様々な候補ストーリ群（ａ  ｐｏｏｌ  ｏｆ  ｃａｎｄｉｄａｔｅ  ｓｔｏｒｉｅｓ）を生成する（６０２）。ストーリテンプレートは、ナラティブデータをストーリ内で表示するためには、どのように構成されるかに関する情報を含む。ストーリテンプレートは、データの具体的なレイアウトまたは配置を定義してもよく、ストーリの目的に基づき、特定のユーザインタフェースまたはストーリの挙動を定義してもよい。これは、異なる種類のタイムラインユニットにおいて、ナラティブデータが異なるユーザインタフェースと異なる方法で配置されるタイムラインユニットの生成処理と同じである。同様に、ニュースフィードと過去のニュースフィードには、異なるユーザインタフェースと配置を有する異なる種類のストーリが存在してもよい。
【０１１５】
生成後、候補ストーリ群は、データベースの中に保存されてもよく、それによってこれらストーリ群は、処理の中の後の段階で使用する際に素早くアクセスされうる。１つの実施形態において、ストーリは、データベースの中に、ナラティブデータの参照リストとして、ストーリメタデータと呼ばれる追加情報と共に保存される。この実施形態では、ストーリメタデータとは、ストーリの、それが最終的に閲覧ユーザのクライアントデバイス上で表示される視覚的表現に変換された時の外観と挙動を定義する情報である。
【０１１６】
候補ストーリ群の中で生成されたストーリの各々はまた、固有のハッシュまたは識別子に関連付けられていてもよい。このハッシュは、ストーリ生成装置の種類とストーリメタデータに基づき生成される。固有のハッシュによって、ソーシャルネットワーキングシステム１００は、閲覧ユーザが過去に閲覧した、またはそれと相互作用したストーリを追跡することができる。この情報は、参照されたナラティブデータに関する閲覧ユーザの親密度スコアを調整し、その閲覧ユーザのためのナラティブデータおよび／またはストーリの選択を改善するために使用されうる。場合によっては、新しいナラティブデータがソーシャルネットワーキングシステム１００によって捕捉されるため、ストーリは、それが以前には含んでいなかったいくつかの新しいナラティブデータを含むように、再生成されてもよい。このような場合、ストーリのハッシュは、同じままであり、それは、ハッシュがストーリ生成装置の種類とストーリメタデータにのみ基づいているからであるが、参照されるナラティブデータは、違うものとなる。その結果、ソーシャルネットワーキングシステム１００は、その中に表示されているナラティブデータが時間と共に変化しても、ストーリの追跡を続けることができる。
【０１１７】
ストーリの生成後、これらストーリは、閲覧ユーザにとっての相対的関連性を判断するためにランク付けされてもよい（６０３）。候補群中のストーリのランク付けは、ストーリに関する、またはストーリが参照するナラティブデータの閲覧ユーザによる親密度スコアに基づき行われてもよい。ランク付けはまた、閲覧ユーザの、ストーリとの相互作用の
履歴を、直接、または参照されたナラティブデータの親密度データの中に反映されたもののいずれかを考慮してもよい。ランク付けはまた、本明細書で説明したタイムラインユニットランク付けと同様の方法で、機械学習モデルによって生成されてもよい。過去のニュースフードで使用するために生成されたストーリは、閲覧ユーザの現在の親密度スコアに基づいてランク付けされてもよく、あるいはこれらは、生成中の過去のニュースフィードの対象期間の閲覧ユーザの過去の親密度スコアに基づいてランク付けされてもよい。
【０１１８】
ストーリがランク付けされた後、ランキングからの上位のストーリを選択し、上位のストーリは、ランキングに基づきフィルタ処理されてもよい（６０４）。フィルタ処理ステップにおいて、ソーシャルネットワーキングシステム１００は、特定の基準を満たさないストーリを排除することによって、ストーリ選択処理の中の各種の方針を遵守してもよい。たとえば、プライバシ方針は、ストーリ内で参照されたナラティブデータに関連する主体ユーザのプライバシ設定に基づき遵守されてもよい。この例では、閲覧ユーザが閲覧許可を持っていないナラティブデータを含むすべてのストーリは、候補のストーリ群から除去される。フィルタ処理ステップはまた、ニュースフィードと過去のニュースフィードの中のストーリに関する多様化方針を遵守するために使用されてもよい。多様化処理は、システムがランキングの上位において比率が小さいストーリの種類に正のバイアスをかけることによって、かつランキングの上位において比率が大きいストーリの種類に負のバイアスをかけることによって、ニュースフィードのためのストーリの選択が単調とならないようにするという点で、タイムラインユニットの多様化５０８と同様の方法で動作する。
【０１１９】
ストーリ選択処理もまた、ストーリ重複排除ステップ６０５を含んでいてもよい。重複排除ステップは、タイムラインユニット生成の中の重複排除５０７と同様である。タイムラインユニット生成時と同様に、システムは、重複したナラティブデータを含む、よりランクの低いストーリをすべてフィルタによって除去するか、またはよりランクの低いストーリから重複したナラティブデータだけを除去するか、のいずれかによって、ストーリから重複したナラティブデータを除去する。
【０１２０】
最後のステップで、選択されたストーリは、要求されたニュースフィードまたは過去のニュースフィードの一部を表示するために閲覧ユーザのクライアントデバイスに送信される。１つの実施形態において、ストーリの生データは、クライアントデバイスに送信されず、むしろ、その代わりにストーリの視覚的表現（ｖｉｓｕａｌ  ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）が送信される。視覚的表現は、ストーリ内で参照されたナラティブデータにアクセスすることによって、かつストーリメタデータの中の情報を使ってこのナラティブデータの視覚的表現を構成することによって、構築されてもよい。
【０１２１】
ニュースフィードと過去のニュースフィードの変形例は、前述の実施形態とは異なっていてもよい。上の実施形態は、使用されるナラティブデータが、閲覧ユーザまたは閲覧ユーザのコネクションの中のいずれかに関連付けられているニュースフィードと過去のニュースフィードについて説明しているが、他の実施形態では、選択されたナラティブデータは、単独の主体ユーザ（これも閲覧ユーザであってもよい）に関連付けられていてもよい。この実施形態において、閲覧ユーザではなく主体ユーザの親密度スコアを使って、ナラティブデータおよび／またはストーリの関連性を判断してもよい。本明細書で説明したタイムライン２２０は、この後者の実施形態の変形版であり、その場合、タイムラインユニットは、包括的ストーリ（ｇｅｎｅｒｉｃ  ｓｔｏｒｙ）の具体的な実施例である。他の変形版においては、ニュースフィードまたは過去のニュースフィードのために生成されたストーリを「マップビュー」の一部として提示してもよく、この場合、ストーリは、マップ上で場所によってプロットされる。これは、本明細書に記載したタイムラインマップ２８０と同様であり、ストーリのマップビューは、同等のインタフェースを有していてもよく、包括的ストーリは、タイムラインユニットの代わりとなる。
【０１２２】
現実的問題
或る実施形態において、ソーシャルネットワーキングシステム１００のモジュールは、１つのネットワーキングシステム内に含まれるのではなく、複数のこのようなシステムに亘って見られる。ソーシャルネットワーキングシステム１００は、たとえばＡＰＩを使用するその他のシステムと通信してもよい。これらの実施形態において、図３に示されるいくつかのモジュールは、ソーシャルネットワーキングシステム１００の中で動作してもよく、この場合、他のモジュールは、他のシステム内で動作してもよい。たとえば、１つの実施形態において、ユーザデータストア３５０とアクションログ３５１は、ソーシャルネットワーキングシステム１００の外のいずれかの外部ネットワークデータベースシステム上で動作してもよい。
【０１２３】
本発明の実施形態に関する上記の説明は、例示を目的として提示されており、網羅的ではなく、本発明を開示された形態の通りに限定しようとするものではない。当業者であれば、上記の説明から、様々な改変と変更が可能となることがわかるであろう。この説明の或る部分では、本発明の実施形態を情報演算アルゴリズムと記号による表現を用いて説明している。これらのアルゴリズムの説明と表現は、データ処理電やの当業者により、その作業の内容を有効に他の当業者に伝えるために一般的に使用されている。これらの演算は、機能的に、演算的に、または論理的に説明されているが、コンピュータプログラムまたはこれと均等な電気回路、マイクロコードまたはその他によって実施されることが理解される。さらに、一般性を損なうことなく、これら動作の構成をモジュールと呼ぶことが時として好都合であることがわかった。上記の動作とそれに関連するモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはその組み合わせで実施されてもよい。
【０１２４】
本明細書に記載されたステップ、動作または処理のいずれも、１または複数のハードウェアまたはソフトウェアモジュールによって、単独で、または他のデバイスと組み合わせて実行または実施されてもよい。１つの実施形態において、ソフトウェアモジュールは、本明細書に記載されたステップ、動作または処理のいずれかまたは全部を実行するために、コンピュータプロセッサによって実行可能なコンピュータプログラムコードを含むコンピュータ読取可能媒体を含むコンピュータプログラム製品で実施される。本発明の実施形態はまた、本明細書内の動作を実行するための装置に関していてもよい。この装置は、必要な目的のために特に構成されていても、および／またはコンピュータ内に保存されたコンピュータプログラムによって選択的にアクティベートされ、または再構成される汎用コンピュータデバイスを含んでいてもよい。このようなコンピュータプログラムは非一時性、有形のコンピュータ読取可能記憶媒体または、電子的命令を記憶するのに適した、コンピュータシステムバスに連結可能な種類の媒体に記憶されてもよい。さらに、明細書中で言及されたコンピューティングシステムは、単独のプロセッサを含んでいても、または演算能力拡張のために多重プロセッサ設計を利用したアーキテクチャであってもよい。
【０１２５】
本発明の実施形態はまた、本明細書に記載された演算処理によって生成される製品に関していてもよい。このような製品は、演算処理から得られた情報を含んでいてもよく、この場合、情報は非一時性、有形のコンピュータ読取可能記憶媒体上に保存され、本明細書に記載のコンピュータプログラム製品またはその他のデータの組み合わせのいずれの実施形態を含んでいてもよい。
【０１２６】
最後に明細書中に使用された言語は主として、読みやすく、また説明を目的として選択されており、これは本発明の主旨の概要を定義し、または画定するために選択されていない場合がある。したがって、本発明の範囲は、この詳細な説明によってではなく、これに基づく出願時に発行される特許請求項によって限定されるものとする。そのため、本発明の実施形態の説明は、以下の特許請求項に記載された本発明の範囲を限定するのではなく
、説明するものである。
【図１】
2014532217.tif 000003
【図２Ａ】
2014532217.tif 000004
【図２Ｂ】
2014532217.tif 000005
【図２Ｃ】
2014532217.tif 000006
【図２Ｄ】
2014532217.tif 000007
【図２Ｅ】
2014532217.tif 000008
【図２Ｆ】
2014532217.tif 000009
【図２Ｇ】
2014532217.tif 000010
【図２Ｈ】
2014532217.tif 000011
【図３】
2014532217.tif 000012
【図４】
2014532217.tif 000013
【図５Ａ】
2014532217.tif 000014
【図５Ｂ】
2014532217.tif 000015
【図６】
2014532217.tif 000016
【国際調査報告】
2014532217.tif 000017