研究課題
本研究の目的は，コミュニティにおける人の相互関係などの抽象データを，図式的路線図の設計原理を新たに定式化し直すことで，地図画像として可視化する手法を構築することにある．一般的に，図式的路線図を用いた視覚的比喩(メタファー)は可読性の高い視覚表現を提供するが，通常のネットワーク構造との間には，ノードの接続性における粗密の差がある．本研究では，抽象ネットワーク構造を粗性化して，さらにそれを図式的路線図に自動的に変換する手法を構築し，路線図表現に基づく新たな地図メタファーに基づく視覚表現の構築を行った．本研究計画では，計画全体を(A)疎ネットワーク構造の抽出，(B)図式的路線図設計基準の定式化，(C)図式的路線図に基づく可視化表現の３つの課題に分けて取り組んだ．課題(A)においては，最終的に edge/vertex betweeness centrality の両方の値を参照し，ネットワーク全体を重なりを許したノードクラスタに分割する手法を採用した．ここでは，vertex centrality の値に基づくクラスタリングを行うと，その対象ノードがクラスタ間のハブに対応する．課題(B)においては，図式的路線図設計基準を，整数計画法の枠組を用いて定式化を行った．具体的には，クラスターを路線図の個々の路線に対応させて，ハブノードが乗換駅となるような路線図ネットワーク構造をまず求め，その構造に対して整数計画法による図式化路線図表現への変換を施した．課題(C)に於いては，路線図表現をダグクラウドに変換するための手法の考案を行った．具体的には，路線図が描かれている領域をグリッド状の小正方形に分割し，コンテンツのある領域に対応する小正方形にテキストを敷き詰めるための定式化を，遺伝的アルゴリズムによる最適化を用いて実現した．また，コスト関数と貪欲法によるテキスト配置探索の定式化もあわせて行った．
すべて 2017 2016 その他
すべて 国際共同研究 (2件) 雑誌論文 (6件) (うち国際共著 2件、 査読あり 6件、 謝辞記載あり 6件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 1件、 招待講演 1件) 備考 (1件)
In: Chen Y., Christie M., Tan W. (eds), Proceedings of Smart Graphics (SG 2015), Lecture Notes in Computer Science
巻: 9317 ページ: 167-174
10.1007/978-3-319-53838-9_14
in Proceedings of 19th EG/VGTC Conference on Visualization (EuroVis 2017)
巻: NA ページ: accepted
in Advances in Cartography and GIScience (M. P. Peterson ed.), Springer
in Proceedings of the 20th International Conference on Information Visualisation (iV2016)
巻: NA ページ: 15-20
10.1109/IV.2016.25
in Proceedings of the 9th International Symposium on Visual Information Communication and Interaction (VINCI 2016)
巻: NA ページ: 35-42
10.1145/2968220.2968224
Journal of Imaging Science and Technology
巻: 60(6) ページ: 60407(13pages)
10.2352/J.ImagingSci.Technol.2016.60.6.060407
http://www.tak-lab.org/
