(57)【要約】  ソーシャル・ネットワーキング・システムのユーザが、そのソーシャル・ネットワーキング・システムによって維持されているさまざまなオブジェクトに関してアクションを実行する。これらのアクションのうちのいくつかは、ユーザがあるオブジェクトに関して否定的な感情を有するということを示す場合がある。ユーザにコンテンツを提供する際にこの否定的な感情を利用するために、ユーザがあるオブジェクトに関してアクションを実行しているとソーシャル・ネットワーキング・システムが特定した場合には、ソーシャル・ネットワーキング・システムは、そのオブジェクトに関連付けられているトピックを識別し、それらのトピックのうちの１つまたは複数に否定的な感情を関連付ける。１つまたは複数のトピックと、否定的な感情との間におけるこの関連付けは、ユーザの否定的な感情に関連付けられているトピックに関連付けられているコンテンツをソーシャル・ネットワーキング・システムが提示する可能性を低減させるために使用されることが可能である。
2015531119.tif 000002
【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーキング・システムのユーザに関するユーザ・プロフィールを記憶する工程と、
前記ソーシャル・ネットワーキング・システムによって維持されているオブジェクトに関して前記ユーザによって実行された１つまたは複数のアクションを受信する工程と、
前記ユーザが前記１つまたは複数のアクションを実行した前記オブジェクトに関連付けられているトピックを識別する工程と、
前記トピックに関連付けられている１つまたは複数のオブジェクトに関して前記ソーシャル・ネットワーキング・システムの他のユーザが以前に実行した１つまたは複数のアクションを取り出す工程であって、該他のユーザは、前記オブジェクトに関連付けられている前記トピックについて否定的な感情を示すユーザ・プロフィールを有する、前記工程と、
前記オブジェクトに関して実行された前記アクションのうちの前記１つまたは複数と前記オブジェクトに関して前記ソーシャル・ネットワーキング・システムの前記他のユーザが以前に実行した前記１つまたは複数のアクションとに基づいて、前記ユーザが前記トピックについて否定的な感情を有すると推測する工程と、
前記トピックを否定的な関心として前記ユーザ・プロフィールに関連させて記憶する工程と、
前記ユーザへの提示用のコンテンツを前記否定的な関心に少なくとも部分的に基づいて選択する工程と、
前記選択されたコンテンツを前記ユーザに提示する工程と
を備える、コンピュータ実装される方法。
【請求項２】
前記オブジェクトに関して実行された前記アクションのうちの前記１つまたは複数と前記トピックに関連付けられている１つまたは複数のオブジェクトに関して前記ソーシャル・ネットワーキング・システムの前記他のユーザが以前に実行した前記１つまたは複数のアクションとに基づいて、前記ユーザが前記トピックについて否定的な感情を有すると推測する工程は、
前記ユーザによって実行された前記アクションのうちの少なくとも１つが、前記トピックに関連付けられている少なくとも１つのさらなるオブジェクトに関して、前記ソーシャル・ネットワーキング・システムの前記他のユーザのうち、前記オブジェクトに関連付けられている前記トピックについて前記否定的な感情を示すユーザ・プロフィールを有する少なくとも１のユーザが以前に実行したアクションに一致すると判定することに応答して、前記ユーザが前記トピックについて前記否定的な感情を有すると推測する工程を含む、請求項１に記載の方法。
【請求項３】
前記オブジェクトに関して実行された前記アクションのうちの前記１つまたは複数と前記トピックに関連付けられている１つまたは複数のオブジェクトに関して前記ソーシャル・ネットワーキング・システムの前記他のユーザが以前に実行した前記１つまたは複数のアクションとに基づいて、前記ユーザが前記トピックについて否定的な感情を有すると推測する工程は、
前記ユーザによって実行された前記アクションのうちの少なくともしきい値数が、前記オブジェクトに関連付けられている前記トピックについて前記否定的な感情を示すユーザ・プロフィールを有する前記ソーシャル・ネットワーキング・システムの前記他のユーザが、前記トピックに関連付けられている１つまたは複数のさらなるオブジェクトに関して以前に実行したアクションに一致すると判定することに応答して、前記ユーザが前記トピックについて前記否定的な感情を有すると推測する工程を含む、請求項１に記載の方法。
【請求項４】
前記オブジェクトに関連付けられている前記トピックについて前記否定的な感情を示す
ユーザ・プロフィールを有する前記ソーシャル・ネットワーキング・システムの他のユーザが前記トピックに関連付けられている１つまたは複数のオブジェクトに関して以前に実行した１つまたは複数のアクションは、前記トピックに関連付けられているさらなるオブジェクトを閉じることと、前記トピックに関連付けられている前記さらなるオブジェクトを非表示にすることと、前記トピックに関連付けられている前記さらなるオブジェクトを無視することと、前記トピックに関連付けられている前記さらなるオブジェクトの「いいね！」を取り消すことと、指定されたタイム・インターバル内に、前記トピックに関連付けられている前記さらなるオブジェクトに対する応答を送信しないことと、否定的な感情に関連付けられている１つまたは複数の言葉を含む、前記トピックに関連付けられている前記さらなるオブジェクトに関するテキスト入力を提供することとからなる群から選択された少なくとも１つを含む、請求項１に記載の方法。
【請求項５】
前記ユーザが１つまたは複数のアクションを実行した１つまたは複数のさらなるオブジェクトを識別する工程であって、前記１つまたは複数のさらなるオブジェクトは、前記オブジェクトに関連付けられている前記１つまたは複数のトピックに一致する１つまたは複数のトピックに関連付けられている、工程と、
前記１つまたは複数のさらなるオブジェクトに関して実行された前記アクションに基づいて、前記否定的な感情を前記１つまたは複数のさらなるオブジェクトに関連付ける工程と
をさらに含む、請求項１に記載の方法。
【請求項６】
前記オブジェクトは、広告、ポスト、ビデオ、イメージ、ストーリ、イベント、およびグループからなる群から選択された少なくとも１つを含む、請求項１に記載の方法。
【請求項７】
ソーシャル・ネットワーキング・システムのユーザによってオブジェクトに関して実行されたアクションを受信する工程と、
前記ユーザによる作用を受けた前記オブジェクトに関連付けられているトピックを識別する工程と、
前記オブジェクトに関する前記アクションに基づいて前記トピックについての否定的な感情を識別する工程と、
前記トピックについての前記否定的な感情を、前記アクションを実行した前記ユーザに関連付ける工程と、
前記トピックについての前記否定的な感情に基づいて、前記アクションを実行した前記ユーザへの提示用のコンテンツを選択する工程と
からなるコンピュータ実装される方法。
【請求項８】
前記オブジェクトに関する前記アクションに基づいて前記オブジェクトに関する否定的な感情を識別する工程が、
オブジェクトに関して実行された１つまたは複数のアクションが、前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられているアクションであるかどうかを特定する工程と、
前記オブジェクトに関して実行された少なくとも１つのアクションが、前記ソーシャル・ネットワーキング・システムによって前記否定的な感情に関連付けられているアクションであると特定したことに応答して、前記少なくとも１つのアクションが実行された前記オブジェクトに関する前記否定的な感情を識別する工程とを含む、請求項７に記載の方法。
【請求項９】
前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられているアクションが、前記ソーシャル・ネットワーキング・システムによって前記トピックについての否定的な感情に関連付けられている１人または複数のさらなるユーザによって
、前記トピックに関連付けられているさらなるトピックに関して実行されたアクションを含む、請求項７に記載の方法。
【請求項１０】
前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられている前記アクションが、前記オブジェクトを閉じることと、前記オブジェクトを非表示にすることと、前記オブジェクトを無視することと、前記オブジェクトの「いいね！」を取り消すことと、指定されたタイム・インターバル内に前記オブジェクトに対する応答を送信しないことと、否定的な感情に関連付けられている１つまたは複数の言葉を含む、前記オブジェクトに関するテキスト入力を提供することとからなる群から選択された少なくとも１つを含む、請求項８に記載の方法。
【請求項１１】
前記オブジェクトに関する前記アクションに基づいて前記オブジェクトに関する否定的な感情を識別する工程が、
オブジェクトに関して実行された１つまたは複数のアクションが、前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられているアクションであるかどうかを特定する工程と、
前記オブジェクトに関して実行された、否定的な感情に関連付けられているある数のアクションを特定する工程と、
否定的な感情に関連付けられているアクションの前記数が、しきい値と等しいか、またはしきい値を超えていることに応答して、否定的な感情に関連付けられている前記数のアクションが実行された前記オブジェクトに関する前記否定的な感情を識別する工程とを含む、請求項７に記載の方法。
【請求項１２】
前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられている前記アクションが、前記オブジェクトを閉じることと、前記オブジェクトを非表示にすることと、前記オブジェクトを無視することと、前記オブジェクトの「いいね！」を取り消すことと、指定されたタイム・インターバル内に前記オブジェクトに対する応答を送信しないことと、否定的な感情に関連付けられている１つまたは複数の言葉を含む、前記オブジェクトに関するテキスト入力を提供することとからなる群から選択された少なくとも１つを含む、請求項１１に記載の方法。
【請求項１３】
前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられているアクションが、前記ソーシャル・ネットワーキング・システムによって前記トピックについての否定的な感情に関連付けられている１人または複数のさらなるユーザによって、前記トピックに関連付けられているさらなるトピックに関して実行されたアクションを含む、請求項１１に記載の方法。
【請求項１４】
１つまたは複数の前記トピックについての前記否定的な感情の間における前記関連付けに基づいて前記ユーザへの提示用のコンテンツを選択する工程が、
前記否定的な感情に関連付けられている前記トピックを含む、前記ユーザに関連付けられているブラックリストを作成する工程と、
トピックの前記ブラックリストに基づいて、前記コンテンツに関連付けられているトピックが前記ブラックリスト上に含まれないように、前記ユーザに提供するための前記コンテンツを選択する工程とを含む、請求項７に記載の方法。
【請求項１５】
前記否定的な感情に関連付けられている前記トピックに関連した１つまたは複数のさらなるトピックを識別する工程と、
前記否定的な感情を前記１つまたは複数のさらなるトピックに関連付ける工程と
をさらに含む、請求項７に記載の方法。
【請求項１６】
オブジェクトが、広告、ポスト、ビデオ、イメージ、ストーリ、イベント、および群のうちの１つまたは複数を含む、請求項７に記載の方法。
【請求項１７】
前記ユーザに提供される前記コンテンツが、広告、ビデオ、イメージ、ストーリ、またはリンクから構成されている群から選択された少なくとも１つである、請求項７に記載の方法。
【請求項１８】
ソーシャル・ネットワーキング・システムのユーザに関するユーザ・プロフィールを記憶する工程と、
前記ユーザに提示された広告に関して実行された、前記ユーザによるアクションを受信する工程であって、前記アクションが、前記ソーシャル・ネットワーキング・システムによって否定的な感情に関連付けられている、工程と、
前記広告から１つまたは複数の広告特徴を抽出する工程と、
前記ソーシャル・ネットワーキング・システムによって維持されているさらなるオブジェクトに関して前記ユーザによって実行されたアクションを取り出す工程と、
前記さらなるオブジェクトから特徴を抽出する工程と、
前記さらなるオブジェクトに関して前記ユーザによって実行された前記アクション、および前記さらなるオブジェクトの前記特徴に基づいて、前記否定的な感情に関連付けられる広告特徴を選択する工程と、
前記広告特徴と前記否定的な感情との間における関連付けを前記ユーザ・プロフィール内に記憶する工程と、
前記否定的な感情に関連付けられた前記広告特徴に基づいて、前記ユーザへの提示用のさらなる広告を選択する工程と
からなるコンピュータ実装される方法。
【請求項１９】
前記ソーシャル・ネットワーキング・システムによって前記否定的な感情に関連付けられている前記アクションが、前記オブジェクトを閉じることと、前記オブジェクトを非表示にすることと、前記オブジェクトを無視することと、前記オブジェクトの「いいね！」を取り消すことと、指定されたタイム・インターバル内に前記オブジェクトに対する応答を送信しないことと、および否定的な感情に関連付けられている１つまたは複数の言葉を含む、前記オブジェクトに関するテキスト入力を提供することとからなる群から選択された少なくとも１つを含む、請求項１８に記載の方法。
【請求項２０】
前記否定的な感情に関連付けられた前記広告特徴に基づいて、前記ユーザへの提示用の前記さらなる広告を選択する工程が、
前記否定的な感情に関連付けられた前記広告特徴に一致しない広告特徴を含まない広告を選択する工程を含む、請求項１９に記載の方法。
【請求項２１】
前記否定的な感情に関連付けられた前記広告特徴に基づいて、前記ユーザへの提示用の前記さらなる広告を選択する工程が、
複数の候補広告のそれぞれに関連付けられている期待値を算出する工程と、
前記否定的な感情に関連付けられた前記広告特徴に一致する広告特徴を含む候補広告に関連付けられている期待値を下げる工程と、
前記算出された期待値に基づいて前記複数の候補広告から前記さらなる広告を選択する工程とを含む、請求項１９に記載の方法。
【請求項２２】
前記１つまたは複数の広告特徴が、前記広告に関するランディング・ページ、前記広告に関連付けられている１つまたは複数のトピック、前記広告に関連付けられているページ、および前記広告の送信者からなる群から選択される、請求項１９に記載の方法。
【請求項２３】
前記否定的な感情に関連付けられている前記アクションが、前記広告から抽出された前記１つまたは複数の広告特徴のうちの少なくとも１つに一致する１つまたは複数の広告特徴を有するさらなる広告に関して実行された別のアクションに基づいている、請求項１８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般にはソーシャル・ネットワーキング・システムに関し、より詳細には、ユーザの推測された否定的な感情に基づいてソーシャル・ネットワーキング・システム・ユーザへのコンテンツの配信を修正することに関する。
【背景技術】
【０００２】
ソーシャル・ネットワーキング・システムのユーザは、実生活の対話、オンラインの対話、またはそれら両方の組合せに基づいて、その他のユーザとのつながり、関連付け、またはその他の関係を形成することができる。ユーザによってポスト（投稿）されたコンテンツは、ニュース・フィードまたはストリームなど、ソーシャル・ネットワーキング・システムにおけるさまざまな通信チャネルのうちの１つまたは複数を介してユーザのつながりにとって利用できるようにされることが可能である。しかしながら、ソーシャル・ネットワーキング・システムのユーザは、自分にとって関心のないコンテンツを受信する場合が多い。広告を含めて、ユーザに提供されるコンテンツを改善するために、ユーザの関心に加えて、ユーザが好きではないトピックおよびその他の情報を推測するためのシステムを有することが望ましいであろう。
【図面の簡単な説明】
【０００３】
【図１】一実施形態による、コンテンツ・アイテムに対するユーザの否定的な感情に基づいて、ソーシャル・ネットワーキング・システム・ユーザに提供されるコンテンツを修正するためのシステム環境のハイレベル・ブロック図。
【図２】一実施形態による、ソーシャル・ネットワーキング・システム内のコンテンツ・アイテムに対する否定的な感情に基づいてユーザにコンテンツを提供するための方法のフローチャート。
【発明を実施するための形態】
【０００４】
ユーザ経験を強化するために、ソーシャル・ネットワーキング・システムは、ユーザにつながっているその他のユーザなど、ソーシャル・ネットワーキング・システム内のその他のユーザによるトピックに対する否定的な感情に基づいて、ソーシャル・ネットワーキング・システム内のコンテンツに関連したトピックについてのユーザの否定的な感情を推測する。推測された感情を使用して、本システムは、ユーザの推測された否定的な感情に基づいて、その後にユーザへ配信されるコンテンツを選択し、フィルタリングし、予測し、またはその他の形で修正する。たとえば、ソーシャル・ネットワーキング・システムは、特定のトピックに関するコンテンツを含む１つまたは複数のページを維持し、それらのページとの間での特定の対話は、関連付けられているトピックについての否定的な感情を示すということがわかっている。一実施形態においては、ソーシャル・ネットワーキング・システムは、あるページに関連して実行された特定のタイプのユーザ・アクションを、そのページに関連付けられているトピックについての否定的な感情に関連付ける。ソーシャル・ネットワーキング・システムのユーザがページと対話しているときに、ソーシャル・ネットワーキング・システムは、それらのユーザが、そのページに関連付けられているトピックについての否定的な感情を有すると推測する。それらのユーザは、同様に同じトピックに関連付けられているソーシャル・ネットワーキング・システム内の（またはソーシャル・ネットワーキング・システム外の）別のページと対話する場合もあるが、この場合、その別のページに関連付けられているトピックについての感情（たとえば、肯定的か、または否定的か）はわからない。しかしながら、そのトピックについてのそれらのユーザの感情は推測されているため、本システムは、その他のページとの対話も、そのトピックについての否定的な感情を示していると推測する。次いで、本システムは、その他のペ
ージと対話するその他のユーザも、その同じトピックについての否定的な感情を有すると推測することができる。次いで、この推測された否定的な感情は、ユーザに関する否定的なトピックを含む否定的関心プロフィールを生成するために使用されることが可能である。ユーザの否定的関心プロフィールは、コンテンツ・フィルタリング、広告ターゲティング、クリック予測を実行するために、またはユーザへのコンテンツの提示をその他の形で修正するために使用されることが可能である。
【０００５】
たとえば、ソーシャル・ネットワーキング・システムは、「ホッケーは嫌い」というタイトルのページを維持する場合があり、このタイトルにおける「嫌い」というキーワードは、トピック（この例においては、「ホッケー」）に対する否定的な感情を示している。ソーシャル・ネットワーキング・システム・ユーザの集団が、この「ホッケーは嫌い」のページに「いいね！」を付ける場合があり、したがってソーシャル・ネットワーキング・システムは、「ホッケー」というトピックについての否定的な感情を、この「ホッケーは嫌い」のページに「いいね！」を付けているユーザの集団に関連付ける。「ホッケーは嫌い」のページに「いいね！」を付けている複数のソーシャル・ネットワーキング・システム・ユーザが、ソーシャル・ネットワーキング・システム内の「ホッケー？」というタイトルの別のページにも「いいね！」を付けている場合には、ソーシャル・ネットワーキング・システムは、「ホッケー？」のページに「いいね！」を付けているユーザに関して、「ホッケー」というトピックについての否定的な感情を推測することができる。したがって、「ホッケー」というトピックについての感情をソーシャル・ネットワーキング・システムが識別していないユーザが、「ホッケー？」のページに「いいね！」を付ける場合があり、ソーシャル・ネットワーキング・システムは、「ホッケーは嫌い」および「ホッケー？」のページとその他のユーザとの対話に基づいて、そのユーザが、「ホッケー」というトピックについての否定的な感情を有すると推測する。したがって、ソーシャル・ネットワーキング・システムは、「ホッケー」というトピックをそのユーザの否定的なプロフィールに付加することができ、それはその後に、「ホッケー」に関連したコンテンツをそのユーザへの提示から除外するために使用されることが可能である。
【０００６】
上述したように、コンテンツの配信を改善するために、ソーシャル・ネットワーキング・システムは、否定的な感情に関連付けられているトピックを含む、ユーザに関する否定的なプロフィールを維持することができる。たとえば、否定的なプロフィールは、ユーザのユーザ・プロフィールに含まれることまたは関連付けられることが可能である。否定的なプロフィールは、ブラックリストによって識別されたトピックに関連付けられているページまたはその他のコンテンツがユーザに提示されることを防止するために使用されることが可能である。これによって、見たいという関心をユーザがほとんど有していないコンテンツがそのユーザに提示される可能性が低くなる。
【０００７】
本明細書において説明されている特徴および利点は、すべてを網羅したものではなく、とりわけ、図面、明細書、および特許請求の範囲を考慮すれば、当技術分野における標準的な技術者にとっては、多くのさらなる特徴および利点が明らかになるであろう。その上、本明細書において使用されている言葉は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題の線引きまたは画定を行うために選択されてはいない場合があるということに留意されたい。
【０００８】
これらの図は、例示のみの目的で本発明のさまざまな実施形態を示している。本明細書において説明されている本発明の原理から逸脱することなく、本明細書において示されている構造および方法の代替実施形態が採用されることが可能であるということを当業者なら以降の論考から容易に認識するであろう。
【０００９】
システム・アーキテクチャ
図１は、ソーシャル・ネットワーキング・システム１００内のコンテンツ・アイテムに関するユーザの否定的な感情に基づいて、ソーシャル・ネットワーキング・システム・ユーザに提示されるコンテンツを修正するためのシステム環境の図を示している。コンテンツ・アイテムに関するユーザの否定的な感情は、そのコンテンツ・アイテムに関連付けられているトピックに対するユーザによる関心の欠如を示している。ユーザによって対話されているコンテンツ・アイテムのトピックについてのユーザの否定的な感情は、そのユーザによって対話されているそのコンテンツ・アイテムと同じトピックを有するその他のコンテンツ・アイテムとの間でのソーシャル・ネットワーキング・システム１００のその他のユーザによる対話から推測されることが可能である。ソーシャル・ネットワーキング・システム１００は、あるトピックに対する否定的な感情を、その他のソーシャル・ネットワーキング・システム・ユーザが、その同じトピックに関連付けられているその他のコンテンツ・アイテムとの間で同様の対話を実行している場合に、推測することができる。１つまたは複数のトピックについての否定的な感情に基づいて、ソーシャル・ネットワーキング・システム１００は、そのユーザが否定的な感情を有するトピックに関連付けられているコンテンツ・アイテムがそのユーザに提示されないように、そのユーザのためのコンテンツ・アイテムを選択することができる。コンテンツ・アイテムは、任意のタイプのメディア・コンテンツ、たとえば、広告、クーポン、ステータス更新、ソーシャル・ネットワーキング・システム１００によって維持されているページまたはその他のテキスト・メッセージ、ロケーション情報（たとえば、ロケーション・ベースのプッシュ情報）、写真、ビデオ、およびリンクなどを含むことができる。ソーシャル・ネットワーキング・システム１００は、ユーザどうしの間において一般的である１つまたは複数のトピックについての否定的な感情に基づいて、特定のユーザにつながること（すなわち、友達になること）をソーシャル・ネットワーキング・システム１００のその他のユーザに推奨することもできる。
【００１０】
一般に、ソーシャル・ネットワーキング・システム１００は、自分のユーザに、その他のソーシャル・ネットワーキング・システム・ユーザと連絡をとり対話するための能力を提供する。本明細書において使用される際には、「ユーザ」は、個人またはエンティティー（企業またはサード・パーティ・アプリケーションなど）であることが可能である。また、本明細書において使用される際には、「つながり」は、関連付けまたはその他の関係を別のユーザが形成することができる、または形成しているソーシャル・ネットワーキング・システム１００のユーザを識別する。ユーザは、ソーシャル・ネットワーキング・システム１００に参加し、次いで、自分がつながりたいと望むその他のユーザ、個人、およびエンティティーにつながる。ユーザは、つながりを明示的に付加することができ、たとえばユーザは、その他の特定のユーザを、自分の友達であるとして選択する。あるいは、そのユーザと別のユーザ間のつながりは、ユーザどうしの共通の特徴（たとえば、同じ教育機関の卒業生であるユーザどうし）に基づいてソーシャル・ネットワーキング・システムによって自動的に作成されることが可能である。ソーシャル・ネットワーキング・システムにおけるつながりは、両方向であることが可能であり、または単に１方向であることも可能である。たとえば、ボブとジョーが両方ともユーザであって、互いにつながっている場合には、ボブとジョーは、互いにとってのつながりである。その一方で、ボブが、サムのポストしたコンテンツ・アイテムを見るためにサムにつながりたいと望んでいるが、サムは、ボブにつながることを選ばない場合には、１方向のつながりが形成されることが可能であり、そこでは、サムはボブのつながりであるが、ボブはサムのつながりではない。ソーシャル・ネットワーキング・システムのいくつかの実施形態は、つながりが、１つまたは複数のレベルのつながり（たとえば、友達の友達）を介して間接的であることを可能にする。
【００１１】
その他のユーザとの対話に加えて、ソーシャル・ネットワーキング・システム１００は、サービスによってサポートされるさまざまなタイプのオブジェクトに関してアクション
を取る能力をユーザに提供する。これらのオブジェクトは、ソーシャル・ネットワーキング・システムのユーザが属することが可能であるユーザのグループまたはネットワーク、ユーザが関心を抱く可能性があるイベントまたはカレンダー・エントリー、ユーザがサービスを介して使用することができるコンピュータベースのアプリケーション、ユーザがサービスを介してアイテムを購入または販売することを可能にするトランザクション、ならびにユーザがソーシャル・ネットワーキング・システムの上でまたは外で実行することができる広告との対話を含むことができる。これらは、ユーザがソーシャル・ネットワーキング・システム１００上で作用を及ぼすことができるオブジェクトのうちのほんの数例であり、その他の多くのオブジェクトが可能である。本明細書において提供されている実施形態および例のうちの多くは、ソーシャル・ネットワーキング・システム１００の特定の実施形態を対象としているが、その他の実施形態は、異なるタイプのソーシャル・ネットワーク、ソーシャル・コンテンツ、ならびにその他のタイプのウェブサイトおよび通信メカニズムを含むその他の環境を含むことができる。
【００１２】
ユーザによって生成されたコンテンツは、ソーシャル・ネットワーキング・システム上でのユーザ経験を強化する。コンテンツ・アイテムは、前に上述したように、ステータス更新またはその他のテキスト・メッセージ、ロケーション情報、写真、ビデオ、広告、およびリンクなどの任意のタイプのメディア・コンテンツを含むことができる。コンテンツ・アイテムは、ソーシャル・ネットワーキング・システム１００内のオブジェクトとして表されるコンテンツの断片である。このようにして、ソーシャル・ネットワーキング・システムのユーザは、さまざまな通信チャネルを通じてさまざまなタイプのメディアのコンテンツ・アイテムをソーシャル・ネットワーキング・システムに「ポストすること」によって互いにコミュニケーションを行うよう促される。通信チャネルを使用して、ソーシャル・ネットワーキング・システム１００のユーザは、自分たちの相互の対話を増やし、より頻繁にソーシャル・ネットワーキング・システムに関与する。通信チャネルの１つのタイプが「ストリーム」であり、このストリームにおいては、ユーザは、サービスの１人または複数のユーザからソーシャル・ネットワーキング・システムにポストされた、アップロードされた、またはその他の形で提供された一連のコンテンツ・アイテムを提示される。ストリームは、そのストリームにユーザたちがコンテンツ・アイテムを追加するにつれて更新されることが可能である。ソーシャル・ネットワーキング・システムに関する例示的な通信チャネルについては、２００８年１０月１６日に出願された米国特許出願第１２／２５３，１４９号においてさらに論じられており、この米国特許出願は、その全体が本願明細書に援用されている。
【００１３】
ユーザは、図１においてユーザ・デバイス１０５として示されているクライアント・デバイスと、つながりデバイス１１０とを使用して、ソーシャル・ネットワーキング・システム１００と対話する。ユーザ・デバイス１０５および／またはつながりデバイス１１０は、ソーシャル・ネットワーキング・システム１００と対話するためのものであり、データ処理機能およびデータ通信機能を有する任意のコンピューティング・デバイスであることが可能である。クライアント・デバイスの例としては、パーソナル・コンピュータ（ＰＣ）、デスクトップ・コンピュータ、ラップトップ・コンピュータ、ノート、タブレットＰＣ、携帯情報端末（ＰＤＡ）、モバイル電話、スマートフォン、またはインターネット・タブレットが含まれる。これらのデバイスは、イメージおよびビデオ・コンテンツがソーシャル・ネットワーキング・システム１００へ取り込まれることおよびアップロードされることを可能にするカメラ・センサを含むことができる。これらのデバイスは、タッチ・スクリーン、ジェスチャー認識システム、マウス・パッド、または、ソーシャル・ネットワーキング・システム１００によって提供されたユーザ・インターフェースを通じてユーザがソーシャル・ネットワーキング・システム１００と対話することを可能にするその他のテクノロジーを有することもできる。
【００１４】
ユーザ・デバイス１０５、つながりデバイス１１０、およびソーシャル・ネットワーキング・システム１００の間における対話は、典型的にはネットワーク１６５を介して、たとえば、インターネットを介して実行される。ネットワーク１６５は、ユーザ・デバイス１０５、つながりデバイス１１０、およびソーシャル・ネットワーキング・システム１００の間における通信を可能にする。一実施形態においては、ネットワーク１６５は、標準的な通信テクノロジーおよび／またはプロトコルを使用する。したがって、ネットワーク１６５は、イーサネット（登録商標）、８０２．１１、ワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＬＴＥ、デジタル・サブスクライバー・ライン（ＤＳＬ）、非同期転送モード（ＡＴＭ）、ＩｎｆｉｎｉＢａｎｄ、ＰＣＩエクスプレス・アドバンスド・スイッチング等などのテクノロジーを使用するリンクを含むことができる。
【００１５】
一実施形態においては、クライアント・デバイス１０５は、ユーザがソーシャル・ネットワーキング・システム１００と対話することを可能にするためのユーザ・インターフェースまたはアプリケーションを実行する。このユーザ・インターフェースは、ユーザが、ソーシャル・ネットワーキング・システム１００に関連付けられているさまざまなアクションまたはアクティビティーを実行すること、およびソーシャル・ネットワーキング・システム１００によって提供される情報を見ることを可能にする。ユーザ・インターフェースを使用して実行される例示的なアクションとしては、つながりを付加すること、メッセージをポストすること、リンクをポストすること、イメージまたはビデオをアップロードすること、ユーザのプロフィール設定を更新すること、ストーリを見ることなどが含まれる。ユーザ・インターフェースを使用して見られることが可能である、ソーシャル・ネットワーキング・システム１００によって提供される情報の例としては、ユーザのつながりによってポストされたイメージまたはビデオ、ユーザのつながりによってポストされたコメント、その他のユーザによってユーザへ送信されたメッセージ、ウォール・ポストなどが含まれる。
【００１６】
一実施形態においては、ユーザ「Ａ」が別のユーザ「Ｂ」のデータを見る場合には、ユーザ「Ａ」は「閲覧ユーザ」と呼ばれ、ユーザ「Ｂ」は「対象ユーザ」と呼ばれる。ユーザ・インターフェースは、閲覧ユーザが、ソーシャル・ネットワーキング・システム１００のその他の対象ユーザのデータ、ならびにニュース、スポーツ、関心などに関連した一般的なデータを見ることを可能にする。ユーザ・インターフェース内の情報は、異なるビューにおいて閲覧ユーザに提示されることが可能である。たとえば、対象ユーザのソーシャル・データは、対象ユーザのソーシャル・ネットワーキング・データを並べたものである「プロフィール・ページ」を通じて閲覧ユーザに提示されることが可能である。対象ユーザに関する情報は、さまざまな対象ユーザによって実行されたアクションについて記述するストーリを含むニュース・フィードの形式で提示されることも可能である。一実施形態においては、ブラウザを通じて提示されるウェブ標準フォーマットでのデータおよびコードを使用して、異なるビューが表される。たとえば、ニュース・フィードは、サーバから、ユーザ・デバイス１０５などのクライアント上で稼働しているウェブ・ブラウザへ送信されるＸＭＬ、ＨＴＭＬ、ＣＳＳ、ＪＡＶＡ（登録商標）Ｓｃｒｉｐｔ、プレーンテキスト、およびＪＡＶＡ（登録商標）のうちの任意のものの組合せを含むことができる。別の実施形態においては、ニュース・フィードは、モバイル・アプリまたはデスクトップ・アプリケーションを通じた提示用にフォーマット設定されたデータを含むことができる。
【００１７】
ソーシャル・ネットワーク・ストーリ（または「ストーリ」）は、さまざまなソーシャル・ネットワーキング・システム・ビュー（ユーザ・インターフェース・ビュー）における表示用に構成されている、ソーシャル・ネットワーキング・システム１００によって収集されたデータのアグリゲーションである。たとえば、ストーリは、ウェブ・ブラウザ内の継続的に更新されるリアルタイム・ニュースフィードにおいて、タイムライン・ビュー
において、またはユーザのプロフィール・ページ上で閲覧ユーザに提示されることが可能である。ストーリ・アグリゲーションとは、表示用にまとめて収集された１つまたは複数のストーリの集合である。たとえば、誕生日パーティなど、特定のイベントに関連したすべてのストーリは、１つのストーリ・アグリゲーションへとアグリゲートされることが可能である。
【００１８】
ユーザがソーシャル・ネットワーキング・システム１００に参加する場合には、ユーザはユーザ・アカウントを作成し、それによってユーザは、ソーシャル・ネットワーキング・システム１００上で永続的でセキュアなアイデンティティーを維持することができる。ユーザ・アカウントは、ユーザに関する詳細または特徴を記憶するユーザ・プロフィールを含むことができる。ユーザ・プロフィール内に記憶される詳細または特徴の例としては、名前、年齢、性別、関心、ロケーション、学歴、雇用情報、関係ステータスなどが含まれる。ソーシャル・ネットワーキング・システム１００は、ユーザのつながりのアクティビティーに関してユーザが更新されている状態を保つために、ならびにユーザの関心に関連したニュースおよび情報についてユーザに知らせるために、データのストリームをユーザに提供することができる。データのこのストリームは、ユーザにまとめて提示される関連したデータの集合であるストーリ、およびユーザに提示されるストーリの集合であるストーリ・アグリゲーションを含むことができる。
【００１９】
ソーシャル・ネットワーキング・システム１００は、異なるタイプのデータ・オブジェクト、たとえば、ユーザ・データ・オブジェクト、アクション・オブジェクト、およびエッジ・オブジェクトを維持する。ユーザ・データ・ストア１１５は、ユーザ・データ・オブジェクトを含む。一実施形態においては、ユーザ・データ・オブジェクトは、ソーシャル・ネットワーキング・システム１００のユーザに関連したユーザ・プロフィール情報を含む。たとえば、ユーザ・データ・オブジェクトは、ユーザの特徴、たとえば、ユーザの生年月日、関心、教育情報、雇用情報、ユーザの写真、ユーザの写真への参照、またはユーザに関するその他の適切な情報を記憶することができる。
【００２０】
エッジ・ストア１２０は、エッジ・オブジェクトを記憶する。一実施形態においては、エッジ・ストア１２０は、ユーザと、その他のユーザとの間における、ユーザと、オブジェクト・ストア１７０内に記憶されているオブジェクトとの間における、および／またはソーシャル・ネットワーキング・システム１００上のオブジェクトとオブジェクトとの間における関係および／または関連付けを記述するエッジをエッジ・オブジェクト内に記憶する。いくつかのエッジは、ユーザによって定義されることが可能であり、それによってユーザは、その他のユーザとの自分の関係を明示することができる。たとえば、ユーザは、友達、同僚、パートナー等など、ユーザの実生活の関係に類似しているその他のユーザとのエッジを生成することができる。その他のエッジは、ユーザが、ソーシャル・ネットワーキング・システム上のページに関心を示すこと、ソーシャル・ネットワーキング・システムのその他のユーザとリンクを共有すること、およびソーシャル・ネットワーキング・システムのその他のユーザによって行われたポストに関してコメントすることなど、ソーシャル・ネットワーキング・システム１００内のオブジェクトと対話する場合に、生成される。エッジ・ストア１２０は、以降でさらに説明されるように、オブジェクト、関心、およびその他のユーザに関する親近感スコアなど、エッジに関する情報を含むエッジ・オブジェクトを記憶する。
【００２１】
アクション・ログ１２５は、オブジェクト・ストア１７０内に記憶されているコンテンツ・アイテムもしくはオブジェクトに関して、またはその他のユーザに関してソーシャル・ネットワーキング・システム１００のユーザによって実行されたアクションを含む。一実施形態においては、アクションは、ソーシャル・ネットワーキング・システム１００におけるユーザの経験を強化するために記録された、コンテンツ・アイテムに関してユーザ
によって実行された対話に関連した情報を含む。コンテンツ・アイテムに向けられているユーザのほとんどすべてのアクティビティーが、アクションとしてアクション・ログ１２５内に記憶されることが可能である。たとえば、対話は、新たなコメントまたはステータス更新のポスティング、広告もしくはポストなどのコンテンツ・アイテムを却下することである場合があり、または別のユーザへのエッジを形成することのようにシンプルなことである場合もある。加えて、コンテンツ・アイテムに関する無アクションまたはアクションの欠如が、アクション・ログ１２５内に記録されることも可能である。たとえば、ユーザが、ソーシャル・ネットワーキング・システム１００内のポストまたはメッセージに応答しない場合には、無アクションが、アクション・ログ１２５内に記録されることが可能である。一実施形態においては、それぞれのアクションは、一意のアクション識別子（ＩＤ）を割り当てられ、そのアクションに対応するコンテンツ・アイテムに関してそのアクションを実行したユーザに関連付けられているユーザ識別子（ＩＤ）とともに記憶される。ユーザ・データ・ストア１１５内に含まれているユーザ・データ、およびアクション・ログ１２５内に含まれているアクションは、ナレーティブ・データ１３０と総称される。
【００２２】
ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００によって取り込まれたさまざまなオブジェクト、ユーザ、およびイベントの間における関係を追跡把握するソーシャル・グラフを維持する。ソーシャル・グラフにおいては、ノードとして存在するユーザ、ユーザ・データ、およびその他のエンティティーが、エッジを介して互いにつながっている。この実施形態においては、エッジは、ノードどうしの間における関係を生み出すアクションを表す。たとえば、ソーシャル・ネットワーキング・システム１００内に記憶されている写真を表すノードは、その写真をアップロードしたユーザへのエッジを有することができ、このエッジは、「〜によってアップロードされた」というアクションであることが可能である。その同じ写真は、その写真内のユーザを表すその他のいくつかのノードへのエッジを有することができ、これらのエッジは、「〜においてタグ付けされた」というアクションであることが可能である。同様に、ソーシャル・ネットワーキング・システム１００内のユーザを表すノードは、そのユーザによって行われたポストを表すそれぞれのノードへのエッジを有することができる。これらのエッジはすべて、「〜によってポストされた」というアクションであることが可能である。ソーシャル・グラフ内のエッジは、ソーシャル・ネットワーキング・システム１００のユーザによって取られた異なるタイプのアクションに対応する異なるタイプを有することができる。
【００２３】
ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００内のその他のユーザ（またはオブジェクト）に関するユーザの「親近感」の度合いを維持または計算することができる。親近感の度合いは、親近感スコアとして表されることが可能であり、親近感スコアは、ソーシャル・ネットワーキング・システム１００の別のユーザ（またはオブジェクト）に対するそのユーザの親密さを表すことができる。別のユーザＹに関するユーザＸの親近感スコアは、たとえば、ユーザＸが、ユーザＹの写真を見ることに関心を抱くかどうか、またはその写真を見る可能性が高いかどうかを予測するために使用されることが可能である。親近感スコアは、プレディクター機能、マシン学習アルゴリズム、または、ユーザの親近感を特定するためのその他の任意の適切なアルゴリズムを通じてなど、自動化された方法を通じてソーシャル・ネットワーキング・システム１００によって計算されることが可能である。ソーシャル・ネットワーキング・システム１００は、ユーザに関する親近感スコアの履歴のアーカイブを、さまざまなユーザおよびオブジェクトに関するそれらの親近感スコアが時間とともに変わるにつれて記憶することができる。ソーシャル・ネットワーキング・システム１００のその他のユーザに関する、ならびにソーシャル・ネットワーキング・システム１００内のその他のオブジェクトに関するユーザの親近感を計算するためのシステムおよび方法は、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号において開示されており、こ
の米国特許出願は、その全体が本願明細書に援用されている。
【００２４】
ソーシャル・ネットワーキング・システム１００はまた、ユーザ・インターフェース・マネージャ１３５を含む。ユーザ・インターフェース・マネージャ１３５は、ソーシャル・ネットワーキング・システム１００のユーザがユーザ・インターフェースを使用してソーシャル・ネットワーキング・システム１００と対話することを可能にするサーバ側機能を提供する。ユーザが情報をソーシャル・ネットワーキング・システム１００に要求した場合には、ユーザ・インターフェース・マネージャ１３５は、その要求された情報を、ユーザ・デバイス１０５またはつながりデバイス１１０などのクライアント・デバイスを通じて表示されることが可能なフォーマットでユーザへ発信する。たとえば、ユーザがニュース・フィードをソーシャル・ネットワーキング・システム１００に要求した場合には、ユーザ・インターフェース・マネージャ１３５は、ユーザ・デバイス１０５および／またはつながりデバイス１１０へ、それらのデバイス上で表示されるように構成されているストーリおよびストーリ・アグリゲーションを送信することができる。ユーザによって要求された情報のタイプに応じて、ユーザ・インターフェース・マネージャ１３５は、ストーリ、ストーリ・アグリゲーション、プロフィール・ページ、タイムライン、またはその他のデータをクライアント・デバイスへ送信することができる。
【００２５】
ストーリ・マネージャ１４０は、ストーリ生成工程を管理する。ストーリ・マネージャ１４０は、異なる目的（すなわち、さまざまなビュー）のためのストーリを生成するように構成されているストーリ・ジェネレータを含み、それらのストーリは、ストーリ・アーカイブ１４５内に記憶される。ストーリ・ジェネレータは、特定のターゲット・ビューのためのストーリを生成するように構成されており、そのターゲット・ビューに基づいてストーリの生成において使用されるナレーティブ・データの選択を制限することができる。たとえば、ストーリ・ジェネレータは、フォト・アルバム・ビューのためのストーリを生成するように、およびストーリ生成のために使用されるナレーティブ・データを、イメージを含むまたは参照するナレーティブ・データに制限するように構成されることが可能である。ユーザ・インターフェースにおいて表示されるために生成されるストーリは、デスクトップ・コンピュータ・インターフェースにおいて表示されるために生成されるストーリとは異なるデータを含むことができ、それらは、デスクトップ・コンピュータ・ディスプレイと触覚ディスプレイとの間における相違に関して最適化を行うために異なる方法で視覚的にフォーマット設定されることが可能である（たとえば、より小さなスマートフォン・スクリーンのためのより大きなアイコン）。ソーシャル・ネットワーキング・システム１００は、閲覧ユーザに提供されるストーリを、その閲覧ユーザのつながりに関連したデータを含むストーリに、すなわち、ソーシャル・ネットワーキング・システム１００内でその閲覧ユーザにつながっている対象ユーザに関するデータを含むストーリに制限することもできる。
【００２６】
一実施形態においては、ストーリ・マネージャ１４０は、ニュース・フィードを生成し、そのニュース・フィードは、閲覧ユーザにとって関心があるかもしれない最も関連性の高い最近のストーリのスクロール可能なリストを含む。ストーリに対する閲覧ユーザの関心は、親近感またはその他の要因に基づいてストーリ・マネージャ１４０によって特定されることが可能である。ストーリ・マネージャ１４０は、タイムラインを生成することができ、タイムラインは、タイム・ピリオドによって並べられている特定の対象ユーザに関連したストーリの時系列のリストである。いくつかの実施形態においては、タイムラインは、ソーシャルな重要性または関与可能性値などのその他の要因に応じて、いくつかのストーリのランキングを変更することができる。タイムライン内での表示用に構成されているストーリは、タイムライン・ユニットと呼ばれる。タイムラインは、特別な「レポート」ユニットを含むこともでき、それらのレポート・ユニットは、ともにアグリゲートされている複数のタイムライン・ユニットを含む。たとえば、あるユーザは、１１月の１カ月
間に友達からのいくつかのウォール・ポストを有する場合がある。そして、そのユーザのタイムラインは、その月の間の友達からのすべてのポストを含むレポート・ユニットを含むことができる。ニュース・フィードおよびタイムラインに関しては、ともに表示される異なるタイプのストーリを生み出す複数のストーリ・ジェネレータが存在することが可能である。ソーシャル・ネットワーキング・システムによって取り込まれたデータからニュース・フィードのためのストーリを生成するためのシステムおよび方法は、２００６年８月１１日に出願された米国特許出願第１１／５０３，０３７号、および２００６年８月１１日に出願された米国特許出願第１１／５０２，７５７号において開示されており、これらの米国特許出願は、その全体が本願明細書に援用されている。タイムラインおよびタイムライン・ユニットについては、２０１１年９月２１日に出願された実用出願米国特許出願第１３／２３９，３４７号においてさらに詳細に論じられており、この米国特許出願も、その全体が本願明細書に援用されている。
【００２７】
一実施形態においては、トピック抽出エンジン１５０が、オブジェクト・ストア１７０内に記憶されているコンテンツ・アイテムに関連付けられているトピックを識別する。たとえば、トピック抽出エンジン１５０は、閲覧ユーザが対話したコンテンツ・アイテムに関連付けられている１つまたは複数のトピックを特定する。別の例として、トピック抽出エンジン１５０は、ソーシャル・ネットワーキング・システム１００によってオブジェクト・ストア１７０内に記憶されているさまざまなコンテンツ・アイテムに関連付けられている１つまたは複数のトピックを特定することができる。一実施形態においては、トピック抽出エンジン１５０は、アクション・ログ１２５内に記憶されているアクションに関連付けられているコンテンツ・アイテムのトピックを識別する。コンテンツ・アイテムに関連付けられているトピックを識別するために、トピック抽出エンジン１５０は、２０１１年６月２４日に出願された米国特許出願第１３／１６７，７０１号（この米国特許出願は、その全体が本願明細書に援用されている）においてさらに説明されているように、アクションに関連付けられているコンテンツ・アイテムにおいて（たとえば、ユーザのポストにおいて）記述されているアンカー用語を識別することができ、それらの用語の意味を特定する。たとえば、あるアクションが、「Ｇｏ  Ｓｈａｒｋｓ！」というテキストを含むポストまたはページに関連付けられている場合には、トピック抽出エンジン１５０は、そのテキストを、「Ｓｈａｒｋ（動物）」、「Ｓａｎ  Ｊｏｓｅ  Ｓｈａｒｋｓ（ホッケー・チーム）」、「Ｊｕｍｐｉｎｇ  ｔｈｅ  Ｓｈａｒｋ」、および「Ｌｏａｎ  Ｓｈａｒｋ」など、「ｓｈａｒｋｓ」という用語に関連付けられているエントリーを含む辞書内のエントリーまたはその他の記憶されているデータと比較することによって、候補トピックを識別することができる。識別された候補トピックは、識別されたアンカー用語に関する潜在的な意味を表す。
【００２８】
一実施形態においては、トピック抽出エンジン１５０は、アンカー用語に無関係であると特定された候補トピックを除去する。たとえば、トピック抽出エンジン１５０は、さまざまな識別された候補トピックを考慮して、ポストなどのコンテンツ・アイテム内のさらなる用語を識別および分析する。トピック抽出エンジン１５０は、候補トピックと、アクションに関連付けられているコンテンツ・アイテム内の識別された用語との間における類似性または関連性の度合いを特定するためにカテゴリー・ツリーを使用することができる。トピック抽出エンジン１５０は、カテゴリー・ツリーから受信された類似性または関連性の度合いに基づいて、１つまたは複数の候補トピックを除去することができる。
【００２９】
トピック抽出エンジン１５０は、関連している候補トピックのうちから１つの候補トピックを、アンカー用語の意味を表す可能性が最も高いものとして選択する。一実施形態においては、トピック抽出エンジン１５０は、アクションに関連付けられているコンテンツ・アイテムのアンカー用語に関するコンテキスト・ワードに基づく、アクションに関連付けられているユーザの表明された関心に基づく、アクションのグローバル・コンテキスト
に基づく、およびアクションに関連付けられているソーシャル・コンテキストに基づく、それぞれの候補トピックについてのスコアを生成する。次いでトピック抽出エンジン１５０は、生成されたスコアに基づいて、アンカー用語に関するトピックを表す候補トピックを選択する。選択されたトピックは、コンテンツ・アイテムに対応するアクションに関連付けられる。トピック抽出エンジン１５０は、アクション・ログ１２５内にアクションとして表されているポストされたビデオまたはピクチャからトピックを推測することもできる。トピック抽出エンジン１５０は、ビデオ／ピクチャに関連付けられているトピックを、そのビデオ／ピクチャのコンテンツについて記述する、関連付けられているテキスト・メタデータに基づいて識別することができる。
【００３０】
一実施形態においては、フィードバック・モジュール１５５は、ユーザと、コンテンツ・アイテムとの間における対話に基づいて、コンテンツ・アイテムのトピックに対するユーザの否定的な感情を識別する。識別された否定的な感情に基づいて、フィードバック・モジュール１５５は、ユーザが否定的な感情を有する否定的なトピックを含む、それぞれのユーザに関する否定的なプロフィールを作成する。フィードバック・モジュール１５５は、ユーザに提供するためのコンテンツを特定するために、ユーザに関連付けられている否定的なプロフィールを使用することができる。一実施形態においては、ユーザに関する否定的なプロフィールは、ユーザに提示されるべきではないトピックを識別するブラックリストとして機能する。たとえば、フィードバック・モジュール１５５は、広告、ポスト、イメージ、ビデオ、ニュース・フィード、または、ユーザの否定的なプロフィール上に含まれているトピックに関連付けられているその他のコンテンツ・アイテムなどのコンテンツを識別すること、およびそれらの識別されたコンテンツ・アイテムがユーザに提示されるのを防止することが可能である。これによって、フィードバック・モジュール１５５は、トピックについてのユーザの否定的な感情を使用して、それらのトピックに関連付けられているコンテンツ・アイテムがユーザに提示されるのを制限することができる。
【００３１】
ユーザは、コンテンツ・アイテムと対話することができるが、そのユーザの対話が、そのコンテンツ・アイテムに関連付けられているトピックに対する否定的な感情を示しているかどうかは明らかではない。ユーザが対話するコンテンツ・アイテムに関連付けられているトピックについてのユーザの否定的な感情を識別するために、フィードバック・モジュール１５５は、そのトピックについての否定的な感情を有するその他のソーシャル・ネットワーキング・システム・ユーザが、そのコンテンツ・アイテムとの間で同様の対話を実行した場合には、そのトピックに対する否定的な感情を推測することができる。たとえば、ソーシャル・ネットワーキング・システム・ユーザが、あるトピックについての否定的な感情を示すページに「いいね！」を付けるかまたはそのページを共有し、そしてまた、同じトピックに関連付けられているさらなるページに「いいね！」を付けるかまたはそのページを共有した場合には、ソーシャル・ネットワーキング・システムは、そのさらなるページに「いいね！」を付けているかまたはそのページを共有しているその他のユーザも、そのトピックについての否定的な感情を有すると推測することができる。一実施形態においては、否定的な感情が推測されるその他のソーシャル・ネットワーキング・システム・ユーザとしては、ソーシャル・ネットワーキング・システム１００内でそのユーザにつながっているユーザが含まれる。
【００３２】
たとえば、ユーザが「ホッケー？」というページと対話する場合には、そのユーザが「ホッケー」というトピックに対する否定的な感情を有するかどうかは明らかではない。しかしながら、「ホッケー」というトピックについての否定的な感情を示す「ホッケーは嫌い」というページと対話するソーシャル・ネットワーキング・システム・ユーザが、「ホッケー？」のページとも対話する場合には、ソーシャル・ネットワーキング・システムは、「ホッケー？」のページと対話するユーザが、ホッケーに対する否定的な感情を有すると推測する。したがって、「ホッケー？」のページとのユーザの対話は、そのユーザが「
ホッケー」というトピックについての否定的な感情を有すると推測するために、ソーシャル・ネットワーキング・システム１００によって使用される。
【００３３】
コンテンツ・アイテムとのユーザの対話が、そのコンテンツ・アイテムに関連付けられているトピックについての否定的な感情をそのユーザが有すると推測するかどうかを特定するために、フィードバック・モジュール１１５は、そのトピックについての否定的な感情を有するその他のソーシャル・ネットワーキング・システム・ユーザによるそのコンテンツ・アイテムとの対話を分析する。そのトピックについての否定的な感情を有するその他のソーシャル・ネットワーキング・システム・ユーザが、そのコンテンツ・アイテムとの間で同様の対話を実行した場合には、フィードバック・モジュール１１５は、そのコンテンツ・アイテムとのユーザの対話に基づいて、そのユーザがそのトピックについての否定的な感情を有すると推測する。一実施形態においては、フィードバック・モジュール１１５は、あるトピックに対する否定的な感情を明らかに示している、１つまたは複数のコンテンツ・アイテムとのその他のユーザによる対話をアクション・ログ１２５から識別する。たとえば、その他のユーザが、否定的な感情を示すキーワード（たとえば、好きではない、嫌い、最低など）を含むトピックに関連付けられているページに「いいね！」を付けること、そしてまた、その同じトピックに関連付けられているコンテンツ・アイテムに「いいね！」を付けることは、そのコンテンツ・アイテムに「いいね！」を付けているユーザがそのトピックに否定的な関心を有すると推測するために、フィードバック・モジュール１１５によって使用される。
【００３４】
一実施形態においては、フィードバック・モジュール１１５は、あるトピックに対する否定的な感情を有するしきい値数のその他のユーザが、あるコンテンツ・アイテムと対話したかどうかを識別し、そのトピックに対する否定的な感情を有する少なくともしきい値数のユーザが、そのコンテンツ・アイテムと対話した場合には、そのコンテンツ・アイテムとの対話から否定的な感情を推測する。したがって、少なくともしきい値数のユーザが、コンテンツ・アイテムのトピックに対する否定的な感情を有する場合には、そのコンテンツ・アイテムとのユーザの対話は、そのユーザもそのトピックに対する否定的な感情を有すると推測する。フィードバック・モジュール１１５は、否定的な感情が推測される場合には、そのトピックをユーザの否定的なプロフィールに追加することができる。一実施形態においては、あるトピックに対する否定的な感情を有するユーザの数は、そのトピックに対するユーザの否定的な感情に関する重み係数を特定するために使用されることが可能である。たとえば、重み係数は、しきい値数のユーザと比較した、そのトピックに対する否定的な感情を有するユーザの数に比例する。しきい値数のユーザが、そのトピックに対する否定的な感情を有する場合には、「１」という重みが、そのトピックについてのユーザの否定的な感情に適用されることが可能である。しかしながら、ツーザのしきい値数の半分だけのユーザが、そのトピックに対する否定的な感情を有する場合には、「０．５」という重みが、そのトピックについてのユーザの否定的な感情に適用されることが可能である。したがって、スライド制が、トピックに対するユーザの否定的な感情に適用されることが可能である。
【００３５】
ある代替実施形態においては、あるコンテンツ・アイテムに関連付けられているトピックについてのユーザの否定的な感情を識別するために、フィードバック・モジュール１５５は、そのコンテンツ・アイテムに関してそのユーザによって実行されたアクションを識別するアクション・ログ１２５内のアクションを識別する。フィードバック・モジュール１５５は、そのユーザによって実行されたアクションが、否定的な感情を示すアクションであるかどうかを特定する。たとえば、フィードバック・モジュール１５５は、否定的な感情に関連付けられているアクションのタイプを識別するデータを含み、そのユーザによって実行されたアクションが、記憶されているデータによって識別された同じタイプを有するかどうかを特定する。ソーシャル・ネットワーキング・システム１００内のコンテン
ツ・アイテムに関してユーザによって実行された特定のアクションは、そのコンテンツ・アイテムに対応する１つまたは複数のトピックに対する一般的な否定的な感情を示す場合がある。たとえば、ユーザが広告、ポスト、ビデオ、ニュース・フィード、タイムライン、ストーリ等などのコンテンツ・アイテムを、そのコンテンツ・アイテムを表示されてからしきい値量の時間（たとえば、１秒）以内に閉じること（すなわち、却下すること）は、そのユーザが、そのコンテンツ・アイテムのトピックに関連付けられている否定的な感情を有するということを示している。別の例においては、ユーザがコンテンツ・アイテムの「いいね！」を取り消すこと、またはコンテンツ・アイテムを非表示にすることは、そのユーザが、そのコンテンツ・アイテムのトピックについての否定的な感情を有するということを示している。別の例として、ユーザによってソーシャル・ネットワーキング・システム１００にポストされたテキスト・コンテンツが、否定的な感情を示す否定的な含蓄に関連付けられている場合がある。フィードバック・モジュール１５５は、テキスト・コンテンツ内のキーワード、たとえば、「好きではない」、「嫌い」、「最低」などを識別することができ、これらのキーワードは、コンテンツ・アイテムのトピックに対する一般的な否定的な感情を示している。たとえば、ユーザが、ソーシャル・ネットワーキング・システム１００においてページ、たとえば「学校は嫌い」を作成する場合があり、このページは、否定的な感情に関連付けられているキーワード（たとえば、「嫌い」）を含んでおり、その感情は、そのページに関連付けられているトピックに関連付けられることが可能である。
【００３６】
ソーシャル・ネットワーキング・システム１００内のコンテンツ・アイテムに関するユーザの無アクションも、コンテンツ・アイテムのトピックについての否定的な感情を示す場合がある。すなわち、コンテンツ・アイテムに関するユーザによるアクションの欠如は、ユーザが、そのコンテンツ・アイテムの関連付けられているトピックについての否定的な感情を有するということを示す場合がある。たとえば、ユーザが、コンテンツ・アイテム（たとえば、ポスト、Ｅメール、またはメッセージ）を受信する場合があり、しきい値量の時間内にそのコンテンツ・アイテムにユーザが応答しないことは、そのコンテンツ・アイテムに関連付けられているトピックについての否定的な感情を示す場合がある。ユーザによる応答の欠如は、そのユーザに通信を送信しているユーザに関するそのユーザの否定的な感情を示す場合もあり、これは、その送信側ユーザからのその後のコンテンツ・アイテムのそのユーザへの提示を修正するために使用されることが可能である。
【００３７】
フィードバック・モジュール１５５は、否定的な感情に関連付けられているタイプを有するアクションなど、否定的な感情を示す、コンテンツ・アイテムに関して実行されたアクションをアクション・ログ１２５から識別すると、その否定的な感情に関連付けるためのコンテンツ・アイテムの１つまたは複数の特徴を識別する。一実施形態においては、フィードバック・モジュール１５５は、否定的な感情に関連付けるために、トピック抽出エンジン１５０によって特定されたコンテンツ・アイテムの１つまたは複数のトピックを取り出す。したがって一実施形態においては、フィードバック・モジュール１５５は、そのコンテンツ・アイテムのそのトピックを、否定的な感情を引き起こす、または否定的な感情にその他の形で関連付けられている特徴として識別する。別の実施形態においては、フィードバック・モジュール１５５は、コンテンツ・アイテムコンテンツの特徴から抽出されたさまざまな特徴に関して線形回帰を実行して、どの特徴がユーザによる否定的な感情に関連付けられているかを識別する。コンテンツ・アイテムに関するユーザの否定的な感情は、そのコンテンツ・アイテム、またはそのコンテンツ・アイテムに関連付けられているアクションとともに記憶されること、およびそれらに関連付けられることが可能であり、またはユーザと、そのコンテンツ・アイテムから抽出されたトピックとの間における否定的な感情が記憶される。
【００３８】
たとえば、あるユーザが、ある広告に対して、その広告を閉じること、または非表示に
することなど、その広告に関する否定的な感情を示すアクションを実行する。フィードバック・モジュール１５５は、その広告から特徴を抽出し、その抽出された特徴に関して線形回帰を実行する。広告から抽出される特徴の例としては、その広告に関するランディング・ページ、その広告に関連付けられている１つまたは複数のトピック、その広告に関連付けられているページ、その広告の送信者、またはその他の特徴が含まれる。フィードバック・モジュール１５５は、ユーザの否定的な感情を広告の特徴（たとえば、トピック）に関連付けて、ユーザの否定的な感情に関連付けられた特徴を記憶する。一実施形態においては、フィードバック・モジュール１１５は、否定的な感情に関連付けるための広告の特徴を識別するために、ソーシャル・ネットワーキング・システム１００内のその他のオブジェクトに関してユーザによって実行されたアクション、およびユーザがアクションを実行したオブジェクトの特徴を分析し、また、ユーザが作用を及ぼしたオブジェクトの特徴を分析する。たとえば、フィードバック・モジュール１５５は、否定的な感情に関連付けられる広告特徴を識別するために、ユーザがアクションを実行したオブジェクトの特徴に基づいて線形回帰を実行する。
【００３９】
否定的な感情に関連付けられた広告特徴は、その後にユーザに提示される広告を修正するために使用されることが可能である。たとえば、広告特徴は、フィードバック・モジュール１５５によってユーザに関する否定的関心プロフィール内に含まれることが可能であり、それによって、否定的関心プロフィール内に含まれている特徴を有するその後の広告は、そのユーザに提示されなくなる。別の例として、その後の広告を選択する際に、広告の否定的な特徴が使用されることが可能であり、その後の広告が、識別された否定的な特徴を含んでいる場合、または類似の否定的な特徴を含んでいる場合には、その後の広告の期待値が減衰することがある。
【００４０】
一実施形態においては、広告のトピックに関連付けられている否定的な感情が広告主に提供されて、広告をユーザへ配信するための広告洞察またはメトリックの調整を可能にすることができる。一実施形態においては、フィードバック・モジュール１５５は、トピックに関連付けられている否定的な感情（または肯定的な感情）を、その否定的な感情に関連付けられているユーザのプロフィール情報とともに広告主に提供することができる。次いで広告主は、トピックに関連付けられている否定的な感情を有するユーザに関連付けられている特徴、たとえば、年齢層、性別、民族性、地理的ロケーション、宗教的信条などを特定することができる。これらの特徴は、広告主が広告を、その広告に関心を抱く可能性が高いユーザへさらに効果的にターゲティングすることを可能にすることができる。たとえば、広告主は、１８歳〜２４歳の男性が、洗濯洗剤というトピックに対して否定的な感情を有するということを特定することができ、それに応じて、洗濯洗剤の広告を受信することから１８歳〜２４歳の男性を除外するようにユーザをターゲティングすることができる。
【００４１】
一実施形態においては、フィードバック・モジュール１５５は、異なるユーザが否定的な感情を示しているトピックを含む、異なるユーザに関する否定的関心プロフィールを作成する。ユーザが否定的な感情を有するコンテンツ・アイテムに関連付けられているトピックは、否定的な感情が識別された際にユーザの否定的関心プロフィールに追加されることが可能である。一実施形態においては、フィードバック・モジュール１５５は、ユーザが、トピックについての否定的な感情を示す少なくともしきい値数のアクションを実行したことに応答して、トピックをそのユーザの否定的関心プロフィールに追加する。これは、フィードバック・モジュール１５５が否定的な感情をトピックに誤って割り当てることを防止する。
【００４２】
フィードバック・モジュール１５５は、否定的関心プロフィール内に含まれているトピックに基づいて、さらなるトピックについてのユーザの否定的な感情を推測することがで
きる。すなわち、フィードバック・モジュール１５５は、否定的関心プロフィール内に含まれていないさらなるトピックについての否定的な感情を、そのさらなるトピックと、ブラックリスト内に含まれている１つまたは複数のトピックとの間における関係または類似性に基づいて推測することができる。たとえば、ユーザに関する否定的関心プロフィールが、「ｃａｔｓ」に対する否定的な感情を示している場合には、フィードバック・モジュール１５５は、否定的関心プロフィール内に含まれていない、「ｃａｔｓ」に関連したトピック、たとえば、「Ａｍｅｒｉｃａｎ  Ｌｏｎｇｈａｉｒ  ｃａｔｓ」、「ｃａｔ  ｆｏｏｄ」、または、「ｃａｔｓ」に関連した、もしくは「ｃａｔｓ」に関連付けられているその他のトピックについての否定的な感情を推測することができる。次いで、否定的関心プロフィール内のトピックからユーザの否定的な感情が推測されるトピックが、否定的関心プロフィールに追加されることが可能である。
【００４３】
フィードバック・モジュール１５５は、ユーザに提示されるコンテンツ・アイテムの修正が、そのユーザに関連付けられている否定的関心プロフィールに基づいて行われることを可能にする。そのユーザのための候補コンテンツ・アイテムが、ソーシャル・ネットワーキング・システム１００によって識別され、それらの候補コンテンツ・アイテムに関連付けられているトピックまたはその他の特徴が、そのユーザに関連付けられている否定的関心プロフィールと比較される。フィードバック・モジュール１５５は、否定的関心プロフィール内に含まれているトピックに一致している、または関連している１つまたは複数のトピックを有するコンテンツ・アイテムのサブセットを候補コンテンツ・アイテムから取り除く。たとえば、トピックの否定的関心プロフィールは、「ｃａｔｓ」というトピックを含む可能性があり、したがってフィードバック・モジュール１５５は、「ｃａｔｓ」または関連したトピックに関連付けられているコンテンツ・アイテムを候補コンテンツから取り除く。別の実施形態においては、フィードバック・モジュール１５５は、そのユーザに関する否定的関心プロフィール内に含まれているトピックに関連付けられているコンテンツ・アイテムを候補コンテンツ・アイテムとして選択することを差し控えることができる。ユーザの否定的な感情に基づいてユーザにコンテンツ・アイテムを提供することによって、ソーシャル・ネットワーキング・システム１００は、ユーザに関心のあるコンテンツを提供する可能性を高める。
【００４４】
コンテンツをユーザに提供すること
図２は、ユーザの否定的な感情に基づいてソーシャル・ネットワーキング・システム内のユーザにコンテンツを提供する方法２００を示している。その他の実施形態においては、図２において示されているのとは異なる工程および／またはさらなる工程が実行されることが可能である。
【００４５】
ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００によって維持されている１つまたは複数のオブジェクトに関してソーシャル・ネットワーキング・システム・ユーザによって実行されたアクションを２０１で受信する。それらのオブジェクトは、広告、ポスト、ニュース・フィード、タイムライン、または、ソーシャル・ネットワーキング・システム内のその他の任意のコンテンツ・アイテムであることが可能である。アクションの例としては、コンテンツ・アイテムを閉じること、コンテンツ・アイテムを非表示にすること、コンテンツの「いいね！」を取り消すこと、コンテンツを無視すること、コンテンツに応答することなどが含まれる。ユーザがアクションを実行するそれぞれのオブジェクトに関して、ソーシャル・ネットワーキング・システム１００は、そのオブジェクトに関連付けられているトピックを２０３で識別する。一実施形態においては、図１に関連して上述したように、ソーシャル・ネットワーキング・システム内のトピック抽出エンジン１５０が、オブジェクトに関連付けられている１つまたは複数のトピックを２０３で識別する。図２は、オブジェクトに関連付けられている１つまたは複数のトピック２０３が２０３で識別される一実施形態を説明しているが、
その他の実施形態においては、トピック抽出エンジン１５０は、オブジェクトに関連付けられている任意の適切な特徴を２０３で識別する。たとえば、オブジェクトが広告である場合には、トピック抽出エンジン１５０は、その広告に関連付けられているランディング・ページ、その広告に関連付けられているトピック、その広告に関連付けられている広告主、その広告に関連付けられているキーワード、その広告に関連付けられているページ、またはその他の任意の適切な特徴のうちの１つまたは複数を２０３で識別することができる。
【００４６】
フィードバック・モジュール１５０は、ユーザによってオブジェクトに関して実行されたアクションのうちの１つまたは複数が、オブジェクトのトピックに対する否定的な感情に関連付けられているかどうかを２０５で特定する。たとえば、フィードバック・モジュール１５０は、ソーシャル・ネットワーキング・システム１００によって否定的な感情に関連付けられているアクションのリストを含み、ユーザによって実行されたアクションのうちの１つまたは複数がそのリスト内に含まれているかどうかを２０５で特定する。否定的な感情に関連付けられているアクションの例としては、オブジェクトを提示されてからしきい値量の時間内にそのオブジェクトを閉じること（すなわち、却下すること）、オブジェクトの「いいね！」を取り消すこと、指定されたタイム・インターバル内にオブジェクトに対する応答を送信しないこと、否定的な感情に関連付けられている１つまたは複数のワード（言葉）を含む、オブジェクトに関するテキスト入力を提供すること、またはその他の任意の適切なアクションが含まれる。
【００４７】
オブジェクトに関して実行されたユーザのアクションのうちの１つまたは複数が、そのオブジェクトのトピックに対する否定的な感情に関連付けられている場合には、フィードバック・モジュール１５０は、ユーザがそのオブジェクトに関する否定的な感情を有すると推測する。あるいは、そのオブジェクトに対するユーザのアクションが、そのトピックについての否定的な感情を示しているかどうかが明らかではない場合には、フィードバック・モジュール１５０は、上述のように、そのトピックに対する既知の否定的な感情を有するその他のソーシャル・ネットワーキング・システム・ユーザによるそのトピックに関連付けられているその他のオブジェクトとの対話に基づいて、否定的な感情を推測することができる。
【００４８】
図２によって示されている実施形態においては、フィードバック・モジュールは、この否定的な感情を、オブジェクトに関連付けられているトピックのうちの１つまたは複数に２０７で関連付ける。特徴抽出モジュール１５０が、オブジェクトに関連付けられているさらなる特徴を識別するその他の実施形態においては、フィードバック・モジュール１５０は、否定的な感情を、識別された特徴のうちの１つに２０７で関連付ける。たとえば、オブジェクトに関してユーザによって実行された少なくとも１つのアクションが、否定的な感情に関連付けられている場合には、フィードバック・モジュール１５０は、その否定的な感情をそのオブジェクトに２０７で関連付ける。別の例として、フィードバック・モジュール１５０は、オブジェクトに関してユーザによって実行されたある数のアクションが否定的な感情を示しているかどうかを特定し、否定的な感情を示している実行されたアクションの数が、しきい値と等しいか、またはしきい値を超えている場合には、否定的な感情をそのオブジェクトに２０７で関連付ける。
【００４９】
一実施形態においては、否定的な感情と、オブジェクトに関連付けられているトピックとの間における関連付けは、否定的関心プロフィールを２０９で作成するために使用される。否定的関心プロフィールは、ユーザによって否定的な感情に関連付けられているトピックまたはその他の特徴を識別する。一実施形態においては、否定的関心プロフィールは、その後に２１３でユーザに提示されるユーザのためのさらなるコンテンツを２１１で選択するために使用される。たとえば、ソーシャル・ネットワーキング・システム１００は
、そのさらなるコンテンツに関連付けられている１つまたは複数のトピックを否定的関心プロフィールと比較し、否定的関心プロフィール内に含まれている少なくとも１つのトピックに関連付けられている、ユーザへの提示用のコンテンツを２１１で選択しない。別の例として、ソーシャル・ネットワーキング・システム１００は、否定的関心プロフィール内に含まれているトピックに関連付けられているさらなるコンテンツ・アイテムの期待値を減衰させ、異なるさらなるコンテンツ・アイテムの期待値を使用して、ユーザに２１３で提示されるコンテンツ・アイテムを２１１で選択する。
【００５０】
上述の説明は、あるトピックについてのユーザの否定的な感情を、コンテンツ・アイテムとのユーザの対話、およびその同じトピックに関連付けられているコンテンツ・アイテムとの間での、そのトピックについての既知の否定的な感情を有するその他のソーシャル・ネットワーキング・システム・ユーザによる対話に基づいて推測することに関して行われているが、前述の説明は、トピックについての既知の肯定的な感情を有するソーシャル・ネットワーキング・システム・ユーザによる対話を使用してトピックについてのユーザの肯定的な感情を推測するために使用されることも可能である。その他のタイプの感情が、上述の方法を使用して推測されることも可能である。さらに、上述の説明は、あるトピックについてのユーザの否定的な感情を、コンテンツ・アイテムとのユーザの対話、およびソーシャル・ネットワーキング・コンテキスト内でのその他のユーザによる対話に基づいて推測することに関して行われているが、本明細書において開示されている実施形態は、ソーシャル・ネットワーキング・システム外に記憶されているコンテンツ・アイテムであって、その一方でソーシャル・ネットワーキング・システムによって維持されているオブジェクトに関連付けられているコンテンツ・アイテムに適用できることが可能である。
【００５１】
まとめ
本明細書における実施形態についての前述の説明は、例示の目的で提示されており、すべてを網羅すること、または開示されている厳密な形態に本発明を限定することを意図されているものではない。上述の開示に照らせば、多くの修正形態および変形形態が可能であるということを当業者なら理解することができる。
【００５２】
この説明のうちのいくつかの部分は、情報に関するオペレーションのアルゴリズムおよびシンボル表現という点から実施形態を説明している。これらのアルゴリズム的な記述および表現は一般に、データ処理技術分野における技術者たちによって、それらの技術者たちの作業の実体を他の当業者たちに効果的に伝達するために使用されている。これらのオペレーションは、機能的に、計算処理的に、または論理的に説明されているが、コンピュータ・プログラムまたは均等な電気回路、マイクロコードなどによって実装されるということがわかる。さらに、一般性を失うことなく、モジュールとしてオペレーションのこれらの構成に言及することが時として便利であることもわかっている。説明されているオペレーションおよびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで具体化されることが可能である。
【００５３】
本明細書において説明されているステップ、オペレーション、または工程のうちのいずれも、１つもしくは複数のハードウェア・モジュールもしくはソフトウェア・モジュールを用いて、単独で、またはその他のデバイスと組み合わせて実行または実装されることが可能である。一実施形態においては、ソフトウェア・モジュールは、説明されているステップ、オペレーション、または工程のうちの任意のものまたはすべてを実行するためにコンピュータ・プロセッサによって実行されることが可能であるコンピュータ・プログラム・コードを含む非一時的なコンピュータ可読メディアを含むコンピュータ・プログラム製品とともに実装される。
【００５４】
本明細書において説明されている実施形態は、本明細書におけるオペレーションを実行
するための装置に関連することも可能である。この装置は、求められている目的のために特別に構築されることが可能であり、および／または、コンピュータ内に記憶されているコンピュータ・プログラムによって選択的にアクティブ化または再構成される汎用コンピューティング・デバイスを含むことができる。そのようなコンピュータ・プログラムは、非一時的なコンピュータ可読ストレージ・メディア、または、電子命令を記憶するのに適していてコンピュータ・システム・バスに結合されている任意のタイプのメディア内に記憶されることが可能である。さらに、本明細書において言及されているいかなるコンピューティング・システムも、シングル・プロセッサを含むことができ、またはコンピューティング能力を高めるためにマルチ・プロセッサ設計を採用しているアーキテクチャであることが可能である。
【００５５】
最後に、本明細書において使用されている言葉は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題の線引きまたは画定を行うために選択されてはいない場合がある。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願上で生じるあらゆる請求項によって限定されるということが意図されている。したがって、本明細書における実施形態の開示は、本発明の範囲を例示するものであり、本発明の範囲を限定するものではないということが意図されており、本発明の範囲は、添付の特許請求の範囲において記載されている。
【図１】
2015531119.tif 000003
【図２】
2015531119.tif 000004
【国際調査報告】
2015531119.tif 000005
2015531119.tif 000006