(57)【特許請求の範囲】
【請求項１】
方法であって、
ソーシャル・ネットワーキング・システムの第１ユーザについての情報を維持する工程であって、前記情報は、前記第１ユーザと前記ソーシャル・ネットワーキング・システムの１以上の他のユーザとの間に確立された１以上の接続を含む、維持工程と、
前記第１ユーザの第１位置を第１移動体デバイスから受け取る、第１位置受信工程と、
前記ソーシャル・ネットワーキング・システムの第２ユーザの第２位置を第２移動体デバイスから受け取る工程であって、前記第２ユーザは、前記ソーシャル・ネットワーキング・システムにおいて前記第１ユーザとの接続を有している、工程と、
複数のコンテンツ・オブジェクトのそれぞれに、オブジェクト位置を割り当てる工程と、
前記コンテンツ・オブジェクトのサブセットを決定する工程であって、前記サブセットのコンテンツ・オブジェクトのオブジェクト位置は、前記第１位置および前記第２位置と一致する、工程と、
前記サブセットの各コンテンツ・オブジェクトの第１ユーザについての関連性スコアを決定する工程であって、前記関連性スコアは、接続値に基づき、前記接続値は、前記第１ユーザとの接続を確立された１以上の他のユーザのうちの何人が前記サブセットのコンテンツ・オブジェクトのうちの１以上に関連付けられているかを表す、関連性スコア決定工程と、
少なくとも部分的に関連性スコアに基づいて、コンテンツ・オブジェクトのサブセットをランク付けする工程と、
ランク付けされたコンテンツ・オブジェクトのサブセットを、前記第１ユーザへ送信するための通知コントローラに提供する、提供工程と、を含む方法。
【請求項２】
前記維持工程は、
１以上のカテゴリに従い前記第１ユーザの関心情報を維持する工程をさらに含む、請求項１に記載の方法。
【請求項３】
前記第１位置および前記第２位置のそれぞれは、所定の間隔において、前記第１移動体デバイスおよび前記第２移動体デバイスのうちの対応する１つから受け取られる、請求項
１に記載の方法。
【請求項４】
前記第１位置および前記第２位置のそれぞれは、前記第１移動体デバイスおよび前記第２移動体デバイスのうちの対応する１つの位置の変化に応答して、前記第１移動体デバイスおよび前記第２移動体デバイスのうちの対応する１つから受け取られる、請求項１に記載の方法。
【請求項５】
受け取られた移動体デバイスの位置を記憶する工程をさらに含む、請求項１に記載の方法。
【請求項６】
前記第１位置受信工程は、前記第１移動体デバイスの記憶された情報を取り出す工程を含む、請求項１に記載の方法。
【請求項７】
前記第１ユーザの更新された第１位置を前記第１移動体デバイスから受け取る工程と、
前記更新された第１位置を受け取る工程に応答して、コンテンツ・オブジェクトのサブセットを再びランク付けする工程と、
をさらに含む、請求項１に記載の方法。
【請求項８】
前記関連性スコア決定工程は、
前記コンテンツ・オブジェクトの位置値を決定する工程であって、前記位置値は、前記コンテンツ・オブジェクトに割り当てられた位置と、前記第１位置との間の近接性に基づく、工程と、
前記コンテンツ・オブジェクトの関心値を決定する工程であって、前記関心値は、前記コンテンツ・オブジェクトに割り当てられたカテゴリが前記ユーザの関心情報と関連付けられている前記１以上のカテゴリに含まれるかどうかに基づく、前記コンテンツ・オブジェクトに対して決定する工程と、
前記コンテンツ・オブジェクトの時間値を決定する工程であって、現在の時刻が前記コンテンツ・オブジェクトに割り当てられた配送時間範囲に含まれるかどうかに基づく、工程と、
前記位置値と、前記関心値と、前記接続値と、前記時間値とを組み合わせて前記関連性スコアを決定する工程と、をさらに含む、請求項１に記載の方法。
【請求項９】
提供されたサブセットのコンテンツ・オブジェクトについてのユーザ公開を記憶する工程をさらに含む、請求項１に記載の方法。
【請求項１０】
提供されたコンテンツ・オブジェクトについての前記ユーザ公開に基づき、コンテンツ・オブジェクトのサブセットのランク付けを調整する工程をさらに含む、請求項９に記載の方法。
【請求項１１】
提供されたサブセットのコンテンツ・オブジェクトに関連するユーザによるアクションの知らせを受け取る工程と、
受け取った知らせに応答して、ユーザとサブセットのコンテンツ・オブジェクトとの間の関連性を記憶する工程とをさらに含む、請求項１に記載の方法。
【請求項１２】
前記通知コントローラは、前記第１ユーザに表示するために、ランク付けされたコンテンツ・オブジェクトのサブセットを前記第１移動体デバイスへ送信するように構成される、請求項１に記載の方法。
【請求項１３】
前記第１位置は、第１時点における前記第１ユーザの位置を表し、
前記第２位置は、第２時点における前記第２ユーザの位置を表し、
前記方法はさらに、前記第１位置および前記第１時点と、前記第２位置および前記第２時点とを比較することによって前記第１ユーザと前記第２ユーザとが現時点において近接して存在していることを決定する工程を含み、
前記関連性スコアはさらに、前記第１位置に対する前記現時点におけるコンテンツ・オブジェクトの近接性を表す位置値に基づくものであり、
前記提供工程は、前記第１ユーザと前記第２ユーザとが現時点において近接して存在していることを決定している間に、ランク付けされたコンテンツ・オブジェクトのサブセットを前記通知コントローラに提供することを含む、請求項１に記載の方法。
【請求項１４】
前記第１位置と前記第２位置とが所定の距離内にあることに応答して、前記第１ユーザと前記第２ユーザとが現時点において近接して存在していることを決定する、請求項１に記載の方法。
【請求項１５】
方法であって、
ソーシャル・ネットワーキング・システムの第１ユーザについての情報を維持する工程であって、前記情報は、前記第１ユーザと前記ソーシャル・ネットワーキング・システムの１以上の他のユーザとの間に確立された１以上の接続を含む、工程と、
前記第１ユーザの第１位置を第１移動体デバイスから受け取る工程と、
前記ソーシャル・ネットワーキング・システムの第２ユーザの第２位置を第２移動体デバイスから受け取る工程であって、前記第２ユーザは、前記ソーシャル・ネットワーキング・システムにおいて前記第１ユーザとの接続を有している、工程と、
複数のコンテンツ・オブジェクトのそれぞれに、オブジェクト位置を割り当てる工程と、
前記コンテンツ・オブジェクトのサブセットを決定する工程であって、前記サブセットのコンテンツ・オブジェクトのオブジェクト位置は、前記第１位置および前記第２位置と一致する、工程と、
前記サブセットの各コンテンツ・オブジェクトの第１ユーザについての関連性スコアを決定する工程であって、前記関連性スコアは、接続値に基づき、前記接続値は、前記第１ユーザとの接続を確立された１以上の他のユーザのうちの何人が前記サブセットのコンテンツ・オブジェクトのうちの１以上に関連付けられているかを表す、関連性スコア決定工程と、
決定された関連性スコアに基づいて、前記サブセットの１以上のコンテンツ・オブジェクトを選択する工程と、
選択されたサブセットのコンテンツ・オブジェクトの通知を前記第１ユーザへ送信する、送信工程と、を含む方法。
【請求項１６】
前記第１位置は、第１時点における前記第１ユーザの位置を表し、
前記第２位置は、第２時点における前記第２ユーザの位置を表し、
前記方法はさらに、前記第１位置および前記第１時点と、前記第２位置および前記第２時点とを比較することによって前記第１ユーザと前記第２ユーザとが現時点において近接して存在していることを決定する工程を含み、
前記関連性スコアはさらに、前記第１位置に対する前記現時点におけるコンテンツ・オブジェクトの近接性を表す位置値に基づくものであり、
前記送信工程は、前記第１ユーザと前記第２ユーザとが現時点において近接して存在していることを決定している間に、ランク付けされたコンテンツ・オブジェクトのサブセットを通知コントローラに提供することを含む、請求項１５に記載の方法。
【請求項１７】
前記第１位置と前記第２位置とが所定の距離内にあることに応答して、前記第１ユーザと前記第２ユーザとが現時点において近接して存在していることを決定する、請求項１５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、ソーシャル・ネットワーキングに関し、詳細には、ソーシャル・ネットワーキング・システムのユーザに、ユーザの位置および社会情報に基づいて関連する通知を提供することに関する。
【背景技術】
【０００２】
近年ソーシャル・ネットワーキング・システムが普及してきているが、その理由は、ソーシャル・ネットワーキング・システムが、ユーザが他のユーザと接続してコミュニケーションをもつことができる便利な環境を提供するからである。ユーザが自分たちのソーシャル・ネットワークの中で相互作用（対話）をもつことを可能とする機構を提供するソーシャル・ネットワーキング・システムは、様々な異なる種類のものが存在している。この文脈では、ユーザとは、個人でありうるし、または企業その他の人間以外のエンティティなど任意の他のエンティティでもありうる。したがって、ソーシャル・ネットワーキング・システムは、友達間での社会的なコミュニケーションを可能とすると同時に、企業が潜在的な消費者と関わりをもつための有用なツールにもなりうる。
【０００３】
しかし、関心、他人との関係、および特定の位置に基づき、受け手に関連がありタイムリーな広告および情報を人々に提供することに関して、企業は、伝統的に著しい制約を有してきた。最良の場合であっても、情報をユーザに届ける伝統的な方策は、基本的でユーザが提供したプロファイル情報に基づき、幾らか恣意的な時刻に表示される広告で構成されてきた。第三者であるコンテンツ・プロバイダは、ソーシャル・ネットワーキング・ウェブサイトの会員間の関係や間柄も、その中に含まれているリッチな（ｒｉｃｈ）ユーザの情報も、未だ有意には利用できないままである。さらに、第三者であるコンテンツ・プロバイダは、ユーザに対して、例えば時刻またはユーザの位置に基づくなど、自分たちの情報とコンテンツの時間的関連性とを結びつけることを伝統的に行ってこなかった。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ソーシャル・ネットワーキング・システムが、ソーシャル・ネットワーキング・システムのユーザに、関連するコンテンツ・オブジェクトを提供することを可能とするため、本発明の実施形態は、ユーザの位置（ロケーション）、関心その他の社会的情報と、第三者のコンテンツ・オブジェクトと関連付けられたコンテンツ、位置およびタイミングとのマッチングを行うための機構を提供する。特に、本発明の実施形態により、ソーシャル・ネットワーキング・システムのユーザに特異的な関連性について、コンテンツ・オブジェクトに対する関連性スコア（関連度）を計算することが可能となり、この関連性スコアから、コンテンツ・オブジェクトのランク付けされたリストを、ユーザの関心、位置その他の社会的情報に基づいてユーザに関連する通知をユーザに提供するのに用いることができる。
【課題を解決するための手段】
【０００５】
一実施形態では、社会的情報は、ソーシャル・ネットワーキング・システムによって維持され、ユーザに関連するデバイスの位置が受け取られる。第三者によって提供される各コンテンツ・オブジェクトには、カテゴリ、位置および配送時間範囲が割り当てられる。所与のユーザに対する各コンテンツ・オブジェクトの関連性は、そのユーザの社会的情報および位置をこれらのコンテンツ・オブジェクトに割り当てられた情報とのマッチングによって計算される。例えば、コンテンツ・オブジェクトとユーザ・デバイスの位置との近接性に基づく位置の値、コンテンツ・オブジェクトのコンテンツがユーザの関心にマッチ
ングするか否かに基づく関心度、第三者のコンテンツ・オブジェクトが配送される準備ができているか否かに基づく時間値、ユーザの接続が有するコンテンツ・オブジェクトとの関連性に基づく接続値を含む、いくつかの値が用いられてよい。ソーシャル・ネットワーキング・システムは、ユーザに対するコンテンツ・オブジェクトの関連性スコアを計算して、これを基に、ユーザに通知を提供するためのコンテンツ・オブジェクトを選択する。このようにして、ソーシャル・ネットワーキング・システムは、ユーザに対し、そのユーザの関心および現在の状況に関連するコンテンツ・オブジェクトの通知を提供することができ、ユーザが関心対象のコンテンツ・オブジェクトを見つける蓋然性が大いに増大する。
【０００６】
したがって、本発明の実施形態によって、ソーシャル・ネットワーキング・システムは、ユーザにコンテンツ・オブジェクトを提供する前に、ユーザに対するコンテンツ・オブジェクトの関連性を評価することが可能となる。この機能によって、ユーザに、ソーシャル・ネットワーキング・サービスによって提供されるリッチな社会的情報に応じて、そのユーザの関心に関連するコンテンツ・オブジェクトが、例えば、通知を通じて、公開される。
【図面の簡単な説明】
【０００７】
【図１】ソーシャル・ネットワーキング・システムのユーザ通知を提供するためのシステムの一実施形態のネットワーク図。
【図２】本発明の実施形態によるソーシャル・ネットワーキング・システムの図。
【図３】ユーザの位置と社会的情報に基づき、ソーシャル・ネットワーキング・システムのユーザに、関連する通知を提供するための工程の一実施形態の相互作用図。
【図４】一実施形態によるソーシャル・ネットワーキング・システムのユーザに、関連する通知をいつ提供すべきかを決定するための相互作用図。
【図５】一実施形態によるソーシャル・ネットワーキング・システムの友達間の共通する関心に関連付けられるコンテンツ・オブジェクトを決定するための方法のフローチャート。
【図６Ａ】一実施形態によるソーシャル・ネットワークにおける友達のユーザ・プロファイルに示される共通する関心を示す図。
【図６Ｂ】一実施形態によるソーシャル・ネットワークにおける友達間の共通する関心の経路を示す図。
【図７】ユーザの位置と社会的情報とに基づいて、ユーザに関連するコンテキストのサーチ結果をソーシャル・ネットワーキング・システムのユーザに提供するための方法の一実施形態を示すフローチャート。
【図８ａ】サーチ結果がユーザの位置と社会的情報とに基づいて提供される場合に、クライアント・デバイスがソーシャル・ネットワーキング・システムのユーザにサーチ結果のランク付きリストをどのように表示しうるかを示す一連のサンプル・スクリーンショットの図。
【図８ｂ】サーチ結果がユーザの位置と社会的情報とに基づいて提供される場合に、クライアント・デバイスがソーシャル・ネットワーキング・システムのユーザにサーチ結果のランク付きリストをどのように表示しうるかを示す一連のサンプル・スクリーンショットの図。
【図８ｃ】サーチ結果がユーザの位置と社会的情報とに基づいて提供される場合に、クライアント・デバイスがソーシャル・ネットワーキング・システムのユーザにサーチ結果のランク付きリストをどのように表示しうるかを示す一連のサンプル・スクリーンショットの図。
【図８ｄ】サーチ結果がユーザの位置と社会的情報とに基づいて提供される場合に、クライアント・デバイスがソーシャル・ネットワーキング・システムのユーザにサーチ結果のランク付きリストをどのように表示しうるかを示す一連のサンプル・スクリーンショットの図。
【図９】ユーザの位置と社会的情報とに基づいて、ソーシャル・ネットワーキング・システムのユーザに提供される広告がユーザに関連する場合に、その広告の価格決定を行う工程の一実施形態を示す相互作用図。
【図１０】ユーザの位置と社会的情報とに基づいて、ソーシャル・ネットワーキング・システムのユーザに提供される広告がユーザに関連する場合に、その広告に対して業者が入札を行うことを可能とする広告ダッシュボードを示すサンプル・スクリーンショットの図。
【発明を実施するための形態】
【０００８】
これらの図面は、本発明の様々な実施形態を、説明目的のためだけに示している。当業者であれば、本明細書に記載されている本発明の原理から逸脱することなく、図面に示されている構造および方法に関する代替的実施形態を用いることができることを、以下の議論から容易に認識できるはずである。
【０００９】
［ソーシャル・ネットワーキング・システムのアーキテクチャの概説］
図１は、ソーシャル・ネットワーキング・システム１３０のユーザ（例えば、会員）に通知を提供するためのシステム１００の一実施形態のネットワーク図である。システム１００は、１つまたは複数のユーザ・デバイス１１０と、１つまたは複数の第三者コンテンツ・オブジェクト・プロバイダ１２０と、ソーシャル・ネットワーキング・システム１３０と、ネットワーク１４０とを含む。説明の目的のため、図１に示されているシステム１００の実施形態は、単一の第三者コンテンツ・オブジェクト・プロバイダ１２０と、単一のユーザ・デバイス１１０とを含む。しかし、他の実施形態では、システム１００は、複数のユーザ・デバイス１１０および／または複数の第三者コンテンツ・オブジェクト・プロバイダ１２０を含む場合がある。いくつかの実施形態では、ソーシャル・ネットワーキング・システム１３０はソーシャル・ネットワーク・プロバイダによって運営されるが、別のエンティティによって運営されうるという点で、第三者コンテンツ・オブジェクト・プロバイダ１２０はソーシャル・ネットワーキング・システム１３０とは切り離されている。しかし、様々な実施形態では、ソーシャル・ネットワーキング・システム１３０と第三者コンテンツ・オブジェクト・プロバイダ１２０とは、ソーシャル・ネットワーキング・サービスをソーシャル・ネットワーキング・システム１３０のユーザに提供するように共同して運営を行う。この意味で、ソーシャル・ネットワーキング・システム１３０は、第三者コンテンツ・オブジェクト・プロバイダ１２０などの他のシステムがソーシャル・ネットワーキング・サービスおよび機能をインターネット経由でユーザに提供するのに用いることができるプラットフォームまたはバックボーンを提供する。
【００１０】
ユーザ・デバイス１１０は、ユーザから入力を受け取ることができ、ネットワーク１４０を介してデータを送受信することが可能な１つまたは複数の計算デバイスを含む。例えば、ユーザ・デバイス１１０は、デスクトップ・コンピュータ、ラップトップ・コンピュータ、スマートフォン、携帯情報端末（ＰＤＡ）、または計算機能およびデータ通信能力を有する任意の他のデバイスでありうる。ユーザ・デバイス１１０は、ネットワーク１４０を介して、第三者コンテンツ・オブジェクト・プロバイダ１２０およびソーシャル・ネットワーキング・システム１３０と通信を行うように構成され、ネットワーク１４０は、有線および無線の両方の通信システムを用いるローカル・エリア・ネットワークならびに／またはワイド・エリア・ネットワークの任意の組合せを含む。一実施形態では、ユーザ・デバイス１１０は、第三者コンテンツ・オブジェクト・プロバイダ１２０から、および／またはソーシャル・ネットワーキング・システム１３０からのコンテンツを表示する。
【００１１】
第三者コンテンツ・オブジェクト・プロバイダ１２０は、コンテンツ・オブジェクトの１つまたは複数のソースを含み、これらのコンテンツ・オブジェクトは、適切な時点にお
いてユーザ・デバイス１１０に通信される。一実施形態では、第三者コンテンツ・オブジェクト・プロバイダ１２０は、ソーシャル・ネットワーキング・システム１３０とは別個のエンティティである。例えば、第三者コンテンツ・オブジェクト・プロバイダ１２０は第１の領域と関連付けされているのに対して、ソーシャル・ネットワーキング・システム１３０は別個のソーシャル・ネットワーキング領域と関連付けされている。様々な実施形態において、第三者コンテンツ・オブジェクト・プロバイダ１２０は、ウェブサイトに、または代替的にサーバに、ソーシャル・ネットワーキング・システム１３０のホストであるウェブサイトもしくはサーバとは別個に、またはそれらと共に位置する。
【００１２】
本明細書で用いられている第三者コンテンツ・オブジェクトという用語は、ソーシャル・ネットワーキング・システム１３０のユーザによってではなく、第三者コンテンツ・オブジェクト・プロバイダ１２０によって生成される任意のコンテンツ・オブジェクトを含む。一実施形態によると、第三者コンテンツ・オブジェクトには、クーポン、ディスカウント・チケット、ギフト券などのインセンティブ・コンテンツ・オブジェクトに加え、映画の上映時間、映画評、レストラン評、レストランのメニュー、製品に関する情報および評価などの情報コンテンツ・オブジェクトが含まれる。さらに、ある第三者コンテンツ・オブジェクトには、情報とインセンティブとの組合せが含まれる場合がある。コンテンツ・オブジェクトの他の例には、イベント（例えば、大晦日のパーティなど）またはアドホック的な集会オブジェクト（例えば、サンフランシスコのユニオン・スクエアでの１００人の臨時の集まりなど）と関連付けされたイベント・コンテンツ・オブジェクトが含まれる。コンテンツ・オブジェクトの例と、コンテンツ・オブジェクトが提供される、または用いられる様相については、以下で説明する。
【００１３】
ソーシャル・ネットワーキング・システム１３０は、複数のユーザを含むソーシャル・ネットワーク（またはソーシャル・グラフ）を記憶して、ソーシャル・ネットワークのユーザにそのソーシャル・ネットワークの別のユーザとの間でコミュニケーションをとり対話する能力を提供する１つまたは複数の計算デバイスを含む。様々な実施形態によると、ソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０または第三者コンテンツ・オブジェクト・プロバイダ１２０によって有線または無線ネットワーク１４０を通じてアクセスされうるウェブサイト、または代替的に、サーバを含みうる。使用の際は、ユーザは、ソーシャル・ネットワーキング・システム１３０に加入し、接続されることを希望するソーシャル・ネットワーキング・システム１３０の多数の他のユーザへの接続（すなわち、関係）を追加する。本明細書で用いられる「友達（ｆｒｉｅｎｄ）」という用語は、ソーシャル・ネットワーキング・システム１３０を介してユーザが接続、関連または関係を形成したソーシャル・ネットワーキング・システム１３０の任意の他のユーザを意味する。接続は、（例えば、同じ教育機関の出身者であるユーザなどの）ユーザの共通の特性に基づき、ユーザによって明示的に追加される、またはソーシャル・ネットワーキング・システム１３０によって自動的に作成されうる。例えば、第１のユーザは、他の特定のユーザを、友達として具体的に選択する。ソーシャル・ネットワーキング・システム１３０における接続は、双方向的であるのが通常であるが、必ずしも双方向的である必要はないから、「ユーザ（ｕｓｅｒ）」および「友達」という用語は準拠枠に依存する。ソーシャル・ネットワーキング・システム１３０のユーザ間の接続は通常はバイラテラルな（ｂｉｌａｔｅｒａｌ）、すなわち「相互的（ｍｕｔｕａｌ）」なものであるが、接続がユニラテラルな（ｕｎｉｌａｔｅｒａｌ）、すなわち「一方的（ｏｎｅ−ｗａｙ）」な場合もありうる。例えば、ボブとジョーが２人ともソーシャル・ネットワーキング・システム１３０のユーザであり相互に接続されている場合には、ボブとジョーは互いの接続である。一方、ジョーによってソーシャル・ネットワーキング・システムに通信されたデータを見るためにジョーに接続することをボブが望んでいるが、ジョーは相互的な接続を形成することを望まない場合には、ユニラテラルな接続が確立されうる。ユーザ間の接続は直接的な接続でありうるが、ソーシャル・ネットワーキング・システムのいくつか
の実施形態では、１つまたは複数のレベルの接続または程度または分離を介する間接的な接続も許容される。したがって、ソーシャル・グラフを用いると、ソーシャル・ネットワーキング・システムは、多くの異なるタイプのオブジェクトと、そのようなオブジェクトの中の相互作用および接続をトラッキング（追跡）することにより、社会的に関連性を有する情報の、極めてリッチなストアを維持することができる。
【００１４】
ユーザ間の接続を確立して維持し、ユーザ間の相互作用を可能とすることに加えて、ソーシャル・ネットワーキング・システム１３０は、ユーザに、ソーシャル・ネットワーキング・システム１３０がサポートしている様々なタイプのアイテムやオブジェクトに対して作用する能力を提供する。これらのアイテムには、ソーシャル・ネットワーキング・システムのユーザが属しているグループやネットワーク（この「ネットワーク（ｎｅｔｗｏｒｋ）」とは物理的な通信ネットワークではなく、むしろ、人間、エンティティおよび概念のソーシャル・ネットワークを意味する）と、ユーザが関心をもつこともありうるイベントやカレンダ・エントリと、ソーシャル・ネットワーキング・システム１３０経由でユーザが用いることができるコンピュータ・ベースのアプリケーションと、ユーザがサービス経由でアイテムを売買することを可能とするトランザクションと、ユーザがソーシャル・ネットワーキング・システム上でまたはソーシャル・ネットワーキング・システムから離れて実行することができる広告との相互作用とが含まれうる。
【００１５】
これらは、ユーザがソーシャル・ネットワーキング・システムにおいて作用しうるアイテムのいくつかの例に過ぎず、これ以外にも多くのアイテムがありうる。ユーザは、ソーシャル・ネットワーキング・システム１３０において、または第三者コンテンツ・オブジェクト・プロバイダ１２０の外部システムによって表されることが可能な任意のものと相互作用を行うことができ、この第三者コンテンツ・オブジェクト・プロバイダ１２０は、ソーシャル・ネットワーキング・システム１３０とは別個のものであり、ネットワーク１４０を介してソーシャル・ネットワーキング・システム１３０に結合されている。
【００１６】
ソーシャル・ネットワーキング・システム１３０は、また、様々なエンティティとのリンクを形成することが可能である。例えば、ユーザは、ソーシャル・ネットワーキング・システム１３０により、第三者コンテンツ・オブジェクト・プロバイダ１２０または他のエンティティからのコンテンツを受け取るだけでなく、お互いの間で相互作用をすることが可能となり、またはＡＰＩその他の通信チャネルを通じて、これらのエンティティと相互作用をすることも可能である。
【００１７】
ソーシャル・ネットワーキング・システム１３０は、また、ユーザによって生成されたコンテンツ・オブジェクトを含んでおり、それにより、ユーザとソーシャル・ネットワーキング・システム１３０との間の相互作用が強化される。ユーザによって生成されたコンテンツには、ユーザがソーシャル・ネットワーキング・システム１３０に追加、アップロード、送信または「ポスト（ｐｏｓｔ）」できる任意のものが含まれうる。例えば、ユーザは、ユーザ・デバイス１１０からソーシャル・ネットワーキング・システム１３０にポストを伝達する。ポストには、ステータスの更新その他のテキスト・データ、位置情報、写真、動画、リンク、音楽などのデータや、その他の類似のデータおよび／またはメディアが含まれうる。また、第三者が、ニュースフィードやストリームなどの「コミュニケーションチャネル（ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｃｈａｎｎｅｌ）」を通じて、コンテンツをソーシャル・ネットワーキング・システム１３０に追加することもある。
【００１８】
コンテンツ・オブジェクトは、概して、ソーシャル・ネットワーキング・システム１３０においてオブジェクトとして表される個々のコンテンツを表す。このように、ソーシャル・ネットワーキング・システム１３０のユーザは、様々な通信チャネルを通じて様々なタイプのテキストやコンテンツ・オブジェクトをポストすることによって、互いのコミュ
ニケーションをはかり、ユーザ相互間の相互作用を増大させ、ユーザがソーシャル・ネットワーキング・システム１３０と相互作用をする頻度を増やすことを奨励される。
【００１９】
図２は、ソーシャル・ネットワーキング・システム１３０の一実施形態の図である。図２に示されているソーシャル・ネットワーキング・システム１３０の実施形態には、ウェブ・サーバ２１０と、アクション・ロガー２１５と、ＡＰＩリクエスト・サーバ２２０と、関連性およびランキング・エンジン２２５と、コンテンツ・オブジェクト・クラシファイア２６０と、通知コントローラ２６５と、アクション・ログ２３０と、第三者コンテンツ・オブジェクト公開ログ２３２と、推論モジュール２７５と、認証サーバ２３５と、サーチ・モジュール２８０と、広告ターゲット・モジュール２８５と、ユーザ・インターフェース・モジュール２９０と、ユーザ・プロファイル・ストア２４０と、接続ストア２４５と、第三者コンテンツ・ストア２５０と、位置ストア２５５とが含まれる。他の実施形態では、ソーシャル・ネットワーキング・システム１３０が、追加的な、より数の少ない、または様々なアプリケーションのための異なるモジュールを有することがありうる。ネットワーク・インターフェース、セキュリティ機構、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク運営コンソールなどは、システムの詳細を曖昧にしないために、示されていない。
【００２０】
図１との関係で上述したように、ソーシャル・ネットワーキング・システム１３０は、ユーザが互いにコミュニケーションをとるか、または他の態様で相互作用をして本明細書において説明されるコンテンツにアクセスすることを可能とする計算システムを備えている。ソーシャル・ネットワーキング・システム１３０は、ソーシャル・ネットワークのユーザについて説明しているユーザ・プロファイルを、ユーザ・プロファイル・ストア２４０に記憶する。ユーザ・プロファイルには、職務経験、学歴、趣味や好み、関心、位置など、履歴書的、人口統計的および他のタイプの説明情報が含まれる。例えば、ユーザ・プロファイル・ストア２４０は、ユーザのプロファイルを記述するのに適切なフィールドを備えたデータ構造を含む。特定のタイプの新たなオブジェクトが作成されると、ソーシャル・ネットワーキング・システム１３０は、新たなデータ構造、すなわち対応するタイプの「ノード（ｎｏｄｅ）」を初期化し、それに一意なオブジェクト識別子を割り当て、必要に応じてそのオブジェクトにデータを追加し始める。これは、例えば、あるユーザがソーシャル・ネットワーキング・システム１３０のユーザになり、ソーシャル・ネットワーキング・システム１３０がユーザ・プロファイル・ストア２４０にユーザ・プロファイルの新たな例を生成し、一意な識別子をユーザ・プロファイルに割り当て、ユーザによって提供された情報をユーザ・プロファイルのフィールドに入れ始めるときに、生じることもありうる。
【００２１】
さらに、ユーザ・プロファイル・ストア２４０には、ユーザの人口統計的データ、行動に関するデータおよび他の社会的データの記述に適したデータ構造が含まれうる。人口統計的データとは、典型的には、年齢、性別、住所など、例えばユーザ・プロファイルに含まれているようなユーザに関するデータを含む。行動に関するデータとは、典型的には、特定の行動（ポスト、「お気に入り（いいね！；ｌｉｋｅ）」、コメントなど）、活動レベル、使用統計などのソーシャル・ネットワーキング・システム１３０の内部におけるユーザの活動に関する情報を含む。それ以外の社会的データには、ソーシャル・ネットワーキング・システム１３０の内部からのユーザに関する情報ではあるが、関心や親和性など厳密には人口統計的または行動に関するものではない情報が含まれる。一実施形態では、ユーザの関心は、ソーシャル・ネットワーキング・システムにおけるユーザの活動（例えば、アップロードされたコンテンツ、ポスティング、メッセージの読了など）から推論できるユーザのプロファイルまたは関心において明示的に特定されていることがある。さらに、ユーザ・プロファイル・ストア２４０は、１つまたは複数のカテゴリに従ってユーザの関心情報をユーザのために維持するロジックを含む。カテゴリは、一般的なカテゴリで
あっても、特別なカテゴリであってもよい。例えば、ユーザがあるブランドの靴に関する記事について「いいね！」とした場合には、カテゴリは、そのブランドとなるか、または「靴」もしくは「衣服」という一般的なカテゴリとなる。複数のカテゴリを、単一のユーザ関心に与えることが可能である。さらに、ユーザ・プロファイル・ストア２４０は、ソーシャル・ネットワーキング・システム１３０の別のアスペクトからアクセスされることもある。
【００２２】
例えば、ユーザ・プロファイル・ストア２４０は、１つまたは複数のカテゴリに従ってユーザの関心情報を維持するロジックを含む。カテゴリは、一般的であるか、または特定的でありうる。例えば、ユーザがあるブランドの靴に関する記事について「いいね！」とした場合には、カテゴリは、そのブランドとなるか、または「靴」もしくは「衣服」という一般的なカテゴリとなる。複数のカテゴリを、単一のユーザ関心に与えることが可能である。さらに、ユーザ・プロファイル・ストア２４０は、ソーシャル・ネットワーキング・システム１３０の別のアスペクトによってアクセスされることもある。
【００２３】
ソーシャル・ネットワーキング・システム１３０は、さらに、様々なユーザ間の１つまたは複数の接続を記述するデータを、ユーザ接続ストア２４５に記憶する。接続情報は、類似または共通の職業経験、グループの会員、趣味、学歴を有するか、または何らかの点で関係があるもしくは共通の属性を共有するユーザを示しうる。さらに、ソーシャル・ネットワーキング・システム１３０は、様々なユーザ間でのユーザによって定義された接続であって、それによってユーザが他のユーザとの関係を特定することを可能とする接続を含む。例えば、ユーザによって定義された接続により、ユーザが、友達、同僚、パートナーなど、ユーザの現実の生活における関係に相当する他のユーザとの関係を生成することが可能となる。ユーザは、予め定義されたタイプの接続から選択することができる、または必要に応じて自分たち自身の接続タイプを定義することができる。接続ストア２４５は、他のユーザへのユーザの接続、第三者コンテンツ・オブジェクト・プロバイダ１２０への接続、または他のエンティティへの接続を記述するのに適したデータ構造を含む。接続ストア２４５は、接続タイプをユーザの接続と関連付けることができるが、このユーザの接続は、ユーザのプライバシー設定との関係で、ユーザに関する情報へのアクセスを規制するのに用いることができる。さらに、接続ストア２４５は、ソーシャル・ネットワーキング・システム１３０の他のアスペクトによってアクセスされることもある。
【００２４】
ウェブ・サーバ２１０は、ソーシャル・ネットワーキング・システムを、ネットワーク１４０を介して、１つまたは複数のユーザ・デバイス１１０に、および／あるいは１つまたは複数の第三者コンテンツ・オブジェクト・プロバイダ１２０にリンクさせる。ウェブ・サーバ２１０は、ウェブ・ページを提供することに加え、Ｊａｖａ（登録商標）、Ｆｌａｓｈ（登録商標）、ＸＭＬ（登録商標）など、他のウェブ関係コンテンツを提供する。ウェブ・サーバ２１０は、ソーシャル・ネットワーキング・システム１３０と１つまたは複数のユーザ・デバイス１１０との間でメッセージを受け取りルーティングするメール・サーバまたは他のメッセージング機能を含みうる。メッセージは、インスタント・メッセージ、キューに入れられたメッセージ（例えば、電子メール）、テキストおよびＳＭＳメッセージ、または任意の他の適切なメッセージング・フォーマットでありうる。
【００２５】
アプリケーション・プログラミング・インターフェース（ＡＰＩ）リクエスト・サーバ２２０によると、１つまたは複数のＡＰＩを呼び出すことにより、１つまたは複数の第三者コンテンツ・オブジェクト・プロバイダ１２０が、ソーシャル・ネットワーキング・システム１３０からの情報にアクセスすることが可能となる。また、ＡＰＩリクエスト・サーバ２２０により、ＡＰＩを呼び出すことによって、第三者コンテンツ・オブジェクト・プロバイダ１２０がソーシャル・ネットワーキング・システムに情報を送ることが可能となる。例えば、第三者コンテンツ・オブジェクト・プロバイダ１２０は、ネットワーク１
４０経由で、ＡＰＩリクエストをソーシャル・ネットワーキング・システム１３０に送り、ＡＰＩリクエスト・サーバ２２０がＡＰＩリクエストを受け取る。ＡＰＩリクエスト・サーバ２２０は、ＡＰＩリクエストと関連付けられたＡＰＩを呼び出すことにより、リクエストを処理して適切な応答を生成し、ネットワーク１４０経由で、これを第三者コンテンツ・オブジェクト・プロバイダ１２０に通信する。
【００２６】
アクション・ロガー２１５は、ソーシャル・ネットワーキング・システム１３０において、および／またはソーシャル・ネットワーキング・システム１３０から離れて、ユーザのアクションに関する通信をウェブ・サーバ２１０から受け取ることができる。アクション・ロガー２１５は、ユーザのアクションに関する情報をアクション・ログ２３０に加えることにより、ソーシャル・ネットワーキング・システム１３０が、ソーシャル・ネットワーキング・システム１３０の内部およびソーシャル・ネットワーキング・システム１３０の外部で、そのユーザによってなされた様々なアクションを追跡または監視することを可能とする。特定のユーザが別のユーザとの関係で行ったいかなるアクションも、アクション・ログ２３０、類似のデータベースその他のデータ・レポジトリに維持される情報を通じて、それぞれのユーザのプロファイルと関連付けられる。識別され記憶されるソーシャル・ネットワーク１３０内部でユーザによってなされるアクションの例には、例えば、他のユーザへの接続を加えること、メッセージを他のユーザに送ること、他のユーザからのメッセージを読むこと、他のユーザと関連付けられたコンテンツを見ること、他のユーザによってポストされたイベントに参加すること、または他のユーザと相互作用する他のアクションが含まれる。ユーザがソーシャル・ネットワーキング・システム１３０の内部でアクションを行うと、そのアクションは、アクション・ログ２３０に記録される。一実施形態では、ソーシャル・ネットワーキング・システムは、アクション・ログ２３０をエントリのデータベースとして維持する。アクションがソーシャル・ネットワーキング・システム１３０の内部で行われると、そのアクションに対するエントリが、アクション・ログ２３０に追加される。
【００２７】
関連性およびランキング・エンジン２２５は、あるユーザとの関係について第三者コンテンツ・オブジェクトの関連性スコアを計算し、その関連性スコアによって第三者コンテンツ・オブジェクトをランク付けし、ユーザに通知として送る第三者コンテンツ・オブジェクトを選択するロジックを含む。関連性スコアを計算するために、関連性およびランキング・エンジン２２５は、コンテンツ・オブジェクトの位置とユーザ・デバイス２１０の現在の位置とを比較することによって位置値を決定し、第三者コンテンツ・オブジェクトのカテゴリがユーザの関心に含まれているかどうかに基づいて関心値を計算し、現時点が第三者コンテンツ・オブジェクトの配送（ｄｅｌｉｖｅｒｙ）時間範囲に含まれるかどうかに基づいて時間値を決定し、ユーザの接続がいくつ第三者コンテンツ・オブジェクトと関連付けされているかに基づいて接続値を決定する。次いで、関連性およびランキング・エンジン２２５は、位置値と、関心値と、接続値と、時間値とを組み合わせて、第三者コンテンツ・オブジェクトのユーザに対する関連性スコアを決定する。一実施形態では、これらの値が高いほどよりよく適合して（より近い近接性、大きな類似性など）、１の値に近づき、相互に乗算されることにより関連性スコアを生じる。それぞれの第三者コンテンツ・オブジェクトに対する関連性スコアから、関連性およびランキング・エンジン２２５は、あるユーザに対するコンテンツ・オブジェクトを、例えば、最高の関連性スコアから最低までランク付けする。関連性およびランキング・エンジン２２５は、次に、通知コントローラ２６５に送る第三者コンテンツ・オブジェクトを選択することができる、または最もランクの高いコンテンツ・オブジェクトを通知として直接にユーザ・デバイス１１０に提供することができる。
【００２８】
コンテンツ・オブジェクト・クラシファイア２６０は、第三者コンテンツ・オブジェクトのそれぞれに、位置、カテゴリおよび配送時間範囲を割り当てるロジックを含む。カテ
ゴリは、ユーザの関心の様々なカテゴリを反映し、関心自体と関連付けされうる。例えば、ユーザがあるブランドの靴に関する記事について「いいね！」とした場合には、カテゴリは、そのブランドとなるか、または「靴」もしくは「衣服」という一般的なカテゴリが割り当てられる。複数のカテゴリを、単一のコンテンツ・オブジェクトに与えることが可能である。例えば都市、特定の通りの名称もしくは交差点、またはＧＰＳ座標などの一般的または特定の位置を、同様に、コンテンツ・オブジェクトに割り当てることが可能である。配送時間範囲は、例えば、関連付けされた企業が営業している時間に基づく有用な範囲を用いて、それぞれのコンテンツ・オブジェクトに割り当てられる。
【００２９】
さらに、ユーザのアクションは、１つまたは複数の第三者コンテンツ・オブジェクト・プロバイダ１２０からの第三者コンテンツ・オブジェクトへの公開（ｅｘｐｏｓｕｒｅ）と関連付けることができる。したがって、アクション・ログ２３０との関係で、第三者コンテンツ公開ログ２３２が、そのようなオブジェクトへのユーザの公開に関して、かつ最後の公開が生じたときに、維持される。アクション・ロガー２１５は、オブジェクトとのユーザの相互作用を記述するデータを受け取り、それを第三者コンテンツ公開ログ２３２に記憶する。第三者コンテンツ・オブジェクト・ログ２７０は、第三者コンテンツ・オブジェクトへのユーザの公開と、ユーザとオブジェクトとの間の関連付けとを記憶するロジックを含む。公開情報は、ユーザを同じまたは類似のコンテンツ・オブジェクトに公開すべきかどうかを決定し、ユーザが同じまたは類似のコンテンツ・オブジェクトに以前に公開されたことがあるかどうかに基づいてコンテンツ・オブジェクトのランク付けおよび選択を調整するために用いることができる。さらに、ユーザが、例えばインセンティブを用い、その場所に行くなど、アクションを介してコンテンツ・オブジェクトと関連付けられる場合には、その情報もまた記憶され、コンテンツ・オブジェクトの再ランク付けおよび再選択のために用いることができる。
【００３０】
通知コントローラ２６５は、コンテンツ・オブジェクトの通知を、ユーザ・デバイス１１０に提供する。コンテンツ・オブジェクトの通知は、最初は、デフォルトのレートに従ってユーザ・デバイス１１０にプッシュされる。通知とのユーザの関わりに基づき、通知コントローラ２６５は、通知がユーザ・デバイス１１０に提供されるレートを調整しうる。初期設定を調整することによって、通知コントローラ２６５は、ユーザが通知に関わる蓋然性がより高いときに、コンテンツ・オブジェクトの通知をユーザ・デバイス１１０に提供する。さらに、クライアント・デバイス１１０に提供されるコンテンツのタイプは、ユーザの関わりに基づいて更新されうる。
【００３１】
認証サーバ２３５は、ソーシャル・ネットワーキング・システム１３０のユーザの１つまたは複数のプライバシー設定を強制する。ユーザのプライバシー設定は、ユーザと関連付けられる特定の情報がどのようにして共有されうるかを決定する。プライバシー設定は、ユーザと関連付けられる特定の情報の仕様と、情報を共有する１つまたは複数のエンティティの仕様とを含む。情報を共有するエンティティの例には、他のユーザ、アプリケーション、外部ウェブサイトまたはその情報に潜在的にアクセス可能な任意のエンティティが含まれる。ユーザと共有される情報には、プロファイルの写真、ユーザと関連付けられる電話番号、ユーザの接続、接続を追加する、ユーザ・プロファイル情報を変更するなどのユーザによって行われるアクションのようなユーザ・プロファイル情報が含まれる。
【００３２】
ソーシャル・ネットワーキング・システムによって追跡され維持される有用な社会的情報は、複数のエッジによって相互接続される複数のノードを含む「ソーシャル・グラフ（ｓｏｃｉａｌ  ｇｒａｐｈ）」の観点から考えることができる。ソーシャル・グラフにおけるそれぞれのノードは、別のノードに作用することができる、かつ／または別のノードから作用を受けることがありうる何かを表すことができる。ノードの一般的な例には、ユーザ、人以外のエンティティ、コンテンツ・オブジェクト、グループ、イベント、メッセ
ージ、コンセプト、およびソーシャル・ネットワーキング・システムの中のオブジェクトによって表されうる任意の別のものが含まれる。ソーシャル・グラフの中の２つのノード間のエッジは、これら２つのノード間の特定の種類の接続を表していて、一方のノードによって他方のノードに対して実行されたアクションの結果として生じうる。
【００３３】
ソーシャル・ネットワーキング・システム１３０は、ウェブ・コンテンツをソーシャル・ネットワーキング・システム１３０の中のノードと関連付けするリクエストを受け取ることがある。（例えば、第三者コンテンツ・オブジェクト・プロバイダ１３０などの）外部ウェブサイトは、ソーシャル・ネットワーキング・システム１３０のコンテキストにおけるページ／ドメインの権利（ｏｗｎｅｒｓｈｉｐ）を主張するため、タグを、ウェブ・コンテンツのウェブ・ページのためのマークアップ言語ドキュメントに組み入れる。ある場合には、ドメイン全体またはウェブ・ページの集合には、そのウェブ・ページをノードと関連付ける一意な識別子と関連付けられる。確立されると、ソーシャル・ネットワーキング・システム１３０は、ノードと関連付けられるデータを、アクション・ログ２３０において追跡する。
【００３４】
接続ストア２４５、ユーザ・プロファイル・ストア２４０およびアクション・ログ２３０に記憶されているデータにより、ソーシャル・ネットワーキング・システム１２０は、様々なオブジェクトとノードを接続するエッジとを識別して様々なオブジェクト間の関係を識別するためにノードを用いるソーシャル・グラフを生成することが可能となる。ソーシャル・グラフの中の２つのノード間のエッジは、これら２つのノード間の特定の種類の接続を表していて、一方のノードによって他方のノードに対して実行されたアクションの結果として生じうる。
【００３５】
第三者コンテンツ・オブジェクト・ストア２５０は、第三者から受け取られたコンテンツ・オブジェクトを記憶する。第三者コンテンツ・オブジェクトには、クーポン、ディスカウント・チケット、ギフト券などのインセンティブ・コンテンツ・オブジェクトに加え、映画の上映時間、レストランのメニューなどの情報コンテンツ・オブジェクトが含まれる。さらに、ある第三者コンテンツ・オブジェクトには、情報とインセンティブとの組合せが含まれる場合がある。
【００３６】
位置ストア２５５は、ユーザと関連付けられたユーザ・デバイスから受け取られた位置情報を記憶する。ソーシャル・ネットワーキング・システム１３０によって用いられる位置情報は、例えば、通知が送られる時刻または様々な所定の時間において、ユーザ・デバイス１１０から直接に得ることができるし、または位置情報は、ユーザ・デバイス１１０から受け取られた最後に記憶された位置でもありうる。さらに、位置ストア２５５は、例えばユーザ・デバイス１１０の位置の変化に応答して、更新された位置情報を受け取ることができる。一実施形態では、更新された位置が受け取られると、その更新された位置は、更新された位置情報から判断して第三者コンテンツ・オブジェクトの再ランク付けおよび／または再選択を行うために、関連性およびランキング・エンジン２２５に提供される。
【００３７】
概して、第三者コンテンツ・オブジェクトの選択またはランク付けは、位置の変更またはコンテンツ・オブジェクトの配送時間の終了だけに応答して、通知が提供される時間の常に開始時や、通知が提供される時間についてＸ分毎や、（例えば、サーチがなされるときは用意ができているように）常時Ｘ分毎など、複数の変数に基づいて、変化する間隔で生じうる。あるいは、第三者コンテンツ・オブジェクトのランク付けは、ユーザの要求の結果として生じうる。ユーザは、ユーザの近傍で生じている関連性のある情報に対するリクエストを提出することによって、ランク付けを明示的にリクエストできる。このリクエストは、本開示と関連するユーザのアプリケーションに含まれる「リフレッシュ（ｒｅｆ
ｒｅｓｈ）」要素のユーザ選択に応じて、受け取られうる。このリクエストは、また、非明示的な場合もある。例えば、ユーザ・アプリケーションを起動する際には、リクエストが、ランク付けのために自動的に受け取られることがありうる。
【００３８】
ソーシャル・ネットワーキング・システム１３０は、コンテキスト・サーチ・モジュール２８０を用いて、コンテキスト・サーチを実装する。コンテキスト・サーチ結果は、その社会的情報だけでなくその現在の位置に基づいてユーザに関連性を有するサーチ結果である。このようにして、コンテキスト・サーチ結果は、ユーザの関心、接続およびサーチの時の位置に適合される。コンテキスト・サーチ・モジュール２８０は、サーチ結果のランク付けされたリストを提供するために、および／または通知を提供する基礎として第三者コンテンツ・オブジェクトを選択するために、位置情報、サーチ結果、ならびに関連性およびランキング・エンジン２２５から得られた関連性スコア情報を、組み入れる。
【００３９】
広告価格決定モジュール２８５は、関連性のある広告をユーザへの通知の形式で提供するために、社会的情報、現在の時間および位置情報を組み合わせる。ユーザへの関連性が増加した広告は、結果的に購入を生じさせる可能性が大きい。社会的情報に基づく消費者の関心に従って消費者を分割することによって、業者は、自分の潜在的な消費者の価値を計算することが可能となる。ソーシャル・ネットワーキング・システム１３０を介して提供された広告は、社会的情報によって示される業者にとっての消費者の価値に従って、価格決定を行うことができる。
【００４０】
ＵＩ（すなわち、ユーザ・インターフェース）モジュール２９０は、コンテキスト・サーチ・モジュール２８０によってランク付けされたサーチ結果のランク付けされたリストを、クライアント・デバイス１１０上に表示するように構成されている。ＵＩモジュール２９０は、さらに、ソーシャル・ネットワーキング・システム１３０を通じて広告する業者のために広告ダッシュボードを生成するように構成されている。広告ダッシュボードにより、業者は、配布と自分たちの広告のために支払う価格とを制御することが可能となる。両方の機能のために、ＵＩモジュールは、クライアント・デバイス１１０または第三者コンテンツ・オブジェクト・プロバイダ（つまり、業者）１２０が相互作用することができるユーザ・インターフェースを生成するように構成されている。
【００４１】
推論モジュール２７５は、ソーシャル・ネットワーキング・システム１３０におけるユーザ間で重なり合う関心を決定する。ユーザとユーザの友達との間で重なり合う関心を決定することによって、推論モジュール２７５は、どの関心をユーザの友達の関心に基づいてユーザに帰属させることができるのかを識別することができる。こうして、ユーザの友達を通じて、推論モジュール２７５は、ソーシャル・ネットワーキング・システム１３０が、ユーザによって明示的に示されていないユーザの関心を識別することが可能となる。
【００４２】
第三者コンテンツ・オブジェクト・ストア２５０は、第三者から受け取られたコンテンツ・オブジェクトを記憶する。第三者コンテンツ・オブジェクトにはクーポン、ディスカウント・チケット、ギフト券などのインセンティブ・コンテンツ・オブジェクトに加え、映画の上映時間、映画評、レストラン評、レストランのメニュー、製品に関する情報および評価などの情報コンテンツ・オブジェクトが含まれる。さらに、ある第三者コンテンツ・オブジェクトには、情報とインセンティブとの組合せが含まれる場合がある。
【００４３】
位置ストア２５５は、ユーザと関連付けられたユーザ・デバイスから受け取られた位置情報を記憶する。ソーシャル・ネットワーキング・システム１３０によって用いられる位置情報は、例えば、通知が送られる時刻または様々な所定の時間において、ユーザ・デバイス１１０から直接に得ることができ、または位置情報は、ユーザ・デバイス１１０から受け取られた最後に記憶された位置でもありうる。さらに、位置ストア２５５は、例えば
ユーザ・デバイス１１０の位置の変化に応答して、更新された位置情報を受け取ることができる。一実施形態では、更新された位置が受け取られると、その更新された位置は、更新された位置情報から判断して第三者コンテンツ・オブジェクトの再ランク付けおよび／または再選択を行うために、関連性およびランキング・エンジン２２５に提供される。
【００４４】
［ソーシャル・ネットワーキング・システムのユーザ対する関連するコンテンツ・オブジェクトの選択］
図３は、ソーシャル・ネットワーキング・システムのユーザに、自分の位置、自分の関心、時間および社会的情報に基づき、ユーザとの関連性を有する通知を提供する方法の一実施形態を示す相互作用図である。
【００４５】
まず、ユーザは、ユーザ・デバイス１１０を介して、ソーシャル・ネットワーキング・システム１３０を経て、かつソーシャル・ネットワーキング・システム１３０により直接に、お互いと相互作用をし（３０５）、ユーザの関心および接続情報などのユーザに関する情報をソーシャル・ネットワーキング・システム１３０に提供する。ソーシャル・ネットワーキング・システム１３０は、（例えば、関心および接続情報などの）ユーザの社会的情報をそれぞれのユーザについて維持する（３１０）。例えば、ソーシャル・ネットワーキング・システム１３０は、関心情報を、カテゴリに分類することがある。
【００４６】
ソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０の位置の情報を受け取る（３１５）。この情報は、例えば通知が送られるときに、もしくは、様々な時間間隔において、ユーザ・デバイス１１０から直接に取得されうるか、またはソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０に関して最後に記憶された位置を引き出すこともある。さらに、ユーザ・デバイス１１０が位置を変えると、更新された位置情報がソーシャル・ネットワーキング・システム１３０に提供されうる。
【００４７】
ソーシャル・ネットワーキング・システム１３０は、また、１つまたは複数の第三者１２０から第三者コンテンツ・オブジェクトを受け取る（３２０）。第三者コンテンツ・オブジェクトには、クーポン、ディスカウント・チケット、ギフト券など、インセンティブを与えるコンテンツ・オブジェクトに加え、映画の上映時間、映画評、セール情報、レストランのメニューなど情報を与えるコンテンツ・オブジェクトが含まれる。さらに、情報とインセンティブとの組合せを含む第三者コンテンツ・オブジェクトもある。
【００４８】
第三者コンテンツ・オブジェクトは、受信（３２０）後、カテゴリ、位置および配送時間範囲が割り当てられる（３２５）。例えば、ソーシャル・ネットワーキング・システム１３０のユーザの関心の様々なカテゴリを反映しているカテゴリが、ソーシャル・ネットワーキング・システム１３０によって確立されうる。カテゴリには、関心それ自体と関連付けされることがある、例えば、ユーザがあるブランドの靴に関する記事を「いいね！」とした場合には、カテゴリはそのブランドでありうる。あるいは、ソーシャル・ネットワーキング・システム１３０が、その靴のブランドに関する記事に、「靴」または「衣服」という一般的なカテゴリを割り当てる場合もある。ソーシャル・ネットワーキング・システム１３０は、これらのカテゴリの両方を単一のコンテンツ・オブジェクトを割り当てることがあり、その場合には、複数のカテゴリが単一のコンテンツ・オブジェクトに与えられることもある。例えば、特定のコーヒー・ショップにおいて特別のコーヒー飲料の２０％の割引を与えるインセンティブに対しては、このプロモーションには、「食品」というカテゴリ、「飲料」というタイプ、および「コーヒー」というサブタイプを割り当てることができる。これらのタグは、ユーザの関心と関連付けられたカテゴリとのマッチングを行うことが可能である。同じようにして、位置にもコンテンツ・オブジェクトを割り当てることができる。例えば、特定の映画館チェーンでの映画チケットに関する２ドル割引の
クーポンは、そのチェーンのすべての映画館に適用されることもあるし、ただ１つの映画館に適応されることもある。位置は、例えば都市名のように一般的な場合もあれば、例えば特定の通りの名称、交差点またはＧＰＳ座標のように特定されている場合もある。１つまたは複数のそのような位置が、それぞれのコンテンツ・オブジェクトに割り当てられる。最後には、配送時間範囲がコンテンツ・オブジェクトに割り当てられる。この時間範囲は、そのアイテムに適した時間を反映しうる。例えば、コンテンツ・オブジェクトが午前中しか営業していないドーナツ店でのクーポンである場合には、通知のための時間範囲は、そのドーナツ店が営業している時間か、または例えば開店の１５分前から閉店の３０分前までなどの、営業時間に関係のある何らかの他の有用な時間範囲であるのが好ましいであろう。
【００４９】
次に、ソーシャル・ネットワーキング・システム１３０は、ソーシャル・ネットワーキング・システム１３０の特定のユーザに関し、それぞれの第三者コンテンツ・オブジェクトの関連性スコアを計算する（３３０）。ソーシャル・ネットワーキング・システム１３０は、このスコアを計算するのに、ユーザの位置、関心、時刻および接続情報とコンテンツ・オブジェクトとを用いる。例えば、ソーシャル・ネットワーキング・システム１３０はまず、関連性スコアを得るために組み合わせられるこれらの複数のカテゴリのそれぞれに対してスコアを計算することができる。
【００５０】
一実施形態では、それぞれの第三者コンテンツ・オブジェクトに対し、ソーシャル・ネットワーキング・システム１３０は、コンテンツ・オブジェクトの位置とユーザ・デバイスと関連付けられる現在位置との間の近接性に基づいて、位置値を決定する。ソーシャル・ネットワーキング・システム１３０は、また、第三者コンテンツ・オブジェクトに割り当て得られた１つまたは複数のカテゴリがユーザの関心と関連付けられた１つまたは複数のカテゴリに含まれるかどうかに基づいて、関心値を決定する。さらに、ソーシャル・ネットワーキング・システム１３０は、現在の時刻が第三者コンテンツ・オブジェクトのための配送時間範囲に含まれるかどうかに基づいて、時間値を決定する。例えば、あるレストランでのランチのためのディスカウント・クーポンは、昼食時間と関連付けがなされているであろうから、昼食と一般的に関連付けされる時間に、より積極的な宣伝がなされる。次いで、ソーシャル・ネットワーキング・システム１３０は、もしそのようなものが存在するならば、ユーザの接続のいくつが第三者コンテンツ・オブジェクトと関連付けがなされているかに基づいて、接続値を決定する。例えば、コンテンツ・オブジェクトと関連付けされた接続には、ユーザの接続の１つが現時点で存在している企業に関する情報またはインセンティブが含まれることがあり、例えば、ユーザの接続が、そのインセンティブが与えられるフローズン・ヨーグルト店にある場合などである。次いで、ソーシャル・ネットワーキング・システム１３０は、位置値、関心値、接続値および時間値と組み合わせて、そのユーザに関するその第三者コンテンツ・オブジェクトの関連性スコアを決定する。一実施形態では、これらの値は、適応度（より近い近接性、高い類似性など）がよければよいほど高くなり、１に近づき、相互に乗算されて関連性スコアを生じる。
【００５１】
第三者コンテンツ・オブジェクトの関連性スコアから、例えば、最も高い関連性スコアから最も低い関連性スコアへのランキングまで、または関連性スコアが最も高いアイテムを選択することによって、ソーシャル・ネットワーキング・システム１３０は、ユーザに対する第三者コンテンツ・オブジェクトを選択する（３３５）。次に、ソーシャル・ネットワーキング・システム１３０は、選択されたオブジェクトを、ユーザへの送信を行う通知コントローラに提供する（３４０）か、または期限が到来したら、選択された第三者コンテンツ・オブジェクトを次の通知として直接にユーザに送信することができる。通知を送信するタイミングは、図４との関係で後述する。
【００５２】
ユーザが、ある第三者コンテンツ・オブジェクトに公開されると、ソーシャル・ネット
ワーキング・システム１３０は、その公開を記憶する。さらに、ソーシャル・ネットワーキング・システム１３０は、ユーザがそのインセンティブを用いる、その情報の位置に行くまたは他の態様でコンテンツ・オブジェクトと関連付けされるかどうかを監視（モニタ）し、もしそのようなことが生じる場合には、ソーシャル・ネットワーキング・システム１３０はその情報を記憶する。
【００５３】
［関連するコンテンツ・オブジェクト通知をユーザに提供するタイミング］
ソーシャル・ネットワーキング・システム１３０は、コンテンツ・オブジェクトの通知を、ユーザ・デバイス１１０に提供する。通知は、複数の時刻の間に、ユーザ・デバイス１１０に提供される。一実施形態では、ソーシャル・ネットワーキング・システム１３０は、１日を、一連の時間に分割する。この時間は、その間にコンテンツ・オブジェクト通知が提供される１日の様々な時間を表す様々な時間範囲（例えば、何時間かの範囲）から構成されうる。例えば、ソーシャル・ネットワーキング・システム１３０は、１日を、働く時間である第１の時間と、昼食時間を表す第２の時間と、家庭での時間を表す第３の時間と、夕食の時間を表す第４の時間と、休息の時間を表す第５の時間とから構成される複数の時間に分割することができる。ソーシャル・ネットワーキング・システム１３０によって決定された時間は、１週間のすべての日に同様に適用することができる。あるいは、１週間のいくつかの所定の日に対しては、様々な時間がソーシャル・ネットワーキング・システム１３０によって決定される。例えば、平日に割り当てられる時間は、週末に割り当てられる時間とは異なる場合がある。
【００５４】
一実施形態では、１日のうちのそれぞれの時間に、ソーシャル・ネットワーキング・システム１３０がその時間にユーザ・デバイス１１０に提供する最大数のコンテンツ・オブジェクト通知（最大のプッシュ・レート）が関連付けられている。ソーシャル・ネットワーキング・システム１３０は、ソーシャル・ネットワーキング・システム１３０のデフォルトのプッシュ・レートに基づき、コンテンツ・オブジェクトの通知をユーザ・デバイス１１０に提供しうる。例えば、デフォルトのプッシュ・レートによると、ソーシャル・ネットワーキング・システム１３０は、１日の第１の時間のうちには最大で「Ｘ」個のコンテンツ・オブジェクト通知を提供し、１日の第２の時間のうちには最大で「Ｙ」個のコンテンツ・オブジェクト通知を提供するなどということが、示されうる。あるいは、デフォルトのプッシュ・レートによると、ソーシャル・ネットワーキング・システム１３０は、１日の第１の時間のうちには最大で１時間に「Ｘ」個のコンテンツ・オブジェクト通知を提供し、１日の第２の時間のうちには最大で１時間に「Ｙ」個のコンテンツ・オブジェクト通知を提供することが、示されることもある。
【００５５】
最大数のコンテンツ・オブジェクト通知が、所定の時間のうちにユーザ・デバイス１１０に提供されると、ソーシャル・ネットワーキング・システム１３０は、次の通知がユーザ・デバイス１１０に提供されうるまでの時間の長さを決定する。ソーシャル・ネットワーキング・システム１３０は、ユーザのためのコンテンツ・オブジェクトの配送時間範囲と、コンテンツ・オブジェクト通知がユーザに最後に提供された時間とを決定しうる。この配送時間範囲とコンテンツ・オブジェクト通知が最後に提供された時間とに基づき、ソーシャル・ネットワーキング・システム１３０は、次の通知をいつユーザのユーザ・デバイス１１０に提供するかを決定する。
【００５６】
一実施形態では、それぞれの時間のうちにソーシャル・ネットワーキング・システム１３０によって提供されたコンテンツ・オブジェクト通知の最大数は、すべての時間を通じて同じ場合も、またはそれぞれの時間で変化する場合もある。例えば、午前９時から午後６時までの時間を含む第１の時間は、午後６時から午後１０時までの時間を含む第２の時間と比較すると、より小さなデフォルトのプッシュ・レートと関連付けられる場合がある。第１の時間がより小さなデフォルトのプッシュ・レートと関連付けられる理由は、ユー
ザがコンテンツ・オブジェクト通知を受け取ることを好まないのが典型的である勤務時間に対応するからである。対照的に、第２の時間は、ユーザが自宅に居るのが典型的であるため、その時間にコンテンツ・オブジェクト通知を受け取ることを好む時間に対応する。
【００５７】
デフォルトのプッシュ・レートは、通知のタイプにも依存しうる。すなわち、ソーシャル・ネットワーキング・システム１３０がユーザ・デバイス１１０にコンテンツ・オブジェクトを提供する頻度は、そのオブジェクトと関連付けられた通知のタイプに基づく。例えば、インセンティブ・タイプのコンテンツ・オブジェクト通知は、情報タイプのコンテンツ・オブジェクト通知と比較すると、より高頻度のデフォルトのプッシュ・レートと関連付けすることができるし、その逆もまた可能である。さらに、デフォルトのプッシュ・レートは、コンテンツのタイプにも依存しうる。換言すると、デフォルトのプッシュ・レートは、通知に含まれるコンテンツ・オブジェクトに基づきうる。例えば、買い物に関する通知は、天気コンテンツに関するデフォルトのプッシュ・レートと比較すると、より高頻度のデフォルトのプッシュ・レートと関連付けされうる。
【００５８】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０と関連付けられたユーザによって特定されたユーザの好みの設定に基づいて、コンテンツ・オブジェクトの通知をユーザ・デバイス１１０に提供する。ソーシャル・ネットワーキング・システム１３０は、デフォルトのプッシュ・レートではなく、ユーザの好みの設定に基づいて、コンテンツ・オブジェクト通知を提供する。ユーザの好みの設定は、一実施形態では、ソーシャル・ネットワーキング・システム１３０のデフォルトのプッシュ・レートに優先する。
【００５９】
ユーザの好みの設定は、コンテンツ・オブジェクトに対してユーザによって特定されたプッシュ・レートを含みうる。ユーザによって特定された単一のプッシュ・レートが、所定の１日のうちのすべての時間に適用可能な場合がある。あるいは、ユーザの好みの設定は、１日のうちのそれぞれの時間に対してユーザによって特定されたプッシュ・レートを含む場合もある。また、ユーザの好みの設定は、上述したように、通知のタイプとコンテンツのタイプとに基づく、ユーザの特定のプッシュ・レートを含みうる。
【００６０】
ソーシャル・ネットワーキング・システム１３０は、コンテンツ・オブジェクトの通知とのユーザの相互作用に基づいて、デフォルトのプッシュ・レートまたはユーザの好みの設定を更新する。ソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０に提供されたコンテンツ・オブジェクトの通知とのユーザの相互作用を識別する。デバイス１１０のユーザが通知と相互作用をすると、ユーザがソーシャル・ネットワーキング・システム１３０と接続されていると仮定するが、その相互作用は、アクション・ロガー２１５によって追跡される。ユーザ・デバイス１１０は、現時点ではソーシャル・ネットワーキング・システム１３０と接続されていない場合には、これらの相互作用をソーシャル・ネットワーキング・システム１３０に提供しうる。ソーシャル・ネットワーキング・システム１３０は、そのような相互作用を、リアルタイムで、または当日のうちの所定の時点でバッチ処理として、受け取ることができる。ソーシャル・ネットワーキング・システムにおいて受け取られた相互作用は、アクション・ロガー２１５によって、第三者コンテンツ・オブジェクト・ログ２７０に記憶される。
【００６１】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０に提供された通知とユーザがどのようにして関わっているかを識別するために、第三者コンテンツ・オブジェクト・ログ２７０を解析する。ソーシャル・ネットワーキング・システム１３０は、コンテンツ・オブジェクトの通知とのユーザの関わりのパターンを識別する。このパターンは、ユーザが通知と相互作用をした特性を記述している。識別されたパターンに基づいて、ソーシャル・ネットワーキング・システム１３０は、コンテ
ンツ・オブジェクト通知がユーザに提供されるレートを、デフォルトのプッシュ・レートを更新する場合でもユーザによって特定された好みを更新する場合でも、更新する。ユーザと通知との間の相互作用を識別する以下の方法は、ソーシャル・ネットワーキング・システム１３０のマシン・ラーニングの特性に関するいくつかの実施形態に過ぎないことに留意されたい。ソーシャル・ネットワーキング・システム１３０の他の実施形態では、異なる技術を用いることができる。
【００６２】
ソーシャル・ネットワーキング・システム１３０は、ユーザと通知との間の関わりから、時間パターン特性を識別することができる。時間パターン特性は、デバイス１００のユーザがコンテンツ・オブジェクトの通知と相互作用する時間と、ユーザが通知を無視する時間とを示す。例えば、ソーシャル・ネットワーキング・システム１３０は、午後１２時から午後１時までの間に提供された通知と、午後７時から午後１０時までに間に提供された通知とに相互作用することが多いことを示す時間パターンを識別する。ソーシャル・ネットワーキング・システム１３０は、これらの時間以外に提供される通知はすべてユーザによって無視されると認識することがありうる。したがって、ソーシャル・ネットワーキング・システム１３０は、このような識別されたパターンを反映するように、デフォルトのプッシュ・レートまたはユーザの好みの設定を更新または調整しうる。換言すると、ソーシャル・ネットワーキング・システム１３０は、ユーザが高頻度で通知と相互作用すると識別された時間のうちにコンテンツ・オブジェクト通知が提供されるレートを増やすことができる。また、ソーシャル・ネットワーキング・システム１３０は、ユーザが典型的には通知を無視する１日の他のすべての時間のうちにコンテンツ・オブジェクト通知が提供されるレートを減らすことができる。
【００６３】
さらに、ソーシャル・ネットワーキング・システム１３０は、ユーザと通知との間の関わりから、地理的位置パターン特性を識別しうる。地理的位置パターン特性は、ユーザがデバイス１１０上でコンテンツ・オブジェクト通知と高頻度で相互作用をする地理的位置を示す。ソーシャル・ネットワーキング・システム１３０は、ユーザがコンテンツ・オブジェクトと相互作用を行ったときのユーザの位置を決定するために、第三者コンテンツ・オブジェクト・ログ２７０を解析する。ソーシャル・ネットワーキング・システム１３０は、ユーザがコンテンツ・オブジェクト通知とより高頻度で相互作用を行った位置を識別する。例えば、ソーシャル・ネットワーキング・システム１３０は、ユーザがカリフォルニア州のサンノゼにいるときには通知と常に相互作用を行うが、カリフォルニア州のパロ・アルトにいるときには通知とほとんど相互作用をしないことを識別することがありうる。したがって、ソーシャル・ネットワーキング・システム１３０は、ユーザが識別された位置にいる間に通知を受け取るレートを増やすために、デフォルトのプッシュ・レートまたはユーザの好みの設定を調整する。また、ソーシャル・ネットワーキング・システム１３０は、ユーザが他の位置にいる間にユーザが通知を受け取るレートを減らすことができる。
【００６４】
ソーシャル・ネットワーキング・システム１３０は、また、ユーザの通知への関わりから通知のタイプ・パターン特性を識別しうる。この通知タイプ・パターン特性は、デバイス１１０のユーザによって高頻度で相互作用がなされる通知のタイプを示す。例えば、ソーシャル・ネットワーキング・システム１３０は、ユーザが情報に関するコンテンツ・オブジェクト通知よりもインセンティブを与えるコンテンツ・オブジェクト通知と高頻度で相互作用をするということを識別しうる。ソーシャル・ネットワーキング・システム１３０は、したがって、識別されたタイプの通知が最大のプッシュ・レートでユーザ・デバイス１１０に提供されるか、または相互作用の頻度が低い他の通知タイプよりもより高頻度で提供されるように、デフォルトのプッシュ・レートまたはユーザの好みの設定を更新する。
【００６５】
さらに、ソーシャル・ネットワーキング・システム１３０は、ユーザの通知への関わりからコンテンツ・タイプ・パターン特性を識別することがある。コンテンツ・タイプ・パターン特性は、ユーザによって高頻度で相互作用がなされるコンテンツ・オブジェクトのタイプ（例えば、ジャンルやカテゴリ）を示す。ソーシャル・ネットワーキング・システム１３０は、ユーザによって相互作用がなされたコンテンツ・オブジェクト通知を記述する、第三者コンテンツ・オブジェクト・ログ２７０において特定されたコンテンツ・オブジェクト通知と関連付けられたメタデータを解析しうる。ソーシャル・ネットワーキング・システム１３０は、ユーザによって高頻度で無視されるコンテンツ・オブジェクトのカテゴリだけでなく、高頻度で相互作用がなされるコンテンツ・オブジェクトのジャンルまたはカテゴリを決定するために、このメタデータを解析する。例えば、ソーシャル・ネットワーキング・システム１３０は、メタデータから、「食品」と関連付けられる通知の場合と比較すると、「靴」と関連付けられる通知がユーザによってより高頻度で相互作用がなされることを識別しうる。したがって、ソーシャル・ネットワーキング・システム１３０は、識別されたコンテンツ・タイプの通知が最大のプッシュ・レートでユーザ・デバイス１１０に提供されるか、または相互作用の頻度が低い他のコンテンツ・タイプよりもより高頻度で提供されるように、デフォルトのプッシュ・レートまたはユーザの好みの設定を更新する。
【００６６】
上述した識別パターンや、デフォルトのプッシュ・レートとユーザの好みの設定の調整は、ソーシャル・ネットワーキング・システム１３０のマシン・ラーニング能力であることに留意されたい。初期設定を調整することによって、システム１３０は、デバイス１１０のユーザに、より意味のある情報を提供する。しかし、ソーシャル・ネットワーキング・システム１３０は、また、ユーザ・デバイス１１０のユーザから、ユーザの好みの設定への更新を受け取る場合もある。更新された好みの設定は、一実施形態に従いソーシャル・ネットワーキング・システム１３０によってなされた設定へのいかなる調整にも優先しうる。
【００６７】
マシン・ラーニングによってまたはユーザの特定によってのいずれの場合でも、プッシュ・レートが確立されると、ソーシャル・ネットワーキング・システム１３０は、最大のプッシュ・レートでコンテンツ・オブジェクトの通知をユーザ・デバイス１１０に提供する。ソーシャル・ネットワーキング・システム１３０は、ユーザの関心および／または現在の位置に基づいて、最大のプッシュ・レートで通知を提供しうる。通知に含まれる第三者コンテンツ・オブジェクトは、ユーザが通知に関心を有する蓋然性が確実により高くなるように、上述したようにユーザへの関連性に基づいて、ランク付け、および／または選択される。
【００６８】
図４は、一実施形態に従ってソーシャル・ネットワーキング・システムのユーザに、関連する通知がいつ提供されるべきかを決定するための相互作用図である。他の実施形態では、図４に示されているのとは異なるステップが実行される場合もあることに留意されたい。
【００６９】
最初に、ソーシャル・ネットワーキング・システム１３０は、１日について時間を確立する（４０１）。すなわち、ソーシャル・ネットワーキング・システム１３０は、１日を、ユーザ・デバイス１１０のユーザがコンテンツ・オブジェクトの通知を受け取る１つまたは複数の時間に分割する。例えば、ソーシャル・ネットワーキング・システム１３０は、１日を、「朝（ｍｏｒｎｉｎｇ）」の時間と、「昼（ａｆｔｅｒｎｏｏｎ）」の時間と、「晩（ｎｉｇｈｔ）」の時間とに分けることができ、それぞれの時間は、その１日のある時間の範囲と関係付けられる。それぞれの期間に対して、ソーシャル・ネットワーキング・システム１３０は、コンテンツ・オブジェクトの通知がユーザ・デバイス１１０に提供されるべき最大のプッシュ・レートを確立する（４０３）。上述したように、最大のプ
ッシュ・レートは、ソーシャル・ネットワーキング・システム１３０が、ある時間のうちにユーザ・デバイス１１０に提供することができるコンテンツ・オブジェクトの最大数を説明する。最大のプッシュ・レートは、ユーザの好みの設定において特定することも、またはソーシャル・ネットワーキング・システム１３０のデフォルトの最大プッシュ・レートとすることも可能である。
【００７０】
ソーシャル・ネットワーキング・システム１３０は、例えば図３との関係で上述したように、ユーザに対する第三者コンテンツ・オブジェクトを識別する（４０５）。識別された第三者コンテンツ・オブジェクトは、一実施形態によると、ランク付けされたリストの形式でありうる。ソーシャル・ネットワーキング・システム１３０は、第三者コンテンツ・オブジェクトのランク付けされたリストからのコンテンツ・オブジェクト通知を、それぞれの時間に対して確立された最大のプッシュ・レートで、ユーザ・デバイス１１０に提供する（４０７）。例えば、ソーシャル・ネットワーキング・システム１３０は、１日のそれぞれの時間について、コンテンツ・オブジェクトの通知を、最大で１０個提供することがある。ソーシャル・ネットワーキング・システム１３０は、ユーザ・デバイス１１０から、その時間のうちに提供された通知とのユーザの相互作用も受け取る（４０９）。ソーシャル・ネットワーキング・システム１３０は、その相互作用を、リアルタイムで、または１日の間の特定の時刻におけるバッチ処理として、受け取ることができる。
【００７１】
ソーシャル・ネットワーキング・システム１３０は、時間のユーザの通知との相互作用のパターンを識別する（４１１）。識別されたパターンは、ユーザが通知と高頻度で関わりを有する時間もしくは地理的位置、ユーザによって高頻度で相互作用がなされた通知のタイプ、および／またはユーザによって高頻度で相互作用がなされたコンテンツ・オブジェクトのタイプを示しうる。識別されたパターンに基づいて、ソーシャル・ネットワーキング・システム１３０は、先に確立された最大のプッシュ・レートを調整する（４１３）。例えば、ソーシャル・ネットワーキング・システム１３０は、ユーザが高頻度で通知との関わりを有する位置にユーザがいるときには、通知がユーザ・デバイス１１０に提供されるレートを増やすことができる。ソーシャル・ネットワーキング・システム１３０は、次に、調整された最大のレートで、適切な時刻に、コンテンツ・オブジェクトの通知を提供する（４１４）。
【００７２】
［友達を通じての関連するコンテンツ・オブジェクトの識別］
ソーシャル・ネットワーキング・システム１３０は、ソーシャル・ネットワーキング・システム１３０における複数のユーザ間の重なり合う関心を決定する。ソーシャル・ネットワーキング・システム１３０の第１のユーザに対し、ソーシャル・ネットワーキング・システム１３０は、システムにおいて第１のユーザとの接続を有する第２のユーザを識別する。ソーシャル・ネットワーキング・システム１３０は、第１のユーザと第２のユーザとの間で共通の関心を決定する。ソーシャル・ネットワーキング・システム１３０は、ソーシャル・ネットワーキング・システム１３０における第１のユーザに接続されている他のユーザの関心に基づいて、第１のユーザへの関心を帰属させることができる。第１のユーザの関心を第１のユーザの友達から推論することによって、ソーシャル・ネットワーキング・システム１３０は、第１のユーザにも関心をもたせるその友達のコンテンツ・オブジェクト通知を決定することができる。
【００７３】
一実施形態では、別のユーザとの関係で第１のユーザについて推論された関心を決定するために、ソーシャル・ネットワーキング・システム１３０は、接続ストア２４５にアクセスし、第１のユーザと接続を有するソーシャル・ネットワーキング・システム１３０の他のユーザを識別する。ソーシャル・ネットワーキング・システム１３０は、ユーザ・プロファイル・ストア２４０から、第１のユーザと接続を有する第２のユーザのプロファイルにアクセスする。ソーシャル・ネットワーキング・システム１３０は、第１のユーザと
第２のユーザとの間で共通する関心を決定するために、第１のユーザのプロファイルと第２のユーザのプロファイルとを比較する。ソーシャル・ネットワーキング・システム１３０は、また、第２のユーザのプロファイルにおいて示されている関心の階層を調べる。関心の階層は、ユーザによる関心の順序付けを示す。一実施形態では、関心の階層は、ユーザによって明示的に提供されうる。ユーザは、自身のプロファイルを確立または更新するときに、この階層を提供することがある。
【００７４】
あるいは、この階層を、ソーシャル・ネットワーキング・システム１３０におけるユーザのアクションまたは行動に基づいて決定する場合もある。例えば、ユーザが、「コーヒー」またはその変形に関して高頻度でポストを行う、または「コーヒー」と関連付けられるコンテンツをアップロードすることがある。したがって、ソーシャル・ネットワーキング・システム１３０は、このユーザはこの例ではコーヒーに対する関心を有していると判断し、コーヒーへの関心が示されるようにユーザのプロファイルを更新しうる。
【００７５】
ソーシャル・ネットワーキング・システム１３０は、第１のユーザと第２のユーザとが共通の関心を共有しているのであるから、第２のユーザの関心と関連付けられるコンテンツ・オブジェクトについての関連性スコアを計算する。共通の関心は、第２のユーザの関心が第１のユーザにとっても同様に重要性を有していることを、ソーシャル・ネットワーキング・システム１３０に示すことになる。このような場合、ソーシャル・ネットワーキング・システム１３０は、第２のユーザの関心を第１のユーザに帰属すべきかどうかを判断する。
【００７６】
一実施形態では、重み付けファクタが関連性スコアに適用される。その理由は、関連性スコアは、第２のユーザに関して計算されるのであって、第２のユーザの関心と関連付けられるコンテンツ・オブジェクトへの第１のユーザの関心を直接に表さないからである。一実施形態では、ソーシャル・ネットワーキング・システム１３０において、第１のユーザと第２のユーザとの間で分離の程度が大きくなると、または両方のユーザの間での関心が大きくなると、重み付けファクタはそれに従って減少し、推論される関連性スコアの値を低下させることになる。重み付けファクタがより小さいということは、第１のユーザが、ソーシャル・ネットワーキング・システム１３５において第１のユーザと間接的に接続されているユーザのコンテンツ・オブジェクトに対する関心を共有している蓋然性が減じることを示す。
【００７７】
例えば、ユーザと共通の関心との間の直接の接続を示す第１の分離度に対しては、９０％の重み付けファクタが関連性スコアに適用されうる。ユーザの間の第１の間接的な接続（第２の分離度）については、ソーシャル・ネットワーキング・システム１３０は、８０％などの予め定義されていた重み付けファクタを適用しうる。しかし、分離度が第２の分離度よりも大きくなると、重み付けファクタは２０％だけ減少しうる。例えば、第３の分離度は、ソーシャル・ネットワーキング・システム１３０に、コンテンツ・オブジェクトの関連性スコアに６０％の重み付けファクタを適用させることになる。
【００７８】
ソーシャル・ネットワーキング・システム１３０は、第２のユーザについてのコンテンツ・オブジェクトの関連性スコアに重み付けファクタを乗算し、そのオブジェクトについての関連性スコアの値を下げることによって、第１のユーザについての関連性スコアを計算する。第１のユーザについての関連性スコアが、第２のユーザの関心と関連付けられるコンテンツ・オブジェクトについて計算されると、ソーシャル・ネットワーキング・システム１３０は、第２のユーザの関心と関連付けられるスコア付きのコンテンツ・オブジェクトの経路の中を移動しうる。ソーシャル・ネットワーキング・システム１３０は、経路におけるコンテンツ・オブジェクトについての関連性スコアが、あるしきい値を下回ることに応答して、経路の中の移動を停止する。ソーシャル・ネットワーキング・システム１
３０は、第２のユーザの関心を、しきい値を上回る関連性スコアを有するそれらの関心について、第１のユーザに帰属させることができる。
【００７９】
あるいは、ソーシャル・ネットワーキング・システム１３０は、第１のユーザと第２のユーザとの間で共通の関心と関係を有し推論された関連性スコアがしきい値を上回る第２のユーザの関心のみを帰属させることができる。したがって、ソーシャル・ネットワーキング・システム１３０は、推論された関連性スコアがしきい値を超える第２のユーザの関心のいずれかを第１のユーザに転送するのではなく、第１のユーザと第２のユーザとの間で共通である関心に関係する第２のユーザの関心だけを転送する。例えば、第１のユーザと第２のユーザとは、「コーヒー」について共通の関心を有しうる。第２のユーザは、「スターバックス」および「ピーツ（Ｐｅｅｔｓ）」コーヒーなど、コーヒーの特定のブランドに対する関心を有しうる。「スターバックス」および「ピーツ」コーヒーの関心と関連付けられるコンテンツ・オブジェクトについての関連性スコアがしきい値を上回っていることに応答して、ソーシャル・ネットワーキング・システム１３０は、これらの関心を第１のユーザに転送することができる。
【００８０】
別の実施形態では、ソーシャル・ネットワーキング・システム１３０は、第２のユーザの類似の関心を、コンテンツに基づく共通の関心に帰属させる。例えば、第１のユーザと第２のユーザとの間で共通のコーヒーへの関心は、ソーシャル・ネットワーキング・システム１３０において「飲料」としてカテゴリに分けることができる。ソーシャル・ネットワーキング・システム１３０は、「飲料」のカテゴリにも分けることができる第２のユーザの他の関心を、「紅茶」や、「食品のカテゴリ」など「飲料」のカテゴリに関係するカテゴリを有する第２のユーザの他の関心への親和性であると判断できる。ソーシャル・ネットワーキング・システム１３０は、紅茶への関心についての関連性スコアがしきい値を上回ることに応答して、その関心を第１のユーザに転送することができる。
【００８１】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、また、第１のユーザと第２のユーザとの間の接続のタイプに基づいて、分離の程度以外の、異なる重み付けファクタを適用することができる。例えば、「友達関係（ｆｒｉｅｎｄｓｈｉｐ）」タイプの接続は、「同僚（ｗｏｒｋ  ｃｏｌｌｅａｇｕｅ）」タイプの接続よりも大きな重み付けファクタと関連付けることができる。ソーシャル・ネットワーキング・システム１３０は、ユーザの間の接続のタイプに基づいて、デフォルトの重み付けファクタを適用しうる。あるいは、ユーザは、特定のタイプの接続に適用する重みを示すユーザの好みの設定を特定することもある。例えば、ユーザは、「同僚」タイプの接続に、「友達関係」タイプの接続と比較して、より大きな重み付けファクタを関連付けることもありうる。
【００８２】
ソーシャル・ネットワーキング・システム１３０は、第２のユーザの関心についての関連性スコアを計算すると、ソーシャル・ネットワーキング・システム１３０は、既に確立されているコンテンツ・オブジェクトのリストの再ランク付けするか、または推論された関連性スコアに基づいて第１のユーザと関係する１組のオブジェクトを再選択しうる。したがって、再ランク付けされたリストには、第１のユーザに転送された第２のユーザの関心と関連付けられるコンテンツ・オブジェクトが含まれる。あるいは、ソーシャル・ネットワーキング・システム１３０は、関心対象であるコンテンツ・オブジェクトについての第１のユーザへの関連性スコアを最初に計算する間の関連性スコアを含みうる。したがって、第２のユーザの関心は、第１のユーザに最初にどのコンテンツ・オブジェクトを提供するかを決定するときに考慮される。
【００８３】
図５は、一実施形態に従い、ソーシャル・ネットワーキング・システムの友達間での共通の関心と関連付けられるコンテンツ・オブジェクトを決定するフローチャートである。他の実施形態では、図５に示されているものとは異なるステップが実行されうることに留
意されたい。
【００８４】
ソーシャル・ネットワーキング・システム１３０は、第１のユーザに対して、ソーシャル・ネットワークの中で第１のユーザと接続を有する第２のユーザを識別する。接続を判断するために、ソーシャル・ネットワーキング・システム１３０は、図６Ａに示されている第１のユーザのプロファイル６０１にアクセスする。図６Ａに示されている例では、第１のユーザのプロファイル６０１は、第１のユーザである「エリック」は「ジョン」と友達であることを示している。したがって、ソーシャル・ネットワーキング・システム１３０は、ジョンのユーザ・プロファイル６０３を探し出す。同様に、第２のユーザのプロファイル６０３は、ジョンもエリックと友達でありユーザの間に双方向的な関係があることを示している。
【００８５】
ソーシャル・ネットワーキング・システム１３０は、次に、第１のユーザと第２のユーザとに共通する関心を識別する（５０３）。図６Ａに示されている例では、ソーシャル・ネットワーキング・システム１３０は、プロファイルの間で共通する関心を識別するために、プロファイル６０１および６０３を比較する。この比較によると、エリックとジョンは２人ともコーヒーに関心をもっていることが示される。しかし、さらに、ジョンのプロファイル６０３によると、ジョンはスターバックス・コーヒーに関心があり、ピーツ・コーヒーとＣＰＫコーヒーが、スターバックス・コーヒーに続いていることがわかる。ソーシャル・ネットワーキング・システム１３０は、スターバックスは「コーヒー」のサブタイプであり「飲料」のカテゴリを有することを示すスターバックスのオブジェクト６０５により、スターバックスが「コーヒー」と関連付けされていると判断する。同様の判断が、ピーツ・コーヒーとＣＰＫコーヒーについてもなされる。
【００８６】
ソーシャル・ネットワーキング・システム１３０は、次に、この共通の関心と関連付けられるコンテンツ・オブジェクトに対する関連性スコアを計算する（５０５）。ソーシャル・ネットワーキング・システム１３０は、最初に、上述したように、位置、時間、関心および接続情報に基づき、第２のユーザについてこの共通の関心と関連付けられるコンテンツ・オブジェクトに対する関連性スコアを計算する。第２のユーザの関心と関連付けられるコンテンツ・オブジェクトに第１のユーザもまた関心を有する蓋然性の尺度を示す第１のユーザに関する関連性スコアを決定するため、ソーシャル・ネットワーキング・システム１３０は、重み付けファクタを第２のユーザに関する関連性スコアに適用する。既に述べたように、第１のユーザについての関連性スコアは、第２のユーザの関心を含むためにコンテンツ・オブジェクト通知の第１のユーザのランク付けされたリストをソーシャル・ネットワーキング・システム１３０が再ランク付けまたは再選択するのに用いられうる。あるいは、ソーシャル・ネットワーキング・システム１３０は、コンテンツ・オブジェクトの第１のユーザのランク付けされたリストを最初に決定するときに、第２のユーザの関心と関連付けられるコンテンツ・オブジェクトを含むのに用いられる。
【００８７】
次に図６Ｂを参照すると、複数の好みのグラフ（すなわち、関心ツリー）が、ソーシャル・ネットワーキング・システム１３０のユーザのために、第１のユーザについての関連性スコアの計算を説明する目的で、示されている。それぞれの好みのグラフは、グラフ上のノードとして好みを表している。図６Ｂに示されているように、エリックについての好みのグラフは、「ステーキ」および「コーヒー」に対するエリックの関心のためのノードを含む。対照的に、ジョンの好みのグラフは、飲料である「コーヒー」および「紅茶」に加えて、映画「ブレイブハート」へのジョンの関心のためのノードを含む。
【００８８】
ソーシャル・ネットワーキング・システム１３０は、エリックとジョンの間で共通であるコーヒーへの関心と関連付けられるジョンの関心を決定しうる。コーヒーのノードは、ジョンが好むコーヒーのブランドを示すサブノードを有する。それぞれのサブノードは、
そのサブノードによって表されるコーヒーのブランドに対応するコンテンツ・オブジェクトと関連付けられている。ソーシャル・ネットワーキング・システム１３０は、コーヒーのノードのそれぞれのサブノードと関連付けられるコンテンツ・オブジェクトについての関連性スコアを計算する。よって、ソーシャル・ネットワーキング・システム１３０は、スターバックス、ピーツおよびＣＰＫコーヒーと関連付けられるコンテンツ・オブジェクトについての関連性スコアを計算する。ジョンの関心と関連付けられるコンテンツ・オブジェクトにエリックもまた関心を有する蓋然性の尺度を示すコンテンツ・オブジェクトについての推論された関連性スコアを決定するため、ソーシャル・ネットワーキング・システム１３０は、重み付けファクタをジョンに関連するコンテンツ・オブジェクトについて計算された関連性スコアに適用する。
【００８９】
エリックとジョンは、接続６０７によって示されているように、ソーシャル・ネットワーキング・システム１３０において直接に接続されているから、ソーシャル・ネットワーキング・システム１３０においてエリックに直接に接続されていないユーザに対して用いられる重み付け値と比較すると、ジョンの関心にはより大きな重み付け値が適用される。図６Ｂに示されている例では、ソーシャル・ネットワーキング・システム１３０は、ジョンの関心と関連付けられるコンテンツ・オブジェクトに対する関連性スコアに、９０％の重み付けファクタを適用しうる。
【００９０】
重み付けファクタをジョンの関連性スコアに適用する結果として、スターバックスへのジョンの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心を有する蓋然性（すなわち、推論される関連性スコア）は９０％となる。対照的に、ピーツ・コーヒーへのジョンの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心を有する蓋然性は５０％であり、ＣＰＫコーヒーへのジョンの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心を有する蓋然性は２０％である。
【００９１】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、ジョンの関心と関連付けられるコンテンツ・オブジェクトを求めるサーチを最適化するために、しきい値よりも低い関連性スコアまで、ジョンの好みのツリーの中を移動する。ソーシャル・ネットワーキング・システム１３０は、推論された関連性スコアの降順で、好みのツリーの中を移動しうる。推論された関連性スコアがしきい値よりも低くなる関心が探し当てられると、好みのツリーの中の移動は停止される。
【００９２】
図６Ｂの例では、推論された関連性スコアの６０％のしきい値を想定する。ソーシャル・ネットワーキング・システム１３０は、最初に、「コーヒー」のノードを「スターバックス」のノードに接続する経路を移動し、スターバックスへのジョンの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心をもつ蓋然性が９０％であると判断しうる。しかし、「コーヒー」のノードを「ピーツ」に接続する経路は、ピーツ・コーヒーへのジョンの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心をもつ蓋然性が５０％であることを示すので、「コーヒー」のノードに接続された他の経路の中の移動は停止される。ソーシャル・ネットワーキング・システム１３０は、次に、「紅茶」へのジョンの関心を示す好みのグラフにおける次の経路の中を移動しうる。この経路は、「紅茶」へのジョンの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心をもつ蓋然性が７０％であることを示すので、「紅茶」についてのコンテンツ・オブジェクトがエリックに提供される。対照的に、映画「ブレイブハート」へのジョンの関心を示す経路は、この映画へのジョンの関心と関連付けられるコンテンツ・オブジェクトにエリックが関心をもつ蓋然性は５０％であることを示す。よって、ソーシャル・ネットワーキング・システム１３０は、「ブレイブハート」のノードに接続されたどのノードへの移動も継続することはない。図６Ｂにおいて「ブレイブハート」または「紅茶」から生じる他の経路が示されていないのは、簡潔にする目的のためであることに留意された
い。
【００９３】
上述したように、ソーシャル・ネットワーキング・システム１３０は、コンテンツに基づいて共通の「コーヒー」への関心と関係する関心を決定する場合もある。図６Ｂに示されている例では、ソーシャル・ネットワーキング・システムは、「コーヒー」が飲料のタイプであることを識別しうる。したがって、ソーシャル・ネットワーキング・システム１３０は、他のタイプの飲料へのジョンの関心を識別する。この例では、ソーシャル・ネットワーキング・システム１３０は、飲料のタイプである紅茶に対するジョンの関心を判断することができる。紅茶に対するジョンの関心に重み付けファクタが適用され、紅茶に対するジョンの関心にエリックが関心をもつ蓋然性が７０％であることが示される。「紅茶」への関心についての推論された関連性スコアはしきい値を上回るので、「紅茶」に対するジョンの関心と関連付けられるコンテンツ・オブジェクトは、エリックに提供されうる。
【００９４】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、また、第１のユーザに間接的に接続されているユーザについての推論された関連性スコアも計算することがある。図６Ｂに示されている例では、セーラとエリックは、ジョンを経由して間接的に接続されている。特に、セーラは、矢印６０９によって示されているように、ジョンとの直接的な接続を有する。よって、セーラは、エリックからの２次の分離度を有していることになる。既に論じたように、分離度が大きくなると、関連性スコアに適用される重み付けファクタは、やはり小さくなる。
【００９５】
図６Ｂに示されている例では、ジョンの関心について推論される関連性スコアを計算するのに用いられた９０％の重み付けファクタとは異なり、セーラの関心と関連付けられるコンテンツ・オブジェクトには、８０％の重み付けファクタが適用される。ソーシャル・ネットワーキング・システムにおいて、セーラはエリックと間接的に接続されているために、より低い重み付けファクタが適用される。既に述べたように、ユーザの間の分離度が大きくなると、適用される重み付けファクタは小さくなる。
【００９６】
ジョンについて上述した方法の１つまたは複数においてセーラの関連性スコアに重み付けファクタを適用することの結果として、シアトルズベストへのセーラの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心をもつ蓋然性は７０％であり、「マクドナルド」のコーヒーに対するセーラの関心と関連付けられるコンテンツ・オブジェクト通知にエリックが関心をもつ蓋然性は２０％であることが得られる。
【００９７】
ソーシャル・ネットワーキング・システム１３０は、次に、コンテンツ・オブジェクト通知を第１のユーザに提供する（５０７）。ソーシャル・ネットワーキング・システム１３０は、しきい値を上回る推論された関連性スコアを有するコンテンツ・オブジェクト通知を提供する。コンテンツ・オブジェクトは、第１のユーザからの明示的なサーチ・クエリに応答して提供されるか、または上述したように、第１のユーザへプッシュされうる。
【００９８】
［位置および社会的関連性情報を含むコンテキスト・サーチ］
図７は、コンテキスト・サーチの結果をソーシャル・ネットワーキング・システム１３０のユーザに提供する工程に関する一実施形態を示すフローチャートである。一実施形態では、コンテキスト・サーチは、ユーザと関連付けられるクライアント・デバイス１１０からサーチ・クエリを受け取る（７０５）ことによって始まる。例えば、食事をするためにユーザがイタリアン・レストランを探している場合であれば、サーチは、「イタリアン・レストラン」を探すためのものでありうる。サーチ・クエリがユーザによって入力された時刻の近くにおいて、クライアント・デバイス１１０またはそのクライアント・デバイスと通信状態にあるソーシャル・ネットワーキング・システム１３０は、ユーザと関連付
けられるクライアント・デバイス１１０の現在位置を判断する。このユーザ位置とサーチ・クエリ７０５とが、ソーシャル・ネットワーキング・システム１３０に送られる。
【００９９】
コンテキスト・サーチ・クエリとユーザ位置とがユーザから受け取られる（７０５）と、ソーシャル・ネットワーキング・システムは、サーチを実行し、サーチ・クエリと関係するサーチ結果を得る（７１０）。一実施形態では、サーチを実行することには、サーチ結果を得る（７１０）ためにサーチ・エンジンを用いて外部データベースをサーチすることが含まれる。例えば、ソーシャル・ネットワーキング・システムは、オンラインのサーチ・エンジンを用いることによってサーチする場合がある。別の実施形態では、サーチを実行することには、第三者コンテンツ・オブジェクトをサーチ結果として得る（７１０）ためにソーシャル・ネットワーキング情報をサーチすることが含まれる。サーチによって返されるそれぞれのサーチ結果は、それをサーチ値と関連付けすることがありうる。サーチ値とは、サーチ・クエリとサーチ結果との間のマッチングの品質に関する尺度である。サーチ値が高いということは、サーチを実行するのに用いられたサーチ・エンジンが、サーチ結果はユーザが求めていたものと非常に近いと信じていることを意味する。一実施形態では、サーチ値は変化する、または０から１までの範囲の中で変化するように規格化され、ここで、サーチ値が１であるというのは、完全なマッチを意味する。一実施形態では、受け取られたサーチ・クエリは、サーチが実行される前に、ユーザ位置を含むように修正され、それにより、サーチ結果とユーザの現在位置との関連性がより大きくなる。
【０１００】
次いで、関連性スコアが、サーチ結果の一部または全部について決定される（７１５）。関連性スコアは既に述べたように決定されるが、サーチ結果について関連性スコアを決定するときには、追加的なファクタが考慮される。上述したように、関連性スコアは、（例えば、業者によって作成された製品へのユーザの関心に基づいて）第三者コンテンツ・オブジェクトについて決定されうる。サーチ結果が外部のサーチ・エンジンから得られる実施形態では、システム１３０が関連性スコアをサーチ結果に割り当てるために、システムは、もし可能であれば、サーチ結果を、ソーシャル・ネットワーキング・システム１３０に既に知られている１つまたは複数の既存の第三者コンテンツ・オブジェクトにまず関連付ける。一実施形態では、サーチ結果は、サーチ結果と第三者コンテンツ・オブジェクトのあるカテゴリとのマッチングを行うことによって、第三者コンテンツ・オブジェクトと関連付けられる。
【０１０１】
システム１３０は、次に、第三者コンテンツ・オブジェクトとそれに関連付けられているサーチ結果とについて関連性スコアを決定する。サーチ結果について計算された関連性スコアは、例えば位置値、時間値、接続値および関心値などの他の値に加えて、その関連付けされたサーチ値に部分的に基づくことになる。いくつかの実施形態では、例えばレストランの名前などのサーチ結果の一部が、コンテンツ・オブジェクトが関連性スコアの一部として用いられるフィルタとして用いられることがある。
【０１０２】
関連性スコアは、すべてのサーチ結果について、またはサーチ結果の部分集合についてだけ、決定されうる。一実施形態では、関連性スコアが計算されるサーチ結果の決定は、カットオフしきい値に基づく場合があり、例えば、関連性スコアは、０．５よりも大きなサーチ値を有するようなサーチ結果に対してだけ計算されることがある。別の実施形態では、関連性スコアは、固定された数のサーチ結果についてだけ、例えば、最も高いサーチ値を有する最初の１０個のサーチ結果についてだけ計算される。
【０１０３】
ソーシャル・ネットワーキング・システム１３０は、また、それぞれのサーチ結果に追加的な社会的情報を付加することがある。付加された情報には、そのサーチ結果に関心を示したユーザの友達の数および／もしくは識別子、サーチ結果に関するコメントを入力した友達の数および／もしくは識別子、またはサーチ結果の位置を現在確認しているもしく
はサーチ結果の位置を過去に確認したことがある友達の識別子が含まれうる。
【０１０４】
関連付けされた関連性スコアを伴うサーチ結果は、関連性スコアに基づいてランク付けされる（７２０）。なお、より高い関連性スコアを有するサーチ結果が、サーチ結果のランク付けされたリストの中で、より高い位置に配置される。次に、サーチ結果のランク付けされたリストは、クライアント・デバイス１１０を通じてユーザに提供されうる。
【０１０５】
いくつかの実施形態では、関連性スコアは、サーチを実行するまたはサーチ結果を得る前に計算される。次いで、サーチ結果が得られると、関連性スコアは、サーチ結果のサーチ値によって、個別に調整がなされる場合がある。一実施形態では、この調整は、サーチ値と関連性スコアとを乗算して更新された関連性スコアを得ることを含む。サーチ結果を得る前に関連性スコアが計算される実施形態では、関連性スコアを、サーチ・クエリを改善するために、したがって、サーチ結果とユーザとの関連性を改善するために用いることができる。例えば、ユーザが、そのような名前を有するバーまたはレストランを探すことを意図して「米国憲法修正第２１条（２１ｓｔ  Ａｍｅｎｄｍｅｎｔ）」のサーチをしても、サーチ結果の多くは、上述した改善がなされなければ、バーまたはレストランとは無関係であると思われるものになるであろう。しかし、この例示的な実施形態では、第三者コンテンツ・ストア２５０が、「レストラン」へのユーザの関心についての高い関連性スコアを用いることで、「米国憲法修正第２１条」という名称を有するレストランと関連付けられる第三者コンテンツ・オブジェクトを含みうる。このサーチ語を有するレストランについての高い関連性スコアの結果として、サーチ・クエリは、「米国憲法修正第２１条」と共に「レストラン」という言葉を含むように修正されることになるであろう。
【０１０６】
いくつかの実施形態では、サーチ・クエリは、コンテキスト・サーチを実行するための必須の前提条件ではない。サーチは、関連性を有するすべての第三者コンテンツ・オブジェクトがその関連性スコアに従ってランク付けされ、または含まれるように選択され直ちにユーザに送られることを求めるユーザからの入力を受け取ることで、ソーシャル・ネットワーキング・システム１３０によって実行されうる。これにより、ユーザは、自分のところに送られて来るのを待たなくても、ソーシャル・ネットワーキング・システムから通知を効率的に「プル（ｐｕｌｌ）」することが可能となる。このようにしてクライアント・デバイス１１０に送られる通知は、ユーザがサーチを実行する時間の最大のプッシュ・レートまで数えられることを、免れることができる。このようにして、コンテキスト・サーチは、クライアント・デバイス１１０に通知をプッシュすることについてのソーシャル・ネットワーキング・システム１３０の制御に対して、一時的に優先することになる。一実施形態では、サーチは、クライアント・デバイス１１０にプッシュされる次の通知を置き換える。別の実施形態では、サーチは次の通知に影響を与えることなく、次の通知がサーチとは独立にクライアント・デバイス１１０にプッシュされる。さらに別の実施形態では、サーチは、クライアント・デバイス１１０への次の通知のプッシュに遅延を生じさせる。コンテキスト・サーチは、また、ソーシャル・ネットワーキング・システムによって、サーチが生じた時間のユーザの相互作用のパターンを識別するのに用いられる。このように、コンテキスト・サーチが、１つまたは複数の時間の通知の最大のプッシュ・レートに影響を与えることがある。
【０１０７】
例えば、ユーザが、何を求めてサーチをすべきなのかについて特定の考えを有することなく、自らの周囲で行われている社会的に関連性のあるイベントに一般的な関心がある場合には、これは有用である。ユーザが自分の現在位置に近接しているイベントに関心があるような実施形態では、サーチは、サーチの時刻においてユーザの現在位置に近接している位置データを有する第三者コンテンツ・オブジェクトを優先し、重視することになろう。ランク付けされた結果または選択されたアイテムのリストが作成され、そこでは、結果は、上述したそれぞれの関連性スコアに従ってランク付け／選択される。一実施形態では
、上述したような空のコンテキスト・サーチを実行するユーザは、自分の友達のうちの３人が近くのコーヒー・ショップにいることを示すコンテキスト・サーチ結果が提供されることになろう。この例で、ユーザは、コーヒーに格別の関心はないかもしれないが、友達とコーヒー・ショップとの両方への近接性が、次に何をすべきかに関する判断に影響を与える可能性がある。
【０１０８】
図８は、クライアント・デバイス１１０が、サーチ結果のランク付けされたリストをどのようにソーシャル・ネットワーキング・システム１３０のユーザに表示するかを示している一連のサンプル・スクリーンショットである。ここで、サーチ結果は、ユーザの位置と社会的情報とに基づいて与えられている。図８の上部に示されているように、テキスト・フィールド８０５は、サーチ・クエリ入力を受け取るように構成されている。クエリ・ボタン８１０は、入力されたサーチ・クエリに対するサーチを実行する。サーチ結果のランク付けされたリストは、１つまたは複数のフォーマットでの表示が可能である。
【０１０９】
一実施形態では、サーチ結果のランク付けされたリストは、グラフィカルなフォーマットで表示される。このグラフィカルなフォーマットでは、サーチ結果はピン（またはマーカ）８２０として表示され、それぞれのピンの中心が、サーチ結果の相対的なランクを示す文字または数字（例えば、「Ａ」、「Ｂ」、「Ｃ」、または「１」、「２」、「３」）を提供している。ピンは、関連性スコアを作成するのに用いられた少なくとも１つの値と関連付けられているグラフィカルなマップ８１５の上にオーバレイされている。一実施形態では、グラフィカルなマップ８１５は、例えば都市の一部のような場所の地図でありうる。この実施形態では、地図は物理的な位置に基づくので、地図に対する関連性スコアは位置値である。次いで、それぞれのサーチ結果ピンは、ピンが示すサーチ結果と関連付けられた第三者コンテンツ・オブジェクトで入手可能な位置情報に従って、地図上に配置されている。それぞれのピン８１５の内部では、サーチ結果のランク付けされたリストにおけるサーチ結果の順番が示されている。例えば、２番目に高い関連性スコアを有するサーチ結果は、実施形態により「Ｂ」または「２」を用いて示されている。一実施形態では、グラフィカルなマップ８１５は、サーチの時点または後の時点のいずれかに決定されたユーザの位置を中心として与えられる。
【０１１０】
サーチ結果のランク付けされたリストが、グラフィカルなマップ８１５に加えて、またはグラフィカルなマップ８１５の代わりに、テキスト・フォーマット８２５で表示される。テキスト・フォーマットでは、サーチ結果のランク付けされたリストは、それぞれの関連性スコアに従いランク付けされて、テキスト形式で表示される。一実施形態では、サーチ結果の表示されているランク付けされたリストには、例えば、与えられたサーチ結果に関する「いいね！」８３０、またはサーチ結果に関する友達からのコメント８３５など、ユーザの社会的情報を含むように追加することができる。さらに、サーチ結果が場所の位置やすべきことに関係する場合には、サーチ結果の表示されるランク付けされたリストには、サーチ結果の位置において現時点でチェックされている友達や他のソーシャル・ネットワーク接続８４０を含むように追加することができる。例えば、「レストラン」を探すためのサーチ・クエリが、ユーザの２人の友達が近くのイネナウトバーガー（Ｉｎ−Ｎ−Ｏｕｔ  Ｂｕｒｇｅｒ）で現在食事をしていることを示すことがありうる。
【０１１１】
いくつかの実施形態では、ランク付けされたサーチ結果の表示されているテキスト形式のリストは、ユーザに、表示されたランク付けされたサーチ結果のリストをフィルタリングするオプションを提供する（図示せず）。実施形態によっては、サーチ結果を、サーチ結果と関連付けされた位置値、時間値、接続値、関心値、「いいね！」の数、コメントの数、またはその位置もしくはその位置の近くにいる友達の数に基づくフィルタリングが可能である。
【０１１２】
図８ａは、本発明の一実施形態によるとコーヒーを探すコンテキスト・サーチ・クエリ８０５ａがどのように表示されうるかを示すサンプル・スクリーンショットである。コーヒーの位置が、ピン８２０ａとして表示され、それらの関連性スコアに従った順序でリスト８２５ａになっている。
【０１１３】
図８ｂは、本発明の一実施形態によると、特定の位置の近くにいる友達の位置を探すコンテキスト・サーチ・クエリ８０５ｂがどのように表示されうるかを示すサンプル・スクリーンショットである。この例示的な実施形態では、ピン８２０ｂとテキスト８２５ｂとが表示され、友達がいる位置と関連付けられた関連性スコアに従った順序に並べられている。
【０１１４】
図８ｃは、本発明の一実施形態によると近くの映画および映画館の位置を探すコンテキスト・サーチ・クエリ８０５ｃがどのように表示されうるかを示すサンプル・スクリーンショットである。この例示的な実施形態では、ピン８２０ｃとテキスト８２５ｃとが表示され、ユーザの位置に近い映画館およびそれらの映画館で現在上映されている映画と関連付けられた関連性スコアに従った順序に並べられている。映画の批評または星による格付けも表示される場合がある。
【０１１５】
図８ｄは、本発明の一実施形態によるとレストランを探すコンテキスト・サーチ・クエリ８０５ｄがどのように表示されうるかを示すサンプル・スクリーンショットである。例えば、ユーザが特定のレストランでの予約の可能性に関心がある場合には、このスクリーンショットには、ユーザがレストランの予約をするための仕組みをソーシャル・ネットワーキング・システム１３０がどのようにして提供しうるかが示されている。図８ｄのカレンダーは多数のエントリ８６０で構成されていて、これらのエントリには予約可能な時間またはスロットが含まれている。一実施形態では、関連性のあるレストランのための第三者コンテンツ・オブジェクトが、日付毎の基準で利用可能な予約スロットを含む。ユーザは、将来の日付の特定の時間にテーブルを予約するために、特定の予約時間８５５を選択することができる。このスクリーンショットは、また、既に過ぎた日について、ユーザの友達のうちのどの友達がいつそのレストランを訪問したか（８５０）に関する履歴情報を示している。ユーザは、そのレストランの利用可能性および履歴情報について、日、週および月単位のビューを含む複数の異なるタイムラインの選択肢８４５の間で、切り換えることが可能である。
【０１１６】
図８ｃおよび図８ｄに示されている実施形態は、特に映画館およびレストランだけに限られることはない。図８ｄに表示されているレイアウト、予約システムおよび履歴情報は、映画の前売り券を購入する場合にもユーザの役に立つ。逆に、図８ｃのレイアウト（８ｂおよび８ａも同様）は、サーチ・クエリ・フィールド８０５においてユーザによって示されたレストランの位置とテーブル利用可能性とを表示するのにも用いられうる。
【０１１７】
［位置および社会的関連性情報に基づく広告の価格決定］
ソーシャル・ネットワーキング・システム１３０によって提供される任意の通知は、広告であると考えることができる。これには、ユーザの社会的情報とサーチ・クエリとに基づいて動的に生成される通知に加えて、ソーシャル・ネットワーキング・システムを通じて通知としてユーザに配布されるように業者によって特に作成された伝統的な広告も含まれる。例えば、ユーザの友達のうちの２人が近くのコーヒー・ショップにいることを示す通知は、この通知の目的が主に友達の居場所をユーザに知らせることであるとしても、本質的にそのコーヒー・ショップの宣伝である。よって、このセクションでの議論のために、「広告」という用語と「通知」という用語とは、相互に交換可能とする。広告は、カテゴリ、位置、およびこの広告がユーザにいつ提供されるのかを決定するための配送タイミング情報を含む第三者コンテンツ・オブジェクトから構成される。また、ソーシャル・ネ
ットワーキング・システム１３０は、第三者のウェブサイトから、予め書かれた（ｐｒｅ−ｗｒｉｔｔｅｎ）広告を受け取る場合もある。そのような場合には、広告は、さらに、提携業者の商品またはサービスに対する取引またはクーポンを含みうる。
【０１１８】
広告の価格は、ユーザに対する広告の関連性に基づいて決定される。一実施形態では、ユーザに対する広告の関連性スコアが高ければ高いほど、広告業者は、広告をユーザに表示するためにソーシャル・ネットワーキング・システム１３０にそれだけ多く支払う。この場合、広告のコストは、概算的な近似であるが、広告業者に対するユーザの予測される価値に応じて上昇する。上述したように、関連性スコアは、位置値、関心値、接続値および時間値に基づいて決定されうる。例えば、広告と関連付けられた位置が、広告が送信される時刻におけるユーザの位置に非常に近い場合には、これにより、その位置がユーザの現在地からさらに離れている場合よりも、この広告は相対的により高価格になる。一実施形態では、広告に対して最大のプッシュ・レートを有するソーシャル・ネットワーキング・システムの結果として、関連性とコストとが低い広告は、概して、関連性とコストとがより高い広告と比較して、より低い頻度で提供されることになる。
【０１１９】
図９は、ソーシャル・ネットワーキング・システム１３０のユーザに提供される広告の価格決定をするための工程に関する一実施形態を示す相互作用図であり、ここで、広告は、ユーザの位置および社会的情報に基づいて、ユーザに対する関連性を有する。ある場合には、ソーシャル・ネットワーキング・システム１３０は、第三者のウェブサイトから予め書かれた広告をまず受け取る。広告は、カテゴリ、位置、および広告がいつユーザに提供されるのかを決定するための配送タイミング情報を含む第三者コンテンツ・オブジェクトで構成される。
【０１２０】
任意の時点で、ソーシャル・ネットワーキング・システム１３０は、クライアント・デバイス１１０からユーザの位置を受け取りうる（９１０）。現在の時刻、ユーザの社会的情報および受け取られたユーザ位置に基づき、ソーシャル・ネットワーキング・システム１３０は、ユーザに提供する通知（すなわち、広告）を決定する（９１５）。どの通知を提供するかを決定するために、システム１３０は、現在の時間、ユーザの位置およびユーザの社会的情報を用いて、システム１３０に記憶されている第三者コンテンツ・オブジェクトの関連性を計算する。
【０１２１】
ソーシャル・ネットワーキング・システム１３０は、どの通知がユーザに提供されるべきであるのかを告げられる。一実施形態では、システム１３０は、広告をユーザに提供するためにこの広告と提携している業者に請求する価格を決定する（９２０）。対照的に、他の実施形態では、システム１３０は、この広告と提携している業者に請求する価格を決定するのに、通知が受け取られ、相互作用がなされ、ユーザの行動が変更されたことをソーシャル・ネットワーキング・システム１３０に告げる知らせが受け取られるまで、システム１３０が待つ場合もある。これらの実施形態では、価格は、ユーザの行動に基づくことになりうる。例えば、ユーザが通知を受け取った後で店に入っただけであったという知らせを受け取った場合には結果的に通知のコストは第１の価格であるが、それに対して、ユーザが通知を受け取った後で購入を行ったという知らせを受け取った場合には結果的に通知のコストは第１の価格よりも高い第２の価格ということになる。
【０１２２】
ソーシャル・ネットワーキング・システム１３０は、上述した機構に従って、通知をユーザに提供する（９２５）。いくつかの場合には、この通知には、追加的に、提携業者の商品またはサービスに対する取引またはクーポンを含む場合がある。ソーシャル・ネットワーキング・システム１３０は、次に、通知に応答したユーザの行動に関する通知のフィードバックを受け取る（９３０）。この通知のフィードバックは、更新されたユーザの位置、ユーザが提供されたクーポンを使ったかどうかを含んで提携業者から購入を行ったこ
との知らせ、購入額、またはユーザがクレジット・カードを用いてもしくはソーシャル・ネットワーキング・システム１３０と提携している他の支払いシステムを用いて購入代金を支払ったのかどうかの知らせ、のうちの１つまたは複数を含みうる。
【０１２３】
通知のフィードバックは、実施形態に応じて、多くの異なる目的のために、用いられうる。業者が通知によって生じた結果に基づいて通知に対する支払いをする場合には、ソーシャル・ネットワーキング・システム１３０は、通知のフィードバックを、通知の価格決定のために用いる。通知のフィードバックは、また、例えば、広告が効率的ではなかった場合には広告の価格を将来は下げる可能性があるなど、将来の通知の価格を調整する（９３５）のにも用いることができる。一実施形態では、通知のフィードバックは、通知と関連付けられる第三者コンテンツ・オブジェクトについての関連性スコアを、したがって価格を、調整するのに用いることができる。例えば、通知に基づいて購入がなされたという知らせは、通知と関連付けられる第三者コンテンツ・オブジェクトの関心値を増加させるのに用いることができ、これにより、ソーシャル・ネットワーキング・システム１３０によって実装される価格決定構造に応じて、その広告に対する価格が上昇または低下することがありうる。同様に、高い接続値に基づき通知の関連性が高いと判断される場合には、購入の結果として、接続値が上昇する可能性がある。
【０１２４】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、広告がクライアント・デバイス１１０にプッシュされるのかどうか、またはユーザがコンテキスト・サーチを実行し、近接したサーチ結果に関する情報をクライアント・デバイスにプルしたのかどうか、を考慮する。一実施形態において、ユーザに提供されるサーチ結果の１つと関係する広告がコンテキスト・サーチの結果として生じた場合には、広告の価格は上昇する。例えば、スターバックスのための広告の価格は、ユーザがサーチを実行せず通知コントローラ２６５が同じ広告を提供している場合よりも、ユーザが自分の直ぐ近くのコーヒー・ショップをサーチした場合の方が、より高価になる可能性がある。別の実施形態では、ユーザへの広告の関連性スコアが高ければ高いほど、その広告はユーザにとってコストが低くなる。この場合、広告する側は、広告に対してほとんどないしは全く関心を有していないユーザに広告を送ることを思い留まることになる。
【０１２５】
一実施形態では、ソーシャル・ネットワーキング・システム１３０は、通知をユーザに提供することに関し、その通知と提携関係にある業者に請求する価格を決定する。別の例では、ソーシャル・ネットワーキング・システムは、通知が受け取られ、相互作用がなされ、またはユーザの行動を変更したという知らせを受け取る後まで、その通知と提携関係にある業者に請求する価格を決定するのを待機する。これらの実施形態では、価格は、ユーザの行動に基づくことになりうる。例えば、通知を受け取った後でもユーザが店に入っただけであったという知らせを受け取ると、結果として、通知のコストを第１の価格にすることになり、他方で、通知を受け取った後でユーザが購入に至ったという知らせを受け取ると、結果として、通知のコストを第２の価格にすることになる。
【０１２６】
ソーシャル・ネットワーキング・システム１３０は、通知に応答してなされたユーザの行動に関する通知のフィードバックを受け取る。通知のフィードバックは、更新されたユーザ位置、提供されたクーポンが使われたかどうかを含めて提携関係にある業者からユーザが購入したという知らせ、購入金額、またはユーザがクレジット・カードもしくはソーシャル・ネットワーキング・システム１３０と提携関係にある他の支払いシステムを用いて購入の支払いを行ったという知らせのうちの１つまたは複数を含みうる。
【０１２７】
通知のフィードバックは、実施形態に応じて、多くの異なる目的のために、用いられうる。業者が通知によって生じた結果に基づいて通知に対する支払いをする場合には、ソーシャル・ネットワーキング・システムは、通知のフィードバックを、通知の価格決定のた
めに用いる。通知のフィードバックは、また、将来の通知の価格を調整するのにも用いることができる。例えば、広告が効率的ではなかった場合には、広告の価格は、将来は下げられる可能性がある。一実施形態では、通知のフィードバックは、通知と関連付けられる第三者コンテンツ・オブジェクトについての関連性スコアを、したがって価格を、調整するのに用いることができる。例えば、通知に基づいて購入がなされたという知らせは、通知と関連付けられる第三者コンテンツ・オブジェクトの関心値を増加させるのに用いることができ、これにより、ソーシャル・ネットワーキング・システム１３０によって実装される価格決定構造に応じて、その広告に対する価格が上昇または低下することがありうる。同様に、高い接続値に基づき通知の関連性が高いと判断される場合には、購入の結果として、接続値が上昇する可能性がある。
【０１２８】
その生成は動的な性質のため、業者に対して、配布と通知のために支払う金額とを制御する方法を提供することが望ましい。図１０は、ソーシャル・ネットワーキング・システムのユーザに提供される広告の配布を業者が制御することを可能とする広告ダッシュボードの一実施形態を示しているサンプル・スクリーンショットである。この広告ダッシュボードにより、業者は、特定の第三者コンテンツ・オブジェクトに関する広告を配布するために支払いを希望する金額に関して入札を行うことにより、広告がどのようにして配布されるかを制御することが可能となる。
【０１２９】
広告ダッシュボードは、業者が個別の第三者コンテンツ・オブジェクトをサーチすることを可能とするサーチ・ツール１０４０と、個別の第三者コンテンツ・オブジェクトのための入札構造を示すグラフ１００５とを含む。一実施形態では、それぞれの第三者コンテンツ・オブジェクトは、複数のサーチ・クエリ・キーワードと関連付けられることが可能であり、そのため、それぞれの第三者コンテンツ・オブジェクトはある範囲の関係する商品またはサービスと関連付けられうる。それぞれの第三者コンテンツ・オブジェクトのグラフは、Ｘ軸上の想定関連性スコア１０１５に対して、Ｙ軸上に広告入札価格１０１０を示している。
【０１３０】
業者は、自らの広告の価格決定および配布に対する制御のために、異なる金額を提示することができる。広告ダッシュボードは、ソーシャル・ネットワーキング・システム１３０に広告の価格決定と配布とを処理する許可を与える、自動制御ラジオボタン１０３５を含む。このラジオボタンがチェックされると、ソーシャル・ネットワーキング・システム１３０は、関連性スコア、または関連性スコアを構成する構成要素の値のうちの任意のものを用いて、与えられた第三者コンテンツ・オブジェクトに対して業者のために入札価格を自動的に決定する。入札価格はまた、それぞれの特定の第三者コンテンツ・オブジェクトについて広告することを求めている業者の数、または与えられた時間フレームの中または与えられた地理的領域の中でユーザにプッシュされることが求められる通知の数に応じても変化しうる。
【０１３１】
広告ダッシュボードはまた、業者が自らの広告の配布を手動で制御することを可能とする手動制御ラジオボタン１０３０を含む。ソーシャル・ネットワーキング・システム１３０が、業者が自らの広告の入札価格を手動で制御することを望むという知らせを受け取ると、業者が特定のコスト１０２０での入札価格１０２５と最大関連性スコア入札１０４５とを選択できるように、グラフ１００５が表示される。
【０１３２】
上述したように、ソーシャル・ネットワーキング・システム１３０は、広告のユーザへの関連性に基づき、ユーザに提供される広告の価格を決定する。ある範囲の価格と関連性スコアとにわたりユーザに提供されるすべての関係する広告を集めることにより、システム１３０は、広告の価格を、関連性スコアの関数としてプロットすることができる。関連性スコアの関数としての広告の価格は、広告ダッシュボードの上に、曲線１００５として
プロットされる。この曲線は、想定関連性スコアと、想定ユーザのための広告の価格とを表す。こうして、広告について入札を行うことを望む業者は、様々な関連性スコアを有する広告にどのくらいのコストがかかるのかについての感覚を得ることができる。
【０１３３】
広告入札価格１０２５は、第三者コンテンツ・オブジェクトに関し最大の関連性スコア入札１０４５までのサーチに関する広告を提供するのに業者によって支払われる価格を表している。最大関連性スコア入札１０４５は、広告入札価格が曲線１００５と交差する位置である。図１０の例を用いると、関連性スコアが０．７以下である通知がユーザに送られ、業者が、同じ第三者コンテンツ・オブジェクトについて入札している他の業者との関係で最高の広告入札価格１０２０を提出している場合には、その業者の広告が、広告の関連性に基づく価格でユーザにプッシュされる。ソーシャル・ネットワーキング・システムが通知の最大数を制限しているという事実があり、より高い関連性スコアを有しているならば通知がプッシュされる蓋然性が高いので、より関連性のある広告は、コストがより多くかかる。さらに、業者がある与えられた第三者コンテンツ・オブジェクトと関係する広告に対して入札を希望すればするほど、それだけますますその通知がプッシュされる蓋然性は高くなる。他の実施形態では、ある与えられた関連性スコアを有する広告がユーザにプッシュされることに対して複数の業者が入札を行う場合には、どの業者が広告をプッシュするのかを決定するために、他のファクタが考慮されることがありうる。例えば、業者の選択は、ユーザに対する過去の通知の頻度や、位置値などの重み付け値がより大きいことに基づいてなされうる。
【０１３４】
図１０の例では、業者は、１０００回の広告当たり（ＣＰＭ）１０セントという入札価格を選択している。これは、関連性スコアが０．７の場合である。結果的に、業者は、ユーザとの通知の関連性が０．７以下という関連性スコアを有する通知をユーザに送ることに対し、十分に高価格が支払われるという入札を行った。業者が（例えば、関連性スコアが０．７を超えるような）より高い関連性を有するユーザに通知を提供させるようにするためには、業者は、より高価格で入札しなければならない。
【０１３５】
一実施形態では、広告ダッシュボードは、関連性のカテゴリをその構成要素の値のスコアに分割することができ、それにより、業者は、関連性スコアの基礎となっている個別の値に基づいて広告の価格に対する入札を行うことができる。これらの異なる値に基づいて入札価格を特定するために、業者は、１つまたは複数の市場セグメントを定義することができる。市場セグメントとは、１つまたは複数のセグメント基準に基づくユーザのうちのユーザのグループの間での分割である。セグメント基準には、例えば、年齢、性別、位置、時刻、好み、予想される予算、忠実度、提携、またはこれらの組合せによる関連性が含まれる。この実施形態では、業者は、提供された市場セグメント基準に従って、広告に対する入札を行うことができる。結果的に、業者は、どの広告に対して入札を行うのかを注意深く定義することができる。
【０１３６】
［要旨］
本発明の実施形態に関する以上の記載は説明の目的でなされたものであり、網羅的であること、または開示された形式自体に本発明を限定することは意図していない。当業者であれば、以上の開示から多くの修正および変更が可能であることを理解できるはずである。
【０１３７】
以上の記載のいくつかの部分では、情報に対する演算のアルゴリズムと記号的表現との観点から本発明の実施形態を説明している。これらのアルゴリズムによる記載と表現とは、データ処理技術における当業者が、仕事の実質を他の当業者に効率的に伝えるために広く用いられているものである。これらの演算は、機能的、計算論的または論理的に記載されているが、コンピュータ・プログラムまたはそれと同等の電気回路やマイクロコードな
どによって実装されるものと理解される。さらに、演算のこれらの構成は、一般性を失うことなく、モジュールとして言及することが時として便利であることが判明している。記載された演算とそれと関連するモジュールとは、ソフトウェア、ファームウェア、ハードウェアおよびこれらの任意の組合せとして具体化可能でありうる。
【０１３８】
本明細書に記載されているステップ、動作または処理は、１つまたは複数のハードウェアもしくはソフトウェア・モジュールを、単独もしくは他のデバイスと組み合わせて用いることにより、実行または実装することができる。一実施形態では、ソフトウェア・モジュールは、コンピュータ・プログラム・コードが記憶された非一時的なコンピュータ可読媒体で構成されるコンピュータ・プログラム・プロダクトを用いて実装される。なお、コンピュータ・プログラム・コードは、記載されているステップ、動作または処理の任意のものまたは全部を実行するコンピュータ・プロセッサによって実行可能である。
【０１３９】
本発明の実施形態は、本明細書において記載された動作を実行する装置にも関係しうる。この装置は、要求された目的のために特に構築することができ、かつ／またはコンピュータに記憶されているコンピュータ・プログラムによって選択的に起動されるまたは再構なされる汎用計算デバイスを構成しうる。このようなコンピュータ・プログラムは、非一時的であって有体物であるコンピュータ可読記憶媒体、またはコンピュータ・システム・バスに結合されうる電子的命令を記憶するのに適した任意のタイプの媒体に記憶されうる。さらに、この明細書において言及されたどの計算システムも、単一のプロセッサを含みうるか、または計算性能の向上のために複数プロセッサの設計を用いたアーキテクチャでありうる。
【０１４０】
本発明の実施形態は、本明細書に記載されている計算プロセスによって作成されるプロダクトとも関係しうる。このプロダクトは、計算プロセスの結果として生じる情報を含む。この情報は、非一時的であって有体物であるコンピュータ可読記憶媒体上に記憶され、コンピュータ・プログラム・プロダクトまたは本出願に記載された他のデータの組合せの任意の実施形態を含みうる。
【０１４１】
最後に、本明細書において用いられた言葉は、主に、読みやすく説明的であることを目的として選択されたものであり、本発明の内容の輪郭を画定する、または境界を明確にするように選択されたものではない。したがって、本発明の範囲は、この詳細な説明ではなく、この詳細な説明に基づく出願に由来する任意の請求項によって限定されることが意図されている。したがって、本発明の実施形態に関する開示は説明する目的であり、本発明の範囲を限定することは意図していない。本発明の範囲は、添付の特許請求の範囲によって記載される。
【図１】
0005950934.tif 000002
【図２】
0005950934.tif 000003
【図３】
0005950934.tif 000004
【図４】
0005950934.tif 000005
【図５】
0005950934.tif 000006
【図６Ａ】
0005950934.tif 000007
【図６Ｂ】
0005950934.tif 000008
【図７】
0005950934.tif 000009
【図８ａ】
0005950934.tif 000010
【図８ｂ】
0005950934.tif 000011
【図８ｃ】
0005950934.tif 000012
【図８ｄ】
0005950934.tif 000013
【図９】
0005950934.tif 000014
【図１０】
0005950934.tif 000015