(57)【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーキング・システムが、前記ソーシャル・ネットワーキング・システムのユーザに対するビュー状態を維持する工程であって、前記ビュー状態はコンテンツ・アイテムに関する記録であり、
ユーザ・デバイスに対し送られた複数のコンテンツ・アイテムと、
前記ユーザに対し提示された前記複数のコンテンツ・アイテムのうちの１つ以上と、
前記複数のコンテンツ・アイテムのうちの前記１つ以上が前記ユーザに提示された順序と、を識別する、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに関連付けられているコンテンツ・アイテムを求める要求を受信する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザ・デバイスに対し送られたと前記ビュー状態に基づき識別される前記複数のコンテンツ・アイテムのうち１つ以上のコンテンツ・アイテムを、前記ユーザに対し提示されていないと前記ビュー状態に基づき識別する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されたと前記ビュー状態に基づき識別される前記複数のコンテンツ・アイテムのうち１つまたは複数のコンテンツ・アイテムから、前記ユーザに前記複数のコンテンツ・アイテムのうちの前記１つまたは複数を提示したときから状態が変化した追加のコンテンツ・アイテムを前記ビュー状態に基づき識別する工程であって、状態が変化した前記追加のコンテンツ・アイテムを識別する工程は、
前記追加のコンテンツ・アイテムに関して１つ以上の他のユーザによる指定される新しいインタラクションを受信する工程を含む、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されていないと識別された前記１つ以上のコンテンツ・アイテムから、前記ユーザに対する閾値以上の関連性を有するコンテンツ・アイテムを識別する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムとをランク付けする工程と、
前記ソーシャル・ネットワーキング・システムが、少なくとも部分的には前記ランク付けに基づいて、１つまたは複数のコンテンツ・アイテムを選択する工程であって、選択される前記１つまたは複数のコンテンツ・アイテムはコンテンツ・アイテムのセットを形成する、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する提示用にニュースフィードを前記ユーザ・デバイスに送る工程であって、前記ニュースフィードは、前記複数のコンテンツ・アイテムのうちの前記１つまたは複数のコンテンツ・アイテムの一部の上方に表示される選択されたコンテンツ・アイテムの前記セットを含む、工程と、
を備える、コンピュータ実装方法。
【請求項２】
前記ユーザ・デバイスに対し送られたと識別されている選択されたコンテンツ・アイテムの前記セットと選択されたコンテンツ・アイテムの前記セットが提示された順序とを識別するために、前記ユーザに対する前記ビュー状態を更新する工程をさらに備える、請求項１に記載のコンピュータ実装方法。
【請求項３】
前記複数のコンテンツ・アイテムのうちの前記１つまたは複数のコンテンツ・アイテムの前記一部の上方に表示される選択されたコンテンツ・アイテムの前記セットを含む前記ニュースフィードは、前記ユーザに対し提示されていないとして識別され、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムを含む、請求項１に記載のコンピュータ実装方法。
【請求項４】
前記複数のコンテンツ・アイテムは、１つまたは複数の広告を含む、請求項１に記載のコンピュータ実装方法。
【請求項５】
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されていないと識別された前記１つ以上のコンテンツ・アイテムから、前記ユーザに対する前記閾値以上の関連性を有するコンテンツ・アイテムを識別する工程は、
コンテンツ・アイテムを求める前記要求が受信された時点から閾値の時間間隔より長く前記ユーザ・デバイスに対し以前に送られたが前記ユーザに対し提示されていない１つまたは複数の広告を取り出す工程を含む、請求項４に記載のコンピュータ実装方法。
【請求項６】
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記１つ以上のコンテンツ・アイテムとをランク付けする工程は、
少なくとも部分的には、取り出された前記１つまたは複数の広告の各々に関連付けられている入札額に基づき、識別された１つまたは複数の広告をランク付けする工程を含む、請求項５に記載のコンピュータ実装方法。
【請求項７】
前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムの他のユーザによるアクションを記述する１つまたは複数のニュースフィード・ストーリを含む、請求項１に記載のコンピュータ実装方法。
【請求項８】
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムをとランク付けする工程は、
前記ユーザと前記１つまたは複数のニュースフィード・ストーリの各々によって記述される追加のユーザとの間の親和性を決定する工程と、
少なくとも部分的には前記親和性に基づき、前記１つまたは複数のニュースフィード・ストーリをランク付けする工程と、を含む、請求項７に記載のコンピュータ実装方法。
【請求項９】
前記１つ以上の他のユーザによる前記指定される新しいインタラクションは、新しい「いいね！」、新しい共有、および新しいコメントのうちの１つ以上を含む、請求項１に記載のコンピュータ実装方法。
【請求項１０】
ソーシャル・ネットワーキング・システムが、前記ソーシャル・ネットワーキング・システムのユーザに対するビュー状態を維持する工程であって、前記ビュー状態はコンテンツ・アイテムに関する記録であり、
ユーザ・デバイスに対し送られた複数のコンテンツ・アイテムと、
前記ユーザに対し提示された前記複数のコンテンツ・アイテムのうちの１つ以上と、
前記複数のコンテンツ・アイテムのうちの前記１つ以上が前記ユーザに提示された順序と、を識別する、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに関連付けられているコンテンツ・アイテムを求める要求を受信する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザ・デバイスに対し送られたと前記ビュー状態に基づき識別される前記複数のコンテンツ・アイテムのうち１つ以上のコンテンツ・アイテムを、前記ユーザに対し提示されていないと前記ビュー状態に基づき識別する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されたと前記ビュー状態に基づき識別される前記複数のコンテンツ・アイテムのうち１つまたは複数のコンテンツ・アイテムから、前記ユーザに前記複数のコンテンツ・アイテムのうちの前記１つまたは複数を提示したときから状態が変化した追加のコンテンツ・アイテムを前記ビュー状態に基づき識別する工程であって、状態が変化した前記追加のコンテンツ・アイテムを識別する工程は、
前記追加のコンテンツ・アイテムに関して１つ以上の他のユーザによる指定される新しいインタラクションを受信する工程を含む、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されていないと識別された前記１つ以上のコンテンツ・アイテムから、前記ユーザに対する閾値以上の関連性を有するコンテンツ・アイテムを識別する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムとをランク付けする工程と、
前記ソーシャル・ネットワーキング・システムが、少なくとも部分的には前記ランク付けに基づいて、１つまたは複数のコンテンツ・アイテムを選択する工程であって、選択される前記１つまたは複数のコンテンツ・アイテムはコンテンツ・アイテムのセットを形成する、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する提示用にニュースフィードを前記ユーザ・デバイスに送る工程であって、前記ニュースフィードは、前記複数のコンテンツ・アイテムのうちの前記１つまたは複数のコンテンツ・アイテムの一部の上方に表示される選択されたコンテンツ・アイテムの前記セットを含む、工程と、
のためのプログラムコードを含む、非一時的なコンピュータ可読記憶媒体。
【請求項１１】
前記ユーザ・デバイスに対し送られたと識別されている選択されたコンテンツ・アイテムの前記セットと選択されたコンテンツ・アイテムの前記セットが提示された順序とを識別するために、前記ユーザに対する前記ビュー状態を更新する工程をさらに含む、請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１２】
前記複数のコンテンツ・アイテムのうちの前記１つまたは複数のコンテンツ・アイテムの前記一部の上方に表示される選択されたコンテンツ・アイテムの前記セットを含む前記ニュースフィードは、前記ユーザに対し提示されていないとして識別され、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムを含む、請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１３】
前記複数のコンテンツ・アイテムは、１つまたは複数の広告を含む、請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１４】
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されていないと識別された前記１つ以上のコンテンツ・アイテムから、前記ユーザに対する前記閾値以上の関連性を有するコンテンツ・アイテムを識別する工程は、
コンテンツ・アイテムを求める前記要求が受信された時点から閾値の時間間隔より長く前記ユーザ・デバイスに対し以前に送られたが前記ユーザに対し提示されていない１つまたは複数の広告を取り出す工程を含む、請求項１３に記載のコンピュータ可読記憶媒体。
【請求項１５】
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記１つ以上のコンテンツ・アイテムとをランク付けする工程は、
少なくとも部分的には、取り出された前記１つまたは複数の広告の各々に関連付けられている入札額に基づき、識別された１つまたは複数の広告をランク付けする工程を含む、請求項１４に記載のコンピュータ可読記憶媒体。
【請求項１６】
前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムの他のユーザによるアクションを記述する１つまたは複数のニュースフィード・ストーリを含む、請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１７】
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムをとランク付けする工程は、
前記ユーザと前記１つまたは複数のニュースフィード・ストーリの各々によって記述される追加のユーザとの間の親和性を決定する工程と、
少なくとも部分的には前記親和性に基づき、前記１つまたは複数のニュースフィード・ストーリをランク付けする工程と、を含む、請求項１６に記載のコンピュータ可読記憶媒体。
【請求項１８】
プロセッサと、
前記プロセッサに結合されたコンピュータ可読記憶媒体と、を備えるシステムであって、前記コンピュータ可読記憶媒体は、前記プロセッサによる実行時、前記プロセッサに、
ソーシャル・ネットワーキング・システムが、前記ソーシャル・ネットワーキング・システムのユーザに対するビュー状態を維持する工程であって、前記ビュー状態はコンテンツ・アイテムに関する記録であり、
ユーザ・デバイスに対し送られた複数のコンテンツ・アイテムと、
前記ユーザに対し提示された前記複数のコンテンツ・アイテムのうちの１つ以上と、
前記複数のコンテンツ・アイテムのうちの前記１つ以上が前記ユーザに提示された順序と、を識別する、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに関連付けられているコンテンツ・アイテムを求める要求を受信する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザ・デバイスに対し送られたと前記ビュー状態に基づき識別される前記複数のコンテンツ・アイテムのうち１つ以上のコンテンツ・アイテムを、前記ユーザに対し提示されていないと前記ビュー状態に基づき識別する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されたと前記ビュー状態に基づき識別される前記複数のコンテンツ・アイテムのうち１つまたは複数のコンテンツ・アイテムから、前記ユーザに前記複数のコンテンツ・アイテムのうちの前記１つまたは複数を提示したときから状態が変化した追加のコンテンツ・アイテムを前記ビュー状態に基づき識別する工程であって、状態が変化した前記追加のコンテンツ・アイテムを識別する工程は、
前記追加のコンテンツ・アイテムに関して１つ以上の他のユーザによる指定される新しいインタラクションを受信する工程を含む、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対し提示されていないと識別された前記１つ以上のコンテンツ・アイテムから、前記ユーザに対する閾値以上の関連性を有するコンテンツ・アイテムを識別する工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと、前記ユーザに対し提示されていない、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムとをランク付けする工程と、
前記ソーシャル・ネットワーキング・システムが、少なくとも部分的には前記ランク付けに基づいて、１つまたは複数のコンテンツ・アイテムを選択する工程であって、選択される前記１つまたは複数のコンテンツ・アイテムはコンテンツ・アイテムのセットを形成する、工程と、
前記ソーシャル・ネットワーキング・システムが、前記ユーザに対する提示用にニュースフィードを前記ユーザ・デバイスに送る工程であって、前記ニュースフィードは、前記複数のコンテンツ・アイテムのうちの前記１つまたは複数のコンテンツ・アイテムの一部の上方に表示される選択されたコンテンツ・アイテムの前記セットを含む、工程と、
を行わせる命令を含む、システム。
【請求項１９】
前記複数のコンテンツ・アイテムのうちの前記１つまたは複数のコンテンツ・アイテムの前記一部の上方に表示される選択されたコンテンツ・アイテムの前記セットを含む前記ニュースフィードは、前記ユーザに対し提示されていないとして識別され、かつ、前記ユーザに対する前記閾値以上の関連性を有すると識別された前記コンテンツ・アイテムを含む、請求項１８に記載のシステム。
【請求項２０】
前記複数のコンテンツ・アイテムは、１つまたは複数の広告を含む、請求項１８に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般にソーシャル・ネットワーキング・システムに関し、詳細には、複数のユーザ・デバイスにわたってソーシャル・ネットワーキング・システムのコンテンツを提供することに関する。
【背景技術】
【０００２】
近年では、ソーシャル・ネットワーキング・システムのユーザは、写真の共有、リアルタイムのステータス更新、およびソーシャル・ゲームのプレイによってソーシャル・ネットワーキング・システムの他のユーザと自分達の関心事を共有し、それらのユーザと関わり合っている。ユーザ達から集められる情報−新しい都市に来る最近の映画、卒業、誕生、婚約、結婚などを含む様々な「ニュース価値のある」事柄について記述する情報、ならびにステータス・メッセージ、どんな音楽がユーザ達によって聴かれたかについての情報、およびコーヒー・ショップでの最近のチェックイン・イベントなど、より日常的なコンテンツの量は膨大である。ユーザがソーシャル・ネットワーキング・システム上の他のユーザおよびエンティティとより多く接続されるようになるにつれて、ユーザに提供されるコンテンツ・アイテムの数は、指数関数的に増大する。既存のソーシャル・ネットワーキング・システムは、新たに公開されたコンテンツが最初に表示されるように、コンテンツ・アイテムを逆時系列に順序付けている。しかし、ソーシャル・ネットワーキング・システム上で公開されるコンテンツ・アイテムであふれかえる結果として、ユーザは、無関係な関心のないコンテンツにさらされ、一方、以前に提示されたより関係のあるコンテンツを失うおそれがある。
【０００３】
ソーシャル・ネットワーキング・システムは、ユーザの関心事および他のユーザに対する親和性に基づいてコンテンツ・アイテムをランク付けすることができるが、コンテンツの連続的なかつ時系列のストリームをユーザに提供することは、より最近公開された、それほど関心のないコンテンツ・アイテムの中で、より関心および関係のあるコンテンツ・アイテムを事実上不明瞭にするおそれがある。ユーザは、ソーシャル・ネットワーキング・システムのページを、そのページで提供されるコンテンツ・アイテムを読むことなしにロードする可能性があるので、関心および関係のあるコンテンツ・アイテムが決してユーザに見られないおそれがある。ユーザ体験の低下の結果として、ユーザは、ソーシャル・ネットワーキング・システムとあまり関わり合わなくなる可能性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
具体的には、ソーシャル・ネットワーキング・システムのユーザは、コンテンツ・アイテムが読まれたか、または他の方法で消費されたか否かを示す効果的なツールを有していない。ソーシャル・ネットワーキング・システム上のコンテンツ・アイテムを消費する効果的な方法をユーザに提供することは、よりよいユーザ体験をユーザに提供するうえで貴重である。コンテンツ・アイテムの消費の結果として、高度なターゲティングの行われたコンテキスト広告により、貴重な広告収入がソーシャル・ネットワーキング・システムにもたらされる可能性がある。しかし、既存のシステムは、多数の着信するコンテンツ・アイテムの消費を管理するツールまたは方法をユーザに提供していない。また、既存のシステムは、ストーリの提示に関するレイテンシを低減し、一方、提示されるストーリの一貫性を複数のユーザ・デバイスにわたって維持するという問題を解決していない。
【課題を解決するための手段】
【０００５】
ソーシャル・ネットワーキング・システムは、他のソーシャル・ネットワーキング・システム・ユーザおよび／または広告によって実施されるアクションを記述するストーリのものなど、コンテンツ・アイテムを含むニュースフィードを閲覧ユーザに提示する。ユーザ・デバイスを通じてニュースフィードを閲覧ユーザに提供する際にレイテンシを低減するために、ソーシャル・ネットワーキング・システムは、以前にユーザ・デバイスに提供された、ユーザ・デバイスに対するニュースフィード・ストーリのランク付けされたセットを提供する。ユーザ・デバイスは、受信したとき、ニュースフィード・ストーリのランク付けされたセットをローカルで記憶する。ニュースフィード・ストーリをローカルで記憶することにより、ユーザ・デバイスは、要求されたとき、ニュースフィード・ストーリを閲覧ユーザに迅速に提示することができる。ユーザがニュースフィードにアクセスすることを要求したとき、ユーザ・デバイスによってローカルで記憶されたコンテンツ・アイテムのごく最近の、または現在のランク付けされたセットがユーザ・デバイスを介してユーザに提示される。ニュースフィード・ストーリの現在のランク付けされたセットがユーザに提示されたとき、ユーザ・デバイスは、ソーシャル・ネットワーキング・システムに、ユーザのビュー状態を更新し、ユーザに提示するために提供されたコンテンツ・アイテムおよびコンテンツ・アイテムが提示された順序を識別するように要求を送る。ビュー状態はまた、ユーザ・デバイスを介してユーザによって閲覧された、ユーザに提示するために提供されたコンテンツ・アイテムを識別する。これは、コンテンツ・アイテムがユーザに提示される順序を閲覧ユーザに関して「ロック」する。
【０００６】
しかし、コンテンツ・アイテムがユーザに提示されるとき、ユーザは、ニュースフィードに含まれるいくつかのコンテンツ・アイテムを閲覧しない可能性がある。たとえば、ユーザは、ニュースフィードに含まれるコンテンツ・アイテムを閲覧するためにディスプレイをスクロールしないことも、少なくとも指定された時間間隔の間、ウェブ・ブラウザまたはモバイル・アプリケーションをアクティブにしないこともある。したがって、コンテンツ・アイテムは、ユーザに提示するためにある順序でユーザ・デバイスに提供され得るが、ユーザ・インタラクションされないことにより、ユーザは、いくつかのコンテンツ・アイテムを閲覧しない可能性がある。しかし、ニュースフィードに含まれていたがユーザによって閲覧されなかったコンテンツ・アイテムは、ユーザに関係があり得るが、新しいコンテンツ・アイテムが、提示するためにユーザ・デバイスに継続的に提供される場合、ユーザによって閲覧される可能性が少なくなる。たとえば、ニュースフィードに含まれる広告が、ユーザに提示されるニュースフィード内に最初に含まれているときユーザによって閲覧されない可能性があり、その結果、追加のコンテンツ・アイテムをユーザに提示することにより、ユーザは、広告を閲覧および／または広告とインタラクションしない可能性がある。
【０００７】
以前にユーザ・デバイスに提供されたがユーザから閲覧されなかったコンテンツ・アイテムをユーザが閲覧する可能性を高めるために、ソーシャル・ネットワーキング・システムが、ユーザに提示するようにコンテンツ・アイテムを求める要求を受信したとき、そのユーザに関連付けられているビュー状態が取り出される。ビュー状態は、ユーザに提供されたコンテンツ・アイテムならびにユーザによって閲覧された提供済みコンテンツ・アイテムを識別するので、ソーシャル・ネットワーキング・システムは、ユーザに以前に提供されたがユーザによって閲覧されなかったコンテンツ・アイテムを、ユーザに関連付けられているビュー状態に基づいて識別する。ユーザに１つまたは複数のコンテンツ・アイテムを提示して以来その状態が変化した追加のコンテンツ・アイテムもまた識別される。以前にユーザに提示されたがユーザによって閲覧されず、かつ、ユーザに対する閾値以上の関連性を有するコンテンツ・アイテムが識別される。たとえば、そのコンテンツ・アイテムに対し閾値以上の親和性を有する追加のユーザに関連付けられているコンテンツ・アイテム、または現時点から閾値以上の回数ユーザ・デバイスに提供されたコンテンツ・アイテムが取り出される。以前に提示されたが閲覧されず、ユーザに対する閾値以上の関連性
を有するコンテンツ・アイテムは、追加のコンテンツ・アイテムと共にランク付けされる。このランク付けから、コンテンツ・アイテムが選択され、ユーザに提示するためにユーザ・デバイスに通信される。
【図面の簡単な説明】
【０００８】
【図１】一実施形態による、ソーシャル・ネットワーキング・システムにおいてコンテンツを選択的に提供するプロセスを示す高レベル・ブロック図。
【図２】一実施形態による、ソーシャル・ネットワーキング・システムのブロック図を示す、ソーシャル・ネットワーキング・システムにおいてコンテンツを選択的に提供するためのシステムのネットワーク図。
【図３】一実施形態による、ソーシャル・ネットワーキング・システムのユーザに提供されるコンテンツを管理するための様々なモジュールを含むニュースフィード・マネージャを示す高レベル・ブロック図。
【図４】一実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザにコンテンツを選択的に提供するプロセスの流れ図。
【図５】一実施形態による、ソーシャル・ネットワーキング・システム・ユーザに提示するためにコンテンツを選択するための方法の流れ図。
【図６Ａ】一実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザにコンテンツを選択的に提供するプロセスのユーザ・インタフェースの例の図。
【図６Ｂ】一実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザにコンテンツを選択的に提供するプロセスのユーザ・インタフェースの例の図。
【発明を実施するための形態】
【０００９】
これらの図は、例示のためだけに様々な実施形態を示す。当業者なら、以下の考察から、本明細書に示されている構造および方法の代替の実施形態を、本明細書に記載の実施形態の原理から逸脱することなしに使用することができることを容易に理解するであろう。
【００１０】
概要
ソーシャル・ネットワーキング・システムは、そのユーザに、ソーシャル・ネットワーキング・システムの他のユーザと通信およびインタラクションする能力を提供する。ユーザは、ソーシャル・ネットワーキング・システムに参加し、自分達が接続したいと望む幾人かの他のユーザに対する接続を追加する。ソーシャル・ネットワーキング・システムのユーザは、ユーザ・プロフィールとして記憶される、自分達について記述する情報を提供することができる。たとえば、ユーザは、自分達の年齢、性別、地理的位置、学歴、雇用歴などを提供することができる。ユーザによって提供される情報は、ソーシャル・ネットワーキング・システムによって、情報をそのユーザに向けて送るために使用され得る。たとえば、ソーシャル・ネットワーキング・システムは、ソーシャル・グループ、イベント、および潜在的な友達をユーザに推薦することができる。
【００１１】
ユーザによって提供される宣言型情報に加えて、ソーシャル・ネットワーキング・システムは、ユーザのアクションをソーシャル・ネットワーキング・システム上で記録することもできる。これらのアクションは、他のユーザとの通信、写真の共有、ソーシャル・ゲーミング・アプリケーションなどソーシャル・ネットワーキング・システム上で動作するアプリケーションとのインタラクション、投票に対する応答、関心事の追加、および従業員ネットワークへの参加を含む。また、ソーシャル・ネットワーキング・システムは、そのユーザ達によってアクセスされる外部ウェブサイト・データを取り込むこともできる。この外部ウェブサイト・データは、頻繁に訪問を受けるウェブサイト、選択されるリンク、および他のブラウジング・データを含むことができる。ユーザの挙動に基づく、特定のユーザおよびアプリケーションの他者より強い関心事など、ユーザについての情報を、ソーシャル・ネットワーキング・システムによって、解析および機械学習を通じて、これら
の記録されたアクションから生成することができる。
【００１２】
ソーシャル・ネットワーキング・システムは、そのユーザ達についての情報を推測しようと試みることもできる。ソーシャル・ネットワーキング・システムは、「結婚式」などキーワードを含む、ユーザによってポストされたコンテンツを解析することができる。位置情報をユーザによってポストされたコンテンツ・アイテムから集め、そのユーザのホーム・ロケーションを推測することができる。その結果、ソーシャル・ネットワーキング・システムは、地理的位置、通学している教育機関、および年齢範囲など、ユーザのいくつかのプロフィール属性を、そのユーザのコネクション、およびその宣言されたプロフィール情報を解析することによって推測することができる。プロフィール属性を推測することについては、参照により本願明細書に援用する２０１０年１０月２９日に出願された米国特許出願第１２／９１６，３２２号「ユーザ・プロフィール情報を推測すること（Ｉｎｆｅｒｒｉｎｇ  Ｕｓｅｒ  Ｐｒｏｆｉｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ）」でさらに論じられている。
【００１３】
また、ソーシャル・ネットワーキング・システムは、有名人、趣味、スポーツ・チーム、本、音楽など、あるコンセプトに関心があることをユーザが明示的に示すことを可能にする。これらの関心事は、ターゲティング広告や、共有された関心事に基づいてソーシャル・ネットワーキング・システムの他のユーザについての関連ストーリを示すことによってソーシャル・ネットワーキング・システム上でユーザ体験を個人化することを含めて、無数の方法で使用することができる。一実施形態では、ソーシャル・ネットワーキング・システムは、明示的に示された、または他の方法でソーシャル・ネットワーキング・システム上で推測されたユーザの関心事に対する親和性スコアを計算し、これらの親和性スコアを、ニュースフィード、またはソーシャル・ネットワーキング・システム上の通信チャネルでユーザのために公開されることになる新しいコンテンツ・アイテムをランク付けする際に使用することができる。親和性スコアに基づくニュースフィード・ランク付けについては、共に参照により本願明細書に援用する関連出願、２０１１年７月２９日に出願された米国特許出願第１３／１９４，７７０号「ソーシャル・ネットワークにおけるニュースフィードの適応ランク付け（Ａｄａｐｔｉｖｅ  Ｒａｎｋｉｎｇ  ｏｆ  Ｎｅｗｓｆｅｅｄ  ｉｎ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｓ）」、および２０１１年７月２９日に出願された米国特許出願第１３／１９４，７７３号「ソーシャル・グラフ情報に基づいてニュースフィードをランク付けすること（Ｒａｎｋｉｎｇ  Ｎｅｗｓｆｅｅｄ  Ｂａｓｅｄ  ｏｎ  Ｓｏｃｉａｌ  Ｇｒａｐｈ  Ｉｎｆｏｒｍａｔｉｏｎ）」でさらに論じられている。
【００１４】
ソーシャル・グラフは、ソーシャル・ネットワーキング・システム上に記憶されるエッジによって接続されたノードを含む。ノードは、コンセプトおよびエンティティを具体化するウェブ・ページなどソーシャル・ネットワーキング・システムのユーザおよびオブジェクトを含む。エッジは、ユーザが「アメリカズ・カップ」について別のユーザによって共有される新しい記事に関心があることを示したときなど、２つのノード間での特定のインタラクションを表す。ソーシャル・グラフは、ソーシャル・ネットワーキング・システムのユーザ間のインタラクション、ならびにソーシャル・ネットワーキング・システムのユーザとオブジェクトの間のインタラクションを、これらのインタラクションを表すノードおよびエッジ内の情報を記憶することによって記録することができる。サードパーティ開発者ならびにソーシャル・ネットワーキング・システムの管理者がカスタムのグラフ・オブジェクト・タイプおよびグラフ・アクション・タイプを定義し、グラフ・オブジェクトおよびグラフ・アクションの属性を定義することができる。たとえば、映画のためのグラフ・オブジェクトは、タイトル、出演者、監督、プロデューサ、年など、いくつかの定義されたオブジェクト・プロパティを有することができる。「購入」など、あるグラフ・アクション・タイプをソーシャル・ネットワーキング・システム外部のウェブサイト上で
サードパーティ開発者が使用し、ソーシャル・ネットワーキング・システムのユーザによって実施されたカスタムのアクションをレポートすることができる。このようにして、ソーシャル・グラフは、「オープン」とすることができ、サードパーティ開発者が外部ウェブサイト上でカスタムのグラフ・オブジェクトおよびアクションを作成および使用することを可能にする。
【００１５】
サードパーティ開発者は、ソーシャル・ネットワーキング・システムのユーザが、ソーシャル・ネットワーキング・システム外部のウェブサイト上でホストされているウェブ・ページに関心があることを示すことを可能にすることができる。これらのウェブ・ページは、ウィジェット、ソーシャル・プラグイン、プログラム可能な論理またはコード・スニペットをｉＦｒａｍｅなどウェブ・ページ内に埋め込んだ結果として、ソーシャル・ネットワーキング・システム内のページ・オブジェクトとして表されてもよい。ウェブ・ページ内に埋め込むことができるコンセプトは、このようにしてソーシャル・ネットワーキング・システム上でソーシャル・グラフ内のノードになり得る。その結果、ユーザは、「ジャスティン・ビーバー」などキーワードまたはキーワード・フレーズに関係のあるソーシャル・ネットワーキング・システム外部の多数のオブジェクトとインタラクションすることができる。オブジェクトとのインタラクションのそれぞれは、ソーシャル・ネットワーキング・システムによってエッジとして記録され得る。あるキーワードに関連するオブジェクトとのユーザ・インタラクションに基づいて広告主が自分達の広告をターゲットすることを可能にすることによって、それらの広告は、より受容力のある視聴者に届く可能性がある。なぜなら、それらのユーザは、その広告に関連するアクションをすでに実施しているからである。たとえば、ジャスティン・ビーバーのＴシャツ、帽子、およびアクセサリを販売する小売業者は、ジャスティン・ビーバーの楽曲「Ｂａｂｙ」を聴いた、ジャスティン・ビーバーの新しい香水「Ｓｏｍｅｄａｙ」を購入した、ジャスティン・ビーバーのファン・ページでコメントした、新しいジャスティン・ビーバーのコンサート・ツアーの開始についてソーシャル・ネットワーキング・システム上でイベントに出席したなど、複数の異なるタイプのアクションの１つを最近実施したユーザに、新しい商品に関する広告をターゲットすることができる。サードパーティ開発者にカスタムのオブジェクト・タイプおよびカスタムのアクション・タイプを定義することを可能にすることは、参照により本願明細書に援用する関連出願、２０１１年９月２１日に出願された米国特許出願第１３／２３９，３４０号「ソーシャル・ネットワーキング・システム上の構造化オブジェクトおよびアクション（Ｓｔｒｕｃｔｕｒｅｄ  Ｏｂｊｅｃｔｓ  ａｎｄ  Ａｃｔｉｏｎｓ
ｏｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ）」でさらに論じられている。
【００１６】
ソーシャル・ネットワーキング・システムは、そのユーザ達についての情報を収集し、場合によっては推測することができるが、収集される膨大な量のデータを編成するために、著しいリソースを費やさなければならない。何億ものユーザを有するソーシャル・ネットワーキング・システムは、たとえばそのユーザ達について膨大な量の情報を集め、推測する。コンピュータ・リソースをスケーラブルかつ効率的に費やすという問題に対処するために、ソーシャル・ネットワーキング・システムは、モジュールが処理するためにデータベースのスナップショットを提供する。婚約、子供の誕生、国中を移動したこと、大学を卒業したこと、新しい仕事を始めたことなど、ユーザの私生活の最近の変化を、ソーシャル・ネットワーキング・システム上のこれらのスナップショットから収集および推測することができる。これらの人生の出来事に関連するコンテンツ・アイテムは、一実施形態では、最も関係のある情報が最初に消費されることを確実にするために、ユーザ達に選択的に提供されるニュースフィード・ストーリのランク付けにおいて優先順位付けされてもよい。
【００１７】
ユーザがソーシャル・ネットワーキング・システム上でより多くのコネクションを蓄積
するにつれて、ニュースフィード、またはユーザのコネクションによってポストされるコンテンツを通信するためにソーシャル・ネットワーキング・システムによって使用される通信チャネルは、無関係な情報で充満し、詰まる可能性を有する。ユーザの関心事および他のユーザに対する親和性に従ってコンテンツ・アイテムをランク付けすることは、この問題を軽減する助けとなり得る。しかし、ソーシャル・ネットワーキング・システムは、同じユーザ・プロフィールに関連付けられている異なるデバイスで１日に何回でも、ソーシャル・ネットワーキング・システムとしばしば関わり合うユーザが、すでに提供済みのコンテンツ・アイテムを閲覧し終わったか否かを決定することができない可能性がある。ユーザはしばしば、ソーシャル・ネットワーキング・システム上のウェブ・ページをロードし、そのユーザに接続された別のユーザによってポストされた特に魅力的なコンテンツ・アイテムをうかつにも見落とすことがある。これは、ソーシャル・ネットワーキング・システムに対するユーザの関わり合いを少なくする。
【００１８】
ソーシャル・ネットワーキング・システムは、ユーザがコンテンツを消費することができるとき直ちに関係のあるコンテンツを配信することによって、ユーザを関わり合わせておこうと努力する。特にユーザがソーシャル・ネットワーキング・システム上で数百、さらには数千の「友達」を蓄積しているとき、ユーザがより多くのコンテンツを閲覧する準備ができているか否かを決定することは、ユーザが自分達のニュースフィードを無関係なコンテンツで充満させることなしにソーシャル・ネットワーキング・システムと依然として関わり合っているようにするために貴重である。機械学習およびヒューリスティック解析を、ソーシャル・ネットワーキング・システムのユーザにコンテンツを選択的に提供する際に使用してもよい。
【００１９】
図１は、一実施形態において、ソーシャル・ネットワーキング・システムのユーザにコンテンツを選択的に提供するためのプロセスの高レベル・ブロック図を示す。ソーシャル・ネットワーキング・システム１００は、ユーザにコンテンツを選択的に提供するプロセスにおいて、ユーザ・プロフィール・オブジェクト１０２、アクション・ログ１０４、およびエッジ・オブジェクト１０６を含む、ユーザについての異なるタイプの情報を使用する。ソーシャル・ネットワーキング・システム１００の各ユーザは、特定のユーザ・プロフィール・オブジェクト１０２に関連付けられる。これらのユーザ・プロフィール・オブジェクト１０２は、そのユーザによって明示的に共有されたそのユーザについての宣言型情報、ならびにこのソーシャル・ネットワーキング・システム１００によって推測される任意のプロフィール情報を含む。一実施形態では、ユーザ・プロフィール・オブジェクト１０２は、３０以上の異なるデータ・フィールドを含むことができ、各データ・フィールドは、ソーシャル・ネットワーキング・システム１００の対応するユーザの属性について記述する。
【００２０】
ソーシャル・ネットワーキング・システム１００のユーザは、ソーシャル・ネットワーキング・システム１００を使用して、１つまたは複数のオブジェクトに関連付けられるアクションを行うことができる。これらのアクションを記述する情報は、アクション・ログ１０４内に記憶される。アクション・ログ１０４は、フォト・アルバムに対してコメントすること、ユーザ間の通信、音楽家のファンになること、およびカレンダにイベントを追加することを含めて、ソーシャル・ネットワーキング・システム上で行われる多数の異なるタイプのインタラクションを含む。さらに、アクション・ログ１０４は、ソーシャル・ネットワーキング・システム１００上の広告、ならびにソーシャル・ネットワーキング・システム１００上で動作する他のアプリケーションとのユーザのインタラクションを記録する。
【００２１】
エッジ・オブジェクト１０６は、ソーシャル・ネットワーキング・システム１００上の他のノードに対するユーザのコネクションについての情報を記憶する。そのような情報は
、ウォール・ポスト、写真に対するコメント、共にタグ付けされている地理的場所、および共にタグ付けされている写真を含めて、ソーシャル・ネットワーキング・システム１００上のユーザとコネクションとの間のインタラクションを含むことができる。一実施形態では、エッジ・オブジェクト１０６は、親和性スコアなどユーザ間のコネクションの強さについての情報を含む。ユーザが特定のコネクションについて高い親和性スコアを有する場合、ソーシャル・ネットワーキング・システム１００は、そのユーザがそのコネクションと非常にインタラクションすると認識している。親和性スコア、およびソーシャル・ネットワーキング・システムからソーシャル・データを集める方法については、参照により本願明細書に援用する２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号「ソーシャル・ネットワーキング・システムにおけるコンテキスト的に関係のある親和性予測（Ｃｏｎｔｅｘｔｕａｌｌｙ  Ｒｅｌｅｖａｎｔ  Ａｆｆｉｎｉｔｙ  Ｐｒｅｄｉｃｔｉｏｎ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ）」でさらに論じられている。
【００２２】
閲覧ユーザ・デバイス１０８が、ソーシャル・ネットワーキング・システム１００と接続し、ニュースフィード・ユーザ・インタフェース１１８内のコンテンツを要求する。ニュースフィード・マネージャ１１０は、閲覧ユーザ・デバイス１０８に関連付けられているユーザについて以前に提示されたニュースフィード・ストーリ１１６を最初に決定することによって、閲覧ユーザ・デバイス１０８からの要求に応答する。閲覧ユーザ・デバイス１０８に関連付けられているユーザについての着信ニュースフィード・ストーリ１１２が決定され、次いでニュースフィード・ランク付けモジュール１１４によってランク付けされる。上位の着信ニュースフィード・ストーリ１１２は、ニュースフィード・マネージャ１１０によって選択され、ニュースフィード内で残りの着信ニュースフィード・ストーリ１１２の上方に表示されてもよい。ニュースフィード・ランク付けモジュール１１４は、閲覧ユーザ・デバイス１０８に関連付けられているユーザについての情報を使用し、そのユーザについてのニュースフィード内のコンテンツ・アイテムのランク付けを決定することができる。このユーザ情報は、ユーザ・プロフィール・オブジェクト１０２、エッジ・オブジェクト１０６、およびそのユーザに関連付けられているアクション・ログ１０４内に記憶されたアクションから取得することができる。
【００２３】
次いで、ニュースフィード・マネージャ１１０は、以前に提示されたニュースフィード・ストーリ１１６をユーザが消費し終わったことを示す受信されたユーザ入力に基づいて、ニュースフィード・ユーザ・インタフェース１１８内でレンダリングするために着信ニュースフィード・ストーリ１１２の下方に以前に提示されたニュースフィード・ストーリ１１６を提供することができる。その結果、閲覧ユーザは、最初に上位の新しいストーリ、それに続いて残りの新しいストーリ、次いで以前に提示されたニュースフィード・ストーリを見ることになる。そのようなユーザ入力は、より多くのストーリのためにニュースフィード・ユーザ・インタフェース１１８内のリンクをクリックする、または他の方法で選択すること、閲覧ユーザ・デバイス１０８からスクロール・アクションを検出すること、ニュースフィード・ユーザ・インタフェース１１８内の様々なコンテンツ・アイテム上でのクリック・アクションを受信すること、および閲覧ユーザ・デバイス１０８上でニュースフィード・ユーザ・インタフェース１１８をロードした後ニュースフィード・ユーザ・インタフェース１１８上で費やされた経過時間を含むことができる。
【００２４】
ニュースフィード・マネージャ１１０は、ソーシャル・ネットワーキング・システム１００上の各ユーザについて、各ユーザのニュースフィード内で提示されたニュースフィード・ストーリの「ビュー状態」を記録し、提示されたストーリの順序を記憶する。特定の時刻でのビュー状態は、そのユーザに関連付けられているビュー状態オブジェクト１２０内に記憶することができる。このビュー状態を使用して、ニュースフィード・マネージャ１１０は、ニュースフィード・ストーリが発展したか否かを決定し、ニュースフィード・
ストーリのランク付けを変更することができる。たとえば、閲覧ユーザは、クリスマス・ショッピングについてのニュース・ストーリについてのリンクを共有している別のユーザに接続されてもよい。閲覧ユーザは、そのニュース・ストーリを閲覧ユーザに接続された他のユーザと共有することによってこのリンクに関心があることを示し、そのニュース・ストーリに対してコメントすることも、そのニュース・ストーリに対して「いいね！」を表明することもできる。その後、閲覧ユーザに接続された他のユーザが、そのニュース・ストーリとさらにインタラクションすることも、クリスマスについてのそのニュース・ストーリの話題に関連する他のストーリをポストすることもできる。ニュースフィード・ランク付けモジュール１１４は、高い親和性を有するユーザ達がそのニュース・ストーリとインタラクションした結果として、そのニュース・ストーリをより高くランク付けすることができる。これらのインタラクションが以前に提示されたニュース・ストーリ１１６を発展させたので、そのニュース・ストーリは、ニュースフィード・マネージャ１１０によって着信ニュースフィード・ストーリ１１２として閲覧ユーザに提示されてもよい。さらに、ニュースフィード・マネージャ１１０は、クリスマスについてのニュースフィード・ストーリを１つのニュースフィード・ストーリ内に集めてまとめ、他のユーザによるより新しいインタラクションを示してもよい。
【００２５】
ニュースフィード・マネージャ１１０は、一実施形態では、機械学習法を使用し、新しいコンテンツをソーシャル・ネットワーキング・システム１００のユーザに選択的に提供することができる。ソーシャル・ネットワーキング・システム１００上の各ユーザは、ソーシャル・ネットワーキング・システム１００上の他のユーザに対する異なる親和性と、ソーシャル・ネットワーキング・システム１００のソーシャル・グラフ上のノードとして具体化された関心事およびコンセプトと、ソーシャル・ネットワーキング・システム１００上にインストールされ得るアプリケーションとを有することができる。これらのユーザ、関心事、コンセプト、およびアプリケーションによって生成されるコンテンツ・アイテムは、無関係な情報でユーザをあふれかえらせる可能性を有し、より関係のあるアイテムを事実上覆い隠す。機械学習を使用し、どのコンテンツ・アイテムがユーザにより関係があるか、ならびにいつユーザが新しいコンテンツ・アイテムを消費する準備ができている可能性があるか、ソーシャル・ネットワーキング・システム上のユーザ挙動を解析することによって予測することができる。
【００２６】
閲覧ユーザ・デバイス１０８がニュースフィード・ユーザ・インタフェース１１８をロードするとき、ニュースフィード・マネージャ１１０は、ニュースフィード・ユーザ・インタフェース１１８内にリンクをレンダリングし、蓄積されているいくつかの新しいストーリを示すことができる。このようにして、ユーザは、最後にユーザがログインして以来ポストされた上位のストーリを読む、および／または消費することができる。一実施形態では、ニュースフィード・マネージャ１１０は、閲覧ユーザ・デバイス１０８に関連付けられているユーザがニュースフィード・ユーザ・インタフェース１１８と積極的に関わり合っていると決定することができ、ニュースフィード・ランク付けモジュール１１４によってランク付けされた上位の着信ニュースフィード・ストーリ１１２でニュースフィード・ユーザ・インタフェース１１８を自動的に更新することができる。別の実施形態では、ニュースフィード・マネージャ１１０は、そのユーザに対するニュースフィード・ユーザ・インタフェース１１８を過去のユーザ挙動に基づき自動的に更新することが上位の着信ニュースフィード・ストーリ１１２によって請け合われると決定することができる。他の実施形態では、ニュースフィード・マネージャ１１０は、ニュースフィード・ユーザ・インタフェース１１８内のリンクを更新し、蓄積されている更新された数の新しいストーリを示し、マウス・クリック、タッチパッド入力、音声入力、ジェスチャ入力、またはキーボード入力などユーザ入力を待ち、リンクを実行し新しい着信ニュースフィード・ストーリ１１２を表示することができる。「クリック」アクションを、リンクを選択および実行するために使用される何らかのユーザ入力として定義してもよい。
【００２７】
一実施形態では、ニュースフィード・マネージャ１１０は、以前に提示されたニュースフィード・ストーリ１１６および着信ニュースフィード・ストーリ１１２を、ニュースフィード・ランク付けモジュール１１４によって決定されたランク付けで、閲覧ユーザ・デバイス１０８上のニュースフィード・ユーザ・インタフェース１１８からユーザ入力が受信されたこと、または受信されないことに基づいて動的にレンダリングすることができる。たとえば、ユーザは、朝、閲覧ユーザ・デバイス１０８を通じてソーシャル・ネットワーキング・システム１００にアクセスし、ニュースフィード・ユーザ・インタフェース１１８内で提供されるコンテンツ・アイテムを見て回ってもよい。ニュースフィード・ユーザ・インタフェース１１８内で提供された後で、以前に提示されたニュースフィード・ストーリ１１６の順序が、その時点のユーザのビュー状態として、閲覧ユーザに関連付けられているビュー状態オブジェクト１２０内に記憶される。次いで、ユーザは、閲覧ユーザ・デバイス１０８上で他のサイトをブラウズし、ニュースフィード・ユーザ・インタフェース１１８を開いたままにしてもよく、この場合、ニュースフィード・ユーザ・インタフェース１１８は、ウェブ・ブラウザによってロードされるウェブ・ページ上、またはモバイル・デバイス上のネイティブ・アプリケーション上で具体化される。後にその日の午後、ユーザは、以前に提示されたニュースフィード・ストーリ１１６または新しい着信ニュースフィード・ストーリ１１２を引き続きブラウズするために、閲覧ユーザ・デバイス１０８を通じてソーシャル・ネットワーキング・システム１００に再びアクセスしてもよい。上述のように、ニュースフィード・マネージャ１１０は、ニュースフィード・ユーザ・インタフェース１１８内にリンクをレンダリングし、着信ニュースフィード・ストーリ１１２が使用可能であることを示すことができる。ユーザは、そのリンクをクリックし、新しい着信ニュースフィード・ストーリ１１２を閲覧してもよい。このユーザ入力により、ニュースフィード・マネージャ１１０は、ニュースフィード・ユーザ・インタフェース１１８内で、ニュースフィード・ランク付けモジュール１１４によってランク付けされた着信ニュースフィード・ストーリ１１２を、以前に提示されたニュースフィード・ストーリの上方に、ユーザに関連付けられているビュー状態オブジェクト１２０から取り出されたその朝のユーザのビュー状態に記憶された順序で表示することができる。
【００２８】
あるいは、ユーザは、着信ニュースフィード・ストーリ１１２を表示するためのそのリンクを決してクリックしない可能性がある。その場合、ニュースフィード・マネージャ１１０は、着信ニュースフィード・ストーリ１１２を引き続き保持し、一方、量の増え続ける新しいストーリを示すリンクをリフレッシュすることができる。一方、ニュースフィード・マネージャ１１０は、着信ニュースフィード・ストーリ１１２を以前に提示されたニュースフィード・ストーリ１１６と共に表示するためにニュースフィード・ユーザ・インタフェース１１８を自動的にリフレッシュすることができる。一実施形態では、ニュースフィード・ランク付けモジュール１１４は、新しい着信ニュースフィード・ストーリ１１２を以前に提示されたニュースフィード・ストーリ１１６の下方にランク付けしてもよい。なぜなら、以前に提示されたニュースフィード・ストーリ１１６は、閲覧ユーザに接続された他のユーザによって非常にインタラクションされている可能性があり、オリジナルの公開ユーザが以前に提示されたニュースフィード・ストーリ１１６に対してコメントしたことによって発展している可能性があり、または閲覧ユーザに接続された複数のユーザにとって関心の高いものであり得るからである。その結果、着信ニュースフィード・ストーリは、閲覧ユーザに対して、そのユーザについて集められた情報、ならびにそのユーザに対するニュースフィードのビュー状態に基づいて、選択的に提供される。
【００２９】
システム・アーキテクチャ
図２は、一実施形態による、ソーシャル・ネットワーキング・システムのユーザにコンテンツを選択的に提供するのに適したシステム環境を示す高レベル・ブロック図である。このシステム環境は、１つまたは複数のユーザ・デバイス２０２と、ソーシャル・ネット
ワーキング・システム１００と、ネットワーク２０４、外部ウェブサイト２１６とを含む。代替の構成では、異なる、および／または追加のモジュールをシステムに含めることができる。
【００３０】
ユーザ・デバイス２０２は、ユーザ入力を受信することができ、ネットワーク２０４を介してデータを送受信することができる１つまたは複数のコンピューティング・デバイスを含む。一実施形態では、ユーザ・デバイス２０２は、たとえばＭｉｃｒｏｓｏｆｔ  ＷＩＮＤＯＷＳ（登録商標）互換のオペレーティング・システム（ＯＳ）、Ａｐｐｌｅ  ＯＳ  Ｘ、および／またはＬＩＮＵＸ（登録商標）ディストリビューションを実行する従来のコンピュータ・システムである。別の実施形態では、ユーザ・デバイス２０２は、携帯情報端末（ＰＤＡ）、モバイル電話、スマートフォンなど、コンピュータ機能を有するデバイスとすることができる。ユーザ・デバイス２０２は、ネットワーク２０４を介して通信するように構成される。ユーザ・デバイス２０２は、アプリケーション、たとえばユーザ・デバイス２０２のユーザがソーシャル・ネットワーキング・システム１００とインタラクションすることを可能にするブラウザ・アプリケーションを実行することができる。別の実施形態では、ユーザ・デバイス２０２は、ＩＯＳ（登録商標）およびＡＮＤＲＯＩＤ（登録商標）など、ユーザ・デバイス２０２のネイティブ・オペレーティング・システム上で動作するアプリケーション・プログラミング・インタフェース（ＡＰＩ）を通じてソーシャル・ネットワーキング・システム１００とインタラクションする。
【００３１】
一実施形態では、ネットワーク２０４は、標準的な通信技術および／またはプロトコルを使用する。したがって、ネットワーク２０４は、ＥＴＨＥＲＮＥＴ（登録商標）８０２．１１、ＷｉＭＡＸ（ｗｏｒｌｄｗｉｄｅ  ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ
ｍｉｃｒｏｗａｖｅ  ａｃｃｅｓｓ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタル加入者線（ＤＳＬ）などの技術を使用するリンクを含むことができる。同様に、ネットワーク２０４上で使用されるネットワーキング・プロトコルは、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含むことができる。ネットワーク２０４の上で交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）および拡張マークアップ言語（ＸＭＬ）を含む技術および／またはフォーマットを使用して表すことができる。さらに、リンクのすべて、または一部は、セキュア・ソケット・レイヤ（ＳＳＬ）、トランスポート・レイヤ・セキュリティ（ＴＬＳ）、およびインターネット・プロトコル・セキュリティ（ＩＰｓｅｃ）など従来の暗号化技術を使用して暗号化することができる。
【００３２】
図２は、ソーシャル・ネットワーキング・システム１００のブロック図を含む。ソーシャル・ネットワーキング・システム１００は、ユーザ・プロフィール・ストア２０６、ウェブ・サーバ２０８、アクション・ロガー２１０、アクション・ログ１０４、コンテンツ・ストア２１２、エッジ・ストア２１４、ニュースフィード・マネージャ１１０、ニュースフィード・ランク付けモジュール１１４、ニュースフィード・ストーリ・ストア２１８、ビュー状態ストア２２０、およびアド要求ストア２３０を含む。他の実施形態では、ソーシャル・ネットワーキング・システム１００は、様々なアプリケーションのための追加の、より少ない、または異なるモジュールを含むことができる。ネットワーク・インタフェース、セキュリティ機能、ロード・バランサ、フェールオーバ・サーバ、管理およびネットワーク運用コンソールなど従来の構成要素は、システムの詳細を不明瞭にしないように示されていない。
【００３３】
ウェブ・サーバ２０８は、ソーシャル・ネットワーキング・システム１００を、ネットワーク２０４を介して１つまたは複数のユーザ・デバイス２０２にリンクし、ウェブ・サ
ーバ２０８は、ウェブ・ページ、ならびにＪＡＶＡ（登録商標）、Ｆｌａｓｈ、ＸＭＬなど他のウェブ関連のコンテンツを供給する。ウェブ・サーバ２０８は、ソーシャル・ネットワーキング・システム１００とユーザ・デバイス２０２の間のメッセージ、たとえばインスタント・メッセージ、キューに入れられた（ｑｕｅｕｅｄ）メッセージ（たとえば、電子メール）、テキストおよびＳＭＳ（ショート・メッセージ・サービス）メッセージ、または任意の他の好適なメッセージング技法を使用して送られるメッセージを受信しルーティングする機能を提供することができる。ユーザは、情報、たとえばコンテンツ・ストア２１２内に記憶される画像またはビデオをアップロードするために、ウェブ・サーバ２０８に要求を送ることができる。さらに、ウェブ・サーバ２０８は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ＷＥＢＯＳ（登録商標）、およびＢＬＡＣＫＢＥＲＲＹ（登録商標）ＯＳなどネイティブ・ユーザ・デバイス・オペレーティング・システムにデータを直接送るためのＡＰＩ機能を提供することができる。
【００３４】
アクション・ロガー２１０は、ソーシャル・ネットワーキング・システム１００上および／またはその外のユーザ・アクションについてウェブ・サーバ２０８から通信を受信することが可能である。アクション・ロガー２１０は、ユーザ・アクションについての情報を、それらを追跡するためにアクション・ログ１０４に追加する。そのようなアクションは、たとえば、とりわけ、コネクションを他のユーザに追加すること、メッセージを他のユーザに送ること、画像をアップロードすること、他のユーザからのメッセージを読むこと、他のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによってポストされたイベントに出席することを含むことができる。さらに、他のオブジェクトと関連して記述されるいくつかのアクションが特定のユーザを対象にし、その結果、これらのアクションは、それらのユーザにも関連付けられる。これらのアクションは、アクション・ログ１０４内に記憶される。
【００３５】
アクション・ログ１０４は、ソーシャル・ネットワーキング・システム１００、ならびにソーシャル・ネットワーキング・システム１００に情報を通信して返す外部ウェブサイト上でのユーザのアクションを追跡するために、ソーシャル・ネットワーキング・システム１００によって使用され得る。上述のように、ユーザは、ポストに対してコメントすること、リンクを共有すること、およびモバイル・デバイスを介して物理的な位置にチェックインすることを含めて、ソーシャル・ネットワーキング・システム１００上の様々なオブジェクトとインタラクションすることができる。また、アクション・ログ１０４は、外部ウェブサイト上でのユーザ・アクションをも含むことができる。たとえば、主に豪華な靴をバーゲン価格で販売するｅコマース・ウェブサイトは、そのｅコマース・ウェブサイトがソーシャル・ネットワーキング・システムのユーザを識別することを可能にするソーシャル・プラグインを通じて、ソーシャル・ネットワーキング・システム１００のユーザを認識することができる。ソーシャル・ネットワーキング・システム１００のユーザは一意に識別可能であるため、この豪華な靴の再販業者などｅコマース・ウェブサイトは、これらのユーザが自分達のウェブサイトを訪問したとき、これらのユーザについての情報を使用することができる。アクション・ログ１０４は、閲覧履歴、クリックされた広告、購買活動、および買い付けパターンを含めて、これらのユーザについてのデータを記録する。
【００３６】
ユーザ・アカウント情報、およびユーザに対する他の関連情報が、ユーザ・プロフィール・オブジェクト１０２としてユーザ・プロフィール・ストア２０６内に記憶される。ユーザ・プロフィール・ストア２０６内に記憶されたユーザ・プロフィール情報は、職歴、学歴、性別、趣味または好み、居住地など、経歴、人口統計学的、または他のタイプの記述情報を含めて、ソーシャル・ネットワーキング・システム１００のユーザについて記述する。また、ユーザ・プロフィールは、ユーザによって提供される他の情報、たとえば画像またはビデオを記憶することができる。いくつかの実施形態では、ユーザの画像は、画
像内に表示されるソーシャル・ネットワーキング・システム１００のユーザの識別情報と共にタグ付けされてもよい。ユーザ・プロフィール・ストア２０６は、アクション・ログ内に記憶され、コンテンツ・ストア２１２内のオブジェクトに対して実施されたアクションに対する参照をも維持する。
【００３７】
エッジ・ストア２１４は、ユーザ間のコネクションおよびソーシャル・ネットワーキング・システム１００上の他のオブジェクトを記述する情報をエッジ・オブジェクト１１０内に記憶する。いくつかのエッジは、ユーザによって定義されてもよく、ユーザが自分達の他のユーザとの関係を指定することを可能にする。たとえば、ユーザは、友達、同僚、パートナなど、ユーザの現実の関係に符合する、他のユーザとのエッジを生成することができる。他のエッジは、ソーシャル・ネットワーキング・システム上のページに関心があることを示すこと、ソーシャル・ネットワーキング・システムの他のユーザとリンクを共有すること、およびソーシャル・ネットワーキング・システムの他のユーザによってなされたポストに対してコメントすることなど、ユーザがソーシャル・ネットワーキング・システム１００内のオブジェクトとインタラクションしたとき生成される。エッジ・ストア２１４は、オブジェクト、関心事、および他のユーザに対する親和性スコアなど、エッジについての情報を含むエッジ・オブジェクトを記憶する。親和性スコアは、ユーザによって実施されたアクションに基づいて、ソーシャル・ネットワーキング・システム１００内のオブジェクト、関心、および他のユーザに対するユーザの親和性を近似するために、ソーシャル・ネットワーキング・システム１００によって経時的に計算されてもよい。一実施形態では、ユーザと特定のオブジェクトとの間の複数のインタラクションを、エッジ・ストア２１４内の１つのエッジ・オブジェクト内に記憶することができる。たとえば、レディ・ガガのアルバム「Ｂｏｒｎ  Ｔｈｉｓ  Ｗａｙ」から複数の楽曲を再生するユーザは、それらの楽曲に対して複数のエッジ・オブジェクトを有するが、レディ・ガガに対しては１つのエッジ・オブジェクトしか有していない可能性がある。
【００３８】
ニュースフィード・マネージャ１１０は、ソーシャル・ネットワーキング・システム１００のユーザにコンテンツを選択的に提供し、ソーシャル・ネットワーキング・システム１００のそれらのユーザに対するビュー状態オブジェクト１２０を使用して、ユーザによるコンテンツの消費を記録する。ビュー状態オブジェクト１２０は、ビュー状態ストア２２０内に記憶され、ユーザ・プロフィール・ストア２０６内に記憶されたユーザ・プロフィール・オブジェクト１０２に関連付けられる。新しいニュースフィード・ストーリがユーザのためにニュースフィード・マネージャ１１０によって生成されたとき、それらのニュースフィード・ストーリは、ニュースフィード・ランク付けモジュール１１４によってランク付けされ、ニュースフィード・ストーリ・ストア２１８内に記憶される。ニュースフィード・マネージャ１１０は、ウェブ・サーバ２０８およびネットワーク２０４を通じてユーザ・デバイス２０２と通信し、ソーシャル・ネットワーキング・システム１００のユーザにコンテンツを提供することができる。一実施形態では、ニュースフィード・マネージャ１１０は、ｉＦｒａｍｅなどソーシャル・プラグインを通じて外部ウェブサイト２１６にコンテンツを提供し、その外部ウェブサイト２１６に関連付けられているエンティティについてソーシャル・ネットワーキング・システム１００上でポストされたコンテンツを提供することができる。一例として、ソーシャル・ネットワーキング・システム１００上でページを作成する企業体は、ソーシャル・ネットワーキング・システム内のページのニュースフィード上でポストされたコンテンツ・アイテムを、外部ウェブサイト２１６上にインストールされたソーシャル・プラグインを介して外部ウェブサイト２１６に公開したいと望む可能性がある。
【００３９】
１つまたは複数の広告要求（アド要求）がアド要求ストア２３０内に含まれる。広告要求は、広告コンテンツ（「広告」とも呼ばれる）および入札額を含む。広告コンテンツは、テキスト、画像、オーディオ、ビデオ、またはユーザに提示される任意の他の好適なデ
ータである。様々な実施形態では、広告コンテンツは、広告がアクセスされたときユーザが導かれるネットワーク・アドレスを指定するランディング・ページをも含む。入札額は、広告主によって広告に関連付けられ、広告がユーザに提示された場合、広告がユーザ・インタラクションを受けた場合、または任意の他の好適な条件に基づいて広告主によってソーシャル・ネットワーキング・システム１００に提供される、金銭的補償など予想される値を決定するために使用される。たとえば、入札額は、広告が表示された場合、ソーシャル・ネットワーキング・システム１００が広告主から受け取る金額を指定し、その予想される値は、入札額に、広告がユーザによってアクセスされる確率を乗ずることによって決定される。
【００４０】
さらに、広告要求は、広告主によって指定される１つまたは複数のターゲティング基準を含むことができる。広告要求内に含まれるターゲティング基準は、アド要求内の広告コンテンツを提示されるのにふさわしいユーザの１つまたは複数の特徴を指定する。たとえば、ターゲティング基準は、ターゲティング基準の少なくとも１つを満たすユーザ・プロフィール情報を有するユーザ、エッジ、またはアクションを識別するために使用される。したがって、ターゲティング基準は、広告主が特定の特徴を有するユーザを識別することを可能にし、後で異なるユーザにコンテンツを分配するのを容易にする。
【００４１】
一実施形態では、ターゲティング基準は、ソーシャル・ネットワーキング・システム１００のユーザと別のユーザまたはオブジェクトとの間のアクションまたはコネクションのタイプを指定することができる。また、ターゲティング基準は、ユーザと、サード・パーティ・システム１３０上などソーシャル・ネットワーキング・システム１００の外部で実施されるオブジェクトとの間のインタラクションを指定することができる。たとえば、ターゲティング基準は、メッセージを別のユーザに送ること、アプリケーションを使用すること、グループに参加すること、グループを離脱すること、イベントに参加すること、イベント記述を生成すること、オンライン・マーケットプレイスを使用して製品もしくはサービスを購入もしくは論評すること、サード・パーティ・システム１３０からの情報を要求すること、または任意の他の好適なアクションなど、特定のアクションをとったユーザを識別する。ターゲティング基準内にアクションを含めることは、広告主が、広告要求からコンテンツを提示されるのにふさわしいユーザをさらに洗練することを可能にする。別の例として、ターゲティング基準は、別のユーザもしくはオブジェクトに対するコネクションを有する、または別のユーザもしくはオブジェクトに対する特定のタイプのコネクションを有するユーザを識別する。
【００４２】
ソーシャル・ネットワーキング・システムのユーザにコンテンツを提供する
図３は、一実施形態における、ニュースフィード・マネージャ１１０の高レベル・ブロック図をさらに詳細に示す。ニュースフィード・マネージャ１１０は、ニュースフィード・ストーリを生成すること、ソーシャル・ネットワーキング・システム１００のユーザに提示するためにニュースフィード・ストーリを選択すること、ユーザに提示するために識別されたニュースフィード・ストーリのランク付けを取り出すこと、およびニュースフィード・ユーザ・インタフェース１１８を介してニュースフィード・ストーリを提示することを含む、ニュースフィードに関連する活動を管理するための機能を提供する。ニュースフィード・ストーリは、ソーシャル・ネットワーキング・システム内で表されるオブジェクト、たとえば画像、ビデオ、ユーザからのコメント、ステータス・メッセージ、外部リンク、ソーシャル・ネットワーキング・システムによって生成されたコンテンツ、アプリケーション、ゲーム、またはユーザ・プロフィールについて記述することができる。ニュースフィード・マネージャ１１０は、ニュースフィード・ジェネレータ３００、ニュースフィード提示モジュール３０２、ニュースフィード・ユーザ・インタフェース・モジュール３０４、ビュー状態マネージャ３０６、ニュースフィード・ストーリ強調モジュール３０８、および機械学習モジュール３１０を含む。これらのモジュールは、互いに協力して
、または独立して、コンテンツをソーシャル・ネットワーキング・システム１００のユーザに選択的に提供するように実施することができる。
【００４３】
ニュースフィード・ジェネレータ３００モジュールは、ソーシャル・ネットワーキング・システム１００のユーザに提示するためにニュースフィード・ストーリを生成する。ニュースフィード・ストーリが提示されるユーザは、ニュースフィード・ストーリの閲覧者と呼ばれる。一実施形態では、ニュースフィード・ジェネレータ３００は、アクション・ログ１０４内に記憶された情報を解析し、ニュースフィード・ストーリを生成するのに有用な情報を識別する。ニュースフィード・ジェネレータ３００は、閲覧者にとって関心のあるものとなる可能性が高いアクション・ログ１０４内に記憶されたアクションを識別し、これらのアクションを記述する情報をアクション・ログ１０４から抽出し、着信ニュースフィード・ストーリ１１２を生成する。あるいは、ニュースフィード・ジェネレータ３００は、アクションについて記述する情報を、他のモジュールから、たとえばアクション・ロガー２１０、または異なるタイプのアクションを実施するための機能を実装する他のラン・タイム・モジュールから取得することができる。たとえば、ユーザが画像をソーシャル・ネットワーキング・システム１００にアップロードする場合、画像をアップロードするためのコードを実行するモジュールがニュースフィード・ジェネレータ３００にそのアクションについて通知することができ、その結果、ニュースフィード・ジェネレータ３００は、そのアクションについて記述するニュースフィード・ストーリを生成することができる。一実施形態では、ニュースフィード・ジェネレータ３００は、広告コンテンツをアド要求ストア２３０から取り出すことができ、ニュースフィード・ストーリと共にユーザに提示されるニュースフィード内に広告コンテンツを含めることを可能にする。
【００４４】
ニュースフィード・ジェネレータ３００は、いくつかのアクションが着信ニュースフィード・ストーリ１１２としてレポートするにはユーザにとって関心のあるものとなる可能性が高くないと決定することができる。たとえば、ユーザが別のユーザによってポストされたコメントを隠すこと、またはユーザがいくつかのタイプのユーザの好みを変更することは、他のユーザにとって関心のあるものでない可能性があり、したがってニュースフィード・ストーリ内でレポートされない。しかし、ユーザによってそのユーザのプロフィールに対してなされた他の変更、たとえばユーザの関係ステータスの変更は、他のユーザに関心のあるものと考えられ得る。ニュースフィード・ジェネレータ３００は、ソーシャル・ネットワーキング・システム１００によって施行されるポリシの問題としていくつかのアクションに基づいてニュースフィード・ストーリを生成しないことがある。たとえば、別のユーザのユーザ・プロフィールを閲覧するユーザまたは別のユーザにプライベート・メッセージを送るユーザは、プライバシ問題によりニュースフィード・ストーリとして提示されないことがある。さらに、ニュースフィード・ジェネレータ３００は、個々のユーザのプライバシ設定を考慮し、ユーザのいくつかのアクションをニュースフィード・ストーリとして他のユーザに提示することができるか否かを決定することができる。ユーザは、ユーザのアクションについて記述するニュースフィード・ストーリが送られてもよい人々のセットを限定するように、ユーザのプライバシ設定を設定することができる。たとえば、あるユーザは、そのユーザのコネクションだけがそのユーザのアクションについて記述する情報を受信することを可能にしてもよく、一方、別のユーザは、ユーザのコネクションのコネクションがその情報を受信することを可能にしてもよい。ユーザは、ニュースフィード・ストーリとしてレポートされるアクションのタイプを制限することができる。たとえば、ユーザは、いくつかのアクション、たとえば新しいコネクションを追加することがニュースフィード・ストーリとしてレポートされなくてもよいことを指定することができる。
【００４５】
一実施形態では、ニュースフィード・ジェネレータ３００は、生成されたニュースフィード・ストーリをニュースフィード・ストーリ・ストア２１８内に記憶する。ニュースフ
ィード・ストーリ・ストア２１８は、ニュースフィード・ストーリに関連する様々なオブジェクトをリンクするデータベースとして表されてもよい。ニュースフィード・ストーリ・ストア２１８内に記憶された各ニュースフィード・ストーリは、ソーシャル・ネットワーキング・システム１００内の他のエンティティと関連付けることができる。たとえば、ニュースフィード・ストーリを、そのニュースフィード・ストーリ内で記述されているアクションを実施した１人または複数のユーザに、またソーシャル・ネットワーキング・システム１００内のビデオの表現に関連付けることができる。ニュースフィード・ストーリ内で記述されているアクションを実施したユーザは、アクタ（ａｃｔｏｒ）と呼ばれる。たとえば、ニュースフィード・ストーリが、ジャックによってポストされたビデオに対するジョンによってポストされたコメントについて記述している場合、ジョンとジャックを共にニュースフィード・ストーリのアクタと考えることができる。別の例として、別のユーザのウォール・ポストに応答してユーザによってポストされたコメントについて記述するニュースフィード・ストーリを、ウォールに対するメッセージをポストしたユーザとコメントをポストしたユーザの両方に関連付けることができる。
【００４６】
ニュースフィード提示モジュール３０２は、閲覧ユーザ・デバイス１０８上のニュースフィード・ユーザ・インタフェース１１８上で表示するために、生成されたコンテンツ・アイテム、またはニュースフィード・ストーリを提供する。ニュースフィード提示モジュール３０２は、ユーザに提示されるべきニュースフィード・ストーリを決定し、提示するために選択されたストーリをニュースフィード・ユーザ・インタフェース・モジュール３０４に提供する。ニュースフィード・ユーザ・インタフェース・モジュール３０４は、選択されたニュースフィード・ストーリを、閲覧ユーザ・デバイス１０８上のニュースフィード・ユーザ・インタフェース１１８に提示する。ニュースフィード提示モジュール３０２は、ストーリと閲覧者の間の関連付けに基づいて閲覧者に提示するためのストーリのセットを決定する。これらの関連付けは、ユーザに接続されているソーシャル・ネットワーキング・システムのユーザについてストーリが記述しているか否か、ストーリ内で記述されているソーシャル・ネットワーキング・システム内で表されたエンティティについて記述する情報に閲覧者が以前アクセスしたか否か、閲覧者が現在のストーリに関連する別のストーリとインタラクションしたか否か、などを含む、様々な要因に基づいて決定される。ニュースフィード提示モジュール３０２は、ニュースフィード・ランク付けモジュール１１４を使用し、ユーザに提示されるニュースフィード・ストーリをランク付けする。
【００４７】
ニュースフィード提示モジュール３０２は、ストーリを提示するためにニュースフィード・ユーザ・インタフェース１１８上で使用可能な表示エリアに応じて、ランクに基づくストーリのサブセット、たとえば上位１０ストーリを提示することができる。ニュースフィード提示モジュール３０２は、ランク付けによって決定された順序でストーリを提示する。たとえば、より高いランクのストーリは、より低いランクのストーリに比べて、より目立つように提示されてもよい。一実施形態では、より高いランクのストーリは、より低いランクのストーリより上方に提示される。他の実施形態では、「上位」として選択されない残りの着信ストーリは、上位のストーリの後で、時系列で提示されてもよい。他の実施形態では、より高いランクのストーリは、適切なテキスト色、フォント、テキスト・サイズ、背景色などを使用してそれらを表示することによって、より目立つように提示されてもよい。
【００４８】
ビュー状態マネージャ３０６は、ニュースフィード・マネージャ１１０内の他のモジュールとは独立して非同期で動作する。ビュー状態マネージャ３０６は、ソーシャル・ネットワーキング・システム１００の各ユーザについてニュースフィードのビュー状態をいつ取り込むか決定する。閲覧ユーザは、新しい閲覧セッションを開始するためにソーシャル・ネットワーキング・システム１００にログインすることができる。セッションを通じて、着信ニュースフィード・ストーリ１１２が閲覧ユーザに提供されてもよく、その結果、
その閲覧ユーザに対するビュー状態が変化している。ビュー状態マネージャ３０６は、各ニュースフィード・ストーリがユーザのニュースフィードに公開された、またはユーザのニュースフィードの上で提示された後、ビュー状態をビュー状態オブジェクト１２０内で更新するべきであると決定することができる。ビュー状態オブジェクト１２０は、一実施形態では、超高速メモリで実施され得るビュー状態ストア２２０内に記憶される。一実施形態では、ビュー状態は、ユーザのセッションが満了したとき更新される。セッションは、ユーザによるソーシャル・ネットワーキング・システム１００との関わり合い、またはその上での活動がないことに基づいて満了してもよい。たとえば、ユーザは、ソーシャル・ネットワーキング・システム１００に接続するためにユーザ・デバイス２０２上でウェブ・ブラウザを開くことができる。ニュースフィード・ストーリをブラウズした後、ユーザは、ソーシャル・ネットワーキング・システム１００に接続されていない他のウェブ・ページを閲覧するために、別のブラウザ・ウィンドウを開くことがある。一実施形態では、ユーザが最初にソーシャル・ネットワーキング・システム１００と接続したとき作成されたセッションは、不活動の所定の期間が経過したことに基づいて満了することになる。別の実施形態では、閲覧セッションは、ユーザがソーシャル・ネットワーキング・システム１００からログ・アウトしたとき満了する。セッションが満了するとき、ニュースフィード・ストーリの順序、およびニュースフィード・ストーリが上位のストーリとして特に取り上げられた、または強調されたか否かのインジケーションを含むビュー状態が、そのユーザに関連付けられているビュー状態オブジェクト１２０内に記憶される。
【００４９】
ニュースフィード・マネージャ１１０は、ビュー状態マネージャ３０６を使用して、ユーザがそれ以上のニュースフィード・ストーリを読む、または消費する準備がまだできていないと決定することができる。たとえば、ユーザが新しいセッションを開始し、しかしニュースフィードがスクロール・ダウンされないことがニュースフィード・ユーザ・インタフェース・モジュール３０４によって検出された場合には、ニュースフィード・マネージャ１１０は、ニュースフィード・ユーザ・インタフェース上で提供されたニュースフィード・ストーリをそのユーザがまだ読んでいないと推定することができる。そのユーザが後で別のセッションを開始する場合、ビュー状態マネージャ３０６によって以前記憶されたビュー状態を使用して、以前に提示されたニュースフィード・ストーリ１１６がニュースフィード・ユーザ・インタフェース上で凍結されたままである。ニュースフィード・ユーザ・インタフェース・モジュール３０４によってリンクがレンダリングされ、ニュースフィード・ジェネレータ３００によって生成されニュースフィード・ランク付けモジュール１１４によってランク付けされた着信ニュースフィード・ストーリ１１２が、その新しい着信ニュースフィード・ストーリ１１２を提示することなしに消費に使用可能であることを示すことができる。一実施形態では、リンクは、使用可能ないくつかの着信ニュースフィード・ストーリ１１２を含む。この数は、新しいニュースフィード・ストーリがニュースフィード・ジェネレータ３００によって生成されるにつれて、リアルタイムで動的に更新され得る。別の実施形態では、ニュースフィード・ユーザ・インタフェース・モジュール３０４は、着信ニュースフィード・ストーリ１１２を公開しビュー状態を変更することなしに、消費に使用可能な新しい着信ニュースフィード・ストーリ１１２のプレビューを含んでもよい。
【００５０】
他の実施形態では、ニュースフィード・マネージャ１１０は、ユーザ・デバイス２０２上のニュースフィード・ユーザ・インタフェースをロードしたとき提示されるニュースフィード・ストーリをユーザが消費し終えた、または読み終えたと推測することができる。その場合、着信ニュースフィード・ストーリ１１２は、ニュースフィード・ジェネレータ３００によって作成されニュースフィード・ランク付けモジュール１１４によってランク付けされたとき、ニュースフィード提示モジュール３０２によって自動的にレンダリングおよび提示されてもよい。ビュー状態もまた、ビュー状態マネージャ３０６によって更新されることになる。別の実施形態では、ニュースフィード・マネージャ１１０は、上位の
ストーリがニュースフィード・ジェネレータ３００によって生成されニュースフィード・ランク付けモジュール１１４によってランク付けされない限り、またはされるまで、ニュースフィード・ユーザ・インタフェース・モジュール３０４によってレンダリングされるリンクの後ろで着信ニュースフィード・ストーリ１１２を保持することができる。上位の新しいニュース・ストーリは、所定の閾値を越えると、閲覧ユーザがそれ以上のストーリを消費する準備ができていると決定することなしに上位のニュース・ストーリをニュースフィード・マネージャ１１０に公開させる、ニュースフィード・ランク付けモジュール１１４によって決定される予測スコアを有することができる。
【００５１】
ニュースフィード・ストーリ強調モジュール３０８は、閲覧ユーザにとって非常に関係のあるストーリとしてニュースフィード・ランク付けモジュール１１４によって強調されたニュースフィード・ストーリを選択する。強調されたストーリは、ニュースフィード内で、他のニュースフィード・ストーリの上方により目立つように表示されてもよく、また、それらのストーリが強調されていることを示すように異なる色または背景でレンダリングされてもよい。また、ニュースフィード・ストーリ強調モジュール３０８は、一実施形態では、同じ話題についてのものである、または同じリンクを参照するニュースフィード・ストーリ同士を組み合わせることができる。たとえば、ニュースフィード・ストーリ強調モジュール３０８は、「クリスマス」など、ソーシャル・ネットワーキング・システム１００上でポストされたコンテンツ・アイテムに含まれるキーワードを解析し、それらのニュースフィード・ストーリを、閲覧ユーザが自分達のニュースフィード上で見るように強調される凝縮されたニュースフィード・ストーリに組み合わせることができる。これは、冗長かつ同様のポストを組み合わせることによって、閲覧ユーザがニュースフィードをより効率的にブラウズすることを可能にする。別の実施形態では、別個のニュースフィード・プロセスが、これらの冗長かつ同様のポストを単一の組み合わされたポストにグループ化し、ニュースフィード・ストーリ強調モジュール３０８と共に動作し、組み合わされたポストをニュースフィード上で強調する。
【００５２】
一実施形態では、ニュースフィード・ストーリ強調モジュール３０８は、閲覧ユーザの親和性スコアに基づいて、そのユーザに接続された別のユーザまたはエンティティによってポストされたニュースフィード・ストーリが確実に強調されるようにするためのプログラム可能な論理または命令を含むことができる。たとえば、閲覧ユーザが、閲覧ユーザの妻などソーシャル・ネットワーキング・システム１００上の別のユーザによってポストされたニュースフィード・ストーリに、ユーザ・プロフィール情報、そのユーザとのインタラクション、ならびにそのユーザによってポストされたコンテンツに基づいて、非常に関心がある場合には、ニュースフィード・ストーリ強調モジュール３０８は、そのユーザによって公開されたニュースフィード・ストーリすべてを強調するように構成されてもよい。一実施形態では、閲覧ユーザは、ニュースフィード・ユーザ・インタフェースとインタラクションし、あるニュースフィード・ストーリが強調されるべきであることを示すことができる。それを行う際、ニュースフィード・ストーリ強調モジュール３０８は、どのタイプのニュースフィード・ストーリが閲覧ユーザに訴えるかよりよく理解することができる。同様に、閲覧ユーザは、ニュースフィード・ユーザ・インタフェースとインタラクションすることによって、強調されたストーリが強調されるべきでないことを示すこともできる。
【００５３】
別の実施形態では、ニュースフィード・ストーリ強調モジュール３０８は、ニュースフィード・ストーリの著作ユーザ、ニュースフィード・ストーリの話題、ニュースフィード・ストーリに含まれるコンテンツのタイプ、ニュースフィード・ストーリを公開したアプリケーション、ニュースフィード・ストーリを公開したユーザの評判メトリクス、およびニュースフィード・ストーリの様々なメトリクスを含む、いくつかの要因に基づいて、どのニュースフィード・ストーリが強調されるべきか予測するために、ソーシャル・ネット
ワーキング・システム１００上の各ユーザについて予測モデルを生成することができる。予測モデルは、ユーザごとに異なるユーザ・インタラクションに応じて、経時的に、これらの要因に対する重みを調整することができる。一実施形態では、機械学習法を使用し、予測モデルを各閲覧ユーザ特有のものとなるように最適化してもよい。このようにして、異なるタイプのコンテンツ・アイテムに対して異なる親和性を有する閲覧ユーザが、より個人化されたニュースフィードを有することができる。
【００５４】
機械学習モジュール３１０は、ニュースフィード・マネージャ１１０内で、予測モデルを洗練し、強調されたニュースフィード・ストーリを選択するために使用される予測要因を選択するために使用され得る。一実施形態では、ソーシャル・ネットワーキング・システム１００は、機械学習アルゴリズムを使用し、強調されたニュースフィード・ストーリとのユーザ・インタラクションを解析し、予測モデルを再訓練する。ニュースフィード・ストーリが強調されるべきか否かを示すユーザ・インタラクションからのフィードバックを使用して、より多くの、またはより少ない予測要因を含むように予測モデルが洗練されてもよく、各予測要因に割り当てられた重み、または係数をも、応答、すなわち強調されたストーリとのユーザ・インタラクションに基づいて調整することができる。
【００５５】
別の実施形態では、機械学習モジュール３１０を使用し、ビデオに対する共有リンクなど以前に提示されたニュースフィード・ストーリが新しい着信ニュースフィード・ストーリに発展し得るか否か、他のユーザがそのリンクを共有すること、そのリンクに対してコメントすること、または他の方法でそのリンクとインタラクションすることに基づいて決定することができる。たとえば、非常に近い友達のためのユーザ・プロフィール・オブジェクトに対する親和性スコアから決定される閲覧ユーザの非常に近い友達が、閲覧ユーザのニュースフィード上で以前に提示されたリンクを共有していた場合、以前に提示されたニュースフィード・ストーリは、その非常に近い友達、およびそのリンクについてのその人のコメントがあればそれを含めて、そのリンクを共有していた他のユーザを含む単一のニュースフィード・ストーリに組み合わされてもよい。機械学習モジュール３１０を使用し、ニュースフィード・ストーリ強調モジュール３０８と共に、そのようなストーリが発展し閲覧ユーザに再び提示されるべきか否かを決定することができる。
【００５６】
図４は、一実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザにコンテンツを選択的に提供するプロセスを示す流れ図を示す。ソーシャル・ネットワーキングのユーザに対するビュー状態が維持され（４０２）、ビュー状態は、ユーザに提供されるニュースフィード・ストーリの順序を含む。ユーザに対するビュー状態は、新しいニュースフィード・ストーリがユーザに提供されるたびに、そのユーザに対するユーザ・プロフィール・オブジェクト１０２に関連付けられているビュー状態オブジェクト１２０内に記憶され得る。ビュー状態は、ユーザがニュースフィード・ストーリとインタラクションするユーザ・デバイスにかかわらず、ニュースフィード・ストーリがユーザに提示された順序を記憶するために、経時的に維持されてもよい（４０２）。
【００５７】
新しいニュースフィード・ストーリを求める要求がユーザから受信されることがある（４０４）。この要求は、一実施形態では、ユーザ・デバイス上のニュース・フィード・ユーザ・インタフェースのためのコンテンツを要求するモバイル・デバイス・アプリケーションからのアプリケーション・プログラミング・インタフェース（ＡＰＩ）コールの形態にあってもよい。別の実施形態では、この要求は、ユーザ・デバイス上で動作するブラウザ・ウィンドウ上のニュース・フィード・ユーザ・インタフェース内のコンテンツを求めるウェブ・ページ要求として受信されてもよい（４０４）。
【００５８】
新しいニュースフィード・ストーリを求める要求が受信された後で（４０４）、新しいニュースフィード・ストーリが取得される（４０６）。ニュースフィード・マネージャ１
１０内のニュースフィード・ジェネレータ３００は、新しいニュースフィード・ストーリを生成し、閲覧ユーザに提示されるようにそれらをキュー内で保持することができる。新しいニュースフィード・ストーリは、一実施形態では、このキューから取得されてもよい。別の実施形態では、新しいニュースフィード・ストーリは、要求をユーザから受信したとき（４０４）生成されてもよい。他の実施形態では、ニュースフィード・ランク付けモジュール１１４は、ニュースフィード・ストーリ強調モジュール３０８のために上位のニュースフィード・ストーリを識別することができる。その結果、上位のニュースフィード・ストーリが新しいニュースフィード・ストーリとして取得される（４０６）。この新しいニュースフィード・ストーリは、一実施形態では、単一のニュースフィード・ストーリに組み合わされた複数のニュースフィード・ストーリを含むことができる。また、選択された上位のニュースフィード・ストーリ以外の残りの新しいニュースフィード・ストーリも取得される（４０６）。
【００５９】
新しいニュースフィード・ストーリが取得された後で（４０６）、ソーシャル・ネットワーキング・システム１００は、受信されるユーザ入力に基づいて、ユーザが提供されたニュースフィード・ストーリを読むか否かを決定する（４０８）。受信されるユーザ入力に基づいて、ユーザが提供されたニュースフィード・ストーリを読んでいないとソーシャル・ネットワーキング・システム１００が決定した場合には（４０８）、新しいニュースフィード・ストーリが生成されており、新しいニュースフィード・ストーリが継続的に取得される（４０６）ことを示すために、リンクがユーザに提供される（４１０）。ユーザが提供されたニュースフィード・ストーリを読んだか否かを示すことができるユーザ入力は、ウェブ・ブラウザまたはモバイル・アプリケーション上でのスクロール・アクション、ニュースフィード・ストーリ内に提供されたリンク上でのクリック・アクション、ウェブ・ブラウザまたはモバイル・アプリケーション上でのユーザ・インタフェースのリフレッシュを含む。一実施形態では、ユーザ入力は必要とされず、ウェブ・ブラウザがアクティブである、またはモバイル・アプリケーションが開いている場合、ソーシャル・ネットワーキング・システム１００は、ユーザが提供されたニュースフィード・ストーリを読んだと決定してもよい（４０８）。別の実施形態では、ソーシャル・ネットワーキング・システム１００は、所定の期間が経過したことに基づいて、ユーザが提供されたニュースフィード・ストーリを読んだと決定してもよい（４０８）。
【００６０】
ユーザが提供されたニュースフィード・ストーリを読んだとソーシャル・ネットワーキング・システム１００が決定した後（４０８）、ニュースフィード・ランク付けに従って新しいニュースフィード・ストーリがユーザに提供される（４１２）。ニュースフィード・ストーリは、ニュースフィード・ランク付けモジュール１１４によってランク付けされ、ニュースフィード・マネージャ１１０内のニュースフィード・ストーリ強調モジュール３０８によって強調されてもよい。一実施形態では、ソーシャル・ネットワーキング・システム１００上の以前のユーザ・インタラクションに基づいてニュースフィード・ストーリ強調モジュール３０８によって生成された予測モデルに従って、新しいニュースフィード・ストーリがユーザに提供される（４１２）。別の実施形態では、ニュースフィード・ランク付けは、新たに生成されるニュースフィード・ストーリに基づいて動的に変化してもよい。他の実施形態では、上位の新しいニュースフィード・ストーリがランク付けされた順序で提供され、それに続いて、残りの新しいニュースフィード・ストーリが、逆時系列など時系列で提供される。
【００６１】
新しいニュースフィード・ストーリがユーザに提供された後（４１２）、更新されたビュー状態がユーザに提供されたニュースフィード・ストーリの新しい順序を含むように、ユーザに対するビュー状態が更新される（４１４）。更新されたビュー状態は、閲覧ユーザに対するユーザ・プロフィール・オブジェクト１０２に関連付けられているビュー状態オブジェクト１２０内に記憶される。ビュー状態は、一実施形態ではユーザが提供された
ニュースフィード・ストーリを読んだか否かを決定する（４０８）ために、ソーシャル・ネットワーキング・システム１００によって使用される。
【００６２】
しかし、コンテンツ・アイテムがニュースフィードを介してユーザに提供されたとき、ユーザは、ニュースフィード内に含まれるいくつかのコンテンツ・アイテムを読まないことがある。たとえば、ユーザは、ニュースフィード内に含まれるコンテンツ・アイテムを閲覧するためにディスプレイをスクロールしないことも、少なくとも指定された時間間隔の間、ウェブ・ブラウザまたはモバイル・アプリケーションをアクティブにしないこともある。したがって、コンテンツ・アイテムは、ニュースフィード内で順序付けされるが、ニュースフィードとのユーザ・インタラクションがないため、読まれない、またはユーザに提供されない可能性がある。ニュースフィード内に含まれるがユーザによって閲覧されなかったいくつかのコンテンツ・アイテムは、ユーザに関係があり得るが、新しいコンテンツ・アイテムが以前に提示され未読のコンテンツ・アイテムの前に提示される場合、ユーザによって読まれる、または閲覧される可能性が少なくなる。たとえば、ニュースフィードに含まれる広告が、ユーザに提示されるニュースフィード内に最初に含まれているときユーザによって閲覧されない可能性があり、追加のコンテンツ・アイテムをユーザに提示することにより、ユーザは、広告を閲覧および／または広告とインタラクションしない可能性がある。
【００６３】
図５は、ソーシャル・ネットワーキング・システム・ユーザに提供するためにコンテンツ・アイテムを選択するための方法の一実施形態を示す。本明細書で使用されるとき、「コンテンツ・アイテム」は、ニュースフィード・ストーリ、広告、またはそれらの任意の組合せを指す。ソーシャル・ネットワーキング・システム・ユーザに対するビュー状態が維持される（５０２）。ビュー状態は、コンテンツ・アイテム、および識別されたコンテンツ・アイテムがユーザに提示される順序を識別する。たとえば、ビュー状態は、識別されたコンテンツ・アイテムがニュースフィード内でユーザに提示される順序を含む。コンテンツ・アイテムは、ニュースフィード・ストーリおよび広告を含むことができ、ユーザに提示されるニュースフィードがニュースフィード・ストーリと広告を共に含むことを可能にする。一実施形態では、ユーザに対するビュー状態は、そのユーザに対するユーザ・プロフィール・オブジェクト１０２に関連付けられているビュー状態オブジェクト１２０内に記憶され、コンテンツ・アイテムがそのユーザに提供されるたびに修正され得る。ビュー状態は、ユーザが複数のユーザ・デバイスを介してコンテンツ・アイテムとインタラクションするときでさえ、コンテンツ・アイテムがユーザに提示された順序を記憶するために、経時的に維持されてもよい（５０２）。
【００６４】
コンテンツ・アイテムを求める要求がユーザから受信される（５０４）。たとえば、ユーザ・デバイスによって提示されるユーザ・インタフェースを通じてユーザに提示するためのコンテンツ・アイテムを要求するモバイル・デバイス・アプリケーションからのアプリケーション・プログラミング・インタフェース（ＡＰＩ）コールが受信される（５０４）。別の例として、この要求は、ユーザ・デバイス上で実行するブラウザによって提示されるニュース・フィード・ユーザ・インタフェース内のコンテンツを求めるウェブ・ページ要求として受信される（５０４）。
【００６５】
コンテンツ・アイテムを求める受信された要求に基づいて、ユーザに提示するためにユーザ・デバイスに事前に提供されたがユーザによって閲覧されなかった１つまたは複数のコンテンツ・アイテムが識別される（５０６）。たとえば、ソーシャル・ネットワーキング・システム１００は、ユーザに関連付けられているビュー状態によって、ユーザに提示されたと識別されたコンテンツ・アイテムをユーザが閲覧したか否かを決定する。ビュー状態によってユーザに提示されたがユーザによって閲覧されなかったと識別されるコンテンツ・アイテムが識別される（５０６）。一実施形態では、ユーザ・デバイスから受信さ
れたユーザ入力は、提示するために提供されたコンテンツ・アイテムをユーザが閲覧したか否かを示す。たとえば、ユーザ・デバイス上で実行するアプリケーションは、そのアプリケーションがスクロール・アクションを受信した、コンテンツ・アイテム内に提供されたリンク上でのクリック・アクションを受信した、またはそのアプリケーションによって提示されたユーザ・インタフェースのリフレッシュを受信したとき、ユーザがコンテンツ・アイテムを閲覧したとソーシャル・ネットワーキング・システム１００に対して示す。別の例として、ウェブ・ブラウザまたはモバイル・アプリケーションが開いている場合、ソーシャル・ネットワーキング・システム１００は、ユーザが提供されたコンテンツ・アイテムを閲覧したと決定し、モバイル・アプリケーションまたはウェブ・ブラウザが開いていない場合、コンテンツ・アイテムを閲覧されなかったものとして識別する（５０６）。別の実施形態では、ソーシャル・ネットワーキング・システム１００は、コンテンツ・アイテムがユーザ・デバイスに提供されてから指定された期間未満が経過した場合、コンテンツ・アイテムをユーザによって閲覧されなかったものとして識別する（５０６）。
【００６６】
ユーザに以前に提供されたがユーザによって閲覧されなかったコンテンツ・アイテムを識別すること（５０６）に加えて、１つまたは複数の追加のコンテンツ・アイテムが識別される（５０８）。たとえば、新しいニュースフィード・ストーリが、ニュースフィード・マネージャ１１０内のニュースフィード・ジェネレータ３００によって生成され、ユーザに提示するためにキュー内で維持される。１つまたは複数のニュースフィード・ストーリが、追加のコンテンツ・アイテムとしてこのキューから識別されてもよい（５０８）。ニュースフィード・ストーリの識別については、図４に関連してさらに上述されている。いくつかの実施形態では、追加のコンテンツ・アイテムの１つまたは複数の識別は、ユーザが１つまたは複数の以前に提供されたコンテンツ・アイテムを閲覧した後で発生する、コンテンツ・アイテムに関連付けられている状態変化に基づくものとすることができる。状態変化は、たとえば新しいコンテンツ・アイテム、新しい「いいね！」を含むコンテンツ・アイテム、新しい共有を含むコンテンツ・アイテム、新しいコメントを含むコンテンツ・アイテム、またはそれらの何らかの組合せを示してもよい。さらに、アド要求ストア２３０内に含まれる１つまたは複数の広告が追加のコンテンツ・アイテムとして識別されてもよい（５０８）。たとえば、ユーザによって満たされる１つまたは複数のターゲティング基準に関連付けられている広告が、追加のコンテンツ・アイテムとしてアド要求ストアから識別される（５０８）。
【００６７】
ユーザに以前に提供されたがユーザによって閲覧されず、そのユーザに対する閾値以上の関連性を有すると識別されたコンテンツ・アイテムの１つまたは複数が識別される（５１０）。たとえば、ユーザが閾値以上の親和性を有するコンテンツ・アイテムが識別される（５１０）。上述のように、ユーザがコンテンツ・アイテムに関心がある可能性の尺度を提供するために、親和性スコアが様々なコンテンツ・アイテムについて計算されてもよい。親和性スコアは、コンテンツ・アイテムとのユーザのインタラクション、コンテンツ・アイテムに関連付けられているオブジェクト、またはコンテンツ・アイテムに関連付けられているユーザに基づいて、コンテンツ・アイテムに関連付けられているオブジェクトまたは別のユーザにユーザが関心があることを表すことができ、ユーザに以前に提供されたがユーザによって閲覧されなかったコンテンツ・アイテムについてのユーザの親和性スコアが閾値と比較され、閾値以上の親和性スコアを有する、以前に提供されたコンテンツ・アイテムを識別する（５１０）。一実施形態では、ユーザに以前に提供されたがユーザによって閲覧されなかったコンテンツ・アイテムは１つまたは複数の広告を含んでおり、コンテンツ・アイテムを求める要求が受信された時点から閾値の時間間隔より長くユーザに提供されたがユーザによって閲覧されなかった広告が識別される（５１０）。さらに、広告に関連付けられている入札額を使用し、以前に提示されたが閲覧されなかった広告、たとえば閲覧されず、かつ、閾値以上の入札額を有する以前に提示された広告が識別される（５１０）。
【００６８】
次いで、ユーザに対する閾値以上の関連性を有する追加のコンテンツ・アイテムおよびユーザに以前に提供されたがユーザによって閲覧されなかったコンテンツ・アイテムが、ソーシャル・ネットワーキング・システムによってランク付けされる（５１２）。一実施形態では、追加のコンテンツ・アイテムおよび取り出されたコンテンツ・アイテム内のニュースフィード・ストーリが、図１に関連して上述したように、それらのニュースフィード・ストーリに関連付けられているオブジェクトまたはユーザに対するユーザの親和性に基づいてランク付けされる（５１２）。たとえば、ユーザとニュースフィード・ストーリの間の親和性スコアが、そのユーザとニュースフィード・ストーリに関連付けられているユーザもしくはオブジェクトとの間のインタラクション、そのユーザに接続された他のユーザとニュースフィード・ストーリに関連付けられているユーザもしくはオブジェクトとの間のインタラクションに基づいて、または任意の好適な情報に基づいて生成される。
【００６９】
一実施形態では、追加のコンテンツ・アイテムおよびユーザに以前に提供されたがユーザによって閲覧されなかったコンテンツ・アイテム内に含まれる広告が、一部にはそれらの広告に関連付けられている入札額に基づいてランク付けされる（５１２）。たとえば、オークション・プロセスがこれらの広告に適用され、それらの関連の入札額およびそれらの広告のそれぞれにユーザがアクセスする可能性から決定される予想値に基づいて、それらの広告をランク付けする（５１２）。あるいは、追加のコンテンツ・アイテム内に、また以前に提供されたが閲覧されなかったコンテンツ・アイテム内に含まれるニュースフィード・ストーリおよび広告が、統一されたランク付け内に含まれる。たとえば、有機値（ｏｒｇａｎｉｃ  ｖａｌｕｅ）が各ニュースフィード・ストーリに関連付けられ、予想値が、少なくとも部分的には広告に関連付けられている入札額に基づいて、広告のそれぞれについて決定される。広告のそれぞれの予想値は、有機値に変換され、ニュースフィード・ストーリおよび広告は、その有機値に基づいて共にランク付けされ（５１２）、あるいは各ニュースフィード・ストーリの有機値が予想値に変換され、ニュースフィード・ストーリおよび広告がその予想値に基づいて共にランク付けされる（５１２）。ニュースフィード・ストーリおよび広告を共にランク付けすることについては、参照によりその全体を本願明細書に援用する２０１２年７月１０日に出願された米国特許出願第１３／５４５，２６６号にさらに記載されている。
【００７０】
ランク付けすること（５１２）に基づいて、１つまたは複数のコンテンツ・アイテムが選択され、ユーザに提示するためにユーザ・デバイスに提供される（５１４）。たとえば、コンテンツ・アイテムは、ニュースフィード・ランク付けモジュール１１４によってランク付けされ（５１２）、ニュースフィード・マネージャ１１０内のニュースフィード・ストーリ強調モジュール３０８によって強調されてもよい。一実施形態では、コンテンツ・アイテムは、ソーシャル・ネットワーキング・システム１００上での以前のユーザ・インタラクションに基づいてニュースフィード・ストーリ強調モジュール３０８によって生成される予測モデルに従って、ランク付けされたコンテンツ・アイテムから選択される。別の実施形態では、コンテンツ・アイテムのランク付けは、ランク付け内のコンテンツ・アイテムがユーザに最初に提供されたとき、およびコンテンツ・アイテムを求める要求が受信されたとき（５０４）ユーザによって実施されるインタラクション、ならびに新たに生成された、または受信されたコンテンツ・アイテムに基づいて変化する。たとえば、ユーザ・デバイスに最初に提供されるコンテンツ・アイテム間でユーザによって実施されるアクション、および以前に提示されたが閲覧されなかったコンテンツ・アイテムのランク付け（５１２）は、以前に提示されたが閲覧されなかったコンテンツ・アイテムのランク付けを互いに対して修正する。一実施形態では、ランク付けにおいて閾値以上の位置を有するコンテンツ・アイテムは、ランク付けによって決定される順序で提供されるのに対して、残りのコンテンツ・アイテムは、逆時系列など時系列で提示される。
【００７１】
新しいニュースフィード・ストーリがユーザ・デバイスに提供された後で（５１４）、ユーザに対するビュー状態が、ユーザに提供されたコンテンツ・アイテムの新しい順序を含むように更新される。更新されたビュー状態は、閲覧ユーザに対するユーザ・プロフィール・オブジェクト１０２に関連付けられているビュー状態オブジェクト１２０内に記憶される。ビュー状態は、さらに上述したように、ユーザが提供されたコンテンツ・アイテムを閲覧したどうか決定する（４０８）ために、ソーシャル・ネットワーキング・システム１００によって使用される。
【００７２】
図６Ａおよび図６Ｂは、一実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザにコンテンツを提供するプロセスのユーザ・インタフェースの例である。図６Ａでは、このユーザ・インタフェースは、ソーシャル・ネットワーキング・システムの閲覧ユーザにニュースフィード６００を提供する。ニュースフィード６００は、メアリー・アレンがデビー・チャンの写真６０８に対してコメントしていることについてのニュースフィード・ストーリ６１０、ユーザのアレックスとアル・スミスの間に新しいコネクションが形成されたことを示すニュースフィード・ストーリ６１２、広告６１４、ギャレット・ブラウンとスティーブン・リーの間に新しいコネクションが形成されたことを示すニュースフィード・ストーリ６１６、およびユーザのエリザベス・ホワイトとカール・ブラックの間に新しいコネクションが形成されたことを示すニュースフィード・ストーリ６１８を含めて、複数のニュースフィード・ストーリを含む。ニュースフィード・ストーリ６１０は、「いいね！」を表明することによってニュースフィード・ストーリ６１０の賛同を示すこと、およびニュースフィード・ストーリ６１０に対してコメントすることを含む、閲覧ユーザがニュースフィード・ストーリ６１０とインタラクションするためのリンク６０４を含む。また、ニュースフィード・ストーリ６１０は、ニュースフィード・ストーリ６１０に関心を示す他のユーザのソーシャル・インジケータ６０６を含む。
【００７３】
図６Ａに示されているニュースフィード６００は、提示される準備ができている追加のニュースフィード・ストーリがあることを閲覧ユーザに対して示す着信ニュースフィード・ストーリ・リンク６０２をも含む。図６Ａに示されているように、着信ニュースフィード・ストーリ・リンク６０２に記載されている、閲覧ユーザに提示されるように使用可能な「２件の新しいストーリ」がある。時間の経過につれて、より多くの新しい着信ニュースフィード・ストーリ・リンクがニュースフィード・ジェネレータ３００によって生成されるにつれて、着信ニュースフィード・ストーリ・リンク６０２内で使用可能な新しいストーリの数は増大することになる。一実施形態では、新しい着信ニュースフィード・ストーリは、閲覧ユーザが着信ニュースフィード・ストーリ・リンク６０２上でクリックするまで閲覧ユーザに提示されない。別の実施形態では、新しい着信ニュースフィード・ストーリは、所定の期間が経過した後、閲覧ユーザに提示される。別の実施形態では、新しい着信ニュースフィード・ストーリは、非常に関係のあるニュースフィード・ストーリがあるとニュースフィード・マネージャ１１０内のニュースフィード・ストーリ強調モジュール３０８によって決定された場合、閲覧ユーザに提示される。他の実施形態では、新しい着信ニュースフィード・ストーリは、着信ニュースフィード・ストーリ・リンク６０２がレンダリングされることなしに閲覧ユーザに提示される。この実施形態では、着信ニュースフィード・ストーリは、生成されたとき閲覧ユーザに提示される。
【００７４】
図６Ｂでは、このユーザ・インタフェースは、新しい着信ニュースフィード・ストーリを含むニュースフィード６００を含む。一実施形態では、閲覧ユーザは、図６Ａに示されている着信ニュースフィード・ストーリ・リンク６０２上でクリックしており、その結果、ユーザのマイケル・ロバーツおよび閲覧ユーザに接続されている３４人の他のユーザによって共有されている外部ウェブサイト上のビデオに対するリンクについてのニュースフィード・ストーリ６２０と、ユーザのメアリー・ジョセフとピーター・キャロルの間に新しいコネクションが形成されたことを示すニュースフィード・ストーリ６２８とが、ニュ
ースフィード６００内で表示するために提示される。ニュースフィード・ストーリ６２０は、そのリンクが最初にいつ閲覧ユーザと共有されたか、すなわち１０時間前の時間インジケータ６２２を含む。また、ニュースフィード・ストーリ６２０は、コメントがいつなされたか、すなわち４５分前の時間インジケータをさらに含む、ソーシャル・ネットワーキング・システムの別のユーザによるそのリンクに対する最近のコメントを含む。最後に、ニュースフィード・ストーリ６２０は、やはりそのリンクを共有した、閲覧ユーザに接続された他のユーザについての情報を示すグループ化リンク６２６を含む。グループ化リンク６２６をクリックしたとき、他のユーザのコメントが、ニュースフィード６００内において、ニュースフィード・ストーリ６２０内で提示される。
【００７５】
ニュースフィード・ストーリ６２８もまた、新しいコネクションがいつ形成されたか、すなわち１時間前の時間インジケータ６３０を含む。図６Ｂに示されているように、同じリンクを共有する複数のポストの組み合わされたポストを備えるニュースフィード・ストーリ６２０は、最初に１０時間前に閲覧ユーザと共有されたが、ニュースフィード・ストーリ６２０は、１時間前に完了したニュースフィード・ストーリ６２８の上方に提示される。一実施形態では、ニュースフィード・ストーリ強調モジュール３０８は、ニュースフィード・ストーリ６２０内に含まれるコンテンツのタイプのために、外部ビデオに対する共有リンクについてのニュースフィード・ストーリ６２０を、ソーシャル・ネットワーキング・システムの他のユーザ間の新しいコネクションの形成についてのニュースフィード・ストーリ６２８の上方に配置した可能性がある。閲覧ユーザは、外部ビデオに対する共有リンクを閲覧することに、より関心がある可能性がある。別の実施形態では、ニュースフィード・ストーリ強調モジュール３０８は、わずか４５分前に完了した共有リンクに対するユーザのフランク・ウィリアムズのコメント６２４のために、外部ビデオに対する共有リンクについてのニュースフィード・ストーリ６２０をニュースフィード・ストーリ６２８の上方に配置した可能性がある。ユーザのフランク・ウィリアムズからの新しいコメントのために、ニュースフィード・ストーリ６２０は、新しい着信ニュースフィード・ストーリに発展したとニュースフィード・ストーリ強調モジュール３０８によって決定される可能性がある。別の実施形態では、閲覧ユーザが外部ビデオに対する共有リンクについてのニュースフィード・ストーリ６２０のコンテンツ・タイプの好みを有していなかった場合には、ユーザのフランク・ウィリアムズからの最近のコメント６２４は、ニュースフィード・ストーリ６２０を、ソーシャル・ネットワーキング・システム１００の他のユーザ間のコネクションのその後の形成よりも閲覧ユーザにとって関係のあるものとしている。
【００７６】
新しい着信ニュースフィード・ストーリ６２０、６２８は、ニュースフィード６００内の以前に提示されたニュースフィード・ストーリ６１０、６１２の上方に現れる。一実施形態では、着信ニュースフィード・ストーリ６２０、６２８は、閲覧ユーザが図６Ａに示されている６０２上でクリックしたときニュースフィード６００内で動的にレンダリングされる。別の実施形態では、着信ニュースフィード・ストーリ６２０、６２８は、ニュースフィード・マネージャ１１０内のニュースフィード・ジェネレータ３００によって生成されたときニュースフィード６００内で自動的にレンダリングされる。別の実施形態では、閲覧ユーザが着信ニュースフィード・ストーリ６２０、６２８を閲覧したいはずであるというほど着信ニュースフィード・ストーリ６２０、６２８が関係のあるものであるとニュースフィード・マネージャ１１０が決定するので、着信ニュースフィード・ストーリ６２０、６２８は、閲覧ユーザがリンク６０２上でクリックしない場合でさえ、ニュースフィード６００内で閲覧ユーザに提示されてもよい。他の実施形態では、スクロール・アクション、ニュースフィード６００内のリンク上でのクリック・アクション、またはアクティブなブラウザ・ウィンドウもしくはモバイル・アプリケーションを検出することなど、閲覧ユーザがニュースフィード６００を含むユーザ・インタフェースと積極的に関わり合っていることをニュースフィード・マネージャ１１０が検出するので、着信ニュースフィ
ード・ストーリ６２０、６２８は、ニュースフィード６００内で動的にレンダリングされる。代替の実施形態では、着信ニュースフィード・ストーリ６２０、６２８は、所定の期間が経過したときニュースフィード６００内で動的にレンダリングされる。
【００７７】
まとめ
本発明の実施形態の前述の記載は、例示のために提供されており、網羅的なものでも、開示されているその形態に本発明を限定するものでもない。当業者なら、上記の開示に照らして多数の修正および変形が可能であることを理解することができる。
【００７８】
この記載の一部分は、アルゴリズム、および情報に対する演算の記号表現で表して、本発明の実施形態について記載している。これらのアルゴリズムによる記載および表現は、データ処理技術分野の当業者によって、自分の仕事の内容を他の当業者に効果的に伝えるために一般的に使用されている。これらの演算は、機能的、計算的、または論理的に記載されているが、コンピュータ・プログラムまたは等価な電気回路、マイクロコードなどによって実装されると理解される。さらに、演算のこれらの構成をモジュールとして言及することは、一般性を失うことなしに、折に触れて好都合であることもまた証明されている。記載の演算、およびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで実装することができる。
【００７９】
本明細書に記載のステップ、演算、またはプロセスのどれも、１つまたは複数のハードウェアまたはソフトウェア・モジュールで、単独または他のデバイスとの組合せで実施または実装することができる。一実施形態では、ソフトウェア・モジュールは、コンピュータ・プログラム・コードを含むコンピュータ可読媒体を備えるコンピュータ・プログラム製品で実装され、コンピュータ・プログラム・コードは、記載のステップ、演算、またはプロセスのいずれか、またはすべてを実施するために、コンピュータ・プロセッサによって実行することができる。
【００８０】
本発明の実施形態は、本明細書の操作を実施するための装置に関することもある。この装置は、必要とされる目的のために特別に構築されてもよく、および／またはコンピュータ内に記憶されたコンピュータ・プログラムによって選択的に起動もしくは再構成される汎用コンピューティング・デバイスを備えてもよい。そのようなコンピュータ・プログラムは、コンピュータ・システム・バスに結合され得る、非一時的な有形のコンピュータ可読記憶媒体、または電子命令を記憶するのに適した任意のタイプの媒体内に記憶されてよい。さらに、本明細書内で言及されるコンピューティング・システムは、単一のプロセッサを含んでもよく、高い計算能力のためにマルチプロセッサ設計を使用するアーキテクチャであってもよい。
【００８１】
本発明の実施形態は、本明細書に記載のコンピューティング・プロセスによって作り出される製品に関することもある。そのような製品は、コンピューティング・プロセスに起因する情報を備えることができ、その情報は、非一時的な有形のコンピュータ可読記憶媒体上に記憶され、コンピュータ・プログラム製品の任意の実施形態、または本明細書に記載の他のデータ組合せを含むことができる。
【００８２】
最後に、本明細書で使用される言語は、主に読みやすさ、および説明のために選択されており、本発明の主題を正確に示す、または制限するために選択されていないことがある。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願に現れる特許請求の範囲によって限定されるものとする。したがって、本発明の実施形態の開示は、以下の特許請求に記載されている本発明の範囲を例示するものであり、限定するものではない。
［項目１］
ソーシャル・ネットワーキング・システムのユーザに対するビュー状態を維持する工程であって、前記ビュー状態は、コンテンツ・アイテムのセットから前記ユーザに提供される複数のコンテンツ・アイテムと、前記複数のコンテンツ・アイテムのうちの１つ以上が
前記ユーザに提示された順序とを識別する、工程と、
前記ユーザに関連付けられているコンテンツ・アイテムを求める要求を受信する工程と、
前記複数のコンテンツ・アイテムのうち、前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供されたが前記ユーザによって閲覧されなかった１つまたは複数のコンテンツ・アイテムを識別する工程と、
前記ユーザに前記１つまたは複数のコンテンツ・アイテムを提示したときから状態が変化した追加のコンテンツ・アイテムを識別する工程と、
識別された前記１つまたは複数のコンテンツ・アイテムから、前記ユーザによって閲覧されず、かつ、前記ユーザに対する閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを識別する工程と、
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムとをランク付けする工程と、
少なくとも部分的には前記ランク付けに基づいて、１つまたは複数のコンテンツ・アイテムを選択する工程と、
前記ユーザに対する提示用にニュースフィードをユーザ・デバイスに送る工程であって、前記ニュースフィードは、前記ユーザに対し以前に提示されたコンテンツ・アイテムの前記セットからの前記複数のコンテンツ・アイテムの上方に表示される選択されたコンテンツ・アイテムのセットを含む、工程と、
を備える、コンピュータ実装方法。
［項目２］
選択された前記１つまたは複数のコンテンツ・アイテムと選択された前記１つまたは複数のコンテンツ・アイテムが提示された順序とを識別するために、前記ユーザに対する前記ビュー状態を更新する工程をさらに備える、項目１に記載のコンピュータ実装方法。
［項目３］
前記ユーザに対し以前に提示されたコンテンツ・アイテムの前記セットからの前記複数のコンテンツ・アイテムの上方に表示される選択されたコンテンツ・アイテムのセットを含む前記ニュースフィードは、識別された前記少なくとも１つのコンテンツ・アイテムからの、前記ユーザに対し提示されず、かつ、前記ユーザに対する前記閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを含む、項目１に記載のコンピュータ実装方法。
［項目４］
前記複数のコンテンツ・アイテムのうち、前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供されたが前記ユーザによって閲覧されなかった前記１つまたは複数のコンテンツ・アイテムは、１つまたは複数の広告を含む、項目１に記載のコンピュータ実装方法。
［項目５］
識別された前記１つまたは複数のコンテンツ・アイテムから、前記ユーザによって閲覧されず、かつ、前記ユーザに対する閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを取り出す工程は、
コンテンツ・アイテムを求める前記要求が受信された時点から閾値の時間間隔より長く前記ユーザ・デバイスに対し以前に提供されたが前記ユーザによって閲覧されなかった１つまたは複数の広告を取り出す工程を含む、項目４に記載のコンピュータ実装方法。
［項目６］
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムをとランク付けする工程は、
少なくとも部分的には、取り出された前記１つまたは複数の広告の各々に関連付けられている入札額に基づき、識別された１つまたは複数の広告をランク付けする工程を含む、項目５に記載のコンピュータ実装方法。
［項目７］
前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供された前記少なくとも１つのコンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムの他のユーザによるアクションを記述する１つまたは複数のニュースフィード・ストーリを含む、項目１に記載のコンピュータ実装方法。
［項目８］
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムをとランク付けする工程は、
閲覧ユーザと前記１つまたは複数のニュースフィード・ストーリの各々によって記述される追加のユーザとの間の親和性を決定する工程と、
少なくとも部分的には前記親和性に基づき、前記１つまたは複数のニュースフィード・ストーリをランク付けする工程と、を含む、項目７に記載のコンピュータ実装方法。
［項目９］
前記ユーザに前記１つまたは複数のコンテンツ・アイテムを提示したときから状態が変化した追加のコンテンツ・アイテムを識別する工程は、
新しいコンテンツ・アイテムと、新しい「いいね！」を含むコンテンツ・アイテムと、新しい共有を含むコンテンツ・アイテムと、新しいコメントを含むコンテンツ・アイテムとからなる群から選択されるコンテンツ・アイテムを識別する工程を含む、項目１に記載のコンピュータ実装方法。
［項目１０］
コンピュータ可読記憶媒体を含むコンピュータ・プログラム製品であって、前記コンピュータ可読記憶媒体は、
ソーシャル・ネットワーキング・システムのユーザに対するビュー状態を維持する工程であって、前記ビュー状態は、コンテンツ・アイテムのセットから前記ユーザに提供される複数のコンテンツ・アイテムと、前記複数のコンテンツ・アイテムのうちの１つ以上が前記ユーザに提示された順序とを識別する、工程と、
前記ユーザに関連付けられているコンテンツ・アイテムを求める要求を受信する工程と、
前記複数のコンテンツ・アイテムのうち、前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供されたが前記ユーザによって閲覧されなかった１つまたは複数のコンテンツ・アイテムを識別する工程と、
前記ユーザに前記１つまたは複数のコンテンツ・アイテムを提示したときから状態が変化した追加のコンテンツ・アイテムを識別する工程と、
識別された前記１つまたは複数のコンテンツ・アイテムから、前記ユーザによって閲覧されず、かつ、前記ユーザに対する閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを識別する工程と、
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムとをランク付けする工程と、
少なくとも部分的には前記ランク付けに基づいて、１つまたは複数のコンテンツ・アイテムを選択する工程と、
前記ユーザに対する提示用にニュースフィードをユーザ・デバイスに送る工程であって、前記ニュースフィードは、前記ユーザに対し以前に提示されたコンテンツ・アイテムの前記セットからの前記複数のコンテンツ・アイテムの上方に表示される選択されたコンテンツ・アイテムのセットを含む、工程と、
のためのプログラムコードを含む、コンピュータ・プログラム製品。
［項目１１］
選択された前記１つまたは複数のコンテンツ・アイテムと選択された前記１つまたは複数のコンテンツ・アイテムが提示された順序とを識別するために、前記ユーザに対する前記ビュー状態を更新する工程をさらに含む、項目１０に記載のコンピュータ・プログラム製品。
［項目１２］
前記ユーザに対し以前に提示されたコンテンツ・アイテムの前記セットからの前記複数のコンテンツ・アイテムの上方に表示される選択されたコンテンツ・アイテムのセットを含む前記ニュースフィードは、識別された前記少なくとも１つのコンテンツ・アイテムからの、前記ユーザに対し提示されず、かつ、前記ユーザに対する前記閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを含む、項目１０に記載のコンピュータ・プログラム製品。
［項目１３］
前記複数のコンテンツ・アイテムのうち、前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供された前記１つまたは複数のコンテンツ・アイテムは、１つまたは複数の広告を含む、項目１０に記載のコンピュータ・プログラム製品。
［項目１４］
識別された前記１つまたは複数のコンテンツ・アイテムから、前記ユーザによって閲覧されず、かつ、前記ユーザに対する閾値以上の関連性を有するコンテンツ・アイテムを取り出す工程は、
コンテンツ・アイテムを求める前記要求が受信された時点から閾値の時間間隔より長く前記ユーザ・デバイスに対し以前に提供されたが前記ユーザによって閲覧されなかった１つまたは複数の広告を取り出す工程を含む、項目１３に記載のコンピュータ・プログラム製品。
［項目１５］
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムをとランク付けする工程は、
少なくとも部分的には、取り出された前記１つまたは複数の広告の各々に関連付けられている入札額に基づき、識別された前記１つまたは複数の広告をランク付けする工程を含む、項目１４に記載のコンピュータ・プログラム製品。
［項目１６］
前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供された前記少なくとも１つのコンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムの他のユーザによるアクションを記述する１つまたは複数のニュースフィード・ストーリを含む、項目１０に記載のコンピュータ・プログラム製品。
［項目１７］
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムをとランク付けする工程は、
閲覧ユーザと前記１つまたは複数のニュースフィード・ストーリの各々によって記述される追加のユーザとの間の親和性を決定する工程と、
少なくとも部分的には前記親和性に基づき、前記１つまたは複数のニュースフィード・ストーリをランク付けする工程と、を含む、項目１６に記載のコンピュータ・プログラム製品。
［項目１８］
プロセッサと、
前記プロセッサに結合されたコンピュータ可読記憶媒体と、を備えるシステムであって、前記コンピュータ可読記憶媒体は、前記プロセッサによる実行時、前記プロセッサに、
ソーシャル・ネットワーキング・システムのユーザに対するビュー状態を維持する工程であって、前記ビュー状態は、コンテンツ・アイテムのセットから前記ユーザに提供される複数のコンテンツ・アイテムと、前記複数のコンテンツ・アイテムのうちの１つ以上が前記ユーザに提示された順序とを識別する、工程と、
前記ユーザに関連付けられているコンテンツ・アイテムを求める要求を受信する工程と、
前記複数のコンテンツ・アイテムのうち、前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供されたが前記ユーザによって閲覧されなかった１つまたは複数のコンテンツ・アイテムを識別する工程と、
前記ユーザに前記１つまたは複数のコンテンツ・アイテムを提示したときから状態が変化した追加のコンテンツ・アイテムを識別する工程と、
識別された前記１つまたは複数のコンテンツ・アイテムから、前記ユーザによって閲覧されず、かつ、前記ユーザに対する閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを識別する工程と、
前記ユーザに対する関連性に基づき、前記追加のコンテンツ・アイテムと識別された前記少なくとも１つのコンテンツ・アイテムとをランク付けする工程と、
少なくとも部分的には前記ランク付けに基づいて、１つまたは複数のコンテンツ・アイテムを選択する工程と、
前記ユーザに対する提示用にニュースフィードをユーザ・デバイスに送る工程であって、前記ニュースフィードは、前記ユーザに対し以前に提示されたコンテンツ・アイテムの前記セットからの前記複数のコンテンツ・アイテムの上方に表示される選択されたコンテンツ・アイテムのセットを含む、工程と、
を行わせる命令を含む、システム。
［項目１９］
前記ユーザに対し以前に提示されたコンテンツ・アイテムの前記セットからの前記複数のコンテンツ・アイテムの上方に表示される選択されたコンテンツ・アイテムのセットを含む前記ニュースフィードは、識別された前記１つ又は複数のコンテンツ・アイテムからの、前記ユーザに対し提示されず、かつ、前記ユーザに対する前記閾値以上の関連性を有する少なくとも１つのコンテンツ・アイテムを含む、項目１８に記載のシステム。
［項目２０］
前記ユーザに対する提示用にユーザ・デバイスに対し以前に提供された前記１つまたは複数のコンテンツ・アイテムは、１つまたは複数の広告を含む、項目１８に記載のシステム。
【図１】
0006408014.tif 000002
【図２】
0006408014.tif 000003
【図３】
0006408014.tif 000004
【図４】
0006408014.tif 000005
【図５】
0006408014.tif 000006
【図６Ａ】
0006408014.tif 000007
【図６Ｂ】
0006408014.tif 000008