有向グラフ解析方法、解析装置及びそのプログラム

Inventor： ,
Applicant, Patent owner：
Agent (2)：林恒徳 , 土井健二
Gazette classification：公開公報
Application number (International application number)：2002343744
Publication number (International publication number)：2004178270
Application date： Nov. 27, 2002
Publication date： Jun. 24, 2004
Summary：

【課題】ノードをエッジで接続して表現する有向グラフを解析する方法において、ノード間の連結性を維持しながら、重要エッジの強調を行う。【解決手段】各ノード(A〜C)について、各ノードを始点とし、2つ以上の連結されたエッジで構成される一対のノード間の代替パスを計算し、リストに登録し、一対のノード間の代替パスに応じて、一対のノード間のエッジの絞り込み又は重み付けの少なくとも一方を行う。このため、ノード間の連結性を維持したまま、有向グラフの重要な部分を自動的に強調することでき、効率的な情報分析が可能となる。【選択図】図12

Claim (excerpt)：

複数のノードと、一対のノード間の接続を示すエッジとで表現される有向グラフを解析する有向グラフ解析方法において、複数のノード間の接続関係を示すデータセットから、各ノードについて、各ノードを始点とし、2つ以上の連結されたエッジで構成される一対のノード間の代替パスを計算し、リストに登録するステップと、前記一対のノード間の代替パスに応じて、前記一対のノード間のエッジの絞り込み又は重み付けの少なくとも一方を行う強調処理ステップとを有することを特徴とする有向グラフ解析方法。

IPC (1)：

G06F17/30

FI (2)：

G06F17/30 220Z , G06F17/30 360Z

F-Term (7)：

5B075KK07 , 5B075ND20 , 5B075NR02 , 5B075NR20 , 5B075PQ02 , 5B075PQ13 , 5B075PQ20

Patent cited by the Patent：

Cited by examiner (5)

文書の参照理由を用いて情報検索を行う装置
Gazette classification：公開公報 Application number：特願平11-168552 Applicant：富士通株式会社
情報検索システム
Gazette classification：公開公報 Application number：特願平7-077842 Applicant：新日本製鐵株式会社
情報検索装置および情報検索方法
Gazette classification：公開公報 Application number：特願平6-128176 Applicant：キヤノン株式会社

Show all

Article cited by the Patent：

Cited by examiner (2)

Return to Previous Page