JP5903394B2 - グラフ視覚化表示装置及び方法及びプログラム - Google Patents
グラフ視覚化表示装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP5903394B2 JP5903394B2 JP2013030415A JP2013030415A JP5903394B2 JP 5903394 B2 JP5903394 B2 JP 5903394B2 JP 2013030415 A JP2013030415 A JP 2013030415A JP 2013030415 A JP2013030415 A JP 2013030415A JP 5903394 B2 JP5903394 B2 JP 5903394B2
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- graph
- node
- visualization
- edge
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012800 visualization Methods 0.000 title claims description 97
- 238000000034 method Methods 0.000 title claims description 91
- 238000012545 processing Methods 0.000 claims description 72
- 238000013459 approach Methods 0.000 claims description 17
- 238000005457 optimization Methods 0.000 claims description 16
- 230000008859 change Effects 0.000 claims description 9
- 238000012986 modification Methods 0.000 claims description 2
- 230000004048 modification Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 22
- 238000004364 calculation method Methods 0.000 description 14
- 238000007796 conventional method Methods 0.000 description 12
- 230000000694 effects Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 238000011156 evaluation Methods 0.000 description 8
- 238000011158 quantitative evaluation Methods 0.000 description 7
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000007794 visualization technique Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 230000004853 protein function Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000002945 steepest descent method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
グラフ可視化表示技術における重要かつ最大の目的として、グラフ可視化表示装置上において、次の二つの条件を可能な限り満たすことが好ましいとされている。
「最適な配置を高速に求める」という技術に対するグラフ可視化表示技術に関して、様々な手法が提案されてきた。最適な配置を高速に求めることに関する問題は、大きく分けて二つのアプローチがある。
複数のノードと当該ノード間の関係性をエッジとして表現したグラフデータに基づきグラフ可視化イメージを生成する可視化処理手段と、
前記可視化処理手段において生成された前記グラフ可視化イメージを表示する表示手段と、を有し、
前記可視化処理手段は、
前記表示手段のディスプレイ空間上に既に配置されている二つのノード間に、新たにエッジが追加された場合に、
追加されたエッジの両端のノードを近づけるように、かつ、移動距離の和が特定の値の範囲となるように移動させてノードの配置を変更する配置変更手段と、
前記配置変更手段の後に、追加されたノードを配置する追加ノード配置決定手段と、
全ノードに対して所定の力学モデルを適用して各ノードの位置を修正するノード配置座標最適化更新手段と、を有する。
追加されたエッジの両端のノードの移動距離の割合を、ノードの次数が高いほど割合を小さくし、該割合に基づいてノードの配置を変更する手段を含む
請求項1記載のグラフ視覚化表示装置。
既存ノード間に追加されたエッジの、元のエッジ長が、全エッジ長平均を元に定めた閾値以上の場合のみ、前記追加されたエッジの両端のノードを移動させる手段を含む。
複数のエッジが追加された場合、該エッジのエッジ長の長いものから順に移動処理を行う手段を含む。
複数のノードと当該ノード間の関係性をエッジとして表現したグラフデータに基づきグラフ可視化イメージを生成する可視化処理手段と、
前記可視化処理手段において生成された前記グラフ可視化イメージを表示する表示手段と、を有し、
前記可視化処理手段は、
前記表示手段のディスプレイ空間上に既に配置されている二つのノード間に、新たにエッジが追加された場合に、
追加されたエッジの両端のノードを近づけるように、あるいは、遠ざけるように、かつ、移動距離の和が特定の値の範囲となるように移動させてノードの配置を変更する配置変更手段と、
前記配置変更手段の後に、追加されたノードを配置する追加ノード配置決定手段と、
全ノードに対して所定の力学モデルを適用して各ノードの位置を修正するノード配置座標最適化更新手段と、を有する。
移動方向及び移動距離を、全エッジ長平均に基づいて定める手段を含む。
追加されたエッジの両端のノードの移動距離の割合を、ノードの次数が高いほど割合を小さくし、該割合に基づいてノードの配置を変更する手段を含む。
複数のエッジが追加された場合、該エッジのエッジ長の長いものから順に移動処理を行う手段を含む。
・両者の移動距離の和を特定の値の範囲とする;
・両者の移動距離の割合を、ノードの次数が高いほど割合を小さくする;
・元のエッジ長がエッジ長平均を元に定めた閾値以上の場合のみ、移動処理を行う;
・複数のエッジが追加された場合、そのエッジ長の長いものから順に移動処理を行う;ことにより、最適な配置に近い初期配置を得ることができ、再配置計算の収束が早くなる。
まず、本実施の形態の概要を説明する。
(3)元のエッジ長が、エッジ長平均を元に定めた閾値以上の場合のみ、移動処理を行う。
まず、上記の(1)、(2)の処理について説明する。
上記の(3)について説明する。
新規エッジが複数検出された際には、配置変更前のエッジの長さが長いものから順に、逐次的に処理を行う。後述する図10にあるように、経験的にこの順が最も効果的であると判断したためである。例えば、図5では、元のエッジ長が長い2番と10番のエッジを、元のエッジ長が短い1番と10番のエッジよりも先に考慮している。
本実施の形態のグラフ可視化表示措置の構成は、第1の実施の形態の図2の構成と同様である。
以下に、第1の実施の形態の手法を用いた処理の定量的評価を示す。
新たなエッジを追加する場合、その両端のノードを互いに近づけるように移動させる。その際、移動距離の割合を、ノードの次数が高いほど割合を小さくする(例:次数に反比例させる)。
両者の移動距離の和を特定の値の範囲とする(例:元のエッジ長以下にする、あるいは、元のエッジ長の半分〜元のエッジ長とする)
(3)処理対象:
元のエッジ長が、エッジ長平均を元に定めた閾値以上の場合のみ、移動処理を行う。
複数のエッジが追加された場合、そのエッジ長の長いものから順に移動処理を行う。
<定量評価>
上記の第1の実施例と同じデータを用いて、α、βを変化させた時の、20時51分の初期配置の平均二乗誤差σを計算した結果を、等高線図で描いた結果は図9に示す通りである。α=0.8、β=0.8付近で、最も平均二乗誤差が小さくなることが分かった。このとき、平均二乗誤差のσの値は、0.6888901となっており、第1の実施の形態の手法を、同じデータの同時刻に用いたときの平均二乗誤差0.6990143から、若干の向上が見られた。
初期配置を可視化した結果について、考察を行う。図15に、従来手法(非特許文献1)を用いた場合の、20時51分の初期配置可視化結果を、図16に第1の実施の形態の手法を用いた場合の、同時刻の初期配置可視化結果を、図17に第2の実施の形態の手法を用いた場合の同時刻の初期配置可視化結果を示す。図中で点線で描かれているエッジは、既存ノード間に新規に追加されたエッジである。
11 処理部
12 主メモリ
13 表示部
14 記憶部
21 既存ノード間追加エッジによる初期配置決定部
22 追加ノード配置決定部
23 削除ノード処理部
24 ノード配置座標最適化更新処理部
Claims (11)
- ネットワークをグラフとして可視化するグラフ視覚化表示装置であって、
複数のノードと当該ノード間の関係性をエッジとして表現したグラフデータに基づきグラフ可視化イメージを生成する可視化処理手段と、
前記可視化処理手段において生成された前記グラフ可視化イメージを表示する表示手段と、を有し、
前記可視化処理手段は、
前記表示手段のディスプレイ空間上に既に配置されている二つのノード間に、新たにエッジが追加された場合に、
追加されたエッジの両端のノードを近づけるように、かつ、移動距離の和が特定の値の範囲となるように移動させてノードの配置を変更する配置変更手段と、
前記配置変更手段の後に、追加されたノードを配置する追加ノード配置決定手段と、
全ノードに対して所定の力学モデルを適用して各ノードの位置を修正するノード配置座標最適化更新手段と、
を有することを特徴とするグラフ視覚化表示装置。 - 前記配置変更手段は、
追加されたエッジの両端のノードの移動距離の割合を、ノードの次数が高いほど割合を小さくし、該割合に基づいてノードの配置を変更する手段を含む
請求項1記載のグラフ視覚化表示装置。 - 前記配置変更手段は、
既存ノード間に追加されたエッジの、元のエッジ長が、全エッジ長平均を元に定めた閾値以上の場合のみ、前記追加されたエッジの両端のノードを移動させる手段を含む
請求項1または2記載のグラフ視覚化表示装置。 - 前記配置変更手段は、
複数のエッジが追加された場合、該エッジのエッジ長の長いものから順に移動処理を行う手段を含む
請求項1または2記載のグラフ視覚化表示装置。 - ネットワークをグラフとして可視化するグラフ視覚化表示装置であって、
複数のノードと当該ノード間の関係性をエッジとして表現したグラフデータに基づきグラフ可視化イメージを生成する可視化処理手段と、
前記可視化処理手段において生成された前記グラフ可視化イメージを表示する表示手段と、を有し、
前記可視化処理手段は、
前記表示手段のディスプレイ空間上に既に配置されている二つのノード間に、新たにエッジが追加された場合に、
追加されたエッジの両端のノードを近づけるように、あるいは、遠ざけるように、かつ、移動距離の和が特定の値の範囲となるように移動させてノードの配置を変更する配置変更手段と、
前記配置変更手段の後に、追加されたノードを配置する追加ノード配置決定手段と、
全ノードに対して所定の力学モデルを適用して各ノードの位置を修正するノード配置座標最適化更新手段と、
を有することを特徴とするグラフ視覚化表示装置。 - 前記配置変更手段が、
移動方向及び移動距離を、全エッジ長平均に基づいて定める手段を含む
請求項5記載のグラフ視覚化表示装置。 - 前記配置変更手段は、
追加されたエッジの両端のノードの移動距離の割合を、ノードの次数が高いほど割合を小さくし、該割合に基づいてノードの配置を変更する手段を含む
請求項5記載のグラフ視覚化表示装置。 - 前記配置変更手段は、
複数のエッジが追加された場合、該エッジのエッジ長の長いものから順に移動処理を行う手段を含む
請求項5または6記載のグラフ視覚化表示装置。 - ネットワークをグラフとして可視化するグラフ視覚化表示方法であって、
複数のノードと当該ノード間の関係性をエッジとして表現したグラフデータに基づきグラフ可視化イメージを生成する可視化処理手段と、
前記可視化処理手段において生成された前記グラフ可視化イメージを表示する表示手段と、を有する装置において、
前記表示手段のディスプレイ空間上に既に配置されている二つのノード間に、新たにエッジが追加された場合に、
前記可視化処理手段が、追加されたエッジの両端のノードを近づけるように、かつ、移動距離の和が特定の値の範囲となるように移動させてノードの配置を変更する配置変更ステップと、
前記可視化処理手段が、前記配置変更ステップの後に、追加されたノードを配置する追加ノード配置決定ステップと、
前記可視化処理手段が、全ノードに対して所定の力学モデルを適用して各ノードの位置を修正するノード配置座標最適化更新ステップと、
を行うことを特徴とするグラフ視覚化表示方法。 - ネットワークをグラフとして可視化するグラフ視覚化表示方法であって、
複数のノードと当該ノード間の関係性をエッジとして表現したグラフデータに基づきグラフ可視化イメージを生成する可視化処理手段と、
前記可視化処理手段において生成された前記グラフ可視化イメージを表示する表示手段と、を有する装置において、
前記表示手段のディスプレイ空間上に既に配置されている二つのノード間に、新たにエッジが追加された場合に、
前記可視化処理手段が、追加されたエッジの両端のノードを近づけるように、あるいは、遠ざけるように、かつ、移動距離の和が特定の値の範囲となるように移動させてノードの配置を変更する配置変更ステップと、
前記可視化処理手段が、前記配置変更ステップの後に、追加されたノードを配置する追加ノード配置決定ステップと、
前記可視化処理手段が、全ノードに対して所定の力学モデルを適用して各ノードの位置を修正するノード配置座標最適化更新ステップと、
を行うことを特徴とするグラフ視覚化表示方法。 - コンピュータを、
請求項1乃至8のいずれか1項に記載のグラフ視覚化表示装置の各手段として機能させるためのグラフ視覚化表示プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013030415A JP5903394B2 (ja) | 2012-12-25 | 2013-02-19 | グラフ視覚化表示装置及び方法及びプログラム |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012280612 | 2012-12-25 | ||
JP2012280612 | 2012-12-25 | ||
JP2013030415A JP5903394B2 (ja) | 2012-12-25 | 2013-02-19 | グラフ視覚化表示装置及び方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014142900A JP2014142900A (ja) | 2014-08-07 |
JP5903394B2 true JP5903394B2 (ja) | 2016-04-13 |
Family
ID=51424110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013030415A Expired - Fee Related JP5903394B2 (ja) | 2012-12-25 | 2013-02-19 | グラフ視覚化表示装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5903394B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2015072059A1 (ja) | 2013-11-13 | 2017-03-16 | 日本電気株式会社 | ネットワーク図描画システム、ネットワーク図描画方法およびネットワーク図描画プログラム |
JP6223947B2 (ja) * | 2014-10-15 | 2017-11-01 | 株式会社toor | 情報表示方法及び情報表示装置 |
CA3034203C (en) * | 2016-08-26 | 2022-06-21 | 1Qb Information Technologies Inc. | Method and system for performing real-time analytics on a plurality of data streams |
WO2023286167A1 (ja) * | 2021-07-13 | 2023-01-19 | 日本電信電話株式会社 | 可視化装置、可視化方法、及び可視化プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3790679B2 (ja) * | 2001-04-06 | 2006-06-28 | インターナショナル・ビジネス・マシーンズ・コーポレーション | グラフデータ視覚化装置、グラフィックス作成方法、プログラム及び記憶媒体 |
JP2007193380A (ja) * | 2006-01-16 | 2007-08-02 | So-Net Entertainment Corp | 情報処理装置,情報処理方法,およびコンピュータプログラム |
-
2013
- 2013-02-19 JP JP2013030415A patent/JP5903394B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014142900A (ja) | 2014-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230394203A1 (en) | Generating integrated circuit floorplans using neural networks | |
CN108604315B (zh) | 使用深度学习模型识别实体 | |
US10867083B2 (en) | Technique for generating approximate design solutions | |
US20180253649A1 (en) | Method and system for finding a solution to a provided problem by selecting a winner in evolutionary optimization of a genetic algorithm | |
JP2017097643A (ja) | 機械学習プログラム、機械学習方法及び情報処理装置 | |
US11675928B2 (en) | Electronic device for obfuscating and decoding data and method for controlling same | |
CN106471525A (zh) | 增强神经网络以生成附加输出 | |
JP5903394B2 (ja) | グラフ視覚化表示装置及び方法及びプログラム | |
US11416760B2 (en) | Machine learning based user interface controller | |
JP7342242B2 (ja) | 学習を転移させるための学習のためのフレームワーク | |
CN108027809B (zh) | 基于深度学习的体设计的功能相关 | |
US9626631B2 (en) | Analysis device, analysis method, and program | |
US9342222B2 (en) | Accessible chart navigation using object neighborhood | |
JP5700841B2 (ja) | グラフデータ可視化表示装置及び方法及びプログラム | |
JP2020098387A (ja) | 因果関係表示システム及び方法 | |
JP4939486B2 (ja) | グラフ可視化座標計算装置、方法、プログラム並びにそのプログラムを記録した記録媒体 | |
JPWO2019092868A1 (ja) | 情報処理装置、情報処理方法及びプログラム | |
US20200151615A1 (en) | Machine learning based process flow engine | |
US9886498B2 (en) | Title standardization | |
JP6290029B2 (ja) | 生産制御支援装置、生産制御支援方法およびプログラム | |
US10331739B2 (en) | Video search apparatus, video search method, and non-transitory computer readable medium | |
JP6125390B2 (ja) | ストローク処理装置、方法及びプログラム | |
JP5824412B2 (ja) | グラフデータ視覚化装置及び方法及びプログラム | |
CN114817476A (zh) | 语言模型的训练方法、装置、电子设备和存储介质 | |
JP2009129279A (ja) | 機械学習装置及び機械学習方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160208 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160314 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5903394 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |