個人のソーシャルネットワークに基づいて第１の個人から第２の個人へコンテンツを送信するのを許可し、且つ個人を認証するための方法
個人のソーシャルネットワークが、個人への情報の流れを許可し（６６０）、また、個人が特定の情報またはサービスにアクセスするのを認証するのに使用される。個人への情報の流れは、情報の発生源が個人のグレイリスト上に存在する誰かを経由することのない経路に沿って個人に接続された個人のソーシャルネットワークのメンバーであれば（６５０）、許可される。個人は、個人のソーシャルネットワークのメンバーがすでにアクセスし、且つ個人のグレイリスト上に存在する誰かを経由することのない経路に沿って個人に接続されていれば、あるいは、個人のグレイリスト上に存在する誰かを経由することのない経路に沿って個人に接続されている個人のソーシャルネットワークのメンバーが最小値よりも大きな平均認証格付けを有するならば、特定の情報またはサービスにアクセスするのを認証される。
【発明の詳細な説明】
【発明の分野】
【０００１】
[0001]本発明は、一般的には、アクティビティーの許可および個人の認証に関し、より詳細には、個人のソーシャルネットワークに基づいて、その個人への情報の流れを許可し、且つその個人が情報またはサービスにアクセスするのを認証するための方法に関する。
【関連技術の説明】
【０００２】
[0002]インターネットの大きな利点の１つは、情報を多くの人々に伝達するのが容易なことである。しかしながら、ユーザの中のあるものは、ＳＰＡＭとして知られている迷惑な電子メール勧誘を、インターネットを介して個人へ送信することによって、この利点を悪用している。ＳＰＡＭに関する問題は、いくつかの州がＳＰＡＭを禁止する法案を可決するほどに蔓延しつつある。
【０００３】
[0003]さらに、インターネットの開放的性質のために、インターネットを介するコンテンツおよびサービスのプロバイダは、誰がプロバイダのコンテンツまたはサービスにアクセスしてよいかを制御しなければならない。その制御は、場合によっては、必要以上に制限的なものであり、また、アクセスを承諾するのに使用されるプロセスは、過度に煩雑なものになりがちであり、コンテンツまたはサービスから恩恵を得るであろうユーザおよびそれらのユーザから発生する収入から恩恵を得るであろうプロバイダの両方に不利益を与えることになる。
【発明の概要】
【０００４】
[0004]本発明は、個人が不快に感じるＳＰＡＭまたはコンテンツのような迷惑な通信を除去するための手段として、コンテンツを個人へ送信するのを許可する方法を提供し、また、個人がコンテンツまたはサービスにアクセスするのを認証する方法を提供し、その方法は、コンテンツまたはサービスをより多くのユーザに提供するとともに、コンテンツまたはサービスを悪用する可能性のあるユーザへのアクセスを制限する。より詳細には、サービスプロバイダは、個人のソーシャルネットワークと信用できないと判断された者のブラックリストとを調査し、コンテンツをその個人へ送信するのを許可するかどうか、あるいは、その個人が情報またはサービスにアクセスするのを認証するかどうかを判定する。
【０００５】
[0005]本発明の第１の実施形態においては、許可は、電子メール通信サービスに関連して実行される。個人による電子メール通信が試みられる場合、その個人のソーシャルネットワークは、送信者とその個人との間の経路を探索される。経路が存在し、且つその経路が不許可ノードを経由しないならば、電子メール通信は許可される。そのような経路が存在しなければ、電子メール通信は禁止される。
【０００６】
[0006]本発明の第２の実施形態においては、許可は、検索に関連して実行される。個人が検索クエリーを入力すると、検索エンジンは、その個人へ配信するために、関連する検索結果を検索する。個人へ配信される検索結果は、その個人のソーシャルネットワーク内において許可ノードを経由してその個人に接続されていない者によって送信されるコンテンツを含まない。
【０００７】
[0007]本発明の第３の実施形態においては、サービスプロバイダは、第三者コンテンツプロバイダである。個人がこの団体によって提供されるコンテンツへのアクセスを要求する場合、団体はその団体のユーザの誰かがその個人に関係しているかどうかを判定するために、その団体のユーザベースを調査する。関係があり、且つその個人とその関係するユーザとが許可されたノードを経由して接続されていれば、その個人は、アクセスを許可される。そうでなければ、その個人はアクセスを否認される。
【０００８】
[0008]本発明の第４の実施形態においては、サービスプロバイダは、貸金業者である。個人が融資を申し込む場合、貸金業者は、許可ノードを経由してその個人に接続された個人のソーシャルネットワークのメンバーの信用格付けを調査する。それらのメンバーの平均信用格付けが、少なくとも最小信用スコアであれば、貸金業者は、融資申し込みを処理することを続行する。そうでなければ、融資申し込みは拒絶される。
【詳細な説明】
【０００９】
[0009]上述した本発明の特徴を詳細に理解できるように、簡単に上述した本発明のより詳細な説明を、添付の図面に示される実施形態を参照して行う。しかしながら、添付の図面は、本発明の典型的な実施形態を示すにすぎず、したがって、それらは、本発明の範囲を限定するものではないことに注意されたい。なぜなら、本発明は、同等に有効なその他の実施形態を実施することができるからである。
【００１０】
[0019]ソーシャルネットワークは、一般的には、個人のグループ間の関係によって定義され、ちょっとした知り合いから親密な血縁にわたる関係を含んでもよい。ソーシャルネットワークは、グラフ構造を用いて表現されてもよい。グラフのそれぞれのノードは、ソーシャルネットワークのメンバーに対応する。２つのノードを接続する辺は、２人の個人の関係を表現する。さらに、任意の２つのノード間の分離度は、一方のノードから他方のノードまでグラフを辿るのに必要な最小ホップ数として定義される。２つのメンバー間の分離度は、２つのメンバー間の関連性の量である。
【００１１】
[0020]図１は、与えられた個人（ＭＥ）を中心とするソーシャルネットワークのグラフ表現を示す。このソーシャルネットワークのその他のメンバーには、Ａ〜Ｕが含まれ、ＭＥに対するそれらの相対的な位置は、ＭＥとそれぞれのその他のメンバーとの間の分離度によって参照される。ＭＥの友人は、それらには、Ａ、Ｂ、およびＣが含まれるが、ＭＥから１分離度（１ｄ／ｓ）だけ分離される。ＭＥの友人の友人は、ＭＥから２ｄ／ｓだけ分離される。図示されるように、Ｄ、Ｅ、Ｆ、およびＧは、それぞれ、ＭＥから２ｄ／ｓだけ分離される。ＭＥの友人の友人の友人は、ＭＥから３ｄ／ｓだけ分離される。図１は、ＭＥから３分離度以上に分離されたすべてのノードを、カテゴリーＡＬＬに属するものとして描写する。
【００１２】
[0021]ソーシャルネットワークにおける分離度は、ある個人に対して相対的に定義される。例えば、ＭＥのソーシャルネットワークにおいては、ＨおよびＭＥは、２ｄ／ｓだけ分離されるが、Ｇのソーシャルネットワークにおいては、ＨおよびＧは、１ｄ／ｓだけしか分離されていない。したがって、それぞれの個人は、第１、第２、および第３の分離度関係からなる彼ら自身の集合を有する。
【００１３】
[0022]当業者には明らかなように、個人のソーシャルネットワークは、第Ｎの分離度までノードを含むように拡張されてもよい。しかしながら、分離度の数が、３を越えて増加するにつれて、ノードの数は、典型的には、爆発的な率で増大し、急速に、ＡＬＬ集合を反映し始める。
【００１４】
[0023]図２は、オンラインソーシャルネットワークを生成および管理するためのシステムを説明するブロック図である。図示されるように、図２は、アプリケーションサーバー２００およびグラフサーバー３００を含むシステム１００を示す。システム１００を含むコンピュータは、ネットワーク４００、例えば、インターネットによって接続され、そのネットワーク４００を介して、符号５００としてまとめて示される複数のコンピュータによってアクセスされることが可能である。アプリケーションサーバー２００は、メンバーデータベース２１０、関係データベース２２０、および探索データベース２３０を管理する。
【００１５】
[0024]メンバーデータベース２１０は、システム１００によって管理されるオンラインソーシャルネットワーク内に存在するメンバーごとのプロフィール情報を含む。プロフィール情報は、数ある中でも、とりわけ、固有のメンバー識別子、名前、年齢、性別、所在地、出身地、画像ファイルへの参照、趣味のリスト、性格などを含んでもよい。プロフィール情報は、また、ＶＩＳＩＢＩＬＩＴＹ設定およびＣＯＮＴＡＣＴＡＢＩＬＩＴＹ設定を含み、それらの使用は、本出願人が所有する２００４年５月２６日に出願された同時係属出願“Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｍａｎａｇｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｆｌｏｗ Ｂｅｔｗｅｅｎ Ｍｅｍｂｅｒｓ ｏｆ Ｏｎｌｉｎｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ”（代理人整理番号第ＦＲＩＥ／０００２号）に説明されており、その内容は、参照として本明細書に組み込まれる。関係データベース２２０は、メンバー間の第１の分離度関係を定義する情報を記憶する。関係データベース２２０は、メンバー間の第１の分離度関係に関する情報を記憶する。さらに、メンバーデータベース２１０の内容は、探索のためにインデックスが付けられ、且つ最適化され、そして、探索データベース２３０内に記憶される。メンバーデータベース２１０、関係データベース２２０、および探索データベース２３０は、コンピュータ５００を介してなされる新しいメンバー情報の入力および既存のメンバー情報の編集を反映するように更新される。
【００１６】
[0025]アプリケーションサーバー２００は、また、それがリモートコンピュータ５００から受け取る情報交換要求を管理する。グラフサーバー３００は、クエリーをアプリケーションサーバー２００から受け取り、そのクエリーを処理し、クエリーの結果をアプリケーションサーバー２００へ戻す。グラフサーバー３００は、メンバーデータベース２１０内に存在するすべてのメンバーのためのソーシャルネットワークの表現を管理する。グラフサーバー３００およびそれに関連するコンポーネントは、本出願人が所有する２００４年５月２６日に出願された同時係属出願“Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｍａｎａｇｉｎｇ ａｎ Ｏｎｌｉｎｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ”（代理人整理番号第ＦＲＩＥ／０００３号）に詳細に説明されており、その内容は、参照として本明細書に組み込まれる。
【００１７】
[0026]グラフサーバー３００は、すべてのメンバー（ノード）およびそれらの対応する関係（辺）によって定義されるソーシャルネットワークのグラフ表現を記憶する。グラフサーバー３００は、オンラインソーシャルネットワークのメンバー間の関係および分離度を識別するためのアプリケーションサーバー２００からの要求に応答する。アプリケーションサーバー２００は、さらに、ソーシャルネットワーク情報（例えば、個人間の関係）を第三者データベース６２０内に維持されたユーザ記録に提供するための第三者アプリケーション６１０からの要求を処理するように構成される。第三者アプリケーション６１０は、アプリケーションプログラミングインタフェース（ＡＰＩ）６００を介してアプリケーションサーバー２００に要求する。システム１００内に維持されたソーシャルネットワーク情報が第三者とともに共有される方法は、本出願人が所有する２００４年６月１４日に出願された同時係属出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に詳細に説明されており、その内容は参照として本明細書に組み込まれる。
【００１８】
[0027]図３は、図１に示されるソーシャルネットワークをツリー形式で表現したものであり、最上部のメンバーＢによって開始し、そして、Ｂに接続されたすべてのメンバーを示す。メンバーＰ〜Ｕは、図３には示されない。なぜなら、それらは、図１のソーシャルネットワークにおいて、Ｂに接続されていないからである。ＧおよびＨは、２回示される。なぜなら、それらのそれぞれは、２つの異なる経路を介してＢに接続されるからである。Ｃ’、Ｅ’、およびＧ’は、それぞれ、メンバーＣ、Ｅ、およびＧによってそれぞれ維持される住所録内において識別される個人をまとめて表現する。これらの個人は、典型的には、図１のソーシャルネットワークのメンバーではない。その他のメンバーも、住所録を維持するが、簡単にするために、Ｃ、Ｅ、およびＧだけが、それらの住所録内に記憶されたデータを有すると仮定する。住所録の情報は、名前、住所、電話番号、電子メールアドレス、およびＯｕｔｌｏｏｋ（登録商標）およびＡＣＴ！（登録商標）のようなコンタクト管理ソフトウェアに記憶されたものに類似する種類の情報を含む。
【００１９】
[0028]本発明が、次の４つの例によって説明される。すなわち、（１）個人がソーシャルネットワークのメンバーと通信するのを許可する（電子メール、インスタントメッセージ、テキストメッセージ、ボイスメール、およびその他の類似する手段によって）。（２）個人によって提供されるコンテンツが閲覧のためにソーシャルネットワークのメンバーへ送信されるのを許可する。（３）ソーシャルネットワークのメンバーがオンラインコンテンツにアクセスするのを認証する。および（４）ソーシャルネットワークのメンバーが融資にアクセスするのを認証する。これらの例のそれぞれにおいて、情報がＢへ流れるのを許可するかどうかに関する判定（例１および例２）、または、Ｂが情報またはサービスにアクセスするのを認証するかどうかに関する判定（例３および例４）は、ブラックリストおよびＢのソーシャルネットワークに基づくものである。
【００２０】
[0029]情報がメンバーに流れるのを許可するとき（例１および例２）に、あるいは、メンバーが融資にアクセスするのを認証するとき（例４）に使用されるブラックリストは、そのメンバーに対して定義されたものである。ここに提供される例においては、メンバーごとにただ１つのブラックリストが、維持される。しかしながら、ブラックリストは、アクティビティーの様々な種類ごとに個々に定義されてもよい。例えば、Ｂへの電子メール通信を許可するときに使用されるブラックリストは、個人によって提供されるコンテンツが閲覧のためにＢへ送信されるのを許可するときに使用されるブラックリストと異なっていてもよい。
【００２１】
[0030]メンバーに対して定義されたブラックリストは、典型的には、そのメンバーによって更新される。例えば、Ｂが、迷惑な通信（例えば、ＳＰＡＭ）をＤおよびＬから受け取ったならば、あるいは、ソーシャルネットワークの他のメンバーのプロフィールを閲覧しているときに、Ｂが不快に感じるＤのコンテンツおよびＬのコンテンツに偶然に遭遇したならば、Ｂは、それのブラックリストにＤおよびＬを追加してもよい。このブラックリストが、図４に示される。
【００２２】
[0031]メンバーがオンラインコンテンツまたはサービスにアクセスするのを認証するとき（例３）に使用されるブラックリストは、アクセスを試みるすべての人に対してグローバルに定義されるが、それは、様々なオンラインコンテンツ／サービスプロバイダごとに個々に維持される。例えば、メンバーがプロバイダＡＢＣによって提供される情報またはサービスにアクセスするのを認証するときに使用されるブラックリストは、メンバーがプロバイダＸＹＺによって提供される情報またはサービスにアクセスするのを認証するときに使用されるブラックリストとは異なる。この種のブラックリストは、典型的には、情報またはサービスのプロバイダによって更新される。例えば、図４に示されるブラックリストが、ＡＢＣのブラックリストであれば、これは、ＡＢＣがＤおよびＬがＡＢＣによって提供される彼らのオンラインアクセスを悪用したと以前に判断し、そしてＤおよびＬをプロバイダのブラックリストに追加したことを意味する。
【００２３】
[0032]グレイリストは、許可および認証がなされようとしているメンバーのブラックリストおよびソーシャルネットワークから得られる。例１、２、および４においては、グレイリストは、メンバーＢのブラックリストおよびＢのソーシャルネットワークから得られる。例３においては、グレイリストは、メンバーＢがアクセスを試みるコンテンツまたはサービスのプロバイダのブラックリストおよびＢのソーシャルネットワークから得られる。グレイリストは、ブラックリスト上に存在するＢのソーシャルネットワークのいずれかのメンバーから１分離度だけ離れているＢのソーシャルネットワークのすべてのメンバーをただ単に含むだけである。図４のブラックリストおよび図１のソーシャルネットワークから得られるグレイリストは、Ｃ、Ｉ、Ｊ、Ｆ、およびＭを含み、図５に示される。
【００２４】
[0033]あるいは、グレイリストは、（i）ブラックリスト上に存在するＢのソーシャルネットワークのいずれかのメンバーから１分離度だけ離れており、且つ（ii）ブラックリストメンバーと許可および認証がなされようとしているメンバーとの間の経路内に含まれる、Ｂのソーシャルネットワークのすべてのメンバーに限定されてもよい。この方法で得られるグレイリストは、メンバーＣおよびＦを含むが、メンバーＩ、Ｊ、およびＭは含まない。
【００２５】
[0034]あるメンバーのグレイリスト内において識別される個人は、そのメンバーに対して不経由ノードとなる。あるメンバーに対する「不経由ノード」は、そのメンバーへの接続をなすことのできないノードである。例えば、図３を参照し、図５のグレイリストを使用すると、ＢからＥへの接続は、なすことができない。なぜなら、ＢからＥへの経路は、グレイリスト上に存在する不経由ノードであるＣを経由するからである。他方において、ＢからＣへの接続は、なすことができる。なぜなら、ＢからＣへの経路は、Ｃにおいて終了し、Ｃを「経由」することはないからである。
【００２６】
[0035]図６は、ＡからＢへの電子メール通信を許可するとき、あるいは、ＡのコンテンツをＢへ送信するのを許可するとき（例えば、Ｂによる検索クエリーに応じた検索結果の配信に関連して）に実行されるステップを説明するフローチャートである。ステップ６１０において、Ｂのために維持され、且つＢとの電子メール通信を許可するときに使用されるブラックリストが検索される。ステップ６２０において、Ａが存在するかどうか、ブラックリストが、探索される。Ａがブラックリスト内において識別されたならば、Ｂへの情報の流れは禁止される（ステップ６７０）。そうでなければ、グレイリストが、ブラックリストおよびＢのソーシャルネットワークから得られる（ステップ６３０）。ステップ６４０において、ＢからＡへの経路を捜し出すために、横型探索（または、縦型探索）が、Ｂのソーシャルネットワークに実行される。場合によって、横型探索は、メンバーによって（メンバーが、あまりにも遠く離れたその他のメンバーからの通信を受け取りたくないこと、あるいは、あまりにも遠く離れたその他のメンバーによって送信されたコンテンツを閲覧したくないことを意味する）、あるいは、ソーシャルネットワークの電気通信事業者によって（コンピューティング資源を節約する手段として）指定された最大分離度値以内に存在するメンバーに限定されてもよい。不経由ノード（すなわち、グレイリスト内に存在する個人）を経由しないＢからＡへの経路が、１つでも存在すれば、Ｂへの情報の流れは許可される（ステップ６６０）。そうでなければ、Ｂへの情報の流れは禁止される（ステップ６７０）。
【００２７】
[0036]先に与えられた例においては、電子メール通信サービスおよび検索エンジンサービスを提供し、且つ許可を実行しようとする団体は、Ｂのソーシャルネットワークの電気通信事業者である。本発明は、電子メール通信サービスおよび検索エンジンサービスを提供し、且つ許可を実行しようとする団体がＢのブラックリストおよびＢのソーシャルネットワークに関する情報を含むデータベースにアクセスする第三者である状況に適用することができる。そのような場合においては、第三者は、２００４年６月１４日に出願された出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に説明される方法によって、ＢのブラックリストおよびＢのソーシャルネットワークのグラフ表現をこのデータベースから検索する。第三者は上述した残りのステップ（ステップ６２０〜ステップ６７０）を同じように実行する。
【００２８】
[0037]また、Ｂのソーシャルネットワークのメンバーでない者は、その人がグレイリスト内において識別されず、且つ不経由ノードを経由しない経路に沿ってＢに接続されるメンバーの住所録内において識別されるならば、Ｂと通信するのを許されてもよい。例えば、図３を参照すると、Ｇ’は、電子メールをＢへ送信することができる。なぜなら、Ｇ’は、グレイリスト内において識別されず、且つＧをＢへ接続するノードのどれもが不経由ノードではないＧの住所録内において識別されるからである。それとは対照的に、Ｃ’は、電子メールをＢへ送信することができない。なぜなら、Ｃは、グレイリスト内において識別されるからである。また、Ｅ’は、電子メールをＢへ送信することはできない。なぜなら、ＥからＢへのただ１つの経路は、不経由ノード（Ｃ）を経由するからである。
【００２９】
[0038]代替の実施形態においては、コンテンツをＢへ送信するのを許可されたＢのソーシャルネットワークのすべてのメンバーを識別するホワイトリストが、リアルタイムに、またはバッチ処理のようなオフラインで生成されてもよく、そして、Ｂへのコンテンツの送信が試みられるたびに、探索されてもよい。このようにして生成されたホワイトリストは、Ｂのグレイリスト内において識別されるメンバーを経由することのない経路に沿ってＢに接続されるＢのソーシャルネットワークのすべてのメンバー、およびホワイトリスト内において識別され、且つグレイリスト内においては識別されないメンバーの住所録内に記憶された電子メールアドレスを含む。さらに、ホワイトリストは、それを、Ｂから最大分離度以内に存在するメンバーに限定することによって制限されてもよく、その最大分離度は、Ｂまたはソーシャルネットワークの電気通信事業者によって指定されてもよい。
【００３０】
[0039]図７は、Ｂが第三者によって提供されるオンラインサービスにアクセスするのを認証するときに実行されるステップを説明するフローチャートである。ステップ７１０において、サービスプロバイダは、アクセスに関する要求をＢから受け取る。要求は、Ｂの電子メールアドレスのようなＢの何らかの識別情報を含む。ステップ７２０において、２００４年６月１４日に出願された出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に説明される方法によって、このサービスプロバイダは、Ｂのソーシャルネットワークのグラフ表現をソーシャルネットワークデータベースに要求し、そして、Ｂのソーシャルネットワークのグラフ表現を受け取る。ステップ７３０において、このサービスプロバイダによって維持されるブラックリストが検索される。ステップ７４０において、グレイリストが、ブラックリストおよびＢのソーシャルネットワークから得られる。ステップ７５０において、ホワイトリストを生成するために、横型探索（または、縦型探索）が、Ｂのソーシャルネットワークに実行される。いずれかの不許可ノード（すなわち、グレイリスト内において識別される個人）を経由することのない経路に沿ってＢに接続されるＢのソーシャルネットワークのすべてのメンバーは、このホワイトリストに含められる。図８は、図５に示されるグレイリストがステップ７４０において得られたグレイリストに対応する場合、図３に示されるＢのソーシャルネットワークから生成されたホワイトリストを示す。ホワイトリスト内において識別されるいずれかの個人が、このサービスプロバイダのユーザデータベース内に存在すれば（ステップ７６０）、Ｂのオンラインアクセスは、認証される（ステップ７７０）。そうでなければ、Ｂのオンラインアクセスは否認される（ステップ７８０）。
【００３１】
[0040]図９は、Ｂが融資にアクセスするのを認証するときに実行されるステップを説明するフローチャートである。ステップ９１０において、貸金業者は、融資に関する要求をＢから受け取る。要求は、Ｂの電子メールアドレスのようなＢの何らかの識別情報を含む。ステップ９２０において、２００４年６月１４日に出願された出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に説明される方法によって、この貸金業者は、Ｂのソーシャルネットワークのグラフ表現をソーシャルネットワークデータベースに要求し、そして、Ｂのソーシャルネットワークのグラフ表現を受け取る。ステップ９３０において、Ｂのために維持されたブラックリストが、要求され、そして、ステップ９２０の場合と同じようにして、ソーシャルネットワークデータベースから受け取られる。ステップ９４０において、グレイリストが、ブラックリストおよびＢのソーシャルネットワークから得られる。ステップ９５０において、ホワイトリストを生成するために、横型探索（または、縦型探索）が、Ｂのソーシャルネットワークに実行される。いずれかの不許可ノード（すなわち、グレイリスト内において識別される個人）を経由することのない経路に沿ってＢに接続されるＢのソーシャルネットワークのすべてのメンバーは、このホワイトリストに含められる。場合によって、貸金業者は、最大分離度値（例えば、Ｎｍａｘ）を指定してもよい。これが指定される場合、ホワイトリストは、ＢからＮｍａｘ分離度以内に存在するＢのソーシャルネットワークのこれらのメンバーしか含まない。ステップ９６０において、ホワイトリスト内の個人の信用格付けが検索され、そして、重み係数が、その個人とＢとの間の分離度に基づいて、信用格付けに適用される。例として、１／１０Ｎの重み係数が、信用格付けに適用されてもよく、ここで、Ｎは、その個人とＢとの間の分離度である。平均信用格付けが、最小スコアよりも大きければ、Ｂは認証され、Ｂの融資申し込みの処理を続行することが、許される（ステップ９７０および９８０）。そうでなければ、Ｂは、認証されず、Ｂの融資申し込みは、拒絶される（ステップ９７０および９９０）。
【００３２】
[0041]上述した例のホワイトリスト、ブラックリスト、およびグレイリストは、ソーシャルネットワークのメンバーを識別するために、メンバー識別子（例えば、Ａ、Ｂ、Ｃ、など）を記憶する。電子メールアドレスのようなその他の識別情報が、これらのリスト内に記憶されてもよい。リストがソーシャルネットワークの外部に存在する者を識別する場合、電子メールアドレスが、メンバー識別子の代わりに記憶される。例えば、ソーシャルネットワーク内のどの電子メールにも対応しないＳＰＡＭ電子メールアドレスは、メンバーのブラックリストに追加されてもよい。この電子メールアドレスから電子メールを送信しようとするその後のあらゆる試みは、図６のステップ６２０における判定ブロックに基づいて、禁止される。また、メンバーのブラックリストに追加されたＳＰＡＭ電子メールアドレスが、ソーシャルネットワーク内に存在する者によって維持される住所録内に記憶された電子メールアドレスに対応するならば、このブラックリストから得られるグレイリストは、ブラックリストに記載された電子メールアドレスをその者の住所録内に有するその者に対応するメンバー識別子を含むことになる。
【００３３】
[0042]本発明による特定の実施形態が、図示され、且つ上で説明されたが、当業者には、本発明が添付の特許請求の範囲内において様々な形態および態様を有してもよいことがわかる。
【図面の簡単な説明】
【００３４】
【図１】ソーシャルネットワーク内に存在するメンバー間の関係を説明する図である。
【図２】ソーシャルネットワークから関係情報を既存のデータベースに提供するためのシステムを説明するブロック図である。
【図３】図１に示されるソーシャルネットワークをツリー形式で表現した図である。
【図４】本発明において使用される例としてのブラックリストである。
【図５】本発明において使用される例としてのグレイリストである。
【図６】コンテンツを個人へ送信するのを許可するときに実行されるステップを説明するフローチャートである。
【図７】個人がオンラインアクセスするのを認証するときに実行されるステップを説明するフローチャートである。
【図８】本発明において使用される例としてのホワイトリストである。
【図９】個人が融資にアクセスするのを認証するときに実行されるステップを説明するフローチャートである。
【発明の分野】
【０００１】
[0001]本発明は、一般的には、アクティビティーの許可および個人の認証に関し、より詳細には、個人のソーシャルネットワークに基づいて、その個人への情報の流れを許可し、且つその個人が情報またはサービスにアクセスするのを認証するための方法に関する。
【関連技術の説明】
【０００２】
[0002]インターネットの大きな利点の１つは、情報を多くの人々に伝達するのが容易なことである。しかしながら、ユーザの中のあるものは、ＳＰＡＭとして知られている迷惑な電子メール勧誘を、インターネットを介して個人へ送信することによって、この利点を悪用している。ＳＰＡＭに関する問題は、いくつかの州がＳＰＡＭを禁止する法案を可決するほどに蔓延しつつある。
【０００３】
[0003]さらに、インターネットの開放的性質のために、インターネットを介するコンテンツおよびサービスのプロバイダは、誰がプロバイダのコンテンツまたはサービスにアクセスしてよいかを制御しなければならない。その制御は、場合によっては、必要以上に制限的なものであり、また、アクセスを承諾するのに使用されるプロセスは、過度に煩雑なものになりがちであり、コンテンツまたはサービスから恩恵を得るであろうユーザおよびそれらのユーザから発生する収入から恩恵を得るであろうプロバイダの両方に不利益を与えることになる。
【発明の概要】
【０００４】
[0004]本発明は、個人が不快に感じるＳＰＡＭまたはコンテンツのような迷惑な通信を除去するための手段として、コンテンツを個人へ送信するのを許可する方法を提供し、また、個人がコンテンツまたはサービスにアクセスするのを認証する方法を提供し、その方法は、コンテンツまたはサービスをより多くのユーザに提供するとともに、コンテンツまたはサービスを悪用する可能性のあるユーザへのアクセスを制限する。より詳細には、サービスプロバイダは、個人のソーシャルネットワークと信用できないと判断された者のブラックリストとを調査し、コンテンツをその個人へ送信するのを許可するかどうか、あるいは、その個人が情報またはサービスにアクセスするのを認証するかどうかを判定する。
【０００５】
[0005]本発明の第１の実施形態においては、許可は、電子メール通信サービスに関連して実行される。個人による電子メール通信が試みられる場合、その個人のソーシャルネットワークは、送信者とその個人との間の経路を探索される。経路が存在し、且つその経路が不許可ノードを経由しないならば、電子メール通信は許可される。そのような経路が存在しなければ、電子メール通信は禁止される。
【０００６】
[0006]本発明の第２の実施形態においては、許可は、検索に関連して実行される。個人が検索クエリーを入力すると、検索エンジンは、その個人へ配信するために、関連する検索結果を検索する。個人へ配信される検索結果は、その個人のソーシャルネットワーク内において許可ノードを経由してその個人に接続されていない者によって送信されるコンテンツを含まない。
【０００７】
[0007]本発明の第３の実施形態においては、サービスプロバイダは、第三者コンテンツプロバイダである。個人がこの団体によって提供されるコンテンツへのアクセスを要求する場合、団体はその団体のユーザの誰かがその個人に関係しているかどうかを判定するために、その団体のユーザベースを調査する。関係があり、且つその個人とその関係するユーザとが許可されたノードを経由して接続されていれば、その個人は、アクセスを許可される。そうでなければ、その個人はアクセスを否認される。
【０００８】
[0008]本発明の第４の実施形態においては、サービスプロバイダは、貸金業者である。個人が融資を申し込む場合、貸金業者は、許可ノードを経由してその個人に接続された個人のソーシャルネットワークのメンバーの信用格付けを調査する。それらのメンバーの平均信用格付けが、少なくとも最小信用スコアであれば、貸金業者は、融資申し込みを処理することを続行する。そうでなければ、融資申し込みは拒絶される。
【詳細な説明】
【０００９】
[0009]上述した本発明の特徴を詳細に理解できるように、簡単に上述した本発明のより詳細な説明を、添付の図面に示される実施形態を参照して行う。しかしながら、添付の図面は、本発明の典型的な実施形態を示すにすぎず、したがって、それらは、本発明の範囲を限定するものではないことに注意されたい。なぜなら、本発明は、同等に有効なその他の実施形態を実施することができるからである。
【００１０】
[0019]ソーシャルネットワークは、一般的には、個人のグループ間の関係によって定義され、ちょっとした知り合いから親密な血縁にわたる関係を含んでもよい。ソーシャルネットワークは、グラフ構造を用いて表現されてもよい。グラフのそれぞれのノードは、ソーシャルネットワークのメンバーに対応する。２つのノードを接続する辺は、２人の個人の関係を表現する。さらに、任意の２つのノード間の分離度は、一方のノードから他方のノードまでグラフを辿るのに必要な最小ホップ数として定義される。２つのメンバー間の分離度は、２つのメンバー間の関連性の量である。
【００１１】
[0020]図１は、与えられた個人（ＭＥ）を中心とするソーシャルネットワークのグラフ表現を示す。このソーシャルネットワークのその他のメンバーには、Ａ〜Ｕが含まれ、ＭＥに対するそれらの相対的な位置は、ＭＥとそれぞれのその他のメンバーとの間の分離度によって参照される。ＭＥの友人は、それらには、Ａ、Ｂ、およびＣが含まれるが、ＭＥから１分離度（１ｄ／ｓ）だけ分離される。ＭＥの友人の友人は、ＭＥから２ｄ／ｓだけ分離される。図示されるように、Ｄ、Ｅ、Ｆ、およびＧは、それぞれ、ＭＥから２ｄ／ｓだけ分離される。ＭＥの友人の友人の友人は、ＭＥから３ｄ／ｓだけ分離される。図１は、ＭＥから３分離度以上に分離されたすべてのノードを、カテゴリーＡＬＬに属するものとして描写する。
【００１２】
[0021]ソーシャルネットワークにおける分離度は、ある個人に対して相対的に定義される。例えば、ＭＥのソーシャルネットワークにおいては、ＨおよびＭＥは、２ｄ／ｓだけ分離されるが、Ｇのソーシャルネットワークにおいては、ＨおよびＧは、１ｄ／ｓだけしか分離されていない。したがって、それぞれの個人は、第１、第２、および第３の分離度関係からなる彼ら自身の集合を有する。
【００１３】
[0022]当業者には明らかなように、個人のソーシャルネットワークは、第Ｎの分離度までノードを含むように拡張されてもよい。しかしながら、分離度の数が、３を越えて増加するにつれて、ノードの数は、典型的には、爆発的な率で増大し、急速に、ＡＬＬ集合を反映し始める。
【００１４】
[0023]図２は、オンラインソーシャルネットワークを生成および管理するためのシステムを説明するブロック図である。図示されるように、図２は、アプリケーションサーバー２００およびグラフサーバー３００を含むシステム１００を示す。システム１００を含むコンピュータは、ネットワーク４００、例えば、インターネットによって接続され、そのネットワーク４００を介して、符号５００としてまとめて示される複数のコンピュータによってアクセスされることが可能である。アプリケーションサーバー２００は、メンバーデータベース２１０、関係データベース２２０、および探索データベース２３０を管理する。
【００１５】
[0024]メンバーデータベース２１０は、システム１００によって管理されるオンラインソーシャルネットワーク内に存在するメンバーごとのプロフィール情報を含む。プロフィール情報は、数ある中でも、とりわけ、固有のメンバー識別子、名前、年齢、性別、所在地、出身地、画像ファイルへの参照、趣味のリスト、性格などを含んでもよい。プロフィール情報は、また、ＶＩＳＩＢＩＬＩＴＹ設定およびＣＯＮＴＡＣＴＡＢＩＬＩＴＹ設定を含み、それらの使用は、本出願人が所有する２００４年５月２６日に出願された同時係属出願“Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｍａｎａｇｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｆｌｏｗ Ｂｅｔｗｅｅｎ Ｍｅｍｂｅｒｓ ｏｆ Ｏｎｌｉｎｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ”（代理人整理番号第ＦＲＩＥ／０００２号）に説明されており、その内容は、参照として本明細書に組み込まれる。関係データベース２２０は、メンバー間の第１の分離度関係を定義する情報を記憶する。関係データベース２２０は、メンバー間の第１の分離度関係に関する情報を記憶する。さらに、メンバーデータベース２１０の内容は、探索のためにインデックスが付けられ、且つ最適化され、そして、探索データベース２３０内に記憶される。メンバーデータベース２１０、関係データベース２２０、および探索データベース２３０は、コンピュータ５００を介してなされる新しいメンバー情報の入力および既存のメンバー情報の編集を反映するように更新される。
【００１６】
[0025]アプリケーションサーバー２００は、また、それがリモートコンピュータ５００から受け取る情報交換要求を管理する。グラフサーバー３００は、クエリーをアプリケーションサーバー２００から受け取り、そのクエリーを処理し、クエリーの結果をアプリケーションサーバー２００へ戻す。グラフサーバー３００は、メンバーデータベース２１０内に存在するすべてのメンバーのためのソーシャルネットワークの表現を管理する。グラフサーバー３００およびそれに関連するコンポーネントは、本出願人が所有する２００４年５月２６日に出願された同時係属出願“Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｍａｎａｇｉｎｇ ａｎ Ｏｎｌｉｎｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ”（代理人整理番号第ＦＲＩＥ／０００３号）に詳細に説明されており、その内容は、参照として本明細書に組み込まれる。
【００１７】
[0026]グラフサーバー３００は、すべてのメンバー（ノード）およびそれらの対応する関係（辺）によって定義されるソーシャルネットワークのグラフ表現を記憶する。グラフサーバー３００は、オンラインソーシャルネットワークのメンバー間の関係および分離度を識別するためのアプリケーションサーバー２００からの要求に応答する。アプリケーションサーバー２００は、さらに、ソーシャルネットワーク情報（例えば、個人間の関係）を第三者データベース６２０内に維持されたユーザ記録に提供するための第三者アプリケーション６１０からの要求を処理するように構成される。第三者アプリケーション６１０は、アプリケーションプログラミングインタフェース（ＡＰＩ）６００を介してアプリケーションサーバー２００に要求する。システム１００内に維持されたソーシャルネットワーク情報が第三者とともに共有される方法は、本出願人が所有する２００４年６月１４日に出願された同時係属出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に詳細に説明されており、その内容は参照として本明細書に組み込まれる。
【００１８】
[0027]図３は、図１に示されるソーシャルネットワークをツリー形式で表現したものであり、最上部のメンバーＢによって開始し、そして、Ｂに接続されたすべてのメンバーを示す。メンバーＰ〜Ｕは、図３には示されない。なぜなら、それらは、図１のソーシャルネットワークにおいて、Ｂに接続されていないからである。ＧおよびＨは、２回示される。なぜなら、それらのそれぞれは、２つの異なる経路を介してＢに接続されるからである。Ｃ’、Ｅ’、およびＧ’は、それぞれ、メンバーＣ、Ｅ、およびＧによってそれぞれ維持される住所録内において識別される個人をまとめて表現する。これらの個人は、典型的には、図１のソーシャルネットワークのメンバーではない。その他のメンバーも、住所録を維持するが、簡単にするために、Ｃ、Ｅ、およびＧだけが、それらの住所録内に記憶されたデータを有すると仮定する。住所録の情報は、名前、住所、電話番号、電子メールアドレス、およびＯｕｔｌｏｏｋ（登録商標）およびＡＣＴ！（登録商標）のようなコンタクト管理ソフトウェアに記憶されたものに類似する種類の情報を含む。
【００１９】
[0028]本発明が、次の４つの例によって説明される。すなわち、（１）個人がソーシャルネットワークのメンバーと通信するのを許可する（電子メール、インスタントメッセージ、テキストメッセージ、ボイスメール、およびその他の類似する手段によって）。（２）個人によって提供されるコンテンツが閲覧のためにソーシャルネットワークのメンバーへ送信されるのを許可する。（３）ソーシャルネットワークのメンバーがオンラインコンテンツにアクセスするのを認証する。および（４）ソーシャルネットワークのメンバーが融資にアクセスするのを認証する。これらの例のそれぞれにおいて、情報がＢへ流れるのを許可するかどうかに関する判定（例１および例２）、または、Ｂが情報またはサービスにアクセスするのを認証するかどうかに関する判定（例３および例４）は、ブラックリストおよびＢのソーシャルネットワークに基づくものである。
【００２０】
[0029]情報がメンバーに流れるのを許可するとき（例１および例２）に、あるいは、メンバーが融資にアクセスするのを認証するとき（例４）に使用されるブラックリストは、そのメンバーに対して定義されたものである。ここに提供される例においては、メンバーごとにただ１つのブラックリストが、維持される。しかしながら、ブラックリストは、アクティビティーの様々な種類ごとに個々に定義されてもよい。例えば、Ｂへの電子メール通信を許可するときに使用されるブラックリストは、個人によって提供されるコンテンツが閲覧のためにＢへ送信されるのを許可するときに使用されるブラックリストと異なっていてもよい。
【００２１】
[0030]メンバーに対して定義されたブラックリストは、典型的には、そのメンバーによって更新される。例えば、Ｂが、迷惑な通信（例えば、ＳＰＡＭ）をＤおよびＬから受け取ったならば、あるいは、ソーシャルネットワークの他のメンバーのプロフィールを閲覧しているときに、Ｂが不快に感じるＤのコンテンツおよびＬのコンテンツに偶然に遭遇したならば、Ｂは、それのブラックリストにＤおよびＬを追加してもよい。このブラックリストが、図４に示される。
【００２２】
[0031]メンバーがオンラインコンテンツまたはサービスにアクセスするのを認証するとき（例３）に使用されるブラックリストは、アクセスを試みるすべての人に対してグローバルに定義されるが、それは、様々なオンラインコンテンツ／サービスプロバイダごとに個々に維持される。例えば、メンバーがプロバイダＡＢＣによって提供される情報またはサービスにアクセスするのを認証するときに使用されるブラックリストは、メンバーがプロバイダＸＹＺによって提供される情報またはサービスにアクセスするのを認証するときに使用されるブラックリストとは異なる。この種のブラックリストは、典型的には、情報またはサービスのプロバイダによって更新される。例えば、図４に示されるブラックリストが、ＡＢＣのブラックリストであれば、これは、ＡＢＣがＤおよびＬがＡＢＣによって提供される彼らのオンラインアクセスを悪用したと以前に判断し、そしてＤおよびＬをプロバイダのブラックリストに追加したことを意味する。
【００２３】
[0032]グレイリストは、許可および認証がなされようとしているメンバーのブラックリストおよびソーシャルネットワークから得られる。例１、２、および４においては、グレイリストは、メンバーＢのブラックリストおよびＢのソーシャルネットワークから得られる。例３においては、グレイリストは、メンバーＢがアクセスを試みるコンテンツまたはサービスのプロバイダのブラックリストおよびＢのソーシャルネットワークから得られる。グレイリストは、ブラックリスト上に存在するＢのソーシャルネットワークのいずれかのメンバーから１分離度だけ離れているＢのソーシャルネットワークのすべてのメンバーをただ単に含むだけである。図４のブラックリストおよび図１のソーシャルネットワークから得られるグレイリストは、Ｃ、Ｉ、Ｊ、Ｆ、およびＭを含み、図５に示される。
【００２４】
[0033]あるいは、グレイリストは、（i）ブラックリスト上に存在するＢのソーシャルネットワークのいずれかのメンバーから１分離度だけ離れており、且つ（ii）ブラックリストメンバーと許可および認証がなされようとしているメンバーとの間の経路内に含まれる、Ｂのソーシャルネットワークのすべてのメンバーに限定されてもよい。この方法で得られるグレイリストは、メンバーＣおよびＦを含むが、メンバーＩ、Ｊ、およびＭは含まない。
【００２５】
[0034]あるメンバーのグレイリスト内において識別される個人は、そのメンバーに対して不経由ノードとなる。あるメンバーに対する「不経由ノード」は、そのメンバーへの接続をなすことのできないノードである。例えば、図３を参照し、図５のグレイリストを使用すると、ＢからＥへの接続は、なすことができない。なぜなら、ＢからＥへの経路は、グレイリスト上に存在する不経由ノードであるＣを経由するからである。他方において、ＢからＣへの接続は、なすことができる。なぜなら、ＢからＣへの経路は、Ｃにおいて終了し、Ｃを「経由」することはないからである。
【００２６】
[0035]図６は、ＡからＢへの電子メール通信を許可するとき、あるいは、ＡのコンテンツをＢへ送信するのを許可するとき（例えば、Ｂによる検索クエリーに応じた検索結果の配信に関連して）に実行されるステップを説明するフローチャートである。ステップ６１０において、Ｂのために維持され、且つＢとの電子メール通信を許可するときに使用されるブラックリストが検索される。ステップ６２０において、Ａが存在するかどうか、ブラックリストが、探索される。Ａがブラックリスト内において識別されたならば、Ｂへの情報の流れは禁止される（ステップ６７０）。そうでなければ、グレイリストが、ブラックリストおよびＢのソーシャルネットワークから得られる（ステップ６３０）。ステップ６４０において、ＢからＡへの経路を捜し出すために、横型探索（または、縦型探索）が、Ｂのソーシャルネットワークに実行される。場合によって、横型探索は、メンバーによって（メンバーが、あまりにも遠く離れたその他のメンバーからの通信を受け取りたくないこと、あるいは、あまりにも遠く離れたその他のメンバーによって送信されたコンテンツを閲覧したくないことを意味する）、あるいは、ソーシャルネットワークの電気通信事業者によって（コンピューティング資源を節約する手段として）指定された最大分離度値以内に存在するメンバーに限定されてもよい。不経由ノード（すなわち、グレイリスト内に存在する個人）を経由しないＢからＡへの経路が、１つでも存在すれば、Ｂへの情報の流れは許可される（ステップ６６０）。そうでなければ、Ｂへの情報の流れは禁止される（ステップ６７０）。
【００２７】
[0036]先に与えられた例においては、電子メール通信サービスおよび検索エンジンサービスを提供し、且つ許可を実行しようとする団体は、Ｂのソーシャルネットワークの電気通信事業者である。本発明は、電子メール通信サービスおよび検索エンジンサービスを提供し、且つ許可を実行しようとする団体がＢのブラックリストおよびＢのソーシャルネットワークに関する情報を含むデータベースにアクセスする第三者である状況に適用することができる。そのような場合においては、第三者は、２００４年６月１４日に出願された出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に説明される方法によって、ＢのブラックリストおよびＢのソーシャルネットワークのグラフ表現をこのデータベースから検索する。第三者は上述した残りのステップ（ステップ６２０〜ステップ６７０）を同じように実行する。
【００２８】
[0037]また、Ｂのソーシャルネットワークのメンバーでない者は、その人がグレイリスト内において識別されず、且つ不経由ノードを経由しない経路に沿ってＢに接続されるメンバーの住所録内において識別されるならば、Ｂと通信するのを許されてもよい。例えば、図３を参照すると、Ｇ’は、電子メールをＢへ送信することができる。なぜなら、Ｇ’は、グレイリスト内において識別されず、且つＧをＢへ接続するノードのどれもが不経由ノードではないＧの住所録内において識別されるからである。それとは対照的に、Ｃ’は、電子メールをＢへ送信することができない。なぜなら、Ｃは、グレイリスト内において識別されるからである。また、Ｅ’は、電子メールをＢへ送信することはできない。なぜなら、ＥからＢへのただ１つの経路は、不経由ノード（Ｃ）を経由するからである。
【００２９】
[0038]代替の実施形態においては、コンテンツをＢへ送信するのを許可されたＢのソーシャルネットワークのすべてのメンバーを識別するホワイトリストが、リアルタイムに、またはバッチ処理のようなオフラインで生成されてもよく、そして、Ｂへのコンテンツの送信が試みられるたびに、探索されてもよい。このようにして生成されたホワイトリストは、Ｂのグレイリスト内において識別されるメンバーを経由することのない経路に沿ってＢに接続されるＢのソーシャルネットワークのすべてのメンバー、およびホワイトリスト内において識別され、且つグレイリスト内においては識別されないメンバーの住所録内に記憶された電子メールアドレスを含む。さらに、ホワイトリストは、それを、Ｂから最大分離度以内に存在するメンバーに限定することによって制限されてもよく、その最大分離度は、Ｂまたはソーシャルネットワークの電気通信事業者によって指定されてもよい。
【００３０】
[0039]図７は、Ｂが第三者によって提供されるオンラインサービスにアクセスするのを認証するときに実行されるステップを説明するフローチャートである。ステップ７１０において、サービスプロバイダは、アクセスに関する要求をＢから受け取る。要求は、Ｂの電子メールアドレスのようなＢの何らかの識別情報を含む。ステップ７２０において、２００４年６月１４日に出願された出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に説明される方法によって、このサービスプロバイダは、Ｂのソーシャルネットワークのグラフ表現をソーシャルネットワークデータベースに要求し、そして、Ｂのソーシャルネットワークのグラフ表現を受け取る。ステップ７３０において、このサービスプロバイダによって維持されるブラックリストが検索される。ステップ７４０において、グレイリストが、ブラックリストおよびＢのソーシャルネットワークから得られる。ステップ７５０において、ホワイトリストを生成するために、横型探索（または、縦型探索）が、Ｂのソーシャルネットワークに実行される。いずれかの不許可ノード（すなわち、グレイリスト内において識別される個人）を経由することのない経路に沿ってＢに接続されるＢのソーシャルネットワークのすべてのメンバーは、このホワイトリストに含められる。図８は、図５に示されるグレイリストがステップ７４０において得られたグレイリストに対応する場合、図３に示されるＢのソーシャルネットワークから生成されたホワイトリストを示す。ホワイトリスト内において識別されるいずれかの個人が、このサービスプロバイダのユーザデータベース内に存在すれば（ステップ７６０）、Ｂのオンラインアクセスは、認証される（ステップ７７０）。そうでなければ、Ｂのオンラインアクセスは否認される（ステップ７８０）。
【００３１】
[0040]図９は、Ｂが融資にアクセスするのを認証するときに実行されるステップを説明するフローチャートである。ステップ９１０において、貸金業者は、融資に関する要求をＢから受け取る。要求は、Ｂの電子メールアドレスのようなＢの何らかの識別情報を含む。ステップ９２０において、２００４年６月１４日に出願された出願“Ｍｅｔｈｏｄ ｏｆ Ｓｈａｒｉｎｇ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈ Ｅｘｉｓｔｉｎｇ Ｕｓｅｒ Ｄａｔａｂａｓｅｓ”（代理人整理番号第ＦＲＩＥ／０００４号）に説明される方法によって、この貸金業者は、Ｂのソーシャルネットワークのグラフ表現をソーシャルネットワークデータベースに要求し、そして、Ｂのソーシャルネットワークのグラフ表現を受け取る。ステップ９３０において、Ｂのために維持されたブラックリストが、要求され、そして、ステップ９２０の場合と同じようにして、ソーシャルネットワークデータベースから受け取られる。ステップ９４０において、グレイリストが、ブラックリストおよびＢのソーシャルネットワークから得られる。ステップ９５０において、ホワイトリストを生成するために、横型探索（または、縦型探索）が、Ｂのソーシャルネットワークに実行される。いずれかの不許可ノード（すなわち、グレイリスト内において識別される個人）を経由することのない経路に沿ってＢに接続されるＢのソーシャルネットワークのすべてのメンバーは、このホワイトリストに含められる。場合によって、貸金業者は、最大分離度値（例えば、Ｎｍａｘ）を指定してもよい。これが指定される場合、ホワイトリストは、ＢからＮｍａｘ分離度以内に存在するＢのソーシャルネットワークのこれらのメンバーしか含まない。ステップ９６０において、ホワイトリスト内の個人の信用格付けが検索され、そして、重み係数が、その個人とＢとの間の分離度に基づいて、信用格付けに適用される。例として、１／１０Ｎの重み係数が、信用格付けに適用されてもよく、ここで、Ｎは、その個人とＢとの間の分離度である。平均信用格付けが、最小スコアよりも大きければ、Ｂは認証され、Ｂの融資申し込みの処理を続行することが、許される（ステップ９７０および９８０）。そうでなければ、Ｂは、認証されず、Ｂの融資申し込みは、拒絶される（ステップ９７０および９９０）。
【００３２】
[0041]上述した例のホワイトリスト、ブラックリスト、およびグレイリストは、ソーシャルネットワークのメンバーを識別するために、メンバー識別子（例えば、Ａ、Ｂ、Ｃ、など）を記憶する。電子メールアドレスのようなその他の識別情報が、これらのリスト内に記憶されてもよい。リストがソーシャルネットワークの外部に存在する者を識別する場合、電子メールアドレスが、メンバー識別子の代わりに記憶される。例えば、ソーシャルネットワーク内のどの電子メールにも対応しないＳＰＡＭ電子メールアドレスは、メンバーのブラックリストに追加されてもよい。この電子メールアドレスから電子メールを送信しようとするその後のあらゆる試みは、図６のステップ６２０における判定ブロックに基づいて、禁止される。また、メンバーのブラックリストに追加されたＳＰＡＭ電子メールアドレスが、ソーシャルネットワーク内に存在する者によって維持される住所録内に記憶された電子メールアドレスに対応するならば、このブラックリストから得られるグレイリストは、ブラックリストに記載された電子メールアドレスをその者の住所録内に有するその者に対応するメンバー識別子を含むことになる。
【００３３】
[0042]本発明による特定の実施形態が、図示され、且つ上で説明されたが、当業者には、本発明が添付の特許請求の範囲内において様々な形態および態様を有してもよいことがわかる。
【図面の簡単な説明】
【００３４】
【図１】ソーシャルネットワーク内に存在するメンバー間の関係を説明する図である。
【図２】ソーシャルネットワークから関係情報を既存のデータベースに提供するためのシステムを説明するブロック図である。
【図３】図１に示されるソーシャルネットワークをツリー形式で表現した図である。
【図４】本発明において使用される例としてのブラックリストである。
【図５】本発明において使用される例としてのグレイリストである。
【図６】コンテンツを個人へ送信するのを許可するときに実行されるステップを説明するフローチャートである。
【図７】個人がオンラインアクセスするのを認証するときに実行されるステップを説明するフローチャートである。
【図８】本発明において使用される例としてのホワイトリストである。
【図９】個人が融資にアクセスするのを認証するときに実行されるステップを説明するフローチャートである。
【特許請求の範囲】
【請求項１】
第１の個人に関連するコンテンツを第２の個人のソーシャルネットワークに基づいて第２の個人へ送信するのを許可する方法であって、
第２の個人のための第１の組の記録を維持するステップと、
第１の組の記録および第２の個人のソーシャルネットワークに基づいて第２の組の記録を生成するステップと、
第１の個人および第２の個人が、第２の個人のソーシャルネットワーク内において、第２の組の記録内において識別されるいずれかの個人を経由することのない経路に沿って接続されていれば、コンテンツを第２の個人へ送信するのを許可するステップと、
を備える方法。
【請求項２】
許可するステップが、第１の個人と第２の個人との間の分離度を判定し、その分離度が予め定められた値以下であれば、コンテンツを送信するのを許可するステップを含む、請求項１に記載の方法。
【請求項３】
第１の組の記録が、第２の個人へ送信されるのを許可されないコンテンツを有する個人の識別情報を含み、第２の組の記録が、第１の組の記録内のいずれかの個人から１分離度だけ離れた個人の識別情報を含む、請求項１に記載の方法。
【請求項４】
識別情報が、電子メールアドレスである、請求項３に記載の方法。
【請求項５】
前記第２の個人による入力に基づいて、第１の組の記録を更新するステップをさらに備える、請求項３に記載の方法。
【請求項６】
コンテンツが、電子メール通信を含む、請求項１に記載の方法。
【請求項７】
許可するステップが、第２の個人のソーシャルネットワーク内において第２の組の記録内において識別されるいずれかの個人を経由することのない経路に沿って第２の個人に接続された個人の識別情報を含む一組の許可記録を生成し、第１の個人が一組の許可記録内において識別されるならば、コンテンツを送信するのを許可するステップを含む、請求項６に記載の方法。
【請求項８】
第２の個人による検索要求を処理し、検索要求に応じて検索結果を生成するステップをさらに備え、前記検索結果が、コンテンツの送信が許可されるならば、コンテンツを含み、前記検索要求が、コンテンツの送信が許可されなければ、コンテンツを含まない、請求項１に記載の方法。
【請求項９】
ユーザの承認リスト、ユーザのブラックリスト、および個人のソーシャルネットワークに基づいて、前記個人を認証する方法であって、
前記個人の識別情報を含む前記個人による入力を受け取るステップと、
ブラックリストおよび前記個人のソーシャルネットワークに基づいて、グレイリストを生成するステップと、
前記個人が、グレイリスト内において識別される誰かを経由することのない経路に沿って、承認リスト上に存在し、且つ前記個人のソーシャルネットワーク内に存在するユーザに接続されているならば、前記個人を認証するステップと、
を備える方法。
【請求項１０】
認証するステップが、前記個人と承認リスト上および前記個人のソーシャルネットワーク内に存在するユーザとの間の分離度を判定し、その分離度が予め定められた値以下であれば、前記個人を認証するステップを含む、請求項９に記載の方法。
【請求項１１】
ユーザのブラックリストが、ユーザの識別情報を含み、グレイリストが、前記個人のソーシャルネットワークのメンバーであるブラックリスト上に存在するユーザから１分離度だけ離れた前記個人のソーシャルネットワークのメンバーの識別情報を含む、請求項９に記載の方法。
【請求項１２】
識別情報が、電子メールアドレスである、請求項１１に記載の方法。
【請求項１３】
インターネットを介して、前記個人のソーシャルネットワークの表現を要求し、且つ受け取るステップをさらに備える、請求項９に記載の方法。
【請求項１４】
個人のソーシャルネットワークに基づいて、前記個人を認証する方法であって、
前記個人のために維持された第１の組の記録を検索するステップと、
第１の組の記録および前記個人のソーシャルネットワークに基づいて、第２の組の記録を生成するステップと、
第２の組の記録内において識別されるいずれかの個人を経由することのない経路に沿って、前記個人のソーシャルネットワーク内において前記個人に接続された個人を識別するステップと、
前記識別された個人の認証格付けに基づいて、前記個人を認証するステップと、
を備える方法。
【請求項１５】
認証格付けが、信用格付けである、請求項１４に記載の方法。
【請求項１６】
前記個人が、前記個人から予め定められた分離度以内に存在する前記識別された個人の認証格付けに基づいて、認証される、請求項１４に記載の方法。
【請求項１７】
第１の組の記録が、前記個人のソーシャルネットワーク内に存在する個人の識別情報を含み、第２の組の記録が、第１の組の記録内に存在するいずれかの個人から１分離度だけ離れた個人の識別情報を含む、請求項１４に記載の方法。
【請求項１８】
前記個人が、前記識別された個人の平均認証格付けに基づいて、認証される、請求項１７に記載の方法。
【請求項１９】
前記識別された個人ごとの認証格付けが、前記識別された個人と前記個人との間の分離度に基づいて、調節される、請求項１７に記載の方法。
【請求項２０】
インターネットを介して、前記個人のソーシャルネットワークの表現を要求し、且つ受け取るステップをさらに備える、請求項１４に記載の方法。
【請求項１】
第１の個人に関連するコンテンツを第２の個人のソーシャルネットワークに基づいて第２の個人へ送信するのを許可する方法であって、
第２の個人のための第１の組の記録を維持するステップと、
第１の組の記録および第２の個人のソーシャルネットワークに基づいて第２の組の記録を生成するステップと、
第１の個人および第２の個人が、第２の個人のソーシャルネットワーク内において、第２の組の記録内において識別されるいずれかの個人を経由することのない経路に沿って接続されていれば、コンテンツを第２の個人へ送信するのを許可するステップと、
を備える方法。
【請求項２】
許可するステップが、第１の個人と第２の個人との間の分離度を判定し、その分離度が予め定められた値以下であれば、コンテンツを送信するのを許可するステップを含む、請求項１に記載の方法。
【請求項３】
第１の組の記録が、第２の個人へ送信されるのを許可されないコンテンツを有する個人の識別情報を含み、第２の組の記録が、第１の組の記録内のいずれかの個人から１分離度だけ離れた個人の識別情報を含む、請求項１に記載の方法。
【請求項４】
識別情報が、電子メールアドレスである、請求項３に記載の方法。
【請求項５】
前記第２の個人による入力に基づいて、第１の組の記録を更新するステップをさらに備える、請求項３に記載の方法。
【請求項６】
コンテンツが、電子メール通信を含む、請求項１に記載の方法。
【請求項７】
許可するステップが、第２の個人のソーシャルネットワーク内において第２の組の記録内において識別されるいずれかの個人を経由することのない経路に沿って第２の個人に接続された個人の識別情報を含む一組の許可記録を生成し、第１の個人が一組の許可記録内において識別されるならば、コンテンツを送信するのを許可するステップを含む、請求項６に記載の方法。
【請求項８】
第２の個人による検索要求を処理し、検索要求に応じて検索結果を生成するステップをさらに備え、前記検索結果が、コンテンツの送信が許可されるならば、コンテンツを含み、前記検索要求が、コンテンツの送信が許可されなければ、コンテンツを含まない、請求項１に記載の方法。
【請求項９】
ユーザの承認リスト、ユーザのブラックリスト、および個人のソーシャルネットワークに基づいて、前記個人を認証する方法であって、
前記個人の識別情報を含む前記個人による入力を受け取るステップと、
ブラックリストおよび前記個人のソーシャルネットワークに基づいて、グレイリストを生成するステップと、
前記個人が、グレイリスト内において識別される誰かを経由することのない経路に沿って、承認リスト上に存在し、且つ前記個人のソーシャルネットワーク内に存在するユーザに接続されているならば、前記個人を認証するステップと、
を備える方法。
【請求項１０】
認証するステップが、前記個人と承認リスト上および前記個人のソーシャルネットワーク内に存在するユーザとの間の分離度を判定し、その分離度が予め定められた値以下であれば、前記個人を認証するステップを含む、請求項９に記載の方法。
【請求項１１】
ユーザのブラックリストが、ユーザの識別情報を含み、グレイリストが、前記個人のソーシャルネットワークのメンバーであるブラックリスト上に存在するユーザから１分離度だけ離れた前記個人のソーシャルネットワークのメンバーの識別情報を含む、請求項９に記載の方法。
【請求項１２】
識別情報が、電子メールアドレスである、請求項１１に記載の方法。
【請求項１３】
インターネットを介して、前記個人のソーシャルネットワークの表現を要求し、且つ受け取るステップをさらに備える、請求項９に記載の方法。
【請求項１４】
個人のソーシャルネットワークに基づいて、前記個人を認証する方法であって、
前記個人のために維持された第１の組の記録を検索するステップと、
第１の組の記録および前記個人のソーシャルネットワークに基づいて、第２の組の記録を生成するステップと、
第２の組の記録内において識別されるいずれかの個人を経由することのない経路に沿って、前記個人のソーシャルネットワーク内において前記個人に接続された個人を識別するステップと、
前記識別された個人の認証格付けに基づいて、前記個人を認証するステップと、
を備える方法。
【請求項１５】
認証格付けが、信用格付けである、請求項１４に記載の方法。
【請求項１６】
前記個人が、前記個人から予め定められた分離度以内に存在する前記識別された個人の認証格付けに基づいて、認証される、請求項１４に記載の方法。
【請求項１７】
第１の組の記録が、前記個人のソーシャルネットワーク内に存在する個人の識別情報を含み、第２の組の記録が、第１の組の記録内に存在するいずれかの個人から１分離度だけ離れた個人の識別情報を含む、請求項１４に記載の方法。
【請求項１８】
前記個人が、前記識別された個人の平均認証格付けに基づいて、認証される、請求項１７に記載の方法。
【請求項１９】
前記識別された個人ごとの認証格付けが、前記識別された個人と前記個人との間の分離度に基づいて、調節される、請求項１７に記載の方法。
【請求項２０】
インターネットを介して、前記個人のソーシャルネットワークの表現を要求し、且つ受け取るステップをさらに備える、請求項１４に記載の方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公表番号】特表２００８−５０７７６３（Ｐ２００８−５０７７６３Ａ）
【公表日】平成２０年３月１３日（２００８．３．１３）
【国際特許分類】
【出願番号】特願２００７−５２２５５９（Ｐ２００７−５２２５５９）
【出願日】平成１７年７月１２日（２００５．７．１２）
【国際出願番号】ＰＣＴ／ＵＳ２００５／０２４７４１
【国際公開番号】ＷＯ２００６／０１９７５２
【国際公開日】平成１８年２月２３日（２００６．２．２３）
【出願人】（５０７０２１６６５）フレンドスター インコーポレイテッド (2)
【Ｆターム（参考）】
【公表日】平成２０年３月１３日（２００８．３．１３）
【国際特許分類】
【出願日】平成１７年７月１２日（２００５．７．１２）
【国際出願番号】ＰＣＴ／ＵＳ２００５／０２４７４１
【国際公開番号】ＷＯ２００６／０１９７５２
【国際公開日】平成１８年２月２３日（２００６．２．２３）
【出願人】（５０７０２１６６５）フレンドスター インコーポレイテッド (2)
【Ｆターム（参考）】
[ Back to top ]