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

Description

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

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

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

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

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

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

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

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

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

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

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

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

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

本開示の第１の例示的な実施形態に従った方法の流れ図を示す。 本開示の第１の例示的な実施形態に従ったソーシャルネットワーク連鎖の概略図を示す。 本開示の第２の例示的な実施形態に従った装置の構造図を示す。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (14)

1. 関係を確立するためのコンピュータ実行方法であって、前記方法は、
   １または複数のプロセッサを含むコンピュータ装置において第１のユーザーのユーザー装置から、第２のユーザーとの関係についての要求を受信することと、
   前記コンピュータ装置を使用して、かつ前記要求に基づいて、ソーシャルネットワーク内で前記第１のユーザーおよび前記第２のユーザーとの直接的関係を有する第３のユーザーを判定することと、
   前記コンピュータ装置を使用して、前記要求に関連付けられた通知を前記第３のユーザーに提供することと、
   前記通知の確認に応答して、前記コンピュータ装置によって、前記第２のユーザーに対する前記関係の承諾についての追加の要求を提供することと
   を備え、
   前記第３のユーザーを判定することは、
   前記第１のユーザーおよび前記第２のユーザーとの直接的関係を有する１または複数のユーザーを判定することと、
   前記第３のユーザーおよび前記第１のユーザーの親密度に基づいて、前記１または複数のユーザーの間で前記第３のユーザーを判定することであって、前記親密度は、前記ソーシャルネットワーク内で前記第３のユーザーおよび前記第１のユーザーが関係を有する期間、並びに前記第３のユーザーおよび前記第１のユーザーが前記ソーシャルネットワーク内である期間内にメッセージを交換する回数に基づいて計算される、ことと
   を含む方法。
2. 前記第２のユーザーからの承諾に応答して、前記第１のユーザーおよび前記第２のユーザーの間で前記関係を確立させることをさらに備える、請求項１のコンピュータ実行方法。
3. 前記要求は、前記第１のユーザーおよび前記第２のユーザーの識別情報を含む、請求項１のコンピュータ実行方法。
4. 前記要求に関連付けられた前記通知を前記第３のユーザーに提供することは、前記第１のユーザーが前記第３のユーザーに関連付けられた識別情報を使用して前記第２のユーザーとの前記関係を要求することを示す前記通知を提供することを備える、請求項１のコンピュータ実行方法。
5. 前記第２のユーザーに対する前記承諾についての前記追加の要求を提供することは、前記第３のユーザーに関連付けられた識別情報を含む前記追加の要求を生成するために前記要求を変更することを備える、請求項１のコンピュータ実行方法。
6. 前記追加の要求は、前記ソーシャルネットワーク内の前記第１のユーザーおよび前記第２のユーザーの共通ソーシャル属性情報をさらに含む、請求項５のコンピュータ実行方法。
7. 前記追加の要求は、前記ソーシャルネットワーク内の前記第１のユーザーおよび前記第２のユーザーに共通する１または複数のユーザー、並びに前記１または複数のユーザーの関係カテゴリをさらに含む、請求項５のコンピュータ実行方法。
8. １または複数のプロセッサと、
   前記１または複数のプロセッサによって実行可能な複数のコンポーネントを維持するメモリと
   を備え、前記複数のコンポーネントは、
   第１のユーザーのユーザー装置から、第２のユーザーとのソーシャル関係の確立についての要求を受信するように構成された受信モジュールと、
   前記要求に基づいて、前記第１のユーザーおよび前記第２のユーザーとのあるソーシャル関係を有する第３のユーザーを判定するように構成された変更モジュールであって、
   前記第１のユーザーおよび前記第２のユーザーとの直接的関係を有する１または複数のユーザーを判定し、
   前記第３のユーザーおよび前記第１のユーザーの親密度に基づいて、前記１または複数のユーザーの間で前記第３のユーザーを判定し、前記親密度が、ソーシャルネットワーク内で前記第３のユーザーおよび前記第１のユーザーが関係を有する期間、並びに前記第３のユーザーおよび前記第１のユーザーが前記ソーシャルネットワーク内である期間内にメッセージを交換する回数に基づいて計算されるように構成された、変更モジュールと、
   前記要求に関連付けられた通知を前記第３のユーザーに提供するように構成された第１の送信モジュールと、
   前記通知の確認に応答して、前記第２のユーザーに対する前記ソーシャル関係の承諾についての追加の要求を提供するように構成された第２の送信モジュールと
   を備えた、システム。
9. 前記要求は、前記第１のユーザーおよび前記第２のユーザーの識別情報を含む、請求項８のシステム。
10. 前記第３のユーザーは、前記第１のユーザーおよび前記第２のユーザーとの直接的ソーシャル関係を有し、前記第１の送信モジュールは、前記第１のユーザーが前記第３のユーザーに関連付けられた識別情報を使用して前記第２のユーザーとの前記関係を要求することを示す前記通知を提供するようにさらに構成され、前記第２の送信モジュールは、前記第３のユーザーに関連付けられた識別情報を含む前記追加の要求を生成するために前記要求を変更するようにさらに構成される、請求項８のシステム。
11. １または複数のプロセッサによって実行される時に、
    第１のユーザーのユーザー装置から、第２のユーザーとの関係についての要求を受信することと、
    前記要求に基づいて、ソーシャルネットワーク内での前記第１のユーザーおよび前記第２のユーザーとの関係を有する第３のユーザーを判定することと、
    前記第１のユーザーが前記第３のユーザーに関連付けられた識別情報を使用して前記第２のユーザーとの前記関係を要求することを示す通知を提供することと、
    前記通知の確認に応答して、前記第２のユーザーに対する前記関係の承諾についての追加の要求を提供することと
    を備える行為であって、
    前記第３のユーザーを判定することは、
    前記第１のユーザーおよび前記第２のユーザーとの直接的関係を有する１または複数のユーザーを判定することと、
    前記第３のユーザーおよび前記第１のユーザーの親密度に基づいて、前記１または複数のユーザーの間で前記第３のユーザーを判定することであって、前記親密度は、前記ソーシャルネットワーク内で前記第３のユーザーおよび前記第１のユーザーが関係を有する期間、並びに前記第３のユーザーおよび前記第１のユーザーが前記ソーシャルネットワーク内である期間内にメッセージを交換する回数に基づいて計算される、ことと
    を含む、行為を前記１または複数のプロセッサに実行させるコンピュータ実行可能命令を格納する非一時的なサーバーメモリ。
12. 前記行為は、前記第２のユーザーからの前記承諾に応答して、前記第１のユーザーおよび前記第２のユーザーの間で前記関係を確立させることをさらに備える、請求項１１の非一時的なサーバーメモリ。
13. 前記第２のユーザーに対する前記承諾についての前記追加の要求を提供することは、前記第３のユーザーに関連付けられた識別情報を含む前記追加の要求を生成するために前記要求を変更することを備える、請求項１１の非一時的なサーバーメモリ。
14. 前記追加の要求は、前記ソーシャルネットワーク内の前記第１のユーザーおよび前記第２のユーザーの共通ソーシャル属性情報をさらに含む、請求項１３の非一時的なサーバーメモリ。

Images