7P-05
複数のレイアウトアルゴリズムの選択的適用による階層型グラフのレイアウト最適化
○片岡春菜,村上綾菜,伊藤貴之(お茶の水女子大)
グラフ可視化の可読性はレイアウトによって左右される。複数のノードの集合(メタノード)で構成される階層型グラフは、レイアウトの生成が特に難しい。この問題を解消するために既存のレイアウト手法がいくつか存在する。既存手法はそれぞれ特性があり、ユーザーが求める情報から常に適切なレイアウト手法を生成できるとは限らない。そこで本報告では、複数の配置手法をくみあわせながら、最適化処理を交えることにより適切なレイアウトを得る手法を提案する。本報告では、単一のレイアウト手法に対して最適化処理を適用した先行研究に対して、複数のレイアウト手法を組み合わせることによる可読性の向上を検証する。また、複数のレイアウト手法の組み合わせについても検証する。