【手続補正書】
【提出日】平成28年5月11日(2016.5.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
広告に関するターゲティング基準を提案するための１以上のシードを広告主からソーシャルネットワーキングシステムのインタフェースを通じて受け取る工程と、
受け取られた前記シードに基づいて、前記ソーシャルネットワーキングシステムによって維持されるソーシャルグラフ内の１以上のシードオブジェクトを識別する工程であって、前記ソーシャルグラフは、データベースに記憶されており、オブジェクトに対応するノードと、つながっているオブジェクト間の前記ソーシャルネットワーキングシステム内に確立された関係を表すつながりとを含む、シードオブジェクト識別工程と、
前記データベースにクエリを行い、前記ソーシャルグラフ内の、前記シードオブジェクトと、識別された前記他のオブジェクトとの間のつながりに基づいて、複数の他のオブジェクトを識別する工程と、
前記ソーシャルネットワーキングシステムのプロセッサを使用して、前記１以上のシードオブジェクトと、前記ソーシャルグラフ内のノードに関連付けられた前記複数の他のオブジェクトのうちの各々との間における類似度を計算する工程であって、シードオブジェクトと前記他のオブジェクトとの間における類似度は、前記他のオブジェクトに関連付けられているノードおよび前記シードオブジェクトに関連付けられているノードの両方とにつながりを有している、前記ソーシャルグラフ内のノードと、前記他のオブジェクトに関連付けられているノードおよび前記シードオブジェクトに関連付けられているノードの両方とにつながりを有していないノードとの比較に少なくとも部分的に基づいて決定される、類似度計算工程と、
計算された前記類似度に基づいて、前記複数の他のオブジェクトから選択される１以上のオブジェクト候補を決定する工程と、
決定された前記オブジェクト候補を前記広告主に提示する工程と、
前記広告に関する前記ターゲティング基準において使用するための前記オブジェクト候補からの１以上のターゲットオブジェクトの選択を前記広告主から受け取る、選択受け取り工程と、
前記ソーシャルネットワーキングシステムの前記プロセッサを使用して、選択された前記ターゲットオブジェクトに基づいて前記広告に関する１以上のターゲティング基準を決定する工程であって、前記ソーシャルネットワーキングシステムのユーザは、前記広告を受け取る資格を有すると識別された選択された前記ターゲットオブジェクトの少なくとも１つとのつながりを有している、ターゲティング基準決定工程と、を含む方法。
【請求項２】
前記１以上のシードは、前記広告に関連付けられた１以上のキーワードを含む、請求項１に記載の方法。
【請求項３】
前記１以上のシードは、前記ソーシャルネットワーキングシステムによって維持され前記広告に関連付けられている１以上のオブジェクトを含む、請求項１に記載の方法。
【請求項４】
オブジェクトは、ページ、グループ、イベント、投稿、コメント、およびコンテンツのうちの少なくとも１つを含む、請求項３に記載の方法。
【請求項５】
前記１以上のシードは、ユーザのリストを含む、請求項１に記載の方法。
【請求項６】
前記シードオブジェクト識別工程は、前記シードオブジェクトを前記広告主から受け取る工程を含む、請求項１に記載の方法。
【請求項７】
前記シードオブジェクトと前記オブジェクトとの間における前記類似度は、前記オブジェクトに関連付けられた前記ノードに関する、および前記シードオブジェクトに関連付けられた前記ノードに関するエッジの数に基づいて正規化される、請求項１に記載の方法。
【請求項８】
前記類似度計算工程は、
【数１】
2015529885.tif 000001
によって計算され、ｘは、前記オブジェクトに関連付けられた前記ノードを示しており、ｙは、前記シードオブジェクトに関連付けられた前記ノードを示しており、Ｓ（ｘ，ｙ）は、前記オブジェクトに関連付けられた前記ノードと、前記シードオブジェクトに関連付けられた前記ノードとの間における類似度を示しており、Ｎ（ｘ）は、前記オブジェクトに関連付けられた前記ノードにつながっているノードの数を表しており、Ｎ（ｙ）は、前記シードオブジェクトに関連付けられた前記ノードにつながっているノードの数を表す、請求項１に記載の方法。
【請求項９】
前記選択受け取り工程は、
選択された前記１以上のターゲットオブジェクトを受け取ることに応答して、選択された前記ターゲットオブジェクトと、前記ソーシャルグラフ内のノードに関連付けられた１以上のオブジェクトとの間における類似度を計算する工程であって、選択されたターゲットオブジェクトと前記オブジェクトとの間における前記類似度は、選択された前記ターゲットオブジェクトに関連付けられたノード、および前記オブジェクトに関連付けられた前記ノードの両方に対するつながりを有する前記ソーシャルグラフ内のノード同士の比較に少なくとも部分的に基づく、工程と、
計算された前記類似度に基づいて、前記ソーシャルグラフ内のノードに関連付けられた前記オブジェクトからターゲットオブジェクトの第２のセットを選択する工程と、
選択された前記ターゲットオブジェクトの第２のセットを前記広告主に提供する工程と、を含む、請求項１に記載の方法。
【請求項１０】
前記広告に関する前記ターゲティング基準において使用するための前記ターゲットオブジェクトの１以上の第２のセットの選択を受け取る工程と、
選択された前記ターゲットオブジェクトの第２のセットに基づいて前記広告に関するさらなる１以上のターゲティング基準を決定する工程と、をさらに含む、請求項９に記載の
方法。
【請求項１１】
前記オブジェクト候補は、前記１以上のシードオブジェクトを含む、請求項１に記載の方法。
【請求項１２】
前記ソーシャルネットワークによって維持されるユーザプロフィールにアクセスする工程と、
ユーザに関連付けられた前記ソーシャルグラフ内のノードがターゲットオブジェクトに対する少なくとも１つのつながりを有するか否かを前記ユーザプロフィールおよび前記ソーシャルグラフから決定する工程と、
前記ユーザに関連付けられた前記ソーシャルグラフ内の前記ノードがターゲットオブジェクトに対する少なくとも１つのつながりを有することに応答して、前記広告を前記ユーザに提供する工程と、をさらに含む、請求項１に記載の方法。
【請求項１３】
前記ターゲティング基準は、ユーザに関連付けられた前記ソーシャルグラフ内のノードが少なくとも１つのターゲットオブジェクトのノードに対するつながりを有するか否かであり、前記つながりは、前記ユーザが前記少なくとも１つのターゲットオブジェクトと対話したことを示す、請求項１に記載の方法。
【請求項１４】
前記少なくとも１つのターゲットオブジェクトとのユーザ対話は、ターゲットオブジェクトに「いいね！」と表明すること、ターゲットオブジェクトを見ること、ターゲットオブジェクトを聴くこと、ターゲットオブジェクトに関してコメントすること、およびターゲットオブジェクトを購入することのうちの少なくとも１つを含む、請求項１３に記載の方法。
【請求項１５】
広告主システムからの広告に関連付けられた１以上のシードをソーシャルネットワーキングシステムにおいて受け取る工程と、
前記１以上のシードに関連付けられた１以上のシードオブジェクトを識別する工程であって、前記シードオブジェクトは、ソーシャルグラフ内の１以上のノードに対応しており、前記ソーシャルグラフは、データベースに記憶されており、オブジェクトに対応するノードと、つながっているオブジェクト間の前記ソーシャルネットワーキングシステム内に確立された関係を表す複数のつながりとを含む、シードオブジェクト識別工程と、
前記データベースにクエリを行い、前記ソーシャルグラフ内の、前記シードオブジェクトと、識別されたさらなるオブジェクトとの間のつながりに基づいて、複数の前記さらなるオブジェクトを識別する工程と、
前記ソーシャルネットワーキングシステムのプロセッサを使用して、前記１以上のシードオブジェクトと、前記ソーシャルグラフ内のノードに関連付けられた識別された前記さらなるオブジェクトの各々との間における類似度を計算する工程であって、シードオブジェクトと前記さらなるオブジェクトとの間における前記類似度は、前記さらなるオブジェクトに関連付けられているノードおよび前記シードオブジェクトに関連付けられているノードの両方とにつながりを有している、前記ソーシャルグラフ内のノードと、前記さらなるオブジェクトに関連付けられているノードおよび前記シードオブジェクトに関連付けられているノードの両方とにつながりを有していない、前記ソーシャルグラフ内のノードとの比較に少なくとも部分的に基づく、類似度計算工程と、
計算された前記類似度に基づいて前記複数のさらなるオブジェクトから１以上のオブジェクト候補を選択する工程と、
前記広告に関するターゲティング基準として使用するための前記オブジェクト候補からの１以上のターゲットオブジェクトの選択を前記広告主システムから受け取る工程と、
選択されたターゲットオブジェクトを受け取ることに応答して、選択された前記ターゲットオブジェクトと、前記複数のさらなるオブジェクトのうちの各々との間における類似
度を計算する工程であって、選択された前記ターゲットオブジェクトと前記さらなるオブジェクトとの間における類似度は、前記ターゲットオブジェクトおよび前記さらなるオブジェクトを含むつながりに少なくとも部分的に基づく、工程と、
前記ソーシャルネットワーキングシステムのプロセッサを使用して、選択された前記ターゲットオブジェクトと前記複数のさらなるオブジェクトのうちの各々との間における計算された前記類似度に基づいて前記複数のさらなるオブジェクトから１以上のさらなるターゲットオブジェクトを選択する工程と、
前記１以上のさらなるターゲットオブジェクトを前記ソーシャルネットワーキングシステムから前記広告主システムに提供する工程と、
前記広告に関するターゲティング基準として選択された前記ターゲットオブジェクトを使用する旨の確認を前記広告主システムから受け取る工程であって、前記ソーシャルネットワーキングシステムのユーザは、前記広告を受け取る資格を有すると識別された選択された前記ターゲットオブジェクトの少なくとも１つとのつながりを有している、確認受取工程と、を含む方法。
【請求項１６】
前記１以上のシードは、前記広告に関連付けられた１以上のキーワードを含む、請求項１５に記載の方法。
【請求項１７】
前記１以上のシードは、前記ソーシャルネットワーキングシステムによって維持され前記広告に関連付けられている１以上のオブジェクトを含む、請求項１５に記載の方法。
【請求項１８】
オブジェクトは、ページ、グループ、イベント、投稿、およびコメントのうちの少なくとも１つを含む、請求項１７に記載の方法。
【請求項１９】
前記１以上のシードは、ユーザのリストを含む、請求項１５に記載の方法。
【請求項２０】
前記シードオブジェクト識別工程は、前記シードオブジェクトを前記広告主システムから受け取る工程を含む、請求項１５に記載の方法。
【請求項２１】
前記シードオブジェクトと前記複数のさらなるオブジェクトのうちの各々との間における前記類似度は、前記さらなるオブジェクトに関連付けられた前記ノードに関する、および前記シードオブジェクトに関連付けられた前記ノードに関するつながりの数に基づいて正規化される、請求項１５に記載の方法。
【請求項２２】
前記類似度計算工程は、
【数２】
2015529885.tif 000002
によって計算され、ｘは、前記オブジェクトに関連付けられた前記ノードを示しており、ｙは、前記シードオブジェクトに関連付けられた前記ノードを示しており、Ｓ（ｘ，ｙ）は、前記オブジェクトに関連付けられた前記ノードと、前記シードオブジェクトに関連付けられた前記ノードとの間における前記類似度であり、Ｎ（ｘ）は、前記オブジェクトに関連付けられた前記ノードにつながっているノードの数を表しており、Ｎ（ｙ）は、前記シードオブジェクトに関連付けられた前記ノードにつながっているノードの数を表す、請求項１５に記載の方法。
【請求項２３】
前記ソーシャルネットワークによって維持されるユーザプロフィールにアクセスする工程と、
ユーザに関連付けられた前記ソーシャルグラフ内のノードがターゲットオブジェクトに対する少なくとも１つのつながりを有するか否かを前記ユーザプロフィールおよび前記ソーシャルグラフから決定する工程と、
前記ユーザに関連付けられた前記ソーシャルグラフ内の前記ノードがターゲットオブジェクトに対する少なくとも１つのつながりを有することに応答して、前記広告を前記ユーザに提供する工程と、をさらに含む、請求項１５に記載の方法。
【請求項２４】
前記ソーシャルネットワーキングシステムのユーザに提供するための前記広告を、前記ユーザが少なくとも１つの前記ターゲットオブジェクトと対話したか否かに基づいて選択する工程をさらに含む、請求項１５に記載の方法。
【請求項２５】
前記１以上のオブジェクト候補を濾波することによって１以上のターゲットオブジェクトを生成する、濾波工程をさらに含む、請求項１５に記載の方法。
【請求項２６】
前記濾波工程は、
前記１以上のオブジェクト候補から関連オブジェクトの１以上のクラスタを識別する工程と、
関連オブジェクトの前記１以上のクラスタから、１以上のシードオブジェクトに基づいて１以上のターゲットオブジェクトを選択する工程と、を含む、請求項２５に記載の方法。