パスワードを忘れた? アカウント作成
6962 story

最新のインターネット地図 46

ストーリー by Oliver
手動ルーティングの友 部門より

mumumu 曰く、 "本家経由。インターネットという世界規模のネットワークを二次元の地図で表現するとどうなるだろうか。こうした疑問に答えるためのプロジェクトとしてはInternet Mapping Projectが有名だ。ある日、このプロジェクトを見て、「俺なら、インターネットの地図を一日で描けるプログラムを書けるぜ」と吹いた男がいた。彼の名はNetwork PresenceのBarrett Lyon。彼の発言には反対する人もいた。しかし彼はOpte Projectを立ち上げ、PHPLGL、そしてGraphvizを駆使してプログラムを作成し、さすがに一日では描けなかったものの、252時間で地図を描いてしまった。計算によれば500万の端点、5000万のホップ数が観測されたという。また、作成したプログラムとノウハウはGPLで公開するとのこと。作成した地図も閲覧可能だ。"

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • by mass (8786) on 2003年11月29日 0時16分 (#443297)
    ちょうど現在本業の用事で Graphviz と格闘中だったりしますが、
    ネットワーク図の出力だけではなく、
    一般のグラフの可視化ソフトとしてとても優れたソフトです。
    配置も賢くて、ちょっとノードのグルーピングをしてあげれば
    ほぼ望んだようなグラフが出てきます。
    表示例 [att.com]の画像をクリックするとテキストのソースが表示されますが
    とてもシンプルで最初に見たときには驚きました。

    他にフリーで入手可能な同種のツールとしては
    Otter [caida.org]やTulip [tulip-software.org]などがありますが
    前者は配置があまり賢くなく、後者はダウンロードに登録が必要で試していません(^^;

    せっかくの機会なので、他に優れたツールがあったら知りたいです~
    • 納豆ビュー (スコア:2, 参考になる)

      by tmiura (6268) on 2003年11月29日 2時21分 (#443388) 日記

      納豆ビュー [pitecan.com]とか。

      でもこれ今ダウンロードできるところあるのかな。 Googleで検索すると軒並みリンク切れてるんですよね。

      親コメント
    • by mass (8786) on 2003年11月29日 2時01分 (#443376)
      すみません、念のため補足すると、ここで言う「グラフ」は
      ノードとエッジから構成される有向だったり無向だったりするグラフのことです。
      棒グラフや折れ線グラフや円グラフのグラフではありません……

      もしかして、「グラフ」って世間的にはマイナーな用語なのでせうか。
      日本語で「グラフ 可視化」などで検索すると GnuPlot とかが
      引っかかるんですよね(汗)
      親コメント
    • by Anonymous Coward on 2003年11月29日 7時57分 (#443481)

      有償でよければ LEDA [algorithmi...utions.com]や yFiles [yworks.com]が あります.住商エレクトロニクスが代理店をやっているっぽいです.

      ところで,graphViz って複雑なグラフを描こうとすると, 極端に遅くなりませんか? 酵母の遺伝子間相互作用をグラフ化しよう としてハマりました

      親コメント
      • by mass (8786) on 2003年11月29日 17時54分 (#443702)
        ノード数が大きくなると画像サイズが大きくなって
        png や gif 出力などのレンダリングが必要なものでは非常に遅くなりました。
        そういうときは size を指定するといいのかもしれません。
        なお、ps 出力では 2500 ノードの疎なグラフならサイズ無指定でもまったく問題なく出力できてます。
        もっとノード数の桁が上がると使えなくなるのかもしれませんが……
        親コメント
        • by oltio (3848) on 2003年11月29日 19時00分 (#443762) 日記

          ノード数が1000を超えるあたりから、既存のツールはボロボロ脱落して いきますね(応答性という観点では)。 私の場合はTouchGraph [touchgraph.com]が候補 だったのですが、1000~2000ノードは出したいという要求には合いませんで、 結局自分で作りました。ブロック分割してカットオフするなど、 いろいろ盛り込みましたが、そろそろSMPマシン向けに、計算を分割する事を 考えねばらならない状況です。

          もっとも、あらかじめグラフを階層化するなどして、 グラフの(描画)密度を下げるなどの前処理がやはり不可欠です。 私の場合、4000万ノード→100万ノードにクラスタリング→ 1000ノード程度の部分グラフを抽出、といった形をとっています。

          参照先: Web Community Browser [titech.ac.jp]

          親コメント
    • 群馬大学 中野研究室 [gunma-u.ac.jp]のグラフエディタはjavaで実装されてます。
      平面グラフの列挙とかもしているので、テストデータの作成 (列挙されているので作成する必要がほとんど無い)
      とかは楽です。
      プラグインとかも作れるとのこと。

      #中野研究室と非常に深い関係があるのですが、あえてID
      親コメント
    • PHPでグラフを描くなら、JpGraph [aditus.nu]とか。
  • CAIDA (スコア:3, 参考になる)

    by flux (962) on 2003年11月29日 7時02分 (#443469)
    ネットワークグラフならCAIDAのSKITTERが有名ですね。

    ASベースでのグラフなのですが、地域別のpeering状況が見られて興味深いです。
    日本の某所にも調査用のマシンが設置されている様です。

    http://www.caida.org/

    ちなみにまだ今年のモノはアップデートされていないようですね。
    #ここで売ってるポスターがちょっとほしいかも...
    --
    --flux
  • by organic (17907) on 2003年11月28日 23時48分 (#443271) ホームページ 日記
    この地図、デジャヴを感じませんか。アレゲな皆さん。
  • by kizaki (16591) on 2003年11月28日 23時54分 (#443275)
    壮観ですね……

    "一日で描けるプログラムを書けるぜ"だから実行時間ですね。
    ところで、Barrett Lyonは252時間。
    ではInternet Mapping Projectはどれくらいかかったのだろう?
    "20 CPU hours on a 400 MHz Pentium"が答えなの?

    (わからんちんどもとっちめちん)
    • >ではInternet Mapping Projectはどれくらいかかったのだろう?
      >"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, おもしろおかしい)

    by Anonymous Coward on 2003年11月29日 2時03分 (#443378)
    俺のPCはどれ?
    • Re:で、 (スコア:1, 参考になる)

      by Anonymous Coward on 2003年11月29日 14時00分 (#443604)
      "find yourself"というページが用意されてるようですよ。
      #今は調整中で使えなくなってますが。
      親コメント
    • by Anonymous Coward
      右下のあたりにある白いツリーにぶら下がってるのがお前のな
      俺のPCはその少し上の方のヤツ
      ご近所さんだし、仲良くしようぜブラザー
      • 右下? (スコア:2, おもしろおかしい)

        by Anonymouse Coward (13650) on 2003年11月29日 14時41分 (#443627) ホームページ
        よく見たらモニタに付着した埃でした。
        # 見ろ、PCがゴミのようだ
        --


        # ACなのでAC
        親コメント
      • by Anonymous Coward
        >右下のあたりにある白いツリーにぶら下がってるのがお前のな
        >俺のPCはその少し上の方のヤツ
        >ご近所さんだし、仲良くしようぜブラザー

        白は「Unknown」なんですが……アジアにいらっしゃるのではないのですか?
        • by Anonymous Coward
          二人ともACだから Unknown でいいんだよ、きっと……

          # みんなでAC
  • で、来月のInternet Magazineの巻末に収録される、と。
    --
    だが、いいこともあるぞ、外の天気は上々なんだ
  • おぅ脳 (スコア:1, 興味深い)

    by Anonymous Coward on 2003年11月29日 8時26分 (#443498)
    拡大図の方を見て、シナプスのつながりをイメージしてしまいました。
    地球的な頭脳になるんだろうか。

      アホな使い方をしすぎて、脳卒厨になるかとも……
  • プロジェクトの創始者Lyonにメール [srad.jp]して、トップページ [opte.org]に
    /.Jの名前を載せてもらいました。

    自分のつたない英語を理解してくれた彼に感謝したいと思います。
    --
    # 無精、短気、傲慢、これ最強
  • by Anonymous Coward on 2003年11月28日 23時31分 (#443254)
    なんだか、表示できたりできなかったり。。。。
    アクセスが集中している?

    また、サイトが一つ犠牲になったか?
  • by Anonymous Coward on 2003年11月28日 23時35分 (#443258)
    実行時間の話なんですね
  • by Anonymous Coward on 2003年11月28日 23時47分 (#443267)
    small world
  • by Anonymous Coward on 2003年11月29日 0時08分 (#443291)
    綺麗!素晴らしい!壁紙にしたい!
    とおもったね。
    • by tyosh (12371) on 2003年11月29日 2時47分 (#443402)
      Doblog [doblog.com]というウェブログサービスのHottoLink機能(株式会社ホットリンク [hottolink.co.jp]提供)って見るにはいちいちJavaを起動させないといけないし、見てもたいして面白くもないのですが誰か使ってますか?
      親コメント
      • by Anonymous Coward
        あれ?、何そのHottoLink機能とかいうやつ...
        あんなのフリーで転がってるやつと一緒でしょ?
        勝手に名前付けて売ってたりしてんのかな...

        アホ?
    • by Anonymous Coward
      でかいヤツ(4096x4096)は結構キモいぞ。
    • by Anonymous Coward
      個人的にはピンとこないね。
      ポイントとポイントを線で結んでるだけだから、ちょっと殺風景に見えるのよね。

      CGの球とパイプで結んで原子模型みたいにしちゃうとか、もうちょっとこってくれても良さそうに思った。

      #「おまえがやれ!」はナシね(汗
  • by Anonymous Coward on 2003年11月29日 2時45分 (#443400)
    こういうスーパークールなことをやっちゃう日本人ていないのかなっ
    普通な日本語を書く外国人でもいいけどさっ

    おまえがやれ?
    できるわけねーだろっ
  • by Anonymous Coward on 2003年12月01日 12時22分 (#444926)
    しか端点がないとはどいうこと???
typodupeerror

「科学者は100%安全だと保証できないものは動かしてはならない」、科学者「えっ」、プログラマ「えっ」

読み込み中...