最新のインターネット地図 46
ストーリー by Oliver
手動ルーティングの友 部門より
手動ルーティングの友 部門より
mumumu 曰く、 "本家経由。インターネットという世界規模のネットワークを二次元の地図で表現するとどうなるだろうか。こうした疑問に答えるためのプロジェクトとしてはInternet Mapping Projectが有名だ。ある日、このプロジェクトを見て、「俺なら、インターネットの地図を一日で描けるプログラムを書けるぜ」と吹いた男がいた。彼の名はNetwork PresenceのBarrett Lyon。彼の発言には反対する人もいた。しかし彼はOpte Projectを立ち上げ、PHPとLGL、そしてGraphvizを駆使してプログラムを作成し、さすがに一日では描けなかったものの、252時間で地図を描いてしまった。計算によれば500万の端点、5000万のホップ数が観測されたという。また、作成したプログラムとノウハウはGPLで公開するとのこと。作成した地図も閲覧可能だ。"
グラフ可視化ソフト (スコア:5, 参考になる)
ネットワーク図の出力だけではなく、
一般のグラフの可視化ソフトとしてとても優れたソフトです。
配置も賢くて、ちょっとノードのグルーピングをしてあげれば
ほぼ望んだようなグラフが出てきます。
表示例 [att.com]の画像をクリックするとテキストのソースが表示されますが
とてもシンプルで最初に見たときには驚きました。
他にフリーで入手可能な同種のツールとしては
Otter [caida.org]やTulip [tulip-software.org]などがありますが
前者は配置があまり賢くなく、後者はダウンロードに登録が必要で試していません(^^;
せっかくの機会なので、他に優れたツールがあったら知りたいです~
納豆ビュー (スコア:2, 参考になる)
納豆ビュー [pitecan.com]とか。
でもこれ今ダウンロードできるところあるのかな。 Googleで検索すると軒並みリンク切れてるんですよね。
Re:納豆ビュー (スコア:0)
Re:グラフ可視化ソフト (スコア:1)
ノードとエッジから構成される有向だったり無向だったりするグラフのことです。
棒グラフや折れ線グラフや円グラフのグラフではありません……
もしかして、「グラフ」って世間的にはマイナーな用語なのでせうか。
日本語で「グラフ 可視化」などで検索すると GnuPlot とかが
引っかかるんですよね(汗)
Re:グラフ可視化ソフト (スコア:0)
Re:グラフ可視化ソフト (スコア:1, 参考になる)
有償でよければ LEDA [algorithmi...utions.com]や yFiles [yworks.com]が あります.住商エレクトロニクスが代理店をやっているっぽいです.
ところで,graphViz って複雑なグラフを描こうとすると, 極端に遅くなりませんか? 酵母の遺伝子間相互作用をグラフ化しよう としてハマりました
Re:グラフ可視化ソフト (スコア:1)
png や gif 出力などのレンダリングが必要なものでは非常に遅くなりました。
そういうときは size を指定するといいのかもしれません。
なお、ps 出力では 2500 ノードの疎なグラフならサイズ無指定でもまったく問題なく出力できてます。
もっとノード数の桁が上がると使えなくなるのかもしれませんが……
Re:グラフ可視化ソフト (スコア:1)
ノード数が1000を超えるあたりから、既存のツールはボロボロ脱落して いきますね(応答性という観点では)。 私の場合はTouchGraph [touchgraph.com]が候補 だったのですが、1000~2000ノードは出したいという要求には合いませんで、 結局自分で作りました。ブロック分割してカットオフするなど、 いろいろ盛り込みましたが、そろそろSMPマシン向けに、計算を分割する事を 考えねばらならない状況です。
もっとも、あらかじめグラフを階層化するなどして、 グラフの(描画)密度を下げるなどの前処理がやはり不可欠です。 私の場合、4000万ノード→100万ノードにクラスタリング→ 1000ノード程度の部分グラフを抽出、といった形をとっています。
参照先: Web Community Browser [titech.ac.jp]
Re:グラフ可視化ソフト (スコア:1)
平面グラフの列挙とかもしているので、テストデータの作成 (列挙されているので作成する必要がほとんど無い)
とかは楽です。
プラグインとかも作れるとのこと。
#中野研究室と非常に深い関係があるのですが、あえてID
Re:グラフ可視化ソフト (スコア:0)
CAIDA (スコア:3, 参考になる)
ASベースでのグラフなのですが、地域別のpeering状況が見られて興味深いです。
日本の某所にも調査用のマシンが設置されている様です。
http://www.caida.org/
ちなみにまだ今年のモノはアップデートされていないようですね。
#ここで売ってるポスターがちょっとほしいかも...
--flux
ポスター (スコア:1)
インターネットポスター販売(サイバーエリアリサーチ) [arearesearch.co.jp]
インターネットポスター(アートキャット) [artcat.jp]
地図 (スコア:1)
Re:地図 (スコア:1)
Re:地図 (スコア:1)
---- 末は社長か懲戒免職 なかむらまさよし
Re:地図 (スコア:1, おもしろおかしい)
その間で、戦争みたいなのが起こってる地図だったらおもしろい
かもな。
INTERNET WARS ~新たなる希望~
「ルーク、F5を使うのじゃ」
フォースを使えるのでAC
Re:地図 (スコア:1)
ブルートフォースアタックですか?:-(
Re:地図 (スコア:0)
Re:地図 (スコア:0)
実際こうやって見ると (スコア:1)
"一日で描けるプログラムを書けるぜ"だから実行時間ですね。
ところで、Barrett Lyonは252時間。
ではInternet Mapping Projectはどれくらいかかったのだろう?
"20 CPU hours on a 400 MHz Pentium"が答えなの?
(わからんちんどもとっちめちん)
Re:実際こうやって見ると (スコア:2, 参考になる)
>"20 CPU hours on a 400 MHz Pentium"が答えなの?
同じ事を考えてInternet Mapping Projectやその他のソース
を調べたんですが、それぐらいしか数字がないんですよね、、
で、Opteプロジェクトの創始者Lyonは、この [opte.org]ページの中で、
Over a lunch we were discussing William Cheswick and Hal Burch's Internet Mapping Project. I was not very impressed with the results of their project, they produce beautiful maps but they don't seem to be very useful nor do they release their code freely. Their mapping also takes nearly six months to generate a single map.
といっていますので、半年かかるということなんでしょうが
この数字がどこから出てきたのかは謎です。識者の方にご教授
いただければと思います。
# 無精、短気、傲慢、これ最強
で、 (スコア:1, おもしろおかしい)
Re:で、 (スコア:1, 参考になる)
#今は調整中で使えなくなってますが。
Re:で、 (スコア:0)
俺のPCはその少し上の方のヤツ
ご近所さんだし、仲良くしようぜブラザー
右下? (スコア:2, おもしろおかしい)
# 見ろ、PCがゴミのようだ
# ACなのでAC
Re:で、 (スコア:0)
>俺のPCはその少し上の方のヤツ
>ご近所さんだし、仲良くしようぜブラザー
白は「Unknown」なんですが……アジアにいらっしゃるのではないのですか?
Re:で、 (スコア:0)
# みんなでAC
Internet Magazine (スコア:1)
だが、いいこともあるぞ、外の天気は上々なんだ
おぅ脳 (スコア:1, 興味深い)
地球的な頭脳になるんだろうか。
アホな使い方をしすぎて、脳卒厨になるかとも……
Re:おぅ脳 (スコア:1)
Opte.orgのトップページ (スコア:1)
/.Jの名前を載せてもらいました。
自分のつたない英語を理解してくれた彼に感謝したいと思います。
# 無精、短気、傲慢、これ最強
あれ???? (スコア:0)
アクセスが集中している?
また、サイトが一つ犠牲になったか?
Re:あれ???? (スコア:2, 興味深い)
slashdottedされまくってると思われます。
ここ [opte.org]の一番下の部分で、slashdottedの負荷をわざわざ表示
してくれているのがアレなんですが(´ー`;)
# 無精、短気、傲慢、これ最強
プログラム作成時間のことじゃなくて (スコア:0)
It's a small world ! (スコア:0)
Re:It's a small world ! (スコア:0)
宇宙みたい (スコア:0)
とおもったね。
NTTの (スコア:1)
Re:NTTの (スコア:0)
あんなのフリーで転がってるやつと一緒でしょ?
勝手に名前付けて売ってたりしてんのかな...
アホ?
Re:宇宙みたい (スコア:0)
Re:宇宙みたい (スコア:0)
ポイントとポイントを線で結んでるだけだから、ちょっと殺風景に見えるのよね。
CGの球とパイプで結んで原子模型みたいにしちゃうとか、もうちょっとこってくれても良さそうに思った。
#「おまえがやれ!」はナシね(汗
Re:宇宙みたい (スコア:1)
セキュリティの甘いノードは球じゃなくって pot になります
Re:宇宙みたい (スコア:0)
(^^;
じゃあ、いっしょにやろう!
日本人は? (スコア:0)
普通な日本語を書く外国人でもいいけどさっ
おまえがやれ?
できるわけねーだろっ
いますよ (スコア:1)
http://www.casa.ucl.ac.uk/naru/portfolio/cyber.html
http://web.sfc.keio.ac.jp/~masanao/cybergeography/conceptualization.html
500万 (スコア:0)