特許 6353103 ソーシャルネットワーク内で認証要求メッセージを送信するための方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6353103

(24)【登録日】2018年6月15日

(45)【発行日】2018年7月4日

(54)【発明の名称】ソーシャルネットワーク内で認証要求メッセージを送信するための方法および装置

(51)【国際特許分類】

   G06Q 50/00 20120101AFI20180625BHJP

【ＦＩ】

   G06Q50/00 300

【請求項の数】20

【全頁数】16

(21)【出願番号】特願2017-40792(P2017-40792)

(22)【出願日】2017年3月3日

(62)【分割の表示】特願2015-84568(P2015-84568)の分割

【原出願日】2010年5月6日

(65)【公開番号】特開2017-107600(P2017-107600A)

(43)【公開日】2017年6月15日

【審査請求日】2017年3月29日

(31)【優先権主張番号】200910147250.7

(32)【優先日】2009年6月12日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】510330264

【氏名又は名称】アリババ・グループ・ホールディング・リミテッド

【氏名又は名称原語表記】ＡＬＩＢＡＢＡ ＧＲＯＵＰ ＨＯＬＤＩＮＧ ＬＩＭＩＴＥＤ

(74)【代理人】

【識別番号】110001243

【氏名又は名称】特許業務法人 谷・阿部特許事務所

(72)【発明者】

【氏名】モー ジエンシアン

(72)【発明者】

【氏名】イエ ジュン

【審査官】 金木 陽一

(56)【参考文献】

【文献】 特開２００３−３０３６１（ＪＰ，Ａ）

【文献】 特開２００３−２３３５６４（ＪＰ，Ａ）

【文献】 特開２００３−１４１３８１（ＪＰ，Ａ）

【文献】 特開２００７−３２８７２３（ＪＰ，Ａ）

【文献】 特開２００８−１８６２８４（ＪＰ，Ａ）

【文献】 濱崎 雅弘ほか，ソーシャルマッチングのための紹介支援システムについての考察，知能と情報（日本知能情報ファジィ学会誌），２００８年 ８月，Vol. 20, No. 4，pp. 578-590

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ ２１／３１

Ｇ０６Ｑ ５０／００

(57)【特許請求の範囲】

【請求項1】

第１のユーザと第２のユーザとの間で繋がりを確立するコンピュータ実行方法であって、
１つまたは複数のプロセッサを含むコンピューティングデバイスにおいて、および前記第１のユーザのユーザデバイスから、前記第２のユーザとの繋がりに対する要求を受信するステップを備え、
前記ユーザデバイスからの前記要求の受信は、前記コンピューティングデバイスに、
前記コンピューティングデバイスを使用して、ならびに前記要求に基づいて、ソーシャルネットワーク内で前記第１のユーザおよび前記第２のユーザとの直接の繋がりを有する第３のユーザを決定するステップであって、前記第３のユーザを決定する前記ステップは、
前記第１のユーザおよび前記第２のユーザとの直接の繋がりを有する１つまたは複数のユーザを決定するステップと、
前記１つまたは複数のユーザおよび前記第１のユーザの親密度に基づいて、前記１つまたは複数のユーザの中で、前記第３のユーザを決定するステップであって、前記親密度は、前記１つまたは複数のユーザおよび前記第１のユーザが前記ソーシャルネットワーク内で繋がりを有する期間、ならびに前記１つまたは複数のユーザおよび前記第１のユーザが前記ソーシャルネットワーク内で特定の期間の間にメッセージを交換する回数に基づいて計算される、ステップと
を含む、ステップを含む動作を実行させることを特徴とするコンピュータ実行方法。

【請求項2】

前記要求は、前記第１のユーザおよび前記第２のユーザの識別情報を含むことを特徴とする請求項１に記載のコンピュータ実行方法。

【請求項3】

前記第３のユーザに通知を提供するステップをさらに備え、前記通知は、前記第３のユーザと関連付けられた識別情報を使用して、前記第１のユーザが前記第２のユーザとの繋がりを要求することを示すために前記要求と関連付けられていることを特徴とする請求項２に記載のコンピュータ実行方法。

【請求項4】

前記通知の確認に応答して、前記コンピューティングデバイスにより、前記要求を修正して前記第３のユーザと関連付けられた識別情報を含む追加の要求を生成することによって、前記第２のユーザからの承認に対する前記追加の要求を提供するステップをさらに含むことを特徴とする請求項３に記載のコンピュータ実行方法。

【請求項5】

前記第２のユーザからの承認に応答して、前記第１のユーザと前記第２のユーザとの間で確立されることになる前記繋がりをもたらすステップをさらに含むことを特徴とする請求項４に記載のコンピュータ実行方法。

【請求項6】

前記追加の要求は、前記ソーシャルネットワーク内で前記第１のユーザと前記第２のユーザとの間で共通なソーシャル属性情報をさらに含むことを特徴とする請求項５に記載のコンピュータ実行方法。

【請求項7】

前記追加の要求は、前記ソーシャルネットワーク内で前記第１のユーザと前記第２のユーザとの間で共通な１つまたは複数のユーザ、および前記１つまたは複数のユーザの関係のカテゴリをさらに含むことを特徴とする請求項５に記載のコンピュータ実行方法。

【請求項8】

１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサによって実行可能な複数のコンポーネントを保持するメモリと
を備え、前記複数のコンポーネントは、
第１のユーザのユーザデバイスから、第２のユーザとの社会的繋がりの確立のための要求を受信するように構成された受信モジュールと、
前記要求に基づいて、前記第１のユーザおよび前記第２のユーザとの特定の社会的繋がりを有する第３のユーザを決定するように構成された変更モジュールと
を含み、前記第３のユーザを決定することは、
前記第１のユーザおよび前記第２のユーザとの直接の繋がりを有する１つまたは複数のユーザを決定することと、
前記１つまたは複数のユーザおよび前記第１のユーザの親密度に基づいて、前記１つまたは複数のユーザの中で、前記第３のユーザを決定することであって、前記親密度は、前記１つまたは複数のユーザおよび前記第１のユーザがソーシャルネットワーク内で繋がりを有する期間、ならびに前記１つまたは複数のユーザおよび前記第１のユーザが前記ソーシャルネットワーク内で特定の期間の間にメッセージを交換する回数に基づいて計算される、ことと
を含み、
前記ユーザデバイスからの前記要求の受信は、前記変更モジュールに、前記第３のユーザを決定させる
ことを特徴とするシステム。

【請求項9】

前記要求は、前記第１のユーザおよび前記第２のユーザの識別情報を含むことを特徴とする請求項８に記載のシステム。

【請求項10】

前記第３のユーザは、前記第１のユーザおよび前記第２のユーザとの直接の繋がりを有することを特徴とする請求項９に記載のシステム。

【請求項11】

前記第３のユーザに通知を提供するように構成された第１の送信モジュールであって、前記通知は、前記第３のユーザと関連付けられた識別情報を使用して、前記第１のユーザが前記第２のユーザとの前記繋がりを要求することを示すために前記要求と関連付けられている、第１の送信モジュールと、
前記通知の確認に応答して、前記要求を修正して前記第３のユーザと関連付けられた識別情報を含む追加の要求を生成することによって、前記第２のユーザからの前記社会的繋がりの承認に対する前記追加の要求を提供するように構成された第２の送信モジュールと
をさらに備えたことを特徴とする請求項１０に記載のシステム。

【請求項12】

前記追加の要求は、前記ソーシャルネットワーク内で前記第１のユーザと前記第２のユーザとの間で共通なソーシャル属性情報をさらに含むことを特徴とする請求項１１に記載のシステム。

【請求項13】

前記追加の要求は、前記ソーシャルネットワーク内で前記第１のユーザと前記第２のユーザとの間で共通な１つまたは複数のユーザ、および前記１つまたは複数のユーザの関係のカテゴリをさらに含むことを特徴とする請求項１２に記載のシステム。

【請求項14】

コンピュータ実行可能命令を記憶した非一時的コンピュータ可読媒体であって、前記コンピュータ実行可能命令は、１つまたは複数のプロセッサによって実行されるとき、前記１つまたは複数のプロセッサに、
第１のユーザのユーザデバイスから、第２のユーザとの繋がりに対する要求を受信することを含む動作を実行させ、
前記ユーザデバイスからの前記要求の受信は、前記１つまたは複数のプロセッサに、
前記要求に基づいて、ソーシャルネットワーク内で前記第１のユーザおよび前記第２のユーザとの繋がりを有する第３のユーザを決定することを含む動作を実行させ、前記第３のユーザを決定することは、
前記第１のユーザおよび前記第２のユーザとの直接の繋がりを有する１つまたは複数のユーザを決定することと、
前記第３のユーザおよび前記第１のユーザの親密度に基づいて、前記１つまたは複数のユーザの中で、前記第３のユーザを決定することであって、前記親密度は、前記第３のユーザおよび前記第１のユーザが前記ソーシャルネットワーク内で繋がりを有する期間、ならびに前記第３のユーザおよび前記第１のユーザが前記ソーシャルネットワーク内で特定の期間の間にメッセージを交換する回数に基づいて計算される、ことと
を含む、ことを特徴とする非一時的コンピュータ可読媒体。

【請求項15】

前記要求は、前記第１のユーザおよび前記第２のユーザの識別情報を含むことを特徴とする請求項１４に記載の非一時的コンピュータ可読媒体。

【請求項16】

前記動作は、
前記第３のユーザと関連付けられた識別情報を使用して、前記第１のユーザが前記第２のユーザとの前記繋がりを要求することを示す通知を提供することと、
前記通知の確認に応答して、前記第２のユーザからの前記繋がりの承認に対する追加の要求を提供することと
をさらに含む請求項１５に記載の非一時的コンピュータ可読媒体。

【請求項17】

前記動作は、前記第２のユーザの前記承認に応答して、前記第１のユーザと前記第２のユーザとの間で確立されることになる前記繋がりをもたらすことをさらに含む請求項１６に記載の非一時的コンピュータ可読媒体。

【請求項18】

前記第２のユーザからの前記承認に対する前記追加の要求を提供することは、前記第３のユーザと関連付けられた識別情報を含む前記追加の要求を生成するように前記要求を修正することを含む請求項１７に記載の非一時的コンピュータ可読媒体。

【請求項19】

前記追加の要求は、前記ソーシャルネットワーク内で前記第１のユーザと前記第２のユーザとの間で共通なソーシャル属性情報をさらに含むことを特徴とする請求項１８に記載の非一時的コンピュータ可読媒体。

【請求項20】

前記追加の要求は、前記ソーシャルネットワーク内で前記第１のユーザと前記第２のユーザとの間で共通な１つまたは複数のユーザ、および前記１つまたは複数のユーザの関係のカテゴリをさらに含むことを特徴とする請求項１９に記載の非一時的コンピュータ可読媒体。

【発明の詳細な説明】

【技術分野】

【0001】

（関連特許出願の相互参照）
本出願は、その内容全体が参照により組み込まれる２００９年６月１２日に出願された「METHOD AND APPARATUS FOR SENDING AUTHENTICATION REQUEST MESSAGE IN A SOCIAL NETWORK」という名称の中国特許出願第２００９１０１４７２５０．７号からの優先権を主張する。

【0002】

本開示は、インターネット技術分野に関し、より詳細には、ソーシャルネットワーク内で認証要求メッセージを送信するための方法および装置に関する。

【背景技術】

【0003】

現在のインターネットベースの環境において、オンラインネチズンによって形成されたソーシャルネットワークが、個々の加入者間の繋がりを越えて徐々に発達して、１対多および多対多の関係を伴う。ソーシャルネットワークは、ＷＥＢ２．０に基づくインスタントメッセージ（ＩＭ）システムおよびインターネットＳＮＳ（ソーシャルネットワークサービス）コミュニティなど、オンラインユーザーおよび彼らの関連ネットワークを含む。例えばＩＭアプリケーションを例に取ると、その加入者がそれぞれ末端のＩＭ加入者に至るまで相互に通信して情報交換をする前に、ＩＭアプリケーションは、通常、通信を行う関係者の方向づけを促進して、加入者がスパム情報および／または嫌がらせメッセージを送信するのを防ぐため、相互に通信しようとしている加入者間に、一定の双方向のソーシャルネットワーク関係を要求する。現在のＩＭソフトウェア技術では、ユーザーＡが、ユーザーＡのソーシャルネットワーク関係リスト上にないユーザーＢとの連絡を開始するか、またはユーザーＡがユーザーＢと一定のソーシャルネットワーク関係の確立を要求すると、ユーザーＡはサーバーシステムを介してユーザーＢに認証要求メッセージを送信する。（認証要求メッセージは、テキスト記述およびユーザーＡの識別情報を含む。識別情報は、その認証要求メッセージを送信する送信者の識別に使用される。テキスト記述は、ユーザーＢとソーシャルネットワーク関係確立の要求を表現するために使用される）。ユーザーＢは、認証要求メッセージに基づいて、ユーザーＡとソーシャルネットワーク関係を確立するかどうかを判断する。ユーザーＢが同意すると、ユーザーＡとユーザーＢとの間のソーシャルネットワーク関係が確立される。ユーザーＢが同意しなければ、ユーザーＡとユーザーＢとの間のソーシャルネットワーク関係は確立できない。ユーザーＢがユーザーＡの要求を検証して初めて、ユーザーＡは、ユーザーＡのソーシャルネットワーク関係リストにユーザーＢを見つけて、ユーザーＢと連絡およびチャットを開始できる。

【0004】

ユーザーＡが、ユーザーＢと一定のソーシャルネットワーク関係を持つユーザーになることを要求する場合、ユーザーＢは、ユーザーＡの認証要求メッセージを通じて、ユーザーＡとソーシャルネットワーク関係を確立するか否かを判断できるだけである。それ故、現在の技術では、ユーザーＢが彼／彼女とのソーシャルネットワーク関係を確立する要求を検証する場合、ユーザーＢは、決定を下すため、サーバーシステムによってユーザーＢに転送された認証要求メッセージに含まれるユーザーＡのテキスト記述内の情報だけを信頼できる。そのため、ユーザーＢは、認証の低信頼性という問題に直面する。

【発明の概要】

【発明が解決しようとする課題】

【0005】

ユーザーがソーシャルネットワーク関係を確立する要求を検証する際の低信頼性の問題を解決するために、本開示は、ソーシャルネットワーク内で認証要求メッセージを送信するための方法を提供する。その方法は、以下に記述する動作を含む。

【課題を解決するための手段】

【0006】

ソーシャルネットワークサーバーは、第１クライアントから第２ユーザーとソーシャルネットワーク関係を確立するための第１認証要求メッセージを受信する。第１認証要求メッセージは、第１クライアントの識別情報を含む。

【0007】

ソーシャルネットワークサーバーは、第２認証要求メッセージを取得するために、第１クライアントの識別情報を第３クライアントの識別情報に変更し、そこで、第３クライアントは第１クライアントとソーシャルネットワーク関係を持ち、かつ、第２クライアントと直接的ソーシャルネットワーク関係も持つ。

【0008】

ソーシャルネットワークサーバーは、第２認証要求メッセージを第２クライアントに送信する。

【0009】

本開示は、ソーシャルネットワーク内で認証要求メッセージを送信するための装置も提供する。その装置は、以下で説明するコンポーネントを含む。

【0010】

受信モジュール‐受信モジュールは、第１クライアントによって、第２クライアントとのソーシャルネットワーク関係の確立を要求するために送信された第１認証要求メッセージを受信する。第１認証要求メッセージは、送信者を識別する第１クライアントの識別情報を含む。

【0011】

変更モジュール‐変更モジュールは、第２認証要求メッセージを取得するために、第１クライアントの識別情報を第３クライアントの識別情報に変更する。第３クライアントは、第１クライアントとソーシャルネットワーク関係を持ち、かつ、第２クライアントと直接的ソーシャルネットワーク関係も持つ。

【0012】

第１送信モジュール‐第１送信モジュールは、第２認証要求メッセージを第２クライアントに送信する。

【0013】

前述の実施態様から示されるように、第３クライアントの識別情報は、第２クライアントに送信された第２認証要求メッセージで、送信側の識別に使用されるため、第２クライアントは、新しいソーシャルネットワーク関係確立の要求を検証する場合に、複数のパラメータを信頼できる。

【図面の簡単な説明】

【0014】

【図1】本開示の第１の例示的な実施形態に従った方法の流れ図を示す。

【図2】本開示の第１の例示的な実施形態に従ったソーシャルネットワーク連鎖の概略図を示す。

【図3】本開示の第２の例示的な実施形態に従った装置の構造図を示す。

【発明を実施するための形態】

【0015】

本開示によって開示される第１の例示的な実施形態は、ソーシャルネットワーク内で認証要求メッセージを送信するための方法１００である。方法１００の流れ図を図１に示す。その方法は、以下に説明する動作を含む。

【0016】

１０１で、クライアントＡは、クライアントＥとソーシャルネットワーク関係を確立するため、ソーシャルネットワークサーバーを介して、認証要求メッセージをクライアントＥに送信する。クライアントＡによって送信された認証要求メッセージは、クライアントＡの識別情報Ａを含む。

【0017】

１０２で、ソーシャルネットワークサーバーは、認証要求メッセージの取得後、クライアントＥと直接的ソーシャルネットワーク関係を持つクライアントは、クライアントＢ、クライアントＣ、およびクライアントＤを含むと判断する。

【0018】

１０３で、ソーシャルネットワークサーバーは、クライアントＡと直接的ソーシャルネットワーク関係を持つクライアントは、クライアントＢおよびクライアントＣを含むと判断する。

【0019】

１０４で、ソーシャルネットワークサーバーは、本規則に基づいて、クライアントＢおよびクライアントＣからクライアントＢを選択して、クライアントＢの識別情報Ｂを取得する。

【0020】

１０５で、ソーシャルネットワークサーバーは、クライアントＡによって送信された認証要求メッセージに含まれている識別情報Ａを、識別情報Ｂに変更する。

【0021】

１０６で、ソーシャルネットワークサーバーは、変更された識別情報を含む認証要求メッセージをクライアントＥに送信する。

【0022】

ステップ１０１で、クライアントＡおよびクライアントＥは、ＩＭシステムのクライアント、またはＷｅｂ２．０に基づくインターネットＳＮＳのクライアントであり得る。ＩＭツールの一例として、ユーザー１がクライアントＡを使用して、ユーザー１のソーシャルネットワーク関係リスト上にないユーザー２と通信するか、またはユーザー１がユーザー２と一定のソーシャルネットワーク関係を確立することを要求すると、ユーザー１はまず、ユーザー２とソーシャルネットワーク関係を確立するという彼／彼女の要求を表現するため、クライアントＡによって提供されたダイアログボックスにテキスト記述を入力する。その後、ユーザー１の識別情報と共に、ユーザー１によって入力されたテキスト記述は、クライアントＡを通じてユーザー２に送信される認証要求メッセージの一部になる。ユーザー２は、クライアントＥを通じてその認証要求メッセージを受信する。

【0023】

クライアントＥは、ソーシャルネットワーク関係リストを持つ。例えば、以下に示す表１のソーシャルネットワーク関係リストには、３つのクライアント識別およびそれらの対応するソーシャルネットワーク関係のカテゴリがあり、クライアントＢ、クライアントＣおよびクライアントＤがクライアントＥとソーシャルネットワーク関係を持ち、それらのソーシャルネットワーク関係のカテゴリが１であることを示している。例えば、ソーシャルネットワーク関係のカテゴリ１は、「良好な友人関係」を表す。もちろん、特定の必要性に応じて、クライアントＥは、複数のソーシャルネットワーク関係リストを持つことも可能であり、それぞれが、様々なクライアント識別と様々なソーシャルネットワーク関係のカテゴリとの間の関連付けられた関係を表す。例えば、クライアントＥは、以下に示すとおり、表１だけでなく表２も持つ。表２では、ソーシャルネットワーク関係のカテゴリは２で、「知り合い関係」を示す。ソーシャルネットワークの各クライアントは、クライアントＥと同様のリストを格納しており、それは、この特定のクライアントとソーシャルネットワーク関係を持つクライアントのクライアント識別と、対応するソーシャルネットワーク関係のカテゴリを格納するために使用される。

【0024】

【表1】

【0025】

【表2】

【0026】

ユーザーの必要性に基づき、クライアントＡは、ソーシャルネットワークサーバーを介して、表１に加わるために、認証要求メッセージをクライアントＥに送信する。ユーザーの適用ニーズが異なる可能性があるため、クライアントＡは、表２に加わるためにも、ソーシャルネットワークサーバーを介して、認証要求メッセージをクライアントＥに送信できることを理解されたい。認証要求メッセージには、識別情報Ａ、識別情報Ｅ、およびクライアントＡを表１のソーシャルネットワーク関係リストに追加することをクライアントＥに要求するテキスト記述を含む。識別情報Ａは、送信側を識別するために使用される。テキスト記述は、例えば、「ソーシャルネットワーク関係リスト１への登録依頼」などにすることができる。識別情報Ｅは、受信側を識別するために使用される。この例では、クライアントＥは、送信側、クライアントＡの識別、および「ソーシャルネットワーク関係リスト１への登録依頼」というテキスト記述を含む認証要求メッセージを受信するであろう。

【0027】

クライアントＥは、クライアントＢ、クライアントＣ、およびクライアントＤと直接的ソーシャルネットワーク関係を持つ。クライアントＢのソーシャルネットワーク関係リストがクライアント識別Ｈを含み、クライアントＥのソーシャルネットワーク関係リストがクライアント識別Ｈを含んでいない場合、クライアントＥとクライアントＨは、直接的ソーシャルネットワーク関係ではないが、ソーシャルネットワーク関係を持つ。

【0028】

ソーシャルネットワークサーバーは、例えば、ソーシャルネットワーク内のサーバー１、サーバー２、またはサーバー３など、ソーシャルネットワーク内の任意のサーバーにインストール可能である。このサーバーは、クライアントＡによりネットワークを介して送信された認証要求メッセージを受信できる必要がある。

【0029】

ステップ１０２では、クライアントＡによって送信された認証要求メッセージの受信後、ソーシャルネットワークサーバーは、その認証要求メッセージを分析して、受信側の識別情報Ｅをその認証要求メッセージから取得する。ソーシャルネットワークサーバーのデータベースは、表１と同じ内容を持つ表１´を格納する。表１と同じ内容を持ち、ソーシャルネットワークサーバーに格納されている表１´に基づき、ソーシャルネットワークサーバーは、クライアントＥと直接的ソーシャルネットワーク関係を持つクライアントがクライアントＢ、クライアントＣ、およびクライアントＤであると判断する。このステップでは、ソーシャルネットワークサーバーは、クライアントＥと直接的ソーシャルネットワーク関係を持つクライアントを取得するために検索することができ、それらはクライアントＢ、クライアントＣ，およびクライアントＤである。さらに効率を高め、認証メッセージによって信頼されるパラメータを増やすために、ソーシャルネットワークサーバーは、クライアントＥとソーシャルネットワーク関係を確立するためにクライアントＡによって送信された認証要求メッセージの取得後、識別情報Ａおよび識別情報Ｅも取得できる。識別情報Ａを持つクライアントによって送信された認証要求メッセージの受信後、ソーシャルネットワークサーバーは、認証要求メッセージを分析して、その認証要求メッセージから識別情報Ａおよび識別情報Ｅを取得する。識別情報Ａおよび識別情報Ｅに基づき、ソーシャルネットワークサーバーは、複数のサーバーから、インデックス格納のためのキーワードが（Ａ‐Ｅ）、“ＡＥ”、“（ＡＥ）”などである転置インデックスを格納するサーバーがサーバー１であると判断する。複数のサーバーを使用するのは、ソーシャルネットワーク内のユーザーが数百万の規模のためである。それ故、この例示的な実施形態は、転置インデックスを事前格納するために、分散サーバーを使用する。もちろん、事前格納する転置インデックスは、単に好ましい実施態様である。この例示的な実施形態は、識別情報ＡおよびＥの取得後、転置インデックスも確立できる。

【0030】

転置インデックスは、通常、逆引き索引、埋め込みファイルまたは転置ファイルとも呼ばれ、全文検索において、ファイルまたはファイルの集合に格納される各単語（例えば、インデックス内のキーワードなど）の位置（インデックスフィールド値）のマッピングを格納するために一般に使用されるインデックス作成方法である。本例示的な実施形態における転置インデックスファイルは、相互に結合された識別情報Ａおよび識別情報Ｅ（ここで、（Ａ‐Ｅ）は相互に結合された識別情報Ａおよび識別情報Ｅを表す）をインデックスキーとして使用する。キーが（Ａ‐Ｅ）である場合、それは、インデックス値として、クライアントの共通のソーシャル属性情報、識別情報Ａおよび識別情報Ｅを使用する。ソーシャル属性情報は、ソーシャルネットワーク内のクライアントと結合されたソーシャルネットワークユーザーの属性を示す。

【0031】

ソーシャル属性情報は、ユーザーがソーシャルネットワークに加わる際にユーザーによって登録可能であり、例えば、ユーザーがソーシャルネットワークを登録した場所、杭州市、および会社名、会社Ａなどがある。ソーシャル属性情報は、ソーシャルネットワーク内での活動から生成される情報の可能性もあり、例えば、ワールドオブウォークラフト（Ｗｏｒｌｄ ｏｆ Ｗａｒｃｒａｆｔ）のグループに所属などがある。ソーシャル属性情報は、例えば、ユーザーのログから、またはユーザー登録情報を格納するデータベースからも取得可能である。その後、共通のソーシャル属性情報が、異なるユーザーのソーシャル属性情報から取得可能である。前述の例では、インデックス値は、｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“業種”→“電子機器”，“ゲーム名”→“ワールドオブウォークラフト”｝であり得る。サーバー１に格納されている転置インデックスファイルを以下の表３に示す。

【0032】

【表3】

【0033】

ソーシャルネットワークサーバーは、（Ａ‐Ｅ）を取得するため、認証要求メッセージから識別情報Ａおよび識別情報Ｅを抽出する。ソーシャルネットワークサーバーはまた、インデックスキーワードが（Ａ‐Ｅ）である転置インデックスを格納するサーバーとして、転置インデックスを格納するサーバー１、２、および３からサーバー１を識別する。あるいは、インデックスキーワードが（Ａ‐Ｅ）、“ＡＥ”、または“（ＡＥ）”を含む転置インデックスを格納する唯一のサーバーがある可能性もあり、それがサーバー１である。ソーシャルネットワークサーバーは、その後、サーバー１からキーワードが（Ａ‐Ｅ）であるインデックスレコード、およびクライアントＡとクライアントＥとの間の共通のソーシャル属性情報を抽出する。具体的に言うと、ソーシャルネットワークサーバーは、表３からキーワードが（Ａ‐Ｅ）であるインデックスレコードおよび対応する値（クライアントＡとクライアントＥとの間の共通するソーシャル属性情報）｛“場所”→“杭州市”，“会社” →“会社Ａ”，“性別” →“男”，“職業”→“販売”，“ゲーム名” →“ワールドオブウォークラフト”｝を抽出する。

【0034】

さらに、効率を高め、認証要求によって信頼されるパラメータを増やすため、ソーシャルネットワークサーバーは、同様にして、サーバー１から、キーワードが（Ａ‐Ｅ）であるインデックスレコードおよび、クライアントＡとクライアントＥとの間の関係連鎖情報を抽出できる。転置インデックスは、相互結合された識別情報Ａおよび識別情報Ｅ（ここで（Ａ‐Ｅ）は相互結合された識別情報Ａおよび識別情報Ｅを表す）をインデックスキーとして、かつ、クライアントＡとクライアントＥとの間の関係連鎖情報をインデックス値として使用する。関係連鎖情報は、その２人のクライアント間に間接的なソーシャルネットワーク関係があることを示す。例えば、識別情報がＡであるクライアントと、識別情報がＢであるクライアントとの間に一定のソーシャルネットワーク関係があり、その関係のカテゴリは２である。クライアントＢとクライアントＥとの間に一定のソーシャルネットワーク関係があり、その関係カテゴリは１である。（Ａ‐Ｅ）がキーであるインデックスの値は、｛（Ａ‐Ｂ，関係タイプ２），（Ｂ‐Ｅ，関係タイプ１）｝である。同様に、クライアントＡとクライアントＣとの間に一定のソーシャルネットワーク関係があり、その関係カテゴリは２である。クライアントＣとクライアントＥとの間に一定のソーシャルネットワーク関係があり、その関係カテゴリは１である。（Ａ‐Ｅ）がキーであるインデックスの別の値は、｛（Ａ‐Ｃ，関係タイプ２），（Ｃ‐Ｅ，関係タイプ１）｝である。サーバー１に格納されている転置インデックスファイルを下記の表４に示す。

【0035】

【表4】

【0036】

代替として、識別情報Ａおよび識別情報Ｅに基づき、ソーシャルネットワークサーバーは、転置インデックスを格納する複数のサーバーの中から、キーワードがＡであるインデックスレコードを格納するサーバーとしてサーバー１を、キーワードがＥであるインデックスレコードを格納するサーバーとしてサーバー２を識別する。もちろん、転置インデックスが唯一のサーバーに格納される場合には、かかる判断を行う必要がない。例えば、全インデックスレコードがソーシャルネットワークのサーバー１に格納される場合は、キーワードがＡまたはＥにかかわらず、インデックスレコードはサーバー１から抽出される。

【0037】

この例示的な実施形態では、ソーシャルネットワークサーバーは、サーバー１から、識別情報がＡであるクライアントのソーシャル属性情報を抽出し、サーバー２から、識別情報がＥであるクライアントのソーシャル属性情報を抽出し、さらに、識別情報がＡであるクライアントと、識別情報がＥであるクライアントとの間の共通のソーシャル属性情報を抽出する。

【0038】

この例示的な実施形態では、事前格納された転置インデックスは、各識別情報をインデックスキーとして、かつ、それぞれのクライアント識別のソーシャル属性情報を対応するインデックス値として使用する。例えば、識別情報Ａがキーとして使用され、識別情報がＡであるクライアントのソーシャル属性情報が、その対応する値として使用される。識別情報Ｅがキーとして使用され、識別情報がＥであるクライアントのソーシャル属性情報が、その対応する値として使用される。

【0039】

キーが識別情報Ａであるインデックスの値は、｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“業種”→“電子機器”，“ゲーム名”→“ウォークラフトワールド”，“スポーツ”→“サッカー”，“職業”→“販売”，など｝である。キーが識別情報Ｅであるインデックスの値は、｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“業種”→“電子機器”，“ゲーム名”→“ウォークラフトワールド”，“スポーツ”→“卓球”，“職業”→“財務責任者”，など｝である。ソーシャルネットワークサーバーは、その２つの値から共通の部分を見つけ、それは｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“ゲーム名”→“ウォークラフトワールド”｝である。

【0040】

ステップ１０３では、クライアントＡによって送信された認証要求メッセージの受信後、ソーシャルネットワークサーバーは、その認証要求を分析して、送信側の識別情報Ａをその認証要求メッセージから抽出し、ソーシャルネットワークサーバーに格納されているクライアントＡのソーシャルネットワーク関係リスト（表５に示す）に基づき、クライアントＢおよびクライアントＣが、クライアントＡと直接的ソーシャルネットワーク関係を持つと判断する。

【0041】

【表5】

【0042】

このステップで、ソーシャルネットワークサーバーは、クライアントＡと直接的ソーシャルネットワーク関係を持つクライアントをデータベース内の事前格納された表５から見つけることができ、それは、クライアントＢおよびクライアントＣである。こうして、クライアントＡおよびＥと直接的ソーシャルネットワーク関係を持つクライアントは、クライアントＢおよびクライアントＣであると判断できる。図２に示すように、クライアントＡとクライアントＥはソーシャルネットワークの連鎖を持つ。

【0043】

好ましい実施形態として、クライアントＢおよびクライアントＣは、クライアントＡと直接的ソーシャルネットワーク関係を持つ。同時に、クライアントＢおよびクライアントＣは、クライアントＥとも直接的ソーシャルネットワーク関係を持つ。確かに、クライアントＢおよびクライアントＣが、クライアントＡと直接的ソーシャルネットワーク関係の代わりにソーシャルネットワーク関係を持ちながら、クライアントＢおよびクライアントＣが、クライアントＥと直接的ソーシャルネットワーク関係を持つことはあり得る。

【0044】

ステップ１０４では、ソーシャルネットワークサーバーは、親密度の総計が最高であるクライアントＡとクライアントＥとの間のソーシャルネットワーク連鎖を自動的に計算する。例えば、ソーシャルネットワーク連鎖クライアントＡ‐＞クライアントＢ‐＞クライアントＥの親密度は、Ｙ１＋Ｘ１であり、別のソーシャルネットワーク連鎖クライアントＡ‐＞クライアントＣ‐＞クライアントＥの親密度は、Ｙ２＋Ｘ２である。Ｙ１＋Ｘ１＞Ｙ２＋Ｘ２の場合、ソーシャルネットワークサーバーは、クライアントＢおよびクライアントＣからクライアントＢを選択して、クライアントＢの識別情報Ｂを取得する。そうでない場合、ソーシャルネットワークサーバーは、クライアントＣを選択する。この例示的な実施形態では、クライアントＢを好ましい実施態様として選択する。このステップでは、クライアントＢまたはクライアントＣの選択に、親密度を使用する。確かに、ソーシャルネットワークサーバーは、親密度に頼ることなく、クライアントＢおよびクライアントＣのいずれか一方を選択することが可能である。

【0045】

代替として、ソーシャルネットワークサーバーは、クライアントＢのソーシャルネットワーク関係リストおよびクライアントＣのソーシャルネットワーク関係リストにあるクライアント識別数に基づいて、クライアントＢとクライアントＣとの間で選択する。例えば、クライアントＢのソーシャルネットワーク関係リストにあるクライアント識別数が１０であり得、一方、クライアントＣのソーシャルネットワーク関係リストにあるクライアント識別数が１００であり得る。クライアントＢのソーシャルネットワーク関係リストにあるクライアント識別数がクライアントＣより少ないため、クライアントＢは、彼／彼女のソーシャルネットワーク関係者をより慎重に選択する可能性が高い。クライアントＢがこうして選択される。確かに、クライアントＥは、クライアントＢのソーシャルネットワーク関係リストの１／１０の割合を占めるのに対して、クライアントＥは、クライアントＣのソーシャルネットワーク関係リストの１／１００の割合を占めるために、クライアントＢがまた選択できる。確かに、ソーシャルネットワークサーバーは、例えば１／２０などの閾値を設定できる。クライアントＥはクライアントＢのソーシャルネットワーク関係リストの１／１０を占め、これは閾値の１／２０よりも高い割合であり、一方、クライアントＥはクライアントＣのソーシャルネットワーク関係リストの１／１００を占め、これは閾値の１／２０よりも低い割合であるため、クライアントＢが選択される。

【0046】

代替として、ソーシャルネットワークサーバーは、クライアントＢとクライアントＣとの間で、クライアントＥとの新密度がより高い方を自動的に選択する。Ｘ１＞Ｘ２である場合、ソーシャルネットワークサーバーは、クライアントＢを選択し、そうでない場合は、クライアントＣを選択する。例示目的のため、この例示的な実施形態は、クライアントＢを好ましい実施態様として使用する。

【0047】

確かに、ステップ１０４に関して説明したように、クライアントＢの選択に本規則を使用することに加えて、ソーシャルネットワークサーバーは、クライアントＢおよびＣの識別情報ＢおよびＣを、それぞれ、クライアントＡに送信することもできる。クライアントＡがＣを選択すると、ソーシャルネットワークサーバーは、クライアントＡの選択に基づいてクライアントＣを選択する。そうでなく、クライアントＡがＢを選択する場合、ソーシャルネットワークサーバーは、クライアントＡの選択に基づいてクライアントＢを選択する。

【0048】

親密度は、以下のように取得することができる。２人のクライアントがソーシャルネットワーク関係を持つ期間をＮ（例えば３０日）、標準単位時間（例えば１日）当たりの対応する親密度の値をＭとすると、親密度の時間加重値はＮ＊Ｍである。さらに、標準単位時間内に一度情報交換をする２人のクライアントの親密度の値をＰとすると、標準単位時間内に情報交換をする２人のクライアントの親密度の最大値はＰｍａｘであり、このとき、Ｐｍａｘ＜Ｐ＊Ｙ（Ｙは２人のクライアントが標準単位時間内に情報交換する最大回数とする）である。例えば、標準単位時間が１日であって、標準単位時間内に９０インスタンスの情報交換があると仮定すると、Ｐｍａｘ＝９０Ｐである。従って、２人のクライアント間の親密度は、Ｘ１＝Ｎ１＊Ｍ１＋Ｍｉｎ（Ｙ＊Ｐ、Ｐｍａｘ）として計算可能である。

【0049】

ステップ１０５で、ソーシャルネットワークサーバーが、クライアントＡによって送信された認証要求メッセージを受信すると、ソーシャルネットワークサーバーは、その認証要求メッセージ内で識別情報Ａを検索し、それを識別情報Ｂに変更する。変更された認証要求メッセージは、識別情報Ｂおよび変更されたテキスト記述を含む。識別情報Ｂは、変更された認証要求メッセージの送信側を識別するために使用される。変更されたテキスト記述は、例えば、「クライアントＡがソーシャル関係リスト１への登録を依頼する」などである。従って、変更された認証要求メッセージは、次の指示：送信側のクライアント識別＝Ｂおよびテキスト記述＝「クライアントＡがソーシャル関係リスト１への登録を依頼する」を含む。

【0050】

ステップ１０６では、ソーシャルネットワークサーバーは、元々はクライアントＡにより、クライアントＥに対してクライアントＡをソーシャルネットワーク関係リスト１に加えるように要求するために送信された認証要求メッセージ内の識別情報Ｂおよびテキスト記述を含め、変更された識別情報を含む認証要求メッセージをクライアントＥに送信する。ソーシャルネットワークサーバーが、本規則に従って、クライアントＢを選択すると、ソーシャルネットワークサーバーは、変更された識別情報を含む認証要求メッセージをまずクライアントＢに送信できる。ソーシャルネットワークサーバーは、クライアントＢによって応答されたＯＫ確認情報を受信すると、変更された識別情報を含む認証要求メッセージをクライアントＥに送信する。そうでない場合、ソーシャルネットワークサーバーは、変更された識別情報を含む認証要求メッセージをクライアントＥに送信しない。

【0051】

さらに、ステップ１０２で、ソーシャルネットワークサーバーが、クライアントＡとクライアントＥとの間で共通のソーシャル属性情報を抽出する場合、ソーシャルネットワークサーバーは、クライアントＡによって送信された認証要求メッセージ内の受信した識別情報Ａおよび識別情報Ｅに基づく相互結合（Ａ‐Ｅ）、およびクライアントＡとクライアントＥとの間で共通のソーシャル属性情報を表３から取得する。ソーシャルネットワークサーバーによりクライアントＥに送信された認証要求メッセージは、クライアントＡとクライアントＥとの間の共通のソーシャル属性情報を含む。ソーシャルネットワークサーバーは、抽出した｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“職業”→“販売”，“ゲーム名”→“ワールドオブウォークラフト”｝をクライアントＥに送信する。｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“職業”→“販売”，“ゲーム名”→“ワールドオブウォークラフト”｝を通じて、クライアントＡに結び付けられたユーザーとクライアントＥに結び付けられたユーザーは、ソーシャルネットワーク内で共通の属性情報を持つことを示す。

【0052】

同時に、ソーシャルネットワークサーバーは、認証要求メッセージをクライアントＥに転送する。その認証要求メッセージは、共通のソーシャル属性情報｛“場所”→“杭州市”，“会社”→“会社Ａ”，“性別”→“男”，“職業”→“販売”，“ゲーム名”→“ワールドオブウォークラフト”｝を認証要求メッセージに入れて運ぶ。確かに、ソーシャルネットワークサーバーは、認証要求メッセージおよび共通のソーシャル属性情報を別々に、クライアントＥに送信することができる。認証要求メッセージおよび共通のソーシャル属性情報は、識別情報がＥであるクライアントが、受信した共通のソーシャル属性情報がどの認証要求メッセージに対応するかを知ることが可能になって、この共通のソーシャル属性情報に従って認証要求メッセージを認証できるように、それらが相互に結合された情報を運ぶ。クライアントＥは、クライアントＡとＥとの間で共通の受信したソーシャル属性情報を表示するであろう。クライアントＥは、ソーシャル関係認証メッセージボックスの形式を使用して、ソーシャル関係の確立を要求するためにクライアントＡによって送信された認証要求メッセージを受信し、それをソーシャル関係認証メッセージボックスに表示できる。

【0053】

ステップ１０２で、ソーシャルネットワークサーバーが、クライアントＡとクライアントＥとの間のソーシャル関係連鎖情報を抽出する場合、ソーシャルネットワークサーバーは、クライアントＡによって送信された認証要求メッセージ内の受信した識別情報Ａおよび識別情報Ｅに基づく相互結合（Ａ‐Ｅ）、およびクライアントＡとクライアントＥとの間のソーシャル関係連鎖情報を表４から取得する。ソーシャルネットワークサーバーによりクライアントＥに送信された認証要求メッセージは、抽出された｛（Ａ‐Ｂ，関係タイプ２），（Ｂ‐Ｅ，関係タイプ１）｝；｛（Ａ‐Ｃ，関係タイプ２），（Ｃ‐Ｅ，関係タイプ１）｝を含む。クライアントＥは、クライアントＡとクライアントＥとの間の受信したソーシャル関係連鎖を表示する。クライアントＥは、ソーシャル関係認証メッセージボックスの形式を使用して、ソーシャル関係の確立を要求するためにクライアントＡによって送信された認証要求メッセージを受信し、それをソーシャル関係認証メッセージボックスに表示することができる。

【0054】

代替として、ステップ１０３で、クライアントＢおよびクライアントＣが、クライアントＡと直接的ソーシャルネットワークを持つクライアントであると判断すると、ソーシャルネットワークサーバーは、クライアントＢとクライアントＣとの間で選択することなく、クライアントＡによって送信された認証要求メッセージの識別情報Ａを直接、識別情報Ｂおよび識別情報Ｃに変更できる。変更された認証要求メッセージは、次の指示：送信側識別＝ＢおよびＣ、テキスト記述＝「クライアントＡがソーシャル関係リスト１への登録を依頼する」を含む。

【0055】

システムは、共通のソーシャル属性情報のいくつかの部分を自動的に判断して抽出することもできる。その数が、規定の第１閾値９をちょうど超えた１０である場合、システムは自動的にユーザーＡをユーザーＢのソーシャルネットワーク関係リスト１に追加するであろう。その数が、規定の第２閾値４をちょうど超えた５である場合、システムは自動的にユーザーＡをユーザーＢのソーシャルネットワーク関係リスト２に追加するであろう。

【0056】

本開示によって提供される第２の例示的な実施形態は、ソーシャルネットワーク内で認証要求メッセージを送信するための装置２００である。装置２００の構造を図３に示す。装置２００のコンポーネントについては、以下で説明する。

【0057】

受信モジュール２０１は、第１クライアントによって、第２クライアントとソーシャルネットワーク関係の確立を要求するために送信された第１認証要求メッセージを受信する。第１認証要求メッセージは、第１クライアントの識別情報を含む。

【0058】

変更モジュール２０２は、第２認証要求メッセージを取得するため、第１クライアントの識別情報を第３クライアントの識別情報に変更する。第３クライアントは、第１クライアントとソーシャルネットワーク関係を持ち、第２クライアントと直接的ソーシャルネットワーク関係も持つ。

【0059】

第１送信モジュール２０３は、第２認証要求メッセージを第２クライアントに送信する。

【0060】

さらに、装置２００は、第２クライアントとの親密度に従って、第１クライアントとソーシャルネットワーク関係を持ち、かつ、第２クライアントと直接的ソーシャルネットワーク関係を持つクライアントから、第３クライアントを決定する決定モジュール２０４も含む。

【0061】

さらに、決定モジュール２０４は、第１クライアントとの親密度、および第２クライアントとの親密度に従って、第１クライアントと直接的ソーシャルネットワーク関係を持ち、かつ、第２クライアントと直接的ソーシャルネットワーク関係を持つクライアントからも、第３クライアントを決定する。

【0062】

さらに、決定モジュール２０４は、第１クライアントとソーシャルネットワーク関係を持つクライアントから、第２クライアントと最大の親密度を持つ第３クライアントも決定する。

【0063】

さらに、装置２００は、第１クライアントとソーシャルネットワーク関係を持ち、かつ、第２クライアントと直接的ソーシャル関係を持つ全クライアントの識別情報を第１クライアントに送信する、第２送信モジュール２０５を含む。

【0064】

決定モジュール２０４は、第１クライアントの選択情報に従って、第３クライアントを決定するようにも構成されている。

【0065】

さらに、装置２００は、第３クライアントに第２認証要求メッセージを送信する第３送信モジュール２０６を含む。

【0066】

第１送信モジュール２０３は、第３クライアントの応答確認メッセージの受信後、第２認証要求メッセージを第２クライアントに送信するようにも構成されている。

【0067】

当業者は、本開示の精神および範囲から逸脱することなく、本開示を様々な方法で変更または改変することが可能である。従って、本開示のいかなる改変および変形形態も本開示およびその相当物の請求の範囲に含まれる場合、本開示はかかる改変および変更を含む。

【図1】

【図2】

【図3】