JP6312667B2 - ソーシャルネットワーキングシステムにおけるスポンサ付き広告のランク付けおよび価格設定 - Google Patents

Description

本出願は、一般にはソーシャルネットワーキングシステムに関し、詳細には、ソーシャルネットワーキングシステムユーザの間におけるつながりに基づいて、他のソーシャルネットワーキングシステムユーザによって取られるアクションに関する情報を配信することに関する。

ユーザ（個人、企業、およびその他のエンティティを含む）同士の間におけるつながりを追跡把握して可能にするソーシャルネットワーク、またはソーシャルユーティリティが、近年普及している。とりわけ、ソーシャルネットワークシステムは、ユーザが、自分がつながっているソーシャルネットワーキングシステムの他のユーザに関連する情報をさらに効率よく通信することを可能にする。典型的には、ソーシャルネットワーキングシステムは、そのユーザ同士の間におけるつながりを維持するためのシステム、およびそのユーザに関連する可能性が高いコンテンツを識別するためのシステムを含む。ソーシャルネットワークはまた、そのソーシャルネットワークのユーザに関する情報を収集して維持する。この情報は、地理的ロケーション、雇用主、職業のタイプ、年齢、音楽の好み、関心、およびさまざまなその他の属性など、静的なものであることが可能であり、またはソーシャルネットワーク内でユーザのアクションを追跡把握することなど、動的である。ソーシャルネットワーキングシステムは、ユーザに対して、そのユーザとつながっている他のユーザに関する情報を通知することができる。

ソーシャルネットワーキングシステムは、そのユーザ同士の間におけるつながりを使用して、さまざまなユーザにとって関心のある可能性が最も高い情報を、それらのユーザが述べた、または推測した、それらのユーザがつながっている他のユーザ（「つながり」）における関心を考慮して識別することができる。たとえば、ソーシャルネットワーキングシステムは、ユーザ同士を、地理的ロケーション、雇用主、職業のタイプ、年齢、音楽の好み、関心、またはその他の属性など、彼らのプロフィールにおける１または複数の共通の属性に応じてグループ化することができる。ソーシャルネットワーキングシステムユーザ、または外部のエンティティは、さまざまなグループが自身にとって関心のある可能性が高い情報を受け取るように情報配信をカスタマイズまたはターゲティングするために、これらのグループを使用することができる。

広告主は、自らの広告を、それらの広告に最も合う関心を有するソーシャルネットワーキングシステムユーザにターゲティングすることによって、ユーザに関するソーシャルネットワーキングシステムの情報を活用しようと試みてきた。たとえば、広告主は、ソーシャルネットワーキングシステムに対して、コンサートに関するバナー広告を、演奏するバンドに対する親近感を自分のユーザプロフィール内に有するそのソーシャルネットワーキングシステムのユーザに表示することに関して、報酬を与える。しかしながら、これらのタイプの広告は、ソーシャルネットワーキングウェブサイトによってユーザに提示されるその他の情報に関するコンテキストを欠いており、その一方で、広告が提示されるコンテキストは、その広告の効果に影響を与える場合がある。たとえば、広告は、その他の非広告情報と並べて表示される場合には効果が高くなることがあり、その一方で、その他の広告情報と並べて表示される場合には効果が低くなることがある。しかしながら、既存のソーシャルネットワーキングは、ソーシャルネットワーキングシステムによって提示される
ウェブページ上に広告が現れるコンテキストをコントロールするためのロバストなメカニズムを提供していない。

ソーシャルネットワーキングシステムは、閲覧ユーザに、その閲覧ユーザとつながっている他のソーシャルネットワーキングシステムユーザによって取られるアクションを知らせるために、スポンサ付きストーリおよびオーガニックストーリを閲覧ユーザに提供する。たとえば、ソーシャルネットワーキングシステムは、閲覧ユーザに、その閲覧ユーザに関連するストーリを含むニュースフィードを提供する。そのニュースフィード内のストーリは、ユーザアクションに基づいて生成されて、閲覧ユーザがそれらのコンテンツに関心がある蓋然性に基づいて選択される「オーガニックストーリ」、および現れたことに対して広告主によって支払いが行われる「スポンサ付きストーリ」の両方を含むが、閲覧ユーザにとって関心のある情報を含むこともできる。スポンサ付きストーリおよびオーガニックストーリを提示するために共通の通信チャネルを使用することによって、閲覧ユーザがスポンサ付きストーリに対して閲覧または対話を行う蓋然性が増大し、広告主からソーシャルネットワーキングシステムにとっての収益が提供される。

オーガニックストーリは、ソーシャルネットワーキングシステム内に記憶されているオブジェクトに関してソーシャルネットワーキングシステムのユーザによって取られるアクションを記述する情報を含む。一実施形態において、オーガニックストーリは、閲覧ユーザの好み、閲覧ユーザのアクション、他のユーザ（たとえば、友達）への閲覧ユーザのつながり、ならびにそれらの友達のアクションおよび好みに基づいて、閲覧ユーザをターゲットとする情報を含む。オーガニックストーリの例としては、友達が現在ニューヨーク（すなわち、オブジェクト）に向かっている途中であることを示すその友達によるステータス更新（すなわち、アクション）を含む。どのオーガニックストーリが閲覧ユーザのためのニュースフィード内に含まれるかを決定するために、ソーシャルネットワーキングシステムは、その閲覧ユーザとつながっているソーシャルネットワーキングユーザのアクションを記述するそれぞれのオーガニックストーリに対する閲覧ユーザの親近感を示すオーガニックストーリスコアを決定する。親近感は、閲覧ユーザに対するオーガニックストーリ内のオブジェクトまたはアクションの関連度などの要因に基づく。

スポンサ付きストーリは、閲覧ユーザに提示することに関してソーシャルネットワーキングシステムが報酬を受け取るオーガニックストーリである。スポンサ付きストーリは、さらなる素材をオーガニックストーリ内に組み込むこともでき、それらが閲覧ユーザにいつ提示されるかを決定する条件を有することができる。たとえば、スポンサ付きストーリは、閲覧ユーザとつながっているユーザが、ＺＡＰＰＯＳ（登録商標）で靴を購入したこと、ＰＥＰＳＩ（商標）がスポンサとなっているイベントに参加すること、またはスーザンＧコーメンフォーザキュアという組織とのつながりを確立したことを閲覧ユーザに通知する。オーガニックストーリと同様に、閲覧ユーザに提示するためのスポンサ付きストーリを識別するために、さまざまな要因が使用される。

しかしながら、スポンサ付きストーリおよびオーガニックストーリは、ソーシャルネットワーキングシステムに別々の価値を提供する。オーガニックストーリは、ソーシャルネットワーキングシステムとのユーザ対話を増大させ、スポンサ付きストーリは、ソーシャルネットワーキングシステムにとっての収益を生み出す。これらの別々の利点の結果、従来の技術では、スポンサ付きストーリおよびオーガニックストーリに関して別々の評価方法を使用することになり、閲覧ユーザに提示するためのコンテンツを選択することに手間を要する。上述のオーガニックストーリスコアは、閲覧ユーザがオーガニックストーリと対話する蓋然性を表すが、スポンサ付きストーリの提示からのソーシャルネットワーキングシステムにとっての潜在的な収益を考慮していない。したがって、ソーシャルネットワ
ーキングシステムは、スポンサ付きストーリに関するスコアを生成する。このスコアは、スポンサ付きストーリに関する親近感スコア、およびスポンサ付きストーリに関する収益寄与に基づく。スポンサ付きストーリに関する親近感スコアは、オーガニックストーリスコアと同じ、または同様の態様で決定される。しかしながら、収益寄与は、ソーシャルネットワーキングシステムによって使用される広告モデルに基づき、スポンサ付きストーリを提示することに関してソーシャルネットワーキングシステムが広告主から受け取る報酬額（すなわち、ソーシャルネットワーキングシステムにとってのスポンサ付きストーリの予想価値）を表す。

オーガニックストーリおよびスポンサ付きストーリの選択を単純にするために、ソーシャルネットワーキングシステムは、スポンサ付きストーリのスコアに変換係数を適用して、親近感スコアと収益寄与との組合せであるスポンサ付きストーリに関するスコアを、オーガニックストーリに関するスコアと共通の測定単位に変換する。この変換は、スポンサ付きストーリに関するスコアと、オーガニックストーリに関するスコアとの直接的な比較を可能にし、それは、単一のランキングがスポンサ付きストーリおよびオーガニックストーリを含むことを可能にすることによって、閲覧ユーザへ送信されるニュースフィード内に含めるためのスポンサ付きストーリおよびオーガニックストーリの選択を単純にする。一実施形態において、変換係数は、スコアを、オーガニックストーリスコアと同じ測定単位を有するトータルスコアへと変換する。あるいは、変換係数は、オーガニックストーリスコアに、または、オーガニックストーリおよびスポンサ付きストーリに関する共通の測定単位を指定するためにオーガニックストーリスコアおよびスポンサ付きストーリスコアの両方に適用される。これは、ニュースフィード、またはその他の配信チャネル内に含まれるオーガニックストーリおよびスポンサ付きストーリの選択を単純にする。加えて、変換係数を動的に調整することは、ニュースフィード内に存在するオーガニックストーリおよびスポンサ付きストーリの相対的な混合比が容易に修正されることを可能にする。

たとえば、変換係数は、収益寄与がスポンサ付きストーリのトータルスコアに寄与する度合いを変更するように修正される。たとえば、スポンサ付きストーリのトータルスコアに対して、変換係数を増大させると、収益寄与の寄与が増大し、変換係数を減少させると、収益寄与の寄与が減少する。したがって、変換係数を修正すると、スポンサ付きストーリおよびオーガニックストーリのランキングにおけるスポンサ付きストーリの順位が変わり、ソーシャルネットワーキングシステムが、閲覧ユーザに提示されるスポンサ付きストーリの数を規制することが可能になる。これは、ソーシャルネットワーキングシステムが、任意の所与の時点で閲覧ユーザに提示される広告素材の量を調整することによって、ユーザ体験および広告効果を両方とも改善することを可能にする。

この概要および以降の詳細な記述に記載されている特徴および利点は、すべてを網羅するものではない。本出願の図面、明細書、および特許請求の範囲を考慮すれば、当業者にとっては、多くのさらなる特徴および利点が明らかとなるであろう。

本発明の一実施形態による、ソーシャルネットワーキングシステムユーザのアクションに基づくニュースフィードの作成を示すイベント図。 本発明の一実施形態による、ソーシャルネットワーキングシステムを含むネットワークのネットワーク図。 本発明の一実施形態による、ソーシャルネットワーキングシステムのブロック図。 本発明の一実施形態による、ニュースフィード内に含めるためにオーガニックストーリとスポンサ付きストーリとを結合するための工程を示す図。 本発明の一実施形態による、オーガニックストーリを生成するための工程のフローチャート。 本発明の一実施形態による、スポンサ付きストーリを生成するための工程のフローチャート。 本発明の一実施形態による、ニュースフィードにおいて発行するためにオーガニックストーリとスポンサ付きストーリとを結合するための工程のフローチャート。 本発明の一実施形態による、広告要求の図。

これらの図は、例示のみの目的で本発明のさまざまな実施形態を示す。本明細書において記述されている本発明の原理から逸脱することなく、本明細書において示されている構造および方法の代替実施形態が採用されることを当業者であれば後述の論考から容易に認識されるであろう。

ソーシャルネットワーキングシステムユーザのためにスポンサ付きストーリとオーガニックストーリとを結合
図１は、本発明の一実施形態による、ソーシャルネットワーキングシステム１００のユーザのアクションに基づくオーガニックストーリおよびスポンサ付きストーリを含むニュースフィードの作成を示すイベント図である。ソーシャルネットワーキングシステム１００は、ユーザが対話することができる複数のオブジェクト１０５を維持する。オブジェクトの例としては、ユーザプロフィール、製品ページ、イベントページ、投稿、画像、ビデオ、メモ、またはその他の任意の種類のコンテンツが含まれる。ユーザは、直接、またはサードパーティウェブサイト１３０を通じて間接的に、ソーシャルネットワーキングシステム１００によって維持されている１または複数のオブジェクト１０５に関してさまざまなアクションを取ることができる。ユーザによるそれぞれのアクションは、１または複数のオブジェクト１０５に関連付けられている。ユーザがアクションを取る場合には、そのアクションは、ソーシャルネットワーキングシステム１００によってアクションログ１１０内に記録される。たとえば、ユーザが、ソーシャルネットワーキングシステム１００によって維持されているユーザのプロフィールに関連付けられた画像を変更する場合には、そのアクションは、ユーザに関連付けられた識別子と、画像の変更を定義するアクションタイプと、画像またはその画像へのリンクとを記憶することによってアクションログ１１０内にログされる。

アクションログ１１０は、ユーザのアクションに関するデータの豊富なセットを含み、ユーザのアクションにおけるトレンドおよび関係を識別するために、ならびにユーザとさまざまなオブジェクトとの間における親近感を識別するために分析されフィルタにかけられる。アクションログ１１０は、他のユーザにとって関心のある可能性が高いユーザによるアクションを識別するためにクエリを行われる。ソーシャルネットワーキングシステム１００は、この情報を使用して、さまざまなユーザに合わせたユーザアクションのニュースフィードを生成する。そのニュースフィードは、ユーザを識別するストーリと、そのユーザによって取られるアクションと、識別されたユーザがそのアクションを実行した対象のオブジェクトとを含む。閲覧ユーザが関心のある可能性が高いストーリを含めることによって、ソーシャルネットワーキングシステム１００は、ソーシャルネットワーキングシステム１００との閲覧ユーザの対話を高める。閲覧ユーザのニュースフィードのために選択されるストーリは、アクションログ１００内に記憶されているユーザアクションに基づいて１１５で生成される「オーガニックストーリ」と、アクションログ１１０から１１５で生成され外部広告主がスポンサとなる「スポンサ付きストーリ」との両方を含み、外部広告主は、スポンサ付きストーリをユーザに提示することに関してソーシャルネットワーキングシステム１００に報酬を支払う。

オーガニックストーリは、ユーザ、そのユーザによって実行された１または複数のアク
ション、およびそのアクションの１または複数のオブジェクトを識別するアクションログ１１０内のデータから１１５で生成される。ソーシャルネットワーキングシステムは、受け取り側ユーザに対するオーガニックストーリの関連度を示すための閲覧ユーザに対するオーガニックストーリの親近感スコアを決定し、これは「オーガニックストーリスコア」とも呼ばれる。親近感スコアは、閲覧ユーザに対するオーガニックストーリの関連度の測定を提供するため、ソーシャルネットワーキングシステム１００は、閲覧ユーザのニュースフィード内に含めるためのオーガニックストーリを選択するためにオーガニックストーリスコアを使用する。

スポンサ付きストーリは、ユーザ、そのユーザによって実行された１または複数のアクション、およびそのアクションの１または複数のオブジェクトを識別するアクションログ１１０内のデータから１１５で生成されるが、広告主によってソーシャルネットワーキングシステムに提供されて広告要求データベース１２５内に記憶されている広告要求も、スポンサ付きストーリの生成をトリガするために使用される。具体的には、広告要求は、オブジェクト１０５がどの広告要求に関連付けられているかを識別するためのトリガリング基準を含むことができる。広告要求は、広告要求に基づいてスポンサ付きストーリを受け取ることを意図されているユーザの１または複数の特徴を識別するためのターゲティング基準を含むこともできる。どのスポンサ付きストーリをユーザへ送信すべきかを決定するために、それぞれのスポンサ付きストーリに関してスコアが決定され（「スポンサ付きストーリスコア」）、そのスコアは、親近感スコア（またはオーガニック寄与）コンポーネントおよび収益寄与コンポーネントを含む。オーガニックストーリと同様に、親近感スコアは、閲覧ユーザがスポンサ付きストーリに関心を有する蓋然性、または閲覧ユーザに対するスポンサ付きストーリの関連度を表す。収益寄与は、スポンサ付きストーリがユーザに提示される場合にソーシャルネットワーキングシステム１００によって広告主から受け取られる報酬を表す。収益寄与は、ソーシャルネットワーキングシステム１００によって使用される広告モデルに基づいて決定される。

一般に、スポンサ付きストーリおよびオーガニックストーリは、入換可能であり、同じ配信チャネル（「共通の通信チャネル」とも称す）を通じて閲覧ユーザに提示される。たとえば、ニュースフィードは、混合されたスポンサ付きストーリおよびオーガニックストーリの組合せを含む。スポンサ付きストーリスコアの収益寄与コンポーネントに起因して、従来の方法は、スポンサ付きストーリおよびオーガニックストーリの別々の選択を伴う。オーガニックストーリおよびスポンサ付きストーリの選択を単純にするために、ソーシャルネットワーキングシステム１００は、オーガニックストーリスコアおよびスポンサ付きストーリスコアを共通の測定単位に変換し、オーガニックストーリおよびスポンサ付きストーリがともにランク付けされることを可能にする。たとえば、ソーシャルネットワーキングシステム１００は、それぞれのスポンサ付きストーリに対するトータルスコアを、その親近感スコアおよび収益寄与に基づいて生成する。一実施形態において、ソーシャルネットワーキングシステム１００は、スポンサ付きストーリスコアを、オーガニックスコアと同じ測定単位を有するトータルスコアへと変換するために変換係数をスポンサ付きストーリスコアに適用することによって変換係数をソーシャルに適用することによってトータルスコアを生成する。あるいは、変換係数は、オーガニックストーリスコアに適用されて、それらをスポンサ付きストーリスコアと同じ測定単位に変換することが可能であり、または変換係数は、オーガニックストーリスコアおよびスポンサ付きストーリスコアの両方に適用されて、それらを共通の測定単位に変換する。

これは、ソーシャルネットワーキングシステム１００が、共通の測定単位を使用してオーガニックストーリおよびスポンサ付きストーリを比較することを可能にする。たとえば、ソーシャルネットワーキングシステム１００は、オーガニックストーリスコアおよびトータルスコアそれぞれに基づいてオーガニックストーリおよびスポンサ付きストーリの統
合ランキングを生成し、閲覧ユーザに提示するためのオーガニックストーリおよびスポンサ付きストーリを１２０で選択する。統合ランク付けからオーガニックストーリおよびスポンサ付きストーリを１２０で選択することについて、以下にさらに記述する。

変換係数は、ソーシャルネットワーキングシステム１００の目標を達成するために一定のまたは動的な態様で調整される。変換係数は、スポンサ付きストーリまたはオーガニックストーリのスコアに影響を与えるため、変換係数を調整することによって、閲覧ユーザに提示されるスポンサ付きストーリおよびオーガニックストーリの相対的な量が修正される。たとえば、ソーシャルネットワーキングシステム１００が収益を増大させようとする場合には、変換係数は、提示されるスポンサ付きストーリの数を増大させるように修正される。一実施形態において、変換係数を増大させると、提示されるスポンサ付きストーリの数が増大する。しかしながら、閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザに関するさらに多くの情報を提供するために、変換係数は、表示されるスポンサ付きストーリの数を減少させるように修正される。たとえば、変換係数を減少させると、表示されるスポンサ付きストーリの数が減少する。したがって、変換係数は、ソーシャルネットワーキングシステム１００が、表示されるコンテンツのタイプを容易に修正することを可能にする。

ソーシャルネットワーキングシステムの概要
図２は、ソーシャルネットワーキングシステム１００を含むシステム環境２００の一実施形態のネットワーク図である。このネットワークは、１または複数のユーザデバイス２１０、ソーシャルネットワーキングシステム１００、１または複数のサードパーティウェブサイト１３０、１または複数の広告主２３０、およびネットワーク２２０を含む。代替構成において、別のおよび／またはさらなるコンポーネントがシステム環境２００内に含まれる。

ユーザデバイス２１０は、ユーザ入力を受け取ること、ならびにネットワーク２２０を通じてデータを送信することおよび／または受け取ることが可能な１または複数のコンピューティングデバイスを含む。一実施形態において、ユーザデバイス２１０は、デスクトップまたはラップトップコンピュータなど、従来のコンピュータシステムである。別の実施形態において、ユーザデバイス２１０は、携帯情報端末（ＰＤＡ）、モバイル電話、スマートフォン、または類似のデバイスなど、コンピュータ機能を有するデバイスである。ユーザデバイス２１０は、ネットワーク２２０を通じて通信を行うように構成されている。一実施形態において、ユーザデバイス２１０は、ユーザデバイス２１０のユーザがソーシャルネットワーキングシステム２４０と対話することを可能にするアプリケーションを実行する。たとえば、ユーザデバイス２１０は、ネットワーク２２０を通じてユーザデバイス２１０とソーシャルネットワーキングシステム１００との間における対話を可能にするためにブラウザアプリケーションを実行する。別の実施形態において、ユーザデバイス２１０は、ｉＯＳ（登録商標）またはＡＮＤＲＯＩＤ（登録商標）など、ユーザデバイス２１０のネイティブオペレーティングシステム上で動作するアプリケーションプログラミングインタフェース（ＡＰＩ）を通じてソーシャルネットワーキングシステム１００と対話する。

ユーザデバイス２１０は、ネットワーク２２０を通じて通信を行うように構成されており、ネットワーク２２０は、有線通信システムおよび無線通信システムの両方を使用する、ローカルエリアネットワークおよび／またはワイドエリアネットワークの任意の組合せを含むことができる。一実施形態において、ネットワーク２２０は、標準的な通信技術および／またはプロトコルを使用する。したがって、ネットワーク２２０は、イーサネット（登録商標）、８０２．１１、ワールドワイドインターオペラビリティーフォーマイクロウェーブアクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタルサブスクライバーラ
イン（ＤＳＬ）等などの技術を使用するリンクを含むことができる。同様に、ネットワーク２２０上で使用されるネットワーキングプロトコルは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）、トランスミッションコントロールプロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、ハイパーテキストトランスポートプロトコル（ＨＴＴＰ）、シンプルメールトランスファープロトコル（ＳＭＴＰ）、およびファイルトランスファープロトコル（ＦＴＰ）を含むことができる。ネットワーク２２０を通じてやり取りされるデータは、ハイパーテキストマークアップ言語（ＨＴＭＬ）または拡張マークアップ言語（ＸＭＬ）を含む技術および／または形式を使用して表される。加えて、リンクのうちのすべてまたはいくつかは、セキュアソケットレイヤ（ＳＳＬ）、トランスポートレイヤセキュリティ（ＴＬＳ）、およびインターネットプロトコルセキュリティ（ＩＰｓｅｃ）などの従来の暗号化技術を使用して暗号化される。１または複数のサードパーティウェブサイト１３０および／または広告主２３０は、ソーシャルネットワーキングシステム１００と通信するためにネットワーク２２０に結合される。

ソーシャルネットワーキングシステム１００は、ソーシャルネットワークを記憶し、複数のユーザを含み、ソーシャルネットワークのユーザに、ソーシャルネットワークの他のユーザと通信および対話するための能力を提供する１または複数のコンピューティングデバイスを含む。さまざまな実施形態によれば、ソーシャルネットワーキングシステム１００は、ユーザデバイス２１０によって有線または無線ネットワーク２２０を通じてアクセス可能なウェブサイト、または代替としてサーバを含むことができる。

使用に際しては、ユーザは、ソーシャルネットワーキングシステム１００に加わり、次いで、自らがつながりたいと望むソーシャルネットワーキングシステム１００の他の複数のユーザにつながり（すなわち、関係）を付加する。本明細書において使用される際には、「友達」という用語は、ユーザがソーシャルネットワーキングシステム１００を通じて、つながり、関連付け、または関係を形成するソーシャルネットワーキングシステム１００の他の任意のユーザを示す。つながりは、ユーザによって明示的に付加されることが可能であり、またはユーザ同士の共通の特徴（たとえば、同じ教育機関の卒業生であるユーザ同士）に基づいてソーシャルネットワーキングシステム１００によって自動的に作成される。たとえば、第１のユーザが、その他の特定のユーザを、友達であるとして特に選択する。ソーシャルネットワーキングシステム１００におけるつながりは、通常は双方向であるが、そうである必要はなく、したがって「ユーザ」および「友達」という用語は、基準の枠組みに依存する。

ソーシャルネットワーキングシステム１００のユーザ同士の間におけるつながりは、通常は双方向の、または「相互の」ものであるが、つながりは、一方的な、または「一方向の」ものであることも可能である。たとえば、ボブとジョーの両者ともがソーシャルネットワーキングシステム１００のユーザであって、互いとつながっている場合には、ボブとジョーは、互いにとってのつながりである。その一方で、ボブが、ジョーによってソーシャルネットワーキングシステムに通信されたデータを閲覧するためにジョーとつながりたいと望んでいるが、ジョーは、相互のつながりを形成することを望んでいない場合には、一方的なつながりが確立される。ユーザ同士の間におけるつながりは、直接的なつながりであるが、ソーシャルネットワーキングシステムのいくつかの実施形態は、つながりが、１または複数のレベルのつながりまたは度合いまたは分離を通じて間接的であることを可能にする。したがって、ソーシャルグラフを使用して、ソーシャルネットワーキングシステムは、多くの異なるタイプのオブジェクト、ならびにそれらのオブジェクトの間における対話およびつながりを追跡把握し、それによって、ソーシャル（ネットワーク）上関連する情報の極めて豊富なストアを維持することができる。

ソーシャルネットワーキングシステム１００は、さまざまなエンティティをリンクさせることもできる。たとえば、ソーシャルネットワーキングシステム１００は、ユーザ同士が互いに、ならびにコンテンツのオブジェクトと対話することを可能にする。一実施形態において、ソーシャルネットワーキングシステム１００は、オブジェクトを、そのオブジェクト内に含まれているコンテンツを識別するメタデータに関連付ける。ユーザ同士の間におけるつながりを確立して維持すること、およびユーザとオブジェクトとの間における対話を可能にすることに加えて、ソーシャルネットワーキングシステム１００は、自分のユーザが、ユーザプロフィール、オブジェクト、イベント、またはその他の適切な情報など、ソーシャルネットワーキングシステム１００内に記憶されているさまざまなタイプの情報に関してアクションを取ることを可能にする。

広告主２３０は、ソーシャルネットワーキングシステム１００によるスポンサ付きストーリの提示に対して入札する。一実施形態において、ソーシャルネットワーキングシステム１００は、提示されるコンテンツの識別情報と、識別されたコンテンツを提示することに対して広告主２３０がソーシャルネットワーキングシステム１００に支払う金額を指定する入札額とを含む広告要求を広告主から受け取る。ソーシャルネットワーキングシステム１００は、広告要求をソーシャルネットワーキングシステム１００に提供するためのウェブインタフェースを広告主２３０に提供することができる。したがって、そのウェブインタフェースは、広告主２３０が、入札額を含む、広告要求に関する関連情報を容易に指定することを可能にする。

図８は、広告主２３０によってソーシャルネットワーキングシステム１００に提供される広告要求８００のコンポーネントを示す。一実施形態において、ソーシャルネットワーキングシステム１００は、広告要求８００を広告要求データベース１２５内に記憶する。図８によって示されている例において、広告要求８００は、タイトルフィールド８０５、本文フィールド８１０、リンクフィールド８１５、入札額フィールド８２０、広告コンテンツ８２５、ターゲティング基準８３０、およびトリガリング基準８３５を含む。

タイトルフィールド８０５および本文フィールド８１０は、ソーシャルネットワーキングシステム１００によってスポンサ付きストーリを提示するために使用される。たとえば、広告要求は、スポンサ付きストーリに関するヘッダとしてタイトルフィールド８０５を含むこと、およびスポンサ付きストーリに関するテキストストーリとして本文８１０を含む。たとえば、本文フィールド８１０は、「［Ｕｓｅｒ．Ｎａｍｅ（ユーザ名）］が［Ｅｖｅｎｔ．Ｎａｍｅ（イベント名）］に関するチケットを購入した」と指定することができる。結果として生じるスポンサ付きストーリは、このテキストを、スポンサ付きストーリが記述するアクションに関連付けられたユーザ名およびイベントオブジェクトの名前がこのテキスト内に示される通りに挿入された状態で含む。

一実施形態において、リンクフィールド８１５内のデータは、たとえば、広告のアクションにコールを提供するために、スポンサ付きストーリのコンテンツに付加されることも可能である。広告要求８００は、スポンサ付きストーリに添付されるさらなる広告コンテンツ８２５を含むこともできる。このコンテンツ８２５は、画像、ビデオ、オーディオ、ハイパーリンク、およびその他の任意の適切なコンテンツを含む、ウェブページ上に提示するのに適する任意のタイプのメディアコンテンツを含むことができる。

広告要求８００の入札額フィールド８２０は、スポンサ付きストーリを提示されたユーザがそのストーリをクリックするたびに広告主２３０がソーシャルネットワーキングシステム１００に支払う金銭の額を示すことができる。あるいは、入札額フィールド８２０は、スポンサ付きストーリが１人のユーザまたは特定の人数のユーザに表示されるたびに広告主２３０が支払う額を指定する。その他の実施形態において、入札額フィールド８２０
は、広告要求によって識別されたコンテンツがソーシャルネットワーキングシステムユーザに提示された場合、またはソーシャルネットワーキングシステムユーザによって対話された場合にソーシャルネットワーキングシステム１００によって受け取られる報酬を表すための任意の適切な形式を有する。

加えて、広告要求８００は、どのユーザが広告要求を受け取ることができるかを決定するために使用されるターゲティング基準８３０を広告主２３０が指定することを可能にすることができる。これらのターゲティング基準８３０は、ソーシャルネットワーキングシステム１００によって維持されているユーザのユーザプロフィールまたはその他のオブジェクトのフィールドに適用するためのフィルタを含むことができ、および／またはフリーフォームテキストを含むことができる。

広告要求８００はまた、広告要求が使用されてスポンサ付きストーリが作成される際の条件を指定するトリガリング基準８３５を広告主２３０が指定することを可能にする。トリガリング基準８３５は、閲覧ユーザとつながっているソーシャルネットワーキングシステムの１または複数の他のユーザ、ソーシャルネットワーキングシステムの１または複数のオブジェクト、オブジェクトに関してユーザによって取られる１または複数のおよびアクションを指定することができる。たとえば、トリガリング基準８３５は、オーガニックストーリのコンテンツと比較され、オーガニックストーリが、１または複数のトリガリング基準８３５を満たす場合には、閲覧ユーザのためにスポンサ付きストーリが作成される。

ソーシャルネットワーキングシステムアーキテクチャ
図３は、ソーシャルネットワーキングシステム１００の一実施形態の図である。図３によって示されているソーシャルネットワーキングシステム１００の実施形態は、ユーザプロフィールストア３０５、オブジェクトストア３１０、エッジストア３２０、アクションロガー３３０、アクションログ１１０、ニュースフィードジェネレータ３３５、広告サーバ３４０、広告要求データベース１２５、承認サーバ３４５、およびウェブサーバ３５０を含む。その他の実施形態において、ソーシャルネットワーキングシステム１００は、さまざまなアプリケーションに関するさらなる、より少ない、または別のモジュールを含むことができる。ネットワークインタフェース、セキュリティメカニズム、ロードバランサ、フェイルオーバサーバ、管理およびネットワークオペレーションコンソール等などの従来のコンポーネントは、このシステムの詳細をわかりにくくすることのないように示されていない。

ソーシャルネットワーキングシステム１００のそれぞれのユーザは、ユーザプロフィールに関連付けられており、ユーザプロフィールは、ユーザプロフィールストア３０５内に記憶されている。ユーザプロフィールは、ユーザによって明示的に共有されたユーザに関する宣言型の情報を含み、ソーシャルネットワーキングシステム１００によって推測されたプロフィール情報を含むこともできる。一実施形態において、ユーザプロフィールは、複数のデータフィールドを含み、それぞれのデータフィールドは、ソーシャルネットワーキングシステム１００の対応するユーザの１または複数の属性を記述する。ユーザプロフィールストア３０５内に記憶されているユーザプロフィール情報は、経歴情報、人口統計学的情報、およびその他のタイプの記述的情報、たとえば、職業経験、学歴、性別、趣味または好み、ロケーションなどを含めて、ソーシャルネットワーキングシステム１００のユーザについて記述する。ユーザプロフィールは、ユーザによって提供されるその他の情報、たとえば、イメージまたはビデオを記憶することもできる。特定の実施形態において、ユーザのイメージは、イメージ内に表示されるソーシャルネットワーキングシステム１００のユーザの識別情報でタグ付けされる。さらなる例は、ユーザがソーシャルネットワーキングシステム１００に付加すること、アップロードすること、送信すること、または
「ポスト（投稿）」するあらゆるものを含む。たとえば、ユーザは、ユーザデバイス２１０からソーシャルネットワーキングシステム１００へ投稿を通信する。投稿は、ステータス更新またはその他のテキストデータ、ロケーション情報、写真、ビデオ、リンク、音楽、またはその他の類似のデータおよび／もしくはメディアなどのデータを含むことができ、投稿しているユーザのユーザプロフィールに関連付けられている。ユーザプロフィールストア３０５内のユーザプロフィールは、コンテンツストア３１０内のコンテンツアイテムに関して実行されてアクションログ３２０内に記憶されている対応するユーザによるアクションへの参照を維持することもできる。

ソーシャルネットワーキングシステム１００は、ソーシャルネットワーキングシステムユーザが対話することができる複数の異なるタイプのオブジェクト１０５に関するデータを維持する。オブジェクトストア３１０は、ソーシャルネットワーキングシステム１００によって維持されているそれぞれのオブジェクトに関するデータを含むデータ構造を記憶する。そのデータ構造は、オブジェクトのタイプに応じて異なる情報フィールドを含む。たとえば、イベントタイプオブジェクトに関して、オブジェクトストア３１０は、イベントに関する時間およびロケーションを指定するデータ構造を含む。特定のタイプの新たなオブジェクトが作成される場合には、ソーシャルネットワーキングシステム１００は、対応するタイプの新たなデータ構造を初期化し、一意のオブジェクト識別子をそのデータ構造に割り振り、必要に応じてそのデータ構造にデータを付加する。たとえば、ユーザが新たなイベントを定義する場合には、ソーシャルネットワーキングシステム１００は、オブジェクトストア３１０内のイベントの新たなインスタンスを生成し、一意の識別子をそのイベントに割り振り、ユーザによって提供される情報をそのイベントのフィールドに投入する。

オブジェクト内に含まれる情報の例としては、卒業、結婚、または子供の誕生などの主要なライフイベント、ならびに、ユーザロケーションにおける変化、チェックイン、ソーシャルネットワーキングシステム内のその他のアイテムに関するコメント、写真へのタグ、およびその他の日常の出来事などのその他のイベントが含まれる。オブジェクトは、特定のユーザに直接関連していない情報も含む。たとえば、あるオブジェクトは、フランスのパリについて記述する場合があり、ユーザによってアップロードされたエッフェル塔の画像を有する場合がある。これらは、ソーシャルネットワーキングシステムのオブジェクトを構成する情報の単なる数例であり、他の多くの例が可能である。

オブジェクトは、ソーシャルネットワーキングシステム１００によるそれらのオブジェクトの使用を容易にするためにメタデータに関連付けられることも可能である。メタデータは、コンテンツの類似性に基づいてオブジェクト同士をともにリンクさせるためにオブジェクト内にタグとして含まれることも可能である。一実施形態において、メタデータは、名詞、たとえば、意味を有する実際の物、考え、またはコンセプトを表すテキスト記述子を含む。たとえば、「ガジェット警部」、「漕艇」、「社会学」、および「コメディ」が、メタデータの例である。いくつかの実施形態において、オブジェクトストア３１０内のそれぞれのオブジェクトは、メタデータの１または複数のアイテムに関連付けられている。たとえば、あるオブジェクトが、カリフォルニア州のサンタクルーズという都市について記述しているならば、そのオブジェクトは、ＵＣＳＣ、サーフィン、カリフォルニア、海、ビーチなどに関するメタデータアイテムを含む可能性がある。複数のオブジェクトは、互いにメタデータを共有することができ、閲覧ユーザがそれらのメタデータを使用して関連オブジェクト同士の間を容易に移行することを可能にする。

一実施形態において、エッジストア３３０が、ユーザと、ソーシャルネットワーキングシステム１００上のその他のオブジェクトとの間におけるつながりを記述する情報をエッジオブジェクト内に記憶する。いくつかのエッジは、ユーザによって定義されることが可
能であり、ユーザが他のユーザとの自分の関係を指定することを可能にする。たとえば、ユーザは、友達、同僚、パートナー等など、ユーザの実生活の関係が類似する他のユーザとのエッジを生成することができる。その他のエッジは、ユーザが、ソーシャルネットワーキングシステム上のページに関心を示すこと、ソーシャルネットワーキングシステムの他のユーザとリンクを共有すること、およびソーシャルネットワーキングシステムの他のユーザによって行われた投稿に関してコメントすることなど、ソーシャルネットワーキングシステム１００内のオブジェクトと対話する場合に、生成される。エッジストア３３０は、オブジェクト、関心、および他のユーザに対する親近感スコアなど、エッジに関する情報を含むエッジオブジェクトを記憶する。親近感スコアは、ユーザによって実行されたアクションに基づいて、オブジェクト、関心、およびソーシャルネットワーキングシステム１００内の他のユーザに対するユーザの親近感を概算するためにソーシャルネットワーキングシステム１００によって経時的に計算される。一実施形態において、ユーザと特定のオブジェクトとの間における複数の対話が、エッジストア３３０内の１つのエッジオブジェクト内に記憶される。いくつかの実施形態において、ユーザ同士の間におけるつながりは、ユーザプロフィールストア３１０内に記憶されることが可能であり、またはユーザプロフィールストア３１０は、ユーザ同士の間におけるつながりを決定するためにエッジストア３３０にアクセスすることができる。

ソーシャルネットワーキングシステム１００はさらに、別々のユーザの間における１または複数のつながりを記述するデータをエッジストア３２０内に記憶する。つながり情報は、類似のまたは共通の職業経験、グループメンバーシップ、趣味、学歴を有するか、または任意の形で関連するか、もしくは共通の属性を共有するユーザ同士を示すことができる。加えて、エッジストア３２０は、別々のユーザの間におけるユーザ定義のつながりを含み、ユーザが他のユーザとの自分の関係を指定することを可能にする。たとえば、ユーザ定義のつながりは、ユーザが、友達、同僚、パートナー等など、ユーザの実生活の関係が類似する他のユーザとの関係を生成することを可能にする。ユーザは、事前に定義されたタイプのつながりから選択を行うこと、または必要に応じて自分自身のつながりタイプを定義する。エッジストア３２０は、他のユーザへのユーザのつながり、および／またはオブジェクトへのつながりを記述するデータ構造を含む。エッジストア３２０は、つながりタイプをユーザのつながりに関連付けることもでき、ユーザのつながりは、ユーザに関する情報へのアクセスを規制するためにユーザのプライバシ設定とともに使用される。加えて、エッジストア３２０は、ソーシャルネットワーキングシステム１００のその他の態様によってアクセスされる。

ソーシャルネットワーキングシステム１００によって維持されるソーシャルな情報は、「ソーシャルグラフ」という観点から考えられることが可能であり、ソーシャルグラフは、複数のエッジによって相互につながっている複数のノードを含む。ソーシャルグラフ内のそれぞれのノードは、別のノードに作用すること、および／または別のノードによって作用されるものを表すことができる。ノードの一般的な例としては、ユーザ、ユーザプロフィール、人間ではないエンティティ、コンテンツ、オブジェクト、グループ、イベント、メッセージ、カテゴリ、コンセプト、および、ソーシャルネットワーキングシステムによって表されるその他の任意のものが含まれる。ソーシャルグラフ内の２つのノードの間におけるエッジは、それらの２つのノードの間における特定の種類のつながりを表し、そのつながりは、それらのノードのうちの一方によって他方のノードに対して実行されたアクションから生じる。

アクションロガー３３０は、ソーシャルネットワーキングシステム１００上のおよび／またはソーシャルネットワーキングシステム１００の外のユーザアクションに関して通信し、ユーザアクションに関する情報をアクションログ３２０に投入する。そのようなアクションは、たとえば、数ある中でも、別のユーザへのつながりを付加すること、メッセー
ジを別のユーザへ送信すること、イメージをアップロードすること、別のユーザからのメッセージを読み取ること、別のユーザに関連付けられたコンテンツを閲覧すること、別のユーザによって投稿されたイベントに参加することを含むことができる。加えて、その他のオブジェクトとのつながりの中で記述されている複数のアクションは、特定のユーザに向けられており、したがって、これらのアクションは、それらのユーザにも関連付けられている。これらのアクションは、アクションログ３２０内に記憶される。

ユーザは、投稿に関してコメントすること、リンクを共有すること、およびモバイルデバイスを通じて物理的なロケーションにチェックインすること、一連のまたは他の対話内のコンテンツアイテムにアクセスすること等、ソーシャルネットワーキングシステム１００上のさまざまなオブジェクトと対話する。これらのアクションを記述する情報は、アクションログ３２０内に記憶される。アクションログ３２０内に含まれるソーシャルネットワーキングシステム１００上のオブジェクトとの対話のさらなる例は、フォトアルバムに関してコメントすること、ユーザ同士の間における通信、ミュージシャンのファンになること、カレンダにイベントを付加すること、グループに加わること、ブランドページのファンになること、イベントを作成すること、アプリケーションを承認すること、アプリケーションを使用すること、およびトランザクションと関ることを含む。加えて、アクションログ３２０は、ソーシャルネットワーキングシステム１００上の広告、ならびにソーシャルネットワーキングシステム１００上で動作するその他のアプリケーションとのユーザの対話を記録する。

アクションログ３２０は、外部ウェブサイト上で取られるユーザアクションを記憶することもできる。たとえば、主としてスポーツ用品をバーゲン価格で販売するｅコマースウェブサイトは、ｅコマースウェブサイトがソーシャルネットワーキングシステム１００のユーザを識別することを可能にするソーシャルプラグインを通じて、ソーシャルネットワーキングシステム１００のユーザを認識することができる。ソーシャルネットワーキングシステム１００のユーザは一意に識別可能であるため、このスポーツ用品小売業者などのｅコマースウェブサイトは、そのウェブサイトをこれらのユーザが訪れる際に、これらのユーザに関する情報を使用することができる。アクションログ３２０は、ウェブページの閲覧履歴、関った広告、行われた購入、ならびにショッピングおよび買い物からのその他のパターンを含めて、これらのユーザに関するデータを記録する。

アクションログ１１０、広告要求データベース１２５、ユーザプロフィールストア３０５、オブジェクトストア３１０、およびエッジストア３２０内に記憶されているデータは、ソーシャルネットワーキングシステム１００が、ソーシャルグラフを生成することを可能にし、そのソーシャルグラフは、さまざまな情報アイテムを識別するためにノードを、および情報の別々のアイテムの間における関係を識別するために、ノード同士をつないでいるエッジを使用する。ソーシャルグラフ内の２つのノードの間におけるエッジは、それらの２つのノードの間における特定の種類のつながりを表し、そのつながりは、それらのノードのうちの一方によって他方のノードに対して実行されたアクションから生じる。

ニュースフィードジェネレータ３３５は、それぞれのユーザのために、そのユーザに関連する可能性がある情報に関する通信を生成する。これらの通信は、オーガニックに生成されるストーリ（オーガニックストーリ）の形態を取ることができ、それぞれのストーリは、特定のユーザに関連するアクションログ１１０内のアクションに関する１または数行の情報を含む情報メッセージである。これらの通信は、スポンサ付きストーリの形態を取ることもでき、そのスポンサ付きストーリは、製品に関する情報を含み、アクションログ１１０内のアクションに基づいてその製品が特定のユーザにどのように関連するかについての情報を含む場合もあり、または含まない場合もある。それらのストーリは、ソーシャルネットワーキングシステム１００の１または複数のページを通じて、たとえば、それぞ
れのユーザのホームページまたはニュースフィードページにおいてユーザに提示される。ニュースフィードジェネレータ３３５のオペレーションについて、以下に図６に関連してさらに詳細に記述する。

広告サーバ３４０は、スポンサ付きストーリに関する情報を広告要求データベース１２５およびアクションログ１１０からニュースフィードジェネレータ３３５に提供するように構成されている。広告サーバはまた、広告主２３０とソーシャルネットワーキングシステム１００との間における対話を管理する。たとえば、広告サーバ３４０は、ソーシャルネットワーキングシステムのユーザに提供されるスポンサ付きストーリに対する広告主２３０による入札工程を管理する。一実施形態において、広告サーバ３４０は、スポンサ付きストーリに関連付けられた広告要求によって識別される入札額に基づいてスポンサ付きストーリに関する収益寄与を決定する。広告サーバ３４０は、スポンサ付きストーリのソーシャルネットワーキングシステム１００にとっての予想価値を決定すること、および収益寄与を決定するためにその予想価値を使用する。たとえば、スポンサ付きストーリに関する予想価値は、広告主によってスポンサ付きストーリに関連付けられた入札額に、ユーザがスポンサ付きストーリにアクセスするであろう確率を乗じることによって決定される。別の例として、入札額は予想価値である。収益寄与を決定するために予想価値を使用することによって、広告サーバ３４０は、スポンサ付きストーリが表示される場合にソーシャルネットワーキングシステムが受け取る額を識別することができる。広告サーバ３４０のオペレーションについて、以下に図６に関連してさらに詳細に記述する。

承認サーバ３４５は、ソーシャルネットワーキングシステム１００のユーザの１または複数のプライバシ設定を実施する。ユーザのプライバシ設定は、ユーザに関連付けられた特定の情報がどのように共有されるかを決定する。一実施形態において、プライバシ設定は、ユーザに関連付けられた特定の情報の指定、およびその指定された情報を共有することができる１または複数のエンティティの指定を含む。情報を共有することができるエンティティの例は、他のユーザ、アプリケーション、広告主、外部ウェブサイト、または、その情報に潜在的にアクセスすることができる任意のエンティティを含むことができる。ユーザによって共有される情報は、プロフィール写真のようなユーザプロフィール情報、ユーザに関連付けられた電話番号、ユーザのつながり、ユーザによって取られるアクション、たとえば、つながりを付加すること、ユーザプロフィール情報を変更することなどを含む。

ウェブサーバ３５０は、ネットワーク２２０を通じてソーシャルネットワーキングシステム１００を１または複数のユーザデバイス２１０に、ならびに１または複数のサードパーティウェブサイト１３０および／または広告主２３０にリンクさせる。ウェブサーバ３５０は、ウェブページ、ならびにその他のウェブ関連コンテンツ、たとえばＪａｖａ（登録商標）、フラッシュ、ＸＭＬなどを提供する。ウェブサーバ３５０は、ソーシャルネットワーキングシステム１００とユーザデバイス２１０との間におけるメッセージ、たとえば、インスタントメッセージ、キューに入れられたメッセージ（たとえば、電子メール）、テキストおよびＳＭＳ（ショートメッセージサービス）メッセージ、または、その他の任意の適切なメッセージング技術を使用して送信されるメッセージを受け取って回送する機能を提供することができる。ユーザは、オブジェクトストア３１０内に記憶されている情報、たとえば、イメージまたはビデオをアップロードするよう求める要求をウェブサーバ３５０へ送信することができる。加えて、ウェブサーバ３５０は、ｉＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ｗｅｂＯＳ（登録商標）、またはＲＩＭなどのネイティブクライアントデバイスオペレーティングシステムへ直接データを送信するためのＡＰＩ機能を提供することができる。

オーガニックストーリおよびスポンサ付きストーリをユーザに発行
図４は、本発明の一実施形態による、ソーシャルネットワーキングシステムユーザに提示するためにオーガニックストーリとスポンサ付きストーリとを結合するための工程４００を示す。ソーシャルネットワーキングシステム１００は、たとえば、閲覧ユーザがつながっている他のユーザのアクションを記述するストーリを含むニュースフィードを閲覧ユーザに発行するために、工程４００を使用することができる。そのようなニュースフィード内のストーリは、オーガニックストーリおよびスポンサ付きストーリの両方を含む。そのニュースフィードは、閲覧ユーザのホームページまたはユーザプロフィール上で閲覧ユーザに表示される。例示の目的から、図４における工程は、ニュースフィードコンテキストにおいて記述されているが、その他の実施形態において、生成されるストーリは、その他の方法で、たとえばサードパーティウェブサイト上で、またはバナー広告内でユーザに提示される。

ニュースフィードストーリをウェブサイトに発行するために、ユーザは、４０５でユーザデバイス２１０を通じてウェブページなどのコンテンツをソーシャルネットワーキングシステム１００に要求する。要求されるコンテンツは、ユーザがソーシャルネットワーキングシステム１００にログインする際に提示される最初のウェブページ、またはコンテンツを求める受け取られたユーザ要求に応答してソーシャルネットワーキングシステム１００によって表示されるその他のコンテンツである。要求を受け取ったことに応答して、ソーシャルネットワーキングシステム１００のウェブサーバ３５０は、４１０でニュースフィードストーリをニュースフィードジェネレータ３３５に要求する。ストーリを求める要求は、オーガニックストーリおよびスポンサ付きストーリの両方を要求し、それは、これらの両方が、ソーシャルネットワーキングシステムによって同じインタフェース内で提示されるためである。一実施形態において、ウェブサーバ３２０は、４１０でオーガニックストーリとスポンサ付きストーリとを別々に要求することができる。

ストーリを求める要求に応答して、ニュースフィードジェネレータ３３５は、４１５で閲覧ユーザに関連するアクションを求めてアクションログ１１０にクエリを行い、閲覧ユーザに関連するアクションが、４２０でニュースフィードジェネレータ３３５へ返される。一実施形態において、返されるアクションは、アクションを実行するユーザ、そのアクション、および／またはそのアクションが実行された対象のオブジェクトのうちの１または複数に対する閲覧ユーザの親近感に基づいて選択される。親近感スコアを使用することによって、アクションログは、閲覧ユーザにとって関心がある可能性が最も高いアクションを返すことができる。返されたアクションから、ニュースフィードジェネレータ３３５は、４２５で、アクション、アクションを実行するユーザ、およびそれらのアクションが実行された対象のオブジェクトを識別するオーガニックストーリを生成する。オーガニックストーリの生成について、以下に図５に関連してさらに記述する。

４２５でオーガニックストーリを生成することに加えて、ニュースフィードジェネレータ３３５は、４３０でスポンサ付きストーリを求めて広告サーバ３４０にクエリを行う。広告サーバ３４０は、４３５でスポンサ付きストーリを生成し、４４０でそれらのストーリをニュースフィードジェネレータ３３５へ返す。スポンサ付きストーリの生成について、図６に関連してさらに詳細に記述する。

次いでニュースフィードジェネレータ３３５は、４４５でオーガニックストーリとスポンサ付きストーリとを単一のランク付けへと結合し、その単一のランク付けでは、オーガニックストーリおよびスポンサ付きストーリは、共通の測定単位に基づいてランク付けされる。一実施形態において、そのランク付けは、変換係数をスポンサ付きストーリに適用して、スポンサ付きストーリのスコアを、オーガニックストーリスコアと同じ測定単位を有するトータルスコアに変換することによって生成される。オーガニックストーリとスポンサ付きストーリとを単一のランク付けへと結合することについて、図７に関連してさら
に詳細に記述する。ニュースフィードのためのストーリが、ランク付けから選択され、４５０でニュースフィードジェネレータ３３５からウェブサーバ３０５へ送信され、ウェブサーバ３０５は、４５５でそれらの選択されたストーリを閲覧ユーザに提示する。たとえば、ウェブサーバ３５０は、それらのニュースフィードストーリを、閲覧ユーザに表示されるウェブページ内に組み込む。

オーガニックストーリの生成
図５は、４２５でオーガニックストーリを生成するための工程の一実施形態のフローチャートである。一実施形態において、オーガニックストーリは、ニュースフィードジェネレータ３３５が、ニュースフィードストーリを求める要求をソーシャルネットワーキングシステム１００のウェブサーバ３５０から受け取って、閲覧ユーザに関連する情報を求めてアクションログ１１０にクエリを行ったことに応答して、生成される。

一実施形態において、閲覧ユーザに関連付けられたソーシャルネットワーキングシステムによって記憶されているデータは、閲覧ユーザに関連するアクションログ１１０からの情報を識別するために使用される。たとえば、閲覧ユーザに関してユーザプロフィールストア３０５内に記憶されている好み、関心、およびオリジナルコンテンツ、エッジストア３２０内に記憶されている他のユーザまたはオブジェクトへの閲覧ユーザのつながり、ならびに、ユーザプロフィールストア３０５およびオブジェクトストア３１０の中に記憶されているそれらの他のユーザおよびオブジェクトの好み、関心、およびオリジナルコンテンツのうちの１または複数が、アクションログ１１０からデータを選択するために使用される。閲覧ユーザに関連するアクションログ１１０内のエントリを決定するために、その他のルールまたは基準が定義されて使用されることも可能である。アクションログ内のエントリが閲覧ユーザに関連するかどうかの決定は、そのエントリが別のユーザに関連するかどうかの決定に影響を与える必要はなく、一般には、影響を与えるべきではない。

ニュースフィードジェネレータ３３５は、閲覧ユーザに関連すると決定されたアクションログ３１５からのエントリを５０５で受け取り、受け取られるアクションログエントリのうちのそれぞれを記述するニュースフィードストーリを５１０で生成する。オーガニックストーリは、エントリ内のアクションのタイプに応じて、さまざまな情報を含むことができる。

ウェブサイトスクリーンのスペースは限られているため、および任意の所与の時点で１人の閲覧ユーザに関して表示される数百の、潜在的には数千のオーガニックストーリが存在し得るため、ニュースフィードジェネレータ３３５は結局、閲覧ユーザに表示するための可能なオーガニックストーリのうちのサブセットのみを一般的に選択する。好ましくは、ニュースフィードジェネレータ３３５は、閲覧ユーザに最も関連するであろうオーガニックストーリを選択する。

閲覧ユーザに提示するためのオーガニックストーリはどれかを決定するために、ニュースフィードジェネレータは、５１５でオーガニックストーリのうちのそれぞれに対する親近感スコアを決定する。ソーシャルネットワーキングシステム１００のコンテキストにおいて、閲覧ユーザは、他のユーザ、その他のオブジェクト、アクションのタイプ、オブジェクトのタイプ、およびコンテンツに対する親近感を有することができる。ソーシャルネットワーキングシステム１００内の別のアイテムに対する閲覧ユーザの親近感は、閲覧ユーザがそのアイテムに関心がある可能性が高いことを示す。したがって、親近感スコアは、オーガニックストーリ内に含まれているそれぞれのタイプのデータフィールドに対する閲覧ユーザの親近感のセットを考慮する重み付けされた関数に基づく。ソーシャルネットワーキングシステム１００は、閲覧ユーザの示す関心（直接提供されるか、もしくは間接的に、たとえば、他のユーザとの通信を通じて提供されるか）に基づいて、および／また
は閲覧ユーザのアクション（たとえば、ユーザが別のユーザのページをチェックすることは、その別のユーザへの関心を示しており、もしくは特定のタイプのリンクをクリックすることは、類似のリンクへの関心を示す場合がある）に基づいて黙示的にユーザの親近感を得ることができる。親近感（たとえば、親近感スコアによって測定される）は、ユーザが何かに関して有する実際の主観的な関心または関心の欠如（すなわち、ユーザがパンクロックミュージックを好んでおり、ベジタリアンレストランを嫌っている）である必要はない。むしろ、親近感は、オーガニックストーリ内のデータと、閲覧ユーザに関連してソーシャルネットワーキングシステム１００によって記憶されている任意の情報（それが、閲覧ユーザによって取られるアクションであるか、閲覧ユーザが関りを有した通信であるか、または閲覧ユーザのプロフィールにおける特徴、特色、もしくは示された関心であるか）との間における相関関係を示す。

たとえば、閲覧ユーザが、ジョン・スミスまたはボブ・ロバーツに関して、およびイベントに招待されることに対して、高い親近感スコアを有する場合には、ジョン・スミスおよびボブ・ロバーツが、来たるパーティへの招待と、返事を待っている旨とに関して互いのユーザプロフィールに投稿を行っていたというオーガニックストーリは、閲覧ユーザにとって相対的に高い親近感スコアを有するであろう。

スポンサ付きストーリの生成
図６は、４３５でスポンサ付きストーリを生成するための工程の一実施形態を示す。スポンサ付きストーリを生成するために、広告サーバ３４０は、６０５で、広告要求データベース１２５内に含まれている広告要求のターゲティングおよび／またはトリガリング基準を、ソーシャルネットワーキングシステム１００によって記憶されていて閲覧ユーザに関連付けられているデータに適用する。上述したように、広告要求は、基準のセットを指定することができ、それによって、スポンサ付きストーリは、その基準と一致するユーザに提示され、その基準と一致していないユーザには提示されない。たとえば、ターゲティング基準は、スポンサ付きストーリが、自分のユーザプロフィール内に音楽への関心を有する１８歳と３０歳との間におけるユーザに提示されることを指定することができる。別の例として、広告要求内に含まれているトリガリング基準は、ソーシャルネットワーク内の閲覧ユーザの友達のうちの１人が、指定されたアクションを実行した場合、および／または指定されたオブジェクトに関するアクションを実行した場合に、その閲覧ユーザにスポンサ付きストーリが提示されることを指定する。したがって、トリガリング基準は、スポンサ付きストーリ内に含めるためのコンテンツを識別する目的で、オーガニックストーリを生成するために使用されたデータに、または生成されたオーガニックストーリに６０５で適用される。

広告要求のターゲティング基準と一致するかどうかを決定するために、ソーシャルネットワーキングシステム１００は、閲覧ユーザに関してユーザプロフィールストア３０５内に記憶されている好み、関心、アクション、およびオリジナルコンテンツ、エッジストア３２０内に記憶されている他のユーザまたはオブジェクトへの閲覧ユーザのつながり、ならびに、ユーザプロフィールストア３０５およびオブジェクトストア３１０それぞれの中に記憶されているそれらの他のユーザおよびオブジェクトの好み、関心、アクション、およびオリジナルコンテンツを利用することができる。システムの目標および目的に応じて、広告要求のターゲティング基準が特定のユーザと一致するかどうかを決定するためのその他のさまざまなルールが定義される。

広告要求のトリガリング基準が満たされているかどうかを決定するために、広告サーバは、識別されたサブセット内の広告要求の１または複数のトリガリング基準と一致するアクションログ１１０からのエントリを６１０で得る。広告要求は、スポンサ付きストーリが作成される前に満たされるべき条件を指定するトリガリング基準を指定することができ
る。トリガリング基準は、さまざまな形で満たされる。たとえば、アクションログ１１０内のエントリがトリガリング基準と一致する場合、またはエントリが、トリガリング基準と一致するオブジェクトまたはユーザに言及する場合である。たとえば、新たなバンドのためにコンサートをプロモートするために、広告要求は、コンサートイベントオブジェクトを含むアクションログ内のエントリに応答してスポンサ付きストーリが生成されるというトリガリング基準を含むことができる。したがって、アクションログ内のエントリが、閲覧ユーザとつながっているユーザがコンサートイベントを自分のユーザプロフィールに加えていることを示す場合には、広告サーバ３４０は、スポンサ付きストーリにおいて使用するためのログ１１０からのエントリを６１０で得る。

閲覧ユーザによって満たされたターゲティング基準を有する広告要求のサブセットからのトリガリング基準のうちの１または複数を満たすアクションログ１１０からのエントリは、スポンサ付きストーリを６１５で生成するために広告サーバ３４０によって使用されるコンテンツを含む。アクションログ１１０からのアクションおよび／またはオブジェクトからの情報、広告要求からの情報、閲覧ユーザのプロフィールおよび／もしくはつながりからの情報、またはその他の適切な情報など、さまざまなデータがスポンサ付きストーリ内に含まれる。したがって、スポンサ付きストーリのコンテンツは、スポンサ付きストーリを提示される閲覧ユーザに個々に合わせられる。

広告サーバ３４０はまた、生成されたスポンサ付きストーリについて、収益寄与を６２０で決定し、親近感スコア（または「オーガニック寄与」）を６２５で決定する。収益寄与およびオーガニック寄与は、ニュースフィード内に含めるためのスポンサ付きストーリを識別するために使用されるスコアを決定するために使用される。一実施形態において、収益寄与は、スポンサ付きストーリを提示することからのソーシャルネットワーキングシステム１００にとっての予想価値から決定される。たとえば、広告サーバは、広告主によってスポンサ付きストーリに関連付けられた入札額に、閲覧ユーザがスポンサ付きストーリにアクセスするであろう確率を乗じることによって、スポンサ付きストーリに関する予想価値を決定する。一実施形態において、閲覧ユーザがスポンサ付きストーリにアクセスするであろう確率は、スポンサ付きストーリの生成をトリガするアクションログ１１０からのエントリ内のオブジェクト、ユーザ、および／またはアクションに対する閲覧ユーザの親近感の重み付けされた関数として決定される。一実施形態において、使用されるユーザの親近感は、上述のようにオーガニックストーリに対して親近感スコアが決定されるのと同じ方法で決定される。別の実施形態において、収益寄与は、コストパーインプレッション（ＣＰＩ）、コストパークリック（ＣＰＣ）、またはその他の適切な広告モデルを使用して、スポンサ付きストーリに対応する広告要求の入札価格から導き出される予想価値から６２０で決定される。

スポンサ付きストーリに対する親近感スコア、またはオーガニック寄与は、上述のようなオーガニックストーリに関するのと同様の態様で６２５で決定される。親近感スコアおよび収益寄与は、スポンサ付きストーリのうちのそれぞれに関するスコアを得るために使用される。

変換係数を使用してオーガニックストーリとスポンサ付きストーリとを結合
図７は、ニュースフィードのためのコンテンツを選択するためにオーガニックストーリとスポンサ付きストーリとを４４５で結合するための工程の一実施形態のフローチャートである。ニュースフィードジェネレータ３３５は、７０５でスポンサ付きストーリ候補およびオーガニックストーリ候補を受け取る。一実施形態において、スポンサ付きストーリ候補は、７０５で広告サーバ３４０から受け取られ、オーガニックストーリ候補は、アクションログ１１０から受け取られたデータからニュースフィードジェネレータ３３５によって生成される。別の実施形態において、スポンサ付きストーリ候補およびオーガニック
ストーリ候補は、ニュースフィードジェネレータ３３５によって生成される。しかしながら、オーガニックストーリ候補は、さまざまなオーガニックストーリに対する閲覧ユーザの親近感を表すオーガニックストーリスコアに関連付けられており、その一方で、スポンサ付きストーリ候補は、スポンサ付きストーリの収益寄与および親近感スコア、またはオーガニック寄与の両方に基づくスコアに関連付けられている。したがって、オーガニックストーリの、およびスポンサ付きストーリの値は、別々の測定単位で示される。

ニュースフィードのためのコンテンツの選択を単純にするために、ニュースフィードジェネレータ３３５は、オーガニックストーリスコアおよびスコアを共通の測定単位へと変換する。これによって、スポンサ付きストーリおよびオーガニックストーリは、コンテンツが選択される元となる統合ランク付け内に含まれることが可能になる。一実施形態において、ニュースフィードジェネレータ３３５は、オーガニックストーリスコアおよびスポンサ付きストーリのスコアのうちの１または複数に変換係数を適用して、共通の測定単位を確立する。たとえば、ニュースフィードジェネレータ３３５は、スポンサ付きストーリのスコアに変換係数を適用して、スポンサ付きストーリに関するトータルスコアを生成し、それらのトータルスコアは、オーガニックストーリスコアと同じ測定単位を有する。この例において、変換係数は、スポンサ付きストーリのトータルスコアに対する収益寄与および親近感スコアの相対的な重要度を指定し、収益寄与および親近感スコアが結合されることを可能にする。これによって、ニュースフィードジェネレータは、オーガニックストーリおよびスポンサ付きストーリを、それらのオーガニックストーリスコアおよびトータルスコアそれぞれに基づいて選択することが可能になる。

一実施形態において、変換係数の大きさは、スポンサ付きストーリのトータルスコアがオーガニックストーリのオーガニックストーリスコアを超える蓋然性に影響を与え、スポンサ付きストーリがニュースフィード内に含まれるかどうかに影響を与える。たとえば、より大きな大きさを有する変換係数は、スポンサ付きストーリがニュースフィード内に含まれる可能性を高め、その一方で、より小さな大きさを有する変換係数は、オーガニックストーリがニュースフィード内に含まれる可能性を高める。したがって、変換係数を修正することによって、ソーシャルネットワーキングシステム１００は、ニュースフィード内に含まれるスポンサ付きストーリまたはオーガニックストーリの量を修正することができる。

さまざまな実施形態において、ニュースフィードジェネレータ３３５は、７１０でさまざまな方法で変換係数を決定する。たとえば、変換係数は定数であるか、または事前に決定される。あるいは、変換係数は動的に決定される。変換係数の動的な決定は、変更される１または複数の係数に基づく。たとえば、より多くの数のスポンサ付きストーリをニュースフィード内に含めるために変換係数の大きさを増大させて、ソーシャルネットワーキングシステム１００にとっての収益を増大させる。別の例として、より少ないスポンサ付きストーリがニュースフィード内に現れるように変換係数の大きさを減少させ、広告コンテンツの不足に起因してユーザがソーシャルネットワーキングシステムとより頻繁に対話するように仕向けることによって、経時的にソーシャルネットワーキングシステム１００にとっての収益を増大させることが可能となる。

変換係数は、７１０で個々のユーザに関して動的に決定されることも可能である。一実施形態において、変換係数は、スポンサ付きストーリまたはオーガニックストーリで満たされる閲覧ユーザに対するニュースフィードの比率をコントロールするために動的に調整される。たとえば、変換係数は、ニュースフィードのうち指定された割合、５％〜１０％などが、スポンサ付きストーリを含み、その一方で残りの割合が、オーガニックストーリを含むように動的に調整される。オーガニックストーリに対するスポンサ付きストーリの比率は、所与の長さの時間に関して、またはニュースフィードストーリ内に含まれるスト
ーリの数に関して決定される。たとえば、オーガニックストーリに対するスポンサ付きストーリの比率は、発行されたニュースフィードストーリの前の１時間、１日間、１週間、もしくは１か月間に亘るニュースフィードストーリに基づいて、および／または、閲覧ユーザによって発行もしくは閲覧された最新の５個、１０個、もしくは１００個のニュースフィードストーリに基づいて決定される。

スポンサ付きストーリおよびオーガニックストーリがニュースフィード内に含まれるため、システム１００は、スポンサ付きストーリを含むニュースフィードの割合を追跡把握する。その割合がしきい値に近づいた場合には、ソーシャルネットワーキングシステム１００は、スポンサ付きストーリであるニュースフィードの割合を指定の範囲内に保つために変換係数の大きさを修正する。たとえば、ニュースフィードがスポンサ付きストーリ１０％に近づいた場合には、それ以降のスポンサ付きストーリがニュースフィード内に含まれる蓋然性を低下させるために、変換係数の大きさが減少される。

ニュースフィードのためのコンテンツを決定するために、変換係数が７１５でスコアに、および／またはオーガニックストーリストアに適用され、それによって共通の測定単位が、スポンサ付きストーリおよびオーガニックストーリの両方に関して使用される。一実施形態において、変換係数が７１５でスポンサ付きストーリのスコアに適用されて、それらのスコアと同じ測定単位を有するトータルスコアが生成される。変換係数は、実施態様に応じてさまざまに適用される。

一実施態様において、変換係数は、スポンサ付きストーリの収益寄与に適用されて、その収益寄与を、スポンサ付きストーリの親近感スコア、またはオーガニック寄与と結合される値へと変換するおよび／または増減させる乗算係数である。たとえば、スポンサ付きストーリに関するトータルスコア（Ｔ）は、オーガニック寄与（ＡＳ）と収益寄与（ＲＳ）に変換係数（ＣＦ）を乗じたものの合計である。式として示すと、これは、Ｔ＝ＡＳ＋（ＣＦ）ＲＳに等しい。したがって、この例において、変換係数は、収益寄与を親近感スコアと同じ単位へと変換する。

別の実施態様において、変換係数は、スポンサ付きストーリおよびオーガニックストーリスコアの両方の親近感スコアに適用される乗算係数である。たとえば、スポンサ付きストーリに関して、関数Ｔ＝（ＣＦ）ＡＳ＋ＲＳが使用されることが可能であり、この場合、ＣＦは変換係数であり、ＡＳは、スポンサ付きストーリのオーガニック寄与であり、ＲＳは、スポンサ付きストーリに関する収益寄与であり、オーガニックストーリに関して、関数ＡＳ’＝（ＣＦ）ＡＳであり、この場合、ＡＳはオーガニックストーリスコアであり、ＣＦは変換係数である。この例において、変換係数は、親近感スコアを収益寄与と同じ単位へと変換する。その他の実施態様において、複数の変換係数が使用される。たとえば、変換係数は、オーガニック寄与、オーガニックストーリスコア、収益寄与、および変換係数の間における所望のまたは指定された関係を達成するためにソーシャルネットワーキングシステム１００によって使用される多項式関数の係数である。

オーガニックストーリおよびスポンサ付きストーリに関する共通の測定単位を確立するために変換係数を適用した後に、スポンサ付きストーリ候補およびオーガニックストーリ候補が、単一のリスト内でランク付けされる。スポンサ付きストーリ候補は、７２０でそれらのトータルスコアに基づいてランク付けされ、オーガニックストーリは、それらのオーガニックストーリスコアに基づいてランク付けされる。次いでニュースフィードジェネレータ３３５は、ランク付けされたリストからニュースフィードのためのコンテンツを７２５で選択する。たとえば、ニュースフィードジェネレータ３３５は、相対的な最大値を有するコンテンツのサブセットをリストから選択する。

閲覧ユーザに提示される単一のニュースフィード内でオーガニックストーリとスポンサ付きストーリとを結合することによって、結果として、広告は、閲覧ユーザにとって関心がある一般的な情報とほぼまたは全く区別がつかなくなる。ソーシャルネットワーキングシステム１００は、そのユーザが、他のユーザが何を行っているかに関して最新の知識を保つことを可能にするため、ユーザアクティビティを記述するオーガニックストーリとともにスポンサ付きストーリを提示することは、ユーザがスポンサ付きストーリに対して閲覧および／または対話を行う蓋然性を高める。さらに、オーガニックストーリとスポンサ付きストーリとを結合することは、ニュースフィードストーリがオーガニックストーリであるか、またはスポンサ付きストーリであるかを閲覧ユーザが区別することを困難にする。事実上、スポンサ付きストーリのコンテンツは、いくつかのケースにおいて、実際にオーガニックストーリとして現れる場合がある。

したがって、スポンサ付きストーリに対して支払いを行うことによって、広告主は、その支払いを行わなければオーガニックストーリが発行用として選択されない可能性がある状況においてそのオーガニックストーリが閲覧ユーザに発行される蓋然性を効果的に高めている。たとえば、スポンサ付きストーリに対して支払いを行うことによって、広告主は、スポンサ付きストーリを生成するために使用されたアクションを行っているユーザとつながっているユーザにスポンサ付きストーリが発行される確率を増大させることができる。スポンサ付きストーリは、アクションの記述に加えて、さらなる広告コンテンツを含むこともできるが、スポンサ付きストーリは、ユーザに、その他のソーシャルネットワーキングシステムユーザによって取られるアクションを知らせる。

まとめ
本発明の実施形態についての前述の記述は、例示の目的で提示されており、すべてを網羅すること、または開示されている厳密な形態に本発明を限定することを意図されているものではない。上述の開示に照らせば、多くの修正形態および変形形態が可能であることを、当業者であれば理解されるであろう。たとえば、前述の実施形態は、ソーシャルネットワークウェブサイトのコンテキストにおいて記述されているが、本発明は、任意の電子的ソーシャルネットワークサービスとともに（たとえそれが、ウェブサイトを通じて提供されるものでなくても）使用されることが、当業者にとっては明らかであろう。ソーシャルネットワーキング機能を提供するコンピュータベースのシステムは、たとえそれが、たとえば、電子メール、インスタントメッセージング、またはその他の形態の電子通信、およびユーザ同士の間において通信を行うためのその他の任意の技術に依存しても、本発明に従って使用される。したがって本発明は、特定のタイプの通信システム、ネットワーク、プロトコル、形式、またはアプリケーションに限定されるものではない。

この記述のうちのいくつかの部分は、情報に関するオペレーションのアルゴリズムおよびシンボル表示という点から本発明の実施形態を記述する。これらのアルゴリズム的な記述および表示は一般に、データ処理技術分野における技術者によって、それらの技術者らの作業の実体を他の当業者に効果的に伝達するために使用されている。これらのオペレーションは、機能的に、計算処理的に、または論理的に記述されているが、コンピュータプログラムまたは同等の電気回路、マイクロコードなどによって実装されることがわかる。さらに、一般性を失うことなく、モジュールとしてオペレーションのこれらの構成に言及することが時として便利であることもわかっている。記述されているオペレーションおよびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで具体化される。

本明細書において記述されているステップ、オペレーション、または工程のうちのいずれも、１または複数のハードウェアモジュールまたはソフトウェアモジュールを用いて、単独で、またはその他のデバイスと組み合わせて実行または実装される。一実施形態にお
いて、ソフトウェアモジュールは、記述されているステップ、オペレーション、または工程のうちの任意のものまたはすべてを実行するためにコンピュータプロセッサによって実行されるコンピュータプログラムコードを含むコンピュータ可読メディアを含むコンピュータプログラム製品とともに実装される。

本発明の実施形態は、本明細書におけるオペレーションを実行するための装置に関連することも可能である。この装置は、求められている目的のために特別に構築されることが可能であり、および／または、コンピュータ内に記憶されているコンピュータプログラムによって選択的にアクティブ化または再構成される汎用コンピューティングデバイスを含むことができる。そのようなコンピュータプログラムは、非一時的な有形のコンピュータ可読ストレージメディア、または電子命令を記憶するのに適した任意のタイプのメディア内に記憶されることが可能であり、それらのメディアは、コンピュータシステムバスに結合される。さらに、本明細書において言及されるコンピューティングシステムは、シングルプロセッサを含むことができ、またはコンピューティング能力を高めるためにマルチプロセッサ設計を採用するアーキテクチャである。

最後に、本明細書において使用されている言葉は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題に関する線引きまたは画定を行うために選択されてはいない場合がある。したがって、本発明の範囲は、この詳細な記述によってではなく、本明細書に基づく出願に現れるあらゆる請求項によって限定されることが意図されている。したがって、本発明の実施形態の開示は、本発明の範囲を例示するものであり、本発明の範囲を限定するものではないことが意図されており、本発明の範囲は、添付の特許請求の範囲において示されている。

Claims (32)

1. プロセッサが、オーガニックストーリのスポンサとなるという広告要求を受け取る工程であって、前記広告要求は入札額を含み、スポンサとなる１以上のオーガニックストーリを識別する基準を指定する、工程と、
   前記プロセッサが、閲覧ユーザのための複数のオーガニックストーリ候補にアクセスする工程であって、それぞれのオーガニックストーリ候補は、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
   前記プロセッサが、前記オーガニックストーリ候補の少なくとも１つが前記広告要求において指定された前記基準と一致することを決定する工程と、
   一致するオーガニックストーリ候補のそれぞれに関するスコアを生成する工程であって、前記スコアを生成する工程は、
   前記プロセッサが、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記オーガニックストーリ候補によって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づいてオーガニック寄与を計算する工程と、
   前記プロセッサが、一致した前記基準を有する前記広告要求の前記入札額に基づいて収益寄与を計算する工程と、
   前記プロセッサが、前記オーガニック寄与と前記収益寄与とを組み合わせて前記スコアを生成する工程と、
   前記プロセッサが、変換係数を前記スコアに適用することによって、一致する前記オーガニックストーリ候補が、一致する前記オーガニックストーリ候補とは異なる計算が行われたスコアを有する他のオーガニックストーリ候補とともに、選択されるためにランク付けされることを可能とする工程と、を含む、前記スコアを生成する工程と、
   前記プロセッサが、前記スコアに基づいて前記閲覧ユーザに提示するための１以上の前記オーガニックストーリ候補を選択する、選択工程と、
   前記プロセッサが、選択された前記オーガニックストーリ候補を前記閲覧ユーザへ表示するために送信する工程と
   を含む方法。
2. 指定された前記基準は、前記閲覧ユーザとつながっている１以上の他のソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトから成るグループからの少なくとも１つを含み、オーガニックストーリと前記基準とのマッチングを行うことは、トリガリング基準が前記オーガニックストーリと一致することを決定する工程を含む、請求項１に記載の方法。
3. 前記選択工程は、
   前記プロセッサが、１以上の広告要求内の基準と一致するオーガニックストーリ候補の数を選択する工程と、
   前記プロセッサが、１以上の広告要求内の基準と一致しないオーガニックストーリ候補の数を、１以上の広告要求内の基準と一致する前記オーガニックストーリ候補の数と、１以上の広告要求内の基準と一致しない前記オーガニックストーリ候補の数との間における指定された比率に基づいて選択する工程とを含む、請求項１に記載の方法。
4. １以上の広告要求は、ソーシャルネットワーキングシステムユーザの１以上のユーザ特徴を含むターゲティング基準をさらに含み、１以上の広告要求内の基準と一致するオーガニックストーリ候補は、前記オーガニックストーリ候補によって一致した前記基準を含む１以上の広告要求内に含まれている１以上のターゲティング基準を前記閲覧ユーザが満たすことに応答して選択される、請求項１に記載の方法。
5. 前記ソーシャルネットワーキングシステムユーザ、アクション、および前記オーガニックストーリ候補によって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの前記親近感は、前記閲覧ユーザのユーザプロフィールに基づき、前記ユーザプロフィールは、前記閲覧ユーザの好み、関心、オリジナルコンテンツ、および前記閲覧ユーザとソーシャルネットワーキングシステムの他のユーザとの間における１以上のつながり、前記閲覧ユーザと前記ソーシャルネットワーキングシステム内に記憶されている他のオブジェクトとの間における１以上のつながり、ならびに前記ソーシャルネットワーキングシステムを通じて前記閲覧ユーザとつながっている前記他のユーザの１以上のユーザプロフィールのうちの少なくとも１つを含む、請求項１に記載の方法。
6. プロセッサが、コンテンツを求める要求をソーシャルネットワーキングシステムの閲覧ユーザから受け取る工程と、
   前記プロセッサが、前記閲覧ユーザのための複数のストーリ候補を決定する工程であって、それぞれのストーリ候補は、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
   前記プロセッサが、前記ストーリ候補の１以上と広告要求とのマッチングを行う工程であって、前記広告要求は、入札額を含み、スポンサとなる１以上のオーガニックストーリを識別する基準を指定し、前記１以上の一致するストーリ候補はスポンサ付きストーリであり、１以上の一致しないストーリ候補はオーガニックストーリである、工程と、
   前記プロセッサが、それぞれのオーガニックストーリに関するオーガニックストーリスコアを生成する工程であって、オーガニックストーリに関する前記オーガニックストーリスコアは、前記ソーシャルネットワーキングシステムユーザ、アクション、およびオーガニックストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づく、工程と、
   前記プロセッサが、スポンサ付きストーリのそれぞれに関するスポンサ付きストーリスコアを生成する工程であって、前記スポンサ付きストーリスコアは、前記入札額に基づく収益寄与と、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記スポンサ付きストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づくオーガニック寄与とを含む、スポンサ付きストーリスコア生成工程と、
   前記プロセッサが、前記スポンサ付きストーリおよび前記オーガニックストーリをともにランク付けする工程であって、前記スポンサ付きストーリは、そのスポンサ付きストーリスコアに応じてランク付けされ、前記オーガニックストーリは、そのオーガニックストーリスコアに応じてランク付けされる、工程と、
   前記プロセッサが、前記閲覧ユーザに提示するためのスポンサ付きストーリおよびオーガニックストーリのうちの１以上を前記ランク付けに基づいて選択する工程と、
   前記プロセッサが、選択された前記スポンサ付きストーリおよび前記オーガニックストーリを前記閲覧ユーザへ表示するために送信する工程と
   を含む方法。
7. 前記スポンサ付きストーリスコア生成工程は、
   前記プロセッサが、前記収益寄与および前記オーガニック寄与のうちの１以上に変換係数を適用する工程であって、前記変換係数の適用が、前記スポンサ付きストーリスコアを前記オーガニックストーリスコアと共通の測定単位に変換する、工程を含む、請求項６に記載の方法。
8. 前記変換係数は事前に決定される、請求項７に記載の方法。
9. 前記変換係数は動的に決定される、請求項７に記載の方法。
10. 動的に決定される前記変換係数は、前記閲覧ユーザに対して決定される、請求項９に記載の方法。
11. 前記変換係数は、前記閲覧ユーザへ送信されるオーガニックストーリの数と、前記閲覧ユーザへ送信されるスポンサ付きストーリの数との間における比率を維持するように動的に調整される、請求項７に記載の方法。
12. 前記変換係数は、閲覧ユーザに表示されるオーガニックストーリの数と、閲覧ユーザに表示されるスポンサ付きストーリの数との間における比率を所定の範囲内に維持するように動的に調整される、請求項７に記載の方法。
13. 前記範囲は、５％と１０％との間のスポンサ付きストーリを含む、請求項１２に記載の方法。
14. 前記変換係数が前記収益寄与に適用されて修正された収益寄与が生成され、前記スポンサ付きストーリスコアは、修正された前記収益寄与と前記オーガニック寄与との組合せを含む、請求項７に記載の方法。
15. 前記変換係数は調整可能であり、前記変換係数の大きさを増大させると、前記ランク付けにおけるスポンサ付きストーリの順位が上がる、請求項７に記載の方法。
16. 前記変換係数は調整可能であり、前記変換係数の大きさを減少させると、前記ランク付けにおけるスポンサ付きストーリの順位が下がる、請求項７に記載の方法。
17. 前記閲覧ユーザの前記親近感は、前記閲覧ユーザのユーザプロフィールに基づき、前記ユーザプロフィールは、前記閲覧ユーザの好み、関心、オリジナルコンテンツ、および前記閲覧ユーザと、前記ソーシャルネットワーキングシステムの他のユーザとの間における１以上のつながり、前記閲覧ユーザと、前記ソーシャルネットワーキングシステム内に記憶されている他のオブジェクトとの間における１以上のつながり、ならびに前記ソーシャルネットワーキングシステムを通じて前記閲覧ユーザとつながっている前記他のユーザの１以上のユーザプロフィールのうちの少なくとも１つを含む、請求項６に記載の方法。
18. プロセッサが、ソーシャルネットワーキングシステム内に記憶されている複数のオブジェクトに関して前記ソーシャルネットワーキングシステムの複数のユーザによって取られるアクションを記述するデータを前記ソーシャルネットワーキングシステムのアクションログ内に記憶する工程と、
    前記プロセッサが、前記ソーシャルネットワーキングシステムの広告要求データベース内に複数の広告要求を記憶する工程であって、それぞれの広告要求は、入札額と、１以上のトリガリング基準とを含む、工程と、
    前記プロセッサが、コンテンツを求める要求を閲覧ユーザから受け取る工程と、
    前記プロセッサが、前記アクションログ内のデータから前記閲覧ユーザのための１以上のオーガニックストーリを生成する工程であって、それぞれのオーガニックストーリは、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    前記プロセッサが、オーガニックストーリのそれぞれのオーガニックストーリに関するオーガニックストーリスコアを生成する工程であって、前記オーガニックストーリスコアは、前記ソーシャルネットワーキングシステムユーザ、アクション、およびオーガニックストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づく、工程と、
    前記プロセッサが、１以上のスポンサ付きストーリを生成する工程であって、それぞれのスポンサ付きストーリは、前記オーガニックストーリの１つに基づき、前記スポンサ付きストーリは、それぞれのスポンサ付きストーリが前記広告要求の１つに関連付けられているという点において、前記オーガニックストーリとは異なる、工程と、
    前記プロセッサが、前記１以上のスポンサ付きストーリのそれぞれに関するスポンサ付きストーリスコアを生成する工程であって、前記スポンサ付きストーリスコアは、前記入札額に基づく収益寄与と、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記スポンサ付きストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づくオーガニック寄与とを含む、工程と、
    前記プロセッサが、前記スポンサ付きストーリスコアに対する、および前記オーガニックストーリスコアに対する共通の測定単位を決定する、共通測定単位決定工程と、
    前記プロセッサが、前記共通の測定単位を使用して前記スポンサ付きストーリおよび前記オーガニックストーリをランク付けする工程と、
    前記プロセッサが、前記閲覧ユーザに提示するためのスポンサ付きストーリおよびオーガニックストーリのうちの１以上を前記ランク付けに基づいて選択する工程と、
    前記プロセッサが、選択された前記スポンサ付きストーリおよび前記オーガニックストーリを含む前記要求をされたコンテンツを前記閲覧ユーザへ表示するために送信する工程と
    を含む方法。
19. 前記共通測定単位決定工程は、変換係数を前記スポンサ付きストーリスコアに適用して、前記オーガニックストーリスコアと共通の測定単位を有するトータルスコアを生成する工程を含む、請求項１８に記載の方法。
20. 前記変換係数は、前記閲覧ユーザに対して動的に決定される、請求項１９に記載の方法。
21. 前記変換係数は、前記閲覧ユーザへ送信されるオーガニックストーリの数と、前記閲覧ユーザへ送信されるスポンサ付きストーリの数との間における比率を維持するように動的に調整される、請求項１９に記載の方法。
22. 前記変換係数は、閲覧ユーザに表示されるオーガニックストーリの数と、閲覧ユーザに表示されるスポンサ付きストーリの数との間における比率を所定の範囲内に維持するように動的に調整される、請求項１９に記載の方法。
23. 前記共通測定単位決定工程は、変換係数を前記オーガニックストーリスコアに適用して、前記スポンサ付きストーリスコアと共通の測定単位を有する修正されたオーガニックスコアを生成する工程を含む、請求項１８に記載の方法。
24. 前記共通測定単位決定工程は、変換係数を前記オーガニックストーリスコアと、前記スポンサ付きストーリのスコアとに適用する工程を含む、請求項１８に記載の方法。
25. 前記トリガリング基準は、前記ソーシャルネットワーキングシステムの１以上のオブジェクトに関して１以上のソーシャルネットワーキングシステムユーザによって実行された１以上のアクションを識別する、請求項１８に記載の方法。
26. １以上の広告要求は、ソーシャルネットワーキングシステムユーザの１以上のユーザ特徴を含むターゲティング基準をさらに含み、関連付けられている広告要求の前記ユーザ特徴のうちの１以上を前記閲覧ユーザが有することに応答して、前記広告要求に基づいて前記広告要求の１つに関連付けられているスポンサ付きストーリが生成される、請求項１８に記載の方法。
27. プロセッサと、
    命令を含む非一時的メモリと、を備えるシステムであって、前記命令は、前記プロセッサによって実行されたとき前記プロセッサに、
    オーガニックストーリのスポンサとなるという広告要求を受け取る工程であって、前記広告要求は入札額を含み、スポンサとなる１以上のオーガニックストーリを識別する基準を指定する、工程と、
    閲覧ユーザのための複数のオーガニックストーリ候補にアクセスする工程であって、それぞれのオーガニックストーリ候補は、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    前記オーガニックストーリ候補の少なくとも１つが前記広告要求において指定された前記基準と一致することを決定する工程と、
    一致するオーガニックストーリ候補のそれぞれに関するスコアを生成する工程であって、前記スコアを生成する工程は、
    前記ソーシャルネットワーキングシステムユーザ、アクション、および前記オーガニックストーリ候補によって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づいてオーガニック寄与を計算する工程と、
    一致した前記基準を有する前記広告要求の前記入札額に基づいて収益寄与を計算する工程と、
    前記オーガニック寄与と前記収益寄与とを組み合わせて前記スコアを生成する工程と、
    変換係数を前記スコアに適用することによって、一致する前記オーガニックストーリ候補が、一致する前記オーガニックストーリ候補とは異なる計算が行われたスコアを有する他のオーガニックストーリ候補とともに、選択されるためにランク付けされることを可能とする工程と、を含む、前記スコアを生成する工程と、
    前記スコアに基づいて前記閲覧ユーザに提示するための１以上の前記オーガニックストーリ候補を選択する、選択工程と、
    選択された前記オーガニックストーリ候補を前記閲覧ユーザへ表示するために送信する工程と
    を行わせる、システム。
28. 命令が記憶されたコンピュータ可読記憶媒体であって、前記命令がプロセッサによって実行されると、前記プロセッサに、
    オーガニックストーリのスポンサとなるという広告要求を受け取る工程であって、前記広告要求は入札額を含み、スポンサとなる１以上のオーガニックストーリを識別する基準を指定する、工程と、
    閲覧ユーザのための複数のオーガニックストーリ候補にアクセスする工程であって、それぞれのオーガニックストーリ候補は、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    前記オーガニックストーリ候補の少なくとも１つが前記広告要求において指定された前記基準と一致することを決定する工程と、
    一致するオーガニックストーリ候補のそれぞれに関するスコアを生成する工程であって、前記スコアを生成するために、前記命令は、前記プロセッサに、
    前記ソーシャルネットワーキングシステムユーザ、アクション、および前記オーガニックストーリ候補によって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づいてオーガニック寄与を計算する工程と、
    一致した前記基準を有する前記広告要求の前記入札額に基づいて収益寄与を計算する工程と、、
    前記オーガニック寄与と前記収益寄与とを組み合わせて前記スコアを生成する工程と、
    変換係数を前記スコアに適用することによって、一致する前記オーガニックストーリ候補が、一致する前記オーガニックストーリ候補とは異なる計算が行われたスコアを有する他のオーガニックストーリ候補とともに、選択されるためにランク付けされることを可能とする工程と、を行わせる、前記スコアを生成する工程と
    前記スコアに基づいて前記閲覧ユーザに提示するための１以上の前記オーガニックストーリ候補を選択する、選択工程と、
    選択された前記オーガニックストーリ候補を前記閲覧ユーザへ表示するために送信する工程と
    を行わせる記憶媒体。
29. プロセッサと、
    命令を含む非一時的メモリと、を備えるシステムであって、前記命令は、前記プロセッサによって実行されたとき前記プロセッサに、
    コンテンツを求める要求をソーシャルネットワーキングシステムの閲覧ユーザから受け取る工程と、
    前記閲覧ユーザのための複数のストーリ候補を決定する工程であって、それぞれのストーリ候補は、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    前記ストーリ候補の１以上と広告要求とのマッチングを行う工程であって、前記広告要求は、入札額を含み、スポンサとなる１以上のオーガニックストーリを識別する基準を指定し、前記１以上の一致するストーリ候補はスポンサ付きストーリであり、１以上の一致しないストーリ候補はオーガニックストーリである、工程と、
    それぞれのオーガニックストーリに関するオーガニックストーリスコアを生成する工程であって、オーガニックストーリに関する前記オーガニックストーリスコアは、前記ソーシャルネットワーキングシステムユーザ、アクション、およびオーガニックストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づく、工程と、
    スポンサ付きストーリのそれぞれに関するスポンサ付きストーリスコアを生成する工程であって、前記スポンサ付きストーリスコアは、前記入札額に基づく収益寄与と、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記スポンサ付きストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づくオーガニック寄与とを含む、スポンサ付きストーリスコア生成工程と、
    前記スポンサ付きストーリおよび前記オーガニックストーリをともにランク付けする工程であって、前記スポンサ付きストーリは、そのスポンサ付きストーリスコアに応じてランク付けされ、前記オーガニックストーリは、そのオーガニックストーリスコアに応じてランク付けされる、工程と、
    前記閲覧ユーザに提示するためのスポンサ付きストーリおよびオーガニックストーリのうちの１以上を前記ランク付けに基づいて選択する工程と、
    選択された前記スポンサ付きストーリおよび前記オーガニックストーリを前記閲覧ユーザへ表示するために送信する工程と
    を行わせる、システム。
30. 命令が記憶されたコンピュータ可読記憶媒体であって、前記命令がプロセッサによって実行されると、前記プロセッサに、
    コンテンツを求める要求をソーシャルネットワーキングシステムの閲覧ユーザから受け取る工程と、
    前記閲覧ユーザのための複数のストーリ候補を決定する工程であって、それぞれのストーリ候補は、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、および前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    前記ストーリ候補の１以上と広告要求とのマッチングを行う工程であって、前記広告要求は、入札額を含み、スポンサとなる１以上のオーガニックストーリを識別する基準を指定し、前記１以上の一致するストーリ候補はスポンサ付きストーリであり、１以上の一致しないストーリ候補はオーガニックストーリである、工程と、
    それぞれのオーガニックストーリに関するオーガニックストーリスコアを生成する工程であって、オーガニックストーリに関する前記オーガニックストーリスコアは、前記ソーシャルネットワーキングシステムユーザ、アクション、およびオーガニックストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づく、工程と、
    スポンサ付きストーリのそれぞれに関するスポンサ付きストーリスコアを生成する工程であって、前記スポンサ付きストーリスコアは、前記入札額に基づく収益寄与と、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記スポンサ付きストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づくオーガニック寄与とを含む、スポンサ付きストーリスコア生成工程と、
    前記スポンサ付きストーリおよび前記オーガニックストーリをともにランク付けする工程であって、前記スポンサ付きストーリは、そのスポンサ付きストーリスコアに応じてランク付けされ、前記オーガニックストーリは、そのオーガニックストーリスコアに応じてランク付けされる、工程と、
    前記閲覧ユーザに提示するためのスポンサ付きストーリおよびオーガニックストーリのうちの１以上を前記ランク付けに基づいて選択する工程と、
    選択された前記スポンサ付きストーリおよび前記オーガニックストーリを前記閲覧ユーザへ表示するために送信する工程と
    を行わせる、記憶媒体。
31. プロセッサと、
    命令を含む非一時的メモリと、を備えるシステムであって、前記命令は、前記プロセッサによって実行されたとき前記プロセッサに、
    ソーシャルネットワーキングシステム内に記憶されている複数のオブジェクトに関して前記ソーシャルネットワーキングシステムの複数のユーザによって取られるアクションを記述するデータを前記ソーシャルネットワーキングシステムのアクションログ内に記憶する工程と、
    前記ソーシャルネットワーキングシステムの広告要求データベース内に複数の広告要求を記憶する工程であって、それぞれの広告要求は、入札額と、１以上のトリガリング基準とを含む、工程と、
    コンテンツを求める要求を閲覧ユーザから受け取る工程と、
    前記アクションログ内のデータから前記閲覧ユーザのための１以上のオーガニックストーリを生成する工程であって、それぞれのオーガニックストーリは、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    オーガニックストーリのそれぞれのオーガニックストーリに関するオーガニックストーリスコアを生成する工程であって、前記オーガニックストーリスコアは、前記ソーシャルネットワーキングシステムユーザ、アクション、およびオーガニックストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づく、工程と、
    １以上のスポンサ付きストーリを生成する工程であって、それぞれのスポンサ付きストーリは、前記オーガニックストーリの１つに基づき、前記スポンサ付きストーリは、それぞれのスポンサ付きストーリが前記広告要求の１つに関連付けられているという点において、前記オーガニックストーリとは異なる、工程と、
    前記１以上のスポンサ付きストーリのそれぞれに関するスポンサ付きストーリスコアを生成する工程であって、前記スポンサ付きストーリスコアは、前記入札額に基づく収益寄与と、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記スポンサ付きストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づくオーガニック寄与とを含む、工程と、
    前記スポンサ付きストーリスコアに対する、および前記オーガニックストーリスコアに対する共通の測定単位を決定する、共通測定単位決定工程と、
    前記共通の測定単位を使用して前記スポンサ付きストーリおよび前記オーガニックストーリをランク付けする工程と、
    前記閲覧ユーザに提示するためのスポンサ付きストーリおよびオーガニックストーリのうちの１以上を前記ランク付けに基づいて選択する工程と、
    選択された前記スポンサ付きストーリおよび前記オーガニックストーリを含む前記要求をされたコンテンツを前記閲覧ユーザへ表示するために送信する工程と
    を行わせる、システム。
32. 命令が記憶されたコンピュータ可読記憶媒体であって、前記命令がプロセッサによって実行されると、前記プロセッサに、
    ソーシャルネットワーキングシステム内に記憶されている複数のオブジェクトに関して前記ソーシャルネットワーキングシステムの複数のユーザによって取られるアクションを記述するデータを前記ソーシャルネットワーキングシステムのアクションログ内に記憶する工程と、
    前記ソーシャルネットワーキングシステムの広告要求データベース内に複数の広告要求を記憶する工程であって、それぞれの広告要求は、入札額と、１以上のトリガリング基準とを含む、工程と、
    コンテンツを求める要求を閲覧ユーザから受け取る工程と、
    前記アクションログ内のデータから前記閲覧ユーザのための１以上のオーガニックストーリを生成する工程であって、それぞれのオーガニックストーリは、前記閲覧ユーザとつながっているソーシャルネットワーキングシステムユーザ、前記ソーシャルネットワーキングシステムユーザによって実行された１以上のアクション、前記１以上のアクションの１以上のオブジェクトを識別する、工程と、
    オーガニックストーリのそれぞれのオーガニックストーリに関するオーガニックストーリスコアを生成する工程であって、前記オーガニックストーリスコアは、前記ソーシャルネットワーキングシステムユーザ、アクション、およびオーガニックストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づく、工程と、
    １以上のスポンサ付きストーリを生成する工程であって、それぞれのスポンサ付きストーリは、前記オーガニックストーリの１つに基づき、前記スポンサ付きストーリは、それぞれのスポンサ付きストーリが前記広告要求の１つに関連付けられているという点において、前記オーガニックストーリとは異なる、工程と、
    前記１以上のスポンサ付きストーリのそれぞれに関するスポンサ付きストーリスコアを生成する工程であって、前記スポンサ付きストーリスコアは、前記入札額に基づく収益寄与と、前記ソーシャルネットワーキングシステムユーザ、アクション、および前記スポンサ付きストーリによって識別されるオブジェクトのうちの１以上に対する前記閲覧ユーザの親近感に基づくオーガニック寄与とを含む、工程と、
    前記スポンサ付きストーリスコアに対する、および前記オーガニックストーリスコアに対する共通の測定単位を決定する、共通測定単位決定工程と、
    前記共通の測定単位を使用して前記スポンサ付きストーリおよび前記オーガニックストーリをランク付けする工程と、
    前記閲覧ユーザに提示するためのスポンサ付きストーリおよびオーガニックストーリのうちの１以上を前記ランク付けに基づいて選択する工程と、
    選択された前記スポンサ付きストーリおよび前記オーガニックストーリを含む前記要求をされたコンテンツを前記閲覧ユーザへ表示するために送信する工程と
    を行わせる、記憶媒体。

Images