関連する広告をソーシャルネットワーキングシステムのユーザに提供するための方法であって、該ユーザについての社会的情報を維持する工程と、該ユーザと関連付けられているユーザデバイスの位置を受け取る工程と、通知を、位置、カテゴリおよび配送時間範囲からなる第3者コンテンツオブジェクトに関連付ける工程と、該ユーザの位置および社会的情報と、該第3者コンテンツオブジェクトの該位置、カテゴリおよび配送時間範囲とのマッチングに基づき、該第3者コンテンツオブジェクトに対する関連性スコアを決定する工程と、該関連性スコアに基づき該通知に対する価格を決定する工程と、該通知を通知コントローラに提供する工程とからなる方法。前記社会的情報を維持する工程が、1つまたは複数のカテゴリに従い前記ユーザに対する親和性情報を維持する工程と、前記ユーザと前記ソーシャルネットワーキングシステムの他のユーザとの間の複数の接続を維持する工程とをさらに含む、請求項1に記載の方法。前記関連性スコアを計算する工程が、前記第3者コンテンツオブジェクトに割り当てられた位置と前記ユーザの位置との間の近接性に基づく位置値を、前記第3者コンテンツオブジェクトに対して決定する工程と、前記第3者コンテンツオブジェクトに割り当てられたカテゴリが前記ユーザに対する親和性情報と関連付けられている前記1つまたは複数のカテゴリに含まれるかどうかに基づく関心値を、前記第3者コンテンツオブジェクトに対して決定する工程と、現在の時刻が前記第3者コンテンツオブジェクトに割り当てられた前記配送時間範囲に含まれるかどうかに基づく時間値を、前記第3者コンテンツオブジェクトに対して決定する工程と、前記第3者コンテンツオブジェクトと関連付けられている前記ユーザの複数の接続の数に基づく接続値を、前記第3者コンテンツオブジェクトに対して決定する工程と、該位置値と、該関心値と、該接続値と、該時間値とを組み合わせて前記関連性スコアを決定するステップとをさらに含む、請求項1に記載の方法。前記通知と関連付けられている前記ユーザによるアクションの知らせを受け取る工程と、該アクションに基づき前記通知の前記価格を調整する工程とをさらに含む、請求項1に記載の方法。関連する広告をソーシャルネットワーキングシステムのユーザに提供するための方法であって、該ユーザについての社会的情報を維持する工程と、該ユーザと関連付けられているユーザデバイスの位置を受け取る工程と、通知を、位置、カテゴリおよび配送時間範囲からなる第3者コンテンツオブジェクトと関連付ける工程と、該ユーザの位置および社会的情報と、該第3者コンテンツオブジェクトの該位置、カテゴリおよび配送時間範囲とのマッチングに基づき、該第3者コンテンツオブジェクトに対する関連性スコアを決定する工程と、該通知を通知コントローラに提供する工程と、該通知と関連付けられている該ユーザによるアクションの知らせを受け取る工程と、該アクションと該関連性スコアとに基づき該通知の価格を決定する工程とからなる方法。ソーシャルネットワーキングシステムを通じて広告入札システムを表示するための方法であって、第3者コンテンツオブジェクトからなるサーチクエリを受け取る工程と、自動価格決定オプションを表示する工程であって、該ソーシャルネットワーキングシステムが、業者によって選択されている自動価格決定選択オプションに応答して、該第3者コンテンツオブジェクトに関係する広告に対する広告入札価格を決定する、工程と、該第3者コンテンツオブジェクトに関係する広告に対する広告入札価格を該業者が選択することを可能とする手動価格決定オプションを表示する工程と、該広告入札価格を表示する工程とからなる方法。前記広告入札価格が、前記ソーシャルネットワーキングシステムのユーザに前記第3者コンテンツオブジェクトに関係する広告を提供するために前記業者によって支払われた価格を表し、前記広告が、最大の関連性スコア入札以下の前記ユーザについての関連性スコアを有する、請求項6に記載の方法。前記第3者コンテンツオブジェクトについての関連性スコアが、ユーザの位置および社会的情報と、オブジェクトの位置、カテゴリおよび配送時間範囲からなる前記第3者コンテンツオブジェクトとのマッチングを行うことにより決定される、請求項6に記載の方法。前記広告の前記価格と前記広告入札価格とは、前記広告の取得当たりのコストに基づく、請求項6に記載の方法。前記広告の前記価格と前記広告入札価格とは、前記広告の1000回の通知当たりのコストに基づく、請求項6に記載の方法。想定ユーザへの前記広告の想定関連性スコアに対する前記第3者コンテンツオブジェクトに関係する広告の価格をプロットするグラフを表示する工程をさらに含み、該グラフは前記広告入札価格を追加的に含む、請求項6に記載の方法。ソーシャルネットワーキングシステムが、ソーシャルネットワーキングシステムのユーザに、関連するコンテンツオブジェクトを提供することを可能とするため、本発明の実施形態は、ユーザの位置ロケーション、関心その他の社会的情報と、第3者のコンテンツオブジェクトと関連付けられたコンテンツ、位置およびタイミングとのマッチングを行うための機構を提供する。特に、本発明の実施形態により、ソーシャルネットワーキングシステムのユーザに特異的な関連性について、コンテンツオブジェクトに対する関連性スコア関連度を計算することが可能となり、この関連性スコアから、コンテンツオブジェクトのランク付けされたリストを、ユーザの関心、位置その他の社会的情報に基づいてユーザに関連する通知をユーザに提供するのに用いることができる。一実施形態では、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのユーザに関連する広告の価格決定と配布との決定を提供する。広告の関連性は、ユーザの位置、関心その他の社会的情報と、この広告に関連付けられる第3者のコンテンツオブジェクトによって提供されるコンテンツ、位置およびタイミング情報とのマッチングを行うことによって決定される関連性スコアに基づく。広告の価格は、ユーザに対する広告の関連性に基づく。このようにして、広告は、広告がユーザの行動に影響を与える蓋然性likelihoodに基づいて、価格決定を行い配布することが可能となる。ある場合には、広告に対する価格は、配布当たりの基準で業者によって支払いがなされるが、他の場合には、広告がユーザの行動に影響したと判断されるときにだけ、価格の支払いがなされる。業者は、その一般的な関連性に基づいて広告に対する入札をすることによって、または特定の関連性基準に基づくテーラーメードの入札を可能とする市場セグメント情報を提供することによって、自分たちの広告の配布を制御することができる。これらの図面は、本発明の様々な実施形態を、説明目的のためだけに示している。当業者であれば、本明細書に記載されている本発明の原理から逸脱することなく、図面に示されている構造および方法に関する代替的実施形態を用いることができることを、以下の議論から容易に認識できるはずである。[ソーシャルネットワーキングシステムのアーキテクチャの概説]図1は、ソーシャルネットワーキングシステム130のユーザ例えば、会員に通知を提供するためのシステム100の一実施形態のネットワーク図である。システム100は、1つまたは複数のユーザデバイス110と、1つまたは複数の第3者コンテンツオブジェクトプロバイダ120と、ソーシャルネットワーキングシステム130と、ネットワーク140とを含む。説明の目的のため、図1に示されているシステム100の実施形態は、単一の第3者コンテンツオブジェクトプロバイダ120と、単一のユーザデバイス110とを含む。しかし、他の実施形態では、システム100は、複数のユーザデバイス110および/または複数の第3者コンテンツオブジェクトプロバイダ120を含む場合がある。いくつかの実施形態では、ソーシャルネットワーキングシステム130はソーシャルネットワークプロバイダによって運営されるが、別のエンティティによって運営されうるという点で、第3者コンテンツオブジェクトプロバイダ120はソーシャルネットワーキングシステム130とは切り離されている。しかし、様々な実施形態では、ソーシャルネットワーキングシステム130と第3者コンテンツオブジェクトプロバイダ120とは、ソーシャルネットワーキングサービスをソーシャルネットワーキングシステム130のユーザに提供するように共同して運営を行う。この意味で、ソーシャルネットワーキングシステム130は、第3者コンテンツオブジェクトプロバイダ120などの他のシステムがソーシャルネットワーキングサービスおよび機能をインターネット経由でユーザに提供するのに用いることができるプラットフォームまたはバックボーンを提供する。ユーザデバイス110は、ユーザから入力を受け取ることができ、ネットワーク140を介してデータを送受信することが可能な1つまたは複数の計算デバイスを含む。例えば、ユーザデバイス110は、デスクトップコンピュータ、ラップトップコンピュータ、スマートホン、携帯情報端末PDA、または計算機能およびデータ通信能力を有する任意の他のデバイスでありうる。ユーザデバイス110は、ネットワーク140を介して、第3者コンテンツオブジェクトプロバイダ120およびソーシャルネットワーキングシステム130と通信を行うように構成され、ネットワーク140は、有線および無線の両方の通信システムを用いるローカルエリアネットワークならびに/またはワイドエリアネットワークの任意の組合せを含む。一実施形態では、ユーザデバイス110は、第3者コンテンツオブジェクトプロバイダ120から、および/またはソーシャルネットワーキングシステム130からのコンテンツを表示する。第3者コンテンツオブジェクトプロバイダ120は、コンテンツオブジェクトの1つまたは複数のソースを含み、これらのコンテンツオブジェクトは、適切な時点においてユーザデバイス110に通信される。一実施形態では、第3者コンテンツオブジェクトプロバイダ120は、ソーシャルネットワーキングシステム130とは別個のエンティティである。例えば、第3者コンテンツオブジェクトプロバイダ120は第1の領域と関連付けされているのに対して、ソーシャルネットワーキングシステム130は別個のソーシャルネットワーキング領域と関連付けされている。様々な実施形態において、第3者コンテンツオブジェクトプロバイダ120は、ウェブサイトに、または代替的にサーバに、ソーシャルネットワーキングシステム130のホストであるウェブサイトもしくはサーバとは別個に、またはそれらと共に位置する。本明細書で用いられている第3者コンテンツオブジェクトという用語は、ソーシャルネットワーキングシステム130のユーザによってではなく、第3者コンテンツオブジェクトプロバイダ120によって生成される任意のコンテンツオブジェクトを含む。一実施形態によると、第3者コンテンツオブジェクトには、クーポン、ディスカウントチケット、ギフト券などのインセンティブコンテンツオブジェクトに加え、映画の上映時間、映画評、レストラン評、レストランのメニュー、製品に関する情報および評価などの情報コンテンツオブジェクトが含まれる。さらに、ある第3者コンテンツオブジェクトには、情報とインセンティブとの組合せが含まれる場合がある。コンテンツオブジェクトの他の例には、イベント例えば、大晦日のパーティなどまたはアドホック的な集会オブジェクト例えば、サンフランシスコのユニオンスクエアでの100人の臨時の集まりなどと関連付けされたイベントコンテンツオブジェクトが含まれる。コンテンツオブジェクトの例と、コンテンツオブジェクトが提供される、または用いられる様相については、以下で説明する。ソーシャルネットワーキングシステム130は、複数のユーザを含むソーシャルネットワークまたはソーシャルグラフを記憶して、ソーシャルネットワークのユーザにそのソーシャルネットワークの別のユーザとの間でコミュニケーションをとり対話する能力を提供する1つまたは複数の計算デバイスを含む。様々な実施形態によると、ソーシャルネットワーキングシステム130は、ユーザデバイス110または第3者コンテンツオブジェクトプロバイダ120によって有線または無線ネットワーク140を通じてアクセスされうるウェブサイト、または代替的に、サーバを含みうる。使用の際は、ユーザは、ソーシャルネットワーキングシステム130に加入し、接続されることを希望するソーシャルネットワーキングシステム130の多数の他のユーザへの接続すなわち、関係を追加する。本明細書で用いられる友達friendという用語は、ソーシャルネットワーキングシステム130を介してユーザが接続、関連または関係を形成したソーシャルネットワーキングシステム130の任意の他のユーザを意味する。接続は、例えば、同じ教育機関の出身者であるユーザなどのユーザの共通の特性に基づき、ユーザによって明示的に追加される、またはソーシャルネットワーキングシステム130によって自動的に作成されうる。例えば、第1のユーザは、他の特定のユーザを、友達として具体的に選択する。ソーシャルネットワーキングシステム130における接続は、双方向的であるのが通常であるが、必ずしも双方向的である必要はないから、ユーザuserおよび友達という用語は準拠枠に依存する。ソーシャルネットワーキングシステム130のユーザ間の接続は通常はバイラテラルなbilateral、すなわち相互的mutualなものであるが、接続がユニラテラルなunilateral、すなわち一方的one-wayな場合もありうる。例えば、ボブとジョーが2人ともソーシャルネットワーキングシステム130のユーザであり相互に接続されている場合には、ボブとジョーは互いの接続である。一方、ジョーによってソーシャルネットワーキングシステムに通信されたデータを見るためにジョーに接続することをボブが望んでいるが、ジョーは相互的な接続を形成することを望まない場合には、ユニラテラルな接続が確立されうる。ユーザ間の接続は直接的な接続でありうるが、ソーシャルネットワーキングシステムのいくつかの実施形態では、1つまたは複数のレベルの接続または程度または分離を介する間接的な接続も許容される。したがって、ソーシャルグラフを用いると、ソーシャルネットワーキングシステムは、多くの異なるタイプのオブジェクトと、そのようなオブジェクトの中の相互作用および接続をトラッキング追跡することにより、社会的に関連性を有する情報の、極めてリッチなストアを維持することができる。ユーザ間の接続を確立して維持し、ユーザ間の相互作用を可能とすることに加えて、ソーシャルネットワーキングシステム130は、ユーザに、ソーシャルネットワーキングシステム130がサポートしている様々なタイプのアイテムやオブジェクトに対して作用する能力を提供する。これらのアイテムには、ソーシャルネットワーキングシステムのユーザが属しているグループやネットワークこのネットワークnetworkとは物理的な通信ネットワークではなく、むしろ、人間、エンティティおよび概念のソーシャルネットワークを意味すると、ユーザが関心をもつこともありうるイベントやカレンダエントリと、ソーシャルネットワーキングシステム130経由でユーザが用いることができるコンピュータベースのアプリケーションと、ユーザがサービス経由でアイテムを売買することを可能とするトランザクションと、ユーザがソーシャルネットワーキングシステム上でまたはソーシャルネットワーキングシステムから離れて実行することができる広告との相互作用とが含まれうる。これらは、ユーザがソーシャルネットワーキングシステムにおいて作用しうるアイテムのいくつかの例に過ぎず、これ以外にも多くのアイテムがありうる。ユーザは、ソーシャルネットワーキングシステム130において、または第3者コンテンツオブジェクトプロバイダ120の外部システムによって表されることが可能な任意のものと相互作用を行うことができ、この第3者コンテンツオブジェクトプロバイダ120は、ソーシャルネットワーキングシステム130とは別個のものであり、ネットワーク140を介してソーシャルネットワーキングシステム130に結合されている。ソーシャルネットワーキングシステム130は、また、様々なエンティティとのリンクを形成することが可能である。例えば、ユーザは、ソーシャルネットワーキングシステム130により、第3者コンテンツオブジェクトプロバイダ120または他のエンティティからのコンテンツを受け取るだけでなく、お互いの間で相互作用をすることが可能となり、またはAPIその他の通信チャネルを通じて、これらのエンティティと相互作用をすることも可能である。ソーシャルネットワーキングシステム130は、また、ユーザによって生成されたコンテンツオブジェクトを含んでおり、それにより、ユーザとソーシャルネットワーキングシステム130との間の相互作用が強化される。ユーザによって生成されたコンテンツには、ユーザがソーシャルネットワーキングシステム130に追加、アップロード、送信またはポストpostできる任意のものが含まれうる。例えば、ユーザは、ユーザデバイス110からソーシャルネットワーキングシステム130にポストを伝達する。ポストには、ステータスの更新その他のテキストデータ、位置情報、写真、動画、リンク、音楽などのデータや、その他の類似のデータおよび/またはメディアが含まれうる。また、第3者が、ニュースフィードやストリームなどのコミュニケーションチャネルcommunicationchannelを通じて、コンテンツをソーシャルネットワーキングシステム130に追加することもある。コンテンツオブジェクトは、概して、ソーシャルネットワーキングシステム130においてオブジェクトとして表される個々のコンテンツを表す。このように、ソーシャルネットワーキングシステム130のユーザは、様々な通信チャネルを通じて様々なタイプのテキストやコンテンツオブジェクトをポストすることによって、互いのコミュニケーションをはかり、ユーザ相互間の相互作用を増大させ、ユーザがソーシャルネットワーキングシステム130と相互作用をする頻度を増やすことを奨励される。図2は、ソーシャルネットワーキングシステム130の一実施形態の図である。図2に示されているソーシャルネットワーキングシステム130の実施形態には、ウェブサーバ210と、アクションロガー215と、APIリクエストサーバ220と、関連性およびランキングエンジン225と、コンテンツオブジェクトクラシファイア260と、通知コントローラ265と、アクションログ230と、第3者コンテンツオブジェクト公開ログ232と、推論モジュール275と、認証サーバ235と、サーチモジュール280と、広告ターゲットモジュール285と、ユーザインターフェースモジュール290と、ユーザプロファイルストア240と、接続ストア245と、第3者コンテンツストア250と、位置ストア255とが含まれる。他の実施形態では、ソーシャルネットワーキングシステム130が、追加的な、より数の少ない、または様々なアプリケーションのための異なるモジュールを有することがありうる。ネットワークインターフェース、セキュリティ機構、ロードバランサ、フェイルオーバサーバ、管理およびネットワーク運営コンソールなどは、システムの詳細を曖昧にしないために、示されていない。図1との関係で上述したように、ソーシャルネットワーキングシステム130は、ユーザが互いにコミュニケーションをとるか、または他の態様で相互作用をして本明細書において説明されるコンテンツにアクセスすることを可能とする計算システムを備えている。ソーシャルネットワーキングシステム130は、ソーシャルネットワークのユーザについて説明しているユーザプロファイルを、ユーザプロファイルストア240に記憶する。ユーザプロファイルには、職務経験、学歴、趣味や好み、関心、位置など、履歴書的、人口統計的および他のタイプの説明情報が含まれる。例えば、ユーザプロファイルストア240は、ユーザのプロファイルを記述するのに適切なフィールドを備えたデータ構造を含む。特定のタイプの新たなオブジェクトが作成されると、ソーシャルネットワーキングシステム130は、新たなデータ構造、すなわち対応するタイプのノードnodeを初期化し、それに一意なオブジェクト識別子を割り当て、必要に応じてそのオブジェクトにデータを追加し始める。これは、例えば、あるユーザがソーシャルネットワーキングシステム130のユーザになり、ソーシャルネットワーキングシステム130がユーザプロファイルストア240にユーザプロファイルの新たな例を生成し、一意な識別子をユーザプロファイルに割り当て、ユーザによって提供された情報をユーザプロファイルのフィールドに入れ始めるときに、生じることもありうる。さらに、ユーザプロファイルストア240には、ユーザの人口統計的データ、行動に関するデータおよび他の社会的データの記述に適したデータ構造が含まれうる。人口統計的データとは、典型的には、年齢、性別、住所など、例えばユーザプロファイルに含まれているようなユーザに関するデータを含む。行動に関するデータとは、典型的には、特定の行動ポスト、お気に入りいいね;like、コメントなど、活動レベル、使用統計などのソーシャルネットワーキングシステム130の内部におけるユーザの活動に関する情報を含む。それ以外の社会的データには、ソーシャルネットワーキングシステム130の内部からのユーザに関する情報ではあるが、関心や親和性など厳密には人口統計的または行動に関するものではない情報が含まれる。一実施形態では、ユーザの関心は、ソーシャルネットワーキングシステムにおけるユーザの活動例えば、アップロードされたコンテンツ、ポスティング、メッセージの読了などから推論できるユーザのプロファイルまたは関心において明示的に特定されていることがある。さらに、ユーザプロファイルストア240は、1つまたは複数のカテゴリに従ってユーザの関心情報をユーザのために維持するロジックを含む。カテゴリは、一般的なカテゴリであっても、特別なカテゴリであってもよい。例えば、ユーザがあるブランドの靴に関する記事についていいねとした場合には、カテゴリは、そのブランドとなるか、または靴もしくは衣服という一般的なカテゴリとなる。複数のカテゴリを、単一のユーザ関心に与えることが可能である。さらに、ユーザプロファイルストア240は、ソーシャルネットワーキングシステム130の別のアスペクトからアクセスされることもある。例えば、ユーザプロファイルストア240は、1つまたは複数のカテゴリに従ってユーザの関心情報を維持するロジックを含む。カテゴリは、一般的であるか、または特定的でありうる。例えば、ユーザがあるブランドの靴に関する記事についていいねとした場合には、カテゴリは、そのブランドとなるか、または靴もしくは衣服という一般的なカテゴリとなる。複数のカテゴリを、単一のユーザ関心に与えることが可能である。さらに、ユーザプロファイルストア240は、ソーシャルネットワーキングシステム130の別のアスペクトによってアクセスされることもある。ソーシャルネットワーキングシステム130は、さらに、様々なユーザ間の1つまたは複数の接続を記述するデータを、ユーザ接続ストア245に記憶する。接続情報は、類似または共通の職業経験、グループの会員、趣味、学歴を有するか、または何らかの点で関係があるもしくは共通の属性を共有するユーザを示しうる。さらに、ソーシャルネットワーキングシステム130は、様々なユーザ間でのユーザによって定義された接続であって、それによってユーザが他のユーザとの関係を特定することを可能とする接続を含む。例えば、ユーザによって定義された接続により、ユーザが、友達、同僚、パートナーなど、ユーザの現実の生活における関係に相当する他のユーザとの関係を生成することが可能となる。ユーザは、予め定義されたタイプの接続から選択することができる、または必要に応じて自分たち自身の接続タイプを定義することができる。接続ストア245は、他のユーザへのユーザの接続、第3者コンテンツオブジェクトプロバイダ120への接続、または他のエンティティへの接続を記述するのに適したデータ構造を含む。接続ストア245は、接続タイプをユーザの接続と関連付けることができるが、このユーザの接続は、ユーザのプライバシー設定との関係で、ユーザに関する情報へのアクセスを規制するのに用いることができる。さらに、接続ストア245は、ソーシャルネットワーキングシステム130の他のアスペクトによってアクセスされることもある。ウェブサーバ210は、ソーシャルネットワーキングシステムを、ネットワーク140を介して、1つまたは複数のユーザデバイス110に、および/あるいは1つまたは複数の第3者コンテンツオブジェクトプロバイダ120にリンクさせる。ウェブサーバ210は、ウェブページを提供することに加え、Java登録商標、Flash登録商標、XML登録商標など、他のウェブ関係コンテンツを。ウェブサーバ210は、ソーシャルネットワーキングシステム130と1つまたは複数のユーザデバイス110との間でメッセージを受け取りルーティングするメールサーバまたは他のメッセージング機能を含みうる。メッセージは、インスタントメッセージ、キューに入れられたメッセージ例えば、電子メール、テキストおよびSMSメッセージ、または任意の他の適切なメッセージングフォーマットでありうる。アプリケーションプログラミングインターフェースAPIリクエストサーバ220によると、1つまたは複数のAPIを呼び出すことにより、1つまたは複数の第3者コンテンツオブジェクトプロバイダ120が、ソーシャルネットワーキングシステム130からの情報にアクセスすることが可能となる。また、APIリクエストサーバ220により、APIを呼び出すことによって、第3者コンテンツオブジェクトプロバイダ120がソーシャルネットワーキングシステムに情報を送ることが可能となる。例えば、第3者コンテンツオブジェクトプロバイダ120は、ネットワーク140経由で、APIリクエストをソーシャルネットワーキングシステム130に送り、APIリクエストサーバ220がAPIリクエストを受け取る。APIリクエストサーバ220は、APIリクエストと関連付けられたAPIを呼び出すことにより、リクエストを処理して適切な応答を生成し、ネットワーク140経由で、これを第3者コンテンツオブジェクトプロバイダ120に通信する。アクションロガー215は、ソーシャルネットワーキングシステム130において、および/またはソーシャルネットワーキングシステム130から離れて、ユーザのアクションに関する通信をウェブサーバ210から受け取ることができる。アクションロガー215は、ユーザのアクションに関する情報をアクションログ230に加えることにより、ソーシャルネットワーキングシステム130が、ソーシャルネットワーキングシステム130の内部およびソーシャルネットワーキングシステム130の外部で、そのユーザによってなされた様々なアクションを追跡または監視することを可能とする。特定のユーザが別のユーザとの関係で行ったいかなるアクションも、アクションログ230、類似のデータベースその他のデータレポジトリに維持される情報を通じて、それぞれのユーザのプロファイルと関連付けられる。識別され記憶されるソーシャルネットワーク130内部でユーザによってなされるアクションの例には、例えば、他のユーザへの接続を加えること、メッセージを他のユーザに送ること、他のユーザからのメッセージを読むこと、他のユーザと関連付けられたコンテンツを見ること、他のユーザによってポストされたイベントに参加すること、または他のユーザと相互作用する他のアクションが含まれる。ユーザがソーシャルネットワーキングシステム130の内部でアクションを行うと、そのアクションは、アクションログ230に記録される。一実施形態では、ソーシャルネットワーキングシステムは、アクションログ230をエントリのデータベースとして維持する。アクションがソーシャルネットワーキングシステム130の内部で行われると、そのアクションに対するエントリが、アクションログ230に追加される。関連性およびランキングエンジン225は、あるユーザとの関係について第3者コンテンツオブジェクトの関連性スコアを計算し、その関連性スコアによって第3者コンテンツオブジェクトをランク付けし、ユーザに通知として送る第3者コンテンツオブジェクトを選択するロジックを含む。関連性スコアを計算するために、関連性およびランキングエンジン225は、コンテンツオブジェクトの位置とユーザデバイス210の現在の位置とを比較することによって位置値を決定し、第3者コンテンツオブジェクトのカテゴリがユーザの関心に含まれているかどうかに基づいて関心値を計算し、現時点が第3者コンテンツオブジェクトの配送delivery時間範囲に含まれるかどうかに基づいて時間値を決定し、ユーザの接続がいくつ第3者コンテンツオブジェクトと関連付けされているかに基づいて接続値を決定する。次いで、関連性およびランキングエンジン225は、位置値と、関心値と、接続値と、時間値とを組み合わせて、第3者コンテンツオブジェクトのユーザに対する関連性スコアを決定する。一実施形態では、これらの値が高いほどよりよく適合してより近い近接性、大きな類似性など、1の値に近づき、相互に乗算されることにより関連性スコアを生じる。それぞれの第3者コンテンツオブジェクトに対する関連性スコアから、関連性およびランキングエンジン225は、あるユーザに対するコンテンツオブジェクトを、例えば、最高の関連性スコアから最低までランク付けする。関連性およびランキングエンジン225は、次に、通知コントローラ265に送る第3者コンテンツオブジェクトを選択することができる、または最もランクの高いコンテンツオブジェクトを通知として直接にユーザデバイス110に提供することができる。コンテンツオブジェクトクラシファイア260は、第3者コンテンツオブジェクトのそれぞれに、位置、カテゴリおよび配送時間範囲を割り当てるロジックを含む。カテゴリは、ユーザの関心の様々なカテゴリを反映し、関心自体と関連付けされうる。例えば、ユーザがあるブランドの靴に関する記事についていいねとした場合には、カテゴリは、そのブランドとなるか、または靴もしくは衣服という一般的なカテゴリが割り当てられる。複数のカテゴリを、単一のコンテンツオブジェクトに与えることが可能である。例えば都市、特定の通りの名称もしくは交差点、またはGPS座標などの一般的または特定の位置を、同様に、コンテンツオブジェクトに割り当てることが可能である。配送時間範囲は、例えば、関連付けされた企業が営業している時間に基づく有用な範囲を用いて、それぞれのコンテンツオブジェクトに割り当てられる。さらに、ユーザのアクションは、1つまたは複数の第3者コンテンツオブジェクトプロバイダ120からの第3者コンテンツオブジェクトへの公開exposureと関連付けることができる。したがって、アクションログ230との関係で、第3者コンテンツ公開ログ232が、そのようなオブジェクトへのユーザの公開に関して、かつ最後の公開が生じたときに、維持される。アクションロガー215は、オブジェクトとのユーザの相互作用を記述するデータを受け取り、それを第3者コンテンツ公開ログ232に記憶する。第3者コンテンツオブジェクトログ270は、第3者コンテンツオブジェクトへのユーザの公開と、ユーザとオブジェクトとの間の関連付けとを記憶するロジックを含む。公開情報は、ユーザを同じまたは類似のコンテンツオブジェクトに公開すべきかどうかを決定し、ユーザが同じまたは類似のコンテンツオブジェクトに以前に公開されたことがあるかどうかに基づいてコンテンツオブジェクトのランク付けおよび選択を調整するために用いることができる。さらに、ユーザが、例えばインセンティブを用い、その場所に行くなど、アクションを介してコンテンツオブジェクトと関連付けられる場合には、その情報もまた記憶され、コンテンツオブジェクトの再ランク付けおよび再選択のために用いることができる。通知コントローラ265は、コンテンツオブジェクトの通知を、ユーザデバイス110に提供する。コンテンツオブジェクトの通知は、最初は、デフォルトのレートに従ってユーザデバイス110にプッシュされる。通知とのユーザの関わりに基づき、通知コントローラ265は、通知がユーザデバイス110に提供されるレートを調整しうる。初期設定を調整することによって、通知コントローラ265は、ユーザが通知に関わる蓋然性がより高いときに、コンテンツオブジェクトの通知をユーザデバイス110に提供する。さらに、クライアントデバイス110に提供されるコンテンツのタイプは、ユーザの関わりに基づいて更新されうる。認証サーバ235は、ソーシャルネットワーキングシステム130のユーザの1つまたは複数のプライバシー設定を強制する。ユーザのプライバシー設定は、ユーザと関連付けられる特定の情報がどのようにして共有されうるかを決定する。プライバシー設定は、ユーザと関連付けられる特定の情報の仕様と、情報を共有する1つまたは複数のエンティティの仕様とを含む。情報を共有するエンティティの例には、他のユーザ、アプリケーション、外部ウェブサイトまたはその情報に潜在的にアクセス可能な任意のエンティティが含まれる。ユーザと共有される情報には、プロファイルの写真、ユーザと関連付けられる電話番号、ユーザの接続、接続を追加する、ユーザプロファイル情報を変更するなどのユーザによって行われるアクションのようなユーザプロファイル情報が含まれる。ソーシャルネットワーキングシステムによって追跡され維持される有用な社会的情報は、複数のエッジによって相互接続される複数のノードを含むソーシャルグラフsocialgraphの観点から考えることができる。ソーシャルグラフにおけるそれぞれのノードは、別のノードに作用することができる、かつ/または別のノードから作用を受けることがありうる何かを表すことができる。ノードの一般的な例には、ユーザ、人以外のエンティティ、コンテンツオブジェクト、グループ、イベント、メッセージ、コンセプト、およびソーシャルネットワーキングシステムの中のオブジェクトによって表されうる任意の別のものが含まれる。ソーシャルグラフの中の2つのノード間のエッジは、これら2つのノード間の特定の種類の接続を表していて、一方のノードによって他方のノードに対して実行されたアクションの結果として生じうる。ソーシャルネットワーキングシステム130は、ウェブコンテンツをソーシャルネットワーキングシステム130の中のノードと関連付けするリクエストを受け取ることがある。例えば、第3者コンテンツオブジェクトプロバイダ130などの外部ウェブサイトは、ソーシャルネットワーキングシステム130のコンテキストにおけるページ/ドメインの権利ownershipを主張するため、タグを、ウェブコンテンツのウェブページのためのマークアップ言語ドキュメントに組み入れる。ある場合には、ドメイン全体またはウェブページの集合には、そのウェブページをノードと関連付ける一意な識別子と関連付けられる。確立されると、ソーシャルネットワーキングシステム130は、ノードと関連付けられるデータを、アクションログ230において追跡する。接続ストア245、ユーザプロファイルストア240およびアクションログ230に記憶されているデータにより、ソーシャルネットワーキングシステム120は、様々なオブジェクトとノードを接続するエッジとを識別して様々なオブジェクト間の関係を識別するためにノードを用いるソーシャルグラフを生成することが可能となる。ソーシャルグラフの中の2つのノード間のエッジは、これら2つのノード間の特定の種類の接続を表していて、一方のノードによって他方のノードに対して実行されたアクションの結果として生じうる。第3者コンテンツオブジェクトストア250は、第3者から受け取られたコンテンツオブジェクトを記憶する。第3者コンテンツオブジェクトには、クーポン、ディスカウントチケット、ギフト券などのインセンティブコンテンツオブジェクトに加え、映画の上映時間、レストランのメニューなどの情報コンテンツオブジェクトが含まれる。さらに、ある第3者コンテンツオブジェクトには、情報とインセンティブとの組合せが含まれる場合がある。位置ストア255は、ユーザと関連付けられたユーザデバイスから受け取られた位置情報を記憶する。ソーシャルネットワーキングシステム130によって用いられる位置情報は、例えば、通知が送られる時刻または様々な所定の時間において、ユーザデバイス110から直接に得ることができるし、または位置情報は、ユーザデバイス110から受け取られた最後に記憶された位置でもありうる。さらに、位置ストア255は、例えばユーザデバイス110の位置の変化に応答して、更新された位置情報を受け取ることができる。一実施形態では、更新された位置が受け取られると、その更新された位置は、更新された位置情報から判断して第3者コンテンツオブジェクトの再ランク付けおよび/または再選択を行うために、関連性およびランキングエンジン225に提供される。概して、第3者コンテンツオブジェクトの選択またはランク付けは、位置の変更またはコンテンツオブジェクトの配送時間の終了だけに応答して、通知が提供される時間の常に開始時や、通知が提供される時間についてX分毎や、例えば、サーチがなされるときは用意ができているように常時X分毎など、複数の変数に基づいて、変化する間隔で生じうる。あるいは、第3者コンテンツオブジェクトのランク付けは、ユーザの要求の結果として生じうる。ユーザは、ユーザの近傍で生じている関連性のある情報に対するリクエストを提出することによって、ランク付けを明示的にリクエストできる。このリクエストは、本開示と関連するユーザのアプリケーションに含まれるリフレッシュrefresh要素のユーザ選択に応じて、受け取られうる。このリクエストは、また、非明示的な場合もある。例えば、ユーザアプリケーションを起動する際には、リクエストが、ランク付けのために自動的に受け取られることがありうる。ソーシャルネットワーキングシステム130は、コンテキストサーチモジュール280を用いて、コンテキストサーチを実装する。コンテキストサーチ結果は、その社会的情報だけでなくその現在の位置に基づいてユーザに関連性を有するサーチ結果である。このようにして、コンテキストサーチ結果は、ユーザの関心、接続およびサーチの時の位置に適合される。コンテキストサーチモジュール280は、サーチ結果のランク付けされたリストを提供するために、および/または通知を提供する基礎として第3者コンテンツオブジェクトを選択するために、位置情報、サーチ結果、ならびに関連性およびランキングエンジン225から得られた関連性スコア情報を、組み入れる。広告価格決定モジュール285は、関連性のある広告をユーザへの通知の形式で提供するために、社会的情報、現在の時間および位置情報を組み合わせる。ユーザへの関連性が増加した広告は、結果的に購入を生じさせる可能性が大きい。社会的情報に基づく消費者の関心に従って消費者を分割することによって、業者は、自分の潜在的な消費者の価値を計算することが可能となる。ソーシャルネットワーキングシステム130を介して提供された広告は、社会的情報によって示される業者にとっての消費者の価値に従って、価格決定を行うことができる。UIすなわち、ユーザインターフェースモジュール290は、コンテキストサーチモジュール280によってランク付けされたサーチ結果のランク付けされたリストを、クライアントデバイス110上に表示するように構成されている。UIモジュール290は、さらに、ソーシャルネットワーキングシステム130を通じて広告する業者のために広告ダッシュボードを生成するように構成されている。広告ダッシュボードにより、業者は、配布と自分たちの広告のために支払う価格とを制御することが可能となる。両方の機能のために、UIモジュールは、クライアントデバイス110または第3者コンテンツオブジェクトプロバイダつまり、業者120が相互作用することができるユーザインターフェースを生成するように構成されている。推論モジュール275は、ソーシャルネットワーキングシステム130におけるユーザ間で重なり合う関心を決定する。ユーザとユーザの友達との間で重なり合う関心を決定することによって、推論モジュール275は、どの関心をユーザの友達の関心に基づいてユーザに帰属させることができるのかを識別することができる。こうして、ユーザの友達を通じて、推論モジュール275は、ソーシャルネットワーキングシステム130が、ユーザによって明示的に示されていないユーザの関心を識別することが可能となる。第3者コンテンツオブジェクトストア250は、第3者から受け取られたコンテンツオブジェクトを記憶する。第3者コンテンツオブジェクトにはクーポン、ディスカウントチケット、ギフト券などのインセンティブコンテンツオブジェクトに加え、映画の上映時間、映画評、レストラン評、レストランのメニュー、製品に関する情報および評価などの情報コンテンツオブジェクトが含まれる。さらに、ある第3者コンテンツオブジェクトには、情報とインセンティブとの組合せが含まれる場合がある。位置ストア255は、ユーザと関連付けられたユーザデバイスから受け取られた位置情報を記憶する。ソーシャルネットワーキングシステム130によって用いられる位置情報は、例えば、通知が送られる時刻または様々な所定の時間において、ユーザデバイス110から直接に得ることができ、または位置情報は、ユーザデバイス110から受け取られた最後に記憶された位置でもありうる。さらに、位置ストア255は、例えばユーザデバイス110の位置の変化に応答して、更新された位置情報を受け取ることができる。一実施形態では、更新された位置が受け取られると、その更新された位置は、更新された位置情報から判断して第3者コンテンツオブジェクトの再ランク付けおよび/または再選択を行うために、関連性およびランキングエンジン225に提供される。[ソーシャルネットワーキングシステムのユーザ対する関連するコンテンツオブジェクトの選択]図3は、ソーシャルネットワーキングシステムのユーザに、自分の位置、自分の関心、時間および社会的情報に基づき、ユーザとの関連性を有する通知を提供する方法の一実施形態を示す相互作用図である。まず、ユーザは、ユーザデバイス110を介して、ソーシャルネットワーキングシステム130を経て、かつソーシャルネットワーキングシステム130により直接に、お互いと相互作用をし305、ユーザの関心および接続情報などのユーザに関する情報をソーシャルネットワーキングシステム130に提供する。ソーシャルネットワーキングシステム130は、例えば、関心および接続情報などのユーザの社会的情報をそれぞれのユーザについて維持する310。例えば、ソーシャルネットワーキングシステム130は、関心情報を、カテゴリに分類することがある。ソーシャルネットワーキングシステム130は、ユーザデバイス110の位置の情報を受け取る315。この情報は、例えば通知が送られるときに、もしくは、様々な時間間隔において、ユーザデバイス110から直接に取得されうるか、またはソーシャルネットワーキングシステム130は、ユーザデバイス110に関して最後に記憶された位置を検索することもある。さらに、ユーザデバイス110が位置を変えると、更新された位置情報がソーシャルネットワーキングシステム130に提供されうる。ソーシャルネットワーキングシステム130は、また、1つまたは複数の第3者120から第3者コンテンツオブジェクトを受け取る320。第3者コンテンツオブジェクトには、クーポン、ディスカウントチケット、ギフト券など、インセンティブを与えるコンテンツオブジェクトに加え、映画の上映時間、映画評、セール情報、レストランのメニューなど情報を与えるコンテンツオブジェクトが含まれる。さらに、情報とインセンティブとの組合せを含む第3者コンテンツオブジェクトもある。第3者コンテンツオブジェクトは、受信320後、カテゴリ、位置および配送時間範囲が割り当てられる325。例えば、ソーシャルネットワーキングシステム130のユーザの関心の様々なカテゴリを反映しているカテゴリが、ソーシャルネットワーキングシステム130によって確立されうる。カテゴリには、関心それ自体と関連付けされることがある、例えば、ユーザがあるブランドの靴に関する記事をいいねとした場合には、カテゴリはそのブランドでありうる。あるいは、ソーシャルネットワーキングシステム130が、その靴のブランドに関する記事に、靴または衣服という一般的なカテゴリを割り当てる場合もある。ソーシャルネットワーキングシステム130は、これらのカテゴリの両方を単一のコンテンツオブジェクトを割り当てることがあり、その場合には、複数のカテゴリが単一のコンテンツオブジェクトに与えられることもある。例えば、特定のコーヒーショップにおいて特別のコーヒー飲料の20の割引を与えるインセンティブに対しては、このプロモーションには、食品というカテゴリ、飲料というタイプ、およびコーヒーというサブタイプを割り当てることができる。これらのタグは、ユーザの関心と関連付けられたカテゴリとのマッチングを行うことが可能である。同じようにして、位置にもコンテンツオブジェクトを割り当てることができる。例えば、特定の映画館チェーンでの映画チケットに関する2ドル割引のクーポンは、そのチェーンのすべての映画館に適用されることもあるし、ただ1つの映画館に適応されることもある。位置は、例えば都市名のように一般的な場合もあれば、例えば特定の通りの名称、交差点またはGPS座標のように特定されている場合もある。1つまたは複数のそのような位置が、それぞれのコンテンツオブジェクトに割り当てられる。最後には、配送時間範囲がコンテンツオブジェクトに割り当てられる。この時間範囲は、そのアイテムに適した時間を反映しうる。例えば、コンテンツオブジェクトが午前中しか営業していないドーナツ店でのクーポンである場合には、通知のための時間範囲は、そのドーナツ店が営業している時間か、または例えば開店の15分前から閉店の30分前までなどの、営業時間に関係のある何らかの他の有用な時間範囲であるのが好ましいであろう。次に、ソーシャルネットワーキングシステム130は、ソーシャルネットワーキングシステム130の特定のユーザに関し、それぞれの第3者コンテンツオブジェクトの関連性スコアを計算する330。ソーシャルネットワーキングシステム130は、このスコアを計算するのに、ユーザの位置、関心、時刻および接続情報とコンテンツオブジェクトとを用いる。例えば、ソーシャルネットワーキングシステム130はまず、関連性スコアを得るために組み合わせられるこれらの複数のカテゴリのそれぞれに対してスコアを計算することができる。一実施形態では、それぞれの第3者コンテンツオブジェクトに対し、ソーシャルネットワーキングシステム130は、コンテンツオブジェクトの位置とユーザデバイスと関連付けられる現在位置との間の近接性に基づいて、位置値を決定する。ソーシャルネットワーキングシステム130は、また、第3者コンテンツオブジェクトに割り当て得られた1つまたは複数のカテゴリがユーザの関心と関連付けられた1つまたは複数のカテゴリに含まれるかどうかに基づいて、関心値を決定する。さらに、ソーシャルネットワーキングシステム130は、現在の時刻が第3者コンテンツオブジェクトのための配送時間範囲に含まれるかどうかに基づいて、時間値を決定する。例えば、あるレストランでのランチのためのディスカウントクーポンは、昼食時間と関連付けがなされているであろうから、昼食と一般的に関連付けされる時間に、より積極的な宣伝がなされる。次いで、ソーシャルネットワーキングシステム130は、もしそのようなものが存在するならば、ユーザの接続のいくつが第3者コンテンツオブジェクトと関連付けがなされているかに基づいて、接続値を決定する。例えば、コンテンツオブジェクトと関連付けされた接続には、ユーザの接続の1つが現時点で存在している企業に関する情報またはインセンティブが含まれることがあり、例えば、ユーザの接続が、そのインセンティブが与えられるフローズンヨーグルト店にある場合などである。次いで、ソーシャルネットワーキングシステム130は、位置値、関心値、接続値および時間値と組み合わせて、そのユーザに関するその第3者コンテンツオブジェクトの関連性スコアを決定する。一実施形態では、これらの値は、適応度より近い近接性、高い類似性などがよければよいほど高くなり、1に近づき、相互に乗算されて関連性スコアを生じる。第3者コンテンツオブジェクトの関連性スコアから、例えば、最も高い関連性スコアから最も低い関連性スコアへのランキングまで、または関連性スコアが最も高いアイテムを選択することによって、ソーシャルネットワーキングシステム130は、ユーザに対する第3者コンテンツオブジェクトを選択する335。次に、ソーシャルネットワーキングシステム130は、選択されたオブジェクトを、ユーザへの送信を行う通知コントローラに提供する340か、または期限が到来したら、選択された第3者コンテンツオブジェクトを次の通知として直接にユーザに送信することができる。通知を送信するタイミングは、図4との関係で後述する。ユーザが、ある第3者コンテンツオブジェクトに公開されると、ソーシャルネットワーキングシステム130は、その公開を記憶する。さらに、ソーシャルネットワーキングシステム130は、ユーザがそのインセンティブを用いる、その情報の位置に行くまたは他の態様でコンテンツオブジェクトと関連付けされるかどうかを監視モニタし、もしそのようなことが生じる場合には、ソーシャルネットワーキングシステム130はその情報を記憶する。[関連するコンテンツオブジェクト通知をユーザに提供するタイミング]ソーシャルネットワーキングシステム130は、コンテンツオブジェクトの通知を、ユーザデバイス110に提供する。通知は、複数の時刻の間に、ユーザデバイス110に提供される。一実施形態では、ソーシャルネットワーキングシステム130は、1日を、一連の時間に分割する。この時間は、その間にコンテンツオブジェクト通知が提供される1日の様々な時間を表す様々な時間範囲例えば、何時間かの範囲から構成されうる。例えば、ソーシャルネットワーキングシステム130は、1日を、働く時間である第1の時間と、昼食時間を表す第2の時間と、家庭での時間を表す第3の時間と、夕食の時間を表す第4の時間と、休息の時間を表す第5の時間とから構成される複数の時間に分割することができる。ソーシャルネットワーキングシステム130によって決定された時間は、1週間のすべての日に同様に適用することができる。あるいは、1週間のいくつかの所定の日に対しては、様々な時間がソーシャルネットワーキングシステム130によって決定される。例えば、平日に割り当てられる時間は、週末に割り当てられる時間とは異なる場合がある。一実施形態では、1日の中のそれぞれの時間に、ソーシャルネットワーキングシステム130がその時間にユーザデバイス110に提供する最大数のコンテンツオブジェクト通知最大のプッシュレートが関連付けられている。ソーシャルネットワーキングシステム130は、ソーシャルネットワーキングシステム130のデフォルトのプッシュレートに基づき、コンテンツオブジェクトの通知をユーザデバイス110に提供しうる。例えば、デフォルトのプッシュレートによると、ソーシャルネットワーキングシステム130は、1日の第1の時間のうちには最大でX個のコンテンツオブジェクト通知を提供し、1日の第2の時間のうちには最大でY個のコンテンツオブジェクト通知を提供するなどということが、示されうる。あるいは、デフォルトのプッシュレートによると、ソーシャルネットワーキングシステム130は、1日の第1の時間のうちには最大で1時間にX個のコンテンツオブジェクト通知を提供し、1日の第2の時間のうちには最大で1時間にY個のコンテンツオブジェクト通知を提供することが、示されることもある。最大数のコンテンツオブジェクト通知が、所定の時間のうちにユーザデバイス110に提供されると、ソーシャルネットワーキングシステム130は、次の通知がユーザデバイス110に提供されうるまでの時間の長さを決定する。ソーシャルネットワーキングシステム130は、ユーザのためのコンテンツオブジェクトの配送時間範囲と、コンテンツオブジェクト通知がユーザに最後に提供された時間とを決定しうる。この配送時間範囲とコンテンツオブジェクト通知が最後に提供された時間とに基づき、ソーシャルネットワーキングシステム130は、次の通知をいつユーザのユーザデバイス110に提供するかを決定する。一実施形態では、それぞれの時間のうちにソーシャルネットワーキングシステム130によって提供されたコンテンツオブジェクト通知の最大数は、すべての時間を通じて同じ場合も、またはそれぞれの時間で変化する場合もある。例えば、午前9時から午後6時までの時間を含む第1の時間は、午後6時から午後10時までの時間を含む第2の時間と比較すると、より小さなデフォルトのプッシュレートと関連付けられる場合がある。第1の時間がより小さなデフォルトのプッシュレートと関連付けられる理由は、ユーザがコンテンツオブジェクト通知を受け取ることを好まないのが典型的である勤務時間に対応するからである。対照的に、第2の時間は、ユーザが自宅に居るのが典型的であるため、その時間にコンテンツオブジェクト通知を受け取ることを好む時間に対応する。デフォルトのプッシュレートは、通知のタイプにも依存しうる。すなわち、ソーシャルネットワーキングシステム130がユーザデバイス110にコンテンツオブジェクトを提供する頻度は、そのオブジェクトと関連付けられた通知のタイプに基づく。例えば、インセンティブタイプのコンテンツオブジェクト通知は、情報タイプのコンテンツオブジェクト通知と比較すると、より高頻度のデフォルトのプッシュレートと関連付けすることができるし、その逆もまた可能である。さらに、デフォルトのプッシュレートは、コンテンツのタイプにも依存しうる。換言すると、デフォルトのプッシュレートは、通知に含まれるコンテンツオブジェクトに基づきうる。例えば、買い物に関する通知は、天気コンテンツに関するデフォルトのプッシュレートと比較すると、より高頻度のデフォルトのプッシュレートと関連付けされうる。一実施形態では、ソーシャルネットワーキングシステム130は、ユーザデバイス110と関連付けられたユーザによって特定されたユーザの好みの設定に基づいて、コンテンツオブジェクトの通知をユーザデバイス110に提供する。ソーシャルネットワーキングシステム130は、デフォルトのプッシュレートではなく、ユーザの好みの設定に基づいて、コンテンツオブジェクト通知を提供する。ユーザの好みの設定は、一実施形態では、ソーシャルネットワーキングシステム130のデフォルトのプッシュレートに優先する。ユーザの好みの設定は、コンテンツオブジェクトに対してユーザによって特定されたプッシュレートを含みうる。ユーザによって特定された単一のプッシュレートが、所定の1日の中のすべての時間に適用可能な場合がある。あるいは、ユーザの好みの設定は、1日の中のそれぞれの時間に対してユーザによって特定されたプッシュレートを含む場合もある。また、ユーザの好みの設定は、上述したように、通知のタイプとコンテンツのタイプとに基づく、ユーザの特定のプッシュレートを含みうる。ソーシャルネットワーキングシステム130は、コンテンツオブジェクトの通知とのユーザの相互作用に基づいて、デフォルトのプッシュレートまたはユーザの好みの設定を更新する。ソーシャルネットワーキングシステム130は、ユーザデバイス110に提供されたコンテンツオブジェクトの通知とのユーザの相互作用を識別する。デバイス110のユーザが通知と相互作用をすると、ユーザがソーシャルネットワーキングシステム130と接続されていると仮定するが、その相互作用は、アクションロガー215によって追跡される。ユーザデバイス110は、現時点ではソーシャルネットワーキングシステム130と接続されていない場合には、これらの相互作用をソーシャルネットワーキングシステム130に提供しうる。ソーシャルネットワーキングシステム130は、そのような相互作用を、リアルタイムで、または当日の中の所定の時点でバッチ処理として、受け取ることができる。ソーシャルネットワーキングシステムにおいて受け取られた相互作用は、アクションロガー215によって、第3者コンテンツオブジェクトログ270に記憶される。一実施形態では、ソーシャルネットワーキングシステム130は、ユーザデバイス110に提供された通知とユーザがどのようにして関わっているかを識別するために、第3者コンテンツオブジェクトログ270を解析する。ソーシャルネットワーキングシステム130は、コンテンツオブジェクトの通知とのユーザの関わりのパターンを識別する。このパターンは、ユーザが通知と相互作用をした特性を記述している。識別されたパターンに基づいて、ソーシャルネットワーキングシステム130は、コンテンツオブジェクト通知がユーザに提供されるレートを、デフォルトのプッシュレートを更新する場合でもユーザによって特定された好みを更新する場合でも、更新する。ユーザと通知との間の相互作用を識別する以下の方法は、ソーシャルネットワーキングシステム130のマシンラーニングの特性に関するいくつかの実施形態に過ぎないことに留意されたい。ソーシャルネットワーキングシステム130の他の実施形態では、異なる技術を用いることができる。ソーシャルネットワーキングシステム130は、ユーザと通知との間の関わりから、時間パターン特性を識別することができる。時間パターン特性は、デバイス100のユーザがコンテンツオブジェクトの通知と相互作用する時間と、ユーザが通知を無視する時間とを示す。例えば、ソーシャルネットワーキングシステム130は、午後12時から午後1時までの間に提供された通知と、午後7時から午後10時までに間に提供された通知とに相互作用することが多いことを示す時間パターンを識別する。ソーシャルネットワーキングシステム130は、これらの時間以外に提供される通知はすべてユーザによって無視されると認識することがありうる。したがって、ソーシャルネットワーキングシステム130は、このような識別されたパターンを反映するように、デフォルトのプッシュレートまたはユーザの好みの設定を更新または調整しうる。換言すると、ソーシャルネットワーキングシステム130は、ユーザが高頻度で通知と相互作用すると識別された時間のうちにコンテンツオブジェクト通知が提供されるレートを増やすことができる。また、ソーシャルネットワーキングシステム130は、ユーザが典型的には通知を無視する1日の他のすべての時間のうちにコンテンツオブジェクト通知が提供されるレートを減らすことができる。さらに、ソーシャルネットワーキングシステム130は、ユーザと通知との間の関わりから、地理的位置パターン特性を識別しうる。地理的位置パターン特性は、ユーザがデバイス110上でコンテンツオブジェクト通知と高頻度で相互作用をする地理的位置を示す。ソーシャルネットワーキングシステム130は、ユーザがコンテンツオブジェクトと相互作用を行ったときのユーザの位置を決定するために、第3者コンテンツオブジェクトログ270を解析する。ソーシャルネットワーキングシステム130は、ユーザがコンテンツオブジェクト通知とより高頻度で相互作用を行った位置を識別する。例えば、ソーシャルネットワーキングシステム130は、ユーザがカリフォルニア州のサンノゼにいるときには通知と常に相互作用を行うが、カリフォルニア州のパロアルトにいるときには通知とほとんど相互作用をしないことを識別することがありうる。したがって、ソーシャルネットワーキングシステム130は、ユーザが識別された位置にいる間に通知を受け取るレートを増やすために、デフォルトのプッシュレートまたはユーザの好みの設定を調整する。また、ソーシャルネットワーキングシステム130は、ユーザが他の位置にいる間にユーザが通知を受け取るレートを減らすことができる。ソーシャルネットワーキングシステム130は、また、ユーザの通知への関わりから通知のタイプパターン特性を識別しうる。この通知タイプパターン特性は、デバイス110のユーザによって高頻度で相互作用がなされる通知のタイプを示す。例えば、ソーシャルネットワーキングシステム130は、ユーザが情報に関するコンテンツオブジェクト通知よりもインセンティブを与えるコンテンツオブジェクト通知と高頻度で相互作用をするということを識別しうる。ソーシャルネットワーキングシステム130は、したがって、識別されたタイプの通知が最大のプッシュレートでユーザデバイス110に提供されるか、または相互作用の頻度が低い他の通知タイプよりもより高頻度で提供されるように、デフォルトのプッシュレートまたはユーザの好みの設定を更新する。さらに、ソーシャルネットワーキングシステム130は、ユーザの通知への関わりからコンテンツタイプパターン特性を識別することがある。コンテンツタイプパターン特性は、ユーザによって高頻度で相互作用がなされるコンテンツオブジェクトのタイプ例えば、ジャンルやカテゴリを示す。ソーシャルネットワーキングシステム130は、ユーザによって相互作用がなされたコンテンツオブジェクト通知を記述する、第3者コンテンツオブジェクトログ270において特定されたコンテンツオブジェクト通知と関連付けられたメタデータを解析しうる。ソーシャルネットワーキングシステム130は、ユーザによって高頻度で無視されるコンテンツオブジェクトのカテゴリだけでなく、高頻度で相互作用がなされるコンテンツオブジェクトのジャンルまたはカテゴリを決定するために、このメタデータを解析する。例えば、ソーシャルネットワーキングシステム130は、メタデータから、食品と関連付けられる通知の場合と比較すると、靴と関連付けられる通知がユーザによってより高頻度で相互作用がなされることを識別しうる。したがって、ソーシャルネットワーキングシステム130は、識別されたコンテンツタイプの通知が最大のプッシュレートでユーザデバイス110に提供されるか、または相互作用の頻度が低い他のコンテンツタイプよりもより高頻度で提供されるように、デフォルトのプッシュレートまたはユーザの好みの設定を更新する。上述した識別パターンや、デフォルトのプッシュレートとユーザの好みの設定の調整は、ソーシャルネットワーキングシステム130のマシンラーニング能力であることに留意されたい。初期設定を調整することによって、システム130は、デバイス110のユーザに、より意味のある情報を提供する。しかし、ソーシャルネットワーキングシステム130は、また、ユーザデバイス110のユーザから、ユーザの好みの設定への更新を受け取る場合もある。更新された好みの設定は、一実施形態に従いソーシャルネットワーキングシステム130によってなされた設定へのいかなる調整にも優先しうる。マシンラーニングによってまたはユーザの特定によってのいずれの場合でも、プッシュレートが確立されると、ソーシャルネットワーキングシステム130は、最大のプッシュレートでコンテンツオブジェクトの通知をユーザデバイス110に提供する。ソーシャルネットワーキングシステム130は、ユーザの関心および/または現在の位置に基づいて、最大のプッシュレートで通知を提供しうる。通知に含まれる第3者コンテンツオブジェクトは、ユーザが通知に関心を有する蓋然性が確実により高くなるように、上述したようにユーザへの関連性に基づいて、ランク付け、および/または選択される。図4は、一実施形態に従ってソーシャルネットワーキングシステムのユーザに、関連する通知がいつ提供されるべきかを決定するための相互作用図である。他の実施形態では、図4に示されているのとは異なるステップが実行される場合もあることに留意されたい。最初に、ソーシャルネットワーキングシステム130は、1日について時間を確立する401。すなわち、ソーシャルネットワーキングシステム130は、1日を、ユーザデバイス110のユーザがコンテンツオブジェクトの通知を受け取る1つまたは複数の時間に分割する。例えば、ソーシャルネットワーキングシステム130は、1日を、朝morningの時間と、昼afternoonの時間と、晩nightの時間とに分けることができ、それぞれの時間は、その1日のある時間の範囲と関係付けられる。それぞれの期間に対して、ソーシャルネットワーキングシステム130は、コンテンツオブジェクトの通知がユーザデバイス110に提供されるべき最大のプッシュレートを確立する403。上述したように、最大のプッシュレートは、ソーシャルネットワーキングシステム130が、ある時間のうちにユーザデバイス110に提供することができるコンテンツオブジェクトの最大数を説明する。最大のプッシュレートは、ユーザの好みの設定において特定することも、またはソーシャルネットワーキングシステム130のデフォルトの最大プッシュレートとすることも可能である。ソーシャルネットワーキングシステム130は、例えば図3との関係で上述したように、ユーザに対する第3者コンテンツオブジェクトを識別する405。識別された第3者コンテンツオブジェクトは、一実施形態によると、ランク付けされたリストの形式でありうる。ソーシャルネットワーキングシステム130は、第3者コンテンツオブジェクトのランク付けされたリストからのコンテンツオブジェクト通知を、それぞれの時間に対して確立された最大のプッシュレートで、ユーザデバイス110に提供する407。例えば、ソーシャルネットワーキングシステム130は、1日のそれぞれの時間について、コンテンツオブジェクトの通知を、最大で10個提供することがある。ソーシャルネットワーキングシステム130は、ユーザデバイス110から、その時間のうちに提供された通知とのユーザの相互作用も受け取る409。ソーシャルネットワーキングシステム130は、その相互作用を、リアルタイムで、または1日の間の特定の時刻におけるバッチ処理として、受け取ることができる。ソーシャルネットワーキングシステム130は、時間のユーザの通知との相互作用のパターンを識別する411。識別されたパターンは、ユーザが通知と高頻度で関わりを有する時間もしくは地理的位置、ユーザによって高頻度で相互作用がなされた通知のタイプ、および/またはユーザによって高頻度で相互作用がなされたコンテンツオブジェクトのタイプを示しうる。識別されたパターンに基づいて、ソーシャルネットワーキングシステム130は、先に確立された最大のプッシュレートを調整する413。例えば、ソーシャルネットワーキングシステム130は、ユーザが高頻度で通知との関わりを有する位置にユーザがいるときには、通知がユーザデバイス110に提供されるレートを増やすことができる。ソーシャルネットワーキングシステム130は、次に、調整された最大のレートで、適切な時刻に、コンテンツオブジェクトの通知を提供する414。[友達を通じての関連するコンテンツオブジェクトの識別]ソーシャルネットワーキングシステム130は、ソーシャルネットワーキングシステム130における複数のユーザ間の重なり合う関心を決定する。ソーシャルネットワーキングシステム130の第1のユーザに対し、ソーシャルネットワーキングシステム130は、システムにおいて第1のユーザとの接続を有する第2のユーザを識別する。ソーシャルネットワーキングシステム130は、第1のユーザと第2のユーザとの間で共通の関心を決定する。ソーシャルネットワーキングシステム130は、ソーシャルネットワーキングシステム130における第1のユーザに接続されている他のユーザの関心に基づいて、第1のユーザへの関心を帰属させることができる。第1のユーザの関心を第1のユーザの友達から推論することによって、ソーシャルネットワーキングシステム130は、第1のユーザにも関心をもたせるその友達のコンテンツオブジェクト通知を決定することができる。一実施形態では、別のユーザとの関係で第1のユーザについて推論された関心を決定するために、ソーシャルネットワーキングシステム130は、接続ストア245にアクセスし、第1のユーザと接続を有するソーシャルネットワーキングシステム130の他のユーザを識別する。ソーシャルネットワーキングシステム130は、ユーザプロファイルストア240から、第1のユーザと接続を有する第2のユーザのプロファイルにアクセスする。ソーシャルネットワーキングシステム130は、第1のユーザと第2のユーザとの間で共通する関心を決定するために、第1のユーザのプロファイルと第2のユーザのプロファイルとを比較する。ソーシャルネットワーキングシステム130は、また、第2のユーザのプロファイルにおいて示されている関心の階層を調べる。関心の階層は、ユーザによる関心の順序付けを示す。一実施形態では、関心の階層は、ユーザによって明示的に提供されうる。ユーザは、自身のプロファイルを確立または更新するときに、この階層を提供することがある。あるいは、この階層を、ソーシャルネットワーキングシステム130におけるユーザのアクションまたは行動に基づいて決定する場合もある。例えば、ユーザが、コーヒーまたはその変形に関して高頻度でポストを行う、またはコーヒーと関連付けられるコンテンツをアップロードすることがある。したがって、ソーシャルネットワーキングシステム130は、このユーザはこの例ではコーヒーに対する関心を有していると判断し、コーヒーへの関心が示されるようにユーザのプロファイルを更新しうる。ソーシャルネットワーキングシステム130は、第1のユーザと第2のユーザとが共通の関心を共有しているのであるから、第2のユーザの関心と関連付けられるコンテンツオブジェクトについての関連性スコアを計算する。共通の関心は、第2のユーザの関心が第1のユーザにとっても同様に重要性を有していることを、ソーシャルネットワーキングシステム130に示すことになる。このような場合、ソーシャルネットワーキングシステム130は、第2のユーザの関心を第1のユーザに帰属すべきかどうかを判断する。一実施形態では、重み付けファクタが関連性スコアに適用される。その理由は、関連性スコアは、第2のユーザに関して計算されるのであって、第2のユーザの関心と関連付けられるコンテンツオブジェクトへの第1のユーザの関心を直接に表さないからである。一実施形態では、ソーシャルネットワーキングシステム130において、第1のユーザと第2のユーザとの間で分離の程度が大きくなると、または両方のユーザの間での関心が大きくなると、重み付けファクタはそれに従って減少し、推論される関連性スコアの値を低下させることになる。重み付けファクタがより小さいということは、第1のユーザが、ソーシャルネットワーキングシステム135において第1のユーザと間接的に接続されているユーザのコンテンツオブジェクトに対する関心を共有している蓋然性が減じることを示す。例えば、ユーザと共通の関心との間の直接の接続を示す第1の分離度に対しては、90の重み付けファクタが関連性スコアに適用されうる。ユーザの間の第1の間接的な接続第2の分離度については、ソーシャルネットワーキングシステム130は、80などの予め定義されていた重み付けファクタを適用しうる。しかし、分離度が第2の分離度よりも大きくなると、重み付けファクタは20だけ減少しうる。例えば、第3の分離度は、ソーシャルネットワーキングシステム130に、コンテンツオブジェクトの関連性スコアに60の重み付けファクタを適用させることになる。ソーシャルネットワーキングシステム130は、第2のユーザについてのコンテンツオブジェクトの関連性スコアに重み付けファクタを乗算し、そのオブジェクトについての関連性スコアの値を下げることによって、第1のユーザについての関連性スコアを計算する。第1のユーザについての関連性スコアが、第2のユーザの関心と関連付けられるコンテンツオブジェクトについて計算されると、ソーシャルネットワーキングシステム130は、第2のユーザの関心と関連付けられるスコア付きのコンテンツオブジェクトの経路の中を移動しうる。ソーシャルネットワーキングシステム130は、経路におけるコンテンツオブジェクトについての関連性スコアが、あるしきい値を下回ることに応答して、経路の中の移動を停止する。ソーシャルネットワーキングシステム130は、第2のユーザの関心を、しきい値を上回る関連性スコアを有するそれらの関心について、第1のユーザに帰属させることができる。あるいは、ソーシャルネットワーキングシステム130は、第1のユーザと第2のユーザとの間で共通の関心と関係を有し推論された関連性スコアがしきい値を上回る第2のユーザの関心のみを帰属させることができる。したがって、ソーシャルネットワーキングシステム130は、推論された関連性スコアがしきい値を超える第2のユーザの関心のいずれかを第1のユーザに転送するのではなく、第1のユーザと第2のユーザとの間で共通である関心に関係する第2のユーザの関心だけを転送する。例えば、第1のユーザと第2のユーザとは、コーヒーについて共通の関心を有しうる。第2のユーザは、スターバックスおよびピーツPeetsコーヒーなど、コーヒーの特定のブランドに対する関心を有しうる。スターバックスおよびピーツコーヒーの関心と関連付けられるコンテンツオブジェクトについての関連性スコアがしきい値を上回っていることに応答して、ソーシャルネットワーキングシステム130は、これらの関心を第1のユーザに転送することができる。別の実施形態では、ソーシャルネットワーキングシステム130は、第2のユーザの類似の関心を、コンテンツに基づく共通の関心に帰属させる。例えば、第1のユーザと第2のユーザとの間で共通のコーヒーへの関心は、ソーシャルネットワーキングシステム130において飲料としてカテゴリに分けることができる。ソーシャルネットワーキングシステム130は、飲料のカテゴリにも分けることができる第2のユーザの他の関心を、紅茶や、食品のカテゴリなど飲料のカテゴリに関係するカテゴリを有する第2のユーザの他の関心への親和性であると判断できる。ソーシャルネットワーキングシステム130は、紅茶への関心についての関連性スコアがしきい値を上回ることに応答して、その関心を第1のユーザに転送することができる。一実施形態では、ソーシャルネットワーキングシステム130は、また、第1のユーザと第2のユーザとの間の接続のタイプに基づいて、分離の程度以外の、異なる重み付けファクタを適用することができる。例えば、友達関係friendshipタイプの接続は、同僚workcolleagueタイプの接続よりも大きな重み付けファクタと関連付けることができる。ソーシャルネットワーキングシステム130は、ユーザの間の接続のタイプに基づいて、デフォルトの重み付けファクタを適用しうる。あるいは、ユーザは、特定のタイプの接続に適用する重みを示すユーザの好みの設定を特定することもある。例えば、ユーザは、同僚タイプの接続に、友達関係タイプの接続と比較して、より大きな重み付けファクタを関連付けることもありうる。ソーシャルネットワーキングシステム130は、第2のユーザの関心についての関連性スコアを計算すると、ソーシャルネットワーキングシステム130は、既に確立されているコンテンツオブジェクトのリストの再ランク付けするか、または推論された関連性スコアに基づいて第1のユーザと関係する1組のオブジェクトを再選択しうる。したがって、再ランク付けされたリストには、第1のユーザに転送された第2のユーザの関心と関連付けられるコンテンツオブジェクトが含まれる。あるいは、ソーシャルネットワーキングシステム130は、関心対象であるコンテンツオブジェクトについての第1のユーザへの関連性スコアを最初に計算する間の関連性スコアを含みうる。したがって、第2のユーザの関心は、第1のユーザに最初にどのコンテンツオブジェクトを提供するかを決定するときに考慮される。図5は、一実施形態に従い、ソーシャルネットワーキングシステムの友達間での共通の関心と関連付けられるコンテンツオブジェクトを決定するフローチャートである。他の実施形態では、図5に示されているものとは異なるステップが実行されうることに留意されたい。ソーシャルネットワーキングシステム130は、第1のユーザに対して、ソーシャルネットワークの中で第1のユーザと接続を有する第2のユーザを識別する。接続を判断するために、ソーシャルネットワーキングシステム130は、図6Aに示されている第1のユーザのプロファイル601にアクセスする。図6Aに示されている例では、第1のユーザのプロファイル601は、第1のユーザであるエリックはジョンと友達であることを示している。したがって、ソーシャルネットワーキングシステム130は、ジョンのユーザプロファイル603を探し出す。同様に、第2のユーザのプロファイル603は、ジョンもエリックと友達でありユーザの間に双方向的な関係があることを示している。ソーシャルネットワーキングシステム130は、次に、第1のユーザと第2のユーザとに共通する関心を識別する503。図6Aに示されている例では、ソーシャルネットワーキングシステム130は、プロファイルの間で共通する関心を識別するために、プロファイル601および603を比較する。この比較によると、エリックとジョンは2人ともコーヒーに関心をもっていることが示される。しかし、さらに、ジョンのプロファイル603によると、ジョンはスターバックスコーヒーに関心があり、ピーツコーヒーとCPKコーヒーが、スターバックスコーヒーに続いていることがわかる。ソーシャルネットワーキングシステム130は、スターバックスはコーヒーのサブタイプであり飲料のカテゴリを有することを示すスターバックスのオブジェクト605により、スターバックスがコーヒーと関連付けされていると判断する。同様の判断が、ピーツコーヒーとCPKコーヒーについてもなされる。ソーシャルネットワーキングシステム130は、次に、この共通の関心と関連付けられるコンテンツオブジェクトに対する関連性スコアを計算する505。ソーシャルネットワーキングシステム130は、最初に、上述したように、位置、時間、関心および接続情報に基づき、第2のユーザについてこの共通の関心と関連付けられるコンテンツオブジェクトに対する関連性スコアを計算する。第2のユーザの関心と関連付けられるコンテンツオブジェクトに第1のユーザもまた関心を有する蓋然性の尺度を示す第1のユーザに関する関連性スコアを決定するため、ソーシャルネットワーキングシステム130は、重み付けファクタを第2のユーザに関する関連性スコアに適用する。既に述べたように、第1のユーザについての関連性スコアは、第2のユーザの関心を含むためにコンテンツオブジェクト通知の第1のユーザのランク付けされたリストをソーシャルネットワーキングシステム130が再ランク付けまたは再選択するのに用いられうる。あるいは、ソーシャルネットワーキングシステム130は、コンテンツオブジェクトの第1のユーザのランク付けされたリストを最初に決定するときに、第2のユーザの関心と関連付けられるコンテンツオブジェクトを含むのに用いられる。次に図6Bを参照すると、複数の好みのグラフすなわち、関心ツリーが、ソーシャルネットワーキングシステム130のユーザのために、第1のユーザについての関連性スコアの計算を説明する目的で、示されている。それぞれの好みのグラフは、グラフ上のノードとして好みを表している。図6Bに示されているように、エリックについての好みのグラフは、ステーキおよびコーヒーに対するエリックの関心のためのノードを含む。対照的に、ジョンの好みのグラフは、飲料であるコーヒーおよび紅茶に加えて、映画ブレイブハートへのジョンの関心のためのノードを含む。ソーシャルネットワーキングシステム130は、エリックとジョンの間で共通であるコーヒーへの関心と関連付けられるジョンの関心を決定しうる。コーヒーのノードは、ジョンが好むコーヒーのブランドを示すサブノードを有する。それぞれのサブノードは、そのサブノードによって表されるコーヒーのブランドに対応するコンテンツオブジェクトと関連付けられている。ソーシャルネットワーキングシステム130は、コーヒーのノードのそれぞれのサブノードと関連付けられるコンテンツオブジェクトについての関連性スコアを計算する。よって、ソーシャルネットワーキングシステム130は、スターバックス、ピーツおよびCPKコーヒーと関連付けられるコンテンツオブジェクトについての関連性スコアを計算する。ジョンの関心と関連付けられるコンテンツオブジェクトにエリックもまた関心を有する蓋然性の尺度を示すコンテンツオブジェクトについての推論された関連性スコアを決定するため、ソーシャルネットワーキングシステム130は、重み付けファクタをジョンに関連するコンテンツオブジェクトについて計算された関連性スコアに適用する。エリックとジョンは、接続607によって示されているように、ソーシャルネットワーキングシステム130において直接に接続されているから、ソーシャルネットワーキングシステム130においてエリックに直接に接続されていないユーザに対して用いられる重み付け値と比較すると、ジョンの関心にはより大きな重み付け値が適用される。図6Bに示されている例では、ソーシャルネットワーキングシステム130は、ジョンの関心と関連付けられるコンテンツオブジェクトに対する関連性スコアに、90の重み付けファクタを適用しうる。重み付けファクタをジョンの関連性スコアに適用する結果として、スターバックスへのジョンの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心を有する蓋然性すなわち、推論される関連性スコアは90となる。対照的に、ピーツコーヒーへのジョンの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心を有する蓋然性は50であり、CPKコーヒーへのジョンの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心を有する蓋然性は20である。一実施形態では、ソーシャルネットワーキングシステム130は、ジョンの関心と関連付けられるコンテンツオブジェクトを求めるサーチを最適化するために、しきい値よりも低い関連性スコアまで、ジョンの好みのツリーの中を移動する。ソーシャルネットワーキングシステム130は、推論された関連性スコアの降順で、好みのツリーの中を移動しうる。推論された関連性スコアがしきい値よりも低くなる関心が探し当てられると、好みのツリーの中の移動は停止される。図6Bの例では、推論された関連性スコアの60のしきい値を想定する。ソーシャルネットワーキングシステム130は、最初に、コーヒーのノードをスターバックスのノードに接続する経路を移動し、スターバックスへのジョンの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心をもつ蓋然性が90であると判断しうる。しかし、コーヒーのノードをピーツに接続する経路は、ピーツコーヒーへのジョンの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心をもつ蓋然性が50であることを示すので、コーヒーのノードに接続された他の経路の中の移動は停止される。ソーシャルネットワーキングシステム130は、次に、紅茶へのジョンの関心を示す好みのグラフにおける次の経路の中を移動しうる。この経路は、紅茶へのジョンの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心をもつ蓋然性が70であることを示すので、紅茶についてのコンテンツオブジェクトがエリックに提供される。対照的に、映画ブレイブハートへのジョンの関心を示す経路は、この映画へのジョンの関心と関連付けられるコンテンツオブジェクトにエリックが関心をもつ蓋然性は50であることを示す。よって、ソーシャルネットワーキングシステム130は、ブレイブハートのノードに接続されたどのノードへの移動も継続することはない。図6Bにおいてブレイブハートまたは紅茶から生じる他の経路が示されていないのは、簡潔にする目的のためであることに留意されたい。上述したように、ソーシャルネットワーキングシステム130は、コンテンツに基づいて共通のコーヒーへの関心と関係する関心を決定する場合もある。図6Bに示されている例では、ソーシャルネットワーキングシステムは、コーヒーが飲料のタイプであることを識別しうる。したがって、ソーシャルネットワーキングシステム130は、他のタイプの飲料へのジョンの関心を識別する。この例では、ソーシャルネットワーキングシステム130は、飲料のタイプである紅茶に対するジョンの関心を判断することができる。紅茶に対するジョンの関心に重み付けファクタが適用され、紅茶に対するジョンの関心にエリックが関心をもつ蓋然性が70であることが示される。紅茶への関心についての推論された関連性スコアはしきい値を上回るので、紅茶に対するジョンの関心と関連付けられるコンテンツオブジェクトは、エリックに提供されうる。一実施形態では、ソーシャルネットワーキングシステム130は、また、第1のユーザに間接的に接続されているユーザについての推論された関連性スコアも計算することがある。図6Bに示されている例では、セーラとエリックは、ジョンを経由して間接的に接続されている。特に、セーラは、矢印609によって示されているように、ジョンとの直接的な接続を有する。よって、セーラは、エリックからの2次の分離度を有していることになる。既に論じたように、分離度が大きくなると、関連性スコアに適用される重み付けファクタもまた大きくなる。図6Bに示されている例では、ジョンの関心について推論される関連性スコアを計算するのに用いられた90の重み付けファクタとは異なり、セーラの関心と関連付けられるコンテンツオブジェクトには、80の重み付けファクタが適用される。ソーシャルネットワーキングシステムにおいて、セーラはエリックと間接的に接続されているために、より低い重み付けファクタが適用される。既に述べたように、ユーザの間の分離度が大きくなると、適用される重み付けファクタは小さくなる。ジョンについて上述した方法の1つまたは複数においてセーラの関連性スコアに重み付けファクタを適用することの結果として、シアトルズベストへのセーラの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心をもつ蓋然性は70であり、マクドナルドのコーヒーに対するセーラの関心と関連付けられるコンテンツオブジェクト通知にエリックが関心をもつ蓋然性は20であることが得られる。ソーシャルネットワーキングシステム130は、次に、コンテンツオブジェクト通知を第1のユーザに提供する507。ソーシャルネットワーキングシステム130は、しきい値を上回る推論された関連性スコアを有するコンテンツオブジェクト通知を提供する。コンテンツオブジェクトは、第1のユーザからの明示的なサーチクエリに応答して提供されるか、または上述したように、第1のユーザへプッシュされうる。[位置および社会的関連性情報を含むコンテキストサーチ]図7は、コンテキストサーチの結果をソーシャルネットワーキングシステム130のユーザに提供する工程に関する一実施形態を示すフローチャートである。一実施形態では、コンテキストサーチは、ユーザと関連付けられるクライアントデバイス110からサーチクエリを受け取る705ことによって始まる。例えば、食事をするためにユーザがイタリアンレストランを探している場合であれば、サーチは、イタリアンレストランを探すためのものでありうる。サーチクエリがユーザによって入力された時刻の近くにおいて、クライアントデバイス110またはそのクライアントデバイスと通信状態にあるソーシャルネットワーキングシステム130は、ユーザと関連付けられるクライアントデバイス110の現在位置を判断する。このユーザ位置とサーチクエリ705とが、ソーシャルネットワーキングシステム130に送られる。コンテキストサーチクエリとユーザ位置とがユーザから受け取られる705と、ソーシャルネットワーキングシステムは、サーチを実行し、サーチクエリと関係するサーチ結果を得る710。一実施形態では、サーチを実行することには、サーチ結果を得る710ためにサーチエンジンを用いて外部データベースをサーチすることが含まれる。例えば、ソーシャルネットワーキングシステムは、オンラインのサーチエンジンを用いることによってサーチする場合がある。別の実施形態では、サーチを実行することには、第3者コンテンツオブジェクトをサーチ結果として得る710ためにソーシャルネットワーキング情報をサーチすることが含まれる。サーチによって返されるそれぞれのサーチ結果は、それをサーチ値と関連付けすることがありうる。サーチ値とは、サーチクエリとサーチ結果との間のマッチングの品質に関する尺度である。サーチ値が高いということは、サーチを実行するのに用いられたサーチエンジンが、サーチ結果はユーザが求めていたものと非常に近いと信じていることを意味する。一実施形態では、サーチ値は変化する、または0から1までの範囲の中で変化するように規格化され、ここで、サーチ値が1であるというのは、完全なマッチを意味する。一実施形態では、受け取られたサーチクエリは、サーチが実行される前に、ユーザ位置を含むように修正され、それにより、サーチ結果とユーザの現在位置との関連性がより大きくなる。次いで、関連性スコアが、サーチ結果の一部または全部について決定される715。関連性スコアは既に述べたように決定されるが、サーチ結果について関連性スコアを決定するときには、追加的なファクタが考慮される。上述したように、関連性スコアは、例えば、業者によって作成された製品へのユーザの関心に基づいて第3者コンテンツオブジェクトについて決定されうる。サーチ結果が外部のサーチエンジンから得られる実施形態では、システム130が関連性スコアをサーチ結果に割り当てるために、システムは、もし可能であれば、サーチ結果を、ソーシャルネットワーキングシステム130に既に知られている1つまたは複数の既存の第3者コンテンツオブジェクトにまず関連付ける。一実施形態では、サーチ結果は、サーチ結果と第3者コンテンツオブジェクトのあるカテゴリとのマッチングを行うことによって、第3者コンテンツオブジェクトと関連付けられる。システム130は、次に、第3者コンテンツオブジェクトとそれに関連付けられているサーチ結果とについて関連性スコアを決定する。サーチ結果について計算された関連性スコアは、例えば位置値、時間値、接続値および関心値などの他の値に加えて、その関連付けされたサーチ値に部分的に基づくことになる。いくつかの実施形態では、例えばレストランの名前などのサーチ結果の一部が、コンテンツオブジェクトが関連性スコアの一部として用いられるフィルタとして用いられることがある。関連性スコアは、すべてのサーチ結果について、またはサーチ結果の部分集合についてだけ、決定されうる。一実施形態では、関連性スコアが計算されるサーチ結果の決定は、カットオフしきい値に基づく場合があり、例えば、関連性スコアは、0.5よりも大きなサーチ値を有するようなサーチ結果に対してだけ計算されることがある。別の実施形態では、関連性スコアは、固定された数のサーチ結果についてだけ、例えば、最も高いサーチ値を有する最初の10個のサーチ結果についてだけ計算される。ソーシャルネットワーキングシステム130は、また、それぞれのサーチ結果に追加的な社会的情報を付加することがある。付加された情報には、そのサーチ結果に関心を示したユーザの友達の数および/もしくは識別子、サーチ結果に関するコメントを入力した友達の数および/もしくは識別子、またはサーチ結果の位置を現在確認しているもしくはサーチ結果の位置を過去に確認したことがある友達の識別子が含まれうる。関連付けされた関連性スコアを伴うサーチ結果は、関連性スコアに基づいてランク付けされる720。なお、より高い関連性スコアを有するサーチ結果が、サーチ結果のランク付けされたリストの中で、より高い位置に配置される。次に、サーチ結果のランク付けされたリストは、クライアントデバイス110を通じてユーザに提供されうる。いくつかの実施形態では、関連性スコアは、サーチを実行するまたはサーチ結果を得る前に計算される。次いで、サーチ結果が得られると、関連性スコアは、サーチ結果のサーチ値によって、個別に調整がなされる場合がある。一実施形態では、この調整は、サーチ値と関連性スコアとを乗算して更新された関連性スコアを得ることを含む。サーチ結果を得る前に関連性スコアが計算される実施形態では、関連性スコアを、サーチクエリを改善するために、したがって、サーチ結果とユーザとの関連性を改善するために用いることができる。例えば、ユーザが、そのような名前を有するバーまたはレストランを探すことを意図して米国憲法修正第21条21stAmendmentのサーチをしても、サーチ結果の多くは、上述した改善がなされなければ、バーまたはレストランとは無関係であると思われるものになるであろう。しかし、この例示的な実施形態では、第3者コンテンツストア250が、レストランへのユーザの関心についての高い関連性スコアを用いることで、米国憲法修正第21条という名称を有するレストランと関連付けられる第3者コンテンツオブジェクトを含みうる。このサーチ語を有するレストランについての高い関連性スコアの結果として、サーチクエリは、米国憲法修正第21条と共にレストランという言葉を含むように修正されることになるであろう。いくつかの実施形態では、サーチクエリは、コンテキストサーチを実行するための必須の前提条件ではない。サーチは、関連性を有するすべての第3者コンテンツオブジェクトがその関連性スコアに従ってランク付けされ、または含まれるように選択され直ちにユーザに送られることを求めるユーザからの入力を受け取ることで、ソーシャルネットワーキングシステム130によって実行されうる。これにより、ユーザは、自分のところに送られて来るのを待たなくても、ソーシャルネットワーキングシステムから通知を効率的にプルpullすることが可能となる。このようにしてクライアントデバイス110に送られる通知は、ユーザがサーチを実行する時間の最大のプッシュレートまで数えられることを、免れることができる。このようにして、コンテキストサーチは、クライアントデバイス110に通知をプッシュすることについてのソーシャルネットワーキングシステム130の制御に対して、一時的に優先することになる。一実施形態では、サーチは、クライアントデバイス110にプッシュされる次の通知を置き換える。別の実施形態では、サーチは次の通知に影響を与えることなく、次の通知がサーチとは独立にクライアントデバイス110にプッシュされる。さらに別の実施形態では、サーチは、クライアントデバイス110への次の通知のプッシュに遅延を生じさせる。コンテキストサーチは、また、ソーシャルネットワーキングシステムによって、サーチが生じた時間のユーザの相互作用のパターンを識別するのに用いられる。このように、コンテキストサーチが、1つまたは複数の時間の通知の最大のプッシュレートに影響を与えることがある。例えば、ユーザが、何を求めてサーチをすべきなのかについて特定の考えを有することなく、自らの周囲で行われている社会的に関連性のあるイベントに一般的な関心がある場合には、これは有用である。ユーザが自分の現在位置に近接しているイベントに関心があるような実施形態では、サーチは、サーチの時刻においてユーザの現在位置に近接している位置データを有する第3者コンテンツオブジェクトを優先し、重視することになろう。ランク付けされた結果または選択されたアイテムのリストが作成され、そこでは、結果は、上述したそれぞれの関連性スコアに従ってランク付け/選択される。一実施形態では、上述したような空のコンテキストサーチを実行するユーザは、自分の友達のうちの3人が近くのコーヒーショップにいることを示すコンテキストサーチ結果が提供されることになろう。この例で、ユーザは、コーヒーに格別の関心はないかもしれないが、友達とコーヒーショップとの両方への近接性が、次に何をすべきかに関する判断に影響を与える可能性がある。図8は、クライアントデバイス110が、サーチ結果のランク付けされたリストをどのようにソーシャルネットワーキングシステム130のユーザに表示するかを示している一連のサンプルスクリーンショットである。ここで、サーチ結果は、ユーザの位置と社会的情報とに基づいて与えられている。図8の上部に示されているように、テキストフィールド805は、サーチクエリ入力を受け取るように構成されている。クエリボタン810は、入力されたサーチクエリに対するサーチを実行する。サーチ結果のランク付けされたリストは、1つまたは複数のフォーマットでの表示が可能である。一実施形態では、サーチ結果のランク付けされたリストは、グラフィカルなフォーマットで表示される。このグラフィカルなフォーマットでは、サーチ結果はピンまたはマーカ820として表示され、それぞれのピンの中心が、サーチ結果の相対的なランクを示す文字または数字例えば、A、B、C、または1、2、3を提供している。ピンは、関連性スコアを作成するのに用いられた少なくとも1つの値と関連付けられているグラフィカルなマップ815の上にオーバレイされている。一実施形態では、グラフィカルなマップ815は、例えば都市の一部のような場所の地図でありうる。この実施形態では、地図は物理的な位置に基づくので、地図に対する関連性スコアは位置値である。次いで、それぞれのサーチ結果ピンは、ピンが示すサーチ結果と関連付けられた第3者コンテンツオブジェクトで入手可能な位置情報に従って、地図上に配置されている。それぞれのピン815の内部では、サーチ結果のランク付けされたリストにおけるサーチ結果の順番が示されている。例えば、2番目に高い関連性スコアを有するサーチ結果は、実施形態によりBまたは2を用いて示されている。一実施形態では、グラフィカルなマップ815は、サーチの時点または後の時点のいずれかに決定されたユーザの位置を中心として与えられる。サーチ結果のランク付けされたリストが、グラフィカルなマップ815に加えて、またはグラフィカルなマップ815の代わりに、テキストフォーマット825で表示される。テキストフォーマットでは、サーチ結果のランク付けされたリストは、それぞれの関連性スコアに従いランク付けされて、テキスト形式で表示される。一実施形態では、サーチ結果の表示されているランク付けされたリストには、例えば、与えられたサーチ結果に関するいいね830、またはサーチ結果に関する友達からのコメント835など、ユーザの社会的情報を含むように追加することができる。さらに、サーチ結果が場所の位置やすべきことに関係する場合には、サーチ結果の表示されるランク付けされたリストには、サーチ結果の位置において現時点でチェックされている友達や他のソーシャルネットワーク接続840を含むように追加することができる。例えば、レストランを探すためのサーチクエリが、ユーザの2人の友達が近くのイネナウトバーガーIn-N-OutBurgerで現在食事をしていることを示すことがありうる。いくつかの実施形態では、ランク付けされたサーチ結果の表示されているテキスト形式のリストは、ユーザに、表示されたランク付けされたサーチ結果のリストをフィルタリングするオプションを提供する図示せず。実施形態によっては、サーチ結果を、サーチ結果と関連付けされた位置値、時間値、接続値、関心値、いいねの数、コメントの数、またはその位置もしくはその位置の近くにいる友達の数に基づくフィルタリングが可能である。図8aは、本発明の一実施形態によるとコーヒーを探すコンテキストサーチクエリ805aがどのように表示されうるかを示すサンプルスクリーンショットである。コーヒーの位置が、ピン820aとして表示され、それらの関連性スコアに従った順序でリスト825aになっている。図8bは、本発明の一実施形態によると、特定の位置の近くにいる友達の位置を探すコンテキストサーチクエリ805bがどのように表示されうるかを示すサンプルスクリーンショットである。この例示的な実施形態では、ピン820bとテキスト825bとが表示され、友達がいる位置と関連付けられた関連性スコアに従った順序に並べられている。図8cは、本発明の一実施形態によると近くの映画および映画館の位置を探すコンテキストサーチクエリ805cがどのように表示されうるかを示すサンプルスクリーンショットである。この例示的な実施形態では、ピン820cとテキスト825cとが表示され、ユーザの位置に近い映画館およびそれらの映画館で現在上映されている映画と関連付けられた関連性スコアに従った順序に並べられている。映画の批評または星による格付けも表示される場合がある。図8dは、本発明の一実施形態によるとレストランを探すコンテキストサーチクエリ805dがどのように表示されうるかを示すサンプルスクリーンショットである。例えば、ユーザが特定のレストランでの予約の可能性に関心がある場合には、このスクリーンショットには、ユーザがレストランの予約をするための仕組みをソーシャルネットワーキングシステム130がどのようにして提供しうるかが示されている。図8dのカレンダーは多数のエントリ860で構成されていて、これらのエントリには予約可能な時間またはスロットが含まれている。一実施形態では、関連性のあるレストランのための第3者コンテンツオブジェクトが、日付毎の基準で利用可能な予約スロットを含む。ユーザは、将来の日付の特定の時間にテーブルを予約するために、特定の予約時間855を選択することができる。このスクリーンショットは、また、既に過ぎた日について、ユーザの友達のうちのどの友達がいつそのレストランを訪問したか850に関する履歴情報を示している。ユーザは、そのレストランの利用可能性および履歴情報について、日、週および月単位のビューを含む複数の異なるタイムラインの選択肢845の間で、切り換えることが可能である。図8cおよび図8dに示されている実施形態は、特に映画館およびレストランだけに限られることはない。図8dに表示されているレイアウト、予約システムおよび履歴情報は、映画の前売り券を購入する場合にもユーザの役に立つ。逆に、図8cのレイアウト8bおよび8aも同様は、サーチクエリフィールド805においてユーザによって示されたレストランの位置とテーブル利用可能性とを表示するのにも用いられうる。[位置および社会的関連性情報に基づく広告の価格決定]ソーシャルネットワーキングシステム130によって提供される任意の通知は、広告であると考えることができる。これには、ユーザの社会的情報とサーチクエリとに基づいて動的に生成される通知に加えて、ソーシャルネットワーキングシステムを通じて通知としてユーザに配布されるように業者によって特に作成された伝統的な広告も含まれる。例えば、ユーザの友達のうちの2人が近くのコーヒーショップにいることを示す通知は、この通知の目的が主に友達の居場所をユーザに知らせることであるとしても、本質的にそのコーヒーショップの宣伝である。よって、このセクションでの議論のために、広告という用語と通知という用語とは、相互に交換可能とする。広告は、カテゴリ、位置、およびこの広告がユーザにいつ提供されるのかを決定するための配送タイミング情報を含む第3者コンテンツオブジェクトから構成される。また、ソーシャルネットワーキングシステム130は、第3者のウェブサイトから、予め書かれたpre-written広告を受け取る場合もある。そのような場合には、広告は、さらに、提携業者の商品またはサービスに対する取引またはクーポンを含みうる。広告の価格は、ユーザに対する広告の関連性に基づいて決定される。一実施形態では、ユーザに対する広告の関連性スコアが高ければ高いほど、広告業者は、広告をユーザに表示するためにソーシャルネットワーキングシステム130にそれだけ多く支払う。この場合、広告のコストは、概算的な近似であるが、広告業者に対するユーザの予測される価値に応じて上昇する。上述したように、関連性スコアは、位置値、関心値、接続値および時間値に基づいて決定されうる。例えば、広告と関連付けられた位置が、広告が送信される時刻におけるユーザの位置に非常に近い場合には、これにより、その位置がユーザの現在地からさらに離れている場合よりも、この広告は相対的により高価格になる。一実施形態では、広告に対して最大のプッシュレートを有するソーシャルネットワーキングシステムの結果として、関連性とコストとが低い広告は、概して、関連性とコストとがより高い広告と比較して、より低い頻度で提供されることになる。図9は、ソーシャルネットワーキングシステム130のユーザに提供される広告の価格決定をするための工程に関する一実施形態を示す相互作用図であり、ここで、広告は、ユーザの位置および社会的情報に基づいて、ユーザに対する関連性を有する。ある場合には、ソーシャルネットワーキングシステム130は、第3者のウェブサイトから予め書かれた広告をまず受け取る。広告は、カテゴリ、位置、および広告がいつユーザに提供されるのかを決定するための配送タイミング情報を含む第3者コンテンツオブジェクトで構成される。任意の時点で、ソーシャルネットワーキングシステム130は、クライアントデバイス110からユーザの位置を受け取りうる910。現在の時刻、ユーザの社会的情報および受け取られたユーザ位置に基づき、ソーシャルネットワーキングシステム130は、ユーザに提供する通知すなわち、広告を決定する915。どの通知を提供するかを決定するために、システム130は、現在の時間、ユーザの位置およびユーザの社会的情報を用いて、システム130に記憶されている第3者コンテンツオブジェクトの関連性を計算する。ソーシャルネットワーキングシステム130は、どの通知がユーザに提供されるべきであるのかを告げられる。一実施形態では、システム130は、広告をユーザに提供するためにこの広告と提携している業者に請求する価格を決定する920。対照的に、他の実施形態では、システム130は、この広告と提携している業者に請求する価格を決定するのに、通知が受け取られ、相互作用がなされ、ユーザの行動が変更されたことをソーシャルネットワーキングシステム130に告げる知らせが受け取られるまで、システム130が待つ場合もある。これらの実施形態では、価格は、ユーザの行動に基づくことになりうる。例えば、ユーザが通知を受け取った後で店に入っただけであったという知らせを受け取った場合には結果的に通知のコストは第1の価格であるが、それに対して、ユーザが通知を受け取った後で購入を行ったという知らせを受け取った場合には結果的に通知のコストは第1の価格よりも高い第2の価格ということになる。ソーシャルネットワーキングシステム130は、上述した機構に従って、通知をユーザに提供する925。いくつかの場合には、この通知には、追加的に、提携業者の商品またはサービスに対する取引またはクーポンを含む場合がある。ソーシャルネットワーキングシステム130は、次に、通知に応答したユーザの行動に関する通知のフィードバックを受け取る930。この通知のフィードバックは、更新されたユーザの位置、ユーザが提供されたクーポンを使ったかどうかを含んで提携業者から購入を行ったことの知らせ、購入額、またはユーザがクレジットカードを用いてもしくはソーシャルネットワーキングシステム130と提携している他の支払いシステムを用いて購入代金を支払ったのかどうかの知らせ、のうちの1つまたは複数を含みうる。通知のフィードバックは、実施形態に応じて、多くの異なる目的のために、用いられうる。業者が通知によって生じた結果に基づいて通知に対する支払いをする場合には、ソーシャルネットワーキングシステム130は、通知のフィードバックを、通知の価格決定のために用いる。通知のフィードバックは、また、例えば、広告が効率的ではなかった場合には広告の価格を将来は下げる可能性があるなど、将来の通知の価格を調整する935のにも用いることができる。一実施形態では、通知のフィードバックは、通知と関連付けられる第3者コンテンツオブジェクトについての関連性スコアを、したがって価格を、調整するのに用いることができる。例えば、通知に基づいて購入がなされたという知らせは、通知と関連付けられる第3者コンテンツオブジェクトの関心値を増加させるのに用いることができ、これにより、ソーシャルネットワーキングシステム130によって実装される価格決定構造に応じて、その広告に対する価格が上昇または低下することがありうる。同様に、高い接続値に基づき通知の関連性が高いと判断される場合には、購入の結果として、接続値が上昇する可能性がある。一実施形態では、ソーシャルネットワーキングシステム130は、広告がクライアントデバイス110にプッシュされるのかどうか、またはユーザがコンテキストサーチを実行し、近接したサーチ結果に関する情報をクライアントデバイスにプルしたのかどうか、を考慮する。一実施形態において、ユーザに提供されるサーチ結果の1つと関係する広告がコンテキストサーチの結果として生じた場合には、広告の価格は上昇する。例えば、スターバックスのための広告の価格は、ユーザがサーチを実行せず通知コントローラ265が同じ広告を提供している場合よりも、ユーザが自分の直ぐ近くのコーヒーショップをサーチした場合の方が、より高価になる可能性がある。別の実施形態では、ユーザへの広告の関連性スコアが高ければ高いほど、その広告はユーザにとってコストが低くなる。この場合、広告する側は、広告に対してほとんどないしは全く関心を有していないユーザに広告を送ることを思い留まることになる。一実施形態では、ソーシャルネットワーキングシステム130は、通知をユーザに提供することに関し、その通知と提携関係にある業者に請求する価格を決定する。別の例では、ソーシャルネットワーキングシステムは、通知が受け取られ、相互作用がなされ、またはユーザの行動を変更したという知らせを受け取る後まで、その通知と提携関係にある業者に請求する価格を決定するのを待機する。これらの実施形態では、価格は、ユーザの行動に基づくことになりうる。例えば、通知を受け取った後でもユーザが店に入っただけであったという知らせを受け取ると、結果として、通知のコストを第1の価格にすることになり、他方で、通知を受け取った後でユーザが購入に至ったという知らせを受け取ると、結果として、通知のコストを第2の価格にすることになる。ソーシャルネットワーキングシステム130は、通知に応答してなされたユーザの行動に関する通知のフィードバックを受け取る。通知のフィードバックは、更新されたユーザ位置、提供されたクーポンが使われたかどうかを含めて提携関係にある業者からユーザが購入したという知らせ、購入金額、またはユーザがクレジットカードもしくはソーシャルネットワーキングシステム130と提携関係にある他の支払いシステムを用いて購入の支払いを行ったという知らせのうちの1つまたは複数を含みうる。通知のフィードバックは、実施形態に応じて、多くの異なる目的のために、用いられうる。業者が通知によって生じた結果に基づいて通知に対する支払いをする場合には、ソーシャルネットワーキングシステムは、通知のフィードバックを、通知の価格決定のために用いる。通知のフィードバックは、また、将来の通知の価格を調整するのにも用いることができる。例えば、広告が効率的ではなかった場合には、広告の価格は、将来は下げられる可能性がある。一実施形態では、通知のフィードバックは、通知と関連付けられる第3者コンテンツオブジェクトについての関連性スコアを、したがって価格を、調整するのに用いることができる。例えば、通知に基づいて購入がなされたという知らせは、通知と関連付けられる第3者コンテンツオブジェクトの関心値を増加させるのに用いることができ、これにより、ソーシャルネットワーキングシステム130によって実装される価格決定構造に応じて、その広告に対する価格が上昇または低下することがありうる。同様に、高い接続値に基づき通知の関連性が高いと判断される場合には、購入の結果として、接続値が上昇する可能性がある。その生成は動的な性質のため、業者に対して、配布と通知のために支払う金額とを制御する方法を提供することが望ましい。図10は、ソーシャルネットワーキングシステムのユーザに提供される広告の配布を業者が制御することを可能とする広告ダッシュボードの一実施形態を示しているサンプルスクリーンショットである。この広告ダッシュボードにより、業者は、特定の第3者コンテンツオブジェクトに関する広告を配布するために支払いを希望する金額に関して入札を行うことにより、広告がどのようにして配布されるかを制御することが可能となる。広告ダッシュボードは、業者が個別の第3者コンテンツオブジェクトをサーチすることを可能とするサーチツール1040と、個別の第3者コンテンツオブジェクトのための入札構造を示すグラフ1005とを含む。一実施形態では、それぞれの第3者コンテンツオブジェクトは、複数のサーチクエリキーワードと関連付けられることが可能であり、そのため、それぞれの第3者コンテンツオブジェクトはある範囲の関係する商品またはサービスと関連付けられうる。それぞれの第3者コンテンツオブジェクトのグラフは、X軸上の想定関連性スコア1015に対して、Y軸上に広告入札価格1010を示している。業者は、自らの広告の価格決定および配布に対する制御のために、異なる金額を提示することができる。広告ダッシュボードは、ソーシャルネットワーキングシステム130に広告の価格決定と配布とを処理する許可を与える、自動制御ラジオボタン1035を含む。このラジオボタンがチェックされると、ソーシャルネットワーキングシステム130は、関連性スコア、または関連性スコアを構成する構成要素の値のうちの任意のものを用いて、与えられた第3者コンテンツオブジェクトに対して業者のために入札価格を自動的に決定する。入札価格はまた、それぞれの特定の第3者コンテンツオブジェクトについて広告することを求めている業者の数、または与えられた時間フレームの中または与えられた地理的領域の中でユーザにプッシュされることが求められる通知の数に応じても変化しうる。広告ダッシュボードはまた、業者が自らの広告の配布を手動で制御することを可能とする手動制御ラジオボタン1030を含む。ソーシャルネットワーキングシステム130が、業者が自らの広告の入札価格を手動で制御することを望むという知らせを受け取ると、業者が特定のコスト1020での入札価格1025と最大関連性スコア入札1045とを選択できるように、グラフ1005が表示される。上述したように、ソーシャルネットワーキングシステム130は、広告のユーザへの関連性に基づき、ユーザに提供される広告の価格を決定する。ある範囲の価格と関連性スコアとにわたりユーザに提供されるすべての関係する広告を集めることにより、システム130は、広告の価格を、関連性スコアの関数としてプロットすることができる。関連性スコアの関数としての広告の価格は、広告ダッシュボードの上に、曲線1005としてプロットされる。この曲線は、想定関連性スコアと、想定ユーザのための広告の価格とを表す。こうして、広告について入札を行うことを望む業者は、様々な関連性スコアを有する広告にどのくらいのコストがかかるのかについての感覚を得ることができる。広告入札価格1025は、第3者コンテンツオブジェクトに関し最大の関連性スコア入札1045までのサーチに関する広告を提供するのに業者によって支払われる価格を表している。最大関連性スコア入札1045は、広告入札価格が曲線1005と交差する位置である。図10の例を用いると、関連性スコアが0.7以下である通知がユーザに送られ、業者が、同じ第3者コンテンツオブジェクトについて入札している他の業者との関係で最高の広告入札価格1020を提出している場合には、その業者の広告が、広告の関連性に基づく価格でユーザにプッシュされる。ソーシャルネットワーキングシステムが通知の最大数を制限しているという事実があり、より高い関連性スコアを有しているならば通知がプッシュされる蓋然性が高いので、より関連性のある広告は、コストがより多くかかる。さらに、業者がある与えられた第3者コンテンツオブジェクトと関係する広告に対して入札を希望すればするほど、それだけますますその通知がプッシュされる蓋然性は高くなる。他の実施形態では、ある与えられた関連性スコアを有する広告がユーザにプッシュされることに対して複数の業者が入札を行う場合には、どの業者が広告をプッシュするのかを決定するために、他のファクタが考慮されることがありうる。例えば、業者の選択は、ユーザに対する過去の通知の頻度や、位置値などの重み付け値がより大きいことに基づいてなされうる。図10の例では、業者は、1000回の広告当たりCPM10セントという入札価格を選択している。これは、関連性スコアが0.7の場合である。結果的に、業者は、ユーザとの通知の関連性が0.7以下という関連性スコアを有する通知をユーザに送ることに対し、十分に高価格が支払われるという入札を行った。業者が例えば、関連性スコアが0.7を超えるようなより高い関連性を有するユーザに通知を提供させるようにするためには、業者は、より高価格で入札しなければならない。一実施形態では、広告ダッシュボードは、関連性のカテゴリをその構成要素の値のスコアに分割することができ、それにより、業者は、関連性スコアの基礎となっている個別の値に基づいて広告の価格に対する入札を行うことができる。これらの異なる値に基づいて入札価格を特定するために、業者は、1つまたは複数の市場セグメントを定義することができる。市場セグメントとは、1つまたは複数のセグメント基準に基づくユーザのうちのユーザのグループの間での分割である。セグメント基準には、例えば、年齢、性別、位置、時刻、好み、予想される予算、忠実度、提携、またはこれらの組合せによる関連性が含まれる。この実施形態では、業者は、提供された市場セグメント基準に従って、広告に対する入札を行うことができる。結果的に、業者は、どの広告に対して入札を行うのかを注意深く定義することができる。[要旨]本発明の実施形態に関する以上の記載は説明の目的でなされたものであり、網羅的であること、または開示された形式自体に本発明を限定することは意図していない。当業者であれば、以上の開示から多くの修正および変更が可能であることを理解できるはずである。以上の記載のいくつかの部分では、情報に対する演算のアルゴリズムと記号的表現との観点から本発明の実施形態を説明している。これらのアルゴリズムによる記載と表現とは、データ処理技術における当業者が、仕事の実質を他の当業者に効率的に伝えるために広く用いられているものである。これらの演算は、機能的、計算論的または論理的に記載されているが、コンピュータプログラムまたはそれと同等の電気回路やマイクロコードなどによって実装されるものと理解される。さらに、演算のこれらの構成は、一般性を失うことなく、モジュールとして言及することが時として便利であることが判明している。記載された演算とそれと関連するモジュールとは、ソフトウェア、ファームウェア、ハードウェアおよびこれらの任意の組合せとして具体化可能でありうる。本明細書に記載されているステップ、動作または処理は、1つまたは複数のハードウェアもしくはソフトウェアモジュールを、単独もしくは他のデバイスと組み合わせて用いることにより、実行または実装することができる。一実施形態では、ソフトウェアモジュールは、コンピュータプログラムコードが記憶された非一時的なコンピュータ可読媒体で構成されるコンピュータプログラムプロダクトを用いて実装される。なお、コンピュータプログラムコードは、記載されているステップ、動作または処理の任意のものまたは全部を実行するコンピュータプロセッサによって実行可能である。本発明の実施形態は、本明細書において記載された動作を実行する装置にも関係しうる。この装置は、要求された目的のために特に構築することができ、かつ/またはコンピュータに記憶されているコンピュータプログラムによって選択的に起動されるまたは再構なされる汎用計算デバイスを構成しうる。このようなコンピュータプログラムは、非一時的であって有体物であるコンピュータ可読記憶媒体、またはコンピュータシステムバスに結合されうる電子的命令を記憶するのに適した任意のタイプの媒体に記憶されうる。さらに、この明細書において言及されたどの計算システムも、単一のプロセッサを含みうるか、または計算性能の向上のために複数プロセッサの設計を用いたアーキテクチャでありうる。本発明の実施形態は、本明細書に記載されている計算プロセスによって作成されるプロダクトとも関係しうる。このプロダクトは、計算プロセスの結果として生じる情報を含む。この情報は、非一時的であって有体物であるコンピュータ可読記憶媒体上に記憶され、コンピュータプログラムプロダクトまたは本出願に記載された他のデータの組合せの任意の実施形態を含みうる。最後に、本明細書において用いられた言葉は、主に、読みやすく説明的であることを目的として選択されたものであり、本発明の内容の輪郭を画定する、または境界を明確にするように選択されたものではない。したがって、本発明の範囲は、この詳細な説明ではなく、この詳細な説明に基づく出願に由来する任意の請求項によって限定されることが意図されている。したがって、本発明の実施形態に関する開示は説明する目的であり、本発明の範囲を限定することは意図していない。本発明の範囲は、添付の特許請求の範囲によって記載される。