強制指向のレイアウトでグラフを描いていますが、問題は、作成されたグラフがランダムで予測できない方向に向いていることです。たとえば、ノード A が 2 つの別個のグラフ G1 と G2 のメンバーであるとします。強制指向のレイアウトでは、ノード A は G1 の左側に配置される可能性がありますが、G2 の右側に配置されます。
現在、グラフ レイアウト アルゴリズムが適用された後、決定論的な方法でグラフを自動的に回転させることで、混乱を軽減しようとしています。このための最小の境界矩形を計算することもできますが、回転アルゴリズムに頂点とエッジに関する追加情報を含めることができれば、より良い結果が得られます。
この場合、各頂点はタイムスタンプと単語数を持つドキュメントであり、エッジはドキュメント間の無向および有向の関係を表します。おそらく、古い文書が左側に集中し、新しい文書が右側に集中するようにグラフを回転させる方法はありますか? リンクについても同様です。矢印は左よりも右を指す必要があります。これは合理的なアプローチのように思えますが、このような計算方法がわかりません (Google も実際には役に立ちませんでした)。
ノート：
- ローテーションを処理するグラフ レイアウト アルゴリズムはあると思いますが、強制的にレイアウトを調整するソリューションが望ましいと思います。
- ユーザーが手動でグラフを回転できるようにすることもできますが、これにはグラフの向きを保存する必要があります。これは避けたいものです。ドキュメント データベースにこれを行う余地がないからです。