Pat
J-GLOBAL ID：201103035660335007
大規模グラフ分解装置
Inventor：
Applicant, Patent owner：
Agent (1)：
岩佐 義幸
Gazette classification：特許公報
Application number (International application number)：1991085894
Publication number (International publication number)：1992299461
Patent number：3006132
Application date： Mar. 27, 1991
Publication date： Oct. 22, 1992
Claim (excerpt)：
【請求項1】ハイパーテキストや、セマンティックネットワーク等、大規模なグラフ構造データを蓄積・格納・表示する情報表現システムにおいて、対象グラフ構造データを入力・初期処理するグラフデータ入力手段と、前記グラフデータ入力手段から得られたデータに対し、抽象化分解を行うためのコスト計算を行うコスト計算手段と、前記グラフデータ入力手段、並びに前記コスト計算手段より得られた結果をもとに、クラスタリングを行って、各ノードと多対1に対応する集約ノードとの対応関係を格納したメンバーシップ格納手段と、集約ノード間の関係を記述した、集約グラフ格納手段と、例外の入力データを蓄積する例外グラフ格納手段と、前記メンバーシップ格納手段、前記集約グラフ格納手段、及び前記例外グラフ格納手段で格納されている各情報を転送、もしくは表現する出力手段とを有し、例外情報を考慮することにより、コンパクトなグラフに分解する大規模グラフ分解装置。
IPC (1)：
FI (2)：
G06F 15/419
, G06F 15/401 330 A
