Walrus - Graph Visualization Tool: http://www.caida.org/tools/visualization/walrus/

球面上?グラフビューア。有効グラフのみ、とか、多重リンクがサポートされてないとか、制約が多いですが、制約にかからない条件(階層的クラスタリングの結果など)では、おもしろい表示方法かも。
3月30日付けで、GPLでの公開になっている。