特許 6405374 ソーシャル・ネットワーキング・システム・ユーザに対して提示される広告に関する最低競売価格の調整

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6405374

(24)【登録日】2018年9月21日

(45)【発行日】2018年10月17日

(54)【発明の名称】ソーシャル・ネットワーキング・システム・ユーザに対して提示される広告に関する最低競売価格の調整

(51)【国際特許分類】

   G06Q 30/02 20120101AFI20181004BHJP

   G06Q 50/00 20120101ALI20181004BHJP

   G06F 13/00 20060101ALI20181004BHJP

   G09F 19/00 20060101ALI20181004BHJP

【ＦＩ】

   G06Q30/02 398

   G06Q30/02 446

   G06Q30/02 438

   G06Q50/00 300

   G06F13/00 540P

   G09F19/00 Z

【請求項の数】20

【全頁数】21

(21)【出願番号】特願2016-521351(P2016-521351)

(86)(22)【出願日】2014年9月30日

(65)【公表番号】特表2016-540283(P2016-540283A)

(43)【公表日】2016年12月22日

(86)【国際出願番号】US2014058364

(87)【国際公開番号】WO2015053989

(87)【国際公開日】20150416

【審査請求日】2017年7月12日

(31)【優先権主張番号】14/051,291

(32)【優先日】2013年10月10日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】508178054

【氏名又は名称】フェイスブック，インク．

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(72)【発明者】

【氏名】ゲー、ホン

(72)【発明者】

【氏名】バックシュトルム、ラーズ セレン

(72)【発明者】

【氏名】チャクラボーティ、タンモイ

(72)【発明者】

【氏名】カランデ、チンメイ ディーパック

【審査官】 田上 隆一

(56)【参考文献】

【文献】 特表２０１１−５０３７０１（ＪＰ，Ａ）

【文献】 特開２００８−０８３７６３（ＪＰ，Ａ）

【文献】 特表２０１２−５１９３３１（ＪＰ，Ａ）

【文献】 特開２０１３−１８２５９５（ＪＰ，Ａ）

【文献】 特開２００３−２２８６７５（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００９／００８３０９８（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００−９９／００

Ｇ０６Ｆ １３／００

Ｇ０９Ｆ １９／００

(57)【特許請求の範囲】

【請求項1】

ソーシャル・ネットワーキング・システムが、前記ソーシャル・ネットワーキング・システムのユーザに対して１以上のコンテンツ・アイテムを提示する要求を受け取る工程であって、各コンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムによって維持されている１以上のオブジェクトに関連付けられている、受け取る工程と、
前記ソーシャル・ネットワーキング・システムが、前記１以上のコンテンツ・アイテムとともに前記ユーザに対して提示するための１以上の広告をクライアント・デバイスに対して提供する工程であって、前記１以上の広告の各々は、入札額に関連付けられている、提供する工程と、
前記ソーシャル・ネットワーキング・システムが、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度であるエンゲージメント・スコアを決定する広告無しエンゲージメント・スコア決定工程と、
前記ソーシャル・ネットワーキング・システムが、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度であるエンゲージメント・スコアを決定する、広告有りエンゲージメント・スコア決定工程と、
前記ソーシャル・ネットワーキング・システムが、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアとに少なくとも部分的に基づいてターゲット・スコアを決定する、ターゲット・スコア決定工程と、
前記ソーシャル・ネットワーキング・システムが、前記ターゲット・スコアをしきい値と比較する工程と、
前記ソーシャル・ネットワーキング・システムが、前記比較に少なくとも部分的に基づいて、前記ユーザに対して提示するのに適格である広告に関連付けられている最低入札額を修正する工程と、を備え、
前記推定される対話の量は、所定の時間間隔内に以前に提示されたコンテンツ・アイテムに関連付けられている前記ユーザによる以前のアクションに基づく、方法。

【請求項2】

前記ターゲット・スコア決定工程は、
広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアとの間における差を計算する工程を備える、請求項１に記載の方法。

【請求項3】

前記ターゲット・スコア決定工程は、
広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムの前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアとの間における差と、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアと、の比を計算する工程を備える、請求項１に記載の方法。

【請求項4】

前記広告無しエンゲージメント・スコア決定工程は、
前記コンテンツ・アイテムのうちの前記１以上に関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、コンテンツ・アイテムとユーザとの間の対話の予想される量を表す、計算する工程と、
コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、計算された前記部分的なエンゲージメント・スコアを調整する工程であって、位置割引は、前記コンテンツ・フィード内の基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記コンテンツ・アイテムを提示することによるユーザ対話の予想される減少を表す、調整する工程と、
決定された前記部分的なエンゲージメント・スコアどうしを組合せて、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアを得る工程とを備える、請求項１に記載の方法。

【請求項5】

前記広告有りエンゲージメント・スコア決定工程は、
前記１以上のコンテンツ・アイテムの各々に関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、コンテンツ・アイテムとユーザとの間の対話の予想される量を表す、計算する工程と、
コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内の１以上のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、前記１以上のコンテンツ・アイテムの各々に関する前記部分的なエンゲージメント・スコアを調整する工程であって、位置割引は、前記コンテンツ・フィード内の基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記コンテンツ・アイテムを提示することによるユーザ対話の予想される減少を表す、調整する工程と、
調整された前記部分的なエンゲージメント・スコアどうしを組合せて、前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である合計オーガニック・エンゲージメント・スコアを得る工程と、
前記１以上の広告のそれぞれに関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、広告とのユーザ対話の予想される量を表す、計算する工程と、
コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内の１以上のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、前記１以上の広告の各々に関する前記部分的なエンゲージメント・スコアを調整する工程であって、前記位置割引は、前記コンテンツ・フィード内の前記基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記広告を提示することによるユーザ対話の予想される減少を表す、調整する工程と、
調整された前記部分的なエンゲージメント・スコアどうしを組合せて、前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である合計広告エンゲージメント・スコアを得る工程と、
前記合計オーガニック・エンゲージメント・スコアと、前記合計広告エンゲージメント・スコアとを組合せることによって、合計エンゲージメント・スコアを生成する工程とを備える、請求項１に記載の方法。

【請求項6】

前記コンテンツ・アイテムに関する部分的なエンゲージメント・スコアは、前記ユーザに対して提示されるコンテンツ・アイテムの数に対する、前記ユーザに対して提示される広告の数の割合、前記ユーザに対して提示される広告の前記数に対する、前記ユーザに対して提示されるコンテンツ・アイテムの前記数の割合、前記ユーザに対して提示される広告の１以上のタイプ、およびそれらの任意の組合せから構成されるグループから選択される情報にさらに基づく、請求項５に記載の方法。

【請求項7】

前記広告に関する部分的なエンゲージメント・スコアは、前記ユーザに対して提示されるコンテンツ・アイテムの数に対する、前記ユーザに対して提示される広告の数の割合、前記ユーザに対して提示される広告の前記数に対する、前記ユーザに対して提示されるコンテンツ・アイテムの前記数の割合、前記ユーザに対して提示される広告の１以上のタイプ、およびそれらの任意の組合せから構成されるグループから選択される情報にさらに基づく、請求項５に記載の方法。

【請求項8】

前記ユーザに対して提示される広告の前記１以上のタイプは、広告を提示することに関連付けられている目的、前記広告に関連付けられている宛先、前記広告に関連付けられている入札額、およびそれらの任意の組合せから構成されるグループから選択される１以上に基づく、請求項７に記載の方法。

【請求項9】

前記ソーシャル・ネットワーキング・システムが、前記ユーザに関連付けられている前記最低入札額を記録する工程
をさらに備える、請求項１に記載の方法。

【請求項10】

前記最低入札額は、クライアント・デバイスを通じて前記ユーザに対して提示されるディスプレイにおけるロケーションに関連付けられている、請求項１に記載の方法。

【請求項11】

ソーシャル・ネットワーキング・システムが、前記ソーシャル・ネットワーキング・システムのユーザに対して１以上のコンテンツ・アイテムを提示する要求を受け取る工程であって、各コンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムによって維持されている１以上のオブジェクトに関連付けられている、受け取る工程と、
前記ソーシャル・ネットワーキング・システムが、前記１以上のコンテンツ・アイテムとともに前記ユーザに対して提示するための１以上の広告をクライアント・デバイスに対して提供する工程であって、前記１以上の広告の各々は、入札額に関連付けられている、提供する工程と、
前記ソーシャル・ネットワーキング・システムが、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度であるエンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度であるエンゲージメント・スコアとに少なくとも部分的に基づいてターゲット・スコアを決定する、ターゲット・スコア決定工程と、
前記ソーシャル・ネットワーキング・システムが、しきい値に対する前記ターゲット・スコアの比較に少なくとも部分的に基づいて、前記ユーザに対して提示するのに適格である広告に関連付けられている最低入札額を修正する工程と、を備え、
前記推定される対話の量は、所定の時間間隔内に以前に提示されたコンテンツ・アイテムに関連付けられている前記ユーザによる以前のアクションに基づく、方法。

【請求項12】

前記ターゲット・スコア決定工程は、
広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアとの間における差を計算する工程を備える、請求項１１に記載の方法。

【請求項13】

前記ターゲット・スコア決定工程は、
広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアとの間における差と、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアとの比を計算する工程を備える、請求項１１に記載の方法。

【請求項14】

広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアは、
前記ソーシャル・ネットワーキング・システムが、前記コンテンツ・アイテムのうちの前記１以上に関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、コンテンツ・アイテムとユーザとの間の対話の予想される量を表す、計算する工程と、
前記ソーシャル・ネットワーキング・システムが、コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、計算された前記部分的なエンゲージメント・スコアを調整する工程であって、位置割引は、前記コンテンツ・フィード内の基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記コンテンツ・アイテムを提示することによるユーザ対話の予想される減少を表す、調整する工程と、
前記ソーシャル・ネットワーキング・システムが、決定された前記部分的なエンゲージメント・スコアどうしを組合せて、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアを得る工程と、によって決定される、請求項１１に記載の方法。

【請求項15】

前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアは、
前記ソーシャル・ネットワーキング・システムが、前記１以上のコンテンツ・アイテムの各々に関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、コンテンツ・アイテムとユーザとの間の対話の予想される量を表す、計算する工程と、
前記ソーシャル・ネットワーキング・システムが、コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内の１以上のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、前記１以上のコンテンツ・アイテムの各々に関する前記部分的なエンゲージメント・スコアを調整する工程であって、位置割引は、前記コンテンツ・フィード内の基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記コンテンツ・アイテムを提示することによるユーザ対話の予想される減少を表す、調整する工程と、
前記ソーシャル・ネットワーキング・システムが、調整された前記部分的なエンゲージメント・スコアどうしを組合せて、前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である合計オーガニック・エンゲージメント・スコアを得る工程と、
前記ソーシャル・ネットワーキング・システムが、前記１以上の広告のそれぞれに関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、広告とユーザとの間の対話の予想される量を表す、計算する工程と、
前記ソーシャル・ネットワーキング・システムが、コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内の１以上のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、前記１以上の広告の各々に関する前記部分的なエンゲージメント・スコアを調整する工程であって、前記位置割引は、前記コンテンツ・フィード内の前記基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記広告を提示することによるユーザ対話の予想される減少を表す、調整する工程と、
前記ソーシャル・ネットワーキング・システムが、調整された前記部分的なエンゲージメント・スコアどうしを組合せて、前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である合計広告エンゲージメント・スコアを得る工程と、
前記ソーシャル・ネットワーキング・システムが、前記合計オーガニック・エンゲージメント・スコアと、前記合計広告エンゲージメント・スコアとを組合せることによって、合計エンゲージメント・スコアを生成する工程と、によって決定される、請求項１１に記載の方法。

【請求項16】

前記広告に関する前記部分的なエンゲージメント・スコアは、前記ユーザに対して提示されるコンテンツ・アイテムの数に対する、前記ユーザに対して提示される広告の数の割合、前記ユーザに対して提示される広告の前記数に対する、前記ユーザに対して提示されるコンテンツ・アイテムの前記数の割合、前記ユーザに対して提示される広告の１以上のタイプ、およびそれらの任意の組合せから構成されるグループから選択される情報にさらに基づく、請求項１４に記載の方法。

【請求項17】

前記ユーザに対して提示される広告の前記１以上のタイプは、広告を提示することに関連付けられている目的、前記広告に関連付けられている宛先、前記広告に関連付けられている入札額、およびそれらの任意の組合せから構成されるグループから選択される１以上に基づく、請求項１６に記載の方法。

【請求項18】

プロセッサと、
前記プロセッサに結合されているコンピュータ可読記憶媒体と、を備えるシステムであって、前記コンピュータ可読記憶媒体は、それ自体に命令がエンコードされており、前記プロセッサによって実行されたとき、
ソーシャル・ネットワーキング・システムのユーザに対して１以上のコンテンツ・アイテムを提示する要求を受け取る工程であって、各コンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムによって維持されている１以上のオブジェクトに関連付けられている、受け取る工程と、
前記１以上のコンテンツ・アイテムとともに前記ユーザに対して提示するための１以上の広告をクライアント・デバイスに対して提供する工程であって、前記１以上の広告の各々は、入札額に関連付けられている、提供する工程と、
広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度であるエンゲージメント・スコアと、前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度であるエンゲージメント・スコアとに少なくとも部分的に基づいてターゲット・スコアを決定する、ターゲット・スコア決定工程と、
しきい値に対する前記ターゲット・スコアの比較に少なくとも部分的に基づいて、前記ユーザに対して提示するのに適格である広告に関連付けられている最低入札額を修正する工程と、を前記プロセッサに行わせ、
前記推定される対話の量は、所定の時間間隔内に以前に提示されたコンテンツ・アイテムに関連付けられている前記ユーザによる以前のアクションに基づく、システム。

【請求項19】

広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアは、
前記コンテンツ・アイテムのうちの前記１以上に関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、コンテンツ・アイテムとユーザとの間の対話の予想される量を表す、計算する工程と、
コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、計算された前記部分的なエンゲージメント・スコアを調整する工程であって、位置割引は、前記コンテンツ・フィード内の基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記コンテンツ・アイテムを提示することによるユーザ対話の予想される減少を表す、調整する工程と、
決定された前記部分的なエンゲージメント・スコアどうしを組合せて、広告を伴わずに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアを得る工程と、によって決定される、請求項１８に記載のシステム。

【請求項20】

前記広告のうちの１以上とともに提示される前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である前記エンゲージメント・スコアは、
前記１以上のコンテンツ・アイテムの各々に関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、コンテンツ・アイテムとユーザとの間の対話の予想される量を表す、計算する工程と、
コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内の１以上のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、前記１以上のコンテンツ・アイテムの各々に関する前記部分的なエンゲージメント・スコアを調整する工程であって、位置割引は、前記コンテンツ・フィード内の基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記コンテンツ・アイテムを提示することによるユーザ対話の予想される減少を表す、調整する工程と、
調整された前記部分的なエンゲージメント・スコアどうしを組合せて、前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である合計オーガニック・エンゲージメント・スコアを得る工程と、
前記１以上の広告のそれぞれに関する部分的なエンゲージメント・スコアを計算する工程であって、部分的なエンゲージメント・スコアは、広告とユーザとの間の対話の予想される量を表す、計算する工程と、
コンテンツ・フィード内の前記１以上のコンテンツ・アイテムの前記コンテンツ・フィード内の１以上のロケーションに関連付けられている位置割引に少なくとも部分的に基づいて、前記１以上の広告の各々に関する前記部分的なエンゲージメント・スコアを調整する工程であって、前記位置割引は、前記コンテンツ・フィード内の前記基準ロケーション以外の前記コンテンツ・フィード内のロケーションにおいて前記広告を提示することによるユーザ対話の予想される減少を表す、調整する工程と、
調整された前記部分的なエンゲージメント・スコアどうしを組合せて、前記１以上のコンテンツ・アイテムと前記ユーザとの間の推定される対話の量の尺度である合計広告エンゲージメント・スコアを得る工程と、
前記合計オーガニック・エンゲージメント・スコアと、前記合計広告エンゲージメント・スコアとを組合せることによって、合計エンゲージメント・スコアを生成する工程と、によって決定される、請求項１８に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、一般にはソーシャル・ネットワーキング・システムに関し、詳細には、ソーシャル・ネットワーキング・システムのユーザに対して広告を提示することに関する。

【背景技術】

【0002】

ソーシャル・ネットワーキング・システムは、ユーザがソーシャル・ネットワーキング・システムのその他のユーザとつながって通信することを可能にする。ユーザは、自分の識別情報に結び付いていて関心および人口統計学的情報などの自分に関する情報を含むプロフィールをソーシャル・ネットワーキング・システム上で作成する。ユーザは、個人、または法人もしくは慈善団体などのエンティティである場合がある。ソーシャル・ネットワーキング・システムがますます普及しているということ、および著しい量のユーザ固有情報がソーシャル・ネットワーキング・システムによって維持されているということに起因して、ソーシャル・ネットワーキング・システムは、ユーザが、自分自身に関する情報をその他のユーザに対して容易に通信することを可能にする。たとえば、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システム・ユーザによって実行されたアクションについて記述するストーリを生成し、それらのストーリをその他のソーシャル・ネットワーキング・システム・ユーザに対して提示する。ストーリに加えて、ソーシャル・ネットワーキング・システム・ユーザについて記述するその他のタイプのオーガニック・コンテンツ、たとえば、ステータス更新、ロケーション・チェックイン、写真、動画、またはその他の任意の適切な情報が提示されることが可能である。

【0003】

ユーザについて記述するオーガニック・コンテンツを提示することに加えて、ソーシャル・ネットワーキング・システムは、自分のユーザに対して広告を提示することもでき、それによってソーシャル・ネットワーキング・システムは、それらの広告の提示の対価として広告主に対して請求することにより、収益を得ることができる。広告をソーシャル・ネットワーキング・システム・ユーザに対して提示することは、広告主が、製品もしくはサービスに対する衆目を集めること、またはその広告主の製品、サービス、意見、もしくは主張に関するアクションを取るようソーシャル・ネットワーキング・システム・ユーザに対して促すことを可能にする。従来のソーシャル・ネットワーキング・システムは、さまざまな広告に関連付けられている入札額に基づいて、１人または複数のユーザへの提示用の広告を選択する。たとえば、ソーシャル・ネットワーキング・システムは、広告を提示することからソーシャル・ネットワーキング・システムによって得られる収益を最大化するために、最高入札額を有する広告を選択して提示する。

【発明の概要】

【発明が解決しようとする課題】

【0004】

ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システム・ユーザによって実行されたアクションについて記述するストーリなどのオーガニック・コンテンツとともに広告を提示することができる。しかしながら、広告およびオーガニック・コンテンツを一緒に提示することは、ユーザの注意を広告とオーガニック・コンテンツとの間において分割し、オーガニック・コンテンツとのユーザ対話の量を減少させ、それによって、ソーシャル・ネットワーキング・システムとのユーザ対話全体が減少する場合がある。たとえば、多数の広告がユーザに対して提示された場合には、そのユーザは、その他のソーシャル・ネットワーキング・システム・ユーザのアクションについて記述するストーリを閲覧することがますます困難になることに対して不満を感じるようになって、ソーシャル・ネットワーキング・システムとの対話が減る場合がある。さらに、ユー
ザは、ソーシャル・ネットワーキング・システムによって多数の広告が提示された場合には、ソーシャル・ネットワーキング・システムよりもむしろ、広告に関連付けられているサード・パーティ・システムと対話することに対して、より多くの時間を費やす可能性がある。オーガニック・コンテンツおよび広告を提示された場合にソーシャル・ネットワーキング・システムとの多量の対話を提供するユーザは、ソーシャル・ネットワーキング・システムが、これらのユーザに対して提示される広告の数を増大させることによってさらなる収益を生み出すための機会を提示する。しかしながら、このさらなる収益は、ソーシャル・ネットワーキング・システムとのユーザの対話の量を測る能力を欠いている従来のソーシャル・ネットワーキング・システムによっては実現されない場合が多い。

【課題を解決するための手段】

【0005】

ソーシャル・ネットワーキング・システム・ユーザに対して提示されるさまざまなコンテンツ・アイテム内に含まれる広告の数を修正するために、ソーシャル・ネットワーキング・システムは、ユーザに対して提示するのに適格である広告に関する最低競売価格を決定する。たとえば、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システム・ユーザに対して提示されるさまざまなコンテンツ・アイテムのフィード内に組み込まれる広告に関する最低競売価格を決定する。ソーシャル・ネットワーキング・システムによって決定される最低競売価格は、ユーザに対して提示するのに適格である広告の最低入札額を決定する。ユーザに対して提示するのに適格である広告の数は、最低競売価格に反比例する。なぜなら、最低競売価格を増大させると、ユーザに対して提示するのに適格である広告の数は減少し、その一方で、最低競売価格を減少させると、ユーザに対して提示するのに適格である広告の数は増大するためである。したがって、最低競売価格が増大すると、ユーザに対して提示される広告の数は減少し、最低競売価格が減少すると、ユーザに対して提示される広告の数は増大する。ユーザに対して広告を提示することに関連付けられている最低競売価格を修正することは、ソーシャル・ネットワーキング・システムが、ユーザに対して提示されるコンテンツ・アイテム内に含まれる広告の数を修正して、ソーシャル・ネットワーキング・システムとの最適な量のユーザ対話を提供することを可能にする。

【0006】

ユーザに対して広告を提示することに関する最低競売価格を決定するために、ソーシャル・ネットワーキング・システムは、広告によってユーザの注意に対して出される要求を推定するターゲット・スコアをしきい値と比較する。一実施形態においては、ソーシャル・ネットワーキング・システムは、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムに関するユーザのエンゲージメント・スコアを決定し、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムおよび広告に関するエンゲージメント・スコアを決定する。次いで、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムに関するエンゲージメント・スコアと、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムおよび広告に関するエンゲージメント・スコアとの間における差に基づいて、ターゲット・スコアが決定される。

【0007】

ターゲット・スコアは、オーガニック・コンテンツ・アイテムとのユーザ対話の望ましい量を明示するしきい値と比較される。ターゲット・スコアとしきい値との間における差の量に基づいて、ユーザへの広告の提示に関連付けられている最低競売価格に対する修正の量が決定される。ターゲット・スコアがしきい値よりも大きい場合には、最低競売価格は減少させられ、それによって、ユーザに対して提示されるその後のコンテンツ・フィード内に提示される広告の数が増大する。同様に、ターゲット・スコアがしきい値よりも小さい場合には、最低競売価格は増大させられ、それによって、ユーザに対して提示されるその後のコンテンツ・フィード内の広告の数が減少する。

【図面の簡単な説明】

【0008】

【図1】一実施形態による、ソーシャル・ネットワーキング・システムが動作するシステム環境のブロック図。

【図2】一実施形態による、ソーシャル・ネットワーキング・システムのブロック図。

【図3】一実施形態による、ソーシャル・ネットワーキング・システム・ユーザに対して表示される広告に関する最低競売価格を修正するための方法のフローチャート。

【発明を実施するための形態】

【0009】

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

【0010】

システム・アーキテクチャ
図１は、ソーシャル・ネットワーキング・システム１４０のためのシステム環境１００のブロック図である。図１によって示されるシステム環境１００は、１つまたは複数のクライアント・デバイス１１０と、ネットワーク１２０と、１つまたは複数のサード・パーティ・システム１３０と、ソーシャル・ネットワーキング・システム１４０とを備える。代替構成では、異なるおよび／または追加の構成要素がシステム環境１００に含まれ得る。

【0011】

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

【0012】

クライアント・デバイス１１０は、ネットワーク１２０を通じて通信するように構成されており、ネットワーク１２０は、有線通信システムおよび／または無線通信システムの両方を使用して、ローカル・エリア・ネットワークおよび／またはワイド・エリア・ネットワークの任意の組合せを備え得る。一実施形態では、ネットワーク１２０は、標準的な通信技術および／またはプロトコルを使用する。例えば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、ワールドワイド・インターオペラビリティ・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、符号分割多元接続（ＣＤＭＡ）、デジタル加入者回線（ＤＳＬ）などの技術を使用する通信リンクを含む。ネットワーク１２０を通じて通信するために使用されるネットワーキング・プロトコルの例は、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト・トランスポート・プロトコル（
ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含む。ネットワーク１２０上で交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）または拡張マークアップ言語（ＸＭＬ）など、任意の好適なフォーマットを使用して表され得る。いくつかの実施形態では、ネットワーク１２０の通信リンクの全部または一部は、任意の好適な１つまたは複数の技法を使用して暗号化され得る。

【0013】

１つまたは複数のサード・パーティ・システム１３０が、ソーシャル・ネットワーキング・システム１４０と通信するためにネットワーク１２０に結合されてよく、これについては、図２とともに以下でさらに説明される。一実施形態では、サード・パーティ・システム１３０は、クライアント・デバイス１１０による実行用のアプリケーションについて記述する情報を通信するか、または、クライアント・デバイス上で実行するアプリケーションによる使用のために、クライアント・デバイス１１０にデータを通信する、アプリケーション・プロバイダである。他の実施形態では、サード・パーティ・システム１３０は、クライアント・デバイス１１０を介した提示のために、コンテンツまたは他の情報を提供する。サード・パーティ・システム１３０はまた、サード・パーティ・システム１３０によって提供されるアプリケーションについての広告、コンテンツ、または情報など、ソーシャル・ネットワーキング・システム１４０に情報を通信してもよい。

【0014】

図２は、ソーシャル・ネットワーキング・システム１４０のアーキテクチャの例示的なブロック図である。図２に示されるソーシャル・ネットワーキング・システム１４０は、ユーザ・プロフィール・ストア２０５と、コンテンツ・ストア２１０と、コンテンツ・マネージャ２１２と、アクション・ロガー２１５と、アクション・ログ２２０と、エッジ・ストア２２５と、広告要求ストア２３０と、スコア付けモジュール２３５と、ウェブ・サーバ２４０とを含む。他の実施形態では、ソーシャル・ネットワーキング・システム１４０は、様々なアプリケーションのための追加の構成要素、より少ない構成要素、または異なる構成要素を含み得る。ネットワーク・インターフェース、セキュリティ機能、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク操作コンソールなど、従来の構成要素は、システム・アーキテクチャの詳細を不明瞭にしないようにするために、示されていない。

【0015】

ソーシャル・ネットワーキング・システム１４０の各ユーザは、ユーザ・プロフィールに関連付けられ、ユーザ・プロフィールは、ユーザ・プロフィール・ストア２０５に記憶される。ユーザ・プロフィールは、そのユーザによって明示的に共有された、そのユーザについての宣言的情報を含み、また、ソーシャル・ネットワーキング・システム１４０によって推論されるプロフィール情報を含み得る。一実施形態では、ユーザ・プロフィールは、複数のデータ・フィールドを含み、各々は、対応するソーシャル・ネットワーキング・システム・ユーザの１つまたは複数の属性について記述する。ユーザ・プロフィールに記憶されている情報の例は、職歴、学歴、性別、趣味またはプリファレンス、ロケーションなど、伝記的、人口統計学的、および他のタイプの記述的情報を含む。ユーザ・プロフィールはまた、ユーザによって提供される他の情報、例えば、画像または動画を記憶してもよい。いくつかの実施形態では、ユーザの画像は、画像に表示されるソーシャル・ネットワーキング・システム・ユーザを識別している情報にタグ付けされ得る。ユーザ・プロフィール・ストア２０５におけるユーザ・プロフィールはまた、コンテンツ・ストア２１０中のコンテンツ・アイテム上で実施され、アクション・ログ２２０に記憶される、対応するユーザによるアクションへの参照を維持してもよい。

【0016】

ユーザ・プロフィール・ストア２０５におけるユーザ・プロフィールは、個人に関連付けられることが多く、個人がソーシャル・ネットワーキング・システム１４０を通じて互いと対話することが可能になるが、ユーザ・プロフィールはまた、企業または組織などの
エンティティのために記憶されてもよい。これによって、エンティティが他のソーシャル・ネットワーキング・システム・ユーザとつながり、コンテンツを交換するために、ソーシャル・ネットワーキング・システム１４０上にプレゼンスを確立することが可能となる。エンティティは、それ自体についての情報、その製品についての情報を投稿してよく、または、エンティティのユーザ・プロフィールに関連付けられたブランド・ページを使用して、ソーシャル・ネットワーキング・システム１４０のユーザに他の情報を提供してよい。ソーシャル・ネットワーキング・システム１４０の他のユーザは、ブランド・ページに投稿された情報を受信するために、またはブランド・ページから情報を受信するために、ブランド・ページにつながることができる。ブランド・ページに関連付けられたユーザ・プロフィールは、エンティティ自体についての情報を含み、エンティティについての背景または情報のデータをユーザに提供してよい。

【0017】

コンテンツ・ストア２１０は、様々なタイプのコンテンツをそれぞれ表すオブジェクトを記憶する。オブジェクトによって表されるコンテンツの例は、ページ投稿、ステータス・アップデート、写真、動画、リンク、共有されるコンテンツ・アイテム、ゲーム・アプリケーションの成績、地域企業のチェックイン・イベント、ブランド・ページ、または任意の他のタイプのコンテンツを含む。ソーシャル・ネットワーキング・システム・ユーザは、ステータス・アップデート、ソーシャル・ネットワーキング・システム１４０における他のオブジェクトに関連付けられるようにユーザによってタグ付けされた写真、イベント、グループまたはアプリケーションなど、コンテンツ・ストア２１０によって記憶されるオブジェクトを作成することができる。いくつかの実施形態では、オブジェクトは、サード・パーティ・アプリケーションまたはソーシャル・ネットワーキング・システム１４０とは別個のサード・パーティ・アプリケーションから受信される。一実施形態では、コンテンツ・ストア２１０内のオブジェクトは、コンテンツの１つ１つのピース、またはコンテンツ「アイテム」を表す。したがって、ソーシャル・ネットワーキング・システム・ユーザは、様々な通信チャネルを通じて、様々なタイプの媒体のテキストおよびコンテンツ・アイテムをソーシャル・ネットワーキング・システム１４０に投稿することによって、互いと通信するように奨励される。これによって、ユーザ同士の対話の量を増加させ、ユーザがソーシャル・ネットワーキング・システム１４０内で対話する頻度を増加させる。

【0018】

アクション・ロガー２１５は、ソーシャル・ネットワーキング・システム１４０の内部および／または外部のユーザ・アクションについての通信を受信し、ユーザ・アクションについての情報を用いて、アクション・ログ２２０を埋める。アクションの例は、別のユーザへのつながりを追加すること、別のユーザへメッセージを送ること、画像をアップロードすること、別のユーザからのメッセージを読むこと、別のユーザに関連付けられたコンテンツを閲覧すること、別のユーザによって投稿されたイベントに出席することを含む。加えて、いくつかのアクションは、オブジェクトと１つまたは複数の特定のユーザとを伴うことがあり、そのため、これらのアクションは、それらのユーザにも関連付けられ、アクション・ログ２２０に記憶される。

【0019】

アクション・ログ２２０は、ソーシャル・ネットワーキング・システム１４０におけるユーザ・アクション、ならびに、ソーシャル・ネットワーキング・システム１４０に情報を通信するサード・パーティ・システム１３０におけるアクションを追跡するために、ソーシャル・ネットワーキング・システム１４０によって使用され得る。ユーザは、ソーシャル・ネットワーキング・システム１４０上の様々なオブジェクトと対話することがあり、これらの対話について記述する情報は、アクション・ログ２２０に記憶される。オブジェクトとの対話の例は、投稿に関してコメントすること、リンクを共有すること、モバイル・デバイスを通じて物理的なロケーションにチェック・インすること、コンテンツ・アイテムにアクセスすること、および任意の他の適切な対話を含む。アクション・ログ２２
０に含まれる、ソーシャル・ネットワーキング・システム１４０上のオブジェクトとの対話の追加の例は、写真アルバムに関してコメントすること、ユーザと通信すること、オブジェクトとのつながりを確立すること、イベントに参加すること、グループに加入すること、イベントを作成すること、アプリケーションを許可すること、アプリケーションを使用すること、オブジェクトについてのプリファレンスを表現すること（オブジェクトに対して「いいね」を表明すること）、および取引に関わることを含む。加えて、アクション・ログ２２０は、ソーシャル・ネットワーキング・システム１４０上の広告との、ならびにソーシャル・ネットワーキング・システム１４０上で動作する他のアプリケーションとの、ユーザの対話を記録することができる。いくつかの実施形態では、アクション・ログ２２０からのデータは、ユーザの関心またはプリファレンスを推論し、ユーザのユーザ・プロフィールに含まれる関心を拡張し、ユーザのプリファレンスのより完全な理解を可能にするために使用される。

【0020】

アクション・ログ２２０はまた、外部のウェブサイトなど、サード・パーティ・システム１３０上で取られ、ソーシャル・ネットワーキング・システム１４０に通信されるユーザ・アクションを記憶することもできる。例えば、電子商取引ウェブサイトは、電子商取引ウェブサイトがソーシャル・ネットワーキング・システム１４０のユーザを識別することを可能にするソーシャル・プラグインを通じて、ソーシャル・ネットワーキング・システム１４０のユーザを認識することができる。ソーシャル・ネットワーキング・システム１４０のユーザが一意に識別可能であるので、前述した例などの電子商取引ウェブサイトは、ユーザとの関連付けのために、ソーシャル・ネットワーキング・システム１４０の外部のユーザのアクションについての情報を、ソーシャル・ネットワーキング・システム１４０に通信することができる。したがって、アクション・ログ２２０は、ウェブ・ページ閲覧履歴、関った広告、行われた購買、ならびに、ショッピングおよび購入からの他のパターンを含む、ユーザがサード・パーティ・システム１３０上で実施するアクションについての情報を記録することができる。

【0021】

一実施形態では、エッジ・ストア２２５は、ソーシャル・ネットワーキング・システム１４０上のユーザと他のオブジェクトとの間のつながりをエッジとして記述する情報を記憶する。いくつかのエッジはユーザによって定義され、ユーザが自分と他のユーザとの関係を指定することが可能になり得る。例えば、ユーザは、友達、同僚、パートナなど、ユーザの現実の関係に似ている他のユーザとのエッジを生成することができる。他のエッジは、ソーシャル・ネットワーキング・システム１４０上のページへの関心を表現する、ソーシャル・ネットワーキング・システム１４０の他のユーザとリンクを共有する、および、ソーシャル・ネットワーキング・システム１４０の他のユーザによって行われた投稿に関してコメントするなど、ユーザがソーシャル・ネットワーキング・システム１４０におけるオブジェクトと対話するとき、生成される。

【0022】

一実施形態では、エッジは、ユーザ間の対話、ユーザとオブジェクトとの間の対話、またはオブジェクト間の対話の特性をそれぞれ表す様々な特徴を含み得る。例えば、エッジに含まれる特徴は、２人のユーザ間の対話の頻度、どのくらい最近、２人のユーザが互いに対話したか、オブジェクトについてあるユーザによって検索された情報の頻度もしくは量、または、オブジェクトについてユーザによって投稿されたコメントの数およびタイプについて記述する。特徴はまた、特定のオブジェクトまたはユーザについて記述する情報を表してもよい。例えば、特徴は、ユーザが特定のトピックにおいて有する関心のレベル、ユーザがソーシャル・ネットワーキング・システム１４０にログインする頻度、またはユーザについての人口統計学的情報について記述する情報を表してよい。各特徴は、ソース・オブジェクトまたはユーザ、ターゲット・オブジェクトまたはユーザ、および特徴値に関連付けられ得る。特徴は、ソース・オブジェクトもしくはソース・ユーザ、ターゲット・オブジェクトもしくはターゲット・ユーザ、または、ソース・オブジェクトもしくは
ソース・ユーザとターゲット・オブジェクトもしくはターゲット・ユーザとの間の対話について記述する値に基づく表現として指定されてよく、したがって、エッジは、１つまたは複数の特徴表現として表され得る。

【0023】

エッジ・ストア２２５はまた、オブジェクト、関心、および他のユーザに対する親和性スコアなど、エッジについての情報を記憶する。親和性スコア、または「親和性」は、ユーザによって実施されたアクションに基づいて、ソーシャル・ネットワーキング・システム１４０中のオブジェクトまたは他のユーザに対するユーザの関心を近似するために、経時的にソーシャル・ネットワーキング・システム１４０によって計算され得る。ユーザの親和性は、ユーザによって実施されたアクションに基づいて、オブジェクト、関心、およびソーシャル・ネットワーキング・システム１４０中の他のユーザに対するユーザの親和性を近似するために、経時的にソーシャル・ネットワーキング・システム１４０によって計算され得る。親和性の計算については、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号明細書、２０１２年１１月３０日に出願された米国特許出願第１３／６９０，２５４号明細書、２０１２年１１月３０日に出願された米国特許出願第１３／６８９，９６９号明細書、および２０１２年１１月３０日に出願された米国特許出願第１３／６９０，０８８号明細書にさらに記述されており、それらの各々は全体として本願明細書に援用される。ユーザと特定のオブジェクトとの間の複数の対話は、一実施形態では、エッジ・ストア２２５に単一のエッジとして記憶され得る。代替的に、ユーザと特定のオブジェクトとの間の各対話は、別個のエッジとして記憶される。いくつかの実施形態では、ユーザ間のつながりは、ユーザ・プロフィール・ストア２０５に記憶されてよく、または、ユーザ・プロフィール・ストア２０５は、ユーザ間のつながりを決定するためにエッジ・ストア２２５にアクセスしてよい。

【0024】

１つまたは複数の広告要求（「アド要求」）が、広告要求ストア２３０内に含まれる。広告要求は、広告コンテンツおよび入札額を含む。広告コンテンツは、テキスト・データ、画像データ、オーディオ・データ、動画データ、または、ユーザに対して提示されるその他の任意の適切なデータである。さまざまな実施形態においては、広告コンテンツはまた、広告がアクセスされたときにユーザが導かれる先のネットワーク・アドレスを明示するランディング・ページを含む。入札額は、広告主によって広告に関連付けられ、その広告がユーザに対して提示された場合に、その広告がユーザ対話を受け取った場合に、またはその他の任意の適切な状況に基づいて広告主によってソーシャル・ネットワーキング・システム１４０に対して提供される予想価値、たとえば金銭的報酬を決定するために使用される。たとえば、入札額は、広告が表示された場合にソーシャル・ネットワーキング・システム１４０が広告主から受け取る金額を明示し、予想価値は、入札額に対して、広告がユーザによってアクセスされる確率を乗じることによって決定される。

【0025】

加えて、広告要求は、広告主によって明示された１つまたは複数のターゲティング基準を含むことができる。広告要求内に含まれているターゲティング基準は、その広告要求内で広告コンテンツとともに提示されるのに適格であるユーザの１つまたは複数の特色を明示する。たとえば、ターゲティング基準は、それらのターゲティング基準のうちの少なくとも１つを満たすユーザ・プロフィール情報、エッジ、またはアクションを有しているユーザを識別するために使用される。したがって、ターゲティング基準は、特定の特色を有しているユーザを広告主が識別することを可能にし、さまざまなユーザへのコンテンツのその後の配信を簡略化する。

【0026】

一実施形態においては、ターゲティング基準は、ユーザと、ソーシャル・ネットワーキング・システム１４０の別のユーザまたはオブジェクトとの間におけるアクションまたはつながりのタイプを明示することができる。ターゲティング基準は、ソーシャル・ネットワーキング・システム１４０の外部で、たとえば、サード・パーティ・システム１３０上
で実行される、ユーザとオブジェクトとの間における対話を明示することもできる。たとえば、ターゲティング基準は、特定のアクション、たとえば、メッセージを別のユーザへ送信すること、アプリケーションを使用すること、グループに参加すること、グループから離脱すること、イベントに参加すること、イベントの記述を生成すること、オンライン・マーケットプレイスを使用して製品もしくはサービスを購入もしくはレビューすること、サードパーティ・システム１３０に対して情報を要求すること、またはその他の任意の適切なアクションを行ったユーザを識別する。アクションをターゲティング基準内に含めることは、広告主が、広告要求から、コンテンツを提示されるのに適格であるユーザをさらに絞り込むことを可能にする。別の例として、ターゲティング基準は、別のユーザもしくはオブジェクトへのつながりを有しているユーザ、または別のユーザもしくはオブジェクトへの特定のタイプのつながりを有しているユーザを識別する。

【0027】

スコア付けモジュール２３５は、個々のオーガニック・コンテンツ・アイテム（すなわち、ソーシャル・ネットワーキング・システム１４０によって、提示の対価としての報酬を受け取ることなくユーザに対して提示されるコンテンツ・アイテム）とのユーザ対話の予想される量の尺度であるエンゲージメント・スコア、および／またはコンテンツ・フィードを通じてソーシャル・ネットワーキング・システム・ユーザに対して提示されることになる広告を決定する。一実施形態においては、さまざまなオーガニック・コンテンツ・アイテムが、複数のコンテンツ・アイテムを含むフィード内に提示される。たとえば、ソーシャル・ネットワーキング・システム１４０は、ユーザに対して、オーガニック・コンテンツの５０個のアイテム（たとえば、そのユーザにつながっているさらなるユーザによって実行されたアクションについて記述するストーリ）を含むニュースフィードを提示し、スコア付けモジュール２３５は、そのユーザと、その５０個のオーガニック・コンテンツ・アイテムとの間における対話（たとえば、ストーリを別のユーザと共有すること、ストーリに関して「いいね」の表明をすること、ストーリについてコメントすることなど）の予想される量を決定する。

【0028】

スコア付けモジュール２３５は、エンゲージメント・スコアを決定するために使用される１つまたは複数の部分的なエンゲージメント・スコアを決定する。部分的なエンゲージメント・スコアは、コンテンツ・フィードの特定のロケーションにおいてユーザに対して提示されるコンテンツ・アイテム、たとえば、オーガニック・コンテンツ・アイテムまたは広告とのユーザ対話の予想される量の尺度である。いくつかの実施形態においては、スコア付けモジュール２３５は、コンテンツ・アイテムが提示されるコンテンツ・フィードのロケーションに関連付けられている位置割引によって部分的なエンゲージメント・スコアのうちの１つまたは複数を調整することができる。ある位置に関する位置割引は、その位置においてコンテンツ・アイテムが提示された際のそのコンテンツ・アイテムとの予想されるユーザ対話の減少を反映し、たとえば、位置割引は、ある位置においてコンテンツ・アイテムが提示された際のそのコンテンツ時間との予想されるユーザ対話における、コンテンツ・フィードの基準位置におけるそのコンテンツ・アイテムの提示と比較した場合の減少を反映する。部分的なエンゲージメント・スコアは、ユーザ・プロフィール・ストア２０５、コンテンツ・ストア２１０、アクション・ログ２２０、および／またはエッジ・ストア２２５から取り出される情報に基づくことが可能である。たとえば、部分的なエンゲージメント・スコアは、ユーザとオブジェクトとの間における親和性、またはユーザと、さまざまなオーガニック・コンテンツ・アイテムに関連付けられている別のユーザとの間における親和性に基づくことが可能である。加えて、提示されることになるオーガニック・コンテンツ・アイテムとのユーザ対話の予想される量を決定するために、ユーザに関連付けられている以前のアクション、およびユーザに対して以前に提示されたコンテンツ・アイテムに関連付けられている以前のアクションが使用されることが可能である。一実施形態においては、明示された時間間隔内に提示されたコンテンツ・アイテムとのユーザ対話が、アクション・ログ２２０から取り出され、１つまたは複数のオーガニック・コ
ンテンツ・アイテムおよび／または広告に関するエンゲージメント・スコアを決定するために使用される。

【0029】

たとえば、コンテンツ・アイテムのランク付けが生成され、オーガニック・コンテンツ・アイテムは、オーガニック・コンテンツ・アイテムに関連付けられているオブジェクトまたはトピックに対する以前のユーザ対話および親和性に基づいてそのランク付けにおける位置を有し、広告は、それらの広告に関連付けられている入札額、ならびにユーザの親和性および以前のユーザ対話に基づいてそのランク付けにおける位置を有する。一実施形態においては、ランク付けから広告を除去すること、およびオーガニック・コンテンツ・アイテムからなるランク付けを使用して、広告を伴わずにオーガニック・コンテンツ・アイテムが提示されるコンテンツ・フィードの位置を決定することによって、広告を伴わずにオーガニック・コンテンツ・アイテムを提示することに関するエンゲージメント・スコアが、ランク付けから決定される。同様に、オーガニック・コンテンツ・アイテムおよび広告からなるランク付けを使用して、オーガニック・コンテンツ・アイテムおよび広告が提示される位置を決定することによって、広告を伴ってオーガニック・コンテンツ・アイテムを提示することに関するエンゲージメント・スコアが決定される。

【0030】

加えて、スコア付けモジュール２３５は、広告を伴わずにオーガニック・コンテンツを含むコンテンツ・フィードとのユーザ対話の合計の尺度であるエンゲージメント・スコアと、オーガニック・コンテンツ・アイテムおよび広告を含むコンテンツ・フィードとのユーザ対話の尺度であるエンゲージメント・スコアとの間における差に基づいてターゲット・スコアを計算する。スコア付けモジュール２３５はまた、そのターゲット・スコアをしきい値と比較し、その比較が、最低競売価格に対する調整を決定する。たとえば、ターゲット値がしきい値よりも大きい場合には、スコア付けモジュール２３５は、最低競売入札価格を減らすように構成されており、それによって、その後のコンテンツ・フィード内の広告の数が増大する。同様に、ターゲット値がしきい値よりも小さい場合には、スコア付けモジュール２３５は、最低競売価格を増大させるように構成されており、それによって、その後のコンテンツ・フィード内の広告の数が減少する。

【0031】

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

【0032】

ユーザに対して広告を提示することに関する最低競売価格を修正すること
図３は、ソーシャル・ネットワーキング・システム・ユーザに対して表示される広告に関する最低競売価格を修正するための方法の一実施形態のフローチャートである。ユーザに対してコンテンツ・アイテムを提示する要求をソーシャル・ネットワーキング・システ
ム１４０が受け取った場合には、ソーシャル・ネットワーキング・システム１４０は、ユーザに対して提示されることになるオーガニック・コンテンツ・アイテムに関する情報を取り出す（３００）。たとえば、ソーシャル・ネットワーキング・システム１４０は、ユーザにつながっているソーシャル・ネットワーキング・システム１４０のさらなるユーザによって実行されたアクションについて記述する情報を取り出し（３００）、それらのさらなるユーザおよび実行されたアクション（たとえば、チェックイン、ページ投稿、ステータス更新、来たるイベント）を識別するストーリを生成する。

【0033】

オーガニック・コンテンツ・アイテムのうちの１つまたは複数が、コンテンツ・フィード内で１つまたは複数の広告とともにユーザに対して提示される（３１０）。たとえば、ソーシャル・ネットワーキング・システム１４０は、オーガニック・コンテンツ・アイテムと、１つまたは複数の広告とを含むニュースフィードをユーザに対して提示する（３１０）。コンテンツ・フィードは、さまざまなスロットを含み、それぞれのスロットは、ディスプレイ内の位置に対応する。いくつかの実施形態においては、スロットのうちのいくつかまたはすべては、そのスロットに関連付けられている位置において広告を提示することの対価として広告主に対して請求される価格に適用されることが可能である位置割引に関連付けられている。図２と併せてさらに上述されているように、位置割引は、基準スロット以外のスロットにおいて提示されるコンテンツ・アイテムとのユーザ対話の予想される変化に少なくとも部分的に基づく。

【0034】

ユーザへのオーガニック・コンテンツ・アイテムおよび広告の提示後に、オーガニック・コンテンツ・アイテムを含むコンテンツ・フィードとのユーザ対話の合計の尺度であるエンゲージメント・スコアが決定される（３２０）。いくつかの実施形態においては、エンゲージメント・スコアは、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムのうちの１つまたは複数に関する部分的なエンゲージメント・スコアを計算すること、およびそれらの決定された部分的なエンゲージメント・スコアどうしを加算して、広告を伴わないコンテンツ・フィードの合計のエンゲージメント・スコア値を得ることによって、３２０で決定される。オーガニック・コンテンツとのユーザ対話に関して決定されたエンゲージメント・スコアは、オーガニック・コンテンツ・アイテムを提示して広告を提示しないコンテンツ・フィードとの予想されるユーザ対話を表す。一実施形態においては、コンテンツ・アイテムは、コンテンツ・アイテムに関するユーザの親和性、コンテンツ・アイテムとの以前のユーザ対話、およびさらなる情報（たとえば、広告に関連付けられている入札額）に基づくコンテンツ・アイテムのランク付けに基づいて、コンテンツ・フィード内のスロットに関連付けられる。オーガニック・コンテンツ・アイテムとのユーザ対話のエンゲージメント・スコアを決定するために（３２０）、オーガニック・コンテンツ・アイテム以外のコンテンツ・アイテムが、ランク付けから除去され、結果として生じる、オーガニック・コンテンツ・アイテムからなるランク付けが使用されて、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムの位置が決定され、その位置が使用されて、さまざまなオーガニック・コンテンツ・アイテムに関する部分的なエンゲージメント・スコアが決定される。部分的なエンゲージメント・スコアは、コンテンツ・フィードの特定のロケーションにおいて提示されるコンテンツ・アイテム（たとえば、オーガニック・コンテンツ・アイテムまたは広告）とのユーザ対話の予想される量の尺度である。たとえば、いくつかの実施形態においては、部分的なエンゲージメント・スコアのうちの１つまたは複数は、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムのロケーションに関連付けられている位置割引によって調整される。

【0035】

オーガニック・コンテンツ・アイテムを含むコンテンツ・フィードに関するエンゲージメント・スコアを決定する際に（３２０）計算される部分的なエンゲージメント・スコアは、コンテンツ・フィードの特定のロケーションにおいて提示されるオーガニック・コンテンツ・アイテムとのユーザ対話の予想される量の尺度である。ユーザとオーガニック・
コンテンツ・アイテムとの間における対話の予想される量は、以前に提示されたコンテンツ・アイテムに関連付けられているユーザによる特定のタイプの以前のアクション（たとえば、コメントすること、コンテンツ・アイテムに関して「いいね」の表明をすること、コンテンツ・アイテムを共有することなど）に基づくことが可能であり、たとえば、対話の予想される量は、明示された時間間隔内の以前に提示されたコンテンツ・アイテムに対するプリファレンスを示すユーザの以前の標識に基づいて決定される。この決定は、ユーザと、提示されたオーガニック・コンテンツ・アイテムとの間における対話について記述する、ユーザ・プロフィール・ストア２０５、アクション・ログ２２０、またはエッジ・ストア２２５から取り出された情報に基づくことが可能である。

【0036】

ソーシャル・ネットワーキング・システム１４０はまた、オーガニック・コンテンツ・アイテムならびに広告を含むコンテンツ・フィードに関するエンゲージメント・スコアを決定する（３３０）。いくつかの実施形態においては、この決定は、コンテンツ・フィード内のオーガニック・コンテンツ・アイテムのうちの１つまたは複数に関する部分的なエンゲージメント・スコアを決定すること、およびコンテンツ・フィード内の１つまたは複数の広告に関する部分的なエンゲージメント・スコアを決定することによって行われる。コンテンツ・フィード内の１つまたは複数のオーガニック・コンテンツ・アイテムに関する部分的なエンゲージメント・スコアどうしが組合されて、合計のオーガニック・コンテンツ・エンゲージメント・スコアが生成され、コンテンツ・フィード内の１つまたは複数の広告に関する部分的なエンゲージメント・スコアどうしが組合されて、合計広告エンゲージメント・スコアが生成される。合計オーガニック・エンゲージメント・スコアと、合計広告エンゲージメント・スコアとを組合されると、結果として、オーガニック・コンテンツ・アイテムと広告とを含むコンテンツ・フィードに関するエンゲージメント・スコアが得られる。広告をコンテンツ・フィード内に含めると、１つまたは複数のオーガニック・コンテンツ・アイテムが立ち退かされることになり、それによって、そのコンテンツ・フィードとのユーザ対話は、広告を伴わずにオーガニック・コンテンツ・アイテムを含むコンテンツ・フィードの提示と比較すると、変化する。広告を伴わずにオーガニック・コンテンツを含むコンテンツ・フィードに関するエンゲージメント・スコア、およびオーガニック・コンテンツと広告とを含むコンテンツ・フィードのエンゲージメント・スコアを計算することは、広告を含めることに基づくユーザ対話の変化の決定を可能にする。いくつかの実施形態においては、オーガニック・コンテンツ・アイテムに関する部分的なエンゲージメント・スコアまたは広告に関する部分的なエンゲージメント・スコアのうちの１つまたは複数は、それぞれコンテンツ・フィード内のオーガニック・コンテンツ・アイテムまたは広告のロケーションに関連付けられている位置割引によって調整される。加えて、オーガニック・コンテンツ・アイテムに関する、または広告に関する部分的なエンゲージメント・スコアのうちの１つまたは複数は、それらのアイテムが提示される（３１０）レイアウトに関する情報（たとえば、提示されるオーガニック・コンテンツ・アイテムに対する提示される広告の割合、提示される広告に対する提示されるオーガニック・コンテンツ・アイテムの割合、提示される広告のタイプ、提示されるオーガニック・コンテンツ・アイテムと比較した提示される広告の配置）に基づく。

【0037】

オーガニック・コンテンツ・アイテムを含むコンテンツ・フィードに関するエンゲージメント・スコア、ならびにオーガニック・コンテンツ・アイテムと広告とを含むコンテンツ・フィードに関するエンゲージメント・スコアおよびエンゲージメント・スコアに基づいて、ターゲット・スコアが決定される（３４０）。いくつかの実施形態においては、オーガニック・コンテンツ・アイテムを含むコンテンツ・フィードに関するエンゲージメント・スコアと、オーガニック・コンテンツ・アイテムと広告とを含むコンテンツ・フィードに関するエンゲージメント・スコアおよびエンゲージメント・スコアとの間における差に基づいて、ターゲット・スコアが決定される。たとえば、ターゲット・スコアは、オーガニック・コンテンツ・アイテムを含むコンテンツ・フィードに関するエンゲージメント
・スコアと、オーガニック・コンテンツ・アイテムと広告とを含むコンテンツ・フィードに関するエンゲージメント・スコアおよびエンゲージメント・スコアとの間における差の大きさに基づく。別の例として、ターゲット・スコアは、オーガニック・コンテンツ・アイテムを含んでいて広告を含んでいないコンテンツ・フィードに関するエンゲージメント・スコアと、オーガニック・コンテンツ・アイテムと広告とを含むコンテンツ・フィードに関するエンゲージメント・スコアとの間における差と、オーガニック・コンテンツ・アイテムを含んでいて広告を含んでいないコンテンツ・フィードに関するエンゲージメント・スコアとの比である。ターゲット・スコアは、オーガニック・コンテンツ・アイテムと広告とを含むコンテンツ・フィードとのユーザ対話における、広告を伴わずにオーガニック・コンテンツ・アイテムを含むコンテンツ・フィードとのユーザ対話と比較した場合の推定される変化を表す。

【0038】

一実施形態においては、ソーシャル・ネットワーキング・システム１４０は、ターゲット・スコアをしきい値と比較する（３５０）。いくつかの実施形態においては、ソーシャル・ネットワーキング・システム１４０は、ターゲット値としきい値との間における差を決定する。その比較に基づいて、ソーシャル・ネットワーキング・システム１４０は、オーガニック・コンテンツ・アイテムとともにユーザに対して広告を提示することに関する最低競売価格を修正する（３６０）。ターゲット・スコアは、決定され（３４０）、ユーザに対して提示されるさまざまなコンテンツ・フィードに関するしきい値と比較されて（３５０）、ユーザに対して広告を提示することに関する最低競売価格がさらに正確に修正されることが可能である（３６０）。

【0039】

最低競売価格は、ユーザに対して提示されることになる広告に関する最低入札額を明示する。インプレッション単価により価格設定される広告に関しては、最低競売価格は、広告に関する最低入札額を明示する一方で、クリック単価により価格設定される広告に関しては、最低競売価格は、予想されるクリックスルーレートを乗じた最低入札額を明示する。ユーザのディスプレイにおける別々のロケーションに別々の最低競売価格が関連付けられることが可能である。たとえば、オーガニック・コンテンツ・アイテムとともにニュースフィード内に提示される広告は、ニュースフィードの隣に提示される広告よりも高い最低競売価格に関連付けられることが可能である。なぜなら、ニュースフィード内に含まれる広告は、ニュースフィードの隣に提示される広告と比べて、ユーザによって閲覧される可能性がより高いためである。

【0040】

広告とともに提示されたオーガニック・コンテンツ・アイテムとのユーザ対話の決定された量と、オーガニック・コンテンツ・アイテムとのユーザ対話の予想される量との間における差に比例して３７０で最低競売価格が修正されることが可能である。したがって、ユーザ対話の決定された量と、ユーザ対話の予想される量との間における差が大きければ大きいほど、最低競売価格のより大きな修正が生じる。加えて、オーガニック・コンテンツとのユーザ対話は、対話のタイプに基づくことが可能である。たとえば、ユーザ用のオーガニック・コンテンツとの予想される対話は、さまざまなタイプのアクション（たとえば、４つのコメント、およびプリファレンスを示す６つの標識）に基づくことが可能である。提示されたオーガニック・コンテンツ・アイテムとの決定されたユーザ対話と、予想されるユーザ対話との間における差は、さまざまなタイプのアクションどうしの間における差に基づくことが可能である。

【0041】

ターゲット・スコアをしきい値と比較することによって（３５０）、ターゲット・スコアがしきい値よりも小さいということが示された場合には、ユーザ用の最低競売価格が増大されて、ユーザに対して提示するのに適格である広告の数が減少する。同様に、ターゲット・スコアをしきい値と比較することによって（３５０）、ターゲット・スコアがしきい値よりも大きいということが示された場合には、ユーザ用の最低競売価格が減少されて
、ユーザに対して提示するのに適格である広告の数が増大する。ターゲット・スコアをしきい値と比較することによって（３５０）、ターゲット・スコアがしきい値と等しいということが示された場合には、ユーザに対して広告を提示することに関する最低競売価格は変更されない。

【0042】

まとめ
上記の本発明の実施形態の説明は、例示の目的で提示されており、網羅的なものであるように、または本発明を開示された形態そのものに限定するように意図されていない。上記の開示に鑑みて、多くの修正および変形形態が可能であることは、当業者であれば了解されるであろう。

【0043】

この説明のいくつかの部分は、情報に対する操作のアルゴリズムおよび記号表現の観点から、本発明の実施形態を説明している。これらのアルゴリズムに関する説明および表現は、データ処理分野における当業者によって、自らの作業の本質を他の当業者に有効に伝えるために一般に使用される。これらの操作は、機能的、計算的、または論理的に説明されるが、コンピュータ・プログラムまたは等価な電気回路、マイクロコードなどによって実装されることが理解される。さらにまた、これらの操作の配列を、一般性を損なうことなく、モジュールと呼ぶことが場合によっては好都合であることも判明している。説明された操作およびそれらの関連付けられたモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せにおいて具現化され得る。

【0044】

本願明細書で説明された工程、操作、またはプロセスのうちのいずれかが、１または複数のハードウェアまたはソフトウェア・モジュールによって、単独でまたは他のデバイスと組合せて、実施または実装され得る。一実施形態では、ソフトウェア・モジュールは、説明された工程、操作、またはプロセスのうちのいずれかまたはすべてを実施するためにコンピュータ・プロセッサによって実行され得るコンピュータ・プログラム・コードを含有するコンピュータ可読媒体を備えるコンピュータ・プログラム製品によって実装される。

【0045】

本発明の実施形態はまた、本願明細書の操作を実施するための装置にも関し得る。この装置は、要求された目的のために特別に構築されてよく、および／または、コンピュータに記憶されたコンピュータ・プログラムによって選択的に起動または再構成される汎用コンピューティング・デバイスを備えてよい。そのようなコンピュータ・プログラムは、コンピュータ・システム・バスに結合され得る、非一時的な有形のコンピュータ可読記憶媒体、または電子命令を記憶するために好適な任意のタイプの媒体に記憶され得る。さらに、本願明細書で言及される任意のコンピューティング・システムは、単一のプロセッサを含んでよく、または、増大されたコンピューティング力のために複数のプロセッサ設計を採用するアーキテクチャであってよい。

【0046】

本発明の実施形態はまた、本願明細書で説明されたコンピューティング・プロセスによって作り出される製品にも関し得る。そのような製品は、コンピューティング・プロセスから得られる情報を備えることができ、その場合、その情報は、非一時的な有形のコンピュータ可読記憶媒体に記憶され、本願明細書で説明されたコンピュータ・プログラム製品または他のデータの組合せの任意の実施形態を含み得る。

【0047】

最後に、本願明細書で使用される言語は、主に読み易さおよび教示目的のために選択されており、本発明の主題を線引きまたは制限するように選択されていないことがある。したがって、本発明の範囲は、この発明を実施するための形態によってではなく、本願明細書に基づく出願において出るいずれかの請求項によって限定されることが意図される。したがって、本発明の実施形態の開示は、以下の特許請求の範囲に記載される本発明の範囲
を限定するのではなく例示することが意図される。

【図1】

【図2】

【図3】