2005-09-28から1日間の記事一覧

グラフの可視化方法

参考PDF これはウェブネットワーク状態の可視化についての記載 座標決定法 線形手法 古典的多次元尺度法(Classical Multi-Dimensional Scaling (MDS)) ばねモデル すべてのノード間距離を可視化空間に実現することは無理である ノード間距離を「(ノードを結…

グラフの類似性を評価する

はじめに 参考PDF グラフの同形性評価(graph isomorphism)と類似性評価 Graph isomorphismはグラフ構成要素であるノードの1対1対応とエッジの1対1対応によって定義されている。それに対して、類似性評価は同形性からのはずれの程度の評価であり、その尺度は…