豊田正史のSLとは関係ございません

_ [研究] 時系列グラフ（その２）

前回(2006-08-29)紹介した4種類のグラフレイアウトは、実は1つのアルゴリズムのパラメタを変更することで実現できる。

時系列グラフのレイアウトアプレット(その２）

基本はForsighted Graph Layout[Diehl2000]と同じくグラフの列をぐしゃっとつぶしたスーパーグラフをレイアウトし、そこからある程度のマージンで移動を許すというもの。このアプレットでは、スーパーグラフのレイアウトに変化が及ぶ操作、例えばユーザによるノードのドラッグなどにも対応できるよう、インタラクティブな実装になっている。まあ単に、スーパーグラフをバックグラウンドでレイアウトしているだけなのだけど。

WISSに出そうかとちょっとだけ思ったが、よくよく考えると既存のアルゴリズムの簡単な変更で実現できてしまうので、とりあえずここで公開してしまおう。論文にするにはもう一工夫要るな。この上でグラフのオンライン解析ができると面白そうなのだけど。