芸術科学会論文誌 投稿用カバーシート ■ 論文種類（以下のうちから一つ選択） ・原著論文 フルペーパー ■ 論文分野（以下のうちから一つ選択） ・科学系分野 ■ 該当特集（以下のうちから一つ選択） ・一般論文 ■ 論文題名(和文、英文) 力学モデルを用いた階層型グラフデータ画面配置手法の改良手法とウェブサイト視覚化への応用 An Improvement of Force-directed Hierarchical Graph Layout And Its Application to Web Site Visualization ■ 著者名(和文、英文) 土井淳 伊藤貴之 Jun DOI Takayuki ITOH ■ 著者所属(和文、英文) 日本アイ・ビー・エム(株) 東京基礎研究所 IBM Research, Tokyo Research Laboratory ■ 著者e-mail doichan@jp.ibm.com, itot@computer.org ■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail 土井淳 神奈川県大和市下鶴間1623-14 日本アイ・ビー・エム(株) 東京基礎研究所 046-215-4269 046-273-7428 ■ 論文概要(和文400字程度、英文100ワード程度) グラフデータの視覚化技術は，近年活発に研究が進められており，金融・交通・通信・社会組織・科学・計算機システム・インターネットなど，非常に幅広い分野のデータ分析およびデータ監視の目的での実用が報告されている．グラフデータの視覚化における最も大きな問題は，「グラフを誤読させない適切なノードの画面配置を，自動的に実現する」という問題である．この問題を解決するために，ノードに分子間力モデル，アークにバネモデルを適用して，運動方程式によって良質なノード配置結果を得る手法が提案されている． 本論文では，上記のような「力学モデルを用いたグラフデータの画面配置手法」の改良手法および階層型グラフデータへの拡張手法を提案する．本手法は，ノードを１個ずつ配置するインクリメンタルなアルゴリズムにより，配置結果を改善するとともに，計算時間の増加を抑えることに成功している． また本論文では，上記手法を用いたウェブサイトの視覚化結果を提示する．本手法では，ウェブサイトを構成するウェブページをノード，ウェブページ間のハイパーリンクをアークとして，またウェブページのディレクトリ階層を参照してウェブページを階層型データに格納することにより，ウェブサイトを階層型グラフデータとして表現する．この階層型グラフデータを上記手法により画面配置し，個々のウェブページをサムネイル画像で表示することにより，ウェブサイトの全体像を表現する． Visualization of graph data is an active research topic. Several studies of graph data visualization applied dynamics models, molecular models to nodes, and spring models to arcs, to properly place nodes of the graph onto display spaces. This paper proposes an improved force-directed graph data visualization method, and its extension to visualization of hierarchical graph data. The method places nodes of the graph one-by-one, so that it reduces the computation time and improves the display layout. The paper also proposes an application of the method to visualization of Web sites. It maps Web pages as nodes, hyper links as arcs, and directory as hierarchy, to form a hierarchcal graph data. It represents the overview of Web sites by visualizing the hierarchical graph data by above method. ■ キーワード(和文5個程度、英文5個程度) 視覚化 グラフデータ 階層型データ ウェブサイト 力学モデル Visualization, Graph data, Hierarchical data, Web Site, Dynamics model ※ 投稿原稿はカバーシートをテキストで、本体をPDF形式あるいはWORD形式で 本会事務局(submit@art-science.org)にメールにて提出する。 本会事務局は受領番号を著者に通知する。 なお、本体のファイルサイズは原則として 10MB 以内とする。