第329回研究講演会開催報告

日時：2007年1月15日（月）14:00-15:00

会場：東北大学工学部電気情報系　２号館１階　100号室

講演題目：Theory and Practice of Graph Drawing:
　　　　　Visualisation and Analysis of Large and Complex Networks

講演者：Dr. Seok-Hee Hong　(University of Sydney and NICTA, Australia)

アブストラクト：
Graph Drawing is the construction of geometric representations (i.e.
visualisations) of graphs in two or three dimensions.

Recent technological advances have led to many large and complex network
models in many domains, including social networks, biological networks,
webgraphs and software engineering.

Visualisation can be an effective analysis tool for such networks. Good
visualisation reveals the hidden structure of the networks and amplifies
human understanding, thus leading to new insights, new findings and
possible prediction of the future. However, visualisation of such large
and complex networks is very challenging due to scalability and
complexity.

This talk will address these challenging issues for visualisation of
large and complex networks and briefly introduce new methods and
algorithms for good visualisation of large and complex social networks
and biological networks.

講演報告：
　講演者らが現在進めている「大規模複雑ネットワークの可視化プロジェクト」の内
容について、その背景、目的と現在までに得られている成果について解説した。特に
グラフの２．５次元表現法について詳細に述べられた。また、グラフの凸描画に関す
る理論的な成果についても述べられた。

報告者：西関隆夫