(57)【特許請求の範囲】
【請求項１】
ノードとリンクとから構成されたネットワークに対して、ノード間の関係を示すリンク情報と 前記ノードをグループ化したクラスタ情報と に基づいて、階層リンクを生成処理する階層リンク生成手段と、
前記ノードと前記階層リンクとを空間上に配置するグラフ配置手段と、
配置された前記ノードと前記階層リンクとを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化手段と、
を備えることを特徴とする情報処理装置によるネットワーク可視化システム。
【請求項２】
前記階層可視化手段は、前記クラスタ情報に基づいて各ノードが属する階層を選択することを特徴とする請求項１に記載のネットワーク可視化システム。
【請求項３】
前記クラスタ情報は、クラスタごとに代表ノードが与えられており、
前記階層リンク生成手段は、２つのノード間の階層リンクを、２つのノード間のリンク情報と、２つのノードのクラスタ情報と、２つのノードが共にクラスタの代表ノードの場合には２つのノードの属する両クラスタの要素が有しているリンク情報と、に基づいて生成する
ことを特徴とする請求項２に記載のネットワーク可視化システム。
【請求項４】
前記階層リンク生成手段は、２つのノード間の階層リンクを重みとして生成し、
前記グラフ配置手段は、階層リンクの重みに基づいてノードとリンクを配置する
ことを特徴とする請求項１ないし請求項３の何れか一項に記載のネットワーク可視化システム。
【請求項５】
前記階層リンク生成手段は、２つのノード間の階層リンクの重みを初期化し、２つのノード間にリンクがある場合には階層リンクの重みを第一の値とし、２つのノードが同一クラスタに属する場合には階層リンクの重みに第二の値を加算し、それ以外の場合に、２つのノードがそれぞれ別のクラスタの代表で且つそれら２つのクラスタの要素間にリンクがある場合には階層リンクの重みを第三の値とすることを特徴とする請求項４に記載のネットワーク可視化システム。
【請求項６】
個々のノード間に与える関連性の階層を三階層とし、
第一層では、クラスタの代表ノードとクラスタ代表間の階層リンクとを表示し、
第二層では、予め定めた閾値以上の要素数のクラスタの要素ノードとクラスタ代表間の階層リンクと予め定めた閾値以上の要素数のクラスタの要素ノードを両端とする元のリンクとを表示し、
第三層では、予め定めた閾値未満の要素数のクラスタの要素ノードと予め定めた閾値未満の要素数のクラスタの要素ノードを両端とする元のリンクとを表示する
ことを特徴とする請求項１ないし請求項５の何れか一項に記載のネットワーク可視化システム。
【請求項７】
抽出した階層リンクについて、該階層リンク中に仮想ノードを追加配置し、その両端となるノードから類似する文言の候補を抽出すると共に、該階層リンクにグラフ理論的距離上で近接するノードの文言との類似度を参照して、追加配置した仮想ノードの表示文言を前記抽出した候補の中から絞り込む
ことを特徴とする請求項１ないし請求項６の何れか一項に記載のネットワーク可視化システム。
【請求項８】
仮想ノードを追加配置して表示文言を絞り込む際に、
予め設定されているリンク情報に含まれたリンクの方向を参照して、仮想ノードが配置される階層リンクについて、リンク元とリンク先とを定めて方向を持たせると共に、リンク元のノードの文言をリンク先の文言に対して重みを与えて表示文言を絞り込む
ことを特徴とする請求項７に記載のネットワーク可視化システム。
【請求項９】
ノードとリンクとから構成されたネットワークに対して、ノード間の関係を示すリンク情報と 前記ノードをグループ化したクラスタ情報と に基づいて、階層リンクを生成処理する階層リンク生成ステップと、
前記ノードと前記階層リンクとを空間上に配置するグラフ配置ステップと、
配置された前記ノードと前記階層リンクとを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化ステップと、
を含むことを特徴とする情報処理装置によるネットワーク可視化方法。
【請求項１０】
情報処理装置に、
ノードとリンクとから構成されたネットワークに対して、ノード間の関係を示すリンク情報と 前記ノードをグループ化したクラスタ情報と に基づいて、階層リンクを生成する階層リンク生成処理と、
前記ノードと前記階層リンクとを空間上に配置するグラフ配置処理と、
配置された前記ノードと前記階層リンクとを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化処理と、
を行わせることを特徴とするネットワーク可視化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ノードとリンク（関連性）とによって構成されているネットワークのネットワーク可視化システムに関し、特にシステムやソフトウェア開発における要求管理に好適であるネットワーク構造を可視化できるネットワーク可視化システムに関する。
【背景技術】
【０００２】
ネットワーク可視化技術としては、二次元（三次元）空間上にノードやリンクをコンピュータによって自動配置する技術がある。一例としては特許文献１が挙げられる。
【０００３】
特許文献１には、入力されたリンクデータから各ノードの配置座標位置を求める自己組織化マップ部が設けられており、ノード間の距離を示す行列を用いて適切に２次元ネットワークとして個々のノードを配置できることが記載されている。
【０００４】
また、ノード配置のスプリングモデルでは、リンクをスプリングとみなし、リンクにかかるスプリングの力が最小になるようなノードの配置を求める。これは、隣接する（リンクでつながっている）ノード間の引き合う力と、隣接しない（リンクでつながっていない）ノード間の反発力を利用して、ノードを配置する。この改良として、非特許文献１では、反発力を用いず、ノードの全てのペアの間にグラフ理論的距離（最短パス長）を自然長とするスプリングがあるものとして、ノードを配置する方法が開示されている。
【０００５】
しかし、このような技術では、どのようなノード間にどれくらいの関連があるかを分かりやすく表示したり、他と関連の少ないノードを一見して見出したりすることは困難であった。
【０００６】
これに対し、例えば、特許文献２では、互いに関連するノードが二次元平面上で互いに近くなるようにノードを配置するとともに、ノードの重要度と関連性とに基づいて、高度座標を算出し、地形図を生成することによって、ノード同士の構造的な関係を分かりやすく表示する技術が開示されている。しかし、 開示されている技術では、主要なノードを目立たせる技術であって、他と関連性が低いノードについて調べることは困難であった。
【０００７】
ところで、システムやソフトウェア開発では、工程内・工程間の開発成果物間の関連付け（トレーサビリティリンク）を生成して、要求や仕様の管理を行っている。トレーサビリティリンクは、要求や仕様をノードとしたとき、要求・仕様間に関連があるかを示すリンクである。  
トレーサビリティリンクは、要求・仕様の変更時における影響範囲の把握や要件・仕様の後工程への反映漏れ検出や整合性確認に活用されている。要求・仕様の変更時における影響範囲を把握するためには、どのような要求・仕様間にどれくらいの関連があるかを把握する必要が生ずる。また、プロジェクトの反映漏れ検出や整合性確認のためには、要求・仕様のうちで他と関連性が低いもの（リンクが少ないノード）を検出する必要も重要といえる。また、プロジェクトの工数・進捗管理の観点からは、コンポーネントなどの開発単位ごとに、要求・仕様の分量や反映漏れなどの状況を把握する必要も重要といえる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００４−３６２３０６号公報
【特許文献２】特開２００９−２８８９８９号公報
【非特許文献】
【０００９】
【非特許文献１】鎌田、川合（Ｔ．Ｋａｍａｄａ  ａｎｄ  Ｓ．Ｋａｗａｉ）著，「アン アルゴリズム フォア ドローイング ジェネラル アンダイレクテッド グラフス（Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｄｒａｗｉｎｇ ｇｅｎｅｒａｌ ｕｎｄｉｒｅｃｔｅｄ ｇｒａｐｈｓ）」、１９８９年発行の論文誌インフォメーション プロセッシング レターズ（  Ｉｎｆｏｒｍａｔｉｎ Ｐｒｏｃｅｓｓｉｎｇ Ｌｅｔｔｅｒｓ）、３１巻１号７−１５頁
【発明の概要】
【発明が解決しようとする課題】
【００１０】
既存の技術では、ノードとそのノード間の関連性に基づいて可視化されたネットワークについて、人間がどのようなノード間にどれくらいの関連があるかを理解したり、他と関連の少ないノードを一見して見出したりすることは困難であった。
【００１１】
先の要求仕様の一例を用いて説明すれば、要求の変更時に、所定の要求（ノード）の修正に伴う波及的影響範囲を把握することが困難と云える。また、他の要求と関連性数（リンク数）が少ない要求について、その関連性を把握することが困難とも云える。これらのことは、ネットワークが大規模化するに従って、より困難性を増す傾向にある。
【００１２】
本発明は、ノードとリンクとで構成されたネットワークを、関連性が低いノードも含めて、互いの関連性を俯瞰できるように可視化するネットワーク可視化システムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明の情報処理装置によるネットワークシステムは、ノードとリンクとから構成されたネットワークに対して、ノード間の関係を示すリンク情報と 前記ノードをグループ化したクラスタ情報と に基づいて、階層リンクを生成処理する階層リンク生成手段と、前記ノードと前記階層リンクとを空間上に配置するグラフ配置手段と、配置された前記ノードと前記階層リンクとを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化手段と、を備えることを特徴とする。 
本発明の情報処理装置によるネットワークシステムは、ノードとリンクとから構成されたネットワークに対して、ノード間の関係を示すリンク情報と 前記ノードをグループ化したクラスタ情報と に基づいて、階層リンクを生成処理する階層リンク生成ステップと、  前記ノードと前記階層リンクとを空間上に配置するグラフ配置ステップと、配置された前記ノードと前記階層リンクとを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化ステップと、を含むことを特徴とする。 
本発明のネットワーク可視化プログラムは、情報処理装置に、ノードとリンクとから構成されたネットワークに対して、ノード間の関係を示すリンク情報と 前記ノードをグループ化したクラスタ情報と に基づいて、階層リンクを生成する階層リンク生成処理と、前記ノードと前記階層リンクとを空間上に配置するグラフ配置処理と、配置された前記ノードと前記階層リンクとを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化処理と、を行わせることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、ノードとリンクとで構成されたネットワークを、関連性が低いノードも含めて、互いの関連性を俯瞰できるように可視化するネットワーク可視化システムを提供できる。
【図面の簡単な説明】
【００１５】
【図１】本発明のネットワーク可視化システムの第１の実施形態の構成例を示すブロック図である。
【図２】初期リンク記憶部１００に記憶された初期リンク情報の例を示す説明図である。
【図３】初期リンクに基づいて可視化されたネットワークの例を示す説明図である。
【図４】クラスタ記憶部１０１に記憶されたクラスタ情報の例を示す説明図である。
【図５】階層リンク記憶部１０２に記憶された階層リンク情報の例を示す説明図である。
【図６】グラフ配置部１０４が配置したネットワークの例を示す説明図である。
【図７】階層可視化部１０５で可視化した第一層の例を示す説明図である。
【図８】階層可視化部１０５で可視化した第二層の例を示す説明図である。
【図９】階層可視化部１０５で可視化した第三層の例を示す説明図である。
【図１０】本発明のネットワーク可視化システムの第１の実施形態の処理例を示すフローチャートである。
【図１１】ネットワーク可視化システムの第１の実施形態のノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の処理例を示すフローチャートである。
【図１２】ネットワーク可視化システムの第１の実施形態の第一層の表示ノードと表示リンクを設定する階層可視化部１０５の処理例を示すフローチャートである。
【図１３】ネットワーク可視化システムの第１の実施形態の第二層の表示ノードと表示リンクを設定する階層可視化部１０５の処理例を示すフローチャートである。
【図１４】ネットワーク可視化システムの第１の実施形態の第三層を可視化する階層可視化部１０５の処理例を示すフローチャートである。
【図１５】実施例として、テキスト分析に本実施形態を適用した場合の第一層の例を示す説明図である。
【図１６】実施例として、販売管理の要求・仕様に本実施形態を適用して可視化した場合の第一層の例を示す説明図である。
【図１７】同じ販売管理の要求・仕様に対し、要求・仕様の漏れを検出するために本実施形態を適用して可視化した場合の第三層の例を示す説明図である。
【発明を実施するための形態】
【００１６】
次に、本発明によるネットワーク可視化システムの実施形態について図面を参照して詳細に説明する。
【００１７】
図１を参照すると、本実施形態に係るネットワーク可視化システムは、情報を記憶する記憶部１１と、プログラム制御により動作する計算部１２とから構成されている。
【００１８】
記憶部１１は、初期リンク記憶部１００と、クラスタ記憶部１０１と、階層リンク記憶部１０２とを備える。
【００１９】
初期リンク記憶部１００は、可視化すべきネットワークのリンク情報を記憶する。リンク情報は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。本実施形態では、与えられたリンクに関する情報から別の階層リンクを生成するため、以降、入力として与えられたリンクを初期リンクと呼ぶこととする。図２は、初期リンク記憶部１００に記憶された初期リンク情報の例を示す説明図である。図中で、Ａ０、Ａ１、・・・、Ｄ０はノードを示し、行列の各要素は初期リンクの有無を示す。例えば、ノードＡ０とノードＡ０との間の初期リンクはないため値が０であり、ノードＡ０とノードＡ１との間の初期リンクはあるため値が１である。なお、ここでは、初期リンクに方向がない場合を例として説明している。したがって、行列は対称となるので、上三角行列あるいは下三角行列のみを記憶するようにしてもよい。初期リンクに方向がある場合には、例えば、行を初期リンクの開始ノード、列を初期リンクの終了ノードとするなどと定めて記憶すればよい。図３に例示した初期リンクに基づいてノードが配置されて可視化されたネットワーク例を図３に示す。
【００２０】
クラスタ記憶部１０１は、ノードをグループ化したクラスタ情報を記憶する。クラスタ情報は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。図４は、クラスタ記憶部１０１に記憶されたクラスタ情報の例を示す説明図である。図中で、第一列目はクラスタの代表ノードのＩＤを示し、二列目以降はクラスタの要素ノードのＩＤを示す。本例では、代表がＡ０のクラスタの要素は、Ａ０、Ａ１、Ａ２であり、代表がＢ０のクラスタの要素は、Ｂ０、Ｂ１、Ｂ２であり、代表がＤ０のクラスタの要素は、Ｄ０のみである。なお、以降の説明では、代表がＡ０のクラスタをクラスタＡ、代表がＢ０のクラスタをクラスタＢ、代表がＣ０のクラスタをクラスタＣ、代表がＤ０のクラスタをクラスタＤと呼ぶことにする。
【００２１】
階層リンク記憶部１０２は、階層リンク情報を記憶する。図５は、階層リンク記憶部１０２に記憶された階層リンク情報の例を示す説明図である。図中で、Ａ０、Ａ１、・・・、Ｄ０はノードを示し、行列の各要素は、階層リンクの重みを示す。ここで、階層リンクの値は、リンクがある場合は０より大きな値で示し、リンクがない場合は０で示している。当該重みの値は、ノードの位置を定めることに使用される。重みの数値の説明は後述する。
【００２２】
計算部１２は、階層リンク生成部１０３と、グラフ配置部１０４と、階層可視化部１０５とを備える。
【００２３】
階層リンク生成部１０３は、初期リンク記憶部１００に記憶された初期リンク情報とクラスタ記憶部１０１に記憶されたクラスタ情報とに基づいて、階層リンク情報を生成する。生成した階層リンク情報は、階層リンク記憶部１０２に記憶する。初期リンク情報には、初期リンク情報に含まれているリンクと共に、個々のノード間の関連性が反映されて階層リンク生成部１０３によって俯瞰的に追加されたリンクが含まれる。
【００２４】
グラフ配置部１０４は、階層リンク記憶部１０２に記憶された階層リンク情報に基づいて、追加されたリンクを反映させてグラフの配置を計算する。グラフに反映させる階層リンクは、初期リンクと追加された階層リンクを用いる。また、追加された階層リンクに重み（強調）を与えて、その重みを反映させてグラフを配置するようにしてもよい。図６は、グラフ配置部１０４が配置した図５に示したネットワークを示す説明図である。図中では、２つのノード間に初期リンクがあったときの階層リンクは実線、初期リンクがなく追加された階層リンクは破線で示している。
【００２５】
階層可視化部１０５は、グラフ配置部１０４で計算された配置と、階層リンクに基づいて、複数の階層に階層化して必要に応じて階層毎にグラフを可視化する。この際、各ノードの可視化位置は、グラフ中で固定的に扱い、階層を変えても同一位置になるように処理される。図７は、階層可視化部１０５が可視化した第一層の例を示す説明図である。図８は、階層可視化部１０５が可視化した第二層の例を示す説明図である。図９は、階層可視化部１０５が可視化した第三層の例を示す説明図である。初期リンクに基づいて可視化した図３では、クラスタＡ、Ｂ、Ｃ、Ｄの間の関連性が分かりやすく可視化されていなかった。しかし、図７によって、クラスタＡとクラスタＣとの間や、クラスタＢとクラスタＣとの間に関連があり、クラスタＡとクラスタＢとの間に直接的な関連性はないことを分かりやすく可視化することができる。また、図８によって、クラスタＡやクラスタＢやクラスタＣに含まれるノード数（分量）を分かりやすく可視化することができる。さらに、図９によって、クラスタＤはノード数（分量）が少なく、また、図８と位置を比較することで、クラスタＤと関連があるのは、クラスタＢであることを分かりやすく可視化することができる。
【００２６】
また、階層可視化部１０５は、階層リンク生成部１０３で生成して階層リンク記憶部１０２に記録された階層リンク情報を取得し、初期リンク情報に含まれていないリンク（抽出した階層リンク）について、該階層リンク中に仮想ノードを追加配置してグラフとして可視化してもよい。この際、その両端となるノード（階層リンク元と階層リンク先）から類似する文言の候補を抽出して該ノードに対してグラフに表示する文言を絞り込むとよい。この文言は、その階層リンクにグラフ上で隣接するノードの文言を参照して候補を絞り込むことができる。例えば、各ノードのグラフ理論的距離が最短となるようにグラフ配置を行い、その仮想ノードに平面的・階層的に近接するノードの文言を参照すればよい。平面的・階層的に近接するノードの文言に加え、それらが属するクラスタを参照してもよい。また、それらの文言の扱いについて、均一に扱う必要はなく、上位層と同位層と下位層やリンク元とリンク先などでそれぞれ重み付けを与えてもよい。その重み付けは、抽出したいノード間の関連性や、何と関連の少ないノードを抽出するかに応じて適宜定めればよい。また、仮想ノードの文言と並列的に、抽出された階層リンクについて、リンク元とリンク先とを定めて方向を持たせるようにしてもよい。その際、リンク元のノードの文言をリンク先の文言に対して重みを与えるようにしてもよい。
【００２７】
次に、図１０のフローチャートを参照して、本実施の形態１の全体の動作について詳細に説明する。本実施形態では三層構造でネットワークを配置して指定された層を可視化する場合を例として説明する。なお、クラスタ記憶部１０１に、いくつかの階層でのクラスタを用意することで、同様な方法で、他の数の層の場合でも可視化することができる。
【００２８】
まず、階層リンク生成部１０３は、すべてのノード間に対し、初期リンク記憶部１００に記憶された初期リンク情報とクラスタ記憶部１０１に記憶されたクラスタ情報とに基づいて、階層リンクの有無とその値を計算する（ステップＡ１）。
【００２９】
次に、グラフ配置部１０４は、生成した階層リンク情報に基づいてノードと階層リンクを空間上に配置する（ステップＡ２）。ここで、各層ごとの表示ノードやリンクを設定する前に、ノードやリンクを配置する。そのため、すべての層において同じ位置にノードやリンクは配置されることになる。グラフ配置は、Ｇｒａｐｈｖｉｚなどのグラフ配置ソフトを用いて行うこととすればよい。
【００３０】
次に、階層可視化部１０５は、層番号を示すＮを１に初期化する（ステップＡ３）。  
次に、階層可視化部１０５は、Ｎと最大階層数にあたる３とを比較する（ステップＡ４）。Ｎが３以下の場合には、次のステップＡ５に移行する。Ｎが３より大きい場合には、動作を終了する。
【００３１】
次に、階層可視化部１０５は、第Ｎ層に表示するノードを設定する（ステップＡ５）。動作の詳細は、後述する。  
次に、階層可視化部１０５は、第Ｎ層に表示するリンクを設定する（ステップＡ６）。動作の詳細は、後述する。  
次に、階層可視化部１０５は、初期リンクにあった表示するリンクを実線に設定する（ステップＡ７）。  
次に、階層可視化部１０５は、初期リンクになかった表示するリンク（追加したリンク）を破線に設定する（ステップＡ８）。
【００３２】
次に、階層可視化部１０５は、第Ｎ層が表示を指定された層であれば、配置したノードとリンクのうち、この層のノードとリンクのみを表示する（ステップＡ９）。
【００３３】
次に、階層可視化部１０５は、層番号を示すＮをインクリメントする（ステップＡ１０）。そして、ステップＡ４に移行する。
【００３４】
このように動作させることによって、予め与えられた情報から、階層リンク情報を生成して所定の階層を示したネットワーク構造をグラフ化できる。結果、図５に示した階層リンク情報を生成し、図７から図９に示した中の指定した階層構造の何れかを可視化できる。なお、可視化については、順次全ての階層を可視可能に準備しておき、操作者からの指定に基づき、都度その階層を提示するようにしてもよい。
【００３５】
次に、図１１のフローチャートを参照して、本実施の形態１のノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作について詳細に説明する。
【００３６】
まず、階層リンク生成部１０３は、層別リンクの値Ｖｉｊを０に初期化する（ステップＡ１１）。  
次に、階層リンク生成部１０３は、初期リンク記憶部１００を参照して、ノードｉとノードｊ間に初期リンクがあるかを調べる（ステップＡ１２）。初期リンクがある場合には、次のステップＡ１３に移行する。初期リンクがない場合には、次のステップＡ１４に移行する。
【００３７】
次に、階層リンク生成部１０３は、層別リンクの値Ｖｉｊを２とする（ステップＡ１３）。なお、ここでは、初期リンクがあるなら階層リンクの値を２とする場合を例として説明するが、この値は２以外でもよい。初期リンクがある場合の階層リンクの値は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。
【００３８】
次に、階層リンク生成部１０３は、ノードｉとノードｊとが一致するか、すなわち、ｉとｊとが同じかを調べる（ステップＡ１４）。一致する場合には、ノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作を終了する。一致しない場合には、次のステップＡ１５に移行する。
【００３９】
次に、階層リンク生成部１０３は、クラスタ記憶部１０１を参照して、ノードｉとノードｊが同一クラスタに属するかを調べる（ステップＡ１５）。同一クラスタのノードの場合には、ステップＡ１６に移行する。同一クラスタのノードでない場合には、ステップＡ１７に移行する。
【００４０】
階層リンク生成部１０３は、層別リンクの値Ｖｉｊに３を加算する（ステップＡ１６）。そして、ノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作を終了する。なお、ここでは、同一クラスタに属するなら階層リンクの値に３を加算する場合を例として説明するが、この値は、３以外でもよい。同一クラスタに属する場合の階層リンクへの加算する値は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。
【００４１】
階層リンク生成部１０３は、層別リンクの値Ｖｉｊが０であるかを調べる（ステップＡ１７）。Ｖｉｊが０の場合には、次のステップＡ１８に移行する。Ｖｉｊが０でない場合には、ノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作を終了する。
【００４２】
次に、階層リンク生成部１０３は、クラスタ記憶部１０１を参照して、ノードｉとノードｊが両方ともクラスタ代表であるかを調べる（ステップＡ１８）。両方ともクラスタ代表の場合には、次のステップＡ１９に移行する。片方でもクラスタ代表でない場合には、ノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作を終了する。
【００４３】
次に、階層リンク生成部１０３は、ノード番号ｐを０に初期化する（ステップＡ１９）。なお、ここでは、クラスタ要素間に初期リンクがある際には、クラスタ代表間に階層リンクがあるとする場合を例として以降の動作を説明する。これ以外にも、クラスタ要素間のリンクの割合が予め定めた閾値以上の場合には、クラスタ代表間に階層リンクがあるとしてもよい。また、クラスタに属する要素ノードの重要性の平均値や総計などに基づき、クラスタ代表間の階層リンクに割振る重みを調整してもよい。
【００４４】
次に、階層リンク生成部１０３は、ｐがノード数Ｎ未満であるか調べる（ステップＡ２０）。ｐがＮ未満の場合には、次のステップＡ２１に移行する。ｐがＮ以上の場合には、ノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作を終了する。
【００４５】
次に、階層リンク生成部１０３は、クラスタ記憶部１０１を参照して、ノードｐとノードｉが同一クラスタのノードであるかを調べる（ステップＡ２１）。同一クラスタのノードの場合には、ステップＡ２３に移行する。同一クラスタのノードでない場合には、次のステップＡ２２に移行する。
【００４６】
次に、階層リンク生成部１０３は、ｐをインクリメントし、ステップＡ２０に移行する（ステップＡ２２）。
【００４７】
階層リンク生成部１０３は、ノード番号ｑを０に初期化する（ステップＡ２３）。
【００４８】
次に、階層リンク生成部１０３は、ｑがＮ未満であるか調べる（ステップＡ２４）。ｑがＮ未満の場合には、ステップＡ２５に移行する。ｑがＮ以上の場合には、ステップＡ２２に移行する。
【００４９】
ｑがＮ未満の場合には、階層リンク生成部１０３は、クラスタ記憶部１０１を参照して、ノードｑとノードｊが同一クラスタのノードであるかを調べる（ステップＡ２５）。同一クラスタのノードの場合には、ステップＡ２７に移行する。同一クラスタのノードでない場合には、次のステップＡ２６に移行する。
【００５０】
階層リンク生成部１０３は、ｑをインクリメントし、ステップＡ２４に移行する（ステップＡ２６）。
【００５１】
階層リンク生成部１０３は、初期リンク記憶部１００を参照して、ノードｐとノードｑ間のリンクＬｐｑに初期リンクがあるかを調べる（ステップＡ２７）。初期リンクがある場合には、ステップＡ２８に移行する。初期リンクがない場合には、ステップＡ２６に移行する。
【００５２】
階層リンク生成部１０３は、層別リンクの値Ｖｉｊを１とする（ステップＡ２８）。そして、ノードｉとノードｊとの間の階層リンクを生成する階層リンク生成部１０３の動作を終了する。
【００５３】
このように動作させることによって、予め与えられた情報から、階層リンク情報に適切に重み付けが行なえる。
【００５４】
次に、図１２のフローチャートを参照して、本実施の形態１の第一層の表示ノードと表示リンクを設定する階層可視化部１０５の動作について詳細に説明する。
【００５５】
まず、階層可視化部１０５は、ノードを示す番号ｉを０に初期化する（ステップＡ２９）。
【００５６】
次に、階層可視化部１０５は、ｉとノード数Ｎとを比較する（ステップＡ３０）。ｉがＮ未満の場合には、次のステップＡ３１に移行する。ｉがＮ以上の場合には、ステップＡ３６に移行する。
【００５７】
次に、階層可視化部１０５は、クラスタ記憶部１０１を参照して、ｉがクラスタ代表かどうかを調べる（ステップＡ３１）。クラスタ代表の場合には、次のステップＡ３２に移行する。クラスタ代表でない場合には、ステップＡ３４に移行する。
【００５８】
次に、階層可視化部１０５は、クラスタ記憶部１０１を参照して、ｉが含まれるクラスタの要素数が予め定めた閾値以上であるかを調べる（ステップＡ３２）。閾値は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。例えば、閾値を２とすると、複数要素を含むクラスタの代表ノードのみを表示する。なお、ここでは、予め定めた閾値以上の要素数を含むクラスタの代表ノードを表示する場合を例として説明するが、例えば、クラスタごとに表示・非表示を予め与えておいて、表示ノードを定めてもよい。閾値以上の場合には、次のステップＡ３３に移行する。閾値未満の場合には、ステップＡ３４に移行する。
【００５９】
階層可視化部１０５は、ノードｉを表示に設定する（ステップＡ３３）。
【００６０】
階層可視化部１０５は、ノードｉを非表示に設定する（ステップＡ３４）。
【００６１】
次に、階層可視化部１０５は、ｉをインクリメントする（ステップＡ３５）。そして、ステップＡ３０に移行する。
【００６２】
階層可視化部１０５は、再度、ｉを０に初期化する（ステップＡ３６）。
【００６３】
次に、階層可視化部１０５は、ｉとノード数Ｎとを比較する（ステップＡ３７）。ｉがＮ未満の場合には、次のステップＡ３８に移行する。ｉがＮ以上の場合には、第一層の表示ノードと表示リンクを設定する階層可視化部１０５の動作を終了する。
【００６４】
次に、階層可視化部１０５は、もう一つのノードを示す番号ｊを０に初期化する（ステップＡ３８）。
【００６５】
次に、階層可視化部１０５は、ｊとノード数Ｎとを比較する（ステップＡ３９）。ｊがＮ未満の場合には、次のステップＡ４１に移行する。ｊがＮ以上の場合には、ステップＡ４０に移行する。
【００６６】
階層可視化部１０５は、ｉをインクリメントする（ステップＡ４０）。そして、ステップＡ３７に移行する。
【００６７】
次に、階層可視化部１０５は、ノードｉとノードｊの両方が表示に設定されたかを調べる（ステップＡ４１）。両方とも表示に設定された場合には、次のステップＡ４２に移行する。片方あるいは両方とも非表示に設定された場合には、ステップＡ４３に移行する。
【００６８】
次に、階層可視化部１０５は、ノードｉとノードｊとの間のリンクを表示に設定する（ステップＡ４２）。
【００６９】
次に、階層可視化部１０５は、ノードｉとノードｊとの間のリンクを非表示に設定する（ステップＡ４３）。
【００７０】
次に、階層可視化部１０５は、ｊをインクリメントする（ステップＡ４４）。そして、ステップＡ３９に移行する。
【００７１】
次に、図１３のフローチャートを参照して、本実施の形態１の第二層の表示ノードと表示リンクを設定する階層可視化部１０５の動作について詳細に説明する。
【００７２】
まず、階層可視化部１０５は、ノードを示す番号ｉを０に初期化する（ステップＡ４５）。
【００７３】
次に、階層可視化部１０５は、ｉとノード数Ｎとを比較する（ステップＡ４６）。ｉがＮ未満の場合には、次のステップＡ４７に移行する。ｉがＮ以上の場合には、ステップＡ５１に移行する。
【００７４】
次に、階層可視化部１０５は、クラスタ記憶部１０１を参照して、ノードｉの含まれるクラスタの要素数が予め定めた閾値以上であるかを調べる（ステップＡ４７）。閾値は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。例えば、閾値を２とすると、複数要素を含むクラスタのノードのみを表示する。なお、ここでは、予め定めた閾値以上の要素数を含むクラスタのノードを表示する場合を例として説明するが、例えば、クラスタごとに表示・非表示を予め与えておいて、表示ノードを定めてもよい。閾値以上の場合には、次のステップＡ４８に移行する。閾値未満の場合には、ステップＡ４９に移行する。
【００７５】
階層可視化部１０５は、ノードｉを表示に設定する（ステップＡ４８）。なお、ノードｉがクラスタ代表の場合には、二重丸にするなど、強調して表示するように設定してもよい。
【００７６】
階層可視化部１０５は、ノードｉを非表示に設定する（ステップＡ４９）。
【００７７】
次に、階層可視化部１０５は、ｉをインクリメントする（ステップＡ５０）。そして、ステップＡ４６に移行する。
【００７８】
次に、階層可視化部１０５は、再度、ｉを０に初期化する（ステップＡ５１）。
【００７９】
次に、階層可視化部１０５は、ｉとノード数Ｎとを比較する（ステップＡ５２）。ｉがＮ未満の場合には、次のステップＡ５３に移行する。ｉがＮ以上の場合には、第二層の表示ノードと表示リンクを設定する階層可視化部１０５の動作を終了する。
【００８０】
次に、階層可視化部１０５は、もう一つのノードを示す番号ｊを０に初期化する（ステップＡ５３）。
【００８１】
次に、階層可視化部１０５は、ｊとノード数Ｎとを比較する（ステップＡ５４）。ｊがＮ未満の場合には、ステップＡ６１に移行する。ｊがＮ以上の場合には、ステップＡ５５に移行する。
【００８２】
階層可視化部１０５は、ｉをインクリメントする（ステップＡ５５）。そして、ステップＡ５２に移行する。
【００８３】
次に、階層可視化部１０５は、ノードｉとノードｊの両方が表示に設定されたかを調べる（ステップＡ５６）。両方とも表示に設定された場合には、次のステップＡ５７に移行する。片方あるいは両方とも非表示に設定された場合には、ステップＡ６１に移行する。
【００８４】
次に、階層可視化部１０５は、クラスタ記憶部１０１を参照して、ノードｉとノードｊとが同一クラスタに含まれるかを調べる（ステップＡ５７）。同一クラスタの場合には、ステップＡ５９に移行する。同一クラスタでない場合には、ステップＡ５８に移行する。
【００８５】
階層可視化部１０５は、階層リンク記憶部１０２を参照して、ノードｉとノードｊとの間の初期リンクがあるかを調べる（ステップＡ５８）。ここで、本実施形態で説明した例では、階層リンク生成部１０３にて、初期リンクがある場合にはＶｉｊ＝２、さらに同一クラスタの場合には３を加算したため、初期リンクがある場合には、階層リンクの値は、５または２である。階層リンクの値では初期リンクがあったかどうかを判定できない場合は、初期リンク記憶部１００を参照してもよい。初期リンクがある場合には、ステップＡ６０に移行する。初期リンクがない場合には、ステップＡ６１に移行する。
【００８６】
階層可視化部１０５は、ノードｉとノードｊとの間のリンクを実線表示に設定する（ステップＡ５９）。
【００８７】
階層可視化部１０５は、ノードｉとノードｊとの間のリンクを破線表示に設定する（ステップＡ６０）。なお、ここでは、同一クラスタ内のリンクを実線、それ以外の初期リンクを破線で示す場合を例として説明するが、両方の場合とも実線で表示することにしてもよい。また、ノードｉとノードｊが両方ともクラスタ代表で、かつ、初期リンクがなく、かつ、階層リンクがある場合、すなわち、本実施形態で説明した例では、階層リンクの値が１となる場合も、破線表示と設定することにしてもよい。
【００８８】
階層可視化部１０５は、ノードｉとノードｊとの間のリンクを非表示に設定する（ステップＡ６１）。
【００８９】
次に、階層可視化部１０５は、ｊをインクリメントする（ステップＡ６２）。そして、ステップＡ５４に移行する。
【００９０】
次に、図１４のフローチャートを参照して、本実施の形態１の第三層を可視化する階層可視化部１０５の動作について詳細に説明する。
【００９１】
まず、階層可視化部１０５は、ノードを示す番号ｉを０に初期化する（ステップＡ６３）。
【００９２】
次に、階層可視化部１０５は、ｉとノード数Ｎとを比較する（ステップＡ６４）。ｉがＮ未満の場合には、次のステップＡ６５に移行する。ｉがＮ以上の場合には、ステップＡ６９に移行する。
【００９３】
次に、階層可視化部１０５は、クラスタ記憶部１０１を参照して、ノードｉの含まれるクラスタの要素数が予め定めた閾値未満であるかを調べる（ステップＡ６５）。閾値は、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。例えば、閾値を２とすると、単独要素のクラスタのノードのみを表示する。なお、ここでは、予め定めた閾値以上の要素数を含むクラスタの代表ノードを表示する場合を例として説明するが、例えば、クラスタごとに表示・非表示を予め与えておいて、第二層で表示しなかったノードを表示するとしてもよい。閾値未満の場合には、次のステップＡ６６に移行する。閾値以上の場合には、ステップＡ６７に移行する。
【００９４】
階層可視化部１０５は、ノードｉを表示に設定する（ステップＡ６６）。なお、ノードｉがクラスタ代表の場合には、二重丸にするなど、強調して表示するように設定してもよい。
【００９５】
階層可視化部１０５は、ノードｉを非表示に設定する（ステップＡ６７）。
【００９６】
次に、階層可視化部１０５は、ｉをインクリメントする（ステップＡ６８）。そして、ステップＡ６４に移行する。
【００９７】
次に、階層可視化部１０５は、再度、ｉを０に初期化する（ステップＡ６９）。なお、本ステップ以降を省略して、ノードのみを表示してリンクを表示しないことにしてもよい。
【００９８】
次に、階層可視化部１０５は、ｉとノード数Ｎとを比較する（ステップＡ７０）。ｉがＮ未満の場合には、次のステップＡ７１に移行する。ｉがＮ以上の場合には、第二層の表示ノードと表示リンクを設定する階層可視化部１０５の動作を終了する。
【００９９】
次に、階層可視化部１０５は、もう一つのノードを示す番号ｊを０に初期化する（ステップＡ７１）。
【０１００】
次に、階層可視化部１０５は、ｊとノード数Ｎとを比較する（ステップＡ７２）。ｊがＮ未満の場合には、ステップＡ７４に移行する。ｊがＮ以上の場合には、ステップＡ７３に移行する。
【０１０１】
階層可視化部１０５は、ｉをインクリメントする（ステップＡ７３）。そして、ステップＡ７０に移行する。
【０１０２】
次に、階層可視化部１０５は、ノードｉとノードｊが両方とも表示に設定されたかを調べる（ステップＡ７４）。両方とも表示に設定された場合には、ステップＡ７５に移行する。片方あるいは両方とも非表示に設定された場合には、ステップＡ７７に移行する。
【０１０３】
階層可視化部１０５は、階層リンク記憶部１０２を参照して、ノードｉとノードｊとの間に階層リンクがあるかを調べる（ステップＡ７５）。階層リンクがある場合には、ステップＡ７６に移行する。階層リンクがない場合には、ステップＡ７７に移行する。
【０１０４】
階層可視化部１０５は、ノードｉとノードｊとの間のリンクを表示に設定する（ステップＡ７６）。
【０１０５】
階層可視化部１０５は、ノードｉとノードｊとの間のリンクを非表示に設定する（ステップＡ７７）。
【０１０６】
次に、階層可視化部１０５は、ｊをインクリメントする（ステップＡ７８）。そして、ステップＡ７２に移行する。
【０１０７】
このように、本実施形態によれば、ノードとリンクとで構成されたネットワークを、関連性が低いノードも含めて、互いの関連性を俯瞰できるように可視化することができる。第一層は、要素数が閾値以上のクラスタの代表のみを表示するので、全体の概略構造を俯瞰するように可視化することができる。第二層は、要素数が閾値以上のクラスタの要素を表示するので、全体に対する部分的なノードの分量を分かりやすく可視化することができる。第三層は、要素数が閾値未満のクラスタの要素を表示するので、漏れや不整合の可能性の高いノードを分かりやすく可視化することができる。さらに、第一層、第二層、第三層のノードの位置関係は同じとなるため、例えば、漏れや不整合の可能性の高いノードが、全体的に、どのあたりに多いかなどを可視化することができる。  
このため、予め与えられた情報で他のノードと関連性が少ないノードに対して、他のリンクやグループなど、直接的にデータを取得できるもの以外の隠れた関連性を抽出できる。また、各層を切替えられるとともに、特定のノードが非表示である階層においてもその位置を空けてノードがグラフ化されるので、識別する隠れた関連性相互の認識をも俯瞰できる。
【０１０８】
次に、可視化例を示して本発明を説明する。図１５は、実施例として、テキスト分析に本実施形態を適用した場合の第一層を示す説明図である。本実施例は、オフィス環境に関する自由記述式アンケート調査結果に対し、個々の回答結果であるテキストをノードとし、類似度が高いノード間にリンクを作成し、類似度が極めて高いノード同士でクラスタを作成してから本実施形態を適用したものの一部である。図では、クラスタ代表である個々のノードに、クラスタの代表的な単語（キーワード）を示している。図に示すように、シンクラディスクトップは環境通勤と環境空調に関連しており、温度は環境空調に関連しており、スケジューラはＰＣに関連していることが、分かりやすく可視化されている。また、環境通信とディスクトップＰＣとの関連について、一見見出し得ない関係について、可視化されている。
【０１０９】
図１６は、実施例として、販売管理の要求・仕様に本実施形態を適用して可視化した場合の第一層の例を示す説明図である。図１７は、図１６と同じ販売管理の要求・仕様に対し、要求・仕様の漏れを検出するために本実施形態を適用して可視化した場合の第三層の例を示す説明図である。
【０１１０】
ここで、一般的に、「受注・売上処理」における業務内容は、新規顧客の開拓、売上計画の策定、提案・価格交渉、顧客の要求に対する納期回答および納期調整、受注内容の確定などであり、「発注・仕入処理」における業務内容は、新規仕入先の開拓、仕入計画の策定、価格折衝、現場の要求に対する納期回答および納期調整、発注内容の確定などである。このように、「受注・売上処理」と「発注・仕入処理」とは、「受注」と「発注」、「売上」と「仕入」などと変わっているだけで、共通する業務が多い。したがって、販売管理に関する多くの要求・仕様に対し、要求・仕様をノードとし、類似度の高い要求・仕様間にリンクを生成し、要求・仕様が「受注・売上処理」に関する場合には同一クラスタなどとクラスタを生成してから本実施形態を適用すると、図１６に示すように、第一層において、「受注・売上処理」と「発注・仕入処理」とが対称的に可視化され、これらの処理が対称であることを見出すことができる。また、図に示すように、「在庫データ」と「レジ処理」との関連について、レジ処理に使用している店舗在庫データと図示された在庫データとの関連性から見出されて可視化されている。
【０１１１】
そして、例えば、「受注・売上処理」と「発注・仕入処理」の両方で必要となる「レジ処理」、「在庫問合せ機能」に関する要求・仕様が、「受注・売上処理」のみで指定されていたとすると、図１７に示すように第三層に「在庫問合せ」が表示されるように各ノードが配置されて、「レジ処理」や「在庫問合せ機能」が図の左に現れるようにグラフの対称性が損なわれていることがわかり、すなわち、要求・仕様が漏れている可能性があることを分かりやすく可視化することができる。  
これらの実施例に示すように、本実施形態は、ノードとリンクとで構成されたネットワークを、グラフ上で関連性が低いノードも含めて、互いの関連性を俯瞰できるように可視化することができる。
【０１１２】
なお、上記販売管理に関する要求・仕様の抽出は、書面から自然言語解析によって得てもよいし、システムのユーザがキーボードなどを介して入力することで指定してもよいし、システムにデフォルトとして記憶しておいてもよいし、それ以外の様態で指定してもよい。書面を用いる場合には、本実施形態のネットワーク可視化システムを用いることによって、多種類の様々なフォーマットであっても同様に各ノードが配置されると共に、人間では発見しにくいようなノード間の関係性を俯瞰して見出すことが可能となる。
【０１１３】
なお、ネットワーク可視化システムの各部は、ハードウェアとソフトウェアの組み合わせを用いて実現すればよい。ハードウェアとソフトウェアとを組み合わせた形態では、ＲＡＭにネットワーク可視化プログラムが展開され、プログラムに基づいて制御部（ＣＰＵ）等のハードウェアを動作させることによって、各部を各種手段として実現する。ネットワーク可視化プログラムは、オペレーティングシステムや、他の一般的なソフトウェアなどに各処理を実行させて上記各部を構築するようにしてもよい。
【０１１４】
また、上記プログラムは、記録媒体に記録されて頒布されても良い。当該記録媒体に記録されたプログラムは、有線、無線、又は記録媒体そのものを介して、メモリに読込まれ、制御部等を動作させる。なお、記録媒体を例示すれば、オプティカルディスクや磁気ディスク、半導体メモリ装置、ハードディスクなどが挙げられる。
【０１１５】
上記実施の形態を別の表現で説明すれば、ネットワーク可視化システムとして動作させる情報処理装置を、ＲＡＭに展開されたネットワーク可視化プログラムに基づき、階層リンク生成部、グラフ配置部、階層可視化部として制御部を動作させることで実現することが可能である。
【０１１６】
以上説明したように、本発明に係るネットワーク可視化システムによれば、ノードとリンクとで構成されたネットワークを、関連性が低いノードも含めて、互いの関連性を俯瞰できるように可視化できる。
【０１１７】
また、本発明の具体的な構成は前述の実施の形態に限られるものではなく、この発明の要旨を逸脱しない範囲の変更があってもこの発明に含まれる。また、複数の構成要素の適宜な組合せにより所望の効果を得られる。例えば、実施形態に示される全構成要素の幾つかの構成要素を統合したり削除してもよい。
【０１１８】
また、上記の実施形態の一部又は全部は、以下のようにも記載されうる。なお、以下の付記は本発明をなんら限定するものではない。  
［付記１］
ノードとリンクとから構成されたネットワークに対して、予め設定されているノード間の関係を示すリンク情報と個々のノードをグループ化したクラスタ情報とに基づいて、前記リンク情報に含まれていないリンクを前記クラスタ情報に含まれるノード及びリンクの関連性から抽出して階層リンクとして生成する階層リンク生成手段と、
生成した階層リンクを反映させて、個々のノードを空間上に配置するグラフ配置手段と、
配置されたノードと各リンクを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化手段と、
を備えることを特徴とするネットワーク可視化システム。
【０１１９】
［付記２］
前記階層可視化手段は、前記クラスタ情報に基づいて各ノードが属する階層を選択することを特徴とする上記付記記載のネットワーク可視化システム。
【０１２０】
［付記３］
前記クラスタ情報は、クラスタごとに代表ノードが与えられており、
前記階層リンク生成部は、２つのノード間の階層リンクを、２つのノード間のリンク情報と、２つのノードのクラスタ情報と、２つのノードが共にクラスタの代表ノードの場合には２つのノードの属する両クラスタの要素が有しているリンク情報とに基づいて生成する
ことを特徴とする上記付記記載のネットワーク可視化システム。
【０１２１】
［付記４］
前記階層リンク生成手段は、２つのノード間の階層リンクを重みとして生成し、
前記グラフ配置手段は、階層リンクの重みに基づいてノードとリンクを配置する
ことを特徴とする上記付記記載のネットワーク可視化システム。
【０１２２】
［付記５］
前記階層リンク生成手段は、２つのノード間の階層リンクの重みを初期化し、２つのノード間にリンクがある場合には階層リンクの重みを第一の値とし、２つのノードが同一クラスタに属する場合には階層リンクの重みに第二の値を加算し、それ以外の場合に、２つのノードがそれぞれ別のクラスタの代表で且つそれら２つのクラスタの要素間にリンクがある場合には階層リンクの重みを第三の値とすることを特徴とする上記付記記載のネットワーク可視化システム。
【０１２３】
［付記６］
個々のノード間に与える関連性の階層を三階層とし、
第一層では、クラスタの代表ノードとクラスタ代表間の階層リンクとを表示し、
第二層では、予め定めた閾値以上の要素数のクラスタの要素ノードとクラスタ代表間の階層リンクと予め定めた閾値以上の要素数のクラスタの要素ノードを両端とする元のリンクとを表示し、
第三層では、予め定めた閾値未満の要素数のクラスタの要素ノードと予め定めた閾値未満の要素数のクラスタの要素ノードを両端とする元のリンクとを表示する
ことを特徴とする上記付記記載のネットワーク可視化システム。
【０１２４】
［付記７］
抽出した階層リンクについて、該階層リンク中に仮想ノードを追加配置し、その両端となるノードから類似する文言の候補を抽出すると共に、該階層リンクにグラフ理論的距離上で近接するノードの文言との類似度を参照して、追加配置した仮想ノードの表示文言を前記抽出した候補の中から絞り込む
ことを特徴とする上記付記記載のネットワーク可視化システム。
【０１２５】
［付記８］
仮想ノードを追加配置して表示文言を絞り込む際に、
予め設定されているリンク情報に含まれたリンクの方向を参照して、仮想ノードが配置される階層リンクについて、リンク元とリンク先とを定めて方向を持たせると共に、リンク元のノードの文言をリンク先の文言に対して重みを与えて表示文言を絞り込む
ことを特徴とする上記付記記載のネットワーク可視化システム。
【０１２６】
［付記９］
ノードとリンクとから構成されたネットワークに対して、予め設定されているノード間の関係を示すリンク情報と個々のノードをグループ化したクラスタ情報とに基づいて、前記リンク情報に含まれていないリンクを前記クラスタ情報に含まれるノード及びリンクの関連性から抽出して階層リンクとして生成する階層リンク生成ステップと、
生成した階層リンクを反映させて、個々のノードを空間上に配置するグラフ配置ステップと、
配置されたノードと各リンクを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化ステップと、
を含むことを特徴とするネットワーク可視化方法。
【０１２７】
［付記１０］
前記階層可視化ステップでは、前記クラスタ情報に基づいて各ノードが属する階層が選択されることを特徴とする上記付記記載のネットワーク可視化方法。
【０１２８】
［付記１１］
前記クラスタ情報には、クラスタごとに代表ノードが与えられており、
階層リンクを生成する際に、２つのノード間の階層リンクを、２つのノード間のリンク情報と、２つのノードのクラスタ情報と、２つのノードが共にクラスタの代表ノードの場合には２つのノードの属する両クラスタの要素が有しているリンク情報とに基づいて生成する
ことを特徴とする上記付記記載のネットワーク可視化方法。
【０１２９】
［付記１２］
階層リンクを生成する際に、２つのノード間の階層リンクを重みとして生成し、
各ノードをグラフに配置する際に、階層リンクの重みに基づいてノードとリンクを配置する
ことを特徴とする上記付記記載のネットワーク可視化方法。
【０１３０】
［付記１３］
階層リンクを生成する際に、２つのノード間の階層リンクの重みを初期化し、２つのノード間にリンクがある場合には階層リンクの重みを第一の値とし、２つのノードが同一クラスタに属する場合には階層リンクの重みに第二の値を加算し、それ以外の場合に、２つのノードがそれぞれ別のクラスタの代表で且つそれら２つのクラスタの要素間にリンクがある場合には階層リンクの重みを第三の値とすることを特徴とする上記付記記載のネットワーク可視化方法。
【０１３１】
［付記１４］
個々のノード間に与える関連性の階層を三階層とし、
第一層では、クラスタの代表ノードとクラスタ代表間の階層リンクとを表示し、
第二層では、予め定めた閾値以上の要素数のクラスタの要素ノードとクラスタ代表間の階層リンクと予め定めた閾値以上の要素数のクラスタの要素ノードを両端とする元のリンクとを表示し、
第三層では、予め定めた閾値未満の要素数のクラスタの要素ノードと予め定めた閾値未満の要素数のクラスタの要素ノードを両端とする元のリンクとを表示する
ことを特徴とする上記付記記載のネットワーク可視化方法。
【０１３２】
［付記１５］
抽出した階層リンクについて、該階層リンク中に仮想ノードを追加配置し、その両端となるノードから類似する文言の候補を抽出すると共に、該階層リンクにグラフ理論的距離上で近接するノードの文言との類似度を参照して、追加配置した仮想ノードの表示文言を前記抽出した候補の中から絞り込む
ことを特徴とする上記付記記載のネットワーク可視化方法。
【０１３３】
［付記１６］
仮想ノードを追加配置して表示文言を絞り込む際に、
予め設定されているリンク情報に含まれたリンクの方向を参照して、仮想ノードが配置される階層リンクについて、リンク元とリンク先とを定めて方向を持たせると共に、リンク元のノードの文言をリンク先の文言に対して重みを与えて表示文言を絞り込む
ことを特徴とする上記付記記載のネットワーク可視化方法。
【０１３４】
［付記１７］
情報処理装置に、
ノードとリンクとから構成されたネットワークに対して、予め設定されているノード間の関係を示すリンク情報と個々のノードをグループ化したクラスタ情報とに基づいて、前記リンク情報に含まれていないリンクを前記クラスタ情報に含まれるノード及びリンクの関連性から抽出して階層リンクとして生成する階層リンク生成処理と、
生成した階層リンクを反映させて、個々のノードを空間上に配置するグラフ配置処理と、
配置されたノードと各リンクを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化処理と、
を行わせることを特徴とするネットワーク可視化プログラム。
【０１３５】
［付記１８］
前記階層可視化処理では、前記クラスタ情報に基づいて各ノードが属する階層を選択させることを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１３６】
［付記１９］
前記クラスタ情報には、クラスタごとに代表ノードが与えられており、
階層リンクを生成する際に、２つのノード間の階層リンクを、２つのノード間のリンク情報と、２つのノードのクラスタ情報と、２つのノードが共にクラスタの代表ノードの場合には２つのノードの属する両クラスタの要素が有しているリンク情報とに基づいて生成させる
ことを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１３７】
［付記２０］
階層リンクを生成する際に、２つのノード間の階層リンクを重みとして生成し、
各ノードをグラフに配置する際に、階層リンクの重みに基づいてノードとリンクを配置させる
ことを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１３８】
［付記２１］
階層リンクを生成する際に、２つのノード間の階層リンクの重みを初期化させ、２つのノード間にリンクがある場合には階層リンクの重みを第一の値とし、２つのノードが同一クラスタに属する場合には階層リンクの重みに第二の値を加算し、それ以外の場合に、２つのノードがそれぞれ別のクラスタの代表で且つそれら２つのクラスタの要素間にリンクがある場合には階層リンクの重みを第三の値とさせることを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１３９】
［付記２２］
個々のノード間に与える関連性の階層を三階層とし、
第一層では、クラスタの代表ノードとクラスタ代表間の階層リンクとを表示させ、
第二層では、予め定めた閾値以上の要素数のクラスタの要素ノードとクラスタ代表間の階層リンクと予め定めた閾値以上の要素数のクラスタの要素ノードを両端とする元のリンクとを表示させ、
第三層では、予め定めた閾値未満の要素数のクラスタの要素ノードと予め定めた閾値未満の要素数のクラスタの要素ノードを両端とする元のリンクとを表示させる
ことを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１４０】
［付記２３］
抽出した階層リンクについて、該階層リンク中に仮想ノードを追加配置し、その両端となるノードから類似する文言の候補を抽出すると共に、該階層リンクにグラフ理論的距離上で近接するノードの文言との類似度を参照して、追加配置した仮想ノードの表示文言を前記抽出した候補の中から絞り込むように処理させる
ことを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１４１】
［付記２４］
仮想ノードを追加配置して表示文言を絞り込む際に、
予め設定されているリンク情報に含まれたリンクの方向を参照して、仮想ノードが配置される階層リンクについて、リンク元とリンク先とを定めて方向を持たせると共に、リンク元のノードの文言をリンク先の文言に対して重みを与えて表示文言を絞り込むように処理させる
ことを特徴とする上記付記記載のネットワーク可視化プログラム。
【０１４２】
［付記２５］
ノードとリンクとから構成されたネットワークに対して、予め設定されているノード間の関係を示すリンク情報と個々のノードをグループ化したクラスタ情報とに基づいて、前記リンク情報に含まれていないリンクを前記クラスタ情報に含まれるノード及びリンクの関連性から抽出して階層リンクとして生成する階層リンク生成処理と、
生成した階層リンクを反映させて、個々のノードを空間上に配置するグラフ配置処理と、
配置されたノードと各リンクを、階層に合わせてノードの表示位置を変えることなく属する階層毎に表示する階層可視化処理と、
を情報処理装置に行わせることを特徴とするプログラムを記録した記録媒体。
【符号の説明】
【０１４３】
１１  記憶部
１２  計算部
１００  初期リンク記憶部（初期リンク記憶手段）
１０１  クラスタ記憶部（クラスタ記憶手段）
１０２  階層リンク記憶部（階層リンク記憶手段）
１０３  階層リンク生成部（階層リンク生成手段）
１０４  グラフ配置部（グラフ配置手段）
１０５  階層可視化部（階層可視化手段）
【図１】
0005737510.tif 000002
【図２】
0005737510.tif 000003
【図３】
0005737510.tif 000004
【図４】
0005737510.tif 000005
【図５】
0005737510.tif 000006
【図６】
0005737510.tif 000007
【図７】
0005737510.tif 000008
【図８】
0005737510.tif 000009
【図９】
0005737510.tif 000010
【図１０】
0005737510.tif 000011
【図１１】
0005737510.tif 000012
【図１２】
0005737510.tif 000013
【図１３】
0005737510.tif 000014
【図１４】
0005737510.tif 000015
【図１５】
0005737510.tif 000016
【図１６】
0005737510.tif 000017
【図１７】
0005737510.tif 000018