(57)【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーキング・システム上の広告のターゲット設定基準を受け取る工程であって、該ターゲット設定基準は、時間的な構成要素と、地理的位置の構成要素と、概念的な構成要素とを含み、該ターゲット設定基準によってイベントが指定される、工程と、
前記ソーシャル・ネットワーキング・システムの複数のユーザに関連する複数のコンテンツ・アイテムを読み出す工程であって、該複数のコンテンツ・アイテムは前記イベントに関連しており、読み出されるコンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムのユーザに関連するユーザ・デバイスから受け取ったチェックインイベントをさらに含む、工程と、
コンピュータ・プロセッサが、読み出された前記複数のコンテンツ・アイテムに基づいて、前記広告の前記イベントに関連するユーザのターゲット設定クラスタを決定するターゲット設定クラスタ決定工程と、
前記ユーザのターゲット設定クラスタの各ユーザについて、前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度を決定する工程であって、該近接度は、前記ユーザに関連する情報が前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とにどの程度一致するかの測度である、工程と、
前記ユーザのターゲット設定クラスタの各ユーザについて、前記ユーザが前記イベントに参加する可能性の測度を、少なくとも部分的には（１）前記ソーシャル・ネットワーキング・システムの前記ユーザに対する接続を有する前記ソーシャル・ネットワーキング・システムの他のユーザが前記イベントに参加する可能性と（２）決定した前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度における１つまたは複数の変更とに基づき決定する、イベント参加可能性決定工程と、
前記ユーザのターゲット設定クラスタにおける閲覧ユーザを、該閲覧ユーザが前記イベントに参加する可能性の測度に基づき、選択する工程と、
前記ソーシャル・ネットワーキング・システムが、前記広告の前記ターゲット設定基準の決定した前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度に基づき前記広告の付け値を修正する工程と、
前記閲覧ユーザに対する表示のために前記広告を提供する工程と、
を備える方法。
【請求項２】
前記ターゲット設定クラスタ決定工程は、
前記イベントに参加している前記ソーシャル・ネットワーキング・システムのユーザの識別情報を受け取る工程
をさらに備える、請求項１に記載の方法。
【請求項３】
前記ターゲット設定クラスタ決定工程は、
前記イベントに参加している他のユーザに関連する前記ソーシャル・ネットワーキング・システムのユーザの識別情報を受け取る工程
をさらに備える、請求項１に記載の方法。
【請求項４】
読み出されるコンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムのユーザに関連するユーザ・デバイスから受け取った地理位置情報をさらに含む、請求項１に記載の方法。
【請求項５】
読み出されるコンテンツ・アイテムは、前記ユーザが前記イベントに参加している前記ソーシャル・ネットワーキング・システムのユーザに関連するユーザ・デバイスから受け取った指示をさらに含む、請求項１に記載の方法。
【請求項６】
読み出されるコンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムのユーザに関連するユーザ・デバイスから受け取った前記イベントの言及をさらに含む、請求項１に記載の方法。
【請求項７】
読み出されるコンテンツ・アイテムは、前記ソーシャル・ネットワーキング・システムのユーザに関連するユーザ・デバイスから受け取った地理測位システム（ＧＰＳ）情報をさらに含む、請求項１に記載の方法。
【請求項８】
前記ターゲット設定クラスタ決定工程、前記イベント参加可能性決定工程は、
前記イベントに関連する前記読み出されたコンテンツ・アイテムに基づいて、前記広告のための信頼度スコアリング・モデルを生成する工程と、
前記ユーザのターゲット設定クラスタの各ユーザについて、該信頼度スコアリング・モデルおよび前記ユーザに対する前記読み出されたコンテンツ・アイテムに基づいて信頼度スコアを決定する工程と
をさらに備える、請求項１に記載の方法。
【請求項９】
前記閲覧ユーザに対する表示のために前記広告を提供する工程は、
前記広告に対する所定の閾値信頼度スコアを読み出す工程と、
前記閲覧ユーザの信頼度スコアが前記広告に対する該所定の閾値信頼度スコアを超えることに応答して、前記閲覧ユーザに対する表示のために前記広告を提供する工程と
をさらに備える、請求項１に記載の方法。
【請求項１０】
ソーシャル・ネットワーキング・システム上で複数のユーザ・プロファイル・オブジェクトを維持する工程であって、該複数のユーザ・プロファイル・オブジェクトは前記ソーシャル・ネットワーキング・システムの複数のユーザを表す、工程と、
前記複数のユーザ・プロファイル・オブジェクトを接続する複数のエッジ・オブジェクトと、前記ソーシャル・ネットワーキング・システムにおける複数のノードとを維持する工程であって、該複数のノードの一部は複数のイベントを表し、前記複数のエッジ・オブジェクトの一部は、外部システム上の複数のグラフ・オブジェクトに対し前記複数のユーザの一部によって実施される複数のグラフ・アクションに基づいて生成され、該複数のグ
ラフ・アクションおよび該複数のグラフ・オブジェクトは前記ソーシャル・ネットワーキング・システムの外部の複数のエンティティによって定義される、工程と、
コンピュータ・プロセッサが、前記複数のユーザの各ユーザについて複数の広告のスコアを決定するための予測モデルを決定する工程であって、該予測モデルは前記複数のイベントのうちの少なくとも１つを該予測モデルにおける特徴として含む、予測モデル決定工程と、
前記複数のユーザの各ユーザについて、前記複数のイベントの時間的な構成要素と、地理的位置の構成要素と、概念的な構成要素とに対する前記ユーザの近接度を決定する工程であって、該近接度は、前記ユーザに関連する情報が前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とにどの程度一致するかの測度である、工程と、
前記複数のユーザの各ユーザについて、前記ユーザが前記イベントに参加する可能性の測度を、少なくとも部分的には（１）前記ソーシャル・ネットワーキング・システムの前記ユーザに対する接続を有する前記ソーシャル・ネットワーキング・システムの他のユーザが前記イベントに参加する可能性と（２）決定した前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度における１つまたは複数の変更とに基づき決定する、イベント参加可能性決定工程と、
前記複数のユーザにおける閲覧ユーザを、該閲覧ユーザが前記イベントに参加する可能性の測度に基づき、選択する工程と、
前記ソーシャル・ネットワーキング・システムが、前記広告のターゲット設定基準の決定した前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度に基づき前記広告の付け値を修正する工程と、
前記閲覧ユーザに対する表示のために広告を提供する工程と、
を備える方法。
【請求項１１】
前記予測モデルは機械学習モデルを含む、請求項１０に記載の方法。
【請求項１２】
前記予測モデル決定工程は、
ファジー一致アルゴリズムを使用して予測モデルを生成する工程と、
前記複数のユーザのうちの１つのユーザから受け取ったイベントに関する情報に基づいて、前記予測モデルの前記特徴を前記複数のイベントのうちの少なくとも１つとして決定する工程と
をさらに備える、請求項１０に記載の方法。
【請求項１３】
前記予測モデル決定工程は、
予測モデルの特徴に対する性能メトリックを受け取る工程と、
該特徴に対する該性能メトリックに基づいて前記予測モデルを修正する工程と
をさらに備える、請求項１０に記載の方法。
【請求項１４】
ソーシャル・ネットワーキング・システム上で複数のユーザ・プロファイル・オブジェクトを維持する工程であって、該複数のユーザ・プロファイル・オブジェクトはソーシャル・ネットワーキング・システムの複数のユーザを表す、前記工程と、
時間的な構成要素と、地理的位置の構成要素と、概念的な構成要素とを含むターゲット設定基準を有する広告を受け取る工程と、
複数のユーザの一部に関連する前記ソーシャル・ネットワーキング・システム上の複数のエッジ・オブジェクトを読み出す工程であって、個々のエッジ・オブジェクトは、前記広告の前記ターゲット設定基準の時間的な構成要素と、該地理的位置の構成要素と、該概念的な構成要素とに関連している、前記工程と、
前記複数のエッジ・オブジェクトに関連する前記ソーシャル・ネットワーキング・システムの前記複数のユーザの前記一部に基づいて、前記広告のための前記ソーシャル・ネッ
トワーキング・システムのユーザのターゲット設定クラスタを決定する工程と、
前記ユーザのターゲット設定クラスタの各ユーザについて、イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度を決定する工程であって、該近接度は、前記ユーザに関連する情報が前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とにどの程度一致するかの測度である、工程と、
前記ユーザのターゲット設定クラスタの各ユーザについて、前記ユーザが前記イベントに参加する可能性の測度を、少なくとも部分的には（１）前記ソーシャル・ネットワーキング・システムの前記ユーザに対する接続を有する前記ソーシャル・ネットワーキング・システムの他のユーザが前記イベントに参加する可能性と（２）決定した前記イベントの前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度における１つまたは複数の変更とに基づき決定する工程であって、前記ユーザのターゲット設定クラスタの各ユーザについて、該ユーザに関連するエッジ・オブジェクトに基づいて、前記ターゲット設定基準の概念的な構成要素とのユーザ対話の頻度を決定する工程と、前記ユーザのターゲット設定クラスタの各ユーザについて、決定された前記頻度に基づいて、前記可能性の測度を決定する工程とを含む、イベント参加可能性決定工程と、
前記ユーザのターゲット設定クラスタにおける閲覧ユーザを、該閲覧ユーザが前記イベントに参加する可能性の測度に基づき、選択する工程と、
前記ソーシャル・ネットワーキング・システムが、前記広告の前記ターゲット設定基準の決定した前記時間的な構成要素と、前記地理的位置の構成要素と、前記概念的な構成要素とに対する前記ユーザの近接度に基づき前記広告の付け値を修正する工程と、
前記閲覧ユーザに対する表示のために前記広告を提供する工程と
を備える方法。
【請求項１５】
前記イベント参加可能性決定工程は、
前記ユーザのターゲット設定クラスタの各ユーザについて、前記広告の前記ターゲット設定基準の前記概念的な構成要素に対する前記ユーザの親近度スコアを決定する工程と、
前記広告の前記ターゲット設定基準の前記概念的な構成要素に対する前記ユーザの親近度スコアに基づいて、前記ユーザのターゲット設定クラスタの各ユーザについて前記可能性の測度を決定する工程と
をさらに備える、請求項１４に記載の方法。
【請求項１６】
前記広告のスコアを決定するための予測モデルは、前記予測モデルの特徴として、前記広告の前記ターゲット設定基準の時間的な構成要素と、地理的位置の構成要素と、概念的な構成要素とを含む、請求項１４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般にソーシャル・ネットワーキングに関し、詳細には広告のターゲットをイベントに基づいてソーシャル・ネットワーキング・システムのユーザに設定する方法に関する。
【背景技術】
【０００２】
従来の広告主は、大量のキーワード・リストを利用して、広告主の興味に基づく聴衆をターゲットに設定していた。例えばスポーツ飲料の広告主は、それだけではないが野球、バスケットボールおよびフットボールなどのスポーツに興味を持っている聴衆をターゲットに設定することができる。しかしながら、製品に関連する活動に実際に関わっていない聴衆がいる位置および時間に広告が存在することがある。聴衆は、自分には関係のない広告には注意を払わないため、これは広告の無駄使いである。
【０００３】
近年、ソーシャル・ネットワーキング・システムは、ユーザにとって、ユーザのお気に入りの映画、音楽家、名声、ブランド、趣味、スポーツ・チームおよび活動などの現実の世界の概念におけるユーザの興味および好みをより共有しやすくなっている。これらの興味はユーザ・プロファイルの中でユーザが宣言することができ、また、ソーシャル・ネットワーキング・システムが推定することも可能である。また、ユーザは、ソーシャル・ネットワーキング・システム上の複数の通信チャネルを介してこれらの現実の世界の概念と対話することも可能であり、これには、ソーシャル・ネットワーキング・システム上のページとの対話、理由および発行に関する興味ある記事の、ソーシャル・ネットワーキング・システム上の他のユーザとの共有、および他のユーザによって生成される、ソーシャル・ネットワーキング・システム外のオブジェクトに対するアクションへのコメントを含む。広告主は、興味および人口統計学に基づいてターゲットユーザを設定するのにある程度成功しているが、イベントに基づいてターゲットユーザを設定するためのツールは開発されていない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
詳細には、イベントに参加する意思を示しているユーザは、ソーシャル・ネットワーキング・システムによってターゲットにされていない。ソーシャル・ネットワーキング・システムは、小さい非公式の懇親会から主要な世の中のイベントにいたるまで、イベントに参加する意思を示している何１００万ものユーザを世界中に有することができる。しかしながら既存のシステムは、イベントに基づいてこれらのユーザを広告のターゲットに設定するための有効な機構を提供していない。
【課題を解決するための手段】
【０００５】
ソーシャル・ネットワーキング・システムによれば、広告主は、概念、時間的な情報および位置を含むイベントに参加しようとしているユーザを広告のターゲットに設定することができる。広告のターゲットを設定する基準は、世界中の現在のイベントおよびユーザ生成イベントを含むことができる。ソーシャル・ネットワーキング・システムは、過去のイベント参加履歴、位置情報およびソーシャル・グラフ情報を使用して、ユーザがあるイベントに参加するかどうかの確率を予測するための予測モデルを生成することができる。この予測モデルに基づいて、あるイベントに対するユーザの信頼度スコア（ｃｏｎｆｉｄｅｎｃｅ  ｓｃｏｒｅ）を生成することができる。この信頼度スコアを使用して、広告のターゲットをイベントに基づくユーザに設定することができる。イベントターゲット設定
により、ソーシャル・ネットワーキング・システムは、実時間でユーザの意向にターゲットを設定することができる。１実施形態では、ユーザによるイベント参加をソーシャル・ネットワーキング・システムによるファジー一致アルゴリズムに使用して、ソーシャル・ネットワーキング・システムのユーザに広告を提供することができる。
【図面の簡単な説明】
【０００６】
【図１】本発明の１実施形態による、広告のターゲットをターゲット設定イベント基準に基づいてソーシャル・ネットワーキング・システムのユーザに設定する方法を示す高度なブロック図。
【図２】本発明の１実施形態によるソーシャル・ネットワーキング・システムのブロック図を示す、広告のターゲットをターゲット設定イベント基準に基づいてソーシャル・ネットワーキング・システムのユーザに設定するためのシステムのネットワーク線図。
【図３】本発明の１実施形態による、広告のターゲットをターゲット設定イベント基準に基づいてソーシャル・ネットワーキング・システムのユーザに設定するための様々なモジュールを含むイベントターゲット設定モジュールを示す高度なブロック図。
【図４】本発明の１実施形態による、広告のターゲットをターゲット設定イベント基準に基づいてソーシャル・ネットワーキング・システムのユーザに設定する方法の流れ図。
【０００７】
図は、本発明の様々な実施形態を示したものであるが、単に本発明を実例で示すためのものにすぎない。以下の説明から、本明細書において記述されている本発明の原理から逸脱することなく、本明細書において例証されている構造および方法の代替実施形態を使用することができることは当業者には容易に認識されよう。
【発明を実施するための形態】
【０００８】
概説
ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムの他のユーザと通信し、対話する能力をそのユーザに提供する。ユーザは、ソーシャル・ネットワーキング・システムおよび広告接続を、ユーザがその接続を希望している多数の他のユーザに結合する。ソーシャル・ネットワーキング・システムのユーザは、ユーザ・プロファイルとして記憶される、自分のことを記述した情報を提供することができる。例えばユーザは、ユーザの年齢、性別、地理的位置、学歴、雇用履歴、等々を提供することができる。ソーシャル・ネットワーキング・システムは、ユーザによって提供された情報を使用してユーザに情報を発信することができる。例えばソーシャル・ネットワーキング・システムは、ユーザに社会集団、イベントおよび潜在的な友人を推奨することができる。また、ソーシャル・ネットワーキング・システムは、ユーザによる、名声、趣味、スポーツ・チーム、本、音楽、等々などの概念における興味の明確な表現を可能にすることができる。これらの興味は、広告のターゲット設定、およびソーシャル・ネットワーキング・システムの他のユーザについての、共有されている興味に基づく関連ストーリの提示によるソーシャル・ネットワーキング・システム上でのユーザ経験の個人化を始めとする無数の方法に使用することができる。
【０００９】
ソーシャル・グラフは、ソーシャル・ネットワーキング・システム上で記憶されるエッジによって接続されるノードを含む。ノードは、ソーシャル・ネットワーキング・システムのユーザならびに概念およびエンティティを具体化するウェブ・ページなどのオブジェクトを含み、エッジはこれらのノードを接続する。エッジは、他のユーザによって共有される、「アメリカスカップ」に関するニュース記事にユーザが興味を示した場合などの２つのノード間の特定の対話を表す。ソーシャル・グラフは、ソーシャル・ネットワーキング・システムのユーザ間の対話、ならびにソーシャル・ネットワーキング・システムのユーザとオブジェクトの間の対話を、ノードおよびこれらの対話を表すエッジに情報を記憶
することによって記録することができる。カスタム・グラフ・オブジェクト・タイプおよびグラフ・アクション・タイプは、グラフ・オブジェクトおよびグラフ・アクションの属性を定義するためにソーシャル・ネットワーキング・システムの第３者開発者ならびに管理者によって定義することができる。例えば映画のためのグラフ・オブジェクトは、題名、俳優、監督、製作者、年、等々などのいくつかの定義済みオブジェクト特性を有することができる。「購入」などのグラフ・アクション・タイプは、ソーシャル・ネットワーキング・システムのユーザによって実施されたカスタム・アクションを報告するために、第３者開発者がソーシャル・ネットワーキング・システムの外部のウェブサイト上で使用することができる。この方法によれば、ソーシャル・グラフを「公開」することができ、第３者開発者は、カスタム・グラフ・オブジェクトおよびアクションを外部ウェブサイト上で作成し、使用することができる。
【００１０】
第３者開発者は、ソーシャル・ネットワーキング・システムのユーザによる、ソーシャル・ネットワーキング・システムの外部のウェブサイト上でホストされているウェブ・ページへの興味の表明を可能にすることができる。これらのウェブ・ページは、ｉＦｒａｍｅなどのウェブ・ページへのウィジェット、ソーシャル・プラグイン、プログラマブル論理またはコードスニペットの埋込みの結果として、ソーシャル・ネットワーキング・システム内のページ・オブジェクトとして表すことができる。ウェブ・ページの中で具体化することができる任意の概念は、この方法でソーシャル・ネットワーキング・システム上のソーシャル・グラフ内のノードになることができる。したがってユーザは、ソーシャル・ネットワーキング・システムの外部の、「Ｊｕｓｔｉｎ  Ｂｉｅｂｅｒ」などのキーワードまたはキーワード・フレーズに関連する多くのオブジェクトと対話することができる。ソーシャル・ネットワーキング・システムは、オブジェクトとの対話の各々をエッジとして記録することができる。広告主による、キーワードに関連するオブジェクトとのユーザ対話に基づくそれらの広告のターゲット設定を可能にすることにより、ユーザは既にその広告に関連するアクションを実施しているため、より受容的な聴衆に広告を行き渡らせることができる。例えばＪｕｓｔｉｎ  ＢｉｅｂｅｒのＴ−シャツ、防止およびアクセサリを販売している小売事業者は、新しい商品のための広告のターゲットを、Ｊｕｓｔｉｎ  Ｂｉｅｂｅｒの歌「Ｂａｂｙ」を聴く、Ｊｕｓｔｉｎ  Ｂｉｅｂｅｒの新しい芳香材「Ｓｏｍｅｄａｙ」を購入する、Ｊｕｓｔｉｎ  Ｂｉｅｂｅｒのファン・ページに対してコメントする、および新しいＪｕｓｔｉｎ  Ｂｉｅｂｅｒコンサート・ツアーを打ち上げるためのソーシャル・ネットワーキング・システム上のイベントに参加する、などの複数の異なるタイプのアクションのうちの１つを最近実施したユーザに設定することができる。第３者開発者によるカスタム・オブジェクト・タイプおよびカスタム・アクション・タイプの定義を可能にすることについては、関連出願である、本願明細書に援用する、２０１１年９月２１日に出願した米国出願第１３／２３９３４０号「Ｓｔｒｕｃｔｕｒｅｄ  Ｏｂｊｅｃｔｓ  ａｎｄ  Ａｃｔｉｏｎｓ  ｏｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ
Ｓｙｓｔｅｍ，」にさらに記載されている。
【００１１】
広告主は、バナー広告などの直接広告、スポンサ付きストーリなどの間接広告を始めとする異なる通信チャネルを介してソーシャル・ネットワーキング・システムのユーザと関係を持ち、ソーシャル・ネットワーキング・システム上のページのためのファン・ベースを生成し、ユーザがソーシャル・ネットワーキング・システム上でインストールすることができるアプリケーションを開発することができる。広告主は、広告主の広告のターゲットをより効果的に設定することができるため、広告主の製品、ブランド、アプリケーション、等々に関連するイベントに参加しているユーザを識別する利点を得ることができる。一方、ソーシャル・ネットワーキング・システムは、広告主による、広告主に関連するイベントに参加する可能性のあるユーザに対する広告ターゲットの設定を可能にすることにより、広告収入が増加する利点を得ることができる。
【００１２】
ソーシャル・ネットワーキング・システムは、１実施形態では、広告のためのターゲット設定基準の一部として広告主からイベントを受け取ることができる。例えば広告主は、２０１１年大リーグ野球ワールド・シリーズをターゲットに設定することを希望することができる。ソーシャル・ネットワーキング・システムのユーザは、例えばユーザがＲＳＶＰをワールド・シリーズの第１試合のためのイベントオブジェクトに委ねる、チケットのユーザによってイベントにアップロードされる写真、ユーザによる、イベントの言及（メンション）を行っている状態の更新、スタジアムにおけるチェックインイベント、外部ウェブサイト上でワールド・シリーズのチケット購入のオープン・グラフ・アクション、等々などのソーシャル・ネットワーキング・システム上での様々なコンテンツ・オブジェクトとの対話により、ユーザが主要イベントに参加していることを示すことができる。また、ユーザは、ユーザが、ユーザの家で、非公式の集まりでワールド・シリーズを観戦しようとしていることを示すことも可能である。イベントターゲット設定基準は、イベントに対して、ソーシャル・ネットワーキング・システム上でオブジェクトと対話した広範囲に及ぶユーザを包含するために、漠然と定義することができる。したがってターゲット設定基準から生成されるターゲット設定クラスタは、指定されたイベントに参加しているユーザ、指定されたイベントに参加している他のユーザに接続されているユーザ、ならびに指定されたイベントを含む規則を満足する任意のユーザ、例えばイベントの８０ｋｍ（５０マイル）でチェックインイベントを生成するユーザ、あるいはコンテンツ・ポストの中でイベントに言及しているユーザを含むことができる。他の実施形態では、ソーシャル・ネットワーキング・システムは、イベントへのユーザ参加を、広告の内容（コンテンツ）に基づいて、また、ユーザの興味に基づいて、広告主からの広告のターゲットをソーシャル・ネットワーキング・システムのユーザに設定するファジー一致アルゴリズムに特徴として使用することができる。イベントは、概念的な構成要素の他に、時間的な構成要素および地理的位置の構成要素を含んでいるため、ソーシャル・ネットワーキング・システムは、イベントにおけるユーザの参加に関する情報に基づいて適宜にかなった広告を引き渡すことができる。
【００１３】
図１は、１実施形態における、広告のターゲットをターゲット設定イベント基準に基づいてソーシャル・ネットワーキング・システムのユーザに設定する方法の高度なブロック図を示したものである。ソーシャル・ネットワーキング・システム１００は、ターゲット設定イベント基準１０６を含んだ広告オブジェクト１０４をソーシャル・ネットワーキング・システム１００に提供する広告主１０２を含む。ターゲット設定イベント基準１０６は、ハリケーンＩｒｅｎｅ、アラブの春、国際的なスポーツイベントなどの主要な世界のイベント、ならびに夜の浮かれた楽しみ、スーパ・ボールを観戦するためのユーザの家での小さな集まり、および地方の政治的キャンペーンに興味を持っているユーザのグループのための喫茶店での会合などのより小さいユーザ生成イベントを始めとする任意のタイプのイベントを含むことができる。ソーシャル・ネットワーキング・システム１００は、広告主１０２の希望に応じてターゲット設定イベント基準１０６を特定の基準にすることも、あるいは広義の基準にすることも可能である。１実施形態では、２０１１年９月１３日、太平洋標準時午後７:１５のサンフランシスコ・ジャイアンツ対サンディエゴ・パドレ
スの野球試合などの特定のイベントをターゲット設定イベント基準１０６に含むことができる。他の実施形態では、カクテル・パーティ、夜の映画の集いおよびディナー・パーティなどのイベントのタイプをターゲット設定イベント基準１０６によって特化することも可能である。他の実施形態では、広告主１０２は、ターゲット設定イベント基準１０６のない広告オブジェクト１０４を提供することができる。その実施形態では、広告ターゲット設定モジュール１１８は、イベント参加情報を特徴として使用することができるファジー一致アルゴリズムに基づいて広告のターゲットを設定するために、広告オブジェクト１０４のコンテンツを解析することができる。
【００１４】
ターゲット設定イベント基準１０６は、イベントターゲット設定モジュール１１４によ
って受け取られる。イベントターゲット設定モジュール１１４は、ターゲット設定イベント基準１０６の中に記述されているイベントへの参加の意思を示しているユーザに対するターゲット設定を決定し、ターゲット設定イベント基準１０６の中に記述されているイベントへの参加の意思を有していると思われるユーザに対するターゲット設定を決定するために、ソーシャル・ネットワーキング・システム１００のユーザに関する情報を解析する。イベントターゲット設定モジュール１１４は、ユーザに関する情報をユーザ・プロファイル・オブジェクト１０８、エッジ・オブジェクト１１０およびコンテンツ・オブジェクト１１２から読み出す。ユーザ・プロファイル・オブジェクト１０８は、ソーシャル・ネットワーキング・システム１００のユーザに関する宣言プロファイル情報を含む。エッジ・オブジェクト１１０は、例えば閲覧しているユーザと共有されたリンク上でのクリッキング、ソーシャル・ネットワーキング・システムの他のユーザとの写真の共有、ソーシャル・ネットワーキング・システム１００上での状態更新メッセージの通知、およびソーシャル・ネットワーキング・システム１００上で実施することができる他のアクションなど、ソーシャル・ネットワーキング・システム１００上での他のオブジェクトとのユーザ対話に関する情報を含む。コンテンツ・オブジェクト１１２は、ソーシャル・ネットワーキング・システム１００のユーザによって作成されたイベントオブジェクト、イベントオブジェクトと結合することができる状態更新、イベント、ページおよび他のユーザなどのソーシャル・ネットワーキング・システム１００内の他のオブジェクトと結合されるユーザによってタグが付けられた写真、およびソーシャル・ネットワーキング・システム１００上でインストールされるアプリケーションを含む。
【００１５】
イベントターゲット設定モジュール１１４は、ターゲット設定イベント基準１０６の中に指定されたイベントへの参加の意思を有していることが決定されたターゲット設定ユーザ・プロファイル・オブジェクト１１６を識別するために、ユーザ・プロファイル・オブジェクト１０８、エッジ・オブジェクト１１０およびコンテンツ・オブジェクト１１２から読み出されたソーシャル・ネットワーキング・システム１００のユーザに関する情報を解析する。また、イベントターゲット設定モジュール１１４は、識別されたターゲット設定ユーザ・プロファイル・オブジェクト１１６に対して、例えばターゲット設定イベント基準１０６の中に指定されたイベントと同じ位置における過去のチェックインイベント、イベントに参加していることを示している推定されたターゲット設定ユーザに接続されている他のユーザ、およびイベントの所定の半径以内に存在しているユーザに関する読み出された位置情報などの、ユーザ・プロファイル・オブジェクト１０８、エッジ・オブジェクト１１０およびコンテンツ・オブジェクト１１２の中の情報に基づいて、ターゲット設定イベント基準１０６の中に指定されたイベントへの参加の意思を推定することも可能である。１実施形態では、ユーザがイベントに参加する確率を決定するために、ソーシャル・ネットワーキング・システム１００のユーザに関する解析された情報に基づいて、ユーザ・プロファイル・オブジェクト１０８のための信頼度スコアを生成することができる。その実施形態では、所定の閾値信頼度スコアを使用して、ターゲット設定ユーザがイベントに参加する可能性があることを推定することができる。機械学習アルゴリズムを使用して、ユーザに関する読み出された情報に基づいて信頼度スコアを生成することができる。
【００１６】
１実施形態では、ターゲット設定ユーザ・プロファイル・オブジェクト１１６を決定するために、イベントターゲット設定モジュール１１４によって時間近接度解析を実施することができる。例えば、イベントが始まるちょうど１時間前にユーザがそのイベントの１．６ｋｍ（１マイル）以内に位置していることを決定することができる。その場合、ユーザの時間近接度はイベントに非常に近く、したがってより大きい信頼度スコアをそのユーザに割り当てることができる。他の例では、ユーザは、イベントが始まる１週間前にそのイベントの１．６ｋｍ（１マイル）以内に位置していてもよい。その場合、ユーザの時間近接度はそれほど近くなく、したがってより低い信頼度スコアをそのユーザに割り当てることができる。１実施形態では、広告のターゲットをあるユーザに設定するためのファジ
ー一致アルゴリズムの一部として時間近接度解析を実施することができる。他の実施形態では、ソーシャル・ネットワーキング・システム１００は、より適宜にかなった、したがってより適切な広告が、ターゲット設定イベント基準１０６の中に指定されたイベントに時間近接度がより近いユーザに対してより高い付け値価格を有するよう、時間近接度解析を使用して広告に対する付け値を修正することができる。したがって時間近接度に基づいて付け値全体を変更することができる。さらに、ユーザに関する受け取った位置情報に基づいて、イベントへのユーザの地理的な近接度に基づいてユーザ毎に付け値を変更することも可能である。他の実施形態では、状態更新の頻度および同様のイベントとのユーザ対話の過去の履歴を解析し、それによりイベントに対するユーザの親近度を決定する心情解析に基づいて、イベントに対するユーザの親近度に基づいてユーザ毎に付け値を変更することができる。さらに他の実施形態では、ソーシャル・ネットワーキング・システムは、グループの通信の解析を介して、イベントに参加しているユーザのグループを識別することができる。さらに、ユーザのグループは、まとめてイベントにチェックインすることも可能であり、付け値の変更は、ユーザのそのグループに対してなされる。
【００１７】
広告ターゲット設定モジュール１１８は、広告オブジェクト１０４の中で具体化された広告をターゲット設定ユーザ・プロファイル・オブジェクト１１６と結合したユーザに提供するために、イベントターゲット設定モジュール１１４によって識別されたターゲット設定ユーザ・プロファイル・オブジェクト１１６を受け取る。広告は、固有アプリケーションを実行する移動デバイス、移動デバイスへのテキストメッセージ、ソーシャル・ネットワーキング・システム１００の外部のシステム上でホストされているウェブサイト、およびスポンサ付きストーリ、バナー広告およびページ・ポストなどのソーシャル・ネットワーキング・システム１００上で利用することができる広告引渡し機構を始めとする複数の通信チャネルを介してソーシャル・ネットワーキング・システム１００のユーザに提供することができる。
【００１８】
システム・アーキテクチャ
図２は、本発明の１実施形態による、ソーシャル・ネットワーキング・システムのユーザのための優先可搬性を可能にするのに適したシステム環境を示す高度なブロック図である。このシステム環境は、１つまたは複数のユーザ・デバイス２０２、ソーシャル・ネットワーキング・システム１００、ネットワーク２０４および外部ウェブサイト２１６からなっている。代替構成では、異なるモジュールおよび／または追加モジュールをシステムに含めることも可能である。
【００１９】
ユーザ・デバイス２０２は、ユーザ入力を受け取ることができ、また、ネットワーク２０４を介してデータを伝送し、受け取ることができる１つまたは複数の計算デバイスからなっている。１実施形態では、ユーザ・デバイス２０２は、例えばＭｉｃｒｏｓｏｆｔ  ＷＩＮＤＯＷＳ（登録商標）と両立するオペレーティング・システム（ＯＳ）、Ａｐｐｌｅ  ＯＳ  Ｘおよび／またはＬＩＮＵＸ（登録商標）ディストリビューションを実行する従来のコンピュータ・システムである。他の実施形態では、ユーザ・デバイス２０２は、パーソナル・ディジタル・アシスタント（ＰＤＡ）、移動電話、スマートフォン、等々などのコンピュータ機能を有するデバイスであってもよい。ユーザ・デバイス２０２は、ネットワーク２０４を介して通信するように構成される。ユーザ・デバイス２０２は、アプリケーションを実行することができ、例えばユーザ・デバイス２０２のユーザによるソーシャル・ネットワーキング・システム１００との対話を可能にするブラウザ・アプリケーションを実行することができる。他の実施形態では、ユーザ・デバイス２０２は、ｉＯＳおよびＡＮＤＲＯＩＤ（登録商標）などのユーザ・デバイス２０２の固有オペレーティング・システム上で走るアプリケーション・プログラミング・インタフェース（ＡＰＩ）を介してソーシャル・ネットワーキング・システム１００と対話する。
【００２０】
１実施形態では、ネットワーク２０４は、標準の通信技術および／またはプロトコルを使用している。したがってネットワーク２０４は、イーサネット（登録商標）８０２．１１、マイクロ波アクセスのための世界的協同作業性（ＷｉＭＡＸ）３Ｇ、４Ｇ、ＣＤＭＡ、ディジタル加入者回線（ＤＳＬ）、等々などの技術を使用したリンクを含むことができる。同様に、ネットワーク２０４上で使用されるネットワーキング・プロトコルは、複数プロトコル・ラベル切換え（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ（ＵＤＰ）、ハイパーテキスト輸送プロトコル（ＨＴＴＰ）、単純メール転送プロトコル（ＳＭＴＰ）およびファイル転送プロトコル（ＦＴＰ）を含むことができる。ネットワーク２０４を介して交換されるデータは、ハイパーテキスト・マーク付け言語（ＨＴＭＬ）および拡張可能マーク付け言語（ＸＭＬ）を始めとする技術および／またはフォーマットを使用して表すことができる。さらに、リンクのすべてまたはリンクの一部は、安全ソケット層（ＳＳＬ）、輸送層機密保護（ＴＬＳ）およびＩｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ機密保護（ＩＰｓｅｃ）などの従来の暗号化技術を使用して暗号化することができる。
【００２１】
図２には、ソーシャル・ネットワーキング・システム１００のブロック図が含まれている。ソーシャル・ネットワーキング・システム１００は、ユーザ・プロファイル・ストア２０６、イベントターゲット設定モジュール１１４、広告ターゲット設定モジュール１１８、ウェブ・サーバ２０８、アクション・ロガー２１０、コンテンツ・ストア２１２、エッジ・ストア２１４および付け値修正モジュール２１８を含む。他の実施形態では、ソーシャル・ネットワーキング・システム１００は、様々なアプリケーションのために、追加モジュール、もっと少ないモジュール、あるいは異なるモジュールを含むことができる。システムの詳細を曖昧にしないために、ネットワーク・インターフェース、機密保護機能、ロード・バランサ、フェールオーバ・サーバ、マネージメントおよびネットワーク・オペレーション・コンソール、等々などの従来の構成要素は示されていない。
【００２２】
ウェブ・サーバ２０８は、ソーシャル・ネットワーキング・システム１００をネットワーク２０４を介して１つまたは複数のユーザ・デバイス２０２にリンクし、ウェブ・サーバ２０８はウェブ・ページにサービスし、ＪＡＶＡ（登録商標）、Ｆｌａｓｈ、ＸＭＬ、等々などの他のウェブ関連コンテンツにサービスする。ウェブ・サーバ２０８は、例えば瞬時メッセージ、待機メッセージ（例えば電子メール）、テキストおよびＳＭＳ（短メッセージ・サービス）メッセージ、または任意の他の適切なメッセージ発信技法を使用して送られるメッセージなどのメッセージを受け取り、ソーシャル・ネットワーキング・システム１００とユーザ・デバイス２０２の間でそれらのメッセージを経路指定する機能を提供することができる。ユーザは、情報、例えばコンテンツ・ストア２１２に記憶される画像またはビデオをアップロードする要求をウェブ・サーバ２０８に送ることができる。さらに、ウェブ・サーバ２０８は、ｉＯＳ、ＡＮＤＲＯＩＤ、ｗｅｂＯＳおよびＲＩＭなどの固有ユーザ・デバイス・オペレーティング・システムにデータを直接送るためのＡＰＩ機能を提供することも可能である。
【００２３】
アクション・ロガー２１０は、ソーシャル・ネットワーキング・システム１００をオンおよび／またはオフするユーザ・アクションに関する通信をウェブ・サーバ２０８から受け取ることができる。アクション・ロガー２１０は、ユーザ・アクションに関する情報を追跡するために、それらをアクション・ログに定着させることができる。このようなアクションは、とりわけ、例えば他のユーザへの接続の追加、他のユーザへのメッセージの送信、画像のアップロード、他のユーザからのメッセージの読取り、他のユーザに関連するコンテンツの閲覧、他のユーザによって通知されたイベントへの参加を含むことができる。さらに、他のオブジェクトに関連して記述されている多くのアクションは特定のユーザを対象としており、したがってこれらのアクションは、これらのユーザにも関連している。
【００２４】
ソーシャル・ネットワーキング・システム１００は、アクション・ログを使用して、ソーシャル・ネットワーキング・システム１００上、ならびにソーシャル・ネットワーキング・システム１００に情報を送り返す外部ウェブサイト上でのユーザのアクションを追跡することができる。上で言及したように、ユーザは、ソーシャル・ネットワーキング・システム１００上で、ポストに対するコメント、リンクの共有、および移動デバイスを介した物理的位置へのチェックインを始めとする様々なオブジェクトと対話することができる。また、アクション・ログは、外部ウェブサイト上でのユーザ・アクションを含むことも可能である。例えば主として割引価格で贅沢な靴を販売している電子商取引ウェブサイトは、電子商取引ウェブサイトによるソーシャル・ネットワーキング・システムのユーザの識別を可能にするソーシャル・プラグインを介してソーシャル・ネットワーキング・システム１００のユーザを認識することができる。ソーシャル・ネットワーキング・システム１００のユーザは独自に識別することができるため、この贅沢な靴の再販業者などの電子商取引ウェブサイトは、ソーシャル・ネットワーキング・システム１００のユーザがこれらの電子商取引ウェブサイトを訪れると、これらのユーザに関する情報を使用することができる。アクション・ログは、閲覧履歴、クリック・オンされた広告、購入活動および購入パターンを始めとする、これらのユーザに関するデータを記録する。
【００２５】
ユーザのためのユーザ・アカウント情報および他の関連する情報は、ユーザ・プロファイル・オブジェクト１０８としてユーザ・プロファイル・ストア２０６に記憶される。ユーザ・プロファイル・ストア２０６に記憶されるユーザ・プロファイル情報は、伝記的情報、人口統計学的情報および他のタイプの記述情報、例えば職歴、学歴、性別、趣味、好み、位置、等々を始めとするソーシャル・ネットワーキング・システム１００のユーザを記述している。また、ユーザ・プロファイルは、ユーザによって提供される他の情報、例えば画像またはビデオを記憶することも可能である。特定の実施形態では、画像に表示されるソーシャル・ネットワーキング・システム１００のユーザの識別情報を使用してユーザの画像にタグを付けることができる。また、ユーザ・プロファイル・ストア２０６は、アクション・ログに記憶されている、コンテンツ・ストア２１２内のオブジェクトに対して実施されたアクションへの参照を維持する。
【００２６】
エッジ・ストア２１４は、ソーシャル・ネットワーキング・システム１００上でのユーザと他のオブジェクトの間の接続を記述している情報をエッジ・オブジェクト１１０に記憶する。いくつかのエッジはユーザが定義することができ、それによりユーザは、他のユーザとの関係を指定することができる。例えばユーザは、友人、協力者、パートナ、等々などの、そのユーザの実生活における関係と平行する他のユーザと共にエッジを生成することができる。他のエッジは、ユーザがソーシャル・ネットワーキング・システム１００内のオブジェクトと対話すると生成され、例えばソーシャル・ネットワーキング・システム上のページに興味を示し、ソーシャル・ネットワーキング・システムの他のユーザとリンクを共有すると生成され、また、ポストに対して、ソーシャル・ネットワーキング・システムの他のユーザがコメントすると生成される。エッジ・ストア２１４は、オブジェクト、興味および他のユーザに対する親近度スコアなどのエッジに関する情報を含むエッジ・オブジェクトを記憶する。ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００内のオブジェクト、興味および他のユーザに対するユーザの親近度を、そのユーザによって実施されたアクションに基づいて近似するために、常に親近度スコアを計算することができる。１実施形態では、ユーザと特定のオブジェクトの間の複数の対話をエッジ・ストア２１４内の１つのエッジ・オブジェクトに記憶することができる。例えばレディー・ガガのアルバム「Ｂｏｒｎ  Ｔｈｉｓ  Ｗａｙ，」から複数の歌を歌っているユーザは、これらの歌のための複数のエッジ・オブジェクトを有することができるが、レディー・ガガに対しては１つのエッジ・オブジェクトのみである。
【００２７】
イベントターゲット設定モジュール１１４は、１実施形態では、コンテンツ・ストア２１２に記憶されている広告オブジェクト１０４に含まれているターゲット設定イベント基準１０６を受け取る。イベントターゲット設定モジュール１１４は、ユーザ・プロファイル・ストア２０６から読み出されたユーザ・プロファイル・オブジェクト１０８、エッジ・ストア２１４から読み出されたエッジ・オブジェクト１１０、およびコンテンツ・ストア２１２から読み出されたコンテンツ・オブジェクト１１２からの、ソーシャル・ネットワーキング・システム１００のユーザに関する情報を使用して、ユーザがターゲット設定イベント基準１０６の中に記述されているイベントに参加する可能性を測定する信頼度スコアを決定することができる。機械学習アルゴリズムを使用して、参加イベントにおけるユーザの挙動の過去の履歴に基づいて信頼度スコアを生成することができる。さらに、機械学習アルゴリズムは、ユーザに関する読み出された情報、およびイベントに対するユーザの時間近接度の解析に基づいて、ユーザのイベントへの参加を推定することができる。したがってイベントターゲット設定モジュール１１４は、ターゲット設定イベント基準１０６の中に記述されているイベントに関連するユーザを識別することができる。
【００２８】
広告ターゲット設定モジュール１１８は、ソーシャル・ネットワーキング・システム１００のユーザに示すための広告のターゲット設定基準を受け取ることができる。広告ターゲット設定モジュール１１８は、広告のターゲット設定基準に基づいて、ソーシャル・ネットワーキング・システム１００のユーザに広告を提供する。１実施形態では、イベントターゲット設定モジュール１１４が広告および処理のためにターゲット設定イベント基準１０６を受け取ることができる。広告ターゲット設定モジュール１１８は、イベントターゲット設定モジュール１１４がターゲット設定イベント基準１０６の中に記述されているイベントに関連するユーザを識別すると、広告のターゲットをこれらの識別されたユーザに設定することができる。また、ターゲット設定基準は、人口統計学、ソーシャル・グラフ情報、等々によってユーザをフィルタリングするために広告主から受け取ることも可能である。他のフィルタは、興味、ソーシャル・ネットワーキング・システム１００上でインストールされるアプリケーション、グループ、ネットワークおよびソーシャル・ネットワーキング・システム１００の使用法によるフィルタリングを含むことができる。
【００２９】
付け値修正モジュール２１８は、多くの要因に基づいて広告に対する付け値を調整することができる。１実施形態では、ソーシャル・ネットワーキング・システム１００により、広告主は、ユーザの時間近接度解析に応じて、ユーザのクリックに対する最大付け値を修正することができる。例えばスポーツイベントスタジアムの近くの駐車ガレージの広告主は、駐車ガレージの広告のターゲットをそのスポーツイベントスタジアムでの試合への参加を意図しているユーザに設定することを希望することができる。広告主は、そのイベントの１日前におけるスタジアムの近傍のチェックインイベント、およびそのイベントの数時間前における状態メッセージ更新などの時間近接度の形でユーザがいかにイベントに近いか、に基づいて広告主の付け値を高くすることを決定することができる。他の実施形態では、あるイベントへのユーザの時間近接度が近いことに基づくと、時間近接度がそのイベントに近いユーザはより価値が高いため、ソーシャル・ネットワーキング・システム１００は、あるイベントに時間近接度が近いユーザに対する付け値価格を高くすることができる。他の実施形態では、付け値修正モジュール２１８は、ユーザの時間近接度を含む他の要因に基づいて広告に対する付け値を調整することができる。付け値修正モジュール２１８によって使用される他の要因には、広告物品明細書、ユーザ挙動パターンおよびユーザの位置近接度を含むことができる。したがって広告主は、より関連の深い聴衆に到達することができ、一方、ソーシャル・ネットワーキング・システムは、契約が増加し、広告収入が増加する利点を得ることができる。
【００３０】
ソーシャル・ネットワーキング・システム上でのイベントターゲット設定
図３は、１実施形態におけるイベントターゲット設定モジュール１１４の高度なブロック図をさらに詳細に示したものである。イベントターゲット設定モジュール１１４は、データ収集モジュール３００、時間近接度解析モジュール３０２、イベント履歴解析モジュール３０４、イベント推定モジュール３０６、信頼度スコアリング・モジュール３０８および機械学習モジュール３１０を含む。これらのモジュールは、互いに関連して、あるいは独立して実施することができ、それによりイベントターゲット設定基準に基づいて、ソーシャル・ネットワーキング・システム１００内でターゲット設定すべきユーザのための信頼度スコアを決定するための信頼度スコアリング・モデルを開発することができる。
【００３１】
データ収集モジュール３００は、広告オブジェクト１０４内のターゲット設定イベント基準１０６の中に記述されているイベントに対するユーザに関する情報を読み出し、この情報は、ユーザ・プロファイル・オブジェクト１０８、エッジ・オブジェクト１１０およびコンテンツ・オブジェクト１１２からの情報を含む。データ収集モジュール３００は、イベントに参加する可能性があることを示したユーザに対するターゲット設定イベント基準１０６の中に記述されているイベントと一致するイベントオブジェクトに関連するユーザ・プロファイル・オブジェクト１０８を読み出すことができる。また、データ収集モジュール３００は、コンテンツ・ポストの中で、状態更新、コメントまたは写真アップロードなどのイベントに言及したユーザに関連するユーザ・プロファイル・オブジェクト１０８を読み出すことも可能である。他の実施形態では、データ収集モジュール３００は、イベントに参加しているユーザに接続されている他のユーザのユーザ・プロファイル・オブジェクト１０８を読み出すことができる。さらに他の実施形態では、データ収集モジュール３００は、広告オブジェクト１０４内のターゲット設定基準１０６の中に記述されているイベントと一致するユーザの時間的な構成要素、地理的位置の構成要素および概念的な構成要素に従ってユーザ・プロファイル・オブジェクト１０８を読み出すことができる。例えばある広告のターゲットが、ジャイアンツ対ロッキーズの大リーグ野球試合が行われるスタジアムの近くのバーで、あるユーザのチェックインイベントの前日に生じるその試合に対して設定され、そのユーザがジャイアンツに興味を示している場合、データ収集モジュール３００は、そのユーザの時間的な構成要素、地理的位置の構成要素および概念的な構成要素がそのイベントと一致するため、そのユーザに対するユーザ・プロファイル・オブジェクト１０８を読み出すことができる。
【００３２】
時間近接度解析モジュール３０２は、ソーシャル・ネットワーキング・システム１００のユーザに関する情報、および広告オブジェクト１０８のターゲット設定イベント基準１０６の中に記述されているイベントへのユーザの時間近接度を解析する。１実施形態では、時間近接度解析モジュール３０２は、データ収集モジュール３００によって読み出されたユーザ・プロファイル・オブジェクト１０８に関連するユーザの時間近接度を決定する。時間近接度は、あるイベントの中で具体化された概念に興味を持っているユーザとそのイベントの時間の間の時間的単位における距離を測定するメトリックとして定義することができる。例えば野球に関連するソーシャル・ネットワーキング・システム１００上でユーザによって通知される状態更新は、その状態更新が野球試合のちょうど１時間前に通知されると、その野球試合に極めて近い近接度を有することができる。一方、野球試合の１ヶ月前に通知されたユーザによるリトル・リーグ野球試合のビデオ・アップロードは、極めて近い近接度を有することはできない。時間近接度解析モジュール３０２は、イベントに参加する可能性のあるユーザに対する信頼度スコアを決定する信頼度スコアリング・モデルの一部として時間近接度解析を実施することができる。他の実施形態では、時間近接度解析モジュール３０２は、時間近接度がイベントに近いユーザに対する付け値を修正するために、ソーシャル・ネットワーキング・システム１００のユーザに対する時間近接度解析を付け値修正モジュール２１８に提供することができる。他の実施形態では、ターゲットユーザを設定するためのファジー一致アルゴリズムにユーザの時間近接度解析を使用することができる。
【００３３】
イベント履歴解析モジュール３０４は、データ収集モジュール３００によって読み出されたユーザ・プロファイル・オブジェクト１０６に関連するユーザの過去のイベント参加履歴の解析を決定する。１実施形態では、読み出されたユーザ・プロファイル・オブジェクト１０６に関連する個々のユーザのイベント参加履歴は、個々のユーザがターゲット設定イベント基準１０６の中に記述されているイベントに参加することになる信頼度スコアを決定するために、機械学習モジュール３１０および信頼度スコアリング・モジュール３０８と関連してイベント履歴解析モジュール３０４によって解析される。あるユーザに対するあるイベントへの参加は、１実施形態では、そのイベントへの位置近接度、時間近接度、ならびにそのユーザのイベント履歴解析に基づいてイベント推定モジュール３０６によって推定することができる。
【００３４】
イベント推定モジュール３０６は、ユーザが広告オブジェクト１０８に関連するターゲット設定イベント基準１０６の中に記述されているイベントに参加することが推定されることを決定する。ユーザの過去のイベント参加履歴、ソーシャル・ネットワーキング・システム１００上での使用法に対するユーザの挙動パターン、およびそのユーザの他の特性を始めとする多くの要因に基づいて、ターゲット設定イベント基準１０６の中に記述されているイベントに対する予測モデルを生成することができる。
【００３５】
信頼度スコアリング・モジュール３０８を使用して、ターゲット設定イベント基準１０６の中に記述されているイベントに対するイベント参加予測モデルに基づいて、ソーシャル・ネットワーキング・システムのユーザに対する信頼度スコアを決定することができる。信頼度スコアは、ユーザがイベント参加予測モデル内の特徴を示しているかどうかに基づいて決定することができる。あるユーザがあるイベントに対する予測モデル内のより多くの特徴を示している場合、そのユーザに対する信頼度スコアが高くなる。１実施形態では、あるイベント参加予測モデルは、そのイベントに固有の特徴を含む。例えばサンフランシスコ・ジャイアンツは、観客数の記録を有しており、ほとんどの試合の販売を完了しているため、カリフォルニア州サンフランシスコでターゲットに設定されている大リーグ野球試合は、カリフォルニア州サンディエゴでの他の大リーグ野球試合に対して、カリフォルニア州サンフランシスコでの試合に対するイベント参加予測モデル内に固有の特徴を有することができる。したがってコメント、状態更新またはコンテンツ・アイテムの中でサンフランシスコ・ジャイアンツの試合に参加していることに言及することができるユーザは、単純にソーシャル・ネットワーキング・システム１００上に示されているジャイアンツ・ファンの観客数の過去の履歴の理由で、そのイベントに参加する高い確率を有することができる。一方、パドレス・ファンによる同様のコメントは、異なる予測モデルを使用することになるため、ユーザがイベントに参加する確率はそれほど高くはならない。他の実施形態では、ユーザがイベントに参加することを予測するための予測モデルは、チェックインイベント履歴に基づくユーザのイベントへの参加の過去の履歴、ならびに移動デバイス上でのＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）機能を使用した位置確認などの特徴を含むすべてのイベントに対して標準化することができる。他の特徴は、ユーザに関する他の情報を含むことができ、例えばコンテンツ・アイテムからの位置情報、コンテンツ・アイテムから抽出されるキーワード、ユーザがイベントに参加している他のユーザに接続されているかどうか、およびユーザに関する情報が、そのユーザがイベントの中に記述されている概念、位置および時間と同じ位置および同じ時間における同じ概念に興味を持っていることを示しているかどうかなどの情報を含むことができる。
【００３６】
機械学習モジュール３１０は、ターゲット設定基準の中に記述されているイベントのイベント参加のために生成される予測モデルのための特徴を選択するために、イベントターゲット設定モジュール１１４に使用される。１実施形態では、ソーシャル・ネットワーキ
ング・システム１００は、機械学習アルゴリズムを使用して、ソーシャル・ネットワーキング・システム１００のユーザに対するイベント参加を予測するための予測モデルの特徴を解析する。機械学習モジュール３１０は、イベントに対する過去のユーザ参加、そのイベントの中で具体化されている概念に対する興味のレベル、あるユーザに接続されている他のユーザがそのイベントに参加しているかどうか、およびあるユーザに関する、時間、位置および概念を示す情報が、少なくとも１つの機械学習アルゴリズムを使用して、そのイベントの中に記述されている時間、位置および概念と一致しているかどうかなどの、あるイベントに対する予測モデルのための特徴としてユーザ特性を選択することができる。他の実施形態では、機械学習アルゴリズムを使用して、予測モデルから識別されたユーザに広告のターゲットを設定する変換速度に基づいて、予測モデルのために選択された特徴を最適化することができる。選択された特徴は、その選択された特徴を示すユーザによる契約の不足に基づいて除去することができる。例えば予測モデルのために選択される特徴は、スターバックス・コーヒー位置における多くのチェックインイベントに基づいて、スターバックス・コーヒーに対する高親近度スコアを含むことができる。しかしながら、スターバックス・コーヒー位置における多くのチェックインイベントに基づいて次の１週間にスターバックス・コーヒー位置へのチェックインに対して高い信頼度スコアを示すユーザが期待した数の広告を契約しないと仮定する。１実施形態では、機械学習アルゴリズムは、ユーザに対する信頼度スコアを決定するための予測モデル内のその特徴、多くのチェックインイベントを除去することができる。他の実施形態では、信頼度スコアは、チェックインイベントに置かれる重みを軽くすることによって小さくすることができる。ユーザ帰還機構は、ユーザによる広告との対話、例えば広告を「取り消す」ためのリンク上でのクリッキングなどを可能にするソーシャル・ネットワーキング・システムを含むことができる。この対話は、ユーザがその広告には興味を示さず、ユーザにとっては不快で、繰り返しが多く、誤解をまねきやすい、あるいは適用不可能な広告であったことをソーシャル・ネットワーキング・システムに通知する。他のユーザ帰還機構は、イベントが終了した後に、そのイベントに参加したユーザによって書かれた、状態更新、ページ・ポスト、写真アップロード、チェックインイベント、およびソーシャル・ネットワーキング・システム上の新しい接続の追加などのコンテンツ・アイテムをさらに解析するソーシャル・ネットワーキング・システムを含む。このコンテンツ解析により、価値のあるユーザ帰還を得ることができる。
【００３７】
図４は、本発明の１実施形態による、広告のターゲットをターゲット設定イベント基準に基づいてソーシャル・ネットワーキング・システムのユーザに設定する方法を示す流れ図を示したものである。ソーシャル・ネットワーキング・システム１００は、イベントを含んだ広告のためのターゲット設定基準を受け取る４０２。ターゲット設定基準に含まれているイベントは、１実施形態では、午前中の日々のスターバックスへの訪問、週に１度のゴルフ・コースの周りのランニング、あるいは毎夜の地元のパブへの訪問などの繰り返し発生するイベントを表すことができる。他の実施形態では、広告のためのターゲット設定基準の中に記述されるイベントは、特定の夜に指定された位置で行われる、ブリトニー・スピアーズなどのツアー・グループの音楽コンサートなどの特定のイベントを含む。
【００３８】
そのイベントに関連するソーシャル・ネットワーキング・システム内のコンテンツ・アイテムが読み出される４０４。例えば音楽コンサートイベントで演奏する音楽家の名前を含んだ状態メッセージ更新を読み出すことができる４０４。ページ・ポスト、ビデオ・アップロード、チェックインイベント、アプリケーション・インストレーション、およびユーザに代わってなされるアプリケーション更新を始めとする他のタイプのコンテンツ・アイテムを読み出すことも可能である４０４。さらに、コンテンツ・アイテム内のイベントの言及の結果として、あるいはそのイベントへのリンクの結果として、そのイベントに関連するコンテンツ・アイテムを読み出すことも可能である４０４。例えばユーザは、他のユーザのプロファイルに対して通知されたコンテンツ・アイテムに対するコメントの中で
、ターゲット設定基準の中に記述されているイベントに言及することができる。したがってコンテンツ・アイテムは、コンテンツ・アイテムがそのイベントに言及していない場合であっても読み出すことができる。１実施形態では、コンテンツ・アイテムは、ソーシャル・ネットワーキング・システムのユーザによってなされる結合に基づいてイベントオブジェクトと結合することができる。その実施形態では、ターゲット設定基準の中に記述されているイベントに対するイベントオブジェクトと結合したコンテンツ・アイテムを読み出すことも可能である４０４。
【００３９】
そのイベントに関連するソーシャル・ネットワーキング・システム内のコンテンツ・アイテムが読み出されると４０４、ソーシャル・ネットワーキング・システムは、読み出されたコンテンツ・アイテムに基づいて、そのイベントに関連するソーシャル・ネットワーキング・システムの複数のユーザを決定する４０６。ソーシャル・ネットワーキング・システム１００内では、読み出されたコンテンツ・アイテムが、そのコンテンツ・アイテムを書いたソーシャル・ネットワーキング・システム１００のユーザと結合される。これらのユーザは、そのイベントに結合されるソーシャル・ネットワーキング・システムによって決定される４０６。他の実施形態では、読み出されたコンテンツ・アイテムを書いたユーザに接続されている他のユーザを、そのイベントに結合すべきユーザとして同じく決定することも可能である４０６。そのイベントに参加しているユーザに接続されている他のユーザは、そのイベントへの参加の意思を示す指示が、そのイベントへの参加を計画しているユーザによって立証されているため、そのイベントに結合すべきユーザとして決定することができる４０６。さらに、ソーシャル・ネットワーキング・システム１００は、そのイベントを使用する規則に基づいて、そのイベントと結合すべきソーシャル・ネットワーキング・システムの複数のユーザを決定することも可能である４０６。例えばそのイベントの８０ｋｍ（５０マイル）以内に位置しているユーザは、これらのユーザをターゲットに設定するように規則をプログラムすることができるため、そのイベントと結合すべきであることを決定することができる４０６。
【００４０】
読み出されたコンテンツ・アイテムに基づいて、そのイベントに関連するソーシャル・ネットワーキング・システムの複数のユーザが決定されると４０６、読み出されたコンテンツ・アイテムに基づいてこれらの複数のユーザに対する信頼度スコアが決定される４０８。信頼度スコアは、ユーザの過去のイベント参加履歴、移動デバイス上でのＧＰＳ機能を使用した地理的位置の確認、コンテンツ・アイテムからの位置情報、コンテンツ・アイテムから抽出されるキーワード、ユーザがイベントに参加している他のユーザに接続されているかどうか、およびユーザに関する情報が、そのユーザがイベントの中に記述されている概念、位置および時間と同じ位置および同じ時間における同じ概念に興味を持っていることを示しているかどうかを始めとするイベント参加予測モデル内の多くの要因に基づいて決定することができる４０８。他の実施形態では、イベント参加予測モデルは、ターゲット設定されるイベントのタイプに対して個別化することができる。例えばスポーツイベントは、ユーザによって通知される、スポーツに対する言及、イベント内の１つまたは複数のスポーツ・チーム、ならびにそのスポーツに対してターゲット設定されるユーザによってソーシャル・ネットワーキング・システム１００上でインストールされるアプリケーションを含むコンテンツ・アイテムに基づいて、スポーツにおける興味に著しい重みを付けることができる。
【００４１】
そのイベントに関連する複数のユーザに対する信頼度スコアが決定されると４０８、その信頼度スコアに基づいてこれらの複数のユーザの一部に広告が提供される４１０。広告は、表示のために、所定の閾値信頼度スコアに基づいてこれらの複数のユーザの一部に提供することができる４１０。例えばソーシャル・ネットワーキング・システム１００のユーザに広告を提供するためには４１０、場合によっては６０％の信頼度スコアが必要である。所定の閾値信頼度スコアは、１実施形態では、先行する広告のターゲット設定の有効
性に関する実験データに基づいて、ソーシャル・ネットワーキング・システム１００の管理者によって決定することができる。他の実施形態では、所定の閾値信頼度スコアは、広告の広告主によって決定することができる。さらに他の実施形態では、信頼度スコアおよびユーザに関して知られている他の情報、例えばイベントへの地理的な近接度およびイベントへの時間的な近接度などの情報に基づいて、複数のユーザのサンプルが広告に提供される。
【００４２】
要約
本発明の実施形態についての以上の説明は、実例による説明を目的として提供されたものであり、網羅的なものであること、あるいは本発明を開示されている厳密な形態に限定することは意図されていない。以上の開示に鑑みて、多くの変更態様および変形形態が可能であることは、関連する当業者には理解されよう。
【００４３】
以上の説明の一部は、本発明の実施形態を情報に対する操作のアルゴリズム表現および記号表現の形で記述している。これらのアルゴリズムによる記述および表現は、他の同業者に自身の仕事の内容を効果的に伝えるために、データ処理の分野の技術者によって広く使用されている。これらの操作は、機能的、計算的あるいは論理的に記述されているが、コンピュータ・プログラムまたは等価電気回路、マイクロコード、等々によって実施されることは理解されよう。さらに、操作のこれらの構造を普遍性を損なうことなくモジュールとして参照することは、しばしば便利であることも分かっている。記述されている操作およびそれらに関連するモジュールは、ソフトウェア、ファームウェア、ハードウェアまたはそれらの任意の組合せで具体化することができる。
【００４４】
本明細書において記述されているステップ、操作または方法は、すべて、１つまたは複数のハードウェア・モジュールあるいはソフトウェア・モジュールを単独で、あるいは他のデバイスと組み合わせて使用して実行し、あるいは実施することができる。１実施形態では、ソフトウェア・モジュールは、コンピュータ・プロセッサによって実行することができるコンピュータ・プログラム・コードを含んだコンピュータ可読媒体からなるコンピュータ・プログラム製品を使用して実施され、それにより記述されているステップ、操作または方法のうちのいずれか、あるいはすべてを実施することができる。
【００４５】
また、本発明の実施形態は、本明細書における操作を実施するための装置に関していてもよい。この装置は、とりわけ、必要な目的のために構築することができ、および／またはこの装置は、コンピュータに記憶されているコンピュータ・プログラムによって選択的に起動されるか、あるいは選択的に再構成される汎用計算デバイスからなっていてもよい。このようなコンピュータ・プログラムは、非一時的有形コンピュータ可読記憶媒体、またはコンピュータ・システム・バスに結合することができる、電子命令を記憶するのに適した任意のタイプの媒体に記憶することができる。さらに、本明細書の中で参照されている計算システムは、すべて単一のプロセッサを含むことができ、あるいは計算能力を高くするために複数のプロセッサ設計を使用したアーキテクチャにすることができる。
【００４６】
また、本発明の実施形態は、本明細書において記述されている計算方法によって製造される製品に関していてもよい。このような製品は、計算方法から得られる情報からなっていてもよく、情報は、非一時的有形コンピュータ可読記憶媒体に記憶され、また、本明細書において記述されているコンピュータ・プログラム製品の任意の実施形態または他のデータ組合せを含むことができる。
【００４７】
最後に、本明細書において使用されている言語は、主として読みやすさおよび説明目的のために選択されており、本発明の主題を言葉で描写し、あるいは本発明の主題を制限するために選択されたものではない場合がある。したがって、本発明の範囲は、以上の詳細
な説明によって制限されるのではなく、本明細書に基づくアプリケーションをもたらす任意の請求項によって制限されることが意図されている。したがって本発明の実施形態の開示は、実例による説明を目的としたものであることが意図されており、以下の特許請求の範囲に示されている本発明の範囲を制限するものではない。
【図１】
0006023208.tif 000002
【図２】
0006023208.tif 000003
【図３】
0006023208.tif 000004
【図４】
0006023208.tif 000005