抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ネットワークレイアウトへの以前の研究は,大規模ネットワークの配置,あるいは小さなグラフの高品質レイアウトのための複雑な多段パイプラインのための高速発見的手法に焦点を当てた。,特に直交式レイアウトのための,これらのパイプライン技術の改良は困難であり実用的結果では,近年の軽度されてきた。それにもかかわらず,本論文で議論したように,これらの技術により生成されたレイアウトの品質の重要な課題が残っている,非常に小さいネットワークにおいても有効である。追加グループの制約付きのレイアウトが必要である場合,これは特に真実である。本稿における最初の提案は,印刷によるレイアウト設計者によりほとんど普遍的に使用されている格子配置により動機づけられた超小型,格子状ネットワークレイアウト美的を調べることである。これらヒューリスティックとパイプラインベースグラフレイアウト法を考案したとき以来,コンビナトリアルおよび混合整数最適化問題を解くための一般的な技術(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】