可視化の研究
従来のグラフ可視化の計算では，Kamada & Kawai (1989)によるバネモデルが広く用いられてきた． 例えばgraphvizなどのアプリケーションで使われている．しかしながらこの手法では，ノード間の 最短パスをあらかじめ求める必要性があり，大規模なネットワークデータでは莫大な計算量と物理 メモリを要求し計算が不可能になる． Fruchterman & Raingold (1991)は，エネルギー関数をノードの接続情報（エッジ）とノード間の 反発力に分けて考えることによって上記の問題を解決した．しかしながらノード間の計算には未だ 莫大な計算量が必要であるため，Tree-codeを使ったFADEなどが提案されている． 我々の研究ではこのFruchterman & Raingold の手法を元に，階層的独立固有時間刻み法による 高速化手法や，さらに並列処理ボードを用いた計算の高速化に関
グラフライブラリ
グラフを扱うためのオープンなクラスライブラリにはBGL(Boost Graph Library)を筆頭に優れたものがたくさんありますが，本ライブラリは 導入が容易：簡単な機能は簡単に記述できること． カスタマイズが容易：ソースコードの一覧性が高いこと． ソコソコの機能でソレナリのパフォーマンス という点を目標に作成しています．特徴は以下の通りです． ノードとエッジの追加（定数時間） ノードとエッジへのインデクスを用いたランダムアクセス（定数時間） 任意のノードとエッジの削除（定数時間） ノードに隣接するノード群とその接続を媒介するエッジ群へのランダムアクセス（定数時間） ノードに隣接する特定のノード，あるいはエッジの検索（線形時間） エッジの両端に接続するノードの検索（定数時間） 有向グラフとして動作（無向グラフとしての利用も可能） 自己ループエッジ（両端が同一ノードのエッジ）と多重エッジ
Graphviz チュートリアル
Graphviz というツールは、 「DOT 言語」という言語で書かれたグラフ表現を GIF や PNG などのファイルフォーマットに変換してくれるシステムです。 本家のホームページは http://www.graphviz.org/ です。 ここでは、Graphviz のインストールと使い方についてまとめてみました。 なお、ここでインストール／使用する Graphviz は version 2.4（2005-08-01 現在）です。 また、インストール先の環境は Cygwin です。 ダウンロードとインストール 簡単なサンプル グラフ全体の属性 ノードの属性 エッジの属性 その他の事項 レコード サブグラフ 無向グラフ 形の一覧 トップへ ↑
Passion For The Future: ネットワーク図を作成するフリーソフト Network Notepad
ネットワーク図を作成するフリーソフト Network Notepad スポンサード リンク ・Network Notepad Homepage http://www.networknotepad.com/ とても便利。 PCやサーバ、ルータなどの関係をネットワーク図として簡単に作成できる。 まずライブラリから必要なアイコンを選んで配置し、配線リンクで結ぶ。配線の帯域の広さを選ぶとビジュアル的にも太い線で結ばれる。 特に便利なのがオブジェクトプロパティ機能。各サーバやルータのアイコンに、IPアドレスなどの設定を保存することができる。 PowerPointなどの一般プレゼンツールでは、ネットワーク図は書けても、こうした情報を管理するのは難しい。IPアドレスの一覧をテーブルとして一覧、管理できる。ネットワーク構成が変更になってもテーブル側で修正できる。 hostsファイルからの設定読み込み機能や
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Faves | Share and Share Alike
Table of Contents: Boost Graph Library - 1.37.0
http://www.creativesynthesis.net/blog/projects/graph-gear/