(57)【要約】【課題】ユーザに対しソーシャルネットワークのデータ量を最適化し、高速描画にかかるネットワークデータの作成を成し得るネットワークデータ管理装置等を提供する。【解決手段】通信ネットワークを構成する複数のノード及びそのノード間通信回線であるリンクをネットワーク情報として入力する入力部１１と、このネットワーク情報をリンク強度と共にデータ蓄積部１３に登録するデータ登録処理部１２と、この蓄積されたネットワーク情報を外部出力するデータ出力部１４と、これら各部の動作を制御するデータ管理制御部１５とを備え、前記蓄積されたネットワーク情報の内、ノード間通信回線が閉路を構成している箇所を検出する閉路検出部１６と、この閉路箇所のリンクの内の最弱リンク強度のリンクを特定するリンク切断決定部１７とを、データ管理制御部１５に併設し、決定された最弱リンクをデータ登録処理部１２が削除するようにした。【選択図】図１
2010237869.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクをネットワーク情報として入力する入力部と、この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共に登録処理するデータ登録処理部と、このデータ登録処理部に付勢されて前記入力されたデータを登録するデータ蓄積部と、この蓄積されたネットワーク情報を要求に応じて外部へ出力するデータ出力部と、これら各部の動作を制御するデータ管理制御部とを備えたネットワークデータ管理装置において、
前記データ蓄積部に蓄積されたネットワーク情報を対象としてノード相互間の通信回線が閉路を構成している箇所を検出する閉路検出部と、この閉路を構成している箇所のリンクの内の最も弱いリンク強度を備えたリンクを決定する切断リンク決定部とを、前記データ管理制御部に併設し、
前記データ登録処理部が、前記切断が決定されたリンク情報を削除するリンク情報削除機能を備えていることを特徴としたネットワークデータ管理装置。
【請求項２】
請求項１に記載のネットワークデータ管理装置において、
前記データ登録処理部は、前記リンクの登録回数が多いリンクについては登録回数が少ないリンクよりもリンク強度の数値を大きい値に設定するリンク強度設定機能と、この設定されたリンク強度を対応するリンクと共に登録処理するリンク強度登録機能とを備えていることを特徴としたネットワークデータ管理装置。
【請求項３】
請求項２に記載のネットワークデータ管理装置において、
前記データ登録処理部は、リンク強度の特定に際しては、対応するリンク情報を分析し最近の登録に対しては重みを強く設定すると共に過去の登録に対しては重みを弱く設定して登録回数の数値に重みを付す重み可変設定機能を備えていることを特徴としたネットワークデータ管理装置。
【請求項４】
請求項３に記載のネットワークデータ管理装置において、
前記データ登録処理部は、前記切断リンク決定部によって切断が決定されたリンクを削除した場合に、当該切断されたリンクのリンク強度を残存するリンクに対して当該各リンクのリンク強度の比率で分配するリンク強度分配機能を備えていることを特徴としたネットワークデータ管理装置。
【請求項５】
請求項４に記載のネットワークデータ管理装置において、
前記データ管理制御部に、前記リンクを切断されて孤立したノードをこれに近いノードの兄弟ノードとしてネットワーク上に修正配置すると共に当該修正位置にかかる位置情報を前記データ蓄積部に格納する配置位置修正部を、併設したことを特徴とするネットワークデータ管理装置。
【請求項６】
前記請求項１乃至５の何れか一つに記載のネットワークデータ管理装置において、
前記データ管理制御部は、外部からの要求に応じて作動し前記データ蓄積部に格納されている対応するネットワーク情報を予め装備された出力処理部を介して取り出す共に前記データ出力部を介して外部出力する要求応答機能を備えていることを特徴としたネットワークデータ管理装置。
【請求項７】
ネットワークに接続された複数のユーザ端末と、この各ユーザ端末からの要求により必要とするネットワーク情報を提供するサーバとを備え、
前記サーバが、前記請求項１乃至５の何れか一つに記載のネットワークデータ管理装置を備えていることを特徴としたネットワークデータ管理システム。
【請求項８】
通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクをネットワーク情報として入力し、
この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共に登録処理し、
この登録により蓄積されたネットワーク情報の内、ノード相互間の通信回線が閉路を構成している箇所を検出し、
この検出された箇所の閉路を構成しているリンクの内の最も弱いリンク強度を備えたリンクを特定して切断し、
前記切断されたリンクに係るノードを、これに近いノードの兄弟ノードとしてネットワーク上に再配置するために位置を修正し且つ当該修正位置にかかる情報を登録することを特徴としたネットワークデータ管理方法。
【請求項９】
通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクを入力部を介してネットワーク情報として入力処理する入力処理機能、  この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共にデータ蓄積部に登録処理するデータ登録処理機能、  この登録により蓄積されたネットワーク情報の内、ノード相互間の通信回線が閉路を構成している箇所を検出する閉路検出処理機能、  この閉路を構成している箇所のリンクの内の最も弱いリンク強度を備えたリンクを特定して切断処理する切断処理機能、  および前記切断されたリンクに係るノードを、これに近いノードの兄弟ノードとしてネットワーク上に再配置すると共に当該再配置にかかる修正位置情報を登録する修正登録処理機能、
を、コンピュータに実行させるようにしたことを特徴とするネットワークデータ管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークデータ管理装置等に係り、特に、蓄積されたデータを一定のルールに従って一部改変することによりネットワーク型データ（グラフ構造）の複雑性を緩和するようにしたネットワークデータ管理装置、ネットワークデータ管理システム、データ管理方法、及びそのプログラムに関する。
【背景技術】
【０００２】
従来より、道路や通信経路、或いは人的な関係などにかかる情報を、グラフ（ネットワーク）構造のデータとして蓄積し又は検索して利用したいという社会的要請がある。
ここで、グラフ（ネットワーク）構造とは、ノードとリンクとにより構成される集合であり、このようなグラフ構造に関する技術的背景としてグラフ理論がある。この種のグラフ理論としては、従来よりネットワークの種別毎にいつくかのモデルが知られている。
【０００３】
グラフ理論の代表的なものとして、完全グラフ、エルデシュ・レーニィモデル、ワッツ・ストロガッツモデル、バラバシ・アルバートモデルなどがあり、それぞれのモデルには特徴的な性質がある。これら各モデルに関する代表的文献を非特許文献５、６として以下に示す。
【０００４】
また、グラフを視覚化するための方式に関するアルゴリズムとして、非特許文献１、KK（Kamada-Kawai）のアルゴリズム（非特許文献２）があり、ＧＥＭのアルゴリズム（非特許文献３）及び擬似焼きなまし法（非特許文献４）などがある。
【０００５】
一般に、ｎ個のノードからなるグラフを最適にレイアウトする問題は、ＮＰ問題と等価であるため計算機等での処理が困難といわれており、かかる点において、非特許文献１、２、３、４のアルゴリズムでも、ノード数が増加すると膨大な計算時間が必要になる。
【０００６】
更に、ソーシャルネットワークを管理するシステムとして、特許文献１がある。実際に数値データを可視化するシステムとしては特許文献２があり、更にＦorce Ｄirected Ｍethod とは異なる方法（ＡＧＭアルゴリズム）でグラフ構造を処理するプログラム例として特許文献３がある。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００７−０１８４１５
【特許文献２】特開２００３−１９６６６７
【特許文献３】特開２００２−３５１８９８
【非特許文献】
【０００８】
【非特許文献１】P.Eades.“A Heuristic for Graph Drawing ”, Congressus Numerantium, 42, 149.160, 1984.
【非特許文献２】T.Kamada and S.Kawai. “An Algorithm for Drawing General Undirected Graphs”, Information Processing Letters, 31, 7.15, 1989.
【非特許文献３】A.Frick, A.Ludwig, and H.Mehldau. "A Fast Adaptive Layout Algorithm for Undirected Graphs", Proc. Graph Drawing (GD'94), LNCS 894, 388-403, 1994.
【非特許文献４】R.Davidson and D.Harel. “Drawing Graphs Nicely Using Simulated Annealing ”,ACM Transaction on Graphics, 15(4), 301.331, 1996.
【非特許文献５】Watts, D.J., and Strogatz, S.H., "Collective dynamics of small-world networks", Nature 393, pp. 440-442 (1998)
【非特許文献６】Albert, R., and Barabasi, "Statistical mechanics of complex networks", Reviews of Modern Physics 74, pp. 47-97 (2002)
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上記各関連技術にあっては、例えば人脈図のようなソーシャルネットワークを例示すると、多くの場合、時間の経過と共にノード間のリンク数が増加する。このため、データの管理が困難になるという問題がある。
例えば、ＡさんとＢさんが知り合いであり、且つＡさんとＣさんが知り合いであった場合、ＢさんとＣさんが知り合いになる可能性が高い。この連鎖のために、ネットワークの部分木が完全グラフに近づく（完全グラフの例を図７に示す）。この場合のリンクの数は、ノード数の二乗のオーダーになる。
【００１０】
又に、完全グラフに近いデータ状態となったソーシャルネットワークは役だたなくなることにある。例えば、ほとんどの人が関係があると言う人脈図は役にたたない。
【００１１】
更に、上述した関連技術にかかるシステムでは、関係データを表示するために長大な計算時間を必要とするということである。その理由は、大規模ソーシャルネットワークには数万から数十万人単位での参加者がありノード数が多く、通常のグラフレイアウトアルゴリズムでは、計算が階乗オーダーになるためである。
【００１２】
このように、前述した関連技術に基づくソーシャルネットワークのデータ管理システムは、数々の問題点を有しており、その結果、ユーザにとって、利便性が悪く、また、使用効率が悪いものとなっていた。
【００１３】
［発明の目的］
本発明は、ユーザに対してソーシャルネットワークのデータ量を最適化すると共に高速描画にかかるネットワークデータの作成を可能としたネットワークデータ管理装置、ネットワークデータ管理システム、データ管理方法、及びそのプログラムを提供することを、その目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するため、本発明にかかるネットワークデータ管理装置は、通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクをネットワーク情報として入力する入力部と、この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共に登録処理するデータ登録処理部と、このデータ登録処理部に付勢されて前記入力されたデータを登録するデータ蓄積部と、この蓄積されたネットワーク情報を要求に応じて外部へ出力するデータ出力部と、これら各部の動作を制御するデータ管理制御部とを備え、更に、前記データ蓄積部に蓄積されたネットワーク情報を対象としてノード相互間の通信回線が閉路を構成している箇所を検出する閉路検出部と、この閉路を構成している箇所のリンクの内の最も弱いリンク強度を備えたリンクを決定する切断リンク決定部とを、前記データ管理制御部に併設し、前記データ登録処理部が、前記切断が決定されたリンク情報を削除するリンク情報削除機能を備えていることを特徴とする。
【００１５】
上記目的を達成するため、本発明にかかるネットワークデータ管理システムは、ネットワークに接続された複数のユーザ端末と、この各ユーザ端末からの要求により必要とするネットワーク情報を提供するサーバとを備え、このサーバが、前述したネットワークデータ管理装置を備えていることを特徴とする。
【００１６】
上記目的を達成するため、本発明にかかるネットワークデータ管理方法は、通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクをネットワーク情報として入力し（ネットワーク情報入力工程）、この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共に登録処理し（データ登録処理工程）、この登録により蓄積されたネットワーク情報の内、ノード相互間の通信回線が閉路を構成している箇所を検出し（閉路検出工程）、この検出された箇所の閉路を構成しているリンクの内の最も弱いリンク強度を備えたリンクを特定して切断し（リンク切断処理工程）、前記切断されたリンクに係るノードを、これに近いノードの兄弟ノードとしてネットワーク上に再配置するために位置を修正し且つ当該修正位置にかかる情報を登録すること（配置位置修正登録工程）を特徴とする。
【００１７】
上記目的を達成するため、本発明にかかるネットワークデータ管理プログラムは、通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクを入力部を介してネットワーク情報として入力処理する入力処理機能、この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共にデータ蓄積部に登録処理するデータ登録処理機能、この登録により蓄積されたネットワーク情報の内、ノード相互間の通信回線が閉路を構成している箇所を検出する閉路検出処理機能、この閉路を構成している箇所のリンクの内の最も弱いリンク強度を備えたリンクを特定して切断処理する切断処理機能、および前記切断されたリンクに係るノードを、これに近いノードの兄弟ノードとしてネットワーク上に再配置すると共に当該再配置にかかる修正位置情報を登録する修正登録処理機能、を、コンピュータに実行させるようにしたことを特徴とする。
【発明の効果】
【００１８】
本発明は上述したように構成したので、これによると、通信回線が閉路と成っている箇所を上述したように切断処理する構成としたので、ネットワークのデータ量が有効に削減され、これにより、データ量の最適化を簡便に実現することができ、更に、前述したようにリンク切断が有効に実行されるので、ゆるい関係のノード間のリンクがなくなるため描画アルゴリズムの負荷が減少し、これにより、描画情報に対する高速処理が可能となるという優れたネットワークデータ管理装置、ネットワークデータ管理システム、データ管理方法、及びそのプログラムを提供することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施形態にかかるネットワークデータ管理装置の一例を示すブロック図である。
【図２】図１に開示したネットワークデータ管理装置の管理対象となる通信回路の一般的な閉路を示す説明図である
【図３】図２に開示した通信回路（閉路）の特定とその切断対象リンクの意味を示す図で、図３（Ａ）は図２の閉路の各リンクに重みを付した場合の例を示す説明図、図３（Ｂ）は図３（Ａ）の閉路の一部のリンクを切断した場合の例を示す説明図である。
【図４】図３における切断対象リンクと重みの再分配の例を示す図で、図４（Ａ）は図２の閉路の各リンクに重みを付した場合の例を示す説明図、図４（Ｂ）は切断したリンクの重みを再分配した場合の例を示す説明図である。
【図５】図４における重みの再分配後になされるノードの再配置を示す図で、図５（Ａ）は切断したリンクの重みを再分配した場合の例を示す説明図、図５（Ｂ）は図５（Ａ）における重みの再分配後に成されるノードの再配置を示す説明図である。
【図６】図１の実施形態にかかるネットワークデータ管理装置の動作の一例を示すフローチャートである。
【図７】他の実施形態の例を示す全体構成図である。
【図８】一般的な完全グラフの一例を示すイメージ図である。
【発明を実施するための形態】
【００２０】
以下、本発明の一実施形態を図１乃至図６に基づいて説明する。
（全体の構成）
図１において本発明にかかるネットワークデータ管理装置１は、通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクをネットワーク情報として入力する入力部１１と、この入力されたノード及びリンクから成るネットワーク情報をリンク強度と共に登録処理するデータ登録処理部１２と、このデータ登録処理部１２に制御されて動作し前記入力されたデータを登録するデータ蓄積部１３と、この蓄積されたネットワーク情報を要求に応じて外部へ出力するデータ出力部１４と、これら各部の動作を制御するデータ管理制御部１５とを備えている。
【００２１】
この場合、データ出力部１４から外部出力するネットワーク情報は、データ蓄積部１３に予め併設された出力処理部１４Ａを介してデータ蓄積部１３から読み出されるようになっている。この出力処理部１４Ａは、前述したデータ管理制御部１５に制御されてネットワーク情報の読み出し動作を実行する機能を備えている。
【００２２】
データ管理制御部１５には、上述したデータ蓄積部１３に蓄積されたネットワーク情報を対象として、その閉路箇所の検出、切断リンクの特定およびノード位置の修正を順次実行するデータ処理手段１０が併設されている。
このデータ処理手段１０は、上述したようにデータ蓄積部１３に蓄積されたネットワーク情報におけるノード相互間の通信回線の内の閉路を構成している箇所を検出する閉路検出部１６と、この閉路を構成している箇所のリンクの内の最も弱いリンク強度を備えたリンクを切断用リンクとして特定する切断リンク決定部１７と、後述するノード位置の再配置を実行する配置位置修正部１８とを含んで構成されている。
【００２３】
そして、切断リンク決定部１７で決定された切断用リンク情報は、データ管理制御部１５で認識されデータ登録処理部１２のリンク情報削除機能によって、当該切断用リンクにかかるリンク情報がデータ蓄積部１３から削除（登録抹消）されるようになっている。
【００２４】
これにより、複雑な通信回線に対しても閉路を構成している箇所のリンクの内の最も弱いリンク強度を備えたリンクを特定すると共にこれを切断することができるので、ネットワークのデータ量の削減によるデータ量の最適化を、効率良く実現することができる。
【００２５】
ここで、入力部１１は、前述したように、通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクをネットワーク情報として入力する機能を備えている。この入力部１１は、基本的に、ノードＡとノードＢ（人脈ネットワークの場合ならＡ氏とＢ氏）がデータとして入力されと、それをデータとして受け付ける機能を有する。
【００２６】
データ登録処理部１２は、入力部１１に入力されたデータをデータ蓄積部１３に登録するデータ登録制御機能を有する。この登録処理に関しては、ノードとそのリンクだけでなく、登録回数も情報として重要である。このため、このデータ登録処理部１２は、後述するように、リンクの強度を設定し又は修正する機能を、更にはリンク強度再分配処理機能をも兼ね備えている。
【００２７】
又、データ蓄積部１３は、通信ネットワークを構成する入力された複数のノード及びそのノード相互間をつなぐ通信回線であるリンクに係る情報を、ノード情報として蓄積する機能を有する。
更に、データ出力部１４は、本実施形態では、ネットワークデータを外部へ出力する外部出力機能を有している。このデータ出力部１４は、具体的には、グラフィカルにネットワークを図で表示する図示機能（又は描画機能）や単純に数値としての出力のみの数値出力機能を有するように構成されている。
【００２８】
閉路検出部１６は、ネットワークデータの中の閉路部を検知する閉路部検知機能を備えている。閉路に関しては、詳細は後述するが図２乃至図５にその一例を示す。この内、図２にノードＡ，Ｂ，Ｃから成る閉路の例を示す。又、図３（Ａ）には、各ノードＡ，Ｂ，Ｃの相互間を連結するリンクの付せられたリンク強度に数値を示す。大きい数値ほどリンク強度が大きいことを意味する。
【００２９】
切断リンク決定部１７は、例えば図２に示す閉路中で、どのリンクを切断するかを決定する機能を有する。ここで、図２中にあって、数字はリンク強度を示す。
又、配置修正部１８は、リンクを切断されたノードを、近い位置にある他のノードの兄弟ノードとしてネットワーク上に配置するために位置情報を修正する機能を有する。
【００３０】
（リンク強度の設定）
ここで、前述したデータ登録処理部１２によるリンク強度の設定及びその登録処理について説明する。
【００３１】
本実施形態におけるネットワークデータ管理装置１を動作させるためには、ノード間のリンクの強度が必要である。このリンク強度の設定（与え方）については、本質的にはどのような形態を採って設定してもよい。一般には、強度の与えかたとしては、リンク情報の登録回数や登録時期（最近を強くして過去を弱くするなどの重みも設ける）、或いはネットワークの状態（例えば、リンクノードが多い場合は全体のエネルギーで強度を調整する) などがよく使われる。
【００３２】
これらの手法を勘案し、本実施形態では、前述した発明の目的達成のため、以下のように、状況に合わせた形態でその大枠を設定し、データ登録処理部１２の機能を下記のように特定した。
【００３３】
まず、前述したデータ登録処理部１２は、リンクの登録回数が多いリンクについては登録回数が少ないリンクよりもリンク強度の数値を大きい値に設定するリンク強度設定機能と、この設定されたリンク強度を対応するリンクと共に登録処理するリンク強度登録機能とを備えて構成されている。
更に、前述したデータ登録処理部１２は、リンク強度の特定に際しては、対応するリンク情報を分析し最近の登録に対しては重みを強く設定する一方で過去の登録に対しては重みを弱く設定して登録回数の数値に重みを付す重み可変設定機能を備えて構成されている。
【００３４】
これにより、リンク強度の特定に際しては、重要度（需要度）及び必要度に応じたバランスのよいリンク強度が設定されるようになっている。
図３（Ａ）では、一例として、ノードＡとＣとの間のリンクＬACがリンク強度８に、ノードＡとＢとの間のリンクＬABがリンク強度５に、ノードＢとＣとの間のリンクＬBCがリンク強度２に、それぞれ設定された場合が示されている。
【００３５】
この結果、リンクの重要度は、ＬAC＞ＬAB＞ＬBCとなり、一番低い（リンク強度が弱い）リンク強度２のＬBCが、切断対象の辺（リンク）となっている。図３（Ｂ）の線図は、リンク強度２のＬBCが切断された後の状態を示す。
【００３６】
前述したリンク切断決定部１７は、データ登録処理部１２で設定されたリンク強度の数値に基づいて、図３（Ａ）より、リンク強度が一番弱い（最弱の）リンクＬBCを特定（選択）する。そして、このリンク切断決定部１７の決定に従って、データ登録処理部１２は対応する箇所のリンクＬBCをデータ蓄積部１３から削除（抹消）する。このリンクＬBCのデータ蓄積部１３から削除（抹消）は、データ登録処理部１２が備えている登録データ抹消機能によって実行される。図３（Ｂ）は、切断（削除）した後の状態を示す。
【００３７】
（重みの再分配／ノードの再配置）
最弱のリンクＬBCを切断した場合、この切断されたリンクＬBCが有していたリンク強度は、残ったリンクＬAC，ＬABの各リンクに分配され、これにより、当該箇所の通信回路部分の重要度（需要度）又は必要度が数値としてそのまま引き継がれるようになっている。この重みの再分配処理は、前述したデータ登録処理部１２のリンク強度再分配処理機能によって実行される。
【００３８】
この場合、切断されたリンクＬBCの強度「２」は、図４（Ａ）（Ｂ）に示すように、共に閉路を構成した他の各リンクＬAC，ＬABに、そのリンク強度８，５の数字に対応して分配される。
即ち、リンク強度８のリンクＬACには、２×〔８／（５＋８）〕が加算される。又、リンク強度５のリンクＬABには、２×〔５／（５＋８）〕が加算される。図４（Ｂ）にこれを示す。
【００３９】
このため、リンクＬACのリンク強度は「８＋２×〔８／（５＋８）〕」となり、リンクＬABのリンク強度は「５＋２×〔５／（５＋８）〕」となる。
【００４０】
図５（Ａ）（Ｂ）はノードの再配置の例を示す。
ここで、図５（Ａ）は、上述したリンク強度が再分配された状態の図４（Ｂ）そのものを示す。この図５（Ａ）では、最弱のリンクＬBCの削除により当該リンクＬBCと交差していたリンクＬAEにかかるノードＥが、孤立して不安定状態となっている。
【００４１】
これに対処するため、本実施形態では、前記リンクＬBCを切断されたノードＥをこれに近いノードの兄弟ノードとしてネットワーク上の他の位置（例えば図５（Ｂ）の左上の位置）に配置すると共に当該修正位置にかかる情報を前記データ蓄積部１３に格納する配置位置修正部１８を、前述したデータ管理制御部１５に併設した。
【００４２】
更に、前述したデータ管理制御部１５は、外部からの要求に応じて作動し前記データ蓄積部１３に格納されている対応するネットワーク情報を予め装備された出力処理部１４Ａを介して取り出す共に前記外部出力部１４から外部へ応答出力する要求応答制御機能を備えている。
これにより、ネットワーク情報を必要とするネットワーク上の他の端末に対して、有効に対処することが可能となっている。
【００４３】
次に、図１の構成図及び図６のフローチャートを参照して本実施の形態の動作について説明する。
【００４４】
まず、ノードデータをネットワーク情報として読み込む（ステップＳ１０１：ネットワーク情報入力工程）。ここで、ノードデータは、通信ネットワークを構成する複数のノード及びそのノード相互間の通信回線であるリンクを含むネットワーク情報を意味する。
続いて、この読み込みにより入力されたノード及びリンクから成るネットワーク情報をリンク強度と共に登録処理する（データ登録処理工程）。
【００４５】
次に、未チェックのノードを選択してトラバース（移動）し、そのノードを現在の着目ノード（図２の例では記号Ａ）とする（ステップＳ１０２）。
そして、着目ノードを含む閉路がないかチェックし、閉路が有るならステップＳ１０４へ、無いならステップＳ１０８へ（ステップＳ１０３）。
即ち、登録により蓄積されたネットワーク情報の内、ノード相互間の通信回線が閉路を構成している箇所の有無をチェックする（閉路検出工程）。図２に閉路の例を示す。
【００４６】
この検出された箇所の閉路を構成しているリンクの内の最も弱いリンク強度を持つリンク（辺）ＬBCを一つ特定して抽出し（ステップＳ１０４）、当該抽出したリンクＬBCを切断する（ステップＳ１０５：リンク切断処理工程）、この閉路の発見（抽出）と切断の例を図３に示す。
【００４７】
続いて、残った辺（リンク）の強度を修正（ステップＳ１０６：重みの再分配／リンク強度修正工程）。この修正は、前述したように、本実施形態では、切断された辺（リンク）の強度を残った辺の強度の比率で当該残った辺（リンク）に分配する。分配の例を図４に示す。
【００４８】
次に、切断されたリンクＬBCにかかるノードＥ（図３参照）を着目ノードＡの近傍になるように配置順序を修正する（ステップＳ１０７：ノード位置再配置工程）。配置順序の修正例を図５（Ｂ）に示す。
図５の例の場合、ノードＡから見た順番として、ノードＢ，Ｃが隣にくるように並び替えている（ステップＳ１０８）。即ち、リンクが切断されたノードＥをこれに近いノードＡの兄弟ノードとしてネットワーク上に配置するために位置を修正し、同時に当該修正位置にかかる情報を登録した（配置位置修正登録工程）。ノードＣについても同様の理由で同時に配置位置修正が実行される。
【００４９】
そして、全てのノードを辿ったかチェックする。もし、辿り終わっていなければ、ステップＳ１０２に戻り、そうでなければ次へ進み、これをもってリンクの切断（削除）および当該切断リンクにかかるノードの配置位置の修正動作を終了する（ステップＳ１０９）。
【００５０】
ここで、上述した各構成部材における動作にあって、その各ステップ又は各工程の実行内容をプログラム化してコンピュータに実行させるように構成してもよい。このようにしても、前述した発明の目的を有効に達成することができる。
【００５１】
（実施形態の効果）
本実施形態は、上述したように構成され機能するので、以下に示す効果を得ることができる。
まず第１に、通信回線（ネットワーク）が閉路と成っている箇所を検知して適宜切断処理するようにしたので（即ち、ネットワークの閉路を検知しその内の最弱のリンク強度のリンク（辺）を特定し切断するという手法を採用したので）、ネットワークのデータ量を有効に且つ容易に削減することができ、これにより、データ量の最適化を簡便に実現することができる。
【００５２】
具体的には、時間経過と共に完全グラフに近づくネットワークデータの内、閉路を適宜解消することにより、ネットワークデータをバラバシ・アルバートモデルに近づけることができるからである。完全グラフではリンクの数は、ノードの数をＮとするとＮの２乗オーダーであるが、バラバシ・アルバートモデルでは、リンクの数はＮ・Ｌog（Ｎ）のオーダーとなるため、大幅にデータ数を削減させることができる。
【００５３】
更に、前述したようにリンク切断を有効に実行するようにしたので、ゆるい関係のノード間のリンクがなくなるため描画アルゴリズムの負荷が減少し、これにより、描画情報に対する高速処理を可能とした。即ち、画像出力に際しての描画の高速化を実現することを可能とするデータを簡便に作成することができるようにした。
【００５４】
具体的には、閉路からリンクを切断することにより、ゆるい関係のノード間のリンクがなくなるため、描画アルゴリズムの負荷が減少するためである。また、関係の深い兄弟ノード間を隣接するようにデータを変更するため、リンクの順番とおりにノードを配置すればよく、これにより、レイアウトアルゴリズムの負荷を軽減させることもできるからである。
【００５５】
このように、本実施形態によると、人的な関係や組織間の関係などのいわゆるソーシャルネットワークのデータ管理において、時間の経過とともにネットワークの構造が完全グラフに近づき、管理の困難と、視覚化時に有効性が減少するという問題があり、又、表示するまで膨大な時間がかかると言う問題もあったのに対して、本実施形態によると、ネットワークデータの内、閉路部に着目し、リンクの重さ（強度）により、弱部のノードのリンクを削除することで、ネットワークのリンクデータを減少させ、更に、リンクのあったノードを近傍に再配置することにより、視覚化のレイアウト処理を高速かつ適切に実施することが可能になるという関連技術にない優れた効果を得ることができる。
【００５６】
（他の実施形態）
図７に他の実施形態を示す。この図７に示す他の実施形態は、ネットワークデータ管理システムにかかるもので、ネットワーク５０に接続された複数のユーザ端末５１，５２，５３，………５Ｎと、この各ユーザ端末５１乃至５Ｎからの要求により必要とするネットワーク情報を提供するサーバ４９とを備えている。そして、このサーバ４９を、前述した図１乃至図６にかかる実施形態にて開示されているネットワークデータ管理装置１を備えていることを特徴としたものである。
【００５７】
このため、この他の実施形態では、前述した図１乃至図６に開示されているネットワークデータ管理装置１の有する作用効果をそのまま有すると共に、これによって複数の各ユーザ端末５１乃至５Ｎからの要求に応じて必要なネットワーク情報を十分に提供することができるという利点を備えたものとなっている。
【実施例】
【００５８】
ここで、上述した実施形態における各構成について、実施上の具体例を説明する。
前述した図１乃至図６に示すネットワークデータ管理装置１にあって、実施形態の実施上の形態として、データ登録部１２、閉路検出部１６、リンク切断決定部１７、配置修正部１８を構成する要素としては、電子回路やコンピュータなどが想定される。
【００５９】
入力部１１としては、キーボードやマウス等のポインティングデバイスや、外部と通信を行うための通信装置などが想定される。データ出力部１４としては、ディスプレイやプリンタ、通信装置などが想定できる。又、本データ出力部１４を電子回路やコンピュータとしてグラフレイアウトを作成する装置として構成することも可能である。
【００６０】
これらの上記入力部１乃至配置修正部１８の各モジュールを別々の部品としても、全部を１つの装置として作成することも可能である。又、入力部１乃至配置修正部１８の各モジュールは、ＰＣなどに代表されるひとつの装置内部に格納することも可能である。また、それぞれを、コンピュータと当該コンピュータ上で機能するソフトウエアとで実施することも可能である。また、それぞれの機能をネットワークを介した形での構成も可能である。
【産業上の利用可能性】
【００６１】
本発明は、処理対象を「時間経過とともにノードの間のリンクが増加するようなネットワークデータ」とすると、人脈のようなソーシャルネットワーク以外のもの（例えば、インターネットのハイパーリンクなど）にも利用可能である。
【符号の説明】
【００６２】
１    ネットワークデータ管理装置
１１  入力部
１２  データ登録部
１３  データ蓄積部
１４  データ出力部
１４Ａ  出力処理部
１５  データ管理制御部
１６  閉路検出部
１７  切断リンク決定部
１８  配置修正部
【図１】
2010237869.tif 000003
【図２】
2010237869.tif 000004
【図３】
2010237869.tif 000005
【図４】
2010237869.tif 000006
【図５】
2010237869.tif 000007
【図６】
2010237869.tif 000008
【図７】
2010237869.tif 000009
【図８】
2010237869.tif 000010