JP5946956B2 - ソーシャルネットワークのノードをグループ化する方法、装置、およびコンピュータ記憶媒体 - Google Patents

Description

本明細書に開示する発明の実施形態は、インターネット技術に関し、詳しくは、ソーシャルネットワークのノードをグループ化する方法と装置、及びこれに用いるコンピュータ読取可能な記憶媒体に関する。

本出願は、中華人民共和国国家知識産権局への出願日を２０１２年５月１５日とし、発明の名称を「ソーシャルネットワークのノードをグループ化する方法、装置、およびコンピュータ記憶媒体」とする、中国特許出願第２０１２１０１４９９９８．２号の利益を主張するものである。該出願明細書の全開示内容を、ここに参考文献として援用する。

インターネット技術の発展にともない、ソーシャルネットワークが活気を呈している。ソーシャルネットワークには、人々の間に交流をもたらす各ウェブサイトや製品があり、例えば、インスタント・メッセージ製品、ソーシャルネットワークのウェブサイト、チャットルーム、ＢＢＳ、バーチャル・コミュニティ、オンラインゲーム等が含まれるが、これに限定されるものではない。ソーシャルネットワークにおいてユーザはノードとして機能し、各ユーザは直接互いとの間に親しい関係を築くか、または、間接的なつながりを持つ。言い換えれば、ノード間には連関関係、または、潜在的な連関関係が存在している。ソーシャルネットワークにより、ノード間に潜在的な連関関係がもたらされると、ノード間に交流の輪が広がりやすくなり、潜在的なものに留まっていた関係が、連関関係に発展していくこともある。ソーシャルネットワークでは、あるユーザを目標ノードとすると、目標ノードとの間に連関関係を有するノードは連関ノードとなり、目標ノードとの間に潜在的な連関関係を有するノードは候補ノードとなる。例えば、連関ノードはユーザの親しい友人であり、候補ノードは潜在的友人である。この場合、潜在的な友人は、ユーザと親しくなる可能性があるユーザとなり、このようにして、例えば、潜在的友人がそのユーザに紹介されると、そのユーザのネット上の交友関係が広がっていく。

従来のソーシャルネットワークでは、「連関ノードと候補ノード」を、２つのブロックに分けて目標ノードに提示する。目標ノードによるデータ情報の交信対象は連関ノードのみに限られ、連関ノードと目標ノードとの間には連関関係が存在する。目標ノードが自身との間に潜在的な連関関係のある候補ノードと交信したい場合、候補ノードの連関ノードへの変更が必要になる場合もある。目標ノードは、候補ノードのデータを求めて候補ノードの位置を検索することもあるが、これは面倒な作業であり、候補ノードが自身の交流の輪を短時間で広げることが困難になる。

本明細書に開示の各実施形態では、ソーシャルネットワークのノードをグループ化する方法が提供される。この方法では、
目標ノードとの間に潜在的な連関関係を有する候補ノードと、前記目標ノードとの間に連関関係を有する連関ノードと、前記連関ノードのグループ化識別子とを取得し、
各グループ化識別子において、前記連関ノードと前記目標ノードとの間の関連度と、前記候補ノードと前記目標ノードとの間の関連度とを取得し、
前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体して、合体した前記連関ノードと前記候補ノードとを出力する。

本明細書に開示の各実施形態では、さらに、ソーシャルネットワークのノードをグループ化する装置が提供される。この装置は以下の構成要素を備える。

目標ノードとの間に潜在的な連関関係を有する候補ノードと、前記目標ノードとの間に連関関係を有する連関ノードと、前記連関ノードのグループ化識別子とを取得する抽出モジュールと、
各グループ化識別子において、前記連関ノードと前記目標ノードとの間の関連度と、前記候補ノードと前記目標ノードとの間の関連度とを取得する処理モジュールと、
前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体して、合体した前記連関ノードと前記候補ノードとを出力する出力モジュールと、を備える。

本明細書に開示の各実施形態では、さらに、非一時的かつコンピュータ読取可能な記憶媒体が提供される。この非一時的かつコンピュータ読取可能な記憶媒体は複数の指示でエンコードされ、前記複数の指示は、１つ以上のコンピュータにより実行されると、前記１つ以上のコンピュータに、
目標ノードとの間に潜在的な連関関係を有する候補ノードと、前記目標ノードとの間に連関関係を有する連関ノードと、前記連関ノードのグループ化識別子とを取得することと、
各グループ化識別子において、前記連関ノードと前記目標ノードとの間の関連度と、前記候補ノードと前記目標ノードとの間の関連度とを取得することと、
前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体し、合体した前記連関ノードと前記候補ノードとを出力することと、を含む動作を行わせる。

本開示の各実施形態によれば、上記方法、装置、コンピュータ読取可能な記憶媒体では、候補ノードと、連関ノードと、上記連関ノードとのグループ化識別子を取得し、各グループ化識別子において、上記連関ノードと目標ノードとの間の関連度と、上記候補ノードと目標ノードとの間の関連度とを取得した上で、取得した関連度に基づき、各グループ化識別子において、上記連関ノードと候補ノードとを合体し、合体した上記連関ノードと候補ノードとを出力する。本発明の各実施形態に記載した方法、装置、コンピュータ読取可能な記憶媒体により、処理の容易化が図られ、候補ノードを追加する際にユーザが実行する処理が少なくなり、システムの応答効率が向上する。

本発明の一実施形態による、ソーシャルネットワークのノードをグループ化する方法のフローチャートである。 本発明の一実施形態による、ブロックＳ２０における処理のフローチャートである。 本発明の一実施形態による、ノードの関係を示す概略図である。 本発明の一実施形態による、連関ノードと候補ノードの提示を示す概略図である。 本発明の一実施形態による、親しい友人と潜在的な友人の提示を示す概略図である。 本発明の一実施形態による、ソーシャルネットワークのノードをグループ化する装置の構造例を示す概略図である。 本発明の一実施形態による、処理モジュールの構造例を示す概略図である。 本発明の一実施形態による、出力モジュールの構造例を示す概略図である。 本発明の別の実施形態による、ソーシャルネットワークのノードをグループ化する装置の構造例を示す概略図である。

以下、添付図面および実施形態を参照して、本発明をさらに詳細に説明する。

図１に示すように、本発明の一実施形態において、ソーシャルネットワークのノードをグループ化する方法は、以下の処理工程を含む。

ブロックＳ１０において、目標ノードとの間に潜在的な連関関係を有する候補ノードと、同目標ノードとの間に連関関係を有する連関ノードと、この連関ノードのグループ化識別子と、を取得する。

この場合、例えば、ソーシャルネットワークにおいて、あるユーザが目標ノードとして選択されると、このユーザと親しい関係にあるユーザを連関ノードとみなす。すなわち、目標ノードとの間に連関関係を有するノードは連関ノードとされる。また、ユーザとの間に親しい関係を構築する可能性のあるユーザを候補ノードとみなす。すなわち、目標ノードとの間に潜在的な連関関係を有するノードを候補ノードとみなす。本発明の一実施形態における潜在的な連関関係の定義としては、候補ノードには目標ノードとの間に連関関係を構築する可能性がある、ということである。目標ノードとの間に潜在的連関関係を有する候補ノードを予め取得しておいてもよい。候補ノードは候補ノードリストに記載し、目標ノードと関連がある候補ノードを、この候補ノードリストから取得するようにしてもよい。本発明の各実施形態では、様々な方法で候補ノードリストから候補ノードを取得できる。例えば、目標ノードの属性情報の一致度の重みを事前に設定し、目標ノードとの間に連関関係がないノードの属性情報を目標ノードの属性情報と比較することで、目標ノードとの間に連関関係がないノードの重みを取得するようにしてもよい。目標ノードとの間に連関関係がないノードの重みが閾値より大きい値の場合、そのノードを候補ノードとみなす。ノードの属性情報には、例えば、性別、年齢、星座、血液型、卒業校、専攻科目、卒業年月日、出身地、ノードの所在地、職業、趣味等の、本人情報が含まれる。ソーシャルネットワークがバーチャルネットワークである場合、ノードの属性情報は、例えば、ノードのバーチャル上の所在エリア、バーチャルキャラクターの属性、バーチャルキャラクターの地位等を、さらに含む。

本発明の一実施形態において、グループ化識別子には、例えば、中学校の同窓生、高校の同窓生、大学の同窓生、同僚、家族等が含まれるが、これに限定されるものではない。本発明の別の実施形態において、グループ化識別子は、グループ００１、グループ００２等のグループ番号（ＩＤ）である。

ブロックＳ２０では、各グループ化識別子における、連関ノードと目標ノードとの間との関連度と、候補ノードと目標ノードとの間の関連度とを取得する。

この場合、例えば、本発明の一実施形態では、候補ノードと目標ノードとの間の関連度をグループ化識別子に従って取得し、各グループ化識別子における連関ノードと目標ノードとの関連度を取得する。関連度とは、例えば、目標ノードの属性情報と候補ノードの属性情報との整合度、または、目標ノードの属性情報と連関ノードの属性情報との整合度を指す。本発明の一実施形態における関連度の定義は、例えば、ユーザ間の属性情報の類似度のことである。

本発明の一実施形態において、図２に示すように、ブロックＳ２０の処理は以下のように実行される。

ブロックＳ２１０では、あるノードとグループ内の別のノードとの間に連関関係があることを判断する条件を事前に設定する。

この場合、例えば、目標ノードと、連関ノードと、候補ノードとを対象ノードとみなし、このノードとグループ内の各ノードとの間の連関関係をカウントする。本発明の一実施形態において、ノードの関連度を取得する方法には２通りある。第１の方法では、グループ内の各ノードが連関ノードを含む場合、ノードの関連度を、このノードとの間に連関関係を有するグループ内の各連関ノード数をカウントすることで取得する。第２の方法では、グループ内のノードが連関ノードと目標ノードとを含む場合、ノードの関連度は、このノードとの間に連関関係を有するグループ内の連関ノード数に目標ノードを足した数をカウントすることで取得する。

本発明の一実施形態において、ノードとグループ内の別のノードとの間に連関関係があることを判断するために設定した条件は、以下の条件の少なくとも１つを含む。

第１の条件として、そのノード自身が上記グループ内のノードである。

例えば、目標ノードＡのグループ００１が連関ノードＢを含む場合、連関ノードＢは、グループ内の連関ノードの１つである。連関ノードＢを該ノードとみなし、連関ノードＢとの間に連関関係を有するグループ００１内のノード数をカウントする場合、連関ノードＢ自体もカウント対象となる。

第２の条件として、そのノードは上記グループ内のノードとの間に連関関係を有する。

例えば、目標ノードＡのグループ００１が連関ノードＢと、連関ノードＣと、連関ノードＤとを含み、連関ノードＢが連関ノードＣとの間に連関関係を有するとする。連関ノードＢを該ノードとみなし、連関ノードＢとの間に連関関係を有するグループ００１のノード数をカウントする場合、連関ノードＣは第２条件を満たし、連関ノードＢとの間に連関関係を有するグループ００１のノードであるとみなす。

第３の条件として、ノードが所定数の候補ノードとの間に連関関係を有し、上記所定数の候補ノードが上記グループ内のノードとの間に連関関係を有する場合、該ノードは、上記グループ内のノードとの間に連関関係を有する。

この場合、グループ内の連関ノードはそのユーザと親しい友人であり、候補ノードは同ユーザの親しい友人である可能性が高い。例えば、目標ノードＡのグル―プ００１には連関ノードＢと、連関ノードＣと、連関ノードＤとが含まれ、グループ外の候補ノードには、ノードＥとＦとＧとＨとが含まれるとし、上記所定数は３とする。候補ノードＥがノードＦ、Ｇ、Ｈとの間に連関関係を有し、連関ノードＢもまたノードＦ、Ｇ、Ｈとの間に連関関係を有すると想定すると、候補ノードＥを該ノードとみなし、候補ノードＥと連関関係を有するグループ００１内のノード数をカウントする場合、連関ノードＢは第３の条件を満たし、候補ノードＥとの間に連関関係を有するグループ００１内のノードであるとみなす。

ブロックＳ２２０では、上記条件に基づき、各ノードとの間に連関関係を有するグループ内のノード数を取得する。

例えば、上記条件に基づき、連関ノードＢとの間に連関関係を有するグループ００１のノード数をカウントし、連関ノードＢとの間に連関関係を有するグループ００２のノード数をカウントする。

ブロックＳ２３０では、各ノードとの間に連関関係を有するグループ内のノード数の、グループ内のノード数に対する比率を、各ノードと目標ノードとの間の関連度として設定する。

以下、各ノードと目標ノードとの間の関連度を取得する処理を、さらに詳細に説明する。図３に示すように、目標ノードＡとの間に連関関係を有するグループＧ１があり、このグループＧ１は７つの連関ノードＢ１〜Ｂ７と、４つの候補ノードＡ１〜Ａ４とを含むと想定し、上記所定数は３とする。本発明の一実施形態では、グループ内のノードに連関ノードが含まれると想定すると、Ａ１との間に連関関係を有するＧ１のノードは、Ｂ１（第２の条件を満たす）と、Ｂ３（第２の条件を満たす）と、Ｂ６（第２の条件と第３の条件を満たす）と、Ｂ５（第３の条件を満たす）とを含み、この場合、Ａ１の関連度は４／７となる。Ｂ５との間に連関関係を有するＧ１のノードは、Ｂ５（第１の条件を満たす）と、Ｂ１（第２の条件を満たす）、Ｂ２（第２の条件を満たす）と、Ｂ４（第２の条件を満たす）と、Ｂ７（第２の条件を満たす）と、Ｂ６（第３の条件を満たす）とを含み、この場合、Ｂ５の関連度は６／７となる。グループ内のノードに連関ノードが含まれる状況に応じて関連度を取得する場合、連関ノードの関連度よりも大きい候補ノードの関連度を取得すると有利である。こうすることで、ノードを関連度の降順に分類した場合、配列の前方により多くの候補ノードが並ぶことになり、候補ノードに対する操作が容易になる。

本発明の別の実施形態において、グループ内のノードが連関ノードと目標ノードを含む、すなわち、目標ノードを関連度取得用の統計ノードとみなすと想定した場合、Ａ１との間に連関関係を有するグループＧ１のノードには、Ｂ１（第２の条件を満たす）と、Ｂ３（第２の条件を満たす）と、Ｂ６（第２の条件と第３の条件を満たす）と、Ｂ５（第３の条件を満たす）とが含まれ、Ａ１の関連度は４／８となる。Ｂ５と連関関係を有するグループＧ１のノードには、Ｂ５（第１の条件を満たす）と、Ｂ１（第２の条件を満たす）と、Ｂ２（第２の条件を満たす）と、Ｂ４（第２の条件を満たす）と、Ｂ７（第２の条件を満たす）と、Ｂ６（第３の条件を満たす）と、目標ノードＡとが含まれ、Ｂ５の関連度は７／８となる。

ブロックＳ３０において、関連度に基づき、各グループ化識別子における連関ノードと候補ノードとを合体して出力する。

本発明の一実施形態において、各グループの連関ノードと候補ノードとを任意に合体して出力する。

本発明の一実施形態において、ブロックＳ３０では、以下の処理を行う。各グループ化識別子における連関ノードと候補ノードとを、関連度に基づき分類し、分類した連関ノードと候補ノードとを、グループ化識別子に従って提示する。

詳しくは、各グループ化識別子において、グループ内の連関ノードと候補ノードは関連度に基づき分類されるが、図３に示すように、グループ化識別子Ｇ１では、Ａ１、Ａ２、Ａ３、Ａ４の関連度はそれぞれ、４／７、２／７、２／７、２／７であり、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７の関連度はそれぞれ、５／７、５／７、４／７、４／７、６／７、６／７、３／７である。これらのノードを関連度の降順に分類すると、提示されるノードは、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ａ１、Ｂ７、Ａ２、Ａ３、Ａ４である。本発明の別の実施形態では、ノードを関連度の昇順に分類する。

各グループの分類が完了すると、分類した連関ノードと候補ノードとをグループ化識別子に従って提示する。図４に示すように、表示インターフェース制御には、連関ノードの表示、候補ノードの表示、全ノードの表示、の３つの選択肢がある。連関ノードリスト内は、グループ１とグループ２とに分かれており、グループ１は、連関ノード１と、候補ノード１と、連関ノード２と、候補ノード２と、連関ノード３と、候補ノード３と、候補ノード４とを含み、グループ２は、連関ノード４と、連関ノード５と、候補ノード５と、連関ノード６とを含む。本発明の一実施形態において、連関ノードと候補ノードが提示されると、この連関ノードと候補ノードとには、識別用として異なるラベル付けが行われる。図４に示すように、連関ノードの前には実線の笑顔マークが付され、候補ノードの前には点線の笑顔マークが付される。本発明の各実施形態では、ラベル付けは、ユーザとシステムとのどちらが行ってもよい。

本発明の一実施形態では、グループ化識別子における候補ノードの関連度が０の場合、この候補ノードはグループ化識別子内で非表示となるか、または、この候補ノードのグループ化識別子への追加は行われない。例えば、グループ００１に対して処理を行うと、候補ノードＨと目標ノードとの間の関連度は０となり、これにより、候補ノードＨはグループ００１へ追加されることはない。また、グループ００２に対して処理を行うと、候補ノードＨと目標ノードとの間の関連度は０とはならず、これにより、候補ノードＨはグループ００２へ追加される。

本発明の別の実施形態では、ソーシャルネットワークのノードをグループ化する本方法において、関連度に基づいて、各グループ化識別子における連関ノードと候補ノードとを分類する場合、各グループ化識別子における連関ノードと候補ノードとを、関連度の降順に分類する。

本発明の一実施形態では、分類した連関ノードと候補ノードとをグループ化識別子に従って提示する場合、各グループ化識別子において、所定数、または、ユーザ指定数の関連度が高い分類結果を提示する。例えば、図３に戻って、グループＧ１では、Ａ１、Ａ２、Ａ３、Ａ４の関連度はそれぞれ、４／７、２／７、２／７、２／７であり、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７の関連度はそれぞれ、５／７、５／７、４／７、４／７、６／７、６／７、３／７である。これらのノードを関連度の降順に分類すると、ノードは、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ａ１、Ｂ７、Ａ２、Ａ３、Ａ４が提示される。上記所定数が７の場合、提示するノードは、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ａ１である。上記ユーザ指定数が６の場合、提示するノードは、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４である。さらに、ユーザ指定数は、ユーザによりいつでも変更可能である。

本発明の別の実施形態では、ソーシャルネットワークのノードをグループ化する本方法において、各グループにおける連関ノードと目標ノードとの間の関連度と、候補ノードと目標ノードとの間の関連度を取得した後、さらに、関連度閾値を設定し、この関連度閾値より関連度が小さい候補ノードを非表示とする。その後、関連度が関連度閾値より小さい候補ノードを非表示とした各グループにおいて、連関ノードと候補ノードとを関連度に基づき分類し、分類した連関ノードと候補ノードとを、グループ化識別子に従って提示する。本発明の一実施形態では、関連度閾値は、要件に従い、ユーザとシステムとのどちらが設定してもよい。関連度閾値が設定されると、候補ノードの関連度が設定した関連度閾値より小さいか否かを判断する。候補ノードの関連度が設定した関連度閾値より小さいと判断されると、その候補ノードを非表示にする。候補ノードの関連度が設定した関連度閾値と同等または大きいと判断されると、その候補ノードを提示する。一実施形態では、目標ノードの連関ノードをすべて、ユーザへ提示する。さらに、関連度閾値は、要件に従い、ユーザがいつでも設定可能である。例えば、インターフェース上にスライダ制御を構成し、スライダ制御をスライドさせることで、関連度閾値を調整してもよい。別の実施形態では、分類した連関ノードと候補ノードとを提示した後、ユーザが設定した関連度閾値に基づき、関連度が設定した関連度閾値より小さい候補ノードを非表示にする。

本発明の別の実施形態では、ソーシャルネットワークのノードをグループ化する本方法において、設定した関連度閾値より関連度が小さい候補ノードを非表示とした各グループ内で、連関ノードと候補ノードとを関連度の降順に分類し、上記所定数、または、ユーザ指定数の関連度が高い分類結果を、各グループ化識別子内に提示する。

本発明の別の実施形態では、ソーシャルネットワークのノードをグループ化する本方法において、さらに、ユーザが選択した表示設定を取得し、分類した連関ノードと候補ノードとを、上記表示設定とグループ化識別子とに従って提示する。詳しくは、ユーザが選択した表示設定は、連関ノードの提示、候補ノードの提示、全ノードの提示、のいずれか１つを含む。ノード提示は、対応する表示設定に従って行う。例えば、図３に戻って、連関ノードを提示するよう表示設定を構成した場合、連関ノードＢ１〜Ｂ７を提示する。候補ノードを提示するよう表示設定を構成した場合、候補ノードＡ１〜Ａ４を提示する。全ノードを提示するよう表示設定を構成した場合、分類した連関ノードと候補ノードとをすべて提示する。

本発明の一実施形態では、ソーシャルネットワークのノードをグループ化する本方法を、ユーザの親しい友人または潜在的な友人のグループ化に適用する場合、本方法では、さらに以下の処理を行う。

ステップ（ａ）において、ユーザの潜在的友人と、友人グループ化識別子と、ユーザのグループ内の親しい友人とを取得する。

この場合、ユーザの潜在的友人とは、ユーザの知り合いか、ユーザと親しくなる可能性のある人物のことを指す。潜在的友人は、例えば、候補ノードである。友人グループ化識別子は、例えば、グループ化識別子である。グループ内の親しい友人とは、例えば、連関ノードである。本発明の一実施形態では、潜在的友人リストを取得し、ユーザの潜在的友人をこのリストから取得する。潜在的友人リストから潜在的友人を取得するには様々な方法がある。例えば、ユーザの個人属性情報の一致度の重みを事前に設定し、このユーザの個人属性情報と、親しくないユーザの個人属性情報とを比較して、この親しくないユーザの重みを取得し、取得した重みが閾値より大きいユーザを、潜在的友人とみなしてもよい。ユーザの個人属性情報には、例えば、性別、年齢、星座、血液型、卒業校、専攻科目、卒業年月日、出身地、ユーザの所在地、職業、趣味等の、本人情報が含まれる。ソーシャルネットワークがバーチャルネットワークである場合、ユーザの個人属性情報は、例えば、ユーザのバーチャル上の所在エリア、バーチャルキャラクターの属性、バーチャルキャラクターの地位等を、さらに含む。

本発明の一実施形態では、友人グループ化識別子には、中学校の同窓生、高校の同窓生、大学の同窓生、同僚、家族等が含まれるが、これに限定されるものではない。例えば、ユーザＡの中学校の同窓生グループに属する、中学校の同窓生であるユーザＢは、ユーザＡのグループ内の親しい友人である。

ステップ（ｂ）では、各グル―プにおいて、ユーザとその親しい友人との間の関連度と、ユーザとその潜在的友人との間の関連度とを取得する。

この場合、潜在的友人とグループ内の友人とはノードとして事前に設定され、このノードとグループ内のノードとの間に連関関係があることを判断する条件が事前に設定される。ここでは再度述べないが、この条件は、例えば、上述したノードとグループ内の別のノードとの間に連関関係があることを判断する条件のことを指す。

ステップ（ｃ）において、取得した関連度に基づき、各グループにおける親しい友人と潜在的友人とを合体して出力する。

本発明の一実施形態では、ステップ（ｃ）で以下の処理を行う。

ステップ（ｃ１）において、各グループにおける親しい友人と潜在的友人とを、関連度に従って分類する。

ステップ（ｃ２）において、分類した親しい友人と潜在的友人とを、友人グループ化識別子に従って提示する。

この場合、各グループの分類ごとに、分類した親しい友人と潜在的友人とをグループ化識別子に従って提示する。図５に示すように、表示インターフェース制御には３つの選択肢がある。友人を表示する、潜在的友人を表示する、または、ユーザ全員を表示する、という選択肢である。友人リスト内はグループ１とグループ２とに分かれており、グループ１には、友人１、潜在的友人１、友人２、潜在的友人２、友人３、潜在的友人３、潜在的友人４が含まれ、グループ２には、友人４、友人５、潜在的友人５、友人６が含まれる。

さらに、ソーシャルネットワークのノードをグループ化する本方法を、ユーザの親しい友人または潜在的な友人のグループ化に適用する場合、本方法では、ステップ（ｂ）の後に、さらに以下の処理を行う。

ステップ（ｅ）において、関連度閾値を設定し、設定した関連度閾値より関連度が小さい潜在的友人は非表示とする。

この場合、関連度閾値は、要件に従い、ユーザとシステムのどちらが設定してもよい。関連度閾値が設定されると、潜在的友人の関連度が設定した関連度閾値より小さいか否かを判断する。潜在的友人の関連度が設定した関連度閾値より小さいと判断されると、その潜在的友人を非表示にする。潜在的友人の関連度が設定した関連度閾値と同等または大きいと判断されると、その潜在的友人を提示する。一実施形態では、ユーザの親しい友人全員をユーザに提示する。さらに、関連度閾値は、要件に従い、ユーザがいつでも設定可能である。例えば、インターフェース上にスライダ制御を構成し、スライダ制御をスライドさせることで、関連度閾値を調整してもよい。

本発明の一実施形態では、ソーシャルネットワークのノードをグループ化する本方法を、ユーザの親しい友人または潜在的な友人とのグループ化に適用する場合、本方法では、さらに以下の処理を行う。

ステップ（ｆ）において、ユーザが選択した表示設定を取得し、分類した親しい友人と潜在的な友人とを、上記表示設定とグループ化識別子に従って提示する。

この場合、ユーザが選択した表示設定は、親しい友人の提示、潜在的な友人の提示、ユーザ全員の提示、のいずれか１つを含む。ユーザの提示は、対応する表示設定に従って行う。例えば、図５に戻って、親しい友人を提示するよう表示設定を構成した場合、友人１〜６を提示する。潜在的な友人を提示するよう表示設定を構成した場合、潜在的友人１〜５を提示する。ユーザ全員を提示するよう表示設定を構成した場合、分類した親しい友人と潜在的な友人との全員を提示する。

図６は、本発明の一実施形態による、ソーシャルネットワークのノードをグループ化する装置の構造例を示す概略図である。この装置は、抽出モジュール１０と、処理モジュール２０と、出力モジュール３０とを備える。

抽出モジュール１０は、目標ノードとの間に潜在的な連関関係を有する候補ノードと、目標ノードとの間に連関関係を有する連関ノードと、連関ノードのグループ化識別子とを取得する。

この場合、ソーシャルネットワークにおいて、あるユーザが目標ノードとして選択されると、このユーザと親しい関係にあるユーザを連関ノードとみなす。すなわち、目標ノードとの間に連関関係を有するノードを連関ノードとみなす。また、このユーザとの間に潜在的に親しい関係にあるユーザを候補ノードとみなす。すなわち、目標ノードとの間に潜在的な連関関係を有するノードを候補ノードとみなす。目標ノードとの間に潜在的な連関関係を有する候補ノードは予め取得しておいてもよい。候補ノードは、候補ノードリストに記載し、目標ノードとの間に関連性を有する候補ノードを、この候補ノードリストから取得してもよい。本発明の各実施形態では、候補ノードリストから候補ノードを取得するには様々な方法がある。例えば、目標ノードの属性情報の一致度の重みを事前に設定してもよい。目標ノードとの間に連関関係がないノードの属性情報を、目標ノードの属性情報と比較することで、目標ノードとの間に連関関係がないノードの重みを取得するようにしてもよい。目標ノードとの間に連関関係がないノードの重みが閾値より大きい場合、そのノードを候補ノードとみなす。ノードの属性情報には、例えば、性別、年齢、星座、血液型、卒業校、専攻科目、卒業年月日、出身地、ノードの所在地、職業、趣味等の、本人情報が含まれる。ソーシャルネットワークがバーチャルネットワークである場合、ノードの属性情報は、例えば、ノードの属性情報は、例えば、ノードのバーチャル上の所在エリア、バーチャルキャラクターの属性、バーチャルキャラクターの地位等を、さらに含む。

本発明の一実施形態において、グループ化識別子には、例えば、中学校の同窓生、高校の同窓生、大学の同窓生、同僚、家族等が含まれるが、これに限定されるものではない。本発明の別の実施形態において、グループ化識別子は、グループ００１、グループ００２等のグループ番号（ＩＤ）である。

処理モジュール２０は、各グループ化識別子における、連関ノードと目標ノードとの間の関連度と、候補ノードと目標ノードとの間の関連度とを取得する。本発明の一実施形態において、候補ノードと目標ノードとの間の関連度をグループ化識別子にしたがって取得し、各グループ化識別子の連関ノードと目標ノードとの間の関連度を取得する。関連度とは、例えば、目標ノードの属性情報と候補ノードの属性情報との整合度、または、目標ノードの属性情報と連関ノードの属性情報との整合度を指す。本発明の一実施形態における関連度の定義は、例えば、ユーザ間の属性情報の類似度のことである。

本発明の一実施形態において、図７に示すように、処理モジュール２０は、初期設定サブモジュール２１０と、計数サブモジュール２２０と、取得サブモジュール２３０（図７において計算サブモジュール２３０として示されている）とを備える。

初期設定サブモジュール２１０は、あるノードとグループ内の別のノードとの間に連関関係があることを判断する条件を事前に設定する。

この場合、例えば、目標ノードと、連関ノードと、候補ノードとを対象ノードとみなし、このノードとグループ内の各ノードとの間の連関関係をカウントする。本発明の一実施形態において、ノードの関連度を取得する方法には２通りある。第１の方法では、グループ内の各ノードに連関ノードが含まれる場合、該ノードの関連度は、該ノードとの間に連関関係を有するグループ内の各連関ノード数をカウントすることで取得される。第２の方法では、グループ内のノードに連関ノードと目標ノードとが含まれる場合、該ノードの関連度は、該ノードとの間に連関関係を有するグループ内の各連関ノード数に目標ノードを足した数をカウントすることで取得される。

本発明の一実施形態において、ノードとグループ内の別のノードとの間に連関関係があることを判断するために設定した条件は、以下の条件の少なくとも１つを含む。

第１の条件として、そのノード自身が上記グループ内のノードである。

例えば、目標ノードＡのグループ００１に連関ノードＢが含まれる場合、連関ノードＢは、グループ内の連関ノードの１つである。連関ノードＢを該ノードとみなし、連関ノードＢとの間に連関関係を有するグループ００１内のノード数をカウントする場合、連関ノードＢ自体もカウント対象となる。

第２の条件として、該ノードは上記グループ内のノードとの間に連関関係を有する。

例えば、目標ノードＡのグループ００１に連関ノードＢと、連関ノードＣと、連関ノードＤとが含まれ、連関ノードＢが連関ノードＣとの間に連関関係を有するとすると、連関ノードＢを該ノードとみなし、連関ノードＢとの間に連関関係を有するグループ００１のノード数をカウントした場合、連関ノードＣは第２条件を満たし、連関ノードＢとの間に連関関係を有するグループ００１のノードであるとみなす。

第３の条件として、該ノードが所定数の候補ノードとの間に連関関係を有し、上記所定数の候補ノードが上記グループ内のノードとの間に連関関係を有する場合、該ノードは、上記グループ内のノードとの間に連関関係を有する。

この場合、グループ内の連関ノードはユーザの親しい友人であり、候補ノードは同ユーザの親しい友人である可能性が高い。例えば、目標ノードＡのグル―プ００１は連関ノードＢと、連関ノードＣと、連関ノードＤとを含み、グループ外の候補ノードは、ノードＥとＦとＧとＨとを含むとし、上記所定数は３とする。候補ノードＥがノードＦとＧとＨとの間に連関関係を有し、連関ノードＢもまたノードＦとＧとＨとの間に連関関係を有すると想定すると、候補ノードＥを該ノードとみなし、候補ノードＥとの間に連関関係を有するグループ００１内のノード数をカウントした場合、連関ノードＢは第３の条件を満たし、候補ノードＥとの間に連関関係を有するグループ００１のノードとみなす。

計数サブモジュール２２０は、上記条件に基づき、各ノードとの間に連関関係を有するグループ内のノード数を取得する。例えば、上記条件に基づき、連関ノードＢとの間に連関関係を有するグループ００１のノード数をカウントし、連関ノードＢとの間に連関関係を有するグループ００２のノード数をカウントする。

ここでは再度述べないが、図３を参照して、取得サブモジュール２３０は、各ノードとの間に連関関係を有するグループ内のノード数の、グループ内のノード数に対する比率を、各ノードと目標ノードとの間の関連度として設定する。

本発明の一実施形態において、グループ内のノードが連関ノードと目標ノードとを含む、すなわち、目標ノードを関連度取得用の統計ノードとみなすと想定した場合、Ａ１との間に連関関係を有するグループＧ１のノードには、Ｂ１（第２の条件を満たす）と、Ｂ３（第２の条件を満たす）と、Ｂ６（第２の条件と第３の条件を満たす）と、Ｂ５（第３の条件を満たす）とが含まれ、この場合、Ａ１の関連度は４／８となる。Ｂ５と連関関係を有するグループＧ１のノードには、Ｂ５（第１の条件を満たす）と、Ｂ１（第２の条件を満たす）と、Ｂ２（第２の条件を満たす）と、Ｂ４（第２の条件を満たす）と、Ｂ７（第２の条件を満たす）と、Ｂ６（第３の条件を満たす）と、目標ノードＡとが含まれ、Ｂ５の関連度は７／８となる。

出力モジュール３０は、関連度に基づき、各グループ化識別子における連関ノードと候補ノードを合体して、合体した連関ノードと候補ノードとを出力する。

本発明の一実施形態において、出力モジュール３０は、各グループにおける連関ノードと候補ノードとを任意に合体して、合体した連関ノードと候補ノードとを出力する。

本発明の一実施形態において、図８に示すように、出力モジュール３０は、分類サブモジュール３１０と、提示サブモジュール３２０とを備える。

分類サブモジュール３１０は、各グループ化識別子において、連関ノードと候補ノードとを、関連度に基づき分類する。詳しくは、各グループ化識別子において、連関ノードと候補ノードとは、関連度に基づき分類されるが、図３に示すように、グループ化識別子Ｇ１では、Ａ１、Ａ２、Ａ３、Ａ４の関連度はそれぞれ、４／７、２／７、２／７、２／７であり、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７の関連度はそれぞれ、５／７、５／７、４／７、４／７、６／７、６／７、３／７である。これらのノードを関連度の降順に分類すると、ノードは、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ａ１、Ｂ７、Ａ２、Ａ３、Ａ４が提示される。本発明の別の実施形態では、ノードを関連度の昇順に分類する。

提示サブモジュール３２０は、グループ化識別子に従って、分類した連関ノードと候補ノードとを提示する。

この場合、各グループの分類が完了すると、分類した連関ノードと候補ノードはグループ化識別子に従って提示されるが、図４に示すように、表示インターフェース制御には、連関ノードの表示、候補ノードの表示、全ノードの表示、の３つの選択肢がある。連関ノードリスト内は、グループ１とグループ２に分かれており、グループ１は、連関ノード１と、候補ノード１と、連関ノード２と、候補ノード２と、連関ノード３と、候補ノード３と、候補ノード４とを含み、グループ２は、連関ノード４と、連関ノード５と、候補ノード５と、連関ノード６とを含む。

本発明の一実施形態において、連関ノードと候補ノードとが提示されると、この連関ノードと候補ノードとには、識別用として異なるラベル付けが行われる。図４に示すように、連関ノードには、その前に実線の笑顔マークが付され、候補ノードには、その前に点線の笑顔マークが付される。本発明の各実施形態では、ラベル付けは、ユーザとシステムとのどちらが行ってもよい。

本発明の一実施形態では、グループ化識別子の候補ノードの関連度が０の場合、この候補ノードはグループ化識別子内で非表示となるか、または、この候補ノードのグループ化識別子への追加は行われない。例えば、グループ００１に対して処理を行うと、候補ノードＨと目標ノードとの間の関連度は０となり、これにより、候補ノードＨはグループ００１へ追加されることはない。また、グループ００２に対して処理を行うと、候補ノードＨと目標ノードとの間の関連度は０とはならず、これにより、候補ノードＨはグループ００２へ追加される。

本発明の別の実施形態では、分類サブモジュール３１０は、各グループの連関ノードと候補ノードとを、関連度の降順に分類する。提示サブモジュール３２０は、各グループ化識別子において、所定数、または、ユーザ指定数の関連度が高い分類結果を提示する。例えば、図３に戻って、グループＧ１では、Ａ１、Ａ２、Ａ３、Ａ４の関連度はそれぞれ、４／７、２／７、２／７、２／７であり、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７の関連度はそれぞれ、５／７、５／７、４／７、４／７、６／７、６／７、３／７である。これらのノードが関連度の降順に分類されると、提示されるノードはＢ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ａ１、Ｂ７、Ａ２、Ａ３、Ａ４である。上記所定数が７の場合、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ａ１が提示される。上記ユーザ指定数が６の場合、Ｂ５、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４が提示される。

図９に示すように、抽出モジュール１０と処理モジュール２０と出力モジュール３０とに加えて、ソーシャルネットワークのノードをグループ化する本装置はさらに、事前設定モジュール４０と、判断モジュール５０と、非表示モジュール６０と、入力モジュール７０とを備えてもよい。

事前設定モジュール４０は、関連度閾値を設定する。本発明の一実施形態では、関連度閾値は、要件に従い、ユーザとシステムのどちらが設定してもよい。

判断モジュール５０は、候補ノードの関連度が上記関連度閾値より小さい値か否かを判断する。

非表示モジュール６０は、候補ノードの関連度が上記関連度閾値より小さい値であると判断すると、この候補ノードを非表示にする。

分類サブモジュール３１０は、関連度が関連度閾値より小さい候補ノードを非表示とした各グループにおいて、関連度に基づき、連関ノードと候補ノードとを分類する。

提示サブモジュール３２０は、関連度が関連度閾値より小さい候補ノードを非表示とした各グループにおいて、関連度に基づき、連関ノードと候補ノードとを提示する。

入力モジュール７０は、ユーザが選択した表示設定を取得する。詳しくは、ユーザが選択した表示設定は、連関ノードの提示、候補ノードの提示、全ノードの提示と、のいずれか１つを含む。ノード提示は、対応する表示設定に従って行う。例えば、図３に戻って、連関ノードを提示するよう表示設定を構成した場合、連関ノードＢ１〜Ｂ７を提示する。候補ノードを提示するよう表示設定を構成した場合、候補ノードＡ１〜Ａ４を提示する。全ノードを提示するよう表示設定を構成した場合、分類した連関ノードと候補ノードをすべて提示する。

提示サブモジュール３２０は、分類した連関ノードと候補ノードとを、上記表示設定とグループ化識別子とに従って提示する。

本発明の別の実施形態では、ソーシャルネットワークのノードをグループ化する本装置において、提示サブモジュール３２０は、関連度が関連度閾値より小さい候補ノードを非表示とした各グループにおいて、連関ノードと候補ノードを、関連度の降順に分類する。提示サブモジュール３２０は、各グループ化識別子において、所定数、または、ユーザ指定数の関連度が高い分類結果を提示してもよい。

ここでは再度述べないが、ソーシャルネットワークのノードをグループ化する本装置をユーザの親しい友人や潜在的友人のグループ化に適用する場合、対応する手順は、上述した方法における各処理工程に対応しており、各工程をこれに対応するモジュールが実行する。

本発明の各種実施形態により、上述したソーシャルネットワークのノードをグループ化する本方法では、目標ノードと潜在的な連関関係を有する候補ノードと、目標ノードと連関関係を有する連関ノードと、連関ノードのグループ化識別子とを取得し、各グループ化識別子において、候補ノードの関連度と連関ノードとの関連度を取得し、取得した関連度に基づき、各グループ化識別子において、候補ノードと連関ノードとを合体して、合体した候補ノードと連関ノードを出力する。本発明の各実施形態で説明した方法と装置により、処理の容易化が図られ、候補ノードを追加する際にユーザが実行する処理が少なくなり、システムの応答効率が向上する。

さらに、関連度閾値を設定して、候補ノードを一部非表示にすることで、提示スペースを確保できる。また、連関ノードと候補ノードとを、ユーザが選択した表示設定により提示することが可能になり、ノードの提示を柔軟に行うことができる。

上記実施形態の方法における処理工程は、その一部またはすべてが、コンピュータによる読取りが可能な指示に沿って、ハードウェアモジュールにより実行され得ることは、当業者であれば理解できるであろう。このコンピュータ読取可能な指示は、コンピュータによる読取りが可能な記憶媒体に記憶させ、稼働中は、コンピュータ読取可能な指示により、上記方法の実施形態で説明した処理工程が行われる。記憶媒体は、例えば、ＣＤ、ＲＯＭ（ｒｅａｄ−ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）等が挙げられる。

以上、本発明の実施形態とその変形例について、図示を参照して説明した。本明細書で用いた各用語、記載内容、図示は例示であって、これに限定されるものではない。本発明は、その精神と範囲を逸脱することなく種々の変更が可能である。本発明の範囲は、添付の請求項とその均等物によってのみ限定され、記載内容はすべて、別段の示唆がない限り、広義に解釈されることを意図している。

１０ 抽出モジュール
２０ 処理モジュール
３０ 出力モジュール
４０ 事前設定モジュール
５０ 判断モジュール
６０ 非表示モジュール
７０ 入力モジュール
２１０ 初期設定サブモジュール
２２０ 計数サブモジュール
２３０ 取得サブモジュール
３１０ 分類サブモジュール
３２０ 提示サブモジュール

Claims (21)

1. 目標ノードとの間に潜在的な連関関係を有する候補ノードと、前記目標ノードとの間に連関関係を有する連関ノードと、前記連関ノードのグループ化識別子とを取得する処理と、
   各グループ化識別子において、前記連関ノードと前記目標ノードとの間の関連度と、前記候補ノードと前記目標ノードとの間の関連度とを取得する処理と、
   前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体して、合体した前記連関ノードと前記候補ノードとを出力する処理とを、
   コンピュータが、コンピュータによる読み取りが可能な記憶媒体に記憶されている指示に基づいて実行する、ソーシャルネットワークのノードをグループ化する方法。
2. 前記連関ノードと前記目標ノードとの間の前記関連度と前記候補ノードと前記目標ノードとの間の前記関連度とを取得する処理において、
   前記連関ノードおよび前記候補ノードを含むノードと、グループ内のノードとの間に、前記連関関係があることを判断する条件を事前に設定し、
   前記条件に基づき、前記ノードと前記連関関係を有する前記グループ内のノード数を取得し、
   前記ノードとの間に前記連関関係を有する前記グループ内のノード数の、グループ内のノード数に対する比率を、前記ノードと前記目標ノードとの間の関連度として設定する、
   請求項１に記載の方法。
3. 前記ノードと前記グループ内のノードとの間に前記連関関係があることを判断する前記条件は、
   前記ノードが前記グループ内のノードである、
   前記ノードが前記グループ内のノードと前記連関関係を有する、
   前記ノードが所定数の候補ノードと前記連関関係を有し、前記所定数の候補ノードが前記グループ内のノードと前記連関関係を有する場合、前記ノードが前記グループ内のノードと前記連関関係を有する、
   という条件のうちの少なくとも１つを含む、
   請求項２に記載の方法。
4. 前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体して、合体した前記連関ノードと前記候補ノードとを出力する処理において、
   各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類し、
   分類した前記連関ノードと前記候補ノードを、前記グループ化識別子に従って提示する、
   請求項１〜３のいずれかに記載の方法。
5. 各グループ化識別子において、前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する処理の前に、さらに、関連度が事前に設定した関連度閾値より小さい候補ノードを、前記関連度閾値に基づき非表示にし、
   各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する処理において、前記関連度が前記関連度閾値より小さい前記候補ノードを非表示とした各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する、
   請求項４に記載の方法。
6. 各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する処理において、各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度の降順に分類し、
   分類した前記連関ノードと前記候補ノードとを、前記グループ化識別子に従って提示する処理において、各グループ化識別子に、所定数、または、ユーザ指定数の関連度が高い分類結果を提示する、
   請求項４に記載の方法。
7. さらに、ユーザが選択した表示設定を取得し、
   分類した前記連関ノードと前記候補ノードとを、前記表示設定と前記グループ化識別子とに従って提示する、
   請求項４に記載の方法。
8. 目標ノードとの間に潜在的な連関関係を有する候補ノードと、前記目標ノードとの間に連関関係を有する連関ノードと、前記連関ノードのグループ化識別子とを取得するよう構成した抽出モジュールと、
   各グループ化識別子において、前記連関ノードと前記目標ノードとの間の関連度と、前記候補ノードと前記目標ノードとの間の関連度とを取得するよう構成した処理モジュールと、
   前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体して、合体した前記連関ノードと前記候補ノードとを出力するよう構成した出力モジュールと、
   を備える、
   ソーシャルネットワークのノードをグループ化する装置。
9. 前記処理モジュールは、
   前記連関ノードおよび前記候補ノードを含むノードと、グループ内のノードとの間に、前記連関関係があることを判断する条件を事前に設定するよう構成した初期設定サブモジュールと、
   前記ノードと前記連関関係を有するグループ内のノード数を、前記条件に基づき、取得するよう構成した計数サブモジュールと、
   前記ノードとの間に連関関係を有する前記グループ内のノード数の、グループ内のノード数に対する比率を、前記ノードと前記目標ノードとの間の関連度として設定するよう構成した取得サブモジュールと、
   を備える、
   請求項８に記載の装置。
10. 前記ノードと前記グループ内のノードとの間に前記連関関係があることを判断する前記条件は、
    前記ノードが前記グループ内のノードである、
    前記ノードが前記グループ内のノードと前記連関関係を有する、
    前記ノードが所定数の候補ノードと前記連関関係を有し、前記所定数の候補ノードが前記グループ内のノードと前記連関関係を有する場合、前記ノードが前記グループ内のノードと連関関係を有する、
    という条件のうちの少なくとも１つを含む、
    請求項９に記載の装置。
11. 前記出力モジュールは、
    各グループ化識別子において、前記連関ノードと前記候補ノードとを、前記関連度に基づき分類するよう構成した分類サブモジュールと、
    分類した前記連関ノードと前記候補ノードとを、前記グループ化識別子に従って提示するよう構成した提示サブモジュールと、
    を備える、
    請求項８〜１０のいずれかに記載の装置。
12. 関連度閾値を事前に設定する事前設定モジュールと、
    候補ノードの関連度が前記関連度閾値より小さいか否か判断するよう構成した判断モジュールと、
    前記関連度が前記関連度閾値より小さい前記候補ノードを非表示にするよう構成した非表示モジュールと、
    をさらに備え、
    前記分類サブモジュールを、前記関連度が前記関連度閾値より小さい前記候補ノードを非表示とした各グループ化識別子において前記連関ノードと前記候補ノードとを前記関連度に基づき分類するよう構成した、
    請求項１１に記載の装置。
13. 前記分類サブモジュールを、各グループ化識別子において前記連関ノードと前記候補ノードとを前記関連度の降順に分類するよう構成し、
    前記提示サブモジュールを、各グループ化識別子に、所定数、または、ユーザ指定数の関連度が高い分類結果を提示するよう構成した、
    請求項１１に記載の装置。
14. ユーザが選択した表示設定を取得するよう構成した入力モジュールをさらに備え、
    前記提示サブモジュールを、分類した前記連関ノードと前記候補ノードとを前記表示設定と前記グループ化識別子に従って提示するよう構成した、
    請求項１１に記載の装置。
15. 複数の指示でエンコードされ、前記複数の指示は、１つ以上のコンピュータにより実行されると、前記１つ以上のコンピュータに、
    目標ノードとの間に潜在的な連関関係を有する候補ノードと、前記目標ノードとの間に連関関係を有する連関ノードと、前記連関ノードのグループ化識別子とを取得することと、
    各グループ化識別子において、前記連関ノードと前記目標ノードとの間の関連度と、前記候補ノードと前記目標ノードとの間の関連度とを取得することと、
    前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードを合体して、合体した前記連関ノードと前記候補ノードとを出力することと、
    を含む動作を行わせる、
    非一時的かつコンピュータ読取可能な記憶媒体。
16. 前記連関ノードと前記目標ノードとの間の関連度と前記候補ノードと前記目標ノードとの間の関連度を取得する処理において、
    前記連関ノードおよび前記候補ノードを含むノードと、グループ内のノードとの間に、前記連関関係があることを判断する条件を事前に設定し、
    前記条件に基づき、前記ノードと前記連関関係を有する前記グループ内のノード数を取得し、
    前記ノードとの間に前記連関関係を有する前記グループ内のノード数の、グループ内のノード数に対する比率を、前記ノードと前記目標ノードとの間の関連度として設定する、
    請求項１５に記載の非一時的かつコンピュータ読取可能な記憶媒体。
17. 前記ノードと前記グループ内のノードとの間に前記連関関係があることを判断する前記条件は、
    前記ノードが前記グループ内のノードである、
    前記ノードが前記グループ内のノードと前記連関関係を有する、
    前記ノードが所定数の候補ノードと前記連関関係を有し、前記所定数の候補ノードが前記グループ内のノードと前記連関関係を有する場合、前記ノードが前記グループ内のノードと前記連関関係を有する、
    という条件のうちの少なくとも１つを含む、
    請求項１６に記載の非一時的かつコンピュータ読取可能な記憶媒体。
18. 前記関連度に基づき、各グループ化識別子における前記連関ノードと前記候補ノードとを合体して、合体した前記連関ノードと前記候補ノードとを出力する処理において、
    各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類し、
    分類した前記連関ノードと前記候補ノードとを、前記グループ化識別子に従って提示する、
    請求項１５〜１７のいずれかに記載の非一時的かつコンピュータ読取可能な記憶媒体。
19. 各グループ化識別子において、前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する処理の前に、前記１つ以上のコンピュータに、関連度が事前に設定した関連度閾値より小さい候補ノードを、前記関連度閾値に基づき、非表示にさせる指示をさらに含み、
    各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する処理では、前記関連度が前記関連度閾値より小さい前記候補ノードを非表示とした各グループ化識別子において、前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する、
    請求項１８に記載の非一時的かつコンピュータ読取可能な記憶媒体。
20. 各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度に基づき分類する処理において、各グループ化識別子における前記連関ノードと前記候補ノードとを、前記関連度の降順に分類し、
    分類した前記連関ノードと前記候補ノードを、前記グループ化識別子に従って提示する処理において、各グループ化識別子に、所定数、または、ユーザ指定数の関連度が高い分類結果を提示する、
    請求項１９に記載の非一時的かつコンピュータ読取可能な記憶媒体。
21. 前記１つ以上のコンピュータに、ユーザが選択した表示設定を取得し、前記表示設定と前記グループ化識別子に従って、分類した前記連関ノードと前記候補ノードとを提示させる指示をさらに含む、
    請求項１９に記載の非一時的かつコンピュータ読取可能な記憶媒体。

Images