JP6611199B2 - ソーシャルネットワークにおける疑わしいオブジェクトに対するユーザアクセスを制限するためのシステム及び方法 - Google Patents

Description

本開示は、概してソーシャルネットワークサービスに関し、特に、ソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限するためのシステム及び方法に関するものである。

現在、コンピュータ技術が使用されていない人間活動の領域を想像するのは難しい。現代の世界では、ユーザは、インターネット上、特に、ソーシャルネットワーク（ソーシャルネットワークサービス、ソーシャルメディア、ソーシャルネットワーキングサイトとも呼ばれる）上で、従来より多くの自由な時間を費やしている。このような理由から、ソーシャルネットワークはハッカーにとって有利な場所になっている。詐欺師は、ソーシャルネットワーク上に偽のユーザ又はグループのプロファイルを作成し、一般ユーザのプロファイルへと不正にアクセス（「ハック」）することもある。このような偽のプロファイルを使用することにより、ハッカーは、悪意のあるプログラム、禁止された違法コンテンツ、ソーシャルエンジニアリング、不正行為、フィッシングその他の不正行為、更には刑事上処罰可能な行為の拡大に従事している。多くのユーザ、特に子供はそのような行為の被害に遭う。

子供によるインターネットの使用に関連して増大する脅威を考慮して、ペアレンタルコントロールソフトウェアがますます普及しつつある。ペアレンタルコントロールソフトウェアは、別のユーザ（通常は親）によって課せられた規則にしたがって、ユーザ（通常は子供）がコンピュータリソース及びインターネットにアクセスすることを制限する。しかし、このようなシステムを使用すると、ソーシャルネットワーク自体、即ちソーシャルネットワーク全体へのアクセスを制限することなく、ソーシャルネットワークの特定の禁止されたオブジェクトや疑わしいオブジェクト（他のユーザのプロファイル、グループのプロファイル、或いは、写真、オーディオ、ビデオの録画といったコンテンツ要素等）へのアクセスを制限することはたいていの場合困難である。ソーシャルネットワークの疑わしいオブジェクトのアクセシビリティを含む技術的問題が発生する。

しかしながら、既存の技術では、ソーシャルネットワークの特定の疑わしいオブジェクトへのユーザのアクセスに関する技術的困難を解決することができない。

したがって、ソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限するためのシステム及び方法がここに開示される。本開示の技術的結果は、ソーシャルネットワークの疑わしいオブジェクトへのユーザアクセスの制限、及び、ソーシャルネットワークにおける疑わしいオブジェクト及び悪意のあるアクターに晒されることを減少させることに起因するセキュリティの向上を可能にすることを含む。

本発明によれば、ソーシャルネットワークサービスにおける疑わしいオブジェクトへのユーザアクセスを制限するための方法であって、抽出ステップと、識別ステップと、決定ステップと、判定ステップと、制限ステップとを備え、前記抽出ステップでは、第１ユーザプロファイルのソーシャルグラフを抽出し、前記第１ユーザプロファイルは、複数のオブジェクトを含むソーシャルネットワークサービス内にリンクされるもので、前記識別ステップでは、前記ソーシャルグラフ内のオブジェクトのうち１つ又は複数のクラスタを識別し、前記決定ステップでは、前記識別された各クラスタに対して第１オブジェクトを決定し、前記第１オブジェクトは、前記各クラスタ内のピアオブジェクトの少なくとも閾値数にリンクされるもので、前記判定ステップでは、禁止オブジェクトのリストによって前記第１オブジェクトが禁止されたことに応答して、前記第１オブジェクトと前記ピアオブジェクトとの間のソーシャルリンクとに基づき前記ピアオブジェクトが疑わしいものであるかどうかを判定し、前記制限ステップでは、前記疑わしいと判定されたピアオブジェクトへの前記第１ユーザプロファイルのアクセスを制限する、方法が提供される。

好ましくは、前記判定ステップでは、前記ピアオブジェクトが所定のクラスタに属するという決定に基づいて、前記ピアオブジェクトが疑わしいかどうか判定し、前記所定のクラスタは、前記クラスタのオブジェクトの大多数が禁止オブジェクトにリンクされているクラスタである。

好ましくは、前記判定ステップでは、前記疑わしいと判定されたそれぞれのクラスタ内のピアオブジェクトのクラスタ内閾値に達したという決定に基づいて、それぞれのクラスタ内のすべてのオブジェクトが疑わしいかどうか判定する。

好ましくは、第１及び第２選択ステップと、追加ステップとを更に備え、前記第１選択ステップでは、前記禁止オブジェクトのデータベースからソーシャルネットワークサービス内の既知のオブジェクトを選択し、前記第２選択ステップでは、ソーシャルグラフを使用して選択された既知のオブジェクトにリンクされているオブジェクトを選択し、前記追加ステップでは、前記禁止オブジェクトのデータベースに欠けている未知のオブジェクトを、禁止オブジェクトのデータベースに追加し、前記未知のオブジェクトは、選択された既知のオブジェクトにリンクされている。

好ましくは、前記追加ステップでは、前記未知及び既知のオブジェクトそれぞれに対するソーシャルリンクを有する共通のユーザプロファイルに基づいて、前記各未知及び既知のオブジェクトの類似度を決定し、前記類似度が閾値を超えると判定されることに応答して、未知のオブジェクトを追加する。

好ましくは、選択ステップを更に備え、前記選択ステップでは、前記第１オブジェクトが含まれるクラスタに含まれるオブジェクトが閾値数未満であるという決定に基づいて、前記第１オブジェクトを選択する。

好ましくは、前記複数のオブジェクトは、ユーザプロファイルと、ユーザプロファイルのグループと、コンテンツ要素とを含み、前記ソーシャルグラフは、前記複数のオブジェクトと前記第１ユーザプロファイルとの間の複数のソーシャルリンクを含む。

本発明の別の観点によれば、ソーシャルネットワークサービスにおける疑わしいオブジェクトへのユーザアクセスを制限するためのシステムであって、記憶装置と、プロセッサとを備え、前記記憶装置は、禁止オブジェクトのデータベースを含み、前記プロセッサは、抽出ステップと、識別ステップと、決定ステップと、判定ステップと、制限ステップとを実行するように構成され、前記抽出ステップでは、第１ユーザプロファイルのソーシャルグラフを抽出し、前記第１ユーザプロファイルは、複数のオブジェクトを含むソーシャルネットワークサービス内にリンクされるもので、前記識別ステップでは、前記ソーシャルグラフ内のオブジェクトのうち１つ又は複数のクラスタを識別し、前記決定ステップでは、前記識別された各クラスタに対して第１オブジェクトを決定し、前記第１オブジェクトは、前記各クラスタ内の１つ又は複数のピアオブジェクトの閾値数にリンクされるもので、前記判定ステップでは、禁止オブジェクトのリストによって前記第１オブジェクトが禁止されたことに応答して、前記第１オブジェクトと前記ピアオブジェクトとの間のソーシャルリンクとに基づき前記ピアオブジェクトが疑わしいものであるかどうかを判定し、前記制限ステップでは、前記疑わしいと判定されたピアオブジェクトへの前記第１ユーザプロファイルのアクセスを制限する、システムが提供される。

本発明の別の観点によれば、上述の何れかの方法を実行するための、コンピュータで実行可能な命令を含む非一時的なコンピュータ可読媒体が提供される。

本発明の例示的な態様に係る上述の簡略化した概要は、本発明の基本的な理解を提供するように機能するものである。この概要は、全ての企図された態様の広範な概要ではなく、全ての態様の重要な又は重要な要素を特定することも本発明の任意の又は全ての態様の範囲を描写することも意図されていない。唯一の目的は、以下の本発明のより詳細な説明の前置きとして、１つ又は複数の態様を簡略化した形で提示することである。前述の目的を達成するために、本発明の１つ又は複数の態様が記載され、これは特に特許請求の範囲において主張される特徴を含むものである。

添付の図面は、本明細書に組み込まれ、本明細書の一部を構成し、本発明の１つ又は複数の例示的な態様を示し、詳細な説明とともに、それらの基本原理及び実施形態を説明する役割を果たすものである。

例示的な態様におけるソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限するシステムを示すブロック図である。

例示的な態様におけるソーシャルグラフの例を示す図である。

例示的な態様におけるソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限する方法を示すフローチャートである。

例示的な態様におけるソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限する方法の別の変形を示すフローチャートである。

例示的な態様による禁止オブジェクトのデータベースを満たす方法を示すフローチャートである。

例示的な態様におけるソーシャルグラフの例で禁止されたオブジェクトのデータベースを満たす方法の実施例を示す図である。

開示されたシステム及び方法が例示的な態様にしたがって実装され得る汎用コンピュータシステムのブロック図を示す。

本明細書では、例示的な態様は、フィルタリング規則をモバイルデバイスにダウンロードするためのシステム、方法、及びコンピュータプログラム製品に関連して説明される。当業者であれば、以下の説明は例示的なものにすぎず、決してこれらに限定することを意図するものではないことを理解するであろう。他の態様は、本開示の恩恵を受ける当業者には容易に理解されるであろう。添付の図面おいて、例示的な態様の実装についての詳細が参照される。同じ参照インジケータは、図面全体に渡って可能な限り使用され、以下の記載は、同じ又は同様のアイテムを参照する。

図１は、例示的な態様におけるソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限するためのシステム１００を示すブロック図である。システム１００は、ソーシャルネットワークサービス１２０内の所与のユーザプロファイル（以下、プロファイル）用に構築されたソーシャルグラフ１０５を生成するように構成された処理モジュール１０１を含む。上で与えられたプロファイルは、本システムの管理者が指定（選択）することができる。例えば、現在のシステムがペアレンタルコントロールシステムである場合、前記ユーザは、ペアレンタルコントロールシステムの管理者（子供の親又は指定されたユーザ）として指定（選択）され得る。ある態様では、処理モジュール１０１は、ソーシャルネットワークサービス１２０から（例えば、エクスポート又はＡＰＩ呼び出しを介して）ソーシャルグラフ１０５を取得することができる。

ソーシャルネットワークサービス１２０（ソーシャルネットワークとも呼ばれる）は、ユーザが各々の関心、活動、背景、及び実生活との関係に基づいて他のユーザとの社会的関係を構築することができるオンラインサービスである。ソーシャルネットワークサービスは、通常、ユーザがサービス内でパブリック（又はセミパブリック）プロファイルを構築し、アクセスを確立する他のユーザのリストを示し、アクセスリスト及びサービス内の他のユーザによって作成されたリスト内を自由に横断することを可能にする 。

ユーザは、クライアントモジュール１２２を含む様々なユーザインターフェイスを介してソーシャルネットワークサービス１２０へとアクセスすることができる。クライアントモジュール１２２は、ソーシャルネットワークサービス１２０のウェブベースのアプリケーションにアクセスするように構成されたウェブブラウザアプリケーションとすることができる。他の態様では、クライアントモジュール１２２は、モバイルアプリケーション、デスクトップアプリケーション、電子メール、又はメッセージングプラットフォームを含むこともできる。ソーシャルネットワークサービス１２０は、アプリケーションプログラミングインターフェイス（ＡＰＩ）を介し、計算システム（例えば、システム１００）によって、プログラムにしたがってアクセスすることもできる。

１つの例示的な態様では、ソーシャルグラフ１０５は、ソーシャルネットワークの指定されたオブジェクトである頂点を有するグラフであり、もし２つの頂点間の辺があれば、ソーシャルネットワークの２つのオブジェクト間に前述の２つの頂点に即したソーシャルリンクが存在することを示す。ソーシャルネットワークのオブジェクトは、特に、ユーザプロファイルとすることができる。ソーシャルグラフ１０５は、指定されたプロファイルと、他のプロファイルであって、指定されたプロファイルがリンクされているようなソーシャルネットワークのプロファイルのうち少なくとも１つを含む。言い換えれば、ソーシャルグラフ１０５は、指定されたプロファイルと、指定されたプロファイルに直接リンクされた他のプロファイルとを含む。ソーシャルグラフ１０５の全てのオブジェクトは、ソーシャルネットワークのオブジェクトである。しかし、一般的なケースでは、ソーシャルネットワークの全てのオブジェクトが、構築されたソーシャルグラフ１０５に含まれるわけではない。ある例示的な態様では、前記プロファイルは、ユーザプロファイル及びユーザグループのプロファイル（又はグループプロファイル）を含むことができる。ソーシャルネットワークのオブジェクトには、ユーザプロファイルとコンテンツ要素が含まれる。コンテンツ要素は、特に、写真、ビデオ、オーディオ（音楽）、及びテキスト情報であってもよい。ある態様では、コンテンツ要素は、１つ以上のユーザプロファイルに関連付けられてもよい。コンテンツ要素は、１人以上のユーザによって提供されても良く、即ち、ユーザによってソーシャルネットワークへとアップロードされていても良く、ユーザ生成コンテンツとしても知られている。

システム１００は、ソーシャルネットワークのオブジェクトのデータを格納するように構成されたデータベース１０４を更に含む。ソーシャルネットワークのオブジェクトのデータは、特に、オブジェクトの属性を含むことができる。ユーザプロファイルは、特に、識別子、オブジェクトのタイプ、ソーシャルネットワークにおけるユーザプロファイルへのリンク、名前、生年月日等のうち、１つ又は複数の属性を含むことができる。グループのプロファイルは、識別子、オブジェクトのタイプ、ソーシャルネットワーク内のグループプロファイルへのリンク、テーマ、作成日、グループの説明等のうち、１つ又は複数の属性を含むことができる。

ソーシャルネットワークの２つのオブジェクト間のソーシャルリンク（以下、リンク）は、ソーシャルネットワークのオブジェクト間のソーシャルネットワークによって確立されたリンクを指す。例えば、ユーザプロファイルＡを有するユーザＡは、（ユーザのソーシャルネットワークの制御要素を使用して）友人としてユーザプロファイルＢを有するユーザＢを追加し、ユーザＢを同期することに同意し、又はユーザＢを同期に同意したユーザとして追加する。したがって、対応するソーシャルリンクが、ユーザＡ及びＢのプロファイル間に確立される。確立されたソーシャルリンクに応じて、ユーザＡ及びＢは、対応する情報（例えば、プロファイル、コンテンツ要素）及びソーシャルネットワークの機能へとアクセスすることができる。例えば、プロファイルＡとＢとの間に「フレンドシップ」リンクが確立されている場合、ユーザＡはユーザＢのプロファイル情報を閲覧することができ、ユーザＢにメッセージを書き込むことも可能である。ソーシャルリンクは、非対称（即ち一方向）又は対称であってもよく、つまり、あるユーザから別のユーザへのソーシャルリンクは、反対の関係で同等の関係を与える。例えば、ユーザＢは、ユーザＡに対しメッセージを表示し書き込むのと同等の機能を有する。他のタイプのソーシャルリンクとしては、ユーザＡがユーザＢをフォローすることを示す「フォロワー」リンク、ユーザＡがソーシャルネットワーク内のユーザグループにおけるプロファイルのメンバーであることを示す「メンバー」リンク、ユーザＡがサービス内の別のユーザＢとの接触及びアクセスを阻止したいと望んでいることを示す「遮断」リンク、そして特定のソーシャルネットワークサービスに応じて異なる名称を有する可能性がある他のリンクがある。本開示では、用語「ユーザ」は、ユーザに関連するユーザプロファイルを参照するために使用されることがあることに留意されたい。

また、処理モジュール１０１は、クラスタリングの特定のアルゴリズム（方法）にしたがってユーザのクラスタを識別する役割を果たす（クラスタの識別例を図２に示す）。特定の態様では、ユーザのクラスタの識別は、１つのクラスタのユーザのプロファイル間に存在するソーシャルリンクの数が、識別された別のクラスタからのユーザのプロファイル間に存在するソーシャルリンクの数より少なくない（即ち、それ以上である）ように行われる。例えば、第１ユーザプロファイルが第１クラスタに割り当てられている場合、第１ユーザプロファイルと第１クラスタから得られた各プロファイルとの間のソーシャルリンクの数が、第１ユーザプロファイルと第１クラスタに含まれていない他の如何なるユーザプロファイルとの間のソーシャルリンクの数よりも少なくならないように実行される。

システム１００は、処理モジュール１０１と通信できるように接続された分析モジュール１０２を含み、ソーシャルネットワーク内の１つ又は複数の識別されたクラスタに対して、識別されたクラスタに含まれる、所定数を下回らない数のプロファイルへとリンクされた１つ又は複数のオブジェクトを決定するように構成される。１つの例示的な態様では、分析モジュール１０２は、ソーシャルネットワーク内の各識別されたクラスタに対して、識別されたクラスタに含まれる、所定数を下回らない数のプロファイルへとリンクされた１つ又は複数のオブジェクトを決定する役割を果たす。上で所定のプロファイル数は、分析モジュール１０２によって予め決定されてもよい（例えば、２、３、４等）。別の例では、所定のプロファイル数は、クラスタ内の全てのプロファイル数に依存し、例えば、クラスタ内の全てのプロファイル数、クラスタ内のプロファイル数の半分等に等しくてもよい。

１つの例示的な態様では、プロファイルはユーザのグループに関するプロファイルである。
したがってこの例では、分析モジュール１０２は、識別された各クラスタに対し、このクラスタの所定数を下回らない数のユーザが存在するような、ユーザのグループに関するプロファイルを決定するように構成されていてもよい。ソーシャルグラフ「ユーザプロファイル」という頂点と、「ユーザグループプロファイル」という頂点との間に（ソーシャルリンクの存在を特徴付ける）辺が存在する場合、ユーザはグループ内にいると考えられる。

分析モジュール１０２は、以前に決定された１つ又は複数のオブジェクトに基づき、禁止オブジェクトのデータベース１０６内にオブジェクトを見出すことによって、少なくとも１つのオブジェクトが禁止されていると判断することができる。

システム１００は、禁止されているソーシャルネットワークのオブジェクトのリストを格納する禁止オブジェクトのデータベース１０６を含む。ある例示的な態様では、禁止オブジェクトのデータベース１０６は、禁止オブジェクトの識別子を含むことができる。別の例示的な態様では、データベース１０６は、その存在がソーシャルネットワークのオブジェクトが禁止されていることを示すオブジェクトの他の属性を含むことができる。１つの例示的な態様では、禁止オブジェクトのデータベース１０６は、各オブジェクトが属する禁止オブジェクトのカテゴリも含むことができる。ある態様では、データベース１０６の初期コンテンツは、第三者プロバイダから取得され、後述する態様に従ったシステムによって追加されてもよい。禁止オブジェクトのデータベース１０６は、例えば、禁止されたオブジェクトの（既存の）リスト、分析者の専門知識等を利用して、事前にアナリストによって形成されてもよい。１つの例示的な態様では、禁止オブジェクトのデータベース１０６は、例えばグループプロファイルのみ、といった具合で、１つ又は複数の異なるタイプのオブジェクトを含むことができる。１つの例示的な態様では、データベース１０６は、悪意のあるコンテンツ、不正グループ、ヌード、差別的な発言、暴力及びグラフィックコンテンツ、他の同様の不快なコンテンツカテゴリを含む１つ又は複数の禁止カテゴリに属するオブジェクトを含むことができる。

分析モジュール１０２を使用して、あるオブジェクトが、禁止オブジェクトとして以前に決定されたオブジェクトのうち１つ又は複数にリンクされている場合、ソーシャルネットワーク内の１つ又は複数のオブジェクトが疑わしいものであると判断される。

システム１００は、分析モジュール１０２に通信できるように接続された遮断モジュール１０３を含む。遮断モジュール１０３は、指定されたプロファイルが、ソーシャルネットワークの疑わしいオブジェクトへとアクセスすることを制限する動作を実行するように構成される。１つの例示的な態様では、遮断モジュール１０３は、ソーシャルネットワークにおける上述の疑わしいオブジェクトへのアクセスを禁止することによって、特定のプロファイルが疑わしいオブジェクトにアクセスすることを制限することができる。ある例示的な態様では、遮断モジュール１０３は、クライアントモジュール１２２に対し、疑わしいオブジェクトからのコンテンツ要素の表示、ダウンロード、又はアクセスを控えるように指示することができる。他の例示的な態様では、遮断モジュール１０３は、クライアントモジュール１２２に対し、疑わしいオブジェクトの代わりに空き容量を提供する、及び／又はユーザを情報ページ又は他のデフォルトコンテンツに再接続するように指示することができる。ある例示的な態様では、疑わしいオブジェクトへの特定のプロファイルによるアクセスの制限は特に、オブジェクトに応じて、以下のアクションのうちの１つと疑わしいオブジェクトとを関連付けることができる。即ち、ソーシャルネットワークの管理者に対しコンテンツを削除する又はプロファイルを閉鎖する要求を送信すること、前記オブジェクトがプロファイルである場合に前記ソーシャルネットワークの管理者に対し前記プロファイルに含まれるコンテンツ要素のうちの幾つかを削除する要求を送信すること、ユーザの身元を確認する要求と共にアクセスを提供すること、である。

図２は、例示的な態様におけるソーシャルグラフ２００の例を示す。ソーシャルグラフ２００は、選択されたユーザプロファイルＰ０に対して構築され、複数の他のユーザプロファイル、グループプロファイル、及び指定されたユーザプロファイルＰ０が１つ又は複数のソーシャルリンク２０１によって関連付けられるようなコンテンツ要素を含む。この例では、ユーザプロファイルは、グラフＰ０−Ｐ９の頂点、頂点Ｇ１、Ｇ２によるグループプロファイル、及び（写真、ビデオ、オーディオ（音楽）といった、）頂点О１、О２によるコンテンツ要素によって表現される。この例では、Ｐ０は指定されたユーザプロファイル、即ち管理者によって選択されたユーザプロファイルである。クラスタリングの結果として、処理モジュール１０１は、クラスタ１、クラスタ２、及びクラスタ３という３つのクラスタ（破線の楕円２０２として示す）を識別する。一例では、プロファイルＰ０は各クラスタ内に含まれている。他の例では、プロファイルＰ０はどのクラスタともリンクされていない。表示を簡便にするために、プロファイルＰ０はどのクラスタにも属していないと更に考えられる。処理モジュール１０１は、ユーザプロファイルＰ１~Ｐ４を第１クラスタに、プロファイルＰ５~Ｐ８及びグループプロファイルＧ１を第２クラスタに、そしてプロファイルＰ９のみを第３クラスタへと割り当てる。

ソーシャルグラフ２００のユーザクラスタを識別するそのような方法は、本開示の特定の態様を示している。即ち、ユーザの各クラスタが、ソーシャルリンクの数が異なるクラスタへと識別されたユーザプロファイルの間のソーシャルリンクの数を下回らないようなユーザプロファイルを含む、という態様である。例えば、クラスタ１では、頂点Ｐ５~Ｐ８とＧ１がリンクされ、２つの頂点（Ｐ８とＧ１）のみがリンクされていない。頂点Ｐ５はクラスタ２の頂点Ｐ２と１つのリンクを有するが、クラスタ１では、頂点Ｐ５は５つのリンクを有する。したがって、処理モジュール１０１は、Ｐ５をクラスタ１へと割り当てる。というのも、もしそうしなければ、クラスタ２内のプロファイルとＰ５との間のリンクの数（１つ）が、クラスタ２に属していない他の如何なるプロファイルとＰ５との間のリンクの数（５つ）よりも少なくなってしまうからである。同様に、頂点Ｐ２は、クラスタ２内において五つのリンクを有し、クラスタ１内において頂点Ｐ５と１つのリンクを有する。頂点Ｐ９はクラスタ３内の唯一の頂点である。グループプロファイルＧ２及びコンテンツ要素Ｏ１、Ｏ２は、指定されたプロファイルＰ０にリンクを有さないため、如何なるクラスタにも属していない。

図３は、例示的な態様におけるソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限する方法３００を示すフローチャートである。ステップ３０１において、処理モジュール１０１は、ソーシャルネットワーク内の指定されたユーザプロファイル（以下、プロファイル）用に構築され、指定されたプロファイルと、他のプロファイルであって指定されたプロファイルがリンクされているようなソーシャルネットワークのプロファイルであるようなもののうち１つ又は複数を含むソーシャルグラフ１０５を取得する。次に、ステップ３０２において、処理モジュール１０１は、所与のクラスタリング方法にしたがってプロファイルのクラスタをソーシャルグラフ１０５内で識別する。１つの例示的な態様では、処理モジュール１０１は、コミュニティ検出のためのＬｏｕｖａｉｎ法、クリークパーコレーション法、確率遮蔽モデルの導出のうち１つ又は複数を含む、適切なクラスタリングアルゴリズムを使用してクラスタを識別することができる。

１つの例示的な態様では、クラスタリングの方法は、処理モジュール１０１によって決定される。一例の態様では、クラスタリング方法の選択は、ソーシャルグラフ内の頂点（オブジェクト）又は辺（リンク）の数に依存する。

ステップ３０３において、分析モジュール１０２は、ソーシャルネットワーク内の識別された各クラスタについて、前述の識別されたクラスタに含まれるクラスタに含まれるクラスタと（例えば少なくとも１，２，３，４つ、といった具合に）所定数以上にリンクされた１つ又は複数のオブジェクトを決定する。特定の態様では、そのようなプロファイルは、ユーザグループのプロファイルである。ある例示的な態様では、分析モジュール１０２は、識別された各クラスタについて、各クラスタに含まれるピアオブジェクトと閾値量以上にリンクされた、１つ又は複数のオブジェクトを決定する。

ステップ３０４で分析モジュール１０２を使用して、（ステップ３０３において）そのように決定された１つ又は複数のオブジェクトのうち、少なくとも１つのオブジェクトが、そのオブジェクトが禁止オブジェクトのデータベース１０６内に見出されることによって、禁止されていると判断される。１つの例示的な態様では、プロファイルは、それらがある１つのクラスタに属し、そのクラスタのプロファイルの大部分が禁止オブジェクトにリンクされている場合に疑わしいものであると更に判定される。

分析モジュール１０２を使用して、ステップ３０５において、ソーシャルネットワーク内の１つ又は複数のオブジェクトは、そのオブジェクトが（ステップ３０４において）禁止されていると判定された１つ又は複数のオブジェクトとのリンクを有する場合、疑わしいものであると判定される。ある例示的な態様では、分析モジュール１０２は、ピアオブジェクトと（ステップ３０４において）禁止されていると識別されたオブジェクトとの間のソーシャルリンクに基づいて、ソーシャルネットワークオブジェクトが疑わしいものであると判断する。

１つの例示的な態様では、識別された１つ又は複数のクラスタについて、そのクラスタ内の全てのプロファイルは、それらのうち所与数（例えば、クラスタ内閾値）以上が（ステップ３０５において）疑わしいものであると判定された場合、疑わしいものであると追加的に判断される。例えば、クラスタが合計２０個のプロファイルを有し、そのうちの７個がステップ３０５において疑わしいものであると判断された場合、残りの１３個のプロファイルも同様に疑わしいものであると判断される。別の例では、プロファイルの半分（前述の例では１０個）がステップ３０５において疑わしいものであると判断された場合、クラスタの残りのプロファイルも全て疑わしいものであると判断される。

その結果、ステップ３０６において、遮断モジュール１０３は、指定されたプロファイルがソーシャルネットワークの疑わしいオブジェクトにアクセスすることを制限する。ある例示的な態様では、ステップ３０６において、指定されたユーザプロファイルへのアクセスは、禁止オブジェクトのデータベース１０６内に見つかったソーシャルネットワークの疑わしいオブジェクト（のみ）に限定される。

したがって、ステップ３０６において、指定されたユーザプロファイルへのアクセスをソーシャルネットワークの疑わしいオブジェクトに限定することによって、ソーシャルネットワークの疑わしいオブジェクトへのアクセス可能性の技術的困難が解決され、前記技術的結果が達成される。即ち、ソーシャルネットワークの疑わしいオブジェクトへユーザがアクセスすることを制限するという機能を確実なものにすることができる。

図２に示すソーシャルグラフ２００の例を考える。この例では、ステップ３０２において、処理モジュール１０１が、三つのクラスタを識別する。ステップ３０３において、分析モジュール１０２は、グループプロファイルＧ１を、このグループがクラスタ１の４つのプロファイル（Ｐ５〜Ｐ８）にリンクされているという理由から検討対象として選択する。グループＧ２は、プロファイルＰ７にのみリンクされているだけなので、ステップ３０３における検討対象として選択されない。ステップ３０４において、分析モジュール１０２は、グループＧ１が禁止オブジェクトのデータベース１０６に含まれているかどうかを調べる動作を行う。もしそうであれば、ステップ３０５において、分析モジュール１０２は、それらがグループＧ１の禁止されたプロファイルにリンクされているという理由から、ユーザプロファイルＰ５−Ｐ８が疑わしいものとして特徴付けられると判断する。禁止されたグループＧ１にリンクされたコンテンツ要素Ｏ１も、疑わしいものとして認識される。その結果、ステップ３０６において、遮断モジュール１０３は、指定されたプロファイルＰ０のコンテンツ要素О１へのアクセスを制限し、特定の実施形態では、ユーザプロファイルＰ５−Ｐ８お及びグループＧ１へのアクセスも制限する。

図４は、例示的な態様におけるソーシャルネットワークサービスの疑わしいオブジェクトへのユーザアクセスを制限するための方法の別の変形を示すフローチャートである。この方法のいくつかのステップは、図３に示す方法のステップと一致する。したがって、ステップ４０１において、処理モジュール１０１は、特定のユーザプロファイルのために構成され、指定されたプロファイルと、他のプロファイルのうち指定されたプロファイルがリンクされているソーシャルネットワークのプロファイルであるようなもののうち１つ又は複数を含む、ソーシャルグラフ１０５を取得する。次に、ステップ４０２において、処理モジュール１０１は、所与のクラスタリングアルゴリズム（方法）にしたがって、得られたソーシャルグラフ１０５内のプロファイルが属するクラスタを識別する。

ステップ４０３において、分析モジュール１０２を使用して、指定された限界数未満の数のプロファイル（例えば、２つ未満のプロファイル、又は１つのプロファイルのみといった具合）を有するクラスタに割り当てられたソーシャルグラフ１０５のプロファイルを識別する。ある例示的な態様では、分析モジュール１０２は、特定のクラスタがその中に含まれるような閾値（即ち、コンテナ閾値）よりも少ない数のオブジェクトを有するという判定に基づいて、特定のクラスタに割り当てられたソーシャルグラフ１０５内のオブジェクトを選択することができる。ある特定の例では、ステップ４０３において、何れのクラスタの１つにも割り当てられていないようなプロファイルが識別される。

次に、ステップ４０４において、分析モジュール１０２を使用して、ソーシャルネットワークのオブジェクトが、ソーシャルグラフ１０５の識別されたユーザプロファイルとの間にソーシャルリンクを有する場合、そのソーシャルネットワークのオブジェクトを疑わしいものとして決定する。その結果、ステップ４０５において、遮断モジュール１０３を使用して、指定されたユーザプロファイルによるソーシャルネットワークの疑わしいオブジェクトへのアクセスが制限される。ある特定の態様では、指定されたユーザプロファイルによるアクセスは、禁止オブジェクトのデータベース１０６内に見つかったソーシャルネットワークの疑わしいオブジェクトに限定される。

したがって、図４に示した方法４００は、図３による方法３００とは、以下のような観点により異なる。即ち、先ずステップ３０３において、分析モジュール１０２を追加的に使用して、指定された限界数よりも少ない数のプロファイルを有するクラスタに割り当てられたプロファイルを見つけるという点、そしてステップ３０５において、分析モジュール１０２を追加的に使用して、あるオブジェクトが（ステップ３０３において）識別されたプロファイルとの間のソーシャルリンクを有する場合、そのオブジェクトを疑わしいものとして判定するという点である。

再び図２に示すソーシャルグラフ２００の例を考える。この例では、ステップ４０２において、処理モジュール１０１は、三つのクラスタ、即ち、クラスタ１、クラスタ２、及びクラスタ３を識別する。ステップ４０３において、分析モジュール１０２は、クラスタ３に割り当てられたユーザプロファイルＰ９を、指定された限界数未満の数のユーザプロファイル（例えば、プロファイル数２未満といった具合）として識別する。クラスタ３には唯１つのプロファイルＰ９が含まれている。ステップ４０４において、分析モジュール１０２は、クラスタ３内のユーザプロファイルＰ９にリンクされているという理由で、コンテンツ要素О２を疑わしいものと決定する。その結果、ステップ４０５において、遮断モジュール１０３は、特定されたユーザプロファイルＰ０が疑わしいコンテンツ要素О２へとアクセスすることを制限する。ある特定の態様では、プロファイルＰ０からユーザプロファイルＰ９へのアクセスも制限される。

図５は、例示的な態様における禁止オブジェクトのデータベースを充填する方法５００のフローチャートである。方法５００は、例えば、遮断モジュール１０３を使用して実行することができる。したがって、第１ステップ５０１において、遮断モジュール１０３は、禁止オブジェクトのデータベース１０６の中からソーシャルネットワークの既知のオブジェクト（ユーザグループプロファイル等）を選択する。次に、ステップ５０２において、遮断モジュール１０３は、ソーシャルグラフ１５０を使用して、指定された既知のオブジェクトにリンクされているオブジェクトを選択する。その後、ステップ５０３において、遮断モジュール１０３は、禁止オブジェクトのデータベース１０６内には存在しない、選択されたオブジェクトにリンクされている未知のオブジェクトを選択する。ステップ５０４において、遮断モジュール１０３は、既知のオブジェクト及び未知のオブジェクトであって、既知の各オブジェクト及び未知の各オブジェクトとの両方に対しリンクを有するような共通のプロファイルの中から得られたものに対し、それらの類似性の尺度（例えば距離）を決定することができる。その結果、ステップ５０５において、遮断モジュール１０３は、既知のオブジェクトと未知のオブジェクトとの間の類似性の尺度（類似度）が所定の閾値（例えば 「５０％以上の類似性」といった具合）を超えた場合に、未知のオブジェクトを、禁止オブジェクトのデータベース１０６に禁止オブジェクトとして追加する。この臨界閾値は、分析者、又は例えば遮断モジュール１０３によって予め指定することができる。１つの例示的な態様では、グループの類似性の尺度は、Ｊａｃｃａｒｄ指数である。１つの例示的な態様では、遮断モジュール１０３は、未知のオブジェクトを、既知のオブジェクトが追加されたカテゴリへと割り当てる。

図６は、例示的な態様における、遮断モジュール１０３を使用して、禁止されたグループのデータベースをソーシャルグラフ６００の例で満たすための方法の実施例を示す。この図は、ユーザプロファイルＰ１~Ｐ１３を含むソーシャルグラフ６００の例を示す。記述の明確化のため、グループプロファイル（例えば、図２のＧ１、Ｇ２）は、対応するグループプロファイルにリンクされたグラフの頂点を包含するような斜線のセット６０２によって示される。例えば、既知のグループのプロファイル（セット６０２）は、プロファイルＰ１~Ｐ６へとリンクされている。未知のグループ１（セット６０４）のプロファイルは、ユーザプロファイルＰ１~Ｐ５及びＰ７にリンクされている。未知のグループ２のプロファイルは、プロファイルＰ１~Ｐ５及びＰ８にリンクされている。未知のグループ３は、ユーザＰ６及びＰ１０〜Ｐ１３を含んでいる。ユーザＰ９は、前述のグループの何れにも属していない。

したがって、図５の方法に戻ると、ステップ５０１において、遮断モジュール１０３は既知のユーザグループのプロファイルを選択し、次にステップ５０２において、遮断モジュール１０３はユーザＰ１〜Ｐ６のプロファイルを選択する。ステップ５０３において、遮断モジュール１０３は、未知のグループ１〜３のプロファイルを選択する。ステップ５０４において、遮断モジュール１０３は、既知のグループ及び未知の各グループ１〜３の類似度を計算する。図から見て取れるように、既知のグループと未知のグループ１及び２には、５人のユーザが共通しているが、各グループには合計６人のユーザがいる。したがって、ステップ５０５において、遮断モジュール１０３は、未知のグループ１及び２のプロファイルを、既知のグループとの類似度が高いという理由から、禁止グループのデータベース１０６へと追加する。未知のグループ３は、既知のグループとの類似性の尺度が低く、共通するユーザは１人以下である。１つの例示的な態様では、未知のグループ１及び２に対して追加されたプロファイルには、既知のグループのカテゴリ（例えば、不正グループ等）が割り当てられる。

図７は、実施形態に係り本発明のシステムと方法が実装できる汎用コンピュータ・システム（パーソナル・コンピュータやサーバ等）の例を示している。コンピュータ・システム２０は、例えば、先に説明したシステム１００に相当することに留意されたい。

図示の通り、コンピュータ・システム２０は、ＣＰＵ２１と、システムメモリ２２と、ＣＰＵ２１と関連付けられたメモリを含む様々なシステムコンポーネントを接続するシステムバス２３とを含み得る。システムバス２３は、バスメモリ又は、バスメモリコントローラ、周辺バス、及びローカルバスを次々含む従来から公知のあらゆるバス構造としても実現され得、これらはどのような他のバスアーキテクチャとも通信可能である。システムメモリは、リードオンリーメモリ（ＲＯＭ）２４及びランダムアクセスメモリ（ＲＡＭ）２５を含む。基本的な入出力システム（ＢＩＯＳ）２６は、ＲＯＭ２４の使用によってオペレーティング・システムをロードする際等、コンピュータ・システム２０の要素間の情報の伝達を担う基本的な手順を含む。

コンピュータ・システム２０は、データの読み書きのためのハードディスク２７、取り外し可能な磁気ディスク２９の読み書きのための磁気ディスクドライブ２８、及びＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、その他の光学メディア等の光学ディスク３１の読み書きのための光学式ドライブ３０を含む。ハードディスク２７、磁気ディスクドライブ２８、及び光学式ドライブ３０は、ハードディスクインターフェース３２、磁気ディスクインターフェース３３、及び光学式ドライブインターフェース３４それぞれを横切るシステムバス２３と接続される。ドライブ及び対応するコンピュータ情報メディアは、コンピュータ命令、データ構造体、プログラムモジュール、及びコンピュータ・システム２０の他のデータのストレージのための電源依存のモジュールである。

本発明は、ハードディスク２７、取り外し可能な磁気ディスク２９及び取り外し可能な光学ディスク３１を用いるシステムの実装を提供するものだが、コンピュータに読み込み可能な形式でデータを保存できるフラッシュメモリカード、デジタルのディスク、ランダムアクセスのメモリ（ＲＡＭ）等の他のタイプのコンピュータ情報メディア５６を使用してもよいことに留意されたし。また、これはコントローラ５５を介してシステムバス２３に接続される。

コンピュータ・システム２０は、ファイルシステム３６を有し、記録されたオペレーティング・システム３５を保持する。また追加のプログラムアプリケーション３７、他のプログラムモジュール３８、及びプログラムデータ３９を有する。ユーザは、入力機器（キーボード４０、マウス４２）を用いてコマンドと情報をコンピュータ・システム２０に入力することができる。他の入力機器（不図示）：マイクロフォン、ジョイスティック、ゲームコントローラ、スキャナ等を用いることもできる。そのような入力機器は、通常、システムバスに次々接続しているシリアルポート４６を通じてコンピュータ・システム２０に差し込まれるが、それらは、他の方法例えばパラレル・ポート、ゲームポート、又は一般的なシリアルバス（ＵＳＢ）に接続される。ディスプレイ機器のモニタ４７又は他のタイプは、また、ビデオアダプタ４８等のインターフェースと交差するシステムバス２３に接続している。モニタ４７に加えて、パーソナル・コンピュータは、スピーカー、プリンタ等の他の周辺の出力機器（不図示）を接続できる。

コンピュータ・システム２０は、１つ又は複数のリモートコンピュータ４９とのネットワーク接続を用いて、ネットワーク環境で操作することができる。リモートコンピュータ（又はコンピュータ）４９は、図４に示すように、コンピュータ・システム２０の性質として説明した上述の要素全ての大多数を有するパーソナル・コンピュータ又はサーバでもある。ルータ、ネットワークステーション、ピア接続の機器、又は他のネットワークノード等の他の機器もまた、かかるコンピュータ・ネットワークで存在し得るものである。

ネットワーク接続は、ローカルエリアコンピュータ・ネットワーク（ＬＡＮ）５０及びワイドエリアコンピュータ・ネットワーク（ＷＡＮ）を形成することができる。そのようなネットワークは、企業のコンピュータ・ネットワーク及び社内ネットワークで利用され、それらはたいていインターネットにアクセスすることができる。ＬＡＮ又はＷＡＮネットワークにおいて、パソコン２０は、ネットワークアダプタ又はネットワークインターフェース５１に交差するローカルエリアネットワーク５０に接続されている。ネットワークが用いられる時には、パソコン２０は、通信にインターネット等のワイドエリアコンピュータ・ネットワークを実現するために、モデム５４又は他のモジュールを使用することができる。内部又は外部の機器であるモデム５４は、シリアルポート４６によりシステムバス２３と接続される。かかるネットワーク接続は、単なる一例であり、ネットワークの正確な構成を示すものではない。すなわち、技術の通信モジュールによって、あるコンピュータから他のコンピュータへの接続を確立する他の方法もあることに留意されたい。

様々な実施形態において、ハードウェア、ソフトウェア、ファームウェア、又はこれらのあらゆる組み合わせにおいて、ここで説明されたシステム及び方法を実施し得る。ソフトウェアにおいて実装される場合は、方法は不揮発性コンピュータ可読メディアの１つ又は複数の指示又はコードとして保存され得る。コンピュータ可読メディアは、データストレージを含む。あくまでも例であり限定するものではないが、そのようなコンピュータ可読メディアは、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、フラッシュメモリ、若しくは他のタイプの電気、磁気、光学式の記憶媒体、又はその他のメディアであってもよい。すなわち、これらによって指示又はデータ構造体という形で、要求されたプログラムコードを運ぶか又は保存することができ、汎用コンピュータのプロセッサによってアクセスすることができる。

様々な実施形態で、本発明のシステム及び方法が、モジュールとして実装され得る。ここで用語「モジュール」は、実世界の機器、コンポーネント、又はハードウェアを用いて実装されたコンポーネント配置であり、例えばＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等の、又は例えばモジュールの機能を実行するマイクロプロセッサシステムや指示セットによる等、ハードウェアとソフトウェアの組み合わせとして実装され得る。これらは、実行中にマイクロプロセッサシステムを特定の機器に変換する。モジュールは、ハードウェア単体により促進される一定の機能とハードウェア及びソフトウェアの組み合わせによって促進される他の機能という２つの組み合わせとして実施されてもよい。モジュールの少なくとも一部又は全部は、汎用コンピュータのプロセッサにおいて実行できる（図３において詳述したもの等）。したがって、各モジュールは様々な適当な構成で実現することができて、ここに例示した特定の実装に限られるものではない。

なお、実施形態の通常の機能のうちの全てをここで開示しているわけではない。本発明の何れの実施形態を開発する場合においてでも、開発者の具体的な目標を達成するためには多くの実施に係る特別な決定が必要であり、これらの具体的な目標は実施形態及び開発者ごとに異なることに留意されたし。そのような開発努力は、複雑で時間を要するものであるが、本発明の利益を享受し得る当業者にとってはエンジニアリングの日常であると理解されたい。

更に、本明細書で使用される用語又は表現は、あくまでも説明のためであり、限定するものではない。つまり、関連技術の熟練の知識と組み合わせて、本明細書の用語又は表現は、ここに示される教示及び指針に照らして当業者によって解釈されるべきであると留意されたし。明示的な記載がない限り、明細書又は特許請求の範囲内における任意の用語に対して、珍しい又は特別な意味を帰することは意図されていない。

本明細書で開示された様々な側面は、例示のために本明細書に言及した既知のモジュールの、現在及び将来の既知の均等物を包含する。更に、側面及び用途を示し、説明してきたが、本明細書に開示された発明の概念から逸脱することなく、上述したよりも多くの改変が可能であることが、この開示の利益を有する当業者には明らかであろう。

Claims (20)

1. ソーシャルネットワークサービスにおける疑わしいオブジェクトへのユーザアクセスを制限するための方法であって、抽出ステップと、識別ステップと、決定ステップと、判定ステップと、制限ステップとを備え、
   前記抽出ステップでは、第１ユーザプロファイルのソーシャルグラフを抽出し、
   前記第１ユーザプロファイルは、複数のオブジェクトを含むソーシャルネットワークサービス内にリンクされるもので、
   前記識別ステップでは、前記ソーシャルグラフ内のオブジェクトのうち１つ又は複数のクラスタを識別し、
   前記決定ステップでは、前記識別された各クラスタに対して第１オブジェクトを決定し、
   前記第１オブジェクトは、前記各クラスタ内のピアオブジェクトの少なくとも閾値数にリンクされるもので、
   前記判定ステップでは、禁止オブジェクトのリストによって前記第１オブジェクトが禁止されたことに応答して、前記第１オブジェクトと前記ピアオブジェクトとの間のソーシャルリンクとに基づき前記ピアオブジェクトが疑わしいものであるかどうかを判定し、
   前記制限ステップでは、前記疑わしいと判定されたピアオブジェクトへの前記第１ユーザプロファイルのアクセスを制限する、
   方法。
2. 請求項１に記載の方法において、
   前記判定ステップでは、前記ピアオブジェクトが所定のクラスタに属するという決定に基づいて、前記ピアオブジェクトが疑わしいかどうか判定し、
   前記所定のクラスタは、前記クラスタのオブジェクトの大多数が禁止オブジェクトにリンクされているクラスタである、
   方法。
3. 請求項１に記載の方法において、
   前記判定ステップでは、前記疑わしいと判定されたそれぞれのクラスタ内のピアオブジェクトのクラスタ内閾値に達したという決定に基づいて、それぞれのクラスタ内のすべてのオブジェクトが疑わしいかどうか判定する、
   方法。
4. 請求項１に記載の方法において、
   第１及び第２選択ステップと、追加ステップとを更に備え、
   前記第１選択ステップでは、前記禁止オブジェクトのデータベースからソーシャルネットワークサービス内の既知のオブジェクトを選択し、
   前記第２選択ステップでは、ソーシャルグラフを使用して選択された既知のオブジェクトにリンクされているオブジェクトを選択し、
   前記追加ステップでは、前記禁止オブジェクトのデータベースに欠けている未知のオブジェクトを、禁止オブジェクトのデータベースに追加し、
   前記未知のオブジェクトは、既知のオブジェクトにリンクされている選択されたオブジェクトにリンクされている、
   方法。
5. 請求項４に記載の方法において、
   前記追加ステップでは、
   前記未知及び既知のオブジェクトそれぞれに対するソーシャルリンクを有する共通のユーザプロファイルに基づいて、前記各未知及び既知のオブジェクトの類似度を決定し、
   前記類似度が閾値を超えると判定されることに応答して、未知のオブジェクトを追加する、
   方法。
6. 請求項１に記載の方法において、
   選択ステップを更に備え、
   前記選択ステップでは、前記第１オブジェクトが含まれるクラスタに含まれるオブジェクトが閾値数未満であるという決定に基づいて、前記第１オブジェクトを選択する、
   方法。
7. 請求項１に記載の方法において、
   前記複数のオブジェクトは、ユーザプロファイルと、ユーザプロファイルのグループと、コンテンツ要素とを含み、
   前記ソーシャルグラフは、前記複数のオブジェクトと前記第１ユーザプロファイルとの間の複数のソーシャルリンクを含む、
   方法。
8. ソーシャルネットワークサービスにおける疑わしいオブジェクトへのユーザアクセスを制限するためのシステムであって、記憶装置と、プロセッサとを備え、
   前記記憶装置は、禁止オブジェクトのデータベースを含み、
   前記プロセッサは、抽出ステップと、識別ステップと、決定ステップと、判定ステップと、制限ステップとを実行するように構成され、
   前記抽出ステップでは、第１ユーザプロファイルのソーシャルグラフを抽出し、
   前記第１ユーザプロファイルは、複数のオブジェクトを含むソーシャルネットワークサービス内にリンクされるもので、
   前記識別ステップでは、前記ソーシャルグラフ内のオブジェクトのうち１つ又は複数のクラスタを識別し、
   前記決定ステップでは、前記識別された各クラスタに対して第１オブジェクトを決定し、
   前記第１オブジェクトは、前記各クラスタ内の１つ又は複数のピアオブジェクトの閾値数にリンクされるもので、
   前記判定ステップでは、禁止オブジェクトのリストによって前記第１オブジェクトが禁止されたことに応答して、前記第１オブジェクトと前記ピアオブジェクトとの間のソーシャルリンクとに基づき前記ピアオブジェクトが疑わしいものであるかどうかを判定し、
   前記制限ステップでは、前記疑わしいと判定されたピアオブジェクトへの前記第１ユーザプロファイルのアクセスを制限する、
   システム。
9. 請求項８に記載のシステムにおいて、
   前記判定ステップでは、前記ピアオブジェクトが所定のクラスタに属するという決定に基づいて、前記ピアオブジェクトが疑わしいかどうか判定し、
   前記所定のクラスタは、前記クラスタのオブジェクトの大多数が禁止オブジェクトにリンクされているクラスタである、
   システム。
10. 請求項８に記載のシステムにおいて、
    前記判定ステップでは、前記疑わしいと判定されたそれぞれのクラスタ内のピアオブジェクトのクラスタ内閾値に達したという決定に基づいて、それぞれのクラスタ内のすべてのオブジェクトが疑わしいかどうか判定する、
    システム。
11. 請求項８に記載のシステムにおいて、
    前記プロセッサが、第１及び第２選択ステップと、追加ステップとを更に実行するように構成され、
    前記第１選択ステップでは、前記禁止オブジェクトのデータベースからソーシャルネットワークサービス内の既知のオブジェクトを選択し、
    前記第２選択ステップでは、ソーシャルグラフを使用して選択された既知のオブジェクトにリンクされているオブジェクトを選択し、
    前記追加ステップでは、前記禁止オブジェクトのデータベースに欠けている未知のオブジェクトを、禁止オブジェクトのデータベースに追加し、
    前記未知のオブジェクトは、既知のオブジェクトにリンクされている選択されたオブジェクトにリンクされている、
    システム。
12. 請求項１１に記載のシステムにおいて、
    前記追加ステップでは、
    前記未知及び既知のオブジェクトそれぞれに対するソーシャルリンクを有する共通のユーザプロファイルに基づいて、前記各未知及び既知のオブジェクトの類似度を決定し、
    前記類似度が閾値を超えると判定されることに応答して、未知のオブジェクトを追加する、
    システム。
13. 請求項８に記載のシステムにおいて、
    前記プロセッサが、選択ステップを更に実行するように構成され、
    前記選択ステップでは、前記第１オブジェクトが含まれるクラスタに含まれるオブジェクトが閾値数未満であるという決定に基づいて、前記第１オブジェクトを選択する、
    システム。
14. 請求項８に記載のシステムにおいて、
    前記複数のオブジェクトは、ユーザプロファイルと、ユーザプロファイルのグループと、コンテンツ要素とを含み、
    前記ソーシャルグラフは、前記複数のオブジェクトと前記第１ユーザプロファイルとの間の複数のソーシャルリンクを含む、
    システム。
15. ソーシャルネットワークサービスにおける疑わしいオブジェクトへのユーザアクセスを制限するための、コンピュータで実行可能な命令を含む非一時的なコンピュータ可読媒体であって、
    前記命令は、抽出ステップと、識別ステップと、決定ステップと、判定ステップと、制限ステップとを備え、
    前記抽出ステップでは、第１ユーザプロファイルのソーシャルグラフを抽出し、
    前記第１ユーザプロファイルは、複数のオブジェクトを含むソーシャルネットワークサービス内にリンクされるもので、
    前記識別ステップでは、前記ソーシャルグラフ内のオブジェクトのうち１つ又は複数のクラスタを識別し、
    前記決定ステップでは、前記識別された各クラスタに対して第１オブジェクトを決定し、
    前記第１オブジェクトは、前記各クラスタ内の１つ又は複数のピアオブジェクトの閾値数にリンクされるもので、
    前記判定ステップでは、禁止オブジェクトのリストによって前記第１オブジェクトが禁止されたことに応答して、前記第１オブジェクトと前記ピアオブジェクトとの間のソーシャルリンクとに基づき前記ピアオブジェクトが疑わしいものであるかどうかを判定し、
    前記制限ステップでは、前記疑わしいと判定されたピアオブジェクトへの前記第１ユーザプロファイルのアクセスを制限する、
    媒体。
16. 請求項１５に記載の媒体において、
    前記判定ステップでは、前記ピアオブジェクトが所定のクラスタに属するという決定に基づいて、前記ピアオブジェクトが疑わしいかどうか判定し、
    前記所定のクラスタは、前記クラスタのオブジェクトの大多数が禁止オブジェクトにリンクされているクラスタである、
    媒体。
17. 請求項１５に記載の媒体において、
    前記判定ステップでは、前記疑わしいと判定されたそれぞれのクラスタ内のピアオブジェクトのクラスタ内閾値に達したという決定に基づいて、それぞれのクラスタ内のすべてのオブジェクトが疑わしいかどうか判定する、
    媒体。
18. 請求項１５に記載の媒体において、
    前記命令は、第１及び第２選択ステップと、追加ステップとを更に備え、
    前記第１選択ステップでは、前記禁止オブジェクトのデータベースからソーシャルネットワークサービス内の既知のオブジェクトを選択し、
    前記第２選択ステップでは、ソーシャルグラフを使用して選択された既知のオブジェクトにリンクされているオブジェクトを選択し、
    前記追加ステップでは、前記禁止オブジェクトのデータベースに欠けている未知のオブジェクトを、禁止オブジェクトのデータベースに追加し、
    前記未知のオブジェクトは、既知のオブジェクトにリンクされている選択されたオブジェクトにリンクされている、
    媒体。
19. 請求項１８に記載の媒体において、
    前記追加ステップでは、
    前記未知及び既知のオブジェクトそれぞれに対するソーシャルリンクを有する共通のユーザプロファイルに基づいて、前記各未知及び既知のオブジェクトの類似度を決定し、
    前記類似度が閾値を超えると判定されることに応答して、未知のオブジェクトを追加する、
    媒体。
20. 請求項１５に記載の媒体において、
    選択ステップを更に備え、
    前記選択ステップでは、前記第１オブジェクトが含まれるクラスタに含まれるオブジェクトが閾値数未満であるという決定に基づいて、前記第１オブジェクトを選択する、
    媒体。