修論テーマ

Studies ＞ 修論テーマ その２ Visualization Technology -グラフレイアウト手法 「グラフ」とは、いくつかのノード（頂点）とそれらを結ぶアーク（辺、エッジ）により構成されるデータ構造のことを言います。WWW構造や、ワークフロー、関連知識など、さまざまな情報がグラフにより表現されます。 グラフは単にデータの位相構造を表すものに過ぎないので、人が情報として認識するにはグラフを何らかの形で可視化する必要があります。典型的な例は上の図のようにノードを点、アークを直線によって表現するものですが、他にも下の図のように様々な方法が考えられ、データの内容や利用の目的などに応じて使い分けられています。 このようにグラフを表示領域にレイアウトするという作業は、特にグラフデータが大規模になると人間が手作業でやるのは難しいため、計算機によって自動的に行うことが要求され、その

[stsuboi]

グラフレイアウトのアルゴリズムをまとめてある。修論も結構読みやすい。