文献

J-GLOBAL ID：201602264327545405   整理番号：16A0601935

グループネットワークの高品質超小型グリッドレイアウト【Powered by NICT】

High-Quality Ultra-Compact Grid Layout of Grouped Networks

著者 (6件)： Yoghourdjian Vahan ,  Dwyer Tim ,  Gange Graeme ,  Kieffer Steve ,  Klein Karsten ,  Marriott Kim
資料名： IEEE Transactions on Visualization and Computer Graphics  (IEEE Transactions on Visualization and Computer Graphics)
巻： 22  号： 1  ページ： 339-348  発行年： 2016年 
JST資料番号： W0715A  ISSN： 1077-2626  CODEN： ITVGEA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワークレイアウトへの以前の研究は,大規模ネットワークの配置,あるいは小さなグラフの高品質レイアウトのための複雑な多段パイプラインのための高速発見的手法に焦点を当てた。,特に直交式レイアウトのための,これらのパイプライン技術の改良は困難であり実用的結果では,近年の軽度されてきた。それにもかかわらず,本論文で議論したように,これらの技術により生成されたレイアウトの品質の重要な課題が残っている,非常に小さいネットワークにおいても有効である。追加グループの制約付きのレイアウトが必要である場合,これは特に真実である。本稿における最初の提案は,印刷によるレイアウト設計者によりほとんど普遍的に使用されている格子配置により動機づけられた超小型,格子状ネットワークレイアウト美的を調べることである。これらヒューリスティックとパイプラインベースグラフレイアウト法を考案したとき以来,コンビナトリアルおよび混合整数最適化問題を解くための一般的な技術(MIP,CPとSAT)が大量に改善した。本論文の第二の成果は,これらの技術は,小さなグラフの高品質レイアウトのための用いることができるかどうかを再評価することである。50ノードまでのグラフのためのが十分に速いが,これらの方法はスケールアップしないことが分かった。第三の寄与は,大規模ネットワークにスケーラブルであることを大規模近傍探索メタヒューリスティック手法である。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *ネットワーク ,  最適化問題 ,  発見的方法 ,  制約条件 ,  直交性 ,  配置設計 ,  パイプライン ,  スケールアップ ,  *品質 ,  高速度 ,  近傍探索法
準シソーラス用語： ヒューリスティック ,  大規模ネットワーク ,  *超小型 ,  *高品質 , 【Automatic Indexing@JST】

著者キーワード (5件)： 大規模近傍探索 ,  ネットワーク可視化 ,  グラフ描画 ,  パワーグラフ ,  最適

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： グループ ,  高品質