力学モデル (グラフ描画アルゴリズム)
極小値の問題。 すぐに分かることだが、力学モデルによって計算される力学的エネルギーが小さくなる配置というのは、力学系のエネルギーの合計が極小になる配置であって、最小になる配置でない。 つまり、得られた極小値は、理想的な最小値より大きな値になる場合があり、そのような場合では質の低い結果に陥ることがある。多くのアルゴリズム、特に、頂点がダウンヒル法によってしか動くことのできない場合では, 最終的な結果は、多くのケースではランダムに生成されている初期状態に依存することになる。悪い極小の問題は描画すべきグラフの頂点が増加するとともに、より重大になってくる。この問題を解決するには、いろいろなアルゴリズムを組み合わせて使うことが必要である。例えば、Kamada-Kawai アルゴリズムによって高速に合理的な初期配置を計算し、Fruchterman-Reingold アルゴリズムにより隣接ノードの配置を改善することができる。